0 1
1 7
2 25
3 65
4 137
5 249
6 411
7 631
8 919
9 1283
10 1733
11 2277
12 2925
13 3685
14 4567
15 5579
16 6731
17 8031
18 9489
19 11113
20 12913
21 14897
22 17075
23 19455
24 22047
25 24859
26 27901
27 31181
28 34709
29 38493
30 42543
31 46867
32 51475
33 56375
34 61577
35 67089
36 72921
37 79081
38 85579
39 92423
40 99623
41 107187
42 115125
43 123445
44 132157
45 141269
46 150791
47 160731
48 171099
49 181903
50 193153
51 204857
52 217025
53 229665
54 242787
55 256399
56 270511
57 285131
58 300269
59 315933
60 332133
61 348877
62 366175
63 384035
64 402467
65 421479
66 441081
67 461281
68 482089
69 503513
70 525563
71 548247
72 571575
73 595555
74 620197
75 645509
76 671501
77 698181
78 725559
79 753643
80 782443
81 811967
82 842225
83 873225
84 904977
85 937489
86 970771
87 1004831
88 1039679
89 1075323
90 1111773
91 1149037
92 1187125
93 1226045
94 1265807
95 1306419
96 1347891
97 1390231
98 1433449
99 1477553
100 1522553
101 1568457
102 1615275
103 1663015
104 1711687
105 1761299
106 1811861
107 1863381
108 1915869
109 1969333
110 2023783
111 2079227
112 2135675
113 2193135
114 2251617
115 2311129
116 2371681
117 2433281
118 2495939
119 2559663
120 2624463
121 2690347
122 2757325
123 2825405
124 2894597
125 2964909
126 3036351
127 3108931
128 3182659
129 3257543
130 3333593
131 3410817
132 3489225
133 3568825
134 3649627
135 3731639
136 3814871
137 3899331
138 3985029
139 4071973
140 4160173
141 4249637
142 4340375
143 4432395
144 4525707
145 4620319
146 4716241
147 4813481
148 4912049
149 5011953
150 5113203
151 5215807
152 5319775
153 5425115
154 5531837
155 5639949
156 5749461
157 5860381
158 5972719
159 6086483
160 6201683
161 6318327
162 6436425
163 6555985
164 6677017
165 6799529
166 6923531
167 7049031
168 7176039
169 7304563
170 7434613
171 7566197
172 7699325
173 7834005
174 7970247
175 8108059
176 8247451
177 8388431
178 8531009
179 8675193
180 8820993
181 8968417
182 9117475
183 9268175
184 9420527
185 9574539
186 9730221
187 9887581
188 10046629
189 10207373
190 10369823
191 10533987
192 10699875
193 10867495
194 11036857
195 11207969
196 11380841
197 11555481
198 11731899
199 11910103
200 12090103
201 12271907
202 12455525
203 12640965
204 12828237
205 13017349
206 13208311
207 13401131
208 13595819
209 13792383
210 13990833
211 14191177
212 14393425
213 14597585
214 14803667
215 15011679
216 15221631
217 15433531
218 15647389
219 15863213
220 16081013
221 16300797
222 16522575
223 16746355
224 16972147
225 17199959
226 17429801
227 17661681
228 17895609
229 18131593
230 18369643
231 18609767
232 18851975
233 19096275
234 19342677
235 19591189
236 19841821
237 20094581
238 20349479
239 20606523
240 20865723
241 21127087
242 21390625
243 21656345
244 21924257
245 22194369
246 22466691
247 22741231
248 23017999
249 23297003
250 23578253
251 23861757
252 24147525
253 24435565
254 24725887
255 25018499
256 25313411
257 25610631
258 25910169
259 26212033
260 26516233
261 26822777
262 27131675
263 27442935
264 27756567
265 28072579
266 28390981
267 28711781
268 29034989
269 29360613
270 29688663
271 30019147
272 30352075
273 30687455
274 31025297
275 31365609
276 31708401
277 32053681
278 32401459
279 32751743
280 33104543
281 33459867
282 33817725
283 34178125
284 34541077
285 34906589
286 35274671
287 35645331
288 36018579
289 36394423
290 36772873
291 37153937
292 37537625
293 37923945
294 38312907
295 38704519
296 39098791
297 39495731
298 39895349
299 40297653
300 40702653
301 41110357
302 41520775
303 41933915
304 42349787
305 42768399
306 43189761
307 43613881
308 44040769
309 44470433
310 44902883
311 45338127
312 45776175
313 46217035
314 46660717
315 47107229
316 47556581
317 48008781
318 48463839
319 48921763
320 49382563
321 49846247
322 50312825
323 50782305
324 51254697
325 51730009
326 52208251
327 52689431
328 53173559
329 53660643
330 54150693
331 54643717
332 55139725
333 55638725
334 56140727
335 56645739
336 57153771
337 57664831
338 58178929
339 58696073
340 59216273
341 59739537
342 60265875
343 60795295
344 61327807
345 61863419
346 62402141
347 62943981
348 63488949
349 64037053
350 64588303
351 65142707
352 65700275
353 66261015
354 66824937
355 67392049
356 67962361
357 68535881
358 69112619
359 69692583
360 70275783
361 70862227
362 71451925
363 72044885
364 72641117
365 73240629
366 73843431
367 74449531
368 75058939
369 75671663
370 76287713
371 76907097
372 77529825
373 78155905
374 78785347
375 79418159
376 80054351
377 80693931
378 81336909
379 81983293
380 82633093
381 83286317
382 83942975
383 84603075
384 85266627
385 85933639
386 86604121
387 87278081
388 87955529
389 88636473
390 89320923
391 90008887
392 90700375
393 91395395
394 92093957
395 92796069
396 93501741
397 94210981
398 94923799
399 95640203
400 96360203
401 97083807
402 97811025
403 98541865
404 99276337
405 100014449
406 100756211
407 101501631
408 102250719
409 103003483
410 103759933
411 104520077
412 105283925
413 106051485
414 106822767
415 107597779
416 108376531
417 109159031
418 109945289
419 110735313
420 111529113
421 112326697
422 113128075
423 113933255
424 114742247
425 115555059
426 116371701
427 117192181
428 118016509
429 118844693
430 119676743
431 120512667
432 121352475
433 122196175
434 123043777
435 123895289
436 124750721
437 125610081
438 126473379
439 127340623
440 128211823
441 129086987
442 129966125
443 130849245
444 131736357
445 132627469
446 133522591
447 134421731
448 135324899
449 136232103
450 137143353
451 138058657
452 138978025
453 139901465
454 140828987
455 141760599
456 142696311
457 143636131
458 144580069
459 145528133
460 146480333
461 147436677
462 148397175
463 149361835
464 150330667
465 151303679
466 152280881
467 153262281
468 154247889
469 155237713
470 156231763
471 157230047
472 158232575
473 159239355
474 160250397
475 161265709
476 162285301
477 163309181
478 164337359
479 165369843
480 166406643
481 167447767
482 168493225
483 169543025
484 170597177
485 171655689
486 172718571
487 173785831
488 174857479
489 175933523
490 177013973
491 178098837
492 179188125
493 180281845
494 181380007
495 182482619
496 183589691
497 184701231
498 185817249
499 186937753
500 188062753
501 189192257
502 190326275
503 191464815
504 192607887
505 193755499
506 194907661
507 196064381
508 197225669
509 198391533
510 199561983
511 200737027
512 201916675
513 203100935
514 204289817
515 205483329
516 206681481
517 207884281
518 209091739
519 210303863
520 211520663
521 212742147
522 213968325
523 215199205
524 216434797
525 217675109
526 218920151
527 220169931
528 221424459
529 222683743
530 223947793
531 225216617
532 226490225
533 227768625
534 229051827
535 230339839
536 231632671
537 232930331
538 234232829
539 235540173
540 236852373
541 238169437
542 239491375
543 240818195
544 242149907
545 243486519
546 244828041
547 246174481
548 247525849
549 248882153
550 250243403
551 251609607
552 252980775
553 254356915
554 255738037
555 257124149
556 258515261
557 259911381
558 261312519
559 262718683
560 264129883
561 265546127
562 266967425
563 268393785
564 269825217
565 271261729
566 272703331
567 274150031
568 275601839
569 277058763
570 278520813
571 279987997
572 281460325
573 282937805
574 284420447
575 285908259
576 287401251
577 288899431
578 290402809
579 291911393
580 293425193
581 294944217
582 296468475
583 297997975
584 299532727
585 301072739
586 302618021
587 304168581
588 305724429
589 307285573
590 308852023
591 310423787
592 312000875
593 313583295
594 315171057
595 316764169
596 318362641
597 319966481
598 321575699
599 323190303
600 324810303
601 326435707
602 328066525
603 329702765
604 331344437
605 332991549
606 334644111
607 336302131
608 337965619
609 339634583
610 341309033
611 342988977
612 344674425
613 346365385
614 348061867
615 349763879
616 351471431
617 353184531
618 354903189
619 356627413
620 358357213
621 360092597
622 361833575
623 363580155
624 365332347
625 367090159
626 368853601
627 370622681
628 372397409
629 374177793
630 375963843
631 377755567
632 379552975
633 381356075
634 383164877
635 384979389
636 386799621
637 388625581
638 390457279
639 392294723
640 394137923
641 395986887
642 397841625
643 399702145
644 401568457
645 403440569
646 405318491
647 407202231
648 409091799
649 410987203
650 412888453
651 414795557
652 416708525
653 418627365
654 420552087
655 422482699
656 424419211
657 426361631
658 428309969
659 430264233
660 432224433
661 434190577
662 436162675
663 438140735
664 440124767
665 442114779
666 444110781
667 446112781
668 448120789
669 450134813
670 452154863
671 454180947
672 456213075
673 458251255
674 460295497
675 462345809
676 464402201
677 466464681
678 468533259
679 470607943
680 472688743
681 474775667
682 476868725
683 478967925
684 481073277
685 483184789
686 485302471
687 487426331
688 489556379
689 491692623
690 493835073
691 495983737
692 498138625
693 500299745
694 502467107
695 504640719
696 506820591
697 509006731
698 511199149
699 513397853
700 515602853
701 517814157
702 520031775
703 522255715
704 524485987
705 526722599
706 528965561
707 531214881
708 533470569
709 535732633
710 538001083
711 540275927
712 542557175
713 544844835
714 547138917
715 549439429
716 551746381
717 554059781
718 556379639
719 558705963
720 561038763
721 563378047
722 565723825
723 568076105
724 570434897
725 572800209
726 575172051
727 577550431
728 579935359
729 582326843
730 584724893
731 587129517
732 589540725
733 591958525
734 594382927
735 596813939
736 599251571
737 601695831
738 604146729
739 606604273
740 609068473
741 611539337
742 614016875
743 616501095
744 618992007
745 621489619
746 623993941
747 626504981
748 629022749
749 631547253
750 634078503
751 636616507
752 639161275
753 641712815
754 644271137
755 646836249
756 649408161
757 651986881
758 654572419
759 657164783
760 659763983
761 662370027
762 664982925
763 667602685
764 670229317
765 672862829
766 675503231
767 678150531
768 680804739
769 683465863
770 686133913
771 688808897
772 691490825
773 694179705
774 696875547
775 699578359
776 702288151
777 705004931
778 707728709
779 710459493
780 713197293
781 715942117
782 718693975
783 721452875
784 724218827
785 726991839
786 729771921
787 732559081
788 735353329
789 738154673
790 740963123
791 743778687
792 746601375
793 749431195
794 752268157
795 755112269
796 757963541
797 760821981
798 763687599
799 766560403
800 769440403
801 772327607
802 775222025
803 778123665
804 781032537
805 783948649
806 786872011
807 789802631
808 792740519
809 795685683
810 798638133
811 801597877
812 804564925
813 807539285
814 810520967
815 813509979
816 816506331
817 819510031
818 822521089
819 825539513
820 828565313
821 831598497
822 834639075
823 837687055
824 840742447
825 843805259
826 846875501
827 849953181
828 853038309
829 856130893
830 859230943
831 862338467
832 865453475
833 868575975
834 871705977
835 874843489
836 877988521
837 881141081
838 884301179
839 887468823
840 890644023
841 893826787
842 897017125
843 900215045
844 903420557
845 906633669
846 909854391
847 913082731
848 916318699
849 919562303
850 922813553
851 926072457
852 929339025
853 932613265
854 935895187
855 939184799
856 942482111
857 945787131
858 949099869
859 952420333
860 955748533
861 959084477
862 962428175
863 965779635
864 969138867
865 972505879
866 975880681
867 979263281
868 982653689
869 986051913
870 989457963
871 992871847
872 996293575
873 999723155
874 1003160597
875 1006605909
876 1010059101
877 1013520181
878 1016989159
879 1020466043
880 1023950843
881 1027443567
882 1030944225
883 1034452825
884 1037969377
885 1041493889
886 1045026371
887 1048566831
888 1052115279
889 1055671723
890 1059236173
891 1062808637
892 1066389125
893 1069977645
894 1073574207
895 1077178819
896 1080791491
897 1084412231
898 1088041049
899 1091677953
900 1095322953
901 1098976057
902 1102637275
903 1106306615
904 1109984087
905 1113669699
906 1117363461
907 1121065381
908 1124775469
909 1128493733
910 1132220183
911 1135954827
912 1139697675
913 1143448735
914 1147208017
915 1150975529
916 1154751281
917 1158535281
918 1162327539
919 1166128063
920 1169936863
921 1173753947
922 1177579325
923 1181413005
924 1185254997
925 1189105309
926 1192963951
927 1196830931
928 1200706259
929 1204589943
930 1208481993
931 1212382417
932 1216291225
933 1220208425
934 1224134027
935 1228068039
936 1232010471
937 1235961331
938 1239920629
939 1243888373
940 1247864573
941 1251849237
942 1255842375
943 1259843995
944 1263854107
945 1267872719
946 1271899841
947 1275935481
948 1279979649
949 1284032353
950 1288093603
951 1292163407
952 1296241775
953 1300328715
954 1304424237
955 1308528349
956 1312641061
957 1316762381
958 1320892319
959 1325030883
960 1329178083
961 1333333927
962 1337498425
963 1341671585
964 1345853417
965 1350043929
966 1354243131
967 1358451031
968 1362667639
969 1366892963
970 1371127013
971 1375369797
972 1379621325
973 1383881605
974 1388150647
975 1392428459
976 1396715051
977 1401010431
978 1405314609
979 1409627593
980 1413949393
981 1418280017
982 1422619475
983 1426967775
984 1431324927
985 1435690939
986 1440065821
987 1444449581
988 1448842229
989 1453243773
990 1457654223
991 1462073587
992 1466501875
993 1470939095
994 1475385257
995 1479840369
996 1484304441
997 1488777481
998 1493259499
999 1497750503
1000 1502250503