0 1
1 15
2 79
3 225
4 529
5 975
6 1711
7 2625
8 3985
9 5535
10 7711
11 10065
12 13249
13 16575
14 20959
15 25425
16 31201
17 36975
18 44335
19 51585
20 60721
21 69615
22 80719
23 91425
24 104689
25 117375
26 132991
27 147825
28 165985
29 183135
30 204031
31 223665
32 247489
33 269775
34 296719
35 321825
36 352081
37 380175
38 413935
39 445185
40 482641
41 517215
42 558559
43 596625
44 642049
45 683775
46 733471
47 779025
48 833185
49 882735
50 941551
51 995265
52 1058929
53 1116975
54 1185679
55 1248225
56 1322161
57 1389375
58 1468735
59 1540785
60 1625761
61 1702815
62 1793599
63 1875825
64 1972609
65 2060175
66 2163151
67 2256225
68 2365585
69 2464335
70 2580271
71 2684865
72 2807569
73 2918175
74 3047839
75 3164625
76 3301441
77 3424575
78 3568735
79 3698385
80 3850081
81 3986415
82 4145839
83 4289025
84 4456369
85 4606575
86 4782031
87 4939425
88 5123185
89 5287935
90 5480191
91 5652465
92 5853409
93 6033375
94 6243199
95 6431025
96 6649921
97 6845775
98 7073935
99 7277985
100 7515601
101 7728015
102 7975279
103 8196225
104 8453329
105 8682975
106 8950111
107 9188625
108 9465985
109 9713535
110 10001311
111 10258065
112 10556449
113 10822575
114 11131759
115 11407425
116 11727601
117 12012975
118 12344335
119 12639585
120 12982321
121 13287615
122 13641919
123 13957425
124 14323489
125 14649375
126 15027391
127 15363825
128 15753985
129 16101135
130 16503631
131 16861665
132 17276689
133 17645775
134 18073519
135 18453825
136 18894481
137 19286175
138 19739935
139 20143185
140 20610241
141 21025215
142 21505759
143 21932625
144 22426849
145 22865775
146 23373871
147 23825025
148 24347185
149 24810735
150 25347151
151 25823265
152 26374129
153 26862975
154 27428479
155 27930225
156 28510561
157 29025375
158 29620735
159 30148785
160 30759361
161 31300815
162 31926799
163 32481825
164 33123409
165 33692175
166 34349551
167 34932225
168 35605585
169 36202335
170 36891871
171 37502865
172 38208769
173 38834175
174 39556639
175 40196625
176 40935841
177 41590575
178 42346735
179 43016385
180 43789681
181 44474415
182 45265039
183 45965025
184 46773169
185 47488575
186 48314431
187 49045425
188 49889185
189 50635935
190 51497791
191 52260465
192 53140609
193 53919375
194 54817999
195 55613025
196 56530321
197 57341775
198 58277935
199 59105985
200 60061201
201 60906015
202 61880479
203 62742225
204 63736129
205 64614975
206 65628511
207 66524625
208 67557985
209 68471535
210 69524911
211 70456065
212 71529649
213 72478575
214 73572559
215 74539425
216 75654001
217 76638975
218 77774335
219 78777585
220 79933921
221 80955615
222 82133119
223 83173425
224 84372289
225 85431375
226 86651791
227 87729825
228 88971985
229 90069135
230 91333231
231 92449665
232 93735889
233 94871775
234 96180319
235 97335825
236 98666881
237 99842175
238 101195935
239 102391185
240 103767841
241 104983215
242 106382959
243 107618625
244 109041649
245 110297775
246 111744271
247 113021025
248 114491185
249 115788735
250 117282751
251 118601265
252 120119329
253 121458975
254 123001279
255 124362225
256 125928961
257 127311375
258 128902735
259 130306785
260 131922961
261 133348815
262 134989999
263 136437825
264 138104209
265 139574175
266 141265951
267 142758225
268 144475585
269 145990335
270 147733471
271 149270865
272 151039969
273 152600175
274 154395439
275 155978625
276 157800241
277 159406575
278 161254735
279 162884385
280 164759281
281 166412415
282 168314239
283 169991025
284 171919969
285 173620575
286 175576831
287 177301425
288 179285185
289 181033935
290 183045391
291 184818465
292 186857809
293 188655375
294 190722799
295 192545025
296 194640721
297 196487775
298 198611935
299 200483985
300 202636801
301 204534015
302 206715679
303 208638225
304 210848929
305 212796975
306 215036911
307 217010625
308 219279985
309 221279535
310 223578511
311 225604065
312 227932849
313 229984575
314 232343359
315 234421425
316 236810401
317 238914975
318 241334335
319 243465585
320 245915521
321 248073615
322 250554319
323 252739425
324 255251089
325 257463375
326 260006191
327 262245825
328 264819985
329 267087135
330 269692831
331 271987665
332 274625089
333 276947775
334 279617119
335 281967825
336 284669281
337 287048175
338 289781935
339 292189185
340 294955441
341 297391215
342 300190159
343 302654625
344 305486449
345 307979775
346 310844671
347 313367025
348 316265185
349 318816735
350 321748351
351 324329265
352 327294529
353 329904975
354 332904079
355 335544225
356 338577361
357 341247375
358 344314735
359 347014785
360 350116561
361 352846815
362 355983199
363 358743825
364 361915009
365 364706175
366 367912351
367 370734225
368 373975585
369 376828335
370 380105071
371 382988865
372 386301169
373 389216175
374 392564239
375 395510625
376 398894641
377 401872575
378 405292735
379 408302385
380 411758881
381 414800415
382 418293439
383 421367025
384 424896769
385 428002575
386 431569231
387 434707425
388 438311185
389 441481935
390 445122991
391 448326465
392 452005009
393 455241375
394 458957599
395 462227025
396 465981121
397 469283775
398 473075935
399 476411985
400 480242401
401 483612015
402 487480879
403 490884225
404 494791729
405 498228975
406 502175311
407 505646625
408 509631985
409 513137535
410 517162111
411 520702065
412 524766049
413 528340575
414 532444159
415 536053425
416 540196801
417 543840975
418 548024335
419 551703585
420 555927121
421 559641615
422 563905519
423 567655425
424 571959889
425 575745375
426 580090591
427 583911825
428 588297985
429 592155135
430 596582431
431 600475665
432 604944289
433 608873775
434 613383919
435 617349825
436 621901681
437 625904175
438 630497935
439 634537185
440 639173041
441 643249215
442 647927359
443 652040625
444 656761249
445 660911775
446 665675071
447 669863025
448 674669185
449 678894735
450 683743951
451 688007265
452 692899729
453 697200975
454 702136879
455 706476225
456 711455761
457 715833375
458 720856735
459 725272785
460 730340161
461 734794815
462 739906399
463 744399825
464 749555809
465 754088175
466 759288751
467 763860225
468 769105585
469 773716335
470 779006671
471 783656865
472 788992369
473 793682175
474 799063039
475 803792625
476 809219041
477 813988575
478 819460735
479 824270385
480 829788481
481 834638415
482 840202639
483 845093025
484 850703569
485 855634575
486 861291631
487 866263425
488 871967185
489 876979935
490 882730591
491 887784465
492 893582209
493 898677375
494 904522399
495 909659025
496 915551521
497 920729775
498 926669935
499 931889985
500 937878001
501 943140015
502 949176079
503 954480225
504 960564529
505 965910975
506 972043711
507 977432625
508 983613985
509 989045535
510 995275711
511 1000750065
512 1007029249
513 1012546575
514 1018874959
515 1024435425
516 1030813201
517 1036416975
518 1042844335
519 1048491585
520 1054968721
521 1060659615
522 1067186719
523 1072921425
524 1079498689
525 1085277375
526 1091904991
527 1097727825
528 1104405985
529 1110273135
530 1117002031
531 1122913665
532 1129693489
533 1135649775
534 1142480719
535 1148481825
536 1155364081
537 1161410175
538 1168343935
539 1174435185
540 1181420641
541 1187557215
542 1194594559
543 1200776625
544 1207866049
545 1214093775
546 1221235471
547 1227509025
548 1234703185
549 1241022735
550 1248269551
551 1254635265
552 1261934929
553 1268346975
554 1275699679
555 1282158225
556 1289564161
557 1296069375
558 1303528735
559 1310080785
560 1317593761
561 1324192815
562 1331759599
563 1338405825
564 1346026609
565 1352720175
566 1360395151
567 1367136225
568 1374865585
569 1381654335
570 1389438271
571 1396274865
572 1404113569
573 1410998175
574 1418891839
575 1425824625
576 1433773441
577 1440754575
578 1448758735
579 1455788385
580 1463848081
581 1470926415
582 1479041839
583 1486169025
584 1494340369
585 1501516575
586 1509744031
587 1516969425
588 1525253185
589 1532527935
590 1540868191
591 1548192465
592 1556589409
593 1563963375
594 1572417199
595 1579841025
596 1588351921
597 1595825775
598 1604393935
599 1611917985
600 1620543601
601 1628118015
602 1636801279
603 1644426225
604 1653167329
605 1660842975
606 1669642111
607 1677368625
608 1686225985
609 1694003535
610 1702919311
611 1710748065
612 1719722449
613 1727602575
614 1736635759
615 1744567425
616 1753659601
617 1761642975
618 1770794335
619 1778829585
620 1788040321
621 1796127615
622 1805397919
623 1813537425
624 1822867489
625 1831059375
626 1840449391
627 1848693825
628 1858143985
629 1866441135
630 1875951631
631 1884301665
632 1893872689
633 1902275775
634 1911907519
635 1920363825
636 1930056481
637 1938566175
638 1948319935
639 1956883185
640 1966698241
641 1975315215
642 1985191759
643 1993862625
644 2003800849
645 2012525775
646 2022525871
647 2031305025
648 2041367185
649 2050200735
650 2060325151
651 2069213265
652 2079400129
653 2088342975
654 2098592479
655 2107590225
656 2117902561
657 2126955375
658 2137330735
659 2146438785
660 2156877361
661 2166040815
662 2176542799
663 2185761825
664 2196327409
665 2205602175
666 2216231551
667 2225562225
668 2236255585
669 2245642335
670 2256399871
671 2265842865
672 2276664769
673 2286164175
674 2297050639
675 2306606625
676 2317557841
677 2327170575
678 2338186735
679 2347856385
680 2358937681
681 2368664415
682 2379811039
683 2389595025
684 2400807169
685 2410648575
686 2421926431
687 2431825425
688 2443169185
689 2453125935
690 2464535791
691 2474550465
692 2486026609
693 2496099375
694 2507641999
695 2517773025
696 2529382321
697 2539571775
698 2551247935
699 2561495985
700 2573239201
701 2583546015
702 2595356479
703 2605722225
704 2617600129
705 2628024975
706 2639970511
707 2650454625
708 2662467985
709 2673011535
710 2685092911
711 2695696065
712 2707845649
713 2718508575
714 2730726559
715 2741449425
716 2753736001
717 2764518975
718 2776874335
719 2787717585
720 2800141921
721 2811045615
722 2823539119
723 2834503425
724 2847066289
725 2858091375
726 2870723791
727 2881809825
728 2894511985
729 2905659135
730 2918431231
731 2929639665
732 2942481889
733 2953751775
734 2966664319
735 2977995825
736 2990978881
737 3002372175
738 3015425935
739 3026881185
740 3040005841
741 3051523215
742 3064718959
743 3076298625
744 3089565649
745 3101207775
746 3114546271
747 3126251025
748 3139661185
749 3151428735
750 3164910751
751 3176741265
752 3190295329
753 3202188975
754 3215815279
755 3227772225
756 3241470961
757 3253491375
758 3267262735
759 3279346785
760 3293190961
761 3305338815
762 3319255999
763 3331467825
764 3345458209
765 3357734175
766 3371797951
767 3384138225
768 3398275585
769 3410680335
770 3424891471
771 3437360865
772 3451645969
773 3464180175
774 3478539439
775 3491138625
776 3505572241
777 3518236575
778 3532744735
779 3545474385
780 3560057281
781 3572852415
782 3587510239
783 3600371025
784 3615103969
785 3628030575
786 3642838831
787 3655831425
788 3670715185
789 3683773935
790 3698733391
791 3711858465
792 3726893809
793 3740085375
794 3755196799
795 3768455025
796 3783642721
797 3796967775
798 3812231935
799 3825623985
800 3840964801
801 3854424015
802 3869841679
803 3883368225
804 3898862929
805 3912456975
806 3928028911
807 3941690625
808 3957339985
809 3971069535
810 3986796511
811 4000594065
812 4016398849
813 4030264575
814 4046147359
815 4060081425
816 4076042401
817 4090044975
818 4106084335
819 4120155585
820 4136273521
821 4150413615
822 4166610319
823 4180819425
824 4197095089
825 4211373375
826 4227728191
827 4242075825
828 4258509985
829 4272927135
830 4289440831
831 4303927665
832 4320521089
833 4335077775
834 4351751119
835 4366377825
836 4383131281
837 4397828175
838 4414661935
839 4429429185
840 4446343441
841 4461181215
842 4478176159
843 4493084625
844 4510160449
845 4525139775
846 4542296671
847 4557347025
848 4574585185
849 4589706735
850 4607026351
851 4622219265
852 4639620529
853 4654884975
854 4672368079
855 4687704225
856 4705269361
857 4720677375
858 4738324735
859 4753804785
860 4771534561
861 4787086815
862 4804899199
863 4820523825
864 4838419009
865 4854116175
866 4872094351
867 4887864225
868 4905925585
869 4921768335
870 4939913071
871 4955828865
872 4974057169
873 4990046175
874 5008358239
875 5024420625
876 5042816641
877 5058952575
878 5077432735
879 5093642385
880 5112206881
881 5128490415
882 5147139439
883 5163497025
884 5182230769
885 5198662575
886 5217481231
887 5233987425
888 5252891185
889 5269471935
890 5288460991
891 5305116465
892 5324191009
893 5340921375
894 5360081599
895 5376887025
896 5396133121
897 5413013775
898 5432345935
899 5449301985
900 5468720401
901 5485752015
902 5505256879
903 5522364225
904 5541955729
905 5559138975
906 5578817311
907 5596076625
908 5615841985
909 5633177535
910 5653030111
911 5670442065
912 5690382049
913 5707870575
914 5727898159
915 5745463425
916 5765578801
917 5783220975
918 5803424335
919 5821143585
920 5841435121
921 5859231615
922 5879611519
923 5897485425
924 5917953889
925 5935905375
926 5956462591
927 5974491825
928 5995137985
929 6013245135
930 6033980431
931 6052165665
932 6072990289
933 6091253775
934 6112167919
935 6130509825
936 6151513681
937 6169934175
938 6191027935
939 6209527185
940 6230711041
941 6249289215
942 6270563359
943 6289220625
944 6310585249
945 6329321775
946 6350777071
947 6369593025
948 6391139185
949 6410034735
950 6431671951
951 6450647265
952 6472375729
953 6491430975
954 6513250879
955 6532386225
956 6554297761
957 6573513375
958 6595516735
959 6614812785
960 6636908161
961 6656284815
962 6678472399
963 6697929825
964 6720209809
965 6739748175
966 6762120751
967 6781740225
968 6804205585
969 6823906335
970 6846464671
971 6866246865
972 6888898369
973 6908762175
974 6931507039
975 6951452625
976 6974291041
977 6994318575
978 7017250735
979 7037360385
980 7060386481
981 7080578415
982 7103698639
983 7123973025
984 7147187569
985 7167544575
986 7190853631
987 7211293425
988 7234697185
989 7255219935
990 7278718591
991 7299324465
992 7322918209
993 7343607375
994 7367296399
995 7388069025
996 7411853521
997 7432709775
998 7456589935
999 7477529985
1000 7501506001