1 0
2 0
3 0
4 1
5 1
6 5
7 2
8 7
9 3
10 12
11 1
12 19
13 6
14 14
15 12
16 19
17 9
18 26
19 8
20 32
21 18
22 24
23 9
24 43
25 18
26 31
27 27
28 45
29 16
30 48
31 17
32 46
33 35
34 33
35 35
36 74
37 20
38 44
39 38
40 72
41 27
42 73
43 28
44 66
45 62
46 46
47 21
48 105
49 40
50 74
51 51
52 81
53 28
54 98
55 50
56 98
57 62
58 68
59 39
60 149
61 34
62 64
63 82
64 107
65 62
66 112
67 43
68 97
69 75
70 121
71 46
72 167
73 47
74 87
75 99
76 113
77 67
78 143
79 50
80 154
81 97
82 94
83 59
84 195
85 81
86 103
87 89
88 153
89 64
90 206
91 76
92 136
93 100
94 112
95 92
96 222
97 61
98 144
99 113
100 186
101 66
102 184
103 71
104 181
105 159
106 125
107 74
108 246
109 79
110 181
111 117
112 215
113 82
114 198
115 104
116 178
117 148
118 144
119 108
120 328
121 91
122 152
123 132
124 186
125 116
126 274
127 87
128 216
129 139
130 215
131 96
132 296
133 122
134 168
135 200
136 234
137 91
138 245
139 94
140 300
141 148
142 180
143 130
144 367
145 136
146 174
147 190
148 230
149 111
150 323
151 112
152 262
153 194
154 232
155 152
156 348
157 111
158 195
159 175
160 335
161 149
162 312
163 122
164 250
165 244
166 206
167 123
168 429
169 140
170 279
171 219
172 259
173 132
174 314
175 198
176 330
177 190
178 228
179 133
180 487
181 136
182 292
183 202
184 312
185 180
186 334
187 168
188 288
189 256
190 316
191 139
192 457
193 140
194 244
195 286
196 347
197 141
198 419
199 148
200 413
201 224
202 254
203 182
204 448
205 188
206 264
207 262
208 382
209 192
210 524
211 161
212 329
213 237
214 265
215 215
216 547
217 175
218 277
219 243
220 449
221 187
222 399
223 162
224 452
225 353
226 290
227 173
228 503
229 176
230 380
231 328
232 388
233 173
234 493
235 233
236 367
237 265
238 375
239 176
240 680
241 181
242 334
243 305
244 377
245 283
246 443
247 223
248 419
249 279
250 401
251 194
252 668
253 232
254 326
255 372
256 455
257 197
258 463
259 229
260 527
261 331
262 339
263 184
264 660
265 266
266 414
267 292
268 418
269 203
270 655
271 208
272 494
273 384
274 338
275 308
276 610
277 217
278 349
279 347
280 649
281 214
282 500
283 209
284 437
285 415
286 441
287 271
288 756
289 236
290 467
291 325
292 451
293 214
294 620
295 282
296 506
297 396
298 382
299 266
300 800
301 286
302 392
303 342
304 550
305 304
306 630
307 243
308 599
309 339
310 503
311 242
312 764
313 247
314 405
315 557
316 485
317 240
318 580
319 278
320 694
321 360
322 506
323 292
324 771
325 360
326 408
327 350
328 560
329 312
330 790
331 249
332 519
333 423
334 429
335 325
336 923
337 266
338 473
339 382
340 682
341 312
342 700
343 330
344 570
345 502
346 452
347 273
348 767
349 274
350 660
351 484
352 682
353 281
354 643
355 357
356 553
357 493
358 463
359 282
360 1084
361 305
362 468
363 448
364 704
365 366
366 668
367 269
368 653
369 463
370 603
371 355
372 817
373 298
374 568
375 528
376 634
377 344
378 870
379 297
380 761
381 425
382 487
383 298
384 942
385 496
386 498
387 490
388 604
389 309
390 929
391 351
392 772
393 443
394 513
395 401
396 1009
397 310
398 520
399 552
400 875
401 319
402 723
403 359
404 623
405 645
406 635
407 373
408 999
409 314
410 662
411 468
412 642
413 392
414 850
415 420
416 784
417 472
418 630
419 333
420 1257
421 332
422 544
423 530
424 714
425 472
426 776
427 408
428 672
429 562
430 708
431 339
432 1149
433 346
434 670
435 632
436 678
437 384
438 798
439 343
440 991
441 650
442 651
443 348
444 976
445 438
446 560
447 510
448 928
449 351
450 1116
451 413
452 699
453 515
454 589
455 581
456 1105
457 348
458 600
459 628
460 918
461 361
462 1035
463 372
464 834
465 672
466 606
467 373
468 1177
469 451
470 761
471 537
472 797
473 435
474 859
475 527
476 901
477 609
478 613
479 382
480 1400
481 424
482 626
483 672
484 837
485 492
486 998
487 373
488 829
489 551
490 927
491 388
492 1080
493 442
494 740
495 840
496 892
497 472
498 912
499 393
500 987
501 575
502 651
503 394
504 1458
505 512
506 762
507 628
508 794
509 407
510 1183
511 483
512 924
513 699
514 663
515 521
516 1131
517 471
518 805
519 591
520 1157
521 418
522 1050
523 419
524 823
525 883
526 679
527 473
528 1383
529 436
530 871
531 671
532 1007
533 485
534 979
535 539
536 907
537 617
538 703
539 567
540 1577
541 436
542 714
543 624
544 1028
545 558
546 1232
547 443
548 845
549 683
550 1003
551 497
552 1335
553 533
554 727
555 809
556 873
557 434
558 1144
559 508
560 1370
561 756
562 732
563 459
564 1235
565 569
566 733
567 863
568 973
569 460
570 1322
571 463
572 1069
573 645
574 879
575 629
576 1540
577 470
578 805
579 668
580 1144
581 564
582 1060
583 536
584 1002
585 976
586 774
587 471
588 1483
589 525
590 943
591 675
592 1069
593 476
594 1324
595 750
596 932
597 674
598 894
599 479
600 1739
601 490
602 928
603 768
604 950
605 682
606 1108
607 479
608 1147
609 839
610 991
611 555
612 1523
613 500
614 808
615 872
616 1326
617 493
618 1129
619 490
620 1222
621 840
622 816
623 588
624 1606
625 665
626 824
627 840
628 990
629 564
630 1752
631 507
632 1079
633 721
634 827
635 635
636 1395
637 677
638 961
639 803
640 1407
641 502
642 1176
643 525
644 1223
645 933
646 961
647 518
648 1693
649 588
650 1154
651 896
652 1024
653 523
654 1187
655 667
656 1173
657 831
658 1031
659 536
660 1890
661 533
662 869
663 877
664 1137
665 835
666 1347
667 593
668 1049
669 771
670 1097
671 621
672 1885
673 550
674 876
675 1106
676 1151
677 537
678 1241
679 655
680 1485
681 787
682 1023
683 554
684 1690
685 676
686 1070
687 782
688 1236
689 624
690 1594
691 559
692 1081
693 1105
694 915
695 713
696 1671
697 607
698 913
699 805
700 1609
701 560
702 1548
703 628
704 1384
705 1016
706 922
707 686
708 1524
709 577
710 1163
711 907
712 1215
713 635
714 1597
715 879
716 1121
717 827
718 949
719 590
720 2284
721 682
722 1009
723 838
724 1142
725 784
726 1466
727 595
728 1539
729 962
730 1197
731 659
732 1581
733 598
734 968
735 1234
736 1374
737 676
738 1476
739 593
740 1463
741 983
742 1161
743 610
744 1784
745 766
746 980
747 946
748 1374
749 728
750 1732
751 609
752 1349
753 855
754 1123
755 777
756 2101
757 594
758 1002
759 1010
760 1656
761 621
762 1395
763 737
764 1203
765 1257
766 1013
767 699
768 1907
769 628
770 1588
771 890
772 1220
773 627
774 1577
775 839
776 1327
777 1059
778 1029
779 691
780 2201
781 699
782 1153
783 1043
784 1626
785 793
786 1439
787 644
788 1244
789 912
790 1288
791 768
792 2196
793 720
794 1054
795 1148
796 1250
797 651
798 1771
799 723
800 1804
801 1023
802 1055
803 739
804 1741
805 1011
806 1201
807 933
808 1385
809 666
810 2030
811 653
812 1529
813 941
814 1221
815 841
816 2085
817 729
818 1077
819 1313
820 1613
821 674
822 1508
823 675
824 1409
825 1339
826 1287
827 678
828 2038
829 679
830 1361
831 961
832 1623
833 873
834 1511
835 857
836 1513
837 1133
838 1097
839 690
840 2726
841 715
842 1090
843 974
844 1320
845 948
846 1724
847 908
848 1522
849 988
850 1522
851 762
852 1852
853 699
854 1329
855 1395
856 1457
857 704
858 1866
859 699
860 1693
861 1185
862 1145
863 704
864 2368
865 888
866 1142
867 1064
868 1638
869 786
870 2008
871 786
872 1498
873 1114
874 1288
875 1088
876 1902
877 723
878 1167
879 1021
880 2073
881 714
882 2065
883 725
884 1609
885 1275
886 1163
887 726
888 2122
889 864
890 1436
891 1296
892 1404
893 804
894 1640
895 922
896 1880
897 1184
898 1188
899 800
900 2663
901 806
902 1352
903 1246
904 1544
905 934
906 1656
907 741
908 1431
909 1147
910 1855
911 744
912 2318
913 850
914 1196
915 1324
916 1436
917 890
918 1998
919 749
920 1999
921 1073
922 1223
923 841
924 2523
925 1015
926 1231
927 1189
928 1703
929 758
930 2136
931 980
932 1468
933 1080
934 1244
935 1122
936 2570
937 761
938 1449
939 1079
940 1851
941 766
942 1718
943 842
944 1698
945 1742
946 1420
947 781
948 2077
949 865
950 1691
951 1101
952 1993
953 786
954 1936
955 986
956 1512
957 1276
958 1268
959 940
960 2874
961 827
962 1428
963 1236
964 1530
965 990
966 2138
967 791
968 1814
969 1273
970 1595
971 788
972 2380
973 948
974 1294
975 1568
976 1750
977 809
978 1789
979 909
980 2225
981 1251
982 1299
983 814
984 2352
985 992
986 1450
987 1346
988 1788
989 884
990 2630
991 813
992 1835
993 1155
994 1557
995 1031
996 2181
997 812
998 1326
999 1340
1000 2164