1 3024
2 3168
3 5115
4 5346
5 5950
6 6762
7 7750
8 7956
9 8470
10 9476
11 9576
12 9849
13 10360
14 11495
15 13035
16 13356
17 16335
18 22610
19 22784
20 23864
21 37515
22 38025
23 40704
24 40986
25 49887
26 52925
27 59800
28 60955
29 61812
30 67782
31 68590
32 74800
33 78430
34 85063
35 90160
36 90649
37 90897
38 91540
39 91945
40 95016
41 95344
42 103934
43 105490
44 113061
45 113373
46 114100
47 118195
48 122139
49 122256
50 127205
51 137541
52 140976
53 143350
54 144555
55 145000
56 145743
57 148780
58 153102
59 153272
60 153821
61 171216
62 217465
63 225292
64 233285
65 250250
66 271558
67 280900
68 303485
69 333099
70 339375
71 359860
72 381759
73 392505
74 402003
75 441048
76 469875
77 543704
78 548233
79 555485
80 566025
81 595935
82 605225
83 625812
84 626050
85 676476
86 785106
87 853990
88 876015
89 882372
90 884260
91 887133
92 925661
93 934390
94 937595
95 939335
96 940836
97 959104
98 963110
99 977399
100 979662
101 995008
102 1007980
103 1031277
104 1034577
105 1038080
106 1050456
107 1057829
108 1058350
109 1071129
110 1101912
111 1110456
112 1148560
113 1160145
114 1192150
115 1206101
116 1216758
117 1243125
118 1298256
119 1308685
120 1331950
121 1347460
122 1394703
123 1407430
124 1409535
125 1440655
126 1518169
127 1544092
128 1571705
129 1588595
130 1590355
131 1602644
132 1678677
133 1705737
134 1731430
135 1745300
136 1759422
137 1774707
138 1814256
139 1864340
140 1889704
141 1918755
142 1919262
143 1919475
144 1927952
145 1990968
146 2011559
147 2028686
148 2119961
149 2137641
150 2165472
151 2177913
152 2179854
153 2220185
154 2276701
155 2316909
156 2332900
157 2380065
158 2466670
159 2475876
160 2498785
161 2519552
162 2542062
163 2626390
164 2682879
165 2715009
166 2720739
167 2731625
168 2768153
169 2817395
170 2857780
171 2892010
172 2909866
173 2917963
174 2974274
175 2994375
176 2998224
177 3163685
178 3187600
179 3187990
180 3298960
181 3335350
182 3519817
183 3541603
184 3550566
185 3555725
186 3567760
187 3574870
188 3592095
189 3614709
190 3624345
191 3631605
192 3649805
193 3673175
194 3685681
195 3732623
196 3738756
197 3813965
198 3906305
199 3918849
200 3940031
201 3948645
202 4082960
203 4085593
204 4100481
205 4106445
206 4111038
207 4137375
208 4142583
209 4166404
210 4169350
211 4188070
212 4241055
213 4241614
214 4250439
215 4286889
216 4290363
217 4303875
218 4383064
219 4402101
220 4419954
221 4437196
222 4457563
223 4459351
224 4476640
225 4520045
226 4548243
227 4569481
228 4604074
229 4677664
230 4714343
231 4744294
232 4781172
233 4890475
234 4897525
235 4936719
236 4940675
237 4956454
238 4971735
239 4974785
240 4992340
241 5018470
242 5024406
243 5109006
244 5132803
245 5160159
246 5268541
247 5274441
248 5286705
249 5338217
250 5420047
251 5514767
252 5742113
253 5760802
254 5812443
255 5836870
256 5890599
257 5918350
258 6078793
259 6122862
260 6160698
261 6230115
262 6240775
263 6266272
264 6508425
265 6516783
266 6572775
267 6592599
268 6616416
269 6618004
270 6618126
271 6728303
272 6849101
273 6888697
274 6952703
275 7097041
276 7238905
277 7250715
278 7446077
279 7489090
280 7503011
281 7510630
282 7580033
283 7580500
284 7592176
285 7645923
286 7730701
287 7731392
288 8130324
289 8141448
290 8142189
291 8142354
292 8143256
293 8146270
294 8206324
295 8248707
296 8267502
297 8428209
298 8508640
299 8513701
300 8841242
301 8982309
302 9037990
303 9052472
304 9073785
305 9201665
306 9209750
307 9266082
308 9752091
309 9832702
310 9837152
311 9871893
312 9991359
313 9991961
314 9997984
315 10018510
316 10035514
317 10053099
318 10093951
319 10100110
320 10125975
321 10288870
322 10373041
323 10561435
324 10629059
325 10678761
326 10681268
327 10811072
328 11040451
329 11083052
330 11326582
331 11374695
332 11393685
333 11423104
334 11434025
335 11452815
336 11478675
337 11584630
338 11731536
339 11747316
340 11899261
341 12027726
342 12196089
343 12201642
344 12209515
345 12216542
346 12232519
347 12233112
348 12233672
349 12235600
350 12255784
351 12259533
352 12260248
353 12305300
354 12324712
355 12371480
356 12423702
357 12582975
358 12647845
359 12718210
360 12718695
361 12857584
362 12881129
363 13184409
364 13261584
365 13342548
366 13854675
367 13909055
368 14015225
369 14026922
370 14039860
371 14182550
372 14221905
373 14299826
374 14616396
375 14616892
376 14652359
377 14693440
378 14706361
379 14721624
380 14721855
381 14762851
382 14798775
383 14864231
384 14896055
385 14913152
386 15256045
387 15749260
388 15799024
389 15955750
390 16176008
391 16265641
392 16287460
393 16287789
394 16345098
395 16478168
396 16581460
397 16635319
398 16715276
399 16751952
400 17005542
401 17049758
402 17065659
403 17067461
404 17285502
405 17856702
406 17910695
407 17917801
408 17934764
409 17985645
410 17992870
411 18103642
412 18118845
413 18234316
414 18370005
415 18370863
416 18690065
417 18805923
418 19022162
419 19173338
420 19505005
421 19558030
422 19718074
423 19794025
424 20010311
425 20305485
426 20327475
427 20332032
428 20339320
429 20393672
430 20421271
431 20602122
432 21091876
433 21108752
434 21126710
435 21139663
436 21167150
437 21490304
438 21684225
439 22145475
440 22357045
441 22590033
442 22717940
443 22733559
444 22753070
445 22928191
446 23248685
447 23437185
448 23601945
449 24054481
450 25155650
451 25355330
452 25423368
453 25492775
454 25510653
455 25530412
456 25579967
457 25582626
458 25611670
459 25652172
460 25666173
461 25672472
462 25680765
463 25684368
464 25807626
465 25845456
466 25851774
467 25871559
468 25903850
469 25956824
470 26044512
471 26118606
472 26131059
473 26132055
474 26168256
475 26311638
476 26317565
477 26332286
478 26334230
479 26348656
480 26357600
481 26427025
482 26489655
483 26535700
484 26542971
485 26614863
486 26631576
487 26779220
488 26789240
489 26798016
490 26809952
491 26830570
492 26876305
493 26881675
494 26891232
495 26901385
496 26963261
497 27055555
498 27136096
499 27231495
500 27283427
501 27291460
502 27294188
503 27302127
504 27436856
505 27441094
506 27505875
507 27606880
508 27680224
509 27680454
510 27691808
511 27813085
512 27817496
513 27823789
514 27839870
515 27947677
516 27957868
517 27961263
518 28030150
519 28074640
520 28119035
521 28234941
522 28278464
523 28403544
524 28412856
525 28456685
526 28465664
527 28514106
528 28521489
529 28529003
530 28547284
531 28619318
532 28627371
533 28693661
534 28833541
535 28838665
536 28845855
537 28849381
538 28925350
539 28945713
540 28947070
541 29024225
542 29059296
543 29115936
544 29140365
545 29141238
546 29210109
547 29233060
548 29236870
549 29240175
550 29250462
551 29321526
552 29321598
553 29442702
554 29446142
555 29464502
556 29516047
557 29642101
558 29675110
559 29702775
560 29708316
561 29947836
562 30043310
563 30060134
564 30107541
565 30141350
566 30165006
567 30188800
568 30198906
569 30227480
570 30367959
571 30461286
572 30521350
573 30596579
574 30762555
575 30897542
576 30925895
577 30931264
578 31267510
579 31289399
580 31565775
581 31760559
582 31761080
583 31766710
584 31851512
585 31917158
586 31919229
587 31963649
588 31996577
589 32077510
590 32085691
591 32225221
592 32432965
593 32444145
594 32447415
595 32509125
596 32538272
597 32564118
598 32600052
599 32615193
600 32635593
601 32811492
602 32929232
603 32942789
604 32974408
605 32978459
606 33046316
607 33057966
608 33131854
609 33133472
610 33269349
611 33317585
612 33341585
613 33346044
614 33389714
615 33431175
616 33541240
617 33547921
618 33808245
619 34069977
620 34105030
621 34114782
622 34217275
623 34298987
624 34376535
625 34399270
626 34426593
627 34555565
628 34569966
629 34736175
630 34798941
631 34871300
632 34875107
633 34916625
634 34975143
635 35214795
636 35240004
637 35244092
638 35246097
639 35252162
640 35388094
641 35712550
642 35817453
643 36040771
644 36135873
645 36236859
646 36487704
647 36555370
648 36560619
649 36654677
650 36704860
651 36711970
652 36811870
653 36813640
654 36867021
655 36910742
656 37028776
657 37164243
658 37360974
659 37532583
660 37562225
661 37750765
662 38142101
663 38291041
664 38477312
665 38618681
666 39029927
667 39031443
668 39070630
669 39165348
670 39202379
671 39396301
672 39423873
673 39530785
674 39658801
675 39757536
676 39881254
677 40340800
678 40541079
679 40555125
680 40664855
681 40849751
682 41004602
683 41005442
684 41237993
685 41539681
686 41612353
687 41719321
688 41805456
689 41813704
690 42191424
691 42372064
692 42405582
693 42660972
694 42982655
695 43020072
696 43033683
697 43068675
698 43309180
699 43363545
700 43391271
701 43420567
702 43770445
703 43787785
704 43790109
705 43799830
706 43816904
707 43864345
708 43959190
709 44356572
710 44717475
711 44970392
712 44984046
713 45010264
714 45315486
715 45453650
716 45499773
717 45527053
718 45847045
719 45984885
720 46233265
721 46309225
722 46338626
723 46604403
724 46823013
725 46850526
726 47060578
727 49448412
728 49469004
729 49469274
730 49477880
731 49506380
732 49535005
733 49592920
734 49603866
735 49665915
736 49737155
737 49764715
738 49790860
739 49797814
740 49838852
741 49901620
742 49924105
743 49926100
744 49955864
745 50151471
746 50296206
747 50343435
748 50495445
749 50547918
750 50815575
751 51079356
752 51163030
753 51178630
754 51213190
755 51222310
756 51530011
757 51571220
758 51604801
759 51696302
760 51976286
761 51984681
762 51996905
763 52067985
764 52328775
765 52409785
766 52607119
767 52690729
768 52690848
769 52810392
770 52913371
771 53083899
772 53159738
773 53229670
774 53258553
775 53506495
776 53574520
777 53661774
778 53736423
779 53742636
780 53824603
781 53897214
782 54112641
783 54365857
784 54382638
785 54383450
786 54420249
787 54472556
788 54642845
789 54679969
790 54701166
791 54776104
792 54939705
793 55231025
794 55291716
795 55301134
796 55356143
797 55822713
798 55921208
799 55926745
800 55952065
801 55967590
802 56074077
803 56218558
804 56227979
805 56362566
806 56527816
807 56673955
808 56730470
809 56735833
810 56786396
811 56812638
812 56921568
813 57095313
814 57114965
815 57191761
816 57195992
817 57403755
818 57485157
819 57635380
820 57651183
821 57928177
822 58426390
823 58648698
824 59005472
825 59220246
826 59268756
827 59547805
828 59619008
829 59727365
830 60081033
831 60664605
832 60698409
833 60778406
834 60792340
835 60834680
836 60879670
837 61019245
838 61021079
839 61026351
840 61049469
841 61155969
842 61237870
843 61265582
844 61343198
845 61375550
846 61549231
847 61667200
848 61696908
849 61746601
850 61767105
851 62615869
852 63223654
853 63459181
854 63598754
855 63830740
856 63863361
857 64078945
858 64286289
859 64450953
860 64570634
861 64911129
862 65043972
863 65369105
864 65650579
865 65668205
866 65965861
867 66017311
868 66411422
869 66557995
870 67273362
871 67373549
872 67638083
873 68104875
874 68110250
875 68207854
876 68278561
877 68892804
878 68907849
879 68933655
880 68935412
881 68951838
882 68969341
883 69095854
884 69281151
885 69475144
886 69511802
887 69588070
888 69706385
889 69711459
890 69759430
891 69798331
892 70552945
893 70752031
894 70934950
895 72419480
896 73762870
897 73768695
898 73775195
899 73856800
900 73889005
901 73958718
902 73983585
903 74062228
904 74071965
905 74130336
906 74140472
907 74211725
908 74264823
909 74334010
910 74335355
911 74401921
912 74424779
913 74470804
914 74479701
915 74630920
916 74773208
917 74954055
918 74989957
919 75010870
920 75019201
921 75061336
922 75468406
923 75483481
924 75496692
925 75532570
926 75589822
927 75590717
928 75682972
929 75882025
930 76091350
931 76131032
932 76254453
933 76295748
934 76534305
935 76555613
936 76833156
937 76872550
938 76909921
939 77002326
940 77020783
941 77060025
942 77091101
943 77110501
944 77114115
945 77119250
946 77142371
947 77195750
948 77293875
949 77427064
950 77576470
951 77817500
952 78139305
953 78319836
954 78384550
955 78426184
956 78669080
957 78721319
958 78842764
959 79126413
960 79411957
961 79436422
962 79489512
963 79516660
964 79521372
965 79524368
966 79625408
967 79652952
968 79706577
969 79821754
970 80167681
971 80220855
972 80235512
973 80258317
974 80299969
975 80343055
976 80365869
977 80380990
978 80392877
979 80460996
980 80605993
981 80631278
982 80789049
983 81030718
984 81036535
985 81059792
986 81062228
987 81084762
988 81200581
989 81244525
990 81251445
991 81406270
992 81406868
993 81487929
994 81572881
995 81760550
996 81870640
997 81919305
998 82493341
999 82651854
1000 82679108