0 0
1 2
2 0
3 1
4 1
5 2
6 2
7 4
8 4
9 7
10 9
11 14
12 18
13 27
14 37
15 54
16 74
17 107
18 149
19 213
20 299
21 425
22 599
23 849
24 1199
25 1697
26 2399
27 3394
28 4798
29 6787
30 9597
31 13573
32 19195
33 27146
34 38390
35 54292
36 76780
37 108584
38 153560
39 217168
40 307120
41 434335
42 614241
43 868669
44 1228483
45 1737338
46 2456966
47 3474676
48 4913932
49 6949351
50 9827865
51 13898701
52 19655731
53 27797402
54 39311462
55 55594804
56 78622924
57 111189607
58 157245849
59 222379213
60 314491699
61 444758426
62 628983398
63 889516852
64 1257966796
65 1779033704
66 2515933592
67 3558067408
68 5031867184
69 7116134816
70 10063734368
71 14232269632
72 20127468736
73 28464539264
74 40254937472
75 56929078527
76 80509874945
77 113858157053
78 161019749891
79 227716314106
80 322039499782
81 455432628212
82 644078999564
83 910865256424
84 1288157999128
85 1821730512847
86 2576315998257
87 3643461025694
88 5152631996514
89 7286922051388
90 10305263993028
91 14573844102776
92 20610527986056
93 29147688205552
94 41221055972112
95 58295376411103
96 82442111944225
97 116590752822205
98 164884223888451
99 233181505644410
100 329768447776902
101 466363011288820
102 659536895553804
103 932726022577639
104 1319073791107609
105 1865452045155277
106 2638147582215219
107 3730904090310554
108 5276295164430438
109 7461808180621107
110 10552590328860877
111 14923616361242213
112 21105180657721755
113 29847232722484426
114 42210361315443510
115 59694465444968851
116 84420722630887021
117 119388930889937701
118 168841445261774043
119 238777861779875401
120 337682890523548087
121 477555723559750801
122 675365781047096175
123 955111447119501602
124 1350731562094192350
125 1910222894239003203
126 2701463124188384701
127 3820445788478006405
128 5402926248376769403
129 7640891576956012809
130 10805852496753538807
131 15281783153912025618
132 21611704993507077614
133 30563566307824051235
134 43223409987014155229
135 61127132615648102470
136 86446819974028310458
137 122254265231296204940
138 172893639948056620916
139 244508530462592409879
140 345787279896113241833
141 489017060925184819757
142 691574559792226483667
143 978034121850369639514
144 1383149119584452967334
145 1956068243700739279027
146 2766298239168905934669
147 3912136487401478558054
148 5532596478337811869338
149 7824272974802957116108
150 11065192956675623738676
151 15648545949605914232216
152 22130385913351247477352
153 31297091899211828464432
154 44260771826702494954704
155 62594183798423656928864
156 88521543653404989909408
157 125188367596847313857727
158 177043087306809979818817
159 250376735193694627715454
160 354086174613619959637634
161 500753470387389255430908
162 708172349227239919275268
163 1001506940774778510861815
164 1416344698454479838550537
165 2003013881549557021723629
166 2832689396908959677101075
167 4006027763099114043447257
168 5665378793817919354202151
169 8012055526198228086894514
170 11330757587635838708404302
171 16024111052396456173789027
172 22661515175271677416808605
173 32048222104792912347578053
174 45323030350543354833617211
175 64096444209585824695156106
176 90646060701086709667234422
177 128192888419171649390312212
178 181292121402173419334468844
179 256385776838343298780624423
180 362584242804346838668937689
181 512771553676686597561248846
182 725168485608693677337875378
183 1025543107353373195122497692
184 1450336971217387354675750756
185 2051086214706746390244995383
186 2900673942434774709351501513
187 4102172429413492780489990765
188 5801347884869549418703003027
189 8204344858826985560979981530
190 11602695769739098837406006054
191 16408689717653971121959963060
192 23205391539478197674812012108
193 32817379435307942243919926119
194 46410783078956395349624024217
195 65634758870615884487839852238
196 92821566157912790699248048434
197 131269517741231768975679704476
198 185643132315825581398496096868
199 262539035482463537951359408952
200 371286264631651162796992193736
201 525078070964927075902718817903
202 742572529263302325593984387473
203 1050156141929854151805437635806
204 1485145058526604651187968774946
205 2100312283859708303610875271611
206 2970290117053209302375937549893
207 4200624567719416607221750543222
208 5940580234106418604751875099786
209 8401249135438833214443501086443
210 11881160468212837209503750199573
211 16802498270877666428887002172886
212 23762320936425674419007500399146
213 33604996541755332857774004345771
214 47524641872851348838015000798293
215 67209993083510665715548008691541
216 95049283745702697676030001596587
217 134419986167021331431096017383082
218 190098567491405395352060003193174
219 268839972334042662862192034766163
220 380197134982810790704120006386349
221 537679944668085325724384069532326
222 760394269965621581408240012772698
223 1075359889336170651448768139064651
224 1520788539931243162816480025545397
225 2150719778672341302897536278129302
226 3041577079862486325632960051090794
227 4301439557344682605795072556258603
228 6083154159724972651265920102181589
229 8602879114689365211590145112517206
230 12166308319449945302531840204363178
231 17205758229378730423180290225034412
232 24332616638899890605063680408726356
233 34411516458757460846360580450068824
234 48665233277799781210127360817452712
235 68823032917514921692721160900137648
236 97330466555599562420254721634905424
237 137646065835029843385442321800275296
238 194660933111199124840509443269810848
239 275292131670059686770884643600550591
240 389321866222398249681018886539621697
241 550584263340119373541769287201101182
242 778643732444796499362037773079243394
243 1101168526680238747083538574402202363
244 1557287464889592998724075546158486789
245 2202337053360477494167077148804404725
246 3114574929779185997448151092316973579
247 4404674106720954988334154297608809450
248 6229149859558371994896302184633947158
249 8809348213441909976668308595217618900
250 12458299719116743989792604369267894316
251 17618696426883819953336617190435237800
252 24916599438233487979585208738535788632
253 35237392853767639906673234380870475600
254 49833198876466975959170417477071577264
255 70474785707535279813346468761740951200
256 99666397752933951918340834954143154528
257 140949571415070559626692937523481902399
258 199332795505867903836681669908286309057
259 281899142830141119253385875046963804797
260 398665591011735807673363339816572618115
261 563798285660282238506771750093927609593
262 797331182023471615346726679633145236231
263 1127596571320564477013543500187855219186
264 1594662364046943230693453359266290472462
265 2255193142641128954027087000375710438372
266 3189324728093886461386906718532580944924
267 4510386285282257908054174000751420876744
268 6378649456187772922773813437065161889848
269 9020772570564515816108348001502841753487
270 12757298912375545845547626874130323779697
271 18041545141129031632216696003005683506974
272 25514597824751091691095253748260647559394
273 36083090282258063264433392006011367013947
274 51029195649502183382190507496521295118789
275 72166180564516126528866784012022734027894
276 102058391299004366764381014993042590237578
277 144332361129032253057733568024045468055788
278 204116782598008733528762029986085180475156
279 288664722258064506115467136048090936111575
280 408233565196017467057524059972170360950313
281 577329444516129012230934272096181872223150
282 816467130392034934115048119944340721900626
283 1154658889032258024461868544192363744446300
284 1632934260784069868230096239888681443801252
285 2309317778064516048923737088384727488892600
286 3265868521568139736460192479777362887602504
287 4618635556129032097847474176769454977785200
288 6531737043136279472920384959554725775205008
289 9237271112258064195694948353538909955570399
290 13063474086272558945840769919109451550410017
291 18474542224516128391389896707077819911140798
292 26126948172545117891681539838218903100820034
293 36949084449032256782779793414155639822281596
294 52253896345090235783363079676437806201640068
295 73898168898064513565559586828311279644563191
296 104507792690180471566726159352875612403280137
297 147796337796129027131119173656622559289126381
298 209015585380360943133452318705751224806560275
299 295592675592258054262238347313245118578252761
300 418031170760721886266904637411502449613120551
301 591185351184516108524476694626490237156505521
302 836062341521443772533809274823004899226241103
303 1182370702369032217048953389252980474313011041
304 1672124683042887545067618549646009798452482207
305 2364741404738064434097906778505960948626022082
306 3344249366085775090135237099292019596904964414
307 4729482809476128868195813557011921897252044163
308 6688498732171550180270474198584039193809928829
309 9458965618952257736391627114023843794504088326
310 13376997464343100360540948397168078387619857658
311 18917931237904515472783254228047687589008176652
312 26753994928686200721081896794336156775239715316
313 37835862475809030945566508456095375178016353304
314 53507989857372401442163793588672313550479430632
315 75671724951618061891133016912190750356032706607
316 107015979714744802884327587177344627100958861265
317 151343449903236123782266033824381500712065413214
318 214031959429489605768655174354689254201917722530
319 302686899806472247564532067648763001424130826427
320 428063918858979211537310348709378508403835445061
321 605373799612944495129064135297526002848261652854
322 856127837717958423074620697418757016807670890122
323 1210747599225888990258128270595052005696523305707
324 1712255675435916846149241394837514033615341780245
325 2421495198451777980516256541190104011393046611413
326 3424511350871833692298482789675028067230683560491
327 4842990396903555961032513082380208022786093222825
328 6849022701743667384596965579350056134461367120983
329 9685980793807111922065026164760416045572186445650
330 13698045403487334769193931158700112268922734241966
331 19371961587614223844130052329520832091144372891299
332 27396090806974669538387862317400224537845468483933
333 38743923175228447688260104659041664182288745782597
334 54792181613949339076775724634800449075690936967867
335 77487846350456895376520209318083328364577491565194
336 109584363227898678153551449269600898151381873935734
337 154975692700913790753040418636166656729154983130387
338 219168726455797356307102898539201796302763747871469
339 309951385401827581506080837272333313458309966260773
340 438337452911594712614205797078403592605527495742939
341 619902770803655163012161674544666626916619932521546
342 876674905823189425228411594156807185211054991485878
343 1239805541607310326024323349089333253833239865043092
344 1753349811646378850456823188313614370422109982971756
345 2479611083214620652048646698178666507666479730086184
346 3506699623292757700913646376627228740844219965943512
347 4959222166429241304097293396357333015332959460172367
348 7013399246585515401827292753254457481688439931887025
349 9918444332858482608194586792714666030665918920344734
350 14026798493171030803654585506508914963376879863774050
351 19836888665716965216389173585429332061331837840689468
352 28053596986342061607309171013017829926753759727548100
353 39673777331433930432778347170858664122663675681378936
354 56107193972684123214618342026035659853507519455096200
355 79347554662867860865556694341717328245327351362757871
356 112214387945368246429236684052071319707015038910192401
357 158695109325735721731113388683434656490654702725515742
358 224428775890736492858473368104142639414030077820384802
359 317390218651471443462226777366869312981309405451031483
360 448857551781472985716946736208285278828060155640769605
361 634780437302942886924453554733738625962618810902062966
362 897715103562945971433893472416570557656120311281539210
363 1269560874605885773848907109467477251925237621804125931
364 1795430207125891942867786944833141115312240622563078421
365 2539121749211771547697814218934954503850475243608251861
366 3590860414251783885735573889666282230624481245126156843
367 5078243498423543095395628437869909007700950487216503721
368 7181720828503567771471147779332564461248962490252313687
369 10156486996847086190791256875739818015401900974433007441
370 14363441657007135542942295558665128922497924980504627375
371 20312973993694172381582513751479636030803801948866014882
372 28726883314014271085884591117330257844995849961009254750
373 40625947987388344763165027502959272061607603897732029763
374 57453766628028542171769182234660515689991699922018509501
375 81251895974776689526330055005918544123215207795464059525
376 114907533256057084343538364469321031379983399844037019003
377 162503791949553379052660110011837088246430415590928119050
378 229815066512114168687076728938642062759966799688074038006
379 325007583899106758105320220023674176492860831181856238100
380 459630133024228337374153457877284125519933599376148076012
381 650015167798213516210640440047348352985721662363712476199
382 919260266048456674748306915754568251039867198752296152025
383 1300030335596427032421280880094696705971443324727424952397
384 1838520532096913349496613831509136502079734397504592304051
385 2600060671192854064842561760189393411942886649454849904794
386 3677041064193826698993227663018273004159468795009184608102
387 5200121342385708129685123520378786823885773298909699809588
388 7354082128387653397986455326036546008318937590018369216204
389 10400242684771416259370247040757573647771546597819399619176
390 14708164256775306795972910652073092016637875180036738432408
391 20800485369542832518740494081515147295543093195638799238351
392 29416328513550613591945821304146184033275750360073476864817
393 41600970739085665037480988163030294591086186391277598476702
394 58832657027101227183891642608292368066551500720146953729634
395 83201941478171330074961976326060589182172372782555196953404
396 117665314054202454367783285216584736133103001440293907459268
397 166403882956342660149923952652121178364344745565110393906807
398 235330628108404908735566570433169472266206002880587814918537
399 332807765912685320299847905304242356728689491130220787813614
400 470661256216809817471133140866338944532412005761175629837074
401 665615531825370640599695810608484713457378982260441575627227
402 941322512433619634942266281732677889064824011522351259674149
403 1331231063650741281199391621216969426914757964520883151254453
404 1882645024867239269884532563465355778129648023044702519348299
405 2662462127301482562398783242433938853829515929041766302508905
406 3765290049734478539769065126930711556259296046089405038696599
407 5324924254602965124797566484867877707659031858083532605017810
408 7530580099468957079538130253861423112518592092178810077393198
409 10649848509205930249595132969735755415318063716167065210035619
410 15061160198937914159076260507722846225037184184357620154786397
411 21299697018411860499190265939471510830636127432334130420071238
412 30122320397875828318152521015445692450074368368715240309572794
413 42599394036823720998380531878943021661272254864668260840142476
414 60244640795751656636305042030891384900148736737430480619145588
415 85198788073647441996761063757886043322544509729336521680284952
416 120489281591503313272610084061782769800297473474860961238291176
417 170397576147294883993522127515772086645089019458673043360569904
418 240978563183006626545220168123565539600594946949721922476582352
419 340795152294589767987044255031544173290178038917346086721139807
420 481957126366013253090440336247131079201189893899443844953164705
421 681590304589179535974088510063088346580356077834692173442279614
422 963914252732026506180880672494262158402379787798887689906329410
423 1363180609178359071948177020126176693160712155669384346884559227
424 1927828505464053012361761344988524316804759575597775379812658821
425 2726361218356718143896354040252353386321424311338768693769118454
426 3855657010928106024723522689977048633609519151195550759625317642
427 5452722436713436287792708080504706772642848622677537387538236908
428 7711314021856212049447045379954097267219038302391101519250635284
429 10905444873426872575585416161009413545285697245355074775076473815
430 15422628043712424098894090759908194534438076604782203038501270569
431 21810889746853745151170832322018827090571394490710149550152947629
432 30845256087424848197788181519816389068876153209564406077002541139
433 43621779493707490302341664644037654181142788981420299100305895258
434 61690512174849696395576363039632778137752306419128812154005082278
435 87243558987414980604683329288075308362285577962840598200611790515
436 123381024349699392791152726079265556275504612838257624308010164557
437 174487117974829961209366658576150616724571155925681196401223581029
438 246762048699398785582305452158531112551009225676515248616020329115
439 348974235949659922418733317152301233449142311851362392802447162057
440 493524097398797571164610904317062225102018451353030497232040658231
441 697948471899319844837466634304602466898284623702724785604894324113
442 987048194797595142329221808634124450204036902706060994464081316463
443 1395896943798639689674933268609204933796569247405449571209788648226
444 1974096389595190284658443617268248900408073805412121988928162632926
445 2791793887597279379349866537218409867593138494810899142419577296451
446 3948192779190380569316887234536497800816147610824243977856325265853
447 5583587775194558758699733074436819735186276989621798284839154592902
448 7896385558380761138633774469072995601632295221648487955712650531706
449 11167175550389117517399466148873639470372553979243596569678309185804
450 15792771116761522277267548938145991203264590443296975911425301063412
451 22334351100778235034798932297747278940745107958487193139356618371607
452 31585542233523044554535097876291982406529180886593951822850602126825
453 44668702201556470069597864595494557881490215916974386278713236743213
454 63171084467046089109070195752583964813058361773187903645701204253651
455 89337404403112940139195729190989115762980431833948772557426473486425
456 126342168934092178218140391505167929626116723546375807291402408507303
457 178674808806225880278391458381978231525960863667897545114852946972849
458 252684337868184356436280783010335859252233447092751614582804817014607
459 357349617612451760556782916763956463051921727335795090229705893945697
460 505368675736368712872561566020671718504466894185503229165609634029215
461 714699235224903521113565833527912926103843454671590180459411787891394
462 1010737351472737425745123132041343437008933788371006458331219268058430
463 1429398470449807042227131667055825852207686909343180360918823575782788
464 2021474702945474851490246264082686874017867576742012916662438536116860
465 2858796940899614084454263334111651704415373818686360721837647151565575
466 4042949405890949702980492528165373748035735153484025833324877072233721
467 5717593881799228168908526668223303408830747637372721443675294303131149
468 8085898811781899405960985056330747496071470306968051666649754144467443
469 11435187763598456337817053336446606817661495274745442887350588606262298
470 16171797623563798811921970112661494992142940613936103333299508288934886
471 22870375527196912675634106672893213635322990549490885774701177212524596
472 32343595247127597623843940225322989984285881227872206666599016577869772
473 45740751054393825351268213345786427270645981098981771549402354425049191
474 64687190494255195247687880450645979968571762455744413333198033155739545
475 91481502108787650702536426691572854541291962197963543098804708850098381
476 129374380988510390495375760901291959937143524911488826666396066311479091
477 182963004217575301405072853383145709082583924395927086197609417700196762
478 258748761977020780990751521802583919874287049822977653332792132622958182
479 365926008435150602810145706766291418165167848791854172395218835400393524
480 517497523954041561981503043605167839748574099645955306665584265245916364
481 731852016870301205620291413532582836330335697583708344790437670800787048
482 1034995047908083123963006087210335679497148199291910613331168530491832728
483 1463704033740602411240582827065165672660671395167416689580875341601574095
484 2069990095816166247926012174420671358994296398583821226662337060983665457
485 2927408067481204822481165654130331345321342790334833379161750683203148189
486 4139980191632332495852024348841342717988592797167642453324674121967330915
487 5854816134962409644962331308260662690642685580669666758323501366406296378
488 8279960383264664991704048697682685435977185594335284906649348243934661830
489 11709632269924819289924662616521325381285371161339333516647002732812592756
490 16559920766529329983408097395365370871954371188670569813298696487869323660
491 23419264539849638579849325233042650762570742322678667033294005465625185511
492 33119841533058659966816194790730741743908742377341139626597392975738647321
493 46838529079699277159698650466085301525141484645357334066588010931250371021
494 66239683066117319933632389581461483487817484754682279253194785951477294643
495 93677058159398554319397300932170603050282969290714668133176021862500742042
496 132479366132234639867264779162922966975634969509364558506389571902954589286
497 187354116318797108638794601864341206100565938581429336266352043725001484083
498 264958732264469279734529558325845933951269939018729117012779143805909178573
499 374708232637594217277589203728682412201131877162858672532704087450002968165
500 529917464528938559469059116651691867902539878037458234025558287611818357147
501 749416465275188434555178407457364824402263754325717345065408174900005936329
502 1059834929057877118938118233303383735805079756074916468051116575223636714295
503 1498832930550376869110356814914729648804527508651434690130816349800011872658
504 2119669858115754237876236466606767471610159512149832936102233150447273428590
505 2997665861100753738220713629829459297609055017302869380261632699600023745315
506 4239339716231508475752472933213534943220319024299665872204466300894546857181
507 5995331722201507476441427259658918595218110034605738760523265399200047490630
508 8478679432463016951504945866427069886440638048599331744408932601789093714362
509 11990663444403014952882854519317837190436220069211477521046530798400094981259
510 16957358864926033903009891732854139772881276097198663488817865203578187428725
511 23981326888806029905765709038635674380872440138422955042093061596800189962518
512 33914717729852067806019783465708279545762552194397326977635730407156374857450
513 47962653777612059811531418077271348761744880276845910084186123193600379925035
514 67829435459704135612039566931416559091525104388794653955271460814312749714901
515 95925307555224119623062836154542697523489760553691820168372246387200759850070
516 135658870919408271224079133862833118183050208777589307910542921628625499429802
517 191850615110448239246125672309085395046979521107383640336744492774401519700139
518 271317741838816542448158267725666236366100417555178615821085843257250998859605
519 383701230220896478492251344618170790093959042214767280673488985548803039400277
520 542635483677633084896316535451332472732200835110357231642171686514501997719211
521 767402460441792956984502689236341580187918084429534561346977971097606078800554
522 1085270967355266169792633070902664945464401670220714463284343373029003995438422
523 1534804920883585913969005378472683160375836168859069122693955942195212157601107
524 2170541934710532339585266141805329890928803340441428926568686746058007990876845
525 3069609841767171827938010756945366320751672337718138245387911884390424315202214
526 4341083869421064679170532283610659781857606680882857853137373492116015981753690
527 6139219683534343655876021513890732641503344675436276490775823768780848630404427
528 8682167738842129358341064567221319563715213361765715706274746984232031963507381
529 12278439367068687311752043027781465283006689350872552981551647537561697260808854
530 17364335477684258716682129134442639127430426723531431412549493968464063927014762
531 24556878734137374623504086055562930566013378701745105963103295075123394521617708
532 34728670955368517433364258268885278254860853447062862825098987936928127854029524
533 49113757468274749247008172111125861132026757403490211926206590150246789043235416
534 69457341910737034866728516537770556509721706894125725650197975873856255708059048
535 98227514936549498494016344222251722264053514806980423852413180300493578086470832
536 138914683821474069733457033075541113019443413788251451300395951747712511416118096
537 196455029873098996988032688444503444528107029613960847704826360600987156172941664
538 277829367642948139466914066151082226038886827576502902600791903495425022832236192
539 392910059746197993976065376889006889056214059227921695409652721201974312345883328
540 555658735285896278933828132302164452077773655153005805201583806990850045664472384
541 785820119492395987952130753778013778112428118455843390819305442403948624691766655
542 1111317470571792557867656264604328904155547310306011610403167613981700091328944769
543 1571640238984791975904261507556027556224856236911686781638610884807897249383533309
544 2222634941143585115735312529208657808311094620612023220806335227963400182657889539
545 3143280477969583951808523015112055112449712473823373563277221769615794498767066618
546 4445269882287170231470625058417315616622189241224046441612670455926800365315779078
547 6286560955939167903617046030224110224899424947646747126554443539231588997534133235
548 8890539764574340462941250116834631233244378482448092883225340911853600730631558157
549 12573121911878335807234092060448220449798849895293494253108887078463177995068266469
550 17781079529148680925882500233669262466488756964896185766450681823707201461263116315
551 25146243823756671614468184120896440899597699790586988506217774156926355990136532937
552 35562159058297361851765000467338524932977513929792371532901363647414402922526232631
553 50292487647513343228936368241792881799195399581173977012435548313852711980273065873
554 71124318116594723703530000934677049865955027859584743065802727294828805845052465263
555 100584975295026686457872736483585763598390799162347954024871096627705423960546131745
556 142248636233189447407060001869354099731910055719169486131605454589657611690104930527
557 201169950590053372915745472967171527196781598324695908049742193255410847921092263490
558 284497272466378894814120003738708199463820111438338972263210909179315223380209861054
559 402339901180106745831490945934343054393563196649391816099484386510821695842184526980
560 568994544932757789628240007477416398927640222876677944526421818358630446760419722108
561 804679802360213491662981891868686108787126393298783632198968773021643391684369053959
562 1137989089865515579256480014954832797855280445753355889052843636717260893520839444217
563 1609359604720426983325963783737372217574252786597567264397937546043286783368738107917
564 2275978179731031158512960029909665595710560891506711778105687273434521787041678888435
565 3218719209440853966651927567474744435148505573195134528795875092086573566737476215833
566 4551956359462062317025920059819331191421121783013423556211374546869043574083357776871
567 6437438418881707933303855134949488870297011146390269057591750184173147133474952431665
568 9103912718924124634051840119638662382842243566026847112422749093738087148166715553743
569 12874876837763415866607710269898977740594022292780538115183500368346294266949904863329
570 18207825437848249268103680239277324765684487132053694224845498187476174296333431107487
571 25749753675526831733215420539797955481188044585561076230367000736692588533899809726658
572 36415650875696498536207360478554649531368974264107388449690996374952348592666862214974
573 51499507351053663466430841079595910962376089171122152460734001473385177067799619453315
574 72831301751392997072414720957109299062737948528214776899381992749904697185333724429949
575 102999014702107326932861682159191821924752178342244304921468002946770354135599238906629
576 145662603502785994144829441914218598125475897056429553798763985499809394370667448859899
577 205998029404214653865723364318383643849504356684488609842936005893540708271198477813257
578 291325207005571988289658883828437196250951794112859107597527970999618788741334897719799
579 411996058808429307731446728636767287699008713368977219685872011787081416542396955626513
580 582650414011143976579317767656874392501903588225718215195055941999237577482669795439599
581 823992117616858615462893457273534575398017426737954439371744023574162833084793911253026
582 1165300828022287953158635535313748785003807176451436430390111883998475154965339590879198
583 1647984235233717230925786914547069150796034853475908878743488047148325666169587822506052
584 2330601656044575906317271070627497570007614352902872860780223767996950309930679181758396
585 3295968470467434461851573829094138301592069706951817757486976094296651332339175645012104
586 4661203312089151812634542141254995140015228705805745721560447535993900619861358363516792
587 6591936940934868923703147658188276603184139413903635514973952188593302664678351290024207
588 9322406624178303625269084282509990280030457411611491443120895071987801239722716727033585
589 13183873881869737847406295316376553206368278827807271029947904377186605329356702580048414
590 18644813248356607250538168565019980560060914823222982886241790143975602479445433454067170
591 26367747763739475694812590632753106412736557655614542059895808754373210658713405160096827
592 37289626496713214501076337130039961120121829646445965772483580287951204958890866908134341
593 52735495527478951389625181265506212825473115311229084119791617508746421317426810320193654
594 74579252993426429002152674260079922240243659292891931544967160575902409917781733816268682
595 105470991054957902779250362531012425650946230622458168239583235017492842634853620640387307
596 149158505986852858004305348520159844480487318585783863089934321151804819835563467632537365
597 210941982109915805558500725062024851301892461244916336479166470034985685269707241280774614
598 298317011973705716008610697040319688960974637171567726179868642303609639671126935265074730
599 421883964219831611117001450124049702603784922489832672958332940069971370539414482561549228
600 596634023947411432017221394080639377921949274343135452359737284607219279342253870530149460
601 843767928439663222234002900248099405207569844979665345916665880139942741078828965123098456
602 1193268047894822864034442788161278755843898548686270904719474569214438558684507741060298920
603 1687535856879326444468005800496198810415139689959330691833331760279885482157657930246196911
604 2386536095789645728068885576322557511687797097372541809438949138428877117369015482120597841
605 3375071713758652888936011600992397620830279379918661383666663520559770964315315860492393821
606 4773072191579291456137771152645115023375594194745083618877898276857754234738030964241195683
607 6750143427517305777872023201984795241660558759837322767333327041119541928630631720984787641
608 9546144383158582912275542305290230046751188389490167237755796553715508469476061928482391367
609 13500286855034611555744046403969590483321117519674645534666654082239083857261263441969575282
610 19092288766317165824551084610580460093502376778980334475511593107431016938952123856964782734
611 27000573710069223111488092807939180966642235039349291069333308164478167714522526883939150563
612 38184577532634331649102169221160920187004753557960668951023186214862033877904247713929565469
613 54001147420138446222976185615878361933284470078698582138666616328956335429045053767878301126
614 76369155065268663298204338442321840374009507115921337902046372429724067755808495427859130938
615 108002294840276892445952371231756723866568940157397164277333232657912670858090107535756602251
616 152738310130537326596408676884643680748019014231842675804092744859448135511616990855718261877
617 216004589680553784891904742463513447733137880314794328554666465315825341716180215071513204501
618 305476620261074653192817353769287361496038028463685351608185489718896271023233981711436523755
619 432009179361107569783809484927026895466275760629588657109332930631650683432360430143026409001
620 610953240522149306385634707538574722992076056927370703216370979437792542046467963422873047511
621 864018358722215139567618969854053790932551521259177314218665861263301366864720860286052818002
622 1221906481044298612771269415077149445984152113854741406432741958875585084092935926845746095022
623 1728036717444430279135237939708107581865103042518354628437331722526602733729441720572105636003
624 2443812962088597225542538830154298891968304227709482812865483917751170168185871853691492190045
625 3456073434888860558270475879416215163730206085036709256874663445053205467458883441144211272006
626 4887625924177194451085077660308597783936608455418965625730967835502340336371743707382984380090
627 6912146869777721116540951758832430327460412170073418513749326890106410934917766882288422544012
628 9775251848354388902170155320617195567873216910837931251461935671004680672743487414765968760180
629 13824293739555442233081903517664860654920824340146837027498653780212821869835533764576845088023
630 19550503696708777804340310641234391135746433821675862502923871342009361345486974829531937520361
631 27648587479110884466163807035329721309841648680293674054997307560425643739671067529153690176045
632 39101007393417555608680621282468782271492867643351725005847742684018722690973949659063875040723
633 55297174958221768932327614070659442619683297360587348109994615120851287479342135058307380352089
634 78202014786835111217361242564937564542985735286703450011695485368037445381947899318127750081447
635 110594349916443537864655228141318885239366594721174696219989230241702574958684270116614760704177
636 156404029573670222434722485129875129085971470573406900023390970736074890763895798636255500162895
637 221188699832887075729310456282637770478733189442349392439978460483405149917368540233229521408354
638 312808059147340444869444970259750258171942941146813800046781941472149781527791597272511000325790
639 442377399665774151458620912565275540957466378884698784879956920966810299834737080466459042816708
640 625616118294680889738889940519500516343885882293627600093563882944299563055583194545022000651580
641 884754799331548302917241825130551081914932757769397569759913841933620599669474160932918085633416
642 1251232236589361779477779881039001032687771764587255200187127765888599126111166389090044001303160
643 1769509598663096605834483650261102163829865515538795139519827683867241199338948321865836171266831
644 2502464473178723558955559762078002065375543529174510400374255531777198252222332778180088002606321
645 3539019197326193211668967300522204327659731031077590279039655367734482398677896643731672342533662
646 5004928946357447117911119524156004130751087058349020800748511063554396504444665556360176005212642
647 7078038394652386423337934601044408655319462062155180558079310735468964797355793287463344685067323
648 10009857892714894235822239048312008261502174116698041601497022127108793008889331112720352010425285
649 14156076789304772846675869202088817310638924124310361116158621470937929594711586574926689370134646
650 20019715785429788471644478096624016523004348233396083202994044254217586017778662225440704020850570
651 28312153578609545693351738404177634621277848248620722232317242941875859189423173149853378740269291
652 40039431570859576943288956193248033046008696466792166405988088508435172035557324450881408041701141
653 56624307157219091386703476808355269242555696497241444464634485883751718378846346299706757480538581
654 80078863141719153886577912386496066092017392933584332811976177016870344071114648901762816083402283
655 113248614314438182773406953616710538485111392994482888929268971767503436757692692599413514961077161
656 160157726283438307773155824772992132184034785867168665623952354033740688142229297803525632166804567
657 226497228628876365546813907233421076970222785988965777858537943535006873515385385198827029922154322
658 320315452566876615546311649545984264368069571734337331247904708067481376284458595607051264333609134
659 452994457257752731093627814466842153940445571977931555717075887070013747030770770397654059844308643
660 640630905133753231092623299091968528736139143468674662495809416134962752568917191214102528667218269
661 905988914515505462187255628933684307880891143955863111434151774140027494061541540795308119688617286
662 1281261810267506462185246598183937057472278286937349324991618832269925505137834382428205057334436538
663 1811977829031010924374511257867368615761782287911726222868303548280054988123083081590616239377234572
664 2562523620535012924370493196367874114944556573874698649983237664539851010275668764856410114668873076
665 3623955658062021848749022515734737231523564575823452445736607096560109976246166163181232478754469143
666 5125047241070025848740986392735748229889113147749397299966475329079702020551337529712820229337746153
667 7247911316124043697498045031469474463047129151646904891473214193120219952492332326362464957508938285
668 10250094482140051697481972785471496459778226295498794599932950658159404041102675059425640458675492307
669 14495822632248087394996090062938948926094258303293809782946428386240439904984664652724929915017876569
670 20500188964280103394963945570942992919556452590997589199865901316318808082205350118851280917350984615
671 28991645264496174789992180125877897852188516606587619565892856772480879809969329305449859830035753138
672 41000377928560206789927891141885985839112905181995178399731802632637616164410700237702561834701969230
673 57983290528992349579984360251755795704377033213175239131785713544961759619938658610899719660071506276
674 82000755857120413579855782283771971678225810363990356799463605265275232328821400475405123669403938460
675 115966581057984699159968720503511591408754066426350478263571427089923519239877317221799439320143012552
676 164001511714240827159711564567543943356451620727980713598927210530550464657642800950810247338807876920
677 231933162115969398319937441007023182817508132852700956527142854179847038479754634443598878640286025104
678 328003023428481654319423129135087886712903241455961427197854421061100929315285601901620494677615753840
679 463866324231938796639874882014046365635016265705401913054285708359694076959509268887197757280572050208
680 656006046856963308638846258270175773425806482911922854395708842122201858630571203803240989355231507680
681 927732648463877593279749764028092731270032531410803826108571416719388153919018537774395514561144100416
682 1312012093713926617277692516540351546851612965823845708791417684244403717261142407606481978710463015360
683 1855465296927755186559499528056185462540065062821607652217142833438776307838037075548791029122288200832
684 2624024187427853234555385033080703093703225931647691417582835368488807434522284815212963957420926030720
685 3710930593855510373118999056112370925080130125643215304434285666877552615676074151097582058244576401664
686 5248048374855706469110770066161406187406451863295382835165670736977614869044569630425927914841852061440
687 7421861187711020746237998112224741850160260251286430608868571333755105231352148302195164116489152803327
688 10496096749711412938221540132322812374812903726590765670331341473955229738089139260851855829683704122881
689 14843722375422041492475996224449483700320520502572861217737142667510210462704296604390328232978305606653
690 20992193499422825876443080264645624749625807453181531340662682947910459476178278521703711659367408245763
691 29687444750844082984951992448898967400641041005145722435474285335020420925408593208780656465956611213306
692 41984386998845651752886160529291249499251614906363062681325365895820918952356557043407423318734816491526
693 59374889501688165969903984897797934801282082010291444870948570670040841850817186417561312931913222426612
694 83968773997691303505772321058582498998503229812726125362650731791641837904713114086814846637469632983052
695 118749779003376331939807969795595869602564164020582889741897141340081683701634372835122625863826444853223
696 167937547995382607011544642117164997997006459625452250725301463583283675809426228173629693274939265966105
697 237499558006752663879615939591191739205128328041165779483794282680163367403268745670245251727652889706446
698 335875095990765214023089284234329995994012919250904501450602927166567351618852456347259386549878531932210
699 474999116013505327759231879182383478410256656082331558967588565360326734806537491340490503455305779412892
700 671750191981530428046178568468659991988025838501809002901205854333134703237704912694518773099757063864420
701 949998232027010655518463758364766956820513312164663117935177130720653469613074982680981006910611558825784
702 1343500383963060856092357136937319983976051677003618005802411708666269406475409825389037546199514127728840
703 1899996464054021311036927516729533913641026624329326235870354261441306939226149965361962013821223117651568
704 2687000767926121712184714273874639967952103354007236011604823417332538812950819650778075092399028255457680
705 3799992928108042622073855033459067827282053248658652471740708522882613878452299930723924027642446235303136
706 5374001535852243424369428547749279935904206708014472023209646834665077625901639301556150184798056510915360
707 7599985856216085244147710066918135654564106497317304943481417045765227756904599861447848055284892470606272
708 10748003071704486848738857095498559871808413416028944046419293669330155251803278603112300369596113021830720
709 15199971712432170488295420133836271309128212994634609886962834091530455513809199722895696110569784941212543
710 21496006143408973697477714190997119743616826832057888092838587338660310503606557206224600739192226043661441
711 30399943424864340976590840267672542618256425989269219773925668183060911027618399445791392221139569882425086
712 42992012286817947394955428381994239487233653664115776185677174677320621007213114412449201478384452087322882
713 60799886849728681953181680535345085236512851978538439547851336366121822055236798891582784442279139764850172
714 85984024573635894789910856763988478974467307328231552371354349354641242014426228824898402956768904174645764
715 121599773699457363906363361070690170473025703957076879095702672732243644110473597783165568884558279529700344
716 171968049147271789579821713527976957948934614656463104742708698709282484028852457649796805913537808349291528
717 243199547398914727812726722141380340946051407914153758191405345464487288220947195566331137769116559059400687
718 343936098294543579159643427055953915897869229312926209485417397418564968057704915299593611827075616698583057
719 486399094797829455625453444282760681892102815828307516382810690928974576441894391132662275538233118118801373
720 687872196589087158319286854111907831795738458625852418970834794837129936115409830599187223654151233397166115
721 972798189595658911250906888565521363784205631656615032765621381857949152883788782265324551076466236237602746
722 1375744393178174316638573708223815663591476917251704837941669589674259872230819661198374447308302466794332230
723 1945596379191317822501813777131042727568411263313230065531242763715898305767577564530649102152932472475205491
724 2751488786356348633277147416447631327182953834503409675883339179348519744461639322396748894616604933588664461
725 3891192758382635645003627554262085455136822526626460131062485527431796611535155129061298204305864944950410981
726 5502977572712697266554294832895262654365907669006819351766678358697039488923278644793497789233209867177328923
727 7782385516765271290007255108524170910273645053252920262124971054863593223070310258122596408611729889900821961
728 11005955145425394533108589665790525308731815338013638703533356717394078977846557289586995578466419734354657847
729 15564771033530542580014510217048341820547290106505840524249942109727186446140620516245192817223459779801643921
730 22011910290850789066217179331581050617463630676027277407066713434788157955693114579173991156932839468709315695
731 31129542067061085160029020434096683641094580213011681048499884219454372892281241032490385634446919559603287841
732 44023820581701578132434358663162101234927261352054554814133426869576315911386229158347982313865678937418631391
733 62259084134122170320058040868193367282189160426023362096999768438908745784562482064980771268893839119206575682
734 88047641163403156264868717326324202469854522704109109628266853739152631822772458316695964627731357874837262782
735 124518168268244340640116081736386734564378320852046724193999536877817491569124964129961542537787678238413151364
736 176095282326806312529737434652648404939709045408218219256533707478305263645544916633391929255462715749674525564
737 249036336536488681280232163472773469128756641704093448387999073755634983138249928259923085075575356476826302728
738 352190564653612625059474869305296809879418090816436438513067414956610527291089833266783858510925431499349051128
739 498072673072977362560464326945546938257513283408186896775998147511269966276499856519846170151150712953652605456
740 704381129307225250118949738610593619758836181632872877026134829913221054582179666533567717021850862998698102256
741 996145346145954725120928653891093876515026566816373793551996295022539932552999713039692340302301425907305210911
742 1408762258614450500237899477221187239517672363265745754052269659826442109164359333067135434043701725997396204513
743 1992290692291909450241857307782187753030053133632747587103992590045079865105999426079384680604602851814610421822
744 2817524517228901000475798954442374479035344726531491508104539319652884218328718666134270868087403451994792409026
745 3984581384583818900483714615564375506060106267265495174207985180090159730211998852158769361209205703629220843644
746 5635049034457802000951597908884748958070689453062983016209078639305768436657437332268541736174806903989584818052
747 7969162769167637800967429231128751012120212534530990348415970360180319460423997704317538722418411407258441687287
748 11270098068915604001903195817769497916141378906125966032418157278611536873314874664537083472349613807979169636105
749 15938325538335275601934858462257502024240425069061980696831940720360638920847995408635077444836822814516883374574
750 22540196137831208003806391635538995832282757812251932064836314557223073746629749329074166944699227615958339272210
751 31876651076670551203869716924515004048480850138123961393663881440721277841695990817270154889673645629033766749148
752 45080392275662416007612783271077991664565515624503864129672629114446147493259498658148333889398455231916678544420
753 63753302153341102407739433849030008096961700276247922787327762881442555683391981634540309779347291258067533498295
754 90160784551324832015225566542155983329131031249007728259345258228892294986518997316296667778796910463833357088841
755 127506604306682204815478867698060016193923400552495845574655525762885111366783963269080619558694582516135066996589
756 180321569102649664030451133084311966658262062498015456518690516457784589973037994632593335557593820927666714177683
757 255013208613364409630957735396120032387846801104991691149311051525770222733567926538161239117389165032270133993178
758 360643138205299328060902266168623933316524124996030913037381032915569179946075989265186671115187641855333428355366
759 510026417226728819261915470792240064775693602209983382298622103051540445467135853076322478234778330064540267986356
760 721286276410598656121804532337247866633048249992061826074762065831138359892151978530373342230375283710666856710732
761 1020052834453457638523830941584480129551387204419966764597244206103080890934271706152644956469556660129080535972712
762 1442572552821197312243609064674495733266096499984123652149524131662276719784303957060746684460750567421333713421464
763 2040105668906915277047661883168960259102774408839933529194488412206161781868543412305289912939113320258161071945423
764 2885145105642394624487218129348991466532192999968247304299048263324553439568607914121493368921501134842667426842929
765 4080211337813830554095323766337920518205548817679867058388976824412323563737086824610579825878226640516322143890845
766 5770290211284789248974436258697982933064385999936494608598096526649106879137215828242986737843002269685334853685859
767 8160422675627661108190647532675841036411097635359734116777953648824647127474173649221159651756453281032644287781690
768 11540580422569578497948872517395965866128771999872989217196193053298213758274431656485973475686004539370669707371718
769 16320845351255322216381295065351682072822195270719468233555907297649294254948347298442319303512906562065288575563379
770 23081160845139156995897745034791931732257543999745978434392386106596427516548863312971946951372009078741339414743437
771 32641690702510644432762590130703364145644390541438936467111814595298588509896694596884638607025813124130577151126757
772 46162321690278313991795490069583863464515087999491956868784772213192855033097726625943893902744018157482678829486875
773 65283381405021288865525180261406728291288781082877872934223629190597177019793389193769277214051626248261154302253513
774 92324643380556627983590980139167726929030175998983913737569544426385710066195453251887787805488036314965357658973751
775 130566762810042577731050360522813456582577562165755745868447258381194354039586778387538554428103252496522308604507025
776 184649286761113255967181960278335453858060351997967827475139088852771420132390906503775575610976072629930715317947503
777 261133525620085155462100721045626913165155124331511491736894516762388708079173556775077108856206504993044617209014050
778 369298573522226511934363920556670907716120703995935654950278177705542840264781813007551151221952145259861430635895006
779 522267051240170310924201442091253826330310248663022983473789033524777416158347113550154217712413009986089234418028100
780 738597147044453023868727841113341815432241407991871309900556355411085680529563626015102302443904290519722861271790012
781 1044534102480340621848402884182507652660620497326045966947578067049554832316694227100308435424826019972178468836056200
782 1477194294088906047737455682226683630864482815983742619801112710822171361059127252030204604887808581039445722543580024
783 2089068204960681243696805768365015305321240994652091933895156134099109664633388454200616870849652039944356937672112400
784 2954388588177812095474911364453367261728965631967485239602225421644342722118254504060409209775617162078891445087160048
785 4178136409921362487393611536730030610642481989304183867790312268198219329266776908401233741699304079888713875344224799
786 5908777176355624190949822728906734523457931263934970479204450843288685444236509008120818419551234324157782890174320097
787 8356272819842724974787223073460061221284963978608367735580624536396438658533553816802467483398608159777427750688449598
788 11817554352711248381899645457813469046915862527869940958408901686577370888473018016241636839102468648315565780348640194
789 16712545639685449949574446146920122442569927957216735471161249072792877317067107633604934966797216319554855501376899196
790 23635108705422496763799290915626938093831725055739881916817803373154741776946036032483273678204937296631131560697280388
791 33425091279370899899148892293840244885139855914433470942322498145585754634134215267209869933594432639109711002753798392
792 47270217410844993527598581831253876187663450111479763833635606746309483553892072064966547356409874593262263121394560776
793 66850182558741799798297784587680489770279711828866941884644996291171509268268430534419739867188865278219422005507596783
794 94540434821689987055197163662507752375326900222959527667271213492618967107784144129933094712819749186524526242789121553
795 133700365117483599596595569175360979540559423657733883769289992582343018536536861068839479734377730556438844011015193566
796 189080869643379974110394327325015504750653800445919055334542426985237934215568288259866189425639498373049052485578243106
797 267400730234967199193191138350721959081118847315467767538579985164686037073073722137678959468755461112877688022030387131
798 378161739286759948220788654650031009501307600891838110669084853970475868431136576519732378851278996746098104971156486213
799 534801460469934398386382276701443918162237694630935535077159970329372074146147444275357918937510922225755376044060774261
800 756323478573519896441577309300062019002615201783676221338169707940951736862273153039464757702557993492196209942312972427
801 1069602920939868796772764553402887836324475389261871070154319940658744148292294888550715837875021844451510752088121548522
802 1512646957147039792883154618600124038005230403567352442676339415881903473724546306078929515405115986984392419884625944854
803 2139205841879737593545529106805775672648950778523742140308639881317488296584589777101431675750043688903021504176243097043
804 3025293914294079585766309237200248076010460807134704885352678831763806947449092612157859030810231973968784839769251889709
805 4278411683759475187091058213611551345297901557047484280617279762634976593169179554202863351500087377806043008352486194086
806 6050587828588159171532618474400496152020921614269409770705357663527613894898185224315718061620463947937569679538503779418
807 8556823367518950374182116427223102690595803114094968561234559525269953186338359108405726703000174755612086016704972388171
808 12101175657176318343065236948800992304041843228538819541410715327055227789796370448631436123240927895875139359077007558837
809 17113646735037900748364232854446205381191606228189937122469119050539906372676718216811453406000349511224172033409944776342
810 24202351314352636686130473897601984608083686457077639082821430654110455579592740897262872246481855791750278718154015117674
811 34227293470075801496728465708892410762383212456379874244938238101079812745353436433622906812000699022448344066819889552683
812 48404702628705273372260947795203969216167372914155278165642861308220911159185481794525744492963711583500557436308030235349
813 68454586940151602993456931417784821524766424912759748489876476202159625490706872867245813624001398044896688133639779105365
814 96809405257410546744521895590407938432334745828310556331285722616441822318370963589051488985927423167001114872616060470699
815 136909173880303205986913862835569643049532849825519496979752952404319250981413745734491627248002796089793376267279558210729
816 193618810514821093489043791180815876864669491656621112662571445232883644636741927178102977971854846334002229745232120941399
817 273818347760606411973827725671139286099065699651038993959505904808638501962827491468983254496005592179586752534559116421457
818 387237621029642186978087582361631753729338983313242225325142890465767289273483854356205955943709692668004459490464241882799
819 547636695521212823947655451342278572198131399302077987919011809617277003925654982937966508992011184359173505069118232842914
820 774475242059284373956175164723263507458677966626484450650285780931534578546967708712411911887419385336008918980928483765598
821 1095273391042425647895310902684557144396262798604155975838023619234554007851309965875933017984022368718347010138236465685827
822 1548950484118568747912350329446527014917355933252968901300571561863069157093935417424823823774838770672017837961856967531197
823 2190546782084851295790621805369114288792525597208311951676047238469108015702619931751866035968044737436694020276472931371654
824 3097900968237137495824700658893054029834711866505937802601143123726138314187870834849647647549677541344035675923713935062394
825 4381093564169702591581243610738228577585051194416623903352094476938216031405239863503732071936089474873388040552945862743308
826 6195801936474274991649401317786108059669423733011875605202286247452276628375741669699295295099355082688071351847427870124788
827 8762187128339405183162487221476457155170102388833247806704188953876432062810479727007464143872178949746776081105891725486616
828 12391603872948549983298802635572216119338847466023751210404572494904553256751483339398590590198710165376142703694855740249576
829 17524374256678810366324974442952914310340204777666495613408377907752864125620959454014928287744357899493552162211783450973232
830 24783207745897099966597605271144432238677694932047502420809144989809106513502966678797181180397420330752285407389711480499152
831 35048748513357620732649948885905828620680409555332991226816755815505728251241918908029856575488715798987104324423566901946463
832 49566415491794199933195210542288864477355389864095004841618289979618213027005933357594362360794840661504570814779422960998305
833 70097497026715241465299897771811657241360819110665982453633511631011456502483837816059713150977431597974208648847133803892925
834 99132830983588399866390421084577728954710779728190009683236579959236426054011866715188724721589681323009141629558845921996611
835 140194994053430482930599795543623314482721638221331964907267023262022913004967675632119426301954863195948417297694267607785850
836 198265661967176799732780842169155457909421559456380019366473159918472852108023733430377449443179362646018283259117691843993222
837 280389988106860965861199591087246628965443276442663929814534046524045826009935351264238852603909726391896834595388535215571699
838 396531323934353599465561684338310915818843118912760038732946319836945704216047466860754898886358725292036566518235383687986445
839 560779976213721931722399182174493257930886552885327859629068093048091652019870702528477705207819452783793669190777070431143397
840 793062647868707198931123368676621831637686237825520077465892639673891408432094933721509797772717450584073133036470767375972891
841 1121559952427443863444798364348986515861773105770655719258136186096183304039741405056955410415638905567587338381554140862286793
842 1586125295737414397862246737353243663275372475651040154931785279347782816864189867443019595545434901168146266072941534751945783
843 2243119904854887726889596728697973031723546211541311438516272372192366608079482810113910820831277811135174676763108281724573585
844 3172250591474828795724493474706487326550744951302080309863570558695565633728379734886039191090869802336292532145883069503891567
845 4486239809709775453779193457395946063447092423082622877032544744384733216158965620227821641662555622270349353526216563449147170
846 6344501182949657591448986949412974653101489902604160619727141117391131267456759469772078382181739604672585064291766139007783134
847 8972479619419550907558386914791892126894184846165245754065089488769466432317931240455643283325111244540698707052433126898294340
848 12689002365899315182897973898825949306202979805208321239454282234782262534913518939544156764363479209345170128583532278015566268
849 17944959238839101815116773829583784253788369692330491508130178977538932864635862480911286566650222489081397414104866253796588680
850 25378004731798630365795947797651898612405959610416642478908564469564525069827037879088313528726958418690340257167064556031132536
851 35889918477678203630233547659167568507576739384660983016260357955077865729271724961822573133300444978162794828209732507593177359
852 50756009463597260731591895595303797224811919220833284957817128939129050139654075758176627057453916837380680514334129112062265073
853 71779836955356407260467095318335137015153478769321966032520715910155731458543449923645146266600889956325589656419465015186354717
854 101512018927194521463183791190607594449623838441666569915634257878258100279308151516353254114907833674761361028668258224124530147
855 143559673910712814520934190636670274030306957538643932065041431820311462917086899847290292533201779912651179312838930030372709434
856 203024037854389042926367582381215188899247676883333139831268515756516200558616303032706508229815667349522722057336516448249060294
857 287119347821425629041868381273340548060613915077287864130082863640622925834173799694580585066403559825302358625677860060745418868
858 406048075708778085852735164762430377798495353766666279662537031513032401117232606065413016459631334699045444114673032896498120588
859 574238695642851258083736762546681096121227830154575728260165727281245851668347599389161170132807119650604717251355720121490837736
860 812096151417556171705470329524860755596990707533332559325074063026064802234465212130826032919262669398090888229346065792996241176
861 1148477391285702516167473525093362192242455660309151456520331454562491703336695198778322340265614239301209434502711440242981675471
862 1624192302835112343410940659049721511193981415066665118650148126052129604468930424261652065838525338796181776458692131585992482353
863 2296954782571405032334947050186724384484911320618302913040662909124983406673390397556644680531228478602418869005422880485963350941
864 3248384605670224686821881318099443022387962830133330237300296252104259208937860848523304131677050677592363552917384263171984964707
865 4593909565142810064669894100373448768969822641236605826081325818249966813346780795113289361062456957204837738010845760971926701881
866 6496769211340449373643762636198886044775925660266660474600592504208518417875721697046608263354101355184727105834768526343969929415
867 9187819130285620129339788200746897537939645282473211652162651636499933626693561590226578722124913914409675476021691521943853403762
868 12993538422680898747287525272397772089551851320533320949201185008417036835751443394093216526708202710369454211669537052687939858830
869 18375638260571240258679576401493795075879290564946423304325303272999867253387123180453157444249827828819350952043383043887706807524
870 25987076845361797494575050544795544179103702641066641898402370016834073671502886788186433053416405420738908423339074105375879717660
871 36751276521142480517359152802987590151758581129892846608650606545999734506774246360906314888499655657638701904086766087775413615048
872 51974153690723594989150101089591088358207405282133283796804740033668147343005773576372866106832810841477816846678148210751759435320
873 73502553042284961034718305605975180303517162259785693217301213091999469013548492721812629776999311315277403808173532175550827230096
874 103948307381447189978300202179182176716414810564266567593609480067336294686011547152745732213665621682955633693356296421503518870640
875 147005106084569922069436611211950360607034324519571386434602426183998938027096985443625259553998622630554807616347064351101654460191
876 207896614762894379956600404358364353432829621128533135187218960134672589372023094305491464427331243365911267386712592843007037741281
877 294010212169139844138873222423900721214068649039142772869204852367997876054193970887250519107997245261109615232694128702203308920382
878 415793229525788759913200808716728706865659242257066270374437920269345178744046188610982928854662486731822534773425185686014075482562
879 588020424338279688277746444847801442428137298078285545738409704735995752108387941774501038215994490522219230465388257404406617840764
880 831586459051577519826401617433457413731318484514132540748875840538690357488092377221965857709324973463645069546850371372028150965124
881 1176040848676559376555492889695602884856274596156571091476819409471991504216775883549002076431988981044438460930776514808813235681527
882 1663172918103155039652803234866914827462636969028265081497751681077380714976184754443931715418649946927290139093700742744056301930249
883 2352081697353118753110985779391205769712549192313142182953638818943983008433551767098004152863977962088876921861553029617626471363054
884 3326345836206310079305606469733829654925273938056530162995503362154761429952369508887863430837299893854580278187401485488112603860498
885 4704163394706237506221971558782411539425098384626284365907277637887966016867103534196008305727955924177753843723106059235252942726107
886 6652691672412620158611212939467659309850547876113060325991006724309522859904739017775726861674599787709160556374802970976225207720997
887 9408326789412475012443943117564823078850196769252568731814555275775932033734207068392016611455911848355507687446212118470505885452213
888 13305383344825240317222425878935318619701095752226120651982013448619045719809478035551453723349199575418321112749605941952450415441995
889 18816653578824950024887886235129646157700393538505137463629110551551864067468414136784033222911823696711015374892424236941011770904426
890 26610766689650480634444851757870637239402191504452241303964026897238091439618956071102907446698399150836642225499211883904900830883990
891 37633307157649900049775772470259292315400787077010274927258221103103728134936828273568066445823647393422030749784848473882023541808851
892 53221533379300961268889703515741274478804383008904482607928053794476182879237912142205814893396798301673284450998423767809801661767981
893 75266614315299800099551544940518584630801574154020549854516442206207456269873656547136132891647294786844061499569696947764047083617702
894 106443066758601922537779407031482548957608766017808965215856107588952365758475824284411629786793596603346568901996847535619603323535962
895 150533228630599600199103089881037169261603148308041099709032884412414912539747313094272265783294589573688122999139393895528094167235403
896 212886133517203845075558814062965097915217532035617930431712215177904731516951648568823259573587193206693137803993695071239206647071925
897 301066457261199200398206179762074338523206296616082199418065768824829825079494626188544531566589179147376245998278787791056188334470805
898 425772267034407690151117628125930195830435064071235860863424430355809463033903297137646519147174386413386275607987390142478413294143851
899 602132914522398400796412359524148677046412593232164398836131537649659650158989252377089063133178358294752491996557575582112376668941610
900 851544534068815380302235256251860391660870128142471721726848860711618926067806594275293038294348772826772551215974780284956826588287702
901 1204265829044796801592824719048297354092825186464328797672263075299319300317978504754178126266356716589504983993115151164224753337883220
902 1703089068137630760604470512503720783321740256284943443453697721423237852135613188550586076588697545653545102431949560569913653176575404
903 2408531658089593603185649438096594708185650372928657595344526150598638600635957009508356252532713433179009967986230302328449506675766440
904 3406178136275261521208941025007441566643480512569886886907395442846475704271226377101172153177395091307090204863899121139827306353150808
905 4817063316179187206371298876193189416371300745857315190689052301197277201271914019016712505065426866358019935972460604656899013351532880
906 6812356272550523042417882050014883133286961025139773773814790885692951408542452754202344306354790182614180409727798242279654612706301616
907 9634126632358374412742597752386378832742601491714630381378104602394554402543828038033425010130853732716039871944921209313798026703065759
908 13624712545101046084835764100029766266573922050279547547629581771385902817084905508404688612709580365228360819455596484559309225412603233
909 19268253264716748825485195504772757665485202983429260762756209204789108805087656076066850020261707465432079743889842418627596053406131517
910 27249425090202092169671528200059532533147844100559095095259163542771805634169811016809377225419160730456721638911192969118618450825206467
911 38536506529433497650970391009545515330970405966858521525512418409578217610175312152133700040523414930864159487779684837255192106812263033
912 54498850180404184339343056400119065066295688201118190190518327085543611268339622033618754450838321460913443277822385938237236901650412935
913 77073013058866995301940782019091030661940811933717043051024836819156435220350624304267400081046829861728318975559369674510384213624526065
914 108997700360808368678686112800238130132591376402236380381036654171087222536679244067237508901676642921826886555644771876474473803300825871
915 154146026117733990603881564038182061323881623867434086102049673638312870440701248608534800162093659723456637951118739349020768427249052129
916 217995400721616737357372225600476260265182752804472760762073308342174445073358488134475017803353285843653773111289543752948947606601651743
917 308292052235467981207763128076364122647763247734868172204099347276625740881402497217069600324187319446913275902237478698041536854498104257
918 435990801443233474714744451200952520530365505608945521524146616684348890146716976268950035606706571687307546222579087505897895213203303487
919 616584104470935962415526256152728245295526495469736344408198694553251481762804994434139200648374638893826551804474957396083073708996208513
920 871981602886466949429488902401905041060731011217891043048293233368697780293433952537900071213413143374615092445158175011795790426406606975
921 1233168208941871924831052512305456490591052990939472688816397389106502963525609988868278401296749277787653103608949914792166147417992417025
922 1743963205772933898858977804803810082121462022435782086096586466737395560586867905075800142426826286749230184890316350023591580852813213951
923 2466336417883743849662105024610912981182105981878945377632794778213005927051219977736556802593498555575306207217899829584332294835984834050
924 3487926411545867797717955609607620164242924044871564172193172933474791121173735810151600284853652573498460369780632700047183161705626427902
925 4932672835767487699324210049221825962364211963757890755265589556426011854102439955473113605186997111150612414435799659168664589671969668099
926 6975852823091735595435911219215240328485848089743128344386345866949582242347471620303200569707305146996920739561265400094366323411252855805
927 9865345671534975398648420098443651924728423927515781510531179112852023708204879910946227210373994222301224828871599318337329179343939336197
928 13951705646183471190871822438430480656971696179486256688772691733899164484694943240606401139414610293993841479122530800188732646822505711611
929 19730691343069950797296840196887303849456847855031563021062358225704047416409759821892454420747988444602449657743198636674658358687878672394
930 27903411292366942381743644876860961313943392358972513377545383467798328969389886481212802278829220587987682958245061600377465293645011423222
931 39461382686139901594593680393774607698913695710063126042124716451408094832819519643784908841495976889204899315486397273349316717375757344787
932 55806822584733884763487289753721922627886784717945026755090766935596657938779772962425604557658441175975365916490123200754930587290022846445
933 78922765372279803189187360787549215397827391420126252084249432902816189665639039287569817682991953778409798630972794546698633434751514689573
934 111613645169467769526974579507443845255773569435890053510181533871193315877559545924851209115316882351950731832980246401509861174580045692891
935 157845530744559606378374721575098430795654782840252504168498865805632379331278078575139635365983907556819597261945589093397266869503029379145
936 223227290338935539053949159014887690511547138871780107020363067742386631755119091849702418230633764703901463665960492803019722349160091385783
937 315691061489119212756749443150196861591309565680505008336997731611264758662556157150279270731967815113639194523891178186794533739006058758289
938 446454580677871078107898318029775381023094277743560214040726135484773263510238183699404836461267529407802927331920985606039444698320182771567
939 631382122978238425513498886300393723182619131361010016673995463222529517325112314300558541463935630227278389047782356373589067478012117516578
940 892909161355742156215796636059550762046188555487120428081452270969546527020476367398809672922535058815605854663841971212078889396640365543134
941 1262764245956476851026997772600787446365238262722020033347990926445059034650224628601117082927871260454556778095564712747178134956024235033156
942 1785818322711484312431593272119101524092377110974240856162904541939093054040952734797619345845070117631211709327683942424157778793280731086268
943 2525528491912953702053995545201574892730476525444040066695981852890118069300449257202234165855742520909113556191129425494356269912048470066312
944 3571636645422968624863186544238203048184754221948481712325809083878186108081905469595238691690140235262423418655367884848315557586561462172536
945 5051056983825907404107991090403149785460953050888080133391963705780236138600898514404468331711485041818227112382258850988712539824096940132623
946 7143273290845937249726373088476406096369508443896963424651618167756372216163810939190477383380280470524846837310735769696631115173122924345073
947 10102113967651814808215982180806299570921906101776160266783927411560472277201797028808936663422970083636454224764517701977425079648193880265245
948 14286546581691874499452746176952812192739016887793926849303236335512744432327621878380954766760560941049693674621471539393262230346245848690147
949 20204227935303629616431964361612599141843812203552320533567854823120944554403594057617873326845940167272908449529035403954850159296387760530490
950 28573093163383748998905492353905624385478033775587853698606472671025488864655243756761909533521121882099387349242943078786524460692491697380294
951 40408455870607259232863928723225198283687624407104641067135709646241889108807188115235746653691880334545816899058070807909700318592775521060980
952 57146186326767497997810984707811248770956067551175707397212945342050977729310487513523819067042243764198774698485886157573048921384983394760588
953 80816911741214518465727857446450396567375248814209282134271419292483778217614376230471493307383760669091633798116141615819400637185551042121959
954 114292372653534995995621969415622497541912135102351414794425890684101955458620975027047638134084487528397549396971772315146097842769966789521177
955 161633823482429036931455714892900793134750497628418564268542838584967556435228752460942986614767521338183267596232283231638801274371102084243918
956 228584745307069991991243938831244995083824270204702829588851781368203910917241950054095276268168975056795098793943544630292195685539933579042354
957 323267646964858073862911429785801586269500995256837128537085677169935112870457504921885973229535042676366535192464566463277602548742204168487836
958 457169490614139983982487877662489990167648540409405659177703562736407821834483900108190552536337950113590197587887089260584391371079867158084708
959 646535293929716147725822859571603172539001990513674257074171354339870225740915009843771946459070085352733070384929132926555205097484408336975671
960 914338981228279967964975755324979980335297080818811318355407125472815643668967800216381105072675900227180395175774178521168782742159734316169417
961 1293070587859432295451645719143206345078003981027348514148342708679740451481830019687543892918140170705466140769858265853110410194968816673951341
962 1828677962456559935929951510649959960670594161637622636710814250945631287337935600432762210145351800454360790351548357042337565484319468632338835
963 2586141175718864590903291438286412690156007962054697028296685417359480902963660039375087785836280341410932281539716531706220820389937633347902681
964 3657355924913119871859903021299919921341188323275245273421628501891262574675871200865524420290703600908721580703096714084675130968638937264677671
965 5172282351437729181806582876572825380312015924109394056593370834718961805927320078750175571672560682821864563079433063412441640779875266695805362
966 7314711849826239743719806042599839842682376646550490546843257003782525149351742401731048840581407201817443161406193428169350261937277874529355342
967 10344564702875458363613165753145650760624031848218788113186741669437923611854640157500351143345121365643729126158866126824883281559750533391610724
968 14629423699652479487439612085199679685364753293100981093686514007565050298703484803462097681162814403634886322812386856338700523874555749058710684
969 20689129405750916727226331506291301521248063696437576226373483338875847223709280315000702286690242731287458252317732253649766563119501066783221448
970 29258847399304958974879224170399359370729506586201962187373028015130100597406969606924195362325628807269772645624773712677401047749111498117421368
971 41378258811501833454452663012582603042496127392875152452746966677751694447418560630001404573380485462574916504635464507299533126239002133566442896
972 58517694798609917949758448340798718741459013172403924374746056030260201194813939213848390724651257614539545291249547425354802095498222996234842736
973 82756517623003666908905326025165206084992254785750304905493933355503388894837121260002809146760970925149833009270929014599066252478004267132885791
974 117035389597219835899516896681597437482918026344807848749492112060520402389627878427696781449302515229079090582499094850709604190996445992469685473
975 165513035246007333817810652050330412169984509571500609810987866711006777789674242520005618293521941850299666018541858029198132504956008534265771582
976 234070779194439671799033793363194874965836052689615697498984224121040804779255756855393562898605030458158181164998189701419208381992891984939370946
977 331026070492014667635621304100660824339969019143001219621975733422013555579348485040011236587043883700599332037083716058396265009912017068531543164
978 468141558388879343598067586726389749931672105379231394997968448242081609558511513710787125797210060916316362329996379402838416763985783969878741892
979 662052140984029335271242608201321648679938038286002439243951466844027111158696970080022473174087767401198664074167432116792530019824034137063086328
980 936283116777758687196135173452779499863344210758462789995936896484163219117023027421574251594420121832632724659992758805676833527971567939757483784
981 1324104281968058670542485216402643297359876076572004878487902933688054222317393940160044946348175534802397328148334864233585060039648068274126172656
982 1872566233555517374392270346905558999726688421516925579991873792968326438234046054843148503188840243665265449319985517611353667055943135879514967568
983 2648208563936117341084970432805286594719752153144009756975805867376108444634787880320089892696351069604794656296669728467170120079296136548252345312
984 3745132467111034748784540693811117999453376843033851159983747585936652876468092109686297006377680487330530898639971035222707334111886271759029935136
985 5296417127872234682169940865610573189439504306288019513951611734752216889269575760640179785392702139209589312593339456934340240158592273096504690624
986 7490264934222069497569081387622235998906753686067702319967495171873305752936184219372594012755360974661061797279942070445414668223772543518059870272
987 10592834255744469364339881731221146378879008612576039027903223469504433778539151521280359570785404278419178625186678913868680480317184546193009381247
988 14980529868444138995138162775244471997813507372135404639934990343746611505872368438745188025510721949322123594559884140890829336447545087036119740545
989 21185668511488938728679763462442292757758017225152078055806446939008867557078303042560719141570808556838357250373357827737360960634369092386018762494
990 29961059736888277990276325550488943995627014744270809279869980687493223011744736877490376051021443898644247189119768281781658672895090174072239481090
991 42371337022977877457359526924884585515516034450304156111612893878017735114156606085121438283141617113676714500746715655474721921268738184772037524987
992 59922119473776555980552651100977887991254029488541618559739961374986446023489473754980752102042887797288494378239536563563317345790180348144478962181
993 84742674045955754914719053849769171031032068900608312223225787756035470228313212170242876566283234227353429001493431310949443842537476369544075049973
994 119844238947553111961105302201955775982508058977083237119479922749972892046978947509961504204085775594576988756479073127126634691580360696288957924363
995 169485348091911509829438107699538342062064137801216624446451575512070940456626424340485753132566468454706858002986862621898887685074952739088150099945
996 239688477895106223922210604403911551965016117954166474238959845499945784093957895019923008408171551189153977512958146254253269383160721392577915848727
997 338970696183823019658876215399076684124128275602433248892903151024141880913252848680971506265132936909413716005973725243797775370149905478176300199890
998 479376955790212447844421208807823103930032235908332948477919690999891568187915790039846016816343102378307955025916292508506538766321442785155831697454
999 677941392367646039317752430798153368248256551204866497785806302048283761826505697361943012530265873818827432011947450487595550740299810956352600399779
1000 958753911580424895688842417615646207860064471816665896955839381999783136375831580079692033632686204756615910051832585017013077532642885570311663394909