0 1
1 39
2 125
3 259
4 441
5 671
6 949
7 1275
8 1649
9 2071
10 2541
11 3059
12 3625
13 4239
14 4901
15 5611
16 6369
17 7175
18 8029
19 8931
20 9881
21 10879
22 11925
23 13019
24 14161
25 15351
26 16589
27 17875
28 19209
29 20591
30 22021
31 23499
32 25025
33 26599
34 28221
35 29891
36 31609
37 33375
38 35189
39 37051
40 38961
41 40919
42 42925
43 44979
44 47081
45 49231
46 51429
47 53675
48 55969
49 58311
50 60701
51 63139
52 65625
53 68159
54 70741
55 73371
56 76049
57 78775
58 81549
59 84371
60 87241
61 90159
62 93125
63 96139
64 99201
65 102311
66 105469
67 108675
68 111929
69 115231
70 118581
71 121979
72 125425
73 128919
74 132461
75 136051
76 139689
77 143375
78 147109
79 150891
80 154721
81 158599
82 162525
83 166499
84 170521
85 174591
86 178709
87 182875
88 187089
89 191351
90 195661
91 200019
92 204425
93 208879
94 213381
95 217931
96 222529
97 227175
98 231869
99 236611
100 241401
101 246239
102 251125
103 256059
104 261041
105 266071
106 271149
107 276275
108 281449
109 286671
110 291941
111 297259
112 302625
113 308039
114 313501
115 319011
116 324569
117 330175
118 335829
119 341531
120 347281
121 353079
122 358925
123 364819
124 370761
125 376751
126 382789
127 388875
128 395009
129 401191
130 407421
131 413699
132 420025
133 426399
134 432821
135 439291
136 445809
137 452375
138 458989
139 465651
140 472361
141 479119
142 485925
143 492779
144 499681
145 506631
146 513629
147 520675
148 527769
149 534911
150 542101
151 549339
152 556625
153 563959
154 571341
155 578771
156 586249
157 593775
158 601349
159 608971
160 616641
161 624359
162 632125
163 639939
164 647801
165 655711
166 663669
167 671675
168 679729
169 687831
170 695981
171 704179
172 712425
173 720719
174 729061
175 737451
176 745889
177 754375
178 762909
179 771491
180 780121
181 788799
182 797525
183 806299
184 815121
185 823991
186 832909
187 841875
188 850889
189 859951
190 869061
191 878219
192 887425
193 896679
194 905981
195 915331
196 924729
197 934175
198 943669
199 953211
200 962801
201 972439
202 982125
203 991859
204 1001641
205 1011471
206 1021349
207 1031275
208 1041249
209 1051271
210 1061341
211 1071459
212 1081625
213 1091839
214 1102101
215 1112411
216 1122769
217 1133175
218 1143629
219 1154131
220 1164681
221 1175279
222 1185925
223 1196619
224 1207361
225 1218151
226 1228989
227 1239875
228 1250809
229 1261791
230 1272821
231 1283899
232 1295025
233 1306199
234 1317421
235 1328691
236 1340009
237 1351375
238 1362789
239 1374251
240 1385761
241 1397319
242 1408925
243 1420579
244 1432281
245 1444031
246 1455829
247 1467675
248 1479569
249 1491511
250 1503501
251 1515539
252 1527625
253 1539759
254 1551941
255 1564171
256 1576449
257 1588775
258 1601149
259 1613571
260 1626041
261 1638559
262 1651125
263 1663739
264 1676401
265 1689111
266 1701869
267 1714675
268 1727529
269 1740431
270 1753381
271 1766379
272 1779425
273 1792519
274 1805661
275 1818851
276 1832089
277 1845375
278 1858709
279 1872091
280 1885521
281 1898999
282 1912525
283 1926099
284 1939721
285 1953391
286 1967109
287 1980875
288 1994689
289 2008551
290 2022461
291 2036419
292 2050425
293 2064479
294 2078581
295 2092731
296 2106929
297 2121175
298 2135469
299 2149811
300 2164201
301 2178639
302 2193125
303 2207659
304 2222241
305 2236871
306 2251549
307 2266275
308 2281049
309 2295871
310 2310741
311 2325659
312 2340625
313 2355639
314 2370701
315 2385811
316 2400969
317 2416175
318 2431429
319 2446731
320 2462081
321 2477479
322 2492925
323 2508419
324 2523961
325 2539551
326 2555189
327 2570875
328 2586609
329 2602391
330 2618221
331 2634099
332 2650025
333 2665999
334 2682021
335 2698091
336 2714209
337 2730375
338 2746589
339 2762851
340 2779161
341 2795519
342 2811925
343 2828379
344 2844881
345 2861431
346 2878029
347 2894675
348 2911369
349 2928111
350 2944901
351 2961739
352 2978625
353 2995559
354 3012541
355 3029571
356 3046649
357 3063775
358 3080949
359 3098171
360 3115441
361 3132759
362 3150125
363 3167539
364 3185001
365 3202511
366 3220069
367 3237675
368 3255329
369 3273031
370 3290781
371 3308579
372 3326425
373 3344319
374 3362261
375 3380251
376 3398289
377 3416375
378 3434509
379 3452691
380 3470921
381 3489199
382 3507525
383 3525899
384 3544321
385 3562791
386 3581309
387 3599875
388 3618489
389 3637151
390 3655861
391 3674619
392 3693425
393 3712279
394 3731181
395 3750131
396 3769129
397 3788175
398 3807269
399 3826411
400 3845601
401 3864839
402 3884125
403 3903459
404 3922841
405 3942271
406 3961749
407 3981275
408 4000849
409 4020471
410 4040141
411 4059859
412 4079625
413 4099439
414 4119301
415 4139211
416 4159169
417 4179175
418 4199229
419 4219331
420 4239481
421 4259679
422 4279925
423 4300219
424 4320561
425 4340951
426 4361389
427 4381875
428 4402409
429 4422991
430 4443621
431 4464299
432 4485025
433 4505799
434 4526621
435 4547491
436 4568409
437 4589375
438 4610389
439 4631451
440 4652561
441 4673719
442 4694925
443 4716179
444 4737481
445 4758831
446 4780229
447 4801675
448 4823169
449 4844711
450 4866301
451 4887939
452 4909625
453 4931359
454 4953141
455 4974971
456 4996849
457 5018775
458 5040749
459 5062771
460 5084841
461 5106959
462 5129125
463 5151339
464 5173601
465 5195911
466 5218269
467 5240675
468 5263129
469 5285631
470 5308181
471 5330779
472 5353425
473 5376119
474 5398861
475 5421651
476 5444489
477 5467375
478 5490309
479 5513291
480 5536321
481 5559399
482 5582525
483 5605699
484 5628921
485 5652191
486 5675509
487 5698875
488 5722289
489 5745751
490 5769261
491 5792819
492 5816425
493 5840079
494 5863781
495 5887531
496 5911329
497 5935175
498 5959069
499 5983011
500 6007001
501 6031039
502 6055125
503 6079259
504 6103441
505 6127671
506 6151949
507 6176275
508 6200649
509 6225071
510 6249541
511 6274059
512 6298625
513 6323239
514 6347901
515 6372611
516 6397369
517 6422175
518 6447029
519 6471931
520 6496881
521 6521879
522 6546925
523 6572019
524 6597161
525 6622351
526 6647589
527 6672875
528 6698209
529 6723591
530 6749021
531 6774499
532 6800025
533 6825599
534 6851221
535 6876891
536 6902609
537 6928375
538 6954189
539 6980051
540 7005961
541 7031919
542 7057925
543 7083979
544 7110081
545 7136231
546 7162429
547 7188675
548 7214969
549 7241311
550 7267701
551 7294139
552 7320625
553 7347159
554 7373741
555 7400371
556 7427049
557 7453775
558 7480549
559 7507371
560 7534241
561 7561159
562 7588125
563 7615139
564 7642201
565 7669311
566 7696469
567 7723675
568 7750929
569 7778231
570 7805581
571 7832979
572 7860425
573 7887919
574 7915461
575 7943051
576 7970689
577 7998375
578 8026109
579 8053891
580 8081721
581 8109599
582 8137525
583 8165499
584 8193521
585 8221591
586 8249709
587 8277875
588 8306089
589 8334351
590 8362661
591 8391019
592 8419425
593 8447879
594 8476381
595 8504931
596 8533529
597 8562175
598 8590869
599 8619611
600 8648401
601 8677239
602 8706125
603 8735059
604 8764041
605 8793071
606 8822149
607 8851275
608 8880449
609 8909671
610 8938941
611 8968259
612 8997625
613 9027039
614 9056501
615 9086011
616 9115569
617 9145175
618 9174829
619 9204531
620 9234281
621 9264079
622 9293925
623 9323819
624 9353761
625 9383751
626 9413789
627 9443875
628 9474009
629 9504191
630 9534421
631 9564699
632 9595025
633 9625399
634 9655821
635 9686291
636 9716809
637 9747375
638 9777989
639 9808651
640 9839361
641 9870119
642 9900925
643 9931779
644 9962681
645 9993631
646 10024629
647 10055675
648 10086769
649 10117911
650 10149101
651 10180339
652 10211625
653 10242959
654 10274341
655 10305771
656 10337249
657 10368775
658 10400349
659 10431971
660 10463641
661 10495359
662 10527125
663 10558939
664 10590801
665 10622711
666 10654669
667 10686675
668 10718729
669 10750831
670 10782981
671 10815179
672 10847425
673 10879719
674 10912061
675 10944451
676 10976889
677 11009375
678 11041909
679 11074491
680 11107121
681 11139799
682 11172525
683 11205299
684 11238121
685 11270991
686 11303909
687 11336875
688 11369889
689 11402951
690 11436061
691 11469219
692 11502425
693 11535679
694 11568981
695 11602331
696 11635729
697 11669175
698 11702669
699 11736211
700 11769801
701 11803439
702 11837125
703 11870859
704 11904641
705 11938471
706 11972349
707 12006275
708 12040249
709 12074271
710 12108341
711 12142459
712 12176625
713 12210839
714 12245101
715 12279411
716 12313769
717 12348175
718 12382629
719 12417131
720 12451681
721 12486279
722 12520925
723 12555619
724 12590361
725 12625151
726 12659989
727 12694875
728 12729809
729 12764791
730 12799821
731 12834899
732 12870025
733 12905199
734 12940421
735 12975691
736 13011009
737 13046375
738 13081789
739 13117251
740 13152761
741 13188319
742 13223925
743 13259579
744 13295281
745 13331031
746 13366829
747 13402675
748 13438569
749 13474511
750 13510501
751 13546539
752 13582625
753 13618759
754 13654941
755 13691171
756 13727449
757 13763775
758 13800149
759 13836571
760 13873041
761 13909559
762 13946125
763 13982739
764 14019401
765 14056111
766 14092869
767 14129675
768 14166529
769 14203431
770 14240381
771 14277379
772 14314425
773 14351519
774 14388661
775 14425851
776 14463089
777 14500375
778 14537709
779 14575091
780 14612521
781 14649999
782 14687525
783 14725099
784 14762721
785 14800391
786 14838109
787 14875875
788 14913689
789 14951551
790 14989461
791 15027419
792 15065425
793 15103479
794 15141581
795 15179731
796 15217929
797 15256175
798 15294469
799 15332811
800 15371201
801 15409639
802 15448125
803 15486659
804 15525241
805 15563871
806 15602549
807 15641275
808 15680049
809 15718871
810 15757741
811 15796659
812 15835625
813 15874639
814 15913701
815 15952811
816 15991969
817 16031175
818 16070429
819 16109731
820 16149081
821 16188479
822 16227925
823 16267419
824 16306961
825 16346551
826 16386189
827 16425875
828 16465609
829 16505391
830 16545221
831 16585099
832 16625025
833 16664999
834 16705021
835 16745091
836 16785209
837 16825375
838 16865589
839 16905851
840 16946161
841 16986519
842 17026925
843 17067379
844 17107881
845 17148431
846 17189029
847 17229675
848 17270369
849 17311111
850 17351901
851 17392739
852 17433625
853 17474559
854 17515541
855 17556571
856 17597649
857 17638775
858 17679949
859 17721171
860 17762441
861 17803759
862 17845125
863 17886539
864 17928001
865 17969511
866 18011069
867 18052675
868 18094329
869 18136031
870 18177781
871 18219579
872 18261425
873 18303319
874 18345261
875 18387251
876 18429289
877 18471375
878 18513509
879 18555691
880 18597921
881 18640199
882 18682525
883 18724899
884 18767321
885 18809791
886 18852309
887 18894875
888 18937489
889 18980151
890 19022861
891 19065619
892 19108425
893 19151279
894 19194181
895 19237131
896 19280129
897 19323175
898 19366269
899 19409411
900 19452601
901 19495839
902 19539125
903 19582459
904 19625841
905 19669271
906 19712749
907 19756275
908 19799849
909 19843471
910 19887141
911 19930859
912 19974625
913 20018439
914 20062301
915 20106211
916 20150169
917 20194175
918 20238229
919 20282331
920 20326481
921 20370679
922 20414925
923 20459219
924 20503561
925 20547951
926 20592389
927 20636875
928 20681409
929 20725991
930 20770621
931 20815299
932 20860025
933 20904799
934 20949621
935 20994491
936 21039409
937 21084375
938 21129389
939 21174451
940 21219561
941 21264719
942 21309925
943 21355179
944 21400481
945 21445831
946 21491229
947 21536675
948 21582169
949 21627711
950 21673301
951 21718939
952 21764625
953 21810359
954 21856141
955 21901971
956 21947849
957 21993775
958 22039749
959 22085771
960 22131841
961 22177959
962 22224125
963 22270339
964 22316601
965 22362911
966 22409269
967 22455675
968 22502129
969 22548631
970 22595181
971 22641779
972 22688425
973 22735119
974 22781861
975 22828651
976 22875489
977 22922375
978 22969309
979 23016291
980 23063321
981 23110399
982 23157525
983 23204699
984 23251921
985 23299191
986 23346509
987 23393875
988 23441289
989 23488751
990 23536261
991 23583819
992 23631425
993 23679079
994 23726781
995 23774531
996 23822329
997 23870175
998 23918069
999 23966011
1000 24014001