1 3348
2 3510
3 6750
4 17430
5 18750
6 18876
7 18944
8 19475
9 20564
10 21312
11 26550
12 28280
13 37230
14 38396
15 43940
16 48042
17 77770
18 88270
19 91224
20 97470
21 108882
22 111403
23 120046
24 123630
25 181996
26 182646
27 235467
28 253460
29 260429
30 264735
31 278675
32 289161
33 295960
34 296055
35 306642
36 324394
37 325593
38 337040
39 348641
40 361221
41 377130
42 378444
43 398274
44 411342
45 412930
46 441048
47 444405
48 450528
49 453470
50 458136
51 469098
52 499533
53 503310
54 517803
55 533731
56 534795
57 541807
58 547515
59 566754
60 598695
61 612374
62 612870
63 626535
64 630410
65 656370
66 656750
67 667491
68 670548
69 684456
70 701765
71 703304
72 705256
73 706275
74 709475
75 720279
76 750225
77 757576
78 762745
79 765245
80 809107
81 812658
82 821106
83 877300
84 880045
85 881454
86 915348
87 927303
88 929830
89 930304
90 936573
91 936675
92 967509
93 972196
94 973549
95 984485
96 986895
97 998430
98 1011321
99 1089525
100 1092888
101 1096411
102 1107882
103 1110030
104 1117764
105 1125425
106 1127268
107 1137708
108 1145187
109 1147336
110 1210657
111 1211591
112 1232288
113 1252456
114 1252974
115 1261230
116 1271496
117 1301146
118 1308912
119 1311440
120 1316214
121 1322754
122 1325910
123 1332930
124 1340710
125 1361295
126 1363225
127 1369214
128 1371328
129 1454706
130 1488613
131 1505595
132 1525100
133 1571945
134 1627335
135 1638150
136 1665308
137 1746615
138 1765645
139 1780030
140 1782105
141 1783714
142 1961452
143 1974910
144 1980680
145 2070414
146 2145928
147 2165970
148 2174181
149 2177598
150 2182509
151 2261151
152 2293416
153 2335081
154 2396124
155 2516704
156 2598327
157 2601385
158 2637626
159 2650525
160 2775919
161 2817090
162 2820026
163 2839809
164 2841130
165 2844755
166 2869848
167 2916275
168 3042375
169 3046232
170 3055830
171 3078198
172 3111003
173 3157750
174 3244608
175 3255195
176 3475293
177 3477549
178 3510205
179 3543435
180 3564484
181 3607525
182 3893480
183 3899775
184 3925039
185 3967806
186 4043410
187 4119705
188 4123008
189 4235705
190 4328094
191 4328302
192 4574000
193 4593735
194 4651300
195 4664645
196 4763200
197 4773074
198 4838590
199 5193390
200 5292385
201 5292801
202 5468526
203 5484962
204 5624114
205 5626230
206 5642645
207 5657411
208 5846980
209 5849490
210 5877603
211 6004875
212 6294605
213 6318156
214 6486326
215 6546249
216 6591131
217 6597191
218 6670884
219 6909125
220 6977113
221 7123501
222 7585925
223 7704555
224 7795161
225 7877416
226 8000550
227 8005760
228 8227758
229 8436970
230 8653062
231 8673080
232 8727098
233 8767139
234 9015012
235 9093875
236 9259520
237 9468194
238 9528608
239 9739834
240 9750486
241 9853451
242 9871446
243 9955812
244 10022725
245 10170737
246 10192110
247 10386702
248 10389331
249 10392435
250 10839987
251 10908991
252 10919161
253 10965903
254 11074828
255 11165418
256 11240505
257 11244004
258 11502484
259 11714575
260 11837605
261 12067563
262 12109710
263 12132963
264 12330252
265 12352828
266 12536436
267 13285272
268 13285896
269 13422957
270 13445146
271 13447577
272 13473009
273 13492325
274 13507050
275 13581022
276 13663695
277 13666815
278 13689039
279 13719200
280 13746135
281 13844133
282 13846000
283 13912405
284 13936335
285 13953875
286 14077992
287 14099175
288 14205812
289 14271926
290 14281720
291 14283620
292 14330368
293 14365513
294 14409185
295 14430550
296 14556614
297 14616215
298 14775915
299 14853329
300 14923164
301 14940975
302 14941160
303 14996768
304 15117638
305 15151266
306 15155946
307 15218842
308 15228372
309 15235585
310 15253086
311 15270381
312 15279078
313 15306208
314 15307416
315 15310896
316 15355236
317 15361536
318 15456010
319 15465945
320 15636025
321 15714988
322 15799812
323 15821406
324 15862203
325 16082185
326 16128546
327 16206012
328 16216400
329 16225810
330 16236804
331 16262050
332 16275820
333 16287067
334 16293746
335 16459450
336 16497908
337 16513280
338 16556785
339 16871125
340 16871412
341 16883310
342 16902148
343 16922360
344 17031304
345 17101872
346 17136371
347 17161330
348 17298333
349 17342299
350 17350770
351 17540413
352 17546980
353 17605516
354 17662945
355 17694496
356 17729070
357 17754334
358 17982299
359 18152424
360 18241400
361 18385950
362 18396552
363 18425170
364 18493272
365 18554812
366 18561924
367 18631678
368 18825250
369 19027087
370 19082026
371 19146918
372 19232550
373 19267554
374 19447533
375 19451179
376 19458261
377 19462692
378 19475648
379 19545492
380 19566562
381 19578304
382 19802161
383 19889300
384 19946349
385 20180282
386 20487471
387 20529405
388 20542458
389 20552532
390 20573946
391 20603752
392 20618895
393 20714598
394 20747025
395 20765415
396 20781200
397 20866813
398 20963456
399 20973755
400 21008647
401 21455055
402 21506575
403 21605481
404 21608250
405 21612916
406 21680430
407 21745274
408 21762068
409 21766681
410 22058660
411 22154704
412 22157104
413 22285811
414 22487065
415 22549710
416 22687599
417 22699264
418 22748778
419 23040372
420 23119610
421 23166130
422 23188838
423 23353526
424 23781681
425 23786645
426 23793369
427 23810621
428 24645865
429 24852620
430 25014873
431 25383855
432 25503344
433 25522210
434 25776843
435 25909808
436 25913118
437 26202312
438 26244816
439 26267600
440 26277912
441 26295347
442 26493318
443 26587960
444 26598505
445 26608550
446 26618290
447 26677039
448 26684724
449 26738290
450 26803425
451 26955908
452 26971542
453 27008877
454 27030101
455 27122788
456 27208875
457 27288975
458 27300025
459 27457040
460 27507860
461 27670070
462 27703509
463 27720238
464 27731424
465 27739098
466 27792096
467 27821005
468 27884692
469 27904854
470 27918150
471 27930033
472 27979515
473 28068601
474 28090105
475 28116200
476 28141869
477 28157914
478 28160052
479 28279386
480 28347700
481 28357350
482 28522542
483 28530216
484 28544945
485 28620724
486 28700401
487 28876575
488 28965875
489 29053423
490 29070606
491 29182868
492 29200116
493 29229055
494 29252041
495 29260218
496 29332897
497 29344839
498 29362206
499 29412385
500 29434705
501 29450349
502 29484505
503 29495350
504 29664918
505 29817620
506 29844547
507 29926925
508 29935300
509 29953754
510 29989566
511 29995870
512 30042858
513 30252911
514 30276565
515 30436081
516 30446348
517 30651690
518 30696609
519 30899000
520 30917910
521 31116052
522 31158260
523 31248216
524 31328122
525 31333701
526 31338574
527 31373604
528 31795518
529 31819225
530 31939524
531 32192415
532 32203296
533 32530449
534 32655255
535 32659290
536 32864895
537 32865190
538 33066642
539 33080480
540 33156135
541 33283230
542 33364505
543 33471845
544 33606324
545 33719595
546 33736030
547 33739630
548 33752234
549 33793524
550 33949830
551 34805757
552 34975811
553 35010108
554 35082080
555 35216146
556 35380935
557 35659812
558 35714291
559 35904630
560 36310206
561 36379385
562 36614219
563 36770765
564 37569735
565 37575014
566 37587956
567 37602570
568 37641910
569 37668306
570 37899727
571 38316330
572 39109000
573 39131424
574 39166516
575 39272752
576 39350360
577 39485590
578 39492963
579 39565120
580 39566600
581 39583566
582 39662406
583 39753975
584 39834804
585 39969405
586 40014606
587 40020312
588 40026008
589 40027330
590 40046344
591 40212975
592 40251506
593 40314923
594 40378345
595 40378847
596 40617280
597 40677615
598 40699267
599 40750503
600 40836053
601 40855209
602 40870522
603 40969967
604 41062719
605 41063129
606 41065024
607 41101460
608 41107921
609 41199856
610 41299335
611 41491647
612 41677531
613 41911935
614 41940250
615 41942878
616 42124056
617 42130026
618 42181711
619 42185286
620 42578148
621 42803409
622 42934815
623 43209710
624 43218264
625 43290074
626 43351806
627 43671680
628 43713210
629 43831927
630 44134252
631 44233400
632 44431612
633 44467359
634 44718560
635 44842801
636 44948409
637 45378574
638 45426263
639 45426363
640 45429310
641 45437301
642 45900302
643 45979533
644 46254195
645 46882450
646 47587742
647 47662313
648 48627367
649 49017932
650 49058402
651 49468575
652 49474180
653 49686192
654 49813326
655 50076310
656 50121430
657 50177406
658 50232090
659 50929814
660 50933701
661 52076232
662 52094003
663 52148187
664 52185735
665 52217595
666 52257570
667 52285840
668 52302012
669 52305649
670 52479908
671 52508807
672 52543067
673 52578250
674 52596206
675 52682560
676 52846265
677 52927602
678 52959945
679 53277550
680 53367015
681 53395670
682 53449806
683 53581513
684 53585300
685 53727505
686 53822823
687 54033438
688 54147744
689 54288208
690 54320730
691 54364275
692 54590475
693 54600309
694 54617185
695 54788610
696 55480265
697 55523070
698 55570809
699 55739705
700 55764544
701 55767006
702 56167945
703 56286489
704 56325843
705 56380525
706 56401355
707 56417101
708 57233711
709 57255786
710 57540270
711 57769539
712 57927903
713 57942077
714 58233903
715 58345694
716 58385649
717 58592600
718 58961165
719 59188548
720 59238228
721 59445706
722 59487897
723 59636884
724 59684535
725 59781904
726 60507005
727 61392009
728 61431250
729 61592600
730 61643226
731 61808752
732 61938241
733 62010930
734 62229690
735 62305400
736 62329201
737 62408162
738 62811019
739 63621009
740 63725044
741 63949508
742 63955038
743 63960304
744 64570209
745 65067690
746 65074704
747 65103393
748 65160200
749 65181162
750 65256069
751 65264175
752 65265486
753 65288199
754 65347425
755 65393205
756 65452970
757 65463471
758 65464025
759 65507300
760 65517389
761 65557650
762 65670708
763 65694267
764 65696241
765 65761572
766 65834648
767 65943615
768 66067353
769 66110720
770 66137022
771 66197755
772 66223323
773 66257165
774 66319932
775 66587283
776 66596586
777 66621489
778 66666785
779 66995824
780 67025231
781 67196912
782 67502609
783 67967526
784 68309288
785 68339173
786 68495300
787 68756702
788 69102722
789 69124005
790 69132683
791 69362882
792 69568230
793 69625819
794 69652974
795 69784683
796 69990250
797 70013593
798 70047110
799 70164745
800 70189466
801 70996470
802 71082507
803 71316324
804 71628983
805 71756525
806 71936064
807 71940428
808 71967904
809 72374771
810 72453855
811 72471064
812 72509529
813 72596716
814 72601508
815 73235194
816 73275053
817 73445227
818 73468441
819 73881193
820 73920302
821 74336627
822 74747172
823 74820006
824 75267661
825 75362769
826 75464824
827 76122132
828 76270024
829 76689444
830 76744866
831 76911192
832 76913102
833 77002924
834 77988160
835 78005070
836 78012946
837 78021909
838 78030216
839 78300214
840 78327725
841 78388230
842 78630015
843 78729310
844 78752479
845 78766208
846 78802829
847 78866067
848 78866095
849 79030884
850 79031764
851 79045067
852 79137341
853 79253411
854 79277970
855 79379708
856 79392310
857 79401715
858 79540145
859 79567857
860 79724645
861 79740106
862 79812792
863 79942025
864 79963308
865 80118127
866 80169010
867 80189565
868 80510545
869 80813775
870 81115921
871 81166561
872 81326641
873 81442565
874 81554525
875 81591006
876 81820870
877 81921252
878 81932560
879 81950710
880 82105092
881 82123401
882 82148534
883 82332216
884 82782126
885 82952408
886 83164420
887 83173568
888 83251382
889 83647566
890 84435001
891 84460239
892 84481460
893 84704590
894 84715521
895 85121434
896 85540180
897 86113413
898 87034990
899 87390668
900 87484489
901 87628323
902 87651906
903 87829506
904 87835208
905 88293865
906 88355295
907 88416071
908 88416302
909 88603852
910 90644716
911 91044804
912 91167328
913 91244592
914 91298026
915 91416380
916 91429660
917 91566743
918 91731241
919 91855652
920 92343494
921 92480505
922 92631910
923 92672405
924 92680345
925 92822480
926 92985426
927 93339603
928 93456493
929 93549820
930 94069024
931 95044161
932 96051907
933 97244224
934 97861450
935 98308917
936 98316132
937 98629275
938 99350655
939 99370986
940 99373863
941 100300815
942 100476130
943 100605846
944 100699390
945 101131585
946 101574084
947 102453304
948 103981830
949 104001030
950 104157465
951 104180250
952 104346216
953 104832174
954 104850911
955 105420790
956 105445152
957 105633910
958 105684145
959 105721400
960 105729609
961 105880032
962 106064250
963 106444875
964 106497303
965 106959472
966 107188205
967 107416209
968 108007188
969 108007588
970 108871515
971 108882161
972 108900363
973 108964875
974 109044144
975 109558880
976 109947855
977 111053165
978 111558601
979 112777945
980 113620233
981 114127310
982 115985719
983 116918704
984 116924800
985 117099029
986 117749208
987 117844801
988 117856904
989 117961495
990 117969010
991 118193442
992 118417503
993 118550341
994 118841346
995 118872079
996 118886475
997 119088227
998 119580016
999 119606480
1000 119711240