1 1
2 2
3 3
4 5
5 5
6 12
7 7
8 16
9 12
10 20
11 11
12 39
13 13
14 28
15 30
16 42
17 17
18 60
19 19
20 65
21 42
22 44
23 23
24 126
25 35
26 52
27 55
28 91
29 29
30 150
31 31
32 116
33 66
34 68
35 70
36 219
37 37
38 76
39 78
40 210
41 41
42 210
43 43
44 143
45 150
46 92
47 47
48 378
49 70
50 170
51 102
52 169
53 53
54 290
55 110
56 294
57 114
58 116
59 59
60 570
61 61
62 124
63 210
64 310
65 130
66 330
67 67
68 221
69 138
70 350
71 71
72 762
73 73
74 148
75 255
76 247
77 154
78 390
79 79
80 630
81 225
82 164
83 83
84 798
85 170
86 172
87 174
88 462
89 89
90 870
91 182
92 299
93 186
94 188
95 190
96 1104
97 97
98 336
99 330
100 620
101 101
102 510
103 103
104 546
105 525
106 212
107 107
108 1148
109 109
110 550
111 222
112 882
113 113
114 570
115 230
116 377
117 390
118 236
119 238
120 2010
121 176
122 244
123 246
124 403
125 260
126 1218
127 127
128 816
129 258
130 650
131 131
132 1254
133 266
134 268
135 725
136 714
137 137
138 690
139 139
140 1330
141 282
142 284
143 286
144 2445
145 290
146 292
147 504
148 481
149 149
150 1470
151 151
152 798
153 510
154 770
155 310
156 1482
157 157
158 316
159 318
160 1840
161 322
162 1320
163 163
164 533
165 825
166 332
167 167
168 2814
169 247
170 850
171 570
172 559
173 173
174 870
175 595
176 1386
177 354
178 356
179 179
180 3645
181 181
182 910
183 366
184 966
185 370
186 930
187 374
188 611
189 1015
190 950
191 191
192 3138
193 193
194 388
195 975
196 1225
197 197
198 1914
199 199
200 2150
201 402
202 404
203 406
204 1938
205 410
206 412
207 690
208 1638
209 418
210 3150
211 211
212 689
213 426
214 428
215 430
216 4194
217 434
218 436
219 438
220 2090
221 442
222 1110
223 223
224 2576
225 1425
226 452
227 227
228 2166
229 229
230 1150
231 1155
232 1218
233 233
234 2262
235 470
236 767
237 474
238 1190
239 239
240 6540
241 241
242 836
243 927
244 793
245 840
246 1230
247 494
248 1302
249 498
250 1370
251 251
252 5103
253 506
254 508
255 1275
256 2121
257 257
258 1290
259 518
260 2470
261 870
262 524
263 263
264 4422
265 530
266 1330
267 534
268 871
269 269
270 4610
271 271
272 2142
273 1365
274 548
275 935
276 2622
277 277
278 556
279 930
280 4690
281 281
282 1410
283 283
284 923
285 1425
286 1430
287 574
288 7524
289 425
290 1450
291 582
292 949
293 293
294 2898
295 590
296 1554
297 1595
298 596
299 598
300 6150
301 602
302 604
303 606
304 2394
305 610
306 2958
307 307
308 2926
309 618
310 1550
311 311
312 5226
313 313
314 628
315 3045
316 1027
317 317
318 1590
319 638
320 5230
321 642
322 1610
323 646
324 5586
325 1105
326 652
327 654
328 1722
329 658
330 4950
331 331
332 1079
333 1110
334 668
335 670
336 9156
337 337
338 1170
339 678
340 3230
341 682
342 3306
343 721
344 1806
345 1725
346 692
347 347
348 3306
349 349
350 3430
351 1885
352 4048
353 353
354 1770
355 710
356 1157
357 1785
358 716
359 359
360 13710
361 532
362 724
363 1254
364 3458
365 730
366 1830
367 367
368 2898
369 1230
370 1850
371 742
372 3534
373 373
374 1870
375 2055
376 1974
377 754
378 6454
379 379
380 3610
381 762
382 764
383 383
384 8724
385 1925
386 772
387 1290
388 1261
389 389
390 5850
391 782
392 4242
393 786
394 788
395 790
396 8019
397 397
398 796
399 1995
400 6885
401 401
402 2010
403 806
404 1313
405 3300
406 2030
407 814
408 6834
409 409
410 2050
411 822
412 1339
413 826
414 4002
415 830
416 4784
417 834
418 2090
419 419
420 13545
421 421
422 844
423 1410
424 2226
425 1445
426 2130
427 854
428 1391
429 2145
430 2150
431 431
432 14077
433 433
434 2170
435 2175
436 1417
437 874
438 2190
439 439
440 7370
441 2814
442 2210
443 443
444 4218
445 890
446 892
447 894
448 7322
449 449
450 9360
451 902
452 1469
453 906
454 908
455 2275
456 7638
457 457
458 916
459 2465
460 4370
461 461
462 6930
463 463
464 3654
465 2325
466 932
467 467
468 9477
469 938
470 2350
471 942
472 2478
473 946
474 2370
475 1615
476 4522
477 1590
478 956
479 479
480 20340
481 962
482 964
483 2415
484 3047
485 970
486 5814
487 487
488 2562
489 978
490 4830
491 491
492 4674
493 986
494 2470
495 4785
496 3906
497 994
498 2490
499 499
500 5425
501 1002
502 1004
503 503
504 19194
505 1010
506 2530
507 1755
508 1651
509 509
510 7650
511 1022
512 5466
513 2755
514 1028
515 1030
516 4902
517 1034
518 2590
519 1038
520 8710
521 521
522 5046
523 523
524 1703
525 5145
526 1052
527 1054
528 14388
529 782
530 2650
531 1770
532 5054
533 1066
534 2670
535 1070
536 2814
537 1074
538 1076
539 1848
540 20675
541 541
542 1084
543 1086
544 6256
545 1090
546 8190
547 547
548 1781
549 1830
550 5390
551 1102
552 9246
553 1106
554 1108
555 2775
556 1807
557 557
558 5394
559 1118
560 15260
561 2805
562 1124
563 563
564 5358
565 1130
566 1132
567 4620
568 2982
569 569
570 8550
571 571
572 5434
573 1146
574 2870
575 1955
576 22380
577 577
578 2006
579 1158
580 5510
581 1162
582 2910
583 1166
584 3066
585 5655
586 1172
587 587
588 12117
589 1178
590 2950
591 1182
592 4662
593 593
594 10142
595 2975
596 1937
597 1194
598 2990
599 599
600 23100
601 601
602 3010
603 2010
604 1963
605 2090
606 3030
607 607
608 6992
609 3045
610 3050
611 1222
612 12393
613 613
614 1228
615 3075
616 10318
617 617
618 3090
619 619
620 5890
621 3335
622 1244
623 1246
624 17004
625 1805
626 1252
627 3135
628 2041
629 1258
630 20580
631 631
632 3318
633 1266
634 1268
635 1270
636 6042
637 2184
638 3190
639 2130
640 14540
641 641
642 3210
643 643
644 6118
645 3225
646 3230
647 647
648 21306
649 1298
650 6370
651 3255
652 2119
653 653
654 3270
655 1310
656 5166
657 2190
658 3290
659 659
660 21285
661 661
662 1324
663 3315
664 3486
665 3325
666 6438
667 1334
668 2171
669 1338
670 3350
671 1342
672 28476
673 673
674 1348
675 7415
676 4264
677 677
678 3390
679 1358
680 11390
681 1362
682 3410
683 683
684 13851
685 1370
686 3794
687 1374
688 5418
689 1378
690 10350
691 691
692 2249
693 6699
694 1388
695 1390
696 11658
697 1394
698 1396
699 1398
700 14350
701 701
702 11986
703 1406
704 11506
705 3525
706 1412
707 1414
708 6726
709 709
710 3550
711 2370
712 3738
713 1426
714 10710
715 3575
716 2327
717 1434
718 1436
719 719
720 47205
721 1442
722 2508
723 1446
724 2353
725 2465
726 7194
727 727
728 12194
729 3729
730 3650
731 1462
732 6954
733 733
734 1468
735 7245
736 8464
737 1474
738 7134
739 739
740 7030
741 3705
742 3710
743 743
744 12462
745 1490
746 1492
747 2490
748 7106
749 1498
750 13020
751 751
752 5922
753 1506
754 3770
755 1510
756 28945
757 757
758 1516
759 3795
760 12730
761 761
762 3810
763 1526
764 2483
765 7395
766 1532
767 1534
768 23811
769 769
770 11550
771 1542
772 2509
773 773
774 7482
775 2635
776 4074
777 3885
778 1556
779 1558
780 25155
781 1562
782 3910
783 4205
784 13573
785 1570
786 3930
787 787
788 2561
789 1578
790 3950
791 1582
792 30162
793 1586
794 1588
795 3975
796 2587
797 797
798 11970
799 1598
800 21160
801 2670
802 1604
803 1606
804 7638
805 4025
806 4030
807 1614
808 4242
809 809
810 22680
811 811
812 7714
813 1626
814 4070
815 1630
816 22236
817 1634
818 1636
819 7917
820 7790
821 821
822 4110
823 823
824 4326
825 8085
826 4130
827 827
828 16767
829 829
830 4150
831 1662
832 13598
833 2856
834 4170
835 1670
836 7942
837 4495
838 1676
839 839
840 51660
841 1247
842 1684
843 1686
844 2743
845 2925
846 8178
847 2926
848 6678
849 1698
850 8330
851 1702
852 8094
853 853
854 4270
855 8265
856 4494
857 857
858 12870
859 859
860 8170
861 4305
862 1724
863 863
864 45000
865 1730
866 1732
867 3009
868 8246
869 1738
870 13050
871 1742
872 4578
873 2910
874 4370
875 4795
876 8322
877 877
878 1756
879 1758
880 23980
881 881
882 18438
883 883
884 8398
885 4425
886 1772
887 887
888 14874
889 1778
890 4450
891 7260
892 2899
893 1786
894 4470
895 1790
896 20356
897 4485
898 1796
899 1798
900 42765
901 1802
902 4510
903 4515
904 4746
905 1810
906 4530
907 907
908 2951
909 3030
910 13650
911 911
912 24852
913 1826
914 1828
915 4575
916 2977
917 1834
918 15674
919 919
920 15410
921 1842
922 1844
923 1846
924 29799
925 3145
926 1852
927 3090
928 10672
929 929
930 13950
931 3192
932 3029
933 1866
934 1868
935 4675
936 35646
937 937
938 4690
939 1878
940 8930
941 941
942 4710
943 1886
944 7434
945 16135
946 4730
947 947
948 9006
949 1898
950 9310
951 1902
952 15946
953 953
954 9222
955 1910
956 3107
957 4785
958 1916
959 1918
960 61020
961 1426
962 4810
963 3210
964 3133
965 1930
966 14490
967 967
968 10538
969 4845
970 4850
971 971
972 25971
973 1946
974 1948
975 9555
976 7686
977 977
978 4890
979 1958
980 20195
981 3270
982 1964
983 983
984 16482
985 1970
986 4930
987 4935
988 9386
989 1978
990 32340
991 991
992 11408
993 1986
994 4970
995 1990
996 9462
997 997
998 1996
999 5365
1000 19780