0 1
1 7
2 35
3 103
4 229
5 431
6 727
7 1135
8 1673
9 2359
10 3211
11 4247
12 5485
13 6943
14 8639
15 10591
16 12817
17 15335
18 18163
19 21319
20 24821
21 28687
22 32935
23 37583
24 42649
25 48151
26 54107
27 60535
28 67453
29 74879
30 82831
31 91327
32 100385
33 110023
34 120259
35 131111
36 142597
37 154735
38 167543
39 181039
40 195241
41 210167
42 225835
43 242263
44 259469
45 277471
46 296287
47 315935
48 336433
49 357799
50 380051
51 403207
52 427285
53 452303
54 478279
55 505231
56 533177
57 562135
58 592123
59 623159
60 655261
61 688447
62 722735
63 758143
64 794689
65 832391
66 871267
67 911335
68 952613
69 995119
70 1038871
71 1083887
72 1130185
73 1177783
74 1226699
75 1276951
76 1328557
77 1381535
78 1435903
79 1491679
80 1548881
81 1607527
82 1667635
83 1729223
84 1792309
85 1856911
86 1923047
87 1990735
88 2059993
89 2130839
90 2203291
91 2277367
92 2353085
93 2430463
94 2509519
95 2590271
96 2672737
97 2756935
98 2842883
99 2930599
100 3020101
101 3111407
102 3204535
103 3299503
104 3396329
105 3495031
106 3595627
107 3698135
108 3802573
109 3908959
110 4017311
111 4127647
112 4239985
113 4354343
114 4470739
115 4589191
116 4709717
117 4832335
118 4957063
119 5083919
120 5212921
121 5344087
122 5477435
123 5612983
124 5750749
125 5890751
126 6033007
127 6177535
128 6324353
129 6473479
130 6624931
131 6778727
132 6934885
133 7093423
134 7254359
135 7417711
136 7583497
137 7751735
138 7922443
139 8095639
140 8271341
141 8449567
142 8630335
143 8813663
144 8999569
145 9188071
146 9379187
147 9572935
148 9769333
149 9968399
150 10170151
151 10374607
152 10581785
153 10791703
154 11004379
155 11219831
156 11438077
157 11659135
158 11883023
159 12109759
160 12339361
161 12571847
162 12807235
163 13045543
164 13286789
165 13530991
166 13778167
167 14028335
168 14281513
169 14537719
170 14796971
171 15059287
172 15324685
173 15593183
174 15864799
175 16139551
176 16417457
177 16698535
178 16982803
179 17270279
180 17560981
181 17854927
182 18152135
183 18452623
184 18756409
185 19063511
186 19373947
187 19687735
188 20004893
189 20325439
190 20649391
191 20976767
192 21307585
193 21641863
194 21979619
195 22320871
196 22665637
197 23013935
198 23365783
199 23721199
200 24080201
201 24442807
202 24809035
203 25178903
204 25552429
205 25929631
206 26310527
207 26695135
208 27083473
209 27475559
210 27871411
211 28271047
212 28674485
213 29081743
214 29492839
215 29907791
216 30326617
217 30749335
218 31175963
219 31606519
220 32041021
221 32479487
222 32921935
223 33368383
224 33818849
225 34273351
226 34731907
227 35194535
228 35661253
229 36132079
230 36607031
231 37086127
232 37569385
233 38056823
234 38548459
235 39044311
236 39544397
237 40048735
238 40557343
239 41070239
240 41587441
241 42108967
242 42634835
243 43165063
244 43699669
245 44238671
246 44782087
247 45329935
248 45882233
249 46438999
250 47000251
251 47566007
252 48136285
253 48711103
254 49290479
255 49874431
256 50462977
257 51056135
258 51653923
259 52256359
260 52863461
261 53475247
262 54091735
263 54712943
264 55338889
265 55969591
266 56605067
267 57245335
268 57890413
269 58540319
270 59195071
271 59854687
272 60519185
273 61188583
274 61862899
275 62542151
276 63226357
277 63915535
278 64609703
279 65308879
280 66013081
281 66722327
282 67436635
283 68156023
284 68880509
285 69610111
286 70344847
287 71084735
288 71829793
289 72580039
290 73335491
291 74096167
292 74862085
293 75633263
294 76409719
295 77191471
296 77978537
297 78770935
298 79568683
299 80371799
300 81180301
301 81994207
302 82813535
303 83638303
304 84468529
305 85304231
306 86145427
307 86992135
308 87844373
309 88702159
310 89565511
311 90434447
312 91308985
313 92189143
314 93074939
315 93966391
316 94863517
317 95766335
318 96674863
319 97589119
320 98509121
321 99434887
322 100366435
323 101303783
324 102246949
325 103195951
326 104150807
327 105111535
328 106078153
329 107050679
330 108029131
331 109013527
332 110003885
333 111000223
334 112002559
335 113010911
336 114025297
337 115045735
338 116072243
339 117104839
340 118143541
341 119188367
342 120239335
343 121296463
344 122359769
345 123429271
346 124504987
347 125586935
348 126675133
349 127769599
350 128870351
351 129977407
352 131090785
353 132210503
354 133336579
355 134469031
356 135607877
357 136753135
358 137904823
359 139062959
360 140227561
361 141398647
362 142576235
363 143760343
364 144950989
365 146148191
366 147351967
367 148562335
368 149779313
369 151002919
370 152233171
371 153470087
372 154713685
373 155963983
374 157220999
375 158484751
376 159755257
377 161032535
378 162316603
379 163607479
380 164905181
381 166209727
382 167521135
383 168839423
384 170164609
385 171496711
386 172835747
387 174181735
388 175534693
389 176894639
390 178261591
391 179635567
392 181016585
393 182404663
394 183799819
395 185202071
396 186611437
397 188027935
398 189451583
399 190882399
400 192320401
401 193765607
402 195218035
403 196677703
404 198144629
405 199618831
406 201100327
407 202589135
408 204085273
409 205588759
410 207099611
411 208617847
412 210143485
413 211676543
414 213217039
415 214764991
416 216320417
417 217883335
418 219453763
419 221031719
420 222617221
421 224210287
422 225810935
423 227419183
424 229035049
425 230658551
426 232289707
427 233928535
428 235575053
429 237229279
430 238891231
431 240560927
432 242238385
433 243923623
434 245616659
435 247317511
436 249026197
437 250742735
438 252467143
439 254199439
440 255939641
441 257687767
442 259443835
443 261207863
444 262979869
445 264759871
446 266547887
447 268343935
448 270148033
449 271960199
450 273780451
451 275608807
452 277445285
453 279289903
454 281142679
455 283003631
456 284872777
457 286750135
458 288635723
459 290529559
460 292431661
461 294342047
462 296260735
463 298187743
464 300123089
465 302066791
466 304018867
467 305979335
468 307948213
469 309925519
470 311911271
471 313905487
472 315908185
473 317919383
474 319939099
475 321967351
476 324004157
477 326049535
478 328103503
479 330166079
480 332237281
481 334317127
482 336405635
483 338502823
484 340608709
485 342723311
486 344846647
487 346978735
488 349119593
489 351269239
490 353427691
491 355594967
492 357771085
493 359956063
494 362149919
495 364352671
496 366564337
497 368784935
498 371014483
499 373252999
500 375500501
501 377757007
502 380022535
503 382297103
504 384580729
505 386873431
506 389175227
507 391486135
508 393806173
509 396135359
510 398473711
511 400821247
512 403177985
513 405543943
514 407919139
515 410303591
516 412697317
517 415100335
518 417512663
519 419934319
520 422365321
521 424805687
522 427255435
523 429714583
524 432183149
525 434661151
526 437148607
527 439645535
528 442151953
529 444667879
530 447193331
531 449728327
532 452272885
533 454827023
534 457390759
535 459964111
536 462547097
537 465139735
538 467742043
539 470354039
540 472975741
541 475607167
542 478248335
543 480899263
544 483559969
545 486230471
546 488910787
547 491600935
548 494300933
549 497010799
550 499730551
551 502460207
552 505199785
553 507949303
554 510708779
555 513478231
556 516257677
557 519047135
558 521846623
559 524656159
560 527475761
561 530305447
562 533145235
563 535995143
564 538855189
565 541725391
566 544605767
567 547496335
568 550397113
569 553308119
570 556229371
571 559160887
572 562102685
573 565054783
574 568017199
575 570989951
576 573973057
577 576966535
578 579970403
579 582984679
580 586009381
581 589044527
582 592090135
583 595146223
584 598212809
585 601289911
586 604377547
587 607475735
588 610584493
589 613703839
590 616833791
591 619974367
592 623125585
593 626287463
594 629460019
595 632643271
596 635837237
597 639041935
598 642257383
599 645483599
600 648720601
601 651968407
602 655227035
603 658496503
604 661776829
605 665068031
606 668370127
607 671683135
608 675007073
609 678341959
610 681687811
611 685044647
612 688412485
613 691791343
614 695181239
615 698582191
616 701994217
617 705417335
618 708851563
619 712296919
620 715753421
621 719221087
622 722699935
623 726189983
624 729691249
625 733203751
626 736727507
627 740262535
628 743808853
629 747366479
630 750935431
631 754515727
632 758107385
633 761710423
634 765324859
635 768950711
636 772587997
637 776236735
638 779896943
639 783568639
640 787251841
641 790946567
642 794652835
643 798370663
644 802100069
645 805841071
646 809593687
647 813357935
648 817133833
649 820921399
650 824720651
651 828531607
652 832354285
653 836188703
654 840034879
655 843892831
656 847762577
657 851644135
658 855537523
659 859442759
660 863359861
661 867288847
662 871229735
663 875182543
664 879147289
665 883123991
666 887112667
667 891113335
668 895126013
669 899150719
670 903187471
671 907236287
672 911297185
673 915370183
674 919455299
675 923552551
676 927661957
677 931783535
678 935917303
679 940063279
680 944221481
681 948391927
682 952574635
683 956769623
684 960976909
685 965196511
686 969428447
687 973672735
688 977929393
689 982198439
690 986479891
691 990773767
692 995080085
693 999398863
694 1003730119
695 1008073871
696 1012430137
697 1016798935
698 1021180283
699 1025574199
700 1029980701
701 1034399807
702 1038831535
703 1043275903
704 1047732929
705 1052202631
706 1056685027
707 1061180135
708 1065687973
709 1070208559
710 1074741911
711 1079288047
712 1083846985
713 1088418743
714 1093003339
715 1097600791
716 1102211117
717 1106834335
718 1111470463
719 1116119519
720 1120781521
721 1125456487
722 1130144435
723 1134845383
724 1139559349
725 1144286351
726 1149026407
727 1153779535
728 1158545753
729 1163325079
730 1168117531
731 1172923127
732 1177741885
733 1182573823
734 1187418959
735 1192277311
736 1197148897
737 1202033735
738 1206931843
739 1211843239
740 1216767941
741 1221705967
742 1226657335
743 1231622063
744 1236600169
745 1241591671
746 1246596587
747 1251614935
748 1256646733
749 1261691999
750 1266750751
751 1271823007
752 1276908785
753 1282008103
754 1287120979
755 1292247431
756 1297387477
757 1302541135
758 1307708423
759 1312889359
760 1318083961
761 1323292247
762 1328514235
763 1333749943
764 1338999389
765 1344262591
766 1349539567
767 1354830335
768 1360134913
769 1365453319
770 1370785571
771 1376131687
772 1381491685
773 1386865583
774 1392253399
775 1397655151
776 1403070857
777 1408500535
778 1413944203
779 1419401879
780 1424873581
781 1430359327
782 1435859135
783 1441373023
784 1446901009
785 1452443111
786 1457999347
787 1463569735
788 1469154293
789 1474753039
790 1480365991
791 1485993167
792 1491634585
793 1497290263
794 1502960219
795 1508644471
796 1514343037
797 1520055935
798 1525783183
799 1531524799
800 1537280801
801 1543051207
802 1548836035
803 1554635303
804 1560449029
805 1566277231
806 1572119927
807 1577977135
808 1583848873
809 1589735159
810 1595636011
811 1601551447
812 1607481485
813 1613426143
814 1619385439
815 1625359391
816 1631348017
817 1637351335
818 1643369363
819 1649402119
820 1655449621
821 1661511887
822 1667588935
823 1673680783
824 1679787449
825 1685908951
826 1692045307
827 1698196535
828 1704362653
829 1710543679
830 1716739631
831 1722950527
832 1729176385
833 1735417223
834 1741673059
835 1747943911
836 1754229797
837 1760530735
838 1766846743
839 1773177839
840 1779524041
841 1785885367
842 1792261835
843 1798653463
844 1805060269
845 1811482271
846 1817919487
847 1824371935
848 1830839633
849 1837322599
850 1843820851
851 1850334407
852 1856863285
853 1863407503
854 1869967079
855 1876542031
856 1883132377
857 1889738135
858 1896359323
859 1902995959
860 1909648061
861 1916315647
862 1922998735
863 1929697343
864 1936411489
865 1943141191
866 1949886467
867 1956647335
868 1963423813
869 1970215919
870 1977023671
871 1983847087
872 1990686185
873 1997540983
874 2004411499
875 2011297751
876 2018199757
877 2025117535
878 2032051103
879 2039000479
880 2045965681
881 2052946727
882 2059943635
883 2066956423
884 2073985109
885 2081029711
886 2088090247
887 2095166735
888 2102259193
889 2109367639
890 2116492091
891 2123632567
892 2130789085
893 2137961663
894 2145150319
895 2152355071
896 2159575937
897 2166812935
898 2174066083
899 2181335399
900 2188620901
901 2195922607
902 2203240535
903 2210574703
904 2217925129
905 2225291831
906 2232674827
907 2240074135
908 2247489773
909 2254921759
910 2262370111
911 2269834847
912 2277315985
913 2284813543
914 2292327539
915 2299857991
916 2307404917
917 2314968335
918 2322548263
919 2330144719
920 2337757721
921 2345387287
922 2353033435
923 2360696183
924 2368375549
925 2376071551
926 2383784207
927 2391513535
928 2399259553
929 2407022279
930 2414801731
931 2422597927
932 2430410885
933 2438240623
934 2446087159
935 2453950511
936 2461830697
937 2469727735
938 2477641643
939 2485572439
940 2493520141
941 2501484767
942 2509466335
943 2517464863
944 2525480369
945 2533512871
946 2541562387
947 2549628935
948 2557712533
949 2565813199
950 2573930951
951 2582065807
952 2590217785
953 2598386903
954 2606573179
955 2614776631
956 2622997277
957 2631235135
958 2639490223
959 2647762559
960 2656052161
961 2664359047
962 2672683235
963 2681024743
964 2689383589
965 2697759791
966 2706153367
967 2714564335
968 2722992713
969 2731438519
970 2739901771
971 2748382487
972 2756880685
973 2765396383
974 2773929599
975 2782480351
976 2791048657
977 2799634535
978 2808238003
979 2816859079
980 2825497781
981 2834154127
982 2842828135
983 2851519823
984 2860229209
985 2868956311
986 2877701147
987 2886463735
988 2895244093
989 2904042239
990 2912858191
991 2921691967
992 2930543585
993 2939413063
994 2948300419
995 2957205671
996 2966128837
997 2975069935
998 2984028983
999 2993005999
1000 3002001001