1 1119798
2 73704654
3 4397457795
4 247063804348
5 14979356975339
6 883392377522107
7 51270569990003466
8 3057441104713811514
9 180521405451576931323
10 10542829305586149638446
11 625192383944271526112188
12 36946924160931581830937401
13 2163898570689366628651226379
14 127959594361206935756364011545
15 7563134292301698091525728321591
16 443821396821853224061916881188476
17 26202433450008908476007457401325811
18 1548333027751648929228926115398313210
19 90991088409618154874989005234856778017
20 5366888694180822428700533444234802710312
21 317010738119366200598777397123115250912804
22 18649485292941537697091409164764961600696908
23 1099417666632680865368056840149912034440340851
24 64913083443986326480800487615143576140317064511
25 3821641346538782551757232566454326172545667325224
26 225232666486019707496120029611835732106080734574250
27 13293357683723416711357787221044088568502875982469182
28 783024378689584082168540227145066876853458496372557009
29 46143531193301902080256638256938488694001567858399293355
30 2722539279384372930090287210990360819123388964146637243594
31 160421508853891537782559680574996698697637365669762408896577
32 9453468723657034919852430245899293176406119653427395312167326
33 557625937632307894925889152864235227920957975851684139859943329
34 32864405354158306049756275005903037390674235720942987937051241177
35 1936722994539647410434901127596975362693291877775144956489177324502
36 114217878714563412086148931642161145258107606500571813166966115060382
37 6732469200685291080650603407421044453771358709337631387149001032228585
38 396769028969528334301668770470109928768200876356128237913097853413967106
39 23395998287696124166387911128018564817311706054450304710861558222146733208
40 1379160223567873813793013203943044274929911551592311552233330222752698240682
41 81283355902194503477754566138766781295633485597859433221432044821732656268524
42 4792484230530126638733485242948261927747848778231828575300475370409062184472418
43 282521088645168368686998174877147545007989664177446418496182905583294581403100912
44 16651740292579188791808335961579751502020337718638569724109998012292724758665650151
45 981720351729652868618912483546865415480539503856903005820606405191932416049671587659
46 57874238400661572836482830075290710072417122789066074466534424016988438582774623895520
47 3411243195579856672629358773854497577911822872199020485196620803717117658465842447958414
48 201103768038532002947982021011860059720461525385893717551204090516033643676677812230692485
49 11855486826303472800075641413681193896981773454475122584470602466138822182068359727267126958
50 698814294695178665361590202648334390254965602381086378247257493922993473675322343069408674659
51 41196092219168318097326606379530867484659401536969964765663203482706389053792757717305517572638
52 2428588409742690104757097296930857225468313073139190361901148500808322210007185988145827006720583
53 143155437680202642599040367523096521684467481692327947554560550636086376519190785958617746779969607
54 8439056873212125744505975541544892124348904549684749412634140891572143380922598322907136709429793419
55 497495533114433844432841866187893156592793661294927510071059941534152888835698398834971994307393875510
56 29325922418934504897352796445418971680730419361736591417406964700512704131613492080761698361165208887699
57 1728753213086637504604060102088516613270864325680044760558565256629984211257496560916380434951713214393334
58 101911987737818638580997183801980565695882949525164315729041252727541921659377554966177172262623207570500857
59 6007501877429527850379095121284642069436719486910183371346460077421517587561702340226141318095199416229412771
60 354138147985636332352659127787794774996048103533509565400817028444333716973475238036564964775868940036661504348
61 20876713273770185324273816340181820405998709673986334470954544613221867654651427601693874952133648222033753647408
62 1230651379392665096993090423653878856744399261379737294405352560794091413808535851391847949131636397799400345138297
63 72545870593341705803930854647993766110332068048889686534661299768612207170807084866857554220114018567010613158232403
64 4276609915234830998282745797466889344947269165145411332791871860821341268724145401395585161185459759010135177648224888
65 252101499978710155179165582016845811854653670405563861906176989175431913127316976093813200696851083353514215626876850175
66 14861161415321977713256910353412454564154073455239255728364152802581405447162077308989848923397339232199398990179618133743
67 876067726630850016465813609559425578428571724167223210212905512039889988166866241729918770599224863551607865797550576293342
68 51643460842653045751688810743743234758780340321999844783972555196066096338121343313558775006752066809575457876546094960363351
69 3044337281280493795609041496233019535879228801630978130823463816643953550779108817933796381322333796955785693756354948617997180
70 179463500676176019109488704069659911990790382048136211707768702950287668849398873470725761907257201345680288350413073692773818963
71 10579251746619657059403964637367246218038449082265303699651950817765705976725591309240224774093355159074723627042710269024321365307
72 623638174404076776618320685782069387986862950936246213870087622762455349742090341745571291283397811489985102179200035396876780446188
73 36763334293440575732133766760161426484305747440502759096546299208060973678056503752979389802115456160105192687060559748061445561398489
74 2167177050045396535398693528126318345324595058381073290256576201785646762054453718266763965320334353515408788194476899044997463487699691
75 127753413390046039611968479740258164619261786293220923083460618604410562539222419804340186846015132609825529090244990939971694682563436870
76 7531021217451739818744778471884102215779797931647415033231615879694481734966182410720246233735939704957019279614839413341617531713211383656
77 443949674383793627128895202405417551929520007293032767419462557093598835025062297484790033798019852420881267793842991822476700794399740739818
78 26170512865020636067043751090657029871534201638797043465568777354749747680702077164497644164626989795043168806191344034247176577339541686443809
79 1542740930279257471826554455450016962805276783313380060965788048454191544564812537261950525146802648114764136739482726702258151109685223957653704
80 90943789803328065160453238415175333740844499291717329005804097038946377069941639573804578407976371493649537960358953184933844229548481459285970351
81 5361074807238935744305245331424488930570300305958008463010992378396196231455925450995910984634573953524845921406066661209624729868289207836713723747
82 316032855889326882362202031732109543676644587336587758049959298609789296586821264708597161771211932754643425891632508339427078358945091836786844566536
83 18629977971508261608054109530489019415263544221701028171961453548823635945045827574930387469295358278093743389177387076748675191921473600471482541449350
84 1098225263092235866356953729149078273804145367287721005675916800846325330658433324806499995415701394370687964556170638655785821128544990336724124349134485