1 1
2 3
3 9
4 26
5 5
6 13
7 31
8 15
9 27
10 81
11 22
12 45
13 92
14 20
15 50
16 145
17 46
18 89
19 32
20 71
21 151
22 40
23 75
24 163
25 73
26 124
27 60
28 126
29 244
30 97
31 219
32 63
33 132
34 306
35 68
36 144
37 297
38 79
39 166
40 354
41 83
42 187
43 394
44 94
45 203
46 419
47 108
48 220
49 460
50 127
51 260
52 110
53 247
54 513
55 161
56 340
57 117
58 252
59 536
60 125
61 273
62 114
63 248
64 518
65 183
66 347
67 712
68 170
69 322
70 750
71 171
72 346
73 703
74 181
75 361
76 727
77 176
78 368
79 758
80 184
81 369
82 751
83 210
84 399
85 199
86 404
87 214
88 422
89 1241
90 343
91 571
92 243
93 458
94 234
95 461
96 255
97 484
98 217
99 447
100 938
101 474
102 787
103 241
104 487
105 968
106 250
107 504
108 1015
109 282
110 544
111 1070
112 268
113 548
114 1102
115 275
116 561
117 1137
118 288
119 567
120 1158
121 291
122 585
123 1183
124 301
125 604
126 1203
127 315
128 614
129 1240
130 308
131 624
132 1249
133 320
134 630
135 1261
136 324
137 649
138 1300
139 339
140 681
141 330
142 671
143 1341
144 601
145 1553
146 345
147 698
148 1411
149 348
150 697
151 1405
152 362
153 739
154 1492
155 380
156 761
157 373
158 764
159 379
160 782
161 1552
162 653
163 1040
164 378
165 778
166 1585
167 401
168 784
169 1575
170 393
171 806
172 386
173 803
174 2467
175 416
176 831
177 1671
178 440
179 854
180 1699
181 427
182 856
183 432
184 858
185 2526
186 434
187 875
188 1753
189 444
190 913
191 436
192 881
193 1768
194 734
195 1849
196 450
197 893
198 1790
199 452
200 905
201 1820
202 467
203 930
204 473
205 944
206 456
207 934
208 1910
209 1078
210 2079
211 472
212 951
213 1930
214 475
215 967
216 1941
217 494
218 970
219 1948
220 495
221 988
222 483
223 989
224 1981
225 909
226 2213
227 515
228 1027
229 2053
230 508
231 1029
232 2070
233 535
234 1058
235 2114
236 537
237 1067
238 2126
239 564
240 1129
241 539
242 1091
243 2183
244 863
245 1937
246 563
247 1101
248 2233
249 566
250 1147
251 2310
252 568
253 1145
254 2331
255 593
256 1179
257 2353
258 606
259 1202
260 2406
261 612
262 1225
263 2453
264 616
265 1252
266 632
267 1271
268 629
269 1250
270 3761
271 619
272 1264
273 2537
274 633
275 1274
276 2558
277 638
278 1282
279 2587
280 647
281 1295
282 2603
283 654
284 1306
285 2648
286 650
287 1315
288 659
289 1316
290 3952
291 663
292 1330
293 2676
294 669
295 1349
296 664
297 1339
298 2696
299 1337
300 3364
301 684
302 1361
303 2729
304 686
305 1393
306 2800
307 687
308 1383
309 2783
310 699
311 1404
312 2831
313 706
314 1415
315 2856
316 716
317 1430
318 720
319 1439
320 4310
321 711
322 1428
323 2870
324 5758
325 724
326 1459
327 2923
328 843
329 1579
330 766
331 1504
332 2979
333 1253
334 2965
335 745
336 1517
337 3045
338 780
339 1563
340 789
341 1598
342 773
343 1538
344 3108
345 1484
346 2304
347 775
348 1571
349 3168
350 798
351 1610
352 3219
353 799
354 1614
355 3251
356 821
357 1649
358 3281
359 818
360 1647
361 3312
362 826
363 1672
364 3359
365 864
366 1702
367 3392
368 869
369 1711
370 3408
371 870
372 1741
373 3460
374 874
375 1746
376 3501
377 885
378 1758
379 3522
380 876
381 1772
382 3569
383 914
384 1818
385 3622
386 911
387 1814
388 3623
389 902
390 1812
391 3647
392 921
393 1847
394 3720
395 942
396 1882
397 3763
398 919
399 1875
400 3776
401 962
402 1905
403 957
404 1906
405 5705
406 958
407 1918
408 3851
409 986
410 1963
411 3905
412 975
413 1956
414 3934
415 985
416 1969
417 3940
418 1005
419 1988
420 3981
421 990
422 1994
423 1003
424 1999
425 5976
426 1000
427 2008
428 4025
429 1012
430 2026
431 4058
432 1017
433 2030
434 4064
435 1024
436 2044
437 4086
438 1019
439 2052
440 4113
441 1035
442 2089
443 1042
444 2090
445 6271
446 1045
447 2076
448 4139
449 3088
450 4140
451 1069
452 2115
453 4221
454 1065
455 2133
456 1036
457 2116
458 4280
459 2077
460 5093
461 1073
462 2139
463 4290
464 1087
465 2175
466 4349
467 1083
468 2178
469 4362
470 1107
471 2216
472 1098
473 2192
474 6608
475 1111
476 2225
477 4444
478 1116
479 2243
480 4487
481 1121
482 2251
483 4504
484 1133
485 2264
486 4534
487 1134
488 2275
489 1135
490 2273
491 6825
492 1144
493 2287
494 4581
495 1148
496 2298
497 4600
498 1164
499 2329
500 1153
501 2309
502 6957
503 1157
504 2327
505 4664
506 1171
507 2339
508 4695
509 1166
510 2347
511 4720
512 1172
513 2362
514 4729
515 1169
516 2344
517 4699
518 1189
519 2380
520 4764
521 1200
522 2378
523 4752
524 1227
525 2433
526 1212
527 2423
528 1210
529 2440
530 1223
531 2455
532 1235
533 2450
534 1195
535 2404
536 4820
537 2229
538 3465
539 1237
540 2461
541 4923
542 1251
543 2516
544 5059
545 1233
546 2499
547 5035
548 1267
549 2525
550 5072
551 1269
552 2563
553 5125
554 1276
555 2551
556 5106
557 1290
558 2569
559 5141
560 1285
561 2577
562 5181
563 1297
564 2593
565 5188
566 1298
567 2623
568 5270
569 1310
570 2627
571 5276
572 1327
573 2650
574 5306
575 1340
576 2684
577 1326
578 2669
579 1345
580 2715
581 1336
582 2698
583 5411
584 2574
585 3929
586 1363
587 2717
588 1367
589 2714
590 8114
591 1375
592 2739
593 1366
594 2738
595 8226
596 1377
597 2761
598 5523
599 1382
600 2769
601 5536
602 1392
603 2787
604 1391
605 2810
606 5635
607 2839
608 6920
609 1403
610 2811
611 5652
612 1422
613 2857
614 1417
615 2868
616 1418
617 2863
618 8626
619 1431
620 2879
621 5759
622 11515
623 1452
624 2909
625 1437
626 2897
627 5813
628 2826
629 4269
630 1449
631 2910
632 5848
633 1470
634 2939
635 1468
636 2959
637 1473
638 2951
639 1462
640 2936
641 5873
642 2822
643 4319
644 1483
645 2971
646 1481
647 2975
648 8920
649 1495
650 2994
651 1496
652 2999
653 8985
654 1505
655 3007
656 6015
657 1509
658 3017
659 6045
660 1513
661 3024
662 6050
663 1523
664 3050
665 1514
666 3030
667 6064
668 2974
669 7495
670 1530
671 3049
672 6110
673 1531
674 3070
675 1533
676 3073
677 9222
678 1566
679 3109
680 6221
681 1556
682 3116
683 6241
684 1591
685 3165
686 6335
687 1580
688 3162
689 1589
690 3176
691 9522
692 1602
693 3202
694 6413
695 1617
696 3236
697 1613
698 3229
699 6466
700 3232
701 8068
702 1626
703 3259
704 1628
705 3267
706 9806
707 1638
708 3286
709 1627
710 3271
711 6561
712 3215
713 4869
714 1643
715 3293
716 6619
717 1652
718 3308
719 1622
720 3280
721 6621
722 3316
723 4990
724 1675
725 3304
726 6617
727 1662
728 3347
729 6695
730 1678
731 3372
732 1681
733 3387
734 1680
735 3388
736 1700
737 3395
738 10150
739 1704
740 3417
741 6844
742 1721
743 3441
744 6883
745 1718
746 3448
747 6927
748 1725
749 3449
750 6904
751 1728
752 3482
753 6973
754 1733
755 3498
756 7022
757 1744
758 3500
759 7031
760 1766
761 3545
762 7101
763 1760
764 3517
765 7055
766 1763
767 3530
768 7083
769 1769
770 3562
771 7137
772 1785
773 3572
774 7154
775 1798
776 3594
777 7192
778 1800
779 3601
780 7205
781 1810
782 3617
783 1806
784 3611
785 10847
786 1822
787 3639
788 7282
789 1828
790 3658
791 1824
792 3653
793 7309
794 3624
795 9030
796 1839
797 3682
798 7371
799 1841
800 3666
801 7343
802 1854
803 3709
804 1850
805 3701
806 7409
807 3702
808 9233
809 1860
810 3726
811 7453
812 1862
813 3739
814 7490
815 1876
816 3754
817 1870
818 3750
819 11261
820 1886
821 3781
822 7555
823 1898
824 3792
825 7601
826 1908
827 3817
828 7648
829 1927
830 3858
831 1966
832 3936
833 1926
834 3860
835 7723
836 3496
837 5449
838 1950
839 3908
840 1936
841 3880
842 7776
843 3815
844 7255
845 1951
846 3910
847 1943
848 3900
849 11735
850 1962
851 3937
852 1955
853 3915
854 11794
855 1974
856 3971
857 7944
858 1980
859 3963
860 7938
861 2012
862 4012
863 2001
864 4003
865 12023
866 2013
867 4019
868 8041
869 1986
870 4008
871 8048
872 2014
873 4034
874 8083
875 2023
876 4047
877 8102
878 2021
879 4066
880 2038
881 4075
882 2035
883 4089
884 2033
885 4092
886 8206
887 4078
888 6127
889 2039
890 4096
891 8218
892 2074
893 4142
894 8272
895 2087
896 4156
897 8303
898 2073
899 4164
900 8387
901 2085
902 4184
903 8377
904 2123
905 4244
906 8453
907 2104
908 4212
909 8438
910 2129
911 4264
912 8523
913 2128
914 4240
915 8474
916 2144
917 4282
918 2134
919 4271
920 12834
921 2142
922 4287
923 8585
924 2161
925 4315
926 2147
927 4302
928 8613
929 4299
930 6449
931 2179
932 4338
933 2162
934 4331
935 13008
936 2182
937 4339
938 8686
939 2181
940 4366
941 2166
942 4359
943 8746
944 4348
945 10825
946 2158
947 4375
948 8807
949 2230
950 4448
951 8904
952 2188
953 4384
954 8784
955 2221
956 4458
957 2224
958 4450
959 13367
960 2232
961 4454
962 8916
963 2242
964 4497
965 2247
966 4514
967 9038
968 4553
969 6798
970 2252
971 4498
972 8998
973 2258
974 4535
975 9078
976 2271
977 4557
978 2296
979 4580
980 2288
981 4568
982 9131
983 4533
984 6833
985 2263
986 4554
987 9144
988 2293
989 4588
990 9184
991 2290
992 4593
993 9204
994 2305
995 4612
996 9234
997 2311
998 4625
999 9255
1000 2317