1 1836
2 6318
3 6622
4 10530
5 14500
6 14739
7 17655
8 18550
9 25398
10 25956
11 30562
12 39215
13 39325
14 50875
15 51429
16 52887
17 55611
18 56420
19 58548
20 59731
21 60604
22 72358
23 74620
24 76581
25 78780
26 81370
27 84180
28 85949
29 103350
30 103788
31 108750
32 112914
33 118233
34 128226
35 138918
36 141085
37 148701
38 149149
39 179985
40 181525
41 181930
42 201630
43 201684
44 207772
45 210100
46 228513
47 318310
48 321780
49 324982
50 333564
51 346921
52 350987
53 357780
54 359695
55 365750
56 366951
57 377706
58 400554
59 400820
60 403860
61 404586
62 406250
63 414428
64 414932
65 416874
66 432535
67 434146
68 448850
69 466317
70 480949
71 484316
72 501420
73 503146
74 506155
75 508775
76 518092
77 572022
78 572339
79 588723
80 601183
81 603477
82 615700
83 616147
84 619411
85 652695
86 665364
87 672438
88 680911
89 681265
90 703402
91 705243
92 710244
93 727956
94 751180
95 765369
96 765525
97 775476
98 825660
99 829614
100 837018
101 838551
102 840924
103 861166
104 881398
105 894903
106 931605
107 933113
108 940625
109 968097
110 982674
111 989365
112 996450
113 1000827
114 1001932
115 1023132
116 1025020
117 1032852
118 1100898
119 1104185
120 1111950
121 1120185
122 1130250
123 1157932
124 1166641
125 1176246
126 1192854
127 1197361
128 1206609
129 1212003
130 1225371
131 1230930
132 1230996
133 1244081
134 1258659
135 1262301
136 1262567
137 1275671
138 1308781
139 1370014
140 1385436
141 1390180
142 1414620
143 1430695
144 1506956
145 1513982
146 1534554
147 1545618
148 1566322
149 1645837
150 1654356
151 1657614
152 1678540
153 1688180
154 1703650
155 1710478
156 1734798
157 1754827
158 1767579
159 1768203
160 1778335
161 1778894
162 1812330
163 1828007
164 1882342
165 1942369
166 1942420
167 1965221
168 1978005
169 1980175
170 1980660
171 2038050
172 2423265
173 2446706
174 2477460
175 2484639
176 2485580
177 2501369
178 2502100
179 2503900
180 2506476
181 2514036
182 2561844
183 2605869
184 2614422
185 2660799
186 2684311
187 2715517
188 2718001
189 2731155
190 2745585
191 2746263
192 2798370
193 2803293
194 2812057
195 2857085
196 2948876
197 2958683
198 2988860
199 3026890
200 3041471
201 3041639
202 3055026
203 3057750
204 3096245
205 3132303
206 3189109
207 3249589
208 3251964
209 3270395
210 3283860
211 3284670
212 3315150
213 3331875
214 3355533
215 3361233
216 3392604
217 3404890
218 3451370
219 3463434
220 3479318
221 3484884
222 3487050
223 3549521
224 3568917
225 3581350
226 3611491
227 3618663
228 3709237
229 3719116
230 3729114
231 3762577
232 3806671
233 3810260
234 3840811
235 3912857
236 3992850
237 4068695
238 4079218
239 4168140
240 4504292
241 4538125
242 4539620
243 4542219
244 4548595
245 4551404
246 4554102
247 4565366
248 4579113
249 4634332
250 4642975
251 4646158
252 4667611
253 4761075
254 4797876
255 4842666
256 4864489
257 4875241
258 4893372
259 4922004
260 4922316
261 4924084
262 4962906
263 5025460
264 5027498
265 5036770
266 5039076
267 5042122
268 5068900
269 5089050
270 5135771
271 5136145
272 5137060
273 5152015
274 5227756
275 5228305
276 5228665
277 5282019
278 5294025
279 5299300
280 5315230
281 5318388
282 5322189
283 5412050
284 5434202
285 5465677
286 5478289
287 5486410
288 5558259
289 5565022
290 5586383
291 5592289
292 5729981
293 5741353
294 5809510
295 5814997
296 5815054
297 5824467
298 5825628
299 5829754
300 5873250
301 5915316
302 5960850
303 6068412
304 6124762
305 6126923
306 6207777
307 6235593
308 6602422
309 6630067
310 6659542
311 6773875
312 6800745
313 6810322
314 6855138
315 6872739
316 6890469
317 6901129
318 6910942
319 6911156
320 6970617
321 6996730
322 7027284
323 7220001
324 7222030
325 7246932
326 7251210
327 7386852
328 7478217
329 7509898
330 7545679
331 7546009
332 7575498
333 7707105
334 7741071
335 7914987
336 7916628
337 8021078
338 8078025
339 8320101
340 8694004
341 8737510
342 8741610
343 8755884
344 8767657
345 8895370
346 8898870
347 8961841
348 8989481
349 8992609
350 9067598
351 9213102
352 9225469
353 9230617
354 9247537
355 9253500
356 9282469
357 9295473
358 9319005
359 9334223
360 9351860
361 9357149
362 9383037
363 9413845
364 9434402
365 9488466
366 9523145
367 9582074
368 9614925
369 9676877
370 9774174
371 9910557
372 9933694
373 9935009
374 9958101
375 10037460
376 10083447
377 10099369
378 10106637
379 10143897
380 10221674
381 10293940
382 10328686
383 10404430
384 10424980
385 10437551
386 10799350
387 10876756
388 10895076
389 10942805
390 11048804
391 11072614
392 11085074
393 11091276
394 11103916
395 11248468
396 11248594
397 11331831
398 11344275
399 11375420
400 11383572
401 11421479
402 11589019
403 11613775
404 11638164
405 11680921
406 11857035
407 11887777
408 11982305
409 12104850
410 12105406
411 12109669
412 12110067
413 12169852
414 12360844
415 12414242
416 12498185
417 12527050
418 12892971
419 12907356
420 12992121
421 12999775
422 13024020
423 13058700
424 13096039
425 13104289
426 13178989
427 13181902
428 13188756
429 13212372
430 13276671
431 13333135
432 13423452
433 13431740
434 13505625
435 13549132
436 13604305
437 13679211
438 13701918
439 13711951
440 13712017
441 13743265
442 13768083
443 13801044
444 13969614
445 13971034
446 13973580
447 14004051
448 14017620
449 14201509
450 14210209
451 14231737
452 14258835
453 14310558
454 14500596
455 14500969
456 14653612
457 15100689
458 15111580
459 15166259
460 15248475
461 15310217
462 15313044
463 15316068
464 15341417
465 15413051
466 15425500
467 15440685
468 15581847
469 15602362
470 15603889
471 15637204
472 15799963
473 15805777
474 15876002
475 15897186
476 15899286
477 16037220
478 16061796
479 16143444
480 16194682
481 16301988
482 16336077
483 16336281
484 19291422
485 19293113
486 19346418
487 19496565
488 19506531
489 19522875
490 19555102
491 19582970
492 19612580
493 19634475
494 19645164
495 19721710
496 19740434
497 19806871
498 19867505
499 19972986
500 19981117
501 19983262
502 19996317
503 20004642
504 20102955
505 20132514
506 20173494
507 20270705
508 20280786
509 20289957
510 20618514
511 20628139
512 20665300
513 20755670
514 20769380
515 20929612
516 20956371
517 21282151
518 21343699
519 21410610
520 21427471
521 21450001
522 21468531
523 21479013
524 21543397
525 21558068
526 21588649
527 21619429
528 21652820
529 21705706
530 21736165
531 21740369
532 21839004
533 21867798
534 21960975
535 22071764
536 22093020
537 22115829
538 22137177
539 22140657
540 22144885
541 22149246
542 22180638
543 22209294
544 22226076
545 22236363
546 22272137
547 22334103
548 22373029
549 22424701
550 22439538
551 22463188
552 22615725
553 22650642
554 22796591
555 22861116
556 22896204
557 23029897
558 23381750
559 23402750
560 23469430
561 23472799
562 23479995
563 23483677
564 23643894
565 23643940
566 23688423
567 23752278
568 23906637
569 23913692
570 23932044
571 24008929
572 24042775
573 24069969
574 24171645
575 24192783
576 24233452
577 24307860
578 24622546
579 24706020
580 24719996
581 24722580
582 24946145
583 24958346
584 24982906
585 24992442
586 25523681
587 25606479
588 25629475
589 25636525
590 25638739
591 25663077
592 25753364
593 25809524
594 25830735
595 25861781
596 26011489
597 26060094
598 26309998
599 26319447
600 26319956
601 26322729
602 26352289
603 26397789
604 26448786
605 26579670
606 26617620
607 26855065
608 27043170
609 27179115
610 27203350
611 27665175
612 27694375
613 27706332
614 27731794
615 27895270
616 27928470
617 28099434
618 28109585
619 28128716
620 28254805
621 28273781
622 28398675
623 28402446
624 28435339
625 28926565
626 28953678
627 28973646
628 28975921
629 29010914
630 29086354
631 29217966
632 29243050
633 29674620
634 29728492
635 29792020
636 29801820
637 29811427
638 29815959
639 29826262
640 29958105
641 30063514
642 30140043
643 30189790
644 30196567
645 30223510
646 30296737
647 30302806
648 30329467
649 30382195
650 30454875
651 30486409
652 30517679
653 30615697
654 30761610
655 30790298
656 30865620
657 31062100
658 31085961
659 31325523
660 31402129
661 31441494
662 31771610
663 31839420
664 31872972
665 32064809
666 32091339
667 32172509
668 32217204
669 32238989
670 32331855
671 32347414
672 32385166
673 32413026
674 32416666
675 32549556
676 32850545
677 32851694
678 32851901
679 33067790
680 33189323
681 33363310
682 33368724
683 35990199
684 35994414
685 36029730
686 36074662
687 36086759
688 36117690
689 36152734
690 36258495
691 36271508
692 36289425
693 36292942
694 36296625
695 36314814
696 36426364
697 36580977
698 36619884
699 36640087
700 36680469
701 36758370
702 36776118
703 36809487
704 36817227
705 36878317
706 36881689
707 36901865
708 36948051
709 37001437
710 37073868
711 37169245
712 37213300
713 37301077
714 37311417
715 37319859
716 37321041
717 37333071
718 37340110
719 37368915
720 37372500
721 37431791
722 37533300
723 37534990
724 37539129
725 37559470
726 38090398
727 38094166
728 38104905
729 38108059
730 38141129
731 38185059
732 38327125
733 38409118
734 38409195
735 38426346
736 38463985
737 38509785
738 38642836
739 38647388
740 38652597
741 38680465
742 38738034
743 38879890
744 38958569
745 39019705
746 39033241
747 39034254
748 39047869
749 39098654
750 39110449
751 39232125
752 39383857
753 39691668
754 39794425
755 39794879
756 40152535
757 40168300
758 40315278
759 40334995
760 40344356
761 40346348
762 40421365
763 40429844
764 40450836
765 40479627
766 40518841
767 40585629
768 40686391
769 40712097
770 40741182
771 40964733
772 41100375
773 41116941
774 41212233
775 41228564
776 41293785
777 41378442
778 41390859
779 41591569
780 41821262
781 42251625
782 42279895
783 42308782
784 42320564
785 42321500
786 42332940
787 42349460
788 42456405
789 42506996
790 42612049
791 42722618
792 42785386
793 42808050
794 42931668
795 43070713
796 43184907
797 43301089
798 43313257
799 43328929
800 43334094
801 43373647
802 43444170
803 43560594
804 43570165
805 43685089
806 43687830
807 43850737
808 43863503
809 44385044
810 44389149
811 44393629
812 44451407
813 44485322
814 44540769
815 44607099
816 44612687
817 44944811
818 45018002
819 45165417
820 45403220
821 45433437
822 45536506
823 45655694
824 45748850
825 45934230
826 45947999
827 45958227
828 46126354
829 46439610
830 46449462
831 46473121
832 46495051
833 46496660
834 46539966
835 46552297
836 46553305
837 46569705
838 46572394
839 46572686
840 46576334
841 46634721
842 46707678
843 46786657
844 46807758
845 46846794
846 46852687
847 47050356
848 47261460
849 47332105
850 47380199
851 47519820
852 47793774
853 48066521
854 48610465
855 48699673
856 48821838
857 48831409
858 49103958
859 49342247
860 49402964
861 49429271
862 49713750
863 49845705
864 50109042
865 50112673
866 50223185
867 50304147
868 52762031
869 53012965
870 53046477
871 53057901
872 53142222
873 53188068
874 53302962
875 53319063
876 53331103
877 53355622
878 53376301
879 53439310
880 53452558
881 53527540
882 53557846
883 53594702
884 53596855
885 53599385
886 53811444
887 53844237
888 53845810
889 54074621
890 54179026
891 54211788
892 54249307
893 54873882
894 54908590
895 54917730
896 54925549
897 55106892
898 55142737
899 55177941
900 55221610
901 55461601
902 55481940
903 55489194
904 55497483
905 55792849
906 55810125
907 56071337
908 56087634
909 56146025
910 56214745
911 56217441
912 56410956
913 56412660
914 56554781
915 56966421
916 57089226
917 57206097
918 57210127
919 57210996
920 57283506
921 57348956
922 57550707
923 57566154
924 57752725
925 57824361
926 57972412
927 57985102
928 58026652
929 58028817
930 58450532
931 58608777
932 59055500
933 59061646
934 59218805
935 59283862
936 59446740
937 59545196
938 59635059
939 59847793
940 59848921
941 59880550
942 59891505
943 60068541
944 60103316
945 60180297
946 60333195
947 60396654
948 60433705
949 60438897
950 60730972
951 61152020
952 61154710
953 61159761
954 61170277
955 61184244
956 61282405
957 61598309
958 61940697
959 62028372
960 62047329
961 62072111
962 62178258
963 62436121
964 62855271
965 63264859
966 63431865
967 63482254
968 63773349
969 63814737
970 63855757
971 64017487
972 64068507
973 64321650
974 64393995
975 64525540
976 64830603
977 65591223
978 66100116
979 66392854
980 66536205
981 66690321
982 69528303
983 69565217
984 69585999
985 69587889
986 69608396
987 69661867
988 69718887
989 69771159
990 69776355
991 69802170
992 69859681
993 69879601
994 70050582
995 70068186
996 70109658
997 70233249
998 70428267
999 70429849
1000 70462542