0 1
1 11
2 45
3 119
4 249
5 451
6 741
7 1135
8 1649
9 2299
10 3101
11 4071
12 5225
13 6579
14 8149
15 9951
16 12001
17 14315
18 16909
19 19799
20 23001
21 26531
22 30405
23 34639
24 39249
25 44251
26 49661
27 55495
28 61769
29 68499
30 75701
31 83391
32 91585
33 100299
34 109549
35 119351
36 129721
37 140675
38 152229
39 164399
40 177201
41 190651
42 204765
43 219559
44 235049
45 251251
46 268181
47 285855
48 304289
49 323499
50 343501
51 364311
52 385945
53 408419
54 431749
55 455951
56 481041
57 507035
58 533949
59 561799
60 590601
61 620371
62 651125
63 682879
64 715649
65 749451
66 784301
67 820215
68 857209
69 895299
70 934501
71 974831
72 1016305
73 1058939
74 1102749
75 1147751
76 1193961
77 1241395
78 1290069
79 1339999
80 1391201
81 1443691
82 1497485
83 1552599
84 1609049
85 1666851
86 1726021
87 1786575
88 1848529
89 1911899
90 1976701
91 2042951
92 2110665
93 2179859
94 2250549
95 2322751
96 2396481
97 2471755
98 2548589
99 2626999
100 2707001
101 2788611
102 2871845
103 2956719
104 3043249
105 3131451
106 3221341
107 3312935
108 3406249
109 3501299
110 3598101
111 3696671
112 3797025
113 3899179
114 4003149
115 4108951
116 4216601
117 4326115
118 4437509
119 4550799
120 4666001
121 4783131
122 4902205
123 5023239
124 5146249
125 5271251
126 5398261
127 5527295
128 5658369
129 5791499
130 5926701
131 6063991
132 6203385
133 6344899
134 6488549
135 6634351
136 6782321
137 6932475
138 7084829
139 7239399
140 7396201
141 7555251
142 7716565
143 7880159
144 8046049
145 8214251
146 8384781
147 8557655
148 8732889
149 8910499
150 9090501
151 9272911
152 9457745
153 9645019
154 9834749
155 10026951
156 10221641
157 10418835
158 10618549
159 10820799
160 11025601
161 11232971
162 11442925
163 11655479
164 11870649
165 12088451
166 12308901
167 12532015
168 12757809
169 12986299
170 13217501
171 13451431
172 13688105
173 13927539
174 14169749
175 14414751
176 14662561
177 14913195
178 15166669
179 15422999
180 15682201
181 15944291
182 16209285
183 16477199
184 16748049
185 17021851
186 17298621
187 17578375
188 17861129
189 18146899
190 18435701
191 18727551
192 19022465
193 19320459
194 19621549
195 19925751
196 20233081
197 20543555
198 20857189
199 21173999
200 21494001
201 21817211
202 22143645
203 22473319
204 22806249
205 23142451
206 23481941
207 23824735
208 24170849
209 24520299
210 24873101
211 25229271
212 25588825
213 25951779
214 26318149
215 26687951
216 27061201
217 27437915
218 27818109
219 28201799
220 28589001
221 28979731
222 29374005
223 29771839
224 30173249
225 30578251
226 30986861
227 31399095
228 31814969
229 32234499
230 32657701
231 33084591
232 33515185
233 33949499
234 34387549
235 34829351
236 35274921
237 35724275
238 36177429
239 36634399
240 37095201
241 37559851
242 38028365
243 38500759
244 38977049
245 39457251
246 39941381
247 40429455
248 40921489
249 41417499
250 41917501
251 42421511
252 42929545
253 43441619
254 43957749
255 44477951
256 45002241
257 45530635
258 46063149
259 46599799
260 47140601
261 47685571
262 48234725
263 48788079
264 49345649
265 49907451
266 50473501
267 51043815
268 51618409
269 52197299
270 52780501
271 53368031
272 53959905
273 54556139
274 55156749
275 55761751
276 56371161
277 56984995
278 57603269
279 58225999
280 58853201
281 59484891
282 60121085
283 60761799
284 61407049
285 62056851
286 62711221
287 63370175
288 64033729
289 64701899
290 65374701
291 66052151
292 66734265
293 67421059
294 68112549
295 68808751
296 69509681
297 70215355
298 70925789
299 71640999
300 72361001
301 73085811
302 73815445
303 74549919
304 75289249
305 76033451
306 76782541
307 77536535
308 78295449
309 79059299
310 79828101
311 80601871
312 81380625
313 82164379
314 82953149
315 83746951
316 84545801
317 85349715
318 86158709
319 86972799
320 87792001
321 88616331
322 89445805
323 90280439
324 91120249
325 91965251
326 92815461
327 93670895
328 94531569
329 95397499
330 96268701
331 97145191
332 98026985
333 98914099
334 99806549
335 100704351
336 101607521
337 102516075
338 103430029
339 104349399
340 105274201
341 106204451
342 107140165
343 108081359
344 109028049
345 109980251
346 110937981
347 111901255
348 112870089
349 113844499
350 114824501
351 115810111
352 116801345
353 117798219
354 118800749
355 119808951
356 120822841
357 121842435
358 122867749
359 123898799
360 124935601
361 125978171
362 127026525
363 128080679
364 129140649
365 130206451
366 131278101
367 132355615
368 133439009
369 134528299
370 135623501
371 136724631
372 137831705
373 138944739
374 140063749
375 141188751
376 142319761
377 143456795
378 144599869
379 145748999
380 146904201
381 148065491
382 149232885
383 150406399
384 151586049
385 152771851
386 153963821
387 155161975
388 156366329
389 157576899
390 158793701
391 160016751
392 161246065
393 162481659
394 163723549
395 164971751
396 166226281
397 167487155
398 168754389
399 170027999
400 171308001
401 172594411
402 173887245
403 175186519
404 176492249
405 177804451
406 179123141
407 180448335
408 181780049
409 183118299
410 184463101
411 185814471
412 187172425
413 188536979
414 189908149
415 191285951
416 192670401
417 194061515
418 195459309
419 196863799
420 198275001
421 199692931
422 201117605
423 202549039
424 203987249
425 205432251
426 206884061
427 208342695
428 209808169
429 211280499
430 212759701
431 214245791
432 215738785
433 217238699
434 218745549
435 220259351
436 221780121
437 223307875
438 224842629
439 226384399
440 227933201
441 229489051
442 231051965
443 232621959
444 234199049
445 235783251
446 237374581
447 238973055
448 240578689
449 242191499
450 243811501
451 245438711
452 247073145
453 248714819
454 250363749
455 252019951
456 253683441
457 255354235
458 257032349
459 258717799
460 260410601
461 262110771
462 263818325
463 265533279
464 267255649
465 268985451
466 270722701
467 272467415
468 274219609
469 275979299
470 277746501
471 279521231
472 281303505
473 283093339
474 284890749
475 286695751
476 288508361
477 290328595
478 292156469
479 293991999
480 295835201
481 297686091
482 299544685
483 301410999
484 303285049
485 305166851
486 307056421
487 308953775
488 310858929
489 312771899
490 314692701
491 316621351
492 318557865
493 320502259
494 322454549
495 324414751
496 326382881
497 328358955
498 330342989
499 332334999
500 334335001
501 336343011
502 338359045
503 340383119
504 342415249
505 344455451
506 346503741
507 348560135
508 350624649
509 352697299
510 354778101
511 356867071
512 358964225
513 361069579
514 363183149
515 365304951
516 367435001
517 369573315
518 371719909
519 373874799
520 376038001
521 378209531
522 380389405
523 382577639
524 384774249
525 386979251
526 389192661
527 391414495
528 393644769
529 395883499
530 398130701
531 400386391
532 402650585
533 404923299
534 407204549
535 409494351
536 411792721
537 414099675
538 416415229
539 418739399
540 421072201
541 423413651
542 425763765
543 428122559
544 430490049
545 432866251
546 435251181
547 437644855
548 440047289
549 442458499
550 444878501
551 447307311
552 449744945
553 452191419
554 454646749
555 457110951
556 459584041
557 462066035
558 464556949
559 467056799
560 469565601
561 472083371
562 474610125
563 477145879
564 479690649
565 482244451
566 484807301
567 487379215
568 489960209
569 492550299
570 495149501
571 497757831
572 500375305
573 503001939
574 505637749
575 508282751
576 510936961
577 513600395
578 516273069
579 518954999
580 521646201
581 524346691
582 527056485
583 529775599
584 532504049
585 535241851
586 537989021
587 540745575
588 543511529
589 546286899
590 549071701
591 551865951
592 554669665
593 557482859
594 560305549
595 563137751
596 565979481
597 568830755
598 571691589
599 574561999
600 577442001
601 580331611
602 583230845
603 586139719
604 589058249
605 591986451
606 594924341
607 597871935
608 600829249
609 603796299
610 606773101
611 609759671
612 612756025
613 615762179
614 618778149
615 621803951
616 624839601
617 627885115
618 630940509
619 634005799
620 637081001
621 640166131
622 643261205
623 646366239
624 649481249
625 652606251
626 655741261
627 658886295
628 662041369
629 665206499
630 668381701
631 671566991
632 674762385
633 677967899
634 681183549
635 684409351
636 687645321
637 690891475
638 694147829
639 697414399
640 700691201
641 703978251
642 707275565
643 710583159
644 713901049
645 717229251
646 720567781
647 723916655
648 727275889
649 730645499
650 734025501
651 737415911
652 740816745
653 744228019
654 747649749
655 751081951
656 754524641
657 757977835
658 761441549
659 764915799
660 768400601
661 771895971
662 775401925
663 778918479
664 782445649
665 785983451
666 789531901
667 793091015
668 796660809
669 800241299
670 803832501
671 807434431
672 811047105
673 814670539
674 818304749
675 821949751
676 825605561
677 829272195
678 832949669
679 836637999
680 840337201
681 844047291
682 847768285
683 851500199
684 855243049
685 858996851
686 862761621
687 866537375
688 870324129
689 874121899
690 877930701
691 881750551
692 885581465
693 889423459
694 893276549
695 897140751
696 901016081
697 904902555
698 908800189
699 912708999
700 916629001
701 920560211
702 924502645
703 928456319
704 932421249
705 936397451
706 940384941
707 944383735
708 948393849
709 952415299
710 956448101
711 960492271
712 964547825
713 968614779
714 972693149
715 976782951
716 980884201
717 984996915
718 989121109
719 993256799
720 997404001
721 1001562731
722 1005733005
723 1009914839
724 1014108249
725 1018313251
726 1022529861
727 1026758095
728 1030997969
729 1035249499
730 1039512701
731 1043787591
732 1048074185
733 1052372499
734 1056682549
735 1061004351
736 1065337921
737 1069683275
738 1074040429
739 1078409399
740 1082790201
741 1087182851
742 1091587365
743 1096003759
744 1100432049
745 1104872251
746 1109324381
747 1113788455
748 1118264489
749 1122752499
750 1127252501
751 1131764511
752 1136288545
753 1140824619
754 1145372749
755 1149932951
756 1154505241
757 1159089635
758 1163686149
759 1168294799
760 1172915601
761 1177548571
762 1182193725
763 1186851079
764 1191520649
765 1196202451
766 1200896501
767 1205602815
768 1210321409
769 1215052299
770 1219795501
771 1224551031
772 1229318905
773 1234099139
774 1238891749
775 1243696751
776 1248514161
777 1253343995
778 1258186269
779 1263040999
780 1267908201
781 1272787891
782 1277680085
783 1282584799
784 1287502049
785 1292431851
786 1297374221
787 1302329175
788 1307296729
789 1312276899
790 1317269701
791 1322275151
792 1327293265
793 1332324059
794 1337367549
795 1342423751
796 1347492681
797 1352574355
798 1357668789
799 1362775999
800 1367896001
801 1373028811
802 1378174445
803 1383332919
804 1388504249
805 1393688451
806 1398885541
807 1404095535
808 1409318449
809 1414554299
810 1419803101
811 1425064871
812 1430339625
813 1435627379
814 1440928149
815 1446241951
816 1451568801
817 1456908715
818 1462261709
819 1467627799
820 1473007001
821 1478399331
822 1483804805
823 1489223439
824 1494655249
825 1500100251
826 1505558461
827 1511029895
828 1516514569
829 1522012499
830 1527523701
831 1533048191
832 1538585985
833 1544137099
834 1549701549
835 1555279351
836 1560870521
837 1566475075
838 1572093029
839 1577724399
840 1583369201
841 1589027451
842 1594699165
843 1600384359
844 1606083049
845 1611795251
846 1617520981
847 1623260255
848 1629013089
849 1634779499
850 1640559501
851 1646353111
852 1652160345
853 1657981219
854 1663815749
855 1669663951
856 1675525841
857 1681401435
858 1687290749
859 1693193799
860 1699110601
861 1705041171
862 1710985525
863 1716943679
864 1722915649
865 1728901451
866 1734901101
867 1740914615
868 1746942009
869 1752983299
870 1759038501
871 1765107631
872 1771190705
873 1777287739
874 1783398749
875 1789523751
876 1795662761
877 1801815795
878 1807982869
879 1814163999
880 1820359201
881 1826568491
882 1832791885
883 1839029399
884 1845281049
885 1851546851
886 1857826821
887 1864120975
888 1870429329
889 1876751899
890 1883088701
891 1889439751
892 1895805065
893 1902184659
894 1908578549
895 1914986751
896 1921409281
897 1927846155
898 1934297389
899 1940762999
900 1947243001
901 1953737411
902 1960246245
903 1966769519
904 1973307249
905 1979859451
906 1986426141
907 1993007335
908 1999603049
909 2006213299
910 2012838101
911 2019477471
912 2026131425
913 2032799979
914 2039483149
915 2046180951
916 2052893401
917 2059620515
918 2066362309
919 2073118799
920 2079890001
921 2086675931
922 2093476605
923 2100292039
924 2107122249
925 2113967251
926 2120827061
927 2127701695
928 2134591169
929 2141495499
930 2148414701
931 2155348791
932 2162297785
933 2169261699
934 2176240549
935 2183234351
936 2190243121
937 2197266875
938 2204305629
939 2211359399
940 2218428201
941 2225512051
942 2232610965
943 2239724959
944 2246854049
945 2253998251
946 2261157581
947 2268332055
948 2275521689
949 2282726499
950 2289946501
951 2297181711
952 2304432145
953 2311697819
954 2318978749
955 2326274951
956 2333586441
957 2340913235
958 2348255349
959 2355612799
960 2362985601
961 2370373771
962 2377777325
963 2385196279
964 2392630649
965 2400080451
966 2407545701
967 2415026415
968 2422522609
969 2430034299
970 2437561501
971 2445104231
972 2452662505
973 2460236339
974 2467825749
975 2475430751
976 2483051361
977 2490687595
978 2498339469
979 2506006999
980 2513690201
981 2521389091
982 2529103685
983 2536833999
984 2544580049
985 2552341851
986 2560119421
987 2567912775
988 2575721929
989 2583546899
990 2591387701
991 2599244351
992 2607116865
993 2615005259
994 2622909549
995 2630829751
996 2638765881
997 2646717955
998 2654685989
999 2662669999
1000 2670670001