1 1
2 4
3 6
4 16
5 36
6 55
7 78
8 105
9 124
10 144
11 171
12 200
13 253
14 325
15 406
16 465
17 666
18 689
19 715
20 741
21 915
22 930
23 990
24 1027
25 1081
26 1136
27 1240
28 1421
29 1448
30 1610
31 1653
32 1711
33 1752
34 1764
35 1800
36 1827
37 2211
38 2352
39 2448
40 2667
41 2800
42 2835
43 3403
44 3600
45 3619
46 3620
47 3660
48 3900
49 4840
50 4970
51 5253
52 5264
53 5513
54 5671
55 5886
56 6100
57 6328
58 8001
59 8112
60 8145
61 8251
62 8370
63 8515
64 8702
65 9240
66 9591
67 9641
68 10923
69 11325
70 11685
71 12141
72 12168
73 12246
74 12630
75 12656
76 12810
77 12835
78 12992
79 13861
80 14760
81 14770
82 14878
83 15931
84 16290
85 16470
86 17205
87 19280
88 19306
89 19701
90 19740
91 19880
92 20878
93 21359
94 21389
95 22110
96 22155
97 22365
98 22387
99 23126
100 23349
101 24336
102 24492
103 24648
104 24780
105 25256
106 25651
107 26256
108 26565
109 26640
110 28222
111 29400
112 29470
113 30200
114 30363
115 30654
116 31108
117 32047
118 32552
119 33300
120 34100
121 34416
122 34453
123 36046
124 36290
125 36850
126 37620
127 37733
128 38226
129 38735
130 39340
131 39525
132 39903
133 41561
134 42140
135 43560
136 43626
137 44310
138 44713
139 44730
140 45150
141 45450
142 46971
143 47286
144 47392
145 48244
146 49082
147 49770
148 49777
149 50086
150 50218
151 50448
152 51243
153 51975
154 54456
155 54615
156 56212
157 56265
158 56616
159 56790
160 57392
161 58860
162 59780
163 60031
164 60390
165 60445
166 62352
167 63757
168 64021
169 64261
170 64746
171 67522
172 67730
173 67950
174 68120
175 69471
176 69890
177 70060
178 70176
179 71631
180 73035
181 73086
182 73153
183 75057
184 75376
185 76982
186 77787
187 78496
188 78606
189 78680
190 79520
191 80993
192 81840
193 83232
194 83808
195 85344
196 85666
197 87560
198 87764
199 88200
200 89595
201 90600
202 92235
203 92440
204 93789
205 93906
206 95382
207 97560
208 99202
209 99554
210 100646
211 101400
212 104460
213 106555
214 106953
215 107184
216 108490
217 108811
218 109263
219 110352
220 111248
221 111691
222 112407
223 112832
224 113100
225 113582
226 114413
227 114481
228 115382
229 118341
230 119987
231 120200
232 121114
233 124251
234 125333
235 126253
236 129286
237 129801
238 129896
239 132040
240 133397
241 134172
242 134480
243 134912
244 136503
245 136957
246 137865
247 141180
248 141288
249 143058
250 145792
251 146070
252 146610
253 147153
254 149189
255 150641
256 151413
257 153270
258 154846
259 154938
260 155952
261 157650
262 158203
263 158379
264 158880
265 159100
266 159445
267 162288
268 162687
269 163737
270 164104
271 165165
272 166176
273 166872
274 171991
275 175100
276 175305
277 176400
278 176820
279 178879
280 178920
281 180348
282 182280
283 183921
284 185330
285 188727
286 189846
287 196416
288 196747
289 196864
290 197010
291 197136
292 198765
293 198926
294 201152
295 205400
296 206403
297 207260
298 207389
299 207762
300 208026
301 212878
302 217800
303 218695
304 225184
305 227340
306 228161
307 230384
308 231495
309 232760
310 232903
311 234042
312 235290
313 235885
314 238388
315 240590
316 243410
317 244350
318 245350
319 247950
320 250986
321 251937
322 253025
323 254822
324 256186
325 258121
326 260355
327 263302
328 263901
329 270920
330 271145
331 272570
332 272691
333 273402
334 279475
335 280440
336 281625
337 282751
338 284325
339 285423
340 289180
341 290449
342 291780
343 292140
344 292536
345 292680
346 295296
347 295704
348 297802
349 302170
350 307193
351 309270
352 309291
353 309510
354 309725
355 310960
356 317107
357 317206
358 319935
359 322368
360 327341
361 327791
362 327880
363 328455
364 328798
365 333476
366 335376
367 335958
368 337251
369 338253
370 342901
371 343206
372 345078
373 348384
374 348727
375 351541
376 352440
377 352856
378 353367
379 354270
380 356510
381 359107
382 360300
383 363324
384 363378
385 366320
386 367539
387 367850
388 371436
389 371953
390 373182
391 375768
392 377692
393 378392
394 380765
395 381975
396 382690
397 386800
398 387660
399 392941
400 394035
401 397530
402 397845
403 398790
404 399642
405 403351
406 404151
407 407176
408 410030
409 410885
410 412159
411 413504
412 414505
413 416916
414 420184
415 421560
416 422825
417 426710
418 428637
419 432150
420 432575
421 435600
422 436040
423 436260
424 436692
425 438516
426 440917
427 442200
428 445421
429 447984
430 450167
431 450940
432 452592
433 453903
434 456495
435 460651
436 461396
437 463982
438 465775
439 467061
440 470935
441 476790
442 476860
443 480817
444 482653
445 490545
446 491260
447 494900
448 496506
449 507793
450 508312
451 508377
452 508536
453 513432
454 518671
455 519584
456 520560
457 521848
458 526509
459 527945
460 530640
461 531524
462 532140
463 533841
464 536176
465 538421
466 539241
467 539484
468 541016
469 541695
470 541952
471 544215
472 547970
473 551775
474 554070
475 555130
476 556889
477 561516
478 563250
479 564453
480 564750
481 564810
482 572360
483 573574
484 576600
485 576898
486 581051
487 581240
488 585040
489 588127
490 589164
491 589879
492 592128
493 593815
494 594072
495 594595
496 595980
497 596177
498 596232
499 599450
500 603756
501 603904
502 609040
503 612300
504 612535
505 614185
506 617792
507 620940
508 621264
509 628208
510 629521
511 630360
512 630900
513 633862
514 634075
515 645183
516 649800
517 655050
518 656910
519 657035
520 657697
521 658530
522 669533
523 682836
524 684257
525 691920
526 697345
527 698940
528 699051
529 700383
530 703891
531 706113
532 708120
533 713017
534 716963
535 717910
536 720600
537 720790
538 721800
539 722400
540 729743
541 732602
542 732888
543 733181
544 734681
545 737022
546 740957
547 745563
548 745998
549 749910
550 750389
551 753176
552 753255
553 754606
554 757335
555 759684
556 760121
557 762795
558 769950
559 773004
560 784905
561 786060
562 794683
563 799683
564 806637
565 808501
566 811460
567 813030
568 814113
569 814500
570 817281
571 818360
572 819325
573 820710
574 822403
575 829010
576 832897
577 834470
578 835147
579 840456
580 843008
581 847728
582 853471
583 865365
584 869062
585 869221
586 872190
587 874155
588 875710
589 876408
590 878656
591 879801
592 882387
593 884672
594 887328
595 889618
596 900744
597 903478
598 907256
599 909796
600 910250
601 911127
602 925440
603 928305
604 933661
605 941878
606 943040
607 946051
608 950180
609 950822
610 952890
611 955653
612 959805
613 962360
614 964390
615 968121
616 969473
617 974155
618 976410
619 977901
620 981090
621 983011
622 983070
623 985560
624 987712
625 987844
626 989422
627 997770
628 1001010
629 1007288
630 1013712
631 1016400
632 1016620
633 1017936
634 1020584
635 1023876
636 1030125
637 1034641
638 1038066
639 1043751
640 1048082
641 1048567
642 1049697
643 1049796
644 1053168
645 1055010
646 1061930
647 1063611
648 1069545
649 1081575
650 1082655
651 1089657
652 1090458
653 1094640
654 1096780
655 1098144
656 1100803
657 1104841
658 1105344
659 1107750
660 1109556
661 1111861
662 1120025
663 1125575
664 1146275
665 1154440
666 1159003
667 1166940
668 1167327
669 1169619
670 1173068
671 1173256
672 1181557
673 1182475
674 1183490
675 1189653
676 1190035
677 1192464
678 1193556
679 1193654
680 1193942
681 1197288
682 1199545
683 1201525
684 1203683
685 1207717
686 1214140
687 1214650
688 1219075
689 1219140
690 1220219
691 1231707
692 1232285
693 1233235
694 1242605
695 1245831
696 1247302
697 1248966
698 1260300
699 1261871
700 1271226
701 1274406
702 1279499
703 1294730
704 1300078
705 1301880
706 1308120
707 1308952
708 1309771
709 1313010
710 1314771
711 1316253
712 1318053
713 1322748
714 1332293
715 1339560
716 1340843
717 1344800
718 1347370
719 1349348
720 1352540
721 1359456
722 1363740
723 1365861
724 1371266
725 1371996
726 1387736
727 1388647
728 1391891
729 1402362
730 1403361
731 1406100
732 1412025
733 1413426
734 1415400
735 1416195
736 1417320
737 1420900
738 1426095
739 1432278
740 1440579
741 1441810
742 1455216
743 1463644
744 1464675
745 1471400
746 1471417
747 1480060
748 1483503
749 1483650
750 1486768
751 1492218
752 1500624
753 1512726
754 1514970
755 1519792
756 1534752
757 1544883
758 1546161
759 1555920
760 1567237
761 1568655
762 1576176
763 1579040
764 1580396
765 1588653
766 1588909
767 1589175
768 1589700
769 1590120
770 1592864
771 1595160
772 1599213
773 1615200
774 1620900
775 1623713
776 1643540
777 1657048
778 1660753
779 1673775
780 1675365
781 1683000
782 1692290
783 1696789
784 1703000
785 1706307
786 1709260
787 1714229
788 1720500
789 1727256
790 1729014
791 1731499
792 1735080
793 1736580
794 1737965
795 1741911
796 1744548
797 1752986
798 1756307
799 1760626
800 1763126
801 1772831
802 1776313
803 1779470
804 1782550
805 1782695
806 1788885
807 1803400
808 1805950
809 1810211
810 1810368
811 1812389
812 1814512
813 1815186
814 1817371
815 1817441
816 1818688
817 1820224
818 1823717
819 1832090
820 1835407
821 1843870
822 1845987
823 1860805
824 1863415
825 1870093
826 1873090
827 1882285
828 1888920
829 1892187
830 1898326
831 1913294
832 1919885
833 1927485
834 1934185
835 1949400
836 1955103
837 1963170
838 1965841
839 1966440
840 1971105
841 1983764
842 1993006
843 1998151
844 2000955
845 2007781
846 2011433
847 2025736
848 2031320
849 2033136
850 2037171
851 2052667
852 2053351
853 2053935
854 2057406
855 2060795
856 2065840
857 2077741
858 2080652
859 2080962
860 2081208
861 2083753
862 2090403
863 2094840
864 2097428
865 2106978
866 2117080
867 2117640
868 2123660
869 2126953
870 2134440
871 2134902
872 2148886
873 2162370
874 2167807
875 2168403
876 2178330
877 2190632
878 2190955
879 2201851
880 2208150
881 2208675
882 2211301
883 2223032
884 2225587
885 2228935
886 2231328
887 2250301
888 2250750
889 2255664
890 2265256
891 2288412
892 2292162
893 2295153
894 2296890
895 2297565
896 2302128
897 2304756
898 2309570
899 2314350
900 2327600
901 2332408
902 2332888
903 2341665
904 2372931
905 2374295
906 2383836
907 2384367
908 2388296
909 2388656
910 2400965
911 2409344
912 2410673
913 2418919
914 2429600
915 2434321
916 2447578
917 2454837
918 2466126
919 2472078
920 2497284
921 2498592
922 2500966
923 2514824
924 2515482
925 2528895
926 2531760
927 2536320
928 2543457
929 2544808
930 2568483
931 2571478
932 2573046
933 2576574
934 2577861
935 2585917
936 2602721
937 2605803
938 2622187
939 2622345
940 2624940
941 2626020
942 2627640
943 2627778
944 2629976
945 2631600
946 2635900
947 2643091
948 2649585
949 2659384
950 2662563
951 2663451
952 2664676
953 2666667
954 2667315
955 2669205
956 2676135
957 2679120
958 2682780
959 2694070
960 2698830
961 2702117
962 2706675
963 2708450
964 2709288
965 2712228
966 2719864
967 2722286
968 2723325
969 2743992
970 2753010
971 2762208
972 2769728
973 2777120
974 2791055
975 2822863
976 2823185
977 2823240
978 2829120
979 2832064
980 2835450
981 2840752
982 2843439
983 2844100
984 2858216
985 2863112
986 2880150
987 2882220
988 2885532
989 2886224
990 2890290
991 2911289
992 2919736
993 2929212
994 2935140
995 2936925
996 2940700
997 2949816
998 2958431
999 2967006
1000 2970702