1 8
2 237
3 7248
4 288829
5 12765040
6 589802909
7 27752564898
8 1319414370191
9 63167849881088
10 3040537134742112
11 146998128651407720
12 7133080659964442596
13 347227736612764543176
14 16948792785655500564103
15 829276538811229078591786
16 40660380545976185420141063
17 1997333819209492766962556632
18 98276376027302211269209462142
19 4842752021104975388756624686230
20 238954993528440471543345623903017
21 11804994955970812997868272946910676
22 583839790556897623231976707227650109
23 28904020125066437998160147543476823774
24 1432264088232704965921785625293015256563
25 71032350936811687136734698616520380014454
26 3525568253654318405029212234714583831949647
27 175112309508536406940035337824609928316862814
28 8703547240269355735302749936837131525228147502
29 432860299776780193239566342678196531672003239594
30 21540355934160391392090962740705162675296751154078
31 1072494849117449067383037348081864299776728306678098
32 53426888599628568327735916525920685501401391787243119
33 2662768085954928212232492493413018294406517520039224754
34 132771009013892361396249349862617585127794888835392721942
35 6623054691745389323278838382958140248045811152681782721400
36 330512784409221988894800812687744804507840568137796778652933
37 16499984022535251003463447298711856659582057386935101762454366
38 824015496371574286442592669592803772021911987970659448998299701
39 41165724124714331452842764205331396154619584162524546372743851914
40 2057203249237421640503322128306822387403118389754538198713337148476
41 102837803343481214754923571167678128745898359346436849402153247825074
42 5142284605729673004984096492034519665963810648309562726176310048264339
43 257206053868771743630186751529444460926571239039084804181873552194370798
44 12868338037971873658654093878362938045257542280398417252861470004191511245
45 643983505599053225327068621320645165586975386059488090327414367703543789334
46 32235409092756347733297572479146909519910685887698399894470917725571913685163
47 1613961790587095974777865501036481384876320080521838118745473615376593402718894
48 80825924017239795468921065618129496088207036636791216896723425297413317936956877
49 4048568406145771642180436483978125185928189950196660383905892154187625365975407830
50 202834537961558675657139446306514964548207569126521239713537372057276017458173075119
51 10164088176720707125731277918599329784046580250382811930537522371649880591020098050232
52 509422011509533234858873209346514948320396717698701982102886541671590472531434325253979
53 25536808340682605226339058186388923362710535343262047054949582833844634267583031961541842
54 1280360283090543843926074204143172575650794236503595045810836142793402229353318439993011147
55 64205411946781361649803117664291509830812362927296515513439213287716660370627756944067276246
56 3220195927882462195339518819265664903477736526675388674047322286089172777465266692824076341793
57 161533150469539653628752110313023386676517960841803475204129275587454117090164230189671672193140
58 8104147903727840409022152341387041603040966714319812512634150209865118450285325811231798292527776
59 406646579669110214550999912309968972752665020682122105107351893788464271066389290971672127348744402
60 20407453466906246913655474120740368483902009733738047438630600567792025750484297774666201261357817444
61 1024284010363619707894318046041976994080759161100034548000040905863751813974767638540547345200741893612
62 51417377143815149656365308444485119492106679109569515214602870945810544210788022497647551311562300496872
63 2581401425150691900907971731489148717086837526549639328348192436685599279033822209327699490727781134371408
64 129615074099977865775277160107704623266565615237588738353913817953409005753582553863720429106914134146689997
65 6508908125888388975047932228937476707446771389493593434774522715910113143649970301560491729918857231770428938
66 326897674032148508924088575934933007707969335198959708453433864144609306955802099735323099710620849924907403354
67 16419693629832844733941485020077797014982996716725974926056822004830158184757684617787215912110897552731682030582
68 824833585610452506540287107106082740522611540527368382076558150713164697388107703670644169767155432298848466068886
69 41439479545378171206039643990983405789050441618360418294536153993194342568785393894289669965582465033266428318858204
70 2082128742021282104509829969243175980415862863183927143273098452764558809909309117205162214419596033001131232299707961
71 104627275295503547540724098907011824943241070129629856851282103730827569662684684383770219889953567296678302737811524420
72 5258054377604038548576354780779700531598757343787873719994952031089257925346226563519171856378060238840780365001546816040
73 264269397568456352694493852305763359088996523201295254851986773066946064861662081456184508283166861843944860850717846586294
74 13283398163504127147548230552944471800563371958380734426632479652186268341319873904064137544395318256379835690311726777131772
75 667745448977783781770068382320789956485585505038707043134666840678210242922920486014220467112756074593997276024809252082637774
76 33569979181098022630133240322316224533803362860173996843420665898498023736977807349319773405240849023447485201328300145388887405
77 1687829586509327101695789111160171314719878998189332188669671156436815562695428298751316785632299177858956045962832126194199302630
78 84867722096486143383659833805662538318486886286384877183681874094169945983826490580553376392896380813408623689054898874918000439450
79 4267681466776822110361650961583475470117550121648868818077609855450818382672186409769558192534371989904008360432844118095813070389162
80 214622900048008128169937891479460795780392782877799632754528443341165774390416454594707832199210256329564713606435980969802771960350140
81 10794284843240638264288289397247263564536149331127023640801035304417841073419550294500718120404932113158848502623614595312740533887464850
82 542930971693962310904359850882771915735096925656852642272899596235516283177293419122743901859364861437633309191079191111536778519539353293
83 27310364143831713082194494924496925826203054874072860923101930008454964592707165423686405502569282163484820399430919813354369205318569994462
84 1373857625941805127221679647427111411532803099144151751079602950477282346131948741583955499364488310289213827031887614318901134926099042389816