0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 3
12 4
13 5
14 5
15 7
16 10
17 14
18 19
19 23
20 29
21 38
22 51
23 69
24 90
25 116
26 150
27 196
28 260
29 343
30 449
31 585
32 762
33 999
34 1313
35 1724
36 2258
37 2951
38 3860
39 5057
40 6631
41 8693
42 11384
43 14901
44 19509
45 25555
46 33486
47 43871
48 57459
49 75244
50 98541
51 129076
52 169087
53 221489
54 290102
55 379950
56 497642
57 651828
58 853808
59 1118355
60 1464819
61 1918590
62 2512959
63 3291523
64 4311337
65 5647080
66 7396583
67 9688053
68 12689474
69 16620861
70 21770299
71 28515054
72 37349299
73 48920418
74 64076460
75 83928169
76 109930264
77 143988040
78 188597121
79 247026501
80 323558087
81 423800298
82 555098864
83 727075124
84 952331326
85 1247374359
86 1633825358
87 2140003804
88 2803002468
89 3671405625
90 4808849720
91 6298687038
92 8250093721
93 10806069688
94 14153917226
95 18538966648
96 24282554822
97 31805573419
98 41659311781
99 54565854648
100 71470995938
101 93613546956
102 122616117907
103 160604024063
104 210361028991
105 275533337891
106 360896791126
107 472706839345
108 619156946182
109 810979008525
110 1062229791594
111 1391321009301
112 1822368536865
113 2386959628399
114 3126467640986
115 4095083885624
116 5363788777018
117 7025553289820
118 9202151889228
119 12053086192323
120 15787273286821
121 20678355224494
122 27084751568132
123 35475924448835
124 46466780849564
125 60862733127084
126 79718719814713
127 104416511754446
128 136765968562295
129 179137665526235
130 234636609876301
131 307329776401194
132 402544136266412
133 527257018636384
134 690607410875798
135 904565665527605
136 1184810690360667
137 1551878902178244
138 2032669139965064
139 2662413817713778
140 3487260763426670
141 4567654942032891
142 5982767875648840
143 7836299350087669
144 10264076557925146
145 13444007544950622
146 17609118350717101
147 23064629207729557
148 30210321146941428
149 39569832039338969
150 51829028893928924
151 67886268342467781
152 88918228410232274
153 116466135739459924
154 152548707015372223
155 199810080967268256
156 261713581434087197
157 342795510494231802
158 448997569675766580
159 588102269146188181
160 770303231762739336
161 1008952183989096976
162 1321537373336387350
163 1730965110972814961
164 2267238351225074218
165 2969655314645345773
166 3889689270224210475
167 5094760507821137901
168 6673176911778580639
169 8740605182036386601
170 11448546915247645177
171 14995440674977623850
172 19641203613122995171
173 25726278255755387629
174 33696580206029034894
175 44136174937287583095
176 57810078238928819595
177 75720316741078999805
178 99179356645609313216
179 129906281536993002337
180 170152767204056374957
181 222868084935164056651
182 291915224764464475817
183 382353976228037402432
184 500811710849782759592
185 655969037378861510699
186 859195918700902572179
187 1125384865209611660367
188 1474042261231620027905
189 1930717797144115204402
190 2528876756284047895506
191 3312352358243871467880
192 4338557866807873815031
193 5682693846502500840599
194 7443258876442559670044
195 9749267547791443508899
196 12769704681270850500962
197 16725908571850686913561
198 21907790707503404994568
199 28695080546567103153913
200 37585152175657644090633
201 49229471991718882931228
202 64481338302337949816884
203 84458411212697239607050
204 110624615002980294865457
205 144897414820394067488210
206 189788328945305076604407
207 248586973401140525580692
208 325602125737395205517698
209 426477473192584056874256
210 558605183331707273861504
211 731667603705161663552350
212 958346786398798784138474
213 1255253831589626886502259
214 1644146152606553299285882
215 2153521863946541690216158
216 2820708129349365403951624
217 3694596504535466948483048
218 4839225721122113540119850
219 6338474458908272771917522
220 8302207993909509385529273
221 10874329149857734263900205
222 14243323528655806006865555
223 18656071776585335490111149
224 24435941052161900988167167
225 32006481442366248710144090
226 41922463805825184189905821
227 54910533502891363310269117
228 71922459126870145501094384
229 94204878315085504799045393
230 123390651628102388105237859
231 161618518929392105346660632
232 211689826711161355116809899
233 277273811379123227845986761
234 363176481700299223259502881
235 475692804178543877100840535
236 623067999579280176440635612
237 816101754513856196067334362
238 1068939624840817522925153956
239 1400109625098750497474512747
240 1833879965471469190385447461
241 2402037431547858003515813956
242 3146216726934844054082053934
243 4120951473460576072208162497
244 5397670446931224181577437385
245 7069931893473301266616224214
246 9260279498309997915015228271
247 12129222413865718741251295444
248 15886997405625995590199955060
249 20808975048378675894676551910
250 27255838942272696984852140512
251 35700016686068838703800034421
252 46760299475093739922126175909
253 61247187255620985014851618222
254 80222282338528191719142722671
255 105076083849253030700479049227
256 137629883808387025350197029714
257 180269231810020189200115043126
258 236118748618709950033389223963
259 309271099063764840485915722420
260 405086903414707873271379543376
261 530587564809229179880325277646
262 694969799213623373490240365712
263 910279572783954647628953037765
264 1192294832905446791130016619673
265 1561681719634085825697596128628
266 2045508984968221265655795230365
267 2679231596926223654131183977855
268 3509288887371650110040994292949
269 4596507636427843870470531863395
270 6020559472253542670817930962309
271 7885799225411743747273611149548
272 10328912073719257451371405903440
273 13528929862027142720926484473969
274 17720350595040278718125636793988
275 23210322502484592209063242478651
276 30401151928682712582846613262487
277 39819784429618015386589066128162
278 52156419458739711316385533982458
279 68315088334145904208813574647818
280 89479901851662275152221021896104
281 117201822183418764080936451180736
282 153512317725665129357484523015949
283 201072229547976996803399525135012
284 263366758409869358341395168820521
285 344960861036119889746342579567077
286 451833771145819396375907624844373
287 591817159009457383012465663386353
288 775169037962394101097739551727377
289 1015325473869778867230071478069247
290 1329885182977216044393567444373837
291 1741899169693417425382886003090048
292 2281559909244135097078966132493943
293 2988413858872383293967892109573502
294 3914259430890499886045742565746645
295 5126942791684297166358373558939746
296 6715329643652049462383775039013845
297 8795817323348207562659341646372776
298 11520864423810721498285838587125757
299 15090162993665101494585238573305325
300 19765272014203579264567704507400698
301 25888784498846171343939013883028190
302 33909432784231984805500615977673589
303 44414971734172927436556383086730099
304 58175249544860812886748054215661587
305 76198622389370974725932872719972237
306 99805846978973010972792920470506484
307 130726865904332612484325644338606571
308 171227578207615040034836284859590025
309 224275884960791555755225965516311866
310 293759177706510481018775063197270258
311 384769207362135284428908642021403966
312 503975208842657175414948447772884780
313 660112624056607113955199494059169480
314 864623237003195090445857755068080648
315 1132493630210859400120693804382322716
316 1483353404788762699744101830426053093
317 1942913641897246947722493895112207774
318 2544851016408993248790945334955715667
319 3333275631022817364510870217303824078
320 4365963414254703753658771101215640310
321 5718589953139133840918547287303086832
322 7490276016828765748606204897555704581
323 9810851148276967441641924266995108382
324 12850367601593274325134019421101662202
325 16831561808485842794363881880295898546
326 22046176552782319459867480719826100598
327 28876339945554478094518486123322635699
328 37822567856828250445714552635249663433
329 49540441828210665370727878251969002919
330 64888650231907745465347658301838848372
331 84991913142792817977492645126552741196
332 111323402071938302823220185914919661228
333 145812694297743735904423868332865500583
334 190987172711699697521492975483618863192
335 250157232990468309145922086498154624732
336 327658870116432361374808526727151661347
337 429171421040093696756386788375076214193
338 562133747736244158335676637286840052574
339 736289358639458013062805730890163017220
340 964400415077144002748860336668491541354
341 1263182945248021886029150377272320567002
342 1654531798431287332339822613012147117762
343 2167125104339320825304771372047018167417
344 2838525812746871092902229444635342336265
345 3717934314681222277673597136177281136423
346 4869793857857305860879527327534682042197
347 6378512961990849457314926072213963659376
348 8354650893618470585098204468777362963601
349 10943019473374873368854511826914550675134
350 14333294917939663285153300436364680150210
351 18773917354756875449276440975524285978214
352 24590296569011480748255690410451409585016
353 32208658103990493320291089148338609531397
354 42187277162288222686396740638584668665177
355 55257389134979864085520890697677028248385
356 72376774691305452202457509060189167108837
357 94799946155977612125408428098593558526436
358 124170078447221234352797287802296825721568
359 162639421294828234761520431304704213250322
360 213027016571950792986161794674846559456510
361 279025278301265395731304377662821762905971
362 365470573563624537271614601292637958468806
363 478697632537470898255557377268020233515240
364 627003758914359469731924508136359766615352
365 821256858131553387268809861835682040093648
366 1075691839863807302251858549088052393414603
367 1408953755323441346203182061232351742352012
368 1845464110698624021772342697861787307202075
369 2417210480478003627418746315300470045569042
370 3166090563918251562485098668075962918553853
371 4146982457626081252611548789065421753442020
372 5431766134502301364461933562495476670072464
373 7114590823906097151472755829052559764024217
374 9318774287812149985905340349678183250136749
375 12205839573429136152659134640091324405784631
376 15987351457491592867999068827864108200757845
377 20940419959456423334205445013091564637315069
378 27428007024448161015946276334007764634723934
379 35925524454128757614582806821850265844767035
380 47055672187694086464990082912853537857137063
381 61634069889862237986785969679485294315542896
382 80729025738620037299219071994715071645655890
383 105739822282590194687746602013422366234810782
384 138499256172800700739844310167196669161023964
385 181407945902868705952222844290984785264719007
386 237610249658228642574546880407974602910189439
387 311224684572942582722293196573637114791821112
388 407645732567720627424134458237381297776495145
389 533939149167092192011319633764486642531734478
390 699359743612469305095543409227607319595695640
391 916029573311241524335884844622490357868570010
392 1199826250859735946042231764862119708025667188
393 1571546458973327815851783416277650739957395298
394 2058429935952725921398112967129283844631992713
395 2696155609675332988506870406677405869912145457
396 3531456157247954475543536179305181156135059577
397 4625542585825100226898021342153878497925915983
398 6058589788625627342009960448264332568722287317
399 7935611778675484557455850571102631628089561023
400 10394157138692588903388174097372062895091517041
401 13614388611367600796209417080103606936434755506
402 17832285464624980395683303964020104136584176344
403 23356936104083515545681944778519950062774729183
404 30593188139146530798042251940394974371268594566
405 40071315704527878177094541193144546908491541597
406 52485878065035743027261726508386034136900629915
407 68746617070687395607093247056128487533527410961
408 90045123238818185231377078867519153751670147431
409 117942155768289383040912460401236722253026596540
410 154482015315569306742463465415076088005383078560
411 202342350794779949542827170581308243644357792492
412 265030378076841717807910457189172398609162916136
413 347139889536984418481831685485588920732743502544
414 454687888166581212619355971789453580090678582043
415 595555514870782918565610020124426061159626905097
416 780065580200937887712753886741714200667400521245
417 1021739022173696089974982399152366649213788708198
418 1338285723571533977658771832697560595575263616176
419 1752902296033587312101033263293869628757450656622
420 2295971932839334487639381556909909655780176931804
421 3007290895969584979745042196595495368914050042088
422 3938984794904462884488647516880342864376168602855
423 5159328362707707479106506889176666737698405622491
424 6757748643425725484465076687055460278450473200553
425 8851378225470280022561631073384061690586292339865
426 11593638743363023284498762812790384660891179465817
427 15185483648730501750505578644185138604534604566128
428 19890124123271628016992729561572351762142331606576
429 26052317251826570582892196228503385979433177902032
430 34123629897095912717741073415145733469352069720652
431 44695529618285239912264853828783751481029460478271
432 58542727543444207685111660640271329489988801428223
433 76679949370682248390003356938549811623373682378177
434 100436294689669484485256171610143287947026683348405
435 131552633690795812223252202828693526047464703026969
436 172309178514176589251028409140596934664117994902385
437 225692577694913089457033562891691597416408390708117
438 295614778422169612362571843143185948761331599885741
439 387199694886368816825266383679945175017771990894281
440 507158689833801605764019823695848316404345514455433
441 664282384699247693264542654192260112463928904791690
442 870084838270889154704583487522379358118194963893231
443 1139647299441232196484263134437061920900093385876940
444 1492723364430505100591788444701861362448513307050569
445 1955186524646021466443543414568925927371829361027731
446 2560926181801824952022974408120914710345769464391198
447 3354331070702031858337554538704744256840590745906252
448 4393542075453594570336561501531662889793657448434787
449 5754712806193303858705097743404830726194706052458387
450 7537590152325148735897612748833159718902417418583733
451 9872823756432060598463553594062382831831778492266814
452 12931540048711922844438536289623941139911037638287325
453 16937882429279148597949831407475658854686923095827831
454 22185436545638650850890909327184641264477283633830785
455 29058744313264551893523979421825540870915772147622828
456 38061483231425723337282949528365544344629355675996411
457 49853375980696413985237222683552423563640299928406796
458 65298535045545057482595265646326221055878709717184058
459 85528785066537686867042631558941936392984163989987112
460 112026603198000413808543636572646562553554166673218742
461 146733755358724105287489031562307362641342931603308901
462 192193589263966924702389692744328123315189574083280910
463 251737411503318678326279860647249513644873577748006581
464 329728606417531216457424879457358290318955324319409960
465 431882385859099569667504962435942470040677712500361888
466 565684601169111752110555457708625891542109606465383464
467 740940308003799528214995319045478356002612257452836543
468 970492282961479555690384270365543228383008551567012339
469 1271162145065746220254285170401075977831048103738799471
470 1664983047693420066584507183308652903527096460563164948
471 2180814272881835404709825418333726371505565767100141616
472 2856456045840089875442225471732878506452299314835794101
473 3741419543735031744265567110539479798442323702412819328
474 4900555085602777550711308644367909213719817639478400057
475 6418804377937473512008326796114254754605571168438256104
476 8407425061555341992015762521703653002795947361455116810
477 11012143695892113189131708132789281995603373098542904330
478 14423834633209613716939850363871403503726741476636313698
479 18892507332953291697983654045803370247405881403614351867
480 24745627109721653457881425384208999110469342965587224507
481 32412111863273195921682192586867173757262678069589504774
482 42453763276203829555123516449290912524483042616565396765
483 55606435764347697051809081642761240050378735989462910992
484 72833960049607568683208228505255957394257520932514097911
485 95398772886447386736379828471131230133221298131001180802
486 124954428703880492782619795586265525384031676885754891475
487 163666772436349290593477744925016958110072395799907468912
488 214372653115094210094575517923410288946731314149891979847
489 280787808786764305265775419632551991586383263913967821654
490 367779156611656350010139485581979568716808614683513885646
491 481721441619644729603627573035455812105236918470725872791
492 630964379422784406480165467596601366711582572793997028005
493 826444525204925324876757331474208285410908005540274655985
494 1082486706881967976684651325722551277886821926488655253132
495 1417853751630351130773108618717663672846367863102579634004
496 1857121429973792030821612675303828572427121738956740110030
497 2432479373632228740249969061257668699088325575761274227043
498 3186089938787546496443518164226621027104976060369034785117
499 4173177872783067086391789661478041074858576688726688857447
500 5466077195709537724382278484609439222320912874943513599976
501 7159531853246980464610413414988250836637962218100346241094
502 9377638573764114994765806958322509246779556479711728488290
503 12282940703764897185943549702916578282298149276166795451753
504 16088339419936307922325199878812639788439917350209970423554
505 21072695174026200917103850790386623198655593306682758150739
506 27601262647850396975234098737778272668581972951989107363828
507 36152456696409586645123148364626573629950621426160561196133
508 47352910693292515854382046741820600634361948775838701394754
509 62023396361598472645934138001915576749955498262946092184304
510 81238970105650881532216376116998371376183969830672110225013
511 106407753379869049767200505793518975345677617206899943361798
512 139374120137491089915880135993918927948523262572691469772814
513 182553852958000538683870393074261487508026634659803482310121
514 239111172123889473605422252591567625035661220047806060894449
515 313190610376293374673028215293577745575207227660377824878368
516 410220725182398309445462914128774211674105288387566039751876
517 537311904616124502175399500419776561340330401684090714072937
518 703777418154188732936944693615225409059917118993684225959504
519 921815895104052005625263095416406410896922745734807528703214
520 1207405242832494983323057211972205883803548000443196246217754
521 1581473511318483706123396977736353521847702667404601724773497
522 2071432505241315692444414431414309482553671120312853737451680
523 2713186527033905952735424987027619314863632741043591871226880
524 3553763452032307076828471706327027354384371516947727289705081
525 4654760941484933010384328412505714262842241900184023592561037
526 6096860332665925626591845254248148856741421305015933847561720
527 7985738984949240780352389292588196851787065790668984102703279
528 10459814339859257259482392027024248541615037311664769913035710
529 13700387181515270961637835518057698150424201600952119377862423
530 17944927397817805662576701016434638201592338212748576930671584
531 23504475825867606786993146770263010496993429116080420064160367
532 30786437392662658834408591369235981939720577787755719940904142
533 40324435837417864088265720300843824070438692353685682325236638
534 52817417776100640066580498606929316337059345954194605456881307
535 69180871662599962023033802645627601016803981499538580662779394
536 90613914983226253117582534984476302031243739495306146989488081
537 118687165848855005999255701366684664656100684542018275059165343
538 155457838234240563010692949961201461372155005378756230094696900
539 203620495068856270066889120155625063446372109432766811959017170
540 266704506398790306463331077547004515606434669627289458774234844
541 349332682397067318800561223238892620785891343331926621661019646
542 457560033906063067540334532578553036900376990562280126807149279
543 599317484958788359589389647021696800122107794340084237523983756
544 784993052629826823993702066160887225366887565560102472552329342
545 1028193083202749523670039996937628730476328806071311511262403819
546 1346739328207154183636192628807285369322499571615482412982519323
547 1763974926275799387088261441084994582152437869824076857464431964
548 2310474993458487106611070589499762065937486318209966489531534413
549 3026287174425713968581738853015021690287569902270530381421084361
550 3963866342645237239134196314968174118732654968846535745694000099
551 5191918505003536416771133242408774823399053855919999883617354079
552 6800435593045095240848701733532567944179336720365320510987089143
553 8907290091434726077392883202876704946670450929142520188559606386
554 11666872759461649739511290978344722121351586161785761111206455903
555 15281406419709819659844926070074003619298349787300370235239436356
556 20015764890807293009075724779904225405797026652658089992049641156
557 26216882998893599890335036866415096549854255578683326265512746543
558 34339180037698499143734218003130914271157818942265743981520023587
559 44977859713957399359575468984538007662033076297980193581464075671
560 58912526805460064835784202425804725912008926513665081403720992704
561 77164316769991558457771665764623956735653515296499094538306201896
562 101070724775426671241495632041539291219570284556972454314287414026
563 132383617638699456416648111191655183800440533596967667914386353252
564 173397611010011618537089383861225017343740954926101325750156428824
565 227118219310468146956102453044620968432350827583846407270260067449
566 297482100487414610173025417075712357223825006159980181297579180202
567 389645535171406555337128165914374943496724839787810115423306987842
568 510362280050644362014264986127685405175813787222992022226486885191
569 668478484640946160891509443918836418900256392361792977741403877659
570 875580939060607014838536172183553161926810193292981295019614303952
571 1146846156549128025121226552392850422600780943874278150051680737611
572 1502152511682836081314620500304094451826347964719822521493467701866
573 1967536932019523043969310017447241849340128675644834350138490511386
574 2577102889855009140025035258940273542328376141492962246476173396341
575 3375519512145624596405799765359202747519532819489444446957481498397
576 4421294943919325950285530685710513878900743478806750142694874821982
577 5791063837963462575183503074822953146926650909929604996273956170596
578 7585203158972974000615723708408969978923038630648338020662290253158
579 9935187829517514993684656514304622552819063944557453859868203582050
580 13013225241175724979917430862588112943114771757886918125528105900245
581 17044874649923644374865833382384251878518790396905858152799673734385
582 22325576207836462588035071471079519620269627519612471126847143019790
583 29242300882168490427759285735569653180292409757899016169768029395289
584 38301907772625398406605406077690722571184663509163488734616618673387
585 50168286857251995361401610387885985091698654323176128710093043836021
586 65711008995492803654952823269966142518391096755362164341399249868540
587 86069048271309743199018584723598420289320595599329801118107902376944
588 112734246263623224486752835200227799927284629215735855041399758375892
589 147660634524102998296952441512559319750949759905409899329058895550882
590 193407626437435667708068521214734790963747670749779277896457064564921
591 253327571594965008787837841409877980335212116595211837241582358262865
592 331811416707301777986240702425067430645609673563893300339027970386651
593 434610475141407487479308881110990608020075238835071701520559525180493
594 569257884424334760796343891760961814827910226982594682724090314831130
595 745620636211846784129546579593312353913139107335468102467747705661666
596 976622631598975330329349349532110814628081596411067468582482920904741
597 1279191747424108617887830766221608592093398860217061752751742861896103
598 1675500314792890706960534241254908477542289435542969965537685768403209
599 2194589912359973472395476522627984307278501008202388519551683039398318
600 2874499539576327452870070278951330518673249018782494457678031495191444
601 3765053122903993040000401043759842913012010019594232125142406513719241
602 4931510624064478433401478974781223705178124250595558022852749617239452
603 6459350304333266142065060774523572862969463926233118089061376490091779
604 8460532590255803946752468775936822379284217263685727330716602464925176
605 11081704558237166390834701213478274917622254165873009951153051601853755
606 14514946264433857652848861554813050399988654511903348775956430145186345
607 19011846413356928598771031648483283497146703523663835097288620237245304
608 24901938833265859980039748531245894545288257222914358503625906412505953
609 32616850787309817142662670727589404570659335379264617731874761171769463
610 42721932713948008203168022591535568673653507948726560214445329852718477
611 55957687230957757238129053380127010481548763600412847237650017136008719
612 73294033329521795129939550787355385501153177688533712369400951604850814
613 96001382250427681637583822795973295739162933903245682353475174977958449
614 125743733498161171327376423244611369791149020263727805627671904654536468
615 164700613089205186490544044792387095551790518192860133716974827993535704
616 215726789696098465295271619197732882328161157542677422931772095512304971
617 282561472721286994283146109210564694966344871304978017212111670627064006
618 370102322381458871973977463230601168326223587944537972234870243140097279
619 484764351321382876910519185261734263199750354042392767911389096192779992
620 634950018146154205748214368499308308351552217723349552852407494041129351
621 831664961428895742444714956048557907182566671742363140686890969316189018
622 1089324495316916876747821316727876707603623285824426799395376733530747071
623 1426809966911065931579136109230888471359187538389700153898372215499074887
624 1868852385518500800286487271901087165885284384483366361595315981839136402
625 2447844716433697248796572587020268463755287838606303067210073458744257034
626 3206215644533071196111347992281470985436701332660132495527563476455595238
627 4199538757599560391221585486213374397301161684581313612569465035008383860
628 5500604991012465151473345172199651498869200202707285960840165345852922279
629 7204756763441760765269288399308351569202694068997792188718506499698522977
630 9436874690179359548770589367130887150629820750061417832996807862930475040
631 12360528861991143750598791250201793441100177211416572311312259668759006272
632 16189965297209245269846399273184566670075115308053347951646854460627292853
633 21205805936900327544409225260122483905744565156718241144575630710287435140
634 27775612682195934103930299290931527166595707007992683780441729715944828766
635 36380822410946397910256173702013856410042961086311738472751646609559114788
636 47652026777620624784107143635487773143539515011903883984668529544787373989
637 62415182107918804122374406799441451342255442781567531782417011789915591955
638 81752135659300630866497144787662848082114723553802406565397326518363890693
639 107079903625062867721630871491574106784955142723188787278628982775564462425
640 140254510391476194435775697201306492209561402476840393255853065908667981975
641 183706998411497258828661255350580890955799755804162963627952130418446972104
642 240621575528403597799562316977822690799185998383023209449528976862509641780
643 315168954424262467900790173366177187312098027867827823826207796881175009496
644 412811983359145976073650455490620406946423349840955193271839971793808996881
645 540705964888631026758827361441725105714884575106379014216380778033717972584
646 708222998002919040317642217519121430000609215602488629892686053991537651835
647 927638767594422310572795309236821636894050648828793598197639400143759858475
648 1215032109336488844369655183312067297039552969688628738243405467308990039205
649 1591463270284688422533049465100673847575933358443272193042493792493239921298
650 2084517208395698824507769682906911180147278418537747323274206040982170519893
651 2730325024290699060703037493626591158805632191358668421384475083183792579773
652 3576211656225820740409335658075749947617568116633659613016717156809188547555
653 4684163861937246717057359969896243137872165943599099563981493641342614124335
654 6135372621830458945154633737795610493238537899565531363768134367927186063658
655 8036182831814660510833742165351940782430016562299115723414388278490909611447
656 10525886280576955973737217342000709250436462755274760935349334384812192549440
657 13786928982378514246245762826710282010741932844040592724539843744740206087499
658 18058280860956614987229472341115904741667675437798737095249497414289011214953
659 23652947517898442905625278717469790129191328762257889444801251004182479306027
660 30980907351710184376141378665302609481620736108954516538322953228681851265639
661 40579154864692718039305800698066497095163148215400483875474648213350283956604
662 53151051737734743441181908341464711808865528089752447861771086490781500004898
663 69617869328406670005878331217479942702957270169107912763978090112577271298553
664 91186299637909414086995840252042821652001320512828054885505135075777580084687
665 119436881965328899402434181423718839974816424430423903002443613221275638770553
666 156439825173795796701330646463709587122362004529190727264901544277816734179602
667 204906713049593293425455194835278055793355366675344075562691137127255620060165
668 268389209756169504486178892314962388003074098944886456962901092871905705295060
669 351539326562264258062340990401653268872645402895415396124991839669192375768300
670 460450322247016201491037954483371399597025364570564538192086118505655821989413
671 603103218438433483946122838120370704708645436255714672732447819038732350081516
672 789951650627070162384348560614532855760333127493260011199889458751698958926728
673 1034687912865341223964902174212025453634215897675888578717989300619422184915761
674 1355246332075895297651101785948376113025240564462349458304658187059932709418422
675 1775117499458218781102833939733681015527102780817513512621269657352238247451231
676 2325069666158917521607774869512587008426882688983475737491946389900189097527849
677 3045403447457581013986245098909639921484258546307627835927857758539310785156024
678 3988905060685012823864151432869622553466473123470688359760341924082955389987098
679 5224714510795579222112819037394279826516897263502613915062556497921612460634967
680 6843392185080002206514322330664251254921638039790936700418924610996033973906596
681 8963555138189326434696642005341560207555165362099068362348179863768967451374280
682 11740569375890737944196708211936237741036349809461809741313136529436372531235244
683 15377935110013486509998518654404207025630177530037082704948486613850135545454042
684 20142199298562049530620299737315115452550049428969132081818956993266092184099596
685 26382488265203618253188499229858996002763042032504354109505433785223393807924676
686 34556091752765874525500792674586023354557874267110162460653724190240662300372228
687 45261973215791271245732598712310235641960008178896083623248871419057612646691711
688 59284661993728862458080015580766066554564945144470816869892699845847815482727331
689 77651743792832693207597481378347500991587891792622435439090387181761669419375696
690 101709162391877393939178205738693909985924051136143313811103874577084874129772523
691 133219850697185687450692753314370293418997666856945848435829741008786225644988727
692 174492918852291945872561200593810906507491201912371243699318270503760882901693340
693 228552866335225229108528397137182693235539249793339446654148413851687085923785704
694 299361217942977920109611556184865942972205503546170945392819876422452721369254804
695 392106825196665987614093119918218292750574389320215190841575571135768628047653047
696 513586106517960937120589165020652348428535706367699229536092175615118481161406530
697 672701090260239396483151846960059047910396730750033390530461959505029228517645828
698 881111757296902576061059944359926625693385931114403705102791416363450222257331936
699 1154090486974676877917483001314933572662828392628070296386105859000679549818662064
700 1511641220418576991006075328558565842058844907681175324767027705946207515565942883
701 1979965353720746656880931894866907954845420605869978470679871010142268384080657702
702 2593381781987257190906003726246200936201252391475541044340440269801449797115576199
703 3396841795491327073759466189227780060903050430797322314004141298983138349953532439
704 4449223120074126557737770984804019723579954772289249296579143283406733025642421980
705 5827644489795517861293153560048215272219802013113478772910341248344154315563376136
706 7633116924663972572301524254321312320557731417071085999890893987982661816742340498
707 9997945840316004534098999583430330563523444558753287597577185843932424527934130993
708 13095426417864353687748854216473244681454289486004438966188507266493110156518408628
709 17152542712741814257872532081359046112283669868973473071926074978764074554113177561
710 22466601096019371182045096476386609036074936175719252615300324051493110388515147167
711 29427016930423104357863468883747862308722270862040305224660756079970742976739841837
712 38543851013442206315901408522818266246552329489679189117135150507539717282416640894
713 50485186944331883125732779737976577355343790583055557786937551915032147889116387458
714 66126088436655120392599236490777057625568615544347855534096599187850014927663622136
715 86612724178953744917763401072296758706798131114197129678717052229200856932098111601
716 113446359327389592084720866229798420079319149584761893859037368039370150111722377239
717 148593368545340471326862808563388906264968428643643760662168377247926729044185485694
718 194629332369598227894857817316561463896732264454410069152526785879552143907659451172
719 254927776316457830426163900247290306250081077985644445913713043819058004519759697172
720 333907383570747602771625777065265752636321477682770489592539202060276199635115468275
721 437355797057821190322247643711633842152117182708779095853999384255713925218903714521
722 572853739185297307961361598058549503735631321866418417549979254237147544106570791587
723 750330528842153721598346883293751921520079916451855013630579965137935613460117065198
724 982791704062592180842465687064655618734086058261780206928992684905500507591361615203
725 1287272070702916679256227995246173509061685265082510391296871130885805964249737241641
726 1686084016747295663262574230434989084967250118301610298033735364633980172186224315268
727 2208452568988261088098203048755562011347537649584973157796777066956095568403678719397
728 2892657009393759689303950695558536875242048950492480315893260432906181166936132162459
729 3788835989277398125228652981550895735269336877640063393143536065582480817595395666061
730 4962661700652925212400160110567270824251702993137811890581369828428916631733410530463
731 6500152348854880404335871532438871002953984682795778427952936815814970074875449360037
732 8513975585473543264539216763877871550404790067926341516597187096891513499371468628262
733 11151704818550845123417003559189118119396757940433177386576734485978636661787841093549
734 14606633424257495645874030763674748102029773340390470290127731349500841279748121291335
735 19131939327852599667951943230530385084129359150819503084855101793674043986262628107277
736 25059237937522182764326453164910706583347712511748863095258059355251866517031506675727
737 32822882994153572307267323045494826212232422663223349598224666487005444402942858238791
738 42991796108641825249841860917619288712895094545394746777872408288078580557139337717137
739 56311157462196404216459663686047863305863182620702706676703268506693615872637721766831
740 73757012773301708221149032686143259305025291653220599463524634935733679686714125558840
741 96607798141835629897377282802298403877025466515384489400985917224029450635341953515170
742 126538024126595442515340655152234693214015840228115358683317323278128713871348679591502
743 165740984245959869639953863088303086191641597895870042068046195500624813610892621642578
744 217089480007503348644013366663783678673253077523434936854168094178889512851796932878946
745 284346340431950176460826527817488066975324384493859757889739792298808222463635609077749
746 372440162988312263093664593855908599301945060941317905774128522425946159599606093964657
747 487826482296356860485588245448954174396564143229000087070869111218096236809166932462610
748 638960833118059234479668077773582512486175967784479658848787575369220209140311432813853
749 836918373797709983455729501206835806075299686157095092618100567754435678005845737585522
750 1096205476292137977152229575859413166467276358139205987412582300697992033952449839987544
751 1435822756286296667938626846669826939556988996417300543588486156636932749149113075713410
752 1880657442474011703174373231201161825240658045100905883881482859566950405401140670458883
753 2463307118129874533437581645288696474420970830264682836053567166429476998668814381505905
754 3226468479154282808672162113809389021191245224768557329208143099248178996987945993532587
755 4226066157304585155927014406866503783781496116392378827219739482722141580305053880004961
756 5535350889464286381350300598384096030124469272581564012124908316080945615582818276126869
757 7250267347692338214884719966496954769173485719786599853938344980147271207373066324943174
758 9496484985814709399678288245121867564921203472527847753137744052397858693190083773570133
759 12438607124537042031889623831113768519137124312802545324456147359347229467714394158024971
760 16292233118853314924722973644124363703616675368253606245901758319643424888419841944065275
761 21339757526021244445587685997059505559344580497606170170955797524506274267193493287729534
762 27951064040595523425992737885782877816031890249608290366045354929284325265426248179858855
763 36610630652612522842215296629697909574877794035979043026564998413927748280610486215843466
764 47953032300857426896952690884952264927547641990642382363608563472576985714372430533880893
765 62809442663424445153737037682406801691607328362478688065921835635583477853643159402232758
766 82268542746971677896150350448265145425711250814983952352996150300522801715435512019503409
767 107756299669437326788705506688759326767322170234327559882987938063377649982192945817856359
768 141140461842895566822248641204647847321008719045538045580344793378057219265815486040167238
769 184867427986448408563274317682733608464774864919788049116733617367912063399882862694043170
770 242141519760408567335661054766756314126257724009685173170530544687414595637943203820149059
771 317159795159687907016926685248524504782795489104882525669588350007790126146005649514709294
772 415419609843310524405953903692161963985196455866682237799438544018769917435008511558995520
773 544121464561669049196312921065696042787068050599417738055327190037479907233109603441137787
774 712696659429264142834864265104305287548226240150952180926159049085748545744572624191115682
775 933498421663651465724937633874002096115139383663031183925733796248656867115322334723535207
776 1222707152782743849315871581236743723081902982518305419229276791327162667995901736058385646
777 1601516131973441850879610188299207777492221644349008614002150336932004837150299761401537700
778 2097684564234253473178970418479951555351742052957783969693868963496907758669036934308794594
779 2747571781000093170860097645901850041208360964746257462554106176947072826559966399097677518
780 3598801659916772958688884929327586991897789097594304694126843822895206891959853221801709316
781 4713752513030079481216051003875571388212369909878282553473132676158991909973562012042238603
782 6174128183160625765273412550970131318383582835181753121894938219712939527858046287403609065
783 8086945319408430829889108651767349265270550023219749042472073565841935223127200359018360489
784 10592375580648115433413545242902442992352653263956321331855649198101593454049223554295888948
785 13874017445405200485085503486981505479467646872445743500312904670989010219863071126582888970
786 18172350348591969441895600587164914903694820326457343815986598803129232212401624627066132053
787 23802357067190926157972700217069350179291335111039679199826209832804691833026561311028603331
788 31176605727170092845026944603732394157013658894108476061372124349560878510409189045855848138
789 40835482886154556812715552212760835053251172774401766209302039751413815097343090265428201879
790 53486793178777013448485184118505596809636916664329204290385667631075662649210259655952705203
791 70057627395395541039501174517371303935839515346437539492370116097272890024461584521617299556
792 91762299898352213724294904315960702559779108404519434722502456966580674098819108898337108293
793 120191333844522213398461751273791246675584406333881653321320475139194479782668331545095278913
794 157428015070759997252488418557224494736937790010689114836495671067713087988051568588721771476
795 206201055736506931219757551671854520158362336765140036573408206022629758727288266232632238076
796 270084554948741846493985313638255692775818269276395822943883383900189709223891804466845928567
797 353759909527685629388391109302449046070326827657695508623913767300928448099583713006164676371
798 463358867791559727353439315333337849753558580727620840613378593242021334428202820996964066336
799 606912865416914524120842230403580839011028723865864211949561359638745412196391318459102948842
800 794941570804829485898704181488270444265696240304546904706982966858245938711277960064669054865
801 1041223768686380406234716794909456786862223174469903048451040140925630956102143203220486380101
802 1363807072486895942778080959608173438775536343233490081013581783876998525691317727180795208334
803 1786330457392301113318804722728750453475843751186709155417658337367606045022177457912331072791
804 2339756529630438623991161769013825695677235558388244163076834029375275794569358516715481316430
805 3064640473039872568850364775984724836007092283346353528291446880136248843256174892258533071739
806 4014101941827900761360786666578220920309536349411737142019984564095299125259498986580682343547
807 5257717680470274490740405874912603112409488286311345569712245872833103171168148382216382272968
808 6886620122791815606806722179084129071148394247487365610293408539132996128202274271539991574283
809 9020175596685747299578126396426100246667267469110469736796834362485642164044344522022840652637
810 11814731514776878021934505858772569389898541483180427442144397858721701298076627609814527795809
811 15475073547077093153906901416048341264137751004934469075540468655516071975236542883389045462985
812 20269432359755807917293867975627606526793680710518193804639335935107153811976488444608463669617
813 26549139617130708999979747924308154758931046234139695202983183114601404527982371397689352295058
814 34774373643011626813659170139245984561332617462945618035073034510228800753315437959647523892830
815 45547881389102124429358959203109097164368935771656142428766392228024871095289922366241565308538
816 59659147863692321640487779659549264989731150433357121423293279099663944544835147522449815563189
817 78142249766055828444462842912448121063048987392688606072514956697403492311789458509145948160015
818 102351632853556098820451429067742450126302798068440057112421305782629621045202471390119819138643
819 134061366023527853065260234431003709851628323248039321619202893412722172955261734457508809959734
820 175595145470802076733258406967534586095687722670283726905949301076651744925292157837169692924725
821 229996575654024123883005780752171247973009384817329502759530334303482586298959156977403126214946
822 301252205297288136720661901485535239964909977962530743221751882461753082482546341215009082800678
823 394583662554158488241535204156851589844545508561860330597376353881897061363704468083106061286684
824 516830297062909463284860932729082730306275290326719224774434849435897533020889574930800343450609
825 676950368986634446864212438280568975137825261992068482604843681857033205970945189884580990912349
826 886677512280902762829924351057112616584040966098879791559734680225408638457927858417375653457678
827 1161380577961060190550606504618339701790019897827270839578503379572560316412491828234695383963298
828 1521189866872207051978482538635945307073232788926185552140806698944228577022880858358153921357152
829 1992472282546014390833984512161918940215139143481248634486475156152101238948480510922712699499223
830 2609763503668956516057709170782938650363233255039959995668025558909470500374590553284843874848383
831 3418298766183803450443170678927603145884225233746151181155245282437475646520728953193073580146046
832 4477327711291307542173325754478200397547942333504981963621327356227406341888018310037649144970701
833 5864456212139986741086548058683141994769546799183128194142931161758912745955637433938294256368119
834 7681333349215199055187274163877526348888998219994093101723457016834362239978825787023837262942617
835 10061100277230131447361977553908293751279222090216723594631952241440350154054457183331278011576054
836 13178146838116646761084486331350361657198537346000344032565445641416072718092639795309342508921422
837 17260890886853795815016276881671710464901934170943465665589396643761581998616953637263885592605439
838 22608516801930873092817964007625769729365205679799874634957892956084597211551701496271379505522949
839 29612899782159437701141025733222727103116378637801899254076506291061926245559582093410635777553217
840 38787322547108666385673078936073908237811559761919743057148723852276867761156111418324538135671593
841 50804088807264252956206958762805930193220077210092816250135666114120380162836259385399185260629717
842 66543789827245841719244753105841695351048778592110096363584256058937733584430332164304916931878004
843 87159834346630700421228732601305546140198845128428722364055673858870229557033553149653583737901730
844 114162970625121181606312049163745334592951990511190661622464154591022685302218544689779375640606564
845 149531994406046044541541957420891639684879325039364253498457633160862077416853927154910840196132111
846 195858755502018989955575590429219369480551459915952087784971971918755051237802168230272376311791127
847 256538089117124844933733795476377922836830691708879055954413296815933872076276862960638998987301012
848 336016590114540346299775253913805942628140538617313685216745513657969739393331590323268745462260125
849 440118460462431396458725325523642983469813307038287623244577716007552074541495677829716843091290635
850 576472308030360794239182796613184261497494094731651532710469903526998079240256965189318340778501324
851 755070172645525988379742110160731920513143620476660154829852478801991548479442179782326831497687012
852 988999744960719960220657941629484073620609106505739336149307882661840823344167341246694450979465075
853 1295403435293100868819292169810067289145633266485251122111976890028748636491939349476552560664171983
854 1696734573208423598892344416397636364377635013761619002299405882184023843272278915887944865619791025
855 2222402792431520140175320254248014695681909031283177718759740119596901542349699621691864021137662632
856 2910929175249800286835817611302904920844003873167727777226008342339955357244711469309885935703471640
857 3812769085863889546635246820331083448324414134545038391011260551142925951031845257406926802945034985
858 4994009550531869233848226940977405402877095410519098851500773286580651902221566062193699987968600404
859 6541212129334246788199029399954150127569851099241353600301721535603813668076991050926734013392259318
860 8567756166263747938418774063772945453771208670608579231276489683281960159188888504388325658218130823
861 11222147252396423380320857879599472451778381852067427952548084728805981644357323110737572594934301451
862 14698899748145772580656329446016749957474655447995152658342599766290937855995836777821230652417076311
863 19252790838215210418045831061470512376881937551475963886598795336864037683675907162185213797294386080
864 25217530659519096412005677664811478242954294555985665954190046968940853272512641247922629469908144074
865 33030216653137318362044709618423691776212359606117585030636684173420821883222087572528628296628587885
866 43263364160573021782144909556393680154370132351679273647035461019564962704235243342019506440583424261
867 56666860473425693493981946832600362822699154533189175183266083895827151923739140770364184532336328589
868 74222916738432480313135433477673238835203457070903520067565473350507165764142769016661453464010923644
869 97218044605520056584965790888236702382475842595606008302995780199851117494305710642892218912781405086
870 127337332083407574660174682895357489237844198328555865556406456030931984020283086746110961273706521331
871 166787927158116706895684345631420085943889916545690100812430656499354020773486484830723540911344910607
872 218460778081010531155818065523043043363711975668360177144195967108600520795004059538894025455712638792
873 286142482690108764680754469600762132071345581640022343611459718923503872891069837504628744906331303118
874 374792771129365073327301486425225889000050215565019772683179009440073030226186659643132638160894577381
875 490907955960376224607155311440983905786116032041508210287037380742199032602112423278506026839666797261
876 642996983370347158922183327626387241772531293139203158441125437475262115519603071331408337098594631557
877 842204970613142479659955562087959772759361331256087371698722609246998598630931223708117148757012884269
878 1103129922643732147928704354023910426587752618340124049355992281201561618249488419964823264193436043313
879 1444892477119959902893961130830712623811590474299026237008534606468213826592452992035427274057702032809
880 1892537068919763105718971532715302849443336373988855173648536526190847896490330171971913794456785405809
881 2478867191816684571147172913509089728393168512594869156906395879770282860086194102532957947023043708777
882 3246849245691394570493993042119376262317326386780053008537553015666774292952982557224413642316045669402
883 4252761123729606661837731605255049986522603162524571049590549516668484793708165266546344687596700307629
884 5570316268766158990071518053190405121096349438495041421042677667105766636280335171835661000380695819107
885 7296065410527805388894805240274287884595795895938206493878783536797260511997178858976851253926136314309
886 9556471824263479428886160088260334569625252432864715473640983449458942851288368901970915175493467384294
887 12517178587264765234699398660778948699871233238004746138567076746202213271350281621690700072903181750578
888 16395146939865006823209828779608772797393786184964297415474447253430625034832260228593912122338987480826
889 21474555252670789588674191521358194012704019591417830626230087539794192638510482977151067095880016502672
890 28127623679828247818646813434006094655527284194216833961667745639116191034988058764796510012707558185424
891 36841890533478584767873017960178469452393175295825462063610006479328135287645496443059308039444012685449
892 48255939198099617854643712266933507725676655915490084152821090944328786940746289644785184848153758392714
893 63206193660844664774959579915711567899258851626155355331287003591291198148986096881343669696435043840731
894 82788211844595691257914799904354459062519534843584330783868554604894542891006249686522822997858274937594
895 108436968332607254505414440424851463989653650525206295588629904364240451065908114348786375063542789414241
896 142032009620394444702793465342910557179729499434251704643702357827901812060600628234621269460670756430288
897 186035187694764455895599446004589014918883552187217217746932899255562114207638752612860109621227814515373
898 243671065086842961680487507867110177697046054374877531657177225179747545720344514322368118317282162536997
899 319163211520910847549507502531190348874969793322523655947166996247844828099353585149914090061214301160282
900 418043708029254622626035782867781478294998191414865236062155917162626336313973330596729549949263623190229
901 547558539062384302094129849549913086774856457611112194567291198244325935103223677209660119337031197869939
902 717198579817283751166519466774893328896346223613365114898749650246457424276030169593926316835920024904486
903 939395089651455923258332783120645312580688258396824815929696787886410777357864200939143368057322170938811
904 1230430677492538522989193472217829566800130767525131637915196038495139414422229727324260948105828913913669
905 1611632494988314560847356237125432575642735783644171411913741949178437615448557561477931190015648524418449
906 2110935094852599245086842374408412154691915585339793522328212056478434763611034949042806124504525963895674
907 2764927481009038331478402261267593915689002957327003281895674703133600989738079021755388771644010944959429
908 3621534358815898563478820244483884769207171680880243767041502936415117224204936973008009316703474840960646
909 4743528067975829831962599276276862872017648797880169109368069070546016187561258585983483889745760965460074
910 6213128553343749948107162048059384890480655082090088816638108661896551990949215519226793810300738733448235
911 8138028460501584737298404976463208030253687115242665121219387819119424640352611715656739825184036882828536
912 10659284876423780107096319729863691768245644018194790871457885297073278084370346223089760478510765665250968
913 13961656023718767823025632471816386188577845905752510982552221237240550480475929610947855705153026205051332
914 18287140383665343032362195965225467582300496512217814855858134390623940331723214866334610044949523547321177
915 23952710397946708678375228163734939386006295136696791477928951854276166387569206708351743735913231082899473
916 31373540278631009664507113673423254087363636028326091484249590023149133603645788254414557244261347940823523
917 41093430065403333848345100620166300543028591788124057539777778532336000910658270276565174354714791435135680
918 53824655411629563148381539619764857164806306926351436884414803731081411976711970160188769111761988726273343
919 70500163300306591619896379347864892171464067654925080328359196172526914692986627465045447966695863749176071
920 92341938603400701053184765137191419402778447206282078283959935970324646316944799224354385578104568868179870
921 120950551401022672386213476549347079574453080277281166486313851290340178930852508457013554050721905864043964
922 158422447107610107671079756925029495348274500384524980259050126886261062617305841760570719088733222458218998
923 207503574451263840987498697268517489641063158512996248034096861546796458406456553334776004310749450219032267
924 271790609198226682659287914568322996922046571085831239545817949057426821108493965280594658467144575234760103
925 355994519341125798975174274729051208294571331176870652708558497208632042785086152789292304220065107220111437
926 466285785865724691254291431548534596100778767435957028323414463201898943631568315023216097792276247418904433
927 610746576949616031102345556001747705260475421914729497599912368850919455768398227172838961175856443672072099
928 799963011017214529057482057305039727319238083915507930778151096007091973843131565641280355441656370343783189
929 1047800909817494503038394743709627784855278359864642378846040093210242628564056324213523270172887714495643819
930 1372421888879989292349061904765255739062486055013186940070349000395725537745496688748401017148691473774931733
931 1797614244680310649755008235693624034620236230661019910853985685065288480466406733495051940586252929758700486
932 2354536166218297117708972252075606882715905345649397971569483250185126524258092990507702132650347384704499242
933 3083999013935205055146557930032781717863679361909980822019275150019691583408237928683937040125307891299106360
934 4039457985149298857131767908605218083316179274568341122581355307259609565655349453673105924720091036926570309
935 5290929322628265477094616336821126742804212249304246896165390456364994924469993633964493387818060604837458078
936 6930121120200966019178544815589721282076173979580741826760326014544022342319094525698974609315580312137939566
937 9077153711967999295900018370396810675151016166717143550295712403182352408170730962871900737655178246623406541
938 11889362116704977668387288385861269396092648957541293132769169604144617170470474926275243119313341562687752798
939 15572825582513150726543882019737436271114256900932763602641966414195594693340738227159056739813367492394211670
940 20397469119275691512384206925010028417817690382801053470483942407358690674179163546100334029839151849812765315
941 26716843662527041500460406184598001994633388940467065799644356053051793560729859844626469677978875718278632782
942 34994034363477826267302942497689772942465167023268701419161917360227053995057459241857090060192397594558256134
943 45835595570365309432651836139841414553702537620945352173085046871161428536963877843918809909332851442750365113
944 60035999263998470866846656254813595085754308466864928835656664284961297692559119382329465631997527461369645050
945 78635854138593851729475854944129999468951762619004962395286621007254699886271876194934747721250426381423709879
946 102998161634902596112227288876652394580869246213822630223361493810121366922743643049053515266578954714997843419
947 134908196984445217324383673444309385805470733875181350820504136020328729334392864362226668286646044418256993193
948 176704334569661227899903741675545582275857092221558361871007827584230548305701392752472372271258804824080787997
949 231449404511031433289655781593538050618807188439119043810499101412826851073790518500837344515438271680612974969
950 303155137529424318999953091722078328805682777078543264379025396405537528617743300170073117627373117749898745282
951 397076145452358915816280362228333912711401007125648751052091177812476543132316212256254732156296894218273182160
952 520094980320099155472276747286782029120779092043288808739826144228660655296238601692206157323629597073842422555
953 681226489307247232645636606942590175125521927363914407008192005398695608908599256217519472855075034405528998882
954 892278424699002974422908181611118197326511425420232397348207164404163769308210611172256483340674154236329208536
955 1168716718565900251922400867148598524137560813558308595927588204756649504365224051497703131290068396267949321036
956 1530798829654781341471378286879242663906496653660688645560517465208898993502482804512100773386172892891664247062
957 2005058214404515187511003198026183278473573208083032102127258562566398220261757528360388120800469638522756304504
958 2626248704447763949289793148713959858513340826980081580299793903680132531477797665195578128023547145466915658336
959 3439891275008173071983225475380948056370900489781309015252714447077041600899736400172899863642970873321821156993
960 4505609831939170727793399053652894185927592057125794980956941158023569738342216808621549479666460314874772634610
961 5901500464609506851940393667087827464028617976911302275696954487212140002510306748771423584765987163348179888479
962 7729854344444360811551493123438465160226334092772776015953205222194307674466362884379339333295197997046855404986
963 10124653644381093327551630490558886968120867731313738552442500024461613354870370031074080116803306870833158088353
964 13261389781859842080534902874217756695686085444016504303316189075133117427152363131076906862818904626405080500064
965 17369923468346653892512021565642316968902276494016650533221039055344210622362263727442201610329068047061579952514
966 22751328952636061588980138485443362403810115378884664000178167398327689969576331874521419037771425613335917418438
967 29799956807773175167885995001939237388910927544293525609123180615123302035134095502683238898211548575977243824542
968 39032332027455265521014717310887006159705283850187031764217473475180751620696254922585062531674181292574072704359
969 51125005090749207349627219317956164331253808480645227471606074345557219543483394002164266263203017522711203883387
970 66964129729441079900667862596719238636249588321001189359266595935692531172343174925094367100145912676881119588839
971 87710400467672626302136997884136417761586130491802821257317504771453822921657749271255398017116868651694280702773
972 114884108570998037520733199737361695291983717209116265286140891482896992425314047108743058787304870082204608868979
973 150476549323445129969764691572867753395318100569521988035105650511000702445110565631155221455336080501456860416345
974 197095944582255166591598511837171023540644316993041420525754783698534352250251742824697938238872637709293291665122
975 258158573847086739640325980766802434712865287337131307609324425147014743420084611001020881754252563222826231365482
976 338139119970315005130911485527500387314225083736161352850688724696274258667275997387896940438074233877473656663269
977 442898574896931949324093054774303195638087933213963879584387116154709637737719674465565919108575797088845107443895
978 580113734438517237213322843472953192337719948339469363316176577590577222755677876965644233701092972963896887360176
979 759839755552425749912409333744481898909461988838494133308710322233767364383567356062899970329636542626128599072784
980 995247000446876427963755176025840971218517160796740776917856579982454417834075635189399433046117680235618913019828
981 1303586163609418257926780666551402121143831316988608604159422124063605374466217537074613134585980365537115325858555
982 1707452406478894941729859004014818310622213966352385451979591766743134260583240956617593991162881981333386360598091
983 2236441135826662971593554628169815338628680106211209587824162269988154263795435439581073958600771936774572044074880
984 2929316761649647641605296099317577998901892506728702531773605996286229097006659620718879561830262566723819523558825
985 3836853361628851443266914277459282552358823537033640487434145071497229691919077506637023596859263378307744155875880
986 5025555416667271663672961744273322978210671136813132826307426304077938073959980996602893672657938873762654872865456
987 6582531273822721475433056056715273535437567002595996290251912420310071632098111387589332442365484774594584373047202
988 8621876465067129280435012173047917850525602791814164457550319906599691543643295084345708462727384073659863125456960
989 11293034652869690182399982291598693414714630011205735681714601477738905897229870094063567142803394077160856417650303
990 14791748894528226620535985083530475579759228464503214816298057824539861330481671603312693799224583221591126916862914
991 19374405736298566334884853773029495362331811668102383763021097012463089766703932925450021552773946298264936682284475
992 25376823275682770573104586986271815705431658722358910689956832855182584176046366436073709761438338099895624167971501
993 33238859985197474103627189825575251657047799525334581014198442439548508355306094164356518253836085630929358694355677
994 43536647637620287858063416941148104100543912375743575918995187337304959834701888623230685963593362027854596198986152
995 57024810368539096220672621358127177559159309523258182131133823037781215790717342689468766628231964883908607789990511
996 74691763698358767613827616127141854610868907225008180442175328283501171296838034658301194189843029200840158111676895
997 97832145838214875215338648485243854977671885841155881544307998868695601209088965654793829992680595363961210235573516
998 128141689061762701677360542211501528635817792859761760026732835311957880467388400198431468684686418428166749406370368
999 167841483337754138092157044875190350184002881698471695458293877577765610610171211315025131051420517077713601449480640
1000 219840738289625962649156704489044204764951520084916744763120274311468888326928573007891004006994543087859554366605695