1 1
2 2
3 8
4 46
5 322
6 2564
7 22482
8 213358
9 2170856
10 23563266
11 272229894
12 3345403228
13 43736868406
14 608546129090
15 9012054592672
16 141977836757366
17 2376612322575818
18 42191783298374292
19 792519258202255050
20 15709695283993859430
21 327743321824492243272
22 7177487348025844367658
23 164595689482728908058190
24 3943617273778939651118764
25 98517855256524601996722238
26 2561403841975017528679295466
27 69192589389178960801205055872
28 1939106637968079477521769472494
29 56299432402490241209515434126626
30 1691280483869347748647564608395460
31 52508349485101187062040533389299042
32 1682949929997040505521325358892265566
33 55629573874138604055430207170199640488
34 1894621480168222699421282400904208947026
35 66425920960853055844407796657327794015254
36 2395468449058248330230213168182886392565116
37 88785348265911772289675424537097547250298054
38 3379631464822933279119605234447992123343908370
39 132029545561233940281701454649613961812942937888
40 5290041531097460506796172789946446817966939137958
41 217250226753807425835444492946102456058287504551738
42 9139345768232997462980811022552428049660165032902388
43 393619555853018218292408576919949582857525126971911994
44 17346403811632848042626426973824127544454209504877545238
45 781787548803944432896040722795848295335924881948322331208
46 36016362999302413516388412424573794590439669217418721475706
47 1695264269745973426454205174542473520740504765203750856532830
48 81490087988936615391238598266390089202437767817242063730244556
49 3998651414703446361693420321057822763823292545944431118756331342
50 200208686708796436693418475525020227405271985514457934531318652346
51 10224435487976170588419393951276078198857486496139611390428083062144
52 532373013808419644713426729586617471482449887691766307087005167064606
53 28252221697663694437638356596681069739736351446309239162830837285344658
54 1527547375647642768411893812729637213396137211025550631023429686294049828
55 84118903001714255105454281954067417792764217475930113434347503718235951570
56 4716350115014303564662309258781242436490743930590023681944385781246756254990
57 269149627219705044949665699537149413480244527547442305551241155974103206922536
58 15628721093216195434450382224488359708703083564764142827526747526868084278397730
59 923137061360394957172286340549172692618005348803142208273577250454017684049000614
60 55449487263220728540607240281500283283374502595665032213999447080947004729582429852
61 3386079257757054780990734335581834506029081580285169407515235402179960145745078746198
62 210159243617678351186711689033214873687562114116019767988448295404449087135594014914402
63 13253755431613294919690564223458150839038064912703285390252766285679647029404788115128992
64 849100947654908530843053951818826780840430385274538347549678855393899148316350935120043222
65 55246382087775303130853929141044852634365412631705100098089513719978229895622830339220596138
66 3649807520252330949938428939658011112898379648633028428053408370565268569857787951117266450260
67 244770021298577492700577392488467877600159600540606838989024788132364125323429523736240074611370
68 16659889834070957030980491853583169554004775820165404559092516595000231558888450604990790963545542
69 1150583043263397605864508387120794231102520768717888013916533906095449608067558089112009058819021896
70 80612940442109170244354344389572247398995672072638470674044856127771165786230391601188647282735011274
71 5728541870630265933479652359969890126353581896618616603620755310332737063502298946175714763133005154414
72 412809815299845382845733485331285152675978114619200819776781548900175867758171356581891841430871298577132
73 30160529442579054410202237358122566323515060486215795345392643713316473852670151041573034221068173581357150
74 2233724624538241945609229268037006215830658531799913740251643558402800873189319734953521995868355635400974730
75 167665192235369908188604686271890833315415759659190376523199432174950648070458717820201055201662478683281476736
76 12752689247532146515023527262690702741085897394315558605770530064045787768181510003361855841951394754607777516366
77 982723225574403465862792645493952968551288039023086427422657414585898821941540794852733967836476001838601696888066
78 76711092132986251862162944320595822561140824571415220964111753509553983506540894921995619711229812325061713452242820
79 6064729002680282117652931744018079825578334876160455827515539185483424149519828215391746098882956948624535784114007874
80 485536068473286760742052310531588490454762949856266936655863226615222487042318662411273886071766450928585976458451477694
81 39356888717242028959073355217663738349257711667347058816776877603912185671147062123017369407089493948756930209866583900584
82 3229558407593768944062574943142903295429657569491199892608021880094676697695052622880221850906226923569143228037016937043698
83 268240413587249819186334759326299394818143063217523524369865476682154932265984377303130901699691755171416628308092294032824118
84 22547638346624073195117556842742594051490243229301609862861795397258170072368452454087781720851703075013359401211071712597075388
85 1917839604816351799809714617916398284731278379625490576417042825976712425230064830632248941464566096092809979570225720880689553382
86 165043301137150593898604287700101680376551942020024683309213736626414388636741880992994398052637965549980620037549905323167094659762
87 14368099471619765520874403187344966488212899759158569943790194451209907720083602799055143530070097851466034040443530931145351889322272
88 1265200349480638024982939792090456548148797339152077757206229155658776770140411109164590393841804308017403277341277508995800901074456838
89 112673522854054802064128799585198708825030403144854144201835023444033205654225450261768751993037907726551434141173233674083498230005963034
90 10146875346278638016346998941247391919718162170163692505544650067978431181427105385976418549342496205837014163346421077627264116558501245876
91 923925930602075251524986140116195287203795833952239023531444204662039355208028178362660805582409842139414290229215038594828705929260266239258
92 85051902230132412244025054563931684290223483787962920117716384725647887246013036470012269953321130085606179406434648454613531979484267598134646
93 7914468347630828123373177269412992349557350281308547546607879936138135376586317877607130325926141469006862748416424449289507450520297785209343816
94 744389419808328464337362465478297562055687498925508772834786650923351207785455778584930637858399532861561085007743640735247852071939050574674821402
95 70757147460599682690785751993013986645779689920258215913702725783938438831212840619784420819639965180111045165868975360722213889620736139387597021566
96 6796480816496058005724100439322411427126353442006304967084949795430478273924249358831075590904071525120632015785083586303292889056595743379273680274444
97 659621038747508496368670673204102138865033355133815422149065245573391737378310835343232585739077986863187206557286141350773917129255041614961613001971566
98 64677833019141536946111977471521158620111349876116561000343645400662214092046012076999972274577959953270400331400805127039469934418765796928177130421315930
99 6406515014085910996071595700905006996476464251536198362532500431094289065145973719874755046986141887054736991417937810385978810331838796158427354382473590400
100 640987316000782370761239515940567193182655543525578909663809552989592828925009548321580148299790902847990634892585725789056116866494764427483016747317331934590
101 64773128880764935567164544823463001275554725512080836793668549201140810541956836921579910409361648365094108337806241120965476254474501006245394402681840175392626
102 6610216387040483531634568137045633026128626930732621011718699011692851171499575096603821756907201497063450191787396060467345425719136658096408310410149637748095716
103 681192991463021051043678003033275923611811152014228790128938091908259346128405010365381518094367207452233999014352120451806178771579809256825126216590409053539815858
104 70878986504724442900987768295210190822643426936756546284422728320201125975521500635933847988768927697519728377937551299547614327257111872527132496111807884017015020398
105 7445906536325354889446595794873554867120266285533037403543038468274987658363579633885014321889141918750891656572416536710610420867562715725582115652051105944716634370856
106 789643554587415851050762460456237558229144409445774839705368015567963017281292297079947584026889848736853537282361791134519278279630870710300107371023050857683673985355458
107 84531671917094517924082498426757499957704504546892374137769516172148543902343266604948236537755404481602719600898537701575932338662898255505187715203862476775175562537503686
108 9133659271063555554147019031655737335849194615964043524597830906692584489956878473717156228406651872627355354026866030328524556980871396802086775719969036133939118233401242332
109 996024379258098805861040452219435665859016875443570831955156751257762663192734498658084956666127799056856820198920672213105640339427621644354053137939629818735807328851225164662
110 109612089071153015274145996159268604827290510200454358841745040194235540969150777857382336524445202750269192424699449639376540749559164968186576676179581902584129892142343662341122
111 12172350086005908927693055932620894558229099665565629983333046737830977843647434318593750874886015131414392041595269417877794152682577636491382504917314899661563511725736201012693664
112 1363900593689106766400004495001995953708090973054146592307052603736061657620558995692724753945000199705592006056754328748166705222347211855562167576635172545156750329114265489561829430
113 154187349454015666695748765473954449204458233075948530275764390682843523127836835038746387822905417127094116415995054190274416354775958004840372998286469512137303370117901976430278718858
114 17584845304084988375175695879443277785915248182009670770754428066923513993792757384506780725365149528436138743854934754043761854189604938998900033765346487608746267126970092360049965476884
115 2023106677108731394201670308237404944753206290128342286533363274546260033835183678721302863129762214757346476514935350749610545410784233039537594670472100725405913931783128461999309246687882
116 234777595732658408505959512631634665001761690118570742921143059300478363072406161022799874785420541054906358502010652943566663971656014339536535748929784520519637005815862835159350387211717158
117 27480202633764434768237264577724688927366549572417880908747607511805269360031254364997909180499784974652276225950412929232551530798578306728388111960999326361936835212154947939303569681341121352
118 3243970884141059036482379806930250242714574288107949906778124444665715224313742268394374125277365463126943499840626940170262135889523138574996330184108522425847833946989875115793391621009084977770
119 386186030197833850329676132761133850295178501513563993837486475453546559002506888823266858867864402154211533433161737309166974926123847541811317526772180425958360896028747704998398213098627483357838
120 46360503722282776531182255804710330060923071674867654688949955335241682497422109069026614255309536421661304565106684302544992654518598616987277795724153519844513232837711120361123053959351641732871980
121 5611792362101376890350999410952601343859189984656552292319989871487257464858626032058294505504805790277535591906272381804420049621920235130262059998619009849648568453345796207045891944567216069367920766
122 684900186326157341545991527029806195201310541311481792517345636499763751954795023350387008397754503765511374291242376424644889041082596972548070189601073024962264426119701569654779307854820978367381760298
123 84274480361029677112699106568215441926259389968033896255248135374492217001283184372527538936896251110022192994198139201136728229484700489271001745060840612422170934550178585043318668858262340519420082205568
124 10453923723985066885018092406278081460306947841476224876522960596369359380860034930594553737620068569839824509609994359599149800482403178081221389295509675917137132025206891116963979721155840248341070749460654
125 1307220385268516492745108743675283390102743499289166509561287672982320217811979544709757472424500009472450413525167000596888253079377677130691783450628497063291724689052099424412137974524175140466298182697429218