1 2392
2 2472
3 11468
4 15873
5 17424
6 18126
7 19152
8 20079
9 24388
10 30758
11 31150
12 33004
13 33550
14 37925
15 39483
16 42550
17 44714
18 58870
19 59605
20 66950
21 70182
22 71485
23 71709
24 85557
25 85848
26 86241
27 86591
28 92150
29 110334
30 112671
31 113300
32 116270
33 120414
34 121296
35 139593
36 157648
37 168100
38 171756
39 171948
40 182965
41 183427
42 187698
43 196100
44 207174
45 215800
46 220542
47 241804
48 245313
49 246875
50 258401
51 261387
52 276318
53 286089
54 295040
55 301413
56 313504
57 318200
58 325261
59 340225
60 360528
61 365829
62 368184
63 379400
64 422714
65 423696
66 431825
67 435860
68 463760
69 466977
70 472885
71 473978
72 496400
73 497183
74 511488
75 512645
76 515212
77 520257
78 521796
79 524510
80 537901
81 540918
82 553774
83 554202
84 569332
85 575889
86 591318
87 601700
88 621920
89 624745
90 625681
91 678950
92 692153
93 692397
94 719320
95 750421
96 828954
97 831040
98 846804
99 879620
100 881720
101 883430
102 886626
103 887478
104 898128
105 905256
106 909920
107 940439
108 946017
109 967460
110 980622
111 995039
112 1020745
113 1022109
114 1022208
115 1033296
116 1035709
117 1038961
118 1046529
119 1072565
120 1099152
121 1100073
122 1144990
123 1158843
124 1183463
125 1193673
126 1230768
127 1252510
128 1283999
129 1288031
130 1290411
131 1307350
132 1321944
133 1335316
134 1365550
135 1377500
136 1384518
137 1402298
138 1432225
139 1438685
140 1598769
141 1605928
142 1629665
143 1661905
144 1662832
145 1675268
146 1712557
147 1713396
148 1729662
149 1740893
150 1755534
151 1780401
152 1782814
153 1786456
154 1793748
155 1803304
156 1804158
157 1827500
158 1841214
159 1857843
160 1881145
161 1942449
162 1948160
163 1955065
164 2010664
165 2039217
166 2052545
167 2069166
168 2097018
169 2134160
170 2134732
171 2358550
172 2363757
173 2387600
174 2394550
175 2397455
176 2404341
177 2424304
178 2435710
179 2440705
180 2448055
181 2461621
182 2466541
183 2504900
184 2508961
185 2535428
186 2536947
187 2545368
188 2548880
189 2549313
190 2559845
191 2572668
192 2620732
193 2637376
194 2710630
195 2738755
196 2739541
197 2741245
198 2744856
199 2751243
200 2773226
201 2792317
202 2805239
203 2813005
204 2818672
205 2818679
206 2839270
207 2893534
208 2944400
209 2970318
210 3004030
211 3004086
212 3147228
213 3163134
214 3206897
215 3221039
216 3251600
217 3298779
218 3299214
219 3303802
220 3306222
221 3311854
222 3323943
223 3327121
224 3329901
225 3334302
226 3352621
227 3370745
228 3396685
229 3409278
230 3454276
231 3551757
232 3558119
233 3564484
234 3869470
235 3869657
236 3878545
237 3889249
238 3906320
239 3928896
240 3930769
241 3942918
242 3978018
243 3983056
244 3987288
245 4036820
246 4061806
247 4124600
248 4129233
249 4172724
250 4207341
251 4222608
252 4263343
253 4310172
254 4320599
255 4362631
256 4418414
257 4420384
258 4421133
259 4458702
260 4462227
261 4512774
262 4516068
263 4520537
264 4521736
265 4526598
266 4612180
267 4624587
268 4625364
269 4676568
270 4679097
271 4685761
272 4815057
273 4823896
274 4830265
275 4844912
276 4877692
277 4921000
278 4925324
279 5086368
280 5123540
281 5131206
282 5174470
283 5376800
284 5425806
285 5483383
286 5501913
287 5512535
288 5576096
289 5581862
290 5667768
291 5681857
292 5692561
293 6147092
294 6183830
295 6187345
296 6296420
297 6313319
298 6313442
299 6351119
300 6352113
301 6358820
302 6595030
303 6891620
304 6915920
305 6959590
306 6994432
307 6994945
308 7005661
309 7042534
310 7116321
311 7118746
312 7136687
313 7220783
314 7304253
315 7348149
316 7356846
317 7362481
318 7445600
319 7567903
320 7654036
321 7656201
322 7705600
323 7739158
324 7740993
325 7758119
326 7794721
327 7802014
328 7874372
329 7963446
330 8192988
331 8204931
332 8292848
333 8435317
334 8458505
335 8476128
336 8563698
337 8624836
338 8630149
339 8813000
340 8826543
341 9173675
342 9192665
343 9311936
344 9334596
345 9376249
346 9396696
347 9484014
348 9677350
349 9775326
350 9826921
351 10267220
352 10391934
353 10758678
354 10922884
355 10930581
356 10969270
357 10989531
358 12234085
359 12240096
360 12247361
361 12299823
362 12337000
363 12407395
364 12422657
365 12431496
366 12433850
367 12445460
368 12461830
369 12502925
370 12539582
371 12611200
372 12611360
373 12647470
374 12685383
375 12706446
376 12724302
377 12751128
378 12765670
379 12791614
380 12807977
381 12813610
382 12906545
383 13009677
384 13025628
385 13068640
386 13081332
387 13097748
388 13127140
389 13174370
390 13180152
391 13193144
392 13205956
393 13219345
394 13231182
395 13234225
396 13296409
397 13400845
398 13420788
399 13422070
400 13477990
401 13521489
402 13586898
403 13601792
404 13739556
405 13846330
406 13866860
407 13875456
408 13882045
409 13933892
410 13936638
411 13952792
412 14040411
413 14047507
414 14184310
415 14238108
416 14269825
417 14388157
418 14411776
419 14510782
420 14570470
421 14591830
422 14595620
423 14601080
424 14602203
425 14636300
426 14722477
427 14735770
428 14781396
429 14806428
430 14900934
431 14919121
432 14942313
433 14973722
434 15043704
435 15053643
436 15104647
437 15141978
438 15297336
439 15332922
440 15345814
441 15350456
442 15350484
443 15356750
444 15364400
445 15388901
446 15446570
447 15481677
448 15503643
449 15548234
450 15564393
451 15600414
452 15608065
453 15640576
454 15647931
455 15702369
456 15767699
457 15904217
458 15904274
459 16018932
460 16032448
461 16047031
462 16066164
463 16097926
464 16117917
465 16154257
466 16160200
467 16216108
468 16221408
469 16457256
470 16471439
471 16516390
472 16966900
473 17044510
474 17050775
475 17085561
476 17128386
477 17317432
478 17548286
479 17557904
480 17632188
481 17673400
482 17727800
483 17753041
484 17932131
485 17996881
486 18286730
487 18292345
488 18600340
489 18685271
490 18741198
491 18942145
492 19059204
493 19063824
494 19065772
495 19069344
496 19100686
497 19102296
498 19116310
499 19123628
500 19207565
501 19231704
502 19252261
503 19264791
504 19291904
505 19293498
506 19302841
507 19346484
508 19350301
509 19444116
510 19623911
511 19702833
512 19811756
513 19852128
514 19971036
515 20215322
516 20294349
517 20567975
518 20572705
519 20581806
520 20589582
521 20622558
522 20736753
523 20764276
524 21030263
525 21077821
526 21127753
527 21145069
528 21354230
529 21439165
530 21452683
531 21476665
532 21527598
533 21773501
534 21781370
535 21783843
536 22147460
537 22229012
538 22300681
539 22563962
540 23673468
541 23756230
542 23765875
543 23774075
544 23828961
545 23902589
546 23985505
547 24000515
548 24027966
549 24031401
550 24061766
551 24075534
552 24153902
553 24172280
554 24193184
555 24363086
556 24410230
557 24445850
558 24468320
559 24514056
560 24615136
561 24622366
562 24637776
563 24773992
564 24827648
565 24828550
566 24842046
567 25025922
568 25155156
569 25197332
570 25230172
571 25424256
572 25482477
573 25489700
574 25670782
575 25759141
576 25911935
577 25939368
578 26059220
579 26282230
580 26299173
581 26430250
582 26430560
583 26643663
584 26658078
585 26669560
586 26889214
587 26958222
588 26987240
589 27055852
590 27112756
591 27154206
592 27190030
593 27216486
594 27259016
595 27324369
596 27398635
597 27424372
598 27446772
599 27517520
600 27527643
601 27585016
602 27598848
603 27851598
604 28075825
605 28192641
606 28370734
607 28560901
608 28924761
609 28940919
610 29052305
611 29055684
612 29121841
613 29526601
614 29725899
615 29778800
616 29879808
617 29926630
618 30027860
619 30163106
620 30167903
621 30445326
622 30454292
623 30487968
624 30490587
625 30549673
626 30656049
627 30682689
628 30783872
629 30786032
630 30986189
631 31091326
632 31189235
633 31252820
634 31333825
635 31349553
636 31418149
637 31710232
638 31952605
639 32012382
640 32022250
641 32059728
642 32157500
643 32161549
644 32164174
645 32590225
646 32709215
647 32712800
648 32724320
649 32814250
650 32888104
651 33497313
652 33935999
653 34996780
654 35003590
655 35010313
656 35043904
657 35045486
658 35055200
659 35118421
660 35146250
661 35148145
662 35201665
663 35205430
664 35254164
665 35277601
666 35445850
667 35455520
668 35473517
669 35676710
670 35765275
671 35782520
672 35828811
673 35855710
674 35911392
675 35951744
676 35958486
677 36120441
678 36201440
679 36366070
680 36417993
681 36521857
682 36534936
683 36569110
684 36694173
685 36721160
686 36741265
687 36758545
688 36767830
689 36923552
690 37367252
691 37510488
692 37618420
693 37720400
694 37750765
695 38033632
696 38040275
697 38051281
698 38053431
699 38108581
700 38111480
701 38167626
702 38185197
703 38226914
704 38232544
705 38235684
706 38271401
707 38396049
708 38785175
709 38796387
710 38884641
711 38935465
712 39006081
713 39014476
714 39020916
715 39103060
716 39161353
717 39238189
718 39289520
719 39586657
720 39593900
721 39681265
722 39702406
723 39744276
724 39852500
725 39926763
726 40039084
727 40367821
728 40447226
729 40503713
730 40686569
731 40760872
732 40767148
733 40792432
734 40923431
735 41070913
736 41091003
737 41270988
738 41282476
739 41293392
740 41827030
741 41929473
742 41941414
743 42029746
744 42364686
745 42438492
746 42582683
747 42741753
748 42821121
749 42843860
750 43244852
751 43372595
752 43440215
753 43491537
754 43552972
755 43795621
756 44103190
757 44114541
758 44154250
759 44300750
760 44308871
761 44378360
762 44699425
763 45011350
764 45078599
765 45096348
766 45336665
767 45401644
768 46392230
769 46431860
770 46493912
771 46514960
772 46557500
773 46558452
774 46685106
775 46690475
776 46707933
777 46845997
778 46948369
779 46971603
780 47242169
781 47402124
782 47554129
783 47939668
784 47967773
785 47968270
786 48000920
787 48107694
788 48114308
789 48114484
790 48128525
791 48144076
792 48149088
793 48269645
794 48360301
795 48453620
796 48487564
797 48710720
798 48717500
799 48796465
800 48809885
801 48887166
802 49437713
803 49446132
804 49465329
805 49672974
806 49687037
807 49762487
808 50075761
809 51047665
810 51087684
811 51174754
812 51185875
813 51241521
814 51254840
815 51895614
816 51908109
817 51978906
818 52171518
819 52504705
820 52913493
821 53214072
822 53224227
823 53327521
824 53416445
825 53435041
826 54183649
827 54328556
828 54780250
829 55314061
830 55555564
831 56262033
832 56359430
833 57845406
834 57851226
835 57985265
836 58006966
837 58079677
838 58098853
839 58173288
840 58175533
841 58351808
842 58364240
843 58578714
844 58615896
845 58637043
846 58642741
847 58645630
848 58701782
849 58709997
850 58790361
851 59043294
852 59089968
853 59311057
854 59347838
855 59353621
856 59358752
857 59442476
858 59444240
859 59481697
860 59554460
861 59591206
862 59600392
863 59913472
864 60075264
865 60126132
866 60146320
867 60180545
868 60264269
869 60312049
870 60470148
871 60934981
872 61116381
873 61134572
874 61328792
875 61425751
876 61581486
877 61689911
878 61901166
879 61972030
880 62019502
881 62581743
882 62847724
883 63112784
884 63198081
885 63205265
886 63241024
887 63494382
888 63649398
889 63867123
890 63934900
891 64068366
892 64262736
893 64288146
894 64291816
895 64310193
896 64523521
897 64543811
898 64636281
899 64703405
900 64736118
901 64756884
902 64780681
903 65178256
904 65462240
905 65514241
906 65718845
907 66126807
908 66178189
909 66303025
910 66981410
911 67388868
912 67439048
913 67707191
914 67709620
915 67963742
916 68001676
917 68060545
918 68151706
919 69173972
920 69192695
921 69229654
922 69374569
923 69441560
924 69443350
925 69659382
926 69824471
927 69931254
928 69939325
929 70082523
930 70099401
931 70119387
932 70119875
933 70372478
934 70810461
935 70884963
936 70885392
937 71505057
938 71518029
939 72297837
940 72300020
941 72455086
942 72502936
943 72703884
944 72829629
945 72887554
946 73086654
947 73366501
948 73414160
949 73524846
950 73737976
951 74529752
952 74534030
953 74679664
954 74780440
955 74932168
956 75000512
957 75313876
958 75447768
959 75645033
960 75731423
961 75797858
962 76012678
963 76762925
964 76779037
965 77147176
966 77517500
967 80631617
968 80653645
969 80701040
970 80784408
971 81061300
972 81463220
973 81465400
974 81503590
975 81544162
976 81848298
977 82092483
978 82099045
979 82141780
980 82178230
981 82272173
982 82687772
983 83234545
984 83707783
985 83714418
986 83990665
987 84397825
988 84920643
989 85357951
990 85581250
991 86080968
992 86819692
993 87447620
994 87893406
995 87943534
996 88348156
997 88500428
998 88729368
999 89236936
1000 89357133