1 504
2 2394
3 5544
4 10584
5 12600
6 21600
7 26880
8 35712
9 129948
10 134087
11 140760
12 155834
13 176363
14 222750
15 245520
16 263970
17 283974
18 321906
19 348128
20 357184
21 382092
22 405876
23 589160
24 675958
25 755008
26 829994
27 892800
28 955206
29 1017792
30 1048320
31 1210320
32 1259808
33 1296000
34 1337652
35 1377328
36 1438320
37 1580252
38 1666560
39 1777928
40 1849259
41 1979088
42 2120986
43 2225155
44 2311320
45 2360641
46 2469715
47 2579314
48 2668705
49 2750963
50 2903575
51 2934474
52 2970695
53 3110400
54 3417840
55 3548087
56 3932815
57 4173120
58 4665600
59 5376520
60 5468430
61 5605996
62 5802200
63 5888888
64 6354210
65 7323014
66 7508448
67 7697934
68 8245720
69 8505880
70 8614752
71 8927815
72 9021620
73 9725371
74 10270122
75 10394754
76 10742935
77 10954440
78 11188789
79 11456687
80 11611672
81 11707708
82 12224867
83 12699344
84 12748559
85 13635241
86 14152320
87 14564462
88 14890372
89 14978436
90 15251438
91 15361920
92 15651056
93 15969184
94 16483734
95 16862914
96 17286625
97 17580200
98 18271181
99 18546629
100 18800640
101 18970535
102 19091059
103 19288865
104 19666441
105 20068980
106 20528640
107 21105846
108 21230453
109 21430151
110 21747880
111 21900319
112 22042465
113 22372572
114 22751003
115 23238906
116 23697439
117 24094350
118 24348776
119 24759174
120 25844232
121 26549412
122 27484885
123 27907200
124 28320899
125 28621738
126 28869960
127 29372862
128 30336768
129 31240897
130 31820725
131 32288256
132 33334818
133 33912592
134 34566360
135 35332950
136 35752319
137 36073368
138 36254706
139 36850459
140 38304558
141 39220963
142 40000163
143 40331323
144 42404275
145 43684267
146 44490037
147 45116777
148 45853522
149 46469303
150 47018635
151 49117105
152 50365657
153 50922072
154 51415464
155 52057157
156 52668283
157 55546308
158 56736792
159 59998852
160 61555390
161 63189559
162 63967537
163 64380122
164 65327574
165 67758047
166 68717536
167 68918958
168 69625979
169 70211071
170 70734521
171 70862600
172 72133921
173 73355021
174 75147905
175 76249427
176 77300966
177 77591960
178 78140893
179 79203678
180 80223559
181 81590416
182 84751312
183 86628335
184 89056800
185 90927233
186 92374746
187 92793150
188 93271146
189 95463360
190 97280616
191 97977551
192 100212762
193 104433140
194 105978763
195 111230160
196 112264240
197 113110818
198 115504732
199 120817790
200 125513537
201 128280103
202 131015160
203 133449840
204 135467332
205 138331568
206 141523232
207 143188720
208 145991428
209 148442257
210 149502949
211 149996198
212 151092902
213 155295162
214 156254952
215 156884298
216 157794403
217 160154467
218 162226102
219 165457260
220 166112995
221 169113150
222 171062146
223 173291585
224 175352965
225 176255166
226 179068979
227 182433966
228 185402640
229 188210258
230 191421334
231 193052160
232 194622679
233 197134573
234 201922937
235 205077750
236 205849266
237 209065067
238 210080976
239 216642385
240 219542400
241 225904782
242 230446627
243 231196768
244 232906446
245 233954143
246 236917806
247 240927839
248 245050650
249 250491858
250 254596320
251 260182787
252 263303341
253 265619430
254 266267825
255 267240091
256 269198617
257 273319488
258 276029538
259 277700035
260 279264515
261 281560219
262 283206996
263 289828308
264 293962462
265 294749100
266 296610269
267 302379806
268 309768930
269 311420621
270 312024246
271 313473900
272 319145744
273 324025062
274 328368262
275 330377034
276 331066091
277 332775493
278 333385626
279 333892574
280 337322482
281 338336238
282 339537296
283 342838075
284 345879580
285 347343168
286 350859600
287 353006954
288 357026362
289 359943236
290 363117468
291 364726938
292 365324429
293 368102670
294 370802964
295 373631798
296 378360954
297 380943540
298 384376014
299 390451500
300 392537435
301 393683130
302 397137618
303 401207287
304 404224214
305 406906504
306 408107100
307 410600269
308 413183633
309 415489277
310 417720756
311 419126400
312 421947323
313 428232660
314 435164400
315 445275581
316 449058677
317 451051991
318 453883136
319 458554732
320 463389456
321 470418834
322 476401679
323 484309634
324 489599359
325 490820327
326 499534883
327 503853418
328 506644321
329 509573215
330 512956968
331 514789361
332 517314676
333 520909816
334 527875445
335 531363816
336 533778120
337 539488544
338 540769057
339 542293170
340 544771564
341 546840913
342 549294108
343 550041618
344 550935966
345 554587784
346 557758488
347 561155856
348 563034205
349 569359645
350 571627680
351 574801920
352 578235120
353 583654069
354 586816889
355 592859341
356 596391191
357 599192676
358 601652946
359 604110679
360 605165880
361 605564522
362 607551324
363 610542858
364 611429130
365 612691572
366 615902832
367 623328210
368 625667712
369 634616880
370 637059846
371 639586885
372 643205512
373 646705157
374 649136928
375 654573217
376 661972372
377 663906980
378 664793416
379 667012267
380 674245344
381 678391200
382 681987497
383 686488262
384 693920527
385 694798740
386 696402636
387 707589758
388 713489676
389 715885147
390 719184445
391 720931988
392 725346298
393 728864591
394 730929690
395 740118841
396 740807633
397 743011782
398 747108798
399 752542974
400 764764342
401 769218659
402 774497203
403 784301885
404 787130940
405 789037920
406 791318047
407 794438993
408 797584333
409 800232781
410 804897406
411 809555707
412 813897276
413 816846388
414 827604654
415 832144493
416 842976612
417 852139585
418 853070400
419 855398860
420 859884188
421 866291575
422 869542075
423 874274183
424 876815608
425 881086174
426 885273067
427 888616572
428 891077184
429 899096520
430 908729052
431 912273482
432 918570334
433 925453002
434 929524991
435 931994536
436 933824041
437 944149982
438 948015961
439 958748400
440 971986490
441 983649096
442 994212953
443 1010312754
444 1015848294
445 1023832406
446 1029219721
447 1034081281
448 1042364536
449 1048933904
450 1052823928
451 1057855194
452 1061545712
453 1070108585
454 1072660241
455 1075096166
456 1078632776
457 1081298705
458 1081957498
459 1086492960
460 1103938019
461 1105845768
462 1107522658
463 1115520056
464 1117745405
465 1132808688
466 1141958338
467 1144398208
468 1154271619
469 1159906252
470 1171246062
471 1173523709
472 1174995686
473 1178372028
474 1190844394
475 1193323386
476 1201439855
477 1203270535
478 1209792565
479 1232708718
480 1244587391
481 1251437969
482 1255005919
483 1262671063
484 1277337600
485 1280416079
486 1283283001
487 1286278650
488 1294060153
489 1304095091
490 1313401021
491 1318938556
492 1321855674
493 1326301440
494 1328323698
495 1331143316
496 1339191154
497 1349476609
498 1355622305
499 1363020065
500 1365682457
501 1374618863
502 1380905845
503 1385876497
504 1390817760
505 1394632994
506 1398793337
507 1405542972
508 1410303365
509 1429680305
510 1451253870
511 1458661254
512 1492965212
513 1501072110
514 1501504200
515 1504411621
516 1506102686
517 1513792777
518 1521120918
519 1522708840
520 1528954963
521 1534461600
522 1538850211
523 1547487701
524 1554227359
525 1573337689
526 1574267520
527 1575677617
528 1590178650
529 1610011654
530 1621142177
531 1639256280
532 1643825009
533 1652455260
534 1672086344
535 1691345143
536 1695627089
537 1699301207
538 1706094240
539 1712042536
540 1718476595
541 1729953401
542 1740206581
543 1749286380
544 1753976792
545 1768383763
546 1781508432
547 1788703140
548 1797796848
549 1807535368
550 1810021506
551 1818220434
552 1826457984
553 1830768414
554 1842750055
555 1856581088
556 1862706169
557 1867137709
558 1883796383
559 1898069860
560 1902128892
561 1906079886
562 1912264012
563 1923084862
564 1931290248
565 1934639417
566 1936358480
567 1939115440
568 1951152734
569 1975573225
570 1978504177
571 1982369647
572 1984615379
573 1988110522
574 1994140104
575 1998987072
576 2001902176
577 2004827600
578 2008713978
579 2020071877
580 2028255540
581 2032341289
582 2037350574
583 2044839407
584 2050239120
585 2057157212
586 2065203280
587 2071413884
588 2079703746
589 2087809566
590 2092906645
591 2095595756
592 2095952226
593 2104873980
594 2112089707
595 2125229388
596 2132729860
597 2137046977
598 2156359102
599 2165327905
600 2171611640
601 2174526844
602 2180464440
603 2185901275
604 2200514011
605 2203497715
606 2209045320
607 2222640000
608 2231121935
609 2242387975
610 2253509918
611 2260574250
612 2269402375
613 2283221088
614 2292435871
615 2301138928
616 2314633601
617 2335522684
618 2362043946
619 2375037588
620 2389582666
621 2398343858
622 2409003336
623 2419334815
624 2422222814
625 2429177676
626 2440224889
627 2447188247
628 2449197941
629 2458985742
630 2470821534
631 2478349381
632 2480837304
633 2487944390
634 2499732864
635 2502340370
636 2506461182
637 2509622068
638 2531448025
639 2546205426
640 2549417802
641 2556590334
642 2573398050
643 2585239780
644 2609247827
645 2614723192
646 2619445398
647 2622943721
648 2633914966
649 2639429267
650 2643199776
651 2646796175
652 2649598230
653 2655720838
654 2663048388
655 2665015176
656 2668764960
657 2681634943
658 2695575304
659 2711427344
660 2716347798
661 2722759938
662 2730660212
663 2736446651
664 2750147507
665 2764053914
666 2795953775
667 2803449366
668 2829618396
669 2850348556
670 2870456009
671 2893486363
672 2897709685
673 2903704886
674 2913873985
675 2927889667
676 2957187660
677 2982389665
678 2997541555
679 3012432016
680 3024849881
681 3035636940
682 3043854031
683 3056537202
684 3065659675
685 3080370785
686 3095106023
687 3101449621
688 3117923269
689 3123591883
690 3128562695
691 3135992369
692 3151833607
693 3166247320
694 3182027484
695 3191636855
696 3199666397
697 3206232450
698 3214270027
699 3231071267
700 3266747104
701 3303553734
702 3332626813
703 3334666710
704 3348185363
705 3362725470
706 3373047354
707 3383405982
708 3402863089
709 3429806227
710 3441864114
711 3445945596
712 3453457552
713 3478104864
714 3498014808
715 3509812259
716 3519296556
717 3531506064
718 3543351605
719 3550251960
720 3569039513
721 3572634450
722 3583366225
723 3590289719
724 3605234345
725 3623198107
726 3628233749
727 3648581342
728 3718415099
729 3724850850
730 3742086714
731 3753815425
732 3780837659
733 3787977833
734 3797438658
735 3815771807
736 3859611718
737 3862918910
738 3876589470
739 3912109332
740 3937050727
741 3953584555
742 3961070321
743 3963944917
744 3967940420
745 3978115405
746 3982342489
747 3986742258
748 4013620650
749 4060300285
750 4076514397
751 4081433339
752 4085887986
753 4101880529
754 4110009703
755 4133206415
756 4142016054
757 4167195593
758 4169570856
759 4181554843
760 4186432758
761 4198479577
762 4218055663
763 4224630542
764 4229338860
765 4250419558
766 4254457206
767 4266633397
768 4282173630
769 4294395420
770 4305951901
771 4310808691
772 4317027685
773 4328629025
774 4345424671
775 4361614600
776 4366929803
777 4392249600
778 4409021843
779 4434340477
780 4439914416
781 4443412446
782 4444945795
783 4459539173
784 4471251448
785 4486613695
786 4500511336
787 4515557545
788 4528345476
789 4530695845
790 4542740568
791 4550622458
792 4561011388
793 4586122822
794 4598894245
795 4623678449
796 4630416418
797 4643689573
798 4651623846
799 4664905081
800 4669532580
801 4703054905
802 4736500339
803 4756224133
804 4762935605
805 4790305405
806 4805292690
807 4817796690
808 4835626951
809 4838965813
810 4847398502
811 4854852395
812 4876999312
813 4882103303
814 4895025582
815 4900414176
816 4935338808
817 4956473996
818 4966336518
819 4983674903
820 4997852375
821 5012736080
822 5021915701
823 5026712651
824 5043793590
825 5073916345
826 5096807316
827 5102433110
828 5119951729
829 5129641974
830 5148024743
831 5155269101
832 5173736147
833 5203696868
834 5225213448
835 5238496961
836 5269759052
837 5304138151
838 5315580006
839 5326826394
840 5341960800
841 5347135243
842 5360402426
843 5372863778
844 5395068475
845 5409036514
846 5417049361
847 5432182282
848 5449098642
849 5456278460
850 5461881131
851 5468039158
852 5488479941
853 5514638310
854 5531119165
855 5549898654
856 5572227708
857 5590579644
858 5607443152
859 5618784744
860 5628849574
861 5648431936
862 5669867434
863 5682952772
864 5695782792
865 5704556916
866 5716725312
867 5731053503
868 5747848662
869 5775108247
870 5792846296
871 5795542316
872 5830924440
873 5851407781
874 5867918543
875 5877384834
876 5886570701
877 5905206216
878 5917876676
879 5921894160
880 5939845576
881 5957731819
882 5963035636
883 5970528977
884 5982848191
885 5990857625
886 5997777709
887 6001711165
888 6011387714
889 6044926218
890 6055458575
891 6070781086
892 6090643840
893 6108345655
894 6113494960
895 6123574908
896 6144758676
897 6204441052
898 6212018054
899 6231227028
900 6258597202
901 6274587097
902 6295795688
903 6311225532
904 6318644088
905 6337526336
906 6358660591
907 6377431872
908 6391460088
909 6419100035
910 6462470939
911 6469371064
912 6504174655
913 6522010452
914 6540590489
915 6555417570
916 6562897872
917 6576947220
918 6597579306
919 6626071028
920 6649176175
921 6665776128
922 6678256079
923 6702339300
924 6743123191
925 6754999772
926 6765409795
927 6790412850
928 6798374261
929 6815314464
930 6822592156
931 6829420648
932 6840987071
933 6853548125
934 6865849607
935 6872769413
936 6875700995
937 6886151562
938 6889168860
939 6911631456
940 6923489245
941 6935669125
942 6950049481
943 6972046272
944 7006540361
945 7017229696
946 7048167432
947 7073060551
948 7108416257
949 7128782929
950 7135103329
951 7138223018
952 7153613220
953 7173982632
954 7199297765
955 7207223940
956 7234979051
957 7266589728
958 7293308005
959 7295463583
960 7304157886
961 7322804852
962 7360079132
963 7370146592
964 7387612589
965 7421730662
966 7441100453
967 7466306537
968 7471979922
969 7474140391
970 7480368688
971 7487288640
972 7497547818
973 7550492034
974 7601809122
975 7610577719
976 7619946403
977 7625705400
978 7647289560
979 7664729564
980 7683606722
981 7694974195
982 7720432799
983 7737566705
984 7750531153
985 7793069765
986 7810439801
987 7824603031
988 7850654400
989 7864433441
990 7883974921
991 7903067232
992 7918050780
993 7929122664
994 7951961820
995 7983947242
996 8001861883
997 8008960696
998 8047725461
999 8057841300
1000 8065600788