1 1
2 2
3 3
4 7
5 5
6 12
7 7
8 20
9 15
10 20
11 11
12 45
13 13
14 28
15 30
16 59
17 17
18 66
19 19
20 75
21 42
22 44
23 23
24 150
25 40
26 52
27 64
28 105
29 29
30 150
31 31
32 162
33 66
34 68
35 70
36 270
37 37
38 76
39 78
40 250
41 41
42 210
43 43
44 165
45 165
46 92
47 47
48 477
49 77
50 180
51 102
52 195
53 53
54 326
55 110
56 350
57 114
58 116
59 59
60 630
61 61
62 124
63 231
64 449
65 130
66 330
67 67
68 255
69 138
70 350
71 71
72 954
73 73
74 148
75 270
76 285
77 154
78 390
79 79
80 795
81 276
82 164
83 83
84 882
85 170
86 172
87 174
88 550
89 89
90 930
91 182
92 345
93 186
94 188
95 190
96 1440
97 97
98 350
99 363
100 735
101 101
102 510
103 103
104 650
105 525
106 212
107 107
108 1411
109 109
110 550
111 222
112 1113
113 113
114 570
115 230
116 435
117 429
118 236
119 238
120 2310
121 187
122 244
123 246
124 465
125 285
126 1302
127 127
128 1200
129 258
130 650
131 131
132 1386
133 266
134 268
135 815
136 850
137 137
138 690
139 139
140 1470
141 282
142 284
143 286
144 3198
145 290
146 292
147 525
148 555
149 149
150 1530
151 151
152 950
153 561
154 770
155 310
156 1638
157 157
158 316
159 318
160 2400
161 322
162 1530
163 163
164 615
165 825
166 332
167 167
168 3234
169 260
170 850
171 627
172 645
173 173
174 870
175 630
176 1749
177 354
178 356
179 179
180 4200
181 181
182 910
183 366
184 1150
185 370
186 930
187 374
188 705
189 1141
190 950
191 191
192 4227
193 193
194 388
195 975
196 1428
197 197
198 2046
199 199
200 2610
201 402
202 404
203 406
204 2142
205 410
206 412
207 759
208 2067
209 418
210 3150
211 211
212 795
213 426
214 428
215 430
216 5296
217 434
218 436
219 438
220 2310
221 442
222 1110
223 223
224 3360
225 1620
226 452
227 227
228 2394
229 229
230 1150
231 1155
232 1450
233 233
234 2418
235 470
236 885
237 474
238 1190
239 239
240 7890
241 241
242 858
243 1137
244 915
245 875
246 1230
247 494
248 1550
249 498
250 1470
251 251
252 5880
253 506
254 508
255 1275
256 3194
257 257
258 1290
259 518
260 2730
261 957
262 524
263 263
264 5082
265 530
266 1330
267 534
268 1005
269 269
270 5060
271 271
272 2703
273 1365
274 548
275 990
276 2898
277 277
278 556
279 1023
280 5390
281 281
282 1410
283 283
284 1065
285 1425
286 1430
287 574
288 10098
289 442
290 1450
291 582
292 1095
293 293
294 2982
295 590
296 1850
297 1793
298 596
299 598
300 6915
301 602
302 604
303 606
304 3021
305 610
306 3162
307 307
308 3234
309 618
310 1550
311 311
312 6006
313 313
314 628
315 3255
316 1185
317 317
318 1590
319 638
320 7045
321 642
322 1610
323 646
324 6978
325 1170
326 652
327 654
328 2050
329 658
330 4950
331 331
332 1245
333 1221
334 668
335 670
336 11046
337 337
338 1196
339 678
340 3570
341 682
342 3534
343 770
344 2150
345 1725
346 692
347 347
348 3654
349 349
350 3570
351 2119
352 5280
353 353
354 1770
355 710
356 1335
357 1785
358 716
359 359
360 16320
361 551
362 724
363 1287
364 3822
365 730
366 1830
367 367
368 3657
369 1353
370 1850
371 742
372 3906
373 373
374 1870
375 2205
376 2350
377 754
378 7084
379 379
380 3990
381 762
382 764
383 383
384 12054
385 1925
386 772
387 1419
388 1455
389 389
390 5850
391 782
392 5082
393 786
394 788
395 790
396 9240
397 397
398 796
399 1995
400 8755
401 401
402 2010
403 806
404 1515
405 3825
406 2030
407 814
408 7854
409 409
410 2050
411 822
412 1545
413 826
414 4278
415 830
416 6240
417 834
418 2090
419 419
420 14595
421 421
422 844
423 1551
424 2650
425 1530
426 2130
427 854
428 1605
429 2145
430 2150
431 431
432 18495
433 433
434 2170
435 2175
436 1635
437 874
438 2190
439 439
440 8470
441 3150
442 2210
443 443
444 4662
445 890
446 892
447 894
448 9863
449 449
450 10230
451 902
452 1695
453 906
454 908
455 2275
456 8778
457 457
458 916
459 2771
460 4830
461 461
462 6930
463 463
464 4611
465 2325
466 932
467 467
468 10920
469 938
470 2350
471 942
472 2950
473 946
474 2370
475 1710
476 4998
477 1749
478 956
479 479
480 25410
481 962
482 964
483 2415
484 3498
485 970
486 6864
487 487
488 3050
489 978
490 4970
491 491
492 5166
493 986
494 2470
495 5115
496 4929
497 994
498 2490
499 499
500 6370
501 1002
502 1004
503 503
504 22848
505 1010
506 2530
507 1794
508 1905
509 509
510 7650
511 1022
512 8348
513 3097
514 1028
515 1030
516 5418
517 1034
518 2590
519 1038
520 10010
521 521
522 5394
523 523
524 1965
525 5355
526 1052
527 1054
528 17358
529 805
530 2650
531 1947
532 5586
533 1066
534 2670
535 1070
536 3350
537 1074
538 1076
539 1925
540 24195
541 541
542 1084
543 1086
544 8160
545 1090
546 8190
547 547
548 2055
549 2013
550 5610
551 1102
552 10626
553 1106
554 1108
555 2775
556 2085
557 557
558 5766
559 1118
560 18410
561 2805
562 1124
563 563
564 5922
565 1130
566 1132
567 5355
568 3550
569 569
570 8550
571 571
572 6006
573 1146
574 2870
575 2070
576 30852
577 577
578 2040
579 1158
580 6090
581 1162
582 2910
583 1166
584 3650
585 6045
586 1172
587 587
588 13482
589 1178
590 2950
591 1182
592 5883
593 593
594 11132
595 2975
596 2235
597 1194
598 2990
599 599
600 26910
601 601
602 3010
603 2211
604 2265
605 2145
606 3030
607 607
608 9120
609 3045
610 3050
611 1222
612 14280
613 613
614 1228
615 3075
616 11858
617 617
618 3090
619 619
620 6510
621 3749
622 1244
623 1246
624 20514
625 2020
626 1252
627 3135
628 2355
629 1258
630 21630
631 631
632 3950
633 1266
634 1268
635 1270
636 6678
637 2275
638 3190
639 2343
640 20090
641 641
642 3210
643 643
644 6762
645 3225
646 3230
647 647
648 27324
649 1298
650 6630
651 3255
652 2445
653 653
654 3270
655 1310
656 6519
657 2409
658 3290
659 659
660 22935
661 661
662 1324
663 3315
664 4150
665 3325
666 6882
667 1334
668 2505
669 1338
670 3350
671 1342
672 35574
673 673
674 1348
675 8545
676 4875
677 677
678 3390
679 1358
680 13090
681 1362
682 3410
683 683
684 15960
685 1370
686 3990
687 1374
688 6837
689 1378
690 10350
691 691
692 2595
693 7161
694 1388
695 1390
696 13398
697 1394
698 1396
699 1398
700 16135
701 701
702 13156
703 1406
704 15499
705 3525
706 1412
707 1414
708 7434
709 709
710 3550
711 2607
712 4450
713 1426
714 10710
715 3575
716 2685
717 1434
718 1436
719 719
720 58440
721 1442
722 2546
723 1446
724 2715
725 2610
726 7326
727 727
728 14014
729 4648
730 3650
731 1462
732 7686
733 733
734 1468
735 7455
736 11040
737 1474
738 7626
739 739
740 7770
741 3705
742 3710
743 743
744 14322
745 1490
746 1492
747 2739
748 7854
749 1498
750 13770
751 751
752 7473
753 1506
754 3770
755 1510
756 33873
757 757
758 1516
759 3795
760 14630
761 761
762 3810
763 1526
764 2865
765 7905
766 1532
767 1534
768 33690
769 769
770 11550
771 1542
772 2895
773 773
774 7998
775 2790
776 4850
777 3885
778 1556
779 1558
780 27105
781 1562
782 3910
783 4727
784 17052
785 1570
786 3930
787 787
788 2955
789 1578
790 3950
791 1582
792 35904
793 1586
794 1588
795 3975
796 2985
797 797
798 11970
799 1598
800 27700
801 2937
802 1604
803 1606
804 8442
805 4025
806 4030
807 1614
808 5050
809 809
810 25590
811 811
812 8526
813 1626
814 4070
815 1630
816 26826
817 1634
818 1636
819 8463
820 8610
821 821
822 4110
823 823
824 5150
825 8415
826 4130
827 827
828 19320
829 829
830 4150
831 1662
832 18317
833 2975
834 4170
835 1670
836 8778
837 5053
838 1676
839 839
840 57960
841 1276
842 1684
843 1686
844 3165
845 2990
846 8742
847 3003
848 8427
849 1698
850 8670
851 1702
852 8946
853 853
854 4270
855 8835
856 5350
857 857
858 12870
859 859
860 9030
861 4305
862 1724
863 863
864 60782
865 1730
866 1732
867 3060
868 9114
869 1738
870 13050
871 1742
872 5450
873 3201
874 4370
875 5145
876 9198
877 877
878 1756
879 1758
880 28930
881 881
882 19950
883 883
884 9282
885 4425
886 1772
887 887
888 17094
889 1778
890 4450
891 8415
892 3345
893 1786
894 4470
895 1790
896 28126
897 4485
898 1796
899 1798
900 49530
901 1802
902 4510
903 4515
904 5650
905 1810
906 4530
907 907
908 3405
909 3333
910 13650
911 911
912 29982
913 1826
914 1828
915 4575
916 3435
917 1834
918 17204
919 919
920 17710
921 1842
922 1844
923 1846
924 32109
925 3330
926 1852
927 3399
928 13920
929 929
930 13950
931 3325
932 3495
933 1866
934 1868
935 4675
936 42432
937 937
938 4690
939 1878
940 9870
941 941
942 4710
943 1886
944 9381
945 17710
946 4730
947 947
948 9954
949 1898
950 9690
951 1902
952 18326
953 953
954 9858
955 1910
956 3585
957 4785
958 1916
959 1918
960 78690
961 1457
962 4810
963 3531
964 3615
965 1930
966 14490
967 967
968 12474
969 4845
970 4850
971 971
972 32712
973 1946
974 1948
975 9945
976 9699
977 977
978 4890
979 1958
980 22470
981 3597
982 1964
983 983
984 18942
985 1970
986 4930
987 4935
988 10374
989 1978
990 33990
991 991
992 14880
993 1986
994 4970
995 1990
996 10458
997 997
998 1996
999 6031
1000 23970