1 0
2 1
3 2
4 4
5 6
6 8
7 12
8 16
9 22
10 24
11 30
12 32
13 36
14 44
15 46
16 48
17 54
18 60
19 66
20 70
21 72
22 78
23 88
24 90
25 92
26 94
27 96
28 110
29 120
30 132
31 138
32 140
33 162
34 176
35 180
36 184
37 198
38 210
39 220
40 250
41 264
42 270
43 294
44 324
45 330
46 342
47 352
48 360
49 382
50 396
51 402
52 426
53 440
54 486
55 500
56 514
57 522
58 528
59 550
60 588
61 594
62 648
63 660
64 684
65 690
66 704
67 750
68 764
69 810
70 822
71 852
72 882
73 910
74 972
75 1000
76 1028
77 1042
78 1044
79 1056
80 1134
81 1146
82 1176
83 1188
84 1206
85 1250
86 1296
87 1306
88 1320
89 1350
90 1368
91 1380
92 1458
93 1470
94 1500
95 1528
96 1542
97 1620
98 1644
99 1650
100 1704
101 1830
102 1834
103 1944
104 2000
105 2154
106 2268
107 2292
108 2352
109 2430
110 2500
111 2592
112 2646
113 2802
114 2916
115 2940
116 3000
117 3126
118 3240
119 3330
120 3402
121 3408
122 3438
123 3660
124 3774
125 3888
126 4050
127 4308
128 4330
129 4374
130 4410
131 4536
132 4566
133 4746
134 4830
135 4860
136 5070
137 5094
138 5184
139 5490
140 5604
141 5670
142 5682
143 5832
144 6042
145 6252
146 6462
147 6480
148 6660
149 6690
150 6804
151 6858
152 7014
153 7320
154 7330
155 7548
156 7662
157 7776
158 7830
159 7938
160 8100
161 8406
162 8616
163 8634
164 8660
165 8748
166 9150
167 9378
168 9492
169 9606
170 9660
171 9720
172 9930
173 9990
174 10140
175 10206
176 10368
177 10770
178 10980
179 11208
180 11322
181 11340
182 11364
183 11550
184 11664
185 11874
186 12084
187 12150
188 12504
189 12810
190 12924
191 12960
192 12990
193 13122
194 13320
195 13380
196 13494
197 13608
198 14010
199 14028
200 14238
201 14640
202 15078
203 15096
204 15210
205 15324
206 15630
207 15762
208 15876
209 16470
210 16812
211 17232
212 17268
213 17320
214 17382
215 17496
216 17706
217 18300
218 18354
219 18756
220 18870
221 18984
222 19386
223 19614
224 20130
225 20280
226 20412
227 20622
228 20736
229 21042
230 21540
231 21960
232 22416
233 22644
234 22680
235 22986
236 23100
237 24270
238 24300
239 24510
240 25008
241 25218
242 25620
243 25848
244 25902
245 25920
246 25980
247 26418
248 26454
249 26640
250 26760
251 27450
252 28002
253 28020
254 28134
255 28476
256 29280
257 29370
258 30156
259 30192
260 30210
261 30420
262 31590
263 32310
264 32940
265 33222
266 33624
267 33966
268 34464
269 35250
270 35490
271 35622
272 36600
273 37194
274 37512
275 37740
276 38430
277 38772
278 39228
279 40260
280 41502
281 42570
282 43080
283 43920
284 43950
285 44832
286 45234
287 45750
288 45972
289 46200
290 46890
291 48540
292 49410
293 50118
294 50436
295 51240
296 51696
297 51804
298 53550
299 54006
300 54900
301 56004
302 56040
303 57210
304 57570
305 58158
306 58560
307 58842
308 59394
309 60390
310 60420
311 60438
312 60840
313 63180
314 64050
315 64230
316 64620
317 65214
318 65880
319 67350
320 68190
321 68928
322 70500
323 72810
324 73200
325 74388
326 75510
327 75654
328 76860
329 77544
330 77550
331 79170
332 80274
333 80520
334 82026
335 83004
336 85140
337 86490
338 87630
339 87840
340 88890
341 89670
342 90468
343 91500
344 91518
345 93198
346 94770
347 97080
348 97470
349 97770
350 98820
351 100236
352 100650
353 101814
354 102480
355 103392
356 105750
357 107100
358 108012
359 108450
360 109800
361 111582
362 112110
363 114420
364 114738
365 115290
366 115650
367 116316
368 116526
369 117120
370 118050
371 121350
372 123090
373 124506
374 126360
375 127710
376 128100
377 128460
378 129030
379 129240
380 130410
381 130428
382 131760
383 131970
384 132462
385 134070
386 134700
387 136380
388 137250
389 137856
390 141000
391 145620
392 146400
393 148776
394 150354
395 151020
396 152370
397 153510
398 153720
399 157950
400 158340
401 160650
402 161040
403 162018
404 163350
405 164052
406 166008
407 169890
408 170280
409 171630
410 172980
411 176250
412 177780
413 177990
414 179340
415 179358
416 181170
417 183000
418 183036
419 185970
420 186396
421 189540
422 194160
423 194940
424 195642
425 196290
426 197640
427 200472
428 202050
429 204570
430 204960
431 207510
432 211500
433 212850
434 214200
435 218430
436 221130
437 223164
438 224220
439 226530
440 228840
441 229476
442 230580
443 231054
444 231300
445 232890
446 233052
447 234240
448 235362
449 237510
450 242700
451 246750
452 249012
453 250590
454 252720
455 255420
456 256200
457 260358
458 260820
459 260856
460 266970
461 267750
462 268140
463 269400
464 270030
465 272760
466 273150
467 274500
468 274554
469 276810
470 282000
471 284310
472 286050
473 291240
474 292410
475 292800
476 293310
477 297552
478 297990
479 298770
480 300708
481 302040
482 304740
483 305442
484 306090
485 307020
486 307440
487 315510
488 315900
489 317250
490 321300
491 322080
492 324036
493 325350
494 326070
495 326700
496 328050
497 328104
498 332016
499 334746
500 339780
501 340560
502 340950
503 343260
504 347490
505 352500
506 353670
507 355560
508 355980
509 364050
510 364650
511 366000
512 366072
513 371940
514 373518
515 374850
516 379080
517 383130
518 388320
519 389880
520 391230
521 391284
522 392580
523 395850
524 395910
525 400470
526 400944
527 401370
528 402210
529 404100
530 418350
531 423000
532 425700
533 428400
534 436860
535 442260
536 446328
537 448440
538 451062
539 453060
540 466890
541 468270
542 473850
543 475020
544 477330
545 485400
546 486054
547 487350
548 493500
549 498024
550 501180
551 505440
552 509670
553 510840
554 514890
555 520716
556 521640
557 521712
558 528750
559 533940
560 537030
561 539526
562 540060
563 542250
564 545520
565 546300
566 563970
567 564000
568 568620
569 572100
570 582480
571 584820
572 589050
573 595104
574 595980
575 607890
576 609480
577 613710
578 615450
579 622530
580 631020
581 631800
582 632298
583 634500
584 638550
585 642600
586 655290
587 663390
588 664032
589 669750
590 679560
591 681120
592 681900
593 682290
594 686520
595 694980
596 709590
597 715902
598 728100
599 734250
600 740250
601 743880
602 758130
603 758160
604 759150
605 766260
606 776640
607 781074
608 789750
609 800910
610 800940
611 801888
612 803250
613 819390
614 836700
615 849450
616 852930
617 864678
618 873720
619 881250
620 884520
621 903750
622 906120
623 923790
624 933780
625 936540
626 946530
627 947700
628 951750
629 964914
630 970800
631 986970
632 987000
633 1000830
634 1004238
635 1010880
636 1019340
637 1030890
638 1049370
639 1057500
640 1067880
641 1074060
642 1087842
643 1092150
644 1101390
645 1105650
646 1127940
647 1128000
648 1146450
649 1149390
650 1162230
651 1164960
652 1176510
653 1189230
654 1190208
655 1191960
656 1215780
657 1255050
658 1255962
659 1262040
660 1263600
661 1264596
662 1269000
663 1292070
664 1296930
665 1302870
666 1310580
667 1312890
668 1330230
669 1334850
670 1339500
671 1359120
672 1366050
673 1400670
674 1419180
675 1431804
676 1437690
677 1453890
678 1456200
679 1468500
680 1486230
681 1492410
682 1516260
683 1516320
684 1524390
685 1529010
686 1534170
687 1545942
688 1553280
689 1566330
690 1577550
691 1579500
692 1585650
693 1586250
694 1601820
695 1608558
696 1611090
697 1631850
698 1638780
699 1673400
700 1691910
701 1698900
702 1705860
703 1711950
704 1728930
705 1729356
706 1737450
707 1747440
708 1755930
709 1757334
710 1777470
711 1807500
712 1823670
713 1847580
714 1867560
715 1868790
716 1871490
717 1876890
718 1893060
719 1895400
720 1896894
721 1903500
722 1923090
723 1929828
724 1934670
725 1941600
726 1965870
727 1973940
728 1974000
729 1980498
730 2001660
731 2020170
732 2021760
733 2038680
734 2061780
735 2091750
736 2098740
737 2128770
738 2135760
739 2147706
740 2148120
741 2165790
742 2175684
743 2184300
744 2202750
745 2202780
746 2208570
747 2208990
748 2211300
749 2255880
750 2274390
751 2292900
752 2334450
753 2353020
754 2359950
755 2360010
756 2370390
757 2378460
758 2380416
759 2402730
760 2431560
761 2432430
762 2458170
763 2458986
764 2510100
765 2511390
766 2511924
767 2524080
768 2527200
769 2530290
770 2548350
771 2558790
772 2584140
773 2594034
774 2602650
775 2605740
776 2607330
777 2621160
778 2625780
779 2629650
780 2651190
781 2660460
782 2669700
783 2711250
784 2718240
785 2732100
786 2748270
787 2771370
788 2801340
789 2819850
790 2838360
791 2839590
792 2863608
793 2875380
794 2928450
795 2937000
796 2960910
797 2972460
798 2984820
799 3002490
800 3032520
801 3039450
802 3048780
803 3058020
804 3068340
805 3071910
806 3088050
807 3092670
808 3106560
809 3148110
810 3155100
811 3159000
812 3171300
813 3185130
814 3203640
815 3217116
816 3268230
817 3277560
818 3304170
819 3346800
820 3383820
821 3387810
822 3397800
823 3439350
824 3457860
825 3458712
826 3470610
827 3486690
828 3494880
829 3547950
830 3554940
831 3579510
832 3615000
833 3621990
834 3647340
835 3671250
836 3695160
837 3735120
838 3765150
839 3790650
840 3790800
841 3816150
842 3846180
843 3859656
844 3876210
845 3883200
846 3890790
847 3908610
848 3947790
849 3947880
850 3961770
851 4003320
852 4004550
853 4040340
854 4058850
855 4077360
856 4096950
857 4098150
858 4101630
859 4123560
860 4183500
861 4202010
862 4204470
863 4255230
864 4257540
865 4271520
866 4295412
867 4313070
868 4323390
869 4331580
870 4350090
871 4351368
872 4361670
873 4368600
874 4405500
875 4405560
876 4417140
877 4417980
878 4458690
879 4511760
880 4518750
881 4548780
882 4601850
883 4618950
884 4668900
885 4689870
886 4706040
887 4719900
888 4732650
889 4740780
890 4756920
891 4756950
892 4786950
893 4805460
894 4824570
895 4863120
896 4895550
897 4916340
898 4934850
899 4967130
900 5020200
901 5075730
902 5135790
903 5139750
904 5154450
905 5168280
906 5186790
907 5188068
908 5205300
909 5211480
910 5246850
911 5251560
912 5306910
913 5332410
914 5339400
915 5438550
916 5471010
917 5496540
918 5506950
919 5515050
920 5542740
921 5602680
922 5639700
923 5676720
924 5679180
925 5727216
926 5732250
927 5735730
928 5750760
929 5769270
930 5856900
931 5874000
932 5882550
933 5897610
934 5921820
935 5944920
936 5946150
937 5969640
938 6004980
939 6069570
940 6078900
941 6097530
942 6097560
943 6116040
944 6203670
945 6275250
946 6296220
947 6326250
948 6386310
949 6388770
950 6407280
951 6443118
952 6460350
953 6466530
954 6536460
955 6555120
956 6564450
957 6608250
958 6608340
959 6693600
960 6767640
961 6823170
962 6825630
963 6830250
964 6878700
965 6908790
966 6915720
967 6917424
968 7003350
969 7005810
970 7111950
971 7116870
972 7159020
973 7188450
974 7230000
975 7243980
976 7294680
977 7331610
978 7342500
979 7345590
980 7374510
981 7390320
982 7470240
983 7530300
984 7581300
985 7602270
986 7614894
987 7632300
988 7645050
989 7692360
990 7699350
991 7709730
992 7719312
993 7752420
994 7805490
995 7807950
996 7817220
997 7895580
998 8040810
999 8076750
1000 8080680