1 2
2 340
3 845
4 950
5 1340
6 3724
7 5694
8 6102
9 7657
10 8991
11 9331
12 9709
13 10323
14 11388
15 11390
16 12460
17 15870
18 18912
19 19778
20 20882
21 21715
22 24732
23 26978
24 29052
25 29632
26 32428
27 33596
28 35028
29 38178
30 42718
31 43068
32 45750
33 46102
34 50396
35 53251
36 61408
37 62424
38 81134
39 89175
40 103138
41 107909
42 111756
43 116012
44 117990
45 121030
46 131850
47 139748
48 145871
49 146493
50 149350
51 149888
52 150773
53 151099
54 163324
55 168010
56 171528
57 174018
58 176016
59 178750
60 180486
61 181168
62 220597
63 223098
64 226974
65 251629
66 251810
67 251996
68 262430
69 265958
70 276828
71 294892
72 313212
73 318716
74 326368
75 346673
76 347038
77 348040
78 362404
79 363690
80 380715
81 387594
82 388127
83 393792
84 404638
85 410058
86 410642
87 421726
88 423502
89 424438
90 427228
91 434236
92 447692
93 449703
94 472630
95 477470
96 486988
97 500446
98 522114
99 565306
100 585123
101 589722
102 599233
103 608650
104 608958
105 617355
106 641954
107 642411
108 643459
109 658578
110 678076
111 681133
112 686422
113 692496
114 706840
115 709414
116 716795
117 720380
118 728960
119 735900
120 767438
121 770058
122 771628
123 834100
124 839152
125 845668
126 860154
127 866457
128 873864
129 883650
130 906948
131 936826
132 937570
133 945097
134 956156
135 961588
136 967484
137 969525
138 969831
139 970002
140 991231
141 995652
142 1010970
143 1043710
144 1052233
145 1073446
146 1095561
147 1096338
148 1109015
149 1117062
150 1122906
151 1136257
152 1154419
153 1172709
154 1193426
155 1222562
156 1228654
157 1256028
158 1256200
159 1260674
160 1314818
161 1316712
162 1316862
163 1365056
164 1381203
165 1388728
166 1394448
167 1400794
168 1414416
169 1453632
170 1456268
171 1468093
172 1474126
173 1537616
174 1538194
175 1541694
176 1541974
177 1544750
178 1576716
179 1580640
180 1583413
181 1610136
182 1612802
183 1616544
184 1664648
185 1669507
186 1693950
187 1694820
188 1696432
189 1708364
190 1726910
191 1748328
192 1755709
193 1760978
194 1771084
195 1792578
196 1795129
197 1810195
198 1820221
199 1827870
200 1834275
201 1836274
202 1855141
203 1901558
204 1939348
205 1939400
206 1974123
207 1988646
208 1996296
209 2001430
210 2005644
211 2022992
212 2040610
213 2050803
214 2148309
215 2177334
216 2192903
217 2215593
218 2255904
219 2261824
220 2299264
221 2307429
222 2403862
223 2412942
224 2486526
225 2528203
226 2532332
227 2567852
228 2612188
229 2618756
230 2620033
231 2655837
232 2667938
233 2697946
234 2699144
235 2732740
236 2743808
237 2808492
238 2814282
239 2816374
240 2820582
241 2838897
242 2891938
243 2910654
244 2915042
245 2931292
246 2937742
247 2952045
248 2975996
249 2980031
250 2982242
251 2998996
252 3029178
253 3045218
254 3048838
255 3111818
256 3170972
257 3221790
258 3225177
259 3225192
260 3230095
261 3237988
262 3251898
263 3270292
264 3316270
265 3363230
266 3369094
267 3374208
268 3375404
269 3384570
270 3403989
271 3419548
272 3438588
273 3456555
274 3473314
275 3622189
276 3643281
277 3672860
278 3695136
279 3697058
280 3785373
281 3842972
282 3848801
283 3857770
284 3902074
285 3923150
286 3923288
287 3936900
288 3943465
289 3961748
290 3993036
291 4002048
292 4007374
293 4035861
294 4051118
295 4159084
296 4193075
297 4196478
298 4201800
299 4202937
300 4216750
301 4218518
302 4231438
303 4238770
304 4240203
305 4280974
306 4294059
307 4300780
308 4314270
309 4321455
310 4394546
311 4459848
312 4467294
313 4473781
314 4491999
315 4524696
316 4648200
317 4653478
318 4676925
319 4706377
320 4727770
321 4756800
322 4767291
323 4881472
324 4942460
325 5035693
326 5076978
327 5078799
328 5078902
329 5088104
330 5112880
331 5134842
332 5183353
333 5184718
334 5204264
335 5241278
336 5286463
337 5305023
338 5325790
339 5362236
340 5400700
341 5426034
342 5456768
343 5503842
344 5514560
345 5596182
346 5611788
347 5630506
348 5631938
349 5658926
350 5666866
351 5685028
352 5690080
353 5730450
354 5732046
355 5737026
356 5802766
357 5808526
358 5909275
359 5996122
360 6080020
361 6087611
362 6156310
363 6167343
364 6175546
365 6178556
366 6193633
367 6233536
368 6340456
369 6349294
370 6350402
371 6355550
372 6420132
373 6469021
374 6472118
375 6487488
376 6493448
377 6509698
378 6534279
379 6563660
380 6587810
381 6594621
382 6623177
383 6676726
384 6693838
385 6701448
386 6724641
387 6734796
388 6748334
389 6790582
390 6812260
391 6824376
392 6843106
393 6853534
394 6948910
395 7003456
396 7061044
397 7100115
398 7167074
399 7199112
400 7230186
401 7235338
402 7255202
403 7324713
404 7389904
405 7419760
406 7485444
407 7600890
408 7638183
409 7647638
410 7683935
411 7795678
412 7795996
413 7799671
414 7833789
415 7890320
416 7919632
417 7925193
418 7933058
419 7986020
420 8019160
421 8044190
422 8070874
423 8112053
424 8133048
425 8165491
426 8262620
427 8269244
428 8414692
429 8454202
430 8641302
431 8733768
432 8795566
433 8825173
434 8837960
435 8851210
436 8880146
437 8902080
438 8951943
439 8972579
440 9000316
441 9039303
442 9054113
443 9055692
444 9059470
445 9089042
446 9121165
447 9142228
448 9147173
449 9179563
450 9181506
451 9232428
452 9287950
453 9302823
454 9353762
455 9405726
456 9480669
457 9550528
458 9587968
459 9596398
460 9700104
461 9700710
462 9716281
463 9748895
464 9852750
465 9885223
466 9900176
467 9930236
468 9931768
469 9982060
470 10113168
471 10123295
472 10170962
473 10247004
474 10258983
475 10267798
476 10321675
477 10399935
478 10416229
479 10431820
480 10488828
481 10495210
482 10528929
483 10542222
484 10559862
485 10561264
486 10579336
487 10643664
488 10658890
489 10659994
490 10680482
491 10709097
492 10720563
493 10828110
494 10830808
495 10848090
496 10924798
497 10967890
498 11012606
499 11109649
500 11127452
501 11140060
502 11148398
503 11163564
504 11209631
505 11260796
506 11286340
507 11316401
508 11372902
509 11393400
510 11417749
511 11437032
512 11470084
513 11506990
514 11596604
515 11651183
516 11666860
517 11728321
518 11740880
519 11763883
520 11828010
521 11831778
522 11925404
523 11956178
524 11957950
525 11993398
526 12002296
527 12057248
528 12078810
529 12091353
530 12115881
531 12120262
532 12137378
533 12158728
534 12193532
535 12203830
536 12243198
537 12294434
538 12304584
539 12310689
540 12342514
541 12349068
542 12357390
543 12421490
544 12424512
545 12431482
546 12465880
547 12489660
548 12553282
549 12573724
550 12632303
551 12668724
552 12687554
553 12725098
554 12791499
555 12791875
556 12872898
557 12923655
558 13129270
559 13269328
560 13313871
561 13444556
562 13461688
563 13468754
564 13585531
565 13604694
566 13619134
567 13703303
568 13873888
569 13874672
570 13891408
571 13910148
572 13966876
573 13974784
574 14025561
575 14164480
576 14164673
577 14196378
578 14200940
579 14229502
580 14342440
581 14456788
582 14462368
583 14475566
584 14533570
585 14738652
586 14768638
587 14769007
588 14779500
589 14864326
590 14900595
591 14980768
592 15052776
593 15066817
594 15158010
595 15190006
596 15190966
597 15249627
598 15249673
599 15294832
600 15306016
601 15378606
602 15516172
603 15526658
604 15588367
605 15627780
606 15704845
607 15720885
608 15739888
609 15744859
610 15815481
611 15884469
612 15908643
613 15983856
614 15989503
615 16036845
616 16113742
617 16169481
618 16174235
619 16206603
620 16221518
621 16313227
622 16353036
623 16535798
624 16544368
625 16610571
626 16627411
627 16705015
628 16749654
629 16798485
630 16921153
631 16954767
632 17055402
633 17056226
634 17062672
635 17160620
636 17193216
637 17248808
638 17280529
639 17282957
640 17343516
641 17369940
642 17464923
643 17640745
644 17686810
645 17750028
646 17798286
647 17853756
648 17940256
649 17969440
650 17992343
651 18108168
652 18185466
653 18229008
654 18260165
655 18264636
656 18276729
657 18388870
658 18398142
659 18436878
660 18490816
661 18512156
662 18524044
663 18532339
664 18533123
665 18546337
666 18549186
667 18588769
668 18614114
669 18681326
670 18695008
671 18743918
672 18746608
673 18749880
674 18819228
675 18945606
676 18997870
677 18998518
678 19075496
679 19094403
680 19113948
681 19135989
682 19157521
683 19191763
684 19207425
685 19220788
686 19245030
687 19291710
688 19419318
689 19469362
690 19502094
691 19528802
692 19548674
693 19598974
694 19600306
695 19601942
696 19645544
697 19651415
698 19719218
699 19744173
700 19750544
701 19839435
702 19874601
703 19889740
704 20135918
705 20194064
706 20194878
707 20368062
708 20394378
709 20429277
710 20503462
711 20547611
712 20599628
713 20624560
714 20656750
715 20688760
716 20698412
717 20762974
718 20836250
719 20933516
720 20981637
721 21005808
722 21040270
723 21158670
724 21226032
725 21275228
726 21419138
727 21428703
728 21430455
729 21478350
730 21495873
731 21525800
732 21551618
733 21625021
734 21690670
735 21727088
736 21891550
737 21910615
738 21947110
739 21966859
740 21994758
741 22014722
742 22026079
743 22084598
744 22087336
745 22164046
746 22178492
747 22213608
748 22324048
749 22381086
750 22407669
751 22446434
752 22541660
753 22564413
754 22632205
755 22643620
756 22664547
757 22687180
758 22735965
759 22753938
760 22801435
761 22824160
762 22950044
763 22985557
764 23029510
765 23102811
766 23141105
767 23202595
768 23217474
769 23230540
770 23249668
771 23328578
772 23353468
773 23357895
774 23423516
775 23521183
776 23586811
777 23589637
778 23636028
779 23689422
780 23724513
781 23817234
782 23939223
783 23967194
784 23972760
785 24018216
786 24047980
787 24121040
788 24126975
789 24147385
790 24188020
791 24228176
792 24380950
793 24384108
794 24542354
795 24561675
796 24588117
797 24784303
798 24893358
799 24908620
800 24913971
801 24916150
802 24963813
803 25026855
804 25188416
805 25207379
806 25320373
807 25332396
808 25354600
809 25801356
810 25877563
811 25943892
812 25944289
813 26041314
814 26067679
815 26093704
816 26172348
817 26199822
818 26224727
819 26259458
820 26280876
821 26438784
822 26488300
823 26503308
824 26556272
825 26606834
826 26624542
827 26698460
828 26732882
829 26785286
830 26897118
831 26936494
832 27068520
833 27122911
834 27187000
835 27281728
836 27305842
837 27310168
838 27311910
839 27344258
840 27346361
841 27349166
842 27374828
843 27423450
844 27438273
845 27560010
846 27566786
847 27642625
848 27681342
849 28046900
850 28122109
851 28198000
852 28236698
853 28253420
854 28465905
855 28552265
856 28561039
857 28649043
858 28724069
859 28728130
860 28738353
861 28891098
862 28973504
863 29018878
864 29089256
865 29327397
866 29347932
867 29575455
868 29585589
869 29601782
870 29645603
871 29718850
872 29726795
873 29770351
874 29870848
875 30272924
876 30321915
877 30385442
878 30411160
879 30415744
880 30579486
881 30642393
882 30642668
883 30648435
884 30678217
885 30803900
886 31084473
887 31331454
888 31354640
889 31421660
890 31465538
891 31507968
892 31508904
893 31577184
894 31604740
895 31690309
896 31744764
897 31752620
898 31875424
899 31978453
900 31991686
901 32033663
902 32173104
903 32263868
904 32305131
905 32316777
906 32324560
907 32388405
908 32432362
909 32461504
910 32581654
911 32652718
912 32744246
913 32963877
914 33030645
915 33167475
916 33345266
917 33391230
918 33419022
919 33559050
920 33638985
921 33666192
922 33690716
923 33726539
924 33746662
925 33765954
926 33857906
927 34056064
928 34119616
929 34121470
930 34320830
931 34327555
932 34327590
933 34435117
934 34465582
935 34785235
936 34802174
937 34965491
938 35074163
939 35117294
940 35176021
941 35196040
942 35335102
943 35435222
944 35515098
945 35582855
946 35662257
947 35698507
948 35704348
949 35730776
950 35752808
951 35860075
952 35932876
953 35987216
954 36029845
955 36054178
956 36333928
957 36489160
958 36527865
959 36543790
960 36608642
961 36629614
962 36652336
963 36683958
964 36781448
965 36841648
966 36861808
967 36888214
968 36916725
969 36946593
970 36962978
971 36964902
972 36974210
973 37328322
974 37380315
975 37485640
976 37618218
977 37661920
978 37756696
979 37872070
980 37926811
981 37951043
982 37959766
983 38036087
984 38185250
985 38268126
986 38382174
987 38525456
988 38555203
989 38568762
990 38587374
991 38627950
992 38763025
993 38800463
994 38811626
995 38876943
996 38942930
997 38957415
998 38963963
999 39024348
1000 39164073