0 3
1 9
2 19
3 34
4 55
5 83
6 119
7 164
8 219
9 285
10 363
11 454
12 559
13 679
14 815
15 968
16 1139
17 1329
18 1539
19 1770
20 2023
21 2299
22 2599
23 2924
24 3275
25 3653
26 4059
27 4494
28 4959
29 5455
30 5983
31 6544
32 7139
33 7769
34 8435
35 9138
36 9879
37 10659
38 11479
39 12340
40 13243
41 14189
42 15179
43 16214
44 17295
45 18423
46 19599
47 20824
48 22099
49 23425
50 24803
51 26234
52 27719
53 29259
54 30855
55 32508
56 34219
57 35989
58 37819
59 39710
60 41663
61 43679
62 45759
63 47904
64 50115
65 52393
66 54739
67 57154
68 59639
69 62195
70 64823
71 67524
72 70299
73 73149
74 76075
75 79078
76 82159
77 85319
78 88559
79 91880
80 95283
81 98769
82 102339
83 105994
84 109735
85 113563
86 117479
87 121484
88 125579
89 129765
90 134043
91 138414
92 142879
93 147439
94 152095
95 156848
96 161699
97 166649
98 171699
99 176850
100 182103
101 187459
102 192919
103 198484
104 204155
105 209933
106 215819
107 221814
108 227919
109 234135
110 240463
111 246904
112 253459
113 260129
114 266915
115 273818
116 280839
117 287979
118 295239
119 302620
120 310123
121 317749
122 325499
123 333374
124 341375
125 349503
126 357759
127 366144
128 374659
129 383305
130 392083
131 400994
132 410039
133 419219
134 428535
135 437988
136 447579
137 457309
138 467179
139 477190
140 487343
141 497639
142 508079
143 518664
144 529395
145 540273
146 551299
147 562474
148 573799
149 585275
150 596903
151 608684
152 620619
153 632709
154 644955
155 657358
156 669919
157 682639
158 695519
159 708560
160 721763
161 735129
162 748659
163 762354
164 776215
165 790243
166 804439
167 818804
168 833339
169 848045
170 862923
171 877974
172 893199
173 908599
174 924175
175 939928
176 955859
177 971969
178 988259
179 1004730
180 1021383
181 1038219
182 1055239
183 1072444
184 1089835
185 1107413
186 1125179
187 1143134
188 1161279
189 1179615
190 1198143
191 1216864
192 1235779
193 1254889
194 1274195
195 1293698
196 1313399
197 1333299
198 1353399
199 1373700
200 1394203
201 1414909
202 1435819
203 1456934
204 1478255
205 1499783
206 1521519
207 1543464
208 1565619
209 1587985
210 1610563
211 1633354
212 1656359
213 1679579
214 1703015
215 1726668
216 1750539
217 1774629
218 1798939
219 1823470
220 1848223
221 1873199
222 1898399
223 1923824
224 1949475
225 1975353
226 2001459
227 2027794
228 2054359
229 2081155
230 2108183
231 2135444
232 2162939
233 2190669
234 2218635
235 2246838
236 2275279
237 2303959
238 2332879
239 2362040
240 2391443
241 2421089
242 2450979
243 2481114
244 2511495
245 2542123
246 2572999
247 2604124
248 2635499
249 2667125
250 2699003
251 2731134
252 2763519
253 2796159
254 2829055
255 2862208
256 2895619
257 2929289
258 2963219
259 2997410
260 3031863
261 3066579
262 3101559
263 3136804
264 3172315
265 3208093
266 3244139
267 3280454
268 3317039
269 3353895
270 3391023
271 3428424
272 3466099
273 3504049
274 3542275
275 3580778
276 3619559
277 3658619
278 3697959
279 3737580
280 3777483
281 3817669
282 3858139
283 3898894
284 3939935
285 3981263
286 4022879
287 4064784
288 4106979
289 4149465
290 4192243
291 4235314
292 4278679
293 4322339
294 4366295
295 4410548
296 4455099
297 4499949
298 4545099
299 4590550
300 4636303
301 4682359
302 4728719
303 4775384
304 4822355
305 4869633
306 4917219
307 4965114
308 5013319
309 5061835
310 5110663
311 5159804
312 5209259
313 5259029
314 5309115
315 5359518
316 5410239
317 5461279
318 5512639
319 5564320
320 5616323
321 5668649
322 5721299
323 5774274
324 5827575
325 5881203
326 5935159
327 5989444
328 6044059
329 6099005
330 6154283
331 6209894
332 6265839
333 6322119
334 6378735
335 6435688
336 6492979
337 6550609
338 6608579
339 6666890
340 6725543
341 6784539
342 6843879
343 6903564
344 6963595
345 7023973
346 7084699
347 7145774
348 7207199
349 7268975
350 7331103
351 7393584
352 7456419
353 7519609
354 7583155
355 7647058
356 7711319
357 7775939
358 7840919
359 7906260
360 7971963
361 8038029
362 8104459
363 8171254
364 8238415
365 8305943
366 8373839
367 8442104
368 8510739
369 8579745
370 8649123
371 8718874
372 8788999
373 8859499
374 8930375
375 9001628
376 9073259
377 9145269
378 9217659
379 9290430
380 9363583
381 9437119
382 9511039
383 9585344
384 9660035
385 9735113
386 9810579
387 9886434
388 9962679
389 10039315
390 10116343
391 10193764
392 10271579
393 10349789
394 10428395
395 10507398
396 10586799
397 10666599
398 10746799
399 10827400
400 10908403
401 10989809
402 11071619
403 11153834
404 11236455
405 11319483
406 11402919
407 11486764
408 11571019
409 11655685
410 11740763
411 11826254
412 11912159
413 11998479
414 12085215
415 12172368
416 12259939
417 12347929
418 12436339
419 12525170
420 12614423
421 12704099
422 12794199
423 12884724
424 12975675
425 13067053
426 13158859
427 13251094
428 13343759
429 13436855
430 13530383
431 13624344
432 13718739
433 13813569
434 13908835
435 14004538
436 14100679
437 14197259
438 14294279
439 14391740
440 14489643
441 14587989
442 14686779
443 14786014
444 14885695
445 14985823
446 15086399
447 15187424
448 15288899
449 15390825
450 15493203
451 15596034
452 15699319
453 15803059
454 15907255
455 16011908
456 16117019
457 16222589
458 16328619
459 16435110
460 16542063
461 16649479
462 16757359
463 16865704
464 16974515
465 17083793
466 17193539
467 17303754
468 17414439
469 17525595
470 17637223
471 17749324
472 17861899
473 17974949
474 18088475
475 18202478
476 18316959
477 18431919
478 18547359
479 18663280
480 18779683
481 18896569
482 19013939
483 19131794
484 19250135
485 19368963
486 19488279
487 19608084
488 19728379
489 19849165
490 19970443
491 20092214
492 20214479
493 20337239
494 20460495
495 20584248
496 20708499
497 20833249
498 20958499
499 21084250
500 21210503
501 21337259
502 21464519
503 21592284
504 21720555
505 21849333
506 21978619
507 22108414
508 22238719
509 22369535
510 22500863
511 22632704
512 22765059
513 22897929
514 23031315
515 23165218
516 23299639
517 23434579
518 23570039
519 23706020
520 23842523
521 23979549
522 24117099
523 24255174
524 24393775
525 24532903
526 24672559
527 24812744
528 24953459
529 25094705
530 25236483
531 25378794
532 25521639
533 25665019
534 25808935
535 25953388
536 26098379
537 26243909
538 26389979
539 26536590
540 26683743
541 26831439
542 26979679
543 27128464
544 27277795
545 27427673
546 27578099
547 27729074
548 27880599
549 28032675
550 28185303
551 28338484
552 28492219
553 28646509
554 28801355
555 28956758
556 29112719
557 29269239
558 29426319
559 29583960
560 29742163
561 29900929
562 30060259
563 30220154
564 30380615
565 30541643
566 30703239
567 30865404
568 31028139
569 31191445
570 31355323
571 31519774
572 31684799
573 31850399
574 32016575
575 32183328
576 32350659
577 32518569
578 32687059
579 32856130
580 33025783
581 33196019
582 33366839
583 33538244
584 33710235
585 33882813
586 34055979
587 34229734
588 34404079
589 34579015
590 34754543
591 34930664
592 35107379
593 35284689
594 35462595
595 35641098
596 35820199
597 35999899
598 36180199
599 36361100
600 36542603
601 36724709
602 36907419
603 37090734
604 37274655
605 37459183
606 37644319
607 37830064
608 38016419
609 38203385
610 38390963
611 38579154
612 38767959
613 38957379
614 39147415
615 39338068
616 39529339
617 39721229
618 39913739
619 40106870
620 40300623
621 40494999
622 40689999
623 40885624
624 41081875
625 41278753
626 41476259
627 41674394
628 41873159
629 42072555
630 42272583
631 42473244
632 42674539
633 42876469
634 43079035
635 43282238
636 43486079
637 43690559
638 43895679
639 44101440
640 44307843
641 44514889
642 44722579
643 44930914
644 45139895
645 45349523
646 45559799
647 45770724
648 45982299
649 46194525
650 46407403
651 46620934
652 46835119
653 47049959
654 47265455
655 47481608
656 47698419
657 47915889
658 48134019
659 48352810
660 48572263
661 48792379
662 49013159
663 49234604
664 49456715
665 49679493
666 49902939
667 50127054
668 50351839
669 50577295
670 50803423
671 51030224
672 51257699
673 51485849
674 51714675
675 51944178
676 52174359
677 52405219
678 52636759
679 52868980
680 53101883
681 53335469
682 53569739
683 53804694
684 54040335
685 54276663
686 54513679
687 54751384
688 54989779
689 55228865
690 55468643
691 55709114
692 55950279
693 56192139
694 56434695
695 56677948
696 56921899
697 57166549
698 57411899
699 57657950
700 57904703
701 58152159
702 58400319
703 58649184
704 58898755
705 59149033
706 59400019
707 59651714
708 59904119
709 60157235
710 60411063
711 60665604
712 60920859
713 61176829
714 61433515
715 61690918
716 61949039
717 62207879
718 62467439
719 62727720
720 62988723
721 63250449
722 63512899
723 63776074
724 64039975
725 64304603
726 64569959
727 64836044
728 65102859
729 65370405
730 65638683
731 65907694
732 66177439
733 66447919
734 66719135
735 66991088
736 67263779
737 67537209
738 67811379
739 68086290
740 68361943
741 68638339
742 68915479
743 69193364
744 69471995
745 69751373
746 70031499
747 70312374
748 70593999
749 70876375
750 71159503
751 71443384
752 71728019
753 72013409
754 72299555
755 72586458
756 72874119
757 73162539
758 73451719
759 73741660
760 74032363
761 74323829
762 74616059
763 74909054
764 75202815
765 75497343
766 75792639
767 76088704
768 76385539
769 76683145
770 76981523
771 77280674
772 77580599
773 77881299
774 78182775
775 78485028
776 78788059
777 79091869
778 79396459
779 79701830
780 80007983
781 80314919
782 80622639
783 80931144
784 81240435
785 81550513
786 81861379
787 82173034
788 82485479
789 82798715
790 83112743
791 83427564
792 83743179
793 84059589
794 84376795
795 84694798
796 85013599
797 85333199
798 85653599
799 85974800
800 86296803
801 86619609
802 86943219
803 87267634
804 87592855
805 87918883
806 88245719
807 88573364
808 88901819
809 89231085
810 89561163
811 89892054
812 90223759
813 90556279
814 90889615
815 91223768
816 91558739
817 91894529
818 92231139
819 92568570
820 92906823
821 93245899
822 93585799
823 93926524
824 94268075
825 94610453
826 94953659
827 95297694
828 95642559
829 95988255
830 96334783
831 96682144
832 97030339
833 97379369
834 97729235
835 98079938
836 98431479
837 98783859
838 99137079
839 99491140
840 99846043
841 100201789
842 100558379
843 100915814
844 101274095
845 101633223
846 101993199
847 102354024
848 102715699
849 103078225
850 103441603
851 103805834
852 104170919
853 104536859
854 104903655
855 105271308
856 105639819
857 106009189
858 106379419
859 106750510
860 107122463
861 107495279
862 107868959
863 108243504
864 108618915
865 108995193
866 109372339
867 109750354
868 110129239
869 110508995
870 110889623
871 111271124
872 111653499
873 112036749
874 112420875
875 112805878
876 113191759
877 113578519
878 113966159
879 114354680
880 114744083
881 115134369
882 115525539
883 115917594
884 116310535
885 116704363
886 117099079
887 117494684
888 117891179
889 118288565
890 118686843
891 119086014
892 119486079
893 119887039
894 120288895
895 120691648
896 121095299
897 121499849
898 121905299
899 122311650
900 122718903
901 123127059
902 123536119
903 123946084
904 124356955
905 124768733
906 125181419
907 125595014
908 126009519
909 126424935
910 126841263
911 127258504
912 127676659
913 128095729
914 128515715
915 128936618
916 129358439
917 129781179
918 130204839
919 130629420
920 131054923
921 131481349
922 131908699
923 132336974
924 132766175
925 133196303
926 133627359
927 134059344
928 134492259
929 134926105
930 135360883
931 135796594
932 136233239
933 136670819
934 137109335
935 137548788
936 137989179
937 138430509
938 138872779
939 139315990
940 139760143
941 140205239
942 140651279
943 141098264
944 141546195
945 141995073
946 142444899
947 142895674
948 143347399
949 143800075
950 144253703
951 144708284
952 145163819
953 145620309
954 146077755
955 146536158
956 146995519
957 147455839
958 147917119
959 148379360
960 148842563
961 149306729
962 149771859
963 150237954
964 150705015
965 151173043
966 151642039
967 152112004
968 152582939
969 153054845
970 153527723
971 154001574
972 154476399
973 154952199
974 155428975
975 155906728
976 156385459
977 156865169
978 157345859
979 157827530
980 158310183
981 158793819
982 159278439
983 159764044
984 160250635
985 160738213
986 161226779
987 161716334
988 162206879
989 162698415
990 163190943
991 163684464
992 164178979
993 164674489
994 165170995
995 165668498
996 166166999
997 166666499
998 167166999
999 167668500
1000 168171003