0 1
1 1
2 3
3 12
4 60
5 358
6 2471
7 19302
8 167894
9 1606137
10 16733779
11 188378402
12 2276423485
13 29367807524
14 402577243425
15 5840190914957
16 89345001017415
17 1436904211547895
18 24227076487779802
19 427187837301557598
20 7859930038606521508
21 150601795280158255827
22 2999595438495337377182
23 62000445476878109022622
24 1327900149550871982551365
25 29428386545082652967755401
26 673964007670103581623603490
27 15931496783264952762775117855
28 388278726053850598266131672610
29 9746496092119242563865466431801
30 251739863703206139656036585627205
31 6684388567813283197219749168908773
32 182309667659090992447421348258108663
33 5103291147952466530494658861569752070
34 146506939597294510000263668792343906248
35 4310486897933402297233704171885599822166
36 129886731295239827455082496930988073846437
37 4005891665396151967630350121280169153522656
38 126377439101599722992629919331169724802143518
39 4075952104736465323465549921478801421996950699
40 134320794892217018393044739985405913856866505163
41 4520525689825005043444421400467808247027965786044
42 155293591145096360918757033373027013972665131118947
43 5442948637212354986450750038184878396452358086237858
44 194552763420394643319977777091191773265381658205777855
45 7088884912446392521095281051756093721462337073411943573
46 263195628065401511980742442189443577756156358537229690095
47 9953366167354450409075159446426039566532925545386771471495
48 383256213531323893836156787837846279050103683618100530086612
49 15020357413681001272604342804554497908172293656215641126984146
50 598953737942004399834177381314694057243569073232166786056398316
51 24293169250046291343476061995785756055510736550911526717453846881
52 1001876931036296736204176938266934627688439909810999765011026352356
53 42000115153714644915087635751460075654274922725419394066248853713054
54 1789220969337174893133128754169206924136875200475879276612415501344867
55 77433874037916949503250511560672386994226619913625367232820878135310709
56 3403548950939498246674878908550422918500963936124358884350612025859023004
57 151897863170183768587465022849478383513372922514694192291516969283497062405
58 6881427807975055253387345120927759315570841689177671755521815383791983059428
59 316377069784052707576307968131056652809264520609636139484361235470731105935335
60 14757977921524366041211572603816856473571414102779364462521864674164813677733325
61 698302141421228837765070225560103107061980760854642804024687041447725450309896769
62 33508656197695851908569203176587879967562281470026458177692115315694146066530450147
63 1630321632953941364314182657533132693148884107777112805425712369097002429398615185100
64 80408258118245981929581459249821081281194558119260479057705941468014613058332317168216
65 4019299108066250838251872894963584835066129447501187854105914206847419570519965973380190
66 203580508744858632450670026949790117708985568963086428639758314547188079497600895141448847
67 10446593300435317248388609098385111031033482058211163767161518444199250102581846253719069834
68 542981033763935182242267363706893049515715994586119758986399419269553697277873148804526559602
69 28581649894908552583142981321212979700436512734370971471955360669696524146240075886654119534569
70 1523372110073887505863673605377788592586327750710687258177470399645014330680846398287155633574375
71 82198958578239950566826969939631272658440104466190685216116050063659047023547998967772648213382442
72 4489477754415941552597623155776078857510978063908036240816507696308305673674018037021252168348558065
73 248155594547207014077979305817695443058293629966706687853860567809135992538944102182579837371876682664
74 13879776760351567537157357167491987449921996262597433505954047668546398626857169660715639384110916841149
75 785424217383673256540915148414938039387351495887197557513717383621780409703906726162758544230925098756113
76 44959809234050081103985952057650101414873035109933450841803938740278177953350718523057612471060085046063023
77 2603032760688548824177440075767106893488868392181686319489494780937664439554510277248916386170230412052153327
78 152408101319496448502205257897128648494500550441309438127349212534809464216481946572070030154940762426779255818
79 9022969780282712782584052106417327219924986940348400769309529536276897547978748908456780829983270847486270343378
80 540064036466744752015258934513792490426391255706227533044431427308143135675972382364969329123116959585389085333580
81 32676687466403044494981251947173648529782742952829185185185011912974139392756600383571960697932358158236325258525587
82 1998351533290069633493676899388574563281011053307740513681718590289142567806467852823135038428214394978793863297347426
83 123507197175975340254767520808677612002493588834138679285165291235625399392059711432899224005889699637203770975375684138
84 7713400098167985425811496435235506852921138504790225372539900596143065165448438242150352342616583273038710922505539105677
85 486721584122413510022007805860591847292311911552385340927313889836762373436428824427367006233582513164470011955932819798701
86 31027418344407680875001789157143462030830371533204464073538871335568954525296105975454851684095088800114874654430893310439306
87 1997980544586368010294954704211543472142183223974285935868752262882369190295290540618454111463180374110484146186059291908628355
88 129947776205139810501504451625289786046272670693557421263848853524918493305848068598114125326476361131465773252723329656555527238
89 8535538300706686332860644900306417034586358331940497964879669761102350570254710474392138157279635423838436929035034472676855427789
90 566149296493616124853491918055257792939094499693271395666356239709728256696529104630101870016198820779797772173125946830663504301793
91 37916090932895159462420880709610821425948570358169352918526962578459878679046073197298771628240093506824981916940332691569681246972397
92 2563682144129428773559815091515161494649531194674069447115055300527049560299578060725734113258398587926579951732472037092517539640329447
93 174988413833789250692945795427736939840050659660046797970805276057878432629366988893827817924964850759881894254698569440661195187913810486
94 12056361852544753594751591444658070476194242333209984666962829851061278120884612992340632810454976690488524879580943564099130087018482144652
95 838384756900407831942911079684669034520336587107928744087430447508558087609185290613388661207368384615991806461055917241091572836462457470934
96 58836889847883464740379030099953790972995438117939050771493301683010256789378924598815906432739275637156272156578824780064824080293661333114733
97 4166728693078329501148962073815812311004083156906066615888035633169005149662573496161920463347083876536966174852534883794459910531116261533959820
98 297742393128308253167156848252506148563681551474700855517630736648231526800731242252145704929769682432916741229832282573294796978247203406010663066
99 21465825703813740750939343684882594011620288723690579436248295955594893977615155885837041981518812855420666316590098144829842604797146516567713868787
100 1561270994689165383546236523361564644351829057179701919264179868819603299645251386645749695925074872752822933074586233995128270760160819617130197662855