1 1
2 3
3 6
4 10
5 16
6 24
7 33
8 45
9 60
10 76
11 96
12 120
13 145
14 175
15 210
16 246
17 288
18 336
19 385
20 441
21 504
22 568
23 640
24 720
25 801
26 891
27 990
28 1090
29 1200
30 1320
31 1441
32 1573
33 1716
34 1860
35 2016
36 2184
37 2353
38 2535
39 2730
40 2926
41 3136
42 3360
43 3585
44 3825
45 4080
46 4336
47 4608
48 4896
49 5185
50 5491
51 5814
52 6138
53 6480
54 6840
55 7201
56 7581
57 7980
58 8380
59 8800
60 9240
61 9681
62 10143
63 10626
64 11110
65 11616
66 12144
67 12673
68 13225
69 13800
70 14376
71 14976
72 15600
73 16225
74 16875
75 17550
76 18226
77 18928
78 19656
79 20385
80 21141
81 21924
82 22708
83 23520
84 24360
85 25201
86 26071
87 26970
88 27870
89 28800
90 29760
91 30721
92 31713
93 32736
94 33760
95 34816
96 35904
97 36993
98 38115
99 39270
100 40426
101 41616
102 42840
103 44065
104 45325
105 46620
106 47916
107 49248
108 50616
109 51985
110 53391
111 54834
112 56278
113 57760
114 59280
115 60801
116 62361
117 63960
118 65560
119 67200
120 68880
121 70561
122 72283
123 74046
124 75810
125 77616
126 79464
127 81313
128 83205
129 85140
130 87076
131 89056
132 91080
133 93105
134 95175
135 97290
136 99406
137 101568
138 103776
139 105985
140 108241
141 110544
142 112848
143 115200
144 117600
145 120001
146 122451
147 124950
148 127450
149 130000
150 132600
151 135201
152 137853
153 140556
154 143260
155 146016
156 148824
157 151633
158 154495
159 157410
160 160326
161 163296
162 166320
163 169345
164 172425
165 175560
166 178696
167 181888
168 185136
169 188385
170 191691
171 195054
172 198418
173 201840
174 205320
175 208801
176 212341
177 215940
178 219540
179 223200
180 226920
181 230641
182 234423
183 238266
184 242110
185 246016
186 249984
187 253953
188 257985
189 262080
190 266176
191 270336
192 274560
193 278785
194 283075
195 287430
196 291786
197 296208
198 300696
199 305185
200 309741
201 314364
202 318988
203 323680
204 328440
205 333201
206 338031
207 342930
208 347830
209 352800
210 357840
211 362881
212 367993
213 373176
214 378360
215 383616
216 388944
217 394273
218 399675
219 405150
220 410626
221 416176
222 421800
223 427425
224 433125
225 438900
226 444676
227 450528
228 456456
229 462385
230 468391
231 474474
232 480558
233 486720
234 492960
235 499201
236 505521
237 511920
238 518320
239 524800
240 531360
241 537921
242 544563
243 551286
244 558010
245 564816
246 571704
247 578593
248 585565
249 592620
250 599676
251 606816
252 614040
253 621265
254 628575
255 635970
256 643366
257 650848
258 658416
259 665985
260 673641
261 681384
262 689128
263 696960
264 704880
265 712801
266 720811
267 728910
268 737010
269 745200
270 753480
271 761761
272 770133
273 778596
274 787060
275 795616
276 804264
277 812913
278 821655
279 830490
280 839326
281 848256
282 857280
283 866305
284 875425
285 884640
286 893856
287 903168
288 912576
289 921985
290 931491
291 941094
292 950698
293 960400
294 970200
295 980001
296 989901
297 999900
298 1009900
299 1020000
300 1030200
301 1040401
302 1050703
303 1061106
304 1071510
305 1082016
306 1092624
307 1103233
308 1113945
309 1124760
310 1135576
311 1146496
312 1157520
313 1168545
314 1179675
315 1190910
316 1202146
317 1213488
318 1224936
319 1236385
320 1247941
321 1259604
322 1271268
323 1283040
324 1294920
325 1306801
326 1318791
327 1330890
328 1342990
329 1355200
330 1367520
331 1379841
332 1392273
333 1404816
334 1417360
335 1430016
336 1442784
337 1455553
338 1468435
339 1481430
340 1494426
341 1507536
342 1520760
343 1533985
344 1547325
345 1560780
346 1574236
347 1587808
348 1601496
349 1615185
350 1628991
351 1642914
352 1656838
353 1670880
354 1685040
355 1699201
356 1713481
357 1727880
358 1742280
359 1756800
360 1771440
361 1786081
362 1800843
363 1815726
364 1830610
365 1845616
366 1860744
367 1875873
368 1891125
369 1906500
370 1921876
371 1937376
372 1953000
373 1968625
374 1984375
375 2000250
376 2016126
377 2032128
378 2048256
379 2064385
380 2080641
381 2097024
382 2113408
383 2129920
384 2146560
385 2163201
386 2179971
387 2196870
388 2213770
389 2230800
390 2247960
391 2265121
392 2282413
393 2299836
394 2317260
395 2334816
396 2352504
397 2370193
398 2388015
399 2405970
400 2423926
401 2442016
402 2460240
403 2478465
404 2496825
405 2515320
406 2533816
407 2552448
408 2571216
409 2589985
410 2608891
411 2627934
412 2646978
413 2666160
414 2685480
415 2704801
416 2724261
417 2743860
418 2763460
419 2783200
420 2803080
421 2822961
422 2842983
423 2863146
424 2883310
425 2903616
426 2924064
427 2944513
428 2965105
429 2985840
430 3006576
431 3027456
432 3048480
433 3069505
434 3090675
435 3111990
436 3133306
437 3154768
438 3176376
439 3197985
440 3219741
441 3241644
442 3263548
443 3285600
444 3307800
445 3330001
446 3352351
447 3374850
448 3397350
449 3420000
450 3442800
451 3465601
452 3488553
453 3511656
454 3534760
455 3558016
456 3581424
457 3604833
458 3628395
459 3652110
460 3675826
461 3699696
462 3723720
463 3747745
464 3771925
465 3796260
466 3820596
467 3845088
468 3869736
469 3894385
470 3919191
471 3944154
472 3969118
473 3994240
474 4019520
475 4044801
476 4070241
477 4095840
478 4121440
479 4147200
480 4173120
481 4199041
482 4225123
483 4251366
484 4277610
485 4304016
486 4330584
487 4357153
488 4383885
489 4410780
490 4437676
491 4464736
492 4491960
493 4519185
494 4546575
495 4574130
496 4601686
497 4629408
498 4657296
499 4685185
500 4713241
501 4741464
502 4769688
503 4798080
504 4826640
505 4855201
506 4883931
507 4912830
508 4941730
509 4970800
510 5000040
511 5029281
512 5058693
513 5088276
514 5117860
515 5147616
516 5177544
517 5207473
518 5237575
519 5267850
520 5298126
521 5328576
522 5359200
523 5389825
524 5420625
525 5451600
526 5482576
527 5513728
528 5545056
529 5576385
530 5607891
531 5639574
532 5671258
533 5703120
534 5735160
535 5767201
536 5799421
537 5831820
538 5864220
539 5896800
540 5929560
541 5962321
542 5995263
543 6028386
544 6061510
545 6094816
546 6128304
547 6161793
548 6195465
549 6229320
550 6263176
551 6297216
552 6331440
553 6365665
554 6400075
555 6434670
556 6469266
557 6504048
558 6539016
559 6573985
560 6609141
561 6644484
562 6679828
563 6715360
564 6751080
565 6786801
566 6822711
567 6858810
568 6894910
569 6931200
570 6967680
571 7004161
572 7040833
573 7077696
574 7114560
575 7151616
576 7188864
577 7226113
578 7263555
579 7301190
580 7338826
581 7376656
582 7414680
583 7452705
584 7490925
585 7529340
586 7567756
587 7606368
588 7645176
589 7683985
590 7722991
591 7762194
592 7801398
593 7840800
594 7880400
595 7920001
596 7959801
597 7999800
598 8039800
599 8080000
600 8120400
601 8160801
602 8201403
603 8242206
604 8283010
605 8324016
606 8365224
607 8406433
608 8447845
609 8489460
610 8531076
611 8572896
612 8614920
613 8656945
614 8699175
615 8741610
616 8784046
617 8826688
618 8869536
619 8912385
620 8955441
621 8998704
622 9041968
623 9085440
624 9129120
625 9172801
626 9216691
627 9260790
628 9304890
629 9349200
630 9393720
631 9438241
632 9482973
633 9527916
634 9572860
635 9618016
636 9663384
637 9708753
638 9754335
639 9800130
640 9845926
641 9891936
642 9938160
643 9984385
644 10030825
645 10077480
646 10124136
647 10171008
648 10218096
649 10265185
650 10312491
651 10360014
652 10407538
653 10455280
654 10503240
655 10551201
656 10599381
657 10647780
658 10696180
659 10744800
660 10793640
661 10842481
662 10891543
663 10940826
664 10990110
665 11039616
666 11089344
667 11139073
668 11189025
669 11239200
670 11289376
671 11339776
672 11390400
673 11441025
674 11491875
675 11542950
676 11594026
677 11645328
678 11696856
679 11748385
680 11800141
681 11852124
682 11904108
683 11956320
684 12008760
685 12061201
686 12113871
687 12166770
688 12219670
689 12272800
690 12326160
691 12379521
692 12433113
693 12486936
694 12540760
695 12594816
696 12649104
697 12703393
698 12757915
699 12812670
700 12867426
701 12922416
702 12977640
703 13032865
704 13088325
705 13144020
706 13199716
707 13255648
708 13311816
709 13367985
710 13424391
711 13481034
712 13537678
713 13594560
714 13651680
715 13708801
716 13766161
717 13823760
718 13881360
719 13939200
720 13997280
721 14055361
722 14113683
723 14172246
724 14230810
725 14289616
726 14348664
727 14407713
728 14467005
729 14526540
730 14586076
731 14645856
732 14705880
733 14765905
734 14826175
735 14886690
736 14947206
737 15007968
738 15068976
739 15129985
740 15191241
741 15252744
742 15314248
743 15376000
744 15438000
745 15500001
746 15562251
747 15624750
748 15687250
749 15750000
750 15813000
751 15876001
752 15939253
753 16002756
754 16066260
755 16130016
756 16194024
757 16258033
758 16322295
759 16386810
760 16451326
761 16516096
762 16581120
763 16646145
764 16711425
765 16776960
766 16842496
767 16908288
768 16974336
769 17040385
770 17106691
771 17173254
772 17239818
773 17306640
774 17373720
775 17440801
776 17508141
777 17575740
778 17643340
779 17711200
780 17779320
781 17847441
782 17915823
783 17984466
784 18053110
785 18122016
786 18191184
787 18260353
788 18329785
789 18399480
790 18469176
791 18539136
792 18609360
793 18679585
794 18750075
795 18820830
796 18891586
797 18962608
798 19033896
799 19105185
800 19176741
801 19248564
802 19320388
803 19392480
804 19464840
805 19537201
806 19609831
807 19682730
808 19755630
809 19828800
810 19902240
811 19975681
812 20049393
813 20123376
814 20197360
815 20271616
816 20346144
817 20420673
818 20495475
819 20570550
820 20645626
821 20720976
822 20796600
823 20872225
824 20948125
825 21024300
826 21100476
827 21176928
828 21253656
829 21330385
830 21407391
831 21484674
832 21561958
833 21639520
834 21717360
835 21795201
836 21873321
837 21951720
838 22030120
839 22108800
840 22187760
841 22266721
842 22345963
843 22425486
844 22505010
845 22584816
846 22664904
847 22744993
848 22825365
849 22906020
850 22986676
851 23067616
852 23148840
853 23230065
854 23311575
855 23393370
856 23475166
857 23557248
858 23639616
859 23721985
860 23804641
861 23887584
862 23970528
863 24053760
864 24137280
865 24220801
866 24304611
867 24388710
868 24472810
869 24557200
870 24641880
871 24726561
872 24811533
873 24896796
874 24982060
875 25067616
876 25153464
877 25239313
878 25325455
879 25411890
880 25498326
881 25585056
882 25672080
883 25759105
884 25846425
885 25934040
886 26021656
887 26109568
888 26197776
889 26285985
890 26374491
891 26463294
892 26552098
893 26641200
894 26730600
895 26820001
896 26909701
897 26999700
898 27089700
899 27180000
900 27270600
901 27361201
902 27452103
903 27543306
904 27634510
905 27726016
906 27817824
907 27909633
908 28001745
909 28094160
910 28186576
911 28279296
912 28372320
913 28465345
914 28558675
915 28652310
916 28745946
917 28839888
918 28934136
919 29028385
920 29122941
921 29217804
922 29312668
923 29407840
924 29503320
925 29598801
926 29694591
927 29790690
928 29886790
929 29983200
930 30079920
931 30176641
932 30273673
933 30371016
934 30468360
935 30566016
936 30663984
937 30761953
938 30860235
939 30958830
940 31057426
941 31156336
942 31255560
943 31354785
944 31454325
945 31554180
946 31654036
947 31754208
948 31854696
949 31955185
950 32055991
951 32157114
952 32258238
953 32359680
954 32461440
955 32563201
956 32665281
957 32767680
958 32870080
959 32972800
960 33075840
961 33178881
962 33282243
963 33385926
964 33489610
965 33593616
966 33697944
967 33802273
968 33906925
969 34011900
970 34116876
971 34222176
972 34327800
973 34433425
974 34539375
975 34645650
976 34751926
977 34858528
978 34965456
979 35072385
980 35179641
981 35287224
982 35394808
983 35502720
984 35610960
985 35719201
986 35827771
987 35936670
988 36045570
989 36154800
990 36264360
991 36373921
992 36483813
993 36594036
994 36704260
995 36814816
996 36925704
997 37036593
998 37147815
999 37259370
1000 37370926