1 8
2 64
3 280
4 1156
5 4720
6 18960
7 74869
8 293495
9 1143065
10 4435997
11 17166670
12 66321486
13 255904884
14 986647975
15 3801894402
16 14644645685
17 56395631397
18 217139104510
19 835947689845
20 3217998048544
21 12387073741629
22 47679941911196
23 183523534082908
24 706383288772351
25 2718842259642020
26 10464637342572045
27 40277454451618326
28 155023758673038329
29 596668937144354673
30 2296507463839783630
31 8838972723444496085
32 34020084378400072903
33 130938918020143257944
34 503966828994691704373
35 1939702160367891297249
36 7465657706572076686057
37 28734328278997597231132
38 110594617394122003604539
39 425663987438838333198462
40 1638324070139669279090818
41 6305691278858901006376652
42 24269766018349253063438028
43 93411096402972819071500923
44 359526863902137515990020129
45 1383770988348448330893447395
46 5325950112907762088003193340
47 20498872122254992603641576766
48 78897426503402589591330872938
49 303665678032229699177832515415
50 1168768716945071208144802062806
51 4498434995534252190817052197454
52 17313876653731674383391111420669
53 66638803274134517548263726707130
54 256483870706607475808871913274519
55 987172228389832844226956023385564
56 3799494314188232038752117896426927
57 14623747131091532773447099472759004
58 56284853315366793243274224500244006
59 216632897454976297877515651836558539
60 833791144413781995507277405884189955
61 3209150967662733630025205928611445091
62 12351594283739425266084795989171269082
63 47539639888129977449940824327184858117
64 182973736731341260960137373973571552779
65 704241521646673904906719116302111717012
66 2710531738981964249489826089092806807821
67 10432475340053401487947650382098252279391
68 40153206898665317088602501411210462160428
69 154544340790932621435238648564292567274248
70 594820566406357221172490599949919369692489
71 2289385068447980679386359815579300197472267
72 8811537945463546611804895465781146693713348
73 33914434943428474107133893275827303077439667
74 130532139185090963833725408084383211473611654
75 502400803335119443419636676504551359941151832
76 1933673720261791489675948720885392171228657446
77 7442452383852739204502313904955274241690890412
78 28645007120650858045688227562427065638297434502
79 110250813928266207064700578764995541630638269359
80 424340685992781285886430274517647443890564223969
81 1633230734296267010728631731347546332113351788992
82 6286087380966556788034855850323504266314814649394
83 24194312372019640482418588471577757938374923620982
84 93120683133878947986253728090701209505236856022161
85 358409096071219340668671907019549738678603049858440
86 1379468833598510081240523224855506840544599818126060
87 5309391652525195938620484335547422590328572836466878
88 20435140710187820441670865219256716211761841825618536
89 78652132518150820240848789011247929285915640434033973
90 302721573459422459577545909534320970535134362817837156
91 1165134982406234735920765349835417459942130763694792055
92 4484449230734276528144863037924494404230997078149600706
93 17260047296409827298945786133443506435836242940915457716
94 66431621219519302875352593969920834398050270452997042537
95 255686454507667875278395919433149267681538931663755725279
96 984103079505949297411874078611042418650076225683036845320
97 3787681568653646781917874771396578037130527473262607960928
98 14578281446615287953658148550195799841809009787179739849137
99 56109861952379282248141882817470626241195451283093073452319
100 215959379014871502627040274823348311482321593097360360304342
101 831198861691572298455323566954875054321156031080407207261467
102 3199173616950384984843889650909405564800897076945472016990925
103 12313192790667148837620960818214115999608619147043649567380938
104 47391837659834263147122784381456784257678000575169797455476624
105 182404865655838881117974225031099209278781548278001586106647930
106 702052012706041719140078924804425739701996501761897761358087111
107 2702104610929422845443483250158235111570953666130431725357079248
108 10400040447520553753079444778720914893016509951146467597286123515
109 40028369320927304535144747013377071600002463320848994564267473292
110 154063857595337265500802725708541794159977678723619557319063582084
111 592971250636159941904885484444671188424213544887513527599307853636
112 2282267298567585774675614721565247895317010590412090396514316250846
113 8784142598014433354190531569380410461416883471886350350309096545442
114 33808993902984213416260463740402200194972372085367233273521874417552
115 130126310676058261917482805459836627903087092346369847702817480801377
116 500838823502151729428740464987347701903747545071606116737404879029228
117 1927661868101906212559282866416424893321831648945024400111669348682944
118 7419313566289787654176611666468986259341301465616817434863785595075490
119 28555948896334997018101067707577666722578610613041900182025340728297441
120 109908040694643143889098940656414166324699736666062433054022198192691452
121 423021397509424316639459722320766562185733770555277832615662837415633224
122 1628152968789554289824793498602699736251655842288815956924735664101232076
123 6266543738414985149650890045979427813427310370974288483610033699744345043
124 24119091497074079385754561702342172977449889588790596606644236129467397141
125 92831168013417542323180701361470439577419331787890927403894377186387451692
126 357294790965935530595301273421365559198611432719166687631014564186242594327
127 1375180021789018424327544988681760603854847341553301434404962179469493104986
128 5292884587583994454011113522667673310533586306353883839551661130265896588876
129 20371607217678315609040824131861951253055902292024036818825623053937861251263
130 78407600574717318980636467300666252214589440200064066583814642426259180629505
131 301780402606105739551959710885328291833590628417159113682842357549008241766158
132 1161512541253168036886113239755471381339661693027096464210631257731978609537421
133 4470506937620132360725021996884522034176385558075412120257373494304248213743647
134 17206385268769669900570337697190640925648180695286653948518803468992292042033547
135 66225083228467337528639541690483151915757933345038532574768107070351564571211822
136 254891517312341718783466409296677474226337401248146036154124785199664403234842237
137 981043472209033064531121014858045530701642492082060451705501592853324352225807825
138 3775905548024114909993794568674210427269526242205260390904046659604363877262782414
139 14532957112996744946325563115968233438775988228974040277491875529450977345820866510
140 55935414634172890112962381762349195683233240597511450070254819026668071417772450152
141 215287954541529616093959000946847400174282722812177530825152825541437188531847535856
142 828614638396897937141112536926314306700999773139221660105547750659848126306851315214
143 3189227285975140519758437709491131617892546604519003908558486999972882658815614423779
144 12274910688623960803948574105232027638746146689276999762736527242648040302782567422462
145 47244494952207439885718810641496403881240521193636641019339108591597472433001272576566
146 181837763215478853889586349783323373563480421630350662991599048800823144128858630985640
147 699869311009824545593750004689609822642132839288333262802015878195292194835551392763096
148 2693703683062413908857984614417600534850873191352447839536365250570658239140435100689608
149 10367706396033352628510683605209539749393472435735255650872324024110024712283237717284798
150 39903919866994639186604786880111615952034387954499402989707698082657146794947834352347488
151 153584868236695676166556266306040928463210632956150954768347109498396476619739155087474858
152 591127684445696647671059265828040474864727817621560330318584112715966404537833144666622322
153 2275171658054280558480651475545828570246880680551482365701278722582288293985716153947504148
154 8756832423552291766933439906027411015967945326136819249742184222860496397860640676756248985
155 33703880682020713870107955100929239401793869552352920060413918208299291818948930438100940742
156 129721743900527855240955848072661996698434472483895121861883838461162985410564378739381313630
157 499281699913294090105397977973121150829785869401612130336810788077184786881059761385670333912
158 1921668706978385671584477435595330115357332157632819762942238493341463872249210902893166121807
159 7396246688034588471425212714240718129731395312985774988934350487226131757172633558544116061986
160 28467167556825869562894206066243817526758405257153866637890646038093699269260566646672632622466
161 109566333153733989626205459062520749509065538705417788589432836397048839602395907169779936786067
162 421706210735269179841517512918118646513384063889059859702417496881677858543189153558237509059462
163 1623090990214804445541679084533448145086476986263449061779486946627959434990577948936605145856698
164 6247060857660130513979435571460866369375620708670660520601886100843106116020654029832529342318371
165 24044104486184440531900908028614379601836190712435415831096164984053191432670871849460516722125375
166 92542553004532796399031513624126368939036683221051889815021535058965871539098512404202329694553270
167 356183950270123083542206669982283924504910661001812698195363712721238128481063208201904235045300643
168 1370904544029766313631511152022634536540020065354970624517334404162335043036236373445992017508488380
169 5276428843624695205668529187258823970542178400789596225749306336383663241473605717768356098009079929
170 20308271252786901463879367151751404293662880761755797233829295436931469189695180198407147133484817914
171 78163828888754767785131480015967326027809186756915364511295162432342096080877573288496955632490823605
172 300842157882449839070360360361007910340655321511891058541881256725641922120862375020630657222914780473
173 1157901362383102825981040263656999317395814947873374251542160523408810283336761611054291147877509540088
174 4456607991531960087623951929228104882896204149558746983602340752468635977530015051704142750998428862718
175 17152890078054170708743160775552175476483600972157323860417526912692438045225219608579879175400249817708
176 66019187370498443691941058235771183278560851118970830913964842947560535884104136215890058323300136857194
177 254099051601653742386171224782907619763404754331138232795864355483039404229822201613028381871827136639361
178 977993377327031716751462993412497810830796238754761353879028132410491569965199483799859802517503928382553
179 3764166139411552507019887991538983193696417398232011841067459392610855240096340940811454710274640070745164
180 14487773694151008387405603664457923729973924148017010238498642590133455217803621959793853118755750847682076
181 55761509678142601031996053428819244683495518646393352555414254812894569043222477620343286071287923916482306
182 214618617547904786453131953659695446958119371978627217189493744397958662347189178829352531646574862425048228
183 826038449533386221913308447459171632463053119025033293634839438276602252412189333013069559183507490224613758
184 3179311878454423459389370715564884891232688340091767686671569510000951057367498867451599712437555100669219570
185 12236747606835044689120749814492373353754202625367136106855887824876395900439863812786749789530357513650035528
186 47097610337673495276729130231245693122283586078101201884749029420817098473273662969007450010469503655353952599
187 181272423914367913531525738522883337781254635634588712665621285513995788594458495759417335433787473910274732386
188 697693395401544511026535027995272152050739477558917655171283624773454908598946539284551324077871084838407607286
189 2685328873943265886787472298899803511399216834393487680483648366144593560231285880550293026982204313756968787735
190 10335472872124948195384618446905796917755967874987599470726870372915332820382505475419463060629548978490907986496
191 39779857330312086265891727433770116652097114323268729120031103428457528052453296520638973816681206067041760792754
192 153107368070972353844633222824980860184058746912919081976547227323060713952899192207909827690760790215682217326998
193 589289849960261165473315892438358747331057942726225501028207183066093678218360777577569214636549279897527003256749
194 2268098078109571166900636229028807772727202158149910361966704350458875022233750960751566411971791716312451698842816
195 8729607157277924953944363785146937569106168860886527994740875772726548382440176485523571215714654078718659975202633
196 33599094261353402556950408308896934208446502797724614938266411738867031122930973810857664005526817392855823334564769
197 129318434935773860470128497606845502942539815816553232479359194600836388312479705524931026654852808507028414292350042
198 497729417470444307080015423134309489413796021817270802039170183866775188736340778530801020274529219741388228951645984
199 1915694178780507761573571768796484538029333659394197435561018972439865376581671171215034443964008864900983293600451249
200 7373251525426353952601382354547092290341990726889039636918543003318324725720056350466268395767360480195050672099470247