0 3
1 26
2 94
3 234
4 473
5 838
6 1356
7 2054
8 2959
9 4098
10 5498
11 7186
12 9189
13 11534
14 14248
15 17358
16 20891
17 24874
18 29334
19 34298
20 39793
21 45846
22 52484
23 59734
24 67623
25 76178
26 85426
27 95394
28 106109
29 117598
30 129888
31 143006
32 156979
33 171834
34 187598
35 204298
36 221961
37 240614
38 260284
39 280998
40 302783
41 325666
42 349674
43 374834
44 401173
45 428718
46 457496
47 487534
48 518859
49 551498
50 585478
51 620826
52 657569
53 695734
54 735348
55 776438
56 819031
57 863154
58 908834
59 956098
60 1004973
61 1055486
62 1107664
63 1161534
64 1217123
65 1274458
66 1333566
67 1394474
68 1457209
69 1521798
70 1588268
71 1656646
72 1726959
73 1799234
74 1873498
75 1949778
76 2028101
77 2108494
78 2190984
79 2275598
80 2362363
81 2451306
82 2542454
83 2635834
84 2731473
85 2829398
86 2929636
87 3032214
88 3137159
89 3244498
90 3354258
91 3466466
92 3581149
93 3698334
94 3818048
95 3940318
96 4065171
97 4192634
98 4322734
99 4455498
100 4590953
101 4729126
102 4870044
103 5013734
104 5160223
105 5309538
106 5461706
107 5616754
108 5774709
109 5935598
110 6099448
111 6266286
112 6436139
113 6609034
114 6784998
115 6964058
116 7146241
117 7331574
118 7520084
119 7711798
120 7906743
121 8104946
122 8306434
123 8511234
124 8719373
125 8930878
126 9145776
127 9364094
128 9585859
129 9811098
130 10039838
131 10272106
132 10507929
133 10747334
134 10990348
135 11236998
136 11487311
137 11741314
138 11999034
139 12260498
140 12525733
141 12794766
142 13067624
143 13344334
144 13624923
145 13909418
146 14197846
147 14490234
148 14786609
149 15086998
150 15391428
151 15699926
152 16012519
153 16329234
154 16650098
155 16975138
156 17304381
157 17637854
158 17975584
159 18317598
160 18663923
161 19014586
162 19369614
163 19729034
164 20092873
165 20461158
166 20833916
167 21211174
168 21592959
169 21979298
170 22370218
171 22765746
172 23165909
173 23570734
174 23980248
175 24394478
176 24813451
177 25237194
178 25665734
179 26099098
180 26537313
181 26980406
182 27428404
183 27881334
184 28339223
185 28802098
186 29269986
187 29742914
188 30220909
189 30703998
190 31192208
191 31685566
192 32184099
193 32687834
194 33196798
195 33711018
196 34230521
197 34755334
198 35285484
199 35820998
200 36361903
201 36908226
202 37459994
203 38017234
204 38579973
205 39148238
206 39722056
207 40301454
208 40886459
209 41477098
210 42073398
211 42675386
212 43283089
213 43896534
214 44515748
215 45140758
216 45771591
217 46408274
218 47050834
219 47699298
220 48353693
221 49014046
222 49680384
223 50352734
224 51031123
225 51715578
226 52406126
227 53102794
228 53805609
229 54514598
230 55229788
231 55951206
232 56678879
233 57412834
234 58153098
235 58899698
236 59652661
237 60412014
238 61177784
239 61949998
240 62728683
241 63513866
242 64305574
243 65103834
244 65908673
245 66720118
246 67538196
247 68362934
248 69194359
249 70032498
250 70877378
251 71729026
252 72587469
253 73452734
254 74324848
255 75203838
256 76089731
257 76982554
258 77882334
259 78789098
260 79702873
261 80623686
262 81551564
263 82486534
264 83428623
265 84377858
266 85334266
267 86297874
268 87268709
269 88246798
270 89232168
271 90224846
272 91224859
273 92232234
274 93246998
275 94269178
276 95298801
277 96335894
278 97380484
279 98432598
280 99492263
281 100559506
282 101634354
283 102716834
284 103806973
285 104904798
286 106010336
287 107123614
288 108244659
289 109373498
290 110510158
291 111654666
292 112807049
293 113967334
294 115135548
295 116311718
296 117495871
297 118688034
298 119888234
299 121096498
300 122312853
301 123537326
302 124769944
303 126010734
304 127259723
305 128516938
306 129782406
307 131056154
308 132338209
309 133628598
310 134927348
311 136234486
312 137550039
313 138874034
314 140206498
315 141547458
316 142896941
317 144254974
318 145621584
319 146996798
320 148380643
321 149773146
322 151174334
323 152584234
324 154002873
325 155430278
326 156866476
327 158311494
328 159765359
329 161228098
330 162699738
331 164180306
332 165669829
333 167168334
334 168675848
335 170192398
336 171718011
337 173252714
338 174796534
339 176349498
340 177911633
341 179482966
342 181063524
343 182653334
344 184252423
345 185860818
346 187478546
347 189105634
348 190742109
349 192387998
350 194043328
351 195708126
352 197382419
353 199066234
354 200759598
355 202462538
356 204175081
357 205897254
358 207629084
359 209370598
360 211121823
361 212882786
362 214653514
363 216434034
364 218224373
365 220024558
366 221834616
367 223654574
368 225484459
369 227324298
370 229174118
371 231033946
372 232903809
373 234783734
374 236673748
375 238573878
376 240484151
377 242404594
378 244335234
379 246276098
380 248227213
381 250188606
382 252160304
383 254142334
384 256134723
385 258137498
386 260150686
387 262174314
388 264208409
389 266252998
390 268308108
391 270373766
392 272449999
393 274536834
394 276634298
395 278742418
396 280861221
397 282990734
398 285130984
399 287281998
400 289443803
401 291616426
402 293799894
403 295994234
404 298199473
405 300415638
406 302642756
407 304880854
408 307129959
409 309390098
410 311661298
411 313943586
412 316236989
413 318541534
414 320857248
415 323184158
416 325522291
417 327871674
418 330232334
419 332604298
420 334987593
421 337382246
422 339788284
423 342205734
424 344634623
425 347074978
426 349526826
427 351990194
428 354465109
429 356951598
430 359449688
431 361959406
432 364480779
433 367013834
434 369558598
435 372115098
436 374683361
437 377263414
438 379855284
439 382458998
440 385074583
441 387702066
442 390341474
443 392992834
444 395656173
445 398331518
446 401018896
447 403718334
448 406429859
449 409153498
450 411889278
451 414637226
452 417397369
453 420169734
454 422954348
455 425751238
456 428560431
457 431381954
458 434215834
459 437062098
460 439920773
461 442791886
462 445675464
463 448571534
464 451480123
465 454401258
466 457334966
467 460281274
468 463240209
469 466211798
470 469196068
471 472193046
472 475202759
473 478225234
474 481260498
475 484308578
476 487369501
477 490443294
478 493529984
479 496629598
480 499742163
481 502867706
482 506006254
483 509157834
484 512322473
485 515500198
486 518691036
487 521895014
488 525112159
489 528342498
490 531586058
491 534842866
492 538112949
493 541396334
494 544693048
495 548003118
496 551326571
497 554663434
498 558013734
499 561377498
500 564754753
501 568145526
502 571549844
503 574967734
504 578399223
505 581844338
506 585303106
507 588775554
508 592261709
509 595761598
510 599275248
511 602802686
512 606343939
513 609899034
514 613467998
515 617050858
516 620647641
517 624258374
518 627883084
519 631521798
520 635174543
521 638841346
522 642522234
523 646217234
524 649926373
525 653649678
526 657387176
527 661138894
528 664904859
529 668685098
530 672479638
531 676288506
532 680111729
533 683949334
534 687801348
535 691667798
536 695548711
537 699444114
538 703354034
539 707278498
540 711217533
541 715171166
542 719139424
543 723122334
544 727119923
545 731132218
546 735159246
547 739201034
548 743257609
549 747328998
550 751415228
551 755516326
552 759632319
553 763763234
554 767909098
555 772069938
556 776245781
557 780436654
558 784642584
559 788863598
560 793099723
561 797350986
562 801617414
563 805899034
564 810195873
565 814507958
566 818835316
567 823177974
568 827535959
569 831909298
570 836298018
571 840702146
572 845121709
573 849556734
574 854007248
575 858473278
576 862954851
577 867451994
578 871964734
579 876493098
580 881037113
581 885596806
582 890172204
583 894763334
584 899370223
585 903992898
586 908631386
587 913285714
588 917955909
589 922641998
590 927344008
591 932061966
592 936795899
593 941545834
594 946311798
595 951093818
596 955891921
597 960706134
598 965536484
599 970382998
600 975245703
601 980124626
602 985019794
603 989931234
604 994858973
605 999803038
606 1004763456
607 1009740254
608 1014733459
609 1019743098
610 1024769198
611 1029811786
612 1034870889
613 1039946534
614 1045038748
615 1050147558
616 1055272991
617 1060415074
618 1065573834
619 1070749298
620 1075941493
621 1081150446
622 1086376184
623 1091618734
624 1096878123
625 1102154378
626 1107447526
627 1112757594
628 1118084609
629 1123428598
630 1128789588
631 1134167606
632 1139562679
633 1144974834
634 1150404098
635 1155850498
636 1161314061
637 1166794814
638 1172292784
639 1177807998
640 1183340483
641 1188890266
642 1194457374
643 1200041834
644 1205643673
645 1211262918
646 1216899596
647 1222553734
648 1228225359
649 1233914498
650 1239621178
651 1245345426
652 1251087269
653 1256846734
654 1262623848
655 1268418638
656 1274231131
657 1280061354
658 1285909334
659 1291775098
660 1297658673
661 1303560086
662 1309479364
663 1315416534
664 1321371623
665 1327344658
666 1333335666
667 1339344674
668 1345371709
669 1351416798
670 1357479968
671 1363561246
672 1369660659
673 1375778234
674 1381913998
675 1388067978
676 1394240201
677 1400430694
678 1406639484
679 1412866598
680 1419112063
681 1425375906
682 1431658154
683 1437958834
684 1444277973
685 1450615598
686 1456971736
687 1463346414
688 1469739659
689 1476151498
690 1482581958
691 1489031066
692 1495498849
693 1501985334
694 1508490548
695 1515014518
696 1521557271
697 1528118834
698 1534699234
699 1541298498
700 1547916653
701 1554553726
702 1561209744
703 1567884734
704 1574578723
705 1581291738
706 1588023806
707 1594774954
708 1601545209
709 1608334598
710 1615143148
711 1621970886
712 1628817839
713 1635684034
714 1642569498
715 1649474258
716 1656398341
717 1663341774
718 1670304584
719 1677286798
720 1684288443
721 1691309546
722 1698350134
723 1705410234
724 1712489873
725 1719589078
726 1726707876
727 1733846294
728 1741004359
729 1748182098
730 1755379538
731 1762596706
732 1769833629
733 1777090334
734 1784366848
735 1791663198
736 1798979411
737 1806315514
738 1813671534
739 1821047498
740 1828443433
741 1835859366
742 1843295324
743 1850751334
744 1858227423
745 1865723618
746 1873239946
747 1880776434
748 1888333109
749 1895909998
750 1903507128
751 1911124526
752 1918762219
753 1926420234
754 1934098598
755 1941797338
756 1949516481
757 1957256054
758 1965016084
759 1972796598
760 1980597623
761 1988419186
762 1996261314
763 2004124034
764 2012007373
765 2019911358
766 2027836016
767 2035781374
768 2043747459
769 2051734298
770 2059741918
771 2067770346
772 2075819609
773 2083889734
774 2091980748
775 2100092678
776 2108225551
777 2116379394
778 2124554234
779 2132750098
780 2140967013
781 2149205006
782 2157464104
783 2165744334
784 2174045723
785 2182368298
786 2190712086
787 2199077114
788 2207463409
789 2215870998
790 2224299908
791 2232750166
792 2241221799
793 2249714834
794 2258229298
795 2266765218
796 2275322621
797 2283901534
798 2292501984
799 2301123998
800 2309767603
801 2318432826
802 2327119694
803 2335828234
804 2344558473
805 2353310438
806 2362084156
807 2370879654
808 2379696959
809 2388536098
810 2397397098
811 2406279986
812 2415184789
813 2424111534
814 2433060248
815 2442030958
816 2451023691
817 2460038474
818 2469075334
819 2478134298
820 2487215393
821 2496318646
822 2505444084
823 2514591734
824 2523761623
825 2532953778
826 2542168226
827 2551404994
828 2560664109
829 2569945598
830 2579249488
831 2588575806
832 2597924579
833 2607295834
834 2616689598
835 2626105898
836 2635544761
837 2645006214
838 2654490284
839 2663996998
840 2673526383
841 2683078466
842 2692653274
843 2702250834
844 2711871173
845 2721514318
846 2731180296
847 2740869134
848 2750580859
849 2760315498
850 2770073078
851 2779853626
852 2789657169
853 2799483734
854 2809333348
855 2819206038
856 2829101831
857 2839020754
858 2848962834
859 2858928098
860 2868916573
861 2878928286
862 2888963264
863 2899021534
864 2909103123
865 2919208058
866 2929336366
867 2939488074
868 2949663209
869 2959861798
870 2970083868
871 2980329446
872 2990598559
873 3000891234
874 3011207498
875 3021547378
876 3031910901
877 3042298094
878 3052708984
879 3063143598
880 3073601963
881 3084084106
882 3094590054
883 3105119834
884 3115673473
885 3126250998
886 3136852436
887 3147477814
888 3158127159
889 3168800498
890 3179497858
891 3190219266
892 3200964749
893 3211734334
894 3222528048
895 3233345918
896 3244187971
897 3255054234
898 3265944734
899 3276859498
900 3287798553
901 3298761926
902 3309749644
903 3320761734
904 3331798223
905 3342859138
906 3353944506
907 3365054354
908 3376188709
909 3387347598
910 3398531048
911 3409739086
912 3420971739
913 3432229034
914 3443510998
915 3454817658
916 3466149041
917 3477505174
918 3488886084
919 3500291798
920 3511722343
921 3523177746
922 3534658034
923 3546163234
924 3557693373
925 3569248478
926 3580828576
927 3592433694
928 3604063859
929 3615719098
930 3627399438
931 3639104906
932 3650835529
933 3662591334
934 3674372348
935 3686178598
936 3698010111
937 3709866914
938 3721749034
939 3733656498
940 3745589333
941 3757547566
942 3769531224
943 3781540334
944 3793574923
945 3805635018
946 3817720646
947 3829831834
948 3841968609
949 3854130998
950 3866319028
951 3878532726
952 3890772119
953 3903037234
954 3915328098
955 3927644738
956 3939987181
957 3952355454
958 3964749584
959 3977169598
960 3989615523
961 4002087386
962 4014585214
963 4027109034
964 4039658873
965 4052234758
966 4064836716
967 4077464774
968 4090118959
969 4102799298
970 4115505818
971 4128238546
972 4140997509
973 4153782734
974 4166594248
975 4179432078
976 4192296251
977 4205186794
978 4218103734
979 4231047098
980 4244016913
981 4257013206
982 4270036004
983 4283085334
984 4296161223
985 4309263698
986 4322392786
987 4335548514
988 4348730909
989 4361939998
990 4375175808
991 4388438366
992 4401727699
993 4415043834
994 4428386798
995 4441756618
996 4455153321
997 4468576934
998 4482027484
999 4495504998
1000 4509009503