1000 800 663
1 375606839
2 869163155
3 656374853
4 892689639
5 235700240
6 309913861
7 784010448
8 93527446
9 632202543
10 219953151
11 579031954
12 126549199
13 67495568
14 414423984
15 397552137
16 624672204
17 302966690
19 663029791
20 38725535
21 845436035
22 20888303
23 203105575
24 422820638
26 489655651
27 223226987
28 530140443
29 915718706
30 788383245
31 939386995
32 194673696
33 406322182
34 40434281
35 222345318
36 116832332
38 638906237
41 140085591
42 792690779
43 867981970
44 869495491
45 118496738
46 14303799
48 466134153
50 789191781
52 972891382
53 139468403
54 738208503
55 969746297
57 768195550
58 670634264
59 29625315
60 835340804
62 403194314
63 371258988
64 669213972
65 253752655
66 928174951
67 426333
68 244609670
69 430909642
70 34203984
71 550043998
75 696419287
76 552776694
77 486991379
78 615486258
80 855230758
81 950645902
82 82490834
83 752058211
85 353689834
87 692288040
88 134310190
89 81116034
90 526119303
91 119474839
92 713064574
93 540916733
95 937249315
98 185769838
99 7308906
100 682302444
102 483248475
103 316677157
106 756794996
107 252577298
108 761620488
109 363312283
110 891017527
111 650549814
112 673370664
114 36769088
115 503047101
116 494486998
117 340526617
119 781485878
122 786149617
123 956997337
124 923640695
126 47437847
127 109482595
128 552713244
129 115556970
130 122936295
131 98039110
132 116864122
133 686146695
134 971339431
135 959758235
136 349372765
138 20772364
139 900634657
140 654526320
143 208152275
144 36900693
145 501104659
146 74781400
147 28145503
150 764477484
151 306376369
152 142963434
153 842186035
154 920309963
156 217414724
157 27959986
159 941157721
160 757635612
161 293842689
162 165795042
163 33945049
164 560626895
166 539007288
167 662126663
168 634643876
169 30566493
170 560338594
171 579620551
172 214337580
173 12385218
174 59263084
175 21737219
177 65156675
178 141850913
179 438404733
180 195212435
181 393604413
182 145665208
184 839473450
186 592113532
187 325628766
188 713452229
190 440356904
192 944028381
194 64946851
198 744731522
200 238326288
202 715867771
203 703963341
204 118910430
206 732209416
208 886545472
210 542552016
211 35355615
212 843344361
214 547246022
215 567262889
216 769412134
218 781556713
220 241841842
221 167892428
222 685480512
223 489894030
224 306269888
225 422239521
226 292224021
227 661396675
228 252985159
229 673402607
230 451481143
233 587546125
236 514513933
237 586185880
238 986637333
240 312663453
241 463200222
242 461682989
243 189874762
244 588904490
245 223575845
246 925892313
247 280207650
248 907729501
249 44280545
250 541470642
251 296971175
252 500936044
253 729788457
254 344795608
256 201983160
257 845682084
258 566066575
259 103550090
260 59432577
261 657309956
262 655610921
263 106195952
264 853890406
265 995878782
266 578775936
267 398975786
268 220474901
269 882512255
270 818886597
271 99643851
272 161800774
273 108142924
275 328163389
279 880265331
280 217879340
281 839969328
282 288882537
283 810826500
284 979028286
285 280074776
286 959316577
287 567205395
288 62341597
289 266388917
290 721972263
291 206798215
292 386556797
297 743104168
298 718017663
299 608369508
300 15662483
301 809065202
302 271324824
304 160467097
305 896389879
306 817329966
307 449170014
308 273584171
309 156663456
310 357324588
311 683113450
312 265029659
313 462239743
314 400777671
315 821190343
316 642785495
317 448194028
318 502067729
320 607331829
321 471816336
322 990782910
325 284488368
326 357098033
327 11056030
328 645589707
329 264711025
331 982674115
333 935771696
334 445996736
335 225780247
336 74819276
337 634054270
338 737277338
339 729729248
340 263226248
341 148530338
343 656461302
344 255765882
345 416808116
346 760052992
347 135906509
348 606590337
350 191128427
351 493843775
353 346498331
354 58925597
355 336416899
357 368126354
358 502248606
360 100759394
361 66120757
362 316899298
363 392490176
364 92893565
365 455758554
366 344958304
367 896834953
368 756859571
369 511150413
370 934624441
371 299506476
372 601861125
373 486183647
374 75011452
376 140001702
377 196239328
378 589508395
379 126667523
380 159544792
381 380310058
382 844671116
383 301043095
384 826645878
386 155348979
387 673244739
388 47757382
389 115290078
390 84053278
391 454805603
393 176005477
394 908108850
395 544908802
398 595902687
400 293540676
401 480101845
402 729691625
403 568841900
406 893701869
407 898365186
408 388150254
409 524746693
410 299887430
412 165866878
413 492069606
414 478631567
416 273308483
417 101977971
419 691141649
422 357534235
424 389289911
425 196113427
426 159551185
427 432162279
428 523081233
430 649228199
431 245761171
432 859568226
433 348988767
434 145600805
435 860184194
436 266764578
437 88756008
438 983657972
439 594929938
440 664613048
441 15088356
442 663169205
443 208304090
444 127906576
446 254000615
447 514955969
448 34300199
449 286190639
450 564828107
452 970324887
454 563885222
455 876533252
456 43401140
457 80668085
458 801051948
459 531076526
460 17455096
462 296093965
463 162016180
464 613567746
467 549614201
468 62256956
469 986888286
470 788651417
472 222056104
473 9184613
474 950349689
475 340955429
476 552105862
477 468875051
478 633675421
479 766965807
480 536886132
481 826683451
482 285494618
483 152970259
484 775481664
486 176002295
488 779576404
489 702850128
490 622386052
491 438497316
492 23282943
493 516535195
494 572958337
495 977103015
496 263119150
497 667187432
499 329648358
500 974529138
502 461300409
504 971920065
506 965292149
507 35232573
508 27706194
509 838681252
510 217875527
512 446023383
513 821539707
514 578576679
515 394338576
516 322933209
517 171047649
519 335538835
520 20348512
521 834809052
522 112577953
523 670525197
524 481396611
526 536926755
527 669655738
528 251633986
529 720977220
530 83607619
531 146420342
533 309686823
534 13544049
536 773829797
538 841314503
539 678170151
541 814239185
542 131882814
544 256101645
546 629639376
547 517305144
548 950659198
549 768622534
550 267081279
551 624809769
552 301860581
553 701725642
554 21951725
555 818589888
556 563699645
557 740169707
558 396915432
560 278176545
561 628393414
562 591266072
563 81125419
564 222456520
565 949812837
567 428522757
568 894806621
569 416405483
570 211954111
571 795623301
572 780830233
573 508397008
575 920694797
576 253559063
577 675174260
578 892824972
580 97454253
581 643309054
582 556432833
583 536188881
584 564714179
585 629487424
586 610428555
587 447906247
588 714339029
589 413910635
590 618973636
591 65646059
592 502662692
593 968449162
595 167248726
596 555143761
597 136716654
598 29695832
601 224491993
602 838731131
603 587842781
604 567651005
605 433777205
606 482369638
607 520565012
608 805213633
609 585889070
610 189615394
611 536868312
612 989641917
615 341128246
616 218524199
617 451779858
618 624974753
619 293959130
622 111266675
624 256802736
625 501258174
626 408624496
627 934262042
628 301298456
631 449715272
633 366831421
634 818626836
635 839585450
636 330658645
637 582370752
638 294763090
639 503124227
640 376307292
641 73364731
642 734934649
643 288367671
644 225792989
645 781678572
646 588998296
647 596909357
648 677644402
649 169731455
650 41242520
652 983683126
654 37276264
656 507435249
660 980261390
661 976904011
662 248216797
663 987713726
664 430746813
665 426024077
667 777186049
668 207360853
670 984275205
671 957042759
672 429457244
673 262763455
674 892485387
676 845881256
677 680736451
678 40626782
680 258430371
681 368844879
683 703192547
685 126823593
686 605958289
687 60046921
688 257430928
689 600276313
690 39672718
691 282394768
693 169185126
694 229628236
695 37078110
696 977508506
697 957203528
699 736230468
700 226390805
701 86266957
702 722018010
703 190326445
704 490012402
705 19243493
706 277471349
707 582965028
708 701889980
709 392837576
710 711468882
711 329730041
712 239195474
713 691763364
714 45892556
715 215790585
716 834045860
717 846979500
718 678663641
719 561734907
720 410351354
722 1949276
723 824308960
726 233088751
727 163346932
728 860056675
729 675210690
730 137006666
731 579801087
732 240794882
734 957065642
735 714936645
736 275893382
737 538302779
738 387443076
739 44965103
740 167476743
741 683657635
742 955983168
743 754662747
744 111674639
745 711175703
746 977066440
747 125467833
748 147978997
749 462846388
750 637449240
751 757242327
752 495918572
753 479503107
754 477729251
755 161995487
756 423804962
758 925316077
759 605832977
760 141035601
761 496924032
763 200835890
764 76122756
765 507964826
766 516987303
768 199405714
769 619267950
770 511108967
771 69283510
773 51237329
774 790935913
775 177302965
776 755837225
777 288510992
779 302235274
781 489601617
782 29212481
783 668251939
784 471865418
785 876315006
786 551300030
787 774846391
788 689978614
790 777126233
791 943481694
793 661296204
794 243302290
795 294661824
796 744987778
797 495430304
799 33639916
801 361660875
802 996556871
804 126309365
805 713049274
806 480697634
809 194653756
810 108677413
812 910994035
813 710970261
814 191267621
815 533398814
817 378878681
818 285890378
819 813502022
820 756480651
821 779071123
822 85112418
824 586153902
825 375738941
826 963451238
827 883662850
828 830490897
829 33218495
831 314472763
832 27852816
833 61243469
836 997576618
837 845499122
838 963252325
839 929461724
840 138824060
841 275207448
843 427791892
844 987220366
845 629900990
846 49822631
850 205067090
851 484430651
852 826790777
853 852306658
854 980310891
855 720426734
856 937000235
857 908437047
858 577143093
860 769971182
861 660432899
862 710397569
863 820576946
864 110712219
866 906909889
867 875440400
868 21629242
869 79272016
870 198171324
871 437247683
872 110385181
873 324931477
874 982477571
875 749275339
876 955690646
879 261441838
880 168235828
882 792375216
883 900370986
884 701736812
885 535287619
887 297792925
888 986515875
889 227461103
890 787912590
891 269240739
892 954956424
894 876126394
895 652593842
896 297761026
897 444441437
898 765614805
901 314448672
902 468364201
904 922915359
905 315450977
906 615485086
907 103333587
908 863039209
909 496527298
910 647147146
912 242195043
913 670716400
914 826911512
915 628772899
916 702575034
919 900477803
920 50843663
921 280695486
924 114313819
925 457555333
926 351130430
927 498826020
928 366188126
929 10918718
930 212938113
931 927959396
932 274897106
933 499759568
934 43499336
935 457695182
936 77791588
938 852055142
940 275844224
941 608474638
942 269579079
943 522724859
944 201625972
946 282336267
949 157121758
950 193219004
951 223571813
952 726581805
954 767851676
955 287731784
956 348681108
957 612190696
958 280402643
959 453945880
961 210434703
962 802720
963 111654726
967 504844437
968 2861828
970 636850653
972 189004356
973 885552125
975 190253592
976 158996939
977 298814365
978 287282354
979 224486703
981 107126909
983 883603162
984 781256898
985 324392465
986 55923428
987 348385974
988 551297908
989 481212411
990 262179724
991 10473805
992 278138862
993 354912309
994 238505633
995 950017361
996 303758328
997 726268245
998 829124689
999 298982160
1000 816154541
213 231 1 213
1 612 1 265
948 949 1 949
872 873 1 873
646 651 1 648
677 678 1 677
614 617 1 617
837 843 1 838
507 537 1 518
563 564 1 564
395 397 1 395
1 237 1 185
895 897 1 895
837 1000 1 844
501 611 1 504
614 620 1 618
828 835 1 828
352 356 1 353
614 662 1 652
861 862 1 862
671 761 1 696
111 122 1 122
343 366 1 346
1 184 1 52
777 782 1 781
475 494 1 481
855 873 1 856
501 503 1 502
456 465 1 458
448 449 1 449
214 218 1 218
339 341 1 339
814 818 1 815
125 127 1 125
1 30 1 29
249 264 1 264
317 319 1 318
61 63 1 62
116 117 1 116
291 293 1 292
743 745 1 743
299 300 1 299
96 99 1 96
924 926 1 925
113 114 1 113
614 626 1 621
566 567 1 566
576 592 1 578
632 633 1 633
295 296 1 295
786 789 1 787
569 574 1 571
886 887 1 887
533 534 1 533
808 810 1 808
239 245 1 244
736 741 1 741
889 891 1 890
12 15 1 14
522 537 1 525
186 231 1 192
177 178 1 178
186 237 1 232
777 780 1 780
770 771 1 770
923 1000 1 995
622 624 1 623
661 662 1 661
323 468 1 438
846 851 1 851
403 404 1 403
82 122 1 95
223 231 1 229
698 745 1 734
32 37 1 37
343 369 1 367
131 132 1 132
899 903 1 902
614 651 1 627
586 587 1 586
198 231 1 208
323 437 1 331
209 231 1 212
247 264 1 248
884 887 1 884
622 626 1 625
303 304 1 303
239 240 1 240
8 17 1 9
813 825 1 819
939 953 1 939
569 570 1 569
747 750 1 750
990 994 1 993
308 310 1 310
999 1000 1 1000
307 314 1 311
287 296 1 290
5 6 1 6
151 152 1 151
82 94 1 83
371 437 1 394
443 449 1 447
98 99 1 98
505 611 1 593
306 314 1 306
628 633 1 629
928 930 1 928
360 366 1 365
298 300 1 298
603 611 1 608
472 473 1 472
209 211 1 210
270 278 1 270
475 480 1 479
189 191 1 190
287 321 1 305
693 695 1 694
978 979 1 978
990 992 1 992
653 659 1 659
214 217 1 216
233 237 1 234
690 691 1 691
697 761 1 746
858 865 1 863
628 651 1 635
572 574 1 572
135 184 1 135
958 965 1 964
223 228 1 227
443 444 1 443
878 880 1 879
282 283 1 283
485 486 1 485
141 148 1 145
395 437 1 407
867 873 1 867
582 583 1 582
816 818 1 817
558 564 1 561
579 587 1 581
684 695 1 692
162 163 1 162
385 393 1 385
373 374 1 373
360 361 1 360
763 784 1 774
929 930 1 930
735 745 1 742
421 422 1 422
672 673 1 672
425 426 1 425
899 901 1 899
334 341 1 338
105 109 1 108
32 43 1 43
905 910 1 908
420 428 1 423
703 707 1 707
698 733 1 728
827 835 1 827
698 727 1 717
125 133 1 133
912 921 1 919
46 47 1 47
204 205 1 205
333 341 1 333
614 761 1 663
155 157 1 156
352 357 1 357
475 477 1 476
582 584 1 584
680 695 1 683
420 431 1 429
32 50 1 44
893 903 1 894
845 851 1 845
719 722 1 721
752 757 1 752
39 41 1 40
803 835 1 826
161 166 1 164
76 78 1 78
439 451 1 440
703 709 1 708
266 321 1 284
763 768 1 766
76 77 1 76
140 148 1 140
725 727 1 725
858 859 1 859
10 17 1 16
900 901 1 901
5 17 1 7
136 184 1 159
22 28 1 28
271 278 1 277
909 910 1 910
53 54 1 54
839 843 1 839
84 86 1 84
603 607 1 603
85 86 1 86
591 592 1 592
324 330 1 328
111 118 1 112
490 494 1 490
249 263 1 257
829 835 1 835
395 401 1 398
67 80 1 79
96 109 1 104
439 468 1 452
845 853 1 853
905 907 1 906
539 547 1 541
777 784 1 783
266 612 1 322
111 121 1 119
97 99 1 97
664 666 1 664
600 611 1 602
193 231 1 197
199 207 1 206
990 991 1 990
962 963 1 963
677 695 1 679
334 336 1 334
763 765 1 765
719 720 1 719
697 745 1 697
193 196 1 193
22 27 1 26
333 437 1 342
896 897 1 897
714 715 1 715
786 790 1 790
877 882 1 882
665 666 1 665
270 283 1 279
650 651 1 651
324 325 1 325
489 494 1 489
845 873 1 854
858 873 1 866
323 330 1 323
955 972 1 970
671 674 1 671
550 554 1 553
475 478 1 478
73 78 1 75
360 364 1 363
985 986 1 985
415 418 1 418
877 880 1 877
845 1000 1 888
514 517 1 514
242 243 1 242
12 13 1 12
482 487 1 484
22 25 1 24
491 493 1 493
605 607 1 607
687 691 1 689
433 434 1 433
306 321 1 315
763 764 1 763
573 574 1 573
324 327 1 326
530 535 1 535
235 237 1 237
989 994 1 989
67 68 1 68
266 283 1 269
519 520 1 519
453 454 1 453
753 757 1 753
470 611 1 495
459 460 1 459
96 122 1 110
676 695 1 676
271 273 1 272
368 369 1 368
258 260 1 258
549 592 1 565
840 842 1 841
526 537 1 536
932 994 1 973
249 252 1 250
56 59 1 57
955 956 1 956
120 121 1 120
877 887 1 883
316 321 1 316
813 818 1 813
932 936 1 933
408 434 1 432
230 231 1 231
609 611 1 609
443 446 1 445
507 508 1 507
946 951 1 947
1 51 1 31
948 951 1 951
386 393 1 387
354 356 1 355
868 870 1 870
832 833 1 833
705 706 1 706
940 944 1 941
424 426 1 424
614 801 1 762
10 15 1 11
453 468 1 466
664 761 1 670
846 850 1 849
755 757 1 756
657 658 1 658
579 580 1 579
671 695 1 675
636 644 1 642
58 59 1 58
516 517 1 516
510 511 1 510
102 103 1 102
526 528 1 527
700 701 1 700
441 451 1 442
530 531 1 531
93 94 1 93
113 117 1 115
124 133 1 124
371 381 1 372
510 512 1 512
822 823 1 823
285 321 1 286
594 611 1 599
430 431 1 430
711 715 1 713
53 133 1 55
942 944 1 943
254 256 1 255
946 953 1 952
136 158 1 154
67 71 1 71
858 862 1 860
136 138 1 137
414 418 1 414
703 706 1 704
638 641 1 639
845 887 1 874
889 1000 1 922
646 647 1 647
653 655 1 653
340 341 1 340
522 524 1 523
373 381 1 378
45 49 1 48
614 616 1 615
271 276 1 276
141 142 1 142
349 358 1 349
703 715 1 710
335 336 1 335
664 668 1 667
496 499 1 497
1 1000 1 836
763 773 1 769
308 309 1 308
885 887 1 885
140 152 1 149
846 848 1 847
160 182 1 160
792 801 1 798
792 797 1 796
747 757 1 751
113 118 1 118
88 91 1 90
807 810 1 807
491 492 1 491
895 903 1 898
566 592 1 575
408 431 1 419
597 598 1 597
410 412 1 411
804 811 1 811
443 451 1 450
724 727 1 724
235 236 1 236
654 655 1 655
507 592 1 548
736 740 1 737
56 133 1 123
96 103 1 100
680 681 1 681
829 833 1 831
760 761 1 761
822 825 1 824
84 94 1 92
291 296 1 294
653 658 1 656
604 607 1 604
845 852 1 852
146 148 1 148
88 89 1 88
974 979 1 974
549 564 1 555
347 366 1 359
323 611 1 469
485 487 1 487
67 78 1 72
875 887 1 876
224 226 1 225
125 132 1 128
777 779 1 779
519 537 1 521
932 937 1 937
857 873 1 857
932 972 1 938
792 795 1 793
126 127 1 127
698 716 1 716
777 778 1 777
371 393 1 382
146 147 1 146
161 182 1 167
996 997 1 997
214 215 1 215
140 153 1 153
180 182 1 181
45 50 1 50
711 712 1 711
915 918 1 916
471 473 1 471
169 182 1 171
960 963 1 960
562 564 1 562
739 740 1 740
343 345 1 343
799 801 1 800
129 132 1 130
172 182 1 179
223 226 1 223
165 166 1 166
155 158 1 158
249 256 1 253
214 231 1 219
462 465 1 464
738 740 1 738
194 196 1 195
971 972 1 971
383 393 1 384
388 393 1 392
343 437 1 370
32 51 1 51
1 264 1 238
287 304 1 301
239 243 1 241
868 873 1 871
287 300 1 297
700 715 1 702
684 691 1 686
961 963 1 961
732 733 1 732
718 727 1 723
718 722 1 718
334 337 1 337
974 982 1 980
614 835 1 802
542 543 1 542
1 17 1 4
251 252 1 252
628 634 1 634
399 401 1 401
549 554 1 549
56 65 1 60
985 987 1 987
150 152 1 150
840 843 1 843
680 682 1 682
893 910 1 904
467 468 1 467
923 930 1 923
160 184 1 183
1 835 1 613
396 397 1 396
172 178 1 176
539 540 1 539
610 611 1 611
344 345 1 345
220 221 1 220
868 869 1 869
505 592 1 506
496 611 1 500
917 918 1 918
955 965 1 957
161 163 1 161
542 545 1 544
453 465 1 455
32 42 1 42
410 418 1 413
912 913 1 913
968 969 1 969
420 422 1 420
376 377 1 377
498 499 1 499
199 201 1 200
436 437 1 436
198 207 1 198
101 103 1 101
408 418 1 409
186 187 1 186
22 23 1 23
912 918 1 914
168 182 1 168
1 3 1 2
643 644 1 643
172 175 1 172
809 810 1 809
975 976 1 975
32 41 1 38
754 757 1 754
105 107 1 106
424 428 1 428
889 921 1 911
515 517 1 515
530 534 1 532
820 825 1 821
770 773 1 772
558 560 1 558
889 910 1 892
920 921 1 921
806 810 1 806
996 1000 1 998
984 994 1 984
687 688 1 688
684 685 1 684
266 268 1 266
56 80 1 66
640 641 1 640
576 577 1 577
589 592 1 590
934 936 1 935
507 547 1 538
388 390 1 389
924 930 1 927
630 633 1 631
470 494 1 474
985 994 1 988
67 70 1 69
169 170 1 170
594 598 1 596
981 982 1 982
636 641 1 637
605 606 1 606
302 304 1 302
923 994 1 931
220 231 1 222
619 620 1 619
763 790 1 785
262 263 1 262
579 592 1 588
829 830 1 830
360 362 1 362
329 330 1 330
482 483 1 482
974 994 1 983
403 405 1 405
73 74 1 74
507 517 1 509
550 552 1 551
173 175 1 174
186 191 1 188
747 748 1 748
955 969 1 966
877 881 1 881
636 651 1 645
19 20 1 19
373 377 1 375
829 834 1 834
379 380 1 380
767 768 1 767
526 535 1 529
763 801 1 791
259 260 1 259
698 715 1 699
459 465 1 461
510 517 1 513
582 587 1 585
726 727 1 726
271 274 1 274
267 268 1 267
775 784 1 776
975 979 1 977
347 358 1 348
967 969 1 967
136 153 1 139
332 437 1 332
794 795 1 795
788 789 1 789
730 733 1 731
803 811 1 803
939 972 1 954
542 547 1 546
729 733 1 729
141 144 1 143
288 289 1 289
271 275 1 275
34 36 1 35
61 65 1 64
350 357 1 351
940 953 1 945
864 865 1 864
56 122 1 81
759 761 1 759
462 463 1 462
1 28 1 18
948 950 1 950
307 310 1 307
664 669 1 669
203 205 1 203
747 749 1 749
747 761 1 758
424 427 1 427
379 381 1 381
53 184 1 134
803 825 1 812
566 574 1 568
287 289 1 287
804 810 1 805
600 601 1 601
19 28 1 21
408 437 1 435
84 91 1 87
672 674 1 674
556 564 1 557
280 283 1 281
744 745 1 745
199 205 1 202
312 314 1 313
491 494 1 494
594 595 1 594
653 662 1 660
239 264 1 246
456 457 1 457
32 36 1 33
350 358 1 358
399 400 1 400
323 612 1 612
649 651 1 649
258 263 1 261
482 494 1 488
388 391 1 391
470 473 1 470
45 47 1 45
735 741 1 735
415 417 1 416
395 405 1 402
317 321 1 320
395 406 1 406
559 560 1 560
958 963 1 959
