1 0
2 2
3 3
4 2
5 5
6 2
7 7
8 2
9 9
10 7
11 11
12 14
13 13
14 23
15 20
16 34
17 34
18 47
19 57
20 67
21 91
22 101
23 138
24 158
25 205
26 249
27 306
28 387
29 464
30 592
31 713
32 898
33 1100
34 1362
35 1692
36 2075
37 2590
38 3175
39 3952
40 4867
41 6027
42 7457
43 9202
44 11409
45 14069
46 17436
47 21526
48 26638
49 32935
50 40707
51 50371
52 62233
53 77009
54 95168
55 117716
56 145539
57 179949
58 222548
59 275117
60 340264
61 420656
62 520213
63 643204
64 795330
65 983468
66 1215986
67 1503681
68 1859190
69 2299011
70 2842658
71 3514997
72 4346339
73 5374187
74 6645350
75 8216845
76 10160347
77 12563184
78 15534534
79 19208534
80 23751379
81 29368881
82 36314563
83 44903415
84 55523097
85 68654794
86 84891978
87 104969357
88 129795393
89 160492454
90 198450187
91 245384432
92 303419544
93 375179825
94 463911998
95 573630012
96 709296430
97 877049556
98 1084476255
99 1340961554
100 1658106267
101 2050257984
102 2535155823
103 3134734239
104 3876117377
105 4792840506
106 5926375361
107 7327996329
108 9061109600
109 11204113706
110 13853950106
111 17130489067
112 21181946435
113 26191598667
114 32386060141
115 40045548773
116 49516549208
117 61227495208
118 75708147875
119 93613555349
120 115753696648
121 143130104557
122 176981191856
123 218838252432
124 270594747205
125 334591949080
126 413724851762
127 511573140936
128 632563104194
129 782167888141
130 967155053274
131 1195892739903
132 1478728194210
133 1828455844097
134 2260896082351
135 2795610897371
136 3456788822254
137 4274339091581
138 5285244666351
139 6535235173932
140 8080855563722
141 9992023996186
142 12355194655303
143 15277268662537
144 18890429829235
145 23358124226259
146 28882453825421
147 35713318881562
148 44159722487958
149 54603748710797
150 67517846714217
151 83486202536218
152 103231165595779
153 127645925024176
154 157834914306576
155 195163771738393
156 241321116842794
157 298394937334172
158 368967041866970
159 456229851640748
160 564130813605363
161 697550968483542
162 862525750939535
163 1066518010350512
164 1318755602580283
165 1630648823955875
166 2016306571063825
167 2493174574895410
168 3082824581414337
169 3811930177475693
170 4713473405370212
171 5828236748539518
172 7206647980265622
173 8911061329953855
174 11018578157741315
175 13624534735324067
176 16846814906280833
177 20831182715589689
178 25757876236234688
179 31849760873331004
180 39382410971558755
181 48696575779611837
182 60213593687148444
183 74454452015846525
184 92063354560479448
185 113836862987405280
186 140759930340091285
187 174050456674553724
188 215214382355937810
189 266113811235033172
190 329051245343343090
191 406873741575124457
192 503101702017896814
193 622088123931062267
194 769215513252929986
195 951139369274405357
196 1176089254828054443
197 1454241071292302171
198 1798177378759116710
199 2223456584545232157
200 2749316748033522067
201 3399545839373286600
202 4203557819325824238
203 5197723218132403310
204 6427014403871056395
205 7947039966165925377
206 9826560243244342995
207 12150597785491749615
208 15024283461376746305
209 18577612189362806010
210 22971323427542671682
211 28404172432607149005
212 35121921213034421297
213 43428455893983895310
214 53699533402397227307
215 66399779321526566992
216 82103705835004376312
217 101521700534560988289
218 125532161728988271622
219 155221233936958215596
220 191931941050514838614
221 237324939771962591908
222 293453641585075826903
223 362857101500950863530
224 448674875522034042499
225 554789042551465702144
226 685999815293996634407
227 848242684136541529047
228 1048856916794947497937
229 1296917559658575571546
230 1603645959346413200081
231 1982917374952572205953
232 2451888643482954729128
233 3031774291747519703890
234 3748806203141530300674
235 4635420251093932903971
236 5731723578094102506627
237 7087308894576887633099
238 8763497869841622210517
239 10836115097718417933773
240 13398918120935555114488
241 16567838675812520440400
242 20486227015512442747587
243 25331336545654142650917
244 31322342113230860681360
245 38730254666589697765405
246 47890180789043381121760
247 59216481682102140512992
248 73221517334697523772677
249 90538823795333001194352
250 111951772001287221538082
251 138429004584376382316112
252 171168253683389362051074
253 211650521919073906088789
254 261707077478722363245426
255 323602293920361127626871
256 400136082063098745561538
257 494770547603750489677945
258 611786603982172651650327
259 756477625082472852923371
260 935388897902533779277198
261 1156613707145571598484909
262 1430159445506284268955143
263 1768400311127744250135236
264 2186637070588757121878514
265 2703789209030278029412434
266 3343250777734328720363423
267 4133948654536562298367577
268 5111651088862072970498659
269 6320585725125319420246091
270 7815440297892350999911093
271 9663836502859648140609514
272 11949388952428913298278670
273 14775487591721721111108173
274 18269974677554232718524761
275 22590927889614072111019266
276 27933811180413880859134275
277 34540316842042985409297936
278 42709298772135601970242448
279 52810291519597218127822697
280 65300226661749674081261714
281 80744102700011098986956972
282 99840543503792659490559650
283 123453401472146700957199420
284 152650835023389877618382347
285 188753628133896375038461134
286 233394937723400976605339319
287 288594171637689034529020784
288 356848339195547677562538739
289 441245006661078912147403131
290 545601967329444052600999873
291 674639944384479888752742450
292 834196138967133087130020657
293 1031488283580027566315281189
294 1275441145628211999277423788
295 1577090250909471618916281062
296 1950081090012691888030166238
297 2411286389876604706046301719
298 2981569373592719454345447427
299 3686727535504816705323725507
300 4558659624502191073261728489
301 5636808625517508593353891745
302 6969946014378795779308030208
303 8618377999110228047699339172
304 10656673549883612484631755715
305 13177037623612419120961067661
306 16293482175401121077985647460
307 20146983637991214900269097869
308 24911860174511349125684986632
309 30803657187874827384900853584
310 38088897798123768246646054293
311 47097139363275948462886501044
312 58235881436114983146915152162
313 72008999537787297588571487676
314 89039538623989810531816005746
315 110097897335911065835217541969
316 136136677987265758994702506790
317 168333778772026048982132694131
318 208145677525053056583273994466
319 257373317396015859513948699877
320 318243574860964122418491536435
321 393509995383281618508651206667
322 486577353632990171400624230566
323 601655672908334675091925201133
324 743950671029006030914572930443
325 919899247769298797510416737568
326 1137460666412287649423224137110
327 1406476601402288968911040968134
328 1739116339320622324515149338243
329 2150427272431294999825613898577
330 2659015587089921122025566075811
331 3287887938843582649248838035687
332 4065492188492210090936607043945
333 5027004278164204973763987373930
334 6215919460923505090762220942522
335 7686019865254126095789553449741
336 9503807399767087740011058978209
337 11751512053746336186726160493686
338 14530811677931292713775046352139
339 17967431514669841277488381436208
340 22216831543185418809564599801880
341 27471238914436929017499440414417
342 33968343596931754996290760295566
343 42002050592368221731274486766556
344 51935775111601596273779141731774
345 64218882135553640540839086568436
346 79407014026038525291278582146191
347 98187225732485395537129846864002
348 121409064618406747022553068912747
349 150123000844086991810908988595776
350 185627946753960387563392155481183
351 229530014870125517102187570741967
352 283815172486445783100522002345185
353 350939079488532264124740639654714
354 433938173330532774911430990940961
355 536567026242492651688132795135897
356 663468188200658292013618561682928
357 820382198728938434788654797481082
358 1014407267689190556138359201337642
359 1254320372059471209700085788422043
360 1550974293931683207826491996473539
361 1917788560260129501713704350104971
362 2371356492660621642615146793954621
363 2932195827949320057852063551442613
364 3625676864720092852315232582376664
365 4483170121881003265678555547916152
366 5543465424980222354028936932481635
367 6854526614541624908293702341870773
368 8475661252929542411881000483924248
369 10480203479261717760608934924247437
370 12958831374810545677559556031840400
371 16023668904241940114637871856729072
372 19813357989352170585853258373711173
373 24499330157171482526518872340653320
374 30293561468613888346462193297958610
375 37458161531982028204078428372493720
376 46317230372855828461100065154687682
377 57271519521334198789931686746204893
378 70816560530027310987618937495341002
379 87565080989948087136393880044163503
380 108274722062009339191697365867834722
381 133882311362803915597493945198851185
382 165546241583343537981629052614039615
383 204698871892831226585112882694192187
384 253111322573291625118022932658203118
385 312973593954840565776810248562026909
386 386993633936095540715516877857054303
387 478519835538184103758439301176066524
388 591692505828926767300629760551246490
389 731631158111475728876462233834269642
390 904666099783767333077440009113273399
391 1118624792047571269591979111691323945
392 1383185935321951436835879310289339923
393 1710317297876498036892608872242570435
394 2114817093433427165712341544123609565
395 2614983397660265369970048881355843834
396 3233441885480998435304320655814933510
397 3998169332982216806805928191645183757
398 4943759183357496472196929528057503945
399 6112986426415643972518269735768793322
400 7558742581017761842166978409413347779
401 9346428311896642407822590391583726832
402 11556911913999978648972906601058531536
403 14290187495254138880019519919641230777
404 17669898340415622621491176336827324858
405 21848930076271900722186498329054578556
406 27016326652312265029313766728411051690
407 33405841990271879371159404930113110092
408 41306514147566403909333286648052282467
409 51075740330687501992650581266940434950
410 63155444223838304631519784977106861023
411 78092066982999767021964347995351486640
412 96561286214110184002679189907219971115
413 119398581130566170931297634643403769107
414 147637026544797685995329771174160406065
415 182554025354404475562817419620510630130
416 225729093527797453017294119169511892705
417 279115311568514659565496609527730601245
418 345127674658363623948591753812915661812
419 426752338113312345560826380701891007310
420 527681700012768099511409173433426291942
421 652481431641109798578120499871402900015
422 806797011581282759076905782961156893187
423 997609106299473422526712253684318561827
424 1233549349694595104637732163663047900497
425 1525290806312241522038121427117744853769
426 1886030781335704903215852663534450800512
427 2332087817893524281115027210078901746956
428 2883639887635178325742564917218769362339
429 3565637167588119385752759373741949647453
430 4408930693947419847780686344336514216108
431 5451667948923824288968612037276400447965
432 6741018511840944128895713554415415963064
433 8335307836559002614711176954495169810304
434 10306655679429063514648472928157365610517
435 12744238530506422462491863298831684026412
436 15758323628352887803617084965433766058482
437 19485257042347366591387576853247099989476
438 24093631464911890418328261919928935868786
439 29791912721776430106036049781404465599993
440 36837869995418312880820125218760619895198
441 45550236350129317909653134746838231658475
442 56323127037765679472207702072007719884674
443 69643867815041208327981396666767167527261
444 86115039759542109578243751853412185484667
445 106481737810459521208801521885527787422459
446 131665276109671427487896886600250417143142
447 162804864848225200681009223957535507307133
448 201309143924712635815878283267017584670403
449 248919904607767310259252975810947692791800
450 307790881735172157024679805152545372092862
451 380585180717438737747149862411198109934942
452 470595746583397357705689029110080879399995
453 581894324642151373563028145678215694605345
454 719515651191164667964942004921028572191795
455 889685206377323530587707950830761066698207
456 1100100831908603405712091867332226682126737
457 1360280952960720888293396979940841946098202
458 1681995156550754779275120013010442376732082
459 2079796604151885556258338984861870518289997
460 2571680362928078309862827963841203443430289
461 3179897436060488961970430852194097200416734
462 3931961315888799198156224943782045389528491
463 4861892592611243741245550865204539577148816
464 6011757920040684754414563928643915907818488
465 7433572955539322051108378829045743020579105
466 9191655356101173716384994780838013108235222
467 11365534271428121249264603772827788410107596
468 14053547948712417457630545646042552685384038
469 17377292191468806003679167701471704317926084
470 21487120904251739508738924475088295705963143
471 26568947547569979720064162482309717426161306
472 32852655175679860758003528247916084116070739
473 40622495496282397177694708128352270111545344
474 50229947367148666761682695949387788433996823
475 62109616400534136686433632603440565817508487
476 76798894914718646481746858431697505860158129
477 94962271576213997444437160851356649933579226
478 117421390411001043659441566560049775971703473
479 145192218943362664206119856800744438367576049
480 179531006811535180345875199163490341789211960
481 221991113858081310687866715232441944227734178
482 274493278387749177790312360014846991722791186
483 339412504269082354347308281792491720199437651
484 419685497331111841996432216815591430090367235
485 518943511080617534693183480955982061988649611
486 641676611189193152684298932048033374318101413
487 793436789468366712483495840970829053711440797
488 981089115458275507031607213840525094517539064
489 1213122286799478554479928057786420483801808032
490 1500032626538893041724790694796507156506188675
491 1854798897988671707164226989834453858119909445
492 2293469416007259754208286535767336210217629472
493 2835888013446947214195834203674978952637448509
494 3506591702806738308688214593553756694019437504
495 4335920639985840255920624898471486109143637184
496 5361390600795410015852441583388210552139346949
497 6629390055993100010128911434238822319361266656
498 8197278614242357230048275787063189504776795458
499 10135981758799838318817126027792579013380704160
500 12533199254228197485968900685534675613920432642
501 15497372359595248334669567611180789565520051109
502 19162589310221297496097812119773497933281699298
503 23694650973837605564717843398243979070296846567
504 29298571069021135814914938147566076946662403458
505 36227850228065803050686744083778654684217279209
506 44795943428616384149584505758746866512182454567
507 55390439538287100546784556203552152617498978507
508 68490594402453989714302349156990845582479301134
509 84689010607308236361699494351118229564161381965
510 104718444630519792764989093240769500266696580343
511 129484954035924620511284000109865096076343836532
512 160108884168806893311773649444321652884195558850
513 197975548438378610225586349266855941658823137666
514 244797894776115129673473143795439882448356940815
515 302693993068898402990575442507625441925519718009
516 374282848812039750184757143905304978524700777347
517 462802877237705296302349091951947094809715276859
518 572258397250418360410343493172160920183523915013
519 707600772013820425975822235747386977258072217674
520 874952390319316763400918935679786362109043633022
521 1081883620825860176160579379652691955782772995021
522 1337755267557022059703268027631733456918758909881
523 1654142018076278536570922872824852875966296910034
524 2045356039570842485679090263379120434176831127555
525 2529094408395595299971841808504639238075340543056
526 3127239660396702661839669643031812389959604122576
527 3866849675952617359675109836136372694994099452937
528 4781381678472981198410592515856665265925901032610
529 5912205715523459845354200099515493129170930580492
530 7310476086868576498382434324361304504001241575666
531 9039445375920162507193869742547305519130534703068
532 11177325762821193858057544160497677198995341028603
533 13820827054393143705604462258403970785056435735678
534 17089531478344653703411744260013170328166271609095
535 21131303141261720203986896582765275289057677311344
536 26128976854264816210605614002560475847296806312163
537 32308628904082914062044440743262952488053018339947
538 39949803908657959916210076260964446632353242047841
539 49398160382427567765456185003276122816219289949042
540 61081107049919680120196972843729721921410919359185
541 75527137236692383976061799005836598663516096261205
542 93389735954002594182241413586992674409463937699132
543 115476941145350343892271875266801045295869338309046
544 142787896336430161947697598590268797225683227648174
545 176558048195270024012468848110530767217280257668231
546 218315033573122545923759397596105395889199323909379
547 269947784149272618194710261697523441626744195367363
548 333791974718472889816031272862906441185068662218425
549 412735680485702780142407860287792238852427423015537
550 510350022913742913828500120973437208402348919886656
551 631050714058825326066167257883897634741626746924916
552 780297807063015532023210382670960650029093115254019
553 964842688777298215882198530746804075926695409143341
554 1193033487548718312165618242958752888881520538269556
555 1475192711691041129710698651720241284329044329029997
556 1824084201607543638231785500842650523623147285194472
557 2255490518754056661733909034391201934358137444284016
558 2788926890384841854113984031589454599549842694337813
559 3448524006302774973899527277349954823239657982553572
560 4264119602075882983824682683309695883878887023367810
561 5272608207910318612131312778192605346862805267748044
562 6519610120829939645558591717700897818237024467651826
563 8061535098295160466245296809782059946412647962085857
564 9968134127132714619458118995050852641476682450205398
565 12325654700371043450069979493091755830291534985453667
566 15240742335043033231589431773243457988339487717953442
567 18845264821200983095628571210792653648528559453105493
568 23302277433338193697834728583025517934752135680039299
569 28813398948333697715086690205843506290005241903310891
570 35627932133709237147904708076117273765043670665492966
571 44054141283376730946676121979086964278344729621264333
572 54473196954910220243533279286909927413572230118598459
573 67356418716714924644510850562112482213096865301303632
574 83286595903243917958619969492753433703577472021909350
575 102984350850424161792415558638229755978140535966796598
576 127340737186620648905296091471840397981922201643173683
577 157457547805334382035948837925139683391712766085395057
578 194697155903335573549806942033952880195019066944477315
579 240744143708578299994568807417893117095290238107304407
580 297681506753759735342222500672182636173159602911273913
581 368084880895198948899864898889733515077212439750478090
582 455139054559094117378171338597322319564872368996668970
583 562782036798534522449671840923686395272231506694955405
584 695883198267672417372740146015215436660162607103973377
585 860463543552294257791894341595869031445391109606229318
586 1063968079162871366272605044904948951737375046854451467
587 1315602598111388375170065680193191351010263478602898288
588 1626750115961405888722276885828635347009606553549406872
589 2011485796379060792542805826208406787670426085706871665
590 2487213659513700146514171227424504378454997663155636190
591 3075453875541932158815410871113355739407801132561323132
592 3802816257625088521684236907617695729465261141758534478
593 4702203991503338047537687756941991086417407686110730004
594 5814302054004149314227042733826102517135687227465406143
595 7189417651017038194051858984366495464872405349266366194
596 8889755929546081473042453604939458256543488360026729275
597 10992233908642126715736095891984191194337666491024900672
598 13591959921049419520580141361881449342960896046137459279
599 16806535962646276029963138625810293711473353718490306815
600 20781377572066457714632000346247944807833301395403825473
601 25696291892192357503005592230749751968016842078517036090
602 31773611480708584430368096238232136002170967886428726145
603 39288251813241777023585733592631201310977738124654495369
604 48580147443354860460331234864042429713644321604919032960
605 60069629385308234738217733938879146118811039520058320842
606 74276439335547217963336827094792181681661163683436069050
607 91843240866016819168585830177111282120982007406487046987
608 113564691148788994986922560687423382992638901808090564419
609 140423388309371679628917065041153711834626329011406079947
610 173634320534097229725140294626302529111449941328148885261
611 214699827644918897592253892135945893516287492694842148997
612 265477561400114048893726124803413811232431948734635932248
613 328264518793707892579176452823369276508926394502932713416
614 405900949709485728522643189844567523067058277746042012195
615 501898839327805122304316747449671805620376335831081598677
616 620600777354404626114897081980513416583345770440884161192
617 767376400727919171198042872253085616852808284565717530925
618 948865296148112518694073534803882693092272164943816874608
619 1173277350437404899720686062097653139919866562311759543120
620 1450764135475917640998390282253554498712648500774898473285
621 1793878127791809525835583144078166556503212332752643704312
622 2218140536203836812196433154506640115565456785340616004210
623 2742743423939922044529656678882049249595484497696460578920
624 3391417886641241711917119216604293255485323347652375547330
625 4193507559415839685528046961135603748308132998471359052205
626 5185296014433051237752702360682459811988535680405019251642
627 6411648095619676497724480115642243863873589783811975056415
628 7928039438372973282282359039564509061584020178101479830562
629 9803065982260918209641599332246537119358913131464350603745
630 12121546997788812967810406000700112809892153176572838882767
631 14988361996693969447394301692928996931347448811869369855387
632 18533195093408489465534886116342356673765742960384813939182
633 22916401435066942729676660732493505992931468989970849685949
634 28336261075669407675176485448588893793124656091849164542927
635 35037948432855755697487066733193618802823622166543688568716
636 43324623072363377122570787141517890724472104903718534398314
637 53571143526264245163021952849535975476589365126928502507898
638 66241024507430319852247447874011396717403573893689384084263
639 81907404601933652838198438298124869269714021218777667050825
640 101278972940286075549734514607205015520227196060233072652979
641 125232027674297029960769225439642759994186126122496201449139
642 154850116466550320712756467456740990996816561187161575160877
643 191473052181727349813016673313654156711589700016185585533402
644 236757521068483973550954905754865860266530582405939242211702
645 292752025122013425362751187920859172231816896076418658186381
646 361989548742781003511724131194508620260716708528435443660841
647 447602141588563746075507655377600163228633457263580233347258
648 553462600924508353324740804508162776972306408544621029194243
649 684359662657047719626462561132466023495164039669519475558960
650 846214626046521778687491992429021949204123304621039687380624
651 1046349211399828723138186692326974643755880748197954919219801
652 1293816767635085524762999647806622112432756761884619920727882
653 1599811812324337076462927496835137420728187156742575948414044
654 1978176430292133244389462208939088135927920801554139396286842
655 2446026438370858855150419489264159369932310461363615635794668
656 3024525641691961967527648901266062779683801549752094315506643
657 3739843206005944379913419137070781482365067223248235556522550
658 4624337454016299043990576398101200200411988706494670263920687
659 5718019636298077624302881346009869618292988024802374952809392
660 7070363892387157899140995887365359570344299167858285899715355
661 8742545277990039591830530247275932397976789574554469268316035
662 10810207098393102279054415024436141052709366391106521456237905
663 13366882732006338635821106645377132598388778281049139532236722
664 16528226734691179903357296370446010671002354415908896409047297
665 20437246624393496534962102532742492168733077448907425431952077
666 25270772012681219495187826617721943068979143990463365677363332
667 31247453722786598814016517557178633221442443840013946888189982
668 38637654744687558131008933263099075667367922271512505209600054
669 47775680457477778717373813927624643892444798255922843297237279
670 59074901369081054665971035795841567836100999720419930641552131
671 73046452470158998212561640545346586961423942246386208974600611
672 90322355091867653479987553353020201057543443560433877529742113
673 111684107214846556343570573808445662628791864517898714184200665
674 138098035549345432197361367280644844949988241816356720826979392
675 170759008583927611009541609604287230464892864238318644825752796
676 211144488019504430409923007825991431911412184062742929801580003
677 261081363675795264489529162957307431522436307798752522355494909
678 322828595234350986753493581634437094540204048580641643985780668
679 399179399225140696686890530237952276472424549615109243182474301
680 493587603818278597763035191238724325005096912818960288811533464
681 610323887244645127096813538063943708383836733677852172984054304
682 754668967494073862252564354196031756527533220617712811167028373
683 933152482478996113850307119698380802924040782258493816969834972
684 1153848366719214558939454884433984032999957770232822054349502674
685 1426740086297274711613342310937105127929137695077454105781368436
686 1764172253963859686036268422497927741383794503910674227333556978
687 2181409053791348573865906665133136884456670915695166916948396809
688 2697324736442855799886575542196308544307835286169168044303391950
689 3335257420510563132805361549567120917456628685927988971297899483
690 4124064822740130511499917853133413672236972981246622150084760386
691 5099429674474422818841629972065048658840423189838663198631456461
692 6305473876531479085365824518266550556693643896941789067033157195
693 7796754410917278618728205514261357203148258476007831242934848411
694 9640731297042042218171186067833671474150272582869778038331056678
695 11920819233657409130228123367394770875385231457254453393019608797
696 14740160971516465037012816039898720132990695772708441236962513139
697 18226293110188888215593947885661321432078875354196242460052765992
698 22536915382433743655741021554160077336138954248716272479897361550
699 27867024407230930433765133953494992906229147937066020498383822670
700 34457734616091152785969144921554848211524185705970725872916970347
701 42607185378747395470777949993393713039219843709774461735346335809
702 52684027726280041001563092807216169643603061060166968332969736339
703 65144100761181139126518971547553790375358797958490734215243697359
704 80551052133510971435328226760711162549832208997232988831353559009
705 99601835377272291912488116469108638586882983664461460088160667706
706 123158237512258366906106176754104875589052052707007450566699894818
707 152285863103552332914051209276324808230486044724628428421130404045
708 188302338273439506032625148301658665964410850665498184781943592177
709 232836915237063304349379436037035970780318253721861417252483963054
710 287904173650711797945113264770767304551293834329959644870104259883
711 355995152749321671255485612791140846369370306428868867819183857872
712 440190036754264130859164474047092112781779879054588073291234663928
713 544297491022761177288110761092799512333781157094367052601127450049
714 673026951991327435208543910084128083562098132776449490543718626982
715 832201664673472975233224025863566816885074991424326697471231709932
716 1029022104740649106464029522875268929931468439205318358362902484854
717 1272391701427737106092388499910658929666854870478914770762466373860
718 1573319595763410283752140283968068442265249596299685410964029934903
719 1945418653419064541300932409994787013228953003255364261306185000842
720 2405521260436883258985364309831635259150324587724012108435261644835
721 2974440758159713647764961932870055943160421442460682619669087485696
722 3677912961864620365077752809742294188817179458202926879197728018695
723 4547760353923123931517102216838124385425671038760368030633117420599
724 5623331615283684906378685219737081202046132461458291140503913019537
725 6953281614360007190502466526669759644575995626484380139068379065434
726 8597772373443398554143647152607137145206553903918973760173000505233
727 10631194576224627555580219336412053833393175084687307018266107084129
728 13145532727366522485660749369445261530632224942679341790806117925832
729 16254526191508312461958904556149135035439307546145598158770020103666
730 20098814341726529676163215896115021175208220569163721929874496991266
731 24852298564951711016102551708756272180645861450064571918943020608899
732 30730008917951157231743435232527075008601395653851028948140604075395
733 37997831292318233501763301078201533711278086392743913709749138534731
734 46984535109459469693702339788676210044040703199996627106910624179061
735 58096645634044763177926516974316554886486306961907635639623635525997
736 71836833674411180709804891497432482224686564650061199025853644787960
737 88826654551995920409669952206843629895087702615758664587764239601392
738 109834664966729414211568192575634015935964651042805112735602783322691
739 135811189661455390103372291995519839939128405815755291694674863780453
740 167931310600774177389494709549950570822450958004712748375226418848688
741 207648023335866570813177183492952322163814970465816490720528508568413
742 256757965152770097799164661756794200717538660620471412962990658450080
743 317482688302595985024745376068586338099779621508621603456131291891104
744 392569154814225487902536953752314040656667066436226704657665522230533
745 485413998903370162414240085618536908922230579513334351831357710739792
746 600217178150092058715714137245266362820482036902043195378194030798946
747 742171964056140260213404747375331109639769240133805764794348369189872
748 917699866452688043740459513313852700920261658410664798834325322690050
749 1134741118870365748115941701127645150296436306570032469452013891420405
750 1403113865356058206154699598932389609842492237923999150665683033429842
751 1734958297020457806831655838372911513116918343472075664830207922219351
752 2145285829412198466368104346307720719482261478057804915460031402619714
753 2652658163473145850572115351686764214037180001882740463664533244909401
754 3280026948282564214484046047435365869778697784627837384912045294040119
755 4055772028829204056726814950619153823879672239806739614330216278339243
756 5014985245303022021315701885808277382895616128099913049742253216259470
757 6201057858241402523094919296926874543361933717864544529790247680958957
758 7667643408776167871887817237495041596932796129982653513406786461168871
759 9481084806523966737578965344362240413140631502492381914702292974999076
760 11723415437605371928614632188114195420812468369789393127737002739508114
761 14496070051826988758894667230170517796036247630592294964444546191258546
762 17924473295846774451709551485041069964174402087653937657527250420467071
763 22163713460603156630782484467665559392969043760574948477851332652427417
764 27405558102370741189288516829403310377315033590146319572229543395466147
765 33887128898208528559397116655779754813781512130364341605588335391935531
766 41901628154197729948183184059573828173351281220738614536674089586724693
767 51811602194055303011106668140820824777955914218018279263115585812402602
768 64065341614800886578965668527239387566320324981313563014525422239152110
769 79217160296426044200395184970224135155270947808164598835345129207868749
770 97952470513009415138362785183019142380101837111677904620113757631087641
771 121118788450623774148578369029797963328622229028903213372019218794593442
772 149764072707064718149469453323839967158057751329696183883229343443490243
773 185184130065424660727544037557037350894942554010216776386544641033745552
774 228981233003490762349864638294064102313328699137860782718574472651358992
775 283136600578434075865906822740056493275044391121894681006658398664833193
776 350100021454114536498443007323862065641950928166763996090593691445952434
777 432900673285498794015376276063896460433102142451590864889887742108323436
778 535284151519539197225987044880899416536893482176980772477138332479697986
779 661881906288989556365240914357960562746430841589451647608462214759682428
780 818420752097973273091893867620955909811937873298875453483796731144531179
781 1011981927743104092863683921681822628388381769756215643699055906205634862
782 1251321425383472067107270143684852370245040015750466318373684473252854615
783 1547266079262643290089670966562722044925275251933196416176194238685332848
784 1913203331672461623472511058042812932991470857339917965982146688012537043
785 2365686831360616563181564834183677954737213125232071869659990969829864027
786 2925185259415565716336194979724635561379852627096133609681202594218171905
787 3617008256744088630288834977868530324982253140982538188033675443082718642
788 4472451338678209006425865946287357606305127879029330025857396832903504753
789 5530211588416550253761346035911343257973723998322456154015822131095255685
790 6838138170038825569607430780471035561042341004261401895517387802733368780
791 8455396847832115970097541015635978819353576625418589763697024725313427590
792 10455146426782914199896265758339565886024594145243940083551063245816087422
793 12927848186510324976523406961923336425658704504447919789554421558216932343
794 15985358015199464453657611794250909143998318143566396237566885376911343107
795 19765986356549150546130837742394371986701045508709321685071809360950301123
796 24440754863031580423755152809886887963351894768984986001263910102224770697
797 30221132783332064746027103500733937872725639653953261768622872606766388545
798 37368603049541905400278559771810224389010599273432905790818331660441703040
799 46206490798531529199684715294984847016723957797519658006189757983677731652
800 57134589406091055946409397514204596375711644782142227475890141021392004163
801 70647245661563109623439868104871734980075852566504644007453668085902502349
802 87355722189423120692436501014938534248437284436095489244513013628158392708
803 108015848711105015023718427876681959369086451839937549798271999746344205389
804 133562212987954649892121216309923381265161242233615147250702771611836124360
805 165150438117196070970127825390886555744798096622079777274162140767736209552
806 204209458649517759515561084414795116245237094800119791258156439697738626709
807 252506160306619191662564326405825089993235381058175266518675154395894602260
808 312225307360622774539279512291477075614323546640057341056428439444082832098
809 386068373294573841554685542715748471258396623291790413769377926007730726620
810 477375745477818845509407337682363631359121643262137118330590580211819041650
811 590277831944091601070246627130543587503633718091910205027534365705469353329
812 729881905784438037171971664088188721352357024320312384849265734607713643910
813 902503139304714375609526139422020663117957264731967546083962805149552185427
814 1115950279079011878726657206803937192610753647612102798618643660615444370530
815 1379878884782533221118933477104384294477078907994104664414553385361371227077
816 1706228111023103479796903833934480780114387365704013003646178026320913723859
817 2109760790566971258290905141192573015829435932314417049263819119969084870987
818 2608731250327817855406429973356501443232344630435980549730140831470465909286
819 3225711069645983137017562347996510208440189579926519847882462780584529241517
820 3988610135110351076525363450460885737709423538430085214144694216831837136363
821 4931939180669086616814466181930990988554576945630532851528640806905442965376
822 6098370925677322334816268591653458753538859470744502263408513336800922007350
823 7540670430996904472220896155287492431786921576066513401258781638375908874662
824 9324081995323305471833830939649968961979049050671022111290976117385451248867
825 11529280566107255548746259605748378169496345114496598615403475855207746011025
826 14256021175992392088648297121580959950533625996301554962819616924290894214243
827 17627651491784577883562528197401836923035204585241100878811989192008668018375
828 21796691606989296560869193276868452382320547572368068364078398562666803088905
829 26951733487107883355396359137051805885014253635912122990102965309394119267242
830 33325972173096552109615452882616830551816892686864666979481874417874549099930
831 41207754663100275444044656258632765835547879632213677952922582233685013481485
832 50953623664881129993177981080018667474852097272105767858293863609883217118305
833 63004446270089572004913849535501218217868427204581746317000980796351816570390
834 77905357151989013348574340217070473359866350908017890848396828919277336385547
835 96330418443186124114529302418118048769685319891446413296482855214226365670320
836 119113111815089288792618996475703239195414230540231568801319411152962349867032
837 147284042108067254107707283498136716244537417163552181154776718824109582788625
838 182117558085178860797532846011204457413282657744813315118320391949314166437422
839 225189399260056267456281623715207189604403768071570072003173547743386919174172
840 278447976528364984912062148429322506182967977636259728414803247163540532107742
841 344302511075145556248900620190910428799817998611801640804492958896349269041204
842 425732018636432239019769431927459222427505394799811909569579965987650114896367
843 526420069160324417046433466202114886213100656356614955922813350845663435478626
844 650921417896488506476051055642666412031909162871381981572753513731037034070539
845 804868045688689401958495614631437392396068633992874684337616598009203967586368
846 995223928971634062724951675833576840831727161483183622377246472627386303111743
847 1230600064325121640978265046558896614823574028792686593907196563996854082482735
848 1521643998131958479771385142035691727044827817839798578300059823473049738590369
849 1881521482221610147454316102201563026855483191664068575479950077727891116553274
850 2326512043820647881729880756667129119440896451832673262637676421482253706176737
851 2876745411193244210179267778035139867687210353147252197857196550355277419665017
852 3557112108145769522708145803226025734264470480625359856544872985479107788659472
853 4398389409325202689950652920070831594732038170987050776157256373828327158255386
854 5438633590367379670162461905427588761119953672289428432024823063206998905212746
855 6724901453145850571680533676737960714172934622819724038794932795310580864432123
856 8315379001560623880341729683462728628807164025436680629882019613562276324877763
857 10282013561291620094388679479963986448437405103445083895339805780789688653091595
858 12713768410885826570292382603533560223539202196423731406039275987390603483133149
859 15720647151658999764551141385391575209557358775734512327364628843996687558304341
860 19438669864031677141972916280271520937712136819243455444834208782701184347565272
861 24036026153219623644892871068854303838364522801171192957246648457558963883182104
862 29720683425323297236361595760235507386149541922688539340174014563490873000656867
863 36749794564105450215185253672387864061903724997594924363285924444949567366315253
864 45441330576982297000912737145627082595706900698423051667538643407487560558961208
865 56188464428137127357158169952659384999615861816838379808120133227650751713880525
866 69477356730201920645805608214481386434071423499594244624785291865046524442143312
867 85909147853460424593519765712894892385765403739526919148294147791141624714537392
868 106227151294307370860990861886869250495975148497189168988071216309996091808458565
869 131350478430442721594432502858521974981472304437949970815832791198629185273498600
870 162415615722444498218149031839528635495591010314027548796191349537646843522339090
871 200827835160644642240238111073003361415543727937544215440618083063675709715641912
872 248324763575904922811668797552423527881356414053554467944485497328788468236876482
873 307054986454952013101228972959872611911518876434733384428689299373671801524100477
874 379675242006347644406101300410945502862828718491504438760318288527417653510375082
875 469470602177396511319378004799401247407109886748760933224880648911318645046439567
876 580503077166992286646339411483948864278372446429048654200936371591093363226016994
877 717795365753301434131046802351824775288466300802315401169366146240107113283316049
878 887558063621944299747568384443821476189891322863782038629625670964765164750117471
879 1097470607759649078537148102762770278151295019293819839929684434767524766793691131
880 1357028665799340811066946389243222723597001209612542971854506319876083809796557038
881 1677973684926641365183487514246719142429667465722868494130620806358618130019708125
882 2074824031552642245197993191595047498885467510414858373023872466116190923079873087
883 2565531748548585664931055898690540618619558788586650532760246477323383294769825596
884 3172294639312291323735141294357817777036762529708678212953556900883715689873564218
885 3922560414347926475998002287933763342216559998199193504614752797199467104566382634
886 4850268324238932688918628808604536919466429995431546707084177707242333819893272343
887 5997384445900568721195995479528810841102027508614051877638625263315658027646255721
888 7415800072787518353849684707295077538085988784018197239844424184565717114663097939
889 9169679085212860044931136773886628618138790038322730090592182164199373717519819939
890 11338360487135444829847686995228840880302548782217390744459176981765184219229480573
891 14019947409451792733849765582491165537605220033754276797676359871441707537413092282
892 17335744933036013551043682474757651721404576290831442622097802245080842246875736294
893 21435747482239311087699450289786243075691208817772474037520784056007424652076190221
894 26505424018248873595974819248644280339543366329154172712689984409280215964395556233
895 32774107969374755917547137285015083955993757599989864781979961037772608871305670794
896 40525371427700666329824584831135445877148586362908449510366344280721923501808648515
897 50109852902410769468590819759772735677398333890821307404077763282853451118181407088
898 61961118909939977417524035120921688952839795180680923547887128336729348153884838736
899 76615276920659643064565639008417016016941700219975480116767747692133667082576963321
900 94735226879314733335071172405936772908833552780670788329867089374501957025190509530
901 117140648348360309394390223839552461894090286582883929627134091972855590584385611836
902 144845079781725502803661992165709508586231886671492095733944852657355408143371916618
903 179101767258300286811914258960474150846930081763564853175021220309584938738270450572
904 221460356702385145868227631174126524603173586891467575850712600349489075225948879939
905 273836994137615020146985431366410923755763634544235641504888309684086895763460960102
906 338601005050745455262617855013678986497263873474351505477846692322344665810334491775
907 418682073919340522950647423532120432341995521215727737238833162341442303906832876720
908 517702772309045742074532113974153137344193955237916358652867912631929604548604942347
909 640142430621725668818875054706246956945169108107195313089545762690931379132781756659
910 791539766446660762221517545340564061099957589782152000157756222316016500312065902449
911 978743435672471124081492909719925943442432981581546818567392455013276044943116248434
912 1210221840366001285172164968872684493441953110997879737396589384657458804218898779169
913 1496446207981516866156025023694079080786626936819463177220260367645205649491721190781
914 1850364270987726953991040023578931450387122219105075050486135147348390183351680535828
915 2287985974428177628377542569034643141886584526601615177378016589961222149803787093230
916 2829107706660198078072532933298857393829555200686621869053527602361666228294796784262
917 3498207814794178913549707537907327635328537637599494914774605974618680954022685872399
918 4325553914641714944228557956992936474616182137506085046273787970006871877786517975043
919 5348572085781905867540747561486259085715659856704569965260741121967071137374366408227
920 6613539889069892572606100526027579616502766664107700223651804559968094027590305068273
921 8177679792442103945613280494785116479545215057391191834314268724328737365669163192489
922 10111747703864071486155808063934907251831304301707195138426410534586774981612990940672
923 12503233707083818889841838451778052954161397194897276880588056694335609243455681167532
924 15460319789645977353696555625421166337546964158411765103687151656553846118987357348899
925 19116773596153711462447938977805632570664163859004977104239861254303703271045986235805
926 23637999582088081299309836120206282817092179215802956938001420380882583484656520541388
927 29228521300017782948603747041740539822495468160712172242666271788890478252658977176477
928 36141233289171900189151674571984335771253576410700233818589477075218192728112201708920
929 44688841089663760302300302667161706160042432319123937346353423445444324371646334525376
930 55258006885325611651599613549789968341917740269705210922829338329521895999158187944725
931 68326840671751841601610138787367988977134611534926894284354843826326907856302855066764
932 84486528185343394600203360591530508164413208430417383165495610118412374251817165121202
933 104468073960923741790761813359352324748388187945627128102944320901545100584415056775684
934 129175369275007154902503663258692214324455640749541320511849033563856698623463499646578
935 159726080846249353442361426909142293090305928215332339025773659231066996583573244720409
936 197502209946758996504113802046060203301590252284468214796203877390183606479766354713342
937 244212609031592748042564787500672801254719136645749722191269269349479370835390409841611
938 301970283907682738294875615405412528049978440230095342899148198291728707064181411489026
939 373387978306599902945068450759365015579174777395291042703118302913336069458853909488189
940 461696364753932091737237042314554821140284368445427681924921857522795703647754656209435
941 570890188253358899449182252805425218880765029679759257499322180303519675938620264201531
942 705908973785524839779801829815227622395003505091177404116191126872275074483145066051046
943 872860472161041637744057868210837746930743469909854600398470378595248383002801675690557
944 1079296952092124742724870280574592637974178282486468446819309429785611143941998975539235
945 1334556836914973729481294910525392568071027838355282282323392236118044086650556331899992
946 1650187140345483642174052533380017856854943312166227704318631610089130819880619239740766
947 2040465810700498569261096740340620190466031343446459686439583362990319161133701397951038
948 2523047612506525279918110401590855603785686782076082304717101988684379202883420915431323
949 3119762762792623311985967020915212828440209625932928133258892792775930305075700373490273
950 3857604449421499009399405312116248171856714620431364587040494224802423289533977247331315
951 4769949903138106954160019554295230685295152938099155837577524402865061124956319613231039
952 5898070260121997578660502052456868362322745963877824273480077587792742450667678645282353
953 7292997515644632234078129955886086289080839720175238142294626391549440327839740528662362
954 9017833022914620890646469073372081190762955589810752406738970380568672755743379018772626
955 11150601965066131243477535268002334460937554340606602729335120616351863617373717775993677
956 13787782926052727844806488627667311876058108527909908244316494783433733880699698632003665
957 17048672225188128822138037320459202823260300304484427002815198204144606068041396421276030
958 21080780441697360078884618583553398165138948248085146386611121174983174208539439160666027
959 26066505248102749712784506393831284014023255894295179409554168584713278823784775440048656
960 32231382406763491322362153851555732626076502588691749115946241791335037825913156936659704
961 39854288174155477557590995021498595890081364422205087653870663368147012704484474072052321
962 49280054631951620144500191172014935449336802893176176118761439995479643893954553357935734
963 60935068615852837636475613605051994055220312670290234040481784543130186913023913232718348
964 75346559880054369857284697565846219463360058787471355528315608580192922717739328797984390
965 93166451022616328958837767456607726681296815258981983156428026334465224738937070169378052
966 115200848054209847414875692587344815353441423209676443182186271948339935422223802870036711
967 142446505654567949103337958628622662130633618152158159275189466329944868632891623527313786
968 176135916670062685051351306192396809408661735879966677222668056491470122335247716102755059
969 217793065534622318960622656194468881593993676939629514803505074910137791350630952325298176
970 269302367692679014010189073649004536089958551138948660379096082825935347074184786272133111
971 332993913588832166375498348781813696947435100149305957985691346858477726772854755195334887
972 411748873347246963113527032277627198220592169291106819654285549155880215707076409799446897
973 509129830258894851426849654974210506356096836029272635208359403349947849108102471298089946
974 629541938881869282074149688472096079814585846230736334457790624066018007057707362124745073
975 778432197951573865437038728623215042446055387168221295587455486175883196182287257570223057
976 962535852470701448449648037253909776762020946380042292443481970924495733830562117320079960
977 1190181071298820828550565760900842240666647556459328115241741035331763411889363667369669954
978 1471665682729596299876497692228120283118117782409314927651841374274443582938664588618169906
979 1819723010180690110624715449372938320481233402690064449699531659397781418947071029494415027
980 2250097880681170165313536420851335325564173169577536223239296860450326779120951846188392963
981 2782258862651391559074363486626848097243254349070106742143013630322277152777633146814494987
982 3440278951979990993864102181752177566230820726036864338481037895782090191010315513558062917
983 4253924545380987858950861178854968380361372131479421669794855004596720735716297735432664893
984 5260001962160681104488817631125115886712054128726928788180569555179871609957386543052477944
985 6504022426062158024264397599706303705925545301056957893034151865047047514837249581621057856
986 8042260824812072663563181117751963983955308477797035530323583185502148762735019689866972931
987 9944301378042149018128499781458481272156366027093822231515189760829137705847565095179120773
988 12296185370193060522514042296606932364316680609276457200118438190098869498451317425299637824
989 15204303340202830122617317412583597158868420155820751019695759316009009315804951638231598717
990 18800207796255218546778439896313236070242225910333415093152590055145917013288567006920695680
991 23246564165014902786180498530335561142823728633617786550019342501511158078539971328098571648
992 28744509174297367564906939677771717342398591937427237324667779815975054719136132102099816453
993 35542749535207963308694540826942493507140409242894243750137780691610027576991288753398209472
994 43948812514500197687524257090355314501267012093247988344363539131984064034941083740331415170
995 54342957331463181855472980723255729577382635153227658843290370746755944590279855760318905152
996 67195376679515100473704755620690875644090740726865774894382881633495222113481055068429986818
997 83087466505760549420379920401027446919781227090654896167958150562730999309415987862418721605
998 102738126214723063782399296447633369151231149969760018644520662325105249690472343821828196290
999 127036279020260747107904177491382761421048239183902884512321689694715063344357071602750136775
1000 157081083546186245637872277170889098728613785122987677487811033071861194280752199582147101442