0 0
1 3
2 8
3 26
4 32
5 46
6 54
7 92
8 115
9 199
10 268
11 306
12 326
13 368
14 390
15 436
16 796
17 828
18 861
19 963
20 1071
21 1146
22 1304
23 1345
24 1429
25 1472
26 1560
27 2193
28 2246
29 2300
30 2465
31 2636
32 2873
33 2995
34 3120
35 3312
36 3377
37 3443
38 3713
39 3782
40 3922
41 3993
42 4137
43 4738
44 4816
45 5297
46 6062
47 6239
48 7067
49 7162
50 7258
51 8149
52 8251
53 8354
54 8666
55 8984
56 9308
57 9417
58 9527
59 9860
60 10199
61 10544
62 10660
63 10777
64 11131
65 11491
66 11857
67 11980
68 12104
69 13247
70 13377
71 13508
72 14714
73 14989
74 16258
75 17133
76 17281
77 18488
78 18796
79 18951
80 19263
81 19420
82 20054
83 20214
84 20375
85 20861
86 21188
87 21518
88 22185
89 22692
90 23205
91 23377
92 23550
93 25855
94 26219
95 26402
96 26770
97 26955
98 27701
99 28078
100 28648
101 29224
102 29417
103 29611
104 32189
105 32595
106 32799
107 33209
108 33415
109 33829
110 34664
111 35936
112 36365
113 37231
114 37449
115 37887
116 38107
117 38993
118 39440
119 40796
120 41253
121 42175
122 42407
123 42873
124 43107
125 44049
126 44524
127 45964
128 46937
129 47427
130 47673
131 48167
132 48415
133 48913
134 52211
135 52469
136 52728
137 53508
138 54294
139 54821
140 55883
141 56150
142 56686
143 56955
144 57495
145 61066
146 61345
147 61625
148 62468
149 63317
150 64458
151 65032
152 65609
153 66479
154 66770
155 67062
156 68236
157 68531
158 69123
159 69420
160 70016
161 72425
162 72729
163 77365
164 77994
165 80856
166 81177
167 81499
168 84424
169 84752
170 85081
171 86071
172 87067
173 88069
174 88404
175 88740
176 89751
177 90768
178 91791
179 92133
180 92476
181 93508
182 94546
183 95590
184 95939
185 96289
186 99466
187 99822
188 100179
189 103419
190 104146
191 109680
192 110054
193 113069
194 113829
195 114210
196 114974
197 115357
198 116895
199 117281
200 117668
201 118832
202 119611
203 120393
204 121964
205 124340
206 125137
207 130380
208 131196
209 131605
210 132425
211 132836
212 134486
213 135315
214 136563
215 137817
216 138236
217 138656
218 144172
219 145030
220 145460
221 146322
222 146754
223 147620
224 149359
225 151987
226 154638
227 155082
228 155972
229 156418
230 158208
231 159107
232 161819
233 162728
234 164554
235 165012
236 165930
237 166390
238 169163
239 171959
240 173836
241 174778
242 175250
243 176196
244 176670
245 177620
246 183856
247 184340
248 184825
249 186283
250 187747
251 188726
252 190692
253 191185
254 192173
255 192668
256 193660
257 200169
258 201180
259 204228
260 206273
261 207299
262 208328
263 209876
264 210393
265 210911
266 212989
267 213510
268 214554
269 215077
270 216125
271 220342
272 220872
273 228898
274 229979
275 234875
276 235422
277 235970
278 240929
279 241483
280 242038
281 245380
282 247060
283 247621
284 248183
285 249872
286 251567
287 253268
288 253836
289 254405
290 256115
291 259553
292 260128
293 260704
294 265915
295 266497
296 267080
297 272354
298 273533
299 282457
300 283057
301 284259
302 287880
303 289092
304 289699
305 290915
306 291524
307 293966
308 294578
309 295191
310 297033
311 299498
312 301973
313 305705
314 306954
315 315135
316 316403
317 317038
318 318310
319 318947
320 321501
321 322782
322 324708
323 326640
324 327285
325 327931
326 336385
327 337695
328 338351
329 339665
330 340323
331 341641
332 344284
333 348268
334 352275
335 352945
336 354287
337 354959
338 357653
339 359004
340 363072
341 364433
342 367163
343 367847
344 369217
345 369903
346 374032
347 378184
348 380965
349 382359
350 383057
351 384455
352 385155
353 386557
354 395731
355 396441
356 397152
357 399288
358 401430
359 402861
360 405731
361 406450
362 407890
363 408611
364 410055
365 419502
366 420965
367 425369
368 428318
369 431277
370 433503
371 434246
372 434990
373 437972
374 438719
375 440215
376 440964
377 442464
378 443215
379 446979
380 448489
381 449245
382 460661
383 462194
384 469124
385 470671
386 477664
387 478444
388 479225
389 486281
390 487068
391 487856
392 494975
393 495769
394 496564
395 503746
396 504547
397 505349
398 512594
399 514211
400 521519
401 523150
402 535464
403 536290
404 537944
405 542090
406 542921
407 544585
408 545418
409 547086
410 547921
411 551267
412 552105
413 552944
414 555464
415 558833
416 562212
417 567300
418 569001
419 580120
420 581840
421 582701
422 584425
423 585288
424 588746
425 590479
426 593083
427 595693
428 596564
429 597436
430 607948
431 608828
432 610590
433 612355
434 614122
435 615892
436 619439
437 624779
438 630142
439 631038
440 632832
441 633730
442 639131
443 644555
444 650002
445 650912
446 652734
447 653646
448 659131
449 668324
450 670170
451 672019
452 673870
453 675724
454 676652
455 687836
456 688772
457 689709
458 692523
459 695343
460 697226
461 701000
462 701945
463 703837
464 704784
465 706680
466 719065
467 720980
468 726740
469 730593
470 734456
471 737360
472 739299
473 743185
474 744158
475 746106
476 747081
477 749033
478 750010
479 754904
480 756866
481 757848
482 772654
483 774639
484 783603
485 785602
486 794629
487 795635
488 796642
489 805732
490 806745
491 807759
492 816912
493 817932
494 818953
495 828169
496 829196
497 830224
498 839503
499 841572
500 850914
501 852997
502 868701
503 869753
504 871859
505 877135
506 878192
507 880308
508 881367
509 883487
510 884548
511 888798
512 890927
513 894125
514 898398
515 909125
516 911278
517 925335
518 927507
519 928594
520 930770
521 931859
522 936221
523 938406
524 941688
525 944976
526 947171
527 960395
528 961501
529 965932
530 968151
531 970373
532 981520
533 985997
534 988239
535 989361
536 991607
537 992731
538 999488
539 1006268
540 1010801
541 1013071
542 1014207
543 1016481
544 1017619
545 1019897
546 1024460
547 1035913
548 1038211
549 1040512
550 1045121
551 1046275
552 1060171
553 1062496
554 1065988
555 1069486
556 1076499
557 1077670
558 1080014
559 1081187
560 1083535
561 1084710
562 1092952
563 1098858
564 1101225
565 1113098
566 1117865
567 1121447
568 1123838
569 1128628
570 1129827
571 1132227
572 1133428
573 1135832
574 1137035
575 1141853
576 1143059
577 1145473
578 1146681
579 1149099
580 1164877
581 1167314
582 1178312
583 1180763
584 1191824
585 1194289
586 1205413
587 1206652
588 1207892
589 1219079
590 1220325
591 1221572
592 1232822
593 1235329
594 1246642
595 1249163
596 1260539
597 1269423
598 1279614
599 1282168
600 1283446
601 1286004
602 1287284
603 1292410
604 1293693
605 1296261
606 1300118
607 1301405
608 1306559
609 1309140
610 1313016
611 1318193
612 1319489
613 1331180
614 1333785
615 1339003
616 1340309
617 1349469
618 1350780
619 1353404
620 1357345
621 1358660
622 1361292
623 1366563
624 1374489
625 1377136
626 1383765
627 1393072
628 1394404
629 1399739
630 1405084
631 1423872
632 1426566
633 1427914
634 1430612
635 1431962
636 1434664
637 1440075
638 1448211
639 1453648
640 1456370
641 1457732
642 1460458
643 1461822
644 1464552
645 1483732
646 1489235
647 1494748
648 1496128
649 1503037
650 1505805
651 1512736
652 1515513
653 1523859
654 1529436
655 1532228
656 1533625
657 1535023
658 1537820
659 1540620
660 1542021
661 1549035
662 1551845
663 1553251
664 1558881
665 1561700
666 1574417
667 1575833
668 1581504
669 1585764
670 1588607
671 1594301
672 1595726
673 1597152
674 1602861
675 1604290
676 1610012
677 1611444
678 1614310
679 1615744
680 1618614
681 1630119
682 1631560
683 1653251
684 1656154
685 1669249
686 1672166
687 1685324
688 1688255
689 1701476
690 1704421
691 1717705
692 1720664
693 1734011
694 1736984
695 1759363
696 1760860
697 1772859
698 1775865
699 1777369
700 1780379
701 1781885
702 1787915
703 1789424
704 1795467
705 1796979
706 1798492
707 1801520
708 1804550
709 1807583
710 1812137
711 1816697
712 1818218
713 1819740
714 1833465
715 1836522
716 1842644
717 1844176
718 1847242
719 1854918
720 1856455
721 1862610
722 1865691
723 1868775
724 1874950
725 1884232
726 1887331
727 1893537
728 1895090
729 1898198
730 1905979
731 1907537
732 1909096
733 1913776
734 1920025
735 1921589
736 1941977
737 1945123
738 1949847
739 1951423
740 1954577
741 1976725
742 1979899
743 1981487
744 1983076
745 1986255
746 1989437
747 2010181
748 2011781
749 2018188
750 2023000
751 2024605
752 2026211
753 2034250
754 2037470
755 2039081
756 2045531
757 2048760
758 2058462
759 2064943
760 2068187
761 2071434
762 2077935
763 2079562
764 2087706
765 2090968
766 2092600
767 2102405
768 2117156
769 2118798
770 2120441
771 2125373
772 2130311
773 2136904
774 2140204
775 2143507
776 2150120
777 2151775
778 2158401
779 2160059
780 2163377
781 2165037
782 2168359
783 2178340
784 2181672
785 2183339
786 2208420
787 2211775
788 2226904
789 2230273
790 2245465
791 2248848
792 2264103
793 2267500
794 2282818
795 2286229
796 2301610
797 2305035
798 2330804
799 2332527
800 2335975
801 2344606
802 2346334
803 2349792
804 2351522
805 2354984
806 2356716
807 2363650
808 2365385
809 2367121
810 2372332
811 2375809
812 2379289
813 2386256
814 2391488
815 2396726
816 2398473
817 2400221
818 2415980
819 2426515
820 2428273
821 2431791
822 2433551
823 2440597
824 2442360
825 2449419
826 2456488
827 2474205
828 2477756
829 2484866
830 2486645
831 2490205
832 2491986
833 2499116
834 2500900
835 2502685
836 2508043
837 2513407
838 2515196
839 2516986
840 2538514
841 2540312
842 2547511
843 2551114
844 2554720
845 2580032
846 2587287
847 2594552
848 2596370
849 2618234
850 2620060
851 2621887
852 2627371
853 2632861
854 2634692
855 2636524
856 2643858
857 2645693
858 2649365
859 2651202
860 2662237
861 2680680
862 2688075
863 2693628
864 2695480
865 2697333
866 2704751
867 2706607
868 2710321
869 2712179
870 2740125
871 2741993
872 2743862
873 2749472
874 2755088
875 2762585
876 2770092
877 2775729
878 2777609
879 2779490
880 2787020
881 2788904
882 2792674
883 2794560
884 2798334
885 2800222
886 2809671
887 2813455
888 2815348
889 2819136
890 2834313
891 2836213
892 2864789
893 2868610
894 2885836
895 2889671
896 2906960
897 2910809
898 2928161
899 2932024
900 2961078
901 2963020
902 2978579
903 2982475
904 2984424
905 2988324
906 2990275
907 2998085
908 3000039
909 3003949
910 3005905
911 3009819
912 3011777
913 3019615
914 3023538
915 3029427
916 3037288
917 3045159
918 3056985
919 3060932
920 3086650
921 3090616
922 3092600
923 3096570
924 3098556
925 3106506
926 3108495
927 3110485
928 3116458
929 3124431
930 3126426
931 3144408
932 3156425
933 3158430
934 3162442
935 3164449
936 3172483
937 3176504
938 3182540
939 3188582
940 3190597
941 3192613
942 3216853
943 3218877
944 3226980
945 3235093
946 3237123
947 3261531
948 3263569
949 3271728
950 3279897
951 3281941
952 3306517
953 3308569
954 3310622
955 3316784
956 3322952
957 3327067
958 3335305
959 3337366
960 3341490
961 3343553
962 3355944
963 3374574
964 3376647
965 3384946
966 3391177
967 3395334
968 3403656
969 3405738
970 3409904
971 3411988
972 3416158
973 3443324
974 3447513
975 3460095
976 3468496
977 3476907
978 3483222
979 3487435
980 3495869
981 3497979
982 3508539
983 3510653
984 3519115
985 3521232
986 3525468
987 3527587
988 3531827
989 3544562
990 3548812
991 3550938
992 3572233
993 3574366
994 3666687
995 3668848
996 3690493
997 3692661
998 3696999
999 3710028
1000 3714376