1 8
2 2048
3 11807
4 89295
5 754713
6 6456802
7 53950338
8 454801194
9 3847185453
10 32497437189
11 274558538901
12 2321648021996
13 19629628158181
14 165957305627364
15 1403226073953134
16 11865080326336066
17 100325233293376853
18 848309651701568405
19 7173010778908006248
20 60652487707487161549
21 512856992992798438534
22 4336551482835751195993
23 36668477776537178985213
24 310056857238369402505925
25 2621741643089338672152055
26 22168611313858011426662149
27 187450717058844065249482545
28 1585023626479892881727384734
29 13402455838514926032355916878
30 113326906729151206972668705839
31 958256311112290280307370860344
32 8102710902476965641280644780397
33 68513949144708604856431008016430
34 579332188018694851971074484345228
35 4898648941828089270398469915675525
36 41421419298023793478147710753188596
37 350246363393783044824685481693851117
38 2961571988213379100793100300655862410
39 25042111952072340065456640485450314233
40 211748143750562085734626541846345329012
41 1790475039432398365486210426544165726106
42 15139688170038994169198677091513046924203
43 128016393886628350440136275472938505867232
44 1082465960986156779026876674665550940966855
45 9152988309792893208881084258195124085095312
46 77394761608432603936094064651441051999822674
47 654425518936004088999586149164742450199725632
48 5533614303285609113979923843144618216125169234
49 46790484740515208400617281695495910404233448755
50 395645475499582803820997002647636211634094115207
51 3345452460077964749142685831259820292870064535934
52 28288083285962714448073542297594485058535609211037
53 239195046273391837694935225492787963263503571737241
54 2022557328588295862856359413059701910041111914401534
55 17102102284974157775932381992205724619488938198176998
56 144609944267876560223026321764239001217505322289234411
57 1222775751933873664376496104413020446688210055880304507
58 10339403331404434020281829659699372538021528177968992669
59 87426710155469488856936099567083154481092683143787266053
60 739252489105706267939048822001727475077846794064948019433
61 6250884216930553357573552054320185195363823251069814026007
62 52855491282471045097248454246386925525019628742717567803715
63 446929244209102689994361048010781412642589219796737227354089
64 3779091717487519704580879985733767326508576376007094952167901
65 31954799096791603489410183909353950610062296094294600648184812
66 270199630400922237557453523674257702050740808838051610462636487
67 2284722243055044311558811406688657720373934538883067792339077070
68 19318885522400988452116514398003947940288593445102133067201755838
69 163354359140207687138979261692472368573613063728909248687193896569
70 1381272569743533457872786283374528734996433543494548828727131300408
71 11679602074703954862047594321750178863015474751597202965202637803491
72 98759005001277419390905337124465415317356152579749809834405115510860
73 835074774505068785393718486442426143504869142162161417981150717871316
74 7061127023360264453392588955424398738023634018331921479946474212483783
75 59706647071909545689741485209543532040982586746297792197735049769802017
76 504860441226434723154602926219378527176459217318456019213551659873175326
77 4268939517041927502205178519125023125370231491642957630549696746984248017
78 36096796484770723352619976774253811661656156876405842897002432590119151212
79 305223044566775203924311246670885046412333359897306930417604005860777896305
80 2580869107703682571838991557803864984471642065159438743219517447514659740377
81 21823009335856247179489556811802345493013546660794970507323482406120985361971
82 184528434646809649077393436943604624193909436737761297216401617377968739686379
83 1560313826070490722214189629091294547703809135491229514485997285306276742302811
84 13193518063958851915925594007353174012051165391687849564356133717044605225808317
85 111560197695860559038043644115946723301398285552213437957106505302263841686455464
86 943317593503566017377798942594103152274412257451937372164003689097303099327538033
87 7976393916397450305640116161425830940714420266084303077560013288664871326445700129
88 67445853175748854909700760539634301813754363697929265336077118011392002377004595881
89 570300709604272972565935596577389856758804860700279176511901792163993317965269521938
90 4822281638689139489219820682302594953089796333695775110955442000988372871777295040431
91 40775681690760040894152629405511950871967039376313962775078463360559382543797051321025
92 344786211573936659715263488389060290505723239137039107013354104726187057054964776459435
93 2915402680280526502815273470856890946708499913665863102070339666584677849772270192152795
94 24651718957630682630624503167332320678175788804640439063394525812127341387316900140359204
95 208447104640629970363494313087582985475347950455757294844664417143384339168471890241796544
96 1762562501533475638637542475661186071376621807236887121679633249822292521169502682631211422
97 14903668617359186378332683515220146348063201359169838387069267551430033288026165564274284939
98 126020687528985456066377694900198974116998440530128690044568671655990564610638313052026659879
99 1065590902013239839599832845831709865226324833767248825189231491764294083652055739311917616548
100 9010298171815817997654474942943411770843433895236264666468217612415129303969916975356375992737
101 76188219129538656914389482232678566130444680144107444841785679767416572336171201886204087364995
102 644223379009532570727805123436379890607257763206804692684746884233733819446759451411111008426661
103 5447348248904698440866433175753962432900691866716356306582271216785338490530052560970652121800724
104 46061046388082113139163875236365082391692958900704586938178242810032088767617586180811752652231743
105 389477576505531416604822676747627095935789717705426361577061188113528227542572537744230794558763344
106 3293298665483015136449830935462459741576182211612066060234993982332689075856460024302163690535447893
107 27847087366063485279673959150341920054090891336359245679607498388839011351872081441089689298396254507
108 235466124861602516024989601777029334867338875931087212257035800227914794812677908582099641211543041825
109 1991026753660000191998859250743671580415744616643480453528099343653263816196321297444455312454368049497
110 16835489759386274828837704351651982378226710412340143292771843793916856266705135729032655448167100879823
111 142355553443658543008208571239012527994255046049965814900798267517671400335649791761987732921889177255473
112 1203713339254175213148812841022917920266864839553492937149820887101596168173125983407654333358745166531942