0 1
1 5
2 13
3 29
4 53
5 93
6 149
7 237
8 357
9 541
10 789
11 1165
12 1669
13 2429
14 3445
15 4973
16 7013
17 10077
18 14165
19 20301
20 28485
21 40765
22 57141
23 81709
24 114469
25 163613
26 229141
27 327437
28 458501
29 655101
30 917237
31 1310445
32 1834725
33 2621149
34 3669717
35 5242573
36 7339717
37 10485437
38 14679733
39 20971181
40 29359781
41 41942685
42 58719893
43 83885709
44 117440133
45 167771773
46 234880629
47 335543917
48 469761637
49 671088221
50 939523669
51 1342176845
52 1879047749
53 2684354109
54 3758095925
55 5368708653
56 7516192293
57 10737417757
58 15032385045
59 21474835981
60 30064770565
61 42949672445
62 60129541621
63 85899345389
64 120259083749
65 171798691293
66 240518168021
67 343597383117
68 481036336581
69 687194766781
70 962072673717
71 1374389534125
72 1924145348005
73 2748779068829
74 3848290696597
75 5497558138253
76 7696581393797
77 10995116277117
78 15393162788213
79 21990232554861
80 30786325577061
81 43980465110365
82 61572651154773
83 87960930221389
84 123145302310213
85 175921860443453
86 246290604621109
87 351843720887597
88 492581209242917
89 703687441775901
90 985162418486549
91 1407374883552525
92 1970324836973829
93 2814749767105789
94 3940649673948405
95 5629499534212333
96 7881299347897573
97 11258999068425437
98 15762598695795925
99 22517998136851661
100 31525197391592645
101 45035996273704125
102 63050394783186101
103 90071992547409069
104 126100789566373029
105 180143985094818973
106 252201579132746901
107 360287970189638797
108 504403158265494661
109 720575940379278461
110 1008806316530990197
111 1441151880758557805
112 2017612633061981285
113 2882303761517116509
114 4035225266123963477
115 5764607523034233933
116 8070450532247927877
117 11529215046068468797
118 16140901064495856693
119 23058430092136938541
120 32281802128991714341
121 46116860184273878045
122 64563604257983429653
123 92233720368547757069
124 129127208515966860293
125 184467440737095515133
126 258254417031933721589
127 368934881474191031277
128 516508834063867444197
129 737869762948382063581
130 1033017668127734889429
131 1475739525896764128205
132 2066035336255469779909
133 2951479051793528257469
134 4132070672510939560885
135 5902958103587056516013
136 8264141345021879122853
137 11805916207174113033117
138 16528282690043758246805
139 23611832414348226067341
140 33056565380087516494725
141 47223664828696452135805
142 66113130760175032990581
143 94447329657392904272749
144 132226261520350065982309
145 188894659314785808546653
146 264452523040700131965781
147 377789318629571617094477
148 528905046081400263932741
149 755578637259143234190141
150 1057810092162800527866677
151 1511157274518286468381485
152 2115620184325601055734565
153 3022314549036572936764189
154 4231240368651202111470357
155 6044629098073145873529613
156 8462480737302404222941957
157 12089258196146291747060477
158 16924961474604808445885173
159 24178516392292583494122221
160 33849922949209616891771621
161 48357032784585166988245725
162 67699845898419233783544533
163 96714065569170333976492749
164 135399691796838467567090373
165 193428131138340667952986813
166 270799383593676935134182069
167 386856262276681335905974957
168 541598767187353870268365477
169 773712524553362671811951261
170 1083197534374707740536732309
171 1547425049106725343623903885
172 2166395068749415481073465989
173 3094850098213450687247809149
174 4332790137498830962146933365
175 6189700196426901374495619693
176 8665580274997661924293868133
177 12379400392853802748991240797
178 17331160549995323848587737685
179 24758800785707605497982483021
180 34662321099990647697175476805
181 49517601571415210995964967485
182 69324642199981295394350955061
183 99035203142830421991929936429
184 138649284399962590788701911589
185 198070406285660843983859874333
186 277298568799925181577403824661
187 396140812571321687967719750157
188 554597137599850363154807650821
189 792281625142643375935439501821
190 1109194275199700726309615303157
191 1584563250285286751870879005165
192 2218388550399401452619230607845
193 3169126500570573503741758011869
194 4436777100798802905238461217237
195 6338253001141147007483516025293
196 8873554201597605810476922436037
197 12676506002282294014967032052157
198 17747108403195211620953844873653
199 25353012004564588029934064105901
200 35494216806390423241907689748901
201 50706024009129176059868128213405
202 70988433612780846483815379499413
203 101412048018258352119736256428429
204 141976867225561692967630759000453
205 202824096036516704239472512858493
206 283953734451123385935261518002549
207 405648192073033408478945025718637
208 567907468902246771870523036006757
209 811296384146066816957890051438941
210 1135814937804493543741046072015189
211 1622592768292133633915780102879565
212 2271629875608987087482092144032069
213 3245185536584267267831560205760829
214 4543259751217974174964184288065845
215 6490371073168534535663120411523373
216 9086519502435948349928368576133413
217 12980742146337069071326240823048477
218 18173039004871896699856737152268565
219 25961484292674138142652481646098701
220 36346078009743793399713474304538885
221 51922968585348276285304963292199165
222 72692156019487586799426948609079541
223 103845937170696552570609926584400109
224 145384312038975173598853897218160869
225 207691874341393105141219853168802013
226 290768624077950347197707794436323541
227 415383748682786210282439706337605837
228 581537248155900694395415588872648901
229 830767497365572420564879412675213501
230 1163074496311801388790831177745299637
231 1661534994731144841129758825350428845
232 2326148992623602777581662355490601125
233 3323069989462289682259517650700859549
234 4652297985247205555163324710981204117
235 6646139978924579364519035301401720973
236 9304595970494411110326649421962410117
237 13292279957849158729038070602803443837
238 18609191940988822220653298843924822133
239 26584559915698317458076141205606889581
240 37218383881977644441306597687849646181
241 53169119831396634916152282411213781085
242 74436767763955288882613195375699294293
243 106338239662793269832304564822427564109
244 148873535527910577765226390751398590533
245 212676479325586539664609129644855130173
246 297747071055821155530452781502797183029
247 425352958651173079329218259289710262317
248 595494142111642311060905563005594368037
249 850705917302346158658436518579420526621
250 1190988284223284622121811126011188738069
251 1701411834604692317316873037158841055245
252 2381976568446569244243622252022377478149
253 3402823669209384634633746074317682112509
254 4763953136893138488487244504044754958325
255 6805647338418769269267492148635364227053
256 9527906273786276976974489008089509918693
257 13611294676837538538534984297270728456157
258 19055812547572553953948978016179019839445
259 27222589353675077077069968594541456914381
260 38111625095145107907897956032358039680965
261 54445178707350154154139937189082913830845
262 76223250190290215815795912064716079364021
263 108890357414700308308279874378165827663789
264 152446500380580431631591824129432158730149
265 217780714829400616616559748756331655329693
266 304893000761160863263183648258864317462421
267 435561429658801233233119497512663310661517
268 609786001522321726526367296517728634926981
269 871122859317602466466238995025326621325181
270 1219572003044643453052734593035457269856117
271 1742245718635204932932477990050653242652525
272 2439144006089286906105469186070914539714405
273 3484491437270409865864955980101306485307229
274 4878288012178573812210938372141829079430997
275 6968982874540819731729911960202612970616653
276 9756576024357147624421876744283658158864197
277 13937965749081639463459823920405225941235517
278 19513152048714295248843753488567316317730613
279 27875931498163278926919647840810451882473261
280 39026304097428590497687506977134632635463461
281 55751862996326557853839295681620903764948765
282 78052608194857180995375013954269265270929173
283 111503725992653115707678591363241807529899789
284 156105216389714361990750027908538530541860613
285 223007451985306231415357182726483615059801853
286 312210432779428723981500055817077061083723509
287 446014903970612462830714365452967230119605997
288 624420865558857447963000111634154122167449317
289 892029807941224925661428730905934460239214301
290 1248841731117714895926000223268308244334900949
291 1784059615882449851322857461811868920478430925
292 2497683462235429791852000446536616488669804229
293 3568119231764899702645714923623737840956864189
294 4995366924470859583704000893073232977339610805
295 7136238463529799405291429847247475681913730733
296 9990733848941719167408001786146465954679223973
297 14272476927059598810582859694494951363827463837
298 19981467697883438334816003572292931909358450325
299 28544953854119197621165719388989902727654930061
300 39962935395766876669632007144585863818716903045
301 57089907708238395242331438777979805455309862525
302 79925870791533753339264014289171727637433808501
303 114179815416476790484662877555959610910619727469
304 159851741583067506678528028578343455274867619429
305 228359630832953580969325755111919221821239457373
306 319703483166135013357056057156686910549735241301
307 456719261665907161938651510223838443642478917197
308 639406966332270026714112114313373821099470485061
309 913438523331814323877303020447676887284957836861
310 1278813932664540053428224228626747642198940972597
311 1826877046663628647754606040895353774569915676205
312 2557627865329080106856448457253495284397881947685
313 3653754093327257295509212081790707549139831354909
314 5115255730658160213712896914506990568795763897877
315 7307508186654514591018424163581415098279662712333
316 10230511461316320427425793829013981137591527798277
317 14615016373309029182036848327162830196559325427197
318 20461022922632640854851587658027962275183055599093
319 29230032746618058364073696654325660393118650856941
320 40922045845265281709703175316055924550366111200741
321 58460065493236116728147393308651320786237301716445
322 81844091690530563419406350632111849100732222404053
323 116920130986472233456294786617302641572474603435469
324 163688183381061126838812701264223698201464444810693
325 233840261972944466912589573234605283144949206873533
326 327376366762122253677625402528447396402928889623989
327 467680523945888933825179146469210566289898413749677
328 654752733524244507355250805056894792805857779250597
329 935361047891777867650358292938421132579796827501981
330 1309505467048489014710501610113789585611715558503829
331 1870722095783555735300716585876842265159593655006605
332 2619010934096978029421003220227579171223431117010309
333 3741444191567111470601433171753684530319187310015869
334 5238021868193956058842006440455158342446862234023285
335 7482888383134222941202866343507369060638374620034413
336 10476043736387912117684012880910316684893724468049253
337 14965776766268445882405732687014738121276749240071517
338 20952087472775824235368025761820633369787448936101205
339 29931553532536891764811465374029476242553498480145741
340 41904174945551648470736051523641266739574897872205125
341 59863107065073783529622930748058952485106996960294205
342 83808349891103296941472103047282533479149795744412981
343 119726214130147567059245861496117904970213993920591149
344 167616699782206593882944206094565066958299591488828709
345 239452428260295134118491722992235809940427987841185053
346 335233399564413187765888412189130133916599182977660181
347 478904856520590268236983445984471619880855975682372877
348 670466799128826375531776824378260267833198365955323141
349 957809713041180536473966891968943239761711951364748541
350 1340933598257652751063553648756520535666396731910649077
351 1915619426082361072947933783937886479523423902729499885
352 2681867196515305502127107297513041071332793463821300965
353 3831238852164722145895867567875772959046847805459002589
354 5363734393030611004254214595026082142665586927642604757
355 7662477704329444291791735135751545918093695610918008013
356 10727468786061222008508429190052164285331173855285212357
357 15324955408658888583583470271503091836187391221836018877
358 21454937572122444017016858380104328570662347710570427573
359 30649910817317777167166940543006183672374782443672040621
360 42909875144244888034033716760208657141324695421140858021
361 61299821634635554334333881086012367344749564887344084125
362 85819750288489776068067433520417314282649390842281718933
363 122599643269271108668667762172024734689499129774688171149
364 171639500576979552136134867040834628565298781684563440773
365 245199286538542217337335524344049469378998259549376345213
366 343279001153959104272269734081669257130597563369126884469
367 490398573077084434674671048688098938757996519098752693357
368 686558002307918208544539468163338514261195126738253771877
369 980797146154168869349342097376197877515993038197505389661
370 1373116004615836417089078936326677028522390253476507546709
371 1961594292308337738698684194752395755031986076395010782285
372 2746232009231672834178157872653354057044780506953015096389
373 3923188584616675477397368389504791510063972152790021567549
374 5492464018463345668356315745306708114089561013906030195765
375 7846377169233350954794736779009583020127944305580043138093
376 10984928036926691336712631490613416228179122027812060394533
377 15692754338466701909589473558019166040255888611160086279197
378 21969856073853382673425262981226832456358244055624120792085
379 31385508676933403819178947116038332080511777222320172561421
380 43939712147706765346850525962453664912716488111248241587205
381 62771017353866807638357894232076664161023554444640345125885
382 87879424295413530693701051924907329825432976222496483177461
383 125542034707733615276715788464153328322047108889280690254829
384 175758848590827061387402103849814659650865952444992966357989
385 251084069415467230553431576928306656644094217778561380512733
386 351517697181654122774804207699629319301731904889985932719061
387 502168138830934461106863153856613313288188435557122761028557
388 703035394363308245549608415399258638603463809779971865441221
389 1004336277661868922213726307713226626576376871114245522060221
390 1406070788726616491099216830798517277206927619559943730885557
391 2008672555323737844427452615426453253152753742228491044123565
392 2812141577453232982198433661597034554413855239119887461774245
393 4017345110647475688854905230852906506305507484456982088250269
394 5624283154906465964396867323194069108827710478239774923551637
395 8034690221294951377709810461705813012611014968913964176503693
396 11248566309812931928793734646388138217655420956479549847106437
397 16069380442589902755419620923411626025222029937827928353010557
398 22497132619625863857587469292776276435310841912959099694216053
399 32138760885179805510839241846823252050444059875655856706024301
400 44994265239251727715174938585552552870621683825918199388435301
401 64277521770359611021678483693646504100888119751311713412051805
402 89988530478503455430349877171105105741243367651836398776873813
403 128555043540719222043356967387293008201776239502623426824106829
404 179977060957006910860699754342210211482486735303672797553750853
405 257110087081438444086713934774586016403552479005246853648216893
406 359954121914013821721399508684420422964973470607345595107504949
407 514220174162876888173427869549172032807104958010493707296437037
408 719908243828027643442799017368840845929946941214691190215013157
409 1028440348325753776346855739098344065614209916020987414592877341
410 1439816487656055286885598034737681691859893882429382380430029589
411 2056880696651507552693711478196688131228419832041974829185757965
412 2879632975312110573771196069475363383719787764858764760860062469
413 4113761393303015105387422956393376262456839664083949658371519229
414 5759265950624221147542392138950726767439575529717529521720128245
415 8227522786606030210774845912786752524913679328167899316743041773
416 11518531901248442295084784277901453534879151059435059043440259813
417 16455045573212060421549691825573505049827358656335798633486086877
418 23037063802496884590169568555802907069758302118870118086880522965
419 32910091146424120843099383651147010099654717312671597266972177101
420 46074127604993769180339137111605814139516604237740236173761049285
421 65820182292848241686198767302294020199309434625343194533944357565
422 92148255209987538360678274223211628279033208475480472347522101941
423 131640364585696483372397534604588040398618869250686389067888718509
424 184296510419975076721356548446423256558066416950960944695044207269
425 263280729171392966744795069209176080797237738501372778135777440413
426 368593020839950153442713096892846513116132833901921889390088417941
427 526561458342785933489590138418352161594475477002745556271554884237
428 737186041679900306885426193785693026232265667803843778780176839301
429 1053122916685571866979180276836704323188950954005491112543109771901
430 1474372083359800613770852387571386052464531335607687557560353682037
431 2106245833371143733958360553673408646377901908010982225086219547245
432 2948744166719601227541704775142772104929062671215375115120707367525
433 4212491666742287467916721107346817292755803816021964450172439097949
434 5897488333439202455083409550285544209858125342430750230241414738517
435 8424983333484574935833442214693634585511607632043928900344878199373
436 11794976666878404910166819100571088419716250684861500460482829480517
437 16849966666969149871666884429387269171023215264087857800689756402237
438 23589953333756809820333638201142176839432501369723000920965658964533
439 33699933333938299743333768858774538342046430528175715601379512807981
440 47179906667513619640667276402284353678865002739446001841931317932581
441 67399866667876599486667537717549076684092861056351431202759025619485
442 94359813335027239281334552804568707357730005478892003683862635868693
443 134799733335753198973335075435098153368185722112702862405518051242509
444 188719626670054478562669105609137414715460010957784007367725271740933
445 269599466671506397946670150870196306736371444225405724811036102488573
446 377439253340108957125338211218274829430920021915568014735450543485429
447 539198933343012795893340301740392613472742888450811449622072204980717
448 754878506680217914250676422436549658861840043831136029470901086974437
449 1078397866686025591786680603480785226945485776901622899244144409965021
450 1509757013360435828501352844873099317723680087662272058941802173952469
451 2156795733372051183573361206961570453890971553803245798488288819933645
452 3019514026720871657002705689746198635447360175324544117883604347908549
453 4313591466744102367146722413923140907781943107606491596976577639870909
454 6039028053441743314005411379492397270894720350649088235767208695820725
455 8627182933488204734293444827846281815563886215212983193953155279745453
456 12078056106883486628010822758984794541789440701298176471534417391645093
457 17254365866976409468586889655692563631127772430425966387906310559494557
458 24156112213766973256021645517969589083578881402596352943068834783293845
459 34508731733952818937173779311385127262255544860851932775812621118992781
460 48312224427533946512043291035939178167157762805192705886137669566591365
461 69017463467905637874347558622770254524511089721703865551625242237989245
462 96624448855067893024086582071878356334315525610385411772275339133186421
463 138034926935811275748695117245540509049022179443407731103250484475982189
464 193248897710135786048173164143756712668631051220770823544550678266376549
465 276069853871622551497390234491081018098044358886815462206500968951968093
466 386497795420271572096346328287513425337262102441541647089101356532756821
467 552139707743245102994780468982162036196088717773630924413001937903939917
468 772995590840543144192692656575026850674524204883083294178202713065517381
469 1104279415486490205989560937964324072392177435547261848826003875807883581
470 1545991181681086288385385313150053701349048409766166588356405426131038517
471 2208558830972980411979121875928648144784354871094523697652007751615770925
472 3091982363362172576770770626300107402698096819532333176712810852262080805
473 4417117661945960823958243751857296289568709742189047395304015503231545629
474 6183964726724345153541541252600214805396193639064666353425621704524165397
475 8834235323891921647916487503714592579137419484378094790608031006463095053
476 12367929453448690307083082505200429610792387278129332706851243409048334597
477 17668470647783843295832975007429185158274838968756189581216062012926193917
478 24735858906897380614166165010400859221584774556258665413702486818096673013
479 35336941295567686591665950014858370316549677937512379162432124025852391661
480 49471717813794761228332330020801718443169549112517330827404973636193349861
481 70673882591135373183331900029716740633099355875024758324864248051704787165
482 98943435627589522456664660041603436886339098225034661654809947272386703573
483 141347765182270746366663800059433481266198711750049516649728496103409578189
484 197886871255179044913329320083206873772678196450069323309619894544773411013
485 282695530364541492733327600118866962532397423500099033299456992206819160253
486 395773742510358089826658640166413747545356392900138646619239789089546825909
487 565391060729082985466655200237733925064794847000198066598913984413638324397
488 791547485020716179653317280332827495090712785800277293238479578179093655717
489 1130782121458165970933310400475467850129589694000396133197827968827276652701
490 1583094970041432359306634560665654990181425571600554586476959156358187315349
491 2261564242916331941866620800950935700259179388000792266395655937654553309325
492 3166189940082864718613269121331309980362851143201109172953918312716374634629
493 4523128485832663883733241601901871400518358776001584532791311875309106622589
494 6332379880165729437226538242662619960725702286402218345907836625432749273205
495 9046256971665327767466483203803742801036717552003169065582623750618213249133
496 12664759760331458874453076485325239921451404572804436691815673250865498550373
497 18092513943330655534932966407607485602073435104006338131165247501236426502237
498 25329519520662917748906152970650479842902809145608873383631346501730997104725
499 36185027886661311069865932815214971204146870208012676262330495002472853008461
500 50659039041325835497812305941300959685805618291217746767262693003461994213445
501 72370055773322622139731865630429942408293740416025352524660990004945706020925
502 101318078082651670995624611882601919371611236582435493534525386006923988430901
503 144740111546645244279463731260859884816587480832050705049321980009891412045869
504 202636156165303341991249223765203838743222473164870987069050772013847976865829
505 289480223093290488558927462521719769633174961664101410098643960019782824095773
506 405272312330606683982498447530407677486444946329741974138101544027695953735701
507 578960446186580977117854925043439539266349923328202820197287920039565648195597
508 810544624661213367964996895060815354972889892659483948276203088055391907475461
509 1157920892373161954235709850086879078532699846656405640394575840079131296395261
510 1621089249322426735929993790121630709945779785318967896552406176110783814954997
511 2315841784746323908471419700173758157065399693312811280789151680158262592794605
512 3242178498644853471859987580243261419891559570637935793104812352221567629914085
513 4631683569492647816942839400347516314130799386625622561578303360316525185593309
514 6484356997289706943719975160486522839783119141275871586209624704443135259832277
515 9263367138985295633885678800695032628261598773251245123156606720633050371190733
516 12968713994579413887439950320973045679566238282551743172419249408886270519668677
517 18526734277970591267771357601390065256523197546502490246313213441266100742385597
518 25937427989158827774879900641946091359132476565103486344838498817772541039341493
519 37053468555941182535542715202780130513046395093004980492626426882532201484775341
520 51874855978317655549759801283892182718264953130206972689676997635545082078687141
521 74106937111882365071085430405560261026092790186009960985252853765064402969554845
522 103749711956635311099519602567784365436529906260413945379353995271090164157378453
523 148213874223764730142170860811120522052185580372019921970505707530128805939113869
524 207499423913270622199039205135568730873059812520827890758707990542180328314761093
525 296427748447529460284341721622241044104371160744039843941011415060257611878231933
526 414998847826541244398078410271137461746119625041655781517415981084360656629526389
527 592855496895058920568683443244482088208742321488079687882022830120515223756468077
528 829997695653082488796156820542274923492239250083311563034831962168721313259056997
529 1185710993790117841137366886488964176417484642976159375764045660241030447512940381
530 1659995391306164977592313641084549846984478500166623126069663924337442626518118229
531 2371421987580235682274733772977928352834969285952318751528091320482060895025885005
532 3319990782612329955184627282169099693968957000333246252139327848674885253036240709
533 4742843975160471364549467545955856705669938571904637503056182640964121790051774269
534 6639981565224659910369254564338199387937914000666492504278655697349770506072485685
535 9485687950320942729098935091911713411339877143809275006112365281928243580103552813
536 13279963130449319820738509128676398775875828001332985008557311394699541012144975653
537 18971375900641885458197870183823426822679754287618550012224730563856487160207109917
538 26559926260898639641477018257352797551751656002665970017114622789399082024289955605
539 37942751801283770916395740367646853645359508575237100024449461127712974320414224141
540 53119852521797279282954036514705595103503312005331940034229245578798164048579915525
541 75885503602567541832791480735293707290719017150474200048898922255425948640828452605
542 106239705043594558565908073029411190207006624010663880068458491157596328097159835381
543 151771007205135083665582961470587414581438034300948400097797844510851897281656909549
544 212479410087189117131816146058822380414013248021327760136916982315192656194319675109
545 303542014410270167331165922941174829162876068601896800195595689021703794563313823453
546 424958820174378234263632292117644760828026496042655520273833964630385312388639354581
547 607084028820540334662331845882349658325752137203793600391191378043407589126627651277
548 849917640348756468527264584235289521656052992085311040547667929260770624777278713541
549 1214168057641080669324663691764699316651504274407587200782382756086815178253255306941
550 1699835280697512937054529168470579043312105984170622081095335858521541249554557431477
551 2428336115282161338649327383529398633303008548815174401564765512173630356506510618285
552 3399670561395025874109058336941158086624211968341244162190671717043082499109114867365
553 4856672230564322677298654767058797266606017097630348803129531024347260713013021240989
554 6799341122790051748218116673882316173248423936682488324381343434086164998218229739157
555 9713344461128645354597309534117594533212034195260697606259062048694521426026042486413
556 13598682245580103496436233347764632346496847873364976648762686868172329996436459482757
557 19426688922257290709194619068235189066424068390521395212518124097389042852052084977277
558 27197364491160206992872466695529264692993695746729953297525373736344659992872918969973
559 38853377844514581418389238136470378132848136781042790425036248194778085704104169959021
560 54394728982320413985744933391058529385987391493459906595050747472689319985745837944421
561 77706755689029162836778476272940756265696273562085580850072496389556171408208339922525
562 108789457964640827971489866782117058771974782986919813190101494945378639971491675893333
563 155413511378058325673556952545881512531392547124171161700144992779112342816416679849549
564 217578915929281655942979733564234117543949565973839626380202989890757279942983351791173
565 310827022756116651347113905091763025062785094248342323400289985558224685632833359703613
566 435157831858563311885959467128468235087899131947679252760405979781514559885966703586869
567 621654045512233302694227810183526050125570188496684646800579971116449371265666719411757
568 870315663717126623771918934256936470175798263895358505520811959563029119771933407178277
569 1243308091024466605388455620367052100251140376993369293601159942232898742531333438828061
570 1740631327434253247543837868513872940351596527790717011041623919126058239543866814361109
571 2486616182048933210776911240734104200502280753986738587202319884465797485062666877660685
572 3481262654868506495087675737027745880703193055581434022083247838252116479087733628726789
573 4973232364097866421553822481468208401004561507973477174404639768931594970125333755325949
574 6962525309737012990175351474055491761406386111162868044166495676504232958175467257458165
575 9946464728195732843107644962936416802009123015946954348809279537863189940250667510656493
576 13925050619474025980350702948110983522812772222325736088332991353008465916350934514920933
577 19892929456391465686215289925872833604018246031893908697618559075726379880501335021317597
578 27850101238948051960701405896221967045625544444651472176665982706016931832701869029846485
579 39785858912782931372430579851745667208036492063787817395237118151452759761002670042639821
580 55700202477896103921402811792443934091251088889302944353331965412033863665403738059697605
581 79571717825565862744861159703491334416072984127575634790474236302905519522005340085284285
582 111400404955792207842805623584887868182502177778605888706663930824067727330807476119399861
583 159143435651131725489722319406982668832145968255151269580948472605811039044010680170573229
584 222800809911584415685611247169775736365004355557211777413327861648135454661614952238804389
585 318286871302263450979444638813965337664291936510302539161896945211622078088021360341151133
586 445601619823168831371222494339551472730008711114423554826655723296270909323229904477613461
587 636573742604526901958889277627930675328583873020605078323793890423244156176042720682306957
588 891203239646337662742444988679102945460017422228847109653311446592541818646459808955231621
589 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364618621
590 1782406479292675325484889977358205890920034844457694219306622893185083637292919617910467957
591 2546294970418107607835557110511722701314335492082420313295175561692976624704170882729241965
592 3564812958585350650969779954716411781840069688915388438613245786370167274585839235820940645
593 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458488669
594 7129625917170701301939559909432823563680139377830776877226491572740334549171678471641886037
595 10185179881672430431342228442046890805257341968329681253180702246771906498816683530916982093
596 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283776837
597 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833968957
598 28518503668682805207758239637731294254720557511323107508905966290961338196686713886567558453
599 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667942701
600 57037007337365610415516479275462588509441115022646215017811932581922676393373427773135121701
601 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335890205
602 114074014674731220831032958550925177018882230045292430035623865163845352786746855546270248213
603 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671785229
604 228148029349462441662065917101850354037764460090584860071247730327690705573493711092540501253
605 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343575293
606 456296058698924883324131834203700708075528920181169720142495460655381411146987422185081007349
607 651851512427035547605902620291001011536469885973099600203564943793402015924267745978687155437
608 912592117397849766648263668407401416151057840362339440284990921310762822293974844370162019557
609 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374315741
610 1825184234795699533296527336814802832302115680724678880569981842621525644587949688740324043989
611 2607406049708142190423610481164004046145879543892398400814259775173608063697070983914748636365
612 3650368469591399066593054673629605664604231361449357761139963685243051289175899377480648092869
613 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497277629
614 7300736939182798133186109347259211329208462722898715522279927370486102578351798754961296190645
615 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994560173
616 14601473878365596266372218694518422658416925445797431044559854740972205156703597509922592386213
617 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317989125277
618 29202947756731192532744437389036845316833850891594862089119709481944410313407195019845184777365
619 41718496795330275046777767698624064738334072702278374413028156402777729019153135742635978255501
620 58405895513462385065488874778073690633667701783189724178239418963888820626814390039690369559685
621 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956515965
622 116811791026924770130977749556147381267335403566379448356478837927777641253628780079380739124341
623 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543913036909
624 233623582053849540261955499112294762534670807132758896712957675855555282507257560158761478253669
625 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826078813
626 467247164107699080523910998224589525069341614265517793425915351711110565014515120317522956512341
627 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175652162637
628 934494328215398161047821996449179050138683228531035586851830703422221130029030240635045913029701
629 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304330301
630 1868988656430796322095643992898358100277366457062071173703661406844442260058060481270091826064437
631 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608665645
632 3737977312861592644191287985796716200554732914124142347407322813688884520116120962540183652133925
633 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217336349
634 7475954625723185288382575971593432401109465828248284694814645627377769040232241925080367304272917
635 10679935179604550411975108530847760573013522611783263849735208039111098628903202750114810434677773
636 14951909251446370576765151943186864802218931656496569389629291254755538080464483850160734608550917
637 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869360637
638 29903818502892741153530303886373729604437863312993138779258582509511076160928967700321469217106933
639 42719740718418201647900434123391042292054090447133055398940832156444394515612811000459241738726381
640 59807637005785482307060607772747459208875726625986277558517165019022152321857935400642938434218981
641 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477457885
642 119615274011570964614121215545494918417751453251972555117034330038044304643715870801285876868443093
643 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954920909
644 239230548023141929228242431090989836835502906503945110234068660076088609287431741602571753736891333
645 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909846973
646 478461096046283858456484862181979673671005813007890220468137320152177218574863483205143507473787829
647 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819699117
648 956922192092567716912969724363959347342011626015780440936274640304354437149726966410287014947580837
649 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639403421
650 1913844384185135433825939448727918694684023252031560881872549280608708874299453932820574029895166869
651 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278812045
652 3827688768370270867651878897455837389368046504063121763745098561217417748598907865641148059790338949
653 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557629309
654 7655377536740541735303757794911674778736093008126243527490197122434835497197815731282296119580683125
655 10936253623915059621862511135588106826765847154466062182128853032049764995996879616117565885115263853
656 15310755073481083470607515589823349557472186016252487054980394244869670994395631462564592239161371493
657 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230532957
658 30621510146962166941215031179646699114944372032504974109960788489739341988791262925129184478322748245
659 43745014495660238487450044542352427307063388617864248728515412128199059983987518464470263540461071181
660 61243020293924333882430062359293398229888744065009948219921576979478683977582525850258368956645501765
661 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080922147645
662 122486040587848667764860124718586796459777488130019896439843153958957367955165051700516737913291008821
663 174980057982640953949800178169409709228253554471456994914061648512796239935950073857881054161844300589
664 244972081175697335529720249437173592919554976260039792879686307917914735910330103401033475826582022949
665 349960115965281907899600356338819418456507108942913989828123297025592479871900147715762108323688606493
666 489944162351394671059440498874347185839109952520079585759372615835829471820660206802066951653164051221
667 699920231930563815799200712677638836913014217885827979656246594051184959743800295431524216647377218317
668 979888324702789342118880997748694371678219905040159171518745231671658943641320413604133903306328107781
669 1399840463861127631598401425355277673826028435771655959312493188102369919487600590863048433294754441981
670 1959776649405578684237761995497388743356439810080318343037490463343317887282640827208267806612656220917
671 2799680927722255263196802850710555347652056871543311918624986376204739838975201181726096866589508889325
672 3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312447205
673 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017784029
674 7839106597622314736951047981989554973425759240321273372149961853373271549130563308833071226450624899797
675 11198723710889021052787211402842221390608227486173247674499945504818959355900804726904387466358035573453
676 15678213195244629473902095963979109946851518480642546744299923706746543098261126617666142452901249804997
677 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716071152317
678 31356426390489258947804191927958219893703036961285093488599847413493086196522253235332284905802499615413
679 44794894843556084211148845611368885562432909944692990697999782019275837423603218907617549865432142310061
680 62712852780978517895608383855916439787406073922570186977199694826986172393044506470664569811604999236261
681 89589789687112168422297691222737771124865819889385981395999564038551674847206437815235099730864284625565
682 125425705561957035791216767711832879574812147845140373954399389653972344786089012941329139623209998477973
683 179179579374224336844595382445475542249731639778771962791999128077103349694412875630470199461728569256589
684 250851411123914071582433535423665759149624295690280747908798779307944689572178025882658279246419996961413
685 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138518653
686 501702822247828143164867070847331518299248591380561495817597558615889379144356051765316558492839993928309
687 716718317496897347378381529781902168998926559115087851167996512308413398777651502521880797846914277042797
688 1003405644495656286329734141694663036598497182761122991635195117231778758288712103530633116985679987862117
689 1433436634993794694756763059563804337997853118230175702335993024616826797555303005043761595693828554091101
690 2006811288991312572659468283389326073196994365522245983270390234463557516577424207061266233971359975729749
691 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657108187725
692 4013622577982625145318936566778652146393988731044491966540780468927115033154848414122532467942719951465029
693 5733746539975178779027052238255217351991412472920702809343972098467307190221212020175046382775314216380989
694 8027245155965250290637873133557304292787977462088983933081560937854230066309696828245064935885439902935605
695 11467493079950357558054104476510434703982824945841405618687944196934614380442424040350092765550628432767533
696 16054490311930500581275746267114608585575954924177967866163121875708460132619393656490129871770879805876773
697 22934986159900715116108208953020869407965649891682811237375888393869228760884848080700185531101256865540637
698 32108980623861001162551492534229217171151909848355935732326243751416920265238787312980259743541759611759125
699 45869972319801430232216417906041738815931299783365622474751776787738457521769696161400371062202513731086861
700 64217961247722002325102985068458434342303819696711871464652487502833840530477574625960519487083519223523845
701 91739944639602860464432835812083477631862599566731244949503553575476915043539392322800742124405027462179325
702 128435922495444004650205970136916868684607639393423742929304975005667681060955149251921038974167038447053301
703 183479889279205720928865671624166955263725199133462489899007107150953830087078784645601484248810054924364269
704 256871844990888009300411940273833737369215278786847485858609950011335362121910298503842077948334076894112229
705 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848734173
706 513743689981776018600823880547667474738430557573694971717219900022670724243820597007684155896668153788230101
707 733919557116822883715462686496667821054900796533849959596028428603815320348315138582405936995240219697473997
708 1027487379963552037201647761095334949476861115147389943434439800045341448487641194015368311793336307576465861
709 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439394953661
710 2054974759927104074403295522190669898953722230294779886868879600090682896975282388030736623586672615152937397
711 2935678228467291534861850745986671284219603186135399838384113714415261281393260554329623747980960878789913005
712 4109949519854208148806591044381339797907444460589559773737759200181365793950564776061473247173345230305880485
713 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579831709
714 8219899039708416297613182088762679595814888921179119547475518400362731587901129552122946494346690460611766677
715 11742712913869166139447402983946685136878412744541599353536454857661045125573042217318494991923843515159669133
716 16439798079416832595226364177525359191629777842358239094951036800725463175802259104245892988693380921223539077
717 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319343997
718 32879596158833665190452728355050718383259555684716478189902073601450926351604518208491785977386761842447083893
719 46970851655476664557789611935786740547513650978166397414145819430644180502292168869273979967695374060638693741
720 65759192317667330380905456710101436766519111369432956379804147202901852703209036416983571954773523684894173541
721 93941703310953329115579223871573481095027301956332794828291638861288361004584337738547959935390748121277393245
722 131518384635334660761810913420202873533038222738865912759608294405803705406418072833967143909547047369788352853
723 187883406621906658231158447743146962190054603912665589656583277722576722009168675477095919870781496242554792269
724 263036769270669321523621826840405747066076445477731825519216588811607410812836145667934287819094094739576711493
725 375766813243813316462316895486293924380109207825331179313166555445153444018337350954191839741562992485109590333
726 526073538541338643047243653680811494132152890955463651038433177623214821625672291335868575638188189479153428789
727 751533626487626632924633790972587848760218415650662358626333110890306888036674701908383679483125984970219186477
728 1052147077082677286094487307361622988264305781910927302076866355246429643251344582671737151276376378958306863397
729 1503067252975253265849267581945175697520436831301324717252666221780613776073349403816767358966251969940438378781
730 2104294154165354572188974614723245976528611563821854604153732710492859286502689165343474302552752757916613732629
731 3006134505950506531698535163890351395040873662602649434505332443561227552146698807633534717932503939880876763405
732 4208588308330709144377949229446491953057223127643709208307465420985718573005378330686948605105505515833227471109
733 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753532669
734 8417176616661418288755898458892983906114446255287418416614930841971437146010756661373897210211011031666454948085
735 12024538023802026126794140655561405580163494650410597738021329774244910208586795230534138871730015759523507071213
736 16834353233322836577511796917785967812228892510574836833229861683942874292021513322747794420422022063332909902053
737 24049076047604052253588281311122811160326989300821195476042659548489820417173590461068277743460031519047014148317
738 33668706466645673155023593835571935624457785021149673666459723367885748584043026645495588840844044126665819810005
739 48098152095208104507176562622245622320653978601642390952085319096979640834347180922136555486920063038094028302541
740 67337412933291346310047187671143871248915570042299347332919446735771497168086053290991177681688088253331639625925
741 96196304190416209014353125244491244641307957203284781904170638193959281668694361844273110973840126076188056611005
742 134674825866582692620094375342287742497831140084598694665838893471542994336172106581982355363376176506663279257781
743 192392608380832418028706250488982489282615914406569563808341276387918563337388723688546221947680252152376113227949
744 269349651733165385240188750684575484995662280169197389331677786943085988672344213163964710726752353013326558521509
745 384785216761664836057412500977964978565231828813139127616682552775837126674777447377092443895360504304752226461853
746 538699303466330770480377501369150969991324560338394778663355573886171977344688426327929421453504706026653117048981
747 769570433523329672114825001955929957130463657626278255233365105551674253349554894754184887790721008609504452929677
748 1077398606932661540960755002738301939982649120676789557326711147772343954689376852655858842907009412053306234103941
749 1539140867046659344229650003911859914260927315252556510466730211103348506699109789508369775581442017219008905865341
750 2154797213865323081921510005476603879965298241353579114653422295544687909378753705311717685814018824106612468213877
751 3078281734093318688459300007823719828521854630505113020933460422206697013398219579016739551162884034438017811736685
752 4309594427730646163843020010953207759930596482707158229306844591089375818757507410623435371628037648213224936433765
753 6156563468186637376918600015647439657043709261010226041866920844413394026796439158033479102325768068876035623479389
754 8619188855461292327686040021906415519861192965414316458613689182178751637515014821246870743256075296426449872873557
755 12313126936373274753837200031294879314087418522020452083733841688826788053592878316066958204651536137752071246964813
756 17238377710922584655372080043812831039722385930828632917227378364357503275030029642493741486512150592852899745753157
757 24626253872746549507674400062589758628174837044040904167467683377653576107185756632133916409303072275504142493935677
758 34476755421845169310744160087625662079444771861657265834454756728715006550060059284987482973024301185705799491512373
759 49252507745493099015348800125179517256349674088081808334935366755307152214371513264267832818606144551008284987877421
760 68953510843690338621488320175251324158889543723314531668909513457430013100120118569974965946048602371411598983030821
761 98505015490986198030697600250359034512699348176163616669870733510614304428743026528535665637212289102016569975760925
762 137907021687380677242976640350502648317779087446629063337819026914860026200240237139949931892097204742823197966067733
763 197010030981972396061395200500718069025398696352327233339741467021228608857486053057071331274424578204033139951527949
764 275814043374761354485953280701005296635558174893258126675638053829720052400480474279899863784194409485646395932141573
765 394020061963944792122790401001436138050797392704654466679482934042457217714972106114142662548849156408066279903062013
766 551628086749522708971906561402010593271116349786516253351276107659440104800960948559799727568388818971292791864289269
767 788040123927889584245580802002872276101594785409308933358965868084914435429944212228285325097698312816132559806130157
768 1103256173499045417943813122804021186542232699573032506702552215318880209601921897119599455136777637942585583728584677
769 1576080247855779168491161604005744552203189570818617866717931736169828870859888424456570650195396625632265119612266461
770 2206512346998090835887626245608042373084465399146065013405104430637760419203843794239198910273555275885171167457175509
771 3152160495711558336982323208011489104406379141637235733435863472339657741719776848913141300390793251264530239224539085
772 4413024693996181671775252491216084746168930798292130026810208861275520838407687588478397820547110551770342334914357189
773 6304320991423116673964646416022978208812758283274471466871726944679315483439553697826282600781586502529060478449084349
774 8826049387992363343550504982432169492337861596584260053620417722551041676815375176956795641094221103540684669828720565
775 12608641982846233347929292832045956417625516566548942933743453889358630966879107395652565201563173005058120956898174893
776 17652098775984726687101009964864338984675723193168520107240835445102083353630750353913591282188442207081369339657447333
777 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796355997
778 35304197551969453374202019929728677969351446386337040214481670890204166707261500707827182564376884414162738679314900885
779 50434567931384933391717171328183825670502066266195771734973815557434523867516429582610260806252692020232483827592718221
780 70608395103938906748404039859457355938702892772674080428963341780408333414523001415654365128753768828325477358629808005
781 100869135862769866783434342656367651341004132532391543469947631114869047735032859165220521612505384040464967655185442685
782 141216790207877813496808079718914711877405785545348160857926683560816666829046002831308730257507537656650954717259622261
783 201738271725539733566868685312735302682008265064783086939895262229738095470065718330441043225010768080929935310370891629
784 282433580415755626993616159437829423754811571090696321715853367121633333658092005662617460515015075313301909434519250789
785 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741789533
786 564867160831511253987232318875658847509623142181392643431706734243266667316184011325234921030030150626603818869038507861
787 806953086902158934267474741250941210728033060259132347759581048918952381880262873321764172900043072323719741241483585357
788 1129734321663022507974464637751317695019246284362785286863413468486533334632368022650469842060060301253207637738077022021
789 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482967177021
790 2259468643326045015948929275502635390038492568725570573726826936973066669264736045300939684120120602506415275476154050357
791 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934360365
792 4518937286652090031897858551005270780076985137451141147453653873946133338529472090601879368240241205012830550952308107045
793 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868727069
794 9037874573304180063795717102010541560153970274902282294907307747892266677058944181203758736480482410025661101904616220437
795 12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737460493
796 18075749146608360127591434204021083120307940549804564589814615495784533354117888362407517472960964820051322203809232447237
797 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727474927357
798 36151498293216720255182868408042166240615881099609129179629230991569066708235776724815034945921929640102644407618464900853
799 51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949861101
800 72302996586433440510365736816084332481231762199218258359258461983138133416471553449630069891843859280205288815236929808101
801 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899728605
802 144605993172866881020731473632168664962463524398436516718516923966276266832943106899260139783687718560410577630473859622613
803 206579990246952687172473533760240949946376463426337881026452748523251809761347295570371628262411026514872253757819799463629
804 289211986345733762041462947264337329924927048796873033437033847932552533665886213798520279567375437120821155260947719251653
805 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639598933693
806 578423972691467524082925894528674659849854097593746066874067695865105067331772427597040559134750874241642310521895438509749
807 826319960987810748689894135040963799785505853705351524105810994093007239045389182281486513049644106059489015031279197873837
808 1156847945382935048165851789057349319699708195187492133748135391730210134663544855194081118269501748483284621043790877025957
809 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395754141
810 2313695890765870096331703578114698639399416390374984267496270783460420269327089710388162236539003496966569242087581754058389
811 3305279843951242994759576540163855199142023414821406096423243976372028956181556729125946052198576424237956060125116791514765
812 4627391781531740192663407156229397278798832780749968534992541566920840538654179420776324473078006993933138484175163508123269
813 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583036029
814 9254783563063480385326814312458794557597665561499937069985083133841681077308358841552648946156013987866276968350327016253045
815 13221119375804971979038306160655420796568093659285624385692975905488115824726226916503784208794305696951824240500467166078573
816 18509567126126960770653628624917589115195331122999874139970166267683362154616717683105297892312027975732553936700654032512613
817 26442238751609943958076612321310841593136187318571248771385951810976231649452453833007568417588611393903648481000934332163677
818 37019134252253921541307257249835178230390662245999748279940332535366724309233435366210595784624055951465107873401308065031765
819 52884477503219887916153224642621683186272374637142497542771903621952463298904907666015136835177222787807296962001868664333901
820 74038268504507843082614514499670356460781324491999496559880665070733448618466870732421191569248111902930215746802616130070085
821 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328674365
822 148076537009015686165229028999340712921562648983998993119761330141466897236933741464842383138496223805860431493605232260146741
823 211537910012879551664612898570486732745089498548569990171087614487809853195619630664060547340708891151229187848007474657355309
824 296153074018031372330458057998681425843125297967997986239522660282933794473867482929684766276992447611720862987210464520300069
825 423075820025759103329225797140973465490178997097139980342175228975619706391239261328121094681417782302458375696014949314717213
826 592306148036062744660916115997362851686250595935995972479045320565867588947734965859369532553984895223441725974420929040606741
827 846151640051518206658451594281946930980357994194279960684350457951239412782478522656242189362835564604916751392029898629441037
828 1184612296072125489321832231994725703372501191871991944958090641131735177895469931718739065107969790446883451948841858081220101
829 1692303280103036413316903188563893861960715988388559921368700915902478825564957045312484378725671129209833502784059797258888701
830 2369224592144250978643664463989451406745002383743983889916181282263470355790939863437478130215939580893766903897683716162446837
831 3384606560206072826633806377127787723921431976777119842737401831804957651129914090624968757451342258419667005568119594517784045
832 4738449184288501957287328927978902813490004767487967779832362564526940711581879726874956260431879161787533807795367432324900325
833 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035574749
834 9476898368577003914574657855957805626980009534975935559664725129053881423163759453749912520863758323575067615590734864649807317
835 13538426240824291306535225508511150895685727907108479370949607327219830604519656362499875029805369033678668022272478378071156173
836 18953796737154007829149315711915611253960019069951871119329450258107762846327518907499825041727516647150135231181469729299621317
837 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756142319037
838 37907593474308015658298631423831222507920038139903742238658900516215525692655037814999650083455033294300270462362939458599249333
839 54153704963297165226140902034044603582742911628433917483798429308879322418078625449999500119221476134714672089089913512284644781
840 75815186948616031316597262847662445015840076279807484477317801032431051385310075629999300166910066588600540924725878917198505381
841 108307409926594330452281804068089207165485823256867834967596858617758644836157250899999000238442952269429344178179827024569296285
842 151630373897232062633194525695324890031680152559614968954635602064862102770620151259998600333820133177201081849451757834397017493
843 216614819853188660904563608136178414330971646513735669935193717235517289672314501799998000476885904538858688356359654049138599309
844 303260747794464125266389051390649780063360305119229937909271204129724205541240302519997200667640266354402163698903515668794041733
845 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098277205373
846 606521495588928250532778102781299560126720610238459875818542408259448411082480605039994401335280532708804327397807031337588090229
847 866459279412754643618254432544713657323886586054942679740774868942069158689258007199992001907543618155434753425438616196554417517
848 1213042991177856501065556205562599120253441220476919751637084816518896822164961210079988802670561065417608654795614062675176187237
849 1732918558825509287236508865089427314647773172109885359481549737884138317378516014399984003815087236310869506850877232393108841821
850 2426085982355713002131112411125198240506882440953839503274169633037793644329922420159977605341122130835217309591228125350352381269
851 3465837117651018574473017730178854629295546344219770718963099475768276634757032028799968007630174472621739013701754464786217690445
852 4852171964711426004262224822250396481013764881907679006548339266075587288659844840319955210682244261670434619182456250700704769349
853 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435387709
854 9704343929422852008524449644500792962027529763815358013096678532151174577319689680639910421364488523340869238364912501401409545525
855 13863348470604074297892070920715418517182185376879082875852397903073106539028128115199872030520697890486956054807017859144870782253
856 19408687858845704017048899289001585924055059527630716026193357064302349154639379361279820842728977046681738476729825002802819097893
857 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741571357
858 38817375717691408034097798578003171848110119055261432052386714128604698309278758722559641685457954093363476953459650005605638202645
859 55453393882416297191568283682861674068728741507516331503409591612292426156112512460799488122082791561947824219228071436579483149581
860 77634751435382816068195597156006343696220238110522864104773428257209396618557517445119283370915908186726953906919300011211276412165
861 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966306045
862 155269502870765632136391194312012687392440476221045728209546856514418793237115034890238566741831816373453907813838600022422552831221
863 221813575529665188766273134731446696274914966030065326013638366449169704624450049843197952488331166247791296876912285746317932618989
864 310539005741531264272782388624025374784880952442091456419093713028837586474230069780477133483663632746907815627677200044845105669349
865 443627151059330377532546269462893392549829932060130652027276732898339409248900099686395904976662332495582593753824571492635865244893
866 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211345621
867 887254302118660755065092538925786785099659864120261304054553465796678818497800199372791809953324664991165187507649142985271730496717
868 1242156022966125057091129554496101499139523809768365825676374852115350345896920279121908533934654530987631262510708800179380422698181
869 1774508604237321510130185077851573570199319728240522608109106931593357636995600398745583619906649329982330375015298285970543461000381
870 2484312045932250114182259108992202998279047619536731651352749704230700691793840558243817067869309061975262525021417600358760845403317
871 3549017208474643020260370155703147140398639456481045216218213863186715273991200797491167239813298659964660750030596571941086922007725
872 4968624091864500228364518217984405996558095239073463302705499408461401383587681116487634135738618123950525050042835200717521690813605
873 7098034416949286040520740311406294280797278912962090432436427726373430547982401594982334479626597319929321500061193143882173844022429
874 9937248183729000456729036435968811993116190478146926605410998816922802767175362232975268271477236247901050100085670401435043381634197
875 14196068833898572081041480622812588561594557825924180864872855452746861095964803189964668959253194639858643000122386287764347688051853
876 19874496367458000913458072871937623986232380956293853210821997633845605534350724465950536542954472495802100200171340802870086763275397
877 28392137667797144162082961245625177123189115651848361729745710905493722191929606379929337918506389279717286000244772575528695376110717
878 39748992734916001826916145743875247972464761912587706421643995267691211068701448931901073085908944991604200400342681605740173526557813
879 56784275335594288324165922491250354246378231303696723459491421810987444383859212759858675837012778559434572000489545151057390752228461
880 79497985469832003653832291487750495944929523825175412843287990535382422137402897863802146171817889983208400800685363211480347053122661
881 113568550671188576648331844982500708492756462607393446918982843621974888767718425519717351674025557118869144000979090302114781504463965
882 158995970939664007307664582975500991889859047650350825686575981070764844274805795727604292343635779966416801601370726422960694106252373
883 227137101342377153296663689965001416985512925214786893837965687243949777535436851039434703348051114237738288001958180604229563008934989
884 317991941879328014615329165951001983779718095300701651373151962141529688549611591455208584687271559932833603202741452845921388212511813
885 454274202684754306593327379930002833971025850429573787675931374487899555070873702078869406696102228475476576003916361208459126017877053
886 635983883758656029230658331902003967559436190601403302746303924283059377099223182910417169374543119865667206405482905691842776425030709
887 908548405369508613186654759860005667942051700859147575351862748975799110141747404157738813392204456950953152007832722416918252035761197
888 1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850068517
889 1817096810739017226373309519720011335884103401718295150703725497951598220283494808315477626784408913901906304015665444833836504071529501
890 2543935535034624116922633327608015870237744762405613210985215697132237508396892731641668677498172479462668825621931622767371105700144149
891 3634193621478034452746619039440022671768206803436590301407450995903196440566989616630955253568817827803812608031330889667673008143066125
892 5087871070069248233845266655216031740475489524811226421970431394264475016793785463283337354996344958925337651243863245534742211400295429
893 7268387242956068905493238078880045343536413606873180602814901991806392881133979233261910507137635655607625216062661779335346016286139389
894 10175742140138496467690533310432063480950979049622452843940862788528950033587570926566674709992689917850675302487726491069484422800598005
895 14536774485912137810986476157760090687072827213746361205629803983612785762267958466523821014275271311215250432125323558670692032572285933
896 20351484280276992935381066620864126961901958099244905687881725577057900067175141853133349419985379835701350604975452982138968845601203173
897 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144579037
898 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202413525
899 58147097943648551243945904631040362748291308854985444822519215934451143049071833866095284057101085244861001728501294234682768130289165261
900 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404834245
901 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260578337725
902 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809675701
903 232588391774594204975783618524161450993165235419941779290076863737804572196287335464381136228404340979444006914005176938731072521156682669
904 325623748484431886966097065933826031390431329587918491006107609232926401074802269650133590719766077371221609679607247714223501529619358629
905 465176783549188409951567237048322901986330470839883558580153727475609144392574670928762272456808681958888013828010353877462145042313372573
906 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238724501
907 930353567098376819903134474096645803972660941679767117160307454951218288785149341857524544913617363917776027656020707754924290084626752397
908 1302494993937727547864388263735304125561725318351673964024430436931705604299209078600534362879064309484886438718428990856894006118477456261
909 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253512061
910 2604989987875455095728776527470608251123450636703347928048860873863411208598418157201068725758128618969772877436857981713788012236954919797
911 3721414268393507279612537896386583215890643766719068468641229819804873155140597367430098179654469455671104110624082831019697160338507031405
912 5209979975750910191457553054941216502246901273406695856097721747726822417196836314402137451516257237939545754873715963427576024473909846885
913 7442828536787014559225075792773166431781287533438136937282459639609746310281194734860196359308938911342208221248165662039394320677014070109
914 10419959951501820382915106109882433004493802546813391712195443495453644834393672628804274903032514475879091509747431926855152048947819701077
915 14885657073574029118450151585546332863562575066876273874564919279219492620562389469720392718617877822684416442496331324078788641354028147533
916 20839919903003640765830212219764866008987605093626783424390886990907289668787345257608549806065028951758183019494863853710304097895639409477
917 29771314147148058236900303171092665727125150133752547749129838558438985241124778939440785437235755645368832884992662648157577282708056302397
918 41679839806007281531660424439529732017975210187253566848781773981814579337574690515217099612130057903516366038989727707420608195791278826293
919 59542628294296116473800606342185331454250300267505095498259677116877970482249557878881570874471511290737665769985325296315154565416112612141
920 83359679612014563063320848879059464035950420374507133697563547963629158675149381030434199224260115807032732077979455414841216391582557659941
921 119085256588592232947601212684370662908500600535010190996519354233755940964499115757763141748943022581475331539970650592630309130832225231645
922 166719359224029126126641697758118928071900840749014267395127095927258317350298762060868398448520231614065464155958910829682432783165115327253
923 238170513177184465895202425368741325817001201070020381993038708467511881928998231515526283497886045162950663079941301185260618261664450470669
924 333438718448058252253283395516237856143801681498028534790254191854516634700597524121736796897040463228130928311917821659364865566330230661893
925 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328900948733
926 666877436896116504506566791032475712287603362996057069580508383709033269401195048243473593794080926456261856623835643318729731132660461331189
927 952682052708737863580809701474965303268004804280081527972154833870047527715992926062105133991544180651802652319765204741042473046657801904877
928 1333754873792233009013133582064951424575206725992114139161016767418066538802390096486947187588161852912523713247671286637459462265320922669797
929 1905364105417475727161619402949930606536009608560163055944309667740095055431985852124210267983088361303605304639530409482084946093315603817181
930 2667509747584466018026267164129902849150413451984228278322033534836133077604780192973894375176323705825047426495342573274918924530641845347029
931 3810728210834951454323238805899861213072019217120326111888619335480190110863971704248420535966176722607210609279060818964169892186631207641805
932 5335019495168932036052534328259805698300826903968456556644067069672266155209560385947788750352647411650094852990685146549837849061283690701509
933 7621456421669902908646477611799722426144038434240652223777238670960380221727943408496841071932353445214421218558121637928339784373262415291069
934 10670038990337864072105068656519611396601653807936913113288134139344532310419120771895577500705294823300189705981370293099675698122567381410485
935 15242912843339805817292955223599444852288076868481304447554477341920760443455886816993682143864706890428842437116243275856679568746524830589613
936 21340077980675728144210137313039222793203307615873826226576268278689064620838241543791155001410589646600379411962740586199351396245134762828453
937 30485825686679611634585910447198889704576153736962608895108954683841520886911773633987364287729413780857684874232486551713359137493049661186717
938 42680155961351456288420274626078445586406615231747652453152536557378129241676483087582310002821179293200758823925481172398702792490269525664405
939 60971651373359223269171820894397779409152307473925217790217909367683041773823547267974728575458827561715369748464973103426718274986099322380941
940 85360311922702912576840549252156891172813230463495304906305073114756258483352966175164620005642358586401517647850962344797405584980539051336325
941 121943302746718446538343641788795558818304614947850435580435818735366083547647094535949457150917655123430739496929946206853436549972198644769405
942 170720623845405825153681098504313782345626460926990609812610146229512516966705932350329240011284717172803035295701924689594811169961078102680181
943 243886605493436893076687283577591117636609229895700871160871637470732167095294189071898914301835310246861478993859892413706873099944397289546349
944 341441247690811650307362197008627564691252921853981219625220292459025033933411864700658480022569434345606070591403849379189622339922156205367909
945 487773210986873786153374567155182235273218459791401742321743274941464334190588378143797828603670620493722957987719784827413746199888794579100253
946 682882495381623300614724394017255129382505843707962439250440584918050067866823729401316960045138868691212141182807698758379244679844312410743381
947 975546421973747572306749134310364470546436919582803484643486549882928668381176756287595657207341240987445915975439569654827492399777589158208077
948 1365764990763246601229448788034510258765011687415924878500881169836100135733647458802633920090277737382424282365615397516758489359688624821494341
949 1951092843947495144613498268620728941092873839165606969286973099765857336762353512575191314414682481974891831950879139309654984799555178316423741
950 2731529981526493202458897576069020517530023374831849757001762339672200271467294917605267840180555474764848564731230795033516978719377249642996277
951 3902185687894990289226996537241457882185747678331213938573946199531714673524707025150382628829364963949783663901758278619309969599110356632855085
952 5463059963052986404917795152138041035060046749663699514003524679344400542934589835210535680361110949529697129462461590067033957438754499286000165
953 7804371375789980578453993074482915764371495356662427877147892399063429347049414050300765257658729927899567327803516557238619939198220713265717789
954 10926119926105972809835590304276082070120093499327399028007049358688801085869179670421071360722221899059394258924923180134067914877508998572007957
955 15608742751579961156907986148965831528742990713324855754295784798126858694098828100601530515317459855799134655607033114477239878396441426531443213
956 21852239852211945619671180608552164140240186998654798056014098717377602171738359340842142721444443798118788517849846360268135829755017997144023557
957 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062894077
958 43704479704423891239342361217104328280480373997309596112028197434755204343476718681684285442888887596237577035699692720536271659510035994288054773
959 62434971006319844627631944595863326114971962853299423017183139192507434776395312402406122061269839423196538622428132457908959513585765706125795821
960 87408959408847782478684722434208656560960747994619192224056394869510408686953437363368570885777775192475154071399385441072543319020071988576117221
961 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251599325
962 174817918817695564957369444868417313121921495989238384448112789739020817373906874726737141771555550384950308142798770882145086638040143977152242133
963 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824503206349
964 349635837635391129914738889736834626243842991978476768896225579478041634747813749453474283543111100769900616285597541764290173276080287954304491973
965 499479768050558757021055556766906608919775702826395384137465113540059478211162499219248976490158715385572308979425059663271676108686125649006420413
966 699271675270782259829477779473669252487685983956953537792451158956083269495627498906948567086222201539801232571195083528580346552160575908608991669
967 998959536101117514042111113533813217839551405652790768274930227080118956422324998438497952980317430771144617958850119326543352217372251298012848557
968 1398543350541564519658955558947338504975371967913907075584902317912166538991254997813897134172444403079602465142390167057160693104321151817217991077
969 1997919072202235028084222227067626435679102811305581536549860454160237912844649996876995905960634861542289235917700238653086704434744502596025704861
970 2797086701083129039317911117894677009950743935827814151169804635824333077982509995627794268344888806159204930284780334114321386208642303634435989909
971 3995838144404470056168444454135252871358205622611163073099720908320475825689299993753991811921269723084578471835400477306173408869489005192051417485
972 5594173402166258078635822235789354019901487871655628302339609271648666155965019991255588536689777612318409860569560668228642772417284607268871987589
973 7991676288808940112336888908270505742716411245222326146199441816640951651378599987507983623842539446169156943670800954612346817738978010384102842749
974 11188346804332516157271644471578708039802975743311256604679218543297332311930039982511177073379555224636819721139121336457285544834569214537743982965
975 15983352577617880224673777816541011485432822490444652292398883633281903302757199975015967247685078892338313887341601909224693635477956020768205693293
976 22376693608665032314543288943157416079605951486622513209358437086594664623860079965022354146759110449273639442278242672914571089669138429075487973733
977 31966705155235760449347555633082022970865644980889304584797767266563806605514399950031934495370157784676627774683203818449387270955912041536411394397
978 44753387217330064629086577886314832159211902973245026418716874173189329247720159930044708293518220898547278884556485345829142179338276858150975955285
979 63933410310471520898695111266164045941731289961778609169595534533127613211028799900063868990740315569353255549366407636898774541911824083072822796621
980 89506774434660129258173155772629664318423805946490052837433748346378658495440319860089416587036441797094557769112970691658284358676553716301951918405
981 127866820620943041797390222532328091883462579923557218339191069066255226422057599800127737981480631138706511098732815273797549083823648166145645601085
982 179013548869320258516346311545259328636847611892980105674867496692757316990880639720178833174072883594189115538225941383316568717353107432603903844661
983 255733641241886083594780445064656183766925159847114436678382138132510452844115199600255475962961262277413022197465630547595098167647296332291291210029
984 358027097738640517032692623090518657273695223785960211349734993385514633981761279440357666348145767188378231076451882766633137434706214865207807697189
985 511467282483772167189560890129312367533850319694228873356764276265020905688230399200510951925922524554826044394931261095190196335294592664582582427933
986 716054195477281034065385246181037314547390447571920422699469986771029267963522558880715332696291534376756462152903765533266274869412429730415615402261
987 1022934564967544334379121780258624735067700639388457746713528552530041811376460798401021903851845049109652088789862522190380392670589185329165164863757
988 1432108390954562068130770492362074629094780895143840845398939973542058535927045117761430665392583068753512924305807531066532549738824859460831230812421
989 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329735421
990 2864216781909124136261540984724149258189561790287681690797879947084117071854090235522861330785166137507025848611615062133065099477649718921662461632757
991 4091738259870177337516487121034498940270802557553830986854114210120167245505843193604087615407380196438608355159450088761521570682356741316660659478765
992 5728433563818248272523081969448298516379123580575363381595759894168234143708180471045722661570332275014051697223230124266130198955299437843324923273445
993 8183476519740354675032974242068997880541605115107661973708228420240334491011686387208175230814760392877216710318900177523043141364713482633321318965469
994 11456867127636496545046163938896597032758247161150726763191519788336468287416360942091445323140664550028103394446460248532260397910598875686649846554837
995 16366953039480709350065948484137995761083210230215323947416456840480668982023372774416350461629520785754433420637800355046086282729426965266642637938893
996 22913734255272993090092327877793194065516494322301453526383039576672936574832721884182890646281329100056206788892920497064520795821197751373299693117637
997 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533285275885757
998 45827468510545986180184655755586388131032988644602907052766079153345873149665443768365781292562658200112413577785840994129041591642395502746599386243253
999 65467812157922837400263793936551983044332840920861295789665827361922675928093491097665401846518083143017733682551201420184345130917707861066570551779501
1000 91654937021091972360369311511172776262065977289205814105532158306691746299330887536731562585125316400224827155571681988258083183284791005493198772494501