1 405044
2 5013608
3 118551272
4 2894745288
5 72359809802
6 1811913699224
7 45371704729062
8 1137317580721148
9 28509333379628144
10 714577961821004794
11 17911976379170153868
12 448990730607000485512
13 11254523930303304555260
14 282110077778461589660450
15 7071481460418025946604500
16 177256361755210627801494054
17 4443174205252705153789072104
18 111374274198570717025477287742
19 2791749263102091028608443694656
20 69979032691368244848377697268800
21 1754120656652141991568907556795330
22 43969445588626871215008460207740094
23 1102154596833236242723945540107349806
24 27627020069557496457628003536957324004
25 692509236061730293114985257913229333262
26 17358695972855974613279269040873273886702
27 435119577023687302117468904003493244442808
28 10906870343556228694725195419630140271614122
29 273395698499699108467040017131275808102227676
30 6853039011528832460666095910468277819790521618
31 171780843485301242639967299541180564687357574020
32 4305922983786952611953548702550253036994742678488
33 107933878808142437585621573173996503444048462348760
34 2705511045700281114559937994340602311875201571630936
35 67817353543068409379465182193521372294017579330318424
36 1699935192981287652950345975277672649815122144277500298
37 42611212460555743979396482762962172359723323998878895338
38 1068108616643371712278396294638678238565391691980533012832
39 26773610772138495971315636943163695733642714813591772650074
40 671117358860620006926784462288008671680899926566964267776050
41 16822479164175862964010796980325562741998419927710878669905826
42 421678565593331062385656332853288899223726551604279497834240544
43 10569952915115427306683997529895974399000917940684983464034102306
44 264950400005638934553820656227910520305207004575482546274408125508
45 6641345995284547927636421226763681447769011943386242360008800057182
46 166474467025312525587578507905896225023625350082759660071413984483116
47 4172911363304822688635791243161805048442442230941677167616995651918114
48 104599759693784331527054957603455773797761127596806678367306943499721758
49 2621936766788258142360824255878330084470015482031059575393127916479588302
50 65722449355154433705279120881752968546385013690278998846476214934462093944
51 1647423539711042909165172028875276599654686934872719716085769585769648936232
52 41294935685187000182129361747860955845932591652966438082568148755668946152420
53 1035114329823667789546198433106747635410412259260124681266383134527426759432320
54 25946563616774135003632018335573630865520609208782367287853253010697254738671660
55 650386284995195973160731979155074467155776455722323622389565345359194546329341788
56 16302826299371161018623990778232478302518016785066976280363933179153341229907476998
57 408652752186235236220791654472402897472086765854856142683143368026523162680766613544
58 10243442995882625817830776128492794279766638197942737896208611656578106654473054463926
59 256765980036953113634887370505528404464324543834671111227189883629776607794695099130448
60 6436192257899733196010894014048729612579458592074926818007802118355974759909629623780466
61 161332006579246774579733973095635423343174721141841782464458283436156656414545844827819702
62 4044008523042414742203249563720814296568697131792274873923201149716032068994609919709724492
63 101368632803848227683705077977972179674792815346820406687098743671655331116079517921427876004
64 2540944129561529489340095049297675384833980441369234558284341051145712908394423155396154578246
65 63692257564986083652834151670841283291929727851568397125365335229428084994100739017378413253644
66 1596533991648435055001734208927337118898701739180300515558728274719118883255387165140741830275684
67 40019319206705563360766011455917359859829092022086193342838211547185100233020026893429779465133940
68 1003139249239900553354601800387025783983692103398633123139607404025052149362694147668760658093443934
69 25145064266784915752882973507994208912749800817202946092276895812426998411254749729773655114433340032
70 630295601991279845896262491184022624082447900329298058686886815330327337309913816359908953826625293266
71 15799225711835720678480069318214435167761014601619202417314317958626292379929626160872796413801950121678
72 396029311175463939546985512695784827400100810744763567777508612259243469467005129914828217259798346009562
73 9927019093892621714608005117627495678799310538873786900975726065441833603594613084889184875652510039349970
74 248834379955394836054374465275815140534625824671894272101741759982550812382854083604628323993758052846812200
75 6237375798529471639814000436363852032310996771168206913954532074681374959087622974869446863885445274729406556
76 156348398718276429268140233081155062797219399532431365669066625663907775416880323312499022795347187680710380988
77 3919087541195172489970577469360628161258318543408551559206790022952779820726779478327701048304054924893048342456
78 98237316668826205631152856092148879270002280344242673111943815434442395860549182486284344985721815037722716788556
79 2462453386113488683579607000327729928672267900338104785381058685075977861802610074553829493549201433734726616732478
80 61724779181656757894639402921771996255493312796761007150415338244386285912473787461990899768095844680707304314303454
81 1547216441338433500671837486377483184200706167073528024440713301983687822928477951347379019172551972632136391665180960
82 38783107012870029926312375184553608171345103318444061079303920544045793199196222899684751475244603671322732489411069460
83 972151891218637669509172892779697879803785870228672216723913898004329567212437170085555461240509051503237262330597851696
84 24368323540616611132789212796099113858037863359699020580427131347726643816885733740018315114864959704659906898188328411808
85 610825527928351497556015264579998458336050379332579205391358683071893775383418765746657907644030964916134968786852114305360
86 15311181540538109185806078116416534143686087682295571043429601722187287927262882429760125386586433620226021092104706495982688
87 383795813122619429421151460169931214312860645309187268178538578268982883043773902895475313414632148649803060179315359141252430
88 9620369648185610040456142862952595923663932741332587077303737352900398698730681609675604564419986668067970136383404163271419876
89 241147790057213349224797266671719629791707377937968533129405364499201509799392001769241286590734914180481383813549783162323814092
90 6044700856213491754274684376875668466932796294040607600830205393474301477232564222358432686126420597130249152454734927084771110058
91 151518736424825730040894286438787698795353075048904979596887771238955237187116373633901705322395187111744209523061479906730692416556
92 3798025416622033800716090406037449445555001614205780623356321503888432488417790183390903178484160966354452506864560073386448894452182
93 95202728096031668060952512527403307222395942664482949331853062812550361829898602100743089207468971266880693117352756617731127281546388
94 2386387251981076269995704735469819141567393134654290288736379033021598021970375875770374562233881489488605908759592570077797953268258410
95 59818076963859303452706010116993350007057260043720938310804186961259979534476688693663580840450919445514238745462471584404200083912179410
96 1499422329164608580814837710124931240819575647873896941659680295351261856941078738671424448984655113453982755579335070700918642032309273574
97 37585081890141183300851023170039654108397142077318596445813625677446159081177745148259522679311161052809801669496837458430627980260094790762
98 942121744629252763788721802365497721894717972006249759961779961166289186092571799905088159123400524793501110280751578529874279934723267469018
99 23615576634837360834869626200793297459140984837728270026501672728509084885939457769525670937651020023044216080247713313341395539810399625577244
100 591956891957039660026464623170869404021453191740928622425440303882874441307343111394604707077196493000481223172413894936461076541264167023594622
101 14838213241785260347741717341175348569792534588211368220566550773252975399158320295976576822963868375513622078719314990805864084911882195910564390
102 371940212539446407933919429293882666877511368353996947872277961896172005799313660695470420762908788692057852511621686544228163170102797067949505928
103 9323192722039910559281823415001066168071071908246437533413043224577643296424794504624861441568041369754034674303690056290040764829119800271634630258
104 233698641883416639157616985333891560044230939064244354538592039953911965076014759996853655599365559342544198087534480182366754313072498859142560234898
105 5857977717123031561131668252563112002474187199533943307861943506370912311647997177838888809722588885430876984323718243353248624408897535541236457659364
106 146838264260983008724614601717142256709483557317933435459252250102971946009900435958483772354623487913674914175835603996114127978254088468179732940348534