0 1
1 7
2 19
3 51
4 99
5 195
6 291
7 483
8 675
9 963
10 1251
11 1731
12 2115
13 2787
14 3363
15 4131
16 4899
17 6051
18 6915
19 8355
20 9507
21 11043
22 12483
23 14595
24 16131
25 18531
26 20547
27 23139
28 25443
29 28803
30 31107
31 34947
32 38019
33 41859
34 45315
35 49923
36 53379
37 58851
38 63171
39 68547
40 73155
41 79875
42 84483
43 91875
44 97635
45 104547
46 110883
47 119715
48 125859
49 135267
50 142467
51 151683
52 159747
53 170979
54 178755
55 190275
56 199491
57 211011
58 221091
59 235011
60 244227
61 259107
62 270627
63 284451
64 296739
65 312867
66 324387
67 342339
68 356163
69 373059
70 386883
71 407043
72 420867
73 442179
74 458595
75 477795
76 495075
77 518115
78 534243
79 559203
80 577635
81 600963
82 621123
83 648675
84 667107
85 694755
86 716931
87 743811
88 766851
89 798531
90 819267
91 851523
92 876867
93 907587
94 934083
95 968643
96 993219
97 1030851
98 1059075
99 1093635
100 1122435
101 1163235
102 1190883
103 1233315
104 1265571
105 1302435
106 1336131
107 1381923
108 1413027
109 1460547
110 1495107
111 1538883
112 1575747
113 1626819
114 1661379
115 1712067
116 1752387
117 1800771
118 1842531
119 1897827
120 1934691
121 1992771
122 2037411
123 2091171
124 2137251
125 2197251
126 2238723
127 2303235
128 2352387
129 2411523
130 2459907
131 2528547
132 2574627
133 2643747
134 2697603
135 2759811
136 2815107
137 2890179
138 2940867
139 3018147
140 3073443
141 3144099
142 3204579
143 3285219
144 3340515
145 3421155
146 3485091
147 3560355
148 3626019
149 3714819
150 3772419
151 3863619
152 3932739
153 4015683
154 4084803
155 4176963
156 4241475
157 4340067
158 4414947
159 4504803
160 4578531
161 4679907
162 4749891
163 4856163
164 4936803
165 5028963
166 5111619
167 5223171
168 5296899
169 5410467
170 5493411
171 5597091
172 5685795
173 5805507
174 5886147
175 6001347
176 6093507
177 6204867
178 6299907
179 6428067
180 6511011
181 6642051
182 6738819
183 6857859
184 6959235
185 7090563
186 7182723
187 7320963
188 7426947
189 7551363
190 7655043
191 7800963
192 7899267
193 8048259
194 8161155
195 8290179
196 8403075
197 8558307
198 8661987
199 8820387
200 8935587
201 9079203
202 9201603
203 9362883
204 9473475
205 9634755
206 9762051
207 9914115
208 10043139
209 10215939
210 10326531
211 10504611
212 10639395
213 10800675
214 10938051
215 11115459
216 11239875
217 11424195
218 11566755
219 11737251
220 11875491
221 12069027
222 12200355
223 12399267
224 12546723
225 12719523
226 12872739
227 13078851
228 13217091
229 13426851
230 13578915
231 13763235
232 13924515
233 14141667
234 14286819
235 14498787
236 14665827
237 14865507
238 15031395
239 15259875
240 15407331
241 15639651
242 15813891
243 16023843
244 16202403
245 16428195
246 16589475
247 16831395
248 17015715
249 17236131
250 17416131
251 17668131
252 17834019
253 18087459
254 18280995
255 18502179
256 18698787
257 18962979
258 19140387
259 19403043
260 19596579
261 19838499
262 20044419
263 20321091
264 20505411
265 20774979
266 20982339
267 21235779
268 21451203
269 21740643
270 21927267
271 22221027
272 22442211
273 22700259
274 22925475
275 23213475
276 23416227
277 23723139
278 23954979
279 24231459
280 24452643
281 24768483
282 24980451
283 25300803
284 25542723
285 25819203
286 26061123
287 26383683
288 26604867
289 26937795
290 27179715
291 27480771
292 27736515
293 28079907
294 28305699
295 28639779
296 28902435
297 29213475
298 29479875
299 29834691
300 30065091
301 30419907
302 30693507
303 31019907
304 31296387
305 31653507
306 31902339
307 32279331
308 32555811
309 32895267
310 33171747
311 33558627
312 33816675
313 34208547
314 34504323
315 34836099
316 35135619
317 35537571
318 35807139
319 36210339
320 36505251
321 36871587
322 37175715
323 37590435
324 37870371
325 38273571
326 38592387
327 38972547
328 39295107
329 39719043
330 39995523
331 40433763
332 40764387
333 41158371
334 41493027
335 41923875
336 42218787
337 42673059
338 43013763
339 43422339
340 43754115
341 44214915
342 44525955
343 44986947
344 45341763
345 45747267
346 46106403
347 46588035
348 46910595
349 47397795
350 47743395
351 48178851
352 48547491
353 49045923
354 49380003
355 49863843
356 50244003
357 50686371
358 51070851
359 51586371
360 51918147
361 52437987
362 52831107
363 53295747
364 53682819
365 54194307
366 54551427
367 55090179
368 55495683
369 55979523
370 56373507
371 56912643
372 57281283
373 57837795
374 58252515
375 58732515
376 59156451
377 59720931
378 60094179
379 60668739
380 61083459
381 61599555
382 62037315
383 62624067
384 63017283
385 63570243
386 64017219
387 64549443
388 65001027
389 65606307
390 65993379
391 66601635
392 67053219
393 67602339
394 68068035
395 68667075
396 69081795
397 69712227
398 70187427
399 70740387
400 71201187
401 71844387
402 72275235
403 72920355
404 73409955
405 73969827
406 74453667
407 75110307
408 75552675
409 76221795
410 76705635
411 77306211
412 77815395
413 78483555
414 78939747
415 79600995
416 80117091
417 80735331
418 81253731
419 81955971
420 82398339
421 83107299
422 83641539
423 84277443
424 84816579
425 85507779
426 85991619
427 86705859
428 87255363
429 87900483
430 88432707
431 89175747
432 89673411
433 90423363
434 90976323
435 91621443
436 92191683
437 92952003
438 93463491
439 94234371
440 94787331
441 95464707
442 96045315
443 96830307
444 97355619
445 98115939
446 98712675
447 99423075
448 100012899
449 100819299
450 101337699
451 102144099
452 102756963
453 103486563
454 104104899
455 104879043
456 105432003
457 106267395
458 106896675
459 107643171
460 108251427
461 109101507
462 109654467
463 110511939
464 111157059
465 111894339
466 112545795
467 113418147
468 113998755
469 114860451
470 115496355
471 116285091
472 116953251
473 117840291
474 118439331
475 119303331
476 119966883
477 120775587
478 121461027
479 122378787
480 122968611
481 123887907
482 124584867
483 125395875
484 126092835
485 126996003
486 127625859
487 128574531
488 129288771
489 130138947
490 130816323
491 131780643
492 132425763
493 133393443
494 134119203
495 134948643
496 135685923
497 136653603
498 137314851
499 138310851
500 139030851
501 139923267
502 140679267
503 141691299
504 142354851
505 143334051
506 144094371
507 145002915
508 145777059
509 146813379
510 147476931
511 148499907
512 149286339
513 150219459
514 151012035
515 152030403
516 152740035
517 153799875
518 154587843
519 155545539
520 156319683
521 157405443
522 158131203
523 159225315
524 160048995
525 160970595
526 161800611
527 162906531
528 163643811
529 164761059
530 165569763
531 166572003
532 167401443
533 168530403
534 169290723
535 170389731
536 171251427
537 172276707
538 173145027
539 174273987
540 175020483
541 176191203
542 177072483
543 178120803
544 179005539
545 180146019
546 180920163
547 182116995
548 183017859
549 184089219
550 184953219
551 186162819
552 186973827
553 188171907
554 189092643
555 190143267
556 191070627
557 192311619
558 193141059
559 194382915
560 195267651
561 196373571
562 197321091
563 198588963
564 199436835
565 200662563
566 201623619
567 202743363
568 203711043
569 205006083
570 205835523
571 207139683
572 208107363
573 209274723
574 210242403
575 211509603
576 212394339
577 213726051
578 214724835
579 215916771
580 216884451
581 218206947
582 219110115
583 220457955
584 221480931
585 222642147
586 223672323
587 225050595
588 225953763
589 227336163
590 228338403
591 229580259
592 230630883
593 232037475
594 232970595
595 234297699
596 235363299
597 236630499
598 237694947
599 239130147
600 240051747
601 241496547
602 242560995
603 243853539
604 244947939
605 246341859
606 247321059
607 248794851
608 249900771
609 251191011
610 252262371
611 253746147
612 254741475
613 256244547
614 257375523
615 258665763
616 259771683
617 261294435
618 262312803
619 263845443
620 264951363
621 266319939
622 267480579
623 269001219
624 270033411
625 271533411
626 272709027
627 274091427
628 275274531
629 276850467
630 277845795
631 279438435
632 280636515
633 282061155
634 283267011
635 284815299
636 285893571
637 287474115
638 288683715
639 290135235
640 291314883
641 292958403
642 294057411
643 295711203
644 296927715
645 298346979
646 299591139
647 301265571
648 302385315
649 304055715
650 305265315
651 306739875
652 308015139
653 309720771
654 310861251
655 312508611
656 313798851
657 315333315
658 316605123
659 318342243
660 319448163
661 321195843
662 322510563
663 324058851
664 325381347
665 327040227
666 328222179
667 329996259
668 331334883
669 332926179
670 334218723
671 336004323
672 337183971
673 338995683
674 340358499
675 341913699
676 343276515
677 345109827
678 346335555
679 348141891
680 349468995
681 351117891
682 352500291
683 354366243
684 355610403
685 357412131
686 358795107
687 360473187
688 361892451
689 363779427
690 364995939
691 366905859
692 368342403
693 370001283
694 371446179
695 373300899
696 374591139
697 376526499
698 377988099
699 379725315
700 381107715
701 383073315
702 384379683
703 386349603
704 387824163
705 389519907
706 391015203
707 392973603
708 394309923
709 396320643
710 397772163
711 399569283
712 401089923
713 403117443
714 404444547
715 406379907
716 407917827
717 409745667
718 411292227
719 413360067
720 414687171
721 416723907
722 418283427
723 420141987
724 421714467
725 423730467
726 425124387
727 427238499
728 428786787
729 430676355
730 432210819
731 434339715
732 435768195
733 437917347
734 439533603
735 441339939
736 442961955
737 445116195
738 446567715
739 448752195
740 450328131
741 452263491
742 453880899
743 456089091
744 457563651
745 459694851
746 461364387
747 463348131
748 465007011
749 467205027
750 468645027
751 470901027
752 472596771
753 474612771
754 476306211
755 478495011
756 479988003
757 482280195
758 484003875
759 486031395
760 487690275
761 490006755
762 491555043
763 493836003
764 495587043
765 497577699
766 499337955
767 501676515
768 503249379
769 505614819
770 507273699
771 509387235
772 511175139
773 513565251
774 515161923
775 517465923
776 519272259
777 521373507
778 523189347
779 525608547
780 527156835
781 529576035
782 531400803
783 533578083
784 535384419
785 537750627
786 539397987
787 541875459
788 543738243
789 545951619
790 547748739
791 550200195
792 551859075
793 554358915
794 556250211
795 558406755
796 560307555
797 562848387
798 564507267
799 567050883
800 568894083
801 571175043
802 573104643
803 575662083
804 577385475
805 579818499
806 581753859
807 584069379
808 586027779
809 588645699
810 590325315
811 592956195
812 594891555
813 597241635
814 599211555
815 601762083
816 603531555
817 606192675
818 608200035
819 610522467
820 612457827
821 615153987
822 616955715
823 619665027
824 621701763
825 624005763
826 626010243
827 628745955
828 630570723
829 633319683
830 635303427
831 637758723
832 639823107
833 642532611
834 644387331
835 647064579
836 649138179
837 651626499
838 653733219
839 656548899
840 658318371
841 661144131
842 663271011
843 665797731
844 667934691
845 670660323
846 672568035
847 675355875
848 677512419
849 680075235
850 682148835
851 685038051
852 686973411
853 689883843
854 692026563
855 694514883
856 696712899
857 699650691
858 701586051
859 704537571
860 706666467
861 709246947
862 711476067
863 714455139
864 716445795
865 719318883
866 721568739
867 724232163
868 726444003
869 729439203
870 731374563
871 734390499
872 736671459
873 739380963
874 741661923
875 744541923
876 746587875
877 749664387
878 751977027
879 754724163
880 756936003
881 760040643
882 762072771
883 765191523
884 767513955
885 770186595
886 772541571
887 775688643
888 777789891
889 780886467
890 783167427
891 785966787
892 788353731
893 791533251
894 793664451
895 796740291
896 799099587
897 801938115
898 804357315
899 807582915
900 809656515
901 812891331
902 815310531
903 818149059
904 820600515
905 823745475
906 825934275
907 829224867
908 831698211
909 834635811
910 836958243
911 840277923
912 842489763
913 845796003
914 848302179
915 851159139
916 853676259
917 856970979
918 859210467
919 862588707
920 865021731
921 868037667
922 870587907
923 873974787
924 876186627
925 879469827
926 882042243
927 885097347
928 887677827
929 891129987
930 893341827
931 896728707
932 899334531
933 902429571
934 905046627
935 908364387
936 910686819
937 914198691
938 916783779
939 919918755
940 922462371
941 926004291
942 928370499
943 931918659
944 934591299
945 937577283
946 940238403
947 943825635
948 946221795
949 949802211
950 952394211
951 955609827
952 958264035
953 961896867
954 964322979
955 967825059
956 970566819
957 973792419
958 976545699
959 980149155
960 982508451
961 986198691
962 988956579
963 992253603
964 995041443
965 998617251
966 1001050275
967 1004790627
968 1007578467
969 1010896227
970 1013605731
971 1017377091
972 1019896515
973 1023605955
974 1026451971
975 1029677571
976 1032534531
977 1036352643
978 1038903171
979 1042704771
980 1045414275
981 1048835715
982 1051728675
983 1055593827
984 1058174307
985 1061899875
986 1064802915
987 1068194403
988 1071097443
989 1075000419
990 1077488739
991 1081417059
992 1084366179
993 1087872099
994 1090775139
995 1094576739
996 1097221731
997 1101197763
998 1104185763
999 1107731619
1000 1110611619