1 67204
2 1221748
3 24846540
4 579830068
5 15595789732
6 475709341972
7 15983177343168
8 574357430022192
9 21570855922182588
10 833318578006296572
11 32774523853539209184
12 1303789288402465686964
13 52243908745934340568048
14 2103243755654706167629592
15 84927675662976651988961992
16 3436004536245744285182480644
17 139189547625070583243436548000
18 5643082468241752515331849556860
19 228906903089491535109375174182552
20 9288666946332878987882141175897604
21 377005181811493667995273955016522736
22 15304049336137628609260059207228912676
23 621309612963918328317481796791102473448
24 25225384126402474766943899568063423273616
25 1024202628388769403498488358883082700677424
26 41585895760827150901835165985181155517587504
27 1688550968362164348354361440466101161245707336
28 68562636483795341236486814221251957211502635856
29 2783968267878594109870378400825555050850429892304
30 113042906243765760487270179567731432862520824655664
31 4590117868686207079076476180337182011472698996123268
32 186382590245863496887725431605034116451427875627376300
33 7568111037420614686584374607073443879307263667511514584
34 307305316808118161527255735977346002233438154916929099648
35 12478228512042947002579656651095730786976245307917548403200
36 506682588443927935166441747342189439771342204346032942747172
37 20574019590524982123537569671133712315403415354773699785270092
38 835415249306016965743881803635431026796088858627036114920922336
39 33922332071526536296035627186234807859979045375874451622748609480
40 1377428419676819421710154708073706519543345046998942720007572528568
41 55930976358581107890731534708248333250290305208390707874116990338616
42 2271097490527566898523033350891666714814547904326002607129199676414712
43 92218735808086931494365756520113145878983295788978836137567446766723196
44 3744575211403310928271773108540483232582948658196516512037577972032577644
45 152049836017610047548907914902062988054131759204586721043610244587216669900
46 6174038838645819507031003051793222243794113119985348771182415714697994980612
47 250699091495724589848680243927386689560158591048645387016602096198965766547988
48 10179727777122354515794841508901333144720216080917690505479160472173313788681692
49 413351549065951485101901112858902011386451669396365558143604366695401211516438160
50 16784290020061659201970624320708027837773785656724436851971633107148882736409681252
51 681532202686820690611768519551555214147744882460759579276423324047457297746392048312
52 27673863059284423262318910864605974500331702695604272666928551917345464239837816515208
53 1123707278822881268844944557600057091692708706813470366328529253298789856194155317947236
54 45628542935549621405734789703447047262240098560316551167013057527542510575697286989717068
55 1852763588880910848673247434798292748186998207394492767448093155799293412410295451242647092
56 75232139704857157805186746499490180869478516491704038449383325271842566456322967020997001996
57 3054828408192873495576185268261070727871412399418959060923346818297342980757891466003011176564
58 124042419111797392521464451738115054629624082742058913527604700980450789843910851286501231910408
59 5036787564999332537542895600546844374146643744135882755215716917913500674109466565526313834495800
60 204520591883953635911238869363544823616308016714889583863076866658240882956772902743662667430509884
61 8304633055364386891508066886273744221599530483660888872457804929978189314306306099131850783963632768
62 337212647145160698840901619463303485361252300711273811417463085312661814103423146040220251033318694440
63 13692642244064523170856836773136002368699131249266870780528813763673591750214695549964288094768349968396
64 555994720874112604014234031646276327783705033479618124951460351529807717731530100113345047855463175587964
65 22576367959566548757955871400551446849804134264402264042122765130751435775612607434400211630939993090035328
66 916721636215042279577056468616569880964792157999605015406765090013462299543193390361505713369233965315972192
67 37223815620424583695659407751657044126432299546827004792115302641434207320504679712351988634585929892017614824
68 1511486578483464924472658720682295232768338785830804897191628872132123450527091732725288058449610506420349931636
69 61374462527782223495774036596197786573604391014070499499787677805072479193519845230048441645852502992863296353536
70 2492132384235148359494316156331954219644706213872683297910138503356046380018186164027439411452290747041013118254624
71 101193942313442996899443004080308320225238624850645045021017473420055243732955670790200025728680861453183510120366028
72 4109016850676150785884945125161406983452570944044449042824501903110072435462545842863229305894837556079226818639825612
73 166848124434611359934609780844546900932821747847640042030522055235658434081836490800998883352904982542624649510829057848
74 6774928806331983205373297146455650048865752008509190595294775532187936557603834365524917356462922651313419331396501193508
75 275098449481565588424518215006773226179368877769752013707675277520295153046622380862425440234416520493483122418676468386376
76 11170472645621371665391676578990872140713339959371902521572268854856801234572106257138788373709013316122770953212506784747968
77 453581106551962607545293754230829708174674748951662308960016200294872317650822761540067191862448356450174378569065963091637820
78 18417825883271847778851657648417924117980118380513294096219978674149329997278935298949223180772569868152185769077463607711481696
79 747862521975792153833447572450025430843071888074156723227601121576911160320082832472376508005969981885522847580469753699819067024
80 30367229841388768201243450915516237320296873335728866869960070226053213391732277988858143321117498732616746219378548907446300698112
81 1233072417913711055490485605025992253132709147950359881069340364417154922534465526707483651061815459830270596278418934300151310044084
82 50069354226945669453463928837997427547675412233742030450286024299809715972657554879617090316618561807412272779540469233615072106715180
83 2033084347912807604699164936664698557601810109385219337015702221019967546541317037846709888440058469207598670281809690715215100436010684
84 82554129757550862238648972483510463024452402442886884175937493726431699382733776208008761016764831259439408024230995152652861190944514484
85 3352140479081997622858679751525462048506661170561042812224623164758414581782404148911692154088193634115802664421438549899919536899143360384
86 136114883949488972566563325593348735484244093985582720273161635900787105780292808146198948319795115955937221876439879873862303973494255125516
87 5526994393044246906723344438923337872055752568866835284092301027296709416383878550836550304569461879396715990834521844584727548520902248858288
88 224425618524411468059786609914636185262954629266726247218714812613791382007750646528828743415349910609890621990507571181712793333105988689549436
89 9112883905482451220930213463325950767843528233970764416717155637339946992829484063051578098645626884998040793941618312325073626747421733307915424
90 370031967031286479223079236805680767994190164196879568832623057368030890095619123879176555489083694063425178768065661321514488794136103339624602872
91 15025282670688662324675143789281824715511763668962847082300622627107332662628881017753840532213635291880248388897559728019263589142040354313262976828
92 610107070330518033080820838117107984963708755736701338216476776944227665842530532790083473252181249032397162962407610125691094493172600560483620981640
93 24773619600078181356246644154113214287062718258862195002225273392754349974956197596448818479895391647046558144518188506467353453468238945591224338093984
94 1005941838629891509402333931729897690125632919744984611666829542844858693170961907854102777771377996938502888385739643802483954512116166410558302448304616
95 40846634405530843635698579429910685087820128880997765366973461650675354024854093661608777497535308910220528734158529716494465305132333906767158329328294664
96 1658592453547361815423986256346222351806438005521402208665801833662134636185454778336066681335376928076316375081861179545127306431771291626572136834370821432
97 67347750114554547008079613630232871588793933182718860241769769106489319770719434028865212526975179947383443595433563944561743510266624681451054855092506305524
98 2734679900292312894168514148107216650488838384309124859284710071857334115849106025649628601098504940944866252398537213716429671863133834850753740693607135725176
99 111042672462589045168480163621519952365681864535453812674203118804270691645311133575293880705365834605297767659957966659556839266894556619768118796779786568287196
100 4508928122196610151784633046305236400262368619674415304703623975688976337873900294122172596875527765922356375657467182137001095329232464038546427781341215728468524
101 183086667136770290029881295885403938405745028952758039237834635133547836640729091980720127049495556210424750079390981478411892705378209337582501404691323182096778100
102 7434300741729336251279673604973667076793699347831721356897592629249716426285699115567698907991049778637681148603696242693552119953106353325988356805456349795522202396
103 301872486854491548491834657688514288349021199604595660167080479942521445853945056383211154714828946718460034041609041811486940072219593593703253378950897307949867101208
104 12257642175842026509801625819746834169265221016575046449474875341589950356878736352892799937332654708768183733002759981810218389902672834062933262442566064768700582124124
105 497726020932157996079847933666143628219454743855582267374860650768033450657068646626288572351111332996977380498033855652661556984381925262257014868076746971794885343424004
106 20210346195388211553130254228688829608788402382938155320979310282822399704499360931705957083528436457706187499068799006411637772557105108091269253859676458170131897981396572
107 820648461522001064867737639229290979459784207283633345444214279284755544622531860907441843845584580159603863919149475982516924418333260112410970641843394403624781655382845864
108 33322729402433721834730426834649836670315434101622341231724523809410454606307137389068810893647382859313360490806542138133923744220067659748673643866905065628033266169370887440
109 1353081553054311834951250880342783133938609993842168975374928425109872376920830976480283761388599128192853060240557096932513410293701395132700567115035987683091194583285915804652
110 54942368828951749983035362166668747241360956896455233142091766620853219340043323527089899220461769794126135959820908359335974437902528101205790590263513832314508569017665940431400
111 2230954879048152715196516247324355553753661730727103237913168165125532974921330602673748718296933143840015229574615195928694502600113712588620222397537851062665373671734381063117744
112 90588734676580877838479719178002630665268596753272869438552796573513585670112337878440539599914841846535183198536671218350315651326110538072778795250326970092365156822919914971538132
113 3678388535497961725599443265419552702396183026277783163611521716476690451571682987665400183980913152178036034720976831050841660896699020569253203935735589120234920317318137914322771916
114 149362304997298672911010316290913724518415148593916949025663802403925710055629863271547493497468985022455772824190794615730136119153401897176903769453173213455284656565163470885620580132
115 6064910745239145515831304426450920570361512617234412685012463888859543076654320393954085843455759510952176618766672941491645161944092074860099129798179287438765402515770406185234604855240
116 246267907745414732402816964134755390581625214947662698116997696137768846318202568697684668727070639188954627353515507843218617467448249279687887608343622519006084870043348860686643601372752
117 9999798007400469121768060098822044400080249423754010985373978216836193823803671043877602827362094584288615097243600397287761008621336028924048950587384636564555032574840507023094020190426256
118 406045436875126981239324845839493684889762525460424244700512467362639782429696887432018369636418060608302998485737192725027577895486046762220553059981220574071144816243865648161051443071071384
119 16487622718488572194336529692742090860212050340482140756057692897149731793537509725705681572840413705916952887294328271034258294301743413806847458137773314284767956536469250148099634321769975992
120 669485920096231061466120706254568945180461938114347252181051379607100885635499107041633153497339283977960946720800148542549906642647115850209065632589809728212386810329696687824117486185335991984
121 27184719401936001010039496500849580663291649368130994600040553226962696406296219397698740632003632085021750856526688685328326866874340617594253348445722047685131608821442914498365345598155142113232
122 1103845423449340699566781098050427416417763574172655031728474667873837270194576039561119449183436073943354592053516447226832669952497016176948739174847439476830884609587051703878024485393505009153356
123 44822045092850167649664069270593714553278650956006603522081095878665335811339073980896601575396460118762145983242713960734546214441923433072002106119602563581524279402102195795205417951107621820301012
124 1820015451101514217994433269077898835845007332495321286210928868980721616857444195039519861306208131606239539636757025398369380098391962670288681037662223827929871036248525640980088815923162902655133768
125 73902389669779659115346800968022760900042176957524471621512858063248421044178980029795652528480982642791183854771672285139948153234172371373693578142392602364508168734716887217701405554510406018300151820
126 3000833424572574144941941648582465783042735146567619458741705722724737512708119506350343798387783748016332401386227431984478747830341804202195520106489994620923509620036927529577987623742602540211051301792
127 121849933165480703759719969014138744034607515789913215141687579029182778160505967253377427132070367453473054463347126236865322780818596669952693548915387672005790210126046219228276224755596528122600012650636
128 4947760875646376566906408656671387785034446151218474815696443963386419530097691153534641684117840968049470522740648365120312890365617768144395122312772480335642041260776802405927219697037833585709882772981176
129 200905630775611455050140292326186058497552259168643801042722349884269970211450532945461914336438306271696607979349275690959842245556791450581116629352908500185310967795750533873826365620707057061477047188321656
130 8157846244352557959246299544163175249198108669872900086756822331930157291592079875417734950088026213922391074109165321449194830581870757776975568935552280623423759290304239141471347853565797538553794489700395312
131 331252315276451160393503905590247097851025648627855246476432761755509990640570633115446209908230214958260172852093135778088690747890207699881854297482211930777916539427155583907171108816835613655700177090807194708
132 13450620799818457008199368973215600645207836195230510713228317066381077010979574928656112337662577371169391265994916422750374237952448108804897401929082447314553016185821322338920319735394444380512689624290180996060
133 546167352066717812580196432017113411520578568863379075399673805449088586760243603580890577581430137526026249794387180071518993278332835120446504029793423985743992789597291533058878979512850834125416439923258691285140
134 22177324073220190983538287388115631344094495833685923506005940220830462828882128040742227161656798725564823714113170273076231233441364458620579146649149844500457147832935704236569316296196766585890582761586378368306700