1000 1000
294344297971 8
197481834091 36
235404410147 980
2793544076 140
1334514199 858
4217003260 223
980997857003 604
392323964935 26
949593155979 2
867446557003 604
690909144955 22
904625809941 14
934726081895 26
127732904953 22
925286410925 18
917248213979 2
205602196907 20
526933310907 20
891816579423 546
418369621847 54
673706675877 14
251013698953 22
998368238945 8
676541648457 352
607133913947 34
351116736539 114
488439036899 62
131824550969 2
284205103911 60
278067376899 62
979306621847 50
265651244847 50
160122569931 46
580294506423 546
86790666617 144
639889318925 40
929255180931 46
412208974185 448
43274087911 22
622644623829 110
844959543889 74
128125772643 32
340593942847 50
385808876799 178
234511427875 4
674546893789 70
516537006679 96
534653946861 92
294989410679 96
388136278955 12
259962946889 66
128498499779 14
832818623741 74
337227329895 42
746501726451 178
283321691955 12
717307660643 32
714758358937 36
68913162823 138
948416045739 46
38250358003 978
505478794003 976
757846814433 404
800016304845 100
682705856881 34
618111974215 512
321515290847 50
82182971003 974
614194391405 286
528853771657 272
981283194003 546
783016638763 54
227830782671 156
884959582925 18
565113967003 780
957307465003 340
559749668925 40
435926946861 92
696151588189 358
918477806503 468
925462732863 44
628257981711 36
761396869741 190
208761191015 588
837734819433 404
317358644915 2
818400051665 292
931505073647 282
989003289003 972
344528139823 138
111149945003 970
809491898245 104
727481751655 228
967555583003 552
626817090863 44
219642756391 280
783027515003 858
808936607085 378
22925925659 86
995228657003 610
431601777875 4
106578000911 22
194265422003 968
903611677781 186
286574818603 134
653884228003 966
132699254889 66
57161910557 14
791680392053 852
148210212003 964
542543275003 792
720136596003 340
367213893815 62
167427749003 962
593393630003 960
426067224003 944
99503267825 68
674046671769 24
842662001665 4
606124527721 38
223385660829 110
376180734003 240
262904030655 228
924805233663 6
350045871533 132
964630367291 526
523062514679 140
867450516003 782
136804662377 20
193259498097 326
358964977003 520
154797824003 898
99570985777 44
87203237003 544
646639354003 826
191879399003 240
590265588741 194
184164634713 80
206966624003 958
432393354809 88
35615776605 262
29632412003 956
220250059079 376
443353749669 284
773262957649 34
113850308657 274
804233244581 68
810941029141 690
753643516435 250
635104169003 574
882177703741 194
169712695489 256
750481285067 318
690425200003 954
254470916003 952
152356781003 950
491348920675 64
491781771003 452
232232234003 948
353868668845 100
742755901911 22
961755155297 60
239933925637 140
60159287539 114
928656458003 780
319979974221 514
977871230257 138
114174406079 412
693817826003 336
778159455003 880
439213757713 146
740041114217 576
673315376257 138
46583524003 348
347344643003 558
318401024729 122
533601407003 804
196067674777 44
148593611003 946
79795629413 232
216649405003 850
449873116809 106
96347095593 342
572445229761 84
883307739003 944
128524794429 410
182635697407 218
281400335697 12
121327062003 942
783537368657 274
277571836069 32
648787915357 332
126315550509 24
68041182231 228
272276284003 940
501875679003 386
483413529317 442
220691210933 8
690690521857 30
950333073003 938
190444062827 92
291835716003 410
637712778003 678
326553013409 368
579272956003 396
663909278109 592
593035044601 128
188635664331 432
376513466003 440
631556184255 42
612559343783 92
272156218275 424
10588811297 60
153108377311 146
768525323003 670
219903894793 106
612711587003 750
367105361003 924
584932997003 302
399723946511 426
670657359003 936
7715661159 50
433818587003 934
120251028751 22
296174201003 120
832162359003 932
81423498675 64
797462006003 660
520077575675 244
973875307627 304
590405360003 28
326198069003 930
168895257003 928
93136229391 280
598325241353 304
571417033297 416
850222623405 490
411274003 926
289501230003 360
879347696003 124
332905313003 74
33763886003 924
171072847003 922
41227100003 920
823126385003 918
789271087003 902
445446555531 342
573634087003 916
612641036003 914
319321633777 44
387584915003 912
818803397663 6
211701787003 120
799126720391 280
972124103377 20
342819542003 804
464794927599 298
372180609211 92
411449335003 676
751091098003 340
363122555087 388
43755141209 188
457321337003 250
858896886541 164
593676539003 770
515168303063 254
658880213003 194
694906221003 676
631130606003 910
310153491673 126
590926274003 26
889884750087 466
595546208003 868
229992326293 174
245304087003 908
364938943461 268
482388778815 62
651463278003 906
602509208603 134
684840129353 304
438794625003 676
755495982003 904
189487772003 902
666347486255 42
8781341343 162
138958923003 418
705524156003 900
312004686003 898
363360346373 112
655725220003 896
614323079003 894
259147779003 892
616893747671 84
845982871003 428
828300879757 54
441326909177 2
832178275003 48
892799886003 70
246346865297 60
443958923241 578
824228760283 288
694478977369 96
172604962241 578
503299806477 172
84019597125 560
276869665003 768
313465574381 122
564093061003 286
209356051003 890
42301957863 16
116594619003 888
402302335003 130
499462956003 886
582324004109 592
24366819003 862
601529561003 884
673946552003 42
704918035003 882
936567558687 182
482546941003 262
882358761003 880
642974217003 878
608395410551 110
40963924003 876
506505695003 874
857322345003 872
695103944085 570
20504846003 574
551086030701 80
541170385003 870
422611569003 314
436995919003 868
117580859003 866
362948043443 84
457605326257 4
674982599003 864
122806117003 344
255845345003 838
130537615003 330
653970063003 862
846966088177 2
43601327003 430
891612109003 860
240369516003 858
237223396003 856
458858370213 614
285788550003 466
108659895649 34
814312553003 854
12562704489 256
953120693003 428
64513384257 4
292894545003 852
702903463003 850
81649392003 848
983713675095 720
489875491003 462
953634556757 54
454970809003 614
989477497003 408
204446343003 368
516691762003 846
105446620003 468
294560362003 710
42652147003 844
945539329241 578
320851411003 626
909262886529 90
688841069003 528
192775531195 56
621139285331 434
368506463003 842
732607243003 840
42615595003 828
435137447003 194
189687759003 16
729652476003 838
321865072003 540
194753729167 522
471161646003 836
234008529047 730
213267091003 834
196336707003 832
274930345003 830
127326272003 416
198249912003 828
758961720003 826
698574790003 824
648897689003 822
997055562209 188
744791487003 788
806514329003 820
987996773003 818
171279667003 740
988075996079 412
474873672293 174
729595637075 22
984166105455 242
884140224003 816
494647892003 158
351299540003 814
688215470003 812
688490072003 524
84940436003 654
542843666003 810
999083111003 808
230803065003 806
593292816003 654
402472217003 398
340765966003 804
895277042003 802
472373865003 296
934520484257 4
94734890363 238
587072680003 800
782434849003 798
117537627003 370
566997371003 780
893163893003 796
331197316051 674
519799859003 794
228168928003 160
643594916455 242
574095582003 678
173365260003 792
817047141003 790
175810634037 684
963241579003 784
55792010003 788
332681271003 786
3272921207 282
831358375241 8
144952636209 188
223870998003 84
931729563003 42
787016416003 744
581288877003 630
135540919003 196
806169066003 784
274741063485 24
45868957003 782
394812413003 776
297821585003 780
213134206003 388
726800255003 778
741144594003 382
94843444003 776
70251139003 720
590358359003 614
949738789523 108
705916024003 434
757036545269 352
980649032003 774
778689138003 772
842929183003 770
374585971003 768
39802612003 766
670191943003 472
288437090003 164
259694027003 728
759491742003 764
90694643003 762
509686168063 422
44113888003 760
53978739003 758
949947141003 336
139354460003 756
205758931003 754
937515608003 752
534674043003 670
966572240003 750
152557969003 748
726602124003 578
790316963003 436
874062839003 190
659341386277 180
118224211003 746
721675712003 744
678533390003 46
200455737003 742
736879951003 740
72162854003 698
172876471003 738
627587096003 736
196982317003 734
43116958003 644
874549899003 550
359185599447 110
908200422325 162
717151693003 732
951548706003 266
184512504279 374
79716747331 320
892335021273 168
286828317003 6
767530425003 360
645348291003 590
856539509003 730
669487816003 16
365292102003 728
100134182003 266
438263309003 726
276144561003 724
99928578003 64
649251525003 612
682515224003 548
252063635003 288
65776621003 722
739158428085 570
420756043003 720
191828157003 718
414391171003 716
529788502273 168
59081580003 714
133541764003 458
232893993003 418
762056248003 712
475099801003 710
760974145003 708
920218570003 706
25661646003 350
267947231003 704
131856269003 634
400723761003 454
54147872003 702
812644522003 668
368609058003 476
486765362003 370
635586543411 220
154502427003 124
481161180003 700
394994428003 434
582506048003 698
109341988003 602
763809615003 696
69559349003 694
624035025003 4
475646160003 692
522468922003 690
961148673003 688
722407358003 686
102972798003 344
38048704003 684
31449047003 682
898344172003 680
927198158003 678
86758377003 676
536034049245 104
180616384003 674
449774048003 672
190109577003 344
612499099003 422
95709127003 670
12241869003 668
108753715003 662
817369205089 384
534641673003 308
504163071003 666
842147706003 664
877709139003 396
261861323363 238
612682554003 270
291190490003 662
874494965109 404
902121225003 620
808082383003 90
146393421003 660
115069293003 658
381291751003 656
971891057003 40
937544012003 654
157422817003 652
584533575003 102
909921786003 650
739834799003 648
244170399003 388
709585852003 134
420126212003 48
252997909003 4
816658774003 646
595929479003 314
308279858003 644
662448268003 642
570502020003 640
393311981003 638
862575773003 598
787346733003 538
90373255003 636
26795806003 422
437939247003 634
314879581003 184
620462217003 632
277421579003 162
481447090003 630
114119546003 628
314928695003 112
446162035003 536
715078988003 626
398356786361 208
583710246003 624
177402615003 58
839587516003 616
245223085003 578
309130919003 478
480056538003 494
38386118003 622
530772950003 184
618631293003 620
581951940003 618
107094769003 616
791878663003 614
208793569003 612
19992031003 610
436175671003 608
900191862003 414
52686884003 606
886236246003 604
792015153003 602
989497488003 600
688803160003 158
403241141003 598
64322456003 566
905748209003 192
272688744003 596
554484347003 454
227805578003 372
205114944003 580
80497547525 34
68058335003 594
268229151003 592
943696207003 588
619637464003 590
771060040003 452
252796161003 34
392847967003 152
892027447003 304
171254857003 588
518273442003 586
243884471003 584
151145550003 582
879742097003 512
5191516003 580
304412121003 578
36100772003 576
298282916003 574
146631410003 572
774078262003 570
931844555381 122
146216436003 568
306870462003 268
497120234003 566
977121358003 564
996067818003 314
747936200003 562
926954064003 136
281521695003 560
251312745003 370
997232032003 558
17450902119 200
451873297003 82
685219197003 556
587633584003 554
878741523003 552
712967268003 540
671919301003 550
178991177003 548
836984992343 156
67062781003 546
403026331003 544
127629481003 526
688551881003 88
639516314003 542
605336576003 540
937200101003 538
652172619003 536
992524077003 534
88251646003 424
549723186003 322
558236634003 532
387853057003 530
441633747003 528
17914718003 526
157910607003 524
531431035003 522
420069552003 520
726573036003 224
52392929003 350
705985173003 64
119007867003 300
215173657003 518
394550369003 516
251948488003 514
748760534003 512
722772594003 510
534167565003 100
896957964003 508
652934260003 506
597726918003 504
711507926003 502
656600073003 500
725664322003 266
766916577003 498
468589748003 242
353402224003 496
872712171003 494
174444967003 492
201734323003 490
335338588003 488
523914781003 114
184648486003 486
256022951003 484
595637596003 482
888357370003 480
741966169003 142
421361587003 296
735790983003 478
916404946003 476
976985564003 474
681276881003 248
265463989003 472
707368691003 470
359465137003 468
472058792003 466
383913615003 464
849835558003 226
198283026003 462
388619802003 358
867531984003 172
323770230003 460
974034173075 22
193400252003 458
71910959003 456
934622776003 454
173048599003 152
118909175003 452
282091489029 122
588881943003 450
121807253003 120
234212334003 448
386344320003 446
186458542003 88
643023518003 444
921603676003 442
295497603003 440
985013452003 438
112648814003 436
858008295003 434
218775230003 302
721230930003 100
894015846003 432
991468880003 430
479582542003 272
925423042003 428
955669021003 426
225325241003 424
477072202003 294
29716653003 422
560217829003 94
251668365003 420
114711851003 418
656243897003 416
357021918003 260
59330917003 414
22510358003 412
363129226003 410
528478856003 36
857354256003 408
278436561003 148
618455515003 150
977444668177 2
614392482003 406
662553855003 404
404819011003 402
143263320003 400
883483793003 398
512516591003 396
359927542003 394
108457444003 392
206456780003 390
811399363003 388
205500144003 386
34533459003 384
357424559003 382
301280881003 380
773484243003 378
591813822003 18
856434679003 160
953781123003 376
994090083127 204
428072039003 304
561393070003 374
212893216003 192
707756757003 372
819081314003 370
868237895003 368
503587122003 366
327130753003 364
306306133003 250
838832692003 362
245086970003 360
611955430003 192
610196519003 358
16928422003 356
822451195003 354
14169164003 352
750850493003 350
776727900003 348
223685776003 346
143282087003 344
320447392003 342
690229360003 340
822430669003 338
162361229003 192
789692648003 336
302853275003 12
166940086003 334
964723584003 332
623148257003 330
544680969003 328
378232285003 304
324728961003 326
557678575003 324
731375248003 322
527759005003 320
825499195003 318
659645337003 316
640920798003 314
454824236003 198
370631203003 146
869566887003 312
130190462003 310
4566521003 308
746317839003 306
998737682003 304
177845487003 302
534914597003 300
708575859003 298
209960911003 296
399744599003 294
745900311003 292
844925904003 290
689936909003 288
752366422003 286
199935698003 284
389370128003 6
887262024003 282
748549871003 280
811194107003 278
54614565003 276
866193905177 72
157918874003 274
169795675003 272
94705389003 270
172243957003 268
182414779003 208
77145393003 266
708620079003 264
353067333003 262
147475396003 260
396388883003 258
92784874003 256
5866554003 254
351905713003 252
567157428003 250
36382220003 248
512217089003 246
501389958003 244
369518676003 242
625015496003 240
972736491003 238
112246110003 198
517337741003 236
90067534003 234
510600948003 232
62244566003 230
80882676003 208
998444157003 228
301551019003 226
607957025003 224
919355343003 222
615755825003 20
691607736003 220
194578484003 218
358526326003 216
894442567003 58
241171237003 214
142312881003 122
328198436003 212
123377205003 210
253135345003 24
671922902003 208
536063999003 206
604794105003 204
147678752003 202
665506854003 12
578084439003 200
202399542003 198
680251172003 196
339348306003 194
164311406003 192
977586287003 190
942549380003 188
968122570069 32
297298463003 186
117693806003 184
962604832003 182
459238575003 180
518950775003 178
206703655003 176
842051847003 174
360803240003 172
583602939003 170
788280213003 168
788397216003 166
708171700003 164
519609294003 162
106090550003 160
834702462003 158
684503436003 106
522496738003 156
231623386003 154
422591210003 152
554278096003 150
411129144003 148
112454175003 146
643598439003 144
63783828003 142
541984791003 140
64509782003 138
412802004003 136
98094374003 134
712504023003 132
948616967003 130
974941248003 128
903120662003 126
994813400003 124
920577918003 122
156484470003 120
419892492003 118
755787238003 116
359682534003 114
699270447003 112
827824069003 110
670377836003 108
575856680003 106
561070136003 104
867190263003 102
98743262003 100
499054992003 98
330792554003 96
682322054003 94
507681526003 92
27065880003 90
455849042003 88
261865374003 86
28110147003 84
441790081003 82
600846172003 80
285777531003 78
736900532003 76
837880118003 14
530745990003 74
186618898003 72
172194788003 12
345637999003 70
334098467003 68
122100172003 66
12600218003 64
378778647003 62
418980768003 60
305251318003 58
7915780003 56
529203434003 54
656231534003 52
937130972003 50
855106387003 48
863703535003 46
849938386003 44
980141499003 42
811061374003 40
463419105003 38
942559295003 36
159258347003 34
108127023003 32
389336491003 30
702598035003 28
870762107003 26
358450523003 24
884860069003 22
915572404003 20
446101823003 10
7851259003 18
463789547003 16
572904537003 14
254174729003 12
283054529003 10
274181657003 8
280149149003 6
506053658003 4
795444041003 2
1
339
