1 8
2 31
3 56
4 234
5 703
6 2494
7 9882
8 38855
9 158630
10 674410
11 2921913
12 12955678
13 58544796
14 267600375
15 1235405800
16 5748447218
17 26880477835
18 126178539898
19 594019756766
20 2801839213779
21 13234169550602
22 62575594084426
23 296088878641741
24 1401724155004366
25 6638460320511536
26 31447584232589591
27 149001323663952464
28 706079872495875030
29 3346271816073220255
30 15859895473293771866
31 75173166773776784042
32 356321926574930215235
33 1689020557049404930494
34 8006391413250457780122
35 37952975076333061362853
36 179912034480959812574254
37 852861904077751635663352
38 4042968701916432318019823
39 19165691532705239634022352
40 90855354353345594357286566
41 430703173678998349914190187
42 2041770005065125979107744306
43 9679134615496496327928127734
44 45884607117264538309634593427
45 217519469674848725135024047746
46 1031168812436955561354302288174
47 4888344743070664917425246152097
48 23173638749254756463404720887074
49 109856795940620062162995131751116
50 520786676602205885197437362036379
51 2468840327868055240044721430018104
52 11703784295435512256975443080003514
53 55482977103182803947396646383118871
54 263022755062753396087793568035131398
55 1246886689004560084417765388621506322
56 5910997004649704072785754676770764531
57 28021705285675215400910635316419760634
58 132839870411222696771538271327510844602
59 629741590093649157608237345984549591789
60 2985357547570315525801195882544114266634
61 14152408826998172335837136200027462952768
62 67091022343943858053726021647919178215927
63 318052255785197786049546784033710837567688
64 1507761233681420596294934498996290420211338
65 7147706063419999413829818683366234596614883
66 33884479003784815096137903508272962083817582
67 160633067919795688544033012023220941483262090
68 761498596379001545187526212197072261127430595
69 3609967318640510398821687042079697284078301762
70 17113444930341652331609247941009270858942041718
71 81128158885212318118863569529149305877129488349
72 384596922643730059048865815138675166655391626098
73 1823223855881576905881336813274690432602919466408
74 8643192564714370173322890139676512126293474593903
75 40974002238241098994933946037704379077088002740280
76 194241752581031947252806202572714377247623493950998
77 920824342722199011357488757501714937809483125617763
78 4365268863945970548115081585329374725244539313966418
79 20694036262792272241097761976807028868571044092882698
80 98102351040710894311355135097125109034924575521332631
81 465064967930202252585360157886404453115881883460625886
82 2204691556292004538874629382496585086755729362136972578
83 10451582477616439547254835812993360214491973092416530177
84 49546874796279615673365434412305148203808151423297101722
85 234882402879536231284318464745676270046785246207950935888
86 1113485835156293898493437530770712928368277907122095482055
87 5278601936169306845080068802533721832888614663106112629068
88 25023792445130571523302446257450773606404639531838995695870
89 118628037587132294113121283410865089720353849695825153653259
90 562369246916736573337639566070700065864452305597284683552450
91 2665973209308663475769970061598098774222621603714528379350754
92 12638338948275926123564779125527294351709313244462480973513755
93 59913434571557561091300978908843449606418187781924014282398326
94 284026220396849402710602512014672968463315647027995719261765654
95 1346457509518474667705252946276392611101974753542097943645159805
96 6383029788311468735785341812775242087135370908452111338894250222
97 30259454160496412616456424882446740116849701620913927268017408896
98 143448267773445489809557889380165917591996652475851737180997233671
99 680032277570494196176229689703016426062302089430684589959750121880
100 3223767744179884324597495595472311641482935834675312403640784526162
101 15282625270168941388024676297327774911456531536933773304258020070823
102 72448964599013471617348095620116749607369892761119535035561472925118
103 343452278594748705226509895172089765600677351916172543569898193109686
104 1628173271129201053718013050625911693069270618379961493993862222621831
105 7718534324015451572466318616611939565639684535762917773855534133473998
106 36590560212941529823269189130937190750905894931321953306526371955434958
107 173461571919835277871469219772830206092289934546702815211669975199405829
108 822313644803985774170392527778422266004272639697530553088164331876274162
109 3898268204133992752855848695123206513131188620301405057517427521213774436
110 18480168835616517189210534551342287985852282045420997360766649281716853923
111 87607271310696880729415360303696407247132564394704004809406421294469791604
112 415311897577323241138499637514027492852642218961858215763974518239398605950
113 1968831692756243909923569516316347217818890806050274875333819089188840786319
114 9333463011950684131504551636660678537478293523409925941674626376087204694134
115 44246307146060049696657779260930401276875614377271095523637977650038823686218
116 209754481651508402132970323951798534488654007017016530801304799212250209384027
117 994364172089477934682616816121561070580825375186890402228282643966223434515514
118 4713892637516514282304145870684382285961898214767320262472708900301146688572314
119 22346726100852207015553233268790720875283839081024224199160648097422269938270105
120 105937110967487806725881438625946076631509221840599416873144503591542490719028798
121 502206516943226298734384849096295689964226841221339614208198523009876284305059576
122 2380765185664827993786237532493530149516631249593284016080883695195550047595229363
123 11286279006878547447795255832717722773543510167759306369093792895097682232829693072
124 53503845985518089209415488739622610561898144123193276044317546970992333483461817814
125 253640861926659213821403592731730687931827620608695110969534453463186614102261766059
126 1202412380905348907509557353688381879341658415997473204425161948294596417701391230570
127 5700168035918537413007890867275757186794416647657472140924015174357916496348621703330
128 27022273018591516227402112145242380985832373478377873363490427148340210196036964278563
129 128102054972949327522323908877268279208283362476715652542093663734283175946743402663770
130 607281869923417741723498842168402843633856991021074650225155931319647121117879527435622
131 2878886444217610355061761067336882517434353801637623922519738940007151297663986591175933
132 13647677576397871016506002574724027053480270882672452134179569195701669362301718298793746
133 64698315421073876117132318942130896736630496270227099493197467007170536663767126066827504
134 306709474553111882302034247078986003373741646645310096107572361380270682381877922196656395
135 1453989971276018699158505702593209620685235700976703138762716699201588322954427920762987152
136 6892799251319071122722651248218996070127784393077268142397626945353742340604760628956268590
137 32676072364726837122939720526598066357043704153686628169657615428709821153448131667431005107
138 154904512122686574759806568995378751955483415117917216395481188159133083704080077655757224958
139 734341863616280747592895694264813496952452516895455511957282763274693095646284315556418100746
140 3481228308136399944473294613397953144863348496909653881125023797434762800390238425308780121163
141 16503145379309512624462559144382281695155748611080116021369494637820876312571466386422186988218
142 78234974354919084630167298378832118309748914643074434959100324033112621076079100777240493440994
143 370881493899303561186204200701487658389904991231256265676205322450641523332497027627417411187601
144 1758204481450650671968445391897684762941210342033361536054470682846975360631678055740860772058086
145 8334961569780465247301702079897290666683575758131588710543125544983564703659268392502738663035624
146 39512801328093490381418749924347548190931925171287911621691679719152722577416429126783187322508619
147 187314777125555802032618837054215615774822941097968483968346917336875175769717211127744472926666976
148 887986286729110877347480166912969601249021062973072247615222365165362539056737791292700625388570818
149 4209596581322876763669260274134561747300926290942483230660492718810919788376040634251653637573632627
150 19956055225537423591679822503371954188890806667978394324166367232007931761777727305016232189552952230
151 94603872953442353558538303398946529873557443527302165132872399848672469723159746016813055296677895278
152 448480056636560449768856432115566041018438073069634402180267900448654283825863548183842551380497730863
153 2126068996136371529184420572402150386690322435433391182364840390262876836233201163091616325523346651070
154 10078863729709796770124152425606400029026017896296885324377297923132523613443064735329419916813592497482
155 47779961170905421546143192064383736180726751599872110615048152028188777457129079951205630841200887405125
156 226506156915666653072880680831292849583016972927946637351625853275310369005249354261228288642660350039882
157 1073777329730155633638377121120578598512173107150346955497695843004084695243995861619066062357738636257008
158 5090359438978625883557250776876248250783935578889671571172877188042807955327404900268810340185200376020263
159 24131408347493037033699325208614504284644003096141707867113249284229693154749087423691502249607383971143564
160 114397593296536350251497061876846627374932273600047226356192216910828111868711354681008750619748497054667854
161 542314363239367218370485570637937551171174699655892038670355646916734137740409207690044768388631481552638943
162 2570900838913251112595408130235926711365514419565705575052994646177770146264260630643618676136355038720225118
163 12187637967109444528115375856271413371498097995757575395742718349607524200044296083527255226958695050625501166
164 57776837196146870992482550170836992601822384217463735474781072457248923234456136766002908374324915544195677771
165 273897446363168394863815036789699662897905738289620606781217745983524792525377937105158092585307527157220904658
166 1298440945626355946672211609839137103403264361325084828096900698178149381158468813408219156464982784730336169294
167 6155402000512347888943727991396555522551258579300328568470048951225720343545186122669438392567801280191859393941
168 29180359657892808068632517476443661155300868919666157693753122874611992153603146408629602670521181440562263540746
169 138332701859781922406676439826895451367963200897015550043431175475835697679274329737622961784519208365834568387660
170 655781375835489056888821029097691812410680106769109124589393163675785541232990535754294227477797774075175535777415
171 3108803682072212159200450414503812844096469934843985949443040005892628654078489886283099501951265612565585857359968
172 14737625510258859329463057581280966535227343552240159296560757308193265890198822983857537481332214559957189450716014
173 69865333386332437800925023729837953832797663265243922424911231701414348971528824863042201904967463100340858318902783
174 331204291070200163412753917342113512764400579541442656131495490963783812222034037928115122539654585420865212589748146
175 1570110340943045408226581420132820005925281057745931084275747369044400980159725491501162436980829701091666144950016026
176 7443280625291682618405694268645188671370120178212401546797546544715393652313226061706502715435275440111137817783402443
177 35285689815638412534105908971872057396733664908399789405545349526739916767343491614634609103442738344771491017551875922
178 167275690444179319403337063044609947373122778635208781318220024779678634551128877644178171937550622153667515098418321526
179 792988794034453875529483488037727721859457781474936723105026764588514619584884649351106106598653813509243315871545456809
180 3759250527045719479530144084771052384778613100643291051187273075176984749731105089042561261873698629826363395977420259734
181 17821140262518661133481156008431677872325589116821020050693762788201194900210492947285286901630174179256421008744291909736
182 84483073945579911484716434027853925855331595176334198681053440908115666665459620237626154541955438528712122894197276128211
183 400501296670990778773531953947253663121302076099484686274945743217349076768075586295366114128692388807047347862539219967264
184 1898620411687056857575101166411493681440570697124500526102882714537129212789924861719475272882469007619450947190506036271518
185 9000618718685488746163791903554526255654507017311089883315791304461132031709919200779535519551595374959045467099729376251731
186 42668422197761776685049025313746178820423891235220348992737612991614895498011152599782341147920251756073903359403474209392026
187 202274344658868299467465100421364610548967576052308765605844215692296361693631276898696082870306900481530796440271850543492034
188 958903760667318211097402425476112727953642619371547169539745648586551689261722704419862148436409988437630688039939779122594219
189 4545788660310026829340061558738891849451679878720638444930310653559469225137791309610177692314154032141846780297882185254527474
190 21549810723260328817974463696348784247087301513848316022427649608996739949674465923515939406177890031627183636944889445618474886
191 102159246043055986704513266608761163771940669101679619482576150927526195227839774833797958645028062234041973676479190431443984889
192 484297133098284720968313312979758738249726499809046046457245167799085032549298272064974035841208088640424669103234521335842897234
193 2295863783375682270657475533472202888554326853302773903254167584508228086781708183126844849059234642595544629349214348038885436684
194 10883794578949925773343377774309589793159129483075719971914853730480945239457841563379655860261136179640344813631242692444738246203
195 51595824323082742410016159398921673195853883565551402023816473280486710018024366247908235475287642207464936278228716179472603853832
196 244595675549332208887395702121072074838429862404238793960630643207110551111873030129197560128235148636135103566562656893202301905858
197 1159532680838844497216415398745751285371425465534063033187362078551833010497168606428986432654009649169979632640740826136719190510499
198 5496892105364077919631682350326969864750688507374753552354300699015316950154822505467258369628439335556927046220808256612213339453670
199 26058621130156326986348999592176733577279799204446620983612925207983188482845914558601802875551077101551831440453646851462974643775706
200 123533757292122419080850879361833852558922283820219891860210776815069098761114511178987791616357700601245853865298650434704214737170899
201 585625352718632510399155947314360295224013189603690790735254972266827893365622311829310716243701390703118213722044538106982329828694070
202 2776221344387884572831162025423740339135920930447013414921036753733943941161203179365454192457828233464683403810505996828731182541142850
203 13160982387895262170406488279080948507072659632701120965594100116111734365996955453795978033206205698375687304135058112021744985819010049
204 62391083392768822245790655927393505111903331893915042485939309201231556922335250726061715010264653327053810414134690624601609026735939402
205 295771787560757888451426244289335762263379514599110141808429463053735549407893137780406440105404291470059898856808458397992791663108615308
206 1402138664048670922109359695341695916226244725732492049467868462967827964187634061562663301176520892866798979811004648240434308551249177351
207 6646992431001670310722697372968632805272492412240294210636528644528925191953930322163190804553225037425901868426790403640857069825754158704
208 31510798119079494557634941434087944787847839467475981316977482306579235174034263147921965081851927615426608409957590675978327139646264905466
209 149380401498629945334493825226946579679022961098313906945985822219302575646455223359371233445871965001396694431032820252391764391716443183523
210 708154210108079086700978019797521177371264099822488451542684021647207552219478491833942938517933405283161155884509409187770514552079098491342