1 0
2 4
3 8
4 8
5 17
6 12
7 28
8 16
9 23
10 20
11 50
12 24
13 67
14 28
15 38
16 32
17 95
18 36
19 118
20 40
21 53
22 44
23 152
24 48
25 81
26 52
27 68
28 56
29 201
30 60
31 236
32 64
33 83
34 68
35 112
36 72
37 293
38 76
39 98
40 80
41 345
42 84
43 392
44 88
45 113
46 92
47 450
48 96
49 185
50 100
51 128
52 104
53 525
54 108
55 176
56 112
57 143
58 116
59 604
60 120
61 669
62 124
63 158
64 128
65 207
66 132
67 756
68 136
69 173
70 140
71 838
72 144
73 915
74 148
75 188
76 152
77 287
78 156
79 1016
80 160
81 203
82 164
83 1110
84 168
85 271
86 172
87 218
88 176
89 1219
90 180
91 340
92 184
93 233
94 188
95 302
96 192
97 1347
98 196
99 248
100 200
101 1459
102 204
103 1566
104 208
105 263
106 212
107 1684
108 216
109 1797
110 220
111 278
112 224
113 1921
114 228
115 366
116 232
117 293
118 236
119 442
120 240
121 563
122 244
123 308
124 248
125 397
126 252
127 2110
128 256
129 323
130 260
131 2252
132 264
133 495
134 268
135 338
136 272
137 2411
138 276
139 2554
140 280
141 353
142 284
143 664
144 288
145 461
146 292
147 368
148 296
149 2745
150 300
151 2900
152 304
153 383
154 308
155 492
156 312
157 3077
158 316
159 398
160 320
161 597
162 324
163 3262
164 328
165 413
166 332
167 3440
168 336
169 857
170 340
171 428
172 344
173 3641
174 348
175 556
176 352
177 443
178 356
179 3840
180 360
181 4025
182 364
183 458
184 368
185 587
186 372
187 866
188 376
189 473
190 380
191 4258
192 384
193 4455
194 388
195 488
196 392
197 4663
198 396
199 4866
200 400
201 503
202 404
203 754
204 408
205 651
206 412
207 518
208 416
209 967
210 420
211 5130
212 424
213 533
214 428
215 682
216 432
217 805
218 436
219 548
220 440
221 1109
222 444
223 5408
224 448
225 563
226 452
227 5646
228 456
229 5879
230 460
231 578
232 464
233 6123
234 468
235 746
236 472
237 593
238 476
239 6382
240 480
241 6627
242 484
243 608
244 488
245 777
246 492
247 1248
248 496
249 623
250 500
251 6922
252 504
253 1175
254 508
255 638
256 512
257 7205
258 516
259 962
260 520
261 653
262 524
263 7490
264 528
265 841
266 532
267 668
268 536
269 7779
270 540
271 8054
272 544
273 683
274 548
275 872
276 552
277 8351
278 556
279 698
280 560
281 8643
282 564
283 8930
284 568
285 713
286 572
287 1064
288 576
289 1691
290 580
291 728
292 584
293 9273
294 588
295 936
296 592
297 743
298 596
299 1510
300 600
301 1117
302 604
303 758
304 608
305 967
306 612
307 9644
308 616
309 773
310 620
311 9966
312 624
313 10283
314 628
315 788
316 632
317 10611
318 636
319 1480
320 640
321 803
322 644
323 1886
324 648
325 1031
326 652
327 818
328 656
329 1219
330 660
331 11016
332 664
333 833
334 668
335 1062
336 672
337 11373
338 676
339 848
340 680
341 1575
342 684
343 1272
344 688
345 863
346 692
347 11764
348 696
349 12117
350 700
351 878
352 704
353 12481
354 708
355 1126
356 712
357 893
358 716
359 12860
360 720
361 2235
362 724
363 908
364 728
365 1157
366 732
367 13270
368 736
369 923
370 740
371 1374
372 744
373 13665
374 748
375 938
376 752
377 1897
378 756
379 14072
380 760
381 953
382 764
383 14466
384 768
385 1221
386 772
387 968
388 776
389 14875
390 780
391 2278
392 784
393 983
394 788
395 1252
396 792
397 15313
398 796
399 998
400 800
401 15725
402 804
403 2036
404 808
405 1013
406 812
407 1884
408 816
409 16177
410 820
411 1028
412 824
413 1531
414 828
415 1316
416 832
417 1043
418 836
419 16634
420 840
421 17059
422 844
423 1058
424 848
425 1347
426 852
427 1582
428 856
429 1073
430 860
431 17528
432 864
433 17965
434 868
435 1088
436 872
437 2697
438 876
439 18438
440 880
441 1103
442 884
443 18892
444 888
445 1411
446 892
447 1118
448 896
449 19361
450 900
451 2088
452 904
453 1133
454 908
455 1442
456 912
457 19853
458 916
459 1148
460 920
461 20325
462 924
463 20792
464 928
465 1163
466 932
467 21270
468 936
469 1739
470 940
471 1178
472 944
473 2189
474 948
475 1506
476 952
477 1193
478 956
479 21802
480 960
481 2427
482 964
483 1208
484 968
485 1537
486 972
487 22326
488 976
489 1223
490 980
491 22828
492 984
493 2869
494 988
495 1238
496 992
497 1841
498 996
499 23370
500 1000
501 1253
502 1004
503 23884
504 1008
505 1601
506 1012
507 1268
508 1016
509 24413
510 1020
511 1894
512 1024
513 1283
514 1028
515 1632
516 1032
517 2387
518 1036
519 1298
520 1040
521 24987
522 1044
523 25514
524 1048
525 1313
526 1052
527 3058
528 1056
529 3641
530 1060
531 1328
532 1064
533 2689
534 1068
535 1696
536 1072
537 1343
538 1076
539 1996
540 1080
541 26165
542 1084
543 1358
544 1088
545 1727
546 1092
547 26732
548 1096
549 1373
550 1100
551 3390
552 1104
553 2049
554 1108
555 1388
556 1112
557 27341
558 1116
559 2816
560 1120
561 1403
562 1124
563 27932
564 1128
565 1791
566 1132
567 1418
568 1136
569 28521
570 1140
571 29096
572 1144
573 1433
574 1148
575 1822
576 1152
577 29693
578 1156
579 1448
580 1160
581 2151
582 1164
583 2692
584 1168
585 1463
586 1172
587 30324
588 1176
589 3627
590 1180
591 1478
592 1184
593 30951
594 1188
595 1886
596 1192
597 1493
598 1196
599 31570
600 1200
601 32175
602 1204
603 1508
604 1208
605 1917
606 1212
607 32802
608 1216
609 1523
610 1220
611 3076
612 1224
613 33443
614 1228
615 1538
616 1232
617 34071
618 1236
619 34694
620 1240
621 1553
622 1244
623 2308
624 1248
625 1981
626 1252
627 1568
628 1256
629 3647
630 1260
631 35384
632 1264
633 1583
634 1268
635 2012
636 1272
637 2359
638 1276
639 1598
640 1280
641 36063
642 1284
643 36710
644 1288
645 1613
646 1292
647 37368
648 1296
649 3001
650 1300
651 1628
652 1304
653 38047
654 1308
655 2076
656 1312
657 1643
658 1316
659 38726
660 1320
661 39391
662 1324
663 1658
664 1328
665 2107
666 1332
667 4578
668 1336
669 1673
670 1340
671 3100
672 1344
673 40133
674 1348
675 1688
676 1352
677 40821
678 1356
679 2516
680 1360
681 1703
682 1364
683 41526
684 1368
685 2171
686 1372
687 1718
688 1376
689 3469
690 1380
691 42254
692 1384
693 1733
694 1388
695 2202
696 1392
697 4043
698 1396
699 1748
700 1400
701 43003
702 1404
703 4340
704 1408
705 1763
706 1412
707 2618
708 1416
709 43757
710 1420
711 1778
712 1424
713 4893
714 1428
715 2266
716 1432
717 1793
718 1436
719 44530
720 1440
721 2671
722 1444
723 1808
724 1448
725 2297
726 1452
727 45288
728 1456
729 1823
730 1460
731 4238
732 1464
733 46053
734 1468
735 1838
736 1472
737 3405
738 1476
739 46818
740 1480
741 1853
742 1484
743 47572
744 1488
745 2361
746 1492
747 1868
748 1496
749 2773
750 1500
751 48354
752 1504
753 1883
754 1508
755 2392
756 1512
757 49131
758 1516
759 1898
760 1520
761 49903
762 1524
763 2826
764 1528
765 1913
766 1532
767 3858
768 1536
769 50711
770 1540
771 1928
772 1544
773 51495
774 1548
775 2456
776 1552
777 1943
778 1556
779 4796
780 1560
781 3609
782 1564
783 1958
784 1568
785 2487
786 1572
787 52356
788 1576
789 1973
790 1580
791 2928
792 1584
793 3989
794 1588
795 1988
796 1592
797 53199
798 1596
799 4632
800 1600
801 2003
802 1604
803 3710
804 1608
805 2551
806 1612
807 2018
808 1616
809 54071
810 1620
811 54886
812 1624
813 2033
814 1628
815 2582
816 1632
817 5021
818 1636
819 2048
820 1640
821 55757
822 1644
823 56584
824 1648
825 2063
826 1652
827 57422
828 1656
829 58255
830 1660
831 2078
832 1664
833 3085
834 1668
835 2646
836 1672
837 2093
838 1676
839 59132
840 1680
841 6589
842 1684
843 2108
844 1688
845 2677
846 1692
847 3136
848 1696
849 2123
850 1700
851 5806
852 1704
853 60083
854 1708
855 2138
856 1712
857 60951
858 1716
859 61814
860 1720
861 2153
862 1724
863 62688
864 1728
865 2741
866 1732
867 2168
868 1736
869 4013
870 1740
871 4388
872 1744
873 2183
874 1748
875 2772
876 1752
877 63633
878 1756
879 2198
880 1760
881 64525
882 1764
883 65412
884 1768
885 2213
886 1772
887 66310
888 1776
889 3293
890 1780
891 2228
892 1784
893 5505
894 1788
895 2836
896 1792
897 2243
898 1796
899 7038
900 1800
901 5233
902 1804
903 2258
904 1808
905 2867
906 1812
907 67348
908 1816
909 2273
910 1820
911 68270
912 1824
913 4221
914 1828
915 2288
916 1832
917 3395
918 1836
919 69226
920 1840
921 2303
922 1844
923 4650
924 1848
925 2931
926 1852
927 2318
928 1856
929 70199
930 1860
931 3448
932 1864
933 2333
934 1868
935 2962
936 1872
937 71167
938 1876
939 2348
940 1880
941 72119
942 1884
943 6446
944 1888
945 2363
946 1892
947 73104
948 1896
949 4783
950 1900
951 2378
952 1904
953 74085
954 1908
955 3026
956 1912
957 2393
958 1916
959 3550
960 1920
961 7817
962 1924
963 2408
964 1928
965 3057
966 1932
967 75134
968 1936
969 2423
970 1940
971 76116
972 1944
973 3603
974 1948
975 2438
976 1952
977 77115
978 1956
979 4522
980 1960
981 2453
982 1964
983 78124
984 1968
985 3121
986 1972
987 2468
988 1976
989 6753
990 1980
991 79162
992 1984
993 2483
994 1988
995 3152
996 1992
997 80179
998 1996
999 2498
1000 2000