1 15
2 69
3 87
4 102
5 132
6 175
7 230
8 638
9 689
10 1127
11 1349
12 1392
13 2006
14 5170
15 6680
16 8366
17 8390
18 11652
19 11918
20 12128
21 16748
22 19511
23 19829
24 23318
25 24597
26 24734
27 25122
28 27162
29 28676
30 30730
31 32864
32 37391
33 37436
34 37901
35 41082
36 45925
37 47487
38 50260
39 58000
40 58786
41 59125
42 60340
43 61053
44 65330
45 79826
46 81989
47 84846
48 85844
49 93536
50 95682
51 97557
52 99524
53 99827
54 100076
55 100870
56 106436
57 110189
58 110432
59 125247
60 126077
61 126344
62 135567
63 137888
64 150851
65 151143
66 162983
67 164320
68 176606
69 185198
70 187452
71 195160
72 196900
73 205313
74 207340
75 212290
76 215852
77 222335
78 236006
79 236174
80 239948
81 241958
82 256769
83 260546
84 265679
85 272543
86 275397
87 294755
88 298289
89 308228
90 318509
91 321385
92 324220
93 332426
94 333822
95 338547
96 344129
97 352450
98 370289
99 381998
100 387059
101 395531
102 397118
103 404404
104 423130
105 451047
106 480293
107 503051
108 510340
109 556682
110 568058
111 573476
112 596596
113 597567
114 601676
115 612701
116 680397
117 682244
118 725609
119 728034
120 728339
121 734126
122 753989
123 777237
124 781697
125 793902
126 801719
127 806279
128 817619
129 821699
130 822908
131 832040
132 860276
133 883268
134 890114
135 932682
136 942370
137 943550
138 1014792
139 1026968
140 1050446
141 1123148
142 1145426
143 1149302
144 1169260
145 1176278
146 1223966
147 1252619
148 1275506
149 1279820
150 1304483
151 1308530
152 1339932
153 1346020
154 1387337
155 1391697
156 1392530
157 1441300
158 1442740
159 1463200
160 1481740
161 1493336
162 1582105
163 1600690
164 1607037
165 1625678
166 1632758
167 1660613
168 1671145
169 1673228
170 1697783
171 1737732
172 1745282
173 1889292
174 1893536
175 1921465
176 1947656
177 1950191
178 1950701
179 1962671
180 1970080
181 1970410
182 1991770
183 1992989
184 1999064
185 2091314
186 2166222
187 2170790
188 2173812
189 2210585
190 2214851
191 2225669
192 2232209
193 2259428
194 2264981
195 2286878
196 2319310
197 2366936
198 2391218
199 2445149
200 2447078
201 2466446
202 2471777
203 2610659
204 2630651
205 2691734
206 2788853
207 2812598
208 2827991
209 2881879
210 3036338
211 3104621
212 3118301
213 3132597
214 3186552
215 3392369
216 3411835
217 3508825
218 3598424
219 3631784
220 3637559
221 3641260
222 3691247
223 3713816
224 3733017
225 3734502
226 3758439
227 3800129
228 3802791
229 3882460
230 3887652
231 3906878
232 3913460
233 3944612
234 4022939
235 4082129
236 4092160
237 4275535
238 4301612
239 4383400
240 4401042
241 4430981
242 4445097
243 4494119
244 4523412
245 4573469
246 4623897
247 4727635
248 4766335
249 4804407
250 4808672
251 4871456
252 4891553
253 4959476
254 4962926
255 5039939
256 5070670
257 5111669
258 5145974
259 5226132
260 5340110
261 5367674
262 5390050
263 5501471
264 5570642
265 5612695
266 5651492
267 5679192
268 5700296
269 5755855
270 5762785
271 5875617
272 5906585
273 5988326
274 6094709
275 6143935
276 6231983
277 6277340
278 6361557
279 6415523
280 6439862
281 6458408
282 6491652
283 6492209
284 6558086
285 6600158
286 6618629
287 6660041
288 6663968
289 6673180
290 6736827
291 6761972
292 6829617
293 6875534
294 7160965
295 7161074
296 7177361
297 7261467
298 7317599
299 7329839
300 7330418
301 7517125
302 7521792
303 7548956
304 7562645
305 7573919
306 7603887
307 7605041
308 7609542
309 7731724
310 7743203
311 7748963
312 7894331
313 8005836
314 8030774
315 8065385
316 8086019
317 8196863
318 8222198
319 8264780
320 8289476
321 8511248
322 8527090
323 8537048
324 8562462
325 8612333
326 8640278
327 8706974
328 8713139
329 8916044
330 9048428
331 9170438
332 9200903
333 9203174
334 9215348
335 9312550
336 9370430
337 9387803
338 9562945
339 9643169
340 9671036
341 9811697
342 9833588
343 9856482
344 9959519
345 10011908
346 10017760
347 10030253
348 10045302
349 10105889
350 10136603
351 10259381
352 10536116
353 10640266
354 11081333
355 11306339
356 11362904
357 11586884
358 11619071
359 11647636
360 11693621
361 11713075
362 11742164
363 11898899
364 11990360
365 12203819
366 12228101
367 12240806
368 12308905
369 12424992
370 12437367
371 12460210
372 12467412
373 12813719
374 12999824
375 13165452
376 13169711
377 13318382
378 13381844
379 13383537
380 13484273
381 13527250
382 13615242
383 13781020
384 13791368
385 14379970
386 14414339
387 14524316
388 14703539
389 14725220
390 14773676
391 14812391
392 14886042
393 15050720
394 15406238
395 15497918
396 15585912
397 15618599
398 15751060
399 15780490
400 15826452
401 15833180
402 15878903
403 15928469
404 15988949
405 16145206
406 16170716
407 16336235
408 16607725
409 16617521
410 16700006
411 16841447
412 16873900
413 16894496
414 16982048
415 16988020
416 17004548
417 17119436
418 17326707
419 17341739
420 17505119
421 17744024
422 17817632
423 17946620
424 18105852
425 18191726
426 18248843
427 18296500
428 18450554
429 18474158
430 18511617
431 18529964
432 18615626
433 18910193
434 19026553
435 19065046
436 19459028
437 19487104
438 19652066
439 19656479
440 19913819
441 20037611
442 20040149
443 20078243
444 20359733
445 20396592
446 20442499
447 20490245
448 20557169
449 20667535
450 21154946
451 21160992
452 21335948
453 21616301
454 21729190
455 21729809
456 21739148
457 21907688
458 21967127
459 21990119
460 22103498
461 22187888
462 22200911
463 22318766
464 22580531
465 22934904
466 23084279
467 23134049
468 23288502
469 23327457
470 23375921
471 23835416
472 24117329
473 24119885
474 24490403
475 24667268
476 24739601
477 24930458
478 25087832
479 25218206
480 25270532
481 25373886
482 25610952
483 25870262
484 26125433
485 26166806
486 26216318
487 26650328
488 26701780
489 27141730
490 27529493
491 27737939
492 27798101
493 27913823
494 28006971
495 28320878
496 28440701
497 28561077
498 28647642
499 29120381
500 29274578
501 29280740
502 29378607
503 29380013
504 29384588
505 30765179
506 30992416
507 31081583
508 31307772
509 31419659
510 31531360
511 31669212
512 31696388
513 31763682
514 31779488
515 31788278
516 32244162
517 32342846
518 32489921
519 32779694
520 33028763
521 33036629
522 33332699
523 33509720
524 33857366
525 34034980
526 34137796
527 34158143
528 34302057
529 34354892
530 34569560
531 34605927
532 34799337
533 34899130
534 34983404
535 34991157
536 35112284
537 35510078
538 35518364
539 35853272
540 36074438
541 36162551
542 36235052
543 36689337
544 36716009
545 36802034
546 36871859
547 36893588
548 37410929
549 37963826
550 38522978
551 38620466
552 38974107
553 39080022
554 39197577
555 39548270
556 39666581
557 39763034
558 39950260
559 40293462
560 40906694
561 41720009
562 42060518
563 42177687
564 42503552
565 42692936
566 42745988
567 43033379
568 43411754
569 43486932
570 43518580
571 43608572
572 44009066
573 44216620
574 44227709
575 44235929
576 44451940
577 45260501
578 45537926
579 45553826
580 45747162
581 45985538
582 46112489
583 46285790
584 46359983
585 46573992
586 47275898
587 47559326
588 47601884
589 47961194
590 48219808
591 48377039
592 48592796
593 48638282
594 48664257
595 49409187
596 50408162
597 50436149
598 50532788
599 50631972
600 50869637
601 51007499
602 51549494
603 51825233
604 52059230
605 52271216
606 52384838
607 52618199
608 52672062
609 52852805
610 52965913
611 53085365
612 53195831
613 53302838
614 53502168
615 53605646
616 53649462
617 53668958
618 54334079
619 54428378
620 55192604
621 55315391
622 55611416
623 55709006
624 55793258
625 55943681
626 56006357
627 56072243
628 56453234
629 57138881
630 57222161
631 57322946
632 57435520
633 57951400
634 59186423
635 59305392
636 59725497
637 59974600
638 60600458
639 60617245
640 60766178
641 61101890
642 61319726
643 61946547
644 62423489
645 62425670
646 62627696
647 62659658
648 62861546
649 62958911
650 63045818
651 64006810
652 64908668
653 65280308
654 65378558
655 65862492
656 66003416
657 66213068
658 67044926
659 67123541
660 67483433
661 67499384
662 68730791
663 68748882
664 68916512
665 69425828
666 70677807
667 70707923
668 71018438
669 71148179
670 73011560
671 73303691
672 73848041
673 74086304
674 74329940
675 74678597
676 74827616
677 74833472
678 74963624
679 75325649
680 76353340
681 76429049
682 76664078
683 77347690
684 77372951
685 77404526
686 77844440
687 78056652
688 78509102
689 79077638
690 79302850
691 79364009
692 79567242
693 80775818
694 81455772
695 81528473
696 82389014
697 82634273
698 82807375
699 83154085
700 83621366
701 83680352
702 84199034
703 84611330
704 84998202
705 86046899
706 86469492
707 87157856
708 87175047
709 87718826
710 87813572
711 87908468
712 87923352
713 88108409
714 88462977
715 89313548
716 89440436
717 90482678
718 90491249
719 90724197
720 90840455
721 90846734
722 91178547
723 91373800
724 91554160
725 91601755
726 91689476
727 91873301
728 92429615
729 92525276
730 92749058
731 92781590
732 93315344
733 93367862
734 93745394
735 93852494
736 93942527
737 94228019
738 94380740
739 94671131
740 95683601
741 95772626
742 95814796
743 95861369
744 96124377
745 96143442
746 96192085
747 96754782
748 96760601
749 96903479
750 98091311
751 98119199
752 98617497
753 98634717
754 98804429
755 98975096
756 99103334
757 99431078
758 99993749
759 100076894
760 100131971
761 100673762
762 100715187
763 101823584
764 101935122
765 102470141
766 102921563
767 102933670
768 102967919
769 103293668
770 103482989
771 103750406
772 104265344
773 104297429
774 104563499
775 104650529
776 104871401
777 105157313
778 105795308
779 106169615
780 106425686
781 106766006
782 106829201
783 107006219
784 107290388
785 108150191
786 108718519
787 108838436
788 109313564
789 109343564
790 109638149
791 110106700
792 110469203
793 110631065
794 111550451
795 111598334
796 112313339
797 112400592
798 112528046
799 113000305
800 113218694
801 113678144
802 113889792
803 113901548
804 113926814
805 114891053
806 114987911
807 115817789
808 116041166
809 116131004
810 116189348
811 116195366
812 116490329
813 117300850
814 117779294
815 117934976
816 118072688
817 118578986
818 119154972
819 119617602
820 120149516
821 120578802
822 121204526
823 121344344
824 121469618
825 121840301
826 121991072
827 122008871
828 122391220
829 122820974
830 123042702
831 123109598
832 123529421
833 123832133
834 124015540
835 124021091
836 124225420
837 124482401
838 124609820
839 125181602
840 125459480
841 125750330
842 126535730
843 127005492
844 127932338
845 128161445
846 128977870
847 129183899
848 129654851
849 131400312
850 131419896
851 131531530
852 133252019
853 133327409
854 133628426
855 133788530
856 134519591
857 134587988
858 134823010
859 135005348
860 135186272
861 135265814
862 137212197
863 137537952
864 138128885
865 138334617
866 138435329
867 139324199
868 139357838
869 139604159
870 140062529
871 140544119
872 141460148
873 141654813
874 142743220
875 142899638
876 143716574
877 144176588
878 144716215
879 146962420
880 147003344
881 147211960
882 147219959
883 147421796
884 147469661
885 147729599
886 148190930
887 148480658
888 149155193
889 149235477
890 149251709
891 150810443
892 151134032
893 151532489
894 151613882
895 151682948
896 153783188
897 153900899
898 153992708
899 154756811
900 155116390
901 155954456
902 156227069
903 156283106
904 156506712
905 157161815
906 157457816
907 158725541
908 158858967
909 158963875
910 159030395
911 159357220
912 159975149
913 160106912
914 160235498
915 160837799
916 160969454
917 161193251
918 161816855
919 161909723
920 162143516
921 162632202
922 162829810
923 163288937
924 163369154
925 164090174
926 164678351
927 164688248
928 164996922
929 165242018
930 165678940
931 165739781
932 166654600
933 167621352
934 167680660
935 168449363
936 168511451
937 170015980
938 170480216
939 172245122
940 172884776
941 174243686
942 174526598
943 174648200
944 178394348
945 178930253
946 179235929
947 179443163
948 180003956
949 180474626
950 180719792
951 181069525
952 181800959
953 183248597
954 183430076
955 183613154
956 184121801
957 185686166
958 186704663
959 187213872
960 188014901
961 188908529
962 189863846
963 190020732
964 190163789
965 190349060
966 190668632
967 190895966
968 191060277
969 191607380
970 192117792
971 192288250
972 192485082
973 194311979
974 195173168
975 195485822
976 197584765
977 198400988
978 198710800
979 199651585
980 201673859
981 201801730
982 202671908
983 202904282
984 203454686
985 203761212
986 203849652
987 204123220
988 204601889
989 204999089
990 205244849
991 205512308
992 205991052
993 206716919
994 208123133
995 208185762
996 208795795
997 208907140
998 210011577
999 211279970
1000 211298219