1 1
2 11
3 85
4 575
5 3661
6 22631
7 137845
8 833375
9 5019421
10 30174551
11 181222405
12 1087861775
13 6528756781
14 39177307271
15 235078159765
16 1410511939775
17 8463200647741
18 50779591044791
19 304678708005925
20 1828075733771375
21 10968464860884301
22 65810820542171111
23 394865017387816885
24 2369190386739660575
25 14215143167693018461
26 85290861547956830231
27 511745176913204248645
28 3070471084355749511375
29 18422826574764337562221
30 110536959654476083726151
31 663221758544527751157205
32 3979330553120182400827775
33 23875983324280146381587581
34 143255899962358042809322871
35 859535399824179767595198565
36 5157212399095173172148713775
37 30943274395021322801344326541
38 185659646371478788250861044391
39 1113957878232925284108429428725
40 6683747269409709369010121873375
41 40102483616494729208238878771101
42 240614901699077794234166738474711
43 1443689410194795022363598874903685
44 8662136461169754905066184674610575
45 51972818767021483743068474509273261
46 311836912602137765396460130812557831
47 1871021475612853181192979004890279445
48 11226128853677198853600669426874829375
49 67356773122063432420932684228825145021
50 404140638732381312423582671325632797751
51 2424843832394290028235456851711749412005
52 14549062994365746630494625833344168033775
53 87294377966194499166213413672885650258381
54 523766267797167053147017467062975082458471
55 3142597606783002493331315775469232546957365
56 18855585640698015483335527608118338457327775
57 113133513844188094470056064586676454308645341
58 678801083065128571530465084478073184621763991
59 4072806498390771443313176598030712860191971525
60 24436838990344628702270217862247559170839415375
61 146621033942067772340794781996828122558706097901
62 879726203652406634426289116453302880962459098311
63 5278357221914439807702295972141431408623849510485
64 31670143331486638849647459653122654192327236600575
65 190020859988919833108185809379576569119789547768061
66 1140125159933518998680018010660018240104363090205431
67 6840750959601113992172817527107859703759350790230245
68 41044505757606683953315033552090556585908211164787375
69 246267034545640103720724586480873829753410765611767821
70 1477602207273840622326850674390235039530159448245389351
71 8865613243643043733968613512856387600801661970607986805
72 53193679461858262403834209476683260056855329101877479775
73 319162076771149574423072842058734368419634529315598769181
74 1914972460626897446538639807948310644198047805745884714071
75 11489834763761384679232447114477577185118474655510765436165
76 68939008582568308075396507487228603108280343259128125781775
77 413634051495409848452384519324461038717948409258873677604141
78 2481804308972459090714323539150034492663605232117385481203591
79 14890825853834754544285990504510011737351607177300400427634325
80 89344955123008527265716090835889484768824033327397979774397375
81 536069730738051163594296988441825151648296296574789239446864701
82 3216418384428306981565783260930415638998251920919168777432041911
83 19298510306569841889394703556420888021319769653204771203543637285
84 115791061839419051336368233311040510689919063708854819871513630575
85 694746371036514308018209435783788611825535062435121331246632502861
86 4168478226219085848109256722455368314011311100782932891666037773031
87 25010869357314515088655540657990119813242246154466667398822136101045
88 150065216143887090531933244917714448666976770318612125211944907385375
89 900391296863322543191599472415607881364430811572118935073774441430621
90 5402347781179935259149596843221610856274296057384071804539099089500951
91 32414086687079611554897581085513555841908911146098544694904226758881605
92 194484520122477669329385486591633007164242873757853688343194807017165775
93 1166907120734866015976312919785453059323825468142669547721998281091119981
94 7001442724409196095857877519419683404958057495546179853603520202704089671
95 42008656346455176575147265118638995576793659053154607452001797163082634965
96 252051938078731059450883590718196658901897896598174310960284979615842075775
97 1512311628472386356705301544328268009734795206506014027020796805200635202941
98 9073869770834318140231809266026872227378994719945444970930570288907647363191
99 54443218625005908841390855596333025871184638762717664902057847456931568417125
100 326659311750035453048345133578513532747839843906074799941884476612794814819375