1 1
2 2
3 6
4 9
5 10
6 16
7 18
8 22
9 28
10 30
11 33
12 42
13 64
14 65
15 71
16 72
17 82
18 87
19 90
20 114
21 130
22 136
23 156
24 182
25 198
26 208
27 215
28 280
29 294
30 336
31 380
32 390
33 403
34 451
35 616
36 660
37 683
38 755
39 777
40 964
41 990
42 1168
43 1260
44 1267
45 1330
46 1342
47 1348
48 1480
49 1638
50 1744
51 1953
52 2025
53 2074
54 2088
55 2227
56 2275
57 2370
58 2508
59 2584
60 2722
61 2835
62 2871
63 3040
64 3234
65 3240
66 3285
67 3330
68 3567
69 3990
70 4181
71 4340
72 4415
73 4890
74 5265
75 5525
76 5544
77 5676
78 5715
79 5805
80 6435
81 6466
82 6540
83 6868
84 7280
85 8094
86 8115
87 8360
88 8550
89 9333
90 9367
91 10350
92 10660
93 10715
94 11160
95 11224
96 11446
97 11919
98 12003
99 12189
100 12240
101 12369
102 12928
103 13041
104 13140
105 13335
106 13596
107 13680
108 13860
109 14058
110 14119
111 14553
112 16060
113 17199
114 18323
115 19564
116 19762
117 19864
118 20259
119 20440
120 21105
121 21177
122 22120
123 22374
124 22591
125 23166
126 24605
127 24739
128 25090
129 27219
130 27342
131 27790
132 28039
133 28101
134 28254
135 28675
136 29304
137 29757
138 30706
139 30723
140 31590
141 31901
142 32248
143 32643
144 32940
145 33570
146 34330
147 34650
148 35100
149 35190
150 35245
151 35321
152 35772
153 37830
154 37843
155 37968
156 38280
157 39216
158 39259
159 39732
160 40161
161 40360
162 41225
163 41236
164 41244
165 42780
166 43600
167 44149
168 44215
169 45012
170 45315
171 45500
172 45640
173 46495
174 47608
175 47705
176 47889
177 49312
178 49936
179 50499
180 50743
181 51064
182 53790
183 53955
184 55080
185 55820
186 56160
187 56425
188 57063
189 58261
190 58725
191 59998
192 62785
193 63315
194 66616
195 70204
196 70494
197 70615
198 71456
199 71638
200 72675
201 72865
202 72912
203 73075
204 80600
205 84360
206 85400
207 88200
208 89789
209 90855
210 91443
211 93513
212 96883
213 96894
214 97755
215 98016
216 99180
217 103090
218 104896
219 105730
220 105980
221 106449
222 107065
223 108185
224 115192
225 115913
226 116085
227 116488
228 116958
229 118300
230 120400
231 121360
232 123390
233 126000
234 127140
235 127710
236 129930
237 130853
238 132330
239 134299
240 134932
241 136510
242 138210
243 139683
244 142290
245 142557
246 143577
247 144780
248 145728
249 146160
250 146823
251 147653
252 148675
253 149031
254 149206
255 149855
256 151887
257 152196
258 152230
259 152955
260 153972
261 154440
262 155057
263 155584
264 157614
265 158410
266 159748
267 159963
268 162192
269 162255
270 162652
271 164083
272 165952
273 168935
274 170040
275 170940
276 172596
277 173548
278 173985
279 175903
280 176700
281 176730
282 177567
283 181235
284 181302
285 183060
286 183918
287 184025
288 187525
289 189630
290 191466
291 192096
292 193494
293 195580
294 195600
295 196123
296 196471
297 197253
298 198094
299 198186
300 199120
301 202924
302 206409
303 207475
304 207620
305 208780
306 209061
307 212416
308 213290
309 218178
310 219856
311 220680
312 223942
313 224973
314 226864
315 227325
316 228118
317 230179
318 231705
319 232260
320 236205
321 239460
322 239875
323 240165
324 246285
325 247503
326 248110
327 250120
328 251160
329 262101
330 265960
331 267325
332 269649
333 270322
334 272280
335 282982
336 283084
337 283608
338 284266
339 290173
340 296419
341 298051
342 298546
343 303480
344 304605
345 305939
346 307848
347 310708
348 313792
349 318768
350 319731
351 324940
352 324967
353 329340
354 331110
355 332325
356 332990
357 336859
358 346620
359 347188
360 348508
361 349816
362 350235
363 355174
364 355460
365 356400
366 356850
367 361299
368 362115
369 362705
370 367565
371 373240
372 380755
373 386254
374 386280
375 386975
376 387464
377 389040
378 389697
379 391034
380 398925
381 399765
382 399933
383 404695
384 407212
385 407682
386 413660
387 414711
388 415855
389 416435
390 418600
391 419120
392 420329
393 424788
394 426610
395 428275
396 428370
397 433993
398 438187
399 440815
400 442980
401 453357
402 453990
403 456246
404 456612
405 457900
406 459732
407 460080
408 460680
409 467770
410 469105
411 475134
412 476992
413 477659
414 479430
415 486325
416 493319
417 496359
418 497448
419 498449
420 500479
421 501655
422 507031
423 507040
424 513930
425 513939
426 517023
427 517935
428 518630
429 519360
430 531652
431 538538
432 541025
433 546065
434 546840
435 549180
436 550776
437 556380
438 558894
439 564388
440 572572
441 574425
442 575875
443 577967
444 578565
445 583011
446 584910
447 586835
448 593280
449 593347
450 595030
451 603603
452 611961
453 617155
454 620236
455 634101
456 641440
457 644640
458 644656
459 645750
460 648440
461 661040
462 668043
463 676885
464 679967
465 687718
466 692254
467 696136
468 703115
469 710398
470 712509
471 716933
472 717939
473 719385
474 722988
475 727909
476 729124
477 730120
478 732803
479 740332
480 744250
481 748600
482 749826
483 753293
484 755404
485 762688
486 770554
487 774060
488 776691
489 783720
490 784530
491 788655
492 802775
493 807699
494 808180
495 811740
496 820803
497 825804
498 828178
499 830265
500 833535
501 836689
502 839785
503 840640
504 844118
505 850915
506 868995
507 879216
508 885190
509 888360
510 893250
511 895050
512 897435
513 898716
514 899602
515 899790
516 903825
517 906061
518 909225
519 911251
520 922995
521 925078
522 926177
523 935775
524 936840
525 942165
526 945515
527 948150
528 955500
529 959580
530 961142
531 971471
532 971628
533 988605
534 990075
535 992285
536 1000755
537 1000887
538 1007020
539 1010900
540 1017870
541 1028568
542 1053130
543 1066090
544 1069186
545 1076005
546 1078649
547 1079923
548 1082515
549 1087840
550 1093483
551 1098225
552 1100358
553 1102941
554 1103349
555 1107810
556 1114724
557 1115764
558 1126510
559 1131390
560 1134672
561 1134910
562 1134980
563 1141602
564 1143900
565 1153200
566 1154407
567 1162480
568 1164002
569 1168800
570 1169630
571 1226654
572 1237110
573 1237985
574 1240018
575 1245925
576 1247155
577 1250886
578 1252246
579 1266435
580 1279830
581 1281150
582 1281427
583 1290460
584 1292763
585 1307840
586 1310122
587 1310265
588 1311317
589 1313968
590 1339060
591 1344750
592 1347083
593 1362200
594 1362304
595 1364176
596 1367345
597 1370280
598 1370628
599 1371890
600 1380808
601 1387235
602 1389300
603 1406328
604 1407175
605 1410460
606 1427400
607 1429836
608 1431213
609 1431540
610 1432800
611 1435140
612 1441660
613 1449448
614 1465891
615 1469550
616 1486535
617 1489509
618 1505203
619 1506472
620 1510522
621 1511400
622 1512400
623 1513522
624 1514259
625 1521450
626 1522560
627 1539120
628 1558830
629 1566740
630 1578960
631 1589205
632 1593342
633 1594125
634 1600685
635 1604889
636 1608898
637 1611675
638 1630800
639 1640799
640 1641600
641 1657779
642 1665630
643 1671406
644 1675078
645 1685205
646 1690200
647 1700853
648 1701418
649 1704880
650 1708240
651 1726619
652 1742988
653 1754740
654 1764900
655 1769105
656 1770477
657 1770995
658 1778616
659 1781060
660 1781725
661 1788755
662 1792035
663 1818660
664 1829900
665 1831410
666 1843155
667 1861499
668 1873051
669 1883400
670 1883765
671 1885840
672 1897155
673 1898032
674 1898290
675 1902355
676 1914565
677 1916796
678 1920127
679 1928614
680 1934240
681 1953255
682 1953609
683 1955356
684 1957715
685 1970110
686 1978432
687 1986165
688 1992340
689 1997660
690 2019941
691 2020726
692 2029732
693 2031988
694 2047705
695 2049588
696 2051319
697 2078680
698 2080710
699 2083146
700 2087241
701 2088744
702 2101869
703 2114380
704 2122225
705 2127150
706 2131290
707 2134395
708 2142660
709 2147184
710 2165905
711 2170615
712 2180403
713 2183086
714 2183880
715 2187900
716 2189733
717 2202057
718 2202993
719 2214485
720 2216643
721 2228379
722 2238360
723 2239186
724 2259621
725 2270373
726 2276724
727 2300700
728 2303238
729 2306104
730 2317240
731 2321325
732 2327375
733 2339488
734 2376400
735 2384916
736 2387000
737 2392000
738 2405130
739 2418675
740 2425071
741 2435511
742 2443337
743 2443480
744 2456460
745 2457455
746 2460500
747 2474885
748 2485854
749 2495400
750 2548777
751 2552256
752 2565940
753 2594340
754 2608072
755 2628593
756 2642140
757 2650687
758 2660866
759 2675976
760 2694303
761 2699379
762 2701092
763 2722275
764 2740883
765 2749257
766 2752120
767 2795415
768 2799099
769 2802255
770 2830615
771 2843160
772 2849119
773 2851970
774 2875263
775 2895741
776 2907090
777 2911974
778 2937790
779 2941960
780 2943213
781 2948225
782 2969320
783 2969428
784 2995065
785 3036677
786 3054915
787 3056900
788 3069894
789 3093019
790 3095950
791 3131770
792 3132699
793 3133631
794 3180111
795 3194275
796 3204268
797 3216752
798 3228610
799 3230850
800 3239061
801 3239390
802 3243865
803 3291234
804 3321075
805 3340575
806 3343924
807 3351980
808 3367755
809 3369465
810 3371676
811 3372210
812 3376186
813 3439788
814 3451747
815 3477603
816 3481500
817 3489325
818 3494860
819 3497428
820 3522259
821 3535800
822 3555030
823 3556625
824 3564675
825 3567725
826 3570765
827 3581045
828 3583800
829 3608296
830 3666425
831 3667741
832 3675424
833 3688713
834 3701010
835 3709427
836 3710043
837 3737475
838 3744225
839 3750363
840 3756240
841 3759363
842 3779440
843 3791760
844 3816150
845 3824830
846 3839040
847 3841204
848 3883475
849 3897460
850 3913620
851 3917310
852 3943495
853 3981671
854 3982300
855 3988975
856 3994760
857 4022706
858 4024451
859 4035807
860 4051875
861 4079805
862 4095630
863 4114336
864 4121480
865 4154801
866 4167615
867 4170355
868 4184460
869 4195100
870 4258575
871 4258935
872 4321620
873 4358508
874 4366939
875 4439820
876 4448780
877 4455210
878 4460120
879 4467750
880 4483500
881 4526602
882 4546531
883 4555117
884 4583040
885 4593160
886 4626120
887 4627955
888 4649160
889 4669275
890 4671090
891 4692620
892 4704783
893 4742556
894 4754745
895 4757134
896 4757687
897 4790560
898 4831505
899 4836615
900 4838215
901 4842264
902 4852135
903 4854600
904 4868085
905 4890016
906 4896094
907 4916250
908 4922211
909 4924594
910 4927795
911 4972338
912 4981852
913 5009435
914 5012790
915 5026500
916 5043740
917 5057998
918 5067148
919 5084585
920 5095475
921 5104176
922 5107191
923 5110469
924 5117731
925 5127507
926 5142772
927 5144589
928 5152135
929 5174896
930 5193298
931 5249225
932 5263722
933 5263899
934 5300906
935 5306467
936 5312635
937 5342090
938 5347125
939 5350528
940 5361972
941 5381560
942 5383890
943 5390275
944 5392140
945 5475730
946 5495710
947 5501775
948 5510890
949 5516550
950 5618080
951 5632557
952 5645425
953 5647624
954 5655265
955 5661530
956 5670231
957 5675054
958 5677821
959 5698871
960 5707410
961 5709088
962 5711400
963 5745136
964 5747400
965 5748154
966 5760990
967 5771611
968 5800872
969 5821330
970 5823060
971 5825892
972 5827144
973 5838016
974 5850252
975 5863104
976 5872797
977 5918272
978 5936140
979 5937234
980 5943927
981 5956995
982 5962860
983 5972260
984 5983000
985 5995705
986 6065955
987 6084535
988 6085731
989 6092361
990 6098711
991 6123208
992 6171580
993 6179560
994 6189586
995 6190137
996 6219246
997 6236706
998 6246900
999 6251700
1000 6275143