1 0
2 1
3 2
4 3
5 5
6 4
7 7
8 5
9 12
10 13
11 6
12 9
13 7
14 23
15 17
16 11
17 8
18 27
19 31
20 9
21 13
22 34
23 22
24 10
25 23
26 33
27 15
28 11
29 57
30 47
31 37
32 12
33 27
34 44
35 28
36 70
37 13
38 80
39 55
40 19
41 43
42 81
43 75
44 14
45 91
46 32
47 33
48 21
49 15
50 107
51 89
52 64
53 57
54 16
55 23
56 82
57 37
58 60
59 53
60 38
61 17
62 138
63 105
64 72
65 25
66 129
67 114
68 18
69 148
70 99
71 93
72 136
73 42
74 19
75 27
76 43
77 104
78 70
79 81
80 115
81 183
82 63
83 20
84 143
85 73
86 29
87 132
88 179
89 21
90 123
91 67
92 109
93 107
94 48
95 89
96 31
97 177
98 22
99 157
100 192
101 208
102 241
103 235
104 23
105 73
106 187
107 52
108 33
109 217
110 118
111 53
112 98
113 86
114 24
115 251
116 155
117 77
118 125
119 133
120 35
121 194
122 182
123 25
124 191
125 203
126 154
127 57
128 149
129 106
130 58
131 189
132 26
133 37
134 83
135 132
136 213
137 135
138 311
139 96
140 157
141 27
142 353
143 193
144 269
145 99
146 87
147 39
148 62
149 317
150 115
151 28
152 255
153 63
154 215
155 381
156 318
157 143
158 295
159 246
160 41
161 29
162 268
163 157
164 333
165 207
166 93
167 179
168 151
169 387
170 123
171 67
172 30
173 162
174 109
175 413
176 43
177 324
178 196
179 97
180 265
181 442
182 31
183 112
184 313
185 252
186 183
187 157
188 161
189 469
190 293
191 45
192 301
193 374
194 32
195 355
196 72
197 235
198 426
199 103
200 73
201 249
202 191
203 489
204 33
205 530
206 341
207 47
208 354
209 439
210 214
211 168
212 437
213 483
214 107
215 140
216 553
217 34
218 322
219 243
220 77
221 278
222 186
223 49
224 125
225 177
226 495
227 78
228 35
229 597
230 423
231 546
232 319
233 585
234 443
235 191
236 216
237 113
238 487
239 273
240 479
241 36
242 51
243 149
244 515
245 257
246 555
247 182
248 82
249 615
250 651
251 614
252 117
253 37
254 668
255 83
256 366
257 217
258 319
259 135
260 53
261 452
262 294
263 613
264 620
265 542
266 38
267 157
268 497
269 138
270 353
271 437
272 465
273 225
274 193
275 432
276 55
277 87
278 401
279 39
280 682
281 394
282 707
283 317
284 88
285 339
286 288
287 443
288 203
289 255
290 215
291 610
292 40
293 523
294 127
295 491
296 166
297 57
298 316
299 295
300 463
301 783
302 583
303 220
304 378
305 41
306 148
307 437
308 92
309 414
310 333
311 390
312 207
313 293
314 473
315 93
316 410
317 59
318 213
319 713
320 151
321 387
322 42
323 133
324 775
325 174
326 724
327 824
328 659
329 343
330 557
331 43
332 251
333 605
334 61
335 477
336 737
337 741
338 137
339 97
340 278
341 331
342 265
343 218
344 511
345 712
346 98
347 467
348 598
349 44
350 663
351 589
352 725
353 401
354 183
355 259
356 63
357 834
358 161
359 412
360 782
361 229
362 469
363 45
364 992
365 499
366 647
367 143
368 893
369 244
370 355
371 164
372 599
373 102
374 789
375 623
376 392
377 65
378 46
379 103
380 557
381 372
382 296
383 249
384 419
385 191
386 232
387 147
388 612
389 401
390 563
391 341
392 239
393 47
394 1083
395 755
396 790
397 568
398 903
399 1021
400 67
401 772
402 438
403 961
404 982
405 290
406 710
407 348
408 107
409 600
410 365
411 48
412 1013
413 688
414 411
415 174
416 377
417 108
418 153
419 200
420 633
421 243
422 1134
423 829
424 69
425 1007
426 285
427 971
428 49
429 512
430 177
431 592
432 507
433 495
434 1139
435 398
436 672
437 597
438 157
439 567
440 691
441 915
442 319
443 585
444 50
445 112
446 71
447 463
448 293
449 701
450 208
451 357
452 113
453 611
454 408
455 273
456 479
457 568
458 918
459 1261
460 51
461 807
462 389
463 667
464 472
465 515
466 1224
467 257
468 507
469 163
470 73
471 914
472 550
473 1142
474 187
475 859
476 265
477 52
478 887
479 747
480 1057
481 1102
482 117
483 656
484 705
485 640
486 794
487 1015
488 217
489 190
490 118
491 167
492 603
493 1258
494 500
495 53
496 75
497 957
498 693
499 1357
500 905
501 416
502 483
503 896
504 809
505 1202
506 891
507 268
508 553
509 327
510 1120
511 497
512 878
513 54
514 394
515 1017
516 437
517 599
518 1226
519 1222
520 465
521 77
522 964
523 122
524 225
525 1061
526 173
527 1353
528 1077
529 55
530 788
531 401
532 281
533 774
534 475
535 743
536 501
537 578
538 447
539 200
540 423
541 393
542 1461
543 339
544 727
545 79
546 1068
547 1227
548 177
549 56
550 302
551 360
552 1325
553 203
554 282
555 987
556 1561
557 487
558 484
559 1436
560 523
561 234
562 127
563 839
564 560
565 1455
566 57
567 1598
568 291
569 802
570 1321
571 128
572 81
573 746
574 463
575 1212
576 767
577 407
578 783
579 1600
580 1449
581 1269
582 183
583 900
584 1303
585 58
586 863
587 1105
588 703
589 1601
590 1344
591 1283
592 1471
593 1319
594 1407
595 1651
596 293
597 473
598 83
599 1122
600 708
601 1453
602 1323
603 1003
604 59
605 132
606 213
607 187
608 1267
609 713
610 596
611 808
612 1017
613 548
614 133
615 852
616 613
617 775
618 943
619 785
620 1065
621 364
622 216
623 1153
624 60
625 977
626 85
627 1234
628 307
629 1027
630 1034
631 557
632 1071
633 353
634 994
635 1309
636 1131
637 1279
638 251
639 1609
640 682
641 61
642 193
643 477
644 851
645 697
646 737
647 137
648 616
649 604
650 1445
651 307
652 331
653 87
654 803
655 742
656 1683
657 722
658 138
659 376
660 1201
661 361
662 693
663 62
664 1305
665 317
666 1335
667 1560
668 1087
669 502
670 197
671 454
672 663
673 336
674 589
675 835
676 401
677 443
678 226
679 259
680 89
681 538
682 63
683 1607
684 1239
685 582
686 1159
687 481
688 1585
689 899
690 1183
691 1230
692 723
693 142
694 229
695 318
696 884
697 1857
698 1037
699 1227
700 549
701 499
702 143
703 1059
704 64
705 1347
706 1809
707 203
708 895
709 733
710 1905
711 91
712 583
713 1643
714 1761
715 1979
716 457
717 789
718 919
719 1154
720 882
721 813
722 1911
723 268
724 65
725 2082
726 1433
727 1044
728 557
729 561
730 1757
731 721
732 333
733 1200
734 1841
735 419
736 207
737 528
738 1972
739 1921
740 1148
741 147
742 93
743 687
744 886
745 401
746 608
747 66
748 1526
749 1904
750 148
751 1028
752 239
753 505
754 387
755 332
756 952
757 1083
758 2146
759 1431
760 657
761 538
762 1880
763 360
764 1021
765 276
766 67
767 2213
768 785
769 242
770 95
771 1597
772 1474
773 343
774 213
775 1287
776 1983
777 1260
778 1699
779 2205
780 1571
781 1023
782 1696
783 1693
784 395
785 365
786 2129
787 413
788 1621
789 152
790 68
791 1567
792 2044
793 1253
794 1846
795 1912
796 1407
797 2225
798 1993
799 153
800 1133
801 97
802 343
803 217
804 633
805 500
806 1697
807 1365
808 897
809 538
810 1243
811 69
812 442
813 1177
814 285
815 971
816 1481
817 1480
818 1403
819 697
820 1868
821 1291
822 1432
823 1825
824 642
825 507
826 493
827 2039
828 719
829 1769
830 252
831 730
832 70
833 1613
834 1985
835 1168
836 157
837 1194
838 849
839 567
840 915
841 359
842 1076
843 223
844 2189
845 1158
846 158
847 255
848 539
849 945
850 853
851 1363
852 71
853 1478
854 293
855 1282
856 968
857 701
858 1881
859 858
860 2412
861 717
862 357
863 101
864 647
865 2025
866 611
867 577
868 1057
869 507
870 227
871 460
872 945
873 678
874 72
875 1675
876 2446
877 1969
878 2098
879 807
880 421
881 389
882 2253
883 667
884 369
885 2149
886 623
887 162
888 827
889 1409
890 944
891 1673
892 2313
893 103
894 1804
895 163
896 1084
897 914
898 776
899 73
900 2630
901 1441
902 1318
903 394
904 2127
905 302
906 1547
907 1739
908 859
909 837
910 665
911 265
912 593
913 429
914 368
915 887
916 233
917 630
918 2452
919 635
920 1057
921 1627
922 563
923 450
924 74
925 2085
926 1438
927 2109
928 1115
929 1959
930 105
931 765
932 268
933 1463
934 2587
935 2478
936 973
937 1553
938 2017
939 167
940 1437
941 903
942 603
943 853
944 1543
945 237
946 2309
947 75
948 1045
949 1429
950 168
951 693
952 310
953 1670
954 1357
955 1046
956 2421
957 2124
958 483
959 1193
960 385
961 1984
962 1961
963 2416
964 1659
965 107
966 863
967 1126
968 2378
969 1789
970 806
971 1013
972 553
973 76
974 1123
975 1777
976 1145
977 1856
978 796
979 2031
980 1242
981 843
982 2863
983 382
984 2839
985 1310
986 1525
987 754
988 1042
989 1098
990 599
991 543
992 243
993 1727
994 1735
995 172
996 77
997 2656
998 2005
999 109
1000 278