0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 5
8 11
9 37
10 83
11 274
12 1217
13 6161
14 22833
15 165713
16 1249441
17 9434290
18 68570323
19 1013908933
20 11548470571
21 142844426789
22 2279343327171
23 57760865728994
24 979023970244321
25 23510036246274433
26 771025645214210753
27 29636604976524724225
28 816154448855663209121
29 42939094881045167060258
30 2437052403320731070558403
31 139127528853472250968193381
32 7362326966302540624120605547
33 802780326236562434930932841989
34 69417394313594711558276430648403
35 6388127622103180665094420305200242
36 738591445968800117169599994736433761
37 140767159725853798808531406231497398865
38 18049652410473887473959954006271666792113
39 3158760212015138485473585774105363649873937
40 762951503889596629676872379935912513200647681
41 222603498840088746330418676622278127040302837586
42 45663325495242834178641826555906251867322130725331
43 17400621507345436182194317461749553775505295560105701
44 7420837543285290437056542069263377745559811512512905931
45 3206592598214014993557026156955532521650375303822634858437
46 1237855057700761661185820006350319997609586398561483046840323
47 992810961251047146048221383815919000874353153170788172116415170
48 651516137830841441745072992148064402631796820354481855557530918721
49 447133207748644410894287104652717271779420517507654915416403419573377
50 374328334200165335922679226711566061082799387084519012387700954605800193
51 535564943395289668914860749427039197501327221520960872144608169210900363649
52 520042437535159012873328149332223647806650794946086815387543901591949531621057
53 664611897134786093822554312496428642892617972843212571400910597813064212109257026
54 1179289647531979015652126552509210233642751694001478481607869414624742043380118141443
55 2610576050610716363565694223322177452018886005413808263181072334508008047231095743010373
56 3998357788455242184758537268169540448068660687005393775831174627420887469818748715164311371
57 11029833436239952422609078781165260888355830865973083443782656590249815694161467675750515240805
58 35276806766098428299302781613773882970371619796023497505183405164299191977715248116174766676723923
59 115488173406575668747167656334891703384571211252614025403498587454115429737465087522616231341144534738
60 325928195123099345365156147006108119650137067009337868050672269502472280344291329028961812822263545553281
61 1918034374902311148761870720020157786287050330065986171293052061105043419207867532049699881954340230054047249
62 9547105179725136128146018586727452162220311105620480553370370536097958933626083221744215157312451689086500405681
63 48976066115577423909019525341836185945333158028784566175759042838730378494934740410909634178025108931863098285111889
64 296778065994149120286317600179135313783602048757241951295332286252881840849899777175971043100727030870075958783199661281
65 3181100016206954034895671316122650595703566688826710339687686314233733843679510558938120244670456226074982752453937280106738
66 23412155283203868113823151835719514034872010770024736103952702882321810377154957463362634027526107608651697851673548451730753363
67 218989519466298210394253362925787267591021944919312052808739797767788283948237753997045014185733517228623246548665761715765950225285
68 2847670396432191890445260167405314579179580640623257861798673625005312052230977600327220155209659248008805294968366426352104110171672811
69 47799155681745516603408467630370717615651138457825244801985266531784617082508915946513677449566651000610350512460847640670497899469346965733
70 547826606539106121624719254903556532395819052918752807251988561618412339623592699905983622354440380143190127580320046610069788617057918192632003
71 10938101290910614071470143504738517359465540729153540559161136077661662461314454009150585921299818497914042367604655244194782000103240943357192026786
72 261810504135525356629410696205557603982850398914930047122715454215723350888304599924514716587682779960887936040118270427205233666365805087907834235537697
73 6498822329177345682863039874683512676234650775898042843124002061567084421854560539243067863020912206226822762654504548438930171245065987946819517375649882369
74 134394373807021938487890520968940654571586730068460763224164309556900458759841638954815823610813820480504735120464158011943150077100463521168883739687478264770753
75 5789202616416636228429680307644947987374674768360797240599518391790492209497520175693457830074313213078209505764802227648552822307792895375726474019212457367775270017
76 218418091899085763451215375632944234656592510055368779177927182903850918559591359769174977200167380555314587320085116263265348442683199129428489090811905973270499439002721
77 8393462441323011011173959832497200386671055751208731997759556152265586674682938804998899900459332238496704529064746504378449321917033210022452315833147726885295710454265982050
78 368143733862029632857944761494126198333157855156751155221665588916827909052224164840269439977900558818813977416139110043617521290143233005746480021373798462933606821099949806091203
79 29499320587962912940723034482658537115147999251245492363116935536548225537363352917744170500990508837965539065048894979092553830022020528211863456113355218691885117864527108121188746917
80 1646718304743396075811594514121952727689376065793489777328275862908684941659420109246047706307000323411923242558254657123759511640441443258864197789316957774743201137928975754717474351123371
81 113001894922477417008410170266916255463428031317631113506876993014112283336940130478116998648642378386874519458174637342485692174104176534906890089000068885029792270404961353752782389240320525381
82 10743839190364399405552298743270505788127556737712412267184825293824506329718506847722673443649021961020289023258992732524701520348677737343476971022986911494858955861501905940991307388070662081813971
83 1366363730232959541759882338771430311777624682581600978854425568231238546103564705127146705429897986299804201946424937680595057132020879616911088464183504297910526475964155218081755964085041517953927131186
84 117429496128095366135171261855649559090484004108780070662781425560370401827701209295798358568323449467009124811064973803797976015787214553398302241952654022632800631766965331748879752343914098218124266802457121
85 16972998778799146240216587340515562368537827599136503358089656384384166473647671734069631578369687966434820390695342669234864964310629568954508599219583050557779248697513951567769357160396735757273278140566117102417
86 3033635622321253040513349703895010133832599837650410098774345310523717685337877099603947709207430638073192362259358075132335780370836974121335369732637701218198203841327952393897567770294006225120401786084960791111002673
87 571320946888765340402237889537186459604462420402532930419074395776477355093752913376463638850105732596733962559492653541148887792180347471556573020223042684508272692757652161077336009571370694395429861572006292626464645447185
88 86784962166213881220375673725456003003181966812825483562885541380105194353829378405916666355372900157546930902235153132103627967601981329521608618690393653874617107287882682675455637246281133776452058270713440239349330668102917441
89 27303026401713879033227918176136743265810763200883950553274338134072489710231049619444098567459304545906317717966612260636688691548801899733027960077998922026794633322512970746338822079638559075024416460648375477198789293973344270530962
90 7801184809800119360050220952918025988750912924838168132189252929638956855698632586103293349845202951198864212829302421726920316492236160515491568197045968788145662084383296259732702583476652276525094143629102733719554751819167190340994643283
91 2250261157093648939264956826786397034360444630096499763098173825400957158293925176064660795242865019491173616503650754318638840539192592510128693227695880643856181761642213189967464175168343462271193948820056117991857365694922643642156788467501989
92 714632968443544349841682315530307700623170544480079680675437697042830266239374622106935330488835902574703103249044624490658997271237465700813231131393330968941810349248351638210090127444955759726835851658167322169715743271498752853978286964611440912267
93 427105630244564518823845925241757323963527387303236495899820634258260464513025695493767922568693414545395698069033386223611966530981498531212691823313470992882819609541072117496189296479027347467663906733083173286799716700462384897077688424266578153363111301
94 180933816369929734443279075303372608973472476296105626590822424937505454435537157740317533067796179782354635814424985802555224254663278311161903772213584117818418647267517618218042137149185524324364058307653715281791960350579448512232840846743455597218986804769283
95 91315886077674419175713800902348744095315504936828377333389086874429141545488473926887728486410340607477625271681535952670594255443694949614958339906031399217532627008788821177004876966936989264241063604346139040278313383009838943085037478937654184855933878442255409538
96 63341623241218424600171164235547488827052300713524261952450593104740969270368535778915835930536441663012401992062200443261473197148519728637414137366114601930142890344163594071928108851729230732171628562949231879109165153562222748247720196228730033895536712704330599824786561
97 60976329951998535205969854321347307136806480098543351167202506044489482138353923711013040274227873578420361978142197198727058942757638318377658077239053209808239160472659942733732071643334988524783192865216277119080753702888535755149729247885803617358641615637285433222763278745345
98 39373811412150638384745573210197776613057533612334680344209769561411995557784712382590098345290497593356203248573537119772489065584387078013554011517044965635192018274653816698447536205434704441831604012825397311956749759364829998487135823509846992530974852532437414432018840399389207553
99 41218354564298822095653181823995949258261038474859456928961351478428521319776601666546232604581244975656641463962338565226371906789937756841634654738616955639081333992857767629074051925179814264902337754412836282342156785675000636120496552411306399321542574575732917309094480067179081187055873
100 54883199592531072455843319053951682804592213465266495125826920305983307198086416763820721702689526155244457884875881342604697422379210085954604408531199753697430700520358016319505464112384771708221670887769503609629771093905672164510572404184331155969806721634385936996459279184079110473295189808001