0 3
1 19
2 43
3 76
4 119
5 173
6 239
7 318
8 411
9 519
10 643
11 784
12 943
13 1121
14 1319
15 1538
16 1779
17 2043
18 2331
19 2644
20 2983
21 3349
22 3743
23 4166
24 4619
25 5103
26 5619
27 6168
28 6751
29 7369
30 8023
31 8714
32 9443
33 10211
34 11019
35 11868
36 12759
37 13693
38 14671
39 15694
40 16763
41 17879
42 19043
43 20256
44 21519
45 22833
46 24199
47 25618
48 27091
49 28619
50 30203
51 31844
52 33543
53 35301
54 37119
55 38998
56 40939
57 42943
58 45011
59 47144
60 49343
61 51609
62 53943
63 56346
64 58819
65 61363
66 63979
67 66668
68 69431
69 72269
70 75183
71 78174
72 81243
73 84391
74 87619
75 90928
76 94319
77 97793
78 101351
79 104994
80 108723
81 112539
82 116443
83 120436
84 124519
85 128693
86 132959
87 137318
88 141771
89 146319
90 150963
91 155704
92 160543
93 165481
94 170519
95 175658
96 180899
97 186243
98 191691
99 197244
100 202903
101 208669
102 214543
103 220526
104 226619
105 232823
106 239139
107 245568
108 252111
109 258769
110 265543
111 272434
112 279443
113 286571
114 293819
115 301188
116 308679
117 316293
118 324031
119 331894
120 339883
121 347999
122 356243
123 364616
124 373119
125 381753
126 390519
127 399418
128 408451
129 417619
130 426923
131 436364
132 445943
133 455661
134 465519
135 475518
136 485659
137 495943
138 506371
139 516944
140 527663
141 538529
142 549543
143 560706
144 572019
145 583483
146 595099
147 606868
148 618791
149 630869
150 643103
151 655494
152 668043
153 680751
154 693619
155 706648
156 719839
157 733193
158 746711
159 760394
160 774243
161 788259
162 802443
163 816796
164 831319
165 846013
166 860879
167 875918
168 891131
169 906519
170 922083
171 937824
172 953743
173 969841
174 986119
175 1002578
176 1019219
177 1036043
178 1053051
179 1070244
180 1087623
181 1105189
182 1122943
183 1140886
184 1159019
185 1177343
186 1195859
187 1214568
188 1233471
189 1252569
190 1271863
191 1291354
192 1311043
193 1330931
194 1351019
195 1371308
196 1391799
197 1412493
198 1433391
199 1454494
200 1475803
201 1497319
202 1519043
203 1540976
204 1563119
205 1585473
206 1608039
207 1630818
208 1653811
209 1677019
210 1700443
211 1724084
212 1747943
213 1772021
214 1796319
215 1820838
216 1845579
217 1870543
218 1895731
219 1921144
220 1946783
221 1972649
222 1998743
223 2025066
224 2051619
225 2078403
226 2105419
227 2132668
228 2160151
229 2187869
230 2215823
231 2244014
232 2272443
233 2301111
234 2330019
235 2359168
236 2388559
237 2418193
238 2448071
239 2478194
240 2508563
241 2539179
242 2570043
243 2601156
244 2632519
245 2664133
246 2695999
247 2728118
248 2760491
249 2793119
250 2826003
251 2859144
252 2892543
253 2926201
254 2960119
255 2994298
256 3028739
257 3063443
258 3098411
259 3133644
260 3169143
261 3204909
262 3240943
263 3277246
264 3313819
265 3350663
266 3387779
267 3425168
268 3462831
269 3500769
270 3538983
271 3577474
272 3616243
273 3655291
274 3694619
275 3734228
276 3774119
277 3814293
278 3854751
279 3895494
280 3936523
281 3977839
282 4019443
283 4061336
284 4103519
285 4145993
286 4188759
287 4231818
288 4275171
289 4318819
290 4362763
291 4407004
292 4451543
293 4496381
294 4541519
295 4586958
296 4632699
297 4678743
298 4725091
299 4771744
300 4818703
301 4865969
302 4913543
303 4961426
304 5009619
305 5058123
306 5106939
307 5156068
308 5205511
309 5255269
310 5305343
311 5355734
312 5406443
313 5457471
314 5508819
315 5560488
316 5612479
317 5664793
318 5717431
319 5770394
320 5823683
321 5877299
322 5931243
323 5985516
324 6040119
325 6095053
326 6150319
327 6205918
328 6261851
329 6318119
330 6374723
331 6431664
332 6488943
333 6546561
334 6604519
335 6662818
336 6721459
337 6780443
338 6839771
339 6899444
340 6959463
341 7019829
342 7080543
343 7141606
344 7203019
345 7264783
346 7326899
347 7389368
348 7452191
349 7515369
350 7578903
351 7642794
352 7707043
353 7771651
354 7836619
355 7901948
356 7967639
357 8033693
358 8100111
359 8166894
360 8234043
361 8301559
362 8369443
363 8437696
364 8506319
365 8575313
366 8644679
367 8714418
368 8784531
369 8855019
370 8925883
371 8997124
372 9068743
373 9140741
374 9213119
375 9285878
376 9359019
377 9432543
378 9506451
379 9580744
380 9655423
381 9730489
382 9805943
383 9881786
384 9958019
385 10034643
386 10111659
387 10189068
388 10266871
389 10345069
390 10423663
391 10502654
392 10582043
393 10661831
394 10742019
395 10822608
396 10903599
397 10984993
398 11066791
399 11148994
400 11231603
401 11314619
402 11398043
403 11481876
404 11566119
405 11650773
406 11735839
407 11821318
408 11907211
409 11993519
410 12080243
411 12167384
412 12254943
413 12342921
414 12431319
415 12520138
416 12609379
417 12699043
418 12789131
419 12879644
420 12970583
421 13061949
422 13153743
423 13245966
424 13338619
425 13431703
426 13525219
427 13619168
428 13713551
429 13808369
430 13903623
431 13999314
432 14095443
433 14192011
434 14289019
435 14386468
436 14484359
437 14582693
438 14681471
439 14780694
440 14880363
441 14980479
442 15081043
443 15182056
444 15283519
445 15385433
446 15487799
447 15590618
448 15693891
449 15797619
450 15901803
451 16006444
452 16111543
453 16217101
454 16323119
455 16429598
456 16536539
457 16643943
458 16751811
459 16860144
460 16968943
461 17078209
462 17187943
463 17298146
464 17408819
465 17519963
466 17631579
467 17743668
468 17856231
469 17969269
470 18082783
471 18196774
472 18311243
473 18426191
474 18541619
475 18657528
476 18773919
477 18890793
478 19008151
479 19125994
480 19244323
481 19363139
482 19482443
483 19602236
484 19722519
485 19843293
486 19964559
487 20086318
488 20208571
489 20331319
490 20454563
491 20578304
492 20702543
493 20827281
494 20952519
495 21078258
496 21204499
497 21331243
498 21458491
499 21586244
500 21714503
501 21843269
502 21972543
503 22102326
504 22232619
505 22363423
506 22494739
507 22626568
508 22758911
509 22891769
510 23025143
511 23159034
512 23293443
513 23428371
514 23563819
515 23699788
516 23836279
517 23973293
518 24110831
519 24248894
520 24387483
521 24526599
522 24666243
523 24806416
524 24947119
525 25088353
526 25230119
527 25372418
528 25515251
529 25658619
530 25802523
531 25946964
532 26091943
533 26237461
534 26383519
535 26530118
536 26677259
537 26824943
538 26973171
539 27121944
540 27271263
541 27421129
542 27571543
543 27722506
544 27874019
545 28026083
546 28178699
547 28331868
548 28485591
549 28639869
550 28794703
551 28950094
552 29106043
553 29262551
554 29419619
555 29577248
556 29735439
557 29894193
558 30053511
559 30213394
560 30373843
561 30534859
562 30696443
563 30858596
564 31021319
565 31184613
566 31348479
567 31512918
568 31677931
569 31843519
570 32009683
571 32176424
572 32343743
573 32511641
574 32680119
575 32849178
576 33018819
577 33189043
578 33359851
579 33531244
580 33703223
581 33875789
582 34048943
583 34222686
584 34397019
585 34571943
586 34747459
587 34923568
588 35100271
589 35277569
590 35455463
591 35633954
592 35813043
593 35992731
594 36173019
595 36353908
596 36535399
597 36717493
598 36900191
599 37083494
600 37267403
601 37451919
602 37637043
603 37822776
604 38009119
605 38196073
606 38383639
607 38571818
608 38760611
609 38950019
610 39140043
611 39330684
612 39521943
613 39713821
614 39906319
615 40099438
616 40293179
617 40487543
618 40682531
619 40878144
620 41074383
621 41271249
622 41468743
623 41666866
624 41865619
625 42065003
626 42265019
627 42465668
628 42666951
629 42868869
630 43071423
631 43274614
632 43478443
633 43682911
634 43888019
635 44093768
636 44300159
637 44507193
638 44714871
639 44923194
640 45132163
641 45341779
642 45552043
643 45762956
644 45974519
645 46186733
646 46399599
647 46613118
648 46827291
649 47042119
650 47257603
651 47473744
652 47690543
653 47908001
654 48126119
655 48344898
656 48564339
657 48784443
658 49005211
659 49226644
660 49448743
661 49671509
662 49894943
663 50119046
664 50343819
665 50569263
666 50795379
667 51022168
668 51249631
669 51477769
670 51706583
671 51936074
672 52166243
673 52397091
674 52628619
675 52860828
676 53093719
677 53327293
678 53561551
679 53796494
680 54032123
681 54268439
682 54505443
683 54743136
684 54981519
685 55220593
686 55460359
687 55700818
688 55941971
689 56183819
690 56426363
691 56669604
692 56913543
693 57158181
694 57403519
695 57649558
696 57896299
697 58143743
698 58391891
699 58640744
700 58890303
701 59140569
702 59391543
703 59643226
704 59895619
705 60148723
706 60402539
707 60657068
708 60912311
709 61168269
710 61424943
711 61682334
712 61940443
713 62199271
714 62458819
715 62719088
716 62980079
717 63241793
718 63504231
719 63767394
720 64031283
721 64295899
722 64561243
723 64827316
724 65094119
725 65361653
726 65629919
727 65898918
728 66168651
729 66439119
730 66710323
731 66982264
732 67254943
733 67528361
734 67802519
735 68077418
736 68353059
737 68629443
738 68906571
739 69184444
740 69463063
741 69742429
742 70022543
743 70303406
744 70585019
745 70867383
746 71150499
747 71434368
748 71718991
749 72004369
750 72290503
751 72577394
752 72865043
753 73153451
754 73442619
755 73732548
756 74023239
757 74314693
758 74606911
759 74899894
760 75193643
761 75488159
762 75783443
763 76079496
764 76376319
765 76673913
766 76972279
767 77271418
768 77571331
769 77872019
770 78173483
771 78475724
772 78778743
773 79082541
774 79387119
775 79692478
776 79998619
777 80305543
778 80613251
779 80921744
780 81231023
781 81541089
782 81851943
783 82163586
784 82476019
785 82789243
786 83103259
787 83418068
788 83733671
789 84050069
790 84367263
791 84685254
792 85004043
793 85323631
794 85644019
795 85965208
796 86287199
797 86609993
798 86933591
799 87257994
800 87583203
801 87909219
802 88236043
803 88563676
804 88892119
805 89221373
806 89551439
807 89882318
808 90214011
809 90546519
810 90879843
811 91213984
812 91548943
813 91884721
814 92221319
815 92558738
816 92896979
817 93236043
818 93575931
819 93916644
820 94258183
821 94600549
822 94943743
823 95287766
824 95632619
825 95978303
826 96324819
827 96672168
828 97020351
829 97369369
830 97719223
831 98069914
832 98421443
833 98773811
834 99127019
835 99481068
836 99835959
837 100191693
838 100548271
839 100905694
840 101263963
841 101623079
842 101983043
843 102343856
844 102705519
845 103068033
846 103431399
847 103795618
848 104160691
849 104526619
850 104893403
851 105261044
852 105629543
853 105998901
854 106369119
855 106740198
856 107112139
857 107484943
858 107858611
859 108233144
860 108608543
861 108984809
862 109361943
863 109739946
864 110118819
865 110498563
866 110879179
867 111260668
868 111643031
869 112026269
870 112410383
871 112795374
872 113181243
873 113567991
874 113955619
875 114344128
876 114733519
877 115123793
878 115514951
879 115906994
880 116299923
881 116693739
882 117088443
883 117484036
884 117880519
885 118277893
886 118676159
887 119075318
888 119475371
889 119876319
890 120278163
891 120680904
892 121084543
893 121489081
894 121894519
895 122300858
896 122708099
897 123116243
898 123525291
899 123935244
900 124346103
901 124757869
902 125170543
903 125584126
904 125998619
905 126414023
906 126830339
907 127247568
908 127665711
909 128084769
910 128504743
911 128925634
912 129347443
913 129770171
914 130193819
915 130618388
916 131043879
917 131470293
918 131897631
919 132325894
920 132755083
921 133185199
922 133616243
923 134048216
924 134481119
925 134914953
926 135349719
927 135785418
928 136222051
929 136659619
930 137098123
931 137537564
932 137977943
933 138419261
934 138861519
935 139304718
936 139748859
937 140193943
938 140639971
939 141086944
940 141534863
941 141983729
942 142433543
943 142884306
944 143336019
945 143788683
946 144242299
947 144696868
948 145152391
949 145608869
950 146066303
951 146524694
952 146984043
953 147444351
954 147905619
955 148367848
956 148831039
957 149295193
958 149760311
959 150226394
960 150693443
961 151161459
962 151630443
963 152100396
964 152571319
965 153043213
966 153516079
967 153989918
968 154464731
969 154940519
970 155417283
971 155895024
972 156373743
973 156853441
974 157334119
975 157815778
976 158298419
977 158782043
978 159266651
979 159752244
980 160238823
981 160726389
982 161214943
983 161704486
984 162195019
985 162686543
986 163179059
987 163672568
988 164167071
989 164662569
990 165159063
991 165656554
992 166155043
993 166654531
994 167155019
995 167656508
996 168158999
997 168662493
998 169166991
999 169672494
1000 170179003