1 8
2 3102
3 350818
4 31906806
5 2628860468
6 204635003232
7 15351923549506
8 1122266386967854
9 80481356765998482
10 5686853337036195894
11 397143126206875377224
12 27470811089982820181196
13 1885180778216402756476090
14 128508671099931210658374162
15 8710285488790716324101563750
16 587475026074363083324792259078
17 39452619394150851456990841579772
18 2639460754890509661572145674949496
19 175992115757836269448581552912549138
20 11699460066527945014099966436283532790
21 775649090965423990483378525906320487290
22 51298508842333585744008876651049787344246
23 3385179405232856038914595571611036916969104
24 222936295395046684747493511694708159268230404
25 14654667165810240696325374182772035627879210634
26 961683597065064058617660660625316066311158162074
27 63009630844297972075121762717757133990734277503630
28 4122409268685860123058730864824371568892732059948166
29 269345780035281912582091574233344129603858207635771076
30 17576194700537812864770189016251843568494134456160919984
31 1145596683097950894940367484075432766531858639039974570658
32 74587128148917246291072060364370698026731262516275859600830
33 4851222338998943798952078093903123540637607441358770447631202
34 315225105320035517038468051460743897689749561694557668375729974
35 20464328418306052332251098463978755480918891581113877292846983512
36 1327406351297409146081566595173161124712087520222321605034339791292
37 86032134905219860600912420768803567061563805483279518525480277929178
38 5571690068075264533176272295570449211072722398717679061757059663440674
39 360578772750958094899491825939705658706144391026040575201969463108634806
40 23319351915678111059401527385736459649803384657227155874420342607266294662
41 1507130468367747657791875423693355111186882583545146396331651247391295720972
42 97345776723025835015564496078952216999880661586578744077539962668294534517096
43 6283883369792419057514864078445217785683428418394790672154123641636094377247410
44 405411249930600254677811156361839039307202878862249379155091669147465840188469382
45 26141546653354144197588351674801300990190669699101709129004463170663102350366563146
46 1684786766440075063631774246888139591015992484738407672049913319164134274053604717942
47 108529170733172798280672512265673557036076821665896727527342137018020551400800027697312
48 6987872623797292355675507333419105063237290689211159286879719441295399108574748627705076
49 449726970801526426213220044822760025342091671916537888824168353698283129197844792889506730
50 28931191971237894074379752843094968747763849890530151308003111956941681356427775861715896746
51 1860392844021646631889839313406510266732307285935614483886521590891636181953021350299222980062
52 119583425647334417174911227472079017380018712500108030533859215500261141074726477004805285236486
53 7683727679275222020061030144279268988260181089696703781526881042792615689106384117782496262773972
54 493530335883810217468209181428161314755848898127937895226977462597438471914471393710233711891651744
55 31688565103401291421917458379513599904109823135353208432277558247947198247061958896991252299376091458
56 2033966166938784924255909544378815427081278672264363772047519636185405962112304037868097381763459638350
57 130509641817433895650989328494543423582968276112169066462816880477864924531643279516950004116953994342706
58 8371517858693646949781159335489617500146531482873839173277873641518247817365352717197279541987345501919286
59 536825712510921966108955665550675458269260215187318633608365034436456647167964247623818595770497269757590120
60 34413941192947744797543684984096423896834329589162154006865007418397648130407057135619185450723447638987767980
61 2205524069273416545594548978988975429944684427087101751903643926125466157399523435158908990080485577683819740922
62 141308911294655208018957600110390108566228600097048418795848150013764095839459414510792057599849681394426388835378
63 9051311961520408272338031812614133224147906610308422548027131164928535655111170550623505196621065597496465279191046
64 579617435064019064850334936613045129783446780446063316137962754433852307419169195410268453048805850569795470580164358
65 37107593306774784822623442304913925166322748364564009818182745041346120154679614963350399585303297659480727974840414492
66 2375083754293266991722353334882086699767112633854539832959069099886670991176115401214159106652225713319038225604332764504
67 151982317888054713203374910667458213266989536141335392366960298543679602295409305249118840273983139617175360530664532425298
68 9723178267916869289565048559173229855607848895654188759430407570178609661253478635489672689033782849063281646659286595641110
69 621909805204649571370000285552396084350237458382815138218417406433158538511049836785464663838383548691739525759380722373073690
70 39769792450236725569513734505853127597656710091357753054712886698128765566459604583423899083248896117771041484907959522868369270
71 2542662295375755331378781578728407057709520433191409040972476417295667295385558742619101434645892218171712860226633582469353774256
72 162530937222775780046717888347716515496578910224238357919090480141721758487568645911130424569622557645580509983089335367721867085540
73 10387184542406020173406860680237192237711479753933335078678267012600309942021610211780640688446937828764612239355775348575873956203210
74 663707092105879545855444515818665715052575597096217063587564844141498310186243800174566853132948586896021166926947875572558432700407994
75 42400807581708001157890865675550356461176252780508421050206740998788458781130897856832944638767492698887966637313247580736895781447152942
76 2708276636925630189583449016364987171943185742539693214543663315649885032280680735830803201072900589055018118473807414012910400014124694406
77 172955836797869036680460064961026492848076625034262503959001668446309724847843675176710543826211631906383119408960225923354010787485995450596
78 11043398037515732068955340229103810520264016497967430481355836264896925333562102419969062848205513053176529915044875186130070899971632299126160
79 705013532681854491936526233697962114050156669675499338010202236413813506623294349094910369553308792832609912940000896531554541345251268916531682
80 45000905627047831379984827505048662526585314167097374424811005763451462989791031355272794404086085377285172280502603344327297884336742634244689630
81 2871943595286388232282440993343449455058265336226577937300844358893936736328721411981121492056483580353941228082100724527185238451957820149948960514
82 183258076043720840141815416363971255620244448980502121682973699252399342079292306281807921469745176581706374976511980623077061689023466178485383785270
83 11691885497397324200759567235655658219836782695193334801905585916695369382237127195472014057626025695405141130992862561458265177369965256525255556148600
84 745833331815805209871518120999322210665267889649607648323328522351656800471770393545839366821268900773340383429937915936439232490157674434156026253449628
85 47570351493966865959515996970966085052995604633174512501088636239134276524122885598814924018123273933371156108185719269359092511698433335065973500991263514
86 3033679859645516086591506421934835082284327830944648329166989238478452819430527852906770830045082401641574680812083212980895543630118071353310894922911962434
87 193438706379092545677566012171766684964550755421800318105547431069467937431306279373820651628087663696446337633752646092678380708699857191539522596334235816790
88 12332713161419606523764708766606390481217541141200684252272270056561550473580982145005702727148372910058685390700814242163267146624777043806969973873170265470086
89 786170662586508304394641319742674056305554654070240129936320838951477241258045758132832745166601543598215936164990835744847628007669784824356354867571154806440492
90 50109408086296452861115523012351889387997149097605182555287614796980914087348571259941045499840171194487526306029669715267204256090263676357964109327196694394414920
91 3193501992933596367034344884362006933279346557355446871432307109914459556777407718381700929977470247924062789310321592897001732708958143138462890695978976147896290290
92 203498771267773138546004461222270245195099166264392346498390745074793580119539985530534656744685443368453646283555581074644384274452820711335741779810231837703496565158
93 12965946767738559412262989629611797611663722106483670022921094851714090927470479981125477045096345695076449906356806967193854584756246463808223944066840228950139010933482
94 826029666493211523594630268801426170187485027676673289957069061409462951140458893706338912391719405438833521511260332023948570754474599159135467955288376156396013428321142
95 52618336318161171905569304858218328550850650265903761050167680617175056026494243005804044765103533704682892192069329066100319643969060098289086694575903531064593756283884224
96 3351426432717318215939052749452699986460368852971228104453124236027862982008545278598638357942290769276097726997899924716330332440416243282713356488002479323463270023451419348
97 213439306274847774603153713798343849012682705554457430909991506832218270330192510866652360741675495933207590991611156332616509724897636992544363145048841899850051333498830892010
98 13591651556842810838917832754641739935402914757865337254964609164197575274063308732630403237443283956836768228076306682912678159303190657283423476205217923645023288046579516118986
99 865414453679034039574483994151244630990300169832265429771003761898618204477992967542119716523482897545986841710763452159143887199223544332407989122008100714263965824762374390388862
100 55097395128055270811189870219908615345530965425613743584784734915126100073003590859272848874711366946876817341075696652789845976277349093514284123481558766776101938500002347075508742
101 3507469492086432505584650801601319590231128804779318495029525728009458004084496205281134370987114239772782233445504585591966388860785157507802965671628000581631808426849023701458152180
102 223261339122584759539418393578784356801131053999736726791738242775681763995732555895017800339597835907024430570411777810459509197349319387429465687575582310034356386036258301499919017088
103 14209892275075070461208015636274387238194934526542684168377416883358288804198187066361976471205710685799383185533261459549152115094655182171111414319644160777878661882152708779766424792194
104 904329103152851716439577371026732095240291758586814233613535042553272731256606899379854629533106459519131705462878829647830911084826898503299748118643476236417468540492573693691018206373230
105 57546841492823636672825291084677144256561459285428733194394783492878800270077640644965854550202067327128544186271223913827018167553860888874522611162376697561491581220931643354367765722811602
106 3661647360534691590772051610141677831833711047397102371329172571656401949265949626654553113141823567537987634208441574811771228051888551411683284746644080934335878286776627172247917818120032310
107 232965889745943480317016119074644952887041608395429714825099197155290749361175380186735622271691948090249311712104200062880923003911620807649674291900424317046622074519983170298233266848089092744
108 14820733178129679004490941209365347508452539797886614986166251779103154467089678097301176334507168086400171054515911992469729386599575055149057292489059771472185773429747807124286385116757346421900
109 942777663009677346372119936583544746942662245719036288978192619081514212782571094728807967433184237306444771621222265428288370510358374018796222352214152737741871667689616353490755954871321054759226