1 8
2 35
3 44
4 148
5 662
6 1488
7 4583
8 18558
9 56204
10 188141
11 712440
12 2484751
13 8876668
14 33095129
15 121297567
16 447423229
17 1671814264
18 6233495046
19 23296217374
20 87393702987
21 327949195408
22 1231914905680
23 4633026322458
24 17430755528167
25 65610481044595
26 247062982466933
27 930542140597957
28 3505552310699632
29 13208268808892175
30 49771452759962975
31 187566337703091251
32 706900552876318035
33 2664294564545476531
34 10042075149697536299
35 37850981623042490667
36 142672411754774811752
37 537787011669122013158
38 2027150795304958456689
39 7641275880116529795667
40 28803742749833941213104
41 108576128853338807082059
42 409281002708025823483973
43 1542802095038443710378650
44 5815671953679552175632639
45 21922515129129738962627501
46 82638317675598300520990711
47 311510734858034602487779946
48 1174261760288167610073814082
49 4426465542021146087337721876
50 16685893234089137473219838886
51 62898746121278912543382860485
52 237101681335152319811429121854
53 893773284438968840581560547154
54 3369148651486563205897060390387
55 12700272203850417773447636345161
56 47874684526026675947429353525608
57 180467437376341696835243209344640
58 680286418849369033104488509704577
59 2564394093532250673081325005449662
60 9666689043040367218741669340690691
61 36439359889342949080648853075655324
62 137361093058689488395391575960591792
63 517793677089320667699012915991612202
64 1951864890612735626200395292659759677
65 7357711673000035122781329813706002867
66 27735486026692143715359223214861537003
67 104551146197340150326792206244462889697
68 394113959300446850373591929696347851684
69 1485644289902426518510636529366596632845
70 5600255735135494172746883968194674994705
71 21110614811321066113955033995600396340957
72 79578162026157275035210226908385465878773
73 299976288433810213633041539774001152939610
74 1130784770584787924239111628590180431506953
75 4262584235590338894227958800273486695069765
76 16068154476685767477232583656175234070932904
77 60570202043207885141817625783845609238906010
78 228324253532562704528561025540753471435726501
79 860686657851755570275083098132672311571963856
80 3244427657865445713678191494326285750925383271
81 12230131293890987506223176949342106358027354994
82 46102464672799499279794513120437802677315225728
83 173786952731006261151293832531697727675893733691
84 655103911594148430783543724448605376301951110655
85 2469466943641089255797417621086029072888689557484
86 9308854485559260806098204153501207707558195406459
87 35090476533339030655992823493679040300548329783823
88 132276376784421485767808472420129261554741729261528
89 498626453216825966221110167667162724227355211845933
90 1879612564955960178951564217654068344901249426951814
91 7085350910655104048612425310846907894918764023164943
92 26708800772834349817967399564253811056286469250560863
93 100680975116517485805080634434413725167871235444670658
94 379525042575972135131811465472638829887488619460473547
95 1430650207511002445727258758698837727798392030758772200
96 5392951153803913328459735129507571578256787875855051057
97 20329163617139312570575078007720527853993414857990467544
98 76632419168437789408560004456060251835327814935852211390
99 288872074533600777581894764842444996559960133677835064048
100 1088926545070039446296470304725353474875786843534230239371
101 4104796292524189578092397105971205359919294590290957993265
102 15473360144828902918755552055030164919736078561075987515088
103 58328076988320173911110135958647945209636637326481370137349
104 219872382812339328201765755585763906913637090852988768767929
105 828826651241641676608820844370280428090073334626206401329603
106 3124328799378833749259235763724883627958728717345819440378163
107 11777408981729760595809863173648520683978196185130742924157780
108 44395891479325865334869014337337821254925278367302499469176840
109 167353887710104414506906739715588935260651397741181496194476211
110 630853955139789991903071356242551492320843844606205246578468025
111 2378054780567405733846035962432327491781652938881790211852147325
112 8964268977479603772626381111792224890566972818395799369249475540
113 33791533717921618831080156526304143986446355641167524220432872940
114 127379907260495657675967348301225447878886616310637044858878217772
115 480168817110769822743233478470980483108095757148276752306774295931
116 1810035019526721614998957938241260793170602785071250454774502719158
117 6823072751009969194452931180947843485821639274006982862445330166391
118 25720122132083654130068757296832208570382897993072932691915531353880
119 96954071373691517415217367325712620310054839604907554775640943783480
120 365476178832338504303435837875547018283477305760561429967297200125360
121 1377691884429041894419966718858474865638195523393826443910422633807252
122 5193320490779183206694754268074486517457015763985461770292307692751711
123 19576639758696526490522018195744959096050905411485463610007763860874003
124 73795719891009331527064686432918570209643170630360550898911274409863947
125 278178908196599179287248612791680038843842808679182356153417264175580212
126 1048617793548755753170735789084733553553518342138240366634726473865978312
127 3952849207999397320465676490871802224672610662370233394770744233188767611
128 14900583374904375879080871453140781925363147229286449641796685666531894249
129 56168948833959908894023801765976259540887548794122907004188980397461053328
130 211733375380831880327043457567814305281244420624628913149590588170022162487
131 798146007372944692683423385527461762505186382091756256449324284476278661614
132 3008675641899033209567483735467837440709222261780977792236067412961936121304
133 11341445092172007795344898582223928344069803708448637201951940474016813238078
134 42752490493645970409536170677038093202018908837867643925697188281800181505155
135 161158955367234557020897029688864984294473721219215018917823963457833881338861
136 607501658854667062258676019089763081237929414783805475403856286532253694485026
137 2290026419383245361889904475292253398237371345373146470406896666342931621387950
138 8632438981912025896683491833101294276833204667910611066935295244104120091707427
139 32540673830524611241686541852162041455909228697017713668963544530812348678017297
140 122664690195128538411766891408899740293211776102040756289127649982613206096762829
141 462394426711362548759375633172510615822696188694625823390587595742365395761780595
142 1743033023713785687453241893084706943586679198283986143622947751334207582380025395
143 6570503332760358295018431173937093062298172898396252439969813536386475290728258348
144 24768041372980863782767123956050025371890424487468010148057988643388185572599266154
145 93365126290251895991045644983857262161039881985089075141585410286421648425546779208
146 351947361356719950482986058424959780456086674351634993003990913563928842422888665033
147 1326693917607760648807540948688799911552807517039115422323221353411251105011992716500
148 5001079548465325216382063971418177135910876874015496387665643228596158051161155400686
149 18851972047310333038220321780870893903144083650525827661732041332911773933736907545284
150 71064026602342353670833485045755858481295088387054077247017405075287841458137856333774
151 267881570387695011716845420937393507414219190897516002556019000814708924439462207026036
152 1009801149531432357288350660193869635001651695791239557841315629547361484742507323519161
153 3806526742840990489906920523578731811566972229480890179707769986915561784357431465102942
154 14349009060533473970448372239282291733079688582395344193665157100117430293597794282083447
155 54089745042905774923488972280964402557443880989220167846033117415517154105284927944567145
156 203895649271948877514729676426619155585598787029617335664194794495772571096484865409108061
157 768601067707976116596854042920566399443934388288572660090096379997150916852346049356867462
158 2897303612858960142755730114776818143365873052244926230560979436926615703231440466860530020
159 10921619260975261733319496056412170184808883514720012345868641688428736678727830122739762999
160 41169923218368769095432515203789811750761162621413310182956104373964471185256302761506420684
161 155193340593986769637132120371915573721926334258784906794430344206631834738301052822273055976
162 585013793612692444692562902673229819223493076466045389126167302445430619112501456204703066004
163 2205256600619721615966054892725443012807925283855195709956590302103054085439967810651259129711
164 8312892324375681946894840177249878422529320980882529834161171557890579860197955541671149698763
165 31336116974888300588059748286192173979081717808516919445539911168920157742305076620497192270782
166 118124016136300629330307085488167717321400832651251658876269327392859613137421354401960497353499
167 445277990229315856587127345427972396011671091591793547186667722461956000777674234556830757254840
168 1678511238170877710766011935140429346228392692048506120859735605661739979963915201448756350912393
169 6327283266830652416982918199883709621415304976660983979145296051259530290798042287016664176979840
170 23851203750260225513758753388890335206937012475049588415987635873187861203787662770782291538567003
171 89909033047192847227402313134590032293300857028119020875334090312777618546895595838607688151002386
172 338919339590691311004152195774845401632681730612278640662663517787347449668204991449726911223910940
173 1277583740538033864051191265295283240419891310649687966501413609474884367302171644538021571103190627
174 4815954781625522966633788435126703907208714940843942830997285295592619912809142280412622890427236319
175 18154129332370966348054727014094045054461339869775107319439025497280245470406689792799682684319392720
176 68433452297741832197736611049837619418161199164377723686408113158675547407847752023224227482258327789
177 257965408731374260300031101792869023995006227519865957257298684772461511304655167648119970894830394034
178 972421379713746724228063560290425468534475336635981835747511312931569791762468998676167315683024291069
179 3665620690675883830255339391792893889608254625733083235820083228244099122335984844349754477769831620652
180 13817852351072895070496900541774960821382554212958133794515158051916181163308211330366068803459893601118
181 52087507057596193912514937803621166610323676927396114886583739995209544399101724357066686490776859173266
182 196348051965142937246287071049345865742413820969743138384580320302969669539093184760003936328456168924844
183 740149791923745943951567309500568964012620331581369971489642207779748006214556540827379472340310662268017
184 2790054237879668458458820841532334589879066014766506719677491983801055426936574681643665719683530658124779
185 10517334106218713864952273706259364779840081417197841850202072991089686083948564603410527866254511829664533
186 39645937774275644611366988564387614150834504673543373602468288111737265695482883191177776513243320979521878
187 149448554750424696861779599713255731631978547225723209235451588292273851219403974453089164426382618234079935
188 563358360802420441458209260103760836298590716224752238864037562220428290760245972312831206272481374096648514
189 2123624702935363995278461072524092926118759187893961379483707492426738568923194418272569299423858067055801224
190 8005174313014184204468171794468319524958362411809072936924555238953604064563411327132514658897098692508707553
191 30176149153456415479889876422304988558918131149803121257787762257294158317400836187075412771869891482850038789
192 113751424032237043824235295161788185787141132472167023324702594537697404148728657794808343336002411824127563479
193 428795152209794173833033899835274345421465387309858595789974492797015414230162842686636231882021352055378160656
194 1616377853050114868663018695552272365432799677025799204341179895334100862721810556461510090086557499610491223794
195 6093066468607389690687133200064982157101343032867047483672440558816515246301032511359233955695236116957711297606
196 22968304670106534160199054011872362601632746636509300051711762315934032210545033761523286792420767708084516652560
197 86580873873087920628575699424777172460432376300372296766119461561113969091658729691694461157225751220701629997907
198 326373575598898940200062654445906658229620092067142585220136352775381107339864138649191721172036139369855537230255
199 1230291472979922226023984548672786458932121751730039868187436169587427737541929060370120394076305456484148828142677
200 4637682771068715977343183015493814684954776964408090376579960144208214380301756226083966213971498638968072143002824
201 17482118634027634422208639323323682083486708399899650432663335883484642303146120993968310797497777095595899239885845
202 65900253859706662998026544112157333816395086835326886231999965232869209674835975636602642564380041175491537210489294
203 248416313244823967857106932207813173510039883162981492416608791368421073405042067656921779963936805566267462365322808
204 936425295379358226145367209300693910962137537017897266203044118568338530836612610240117504432477398911568592934371419
205 3529930552355097141765369904229689013517812087677984620359363384552767186590037504776525451115302066737509559491102213
206 13306357448836412567403236322079268601101070212683269506477070549491420121148426893181844565934251667909429794966992286
207 50159385837796172980558166833113358339610132315029948350517649100220917134331500630817386037788018716385682240762992450
208 189079843773843473293446887255105677974630379715686934403085844506284969675903956480512651500593486328094604853556966975
209 712751695906965592907045889906614727901680995043386983045311342781766044120185868380929154199801419944642403449870873847
210 2686774908836328607028661299876778655666442908617780686779614493920425087290603420922952941142933672555999626933896217476