1 2470216
2 888172440
3 139786868632
4 42501311863619
5 8486771114466915
6 2391551925319245318
7 566608180773299047113
8 155382071318023786051201
9 40101253859407159274129669
10 10933319692657383714277445869
11 2923742264098120472518622807392
12 797192200743555902193410828886753
13 216103241999183137541991283809966793
14 58977044490517012610652952989070230745
15 16068862398289330442568686618266844707189
16 4388309662787679971932580142808489083077209
17 1197892956261339049755333738750395074162761469
18 327257523896643979074409902172083700678461761869
19 89395601408062029034714828825993467788089178795801
20 24426752907078821849891151480239731780883901207994189
21 6674326651301651734828452416809885631327313331842367753
22 1823865683255576200341293172346050906384133192505430257405
23 498400403427038346426076937422049304988311866342013774938137
24 136200785365275693479872967412454901082805778358425016518808109
25 37220478796192591607758970278473377810230385891632981692810540713
26 10171617264661693401200569934784061116276250695588878498254407915229
27 2779705938224495786353464920214069427875449220334436376693523416959929
28 759643461154618668156957134861905745465415428151396185676892126837871885
29 207597050965033212813015695474646200331242135374296484993465813020769082185
30 56732685324283613721198030851272776576356082320665062496394705785331360045245
31 15504069549234819799148882073958627697660448152102589996155153384742904064559449
32 4236999094409642007687079629867904267586275146023858249976633568391832272581807597
33 1157900199764322796986983351865640327817309425094691818743170137068061830403955349993
34 316434625207011426930401416948532868750790784837832016353122989890894963949071650750621
35 86476262493078198295021170332006252165397260504756905439374289513054131212819847218098425
36 23632510871095375791393173634551362710807319478546348849679200661337476543788475687833558221
37 6458368770388377668364942844067634163834450426501672741823348975345348057314535642539613950601
38 1764963909752493135757711478733437453132243095850410879783916271144013305649352400114829374877309
39 482335055139231226241766053505052819816777215701937600142051369925802524008909622603741086323434137
40 131814088453203702323976447414086742878120946329192469514290941983803813676576878119245738839423525293
41 36022581929482876097160630935519967979605922927918095861897046418265319366731328773205208162342252815657
42 9844368168444992443473232109114348079413158295151890192203581362378528732204786588848076067436794942538333
43 2690300909520119936788320956649900411515262360742963759546138504321261830417805113600298405265766182901956153
44 735214172889624496155021652250747795093366575915336026693003756438229099972900063418532471544996037613270105229
45 200921718004086861694720770283731300610180494644069204824768280496511469199143155996705777983554824812578053042633
46 54908539975706553518165782906451311748346750072976264956255389782457243149808488414385769093946157649750177393335357
47 15005584233234286071968825012473788417413209907546383141983211025321352790420511493034561311398608911339649550317560793
48 4100774822321323719566665929479411181779271747708293098399321727342157565216335527305457076526860734765892636210079124845
49 1120673069804738238439531943503735079240762203325850736527452697000145016495183209826344272748523344913415889323760518256745
50 306261178431849613770176491984767721985383800630366605102405127826990676256714975672468238155937505257560627404785263754615837
51 83696050123450238616348036298110951775418640082212626124122440715350565825362225905949291401046030200496469500988972047448224633
52 22872728572848164960403948300601663616521937672727627768452027112543363269289688971337599320108044078212097032129269966578180224077
53 6250733596309999983386565444003993348353931363179557522104592130448098162511411074473810261617444580011128028084549559710434814966025
54 1708220790908289284316125338662453367643653315240822805665063508234333533956756457315298155482000562964047563187420876433369962446381565
55 466828129142218802174501538845343339017285447902506999611247411805447267317726675494144088975465628661013953686403569054766099963049938201
56 127576308238563261294120171486362346435355409856333140537823238432297184379278533158965096042999751243463125246729223666882715754116920627501
57 34864468115446032762123979651326138453195296124122070722968042087061497868420614980864091551802865618245789258296092396029762676165330694697897
58 9527875149862863530226971408790073209678633473063460839436505988756329359457373042759698822422395164373748199773053373505689542069182687560928733
59 2603808684847297090455350547993063518759169931043791343356753908794359746872284513972265254690841433203689687922413540064214848802192103147968843961
60 711577299309369298292076497701252244809591057650221848298550655750588902102314053476058275446549916933467190241817804082225849176193192362764079612941
61 194462156854881989066509154441425964306343693848455767244240615147037065236377620014806193306449969488972597811338423003698143202082337916134810973939785
62 53143250192744469392682964869010049166045504721523775868164565411476809076143637078431164892360483087826812796277922621119866053406807596956323421989011389
63 14523160118794988583264749702914300069921968193685817757602694742804079148548046901440327623324522341953773007531908571711302010717109867192901861371684134489
64 3968936394955466666656492663000451103817615803167834610206514225530664080810496698737536627003440465895382431986788037396250483043880105086056868508779246595309
65 1084643836352019009460018821543312970689472140480036410753280035326168762345910852083931020838700406635320389653785290125731715667239630789914382439592678179108585
66 296414992498195117114869422494989546095825056036549964893908908890992461971444518354898496405681139359752754698327875691438921199007247784656610936486584704568465309
67 81005252446015789453587299791225682445070223101673938033971387178092812571200118167599011097193572206465815145427897733707707340520834918721384329228168273923387725305
68 22137378641139264321369962572234446199375721551993122640238573480699605062472145949700801397282692856144588620506695912818569096958930626135978966763385837617442055482317
69 6049774777601897581805834921607424284535602836873247710186293721483094216757782085856212502576088224587167394649083012678326720230071820910751946323736221158187331696590729
70 1653302111917308193830284790423972087782790572351376269628964737634007609988166848592236684700394756473616299847268007503959159811069668801591736758861421754870353250462119293
71 451819774083187963398092652733766378427676117108348624996848764369320451825167706362617750979396821861280558073243922183571864076226996970254648875879914727831650859645272119193
72 123474776195528523086089178501122371765883243373800044230244648137439765079094310630678915027143859365790771874884093607891455803069356207737072050656067499978765980764591191351469
73 33743588109821985326201418783940031456700814271992772402193624126315496316435860771439838534682293586119190133343833322023440885962559600969549324788460550755617242374984170948518441
74 9221557419324615822411571210183880721107833595342977853954960821657163411631453200202111685101138794172985772073031618161746463898216648783462001783184968087826228785023692951413274973
75 2520097179977983582886182734505701328218190488928557482675131504142641282743569404952613476992825636659330706868536814209075206803164836037568524797598241629677089425275129361881645679417
76 688700347212947147037186793932188696683626066695396077568693486059976766351243545671050352221952771579641093917921290912960975266046482230152979839475759481840907837426716926108391506930573
77 188210269040251048638132836278798335813856888605789198278429531173517474513753248412532291651237286561187210922201207209654049923177477704833868844938766147639336832958025168485124980079247049
78 51434713973290362103512168975531612631006794739736384788912816215126242134538110875312429488220159719134074603201891555773644983141951628557873618009519433705449336869053602496228370011367179069
79 14056245788312501012047703625735511494587719721825310295467790597091251431757099267172757105583455967231426685970583913588831395634309444488124675958326598559640315310048034971336248042900587559129
80 3841336529334131475607079723320968005196722211707385068021883244561314703334395700344164172161969608642394429554199191289329863895316367508648150192266382739495296782235533375804381398180226887380077
81 1049772930398386481414077384946915307971257650757125574573183941193202218172199780973227528575283739597259008587518752323232029410604547075106354894001972138557934589030894425924088302400126007384946025
82 286885357994979833225128854692999119614184306924759568835744529339400976639408647740943476590446394269982192497758066616258939467381157680944572355539551622940685057197983602925344904955231970588089545501
83 78400962959364801823874548334033499482544146499772419733057510106741029915010341837241181045685706081919404934502101443534590414873540254070612327639121998544216056144705526354922464813287830166831750748281
84 21425669946750130978699729836933114993179303950569737544818704977279152500283330933968361199744327478315752694156018774606922378643569222438154853593589393536294270813503830477731551844866545646702380340560717
85 5855276712672548393203347175793382844724929375849330241140257021220653807864147727265620220848188338995678014791083476604400346319790133689879600060786702250287463081738216931875076526245735696176622484154738185
86 1600149048649268492013104474789696934657414602093279838949206356351316680948345124991274425749016827499641296636721646845235150551426629722494734379577767779311871768580260641065305805364563521086903938550220384509
87 437293932215283783653667999662596291169153314207633757957590464536768659324795310277593015718239689348676193155406962938983760435682352847404456552135331873813974873557080384088044677262947637565534476482466116813337
88 119505106923460987991598721910085855702630431649321664951826950750263887108537944351780117931094755460524747917424743563121007408046964646463625952741813517701743693559484255422534184642928811252059316424507547087622189
89 32658743990431007008040352402471777206469146569347884630862513414541462771277579895593632224170799312424691297249449979231812332693172745319923863282531132661095682813338969992506010762966072872448273784208735424474083497
90 8925087692826640547596617045206827729495743339107474472817158769746689362955841433964155264194539033938038124623637283850202782401367210549026908738571994838830543060340044280846631217041765773284530906904873816987057112285
91 2439076969646630505283858192890130812745058597309182724492128269350238263215308636617048799606086781760727340923595479199602450623364660146283317159526024600315099671394499065361514921962572209162173013355231794194052166768057
92 666558880832292164445595616351559210217937601369464943511955892209307584575658509160363285864007684071454862169405376764773760830361236863071819467820890358179116231939049187615902638814499055646768187479823617243589653752705805
93 182159377151909820164452770441991418414180891159053282465762112544784619294958410464694100433503580618334452606216196906302447570972568146564982603520367735834881905693569578549741999470547739744929041400773261578300884035925865801
94 49781106573719789759926755666996396602630257862711280755444715949650112218557429341980812471439562897893135551256847348261653698160483077371334693426347997165356175656000849436829009541513426061430376797953934898950483479256672298685
95 13604342584227296906255103010913230224492359110175272217661641573643994623097148632632651831836241439339520970162333772331396412435389380250015419206116553866940313184974258781213911895529132326492715660326247806175789510027401272882009
96 3717838953116519036265820297410616825248868736920309188738091107444552970922759399286605010741314105999751583970949758737023695548272545609787776922785419025868112367748051526628782213057963630780934255334237847742975277369174300704771053
97 1016023111424433335460198013551406275698921247146892908438106074006631254107988591931490866182791475237893314048686942240606413621401050270429108486566169646530708993289078012714632973849269538717785987083066563612250287099001910827974366185
98 277662097784856243878770954335743050037048256011807887073604408619824228511166364465839847781653259512528980344944024273089070014520696169284918820210147999220519818017570136726402784232443210780830310631520435372003948823896413768177212468893
99 75880400435183505587873773767869771211188543604938017194236828756358795129463018986666622384791066158134830190731279424742928130855173593316094320329851197066346910028762287546336548814812232309831705317749786597558107438582185526869701119523577
100 20736842428761016256984740172514692931670283427894341705331309478613800467036212780211608510045284807107058137787442096824033701718208512802151845070427196246150598442142517691260326051451819818966340591224884619979835522724262239255031856920689357
101 5667031689989303779037264752337405359122691482263639823676505444737140328250808987833207849859582514219379115624677132935431840011796434165783709272961262592350928500642637959109893587680329132216406672747456377346091107859194046853327284324381977737
102 1548704837087477670041571813199072911758726870228383261349447430519597902298105989050976482227770698578834761488366515903738243176014313081411350510124210442609395295533796765586014905554006282441219665958470441734039710162018582094086970680544108838013
103 423235090895120398826609639483018005565301907835154908823359535785597656320914754757791774677807914033906949160508419856474407411198422639115188554471286577299361310291556649849796584420450240197540762396885690865959774179607765156030624514223312011152537
104 115663061078747628929340567306275598638916305618528965641111695257888523801113298591830147164825392151924272351057615434781615265357705282225315904921897292673609323242241002915860227561769559114175937271412564277338964455887777488448667606966637461513576365