0 3
1 9
2 17
3 29
4 44
5 64
6 88
7 118
8 153
9 195
10 243
11 299
12 362
13 434
14 514
15 604
16 703
17 813
18 933
19 1065
20 1208
21 1364
22 1532
23 1714
24 1909
25 2119
26 2343
27 2583
28 2838
29 3110
30 3398
31 3704
32 4027
33 4369
34 4729
35 5109
36 5508
37 5928
38 6368
39 6830
40 7313
41 7819
42 8347
43 8899
44 9474
45 10074
46 10698
47 11348
48 12023
49 12725
50 13453
51 14209
52 14992
53 15804
54 16644
55 17514
56 18413
57 19343
58 20303
59 21295
60 22318
61 23374
62 24462
63 25584
64 26739
65 27929
66 29153
67 30413
68 31708
69 33040
70 34408
71 35814
72 37257
73 38739
74 40259
75 41819
76 43418
77 45058
78 46738
79 48460
80 50223
81 52029
82 53877
83 55769
84 57704
85 59684
86 61708
87 63778
88 65893
89 68055
90 70263
91 72519
92 74822
93 77174
94 79574
95 82024
96 84523
97 87073
98 89673
99 92325
100 95028
101 97784
102 100592
103 103454
104 106369
105 109339
106 112363
107 115443
108 118578
109 121770
110 125018
111 128324
112 131687
113 135109
114 138589
115 142129
116 145728
117 149388
118 153108
119 156890
120 160733
121 164639
122 168607
123 172639
124 176734
125 180894
126 185118
127 189408
128 193763
129 198185
130 202673
131 207229
132 211852
133 216544
134 221304
135 226134
136 231033
137 236003
138 241043
139 246155
140 251338
141 256594
142 261922
143 267324
144 272799
145 278349
146 283973
147 289673
148 295448
149 301300
150 307228
151 313234
152 319317
153 325479
154 331719
155 338039
156 344438
157 350918
158 357478
159 364120
160 370843
161 377649
162 384537
163 391509
164 398564
165 405704
166 412928
167 420238
168 427633
169 435115
170 442683
171 450339
172 458082
173 465914
174 473834
175 481844
176 489943
177 498133
178 506413
179 514785
180 523248
181 531804
182 540452
183 549194
184 558029
185 566959
186 575983
187 585103
188 594318
189 603630
190 613038
191 622544
192 632147
193 641849
194 651649
195 661549
196 671548
197 681648
198 691848
199 702150
200 712553
201 723059
202 733667
203 744379
204 755194
205 766114
206 777138
207 788268
208 799503
209 810845
210 822293
211 833849
212 845512
213 857284
214 869164
215 881154
216 893253
217 905463
218 917783
219 930215
220 942758
221 955414
222 968182
223 981064
224 994059
225 1007169
226 1020393
227 1033733
228 1047188
229 1060760
230 1074448
231 1088254
232 1102177
233 1116219
234 1130379
235 1144659
236 1159058
237 1173578
238 1188218
239 1202980
240 1217863
241 1232869
242 1247997
243 1263249
244 1278624
245 1294124
246 1309748
247 1325498
248 1341373
249 1357375
250 1373503
251 1389759
252 1406142
253 1422654
254 1439294
255 1456064
256 1472963
257 1489993
258 1507153
259 1524445
260 1541868
261 1559424
262 1577112
263 1594934
264 1612889
265 1630979
266 1649203
267 1667563
268 1686058
269 1704690
270 1723458
271 1742364
272 1761407
273 1780589
274 1799909
275 1819369
276 1838968
277 1858708
278 1878588
279 1898610
280 1918773
281 1939079
282 1959527
283 1980119
284 2000854
285 2021734
286 2042758
287 2063928
288 2085243
289 2106705
290 2128313
291 2150069
292 2171972
293 2194024
294 2216224
295 2238574
296 2261073
297 2283723
298 2306523
299 2329475
300 2352578
301 2375834
302 2399242
303 2422804
304 2446519
305 2470389
306 2494413
307 2518593
308 2542928
309 2567420
310 2592068
311 2616874
312 2641837
313 2666959
314 2692239
315 2717679
316 2743278
317 2769038
318 2794958
319 2821040
320 2847283
321 2873689
322 2900257
323 2926989
324 2953884
325 2980944
326 3008168
327 3035558
328 3063113
329 3090835
330 3118723
331 3146779
332 3175002
333 3203394
334 3231954
335 3260684
336 3289583
337 3318653
338 3347893
339 3377305
340 3406888
341 3436644
342 3466572
343 3496674
344 3526949
345 3557399
346 3588023
347 3618823
348 3649798
349 3680950
350 3712278
351 3743784
352 3775467
353 3807329
354 3839369
355 3871589
356 3903988
357 3936568
358 3969328
359 4002270
360 4035393
361 4068699
362 4102187
363 4135859
364 4169714
365 4203754
366 4237978
367 4272388
368 4306983
369 4341765
370 4376733
371 4411889
372 4447232
373 4482764
374 4518484
375 4554394
376 4590493
377 4626783
378 4663263
379 4699935
380 4736798
381 4773854
382 4811102
383 4848544
384 4886179
385 4924009
386 4962033
387 5000253
388 5038668
389 5077280
390 5116088
391 5155094
392 5194297
393 5233699
394 5273299
395 5313099
396 5353098
397 5393298
398 5433698
399 5474300
400 5515103
401 5556109
402 5597317
403 5638729
404 5680344
405 5722164
406 5764188
407 5806418
408 5848853
409 5891495
410 5934343
411 5977399
412 6020662
413 6064134
414 6107814
415 6151704
416 6195803
417 6240113
418 6284633
419 6329365
420 6374308
421 6419464
422 6464832
423 6510414
424 6556209
425 6602219
426 6648443
427 6694883
428 6741538
429 6788410
430 6835498
431 6882804
432 6930327
433 6978069
434 7026029
435 7074209
436 7122608
437 7171228
438 7220068
439 7269130
440 7318413
441 7367919
442 7417647
443 7467599
444 7517774
445 7568174
446 7618798
447 7669648
448 7720723
449 7772025
450 7823553
451 7875309
452 7927292
453 7979504
454 8031944
455 8084614
456 8137513
457 8190643
458 8244003
459 8297595
460 8351418
461 8405474
462 8459762
463 8514284
464 8569039
465 8624029
466 8679253
467 8734713
468 8790408
469 8846340
470 8902508
471 8958914
472 9015557
473 9072439
474 9129559
475 9186919
476 9244518
477 9302358
478 9360438
479 9418760
480 9477323
481 9536129
482 9595177
483 9654469
484 9714004
485 9773784
486 9833808
487 9894078
488 9954593
489 10015355
490 10076363
491 10137619
492 10199122
493 10260874
494 10322874
495 10385124
496 10447623
497 10510373
498 10573373
499 10636625
500 10700128
501 10763884
502 10827892
503 10892154
504 10956669
505 11021439
506 11086463
507 11151743
508 11217278
509 11283070
510 11349118
511 11415424
512 11481987
513 11548809
514 11615889
515 11683229
516 11750828
517 11818688
518 11886808
519 11955190
520 12023833
521 12092739
522 12161907
523 12231339
524 12301034
525 12370994
526 12441218
527 12511708
528 12582463
529 12653485
530 12724773
531 12796329
532 12868152
533 12940244
534 13012604
535 13085234
536 13158133
537 13231303
538 13304743
539 13378455
540 13452438
541 13526694
542 13601222
543 13676024
544 13751099
545 13826449
546 13902073
547 13977973
548 14054148
549 14130600
550 14207328
551 14284334
552 14361617
553 14439179
554 14517019
555 14595139
556 14673538
557 14752218
558 14831178
559 14910420
560 14989943
561 15069749
562 15149837
563 15230209
564 15310864
565 15391804
566 15473028
567 15554538
568 15636333
569 15718415
570 15800783
571 15883439
572 15966382
573 16049614
574 16133134
575 16216944
576 16301043
577 16385433
578 16470113
579 16555085
580 16640348
581 16725904
582 16811752
583 16897894
584 16984329
585 17071059
586 17158083
587 17245403
588 17333018
589 17420930
590 17509138
591 17597644
592 17686447
593 17775549
594 17864949
595 17954649
596 18044648
597 18134948
598 18225548
599 18316450
600 18407653
601 18499159
602 18590967
603 18683079
604 18775494
605 18868214
606 18961238
607 19054568
608 19148203
609 19242145
610 19336393
611 19430949
612 19525812
613 19620984
614 19716464
615 19812254
616 19908353
617 20004763
618 20101483
619 20198515
620 20295858
621 20393514
622 20491482
623 20589764
624 20688359
625 20787269
626 20886493
627 20986033
628 21085888
629 21186060
630 21286548
631 21387354
632 21488477
633 21589919
634 21691679
635 21793759
636 21896158
637 21998878
638 22101918
639 22205280
640 22308963
641 22412969
642 22517297
643 22621949
644 22726924
645 22832224
646 22937848
647 23043798
648 23150073
649 23256675
650 23363603
651 23470859
652 23578442
653 23686354
654 23794594
655 23903164
656 24012063
657 24121293
658 24230853
659 24340745
660 24450968
661 24561524
662 24672412
663 24783634
664 24895189
665 25007079
666 25119303
667 25231863
668 25344758
669 25457990
670 25571558
671 25685464
672 25799707
673 25914289
674 26029209
675 26144469
676 26260068
677 26376008
678 26492288
679 26608910
680 26725873
681 26843179
682 26960827
683 27078819
684 27197154
685 27315834
686 27434858
687 27554228
688 27673943
689 27794005
690 27914413
691 28035169
692 28156272
693 28277724
694 28399524
695 28521674
696 28644173
697 28767023
698 28890223
699 29013775
700 29137678
701 29261934
702 29386542
703 29511504
704 29636819
705 29762489
706 29888513
707 30014893
708 30141628
709 30268720
710 30396168
711 30523974
712 30652137
713 30780659
714 30909539
715 31038779
716 31168378
717 31298338
718 31428658
719 31559340
720 31690383
721 31821789
722 31953557
723 32085689
724 32218184
725 32351044
726 32484268
727 32617858
728 32751813
729 32886135
730 33020823
731 33155879
732 33291302
733 33427094
734 33563254
735 33699784
736 33836683
737 33973953
738 34111593
739 34249605
740 34387988
741 34526744
742 34665872
743 34805374
744 34945249
745 35085499
746 35226123
747 35367123
748 35508498
749 35650250
750 35792378
751 35934884
752 36077767
753 36221029
754 36364669
755 36508689
756 36653088
757 36797868
758 36943028
759 37088570
760 37234493
761 37380799
762 37527487
763 37674559
764 37822014
765 37969854
766 38118078
767 38266688
768 38415683
769 38565065
770 38714833
771 38864989
772 39015532
773 39166464
774 39317784
775 39469494
776 39621593
777 39774083
778 39926963
779 40080235
780 40233898
781 40387954
782 40542402
783 40697244
784 40852479
785 41008109
786 41164133
787 41320553
788 41477368
789 41634580
790 41792188
791 41950194
792 42108597
793 42267399
794 42426599
795 42586199
796 42746198
797 42906598
798 43067398
799 43228600
800 43390203
801 43552209
802 43714617
803 43877429
804 44040644
805 44204264
806 44368288
807 44532718
808 44697553
809 44862795
810 45028443
811 45194499
812 45360962
813 45527834
814 45695114
815 45862804
816 46030903
817 46199413
818 46368333
819 46537665
820 46707408
821 46877564
822 47048132
823 47219114
824 47390509
825 47562319
826 47734543
827 47907183
828 48080238
829 48253710
830 48427598
831 48601904
832 48776627
833 48951769
834 49127329
835 49303309
836 49479708
837 49656528
838 49833768
839 50011430
840 50189513
841 50368019
842 50546947
843 50726299
844 50906074
845 51086274
846 51266898
847 51447948
848 51629423
849 51811325
850 51993653
851 52176409
852 52359592
853 52543204
854 52727244
855 52911714
856 53096613
857 53281943
858 53467703
859 53653895
860 53840518
861 54027574
862 54215062
863 54402984
864 54591339
865 54780129
866 54969353
867 55159013
868 55349108
869 55539640
870 55730608
871 55922014
872 56113857
873 56306139
874 56498859
875 56692019
876 56885618
877 57079658
878 57274138
879 57469060
880 57664423
881 57860229
882 58056477
883 58253169
884 58450304
885 58647884
886 58845908
887 59044378
888 59243293
889 59442655
890 59642463
891 59842719
892 60043422
893 60244574
894 60446174
895 60648224
896 60850723
897 61053673
898 61257073
899 61460925
900 61665228
901 61869984
902 62075192
903 62280854
904 62486969
905 62693539
906 62900563
907 63108043
908 63315978
909 63524370
910 63733218
911 63942524
912 64152287
913 64362509
914 64573189
915 64784329
916 64995928
917 65207988
918 65420508
919 65633490
920 65846933
921 66060839
922 66275207
923 66490039
924 66705334
925 66921094
926 67137318
927 67354008
928 67571163
929 67788785
930 68006873
931 68225429
932 68444452
933 68663944
934 68883904
935 69104334
936 69325233
937 69546603
938 69768443
939 69990755
940 70213538
941 70436794
942 70660522
943 70884724
944 71109399
945 71334549
946 71560173
947 71786273
948 72012848
949 72239900
950 72467428
951 72695434
952 72923917
953 73152879
954 73382319
955 73612239
956 73842638
957 74073518
958 74304878
959 74536720
960 74769043
961 75001849
962 75235137
963 75468909
964 75703164
965 75937904
966 76173128
967 76408838
968 76645033
969 76881715
970 77118883
971 77356539
972 77594682
973 77833314
974 78072434
975 78312044
976 78552143
977 78792733
978 79033813
979 79275385
980 79517448
981 79760004
982 80003052
983 80246594
984 80490629
985 80735159
986 80980183
987 81225703
988 81471718
989 81718230
990 81965238
991 82212744
992 82460747
993 82709249
994 82958249
995 83207749
996 83457748
997 83708248
998 83959248
999 84210750
1000 84462753