600000000 1000
136207631 33856688
534252396 510075127
126836001 223176868
563629114 299672870
55111201 375345698
243424393 469935602
217287331 318084046
298584899 182106918
115179504 495934773
49540159 398486379
453082417 502801266
270772670 148814732
97133671 468993619
539900112 68045024
168170344 125262568
254160841 73072954
181664805 538652141
385803357 321309748
355769204 301958288
368096613 449051777
163097777 8946264
174673795 57284455
155593290 507146212
200982346 511403441
88454419 547553735
101614543 587805236
591435729 344417796
589163196 55557669
115604966 14913698
292917827 125508483
420241448 429400776
517467025 478284235
378033715 14070983
345553132 354434729
225892087 1007582
423932414 316276856
500773358 392557048
567944072 3518843
158973671 442111401
492385413 409285308
534099488 122569412
566168486 427450444
1358569 353054723
288062459 355697779
39579288 244779271
108752332 499279197
209549665 335287541
373479671 472970445
119936935 297537590
74578100 17861885
573488279 53089285
190806942 68384354
291024879 154155651
38170942 592039950
168941983 387630647
138658959 501075549
578626299 347329097
231483175 389833445
235549881 498156320
185298366 568581651
119725885 559957445
451778187 506076436
568961716 57799665
419822472 221527306
260278522 21787163
347494377 335227324
131904105 488486710
96349070 31379525
512827788 115760248
518497798 224245008
394941919 149888757
82365660 487839243
108431018 216033749
195646759 391994107
586599643 302743075
139025137 358016045
546496707 576322856
572209124 578924831
52217617 68530759
497838496 517577283
212311370 216419194
61864264 297003306
235247056 455346362
313136737 228721922
589700906 21571477
227947794 93669014
7589460 197382493
527487571 72098903
68173863 220690680
293492937 428023158
521519491 486092938
315826105 273755156
274023716 595618614
491145720 313356839
12511473 298254162
351339769 32772272
252411313 151141669
463811388 491713338
385011143 33109350
458963608 116870830
277589163 361965583
431301889 310695370
203733706 133317557
220873723 352232403
565383705 479756978
585115978 509392641
250142413 147912949
551333389 524577283
202632420 87504735
50765633 466241401
323176386 572791205
405472148 439300435
547905478 78568068
592188587 75050258
472405094 371398325
465757982 435662488
554957109 430449496
160163122 470809025
366134309 597828449
204940565 229298803
273346126 50959445
395704846 147035409
209639832 135894460
517936238 223092748
385509379 497181876
122826551 36873013
233746565 275947696
321209699 498934405
414388340 162127883
172571128 38900736
462282362 148549220
430454033 52196410
58917657 495625385
62576749 104459789
211049504 119856968
503125513 499837254
567331898 497164265
465177032 361620215
539375237 561250580
524074990 36704569
104581441 592089861
358763106 350331412
215173911 185615056
453211898 506625650
17775536 404596522
106123628 82149805
65952001 356432294
571880755 290111635
433313581 400211671
574325126 148396675
452312848 19100372
235925239 333922876
545882752 223774043
353406909 547506030
508870569 281839191
58481468 256872242
76596061 388329801
443961528 323459407
127486366 589767205
222392962 484110374
579672571 304755853
455412514 129549101
262404448 370584591
101836510 459301231
324224674 463772922
66986160 431715745
134062974 481348565
261156919 527080920
260060024 430858490
195510860 552833531
224156195 469229204
293248901 466051204
332608658 47187366
162736465 60821952
82441119 170543277
185227275 93552348
83739652 67442269
194930284 293973686
416723918 198468541
368962941 427762075
261266151 344158546
519304839 336680155
287104423 394124322
528574686 445933802
37420519 377842718
89464572 361084077
397921360 371210536
237361196 217684567
283660300 476975752
65742074 370964497
109007107 189733719
352713348 150711017
338055996 43726441
287708031 213355056
517613260 7883151
183349506 101632320
388487180 37038836
249463780 170667236
292086603 213724929
533736164 362754358
231700125 475522294
296730126 383328572
86136251 97974915
46289408 548383053
422188789 448266514
503163515 305413908
378387431 394916242
549805384 312596981
386871015 103206934
491051745 393581461
222150785 17003889
472648487 570206075
111350838 345257872
73486290 522138216
570826829 263310682
558405529 436142345
459674802 530959550
466636871 262039151
87663837 599792792
498181962 401048272
117976184 135244997
94946459 13344764
249770117 405520041
234935 130116622
518781625 165066782
98865516 487717915
453579679 36582823
357654698 208530977
472605930 348568970
368135862 401921442
589924486 304418313
233019393 350476921
304949027 207593348
466143380 455727164
184374275 561030043
490108702 570569470
52735928 63656473
144595377 12047203
268845869 150860627
77337546 18873585
124573678 105950972
516342649 507886326
228512171 572060853
134175837 541728721
519158976 9552693
353030768 179775300
388827363 477426965
545417006 298535258
438061546 478417807
162664317 5956697
53502211 337132513
96330630 434114570
281693332 494347428
593767450 116980389
3008614 389132797
118535875 575864878
260088525 158414583
548492312 179456286
476150694 261161017
142782810 350456203
115593634 589518238
360899729 385132494
544785554 461979208
402629422 589802332
290081404 202135367
187474421 278333524
214858551 223422462
476823771 34550701
108913654 18867270
84632550 254502543
130717311 42607563
410423050 100958464
227881732 95945675
126703182 211865709
202909228 391562306
50085187 248490917
267843706 109175202
497735160 56996165
273523434 184403011
274454641 356056136
16890549 505154020
171171428 189314675
46122120 434042894
29290680 315738068
529867405 282963833
438281530 25851451
509528965 239317930
81546582 18443528
224127626 410658667
560319926 429111997
265912405 43605132
567949182 166382159
589863491 582946316
4054516 147709666
265631814 349313186
357778528 129765541
214029004 127339596
230720747 60397713
218320292 322293533
141754092 367544475
15975585 484893612
448630197 130240475
401391922 23525331
462146570 527114104
495939762 333967415
106792063 11976799
321448368 42223465
4832334 322398335
324576656 64154666
213443927 181614185
143822578 168629255
173454363 595531396
523232559 288171742
322826499 174977622
315990030 575674159
50525743 593151348
54141570 441399854
489440345 83984421
447257900 546012432
598630817 270742648
35295250 482341627
380537978 442681498
550375827 400759765
323283922 470589221
183316775 498112057
249557834 283260174
58656118 297347092
580372323 59752963
310881882 227549065
560201592 543702545
298349573 135151590
544674111 459509420
466995286 494921145
120607484 314692224
469134769 326310059
403325812 549346968
598509349 43606288
238243770 211343412
464316642 96258542
517821887 431429186
232586370 530479834
137247568 324656613
225941298 322943331
400554714 197262267
157924321 298598162
526746407 144891603
181119678 510525915
468786268 575702654
196981761 510860841
309435466 370297320
536370069 493768465
297823264 391383598
382981318 210335612
458537957 287501125
579913394 37681602
265172442 318911443
104657270 275586049
499440087 183445946
230649269 106071645
316504405 209019932
388659263 180910482
125105317 222441078
519898018 496224608
351464465 549510120
98115485 561434026
355776522 258652515
414080789 551257527
481940215 360211296
401782443 325442103
76243551 5150556
464366685 182743928
360942037 555994726
315720605 93200419
465215884 270777238
511273963 495996959
509927864 4620098
211139942 117778761
233570787 451383597
365247167 202014298
26304805 45875087
499876076 178593130
359564294 122259821
272119754 45813747
391538347 17645234
586171970 109525322
493437230 244941371
402591637 522536127
127341084 300426148
596224917 348403636
237520128 351244080
555422904 400222833
307430460 129041723
412567366 588921032
544480963 460948521
35823558 217545711
180846748 12684800
109026879 346616814
28571120 135172131
209722199 525592145
561659460 516003007
155058306 468028597
69356251 116013287
577884743 332440712
302679226 211077331
289475284 573241561
422039904 503334490
501336091 92764069
139222783 147634188
124156986 230572036
260458341 548847287
520054856 515660105
568850875 207631966
116825171 504326528
423029253 111188428
273570202 125219375
538779278 417511427
181377144 227650056
165788098 391874276
13456686 64662319
534631934 287977480
101888760 221981590
170897483 339876282
151140632 292467909
565740565 457944117
50084329 88586279
206562430 344238537
417492314 598279580
101585277 45848766
354432058 41591603
260555468 265060599
8062316 544723990
372191367 259255762
212856667 448649320
129785872 163070668
598319640 193228430
514771596 77813096
275313114 597561329
197107733 355893803
8649993 598632216
446719453 26685892
163407277 472834816
313955943 536775323
384104490 284095527
461958087 543954057
97033239 109062212
56028841 81260999
474941872 68029180
31572878 403757362
249486873 403013211
22102817 406611261
127492329 597426110
116208135 123780486
515335227 22166166
455844348 83323819
150125195 260021556
359653257 571050672
303469386 529720220
55933784 12203723
219544968 461453520
460605168 499331676
79007482 14468684
147195082 156612264
218690186 479400531
2467634 305110815
474565363 549917824
242415213 459123219
391864654 419992775
322757147 494018046
478194235 358989520
404245504 412653167
244664115 71629280
75874665 9180281
260156090 188496381
3244328 228121153
47960001 393894150
509142852 311512213
317072384 230624348
484070362 263916211
453493883 314145542
323840139 385912188
446244326 225133189
579098363 583865967
581922722 86444625
156110683 456016234
557354150 299517321
289005719 586854716
127857074 587337014
251652997 317969536
358280721 471172605
545460450 417771902
554280401 154380483
343459564 33909549
495247453 585013790
324647596 254576276
58336124 324252317
267354751 418035449
428985241 469860548
462965356 343624408
415908386 586691659
1291469 6438680
418659589 204525959
195234201 130692091
231362525 437606233
562178853 121295473
98633236 470292347
598509620 574173905
199412509 127745314
309261377 508855836
569125105 183612087
19823312 540371313
51245009 19496018
125790464 463384454
132138844 270314001
225109635 5214723
96764967 401204503
495412837 228494057
123359966 159034057
217557824 62990935
224318633 439806773
164143161 236337284
137391475 238087369
458708719 508909349
354262843 168241366
474816598 523169133
96302712 334433421
573940062 48904417
451536345 60382022
208846585 265043818
377041434 363384814
441646964 439707949
348682994 524443524
47275800 231251010
586232678 452767736
554622123 583226607
280215543 555478310
96673222 301623469
392940243 574007705
403234950 154240424
283224528 378520470
66642271 468040206
55999341 1030038
336747334 50386157
587214720 197064703
264394386 132745050
84135112 107225387
202102094 338590943
116027005 392454913
233892541 297596595
57515385 429225952
364376720 195217868
587761376 224547629
475853018 81601999
288820143 133109634
98962818 298693209
399597105 507054745
263441646 290555630
53856764 541887793
160850031 574891889
397843189 473340934
102473853 477976806
455571566 8984948
425113377 160277549
21057834 276635068
463165966 312543433
260722935 270771285
51319229 594145405
570886361 545464805
113636966 498544928
589260250 452919047
481078666 83101191
566134196 142602853
384096840 2885679
215840271 65131265
428957346 550639382
282538804 358329498
450747326 74590490
585189920 399270636
34815405 191461447
101579853 507487185
264053499 110952727
16841498 185329626
220640335 579019756
259647978 343144857
107085016 471284049
25762583 208833059
389673716 300096186
145421729 72129837
429496980 207595497
255738306 277730180
551021990 141251556
182772410 570154395
331802839 514363539
174863189 242134276
582015761 43242793
170429105 578652367
414917480 554033800
217426805 515677293
419366570 210014973
380336723 527052864
474282515 83009950
384246629 21849758
279848145 590697126
276456012 65349253
95936994 394740403
72129749 3399350
94946995 297822578
570330739 567046222
411370722 237915041
555192638 8145335
377156375 571955521
130574443 518411357
7674909 251946589
327447497 457464252
596997606 206868363
486986554 341721781
42290449 116155705
223290873 474334035
81846531 438445555
165919556 291548802
415764771 129076604
199806354 122524162
312579901 1871834
177474256 17039837
251367517 169680837
231821207 123913453
357966219 414299334
48437744 265461370
156795741 83282441
45548133 33019658
174070240 558364544
327507202 224030919
38347710 2744748
3883038 153925295
376046587 495971354
578151205 455769232
59655387 395838826
579774663 506587807
138816098 290109927
161261041 563807762
438880149 165450366
304724908 243315213
508879912 332450623
333687318 400817107
147159115 99989553
204717963 191130677
527993001 153690315
324573932 326655856
212153628 73217210
382878330 245492391
90815264 185573003
454882766 21655582
223262796 255162732
317048032 561422461
212703935 527218066
526002573 29097701
108315779 233074296
533265686 6109088
406087796 325276692
111407447 182987255
96085833 84259600
159362674 234095869
272218820 423611774
579322590 331044505
481406768 128011463
176736621 469230557
291877489 456332565
26068294 501958943
476149932 246282374
438553528 590195185
394046189 425372915
369997345 200292356
45715855 226743522
321496479 590270464
368635274 130984483
380032498 52918797
550766688 236206182
202621020 359134191
149879255 516960940
268738560 253004223
378695286 419218506
522523264 189511339
456052720 554748048
317592715 487410969
239066244 457992215
207667593 227401808
18365776 260339937
16017422 11265506
572182497 311545561
468420841 125748905
98419407 592919631
598986040 56740333
374446809 25536178
475807816 317277321
96137724 346860924
168083976 531793598
81649272 71477420
55551453 469914807
2137865 249706418
377780697 20671930
216734479 327493415
503129366 525271465
136025743 369543477
336234571 147354812
33376704 298759164
198121356 166083778
556834167 280612534
370241393 598939446
284534960 365855528
571326767 542780419
214384406 53564597
44458259 467786650
279323570 283651284
361475850 567333792
490543632 533137424
226034936 52080620
318880174 80315246
545194436 388326385
307182932 167875763
110831863 571615134
104593242 349564850
133385703 514138803
29393421 494847509
378302745 412111652
124103630 183414379
166619731 400737927
147405729 70793230
199672018 410985943
596922995 322226492
178698574 198150726
481658574 271386038
149081612 174907136
558377121 288322099
72936434 261413468
129645600 301989843
119293585 16513685
415862291 66595974
262791741 523928981
466412209 107861943
411872785 190615651
333732816 426815800
457024284 236197546
256421973 247813260
166354634 23289957
335359656 266646928
80247935 350179722
54119933 270889446
69839441 234135587
494616871 106121698
267390143 237583032
476465870 31182328
252193572 173747448
479488577 5133938
173478652 100103955
279626803 40036209
112784048 569665943
383897976 323996530
394392758 140679655
14947285 377612116
389057000 160987657
531561591 398036635
582200036 315934431
7769681 243032327
509228988 555081003
294095981 420319187
461123546 580923784
156304873 167437094
84509849 235491399
276021656 411052536
525570062 382071316
210462922 166780134
227461692 58329047
517844569 508366477
208066849 558082736
719688 517922004
424838057 349243757
202983116 388827536
449029334 89559550
73706411 432028521
157848040 224444355
559957612 213399721
375842157 145515965
248784403 323350308
525803297 41514221
412941556 310132554
109971015 477286610
166177704 133531410
540261888 84288529
574705085 271055233
430920799 241758288
326460388 437362814
558800608 47507825
405164867 473871391
576457943 412969383
432745197 273271432
133134957 233920401
537718013 451257207
328315869 261572115
209676263 49141622
142759350 37758091
166277681 36259215
333445852 56754401
28495076 163761075
223599270 350649376
156570960 117330022
59658339 569081341
308431532 294474246
218291318 457301880
538823043 512907701
323175918 89477817
149636161 47522323
407752801 348900951
24906186 478222520
3279466 251648921
578642253 328095731
176986086 494768000
30362396 399841765
24908815 372628160
385050138 548298252
585200799 101002044
317480385 106000584
130586498 579699451
469284734 495319179
106668513 599307951
169075013 322633556
561518202 260753584
589539802 585089148
140935555 380939299
432340324 255677440
98384529 266507875
51191750 293770764
130887365 37010560
415620226 96157073
571147215 389464039
251571517 423162556
466413737 542389285
556715809 352454155
405492378 90237729
455885050 422465356
160299496 98992121
539748696 326334486
578955746 123737770
416596979 169544319
303188110 534180383
482037482 340189340
467855661 459006820
74693897 93324022
282393289 273596698
54386463 240783558
364094735 599276404
528790823 454858938
453293360 504971552
68809890 417553827
541552419 41176445
428976845 480614252
440839371 445169266
321487198 428845415
501936478 262425885
181516024 167163897
374544666 303300296
426006122 249137778
252166639 65008731
349951603 474030506
540232768 406138192
59316997 92352662
423508538 376136571
582783265 402660564
326710262 18291826
27525109 416356319
593350684 590761744
398230706 6356262
294752305 130406579
584957751 471815791
273518755 363606646
131308188 374482205
2210088 342974822
487807089 47903841
90999383 269951579
488983977 48188911
49887816 579313305
388628139 98143667
14380549 442261145
361845582 8602739
197836180 550208054
248646725 360817452
75455863 486450754
582127080 566910649
277892933 354884740
340015221 337833071
204194747 569596062
256424177 424265956
348990077 486227805
462696764 310726041
30947262 442502006
345170508 401751204
86525188 51560152
25037029 325925727
516381784 2728129
56539561 477030373
360041186 260643914
306178380 430523518
499797678 236847024
226778597 477864386
101504332 534123563
109579384 45290297
72084463 549327851
318631494 170427670
43666329 329307649
258057766 38345043
141539201 209297607
87272746 318941580
448452282 362240629
489951411 211614657
454659774 434740157
242160947 411402472
290754068 425416889
441156048 85240891
394599220 429916754
327869429 272499660
147003779 354258202
154241572 217772508
337618696 360022071
483789569 2031179
231415809 38819493
345342737 50033027
307042500 218575561
336473585 486838792
428748190 359486142
279175670 238097027
339043307 312971861
174697940 41524177
580581623 359512013
512903807 510816310
240923504 42102048
572665858 396979402
3106792 31267118
302153163 69377314
231926214 384302877
491247342 328064265
250098457 116220056
177303179 211170708
572353940 69764155
4900464 424018509
122467612 417400636
511810399 590317689
595308437 422282047
355890306 563171892
492536640 503399918
357326525 231983880
332246936 452357509
60674139 68252395
105877293 270212617
370346621 4202577
232632455 519858394
72373259 410115953
496548661 35838359
227752631 403252995
43659639 98901437
64644160 174066102
36217053 153062485
133272504 459054046
339694941 478549443
308790837 34381029
122820363 77761487
393639346 290424087
99887097 381035726
480691790 300072138
517975670 311710432
497235982 564448162
360530480 514412357
369250265 458676828
271808283 243153451
301399057 350093427
134705984 445824124
331056064 268308353
114413579 28941823
480288861 408465583
183284243 533558075
58674357 190447275
87198219 485081640
574025998 439464825
494343775 395020315
87299786 19915479
452809722 8910223
111963985 312078902
221508511 327906216
353526102 68120265
258288502 596358276
259225268 145757759
400486936 467251640
336904269 255108136
584405320 277179941
462701008 502985415
151223034 597166815
571732136 25924391
307866507 454893049
424389453 399216834
395607663 330241294
480820647 235757304
62279044 305916033
252414737 167170216