0 1
1 37
2 145
3 325
4 577
5 901
6 1297
7 1765
8 2305
9 2917
10 3601
11 4357
12 5185
13 6085
14 7057
15 8101
16 9217
17 10405
18 11665
19 12997
20 14401
21 15877
22 17425
23 19045
24 20737
25 22501
26 24337
27 26245
28 28225
29 30277
30 32401
31 34597
32 36865
33 39205
34 41617
35 44101
36 46657
37 49285
38 51985
39 54757
40 57601
41 60517
42 63505
43 66565
44 69697
45 72901
46 76177
47 79525
48 82945
49 86437
50 90001
51 93637
52 97345
53 101125
54 104977
55 108901
56 112897
57 116965
58 121105
59 125317
60 129601
61 133957
62 138385
63 142885
64 147457
65 152101
66 156817
67 161605
68 166465
69 171397
70 176401
71 181477
72 186625
73 191845
74 197137
75 202501
76 207937
77 213445
78 219025
79 224677
80 230401
81 236197
82 242065
83 248005
84 254017
85 260101
86 266257
87 272485
88 278785
89 285157
90 291601
91 298117
92 304705
93 311365
94 318097
95 324901
96 331777
97 338725
98 345745
99 352837
100 360001
101 367237
102 374545
103 381925
104 389377
105 396901
106 404497
107 412165
108 419905
109 427717
110 435601
111 443557
112 451585
113 459685
114 467857
115 476101
116 484417
117 492805
118 501265
119 509797
120 518401
121 527077
122 535825
123 544645
124 553537
125 562501
126 571537
127 580645
128 589825
129 599077
130 608401
131 617797
132 627265
133 636805
134 646417
135 656101
136 665857
137 675685
138 685585
139 695557
140 705601
141 715717
142 725905
143 736165
144 746497
145 756901
146 767377
147 777925
148 788545
149 799237
150 810001
151 820837
152 831745
153 842725
154 853777
155 864901
156 876097
157 887365
158 898705
159 910117
160 921601
161 933157
162 944785
163 956485
164 968257
165 980101
166 992017
167 1004005
168 1016065
169 1028197
170 1040401
171 1052677
172 1065025
173 1077445
174 1089937
175 1102501
176 1115137
177 1127845
178 1140625
179 1153477
180 1166401
181 1179397
182 1192465
183 1205605
184 1218817
185 1232101
186 1245457
187 1258885
188 1272385
189 1285957
190 1299601
191 1313317
192 1327105
193 1340965
194 1354897
195 1368901
196 1382977
197 1397125
198 1411345
199 1425637
200 1440001
201 1454437
202 1468945
203 1483525
204 1498177
205 1512901
206 1527697
207 1542565
208 1557505
209 1572517
210 1587601
211 1602757
212 1617985
213 1633285
214 1648657
215 1664101
216 1679617
217 1695205
218 1710865
219 1726597
220 1742401
221 1758277
222 1774225
223 1790245
224 1806337
225 1822501
226 1838737
227 1855045
228 1871425
229 1887877
230 1904401
231 1920997
232 1937665
233 1954405
234 1971217
235 1988101
236 2005057
237 2022085
238 2039185
239 2056357
240 2073601
241 2090917
242 2108305
243 2125765
244 2143297
245 2160901
246 2178577
247 2196325
248 2214145
249 2232037
250 2250001
251 2268037
252 2286145
253 2304325
254 2322577
255 2340901
256 2359297
257 2377765
258 2396305
259 2414917
260 2433601
261 2452357
262 2471185
263 2490085
264 2509057
265 2528101
266 2547217
267 2566405
268 2585665
269 2604997
270 2624401
271 2643877
272 2663425
273 2683045
274 2702737
275 2722501
276 2742337
277 2762245
278 2782225
279 2802277
280 2822401
281 2842597
282 2862865
283 2883205
284 2903617
285 2924101
286 2944657
287 2965285
288 2985985
289 3006757
290 3027601
291 3048517
292 3069505
293 3090565
294 3111697
295 3132901
296 3154177
297 3175525
298 3196945
299 3218437
300 3240001
301 3261637
302 3283345
303 3305125
304 3326977
305 3348901
306 3370897
307 3392965
308 3415105
309 3437317
310 3459601
311 3481957
312 3504385
313 3526885
314 3549457
315 3572101
316 3594817
317 3617605
318 3640465
319 3663397
320 3686401
321 3709477
322 3732625
323 3755845
324 3779137
325 3802501
326 3825937
327 3849445
328 3873025
329 3896677
330 3920401
331 3944197
332 3968065
333 3992005
334 4016017
335 4040101
336 4064257
337 4088485
338 4112785
339 4137157
340 4161601
341 4186117
342 4210705
343 4235365
344 4260097
345 4284901
346 4309777
347 4334725
348 4359745
349 4384837
350 4410001
351 4435237
352 4460545
353 4485925
354 4511377
355 4536901
356 4562497
357 4588165
358 4613905
359 4639717
360 4665601
361 4691557
362 4717585
363 4743685
364 4769857
365 4796101
366 4822417
367 4848805
368 4875265
369 4901797
370 4928401
371 4955077
372 4981825
373 5008645
374 5035537
375 5062501
376 5089537
377 5116645
378 5143825
379 5171077
380 5198401
381 5225797
382 5253265
383 5280805
384 5308417
385 5336101
386 5363857
387 5391685
388 5419585
389 5447557
390 5475601
391 5503717
392 5531905
393 5560165
394 5588497
395 5616901
396 5645377
397 5673925
398 5702545
399 5731237
400 5760001
401 5788837
402 5817745
403 5846725
404 5875777
405 5904901
406 5934097
407 5963365
408 5992705
409 6022117
410 6051601
411 6081157
412 6110785
413 6140485
414 6170257
415 6200101
416 6230017
417 6260005
418 6290065
419 6320197
420 6350401
421 6380677
422 6411025
423 6441445
424 6471937
425 6502501
426 6533137
427 6563845
428 6594625
429 6625477
430 6656401
431 6687397
432 6718465
433 6749605
434 6780817
435 6812101
436 6843457
437 6874885
438 6906385
439 6937957
440 6969601
441 7001317
442 7033105
443 7064965
444 7096897
445 7128901
446 7160977
447 7193125
448 7225345
449 7257637
450 7290001
451 7322437
452 7354945
453 7387525
454 7420177
455 7452901
456 7485697
457 7518565
458 7551505
459 7584517
460 7617601
461 7650757
462 7683985
463 7717285
464 7750657
465 7784101
466 7817617
467 7851205
468 7884865
469 7918597
470 7952401
471 7986277
472 8020225
473 8054245
474 8088337
475 8122501
476 8156737
477 8191045
478 8225425
479 8259877
480 8294401
481 8328997
482 8363665
483 8398405
484 8433217
485 8468101
486 8503057
487 8538085
488 8573185
489 8608357
490 8643601
491 8678917
492 8714305
493 8749765
494 8785297
495 8820901
496 8856577
497 8892325
498 8928145
499 8964037
500 9000001
501 9036037
502 9072145
503 9108325
504 9144577
505 9180901
506 9217297
507 9253765
508 9290305
509 9326917
510 9363601
511 9400357
512 9437185
513 9474085
514 9511057
515 9548101
516 9585217
517 9622405
518 9659665
519 9696997
520 9734401
521 9771877
522 9809425
523 9847045
524 9884737
525 9922501
526 9960337
527 9998245
528 10036225
529 10074277
530 10112401
531 10150597
532 10188865
533 10227205
534 10265617
535 10304101
536 10342657
537 10381285
538 10419985
539 10458757
540 10497601
541 10536517
542 10575505
543 10614565
544 10653697
545 10692901
546 10732177
547 10771525
548 10810945
549 10850437
550 10890001
551 10929637
552 10969345
553 11009125
554 11048977
555 11088901
556 11128897
557 11168965
558 11209105
559 11249317
560 11289601
561 11329957
562 11370385
563 11410885
564 11451457
565 11492101
566 11532817
567 11573605
568 11614465
569 11655397
570 11696401
571 11737477
572 11778625
573 11819845
574 11861137
575 11902501
576 11943937
577 11985445
578 12027025
579 12068677
580 12110401
581 12152197
582 12194065
583 12236005
584 12278017
585 12320101
586 12362257
587 12404485
588 12446785
589 12489157
590 12531601
591 12574117
592 12616705
593 12659365
594 12702097
595 12744901
596 12787777
597 12830725
598 12873745
599 12916837
600 12960001
601 13003237
602 13046545
603 13089925
604 13133377
605 13176901
606 13220497
607 13264165
608 13307905
609 13351717
610 13395601
611 13439557
612 13483585
613 13527685
614 13571857
615 13616101
616 13660417
617 13704805
618 13749265
619 13793797
620 13838401
621 13883077
622 13927825
623 13972645
624 14017537
625 14062501
626 14107537
627 14152645
628 14197825
629 14243077
630 14288401
631 14333797
632 14379265
633 14424805
634 14470417
635 14516101
636 14561857
637 14607685
638 14653585
639 14699557
640 14745601
641 14791717
642 14837905
643 14884165
644 14930497
645 14976901
646 15023377
647 15069925
648 15116545
649 15163237
650 15210001
651 15256837
652 15303745
653 15350725
654 15397777
655 15444901
656 15492097
657 15539365
658 15586705
659 15634117
660 15681601
661 15729157
662 15776785
663 15824485
664 15872257
665 15920101
666 15968017
667 16016005
668 16064065
669 16112197
670 16160401
671 16208677
672 16257025
673 16305445
674 16353937
675 16402501
676 16451137
677 16499845
678 16548625
679 16597477
680 16646401
681 16695397
682 16744465
683 16793605
684 16842817
685 16892101
686 16941457
687 16990885
688 17040385
689 17089957
690 17139601
691 17189317
692 17239105
693 17288965
694 17338897
695 17388901
696 17438977
697 17489125
698 17539345
699 17589637
700 17640001
701 17690437
702 17740945
703 17791525
704 17842177
705 17892901
706 17943697
707 17994565
708 18045505
709 18096517
710 18147601
711 18198757
712 18249985
713 18301285
714 18352657
715 18404101
716 18455617
717 18507205
718 18558865
719 18610597
720 18662401
721 18714277
722 18766225
723 18818245
724 18870337
725 18922501
726 18974737
727 19027045
728 19079425
729 19131877
730 19184401
731 19236997
732 19289665
733 19342405
734 19395217
735 19448101
736 19501057
737 19554085
738 19607185
739 19660357
740 19713601
741 19766917
742 19820305
743 19873765
744 19927297
745 19980901
746 20034577
747 20088325
748 20142145
749 20196037
750 20250001
751 20304037
752 20358145
753 20412325
754 20466577
755 20520901
756 20575297
757 20629765
758 20684305
759 20738917
760 20793601
761 20848357
762 20903185
763 20958085
764 21013057
765 21068101
766 21123217
767 21178405
768 21233665
769 21288997
770 21344401
771 21399877
772 21455425
773 21511045
774 21566737
775 21622501
776 21678337
777 21734245
778 21790225
779 21846277
780 21902401
781 21958597
782 22014865
783 22071205
784 22127617
785 22184101
786 22240657
787 22297285
788 22353985
789 22410757
790 22467601
791 22524517
792 22581505
793 22638565
794 22695697
795 22752901
796 22810177
797 22867525
798 22924945
799 22982437
800 23040001
801 23097637
802 23155345
803 23213125
804 23270977
805 23328901
806 23386897
807 23444965
808 23503105
809 23561317
810 23619601
811 23677957
812 23736385
813 23794885
814 23853457
815 23912101
816 23970817
817 24029605
818 24088465
819 24147397
820 24206401
821 24265477
822 24324625
823 24383845
824 24443137
825 24502501
826 24561937
827 24621445
828 24681025
829 24740677
830 24800401
831 24860197
832 24920065
833 24980005
834 25040017
835 25100101
836 25160257
837 25220485
838 25280785
839 25341157
840 25401601
841 25462117
842 25522705
843 25583365
844 25644097
845 25704901
846 25765777
847 25826725
848 25887745
849 25948837
850 26010001
851 26071237
852 26132545
853 26193925
854 26255377
855 26316901
856 26378497
857 26440165
858 26501905
859 26563717
860 26625601
861 26687557
862 26749585
863 26811685
864 26873857
865 26936101
866 26998417
867 27060805
868 27123265
869 27185797
870 27248401
871 27311077
872 27373825
873 27436645
874 27499537
875 27562501
876 27625537
877 27688645
878 27751825
879 27815077
880 27878401
881 27941797
882 28005265
883 28068805
884 28132417
885 28196101
886 28259857
887 28323685
888 28387585
889 28451557
890 28515601
891 28579717
892 28643905
893 28708165
894 28772497
895 28836901
896 28901377
897 28965925
898 29030545
899 29095237
900 29160001
901 29224837
902 29289745
903 29354725
904 29419777
905 29484901
906 29550097
907 29615365
908 29680705
909 29746117
910 29811601
911 29877157
912 29942785
913 30008485
914 30074257
915 30140101
916 30206017
917 30272005
918 30338065
919 30404197
920 30470401
921 30536677
922 30603025
923 30669445
924 30735937
925 30802501
926 30869137
927 30935845
928 31002625
929 31069477
930 31136401
931 31203397
932 31270465
933 31337605
934 31404817
935 31472101
936 31539457
937 31606885
938 31674385
939 31741957
940 31809601
941 31877317
942 31945105
943 32012965
944 32080897
945 32148901
946 32216977
947 32285125
948 32353345
949 32421637
950 32490001
951 32558437
952 32626945
953 32695525
954 32764177
955 32832901
956 32901697
957 32970565
958 33039505
959 33108517
960 33177601
961 33246757
962 33315985
963 33385285
964 33454657
965 33524101
966 33593617
967 33663205
968 33732865
969 33802597
970 33872401
971 33942277
972 34012225
973 34082245
974 34152337
975 34222501
976 34292737
977 34363045
978 34433425
979 34503877
980 34574401
981 34644997
982 34715665
983 34786405
984 34857217
985 34928101
986 34999057
987 35070085
988 35141185
989 35212357
990 35283601
991 35354917
992 35426305
993 35497765
994 35569297
995 35640901
996 35712577
997 35784325
998 35856145
999 35928037
1000 36000001