0 1
1 1
2 2
3 12
4 78
5 612
6 5795
7 64425
8 822470
9 11856945
10 190494094
11 3374719083
12 65351559893
13 1373320643022
14 31124359701926
15 756718320351008
16 19645797269948963
17 542437979097898912
18 15871685747774947592
19 490576250611060132721
20 15972108990755818357442
21 546354532780262116579655
22 19589925539443649603214747
23 734712330267990214419575694
24 28766547083047685003439516383
25 1173742817823496893171763555423
26 49826804637382182694832378257701
27 2197365045079198163652774437778216
28 100527029565630366417540136402966729
29 4764752862517897252621125586766063140
30 233694697411120653761030377185602762097
31 11847238700938074252405031725356393302177
32 620133976662175732948357621801566680030698
33 33482883475883081375219169525011262129045065
34 1863047345434324762079559341967632193424603666
35 106735060429442750149808985704366819858551445903
36 6290897199479943391950603309790890759305294622202
37 381153868373256468101440984375863172231111801326745
38 23721850830716895752450036678995466023187198984685323
39 1515487558789700447316887314017325184020048365449978599
40 99316718257127640841059678264005764736060616282144487194
41 6672422300604570500653194037434515315947782169752810653362
42 459276480690136378518010838246034923192044252502819923836493
43 32370181193201106081896651562003435421048706858213342013046836
44 2334847695566327783771227320881502626685989505006159727402787244
45 172261208823270136324411483305663211326404881748217052982678150951
46 12993165642962434845155813938522756518622751729880427082909405741539
47 1001459606450497373977666206086705258203772904462551491761116362442749
48 78839541707001155211626915707829379011961944555457864162248162068301043
49 6336601484748937228160938217336665790961975427891790018434661565786118723
50 519741678495289718199400096055938931063387772135610354089332439704576346853
51 43487256978939168558544893577933869388978271703643243038798577623175369916282
52 3710317977326773274685184430364969992992935654142352072164513870151558115223308
53 322680465899384276829722191765712374128488984015029379308548767027862370483454343
54 28595027993032309356484438602320382348877950040321059628630274601108592588881506854
55 2581156376868729350880578394312759930194915053040848919478124767508228722981420355342
56 237246123645603542149429750842898284150061595791809879543500749403433381970399278062411
57 22197557189202923734646915815117806906177434731617118907436792291146788399076053600113325
58 2113477394398015156753748531537964794143024170817574017907908554459000866286396225964349632
59 204713339466960200671250771033294963413626760215645759100063459678882960102662649389198193866
60 20166240220467174619789005344497369222875754703024919155102490663856440646766193144398713758663
61 2019818334150650102091774810321947620394732399875089808850564440938169514617034421513985217130469
62 205631934592801047648376156792308238566729624819726292994799315103565515679613199131421370665892718
63 21273834164158487438518971361416835669092267654265828539354331047843127036160424820357804435409741251
64 2235978463275014175242376196294323324096039149027021123322760610722267528891626751846595836151541793684
65 238698240582006424139843207926865371158835292269670387390302813414832470541120059718718530262683832864408
66 25875393773749020813577023730058896337472853088529797327767243061510619884399726273498652322932801086494258
67 2847609194829707590687442666308668394947321392091289995341739316865330669254855175387512561307499742337422181
68 318076793365054945696115275004040581691091528492871481534166485763809423363935604121631390703073331575812597135
69 36053474825048521451116276297730135622793331665326915995791780428222432562776044856299188750024740489218346136307
70 4146044110694694217340299561741259685793880496477367797769770130110918277228704709215946140067180414055282415106196
71 483618684882398672208337796562703176386748196368708293088791731502387299978379465885338703419059346701114590785566607
72 57209455186693651951396361331117953994612530822270349481363258014130897924628167916496754496403897812818625834188980294
73 6861890206722965268814377580038768683968402803707852060150909219454363565628983333309805080973737745727240193333939050198
74 834351133689959843657118161649189866320163167288829923436754730305781616348833203965158298652899374141113882572242242291028
75 102826070422986566776428954672150462745382189803181217663474731945645738763887650882644250924711888764680389543154641512026461
76 12841896484442038704726448002860938538301446254905017814218235540326901490400806656043872199918570276945329871261273407659357534
77 1624990924863204099709434152181768408022689177422671472894749127743124289185006412194686011162344616529718038997126229007580601229
78 208302665355458979725088048736460470868720249146379658768399111637652962380938679720723867641625136074926341424335576317870892029197
79 27045123796602899334775465195192306614277217697126422760490030794233604995064813598263404860550423110375644651921432029472327421310524
80 3556013007709249860747634271424539222920853188948599631049278464569828962154033536987108745821709950259974489117752565741945014940484509
81 473423307542597306918487763189385276419819118809739349712543458506645086000223197535942956296350678621496836439542964202280092095365414531
82 63808898048527767718375584971414075369018677576592725304441065493384440588230821100028149361386715311328202570727142826754786207091512095338
83 8705489111927862622526334481924073116607530110872257574304742800428863923756743691129444879807396198939471277399520386150119212640872383322150
84 1202048527280623093282774044635308321227825699501428339144418364890377479381134976726573704474611932069198233379627265841116936704545076269605571
85 167959971322544013663501387572136425697808993873088822313732907507974716935128093753798077959871248783832389610418048686303173185307454955717450205
86 23745650866068579896331704021529205495406839509119498935132961325195466176438621326159255635752598266002868719189476338029464895841153729515044378744
87 3396235441813609152916781045410360166113836932954771634209586933549891953731430710400191283651948242815453418177163186229924292099353941330977390315056
88 491348021435438712202694453635322347341285727353815634988961814438718487173773688367548005644799285566935184724229042833359535284410584955355540887418517
89 71895537679628497114376624538657014916190635580075435238499918548219242593442341442007094762466678245135801648148014110031183707768793857197113241435203455
90 10638510333859116789066581154815849915028565072358201362839363039431903509010369569908118902356301985464013648530616423238526227507962939033638705489070165439
91 1591739309702034866890373762163516767917212635119579757760311400715828722745912614074901849832643797180470579517701581281482668209183164802101541642425193701996
92 240781193449089195637123537609143963908714137918741457912139753197785803695432862193098390293957341281467274264853573134477464286634537801895376878501622925740185
93 36819771320906366840078620559043466711855992431404623846969816592289618283629432404687782776303262984105081245550123870300234852780492691426408560422695590971815725
94 5691110592290801654200606853755608921915270726416344013703711497189424175944201881684536471035875545080961683110088772173198049182811202515631221100868855277848547969
95 889039300797225889534429727285899017513763410394832299997543420045223248962906060886004514452316063611389026556623739070915392028126095343765552265695234759681870313364
96 140347445061259113856434521790348931660313854595685182690905546979134900820070277510442792497199092337253087465772488261660284191909821404972222071854407168016405665895981
97 22387227062902555160366687766416263586515776748089448758195404299701075742664136547950485548370495496364129607197145704813537481880771319442526287521173014930801394915337102
98 3607961868743577977498254196168909014639215715072615318782933833631689424979743389143163035512269419004737427893293694174825009254097795846865441184786235794487720212635136012
99 587413549548440414454091768343515956577969619802817154794302218685442035437184149163100694707324312116348454304143309415134631091455534285289733927770953092950807921618644760965
100 96605494379949297313300087036230906867497407039666277624473619406291796349676233787178701870443919169227809260740369129521754170392609732323276203898917631303386484196781645655601