1 42
2 51
3 123
4 141
5 204
6 371
7 497
8 708
9 923
10 992
11 1034
12 1343
13 1391
14 1484
15 1595
16 1691
17 1826
18 3266
19 3317
20 5015
21 5152
22 7367
23 8003
24 9132
25 9287
26 9494
27 11078
28 13223
29 15458
30 15833
31 17975
32 18752
33 19428
34 20120
35 20915
36 21251
37 21566
38 24119
39 24503
40 25787
41 28000
42 29726
43 29795
44 31877
45 32330
46 39674
47 39737
48 40020
49 41870
50 46322
51 55308
52 58295
53 59059
54 59474
55 61835
56 62300
57 62411
58 62906
59 71142
60 71222
61 71648
62 71690
63 74447
64 82892
65 84923
66 86867
67 87842
68 93590
69 96113
70 100700
71 101609
72 102287
73 103187
74 111926
75 121223
76 135584
77 139119
78 141026
79 144254
80 145406
81 146965
82 152288
83 159947
84 165734
85 171518
86 180125
87 198302
88 199565
89 202019
90 212115
91 213092
92 214610
93 220358
94 226238
95 229091
96 229886
97 242087
98 246653
99 248810
100 250190
101 261560
102 266090
103 280151
104 280367
105 281996
106 290474
107 315641
108 316721
109 323940
110 331439
111 340901
112 348218
113 352538
114 363032
115 386759
116 399086
117 419492
118 440606
119 441515
120 444266
121 458411
122 461939
123 462995
124 468881
125 481907
126 482453
127 509387
128 514931
129 534197
130 539148
131 551244
132 574397
133 589397
134 590015
135 590435
136 593786
137 594593
138 597520
139 599870
140 604895
141 604940
142 608399
143 615176
144 622634
145 631380
146 631884
147 638911
148 650474
149 651365
150 669668
151 676853
152 686477
153 689702
154 693578
155 705812
156 714047
157 768584
158 770570
159 770594
160 798698
161 800966
162 831065
163 845534
164 855338
165 868760
166 909680
167 916181
168 950246
169 954995
170 992795
171 1011010
172 1044803
173 1049028
174 1051223
175 1060832
176 1064942
177 1069514
178 1070225
179 1105802
180 1114133
181 1123937
182 1127897
183 1158791
184 1179140
185 1213211
186 1246882
187 1249880
188 1259387
189 1263746
190 1335158
191 1337960
192 1360391
193 1404101
194 1413323
195 1420145
196 1433690
197 1439418
198 1455302
199 1456706
200 1467332
201 1490104
202 1490306
203 1491490
204 1504190
205 1505483
206 1508477
207 1512989
208 1532066
209 1569929
210 1597456
211 1606043
212 1642457
213 1656359
214 1667060
215 1668158
216 1705610
217 1758182
218 1758626
219 1820085
220 1830698
221 1835315
222 1851653
223 1858442
224 1957004
225 1974308
226 1988873
227 1992989
228 2010623
229 2023932
230 2057270
231 2086172
232 2096222
233 2113367
234 2150690
235 2162942
236 2208170
237 2225285
238 2306942
239 2335451
240 2354006
241 2379947
242 2408423
243 2507628
244 2545643
245 2570798
246 2610707
247 2614754
248 2624222
249 2626115
250 2721938
251 2745996
252 2764493
253 2782583
254 2807870
255 2863565
256 2879966
257 2882840
258 2919140
259 2937684
260 2940695
261 2961551
262 2973416
263 3021999
264 3059915
265 3116687
266 3188765
267 3240134
268 3271256
269 3334757
270 3366884
271 3382091
272 3389207
273 3423353
274 3471756
275 3488447
276 3533291
277 3535904
278 3580620
279 3608567
280 3679730
281 3778037
282 3796091
283 3835928
284 3842453
285 3896420
286 3933923
287 4007474
288 4025123
289 4032740
290 4064195
291 4081895
292 4082867
293 4087841
294 4112642
295 4183070
296 4209287
297 4278977
298 4365479
299 4535687
300 4606336
301 4660142
302 4661669
303 4677347
304 4712972
305 4726175
306 4732766
307 4780550
308 4821027
309 4878047
310 4952366
311 5051513
312 5094347
313 5138174
314 5147252
315 5228285
316 5296853
317 5341487
318 5385539
319 5425428
320 5448079
321 5476271
322 5557418
323 5625101
324 5625962
325 5638793
326 5648570
327 5653160
328 5684114
329 5713154
330 5717195
331 5758946
332 5767652
333 5884367
334 5914523
335 5929199
336 5943918
337 5970516
338 5978045
339 6020858
340 6117695
341 6150920
342 6155273
343 6166115
344 6203669
345 6208140
346 6269432
347 6269966
348 6405758
349 6437431
350 6440198
351 6583733
352 6645323
353 6647591
354 6647936
355 6729335
356 6861350
357 6941534
358 7031495
359 7103543
360 7239431
361 7247771
362 7267148
363 7339331
364 7367051
365 7460903
366 7590845
367 7602671
368 7607003
369 7655725
370 7756823
371 7806359
372 7833188
373 7845374
374 7864526
375 8038481
376 8116406
377 8137751
378 8150897
379 8195333
380 8289971
381 8314913
382 8345822
383 8353772
384 8395922
385 8497061
386 8537243
387 8564120
388 8575907
389 8640266
390 8823743
391 8839041
392 8863391
393 8939594
394 9149282
395 9351302
396 9412541
397 9427020
398 9512543
399 9546422
400 9587378
401 9605840
402 9767195
403 9895730
404 9956303
405 9988382
406 10050040
407 10073621
408 10103663
409 10301534
410 10478054
411 10652051
412 10717421
413 10758857
414 10766291
415 10833233
416 10856483
417 10988066
418 11010252
419 11127767
420 11264396
421 11304074
422 11345213
423 11422871
424 11731720
425 11787554
426 11801672
427 11801792
428 11851607
429 11870042
430 11899280
431 11917679
432 11945267
433 11969417
434 11979923
435 12122561
436 12295763
437 12398690
438 12407315
439 12775073
440 12864935
441 12894527
442 12972746
443 13008251
444 13044605
445 13116893
446 13158611
447 13240478
448 13419185
449 13420007
450 13478120
451 13661255
452 13746304
453 14099462
454 14320466
455 14403542
456 14435711
457 14484572
458 14668788
459 14677142
460 14684824
461 14844647
462 14970815
463 15012020
464 15260123
465 15302426
466 15324917
467 15463928
468 15575534
469 15627569
470 15824918
471 16140743
472 16151537
473 16273619
474 16307555
475 16318979
476 16360355
477 16395215
478 16500395
479 16514276
480 16653708
481 16674848
482 16692986
483 16725014
484 16801082
485 16941629
486 16987100
487 17133886
488 17188835
489 17677658
490 17902685
491 18074957
492 18112694
493 18144026
494 18239519
495 18326045
496 18418781
497 18444311
498 18449297
499 18530117
500 18785141
501 18803807
502 18839831
503 18872390
504 19149197
505 19312346
506 19329310
507 19600672
508 19730903
509 19973825
510 20014590
511 20076935
512 20119679
513 20267543
514 20437991
515 20512136
516 20555495
517 20723690
518 20841749
519 20901002
520 20963711
521 21061277
522 21134344
523 21217283
524 21600695
525 21602350
526 21767435
527 21794603
528 22018442
529 22206184
530 22290110
531 22306836
532 22378022
533 22477823
534 22616225
535 22621070
536 22734521
537 22771394
538 22788152
539 22823508
540 22926095
541 22999803
542 23007935
543 23038370
544 23114951
545 23396855
546 23789834
547 23958602
548 24177590
549 24217376
550 24505658
551 24517682
552 24583970
553 24707855
554 25029770
555 25096691
556 25100798
557 25269737
558 25308386
559 25620011
560 25693841
561 25974830
562 26030729
563 26036294
564 26093741
565 26339981
566 26340290
567 26489480
568 26600665
569 26687483
570 26702834
571 26955191
572 27032700
573 27045806
574 27136091
575 27404168
576 27424787
577 27647963
578 27742000
579 27802004
580 27827363
581 27866807
582 28350026
583 28390751
584 28636547
585 28743932
586 28967210
587 29119090
588 29260571
589 29355410
590 29374796
591 29427383
592 29561474
593 29634359
594 29767559
595 29818091
596 29901818
597 29952218
598 29971740
599 30014126
600 30068663
601 30181580
602 30326792
603 30362855
604 30485447
605 30602015
606 30728843
607 30729779
608 31012526
609 31161479
610 31204175
611 31288613
612 31388366
613 31487987
614 31489838
615 31520324
616 31529963
617 32561141
618 32572418
619 32794142
620 32807609
621 33136814
622 33253760
623 33454610
624 33462260
625 33642074
626 34001075
627 34534397
628 34771721
629 35173600
630 35300117
631 35363450
632 35530264
633 35600606
634 36092069
635 36162551
636 36310790
637 36766091
638 36934190
639 37043357
640 37498106
641 37744409
642 37787441
643 37837730
644 37968347
645 38435219
646 38515595
647 38696291
648 38744795
649 39074426
650 39271766
651 39630947
652 39676853
653 40352231
654 40363015
655 40426790
656 40499171
657 40584086
658 40975454
659 41459366
660 41750015
661 41887172
662 42271799
663 42511370
664 42632903
665 42713177
666 42798590
667 43268741
668 43747574
669 43958580
670 44016149
671 44221838
672 44338661
673 44397341
674 45053978
675 45479315
676 45617459
677 45722840
678 45902777
679 46126334
680 46126385
681 46185395
682 46324910
683 46490144
684 46523807
685 46539065
686 46871574
687 47020367
688 47662615
689 47795339
690 47834219
691 48167801
692 48200123
693 48235280
694 48289154
695 48647570
696 49130165
697 49454036
698 49645007
699 49652222
700 50074024
701 50169446
702 51018227
703 51698759
704 51980825
705 52037486
706 52172207
707 52253843
708 52307363
709 52337786
710 52380239
711 52784477
712 52887365
713 53288200
714 53339870
715 53418419
716 53534891
717 53832326
718 53890541
719 53999846
720 54008951
721 54120650
722 54195232
723 54347870
724 54480218
725 54773717
726 54897332
727 55014383
728 55258745
729 55465526
730 55547855
731 55642253
732 55795980
733 55796915
734 55962149
735 56159950
736 56612807
737 56820983
738 56980754
739 57007511
740 57124337
741 57280652
742 57389300
743 57425368
744 57868121
745 58300340
746 58538969
747 58847711
748 58915457
749 59214230
750 59361266
751 59817014
752 60077558
753 60129660
754 60230174
755 60249251
756 60443546
757 60584141
758 61083371
759 61245299
760 61354394
761 61375100
762 61666853
763 61668170
764 61748363
765 62326145
766 62382506
767 62861762
768 63045515
769 63095252
770 63434715
771 63736960
772 63927791
773 63938993
774 64218731
775 64560401
776 64959105
777 65005373
778 65051174
779 65417015
780 65418728
781 65540795
782 65577353
783 65624597
784 65663279
785 66553262
786 66663062
787 66866894
788 67221771
789 67310942
790 67603955
791 68135549
792 69434822
793 69902447
794 70408880
795 70588000
796 70669091
797 70792718
798 70802195
799 70821851
800 71350247
801 71613850
802 71626463
803 71782040
804 71805347
805 72193601
806 72785591
807 72948419
808 73024307
809 73186445
810 73461470
811 73489118
812 73734077
813 73997077
814 74201846
815 74255150
816 74316254
817 74740082
818 74770343
819 75688769
820 75718799
821 75846156
822 76181438
823 76389326
824 76481942
825 76592579
826 76699889
827 77073629
828 77490251
829 77504799
830 77655554
831 78586984
832 78833174
833 79227794
834 79240970
835 79470695
836 79831673
837 79883762
838 80362622
839 80575094
840 80857115
841 81497138
842 81732680
843 81949235
844 82272728
845 82388378
846 82536911
847 82832747
848 83194455
849 83617967
850 83986892
851 84465860
852 84643415
853 84662777
854 84986747
855 85066280
856 85153151
857 85173323
858 85323206
859 85344490
860 85356539
861 86265620
862 86730986
863 87387914
864 87458510
865 87531060
866 87780710
867 87879971
868 88546751
869 88569296
870 88775195
871 88795910
872 88941821
873 89162781
874 89283572
875 89780516
876 89904332
877 90070991
878 90186095
879 90263702
880 90650642
881 90981623
882 91315643
883 91363360
884 91648271
885 91666847
886 91988693
887 92005085
888 92233970
889 92893994
890 92902020
891 93063506
892 93397841
893 93551807
894 93718466
895 94059191
896 94195280
897 94209554
898 94242446
899 94518191
900 94693946
901 94909565
902 95477120
903 95513684
904 95956932
905 96307445
906 96379271
907 96551165
908 97077428
909 97825598
910 97998059
911 98213387
912 98332154
913 98738894
914 99221426
915 99407585
916 99440351
917 99940103
918 100018304
919 100413518
920 100783451
921 100838891
922 100878362
923 101091059
924 101126066
925 101272205
926 101404799
927 101756918
928 101789474
929 102266735
930 102640727
931 102785549
932 102975005
933 103161542
934 103182860
935 103373141
936 103400441
937 104010920
938 104285964
939 104524562
940 104621606
941 104895158
942 105092777
943 105151295
944 105222011
945 105304391
946 105440582
947 106103342
948 106437125
949 106864970
950 107136851
951 107290472
952 107466833
953 107615987
954 107779400
955 108305186
956 108529385
957 108639707
958 108871559
959 110022665
960 110088572
961 110216642
962 110466134
963 110592773
964 110871347
965 110964422
966 112632833
967 112883651
968 113669813
969 113844815
970 113884565
971 114200528
972 114963845
973 114964463
974 115292519
975 115575893
976 115863420
977 115974077
978 116360522
979 116393462
980 116433044
981 116611193
982 116670092
983 116843978
984 117095291
985 117274931
986 117653507
987 117779450
988 117990791
989 118189745
990 118438586
991 118592558
992 118783817
993 118898315
994 119004710
995 119241491
996 119611460
997 119902985
998 120311957
999 121481990
1000 122247392