0 3
1 1
2 5
3 10
4 21
5 46
6 98
7 211
8 453
9 973
10 2090
11 4489
12 9642
13 20710
14 44483
15 95545
16 205221
17 440794
18 946781
19 2033590
20 4367946
21 9381907
22 20151389
23 43283149
24 92967834
25 199685521
26 428904338
27 921243214
28 1978737411
29 4250128177
30 9128846213
31 19607839978
32 42115660581
33 90460186750
34 194299347890
35 417335381971
36 896394264501
37 1925364376333
38 4135488287306
39 8882611304473
40 19078952255418
41 40979663151670
42 88020178966979
43 189058457525737
44 406078478611365
45 872215572629818
46 1873430987378285
47 4023940611249286
48 8643018158635674
49 18564330368512531
50 39874307297033165
51 85645986192693901
52 183958931155272762
53 395125210837693729
54 848689059340933154
55 1822898412171593374
56 3915401741691153411
57 8409887625375273313
58 18063589520929173509
59 38798766513370873546
60 83335833180604493877
61 178996955728275414478
62 384467388602855275778
63 825797133240010598611
64 1773728866173996564645
65 3809790521256873037645
66 8183045386844876765546
67 17576355295532619405481
68 37752236590479245974218
69 81087992568389361550726
70 174168821044880472904643
71 374097042772138441980313
72 803522677430288749340325
73 1725885584019446106205594
74 3707027981652162046866557
75 7962321827121343008618070
76 17102263374445113208556778
77 36733935010339961272659475
78 78900783586351530698391101
79 169470916981476566452266829
80 364006419164519589121708506
81 781849036713824252724633265
82 1679332792024339997420317106
83 3607037284616508091991292142
84 7747551905379012339556559619
85 16640959266636368520959461009
86 35743100362010901292063872389
87 76772570800662650673539354026
88 164899730791320821778626559813
89 354187972754657024417769140254
90 760760005137961318648561613906
91 1634035681438596189262726454227
92 3509743664469175850977618822293
93 7538575032484329548151633344653
94 16192098042861277439369597443466
95 34778991772299112386650482955065
96 74701762890505996813541311186650
97 160451844477965499026211874540246
98 344634362031276605039944979868611
99 740239813877713599905910040135753
100 1589960382418232309012011874413221
101 3415074372204936113863776934553338
102 7335234950919114331793710723515533
103 15755344077747218868533276467035430
104 33840888351790383645984474848619834
105 72686811458203935714844738506206227
106 156123932239531921875346964670481325
107 335338443507730176951020916531513613
108 720273119444997956416559584378682490
109 1547073938699990232193948382112191041
110 3322958621097716321978088467401069634
111 7137379617942694742782544816004134206
112 15330370798838117618932670132918464515
113 32928088655821223426475848232327802561
114 70726209871440153407123733314168865797
115 151912757981920717879008099911742935434
116 326293266380622248119731414772408469589
117 700844992215903837284871347910063206254
118 1505344282959069051403342277366623080866
119 3233327533771498974092816387959157962963
120 6944861091905540914184372290602467330949
121 14916860442407607913773347343887406337741
122 32039910159990188716234908313051498962602
123 68818492136710945457965975291428778969033
124 147815172899098930804209139261419183231978
125 317492067332511010436375998157328240132646
126 681940905267419817502760251971595385565635
127 1464740212831540769179721387547671049062905
128 3146114090698891414621617889648190060326821
129 6757535421629392770483820916715127544018266
130 14514503815858716368906778083559178713734813
131 31175688749816393324496037806637623862098166
132 66962231803163218832793414890471108833586058
133 143828113118654721850692268587305535271517203
134 308928265474797552840775136174885376800787485
135 663546723515270215374953088239967556177407949
136 1425231367583520042907195629177043845050500122
137 3061253080088858026497876941831864334206103505
138 6575262538771168327687221288425919580484511698
139 14123000066532404423590170801266692093947218830
140 30334778224163599105462490319950395589122345731
141 65156040895999576280330053210909699357501295089
142 139948597410859178914845204652077182629693205381
143 300595457427021930580967801393846976933818141290
144 645648693144739864690988263908911041550705847141
145 1386788205409642904767769071348682178048035335102
146 2978681049126144564730713400560351238083265170674
147 6397906153090170238957239807166626635730041688019
148 13742056456752102273186435679636011289944607364469
149 29516549812058587315831628694529615799487955911181
150 63398568878652962101161739860968265015107212328138
151 136173724959522239006011432929663507904027731514969
152 292487412528886750524166541346129653733730112082426
153 628233431326584190637351147066424934556892787440502
154 1349381981343879930691695662688347749928380743120323
155 2898336256525935062490564498167327272775896430083753
156 6225333650540279114511306970610447707189550703764901
157 13371388144936029170184131629633450002669724307052730
158 28720391702542522461697310069021672689824722144666285
159 61688501642954859916576880298899020402353721462536646
160 132500673192975934010155632066575815784672890058921946
161 284598068181428176305006702733395529279205055128661523
162 611287916210334904241894847165446181250904556709042061
163 1312984725766167190862063884698813055593987557025287053
164 2820158626368265175650860281763100947375001725572032698
165 6057415994110934461616882898326173239813881396331648865
166 13010717972613632003780667346551188190157872404501001314
167 27945708587203766102665293424966635617160636922736331742
168 60024560526541964571843511016395185237290263128069983235
169 128926695673563128780954765212879644661769409378043648033
170 276921525313850824027307080670636650753510572556919946245
171 594799477187519046161060122112791125314339654441077225546
172 1277569223488783822996629048666944071483130208932960766069
173 2744089703177672739346056373563162972865320090372035163406
174 5894027627342759431500374593009842241145920162679033921090
175 12659776257186888733189116388803112258359690552356065013971
176 27191921215050080335535921948385959713516850968086168019557
177 58405501356766617233414529319002026471382152235477331968589
178 125449120044053666637675489604577058156775544724005733021674
179 269452043972636981440040470190967070813056700163046564978409
180 578755785417510931948805978719123213597989941846535362990346
181 1243108993406838561466562408705634413380878886896634225968838
182 2670072608214497406804214836334847911389915470752751516927939
183 5735046380445685461686145632465239951749663186392555331855961
184 12318300590281518836761137713840570187910373014794692591680677
185 26458465959387387166937643815105898002799614858332554772320538
186 56830113520396110302146064875252278330370024074314495287537853
187 122065346029452403472782490219304644523879626805774297423859606
188 262184039029632011244012263784915099187419289812735842771255850
189 563144844608932928491723309098776666565548567498598932906512915
190 1209578268697649354452530326887911509464266773929844915872884221
191 2598051996945147222679989208870379941782783198739778624457165901
192 5580353378949378860076773171744979627276865314098067389109447258
193 11986035641537322659889281916373651020306698485507469553896663281
194 25744794396381227602722817468733990216643212312443382956572723698
195 55297219058405251782578154473226271884533474597556389453475497518
196 118772843492705029647913071327067903338126597707950624920517608195
197 255112076005896760815792197742254437323836759215506786784041326929
198 547954982049712071894196494869616515884623429228964426078552040837
199 1176951977554210623173693961681193293870423545367928624567152302890
200 2527974017659531527777879149162680762963507163041364263508297711493
201 5429832954817664846019463567394683866588977683006185938721154358110
202 11662732967690938524748915827401238686386415554456843090304902083986
203 25050372894985799744565722111353287182527878083510579231255508511699
204 53805671785185341640083017333550448421889686875430451350586467037781
205 115569150542847879653963377383658261473331858596908452903402386145165
206 248230867008204362678695134162112445499639110431279934835830828732426
207 533174839879085463626704906262979416868192514500527291993222068060537
208 1145205724438342068638058551970862569340802593959995614568286111670554
209 2459786271204717358570163498658933848576826733392330133390561076524054
210 5283372559960486959472985508863638404126624435812848654520355367925699
211 11348150826808263745251371058152368670621080496557504535869763632644361
212 24374682217933955022767505574538579327451156101575531978301035445019813
213 52354356431510969472743233199706955072819941530503389704560918078234234
214 112451871694187143263529615406936482398343334230211958197032752600918221
215 241535266775143037231783587380888971871434373392794269584455624202406502
216 518793366595028293231586051394468891740940983383721575683082047482477178
217 1114315771839501510958682841563183317882153064399522073049026048488208403
218 2393437771804701134653638531733010073235469404559759493999645767655569261
219 5140862682078732449802590266253845600740716516742525215780779912114463245
220 11042053997527636230068550171283049065093808390261566276829097495913810170
221 23717217133489802264327369235523750339810710828306376202390303087798305921
222 50942187810623807174267059844343694070739044125572033971829277991740389506
223 109418676075131047932990348486674243815454274172446352653438981663250811518
224 235020268829868464545851837410885382296743073251896796799487840734529896451
225 504799808790754367586099594228577563998390665722361536078195082052771908993
226 1084259022525622344610793617537022572407331086398601482330609745185082513413
227 2328878908936999544328844643405063082700855491095221351286487750025156227850
228 5002196762778998601136531472707685791513908329614785852025902322448093163669
229 10744213603178620034405014377054834529322950398203830036929487567683488132782
230 23077486037673616781006921965875269195051622548528623092267779962604830687970
231 49568110006809855450953482192692624045211431674551069018152657420419900117203
232 106467295685335709047372340501497996964637627169812145239617704913313049625925
233 228681001736629036730286226852758514250112113067442906368190799716757680548301
234 491183703114110310275984390048447132224598799081618265865578866963803679917354
235 1055013002272704092783929184255462157689460652386316223841578171310632090639881
236 2266061410237553750066184191205114936388770363616995661940926704954997131022890
237 4867271117897072245910026949764486383992290467471246375489661914540064992220006
238 10454406940644883838826324516430178414459291847091553923213093495760691344905667
239 22455010586676582080712562607164266118832643145651042336133344029795818460368569
240 48231095585863422004275238589789109331743517307305396558049192935857266142399909
241 103595523699861470004526688320547819983868095445699035153528974491209594408042714
242 222512725458264896093789728107290304766187773205960870605760704392719945153211101
243 477934868443851258107118343338175054065667481404664337470867846310996400111696438
244 1026555843060242520299224487873303483581911123262285113835918229587645884826161354
245 2204938305406209932607250902656943896479433859277574659383414626602358630202765331
246 4735984859970546231312818221741725917708923587206809224526118932088646799966784477
247 10172417313843208616826544514928917194249702429024243657128866414881009945198476493
248 21849325339190511012059431861069312926146983462715436765564518905660662175334810778
249 46930144826847474477025339112668873232355311907970733304348370667511328865698548241
250 100801212819071705117970747349736416278898981262425850492606274893713663161566646290
251 216510827811957165084080857436143475669756588541082753866867535134396983068298553550
252 465043398276948049797047691248285181459909862973905188156428455589335638257130394371
253 998866266719934085083180153470308549078322021318496546382769800751843267555294147761
254 2145463891085787349761356393403022387667898335807389676562494247064911527137853490053
255 4608239822802603569724764391591924667284452241418287957484462304157933700505572179946
256 9898033871694112354330657331868277991698570934351563856992220599039600022336573307813
257 21259977408385106843541542508455149713935373752995529448523639454420378950485571157758
258 45664284974575935121927621563783630364616967863116945119992542956657512695664289953330
259 98082273663040261163341363912562207784186286303459567874032042464537870618972005576659
260 210670821020577238250738149548584618227355595782688987562540767832273274960786156641077
261 452499653321233695699348498937492664160345136252725068430597395718006528894394457747725
262 971923569025428433364166161947224108399242614121562611429710973847090949434938776606538
263 2087593696688473063013601309370794054947288482409701735853446533115377282184513848743065
264 4483940488060563625441282132202734935906118846905552027143465876527565709948785859703866
265 9631051450462938184832650912891547154199938425846518110280069916605411223752752333796534
266 20686526123272538498728816486667811080959464602067323900420448202775919925834837901947331
267 44432569512258978493835400444653640325265460300665912148124053912514308083289128429244265
268 95436673209266993676125684330880809641384327930647078059245020234671559158711556566935461
269 204988338357057489162525301706855901372874713134046226255913576262476095251124651327371322
270 440294254287850455008612070813271160980908829296006294522527670644333521651836892890486509
271 945707604211232427009788358557863773368042583494745825093599843403957271312797752112164614
272 2031284451143990826189537801891261996702734955220804640394568760955100409867596189220508954
273 4362993913854306135217726589820260704419728951506302585104296118407348474145028586335324691
274 9371270420353520214606590552160648471193241445442657690987033483721506565193018716888507213
275 20128542699206123311231581533692431876735434303676067501590194481491303923350672078779665549
276 43234077453767469875662489227833989523541646146067685468668557567341665527881738098892004666
277 92862433272533236712732242847379501748205756198862478162835980014045779939776100973339842977
278 199459130879274299775288802836739912672024482794673916601763289630220414918890249249903517858
279 428418074878108243076415777759332905691977641338466558396103807225653640326324189295475208478
280 920198769909190079339725626280192232784232363126676869762466366500140250103880788768622087171
281 1976494050544680865267845984635597956840212128598283903156437270581667945675419416609476021985
282 4245309665241169267023713014955315328100654496190104201077473810807602086209505183442195404805
283 9118496536239721076899130610506703474565311116513348877152814718471078227664224805429769535946
284 19585609917266740476214402625052932087606832237491841182464199610667950345758654588923636367541
285 42067912654987351897036376861021654364838108966708643137847302858417708887296609383225370844238
286 90357629025760553926364312721634222014617084558205674379928516798224687806478143366502413115266
287 194079064253001998196651469068730462831900134729114801838087322125728055926830016721876791171283
288 416862234959510457946416471373020561225972412812234793735791658580595140427082912838106988246053
289 895377992491275008266083722232115708904389766828670071791894819630275940087221089648362983703885
290 1923181526663297922355568134046887294188234727182254461101565458917194276868216932046453751367274
291 4130799746605358396834152049884139273222986673651829398421146756758341297469742024181286707021097
292 8872540792423229249811372040210029570503845894845008392416172494223005791293396977922557193459530
293 19057321812297243965835244274025195411138053969330921650360031466656882663101097958331584358868998
294 40933203143749060862292140404329393825368732432672767833613523211861235543157633938357985452809155
295 87920387560766778043774000992589814218148686266179619526749758639398006660653226832943711364006681
296 188844115660562143734193526075273797280024205100856076844336836529777360410069592667991266628493989
297 405618093925844760684033668464782819541690310065888083731449877020434609274533680272236674809316506
298 871226712807735826196194721607920228319887406533779856946873308719387336755326092441162919430311165
299 1871307016319987491298455584612759664683292231766412101254109899290033915714463045653627535677438166
300 4019378535861303904374878696293382940864757354899859898879306393749243198499648910808190049347377002
301 8633219281309014713167984587126822498551229224966463958334399501048698366683901094556608040132564499
302 18543283369351610013216197564326348044964036166532595857347122187837218679397661961826615674504756669
303 39829100467830943343927045434873375982931251971365383672895227583683858611265113061748021804117262669
304 85548886487843178083527425150652894571410553529397039345923871460406994336744338079957861193259340506
305 183750370792856674784597713584725994582237093638660402549061448815611930238672226165280520475998622513
306 394677244236373974295579609320905159707989452668819864913804419320109777523426015386944264666634566194
307 847726872309930501948302461641010043443874193475537709357851188411740632337514805797463166811891151726
308 1820831731575535125324059393867546357442090192451837841734521475867572117623039062736632216621158906627
309 3910962720431770103516243926470471604037828032071733125364028272011163159821494689718502814911575776273
310 8400353055892770856112665175846574362365882610450946518190922412158048027405087620989230414965784741253
311 18043110228331846188469212422655063927883628867046250610653500432047946464671116063162868261410095200426
312 38754779060549158004210786700818684256653222120019876772399373528375205679302785994859831906253240459205
313 83241352573105621237261876721975386474786362464563324511897296804629146636050105742174798844039215601310
314 178794020922535783434152662546267818915976435571649328667349544293427504459326793795057330917955791720146
315 384031505129296183912887202691037276122202382620795854463543511431061003410729791274266760512287463381971
316 824860899547473372018454404505548300428941616228657836310139896822545158965433484606556221192238262423573
317 1771717930728601523278381472433890671589322817041898873904576463978094670246219860950147073134768980907661
318 3805471234952844451228177484136024548569408432120010400988399769054245991587816621437526276031532969136778
319 8173767995957520869803394833509354192176995682432465985107692593832980491045689827944376643493309193375673
320 17556428396591811295538131274215293960905135363714385660989068595919567144467542931769576268691144112556890
321 37709435623459697486373098425370026893828535160699328032192853552639774118146739209095855831709295468445014
322 80996060412600840947252755807309969007815801570560565339278683338311888898127514900579385012584892886934467
323 173971360056112047215537083932265316756378007255673607064653459039511004278888536250540672944694627936381385
324 373672916504773426596415693972255281665838145557494065775403679268774556193290305260795298801573709178695333
325 802611697029598361974742617644095884186409961639401845243989280686108453649194892662456029703547857938392570
326 1723928890095257262383111089520871764274464260010063583859450098263168570314664039434587300251389904232164621
327 3702825200659227412929012018781318814313122328846361340122832338904160033806344130020294658460059329287645094
328 7953294677879340299669976815467158227048460810505890353085721816116605628084867101551925288666386995690366906
329 17082873969293052387911111942550667619949169728208676617190836592188094266012219401027101905837895558497821715
330 36692288525710960400180077592266302888359213678066818663485112563325465555988297734151247141630728879166200621
331 78811331142176405475672278292834796355306013944990062250952507563818259716097603637757376241972906991852210957
332 169278782162891378663943545419918069751973611029332376195113569282657285094086418507086972431072260308682433914
333 363593732972955150015468179597853965350944852597379319360503696973619270082269923516752972056648803171553056449
334 780962628440914312819027548730524901210198088601034134001683343102752099986540364168684293160766230780770135234
335 1677428876549715991513907453346150901664061404825125148917804306332647925245166629709277209705136097432558682046
336 3602947866404499767167430730405054669435402434624572736281674689511771395300517281563398768083317362165652008963
337 7738768247944846063014273185827881373973723332875857168118966645279819345777390905150637480654355787811539508289
338 16622092857303561588863042099984141614508589606950127789600120330636010061623592097986712226526126609575402208261
339 35702577219597753482059019202044959031891438707326414862119728310707420148478891189851385955918155547364133233802
340 76685531182149722722799376587841123634882341254102527609438935617259259617503466290975447889624764554326477158613
341 164712778478648791275780457091915183313173808275705485123278512569310109976084840768664932027987202258630145834478
342 353786418062545990203438229469642389614829929491236955204276112114536049359570664540467213763154886914647233385506
343 759897506201993295477798520241313879876059887296750453060272072870415528929243812368772525708754055986234002213075
344 1632183120805734067160455436272513842418893554554929848592102809668797737624469982218371885263051032074158614818565
345 3505764551272266648319490706224783991785843258639667709916923067524164844842528271496384150443714030961273852630221
346 7530028299085728078118200099011125556499690255046277860161400759732175849020712048301900446678570151095825084480426
347 16173740522435995441917636947733207382490270326880543128587349704449303276330238573513040632829049245092531404559433
348 34739561671879718246473527851980242487275494095612766558827074291437819819214190941613225676629903578245455426150506
349 74617071015837437208427001846457782808755725004420130676163174460068602220895380136941207388966572219526343319749798
350 160269934882032869143291694498151475165796983522526206922404672747393545135654000593680699375055428621109785576610243
351 344243638585587461806619226043047283270583927626979234833558095958968569396658951809176339829618476638407927642260345
352 739400579365490637301629616885808016410933619676451779354530615913824261888862333133478945968695906100153842115230629
353 1588157791418698430058159763470054058117898458452936455944051480579154945817834237345512325002988287998079482976361562
354 3411202588735267166468038223284717374210349625432819249486670808365772038992217855421646556769998576836795094849083165
355 7326918750938154663885987367110633506857080162015143940729304385437906192516748663246150152744671058933107902917036918
356 15737481719827387426880223577150122313395677871333718895646697482748605216319018611434955591287656500604777575591564810
357 33802521810438963921120236534656106701320187820796826026591977061990189640344733793348902453546997195307788476274721811
358 72604404001031893438766671056066984834968623725479407758614676412925306265499519679464963788866981255450451530374888349
359 155946929341737208707887367702529320551004677238406778707445328019654290762508005877597724287248632146670806058515896781
360 334958259154239959506540946349319396922262112510162420251266657907495092933851779029876554318529591852879497595540395290
361 719456521838746270361082352810445022859240090712455385424771990359728980724367310464536966681893837401671561242947077201
362 1545319969488963398082051613211613137254768992971187004634750634194373457354578874401887799606201653254101362492543764562
363 3319191272320695898310757265181822579895511286906260195735561272821326511737165274360838287288518919910323982573978314254
364 7129287733137368964835942844415493877264289363561089590429834531569802407170690333629150853182816063820198268802012920579
365 15312990247267724159539508987990752174310080930344796986535707711406828887999599756752715227366055556894947596442513313649
366 32890756985863157987522151942003562508734170944373236363130938047367760214078145698371855221020206604445668116620517469061
367 70646025213535975271437112762400560734618622168623919926632188001751220397248035545506436528935133782055761578307557016938
368 151740529432530015406020925634398437926397044987715189639429771807893569713403926699002862198341602547842045407991105268709
369 325923336845465123936417303101203121904368460269336265855825085858763770721978143488387590477232076716399236681226736771646
370 700050420924061130019896267132400558491781172413390565061316817476302130546034032431899751402850415594139089075516504326002
371 1503637624047521393298751798969205240226915137939778286412396761001723241703394246107677794555656171574779607845961083138003
372 3229661802741108777274961636335209479114845943035895682390855481813091273517440454459864887838589079479457022678220828561653
373 6936987471760212693892361501406020518060457391328842820276965821292839887470262979107120228352751838223155327445659499163661
374 14899948701289951641741036573045644716517064415340412471471073545920745676208538134134527798585586168756848980648062239424970
375 32003585447551485806800721212192895231752825141033993794415860670319516724666504546808633143129678924682616658217602066313945
376 68740470321891601784175155859690205182847411363043661557634973583453847964553843794184808968653603100419469946959386044327546
377 147647589918284525039517634857121640362870126060452061617937768470013627090095391021936603053498547118541552244042652416380406
378 317132116009619214414668667788694945960317773927573378527623576307240839743869583157114854133935432244063108796179026571349443
379 681167766168079866277879093362628431868905437411521163321134086830721941888614208995172869209586129581565683231223717448437801
380 1463079588105602820146734063797139964152411111327119981994319007915217248466448766331339180530955541188233453067624423007517093
381 3142547236451381767117160918311091773850539760077735687164210757883901971987546767478799773084063232595427928326250884475742138
382 6749874178830667273688508139268000134024267420143496814473982860545058410809058509136651003355560444553460517692723447939214125
383 14498048239839033628069564039687323645877758051626088170796723384228079603250600810425589730054642450932549827412849639898215494
384 31140343833951749942563741236534415687776832651990817486908899863202098396856264596177691509849826572634898791124547420252385882
385 66886314492460484472391377455177063113556616175386490642976329492203316014166524726165521973314671919053458963642970147988030995
386 143665050400203017985588423967933218134988039530994213787590852602835592411129654728946494723068967515255806373304914628391018253
387 308578023219075736872934920114821760049878104533758012560452411450444322836318968777455230179548137925997623091715402344619466125
388 662794438511942257316503145505865259433410799771132930778610446148318823672744802961513741599000744875562694801968201749389533626
389 1423615535350296749047961409703441997668155048369643169687106121652043061756512395245370696681165988242813747358703921067019484129
390 3057782435593257000553902620829994276584854752445667043804779425399125031938320969945853410058715615919936760054355726910418017506
391 6567807944805792755966328585742743531354575648956086313957602114851529979124090563398108545020048337281126949573731770793846519390
392 14106988351342603506122095237106174082192440202217063571254267087301823104757244898535186061818645557363814217041147145681702038531
393 30300386676547446018608655029421655421486446252574903242974250742404008094943746995277256561917457847846004876242966414179813094817
394 65082171324038445786819174089376747117225902305965116699440387031859184283582327355745737230574797299854760259898992476337063691269
395 139789933028475941330158579385326232042391235013331986756643155603969023578227066244835436416228358552910584229426072450378391919434
396 300254662353100278922405582593501381698329485877837123398498180410091400240335467951604167439295411000466109625467023817232332396789
397 644916699734090607369541915453530592900337858210466213611224878649888631680371927797020777502326925406142038344218161194326179926926
398 1385215957468767106544511660025859588339388064979472447164864395074040455739269929945064548797146105959984841824578281279169236639938
399 2975304019290048600206001073526422155838393267278241997785812332783909119340349253490710271241095367772735028138481627485053928890579
400 6390652633961673420664566309031671925417507255447653105726766001581878662499261041177860146337714505098846750131856351237718582097381
401 13726476630010537727621080116110375825433681854983609548463255062223737356919229478104345237617051346604301648233397887486995676518477
402 29483085917223933169156213807700141832107089633157157757702599398171403801258100813950775801533575724574730176635592217447486769603818
403 63326691811206682045062940348952565408391960598572029960355875524200757177595820811337326423105392922882180223234244343659196704738153
404 136019340275665086110996448080463224898039821719869955024224329382767302137031251917343223263789595718635942224738826666041165920464266
405 292155809815302383370278542586068497546930832550171172702638679829340220293480994353968651911533957288975032847842907570807046099544390
406 627521182177839237637334379095947512751402436588483112711443214119075581745139318999992424862218541649129097520554805246548574645211075
407 1347852142084109090488887912348547732743303923408695413140944903160523324469132559625272951949076051945715105440979447054203832764764121
408 2895050316255089949133835213126511255793039629135832811266470011228014708252892191979226453585047092532948333329931965118108028154730661
409 6218275782601147367748945416919554234031049912541706750259803031668136938936296630229764782345417738073507641732445664473064268329469978
410 13356228557195436356505503755521124478360433094222067785933687957284689679911213573813490641464587975085119413833289041763484157403695421
411 28687830438652821041137229802486744202215572548441314097719764031848978266036699026252246659740470543765083030628112335827720722217366038
412 61618563335644841121897182730448547392967488649427156419846942978086494564795422804108992725015064232008829500027136083827753305354226858
413 132350452770145919560677146090943160275759066840531852401220158999069140776780034430426976685960593294624114975116649797246678907192654355
414 284275409880088422845608741354326999263909616687827479338633808987091108172407579064897208795731192302406857005799034300729906240118474109
415 610594878756025103088860216266661867208395239018318340560921069963315884290763070729860154892667443123663916456059469979051017359858009677
416 1311496151286347868340754845066259026011973539234505151639408846936567241412358263290081549170090421023101745442774188377757508747287612250
417 2816961318678486497364084018953909759692673633958969312099884795850290118166291983814699067751156499572836435360692162636589449707122105713
418 6050548500007207337134453925353089678925015951446297955939623559686740485281771581124722320984004784742703842702300009371155484561555339890
419 12995967288650528200203376808327168224322336758598741731778801998323887963026713812044202005656408204911478458866458523022091892723087163566
420 27914025607343429371836368677987257341865042295450306955757933913547659051756548958108345715375574273969722579631750704400992311553319949059
421 59956508684651693109377576219994683469434731764094088375255161469882175463091748163321472047672395468535383340066967759816331581561049616081
422 128780527187989080053253690384296366377487153113593444018549831295301381529631559891582365484079952221386306958196927691640408097390776677765
423 276607570164635895643845211502272990658221658937231927724818088148613391507571605176333655294800317432426796217962613915674063572066195858986
424 594125133225265748859730168490860406882630696928512904137172912209098330029926473122819858310632617343734793474423437058771211348408798830597
425 1276120800742526620200674281879702754576561167916570203605358919801626494574701243367069534384313204429974692868545592581759746589931967226334
426 2740978637357694013563979830363696559000044220710827939604522832368436546142125794789042906300378756549871076035355080614976232858815760746514
427 5887345372068013002825058562613962475035797253472481250952413584180787865321454754646001833379637782753555255246869702837266937387088494029779
428 12645423447525927650153692505221058347612446862810707333766818168719287452180407587591157180364708500283272100186125456648979149694651982749141
429 27161092829019647669367789460812679856684085590466497775276168169449299728965442891672203753424362822340253686715219942938489257327644731555213
430 58339285096139515972500233033868759026944776569560393693762218091068662498647712821500519947533417605660353142334340559073714494104037191083274
431 125306894201704738961389504460715177087925394613304096578081372598686549408759006192436084634746851750624132615950905901599672158453978636942841
432 269146557223003418575757759989265374998499033342891381740881976950273174135019874727109328283238049784285092587334806962685590403989697750664602
433 578099630722552412471037001944564488201294599139059968590806940238714935451185599933482017500265170891193710961570959324958649215001692215633558
434 1241699639370263988583942026383810415286218060438146828650652266737947833129984355580136758701488122210388028752191479151929502181435066353905603
435 2667045458038372232101773790262204766687306292059158147573148124165650878167375430174210121985256513777060543262668204764532391015428148535837321
436 5728544367501452621740694844974390085461037012074511773465259597880261479878529741267965656888497929089030311728622122393350044593299973459282085
437 12304334922948461074528184451882610034121867656630974897262208112949511069343264957196522659560499078853539427006150011074344328805591336884862330
438 26428469115989738550111347932093594971731247972839156591765875432875684907267699869906664095322751450808660593726062460625576809007619432339263821
439 56765683329388113320908411680833205125436020298175618159755551256654968525832759525567675071332247537604769759466984605167615511212102079568270566
440 121926956484316051495659291996903005103020383900484906240549510235355849409711424222577525921538249518075630373925259537493113458032932281131660538
441 261886792259082016687587463290663010325623672469675299151826488181541471368644643143619540159525496044093830486585291208453921289464755872607465491
442 562506388557102232999814458965302225657100460568820729792681059908908138713900251114342267073934242617849860993902794888607763716742722514439057133
443 1208206929559582317870648677543531251411368189408656234336883546507346930860900961624158873314523484224113152340998636843008719753705166540785648653
444 2595106498932868800557865058764798713051192783015972993074072154506704679657346106996462947621917465503906704815389517828678168476655367442271228410
445 5574026746609135669298976872817163441531029622402106191540520307430306680093048281359122961324898676569982870491289586403303371700808423038281582849
446 11972446674034455588285355667890292119044783377842708412025548162951062970268641456976207729883257091801909432463067258903668428407824324463609688322
447 25715606666185595727441174472289417715158035405662893788180660932318381010112084126690916600154971910445781878261035949538953340286096537982444082430
448 55234526760863642573310862680887165394778631783750416803772277565650813630742415322002455021246384770619583613678460053749593568802553609947945041923
449 118638186767269289616478567293356292944139485972918912792159147593238638621235225032360495951439585683313056802663599211731168677782571010376442895105
450 254822846955182170490541467127420041448854784946082640187884363656858646892832139803056322594087327134998005908281555268769309155673774768254777061381
451 547333747250584392296809464395019792731912388675670882575974936408986737766045005189779769518212883272243703127287213745981240080041470398955607893514
452 1175617627928218022894370965943216168573761444540755075743902811315942670172944509828252910657827123225552771746513923495251027069171590945841604911381
453 2525107969384568977978531361860675795486441006838179481083737047790774792597866660010868772288340216905038183909369906255982816384928306512007597759790
454 5423676972491589416064082758142127925365876284595360515147517606831646870709800684857154363122207346628387430529684966992466110603312958802646415476066
455 11649510539188945394915516447806695684912519742812474553058894513729139126078478514707144818356714903664016570094938702999682770442341162772503215907027
456 25021972453556693205022213325951627331130713318841375064437666775183207660095946544432322316889469813825829615063678543240597808033895386889803644618949
457 53744670504426173410917328979707146626321629089061684685702973409473132782962704258703766316725106967782250185783240916232429459521890671237456491909069
458 115438125950728505215877272079417096973495575469556909367637201473568687229233075862275555768860761499097925986005536705713307846032022607789566997053994
459 247949439413137545242734143364783017557269546966521653803480815067698160455254430924115410719200445248488255972635697081418764573109699337154283625491081
460 532570361819020729085406016503324358130582326994697157224458191424308667696683286907370288573647075214466358130430011409077809724695635223970874111508138
461 1143907366596024324786751575312307490218616996397297374199057023033273675836425224617876665780908727210540796061706942277628646716947056506069008359544294
462 2456997529647203328200297751683739224037051197353213342451454220949589171685046229356732653647403322887961768295202662177203030739448026291165040208051651
463 5277382624658272706859206918811678562604867517142505248074026458440445191054579965499856273782867852523509718549046558141538133898037774527273931038648377
464 11335285050548703688046553997491464500897586908246229307175991923372897210261097648831198246858583225509974051201158824773572842093880883615673019814295973
465 24347047829512452429965265586798560850144373139884453145775499061203376764055303809187643448071722253444955256594454603233852140629404458961385922099644378
466 52295000555268132512917580500593168414544414473519417008201509366389616375632079072349896215571756556988413077545818810922535958715204000720005892766884701
467 112324381264841741060894665671681754615730747661534552606928499412169267114003784339556381358573784289388297641935886842163813082067893802258450756780469430
468 241261430204890458516695092259666652294963949748457839769107017206151876629323246293443817237789019656810079053621979067242737140127706262659848464413883210
469 518205193289842073151402004103623329940969859545046361991165525396880027232962894044906476170508344792575087415039571562492899262978697867896755870741706771
470 1113052434964464731245686854294638389146628506703496594136308059221353047605613170971350492004660168395583543164219416539142186625302004195474903556349942621
471 2390724251749039336065185954761551701323532175542047157887746127221264978700862205354607261583465877637543797047920538731370722291387106193928263762247239373
472 5135034314967810871707961667454451809557759048494086708151527771060851101145051441342214721763294559221285970791398943372147994804969812452774826745688831386
473 11029535253430354275084020431272193601351451906281677618063328084724734106152389023022779736934886482891957108051459437374031626013046029036106257826533252753
474 23690328135115015354565129720942648921790502178811898192254129754067701287143354111061816442044941478972072846682177862849698337914372760135584175080158154898
475 50884432956943534776441132250941487934051165039869340136532313694578020600593183598449590637678009003977273033576495680969909584745434630660571517478913491790
476 109294624480603919760655412124098979378983621303774814139103901287438157281032280843596003258702778444813375834992310844043337886587226179967846125465763054339
477 234753818529606004668102806346924604168876453562325392604422658430661899769362002151557000976103737931739994748827480068832855393992468201424573335503748192817
478 504227500447757378965854762846064050860894861209744361019162774700116234932019747437198598131187303825344019452388597437889440751912355192020837103914187793285
479 1083029761987573308062715787664012238577631389638169960367111992848878191751776032583908603342097558133637384785035868419598489426484517774837829900387447233258
480 2326238581412694070662528119703064944468297565619984075009860200679772561385177529609862800580575903716065418438640543364210226324301696360304077443719571012645
481 4996525605835598065753814457877153472484455206106068356763246961077645179820749342214878605395958323808684207461100877641296645929183087102000574348408653272446
482 10732032530648559515141586484947295599998681726984206467150079355286068494342880434018512809899207689374452429123417832789315588004270997597446559136235242530994
483 23051322323732449717311743520404667489435889704816327255686433478121131415369556648058132821271700240707886262484260131436119106186938868161751785276772120088531
484 49511912990865166813348730948176412161917708364890808546749839149770913583876066858310037046466073943265475328192196674656046928124663950458645477897651258422965
485 106346590168978625763113804473933042740788169501507669525272785461299244908958060588444815498908682114055700282284134770317600728502812684379595607587430741131021
486 228421738474441409107123009890690534554059475936105613874458897238962203492079750953123022413112530241294537201152788251065813690939079453458638348659505378065482
487 490626831803263827446699349786733032197553523304011761471754307311331606893871938988322690457395968412671413093913254466357062076069368772676475041732018118750489
488 1053816898921125271424059174042047144046460644677730658745944887250555258786989501483013550782529711009316187778502965738806290186450340363973347346638459616012474
489 2263492301002094335424580883506203742995627167221859795563912399112180676066813130412781954110434178075953551167482262922586228029528157362784935778762001231578934
490 4861752930647608705719398581377031063286101979881332874527556480924622800534664072367131746132889568507257339818401448866555870478498206863408105513770938582354371
491 10442554431572922647992619522431485693323816959002783124401326166399539411455279834675709205136287635668480629931868940450534616724004861952951324417933400661524713
492 22429552593870234394855997568691751562891648085987308669020351527360965688591421109822754651512500950758948860736154101106232585710529433042552471224237279057812389
493 48176414387663688396560635194931754012825383983874207792350560341084667312036644851541304807917965790603167460418293430873857689637037363811863225573875018963216186
494 103478074006977079834265249854746742831932497114851608254792589562206138100674766905862523316079255327789545811822470573536857477782101091849919492440282977740365677
495 222260455376174691022242517813302002420474913168587332508514061771736438413339477718767887583427687859754829593395211536390805442766705252516198414812270294724610438
496 477393017777792539087333652717727242097165291382164756810449801237233381926725656382034239023504164305937088677458446114338378087967944800027900625266711269168557978
497 1025392002537119000966083938199077989770047614834191030082270514342912396854079378725432537506438795353236293676071339760656846451283456396910216947331534836358144531
498 2202438493468878770162993761447834476384853110767107876211684178589115599120870169208268903136874811824865300624383443525724408069986051249482216612677227669419870925
499 4730615516320909311182495290563717698022113631817654693186675008512173774755754583041168217173256566837274976653984569161376479060520908843330551132607008611304717965
500 10160884505795785852474566751658464640561867468186061475692313880033317369851574300183138560953444985840241871578822795973482141651776467739205201305292998786502604346