1 1
2 2
3 6
4 12
5 30
6 42
7 72
8 78
9 84
10 90
11 190
12 216
13 222
14 228
15 234
16 252
17 270
18 540
19 546
20 570
21 630
22 738
23 744
24 770
25 792
26 858
27 900
28 924
29 930
30 990
31 1050
32 1638
33 1710
34 1890
35 1980
36 2100
37 2310
38 2418
39 2442
40 2508
41 2562
42 2574
43 2604
44 2700
45 2772
46 2790
47 2850
48 2970
49 3150
50 4560
51 4590
52 4680
53 4884
54 5016
55 5124
56 5148
57 5166
58 5208
59 5400
60 5430
61 5490
62 5544
63 5550
64 5580
65 5700
66 5850
67 5940
68 6006
69 6270
70 6300
71 6510
72 6930
73 10122
74 10248
75 10296
76 10332
77 10416
78 10800
79 10860
80 10950
81 10980
82 11070
83 11088
84 11100
85 11160
86 11400
87 11700
88 11880
89 12012
90 12090
91 12210
92 12540
93 12600
94 12810
95 12870
96 13020
97 13650
98 13860
99 15204
100 15372
101 15444
102 15498
103 15624
104 16200
105 16230
106 16260
107 16290
108 16302
109 16350
110 16470
111 16632
112 16650
113 16740
114 16926
115 17094
116 17100
117 17550
118 17556
119 17670
120 17820
121 18018
122 18810
123 18900
124 19530
125 19950
126 20790
127 27300
128 27720
129 30030
130 30366
131 30408
132 30744
133 30888
134 30996
135 31248
136 31746
137 32400
138 32460
139 32520
140 32580
141 32604
142 32700
143 32718
144 32850
145 32940
146 33210
147 33264
148 33300
149 33306
150 33480
151 33726
152 33852
153 34188
154 34200
155 34410
156 34770
157 35100
158 35112
159 35340
160 35640
161 35970
162 36036
163 36270
164 36630
165 37050
166 37620
167 37800
168 38010
169 38430
170 38610
171 38850
172 39060
173 39900
174 40950
175 41580
176 43890
177 55440
178 60060
179 60816
180 61488
181 61776
182 61992
183 62496
184 62634
185 63492
186 63714
187 63954
188 64800
189 64830
190 64920
191 64950
192 65040
193 65070
194 65160
195 65208
196 65400
197 65436
198 65700
199 65880
200 66402
201 66420
202 66528
203 66600
204 66612
205 66960
206 67158
207 67452
208 67704
209 67710
210 67890
211 68376
212 68400
213 68820
214 68850
215 69540
216 70110
217 70200
218 70224
219 70590
220 70680
221 70686
222 71280
223 71370
224 71940
225 72072
226 72150
227 72270
228 72540
229 73260
230 74100
231 75240
232 75600
233 76020
234 76650
235 76860
236 77220
237 77490
238 77700
239 78120
240 79800
241 81510
242 81900
243 83160
244 84630
245 85470
246 87780
247 90090
248 104310
249 105300
250 105336
251 105450
252 105690
253 106020
254 106920
255 107580
256 107910
257 108108
258 108810
259 109890
260 111150
261 112860
262 113400
263 113610
264 113820
265 114030
266 114114
267 114450
268 115290
269 115830
270 116550
271 117180
272 119700
273 122850
274 123690
275 124740
276 131670
277 134190
278 135450
279 136530
280 136752
281 136800
282 137370
283 137640
284 137700
285 138210
286 139080
287 140220
288 140400
289 140448
290 141180
291 141360
292 141372
293 142290
294 142350
295 142560
296 142740
297 142890
298 143880
299 143910
300 144144
301 144300
302 144540
303 145080
304 145350
305 146520
306 148200
307 149226
308 150480
309 151200
310 151470
311 151830
312 152040
313 153300
314 153720
315 154440
316 154980
317 155400
318 156240
319 157620
320 158670
321 158928
322 159210
323 159960
324 160170
325 160776
326 160950
327 161820
328 161880
329 164190
330 164580
331 164934
332 165300
333 166140
334 167640
335 167700
336 168168
337 169650
338 170280
339 172260
340 174174
341 176400
342 176820
343 177030
344 177240
345 178920
346 179340
347 180600
348 180810
349 181830
350 182280
351 182700
352 184470
353 188790
354 191100
355 193830
356 194040
357 198660
358 200970
359 210210
360 212550
361 213840
362 214110
363 215160
364 215820
365 216216
366 216450
367 216810
368 217620
369 219780
370 222222
371 222300
372 225720
373 226800
374 227220
375 227640
376 228060
377 228228
378 228900
379 229710
380 229950
381 230580
382 231660
383 231990
384 232470
385 233100
386 233490
387 234210
388 234696
389 234900
390 235770
391 236070
392 236082
393 236220
394 236430
395 236964
396 238392
397 238650
398 239316
399 239940
400 239970
401 240540
402 241164
403 242730
404 242820
405 245100
406 245784
407 246090
408 246870
409 247650
410 247950
411 249210
412 249810
413 250140
414 251460
415 251550
416 252252
417 254562
418 255420
419 258258
420 258390
421 264600
422 265020
423 265230
424 265860
425 266070
426 266700
427 268380
428 269010
429 269610
430 270900
431 271950
432 273420
433 274050
434 279300
435 279930
436 283290
437 286650
438 291060
439 293370
440 297990
441 305100
442 306720
443 306852
444 309600
445 309876
446 310128
447 310464
448 310890
449 310926
450 310980
451 311388
452 311910
453 312420
454 313200
455 313236
456 313404
457 313410
458 313698
459 314760
460 314940
461 315240
462 315270
463 317340
464 317550
465 317856
466 318420
467 319920
468 320340
469 321030
470 321552
471 321810
472 321900
473 322050
474 322830
475 323640
476 323760
477 323850
478 325890
479 328380
480 328770
481 328950
482 329160
483 329868
484 330600
485 332280
486 332970
487 333630
488 335280
489 335400
490 335610
491 336336
492 337722
493 339300
494 340560
495 344520
496 348348
497 350610
498 352800
499 353640
500 353850
501 354060
502 354090
503 354270
504 354480
505 355950
506 357840
507 358680
508 361200
509 361620
510 363660
511 364560
512 365400
513 368940
514 370230
515 371490
516 373230
517 374850
518 377580
519 382200
520 387660
521 388080
522 395850
523 397320
524 401940
525 420420
526 424368
527 424872
528 424908
529 425106
530 425124
531 425238
532 425376
533 425712
534 427482
535 429408
536 430416
537 430430
538 431376
539 433944
540 434214
541 435246
542 435372
543 435864
544 436392
545 436674
546 437388
547 437472
548 438774
549 440664
550 440916
551 441336
552 441378
553 442728
554 444276
555 445788
556 445998
557 447876
558 447888
559 448476
560 449442
561 450534
562 451962
563 453096
564 453264
565 453630
566 453660
567 453780
568 454050
569 454200
570 454320
571 454680
572 454800
573 454950
574 455220
575 455760
576 456246
577 457200
578 457650
579 458052
580 459732
581 460080
582 460278
583 460824
584 462090
585 464340
586 464400
587 464814
588 464820
589 465192
590 465696
591 466158
592 466170
593 466284
594 466470
595 466980
596 467082
597 467310
598 468420
599 468630
600 469392
601 469800
602 469854
603 470106
604 470670
605 470850
606 471540
607 472140
608 472164
609 472410
610 472440
611 472758
612 472860
613 473928
614 474150
615 476010
616 476784
617 477300
618 477630
619 478632
620 479880
621 479940
622 480510
623 481080
624 482328
625 482850
626 485460
627 485640
628 490200
629 490854
630 491568
631 492180
632 492570
633 493740
634 494802
635 495300
636 495726
637 495900
638 498420
639 499620
640 500280
641 502920
642 503100
643 504504
644 508950
645 509124
646 510840
647 512430
648 516516
649 516780
650 519870
651 522522
652 525030
653 526110
654 529200
655 529410
656 530040
657 530460
658 531090
659 531720
660 532140
661 533400
662 536550
663 536760
664 538020
665 539220
666 541800
667 542430
668 543900
669 544830
670 545490
671 546840
672 548100
673 550830
674 551670
675 553410
676 558600
677 559860
678 566370
679 566580
680 573300
681 576030
682 578550
683 581490
684 582120
685 586740
686 586950
687 592410
688 595980
689 598290
690 602910
691 614460
692 630630
693 730800
694 735630
695 737880
696 740460
697 742980
698 746460
699 749070
700 749700
701 753270
702 755160
703 760410
704 764400
705 767130
706 767550
707 774690
708 775320
709 776160
710 778470
711 783090
712 783510
713 791700
714 794640
715 803880
716 807030
717 808830
718 812292
719 812922
720 813054
721 813276
722 814866
723 815796
724 815898
725 817344
726 817836
727 818090
728 818376
729 818844
730 819280
731 819624
732 819702
733 819888
734 822954
735 825084
736 825282
737 825588
738 825858
739 826210
740 826848
741 827838
742 827892
743 828696
744 828762
745 831792
746 832884
747 834504
748 834678
749 836706
750 838332
751 839358
752 840048
753 841464
754 841776
755 843942
756 845196
757 846762
758 846972
759 847056
760 847314
761 848064
762 848540
763 848736
764 849354
765 849744
766 849816
767 850212
768 850248
769 850476
770 850752
771 851424
772 854964
773 858816
774 859026
775 859614
776 860832
777 860860
778 861546
779 862752
780 863394
781 865722
782 867438
783 867762
784 867888
785 868428
786 868518
787 870492
788 870744
789 871728
790 872586
791 872784
792 873348
793 874776
794 874944
795 876246
796 877548
797 878526
798 879942
799 880614
800 881328
801 881832
802 882672
803 882756
804 884058
805 885456
806 888552
807 891576
808 891996
809 895752
810 895776
811 896952
812 898884
813 901068
814 901782
815 903924
816 904638
817 906192
818 906528
819 907230
820 907260
821 907320
822 907470
823 907560
824 907650
825 908100
826 908400
827 908550
828 908640
829 909360
830 909600
831 909900
832 910440
833 911520
834 912492
835 914400
836 914634
837 915300
838 916104
839 916674
840 918210
841 918690
842 918870
843 919464
844 920160
845 920556
846 920634
847 921102
848 921648
849 921990
850 922290
851 924180
852 928680
853 928800
854 929628
855 929640
856 930384
857 931110
858 931392
859 931854
860 932316
861 932340
862 932568
863 932670
864 932778
865 932940
866 933960
867 934164
868 934620
869 935730
870 936840
871 937260
872 938370
873 938784
874 939600
875 939708
876 940212
877 940230
878 941094
879 941340
880 941700
881 943080
882 944280
883 944328
884 944820
885 944880
886 945516
887 945720
888 945810
889 947856
890 948300
891 948822
892 951762
893 952020
894 952650
895 953568
896 954600
897 955260
898 957264
899 959760
900 959880
901 960450
902 961020
903 962160
904 962598
905 963090
906 963186
907 964656
908 965430
909 965700
910 965874
911 966150
912 966450
913 968490
914 970920
915 971280
916 971550
917 977670
918 978054
919 980400
920 981708
921 983136
922 983190
923 984360
924 985140
925 986310
926 986850
927 987480
928 989604
929 990600
930 991452
931 991800
932 991914
933 996840
934 997458
935 997890
936 998910
937 999240
938 1000560
939 1000890
940 1004910
941 1005840
942 1006200
943 1006830
944 1008330
945 1009008
946 1013166
947 1017900
948 1018248
949 1021680
950 1022970
951 1024530
952 1024860
953 1033032
954 1033560
955 1035870
956 1039740
957 1043130
958 1044582
959 1045044
960 1050060
961 1051830
962 1052220
963 1058400
964 1058820
965 1059450
966 1060080
967 1060920
968 1061550
969 1062180
970 1062270
971 1062810
972 1063440
973 1064280
974 1066800
975 1067850
976 1073100
977 1073520
978 1074450
979 1076040
980 1078440
981 1083600
982 1084860
983 1087800
984 1088430
985 1089660
986 1090980
987 1093470
988 1093680
989 1096200
990 1101660
991 1102290
992 1103340
993 1106820
994 1110690
995 1114470
996 1117200
997 1119690
998 1119720
999 1121190
1000 1124550