1 21
2 174
3 270
4 517
5 572
6 913
7 992
8 1002
9 1420
10 1633
11 1830
12 2622
13 2958
14 4170
15 4747
16 5539
17 7520
18 7544
19 7729
20 10184
21 10783
22 14863
23 16165
24 16520
25 19837
26 20935
27 21584
28 23161
29 26840
30 28544
31 29737
32 31453
33 34510
34 35571
35 35611
36 35845
37 39560
38 43921
39 44166
40 46795
41 55963
42 59896
43 63272
44 70513
45 72127
46 72703
47 75440
48 80214
49 82867
50 85759
51 85926
52 86360
53 89070
54 92576
55 95020
56 99151
57 99606
58 106950
59 107305
60 110179
61 113119
62 114943
63 122408
64 124405
65 124686
66 125095
67 133045
68 140620
69 145237
70 152960
71 157420
72 162678
73 174109
74 176269
75 178772
76 187156
77 194910
78 198930
79 199543
80 220303
81 222133
82 226770
83 265530
84 266552
85 276430
86 296893
87 299406
88 299935
89 300004
90 311317
91 317240
92 325237
93 344851
94 346789
95 353994
96 372076
97 374728
98 376292
99 385285
100 385297
101 391602
102 398888
103 399349
104 400483
105 413788
106 415470
107 422767
108 427669
109 434602
110 435764
111 471128
112 474980
113 475123
114 476960
115 489234
116 503850
117 505505
118 527862
119 532471
120 534757
121 549608
122 552901
123 606970
124 620238
125 623441
126 631736
127 631873
128 642940
129 643326
130 666282
131 667579
132 681632
133 692094
134 698528
135 712002
136 716845
137 719709
138 727651
139 728353
140 745153
141 745745
142 752095
143 766033
144 802518
145 819680
146 834079
147 850570
148 852805
149 878980
150 879091
151 879313
152 906920
153 915349
154 929221
155 958662
156 980956
157 990462
158 996032
159 1019166
160 1028635
161 1048111
162 1053032
163 1053294
164 1072232
165 1075345
166 1081471
167 1081568
168 1104085
169 1153471
170 1169000
171 1177003
172 1181866
173 1190350
174 1199770
175 1285399
176 1307377
177 1309242
178 1309564
179 1312111
180 1330400
181 1360969
182 1377990
183 1403935
184 1408498
185 1432184
186 1439983
187 1468280
188 1484626
189 1515414
190 1620067
191 1636926
192 1722080
193 1773846
194 1797270
195 1839865
196 1940370
197 2003737
198 2039840
199 2056321
200 2091535
201 2187340
202 2252768
203 2285658
204 2287112
205 2309094
206 2330071
207 2366383
208 2389520
209 2390275
210 2461876
211 2472474
212 2476183
213 2492142
214 2569087
215 2580130
216 2601802
217 2614150
218 2778709
219 2812981
220 2824285
221 2842057
222 2856577
223 2874498
224 2879473
225 2933214
226 2971959
227 2979870
228 2996708
229 3008478
230 3010429
231 3012632
232 3039946
233 3118638
234 3134983
235 3155406
236 3202879
237 3220099
238 3385470
239 3430675
240 3470767
241 3612980
242 3617120
243 3661280
244 3689788
245 3922687
246 3932263
247 3954292
248 3994554
249 4031850
250 4058203
251 4092364
252 4172911
253 4187000
254 4197961
255 4269112
256 4320133
257 4323990
258 4349840
259 4415264
260 4463552
261 4469797
262 4536270
263 4574641
264 4658780
265 4675651
266 4743466
267 4773211
268 4793689
269 4824460
270 4858040
271 4947865
272 4951870
273 4975842
274 4994191
275 5150767
276 5169802
277 5239027
278 5331032
279 5429528
280 5463246
281 5494033
282 5579634
283 5604152
284 5652037
285 5893777
286 5935021
287 5941902
288 6012966
289 6031520
290 6051188
291 6199345
292 6314360
293 6486373
294 6529292
295 6620239
296 6791050
297 7048110
298 7049731
299 7160233
300 7201771
301 7251798
302 7260894
303 7311668
304 7338571
305 7364788
306 7516210
307 7651213
308 7698320
309 7787767
310 7912459
311 7984038
312 8019440
313 8049174
314 8225000
315 8346493
316 8355810
317 8362507
318 8400541
319 8465002
320 8556212
321 8566943
322 8567960
323 8790870
324 8838829
325 9056347
326 9072013
327 9436195
328 9460220
329 9462728
330 9565760
331 9656173
332 9664655
333 9818588
334 9896530
335 9935356
336 10007295
337 10083992
338 10293512
339 10306136
340 10332010
341 10361845
342 10363208
343 10379624
344 10439670
345 10450501
346 10582828
347 10801175
348 11009221
349 11126552
350 11145055
351 11189011
352 11254830
353 11310535
354 11385697
355 11392810
356 11459670
357 11519185
358 11894917
359 11979301
360 11988320
361 12056286
362 12088795
363 12252829
364 12258841
365 12262138
366 12291985
367 12514885
368 12550399
369 12654193
370 12711570
371 12847604
372 12891820
373 12951274
374 12987415
375 13018147
376 13020980
377 13170145
378 13182080
379 13351417
380 13364670
381 13445562
382 13522903
383 13548868
384 13554388
385 13980610
386 14030672
387 14175013
388 14339694
389 14423780
390 14458230
391 14483605
392 14559545
393 14677705
394 14763034
395 14780737
396 14813480
397 14950909
398 14953026
399 14953928
400 14976109
401 15007063
402 15009968
403 15067230
404 15506263
405 15603980
406 15694183
407 15744919
408 16073320
409 16286209
410 16344680
411 16397071
412 16568407
413 16727305
414 16821037
415 17423000
416 17584798
417 17619834
418 17681725
419 17717576
420 17800303
421 17917856
422 18155395
423 18423920
424 18467095
425 18654234
426 18749053
427 18918865
428 18938408
429 19343912
430 19508094
431 19537213
432 19635883
433 20137832
434 20205500
435 20213395
436 20292043
437 20433980
438 20479254
439 20487727
440 20729683
441 20991774
442 21161000
443 21248878
444 21255685
445 21255968
446 21399295
447 21430688
448 21873787
449 22110919
450 22201124
451 22526989
452 22541574
453 22631360
454 23063167
455 23162455
456 23180550
457 23435787
458 24116754
459 24144577
460 24323785
461 24663342
462 24782492
463 24826111
464 24944780
465 25043404
466 25084723
467 25257642
468 25366460
469 25626656
470 25819486
471 25825710
472 26018743
473 26168893
474 26359554
475 26669935
476 26916163
477 26926422
478 26995304
479 26999923
480 27060325
481 27173935
482 27240109
483 27279246
484 27640470
485 27732763
486 28079975
487 28417218
488 28490377
489 28786030
490 28904204
491 29045962
492 29326420
493 29607115
494 29680633
495 29908507
496 29939550
497 29941736
498 30038779
499 30115087
500 30221773
501 30252250
502 30677197
503 30834085
504 30904182
505 31041320
506 31079312
507 31191253
508 31430881
509 31595034
510 32105444
511 32225898
512 32525587
513 32586870
514 33276631
515 33331531
516 33393500
517 33433447
518 33655471
519 34717411
520 34968920
521 35188426
522 35396359
523 35554244
524 35784822
525 35806925
526 35839400
527 36716504
528 36730735
529 36744559
530 37100923
531 37127575
532 37158127
533 37258120
534 37370041
535 37691794
536 38090719
537 38194663
538 38240971
539 38637498
540 38827777
541 39276990
542 39416587
543 39464130
544 39613897
545 39620485
546 39941881
547 40004164
548 40181311
549 40287547
550 40597734
551 40748569
552 41194189
553 41390720
554 41481870
555 41636982
556 41695182
557 42661603
558 42672245
559 43196572
560 43365493
561 43693957
562 43729255
563 43821128
564 43890355
565 43975278
566 44397955
567 44887998
568 45131851
569 45196832
570 45325321
571 45436876
572 45609284
573 46035210
574 46116985
575 46446997
576 46531753
577 46808132
578 46859233
579 46996796
580 47001682
581 47104777
582 47121223
583 47346973
584 47645814
585 47668072
586 47739020
587 47847414
588 47848460
589 48447438
590 48912799
591 49166077
592 49246496
593 49369447
594 49596032
595 49610713
596 49643960
597 50077040
598 50164520
599 50206759
600 50227232
601 50439181
602 50563033
603 50818134
604 50878459
605 50894737
606 51311418
607 51580771
608 51746430
609 51866838
610 52164320
611 52262281
612 52310803
613 52447579
614 52720291
615 52814912
616 53051671
617 53432485
618 53760200
619 54134600
620 54152593
621 54241350
622 55108321
623 55233067
624 55482211
625 55763908
626 56158376
627 56859608
628 57177030
629 57620334
630 57750760
631 58180261
632 58196731
633 58421989
634 58517998
635 58889725
636 59029842
637 59219293
638 59296279
639 59495944
640 59502355
641 59563966
642 60740995
643 60900980
644 61224412
645 61512850
646 61583173
647 61825777
648 62326410
649 62630527
650 62719412
651 63093025
652 63165985
653 63583950
654 64072180
655 64455583
656 64539103
657 65662048
658 65991751
659 66469832
660 66550039
661 66555001
662 66565411
663 66665480
664 66792030
665 66807860
666 67101841
667 67933441
668 68101616
669 68524609
670 68705120
671 68743182
672 68990755
673 69518647
674 70582362
675 70585960
676 71438154
677 71489814
678 72608563
679 72665780
680 73104877
681 73852734
682 74101873
683 74113621
684 74144149
685 74458921
686 75070520
687 75085177
688 75884791
689 76217120
690 76402866
691 77002243
692 77067250
693 77206459
694 77301030
695 77322163
696 77465960
697 77544349
698 77661169
699 77911592
700 78650394
701 78817483
702 79129567
703 79904490
704 79920361
705 80818134
706 81135835
707 81163758
708 81223507
709 81351776
710 81524696
711 81600385
712 81940879
713 82176536
714 82766335
715 83189624
716 83706656
717 83957767
718 84179293
719 84433326
720 84437728
721 84704143
722 84777306
723 84938588
724 85345520
725 86144828
726 86530038
727 86649532
728 86782285
729 87291092
730 87602428
731 87956000
732 88030506
733 88942028
734 89359243
735 89999960
736 90725419
737 90741992
738 91045375
739 91068823
740 91375688
741 92603089
742 92914724
743 93187924
744 93866910
745 95469331
746 95928739
747 96088470
748 96377624
749 96644370
750 97186280
751 97358809
752 97720141
753 97860601
754 98087490
755 98138497
756 99142410
757 99261776
758 99541820
759 99984030
760 101002926
761 101286318
762 102028818
763 102126846
764 103375387
765 103772881
766 104684317
767 104694541
768 105010160
769 105183366
770 105913411
771 106108843
772 106297350
773 106603782
774 106748365
775 106898430
776 108452572
777 108452922
778 109113368
779 109491061
780 109885585
781 109907238
782 110132960
783 110284963
784 111641935
785 111800545
786 113466262
787 114504349
788 114515407
789 114611845
790 114684379
791 115003410
792 115251656
793 115656595
794 115916431
795 115952408
796 116288312
797 116640253
798 116892032
799 116931121
800 117604447
801 118482656
802 119255874
803 119476204
804 119704027
805 119768495
806 120552343
807 121888398
808 122265690
809 122436133
810 122638590
811 123611394
812 124332715
813 124531220
814 125272003
815 125370186
816 125559751
817 126340657
818 126450488
819 126555678
820 127165974
821 127266847
822 128056019
823 129117085
824 129841230
825 130717612
826 131606599
827 132009277
828 132244135
829 133000237
830 133096662
831 133295396
832 133635920
833 134013307
834 134112985
835 134119756
836 135197910
837 135381349
838 135892830
839 136048045
840 136157000
841 136641955
842 136679455
843 137142940
844 138371860
845 142112238
846 142118715
847 142276081
848 142376935
849 143811823
850 144515970
851 144538890
852 145163755
853 145225501
854 145236685
855 146627456
856 147091783
857 148496299
858 149857357
859 150186895
860 150554226
861 150567073
862 150625639
863 150718906
864 150769207
865 150813571
866 151628797
867 151847587
868 151958444
869 152474598
870 152497040
871 152545330
872 152875033
873 153033931
874 153853570
875 154561784
876 155086993
877 155713350
878 155850392
879 156092552
880 156778273
881 157435520
882 157661821
883 157860330
884 158727464
885 159644790
886 159706264
887 159742039
888 160782860
889 162595117
890 164326568
891 165084691
892 165563500
893 165806575
894 166217051
895 166227661
896 167907223
897 168234985
898 168408930
899 168756685
900 168782263
901 169073131
902 169532131
903 170509237
904 172259812
905 173257849
906 173529102
907 175966951
908 176459551
909 176825185
910 176871256
911 177606379
912 177661856
913 179000083
914 179312611
915 180063151
916 180220735
917 180411176
918 180531829
919 181411580
920 181977728
921 182183515
922 182527314
923 184277245
924 185246791
925 186428413
926 186571063
927 187472530
928 187902092
929 188824916
930 189394710
931 189603685
932 189688123
933 189947670
934 190510249
935 190534501
936 190543266
937 190641532
938 191698873
939 192228985
940 192238038
941 192490885
942 193976743
943 194021533
944 194330593
945 194776669
946 197064608
947 198205062
948 198721160
949 199388341
950 200625294
951 200968324
952 201145093
953 202679395
954 202831501
955 203148364
956 203901307
957 205364239
958 205852081
959 206260810
960 206861898
961 207004219
962 207414330
963 207475789
964 207715278
965 211263583
966 213247450
967 213306478
968 213702034
969 214173721
970 215478990
971 215688620
972 215967800
973 216339656
974 216466978
975 216696524
976 217345621
977 218188964
978 218302471
979 218535248
980 219100410
981 219354824
982 219838840
983 221890741
984 222159283
985 222256686
986 222992935
987 223579446
988 223829310
989 224723307
990 225004945
991 226117350
992 227112415
993 229287595
994 230333923
995 230395012
996 230763440
997 231349374
998 231472603
999 233396623
1000 234084568