1 1
2 2
3 39
4 95
5 119
6 182
7 2130
8 2183
9 2356
10 2623
11 3059
12 3431
13 3825
14 6680
15 9588
16 10170
17 10679
18 11790
19 14039
20 14111
21 15030
22 16199
23 16762
24 16799
25 17766
26 19669
27 22218
28 24505
29 26352
30 26353
31 34443
32 34765
33 34875
34 36594
35 37843
36 39121
37 39479
38 39697
39 42210
40 44051
41 45346
42 56280
43 56353
44 56551
45 62375
46 62879
47 64629
48 66091
49 67525
50 67771
51 68453
52 71487
53 72210
54 73575
55 81220
56 90103
57 93181
58 98350
59 101900
60 103477
61 124927
62 127985
63 129359
64 134407
65 134461
66 135539
67 144485
68 149609
69 158954
70 159278
71 161700
72 165385
73 169092
74 172525
75 174191
76 175031
77 179612
78 213360
79 218159
80 241273
81 245549
82 249665
83 262276
84 266816
85 268679
86 269762
87 279006
88 284418
89 286620
90 290231
91 295679
92 297505
93 305793
94 307747
95 338175
96 349140
97 350083
98 350285
99 355069
100 358061
101 369890
102 383537
103 393499
104 414236
105 414563
106 414585
107 427375
108 427691
109 433857
110 446190
111 450912
112 456476
113 466235
114 467200
115 473186
116 486623
117 502893
118 512471
119 525690
120 528941
121 532593
122 541375
123 557707
124 558012
125 558110
126 558210
127 566306
128 566587
129 569689
130 571273
131 572359
132 583002
133 592280
134 595441
135 603396
136 603405
137 605045
138 614513
139 619837
140 658084
141 663521
142 679523
143 691505
144 693343
145 696900
146 697679
147 703751
148 717462
149 732933
150 734327
151 752406
152 761748
153 816910
154 832226
155 845196
156 911186
157 914033
158 918694
159 924198
160 934920
161 942818
162 944977
163 998222
164 1035195
165 1037070
166 1038057
167 1060613
168 1070365
169 1078608
170 1083285
171 1090720
172 1123815
173 1127973
174 1167305
175 1177820
176 1178025
177 1185349
178 1215413
179 1215550
180 1217231
181 1239439
182 1260321
183 1263669
184 1268903
185 1283380
186 1285439
187 1285873
188 1292899
189 1296791
190 1308800
191 1312980
192 1318161
193 1322386
194 1333705
195 1338115
196 1360459
197 1367840
198 1371200
199 1386880
200 1405647
201 1424045
202 1439150
203 1443794
204 1451988
205 1464368
206 1468500
207 1469688
208 1493827
209 1499532
210 1521394
211 1536080
212 1548123
213 1554013
214 1563139
215 1584119
216 1586766
217 1604234
218 1611428
219 1616645
220 1624950
221 1628000
222 1629720
223 1678066
224 1679575
225 1693013
226 1718132
227 1725219
228 1772875
229 1783530
230 1784985
231 1788318
232 1810186
233 1823094
234 1830636
235 1831247
236 1835352
237 1853257
238 1871324
239 1885380
240 1888999
241 1898159
242 1977290
243 1981103
244 1986825
245 1994685
246 2004849
247 2005012
248 2005817
249 2005861
250 2007427
251 2041350
252 2042905
253 2043153
254 2055521
255 2069081
256 2079232
257 2082091
258 2083401
259 2090635
260 2103582
261 2115954
262 2116631
263 2116920
264 2130576
265 2153384
266 2154625
267 2167477
268 2174406
269 2174880
270 2179788
271 2183506
272 2200051
273 2214601
274 2227370
275 2255747
276 2281125
277 2287077
278 2294278
279 2314609
280 2319361
281 2390875
282 2429111
283 2460215
284 2481510
285 2497269
286 2504250
287 2512825
288 2553540
289 2565912
290 2566887
291 2583472
292 2584260
293 2603745
294 2616866
295 2658188
296 2658481
297 2659199
298 2672087
299 2712853
300 2719929
301 2730591
302 2733279
303 2733849
304 2782395
305 2793474
306 2832109
307 2842441
308 2867227
309 2923871
310 2935842
311 2949484
312 2982503
313 2990281
314 3028081
315 3041285
316 3086160
317 3090989
318 3098083
319 3098752
320 3106343
321 3126303
322 3141988
323 3207660
324 3235535
325 3248250
326 3254548
327 3255265
328 3283635
329 3323978
330 3339790
331 3383796
332 3395783
333 3399010
334 3406885
335 3424956
336 3440262
337 3460147
338 3481758
339 3484063
340 3491054
341 3516073
342 3526474
343 3527510
344 3557686
345 3564352
346 3564385
347 3567025
348 3576697
349 3594477
350 3598243
351 3620716
352 3633978
353 3654963
354 3660914
355 3667145
356 3673391
357 3675821
358 3691749
359 3695879
360 3725051
361 3728399
362 3765793
363 3775870
364 3823985
365 3825941
366 3861468
367 3880386
368 3885362
369 3885871
370 3902336
371 3906239
372 3928265
373 3968458
374 3987673
375 4019301
376 4071046
377 4109532
378 4132000
379 4140956
380 4145013
381 4149730
382 4181847
383 4184448
384 4235726
385 4242821
386 4243457
387 4257627
388 4266351
389 4295377
390 4314114
391 4321184
392 4323383
393 4365439
394 4414228
395 4446497
396 4475647
397 4503060
398 4548521
399 4554689
400 4566469
401 4583296
402 4591404
403 4597082
404 4621265
405 4646917
406 4682735
407 4692679
408 4728624
409 4732829
410 4748814
411 4761821
412 4797492
413 4853568
414 4872162
415 4872784
416 4875877
417 4876871
418 4942261
419 4988390
420 5029603
421 5072533
422 5100762
423 5105039
424 5115263
425 5116165
426 5128764
427 5129201
428 5143118
429 5146265
430 5177482
431 5185800
432 5228005
433 5232109
434 5268459
435 5289228
436 5315584
437 5348424
438 5359265
439 5361468
440 5373708
441 5404400
442 5406665
443 5444411
444 5505076
445 5507923
446 5541250
447 5554043
448 5558673
449 5597591
450 5616649
451 5618876
452 5634965
453 5667763
454 5694293
455 5749705
456 5764200
457 5776638
458 5777112
459 5894250
460 5894655
461 5986452
462 6015433
463 6031223
464 6075102
465 6141162
466 6167952
467 6171338
468 6222613
469 6240241
470 6305285
471 6310656
472 6313730
473 6315431
474 6341005
475 6350817
476 6379092
477 6410987
478 6439188
479 6451470
480 6459025
481 6466538
482 6487677
483 6497592
484 6501012
485 6527030
486 6639913
487 6667274
488 6668845
489 6760018
490 6768273
491 6794818
492 6853145
493 6923997
494 6961847
495 6963054
496 6968041
497 6976550
498 7083535
499 7158511
500 7216215
501 7235964
502 7237033
503 7338983
504 7348736
505 7353928
506 7378241
507 7415523
508 7444962
509 7448360
510 7454316
511 7463097
512 7513777
513 7537125
514 7575413
515 7601909
516 7651125
517 7704001
518 7732504
519 7734101
520 7734887
521 7777249
522 7779326
523 7790779
524 7861812
525 7875792
526 7876488
527 7881440
528 7891668
529 7894319
530 7927083
531 7956398
532 7984046
533 7993190
534 7994668
535 8026968
536 8045128
537 8058857
538 8100431
539 8167068
540 8188439
541 8223320
542 8264305
543 8283059
544 8288239
545 8316757
546 8393825
547 8403773
548 8405264
549 8417301
550 8434639
551 8484490
552 8504059
553 8513102
554 8529822
555 8589594
556 8602593
557 8611128
558 8626770
559 8628829
560 8639204
561 8652750
562 8667854
563 8748073
564 8754456
565 8790395
566 8798629
567 8819300
568 8836660
569 8855046
570 8892540
571 8921384
572 8940388
573 8971417
574 9008160
575 9022116
576 9043633
577 9067275
578 9108314
579 9108552
580 9124815
581 9193000
582 9237709
583 9264761
584 9347088
585 9373656
586 9376249
587 9386925
588 9392541
589 9462871
590 9473459
591 9491906
592 9505497
593 9553510
594 9564757
595 9628220
596 9639346
597 9666129
598 9678240
599 9695829
600 9715225
601 9741212
602 9744536
603 9749376
604 9764953
605 9847565
606 9859094
607 9865626
608 9906676
609 9909024
610 9931528
611 10018958
612 10055070
613 10060867
614 10130514
615 10156508
616 10206270
617 10221705
618 10230816
619 10248559
620 10249969
621 10269246
622 10371568
623 10400194
624 10410840
625 10522620
626 10533943
627 10545318
628 10562816
629 10597653
630 10645880
631 10677917
632 10722569
633 10726868
634 10754095
635 10761088
636 10764750
637 10781641
638 10821120
639 10916050
640 10927090
641 10972631
642 11036137
643 11038729
644 11055352
645 11067089
646 11075740
647 11090050
648 11151216
649 11166498
650 11167969
651 11169680
652 11176603
653 11207896
654 11277935
655 11281599
656 11293538
657 11310464
658 11330655
659 11359173
660 11403599
661 11455794
662 11564704
663 11573405
664 11608497
665 11663017
666 11698749
667 11711650
668 11712259
669 11718053
670 11864963
671 11889496
672 11915096
673 11917679
674 11927269
675 12000549
676 12000900
677 12015637
678 12063369
679 12083344
680 12085558
681 12085751
682 12090800
683 12101676
684 12186044
685 12224772
686 12226608
687 12227519
688 12276432
689 12298912
690 12303071
691 12374698
692 12382146
693 12393882
694 12398626
695 12497250
696 12521916
697 12586880
698 12613286
699 12626961
700 12673207
701 12688632
702 12739069
703 12784434
704 12798806
705 12845844
706 12868960
707 12919230
708 12946921
709 12976319
710 13015821
711 13027019
712 13042674
713 13049603
714 13066732
715 13176933
716 13207873
717 13259081
718 13311093
719 13380700
720 13413568
721 13481818
722 13490442
723 13490881
724 13567476
725 13651479
726 13651979
727 13722119
728 13741680
729 13807220
730 13820400
731 13820492
732 13869700
733 13879426
734 13879537
735 13927837
736 13941160
737 13961361
738 13978943
739 13988051
740 14039568
741 14086405
742 14103360
743 14204288
744 14255241
745 14296884
746 14302816
747 14324608
748 14343824
749 14428099
750 14439208
751 14458490
752 14502411
753 14523825
754 14541021
755 14556745
756 14574882
757 14584039
758 14609039
759 14681509
760 14726577
761 14826499
762 14847870
763 14883021
764 14918122
765 14941322
766 14991032
767 15046525
768 15048506
769 15059800
770 15107437
771 15160997
772 15168281
773 15208764
774 15240099
775 15264900
776 15320050
777 15370793
778 15372728
779 15419358
780 15430912
781 15462832
782 15522265
783 15583554
784 15621268
785 15628340
786 15648962
787 15734361
788 15734862
789 15758712
790 15765626
791 15797505
792 15819354
793 15907060
794 15967368
795 16046347
796 16055361
797 16062459
798 16076611
799 16120132
800 16134993
801 16143813
802 16215661
803 16248825
804 16323525
805 16346638
806 16381057
807 16383519
808 16399233
809 16401132
810 16420719
811 16470617
812 16475701
813 16513481
814 16550532
815 16554097
816 16626752
817 16654518
818 16695341
819 16756377
820 16876256
821 16958035
822 16964685
823 16983168
824 16998595
825 17031751
826 17050653
827 17092511
828 17131333
829 17187695
830 17206429
831 17288110
832 17296345
833 17376255
834 17381297
835 17404369
836 17430270
837 17460274
838 17471456
839 17518000
840 17520847
841 17539340
842 17694290
843 17735570
844 17829421
845 17834851
846 17921841
847 17953067
848 18033754
849 18083419
850 18250384
851 18288997
852 18299840
853 18355753
854 18373914
855 18382858
856 18430058
857 18486487
858 18509203
859 18549054
860 18589921
861 18599312
862 18621306
863 18699876
864 18701474
865 18738517
866 18781321
867 18843055
868 18860418
869 18925590
870 18929344
871 18964157
872 19065037
873 19088048
874 19132751
875 19154671
876 19200401
877 19247404
878 19266524
879 19318134
880 19329572
881 19372405
882 19391650
883 19396450
884 19411459
885 19435505
886 19440708
887 19513056
888 19514659
889 19551156
890 19569533
891 19651625
892 19713792
893 19734125
894 19764949
895 19805554
896 19811279
897 19850376
898 19917794
899 19966947
900 20023036
901 20113234
902 20118840
903 20119943
904 20142080
905 20152420
906 20177700
907 20201797
908 20285706
909 20301421
910 20327648
911 20348865
912 20669055
913 20684988
914 20726964
915 20746871
916 20759650
917 20835564
918 20850225
919 20867509
920 21013706
921 21018775
922 21055637
923 21060704
924 21127190
925 21191519
926 21195401
927 21230831
928 21241917
929 21265179
930 21297708
931 21315839
932 21333791
933 21336336
934 21439064
935 21460608
936 21482123
937 21524484
938 21561235
939 21586510
940 21736929
941 21857068
942 21877196
943 21914600
944 21956050
945 21971488
946 22131977
947 22141141
948 22177454
949 22196978
950 22293898
951 22406591
952 22433416
953 22500780
954 22555444
955 22591437
956 22614144
957 22622080
958 22632440
959 22686789
960 22725817
961 22750732
962 22762480
963 22795564
964 22836437
965 22858938
966 22893660
967 23011106
968 23033244
969 23111391
970 23115694
971 23173271
972 23275901
973 23314337
974 23344195
975 23362220
976 23388181
977 23391356
978 23422761
979 23559613
980 23580516
981 23706846
982 23734585
983 23782978
984 23826660
985 23851043
986 23869703
987 23904177
988 23918388
989 24075749
990 24079017
991 24137792
992 24252832
993 24408369
994 24412333
995 24414601
996 24448155
997 24460315
998 24475304
999 24477533
1000 24527211