1 1
2 2
3 4
4 6
5 10
6 12
7 18
8 24
9 30
10 36
11 42
12 48
13 54
14 60
15 66
16 72
17 78
18 84
19 90
20 102
21 108
22 114
23 120
24 126
25 132
26 138
27 144
28 150
29 168
30 180
31 198
32 204
33 210
34 240
35 252
36 264
37 270
38 294
39 300
40 330
41 360
42 378
43 390
44 420
45 450
46 462
47 480
48 504
49 510
50 540
51 546
52 570
53 600
54 630
55 660
56 690
57 714
58 720
59 750
60 780
61 810
62 840
63 900
64 924
65 930
66 960
67 990
68 1020
69 1050
70 1110
71 1140
72 1170
73 1230
74 1260
75 1320
76 1380
77 1410
78 1428
79 1440
80 1470
81 1530
82 1560
83 1620
84 1638
85 1650
86 1680
87 1770
88 1800
89 1830
90 1848
91 1860
92 1890
93 1950
94 1980
95 2040
96 2070
97 2100
98 2220
99 2250
100 2280
101 2310
102 2490
103 2520
104 2640
105 2730
106 2940
107 3060
108 3120
109 3150
110 3300
111 3360
112 3510
113 3570
114 3780
115 3900
116 3960
117 3990
118 4200
119 4290
120 4410
121 4560
122 4590
123 4620
124 4830
125 5040
126 5250
127 5460
128 5610
129 5670
130 5850
131 5880
132 6006
133 6090
134 6270
135 6300
136 6510
137 6630
138 6720
139 6930
140 7140
141 7350
142 7410
143 7560
144 7770
145 7980
146 8190
147 8400
148 8580
149 8610
150 8820
151 8970
152 9030
153 9240
154 9570
155 9660
156 9870
157 10080
158 10230
159 10290
160 10500
161 10710
162 10920
163 11130
164 11220
165 11340
166 11550
167 11970
168 12180
169 12390
170 12540
171 12600
172 12810
173 12870
174 13020
175 13230
176 13440
177 13650
178 13860
179 14280
180 14490
181 14700
182 14820
183 14910
184 15120
185 15330
186 15540
187 15750
188 15960
189 16170
190 16380
191 16800
192 16830
193 17010
194 17160
195 17220
196 17430
197 17640
198 17850
199 18060
200 18270
201 18480
202 19110
203 19320
204 19530
205 19740
206 19950
207 20370
208 20580
209 20790
210 21420
211 21840
212 22260
213 22440
214 22470
215 22680
216 22890
217 23100
218 23730
219 23940
220 24150
221 24360
222 24570
223 24990
224 25410
225 26040
226 26460
227 26670
228 26880
229 27090
230 27300
231 27720
232 28560
233 28980
234 29400
235 29610
236 29820
237 30030
238 31500
239 31710
240 31920
241 32130
242 32340
243 32760
244 33390
245 33600
246 33660
247 33810
248 34230
249 34320
250 34440
251 34650
252 35490
253 35700
254 35910
255 36540
256 36960
257 38010
258 38220
259 38640
260 38850
261 39060
262 39270
263 40950
264 41580
265 42630
266 42840
267 43470
268 43680
269 43890
270 45570
271 45990
272 46200
273 46410
274 47880
275 48300
276 48510
277 49140
278 49980
279 50820
280 51870
281 53130
282 54600
283 55440
284 56910
285 57120
286 57330
287 57750
288 59220
289 59640
290 59850
291 60060
292 62370
293 62790
294 64260
295 64680
296 65520
297 66780
298 66990
299 67830
300 69300
301 70980
302 71400
303 71610
304 72930
305 73710
306 73920
307 74970
308 75810
309 76230
310 77700
311 77910
312 78120
313 78540
314 80850
315 81510
316 81900
317 82110
318 83160
319 84630
320 85470
321 87360
322 87780
323 90090
324 92400
325 92820
326 94710
327 96390
328 97020
329 98280
330 98670
331 99330
332 101010
333 101640
334 103530
335 103740
336 106260
337 108570
338 110670
339 110880
340 111930
341 113190
342 114660
343 115500
344 115710
345 117390
346 117810
347 120120
348 122430
349 123690
350 124740
351 125580
352 127050
353 128310
354 129360
355 131040
356 131670
357 133980
358 135660
359 136290
360 138600
361 139230
362 140910
363 143220
364 144690
365 145530
366 146370
367 147420
368 147630
369 147840
370 149730
371 150150
372 154770
373 155610
374 157080
375 159390
376 161700
377 163020
378 163590
379 163800
380 164010
381 164220
382 166320
383 166530
384 167790
385 168630
386 169260
387 170940
388 173250
389 174720
390 175560
391 180180
392 184800
393 185640
394 188370
395 189420
396 191730
397 193830
398 194040
399 196350
400 198660
401 200970
402 203280
403 203490
404 205590
405 207060
406 207480
407 210210
408 212520
409 214830
410 217140
411 219450
412 223860
413 224070
414 226380
415 226590
416 228690
417 231000
418 231420
419 232050
420 234780
421 235620
422 240240
423 244860
424 246330
425 247170
426 249480
427 251160
428 253890
429 256410
430 258720
431 259350
432 263340
433 265650
434 267960
435 270270
436 274890
437 278460
438 281820
439 284130
440 286440
441 289380
442 291060
443 292110
444 292740
445 293370
446 295260
447 295680
448 297570
449 297990
450 300300
451 307230
452 311220
453 313950
454 314160
455 318780
456 323400
457 324870
458 328020
459 328440
460 330330
461 334950
462 337260
463 338520
464 339150
465 341880
466 344190
467 346500
468 347130
469 348810
470 351120
471 353430
472 358050
473 360360
474 367290
475 369600
476 371070
477 371280
478 371910
479 376530
480 376740
481 378840
482 383460
483 384930
484 385770
485 387660
486 388080
487 390390
488 392700
489 395010
490 401940
491 406560
492 406980
493 408870
494 410550
495 411180
496 413490
497 414120
498 414960
499 417690
500 420420
501 425040
502 427350
503 429660
504 431970
505 438900
506 445830
507 447720
508 448140
509 450450
510 459690
511 462000
512 462840
513 464100
514 466830
515 468930
516 471240
517 478170
518 480480
519 489720
520 492030
521 492660
522 494340
523 496650
524 499590
525 501270
526 502320
527 505050
528 505890
529 507780
530 510510
531 526680
532 531300
533 535920
534 540540
535 549780
536 556920
537 563640
538 565110
539 568260
540 570570
541 584430
542 589050
543 595980
544 598290
545 600600
546 610470
547 612150
548 614460
549 622440
550 627900
551 628320
552 630630
553 637560
554 644490
555 649740
556 656040
557 656880
558 658350
559 660660
560 667590
561 674310
562 678300
563 681450
564 683760
565 688380
566 690690
567 702240
568 706860
569 716100
570 720720
571 734580
572 736890
573 742560
574 743820
575 746130
576 766920
577 769230
578 773850
579 778050
580 780780
581 785400
582 788970
583 790020
584 796950
585 803880
586 810810
587 824670
588 829920
589 833910
590 840840
591 850080
592 854700
593 857010
594 859320
595 863940
596 870870
597 881790
598 900900
599 903210
600 921690
601 928200
602 930930
603 942480
604 954030
605 956340
606 960960
607 974610
608 981750
609 990990
610 1002540
611 1004640
612 1004850
613 1009470
614 1021020
615 1051050
616 1060290
617 1067430
618 1081080
619 1097250
620 1099560
621 1111110
622 1136520
623 1138830
624 1141140
625 1168860
626 1171170
627 1178100
628 1185030
629 1193010
630 1201200
631 1217370
632 1228920
633 1231230
634 1253070
635 1256640
636 1261260
637 1272810
638 1291290
639 1316700
640 1321320
641 1335180
642 1345890
643 1351350
644 1360590
645 1374450
646 1381380
647 1404480
648 1411410
649 1434510
650 1438710
651 1441440
652 1452990
653 1471470
654 1485120
655 1487640
656 1492260
657 1531530
658 1560090
659 1561560
660 1570800
661 1577940
662 1580040
663 1591590
664 1607970
665 1610070
666 1621620
667 1623930
668 1647030
669 1651650
670 1667820
671 1681680
672 1688610
673 1711710
674 1741740
675 1763580
676 1771770
677 1799490
678 1801800
679 1806420
680 1831830
681 1845690
682 1861860
683 1884960
684 1887270
685 1891890
686 1902810
687 1919190
688 1921920
689 1946490
690 1951950
691 1963500
692 1965810
693 1975050
694 1981980
695 1995630
696 2002770
697 2012010
698 2018940
699 2042040
700 2072070
701 2102100
702 2120580
703 2126670
704 2132130
705 2134860
706 2159850
707 2162160
708 2178330
709 2181270
710 2192190
711 2222220
712 2238390
713 2277660
714 2282280
715 2312310
716 2316930
717 2326170
718 2342340
719 2356200
720 2366910
721 2370060
722 2372370
723 2386020
724 2395470
725 2402400
726 2432430
727 2434740
728 2457840
729 2459730
730 2462460
731 2492490
732 2513280
733 2522520
734 2545620
735 2552550
736 2582580
737 2612610
738 2642640
739 2645370
740 2670360
741 2672670
742 2691780
743 2702700
744 2709630
745 2721180
746 2732730
747 2746590
748 2748900
749 2762760
750 2792790
751 2822820
752 2852850
753 2905980
754 2912910
755 2936010
756 2940630
757 2942940
758 2970240
759 2972970
760 2984520
761 3023790
762 3028410
763 3060330
764 3063060
765 3116190
766 3120180
767 3123120
768 3141600
769 3148530
770 3153150
771 3180870
772 3183180
773 3202290
774 3213210
775 3220140
776 3240930
777 3243240
778 3247860
779 3259410
780 3273270
781 3294060
782 3303300
783 3333330
784 3363360
785 3377220
786 3393390
787 3416490
788 3423420
789 3453450
790 3483480
791 3513510
792 3527160
793 3543540
794 3573570
795 3612840
796 3652110
797 3663660
798 3691380
799 3693690
800 3723720
801 3730650
802 3774540
803 3783780
804 3805620
805 3809190
806 3813810
807 3818430
808 3843840
809 3873870
810 3903900
811 3927000
812 3931620
813 3933930
814 3963960
815 3991260
816 3993990
817 4037880
818 4081770
819 4084080
820 4144140
821 4201890
822 4204200
823 4234230
824 4264260
825 4269720
826 4294290
827 4316130
828 4324320
829 4354350
830 4384380
831 4408950
832 4444440
833 4474470
834 4476780
835 4516050
836 4555320
837 4564560
838 4594590
839 4654650
840 4712400
841 4714710
842 4744740
843 4772040
844 4774770
845 4804800
846 4823910
847 4830210
848 4834830
849 4869480
850 4894890
851 4924920
852 4954950
853 4984980
854 5015010
855 5045040
856 5047350
857 5065830
858 5075070
859 5091240
860 5105100
861 5135130
862 5195190
863 5222910
864 5225220
865 5285280
866 5290740
867 5315310
868 5337150
869 5345340
870 5375370
871 5383560
872 5398470
873 5405400
874 5419260
875 5442360
876 5465460
877 5493180
878 5495490
879 5525520
880 5555550
881 5585580
882 5615610
883 5694150
884 5705700
885 5795790
886 5811960
887 5825820
888 5855850
889 5881260
890 5885880
891 5897430
892 5915910
893 5945940
894 5965050
895 5969040
896 6036030
897 6056820
898 6086850
899 6096090
900 6126120
901 6216210
902 6276270
903 6322470
904 6364050
905 6366360
906 6396390
907 6404580
908 6426420
909 6440280
910 6456450
911 6495720
912 6516510
913 6576570
914 6606600
915 6636630
916 6715170
917 6786780
918 6802950
919 6816810
920 6832980
921 6846840
922 6906900
923 6966960
924 7027020
925 7054320
926 7057050
927 7066290
928 7087080
929 7117110
930 7147140
931 7225680
932 7264950
933 7297290
934 7304220
935 7327320
936 7357350
937 7382760
938 7387380
939 7417410
940 7461300
941 7537530
942 7549080
943 7567560
944 7597590
945 7657650
946 7747740
947 7777770
948 7837830
949 7897890
950 7927920
951 7936110
952 7957950
953 7971810
954 7987980
955 8075760
956 8119650
957 8128890
958 8163540
959 8168160
960 8288280
961 8378370
962 8438430
963 8443050
964 8468460
965 8521590
966 8528520
967 8539440
968 8558550
969 8618610
970 8678670
971 8798790
972 8817900
973 8858850
974 8888880
975 8948940
976 8953560
977 8978970
978 9032100
979 9039030
980 9085230
981 9110640
982 9129120
983 9189180
984 9309300
985 9399390
986 9421230
987 9429420
988 9459450
989 9489480
990 9519510
991 9524130
992 9544080
993 9549540
994 9579570
995 9639630
996 9660420
997 9669660
998 9699690
999 9935310
1000 9969960