1 8
2 50
3 148
4 589
5 2264
6 8739
7 34693
8 138559
9 556973
10 2247619
11 9087826
12 36797650
13 149145738
14 604912470
15 2454539244
16 9962718432
17 40445652520
18 164218445897
19 666820225171
20 2707820511258
21 10996313658874
22 44656547438787
23 181355359609127
24 736513123055554
25 2991119888862680
26 12147567217364798
27 49333989752201925
28 200356817573441601
29 813696874417049773
30 3304620523145308984
31 13420874870643635825
32 54505489998799713364
33 221360331184013301953
34 898999454348738103202
35 3651061234725119747026
36 14827872512613184647583
37 60219701031565708125151
38 244567285673747353920208
39 993249015570426738522593
40 4033833148350578505407246
41 16382407433707743970903660
42 66533063098766609036790867
43 270207448201168625178511371
44 1097380188337519618891515378
45 4456736069020842573358621575
46 18099922552281672773335994027
47 73508323503990224547431756313
48 298535731987125924539250568060
49 1212428457967418362348883223281
50 4923975955414563763511675849832
51 19997500928900773228457599671994
52 81214865197692566645877188997941
53 329833930406017863908192013310194
54 1339538290051354235044761345283039
55 5440200856162483159081169780818049
56 22094019690213932497222437018447049
57 89729353563739685968162187797477255
58 364413402538503507045686076717875846
59 1479974196586896737078017079750594033
60 6010546284294154944936096055195728044
61 24410335476852787473200802462432730871
62 99136492742922088219126670814701190166
63 402618153392551692891930106606412288284
64 1635133268853459065778080739630512112491
65 6640686179657907405991928076750400866757
66 26969491586237594249687124447844121258320
67 109529867357448460118421874892184027145624
68 444828253620647007322319994970964202476617
69 1806559069166686471073969601310585470696348
70 7336889336107649273962862124470409199412789
71 29796947162720645093813408014329812501686446
72 121012873377892320602724917213114188029723123
73 491463620189106481417790922365326872221546184
74 1995956985626893147084868317299253980024962540
75 8106081762348820987263787240038155284353983943
76 32920830464313276102738131638287934140116146710
77 133699746712896020053101767990023928209840299437
78 542988193765952741034278409677856912509776013239
79 2205211197612344685020799294262351459126164563695
80 8955915583260337226029443314301679913568482739735
81 36372218688772194299752924141605236562629700565307
82 147716699654538728074937335057698793591007027019579
83 599914554114482350716464782498530484573484773460703
84 2436403420060570787206792312504672883974598561901257
85 9894845165150072904262337269179031103077967345504547
86 40185447137428383627054836981657754052747572507222429
87 163203176470377730984827668317542246262898448413444576
88 662809019367943948210630799597452089430097188303221522
89 2691833612902955566417779327983499499692499067202642855
90 10932211221965490615065109007655799045751442878306073520
91 44398450791607984269453933938565577830614372532902842442
92 180313240630968314634068027245338429997717993684284320802
93 732297279908400165936943841117924484510859337249445757145
94 2974042861659603989238832237017456109468930946750775062488
95 12078333739126847218251115816275643051277530598427046168662
96 49053141699619331284606075111517031058715134419740207842902
97 199217107473044528813512281039893400488742778624921026067545
98 809070622896199983242914845922402012141329773424335792966640
99 3285838656814231530330290689479365669082789279300687624664668
100 13344614639406978493214609059331301471178049271304708978094521
101 54195825928632295089859162612776519467207550326744389656421509
102 220102837545643677537103482813356676998726055633403917537712248
103 893892809373162619201186018269435324100544875793715783608652528
104 3630322823454486181695229833206833304431293501640004964027329346
105 14743651212203423087918734086563691763346038061424883802149249666
106 59877664229392388689811136602582165055491267508869930835873184904
107 243178207485012277642723013483031606827615322618759327745895907912
108 987607672354652951840649811717280667668429362159135567362014272671
109 4010922379028927283392365517695718977257863466633862166909785098585
110 16289361434626441117200208401369913504494516451534834605964530948662
111 66155180996580811228868464017568725865032019093898555383590769369957
112 268672777030239184351488111148587890664177365386542740129491209678866
113 1091147511498327842046617538967134994664210887715260290868290157757680
114 4431423626201588910143246558202287436431186468015478047358214251146851
115 17997122431129453779423783179608602001918931105419831525171717536995480
116 73090826588089468457152958910725396743277712659724790859762871684270374
117 296840172742821037403558384188531607167512661756771540596389760527621428
118 1205542367861885474512529104435916581877833721341788515250681933790771768
119 4896009819968647997514243660308806315323817032591120110776908515083594951
120 19883923449114060193622819723089283870342071814247676923597395900974441075
121 80753598597308322176151367059376269388243077145312988573944961870635289120
122 327960611149191986013876188000694464315730121308305231751748491574595235248
123 1331930271017502840727924222724640239356535901588476789273281210221537252352
124 5409302783759400736477275675535760242673741934592275947274236412319188560942
125 21968534872350453815279548813617683721987577083033362697798775051030629437279
126 89219728259002218023913764665059766286900779896306123689004287423994386718946
127 362343686407091145896922012395857642399563240356640449801103759161325063295435
128 1471568560463901971499224634293799909765224177173490055290740148305950582320268
129 5976408888529266575369096369230920196004539266047518678667659786712965904355322
130 24271694953602390318797428982284902355835575105016431942214465856415031389776794
131 98573438817320110033466818255564456695900723284335256139733648940873585740325870
132 400331450228192692100155006432149038970751807858876630529395951345038999986863015
133 1625846393964375768808128552023296639873443961574036915508309421076288387120150809
134 6602969852256710567990588818574169813884143237070511378108489199709618133497816386
135 26816316124121081534132445673109669943591350264005691867710267633645052185526954670
136 108907783400377476966989647068983477980390944526196777907682533426506956437565049508
137 442301814696864264085891200830447057201661720413720318503373054854600690092346405530
138 1796298567246950243085904704639452747430151871491798043940092944217493485139099936260
139 7295218865210597799541278106642200660437817940687539754411714680110446660515961429331
140 29627712932428137596228380115419311144499131673334547669883018009268026442783801771222
141 120325570736804647161379689625437853679766207865322225887073159011407862833897166814762
142 488672311837173427984783536083842153750961156204452180765969167453164229138048164678313
143 1984620782548629138330347410109017959061726045852523561811040777390938455703632037251322
144 8060042599336633195886721894611335991013507071589256076885459731126953220834578352479541
145 32733853879981432417992582456864272094778121973753441338100452859417882881400045371701704
146 132940387923528309595006273303119726838744025228177864080855889577586067152719270583984220
147 539904247329285638496437032179352798999922334992117328715334167404934827292715505992470487
148 2192686517899142005370723391051337037041391990805749605913417413621087816188915857184068346
149 8905049718648276184888568415973380268604030537802511625975175428634160652530506198632808190
150 36165639659050129996636946208723020370408225313137955066486204996058597741085512200630720306
151 146877730419544218916227965874639151374626069968880480123572040997670275533362351691284352203
152 596507289697497073811348339430719102848832086340679749341656170122208731392152411862930991002
153 2422565664964186735287307514737312602752815125047924372476929772316291938547773581702543366542
154 9838646572181190999246614865340975017868849231927683135871590269266911923268520758894221985002
155 39957210560781103842754577907995546901321747201186685041443143093770953122930599068501425014382
156 162276250507150952372432171325629362455190941905706725338768182387593604919458665207013982311232
157 659044540624329995868154793651943795697825752616195844639681056778110591578669410259635167109537
158 2676545120862244124737749469114431444988206792932007678018762042544413801033756987387513382900259
159 10870120822524290272037638974938688166746770850565810463705804159406924887099759033960572970379679
160 44146286111631578645394033928163603204257950860177598793468181493519020141171935637633800251518730
161 179289136640659471895334539249875743162039332890523077208238069771081216455961244685469141990400922
162 728138136831484603182510690774618150265469734803864902654908955705375400967975720175283591894521030
163 2957151538807675729288980653781554099647253949539875001919754416908840584773732077697584077742762831
164 12009733841885594791794957270165765117350682899046352644200249654113102321140041213321677075777481767
165 48774540316958933046540470255994015157539207590749071859566110054637615165481332859174083347255399625
166 198085637404695653997516633770451306502477694139246524953485264332015316565015890755600950459225868178
167 804475439256605702510309847714858091389653110908445882588131748615269707231175647406539239085645574937
168 3267176463909377617482265734140935133793071035769195388000985622638483916273260293790965797854722579329
169 13268822794872832743745161519382563682223683373787195734218698401594117071712834103932859923763136971237
170 53888016244787796949901630707578906312792674051631568777792224524300077130713025419881655314441174104724
171 218852745242826524637413057521943217921717943690188719041970509368682117411420513993954863008976816857556
172 888815871097392953385816022306238969137758366148218900135476121858925837029881027491344010519490586695828
173 3609704104182406045705381805292822631317271571570191155734099256231271247700703261931253687309498082796957
174 14659913423534641467815464566166231730556575474110700702804656794665483799932503293996878106077015678183718
175 59537584074140819634481265016337046741893750626142592495513175296504560171643583075851140525820366669010568
176 241797056706677375158690884190189120283399477449103744254998557242517680061935478127879347221901027776275079
177 981998472749683335492426969580039977611272000836408121601944657669285904842537699972879354822313029302450739
178 3988142013045770230128839796571271702543724991535458163640076761746636595006865207280725268301278750744606270
179 16196844656677086965747062791415664724403488228577567297159690239777339615083368789329817883630955076735838099
180 65779447164716188532476079200174862635561112284735439643377437543216127977089364557999345324647911864500244032
181 267146827731778362952374526066479679073534108675258995382783617192181275432400268300038355079848359111152466508
182 1084950248797980853595454262262232472123819274962008776662512947307778394809526408496798375223369150042974968610
183 4406254988543803637932538992404662009808741808850007783319286296349013231385089739434257586325572630849861058479
184 17894906283101160725078328515631494349685448605115916712288250192403959815562290518265659080359264534537416699147
185 72675701182423736932017996268444830512820647415973223015548305610157627380999796549178579904745147810480908142279
186 295154244386555468671314981134885790506729888664020124532580202314490101202787254988755607830839550417906523394515
187 1198695390096450777741281353661754025872452520254140320155021718624160283511401814939281141242658473403207823798185
188 4868202526529322058674711463101797523099594007557660513474679045064356632037320257968303584609690432660937266235624
189 19770991058370172907897777441366587709274632381759944408376325965684686625929990219202878896743409871387262036791390
190 80294951843104861134382389924671392799393600450176564761021909356982593501710083621589145692093105774513514379796899
191 326097931684463165189338845616699468015113406213521542787592283259517457434109066908375758934061406710050821305149610
192 1324365462684021639032009861016410682574090325007415985089867690929179604761900569077186186965308343157600220000751217
193 5378580200402506338701448610816068464415478567028345967040472774635840419981080351071093939344865373470987720154034121
194 21843762758304443643840992554809201341067022766186091229451441580722575363138684739983281191382549150548914609028145293
195 88712997419910297560657534390974045067315515892496014370890297018623263322430296722950321942189129856388452059051696022
196 360285725417569764140086989792330734917315842968643080577202777758108084906914475619432296518000057640310538229169670712
197 1463210664895553578318693624550510969579064650276817816496042398916524127888033544106052186972623423541403367896737088765
198 5942465379061837995427310631213397554240011271030656928064457629225406206380581792281110476156379406148720936120286557221
199 24133841851042855375603015503317502302790016238927186647975911032342106544466235900886626406433654176769098564621481837404
200 98013582804095403116068303636949228935570551006564230293625418276422233545289940816335598039439325906540035552674528576185
201 398057734586511739179858243322291737766655122544225559837482928808424796926303308308294167442953440556473696734163287361096
202 1616612264657721961802515906590506927658428557508417952018428077608363851846322982885534677191474166935450565588235861969494
203 6565467737881069720561931926750207405760105971472035248917729649703750104159473210279024381781826924307397694733196479552518
204 26664010634784882118360796287682464320360652160122373434838951835757478026176163699315419961579497683314928505615798573959768
205 108289232620824457237346961899553368314737161996503819544059227878386154520477964602852211017160025890181549208404079591878067
206 439789724892661046656790480571183019689778763215056744046446782304535668833020678224503774264541469290805132395223461789712609
207 1786096340699047493274567318167235978260068304079519907577161384113127799115759627741299758401507424088439950226646775558182935
208 7253785065208473516775564418351826378022323532936880158345430464219304401276441650028832941175798468653791151107881990104146991
209 29459439881976327652708994601429281988441215511320835062446128942090417616245111480436135714572057167003984214481011461867549756
210 119642171688035148785285880026075907432554233976966841396142674312128045267690917317714654267781300533118374225089375877825633685