1 4
2 384
3 23610
4 1280440
5 66239560
6 3300066400
7 160408991208
8 7651924962192
9 359787825135858
10 16723319831529660
11 770060247050797618
12 35183712290420295428
13 1596986555678135067900
14 72080322350712846684652
15 3237558703537694631385988
16 144800872092862424695517076
17 6452036217080741255762609230
18 286534600303435598390709513356
19 12687191109231613947526149407492
20 560263439245323717675411312218644
21 24681353673694814685443750611205172
22 1084905066181794047285363696743097512
23 47593112757437451303452534933456812146
24 2084006743837053957753261570128772717472
25 91100544211776400093347836846605704507184
26 3976183447872430807477098188642139709479760
27 173294927259476413855553590979631110706124620
28 7542655196771760150421264458292240243891849100
29 327885281064966557206758351416503368183587121826
30 14236888769443291411383085442140645027194894344628
31 617499319373780321509823237980876831299303946408216
32 26755663727948506658755810655308963766686700414363212
33 1158189853094490790819748875481557357127301316963408870
34 50090238881916491220888134038878842559185836549930549764
35 2164503022013070412472539868808476463076612131694631473110
36 93457806916492803316403725852150764827019693421489352349400
37 4032219316996948735828770688704612797765051265317174817342372
38 173844620462767799187963101273840473519980422988106767727237056
39 7490019586368306803588017349292938001827728683324820461283308840
40 322495802611316321105700059634749320451038502681462818578440436044
41 13877087780118787346705675392500458672850257315913401814266894226382
42 596785846564843067796444166832692237472016703401312744452024734288700
43 25650537266725642209436548901598185295253744546187669615910068856766420
44 1101902679577452446457247322290134225588825662180846867001500016072453460
45 47311764402064833265554253284791519548186152991624050132784900948682829534
46 2030410347352738297272115186957656880268204527115489127613159706709280176736
47 87095612611111125015321962622470892291619736267332736968356236006571409323918
48 3734349645930912244255293874245770075709384043990034626761570571537751852301828
49 160047115856028968665635412381527930387257955863275480844000984112434843660564290
50 6856498043583768927514496229790433695737137769288994374120648551339054327925591996
51 293619913992891927795678385673115972520137336798855392837573854773453635463414539520
52 12569092279822038013039467831084561498367144895206451581316628723290387598946353853480
53 537853271300122406768752546755843373275759275050649416871331340772908679296018139690092
54 23007588104152697574832831225579665429593143888201055887966988056202903722534026482585268
55 983855501473882344800239322980850346745867774652184248814241113648647364585019073761143236
56 42058110238795913106331548509595483113305974051058456077681741272448162350063622572586901308
57 1797344769466610777919882019499281029485052641718663348791399024986881459573224361107604994396
58 76785808202343909198090732190962611868181105605920794033642523329829048285599417234562455095280
59 3279464594929215317739173347580941739459881012572732355191971018999141529881210907601685793330356
60 140023721657709356105216510064893402003096917019230717608113118891467106735229677458516280982284908
61 5976969268369341460867142628008639729205861707008860629983646806382149018704570574396214640178438216
62 255061566457069466851019547590824125608561210797553305334243008121633292053535381490956924773879011600
63 10881713526878848459886860173017101849575837869959772656677871797666590337895584519748228628843789570760
64 464131795165972856918777005570530404829300700377200549999147430748001900882855877706992197086155458996808
65 19791579597557131670027217347366041130758712200329957779320320399735094817706475356908985671569298949213964
66 843757963371579646100133777727807684849276784974663367024091266133426340437136517498425337703287713948819740
67 35963060692140160733774067716918464424035449341945516636996249140858499093849772369510272979411197138621921014
68 1532497058357873370641439349849322634072823864484715837820422045794054451182060972857905530741352051803399120416
69 65290452332148873406827563989471792688711250144416146651957772087458212752441633239955625660851691840663580603342
70 2781053808784531413021835347566115978679744684589376633594734073981681811227288895203905509506748743246383787244336
71 118435348527220493309052107241972767713979803757547066407718862449348880583992102660256639270106998217626857827322998
72 5042756203426392738249106411298073587984558632360638827357730359786714140613378909154864129110587999112155978818417744
73 214670132344131424546151288420560865084158603666458875943288566913924362433489306968911853630211646212954785027624534258
74 9136808970901005793804679936648601938357071268986514893722412830411574364919764748861545811830540566792750209970653418248
75 388811312507832167729310357426849964508091136320462143351795162246170921112568428322639211161100468833643089883941565948102
76 16542713106557475782446799665726060030814929996158189291059016477006761598518548844354351093943968222402920549293683252393764
77 703720290327963819323505793661196297162648016233879668590839988375613058788933844219988716522495495343428573520692790863295880
78 29930971412074936005522638341699749027393887645064762066588352348301369480605430848779551108219890950217818719684963066485611728
79 1272831153065605716429320416172294257820177189750958188229351777734047667615065113196176215364566190495389502364497279173621850548
80 54119253566030416131016844968418621210079880525574473311251172621343090652601152617268926274419564437843301037190890668273426078940
81 2300729302423906928296803920457454592605738127754630914311038984808753734846683956009949853211231669280100097931602398613422431951246
82 97794316918509524906761030681611700029283106907472250975367664224756033760946324784213765927099967140596509083763102219879448631923464
83 4156211730582585481084332063189621215999687350932429531458885493046035270843740589915441229282512490909981844374418679911473235886549046
84 176611585859770814760830277283081334673705994224885135300598099516163071110208538579413071309773831993392656330226908669023812683174385300
85 7503772707949002628036538208029577784623169864442423275752931210565803951745357775167738392333077478447283077588011538919652746933488888722
86 318772264198948288972756876606492569501830871985837546491742169280110060872007163392928236967115273778400696925796950020819690625017793180944
87 13540139319989647304091067416239884318725933583882711786221109878680482162046241906050123503216312599918869976271251430127599915664712677411052
88 575054245748798452604854842361185961861111439598881006069014052730994202669183896271183239930888942524867047509231752447538283607079052771646332
89 24419617242663938625331871463318501113290128655442421660873461815804456434782172820010231973800519643386844598919714410154952694189590145393705156
90 1036846548100330886844352334554629277733846524128871745074140925578233998762448034980314860936018859649424085019731757212869708256245437892513415404
91 44018669659164932606761440893066865573608604339346886340751618257405638238811954419463732361882050788735910414246548051319222927497914864143640292378
92 1868561050462981712628658206565580583681418932022885874371164634947996701854062135521611607447419839560459296806015252860192541599882124732569099282408
93 79309779732229108163169720243440346489978894540719691339611712679470722202514024946670999452918463321630762852715617410580573521348816594537642333513698
94 3365862371407388240408188528616641042077242929011613894623590734504577419267360243267455780006005540199668732118319190139799809502880024059578552964821596
95 142829255833499064108369300211021508007521911579731775855308204875675838796142249943110882671646368751659442142842553721001953410516372527461638467280902420
96 6060245537772371143379252401044183626508096100274191382635528078149272514182108268828036110105101029837227080652439939417441500210697648336211006905841570724
97 257108527741509613484581041423094670343597376627696306970512259520800538809166448677420000895632879158751654630029181929512338316933429331236649367290307810516
98 10906789035894411000152656326917904260737728642644244431208660710638152897856451130033235281903640253500523760260763330013680453559803125786428035638881698688840
99 462628561963685771437185251120039170080371268126875967235475014567721126295084637360183589587887458924559367871104712471589363662471238316635323552097235988229558
100 19621127868328746600722505724801738350594053241635187081877909189207481270551834265486563033671727005773771631856151756554086315146770014121114545694879281693193144
101 832093949081322381324112905806076770445468840647108656970696220630120640505435959900700828283548688049724132888175633021667757171633078001130508435882381822943032826
102 35284053866475724053161187071540291839705480787891709645192117347401943045832198284173114542646854561970923663409658296700646835205742394039659077904177796576357695596
103 1496039732777144289245120212274078926600284539817262696665168150800428070455944470809739960579905864092781400830720295024045236874229641737509498682196495670250110831930
104 63425969878525660921321992668981840391138433664183985708280428340152578702065963275932570805539321888088778357194735465387515217239710242388881114254984737384734613393184
105 2688754926334743472393560541777023486969484911846365245933370011963713223407617666979404113071191453360162437062744786091755601003395276615547829986599414253727180699201132
106 113971480037732218498494032011359944138253382601196427245301236278560416233463388418698462865967225925975876342613933370646629851644892611803467960697900602829488952344686736
107 4830618679126515523626030743031766235785809517020995269924963622790484755095017701449570784704889290226200889499066932788240668847417420567576017205251703340974332168728869074
108 204725356535808548219637736931927753463915089298678559940465188419275722807978721566208778727695633447124978039652721365517380295318370088705794681747216979309567261501251367808
109 8675679901021938152194185528624119654520166085638262757461541020276277209504690198782713046827705998125868536223950665368050377615234978896322638469237989693120567478703103302834
110 367619958045498006288442002588555339425843426668493844999425887277210862609652195413710956473770834874841545602351895717317373851932505029050772497222745223415522981455902567465444
111 15576108917955752994616787934713276733336235581204265994408681315109435060699926832225015771621809229803566679820960922787018437486497542269600713762444667316753405777077615847656828
112 659908679259267361490432498604576277631433993735655569131038903704486351418008936888541501738472685553757661918042023848694322457626591288883002152566609891054535410724302119888443484
113 27955952689307497544624424607470372364408381921739115200213156808578717260111484538255645976428077762547040533559682689042086631924436718247184147634509040029075734313664704672455444234