0 1
1 9
2 41
3 109
4 205
5 325
6 473
7 649
8 853
9 1085
10 1345
11 1633
12 1949
13 2293
14 2665
15 3065
16 3493
17 3949
18 4433
19 4945
20 5485
21 6053
22 6649
23 7273
24 7925
25 8605
26 9313
27 10049
28 10813
29 11605
30 12425
31 13273
32 14149
33 15053
34 15985
35 16945
36 17933
37 18949
38 19993
39 21065
40 22165
41 23293
42 24449
43 25633
44 26845
45 28085
46 29353
47 30649
48 31973
49 33325
50 34705
51 36113
52 37549
53 39013
54 40505
55 42025
56 43573
57 45149
58 46753
59 48385
60 50045
61 51733
62 53449
63 55193
64 56965
65 58765
66 60593
67 62449
68 64333
69 66245
70 68185
71 70153
72 72149
73 74173
74 76225
75 78305
76 80413
77 82549
78 84713
79 86905
80 89125
81 91373
82 93649
83 95953
84 98285
85 100645
86 103033
87 105449
88 107893
89 110365
90 112865
91 115393
92 117949
93 120533
94 123145
95 125785
96 128453
97 131149
98 133873
99 136625
100 139405
101 142213
102 145049
103 147913
104 150805
105 153725
106 156673
107 159649
108 162653
109 165685
110 168745
111 171833
112 174949
113 178093
114 181265
115 184465
116 187693
117 190949
118 194233
119 197545
120 200885
121 204253
122 207649
123 211073
124 214525
125 218005
126 221513
127 225049
128 228613
129 232205
130 235825
131 239473
132 243149
133 246853
134 250585
135 254345
136 258133
137 261949
138 265793
139 269665
140 273565
141 277493
142 281449
143 285433
144 289445
145 293485
146 297553
147 301649
148 305773
149 309925
150 314105
151 318313
152 322549
153 326813
154 331105
155 335425
156 339773
157 344149
158 348553
159 352985
160 357445
161 361933
162 366449
163 370993
164 375565
165 380165
166 384793
167 389449
168 394133
169 398845
170 403585
171 408353
172 413149
173 417973
174 422825
175 427705
176 432613
177 437549
178 442513
179 447505
180 452525
181 457573
182 462649
183 467753
184 472885
185 478045
186 483233
187 488449
188 493693
189 498965
190 504265
191 509593
192 514949
193 520333
194 525745
195 531185
196 536653
197 542149
198 547673
199 553225
200 558805
201 564413
202 570049
203 575713
204 581405
205 587125
206 592873
207 598649
208 604453
209 610285
210 616145
211 622033
212 627949
213 633893
214 639865
215 645865
216 651893
217 657949
218 664033
219 670145
220 676285
221 682453
222 688649
223 694873
224 701125
225 707405
226 713713
227 720049
228 726413
229 732805
230 739225
231 745673
232 752149
233 758653
234 765185
235 771745
236 778333
237 784949
238 791593
239 798265
240 804965
241 811693
242 818449
243 825233
244 832045
245 838885
246 845753
247 852649
248 859573
249 866525
250 873505
251 880513
252 887549
253 894613
254 901705
255 908825
256 915973
257 923149
258 930353
259 937585
260 944845
261 952133
262 959449
263 966793
264 974165
265 981565
266 988993
267 996449
268 1003933
269 1011445
270 1018985
271 1026553
272 1034149
273 1041773
274 1049425
275 1057105
276 1064813
277 1072549
278 1080313
279 1088105
280 1095925
281 1103773
282 1111649
283 1119553
284 1127485
285 1135445
286 1143433
287 1151449
288 1159493
289 1167565
290 1175665
291 1183793
292 1191949
293 1200133
294 1208345
295 1216585
296 1224853
297 1233149
298 1241473
299 1249825
300 1258205
301 1266613
302 1275049
303 1283513
304 1292005
305 1300525
306 1309073
307 1317649
308 1326253
309 1334885
310 1343545
311 1352233
312 1360949
313 1369693
314 1378465
315 1387265
316 1396093
317 1404949
318 1413833
319 1422745
320 1431685
321 1440653
322 1449649
323 1458673
324 1467725
325 1476805
326 1485913
327 1495049
328 1504213
329 1513405
330 1522625
331 1531873
332 1541149
333 1550453
334 1559785
335 1569145
336 1578533
337 1587949
338 1597393
339 1606865
340 1616365
341 1625893
342 1635449
343 1645033
344 1654645
345 1664285
346 1673953
347 1683649
348 1693373
349 1703125
350 1712905
351 1722713
352 1732549
353 1742413
354 1752305
355 1762225
356 1772173
357 1782149
358 1792153
359 1802185
360 1812245
361 1822333
362 1832449
363 1842593
364 1852765
365 1862965
366 1873193
367 1883449
368 1893733
369 1904045
370 1914385
371 1924753
372 1935149
373 1945573
374 1956025
375 1966505
376 1977013
377 1987549
378 1998113
379 2008705
380 2019325
381 2029973
382 2040649
383 2051353
384 2062085
385 2072845
386 2083633
387 2094449
388 2105293
389 2116165
390 2127065
391 2137993
392 2148949
393 2159933
394 2170945
395 2181985
396 2193053
397 2204149
398 2215273
399 2226425
400 2237605
401 2248813
402 2260049
403 2271313
404 2282605
405 2293925
406 2305273
407 2316649
408 2328053
409 2339485
410 2350945
411 2362433
412 2373949
413 2385493
414 2397065
415 2408665
416 2420293
417 2431949
418 2443633
419 2455345
420 2467085
421 2478853
422 2490649
423 2502473
424 2514325
425 2526205
426 2538113
427 2550049
428 2562013
429 2574005
430 2586025
431 2598073
432 2610149
433 2622253
434 2634385
435 2646545
436 2658733
437 2670949
438 2683193
439 2695465
440 2707765
441 2720093
442 2732449
443 2744833
444 2757245
445 2769685
446 2782153
447 2794649
448 2807173
449 2819725
450 2832305
451 2844913
452 2857549
453 2870213
454 2882905
455 2895625
456 2908373
457 2921149
458 2933953
459 2946785
460 2959645
461 2972533
462 2985449
463 2998393
464 3011365
465 3024365
466 3037393
467 3050449
468 3063533
469 3076645
470 3089785
471 3102953
472 3116149
473 3129373
474 3142625
475 3155905
476 3169213
477 3182549
478 3195913
479 3209305
480 3222725
481 3236173
482 3249649
483 3263153
484 3276685
485 3290245
486 3303833
487 3317449
488 3331093
489 3344765
490 3358465
491 3372193
492 3385949
493 3399733
494 3413545
495 3427385
496 3441253
497 3455149
498 3469073
499 3483025
500 3497005
501 3511013
502 3525049
503 3539113
504 3553205
505 3567325
506 3581473
507 3595649
508 3609853
509 3624085
510 3638345
511 3652633
512 3666949
513 3681293
514 3695665
515 3710065
516 3724493
517 3738949
518 3753433
519 3767945
520 3782485
521 3797053
522 3811649
523 3826273
524 3840925
525 3855605
526 3870313
527 3885049
528 3899813
529 3914605
530 3929425
531 3944273
532 3959149
533 3974053
534 3988985
535 4003945
536 4018933
537 4033949
538 4048993
539 4064065
540 4079165
541 4094293
542 4109449
543 4124633
544 4139845
545 4155085
546 4170353
547 4185649
548 4200973
549 4216325
550 4231705
551 4247113
552 4262549
553 4278013
554 4293505
555 4309025
556 4324573
557 4340149
558 4355753
559 4371385
560 4387045
561 4402733
562 4418449
563 4434193
564 4449965
565 4465765
566 4481593
567 4497449
568 4513333
569 4529245
570 4545185
571 4561153
572 4577149
573 4593173
574 4609225
575 4625305
576 4641413
577 4657549
578 4673713
579 4689905
580 4706125
581 4722373
582 4738649
583 4754953
584 4771285
585 4787645
586 4804033
587 4820449
588 4836893
589 4853365
590 4869865
591 4886393
592 4902949
593 4919533
594 4936145
595 4952785
596 4969453
597 4986149
598 5002873
599 5019625
600 5036405
601 5053213
602 5070049
603 5086913
604 5103805
605 5120725
606 5137673
607 5154649
608 5171653
609 5188685
610 5205745
611 5222833
612 5239949
613 5257093
614 5274265
615 5291465
616 5308693
617 5325949
618 5343233
619 5360545
620 5377885
621 5395253
622 5412649
623 5430073
624 5447525
625 5465005
626 5482513
627 5500049
628 5517613
629 5535205
630 5552825
631 5570473
632 5588149
633 5605853
634 5623585
635 5641345
636 5659133
637 5676949
638 5694793
639 5712665
640 5730565
641 5748493
642 5766449
643 5784433
644 5802445
645 5820485
646 5838553
647 5856649
648 5874773
649 5892925
650 5911105
651 5929313
652 5947549
653 5965813
654 5984105
655 6002425
656 6020773
657 6039149
658 6057553
659 6075985
660 6094445
661 6112933
662 6131449
663 6149993
664 6168565
665 6187165
666 6205793
667 6224449
668 6243133
669 6261845
670 6280585
671 6299353
672 6318149
673 6336973
674 6355825
675 6374705
676 6393613
677 6412549
678 6431513
679 6450505
680 6469525
681 6488573
682 6507649
683 6526753
684 6545885
685 6565045
686 6584233
687 6603449
688 6622693
689 6641965
690 6661265
691 6680593
692 6699949
693 6719333
694 6738745
695 6758185
696 6777653
697 6797149
698 6816673
699 6836225
700 6855805
701 6875413
702 6895049
703 6914713
704 6934405
705 6954125
706 6973873
707 6993649
708 7013453
709 7033285
710 7053145
711 7073033
712 7092949
713 7112893
714 7132865
715 7152865
716 7172893
717 7192949
718 7213033
719 7233145
720 7253285
721 7273453
722 7293649
723 7313873
724 7334125
725 7354405
726 7374713
727 7395049
728 7415413
729 7435805
730 7456225
731 7476673
732 7497149
733 7517653
734 7538185
735 7558745
736 7579333
737 7599949
738 7620593
739 7641265
740 7661965
741 7682693
742 7703449
743 7724233
744 7745045
745 7765885
746 7786753
747 7807649
748 7828573
749 7849525
750 7870505
751 7891513
752 7912549
753 7933613
754 7954705
755 7975825
756 7996973
757 8018149
758 8039353
759 8060585
760 8081845
761 8103133
762 8124449
763 8145793
764 8167165
765 8188565
766 8209993
767 8231449
768 8252933
769 8274445
770 8295985
771 8317553
772 8339149
773 8360773
774 8382425
775 8404105
776 8425813
777 8447549
778 8469313
779 8491105
780 8512925
781 8534773
782 8556649
783 8578553
784 8600485
785 8622445
786 8644433
787 8666449
788 8688493
789 8710565
790 8732665
791 8754793
792 8776949
793 8799133
794 8821345
795 8843585
796 8865853
797 8888149
798 8910473
799 8932825
800 8955205
801 8977613
802 9000049
803 9022513
804 9045005
805 9067525
806 9090073
807 9112649
808 9135253
809 9157885
810 9180545
811 9203233
812 9225949
813 9248693
814 9271465
815 9294265
816 9317093
817 9339949
818 9362833
819 9385745
820 9408685
821 9431653
822 9454649
823 9477673
824 9500725
825 9523805
826 9546913
827 9570049
828 9593213
829 9616405
830 9639625
831 9662873
832 9686149
833 9709453
834 9732785
835 9756145
836 9779533
837 9802949
838 9826393
839 9849865
840 9873365
841 9896893
842 9920449
843 9944033
844 9967645
845 9991285
846 10014953
847 10038649
848 10062373
849 10086125
850 10109905
851 10133713
852 10157549
853 10181413
854 10205305
855 10229225
856 10253173
857 10277149
858 10301153
859 10325185
860 10349245
861 10373333
862 10397449
863 10421593
864 10445765
865 10469965
866 10494193
867 10518449
868 10542733
869 10567045
870 10591385
871 10615753
872 10640149
873 10664573
874 10689025
875 10713505
876 10738013
877 10762549
878 10787113
879 10811705
880 10836325
881 10860973
882 10885649
883 10910353
884 10935085
885 10959845
886 10984633
887 11009449
888 11034293
889 11059165
890 11084065
891 11108993
892 11133949
893 11158933
894 11183945
895 11208985
896 11234053
897 11259149
898 11284273
899 11309425
900 11334605
901 11359813
902 11385049
903 11410313
904 11435605
905 11460925
906 11486273
907 11511649
908 11537053
909 11562485
910 11587945
911 11613433
912 11638949
913 11664493
914 11690065
915 11715665
916 11741293
917 11766949
918 11792633
919 11818345
920 11844085
921 11869853
922 11895649
923 11921473
924 11947325
925 11973205
926 11999113
927 12025049
928 12051013
929 12077005
930 12103025
931 12129073
932 12155149
933 12181253
934 12207385
935 12233545
936 12259733
937 12285949
938 12312193
939 12338465
940 12364765
941 12391093
942 12417449
943 12443833
944 12470245
945 12496685
946 12523153
947 12549649
948 12576173
949 12602725
950 12629305
951 12655913
952 12682549
953 12709213
954 12735905
955 12762625
956 12789373
957 12816149
958 12842953
959 12869785
960 12896645
961 12923533
962 12950449
963 12977393
964 13004365
965 13031365
966 13058393
967 13085449
968 13112533
969 13139645
970 13166785
971 13193953
972 13221149
973 13248373
974 13275625
975 13302905
976 13330213
977 13357549
978 13384913
979 13412305
980 13439725
981 13467173
982 13494649
983 13522153
984 13549685
985 13577245
986 13604833
987 13632449
988 13660093
989 13687765
990 13715465
991 13743193
992 13770949
993 13798733
994 13826545
995 13854385
996 13882253
997 13910149
998 13938073
999 13966025
1000 13994005