0 1
1 3
2 10
3 37
4 151
5 674
6 3263
7 17007
8 94828
9 562595
10 3535027
11 23430840
12 163254885
13 1192059223
14 9097183602
15 72384727657
16 599211936355
17 5150665398898
18 45891416030315
19 423145657921379
20 4031845922290572
21 39645290116637023
22 401806863439720943
23 4192631462935194064
24 44992656191388756921
25 496085801412441233115
26 5614822356663874663066
27 65179262534260340538717
28 775409212572949057258975
29 9446609931714567152645506
30 117771311103682337333829991
31 1501531222796098892945802503
32 19565443495794352855623928652
33 260405163630919906100951769771
34 3538114526875258073412185254747
35 49048651478655629561970049943624
36 693421525887074882621153965014205
37 9992533438679067502245758445786063
38 146711765060430238456555486716105858
39 2193701919349412696911369732541257921
40 33391396691131999663152814579382853579
41 517207569598292867030361184624111124818
42 8149013308589889604701885838575059381491
43 130556541838876614513323453461798282544539
44 2126159714068230333326137390711738196464940
45 35184641283127017193576857651726117844016327
46 591469736800656904223705111975418027625841079
47 10097217358270239984922005064518153096171231520
48 174998131616504912037915551663318914865304605489
49 3078259601233033254418694063009673606920033966707
50 54941354154191761260607675233027016625084716306986
51 994723179990518293322316670958364935778898742115669
52 18264359071130904099621168771263919722421430136059879
53 340016798379477212776231238528758157808038894108777826
54 6416351234677201491539522879773376084913664489309680463
55 122706976626861140140035097565434581171512549393103756895
56 2377653697036789150098170046803768941335524020836249809068
57 46669606977325325544440157525187321911338002625473546541555
58 927762564130697931327993122809050558696655329508555313690819
59 18675425164080933929127234322361114507795427112915896079819608
60 380584940349906844748408590845344754972181289599566711706881493
61 7850534395584170103681933905070070483514663171276870861547913223
62 163883371656953226044457506940967833097107385049712647101522700434
63 3461644642100540471480887719102464870284479419376386224319879413977
64 73972128453385770159740673175192280351368022892958842055635540507891
65 1598895377062679783885056949996045164572970257702369382439020253924146
66 34951722922394612025467427737174533850333426530342020820194704790276027
67 772584544181251700858011637089037700359243149150717364291065018616007571
68 17265791129952563401219938146791302901913898910469448634456256290668026188
69 390055089512123763022388816537636337548553482402454434535137601690968102767
70 8906398088682189013991505882565207099826933071037574193135570111303078526783
71 205520095386386241164514154028400991560623926966616507271582454337672150767088
72 4792073400679446485254310865445793887095976062048368156162375591117597428875369
73 112889118896610375587023566067254361838562486279790154411838522961225338942267595
74 2686483050819886342053460330588276096396270054299201751902470249905236936131546810
75 64575070517514099209679445819539481471866650991013999268266518038530652795019145741
76 1567621320937482372781129619240113480866053597894560781010558362528476874872782928047
77 38429166073551619187875374749698036170908664692727627842976080353515385043487658925634
78 951203821964340438039330230650189423739387723763681035998119499716744047021952495773815
79 23770020729657439022518279844650868162593587142691701828306869087896035644395069261950071
80 599626165711013984485052001135141218505170968378084008464200090376491486444214989682298508
81 15267905358867472051131580182793221489609916479586804839845980169965010690394399485964829051
82 392355848478508787080707720430493864495061332314222767286000965926343171251388189072557812459
83 10175073731936428685571996429610732566400376935272331449064370083514782261255576942061381795816
84 266261121180932641735573901068162553415486534853996593410095877925079691941339045059612971517869
85 7029876312773369713479354472420339744259337264036870870982407866288123076365220329012805880529919
86 187247176648138117282146814513057843844737816586995345930860645353111452950637728231379283539418530
87 5031174607954512125384561954674218454381407804595670065879746249517091540000123374086974003554208945
88 136354589618034452690936470873504097836326642454849680088669426274641119379259349810599859984263662555
89 3727151044157309230191481093359562491924271222166953866459959621219716842256851943453742580767456701458
90 102743066530459080203458004889037845425526418946331172719839972097408395271024254582031078364435388742339
91 2856002590638478468826113566134229126304243608382136798329121878100480408040273456711651561098501561993035
92 80049429162436063535930249475339241344607755819267825531043288449439166180388033958488363035464206176752620
93 2262117893305362862756217179910534107220045839598250397980396178499357646981294160229100404836990339347464023
94 64445723485941078388878554839475368722561073379400247700770668712446565424842067680735378978059273330746647687
95 1850802497041315208219335265068926282427449249256249336103193677333411335052692791569949019023081983541578557504
96 53577084577282228082035481509887093580314930636920984764203016121691371343166141619132253383222057872201825324385
97 1563211349518321965156892389493683615290121270646984764918252266720698372709316321941891032744993546921105778225123
98 45966685249318765352935088213226072085032985173736799066717925167469985767100035578321615910198307278762077219240010
99 1362145237560053245993198872036362940113285881285985022221194342985838346269141474066228523454143502916775987435462021
100 40674935911996367762990978196362399267221941208380533373626834582797099682660650575756898521371516465329185172408359479