12 1
13 1
14 3
15 4
16 6
17 9
18 14
19 16
20 22
21 28
22 35
23 42
24 53
25 62
26 73
27 86
28 98
29 114
30 134
31 148
32 168
33 192
34 212
35 235
36 264
37 289
38 320
39 355
40 385
41 419
42 461
43 495
44 538
45 586
46 626
47 674
48 734
49 779
50 835
51 898
52 951
53 1013
54 1087
55 1147
56 1219
57 1300
58 1367
59 1447
60 1542
61 1614
62 1701
63 1801
64 1887
65 1982
66 2093
67 2186
68 2295
69 2418
70 2517
71 2632
72 2769
73 2877
74 3004
75 3152
76 3269
77 3403
78 3562
79 3693
80 3850
81 4014
82 4152
83 4315
84 4502
85 4650
86 4819
87 5018
88 5180
89 5365
90 5579
91 5746
92 5947
93 6173
94 6356
95 6572
96 6816
97 7008
98 7232
99 7485
100 7702
101 7934
102 8205
103 8429
104 8686
105 8974
106 9204
107 9474
108 9783
109 10030
110 10316
111 10635
112 10900
113 11198
114 11537
115 11819
116 12130
117 12481
118 12773
119 13107
120 13498
121 13789
122 14140
123 14537
124 14861
125 15234
126 15636
127 15974
128 16363
129 16794
130 17153
131 17551
132 18006
133 18372
134 18791
135 19270
136 19654
137 20093
138 20588
139 20997
140 21470
141 21970
142 22389
143 22865
144 23416
145 23859
146 24344
147 24904
148 25365
149 25884
150 26475
151 26943
152 27486
153 28085
154 28583
155 29158
156 29776
157 30291
158 30871
159 31527
160 32087
161 32671
162 33341
163 33901
164 34530
165 35235
166 35798
167 36453
168 37193
169 37775
170 38464
171 39199
172 39823
173 40521
174 41297
175 41956
176 42662
177 43460
178 44121
179 44873
180 45726
181 46388
182 47153
183 48012
184 48724
185 49536
186 50398
187 51126
188 51954
189 52860
190 53632
191 54465
192 55420
193 56190
194 57060
195 58044
196 58842
197 59732
198 60723
199 61559
200 62513
201 63512
202 64362
203 65324
204 66383
205 67280
206 68232
207 69320
208 70234
209 71235
210 72382
211 73287
212 74328
213 75478
214 76432
215 77532
216 78698
217 79675
218 80761
219 81979
220 83022
221 84110
222 85357
223 86402
224 87579
225 88855
226 89895
227 91089
228 92405
229 93499
230 94744
231 96060
232 97188
233 98435
234 99809
235 100998
236 102250
237 103661
238 104844
239 106161
240 107657
241 108822
242 110160
243 111647
244 112894
245 114310
246 115782
247 117050
248 118476
249 120025
250 121360
251 122780
252 124389
253 125700
254 127179
255 128835
256 130190
257 131695
258 133356
259 134771
260 136350
261 138005
262 139434
263 141026
264 142777
265 144273
266 145854
267 147626
268 149129
269 150785
270 152635
271 154131
272 155827
273 157678
274 159235
275 161006
276 162870
277 164468
278 166229
279 168169
280 169878
281 171611
282 173580
283 175258
284 177101
285 179147
286 180804
287 182706
288 184776
289 186488
290 188452
291 190509
292 192290
293 194250
294 196396
295 198249
296 200203
297 202369
298 204219
299 206257
300 208547
301 210392
302 212447
303 214723
304 216659
305 218822
306 221077
307 223047
308 225225
309 227556
310 229605
311 231764
312 234172
313 236203
314 238438
315 240944
316 242963
317 245245
318 247730
319 249852
320 252259
321 254718
322 256888
323 259234
324 261842
325 264076
326 266428
327 269063
328 271315
329 273785
330 276486
331 278717
332 281217
333 283936
334 286253
335 288865
336 291614
337 293940
338 296515
339 299342
340 301818
341 304379
342 307238
343 309713
344 312378
345 315331
346 317763
347 320499
348 323469
349 326003
350 328853
351 331772
352 334373
353 337179
354 340232
355 342932
356 345732
357 348845
358 351494
359 354419
360 357682
361 360286
362 363241
363 366457
364 369249
365 372298
366 375484
367 378296
368 381360
369 384670
370 387580
371 390645
372 393994
373 396882
374 400024
375 403516
376 406401
377 409594
378 413097
379 416062
380 419398
381 422841
382 425868
383 429192
384 432799
385 435954
386 439199
387 442842
388 445973
389 449382
390 453134
391 456234
392 459745
393 463441
394 466663
395 470272
396 474011
397 477264
398 480815
399 484691
400 488109
401 491624
402 495525
403 498905
404 502583
405 506624
406 509991
407 513689
408 517731
409 521197
410 525053
411 529053
412 532590
413 536454
414 540555
415 544223
416 548034
417 552214
418 555836
419 559793
420 564182
421 567730
422 571710
423 576041
424 579783
425 583906
426 588187
427 592020
428 596096
429 600510
430 604451
431 608531
432 613063
433 616927
434 621171
435 625779
436 629650
437 633912
438 638531
439 642548
440 647010
441 651589
442 655591
443 660009
444 664751
445 668960
446 673301
447 678108
448 682346
449 686801
450 691760
451 695880
452 700451
453 705365
454 709642
455 714423
456 719284
457 723606
458 728285
459 733342
460 737854
461 742494
462 747635
463 752057
464 756883
465 762143
466 766545
467 771438
468 776709
469 781290
470 786282
471 791483
472 796122
473 801113
474 806475
475 811267
476 816276
477 821672
478 826390
479 831534
480 837193
481 841836
482 847015
483 852618
484 857470
485 862823
486 868346
487 873269
488 878589
489 884282
490 889429
491 894650
492 900427
493 905457
494 910888
495 916863
496 921860
497 927402
498 933253
499 938440
500 944143
501 949985
502 955209
503 960865
504 967011
505 972332
506 977891
507 984005
508 989379
509 995152
510 1001444
511 1006803
512 1012605
513 1018841
514 1024314
515 1030361
516 1036570
517 1042113
518 1048116
519 1054472
520 1060250
521 1066134
522 1072608
523 1078282
524 1084390
525 1091080
526 1096650
527 1102832
528 1109501
529 1115262
530 1121641
531 1128218
532 1134137
533 1140386
534 1147139
535 1153234
536 1159489
537 1166308
538 1172310
539 1178840
540 1185866
541 1191756
542 1198266
543 1205259
544 1211422
545 1218152
546 1225102
547 1231269
548 1237940
549 1245083
550 1251480
551 1258071
552 1265305
553 1271693
554 1278431
555 1285860
556 1292147
557 1299031
558 1306402
559 1312872
560 1320081
561 1327252
562 1333803
563 1340856
564 1348379
565 1355145
566 1362082
567 1369748
568 1376388
569 1383558
570 1391361
571 1397991
572 1405263
573 1412984
574 1419871
575 1427288
576 1435051
577 1441887
578 1449267
579 1457188
580 1464339
581 1471721
582 1479619
583 1486689
584 1494251
585 1502461
586 1509398
587 1517049
588 1525272
589 1532374
590 1540247
591 1548312
592 1555605
593 1563381
594 1571704
595 1579246
596 1586887
597 1595263
598 1602669
599 1610633
600 1619302
601 1626596
602 1634663
603 1643181
604 1650731
605 1659002
606 1667436
607 1675098
608 1683290
609 1692031
610 1699864
611 1707953
612 1716795
613 1724551
614 1732864
615 1741920
616 1749747
617 1758049
618 1766995
619 1774966
620 1783645
621 1792507
622 1800508
623 1809176
624 1818278
625 1826508
626 1834977
627 1844199
628 1852393
629 1861122
630 1870709
631 1878690
632 1887521
633 1896897
634 1905224
635 1914334
636 1923639
637 1932115
638 1941015
639 1950612
640 1959306
641 1968153
642 1977788
643 1986383
644 1995621
645 2005439
646 2013886
647 2023156
648 2033045
649 2041726
650 2051209
651 2060998
652 2069759
653 2079163
654 2089151
655 2098262
656 2107575
657 2117676
658 2126689
659 2136208
660 2146620
661 2155440
662 2165081
663 2175351
664 2184528
665 2194530
666 2204641
667 2213823
668 2223679
669 2234123
670 2243626
671 2253380
672 2264043
673 2273298
674 2283290
675 2294139
676 2303421
677 2313508
678 2324213
679 2333879
680 2344210
681 2354786
682 2364427
683 2374713
684 2385675
685 2395559
686 2405779
687 2416696
688 2426537
689 2436978
690 2448260
691 2457964
692 2468508
693 2479808
694 2489650
695 2500516
696 2511610
697 2521647
698 2532359
699 2543751
700 2554241
701 2564733
702 2576227
703 2586433
704 2597400
705 2609116
706 2619226
707 2630337
708 2641920
709 2652330
710 2663620
711 2675207
712 2685696
713 2696842
714 2708781
715 2719544
716 2730572
717 2742514
718 2753192
719 2764583
720 2776970
721 2787505
722 2798831
723 2810997
724 2821878
725 2833633
726 2845661
727 2856623
728 2868407
729 2880626
730 2891863
731 2903376
732 2915836
733 2926967
734 2938777
735 2951635
736 2962581
737 2974509
738 2987157
739 2998449
740 3010726
741 3023191
742 3034709
743 3046752
744 3059612
745 3071332
746 3083291
747 3096288
748 3107878
749 3120265
750 3133419
751 3144889
752 3157317
753 3170431
754 3182201
755 3194980
756 3208151
757 3219851
758 3232433
759 3245791
760 3258041
761 3270475
762 3283902
763 3296099
764 3308796
765 3322609
766 3334473
767 3347401
768 3361106
769 3373314
770 3386686
771 3400060
772 3412418
773 3425526
774 3439419
775 3452063
776 3465048
777 3479077
778 3491508
779 3504830
780 3519213
781 3531572
782 3544917
783 3559142
784 3572009
785 3585630
786 3599630
787 3612490
788 3626101
789 3640475
790 3653664
791 3667248
792 3681747
793 3694654
794 3708437
795 3723303
796 3736186
797 3750104
798 3764893
799 3778021
800 3792357
801 3806907
802 3820163
803 3834337
804 3849247
805 3863027
806 3876859
807 3891894
808 3905454
809 3919774
810 3935219
811 3948534
812 3963095
813 3978202
814 3991944
815 4006760
816 4021880
817 4035661
818 4050290
819 4065935
820 4080000
821 4094461
822 4110011
823 4124073
824 4138951
825 4154883
826 4168851
827 4183710
828 4199586
829 4213755
830 4229083
831 4244719
832 4259126
833 4274369
834 4290250
835 4305005
836 4320035
837 4336153
838 4350652
839 4366078
840 4382804
841 4396957
842 4412445
843 4428820
844 4443594
845 4459503
846 4475711
847 4490689
848 4506265
849 4522816
850 4538068
851 4553614
852 4570337
853 4585402
854 4601454
855 4618477
856 4633343
857 4649378
858 4666319
859 4681597
860 4698071
861 4714902
862 4730164
863 4746468
864 4763753
865 4779433
866 4795484
867 4812762
868 4828539
869 4844920
870 4862561
871 4877998
872 4894610
873 4912152
874 4927885
875 4945070
876 4962278
877 4978200
878 4995006
879 5012763
880 5029220
881 5045774
882 5063809
883 5079779
884 5096862
885 5115104
886 5131039
887 5148249
888 5166371
889 5182859
890 5200299
891 5218275
892 5234692
893 5252082
894 5270402
895 5287341
896 5304744
897 5322972
898 5339664
899 5357309
900 5376340
901 5392707
902 5410476
903 5429274
904 5446105
905 5464287
906 5482752
907 5499820
908 5517808
909 5536802
910 5554364
911 5571997
912 5591093
913 5608352
914 5626508
915 5646025
916 5663096
917 5681581
918 5700773
919 5718224
920 5737041
921 5756087
922 5773678
923 5792301
924 5812046
925 5829863
926 5848210
927 5867971
928 5885773
929 5904567
930 5924678
931 5942448
932 5961242
933 5981145
934 5999196
935 6018650
936 6038470
937 6056508
938 6075814
939 6095831
940 6114509
941 6133450
942 6153711
943 6172143
944 6191599
945 6212515
946 6230529
947 6250051
948 6270614
949 6289275
950 6309235
951 6329573
952 6348564
953 6368150
954 6388995
955 6408191
956 6427745
957 6448660
958 6467645
959 6487867
960 6509213
961 6527874
962 6548020
963 6569284
964 6588467
965 6609101
966 6630174
967 6649419
968 6669884
969 6691207
970 6711076
971 6731260
972 6752929
973 6772605
974 6793051
975 6815121
976 6834530
977 6855280
978 6877083
979 6897007
980 6918424
981 6939885
982 6959757
983 6980822
984 7002946
985 7023377
986 7044119
987 7066516
988 7086622
989 7107854
990 7130710
991 7150561
992 7171989
993 7194437
994 7215066
995 7236833
996 7259089
997 7279661
998 7301290
999 7324120
1000 7345195