1 0
2 1
3 0
4 3
5 5
6 4
7 5
8 7
9 9
10 6
11 15
12 9
13 7
14 12
15 11
16 8
17 27
18 30
19 28
20 21
21 15
22 9
23 13
24 35
25 10
26 18
27 49
28 15
29 11
30 27
31 53
32 38
33 39
34 12
35 43
36 17
37 21
38 72
39 13
40 62
41 61
42 48
43 19
44 33
45 69
46 24
47 14
48 87
49 99
50 89
51 49
52 21
53 15
54 50
55 71
56 106
57 56
58 27
59 96
60 76
61 16
62 93
63 23
64 130
65 129
66 17
67 87
68 30
69 25
70 83
71 85
72 18
73 60
74 105
75 45
76 61
77 95
78 165
79 129
80 19
81 163
82 33
83 27
84 69
85 131
86 167
87 159
88 179
89 93
90 20
91 126
92 168
93 29
94 74
95 99
96 126
97 36
98 51
99 21
100 171
101 177
102 145
103 71
104 166
105 72
106 133
107 31
108 22
109 185
110 113
111 153
112 105
113 175
114 232
115 39
116 108
117 82
118 23
119 223
120 198
121 57
122 33
123 147
124 121
125 24
126 138
127 207
128 87
129 42
130 191
131 188
132 115
133 35
134 294
135 25
136 83
137 303
138 122
139 225
140 267
141 176
142 63
143 236
144 26
145 45
146 177
147 37
148 300
149 95
150 165
151 278
152 345
153 163
154 315
155 297
156 27
157 127
158 139
159 131
160 327
161 243
162 39
163 159
164 48
165 100
166 28
167 93
168 240
169 69
170 377
171 94
172 237
173 241
174 262
175 400
176 147
177 29
178 41
179 347
180 200
181 137
182 225
183 395
184 406
185 51
186 246
187 171
188 186
189 30
190 318
191 236
192 145
193 43
194 336
195 301
196 75
197 396
198 399
199 368
200 386
201 31
202 355
203 54
204 113
205 104
206 343
207 105
208 271
209 149
210 45
211 399
212 375
213 32
214 154
215 383
216 247
217 252
218 165
219 223
220 204
221 317
222 339
223 522
224 485
225 200
226 57
227 33
228 348
229 81
230 47
231 192
232 504
233 121
234 365
235 549
236 159
237 173
238 34
239 439
240 207
241 475
242 545
243 303
244 412
245 417
246 411
247 49
248 538
249 115
250 589
251 126
252 35
253 116
254 319
255 168
256 341
257 517
258 390
259 480
260 87
261 495
262 291
263 36
264 525
265 376
266 225
267 51
268 311
269 483
270 628
271 321
272 63
273 171
274 578
275 313
276 647
277 306
278 177
279 37
280 284
281 540
282 312
283 387
284 134
285 303
286 633
287 53
288 485
289 431
290 584
291 553
292 345
293 510
294 315
295 419
296 38
297 126
298 297
299 66
300 617
301 127
302 378
303 139
304 453
305 181
306 518
307 327
308 735
309 55
310 243
311 39
312 199
313 225
314 669
315 469
316 270
317 714
318 611
319 410
320 269
321 549
322 757
323 69
324 306
325 40
326 313
327 737
328 244
329 713
330 344
331 57
332 99
333 565
334 616
335 429
336 147
337 706
338 814
339 41
340 490
341 684
342 193
343 237
344 355
345 137
346 457
347 72
348 138
349 59
350 283
351 801
352 631
353 42
354 701
355 152
356 264
357 773
358 789
359 411
360 461
361 486
362 217
363 593
364 717
365 511
366 576
367 105
368 294
369 43
370 636
371 61
372 381
373 597
374 898
375 203
376 75
377 543
378 579
379 459
380 513
381 568
382 357
383 44
384 525
385 917
386 225
387 879
388 160
389 483
390 837
391 63
392 148
393 916
394 343
395 385
396 435
397 258
398 149
399 699
400 45
401 78
402 274
403 375
404 282
405 386
406 989
407 720
408 111
409 877
410 369
411 383
412 789
413 618
414 681
415 165
416 678
417 215
418 65
419 46
420 786
421 987
422 281
423 384
424 317
425 555
426 315
427 485
428 552
429 223
430 563
431 743
432 1014
433 81
434 1075
435 606
436 47
437 428
438 270
439 797
440 882
441 398
442 925
443 615
444 67
445 496
446 365
447 703
448 931
449 243
450 117
451 374
452 159
453 48
454 173
455 1119
456 669
457 475
458 160
459 857
460 856
461 753
462 84
463 329
464 303
465 775
466 986
467 69
468 417
469 1170
470 49
471 541
472 663
473 897
474 562
475 251
476 589
477 178
478 237
479 1107
480 689
481 1059
482 933
483 660
484 841
485 341
486 1089
487 979
488 429
489 50
490 517
491 605
492 758
493 867
494 798
495 779
496 71
497 123
498 87
499 495
500 591
501 557
502 237
503 738
504 990
505 291
506 946
507 1257
508 1269
509 1100
510 1085
511 921
512 51
513 311
514 988
515 170
516 611
517 246
518 691
519 321
520 908
521 171
522 186
523 753
524 73
525 875
526 953
527 1251
528 90
529 52
530 423
531 505
532 697
533 318
534 1083
535 829
536 402
537 1059
538 767
539 578
540 1247
541 966
542 129
543 303
544 269
545 1372
546 633
547 53
548 75
549 364
550 361
551 485
552 579
553 1255
554 459
555 843
556 444
557 553
558 435
559 927
560 419
561 1393
562 93
563 459
564 1029
565 1385
566 454
567 617
568 54
569 477
570 570
571 260
572 1095
573 879
574 277
575 919
576 77
577 453
578 529
579 181
580 654
581 981
582 342
583 1086
584 182
585 1272
586 735
587 55
588 850
589 1158
590 135
591 199
592 424
593 259
594 375
595 601
596 1053
597 96
598 1249
599 1185
600 469
601 1416
602 435
603 823
604 1055
605 845
606 79
607 700
608 56
609 1161
610 269
611 757
612 960
613 1483
614 1281
615 324
616 730
617 1557
618 204
619 388
620 1386
621 737
622 1387
623 1365
624 756
625 594
626 713
627 1277
628 858
629 57
630 788
631 900
632 1179
633 99
634 348
635 81
636 269
637 1261
638 632
639 1056
640 141
641 1041
642 360
643 961
644 1022
645 855
646 295
647 192
648 605
649 1027
650 58
651 975
652 572
653 1005
654 193
655 1494
656 355
657 698
658 503
659 336
660 928
661 873
662 83
663 978
664 1171
665 212
666 1119
667 1593
668 102
669 1705
670 59
671 955
672 283
673 1638
674 1561
675 801
676 1364
677 1719
678 1665
679 1331
680 303
681 999
682 1301
683 1625
684 1599
685 1523
686 773
687 281
688 411
689 60
690 1228
691 147
692 461
693 663
694 1317
695 85
696 592
697 217
698 489
699 784
700 624
701 717
702 941
703 693
704 1107
705 1783
706 903
707 105
708 1545
709 1211
710 537
711 292
712 1824
713 1578
714 61
715 1136
716 1167
717 381
718 1691
719 973
720 203
721 732
722 1360
723 1520
724 480
725 679
726 87
727 1575
728 501
729 513
730 599
731 651
732 533
733 62
734 291
735 729
736 421
737 357
738 751
739 1889
740 532
741 525
742 108
743 1525
744 921
745 225
746 153
747 846
748 996
749 1587
750 1413
751 1286
752 522
753 483
754 1947
755 837
756 89
757 321
758 63
759 1777
760 1077
761 753
762 385
763 1191
764 883
765 817
766 435
767 496
768 1759
769 699
770 958
771 1949
772 1696
773 1755
774 230
775 306
776 1757
777 1674
778 399
779 995
780 64
781 1329
782 1083
783 1623
784 111
785 540
786 697
787 369
788 1406
789 623
790 91
791 1515
792 392
793 214
794 303
795 1469
796 1028
797 681
798 1250
799 1421
800 872
801 215
802 1212
803 776
804 159
805 65
806 2067
807 951
808 594
809 987
810 1973
811 1943
812 748
813 1865
814 1753
815 843
816 1240
817 876
818 1603
819 1700
820 315
821 1020
822 1609
823 93
824 114
825 563
826 66
827 238
828 2070
829 1051
830 1171
831 719
832 1941
833 1695
834 1075
835 1593
836 1779
837 1939
838 1916
839 1127
840 797
841 1377
842 313
843 1347
844 453
845 1465
846 458
847 1308
848 1909
849 67
850 981
851 577
852 95
853 1313
854 1273
855 420
856 1566
857 703
858 165
859 931
860 243
861 1166
862 1806
863 1445
864 2000
865 117
866 1722
867 520
868 1919
869 1555
870 225
871 390
872 669
873 68
874 347
875 226
876 1080
877 1413
878 2062
879 555
880 714
881 857
882 1287
883 1485
884 753
885 1596
886 2267
887 97
888 329
889 1161
890 1062
891 1659
892 467
893 2340
894 2019
895 1391
896 69
897 1248
898 1219
899 2102
900 1092
901 1557
902 541
903 120
904 325
905 422
906 897
907 870
908 1849
909 1365
910 251
911 355
912 615
913 906
914 938
915 1965
916 567
917 171
918 2259
919 689
920 70
921 99
922 582
923 933
924 438
925 1373
926 1291
927 834
928 482
929 841
930 1932
931 1089
932 979
933 338
934 1141
935 1041
936 429
937 542
938 1266
939 731
940 2373
941 596
942 855
943 605
944 979
945 1226
946 1516
947 1719
948 1074
949 71
950 2458
951 256
952 123
953 785
954 591
955 236
956 1205
957 1500
958 557
959 1662
960 101
961 335
962 237
963 693
964 1866
965 1819
966 1569
967 1586
968 633
969 1795
970 1633
971 1608
972 2339
973 1269
974 72
975 1491
976 824
977 1085
978 2202
979 2119
980 1539
981 177
982 1458
983 762
984 2334
985 1629
986 2087
987 611
988 801
989 2385
990 1074
991 1468
992 2519
993 1302
994 126
995 1149
996 103
997 1395
998 2475
999 73
1000 1512