1 1
2 2
3 4
4 6
5 8
6 11
7 12
8 20
9 22
10 24
11 40
12 42
13 44
14 60
15 66
16 78
17 84
18 88
19 120
20 132
21 156
22 168
23 212
24 220
25 264
26 312
27 420
28 424
29 440
30 444
31 462
32 474
33 546
34 620
35 636
36 660
37 780
38 820
39 840
40 858
41 888
42 924
43 948
44 1014
45 1060
46 1092
47 1218
48 1220
49 1240
50 1272
51 1320
52 1560
53 1640
54 1716
55 1806
56 1848
57 1860
58 1896
59 2028
60 2120
61 2184
62 2220
63 2332
64 2436
65 2440
66 2460
67 2982
68 3108
69 3180
70 3318
71 3432
72 3612
73 3660
74 3720
75 4056
76 4220
77 4422
78 4440
79 4452
80 4620
81 4664
82 4740
83 4872
84 4884
85 4920
86 5214
87 5460
88 5772
89 5964
90 6006
91 6162
92 6216
93 6360
94 6636
95 6820
96 6996
97 7098
98 7224
99 7320
100 7832
101 8268
102 8440
103 8580
104 8844
105 8904
106 9020
107 9060
108 9240
109 9480
110 9768
111 10140
112 10428
113 10920
114 11154
115 11544
116 11660
117 11928
118 12012
119 12180
120 12324
121 12660
122 13020
123 13272
124 13398
125 13420
126 13640
127 13992
128 14196
129 15540
130 15834
131 16536
132 17160
133 17220
134 17688
135 18040
136 18060
137 18120
138 18820
139 19866
140 20280
141 20460
142 20856
143 21846
144 22260
145 22308
146 22488
147 22684
148 23320
149 23478
150 23496
151 23532
152 24024
153 24180
154 24360
155 24420
156 24492
157 24648
158 25320
159 25420
160 25620
161 26040
162 26796
163 26840
164 27060
165 28266
166 28392
167 28860
168 29820
169 30954
170 31080
171 31668
172 31980
173 32802
174 32860
175 33180
176 34188
177 34440
178 34980
179 35076
180 36120
181 36498
182 37640
183 37820
184 38766
185 39160
186 39732
187 40260
188 40404
189 40920
190 41340
191 43134
192 43460
193 43692
194 44220
195 44520
196 44616
197 45368
198 46420
199 46956
200 47064
201 47580
202 48360
203 48840
204 48972
205 48984
206 50020
207 50244
208 50840
209 51240
210 52140
211 52374
212 53592
213 54120
214 56460
215 56532
216 57486
217 57720
218 57876
219 59640
220 60060
221 61620
222 61908
223 63336
224 63420
225 63492
226 63960
227 64660
228 65604
229 65720
230 66156
231 66360
232 67002
233 67782
234 68052
235 68060
236 68376
237 68820
238 69960
239 70152
240 70980
241 71862
242 72996
243 75036
244 75640
245 76260
246 77532
247 78078
248 79464
249 80106
250 80520
251 80808
252 82680
253 86268
254 86478
255 86920
256 87384
257 88440
258 88620
259 90132
260 90588
261 90948
262 91020
263 92840
264 93912
265 95160
266 96222
267 97656
268 97944
269 98580
270 99012
271 99660
272 100040
273 100488
274 102180
275 104280
276 104748
277 107484
278 111540
279 112440
280 112920
281 113064
282 113420
283 113460
284 114972
285 115752
286 117480
287 117660
288 117780
289 120120
290 122460
291 123240
292 123816
293 124698
294 126840
295 126984
296 128226
297 129108
298 129320
299 130380
300 130820
301 131208
302 132312
303 133644
304 133980
305 134004
306 135420
307 135564
308 136104
309 136120
310 137640
311 139260
312 141960
313 142674
314 143220
315 143724
316 145992
317 146940
318 150060
319 150072
320 150258
321 152520
322 152922
323 155064
324 156156
325 157416
326 158340
327 160212
328 164472
329 164580
330 164724
331 169260
332 170940
333 171444
334 172536
335 172956
336 173020
337 174174
338 175380
339 176820
340 177240
341 180264
342 181176
343 181896
344 182040
345 189420
346 191436
347 192444
348 192820
349 193980
350 194340
351 197160
352 198024
353 198660
354 199320
355 202020
356 203240
357 204180
358 204360
359 205842
360 207020
361 209496
362 213906
363 214968
364 216120
365 218460
366 220668
367 223080
368 223660
369 223860
370 226840
371 226920
372 229944
373 231260
374 234780
375 235320
376 235560
377 235578
378 236040
379 244860
380 244920
381 245532
382 247368
383 249396
384 249524
385 251220
386 256452
387 257420
388 258216
389 258258
390 258852
391 260760
392 261640
393 263292
394 265980
395 267288
396 267960
397 268008
398 269412
399 270840
400 271128
401 278520
402 279620
403 280860
404 281820
405 282660
406 283794
407 283998
408 285348
409 286440
410 287448
411 289140
412 289380
413 292344
414 293880
415 294420
416 298662
417 300120
418 300516
419 305214
420 305448
421 305844
422 305916
423 309540
424 310926
425 312312
426 312438
427 314340
428 316092
429 316680
430 317460
431 318396
432 320424
433 327228
434 328020
435 329160
436 329448
437 330780
438 333060
439 335220
440 338520
441 340260
442 341880
443 342888
444 345912
445 346040
446 348348
447 349338
448 350760
449 351708
450 351780
451 353640
452 361460
453 364980
454 367458
455 371460
456 375180
457 377580
458 378840
459 382872
460 384888
461 385640
462 385836
463 387660
464 387960
465 388680
466 392460
467 395220
468 397320
469 400818
470 402402
471 404040
472 408360
473 411684
474 414040
475 415096
476 415740
477 416020
478 425082
479 426426
480 427812
481 431340
482 436260
483 436920
484 441336
485 444444
486 447320
487 447720
488 450660
489 452940
490 454740
491 455988
492 462520
493 463092
494 468420
495 468732
496 469014
497 469560
498 471156
499 474474
500 476364
501 478060
502 480180
503 481740
504 488280
505 489720
506 491064
507 495060
508 498792
509 499048
510 499380
511 502440
512 503958
513 512904
514 514840
515 516516
516 517704
517 519060
518 523380
519 523740
520 525252
521 526584
522 531960
523 533820
524 537420
525 538824
526 550220
527 552660
528 552684
529 559240
530 559860
531 560742
532 561720
533 563640
534 565320
535 567588
536 567996
537 570696
538 574860
539 576114
540 578280
541 578460
542 578760
543 583420
544 588840
545 596778
546 597324
547 601032
548 609720
549 610428
550 611688
551 611832
552 618540
553 619080
554 621060
555 621852
556 624876
557 628680
558 632184
559 634116
560 634920
561 636636
562 636792
563 637140
564 645540
565 653172
566 654456
567 656040
568 661560
569 666120
570 668220
571 670020
572 670440
573 670980
574 673220
575 674502
576 677820
577 680520
578 680862
579 683592
580 690060
581 693084
582 693780
583 696696
584 697620
585 698676
586 703416
587 703560
588 710580
589 711260
590 715260
591 715740
592 718620
593 719528
594 722920
595 727716
596 729960
597 733980
598 734916
599 737022
600 740460
601 742920
602 742980
603 747318
604 748572
605 748660
606 750360
607 752388
608 755160
609 757020
610 771620
611 771672
612 772260
613 775320
614 780780
615 784920
616 787080
617 790440
618 790482
619 794220
620 801060
621 801636
622 804804
623 812760
624 819714
625 822360
626 823368
627 823620
628 824460
629 825396
630 831480
631 832040
632 832056
633 838860
634 850164
635 852852
636 855624
637 857220
638 860028
639 862680
640 864780
641 869352
642 871026
643 872520
644 881166
645 884676
646 888888
647 894660
648 897666
649 901320
650 905604
651 905880
652 906204
653 909480
654 911976
655 912660
656 913380
657 924420
658 926184
659 934206
660 936840
661 937464
662 938028
663 942312
664 947940
665 948948
666 951258
667 952728
668 956120
669 957180
670 960360
671 962220
672 963480
673 974820
674 990120
675 991380
676 991452
677 996468
678 997460
679 998760
680 1000140
681 1001220
682 1007916
683 1028580
684 1033032
685 1038120
686 1046760
687 1047480
688 1050420
689 1050504
690 1051806
691 1058442
692 1067640
693 1074216
694 1074840
695 1084380
696 1089132
697 1100440
698 1101660
699 1103340
700 1105320
701 1105368
702 1119368
703 1119720
704 1121484
705 1123980
706 1124214
707 1124660
708 1135176
709 1135992
710 1140216
711 1148020
712 1149720
713 1152060
714 1152228
715 1156920
716 1166840
717 1171716
718 1177644
719 1182324
720 1183260
721 1189518
722 1191864
723 1193556
724 1194648
725 1213960
726 1215438
727 1220856
728 1222620
729 1227660
730 1236840
731 1237080
732 1242120
733 1243704
734 1245288
735 1246980
736 1247620
737 1248060
738 1249752
739 1250886
740 1268232
741 1269528
742 1273272
743 1274280
744 1281540
745 1282260
746 1287156
747 1291080
748 1294260
749 1295580
750 1298076
751 1306344
752 1316460
753 1328340
754 1331022
755 1336440
756 1340040
757 1341960
758 1343220
759 1346440
760 1347060
761 1347260
762 1349004
763 1355640
764 1357860
765 1360380
766 1361724
767 1370820
768 1371678
769 1372956
770 1380120
771 1386168
772 1387560
773 1395240
774 1397352
775 1401928
776 1410486
777 1420188
778 1421160
779 1422520
780 1426740
781 1429260
782 1430520
783 1431480
784 1434180
785 1437240
786 1439020
787 1455432
788 1461720
789 1463682
790 1467960
791 1469832
792 1470084
793 1474044
794 1474980
795 1480920
796 1485960
797 1489620
798 1494636
799 1497144
800 1497320
801 1502580
802 1504776
803 1512840
804 1514040
805 1527240
806 1529220
807 1529580
808 1531140
809 1543240
810 1544520
811 1550620
812 1561560
813 1569414
814 1574232
815 1577976
816 1580460
817 1580964
818 1588440
819 1591980
820 1602120
821 1603272
822 1605560
823 1609608
824 1616340
825 1616604
826 1621074
827 1636140
828 1639428
829 1647240
830 1648920
831 1650660
832 1650792
833 1652838
834 1666938
835 1677720
836 1678404
837 1694940
838 1700328
839 1705704
840 1714440
841 1718574
842 1720056
843 1725834
844 1729560
845 1731576
846 1737372
847 1741740
848 1742052
849 1743720
850 1750260
851 1758540
852 1760460
853 1762332
854 1769352
855 1776552
856 1789320
857 1795332
858 1810380
859 1811208
860 1811964
861 1812408
862 1813020
863 1819020
864 1825320
865 1826760
866 1839180
867 1842654
868 1843044
869 1848840
870 1854762
871 1856184
872 1859028
873 1861860
874 1868412
875 1876056
876 1885884
877 1891176
878 1895880
879 1897896
880 1902516
881 1903220
882 1910220
883 1911660
884 1914360
885 1924440
886 1929180
887 1934868
888 1945020
889 1949640
890 1950780
891 1953354
892 1960860
893 1966020
894 1982760
895 1982904
896 1987986
897 1992936
898 1994920
899 2000280
900 2002440
901 2004460
902 2006886
903 2015832
904 2019660
905 2023980
906 2046408
907 2057160
908 2058420
909 2075480
910 2089020
911 2091684
912 2100840
913 2103612
914 2105796
915 2109860
916 2116884
917 2120538
918 2121020
919 2133780
920 2137740
921 2138136
922 2139060
923 2139540
924 2141412
925 2158584
926 2168760
927 2178264
928 2197734
929 2200380
930 2203320
931 2206680
932 2222220
933 2228772
934 2233014
935 2235640
936 2242968
937 2245980
938 2247960
939 2248428
940 2249320
941 2263044
942 2264262
943 2279940
944 2290596
945 2296040
946 2298660
947 2304120
948 2304456
949 2314860
950 2315460
951 2315676
952 2343432
953 2343660
954 2346540
955 2355288
956 2355780
957 2364648
958 2366520
959 2377320
960 2379036
961 2381820
962 2387112
963 2388760
964 2427348
965 2430876
966 2445240
967 2445366
968 2455320
969 2460260
970 2462460
971 2488668
972 2493960
973 2495240
974 2496120
975 2501772
976 2517924
977 2521740
978 2526420
979 2543646
980 2543860
981 2563080
982 2564520
983 2569980
984 2574312
985 2582580
986 2588520
987 2591160
988 2591358
989 2596152
990 2596440
991 2600220
992 2626260
993 2632920
994 2651060
995 2654340
996 2656680
997 2662044
998 2682780
999 2686440
1000 2694120