1 0
2 1
3 2
4 2
5 4
6 7
7 6
8 4
9 6
10 13
11 10
12 14
13 12
14 19
15 22
16 8
17 16
18 21
19 18
20 26
21 32
22 31
23 22
24 28
25 20
26 37
27 18
28 38
29 28
30 59
31 30
32 16
33 52
34 49
35 58
36 42
37 36
38 55
39 62
40 52
41 40
42 85
43 42
44 62
45 66
46 67
47 46
48 56
49 42
50 65
51 82
52 74
53 52
54 63
55 94
56 76
57 92
58 85
59 58
60 118
61 60
62 91
63 96
64 32
65 112
66 137
67 66
68 98
69 112
70 151
71 70
72 84
73 72
74 109
75 110
76 110
77 136
78 163
79 78
80 104
81 54
82 121
83 82
84 170
85 148
86 127
87 142
88 124
89 88
90 177
91 162
92 134
93 152
94 139
95 166
96 112
97 96
98 133
99 156
100 130
101 100
102 215
103 102
104 148
105 244
106 157
107 106
108 126
109 108
110 243
111 182
112 152
113 112
114 241
115 202
116 170
117 186
118 175
119 214
120 236
121 110
122 181
123 202
124 182
125 100
126 255
127 126
128 64
129 212
130 289
131 130
132 274
133 240
134 199
135 198
136 196
137 136
138 293
139 138
140 302
141 232
142 211
143 262
144 168
145 256
146 217
147 224
148 218
149 148
150 295
151 150
152 220
153 246
154 349
155 274
156 326
157 156
158 235
159 262
160 208
161 292
162 189
163 162
164 242
165 392
166 247
167 166
168 340
169 156
170 381
171 276
172 254
173 172
174 371
175 290
176 248
177 292
178 265
179 178
180 354
181 180
182 415
183 302
184 268
185 328
186 397
187 346
188 278
189 288
190 427
191 190
192 224
193 192
194 289
195 466
196 266
197 196
198 411
199 198
200 260
201 332
202 301
203 370
204 430
205 364
206 307
207 336
208 296
209 388
210 593
211 210
212 314
213 352
214 319
215 382
216 252
217 396
218 325
219 362
220 486
221 412
222 475
223 222
224 304
225 330
226 337
227 226
228 482
229 228
230 519
231 562
232 340
233 232
234 489
235 418
236 350
237 392
238 547
239 238
240 472
241 240
242 341
243 162
244 362
245 406
246 527
247 462
248 364
249 412
250 325
251 250
252 510
253 472
254 379
255 614
256 128
257 256
258 553
259 474
260 578
261 426
262 391
263 262
264 548
265 472
266 613
267 442
268 398
269 268
270 531
271 270
272 392
273 668
274 409
275 470
276 586
277 276
278 415
279 456
280 604
281 280
282 605
283 282
284 422
285 688
286 667
287 526
288 336
289 272
290 657
291 482
292 434
293 292
294 595
295 526
296 436
297 468
298 445
299 562
300 590
301 552
302 451
303 502
304 440
305 544
306 645
307 306
308 698
309 512
310 703
311 310
312 652
313 312
314 469
315 732
316 470
317 316
318 683
319 598
320 416
321 532
322 745
323 610
324 378
325 560
326 487
327 542
328 484
329 604
330 949
331 330
332 494
333 546
334 499
335 598
336 680
337 336
338 481
339 562
340 762
341 640
342 723
343 294
344 508
345 836
346 517
347 346
348 742
349 348
350 755
351 558
352 496
353 352
354 761
355 634
356 530
357 880
358 535
359 358
360 708
361 342
362 541
363 572
364 830
365 652
366 787
367 366
368 536
369 606
370 841
371 682
372 794
373 372
374 879
375 550
376 556
377 712
378 765
379 378
380 854
381 632
382 571
383 382
384 448
385 988
386 577
387 636
388 578
389 388
390 1127
391 742
392 532
393 652
394 589
395 706
396 822
397 396
398 595
399 986
400 520
401 400
402 865
403 762
404 602
405 594
406 943
407 766
408 860
409 408
410 933
411 682
412 614
413 760
414 879
415 742
416 592
417 692
418 985
419 418
420 1186
421 420
422 631
423 696
424 628
425 740
426 917
427 786
428 638
429 1072
430 979
431 430
432 504
433 432
434 1009
435 1058
436 650
437 832
438 943
439 438
440 972
441 672
442 1045
443 442
444 950
445 796
446 667
447 742
448 608
449 448
450 885
451 850
452 674
453 752
454 679
455 1174
456 964
457 456
458 685
459 738
460 1038
461 460
462 1355
463 462
464 680
465 1132
466 697
467 466
468 978
469 864
470 1071
471 782
472 700
473 892
474 1021
475 830
476 1094
477 786
478 715
479 478
480 944
481 912
482 721
483 1198
484 682
485 868
486 567
487 486
488 724
489 812
490 1057
491 490
492 1054
493 940
494 1171
495 1176
496 728
497 916
498 1073
499 498
500 650
501 832
502 751
503 502
504 1020
505 904
506 1197
507 806
508 758
509 508
510 1483
511 942
512 256
513 828
514 769
515 922
516 1106
517 976
518 1207
519 862
520 1156
521 520
522 1113
523 522
524 782
525 1220
526 787
527 1006
528 1096
529 506
530 1209
531 876
532 1226
533 1012
534 1151
535 958
536 796
537 892
538 805
539 952
540 1062
541 540
542 811
543 902
544 784
545 976
546 1609
547 546
548 818
549 906
550 1215
551 1054
552 1172
553 1020
554 829
555 1354
556 830
557 556
558 1191
559 1062
560 1208
561 1412
562 841
563 562
564 1210
565 1012
566 847
567 864
568 844
569 568
570 1661
571 570
572 1334
573 952
574 1339
575 1010
576 672
577 576
578 833
579 962
580 1314
581 1072
582 1255
583 1102
584 868
585 1398
586 877
587 586
588 1190
589 1128
590 1347
591 982
592 872
593 592
594 1233
595 1546
596 890
597 992
598 1423
599 598
600 1180
601 600
602 1405
603 996
604 902
605 1034
606 1307
607 606
608 880
609 1516
610 1393
611 1162
612 1290
613 612
614 919
615 1502
616 1396
617 616
618 1333
619 618
620 1406
621 1008
622 931
623 1150
624 1304
625 500
626 937
627 1582
628 938
629 1204
630 1779
631 630
632 940
633 1052
634 949
635 1138
636 1366
637 1134
638 1515
639 1056
640 832
641 640
642 1385
643 642
644 1490
645 1576
646 1543
647 646
648 756
649 1228
650 1445
651 1622
652 974
653 652
654 1411
655 1174
656 968
657 1086
658 1537
659 658
660 1898
661 660
662 991
663 1678
664 988
665 1732
666 1425
667 1282
668 998
669 1112
670 1531
671 1270
672 1360
673 672
674 1009
675 990
676 962
677 676
678 1463
679 1254
680 1524
681 1132
682 1621
683 682
684 1446
685 1228
686 931
687 1142
688 1016
689 1312
690 2017
691 690
692 1034
693 1686
694 1039
695 1246
696 1484
697 1336
698 1045
699 1162
700 1510
701 700
702 1467
703 1350
704 992
705 1724
706 1057
707 1306
708 1522
709 708
710 1623
711 1176
712 1060
713 1372
714 2117
715 1882
716 1070
717 1192
718 1075
719 718
720 1416
721 1332
722 1045
723 1202
724 1082
725 1280
726 1507
727 726
728 1660
729 486
730 1669
731 1402
732 1574
733 732
734 1099
735 1708
736 1072
737 1396
738 1581
739 738
740 1682
741 1880
742 1735
743 742
744 1588
745 1336
746 1117
747 1236
748 1758
749 1384
750 1475
751 750
752 1112
753 1252
754 1801
755 1354
756 1530
757 756
758 1135
759 1922
760 1708
761 760
762 1645
763 1410
764 1142
765 1842
766 1147
767 1462
768 896
769 768
770 2361
771 1282
772 1154
773 772
774 1659
775 1370
776 1156
777 1940
778 1165
779 1498
780 2254
781 1480
782 1875
783 1278
784 1064
785 1408
786 1697
787 786
788 1178
789 1312
790 1807
791 1462
792 1644
793 1512
794 1189
795 1946
796 1190
797 796
798 2371
799 1534
800 1040
801 1326
802 1201
803 1522
804 1730
805 2104
806 1927
807 1342
808 1204
809 808
810 1593
811 810
812 1886
813 1352
814 1939
815 1462
816 1720
817 1572
818 1225
819 2004
820 1866
821 820
822 1775
823 822
824 1228
825 1960
826 1933
827 826
828 1758
829 828
830 1899
831 1382
832 1184
833 1498
834 1801
835 1498
836 1970
837 1368
838 1255
839 838
840 2372
841 812
842 1261
843 1402
844 1262
845 1456
846 1815
847 1496
848 1256
849 1412
850 1905
851 1642
852 1834
853 852
854 1999
855 2064
856 1276
857 856
858 2573
859 858
860 1958
861 2152
862 1291
863 862
864 1008
865 1552
866 1297
867 1394
868 2018
869 1648
870 2551
871 1662
872 1300
873 1446
874 2101
875 1450
876 1886
877 876
878 1315
879 1462
880 1944
881 880
882 1785
883 882
884 2090
885 2168
886 1327
887 886
888 1900
889 1644
890 2037
891 1404
892 1334
893 1720
894 1931
895 1606
896 1216
897 2284
898 1345
899 1738
900 1770
901 1732
902 2151
903 2258
904 1348
905 1624
906 1957
907 906
908 1358
909 1506
910 2803
911 910
912 1928
913 1732
914 1369
915 2242
916 1370
917 1696
918 1935
919 918
920 2076
921 1532
922 1381
923 1762
924 2710
925 1640
926 1387
927 1536
928 1360
929 928
930 2729
931 1680
932 1394
933 1552
934 1399
935 2478
936 1956
937 936
938 2197
939 1562
940 2142
941 940
942 2035
943 1822
944 1400
945 2196
946 2257
947 946
948 2042
949 1812
950 2135
951 1582
952 2188
953 952
954 2049
955 1714
956 1430
957 2432
958 1435
959 1774
960 1888
961 930
962 2305
963 1596
964 1442
965 1732
966 2879
967 966
968 1364
969 2476
970 2221
971 970
972 1134
973 1800
974 1459
975 2330
976 1448
977 976
978 2113
979 1858
980 2114
981 1626
982 1471
983 982
984 2108
985 1768
986 2373
987 2470
988 2342
989 1912
990 2847
991 990
992 1456
993 1652
994 2329
995 1786
996 2146
997 996
998 1495
999 1638
1000 1300