0 1
1 18
2 1810
3 263844
4 44916498
5 8345319268
6 1640651321764
7 335556407724360
8 70666388112940818
9 15220552520052960516
10 3337324864503769353060
11 742446552655157791828680
12 167167472732516775004539300
13 38021985442071415426063237704
14 8723111727436784830252513497928
15 2016277475070313406862575366771344
16 469091792592212007832514250586070802
17 109762725965439126630187654909206155460
18 25814269708975139795224092291989482522372
19 6098686860897668349080928303307519541729544
20 1446718438312854075616871168904119870741883748
21 344454298580523337678161972767538134448017598024
22 82287057621995712613695686826214199861922316134600
23 19717676266434834539599628208039463318118616359798160
24 4737970686781917248142423620659312186591799408494234020
25 1141414024819789256187074524647238375882479333861915381768
26 275626818213628982354229822466188007601999384874004355646024
27 66703736364039080566859489580130164366274121771908468558350480
28 16175607842635880425129169975458405104046060486648144475718869832
29 3929988994388857279377832138751263754482756032882348089370499622544
30 956504610018432356889859489816725089640443477710039674888227238213264
31 233183569144488212578125691704564635509997844637633960462778507227997472
32 56934934493747369051915981782629387387669072565497654860468901842384723730
33 13921585804167372146639121558547324152830940963928686402178787700849547250244
34 3408711514517266698491260027448305926168976023504287814868263546108561717151428
35 835697929381789039693253530045836625081150427287696378821372450532590274073844360
36 205132605090221473213637875117179313050344987824477063107386942140675622609186936580
37 50410112029650340501350174159946543536386660053379120203210909533890539367318219953800
38 12401431508177708768354747429800768567663455098492697246156334018094249615284623294795528
39 3054026521196475870859503850918145602924192028922341361226824215166134053520569985406548496
40 752832048394380431693753709164663866358983922640266062527022036312230176773463650591595572068
41 185749154203048128913088606952396768338305284773604041634453268274084006813537883064963311902344
42 45871155990790355003429036525786321544143689581200236798379957068461241318837094834891957359656520
43 11337534509830454901348095862791504572079888190978477386466814234836217005227060581540171389445094544
44 2804444795795791574849553461226748553993639108521465320362611911497769970535193702994335638510164646088
45 694238780561783586950644115267531139259929665732225471662019738660102761803791919260306214117233041200016
46 171984748806880919311463011748755984675449028443456924545078505650481297367449113345740542005696699137784208
47 42635997198914128092234298304552296338772108813768401618541104770644697400937868489182164082507901314240564000
48 10576830040581580411847417948244758524682547123906366747315633669853533859258825037868838936684918429606501140900
49 2625519317364796013480131202978911372779910254115912331815178076565265473386121705058497788752954372965402657969800
50 652145057228496128259451035184026851260221546150743304119235648770481163562719079502846402177902987253048621723415560
51 162080910073303491020593915300844696270165634353340968468754415101502738184941697675987400615752510934518166841110808080
52 40305859548559906979512733042656127070481044759561760548446634801982838593149704028971371568655742246705935559320268374600
53 10028678974505535837706999836361695194823598289552799812564278018507106851506659435521169798614810797976403464689098399844240
54 2496603536176127020647790167010051416348725404322830880015485128348041183012990513724073994101142940471627402992029365777704080
55 621838088529688328545172382950113660004822467055948294021190417411131197002699968829846400612469936423432586948668484058452283680
56 154959774383845321317128840935521483868001241812906494094817869965029389644146821883942634207234254491336474409505848029355075789640
57 38633762068068431571949684994812817607124448730684948012845967284321034170337370737837355992052916676453101352913620261969617980611600
58 9636387175888278554598692691331365398776444880441997296749601552457308636922101468426342807848795722764186258517726961810989769302836880
59 2404661259475452569129724614202798413602349286128613378140595920610258740809724820809642043765986430254991930594455591358038994899426870560
60 600315490432983197783240710405101313262142648719704107333598498670310378981972884862579873968315287212022157364249862080287691543842088326800
61 149928791907549124285291695257795533241980558115608023952495547142551388284970292993931716142481544045440592407027901688555029240438047347930400
62 37459722031109257000803292140450944378161172345045338583610012151523304671539570374201035086436679511744027142394661252438880641463648381018484000
63 9362946123457705492740554304441894515946283416657752046083078067526445279731901781958821572395218211185866200187356904825966336167856457265159293504
64 2341119988483535787621133879906932322160310977059000218475744496127781745782502202221586940944204451514733095452146039829765309955196961937975013154578
65 585589055266297624632221852523296645998948663057386346143248362776382187418650591433695381777867077035287519139827113461662654057596194978897822959355204
66 146526286776622214425910711434960293258116179051899540776759694988853655452610988986564143635496716945425503406081208898985866008254016346037874692408408132
67 36676412915736266918469003251496964448328827950106275092165150039561288330485200169248201316222363528116428085619264757619149140136516588339040686843583418760
68 9183378519144185844773516276981532693489878631897977705409006515641684650855161809145273342514993456518645542387112667546306043272273967627991155333096718153412
69 2300161008395431465967148363688583410358681112526683943511452158127171754411888355515313497444278808792548548053476262977222462159742335210059680991084729901398024
70 576301947756327399421985301750589988718219728272774931508025958535607201484124420157447229777489088156959428646601051728447239575171727862915962691245946664099233928
71 144435578522934693459313329229831656845396188192277582794028896456460829745423488966692862816177650781432972184969558826515331483840165930293975565558011672447109205264
72 36209859626797665510660290352939523452849362363092377261318298127928132687523310877354851301294916789128251085087843844536510276467247611513989263242119355667249553200900
73 9080390335673232543686576507926313805176115813686359107373931957635622894565753892946287427526297915172329408261542641632277429711613871433150893644877678968264217534634440
74 2277738285393714605603688271666113004685625244541604048333017631086198218847165367276060337301010229898450797425212827221605974578097809620424228312910647956126389536894508680
75 571506923362226427323110228844754080627330048922615460082252528070461596240377090796808739447889297118516828915698568971463265720594497493753031377993269128840883022469696771344
76 143434760460520789396535890866018524349711473606740305269314840859223487934100693642569066545569449982306733823916763573495628279934969863708406604727470268947203576321421008649992
77 36008046919498851041503378296607306883569164821789487797200662957545771903888842539875287571688030250272981554988117069364939922206305885985590151855825175532811278944018182703412240
78 9041782721036554315216249684046005387360758864749790401280096820444477311976101997977452945284550537308725382431875039593007934717733689046646151491354544617234129959813766431354580496
79 2270989546399927007099294925885098576064381568492629910300299985868336337780456015722433657655395473002292107004771950075650919533742923661557871544180731624613439605184991686241422668832
80 570532116761365300761963419870342211123050877687317497730272114905646632605581603145137289133902328948499748505182772620103306672236635582351678548446247932626434282596783503980682956254052
81 143366068873004931923505267287746848545239971951068138478106939029518695245583415059946740802512153303124034602667750497761389216391296599174429202499329022475426962933195687935190319889599496
82 36033918691776148163092078098945842855172822487973251481892475598806620699341448966277567890390256901087100163194284160871546269788180667652736555873061183683683916101925548956734996488344072840
83 9058849786085371871075691675981878413516292849531743837315368394449614851204534770439736250136756760232192775459818350505770226991159249385164988785946211045839607126145479694255198540647028288272
84 2277869103509537187705743100124041898176891546127435809698464949294674259886600717969202213131288287513649849120551523424332928240339447546809979846763727418352562235338154290319852264829302103342664
85 572896789020805347520959300394702912128103029972370686524794773347811387202737341725094021629045047621502327320777997717631597711745170109535473054736893454792855769771678182448740249062355423202562960
86 144116526176421155030931575350312444709646615433496345339059931038601898031344687855884834543557114336576058937024982506092791653468893322976580680388739042995664239829837496259571422116278163185931892880
87 36260925460558554013985181737411942428780420225089576909416434002518326157113499076985828892579029117343839088134872561588397236210062274803066801336718138142047143397673557978087274931240685371658492352800
88 9125353228101568517790900981966671127263032752630277330102057702745310292815603875952073524854903151624722603875241530444719622051379343289897241454609773011125320640840531628362101340437236878364232747948232
89 2296911452909453901459306581749222938104122239553404180609664817273429723530464618310544631034639983893067598609117801822078632728190319778023180365158925138911391729333079760075425734576308789817762130031422224
90 578256765770320639656043508944860089658747232982173282339832099231314690669211633212947417305796431963191306361976445372231697175453056025773906874519775324803518623924293129226327833664662159132366420324750889872
91 145605334656685573182432167996096019901617589967287772221118780796071302240183890640838131008562033088907935015178961764545776319442230359974778796327474958502061259942353476369170773101052044675293849439697553919776
92 36670108769035324177001175819069842963766144527979059577986422955667844820937797206384585448926064779911160364454112093538370461416447359338945281990057116813114272332291953891070630100819102842787405329205097390971280
93 9236847343109668546641082269497748740463568089364178968042505661973363525850109509841860723359018604514497292757100293611705476153902904651102113102364803331615893327681048665507697567392562449239598869097863834230522656
94 2327074859646829007061371315494403427057088232176508850619658735902073586112542376052178739979243172506765601168059897791106726109639895684290375906251062724259490503494752648965357771688912895942407705210333075116451828512
95 586368157608719989201638459337992500371230139350902793564170719540869122354454296900991800737399325162795297505244102447455159127324945459037123958215194148611842887351460673418059578577114965964790609925435026218507380692544
96 147775454140800952339074828930833707612270272767461299177446985922485598761239997936329393649445471555625057112401411713321175574374565441748591432760524396533997935699178780430850969927918203352236450990204354143467644250212772
97 37248144258909467222490829269277806810973256700781941545403031527114569142636218498644298075574808091919655325730564171715372271548129088944969876188290657432251790676841351732816181288222193215501817038921723267931871069223915400
98 9390223957355928029818715549432486913755101770960374278742689026358514694468111366696412662295338330188755288728457832992036949615348124958181679535050337241708617337638703294694298799586920654246960868994210530495412851294176060040
99 2367635450568823626650505611158772240629152412406438438777870900634785924222365823992209932527670772354904205013328279230086049252709625714877378704697320691930163353123758288403444170076475475140850619095633475773466929346658312580880
100 597062693693530729295958751757484216883054204579001710378240782547753935205218512073216823386065184472779730066193179507484538008715760116839108797984366667151699704104157280148700284178332237536894719791218065277150125489753416407946248