1 1
2 18
3 57
4 226
5 861
6 3432
7 13268
8 51790
9 202533
10 791520
11 3091948
12 12082943
13 47217580
14 184509929
15 721007054
16 2817499893
17 11009995373
18 43023947508
19 168125545744
20 656987671438
21 2567324064308
22 10032384770569
23 39203756299445
24 153197324619483
25 598652335398674
26 2339366046625312
27 9141588832437529
28 35722774766286843
29 139594621961805516
30 545496776505954271
31 2131648977602224699
32 8329888570301078239
33 32550876961189386277
34 127199731665634042157
35 497061008682433822150
36 1942375531122056432103
37 7590260829157380170914
38 29660618418813450510582
39 115905408890170418048238
40 452925951182368558989497
41 1769908058810671302997006
42 6916306138929262420049520
43 27026991808565952650231351
44 105613931995985679482374830
45 412709735166214492404027455
46 1612754323998098334029764930
47 6302193255817065225059636361
48 24627210259281214858388418603
49 96236256258094495761500836200
50 376064398730802157251413992860
51 1469554588797342692017141657930
52 5742608704104492652057092425354
53 22440510192578095496379266340183
54 87691243414038175636487593474457
55 342672876218446186906528775887669
56 1339069849213980293672326006011916
57 5232710802388941337252958035912474
58 20447971670417661161400369427428261
59 79904959632646806126003892385984465
60 312246254875826638747780214618682906
61 1220171114937213498616073013477327995
62 4768087772002876894742365259418544187
63 18632354694524315895793352905285866273
64 72810035817929747269744168383013243695
65 284521275100358697276835003634951338211
66 1111829641001208923358796424880902913330
67 4344719565075921718205722913485652098607
68 16977950041118737662447517292811644509290
69 66345084712892559972892070525977507621924
70 259258052644784924174657016576579373571118
71 1013108026797115766169589920520358054391667
72 3958943081960974629387832601957555434280818
73 15470443340338245416061452246308993941167562
74 60454169759891287840554067321966720390250529
75 236238003071853002842076771851324328820306884
76 923152105421903765567012724151360049816461631
77 3607420477075780775065811670672211745814753720
78 14096791224321764904087015785133594509914153065
79 55086321121955709134321587028682668087157312759
80 215261950500882296129012802112204381630367978022
81 841183553188407029035031584242037435168603873896
82 3287110278933263649622464329991313274122004593054
83 12845108472358124707030333845962159219327773020060
84 50195094677563239011239576411847597431540194519937
85 196148404282567728829456941411671615015329457761261
86 766493155351996135781841759500453813945919774362651
87 2995241074483077694259395068238741266480278671893126
88 11704565176646072027355736592844055001182500812501150
89 45738170173163432485258824085759460056592967005979917
90 178731988691331399980494624961208699718261693962120235
91 698434669787069982502048108367064714933135346459458476
92 2729287530073974883116274068913131492947866455632595867
93 10665293038915521455209901714371352001779531228946768771
94 41676985056556803508137625992827236750056324963853458229
95 162862012048482773234686152400027587333716504186814859859
96 636419235520187229064618232979778670182374409182283996927
97 2486948541563672809345975400229141356870897794553863291538
98 9718299987162304548173724288414072495762901285619131243343
99 37976400822952365303933911240500686020955681122713165758470
100 148401162895842485070528226838171623570631337995266928148056
101 579910277740908605830459084882182823317549343299731740865034
102 2266127324524888998766682845134625749594794129069533308117439
103 8855392373736627472999566634751682222710210587183421871948970
104 34604398986837049145745245278442026835277097643786668114224430
105 135224321938760809199819437635802188544659563730013509092453679
106 528418865207084782641826987681642515735387132991876858309598480
107 2064913272282458584001971348446613785430094166918179821547943425
108 8069104081621427874296133448877969058176148402427388524579667702
109 31531804049120934814594972280878389922564996042168856712583873991
110 123217479479130863351816085071410309772759359216349685698742835167
111 481499479875567247974324523320980673879992863103363957743525848062
112 1881565424812219399340371645834674345623384808775326136285646845284
113 7352631925508405281734335295149582606453769404822755005696736694642
114 28732031062592871298642326689152778260665519229324107503874797931878
115 112276748971725461258947134133514385402478156466168720477603849183679
116 438746162156008823795129395234820064698601490322183246340109195109479
117 1714497405469973241683625236890329289567803915601518682704891807100645
118 6699776788743842129133121674747610777283652794598345734262942274776890
119 26180855611552499155953062956411207265494475997864910637098966058214740
120 102307468168872282081581080980460579735768703043288856767614774451797445
121 399788998435416035518336656724094306135519768799242653959895263633599373
122 1562263695218906696730908683702141439101490977009437330612531974420745624
123 6104889986844675499275667289583841831359380872894691682778757369574178453
124 23856204215418383213003872774711982068673880701732306968844937696675691247
125 93223380076320728616343653055339693069932793980456825097423410102906199001
126 364290920482537434189288458708317753799802552415431146651531294750396029027
127 1423547125596264135221706404161821715554730842226703658778980339558694768145
128 5562824393507021274474837130578258444009261112663799911322558915735564223528
129 21737963342825894268869377326562008425776610987121833898574337142621594197267
130 84945886633702505939300474445838408974370052499970090582645217708976524867574
131 331944789039643176595722694186157323817640375005260724623914572923385104873794
132 1297147482204936949343993938343307384752739268735744428838785975364723157192194
133 5068889906235763568397108071441511750716663177201828590386681570031951630823773
134 19807805383751619364135859946753178555706529659319732900151780639174694495843034
135 77403368662221392989472708108201718103977811260002365112350536274104690356299274
136 302470736368119632896335299668077900434805280374580629730132741836389902134351991
137 1181971120124203989288205390457061716041324151604038394635686365902047418356071194
138 4618812866271432486353367201985520096207427865792914794627758977727445834324458529
139 18049030073926649018757579155736348515033999759837016837756609562659599385786996064
140 70530566195570203990340075724878418400727113915266615747446801697299215025501873395
141 275613744754843325395284546338635655774860879367854387566309196298102491639484385565
142 1077021501389264506006047884456409948853226721905989394226999758253578243343742535680
143 4208699081704274790516637349013346624731568178397673001217372101641267012396971967448
144 16446419999498597133448381847893482390915695398641582758511250078191569543659862342912
145 64268013832525436796940121686413940978153196430848137155785852281471974097176625860732
146 251141440027896887032639559955309991542560309722085267930159873880430516611655862563493
147 981390572667200922866658953186112123754405379793413683809635088052388516877764772834933
148 3835000133841201235460416677787503417844162386808106938588329962259728026263781073418177
149 14986108931728443056633568647657526273589574773456360094729739264189034422248583421447598
150 58561526225732985794261241897978834326511677587511882024641102234855530457927467907141106
151 228842080990510441878809769805436026817277381154067961236052293846968983402693639380516907
152 894250908526622289738446504266368501721566144074614276936320569211504725249731807140245601
153 3494482675298912712961049035844016476522234299432879706832943057647766297309787851868719372
154 13655461852517320150643824453485972211540831657412223081580023987451373812445160044352562905
155 53361729254990586499084784293514021769389097866465829232952149344019947860147707890609719313
156 208522727377250865385902632952777771282381957692458978933285356374688916275858505304530254515
157 814848552322369039137839930716872588774656787554623121025880810703160819672748934641278671193
158 3184200454181755529716771397187542933571618122902061761848554860688553971109528012662447367939
159 12442965632710692135430379597473204337606410649556666634754649282419734977331919476734988161410
160 48623632828607649245430799806852811074548945900705537905427627098916818284550069633842805065395
161 190007570481105594615797366584623559024282876830139778364067597452806361396394178520363512785354
162 742496492752619481231739345177203991622456099930228816431080159227032705315960376032220320277726
163 2901468822289700514618470322384645379133080680628935463230613680794144424364578108385244226460316
164 11338129417298155565783278028950931334089005841073474063852797717134223211671144063685628042693999
165 44306241616600859574719451452708058527759097366097974247222297796078280228348806129401186395016488
166 173136412007581547044019586463540570751004636411584124918353176080514530358940659875098341413770682
167 676568719645753148192829630234298721400928392266905174194352328192975670931678252226586702376104143
168 2643841506794361160622780296199097464242265176158150727947957784424245687043361185356237707078402554
169 10331393855613871417495987674576603432402510604723439611839449495714067196250668252447175667987735505
170 40372200347680731161519986897399279472040900986765723300321430737275610321773334356668933790369974562
171 157763277994441126936290254994445682571735156562887394054669394684582057384904144997069885051406915723
172 616494807545983287562465703475522466388802634222281293586896895737858033450188993470933444176679291037
173 2409089444405121923878663616744962799396351227178097411150397236864150763377864527424314690930879207588
174 9414048391172037799465184390317198240993029727046133016958697864052849884361647155469117309236242874606
175 36787470601039843481626810608659313506814426795474937774868085620042883893644261064827102286249020630100
176 143755155804322810215372592711287222456470471911187877757764387910244736764390208903475755862975311424936
177 561754980233432762772251893583087051648487303274675189818231004265931770096366215106593891528169236402199
178 2195181494892686701319091636911838622988016478249690120077327267897347834533853878835453291523374418197309
179 8578155895506023035112192096121198497447228877509993128330881812025145989893472199595770303706635323302033
180 33521036296455292854378777315126065719445160906729865696005300582809851912958749926410211185791400900240336
181 130990843262354675606016835385718865684342783465432977149826379533427289391916671381729427083465634837324898
182 511875613475506378030240448583477251749607197982737678704324965686887264404443260867814296372085530670544471
183 2000266867098081364835584068566388866553327648182436765052676505564424398721566544220591496391901216081284777
184 7816483993922143551757502671663276717381459787006473712254524111051913999003817394553536377307919031112439880
185 30544635334523693408233828044492647015858793506146754006100808344903708277654580412662730623655476391690101315
186 119359899981178964567842280663045708104789490729871460073375489142564166829038976622382883353047149644183233871
187 466425137098111882027544861131603841826260328300227246370445523111104885373252679891240979658095003452468019385
188 1822659105372045357315388136608965629114925338417002706908953381062588210136385746269494243264001228158822242689
189 7122442488979380422799641850664160192313281337316259787873130336452215630834424105333155081601874704029532882221
190 27832515065105294938355084950355981757847013701643548687537023423489294373915038166635394707530095145583264109646
191 108761691799959695012090425071622042379373720042285403424126180128268028552946012188710166497646151772709196860145
192 425010300920308458268978711557060396475336776671721569776593264226304780054942873431422300961549462403136207703256
193 1660821497891025708743456343145853086602255023959496156574007624238839489761337920965169668962669864358673451624112
194 6490026340265551628703259818149733818226593283317670589819226466952978377445829454124007852071565741046850073252272
195 25361209468222086776665072137130404234353609765932242643274678753986764610782392204803902224552116365134757443444931
196 99104520069593470222166391755651014762180078516424290249043247132436542862458935666340221140607927639772335478970730
197 387272772244209231345384796715612826506040885115908874993265186025148578042060254467024551918388599078192501621850690
198 1513353780598459230075371583212563110176656505060813199508308774707503595639238865123546546244038685501141969312966697
199 5913763707115081633227374427506222551110857477894878815646375559041502018430438336614955350255116000658883433341288952
200 23109336119516956252766498034309661867389389373261347103038180071584423351449908910660143426151635794239907929139413971
201 90304828250456606660271252066701133072329699197252391726785075547032768952060202324840208238692321419519555503495468974
202 352886035460672724313757107145835372605752384277254420193221715534896372796865987194773799764237223253682667848004857803
203 1378980021730139506481770694381053960373650636662781551990094679598459311095731475881213038958885189020802205798173236955
204 5388668604719490752688150840871192834558913373057632393642169268939742289712062699208994849835660709106757319077355409746
205 21057411183562503163289525304660977172124135906288786252967695252037823865147405495010081250290667288368554406476472448736
206 82286478957951302438277347735193979098245674693522427471231955654981410907461132052806264804742928950991762619455474232514
207 321552566945308156682985061353135475724742146514482423467483973497269475349364304354629471589578137848648597541528418536354
208 1256537582097207641396820892921531092384661893257274647235896199889825732811604966612626119800994236943499430080524578120557
209 4910197763998085576219202043056013667519442444436630065703547020451694761511234268304444740597884437000073234665611314468813
210 19187680834290088188932525324252273739292687181828388725615662987788538609653465490713721253803883910747122583004479160681109