1 1
2 4
3 16
4 97
5 840
6 9751
7 141364
8 2448224
9 49213158
10 1125229242
11 28823071636
12 817379051371
13 25417591832210
14 859893812841432
15 31439503159778411
16 1235301513693182001
17 51906185332750116476
18 2322562816174820224108
19 110253678955674860565875
20 5534198888176319406967241
21 292863550518426221517331857
22 16295514523014536935121263850
23 951081704906326759119607213352
24 58098567144322013647038910742517
25 3707191729135384551829572166493944
26 246640095069272061241934409076794902
27 17080172026260758308672482092658561688
28 1229300753273024189720357450036220941962
29 91820355831159432426373195685222564771356
30 7108157050230891905413290822791750666425929
31 569606121188886111722211261027531580723089040
32 47194378458715545570170603015650148457535763995
33 4038636847211501354006297121922108400937148655203
34 356589552237966923522541828244995446589897118442869
35 32454792068143828033970759245868935898548935681415799
36 3042124345395876787237678049223461500305240571240678043
37 293424786373227320213865637390740717147769343783132814552
38 29099970148859072623783660422913392370351449575891907608929
39 2965085081622396132872927659658930223497598800464347291199757
40 310185055771987277316733089204781463820227055862994738859662332
41 33292762441766925496128447532671719524120344408449141721616437400
42 3663911150187675063737445859134101323747688719635958761236299733829
43 413181354235812733569096689039229522292635573384572958640551855129770
44 47718236740514046174384795140127930392459654614630487018382587313354172
45 5640725276490982663373116048699601028428907470486371427983473306120781450
46 682122498148772001865635426244045327566436938858659852321088486006328539483
47 84342580526277668375681937153613160792824326197070134887549391837202434984228
48 10658062826201121675145571841930222775970458394512745614698359442045060604404028
49 1375800003622802660177495041312891786206635932469950441547681412797156212912304897
50 181336460178925387819074115735272506747319032000554900391324474543548561013478026646
51 24393987764499728063730353137299987406761164842313877938803920508977034622242840723538
52 3347886792019818947613966837195549498383545122693473501423109292057963525508137437305436
53 468574282233430261827536003832451361416099692916383218620600947100788795913258052714072918
54 66856225473475845168712006694515898549608090868881779065784340848430549555947277773940436973
55 9720826146303136392387132789244626447896033130687737177235837130515866918867842529020816088191
56 1439827500594306024306433461098297903257151397777589046382254648420455445866769622901785418254542
57 217178735916262264463600259870161078346372573268668626883175595608314313510243030630051109360115427
58 33348976094502594926859474101837411143749389743869052393494951310097707143380835940924595676362809976
59 5211585329805749110511600159286712178965123711655369526355902604220805247682473175120456514675466919354
60 828605530841351713475411403706325952537762752319683722291994607183897526263519795160935546953098992522727
61 133995240974984309381898650017668070412975751099431851648285973449199549046073087751331617417821926383788242
62 22032900666143823064441927518226684971544530240143613147569370597785220337258220507231714946347149218926936623
63 3682781484202694514598966358218968984079646270094214717182850044640552901217337617716970848629590494853287748355
64 625586328932443333196694225342417465600646883599271488643880413874840662178706804040420353202131413192677776715423
65 107967806046796014183195143521425700127388763268904416168750599973920498035189871702886267885292364008649415595809973
66 18927324065589101573442508303244188143119733752486964388821089637904155929158572794765102475194835612968565262170488678
67 3369516448657637185518565842073742342281104432469075109434773021636818119495644137290748440617658707267092741481863734734
68 609015071928082458075680313784609544329954691444486311107451911530723130579546790414363174369915996054471331778134097278432
69 111730643765608700201216570500153992435820539480304194062440658838084914188207698246400002298949803836235122227430079568446513
70 20801993615864518387359990344355972477267563218817426959790089959079783607789068549171784162304875783967545011396509238600639574
71 3929464578392276534575056355552560524206951151130635101711143603669662832058448892728655189053964307890181573078784348443961699049
72 752952488410921034441550484790169914363393249498555864979535906780336321554116794205011151464635181749727100963193512314833796732071
73 146325525681855741747802948772724818268350843498488105754042630502216112138463689400765216731918067807827880596014440681962647977078606
74 28834068096484822432942982267140810557299704052673016636693761291925655315330378979071572047462221829535664412005251997036096721641119938
75 5760263699667208981594215044289625391938338811993880138698223726536250276332870194845703401422784018294922646315181090272748107459253553243
76 1166403942272022062346490961963508587132259319874436386481886535605662600763931015926047413802498587488291100980483702770740399784456198460211
77 239357728838320508814790686822347660694917429594119424718261694231227956495527088109964946712815532296279275874749480330202864711943343182005084
78 49769302322498275539559681698514923946245650028849145230963121973005734490589458113869613977675938129163308163602410028188059218022616791687568496
79 10483758550118585142896092055239847155699943865831022477463105266108239962754102092975814858706483178844861637137143669568863839502738708536513612864
80 2236873746720875685355103364395132472865698093852908735238721074189255394774059491519878217264877528482246689097520830985165555276588469396270107065859
81 483352998245150787394880258654372308324943657518058493610612861711072011843316226965493103489031895799269037425907812413226533328854433213590604562446440
82 105758939024907103560545928928987555244812979853340751949598774772474324416956443220724546298514757778295919216010232173554973571033093686781592833268091897
83 23427849107580495525827401614892993102183004658013316181669932927439664262822504741064671692399529110945730073321254649077539629702760762927315125118181039732
84 5253454709379393036476841360123191449139833169241645908904424935660098505881408182281091746520350892725393633277731503871728493590777059143832483676500160167246
85 1192314876359573426210754548456011817784549642649322776360447702149872089079529477899702152940151775624127413510178791558842220392429583218004530139564018497035483
86 273847010273768745415968096886616238505007389138649798217825854277145673292042765006503467487026884049936536756599821121764273637042675903904278741200489883905739344
87 63640745565552959048231482335701639631354388610834334368118805768977727796913206455893295749589108527912110554431784286335018889498632037788481875838836692631469054347
88 14962814305456419364325915224159160804016738222217460710967350366275708815963885569267220634270944891976764495675894231810049840073011502597420824207036507965673044764708
89 3558639636786546772477810518166509954814272570906101141723161263229023320244069560517976697415856969355198962784898944472451596779640992314599242005550417601356524816566818
90 856033344274345733626867448032446875020723887744110956605315770680336381469714432006112485562723044740496132961731034365518962879998325220232537409112197734789829663545779490
91 208246551553429338429268596637952169400929422456685918522885939443610314654991956023156175742338717277082348218201261180800786259895280514283194200686051051919542593376549228581
92 51226086416534012438282576780702942142532307812830487280122707529642023791825684421907923490218339145152258218388995466196140613277551518115359035518082110946048449896747004097450
93 12740242901015203291432816050907215106956323733149120474113116974999810817423717207615709251521221598610610684780786082138617632946665006957002488310961043809802978806202135966949634
94 3203210739804908038917579902644118556988874624336546141136449018081296131365158684634377198648201816336729279480695536984276075869571006386273722921418717577120413606081925607998242689
95 814073856548347260915466353453608695822964882121415698806299785737962106784290580336809065432149621760361728390263852854373672238542772427890905732956378637458146339463458367629171079218
96 209104267354706986719484412439446172900767520593592854677818252616256768514199810313267321048396362709821657909326954243134092402857225233831364633282566032708465314734292277476805525494229
97 54279285537563696651079320054141518796332179751273727208669119139796337756134364001795985072092904864485842503293603811686185996437905106014701790620579348939895720969696748371344724440951286
98 14237372517810416255996339547240675811439986722298141481800780497279755632718768368099845978004380934520655837447328341205610247162081638182489547252328231796378922250866902109948760083575289126
99 3773144318522820142465474828451875703785626814307242200145737981653072422786125076837519089564576148431081433212324365026333735584324559842513198887178560047995020877931100763858791967801187605648
100 1010204092368176200011325146424559456458269963170259661150301933771200199773221215214502035175118609488683824229840637966684961184367941138820934108482955515936601837842600922519865099658696958425624