1 0
2 3453
3 1443372
4 534794424
5 205381236473
6 78878506284185
7 30276634666919851
8 11621961222234314233
9 4461215336987162921036
10 1712483772209720814532935
11 657354678207062058219740801
12 252332422484380951660270207305
13 96860421672977419950677790185110
14 37180879074404047105222652602983384
15 14272266679174245570390277318180409123
16 5478557829502509512848689971711710578801
17 2103001335800759651714618613781481244450567
18 807258909372774607784033757234863286818316369
19 309874718416944329642197593093855987175904256483
20 118948629738367557721418876507133910144818178021450
21 45659667200077032557412674902807906918886931884070519
22 17526937581436674567489356931466723104510351767921776068
23 6727897065860764755163328158527857470384919615468435795293
24 2582573180197722274635274899197472178476316257775436482665615
25 991347543784583728809595249662364165918262102647111735847390199
26 380539053105355220219563792118906519490141340209157698765356128761
27 146073868691389070092820818195987093602224673317992263236587512155113
28 56071971957531783333287676688928858068557793493221884565667566140345566
29 21523808928814731256401745084656481824038745562235671720221525410705672570
30 8262137653282516993612952559354791743820905289799402092266927649777478703876
31 3171507367843365516410017544977150338205866117724889004755658688637852430505505
32 1217416049742110471237657995962521570234861738725699510569837281130561859485404685
33 467317797586426064099700753528323551369928509898546381303653267380052643919387316721
34 179384791244775638847580250673190302979196638284255954656532928098986522539061308639502
35 68858715623773235220559196091328807844496838548764239117673803091322118866415539582515572
36 26432133317733329619350828752148608395339990581086883044681520379874520556514686129115386543
37 10146248959154550247015857370389584916739927559576589459766966906421608453871208328834965584528
38 3894743065330940642866126420134686896152794194405611086386143756717924713051761113764318878997250
39 1495037585417914970012926053216059156047456374006206055904434666781980842178682091893070295645019025
40 573885708073610061109393110158060307911452782849612291518285706317223158622080598718136800854041343728
41 220291990745560732755942255983459451618084622133416803781163099467708592881431504895363931354514358901534
42 84561369108738369169496787442758783353308554159581364311930007341453718887062855222187531617191577376558697
43 32459759981938377760390324735855841853387568221221295098802447573137189291909806992500266733244867365444931098
44 12460016071052093855262816251680776153500279192568034394205668800551550868803213278316000880213604484814669846971
45 4782906607358264815820908327916817400790241936321118572609490231179715357629390321735516656073254814659326222663429
46 1835968387541552801498917025834254116491644906727351125468383332546987750380699806996376104221503479892180813387827164
47 704755538162955458080755875750433679333592987402223369714328163772061281214790322140152709124694185630447729629724285033
48 270527734541461859365854961936920030246477745735897819271475471393055120268178910413048255357814522792522888791528296490760
49 103844881229175336861959970142617814146443869681847765272393042595552308832029120968423041716680105501833021490164437183707122
50 39861936432431781663552471303336829829037173737737926691522731938437015407700186740560541558915132693025703500949449944775948826
51 15301418397662995842077581543197901494947211248384341317723596696960503394639528934924775730438517821869723745238550139105166638339
52 5873608407790445867576432654493989344382811586141992750095576608002325178189580917693268586891627595152627127250494614421090980649582
53 2254645604183709713303070301580435812054759138629483904340022623528497308597641678216704287518185576530756122517536146545599671563774704
54 865469137118936112300630735525861178262002798473536978067673924396588087612411065279372225286191775610362084531273465740833674098385308303
55 332219319043084485618753340256957046455073018810024407863381356980778989728730095704052208055246230631691097580160720557981219758010272150454
56 127525836811305416540913578010425613805316993216202003606562279988358976562116110431388362595192353686999439813694416664048827670741474516387421
57 48952117237693280740540015812708668398613326010349649103271290565275882518551446189038688884711745089431301459314237101132269798058239830590979367
58 18790778731360812789126078581673943589066844878458830851752697988057118110138943943739706474328851513191968766437238937670503604551553592519220225183
59 7213035620430302865353937297098726691920111155929355827004554296309217377022384041959530969344726347589646323666460080547140970791412489033682574263923
60 2768798654137978217334431518920053250330805565858264004070232636593579346295468414736659936003881528721904383750268619247921465031792526143065088643469492
61 1062832126524136007449699902848104020523015306390086673147644811441456386863889739147339894484487073348233380726423021263580705327005676394334291342238419343
62 407979152793796762039473164332979282760863763799458330112254145437059861038160910691044527499339237429435020814899910071668547229617618222169479798590769664191
63 156607036013005103413806236218993119669815113715147872770771236338171790531668095991243344672242987382914212329625230972493420740486682599370841664082471932322705
64 60115237655720693288866851745283564451882414000558213456315106193978423780501509883067858092990021308160199444677154500819935470254635179995441909981656671677577338
65 23075858469754036274188857952414791588872076828649162574764439630450735474790471314818400625876327989194033171639736545317782060733200756535910453454519750317739287650
66 8857907992740767578774509654811261173856056247103331192892595048131693889729355581220668333131289054169799182715492104750052646997218408617799323325453053748351770444910
67 3400200001690212309485964271797831021038392498260891442032669418101034633821074466611761306698971947915173787828787021227216773171840667827460931713464356733870815458741419
68 1305202092973745622764601989785533542152350858556424362387572521411655855196890075215593226177206448179981493981357531309736463442245073897787697329229915278741484331369376397
69 501015382229346434468186118209551859081901762607557392554396630363916505064634797025303269327959410042499861088123323319574509413372532495607329308431791358130431201833982474073
70 192319959170849527408319964549104370349808635057404333424803060684608029180242622387297854222982519335293400080962777358965656976828257115221643442654047764710409342799919646018178
71 73824014206705443637313102831814266819022613906106645473126609645462256313395787926717691874051870703307611853268983251424647200761109642171054511103283289130555808506919829278043172
72 28338114759842963871886330295336729042885201654059593365282191918303057001139518693488400476081889379805692916494222582927626365193799155456911028740498869835680904912836875839616806192
73 10877879735630640259865204913937836605362926685966142452916243336854850888634172022826665189653889619635827770929094325063864938688085876945655738550573447026327456100588753497819146288817
74 4175587139287152991544956564009300269659026947095522037942557835013211052497713040820060681077110213709469231880500982305511581422236195507436939171580132536346462738427952620600978898244019
75 1602842500700753793244482061466118217625397951574077279336172958355312117905381134373560807689337776037512472492218384225650290570067744911045036117755708270997774926503370630073006571141830446
76 615267744715594103349831174181302332673983281439188109431778106477104908171373092720474170762208334353902215295799657802950615438992179446039021775479438059171809617321164237837432419826271097101
77 236176915399929566594534450213418245717680444141828327762418002277571947217045171474664254503569133853670692776017679732104326981112237361736318943174049071006748427450574484548259487160287384537893
78 90658962454808079005418600723987932777592824100607574050577583063533916074739267367094835265688131158196104000670213609187761579172745742641626376296959914269635830311825973677686563860886571227368768
79 34800384531505114323018797075142791103281262021844879852753226687118328940600212017188791593656556068301661145320902666536671348379007108473151419684616182090997247037945788214457719422508226296728034109
80 13358489119532072961947513858207453467375318489954473471234639007694741313039049227916152269356260350553458532888811210990606469384727740281203786403978379695658714566913365393690970115713734961506805618593
81 5127794820632082839707291020121419312866297827780878201302098864608321653805302451575066841432367102344533929511588679066154702923415977192853759349924191039123546717705908387273375122437184221063451600410174
82 1968357311011700867357824713772991862963362828735312374350449654496823236459015147541623653730949602726965580060177706744718560863203259797155948227386538747711848262288196699102870773578781541716853582396656554
83 755574401733887644739980987138203041217920953638696140354753807426369526871867122727684798373726000055859271744253399053166058269312393232717791642972748946096512073012440965242165862530491126898096693439188074693
84 290035083245172336828761642843323823784536450808239772247597725815844391666501091812131704439023543784367101347061572299970713034834799037655870457751424164090654901154461147403598244763418874364734335358043132766013
85 111332979677441651369042785782770794639353424977283526571513926567158383477033852161764546717150240189875685389474518984898603292468551665853013184186668685842305440930585387110911068034890883748279282673147703488178717
86 42736320810471994208886994964632445820990105734913902481921057900010719974927916282321564742275133087367585630495885929576487405259353871658093445973831831133284480672054456352621994067339146645596302286380141240802324198
87 16404780701164027232394222721632958159865265875102311228282192565688193239692039601493061611340251569299450431368226979362806701003586041017464429437933176766895010252092751289301405491084272421095926035499665669524446836219