1 30799890
2 9173723833
3 2723625483808
4 795473851332758
5 233446295978015247
6 68514158629820422369
7 20100570131126768440800
8 5897626069731714817000035
9 1730408183581457830549108452
10 507710502684969001154188837839
11 148965090209952186151913760072537
12 43707196681768564523824122160454926
13 12823935322984331369683233114799954664
14 3762614279951714553811253277753472356847
15 1103972061013146781393740405371776463662401
16 323911572108892416769642373569004935791159923
17 95037465445382642913782389053863742745948343748
18 27884523485761863701872190589747150735116766894664
19 8181475024837052687279246297405532317666255251053724
20 2400490494906137736202552637069522497568534980021685631
21 704317326480217094667938947919417410882409265683366780882
22 206650639705554348029909667582064380700719344611297866463207
23 60632452568123057518388673320079856016472023114577318983865286
24 17789900431298870550233516452259217095897600926564306094753462255
25 5219656206384516103247774560299468547558973229004626885943322034860
26 1531476301290306250804241854808153625763117678576532778437460905866627
27 449343705538498759422917885798788886394766376655530791378111760679505954
28 131839954387119836235990589753039813982376174933060120021580385474265456814
29 38682579412050109362755879649628973578091521225506849630970393013515311667026
30 11349684979227729817768299858673783746503717575544627994013087468087777805720355
31 3330061001246983890776079657441709905508581388888753359293408293219899774268497135
32 977058507995753904352804946760937366577192725384276024925448296324932352238992944343
33 286674426591407876657301302878979408952635537977827709177401486190213381148223967400850
34 84111878857790623286581746998564614405179369246937401131695988462329372675624172690032649
35 24678895320757883602200991317435820314216512799048009107827431891805256347032589314258368423
36 7240925806480353486626901722266393188590069413562799069300570478096972755588996423110824096989
37 2124528097935260926537119390824731122602740552236343085631170919799368777409182435271738871400600
38 623348416976859444608888944524418449808183914130247127229207524470239453479374940454254926167533339
39 182893909158078366859256062016507159999406180923923904704136867218894278381558731022449720149884944793
40 53662095059696273512105869194194709269078884541218600194074697094835545157398798046685530337102454832540
41 15744758584097918103447525272486168329585005488087136323345081818711360463511438353450461172637323577722166
42 4619600159027562458113171200719064946926454346483504399428955780704623588358477282949500938752360762166408720
43 1355416503549404980788099626348693220252824147343301259593641211576010116816854918422855242858791976093451503826
44 397686776961411248351907612569706995551530216408243425820748298467268601106876027915366086445069053948432658706812
45 116683522855003004066479037482559535320441688471229800387666498899068971265735245270039552798357227464092027105231889
46 34235597697972033347830862275592264208446958269006302404967743271517532945234662609080823554686002452367213914247311973
47 10044915692114220693017662350037518337694736870091967812457599058703026999652912692137321882633211802226666933341565323766
48 2947234400632631759424786753099740182236035083242731319842336471786511766967351996348427749127471540287031751112059375810137
49 864735043927894574928865574329653651241682728866330345019676188954434611164470719323974573466156511804119934580742347395121675
50 253718094508013219320335770630159172473145339973456622786212826753246652497929240884677902420188297123408675263091900884925627459
51 74442306846239970242284431789176696008874477680744493997934033110931204973615272812598200055853699910951555771561564207514408106790
52 21841788853631498876417489593198043616137827075781977882036591454468941331972907433401451172670221413912699107482430013920748876361983
53 6408502913699232676405835039590729689390114657360720013240539195520131377281374133200091011543336419701696088107468346991537071536808908
54 1880290569151953035545363186312540258091250267486804771908884062695463380319706264407873865962530832087831779246387690976760164576723427823
55 551687761096913364331131796642432302100957335443804640291319749563956446405850511591716341027977766688696237232282773499047310677392779332125
56 161868272243367604553021594350747959103446121605510208706572286661091681167457017691257003079985421641873877133442486164614384789271777364208787
57 47493055685986587383958510471211864951589356579201758090629932321467061838685330063948019172135130362579913028483695966478512574448800409702300269
58 13934727955834121437001069333690756499758530675165844110486296382706492147408751958333764219874410485939185616100829748292188641112820136915647052402
59 4088527057238795634763084467603321841356763913588650406011788082768169834380964916611095423539872990375450972912645120966343992763901991412259461724785
60 1199596687553210059338983217237493624860030855199186145491139376047290896168613352194676017324126232313153669296740685076780003687544310136758346257364248
61 351968372140477036168104286478496315763186939641885299419031189500464880033225483218197164606953908421183124116930401194792403655084148333538479091955885849
62 103269487380709656982314254999985059806806891497055736258460813436903823170735233937535932994190037899413560802351809508837440143288023902625806652066291107171
63 30299844724736001866310539091086049270473299790458189815510713769958752862121362737638486751864744359086864915614131466398670010349127064567821628766994869305608
64 8890143774593830738783809220713835357433540901399924763212607080033501833880049792476045167838950091752818888694725989289501784345017595239621317935586228659457163
65 2608417866525488005299176096051272517105139971188927231654395892855103777657990113483743200520870225405921867042579681102158010951307131924985581891471880676662480442
66 765324379325938381328353825886544569314957307504559001682966773933670190895959226788851917513728458303040921193719298155411310435841324491493140343796990940181236229174
67 224550449951807779726656364998826640768111284292800566725802396838156771343217914045873748229095383554556062314306085031240934519633297047177149766211374426783110382419360
68 65884356928456201514057727138130312063389124814013584279883767984944048167048849517228845060514984608569717970799765358416587987043704421449609896065063331884241647935384975
69 19330838521177805308480975433780597081126682852222975297171575149698067634099102730737856944299554242134979302581684518097838055856506800446236863774819490688408080295302324446
70 5671776053572657951083463347175376975888396080578954638627636147299014586914375272502071744472472946748898735184401968267152611902653736394606963622667290624219501064224443751169
71 1664130791152054589535356969231030263175605898409482197884287872101152836940915336350410088483660843586836758887224706444745148039980933229395847547714522088527859755090837460555668
72 488265274210881142881686312282903505904623654730668604576085755278749916567204926859726368720744380550316996689855356558367204664423120576012757261245930606765995203971460909356441253
73 143259760150933743547868991249401295660228537534846548968644391179324439309931438724537634372270071697527592208143625619134453026913741019261539763598845896209460252641027297994154297162
74 42033214243368557718252103873530412428866044134560680115646898312033088875519563165931240516423816652660496060717498896170469957605346479654246133237052885579003381720444371544741144986239
75 12332779963944437333995624263218812609833193271809307580196936947170451165382013169546732276075893759081799329103993249969297551408660336556380159584102874801296694208216221517000402790174804
76 3618506563843503223219880438916740990318264777037517891046536932108986828081396808197756635693855108128465787027081694614098402334921882056593293645909236333187648872761847686161813255528757794
77 1061690048055535647884470742595129858632707857761858040253904920410805346510081318913483829087863481603320764735638952698450370002300060958488436291723456825307285912822840519195452417442122222714
78 311505793412985293110801688253140879321387640270359418114784043057740310367629523368335774829267809146101939188896717977648507029219702871923332471731306637774501330462318997387009658986882792416395
79 91397540654706833976921565324322043761094909834148570592962270176798754718271186213668639276256640492072251343448916292413804667279692660543482072685941339759919214823048615095725837749762045440422809
80 26816549208296579213185080062415959481120167629605951258551044135365327073241450251088977271982107586930785637802198174971206015879922759055678655734190589998471997027239504421408483165959219382883526348
81 7868125403481061056419124168719506313718401834487612724811828305306706261462217169402310761776594000402771338826583564861375018475120679313102508344988157786272939945328893127124127805847620569588362230872
82 2308551964834868671396226050419511652017198158228873549384368487570505534992087291430378472229022262995117912169700139078520851451195310235178973900677037993034953447177996871273179771518484075100507502116533
83 677342047952751705477541490058653153164132536459826077555863875025055815122525459600186519852491046759789536035491471255528628214975456293506646869306104111461238621957031933664452608457325947451764274284673562
84 198735942232794972424091933668683344282373583696869933138734264089611555637872517803037057087484781629008904221914014973499446425237855174055414815221703606673033156876115011019189421604191841743785752830288764489
85 58310236097895224036280134262275754370488485693371137645397183702863541546048992954174071646482123402761385062645363265282709735724225770404130720192692425850233505615990001818286034753386749456552810511797393192166
86 17108549141098488454202033140794506391328443527798918934959612677683034401325348086171022237898201727476941029856067898412973507671046381345421553303990088884655210717667752004686726267141419985743475752024973805307904
87 5019743930070405997998073771271219109495622888286994982757978665966335213766142047984002042280504686733212049114220318384248182660810117087734013386392277522741055698448985477177273550444825719514181228792693413968025108
88 1472820922198947390347506012928109969483720721950472322454284971840697017493473388877725427991164460879182798390974331410323399607505586707000830357483932688274757100493258663712657608071048119448948970032066677280640587489
89 432133889514267120004616282037892728370252021932721341129891060782180704175320076713997943839777447957929264068131846224572203857530871191795639060538687667434230813888569630277568010379499634394446100738793690772596593138866
90 126790498187602595472931506406482996880389841103715093893178181993429975917714747974773477364898998024993086678032468254411386577561019972271769052076998907047814228289634154361538680321894474521249238392065494266122748634519862
91 37201040743946802475475109576671196340687290319310719615308982824689113182801038545179529675524421064241320728773836039571158280196493398573422767452213660198264076855091700971989773568782755751585088054826782122649516358889599842
92 10914993254345518880260123936600636487475337649952028381128973372376076217898358109179856198436087118055934456515988824713265688862459272373753786464494628236901267278442125826317354502676057813805643339307040923218908610221881519191
93 3202520019867822307282154767395201117652387921736951274883836169944660351601502790954542677743885378762892668218868516230406729078052616026018775948646627298516935335157672383877847749129810356626584881974418820192550590628121468968790
94 939637271289286915755184312638928141646764289354196785211635978080241549666010966868479308374432642902265864318992991933079320671638928455241514642595092434591697097548504143549250289983238949526268126389429984903719518388607844240679201
95 275694826611081632917255790234347790068303434157995419881715110737848144245515092832719334355681158849279492403447075852510388570747576337333512514251011084750785063647516034528802693199137575551277310039954099044579467751413532471330990758
96 80890402863461798688797417671354959047803036541708347085353096561958500676062166709874504153224920316111917477061574372282352640105097788880853569519458717603476513775588982814991597940528921997222203181546844183842409008712106435334217065028
97 23733696260625228036093204779618032343004132309797867779283572226491863491255783561410962305192157179271491797565784172319139407897298621566530011001617301811360694157916897333245496647511423687176649341386867607083803360891545220313838308193893
98 6963599119940263255865502234240995246757782692626212101888262586797181078935179150017001476074654715583698346530855522034831950847271364423478677803590031786391391666775166396815238562646635529805896238650914925053858752984200415521902606317160790
99 2043158898248888632943672475314767532813405181497556042264672945263867817791468395019009449195760879347300810847540182473819829862969918528012350139734041100645443635510083379207864636285782856351409753284561234335151552867608521889308906797319984604