1 0
2 1
3 1
4 0
5 5
6 4
7 9
8 5
9 7
10 11
11 6
12 9
13 13
14 7
15 15
16 11
17 8
18 26
19 25
20 17
21 9
22 20
23 13
24 19
25 10
26 45
27 21
28 15
29 11
30 51
31 48
32 35
33 25
34 23
35 12
36 17
37 40
38 68
39 55
40 25
41 59
42 13
43 19
44 30
45 27
46 85
47 14
48 76
49 45
50 95
51 29
52 65
53 21
54 15
55 66
56 51
57 31
58 103
59 73
60 35
61 16
62 23
63 126
64 33
65 127
66 75
67 17
68 105
69 110
70 81
71 55
72 35
73 25
74 117
75 59
76 18
77 98
78 37
79 62
80 125
81 19
82 149
83 148
84 85
85 27
86 39
87 85
88 177
89 86
90 20
91 123
92 178
93 45
94 150
95 95
96 29
97 41
98 200
99 65
100 181
101 21
102 139
103 70
104 118
105 95
106 163
107 43
108 31
109 22
110 103
111 73
112 147
113 50
114 235
115 45
116 243
117 199
118 23
119 143
120 196
121 33
122 130
123 47
124 127
125 75
126 104
127 24
128 105
129 161
130 185
131 81
132 49
133 273
134 55
135 290
136 35
137 134
138 25
139 117
140 219
141 279
142 84
143 51
144 285
145 258
146 115
147 233
148 26
149 37
150 248
151 290
152 287
153 53
154 341
155 125
156 149
157 211
158 60
159 85
160 27
161 237
162 230
163 330
164 55
165 39
166 183
167 177
168 92
169 303
170 28
171 125
172 375
173 123
174 223
175 124
176 57
177 259
178 95
179 396
180 191
181 29
182 41
183 156
184 388
185 221
186 65
187 306
188 181
189 59
190 139
191 228
192 375
193 30
194 331
195 192
196 95
197 335
198 135
199 163
200 286
201 43
202 61
203 455
204 205
205 31
206 457
207 397
208 103
209 347
210 70
211 147
212 63
213 275
214 449
215 235
216 244
217 45
218 243
219 32
220 106
221 213
222 466
223 199
224 180
225 398
226 145
227 65
228 142
229 518
230 143
231 345
232 33
233 415
234 423
235 47
236 296
237 348
238 67
239 75
240 474
241 465
242 547
243 295
244 34
245 218
246 227
247 161
248 185
249 114
250 69
251 270
252 49
253 348
254 155
255 273
256 585
257 315
258 35
259 260
260 539
261 485
262 117
263 440
264 235
265 71
266 219
267 192
268 279
269 80
270 557
271 313
272 36
273 51
274 535
275 285
276 401
277 520
278 416
279 115
280 233
281 73
282 279
283 395
284 409
285 575
286 165
287 37
288 162
289 443
290 405
291 287
292 479
293 53
294 75
295 249
296 341
297 125
298 336
299 211
300 659
301 38
302 370
303 85
304 565
305 333
306 516
307 237
308 77
309 128
310 515
311 417
312 257
313 421
314 55
315 691
316 39
317 183
318 290
319 175
320 677
321 490
322 505
323 303
324 561
325 79
326 125
327 436
328 214
329 375
330 40
331 390
332 223
333 338
334 685
335 90
336 351
337 57
338 259
339 81
340 425
341 760
342 191
343 700
344 271
345 41
346 683
347 136
348 453
349 221
350 693
351 459
352 180
353 508
354 185
355 553
356 83
357 181
358 59
359 641
360 760
361 139
362 42
363 653
364 279
365 375
366 471
367 865
368 570
369 331
370 533
371 853
372 95
373 85
374 335
375 371
376 135
377 657
378 274
379 633
380 43
381 61
382 727
383 528
384 845
385 455
386 242
387 87
388 340
389 195
390 205
391 457
392 561
393 397
394 44
395 347
396 475
397 372
398 293
399 337
400 147
401 686
402 89
403 63
404 275
405 389
406 449
407 100
408 980
409 540
410 765
411 45
412 346
413 243
414 987
415 426
416 915
417 150
418 301
419 213
420 91
421 675
422 573
423 254
424 199
425 866
426 675
427 460
428 651
429 768
430 205
431 145
432 200
433 65
434 46
435 919
436 544
437 871
438 551
439 816
440 250
441 93
442 345
443 862
444 415
445 423
446 521
447 300
448 409
449 47
450 813
451 362
452 359
453 1041
454 67
455 780
456 511
457 95
458 655
459 158
460 465
461 849
462 547
463 295
464 533
465 48
466 1117
467 965
468 698
469 215
470 523
471 568
472 532
473 748
474 227
475 97
476 161
477 1067
478 323
479 69
480 1166
481 1038
482 925
483 980
484 49
485 675
486 427
487 155
488 273
489 585
490 767
491 110
492 315
493 759
494 99
495 835
496 969
497 710
498 539
499 485
500 370
501 50
502 809
503 218
504 235
505 71
506 392
507 643
508 219
509 225
510 880
511 397
512 775
513 101
514 272
515 1199
516 557
517 313
518 1042
519 337
520 1255
521 755
522 51
523 535
524 720
525 454
526 285
527 1069
528 447
529 401
530 799
531 846
532 905
533 115
534 103
535 869
536 73
537 1137
538 279
539 172
540 395
541 409
542 52
543 345
544 575
545 1242
546 1273
547 165
548 669
549 1220
550 583
551 819
552 105
553 998
554 235
555 1219
556 443
557 405
558 1368
559 569
560 479
561 785
562 53
563 75
564 249
565 1035
566 826
567 341
568 465
569 986
570 595
571 1093
572 107
573 1112
574 659
575 1401
576 120
577 763
578 565
579 400
580 54
581 333
582 359
583 566
584 955
585 180
586 237
587 664
588 77
589 109
590 788
591 1361
592 515
593 238
594 550
595 417
596 918
597 245
598 257
599 421
600 1475
601 591
602 1278
603 55
604 691
605 1372
606 183
607 632
608 961
609 367
610 175
611 677
612 111
613 494
614 356
615 485
616 1059
617 746
618 505
619 561
620 79
621 1345
622 1498
623 125
624 56
625 1135
626 850
627 1365
628 1178
629 778
630 1098
631 975
632 113
633 1211
634 725
635 1007
636 1271
637 316
638 1586
639 685
640 1529
641 889
642 351
643 57
644 480
645 255
646 877
647 308
648 81
649 425
650 1060
651 381
652 560
653 115
654 895
655 191
656 1087
657 851
658 503
659 1409
660 271
661 645
662 683
663 58
664 977
665 1545
666 453
667 1167
668 130
669 693
670 627
671 1333
672 459
673 865
674 645
675 1201
676 117
677 185
678 553
679 389
680 83
681 256
682 1630
683 1701
684 1047
685 59
686 657
687 641
688 985
689 1581
690 462
691 1455
692 678
693 265
694 1717
695 653
696 1216
697 279
698 119
699 580
700 1050
701 382
702 1364
703 471
704 865
705 1326
706 1225
707 60
708 533
709 523
710 853
711 85
712 335
713 371
714 750
715 649
716 895
717 135
718 464
719 657
720 121
721 1557
722 1735
723 633
724 403
725 1715
726 1820
727 202
728 61
729 1500
730 514
731 727
732 884
733 1343
734 1525
735 330
736 845
737 1641
738 455
739 1576
740 1647
741 1168
742 123
743 87
744 1555
745 678
746 195
747 1705
748 205
749 872
750 561
751 62
752 397
753 1630
754 541
755 1887
756 1070
757 347
758 988
759 475
760 1340
761 1577
762 293
763 125
764 1257
765 337
766 140
767 1379
768 1733
769 865
770 1225
771 89
772 63
773 807
774 275
775 389
776 1190
777 1899
778 1575
779 276
780 1025
781 1833
782 1298
783 1471
784 127
785 765
786 685
787 1776
788 1329
789 1565
790 1683
791 285
792 987
793 1613
794 1245
795 915
796 1895
797 64
798 604
799 425
800 1184
801 301
802 213
803 800
804 91
805 1517
806 561
807 675
808 1020
809 573
810 129
811 1827
812 719
813 1223
814 675
815 480
816 1635
817 995
818 651
819 1331
820 2028
821 205
822 145
823 2070
824 1905
825 982
826 930
827 65
828 2065
829 1227
830 833
831 216
832 919
833 1585
834 878
835 433
836 871
837 1541
838 551
839 1470
840 1325
841 131
842 1165
843 707
844 1905
845 366
846 93
847 514
848 662
849 810
850 1548
851 66
852 1317
853 423
854 521
855 1606
856 1895
857 1783
858 409
859 1990
860 1119
861 579
862 133
863 813
864 1674
865 1859
866 359
867 1929
868 1832
869 1041
870 1734
871 67
872 1465
873 1265
874 150
875 511
876 95
877 655
878 2148
879 2111
880 447
881 294
882 135
883 224
884 849
885 826
886 295
887 533
888 1005
889 1205
890 1283
891 1117
892 378
893 965
894 1611
895 68
896 1288
897 215
898 642
899 523
900 1369
901 909
902 990
903 1448
904 305
905 1837
906 1807
907 438
908 1153
909 1593
910 227
911 137
912 97
913 455
914 599
915 1067
916 510
917 612
918 323
919 830
920 69
921 743
922 1215
923 769
924 1351
925 925
926 1236
927 1415
928 675
929 427
930 932
931 2323
932 155
933 1525
934 889
935 585
936 767
937 139
938 2264
939 1955
940 1595
941 822
942 1778
943 759
944 1707
945 70
946 99
947 2124
948 835
949 969
950 1749
951 781
952 539
953 2270
954 1016
955 774
956 2045
957 315
958 141
959 1549
960 2445
961 809
962 469
963 889
964 617
965 2243
966 235
967 2475
968 71
969 1995
970 1102
971 1474
972 643
973 765
974 742
975 2038
976 225
977 1426
978 1659
979 2061
980 397
981 775
982 2070
983 101
984 1334
985 1748
986 2279
987 915
988 143
989 1199
990 160
991 238
992 2275
993 313
994 1537
995 337
996 1255
997 477
998 72
999 755
1000 314