0 1
1 1
2 4
3 23
4 220
5 3016
6 55011
7 1265824
8 35496711
9 1183686987
10 46072834777
11 2062557088117
12 104926356851165
13 6004962409831577
14 383331023991407286
15 27094756978689827593
16 2107021273883402908850
17 179261681391054814324774
18 16602830645109035036038335
19 1666583281533969237567143126
20 180589624616319350090634025219
21 21048333434423891769479088394763
22 2630171543144334659440536790752961
23 351316802990644022822838908766116063
24 50023962738213415950092621423444813825
25 7574132100426568294169740229561488505425
26 1216630760171362657953867576563389291168342
27 206883605737045798071334186592955463441836939
28 37168201469310718267117513407694243076388132990
29 7041928700135252452846991232795182986192678752858
30 1404547078306223594511841014138250711904927265318257
31 294444809130081761189775408211087469048323454571340874
32 64779338752892009360885539783080787903361074706651378093
33 14935368893460856533869718984497471498744599947753255243305
34 3603796635915811650803086654007359889882159161550987775003113
35 908909431920063977813178700792131039438900948929050639776339139
36 239319679028770808211126840747906270452187116018592493348361072077
37 65711742573834299360897624733052180112544181116086957131589651532265
38 18795300578274396822767712155700927141318370600781137809368206049217280
39 5594430706856591691160624956309102169670395375793087461308266900503375045
40 1731184501505790393273925784976833559250593244032064462006474544865261486460
41 556432423361536444890861752167147384147378106472784002200213032299177757700856
42 185602035666962280148801770865315502412970125621402605904316118299269357406843257
43 64193552737550244022976559953822745875065984024372838965295471943954554566709103076
44 23003394110881048138721952660093035996816943390425808997132593248170816591865522516637
45 8534006290358262200163456474323645391577884880594283042052654700829870289032430652287541
46 3275348166033574630502297205605318510484722656008303337952609452953210809555613964045497141
47 1299576177599059751350691783176199423043502970037157056714387176666994090214932517567380951909
48 532714547091135580961305930852382167097448361436440735527615134442696903208416517403401991656893
49 225453222056369107423815145943083663045799075576177006412753803333399304575186739722826777479158349
50 98450739390405399135282682223328519045450830608239700791162262671539312146614397232190773014874978332
51 44332694403848228677407390371959202406922399536661482754084621226202720876755690415630137129722605690275
52 20574232370945016159762827384415853639016405779393890449586510802426269134483870464087694031032566298737284
53 9835094222420408554743451477999679892764292634194983332994894106927559451923019949559407908169040533794816704
54 4840146591057026535691424494578218858712806448957150144407448166026990411976757500527211075041541769061630080343
55 2450990366491881269265162882700929545469640446652486014400379882282549026590806094159413536378678142856996555218088
56 1276478792360159891952567146878529512813685978824138580920917319379515286063320837837187866683613027728409811778084699
57 683388606147709723744434138867433254442428853571287343205176955664441749747223608175057406988947293296703670480362240447
58 375927626047430465767767361110008702435659482857735376439009768433496989061158535233157071548089786142776305569280483552917
59 212388036430782524214794009789462900034826098542790625012902868463858940550681629192133068887845779327377407134891428792900409
60 123185167470205191269586502417847327309810934466276008586850986725112020532618989335832601165481149760871433280299778352068846985
61 73317667575668223312832842005051517756728912325601588596977778340390767812696713750986386197081516504785341349269493902862773932229
62 44761615323062698996572601372344181306206540754039454408808654835385012326400118807033478303792317692437181384134669332025513999337710
63 28020782086378217014517422615543727270297906552276543499101540977640993942337790381397365380868557852413088906307231474661613058834919469
64 17979096599527744478451891348442923724692538110309633631571189221729504584947459861758862126197029335381839969246871800195852750672294814410
65 11819777069945262215641296645819510341337586307738474010788793797092574759059169923548937945229780417364844129110933797671835371683765507088142
66 7958843387610934814054749063477921208783306893463465875011967616693457210603506401439805419128439174927467499050714182591078349007579016398707643
67 5487062077866481608875243107566452760704460376633698076423208083186868222485847463485953357647985553645377585624665894882364873153247117659802095550
68 3871982265200021656725878569515709614158667678225078878662385561320113748447714048410134669423308333138616730227508287550708243293456719933346218207775
69 2795689275844845654719471316705207917586601768513777991217097921468943461816037658812961987915753150233584741119821678284219973395827553056954379796044311
70 2064757056334826560204402988729159840655060809714707619087059567197403812342274515892890906640933153145331950746139239079647145774020898290651338947130543917
71 1559336369335061085498851245313003323309578453795442621478975621812116868295317715077386736067610658612994669764289741309296772349285382789234114171417971056435
72 1203847224335371909291796957561372716390224583467270824164120675023987837658110856782198167310355503577649394214296805337640000373986208113241163901034160915639501
73 949810778235732499950373599677195576749483830889304483344746239420456940090587520177074825950731370593017115875807454232008629123593212056683546237540875671647521517
74 765620860627722137572439606620924696851471174675069200072664784980179869804360483589991235042444554032729371374271116359573833567080367983437177313674424199322167677974
75 630349476105094448251207516102728328328725072685043622371965669894188182077922281554535691133453819365743341291098846219549788930508183105956393252774571700120410736115415
76 529935653770317675707168153506586108638105711873757651804992425562526635422173953113444997691818423941987974950508929364528777033168721478480110106697401458471222403782787374
77 454804867495154369811936828663073608603845399742544011649654334579435207603828054817260175362769113830123567317682319837019004425413254182724097615297928090574794892407920042362
78 398360506825647874023633459729574168921067575639996717222246425007946455184332244651206780966997816339789044556169518150232870542147524473395695591755841182365168686336182632985181
79 356015089516689881797576515591956180201285032053543110872560563218106713865050757127703846952889263779951299095794185860998064336167149104336567105068032645346781807685188779191506314
80 324560678099930972220477465044661768184347890158644486186523568596973508280832781669688289852520273462970207658981124915597308157543991899152824204007873756216631718503209545372161373081
81 301755877225925269913396266563951371816528096472733065953785639515870407643088071856721938521943429884841442052194703023245437461943748937356324424495877419997707350715671317819857218899317
82 286053557977234407713918665619624230723614637172938520193459938002874101333988705724394427957560322439347301524809978029163625033683942421379061114681623121983305396033519477649995731478407525
83 276421980770429038451845735717296184736629557760104862024976280534739482407398636702909798834581387116594532492922811590298181775565945156345546451069011183149393838018218224716305299022104069391
84 272229709736784257212843032379575108095179607188426203146049474445098569833561311706045660752861793666933984762537480047880711759261748494318638437277498242073972496627264632404355466821516890911065
85 273175991109724426189613919564155298620400066483223082389236911089823381046276730438953145858989085827900068902981324324803596705465577928253725115406982347776496593501401982308826191014177390101307829
86 279255717843754982236849565455490127002019218378518250638702676169536074728657942579563578863180022915784741083440598359439609028807680823389753620556757258331737269420823211054346485121455760381738527216
87 290753335219139045286092508533122684827772432346529520976300250790205434159751391703159547768289926574548011364491785490646902706865985665631799024731876889257289853632785727273092455277924938744573790409145
88 308264108793807794436810717241044363245714602245595856193029157041528100436555329916278562105392597887766949423756149163302081053457969918431959903194807085352186992638910391436704177153689939936885779079705132
89 332744832724449685449092179302242407609603797535390027504971240001674273773581352092441989317283401920051374510970637016857372131704556269164011350064868725334128158184130954038822652705429970173910915257002737592
90 365599941082727135751136944421831058848627469968935518719651219887735979391308793297704668164690207286334851386636024087308522795982937981030588414453572042106393825505043852590007874569209545209984887118580194751293
91 408813755940595155000883562018592696270224284737094188554969529552724549972805620255683223527555104739384136164200424089233983602687399726708898529718034163800260746517859514835108312342917406640030058971582435911913092
92 465146080008353177195307751034587048772093246983067134705452210244737513330868278113122757244174948931493843275339658307147897990200280334406191275184797212874863617248829933613580343115320793507535065804028101726706722817
93 538417661715377822714008801188802518430226463861020525255730714781452302661567577717345952307493848785602495708417292848117082078175057021477616459372239656244882913468588715232807019266858269860851191690009806509025612238953
94 633925939599514389812765477957209493559681370956113878011409464524232373843459063932072654675997085090378541852414511595435259836585323077835921979358387401238572154132748134880977844643093038860063236388721375573599092966823809
95 759052569111978580582512331975679737885983718198743759092938999035246029823241832505466909816368269588554477427819577053662422006306213582861222975373431613408352172746508248327937636890125943318050400564185255619053918896573891073
96 924156757840335495589905746352376600475577374273422805831778278898159039616864828300079572298805920070044089313802248388301979769404817101058578711858751570623525580299528224634651190938636076960596531645788757140904092919818366536681
97 1143899139107966324695367807677330701553617759810906162404418447336206999685923442198558082920246433310384527970941483577087774148439524361377823521934041358761067254922058989841604689739033251720451274621166374327174149625705466261431433
98 1439220751437209241037395574489656708700787071415599536113136154510292137004091856606494615738369389891031304863808919892730568483108694765409366051415694415489975311052145588017051939120210647756455185428590909435693412824377969044225287668
99 1840328589875036417794927662160555045268411713951300892758617256597515975748926124020454713304496337885912033818418070196080156408189223962943351350909916435690837156972074419250644987888997358919393680268034954307004615152825850280604549912447
100 2391242763501567626228456503309950570142823601452346748612955204540207892822006382434240622777938286068495489000793741895998336252588537585459111319660113036199092291403461201515169840513413298721649255588204960736020194267586988616788589727267052