0 1
1 5
2 33
3 85
4 161
5 261
6 385
7 533
8 705
9 901
10 1121
11 1365
12 1633
13 1925
14 2241
15 2581
16 2945
17 3333
18 3745
19 4181
20 4641
21 5125
22 5633
23 6165
24 6721
25 7301
26 7905
27 8533
28 9185
29 9861
30 10561
31 11285
32 12033
33 12805
34 13601
35 14421
36 15265
37 16133
38 17025
39 17941
40 18881
41 19845
42 20833
43 21845
44 22881
45 23941
46 25025
47 26133
48 27265
49 28421
50 29601
51 30805
52 32033
53 33285
54 34561
55 35861
56 37185
57 38533
58 39905
59 41301
60 42721
61 44165
62 45633
63 47125
64 48641
65 50181
66 51745
67 53333
68 54945
69 56581
70 58241
71 59925
72 61633
73 63365
74 65121
75 66901
76 68705
77 70533
78 72385
79 74261
80 76161
81 78085
82 80033
83 82005
84 84001
85 86021
86 88065
87 90133
88 92225
89 94341
90 96481
91 98645
92 100833
93 103045
94 105281
95 107541
96 109825
97 112133
98 114465
99 116821
100 119201
101 121605
102 124033
103 126485
104 128961
105 131461
106 133985
107 136533
108 139105
109 141701
110 144321
111 146965
112 149633
113 152325
114 155041
115 157781
116 160545
117 163333
118 166145
119 168981
120 171841
121 174725
122 177633
123 180565
124 183521
125 186501
126 189505
127 192533
128 195585
129 198661
130 201761
131 204885
132 208033
133 211205
134 214401
135 217621
136 220865
137 224133
138 227425
139 230741
140 234081
141 237445
142 240833
143 244245
144 247681
145 251141
146 254625
147 258133
148 261665
149 265221
150 268801
151 272405
152 276033
153 279685
154 283361
155 287061
156 290785
157 294533
158 298305
159 302101
160 305921
161 309765
162 313633
163 317525
164 321441
165 325381
166 329345
167 333333
168 337345
169 341381
170 345441
171 349525
172 353633
173 357765
174 361921
175 366101
176 370305
177 374533
178 378785
179 383061
180 387361
181 391685
182 396033
183 400405
184 404801
185 409221
186 413665
187 418133
188 422625
189 427141
190 431681
191 436245
192 440833
193 445445
194 450081
195 454741
196 459425
197 464133
198 468865
199 473621
200 478401
201 483205
202 488033
203 492885
204 497761
205 502661
206 507585
207 512533
208 517505
209 522501
210 527521
211 532565
212 537633
213 542725
214 547841
215 552981
216 558145
217 563333
218 568545
219 573781
220 579041
221 584325
222 589633
223 594965
224 600321
225 605701
226 611105
227 616533
228 621985
229 627461
230 632961
231 638485
232 644033
233 649605
234 655201
235 660821
236 666465
237 672133
238 677825
239 683541
240 689281
241 695045
242 700833
243 706645
244 712481
245 718341
246 724225
247 730133
248 736065
249 742021
250 748001
251 754005
252 760033
253 766085
254 772161
255 778261
256 784385
257 790533
258 796705
259 802901
260 809121
261 815365
262 821633
263 827925
264 834241
265 840581
266 846945
267 853333
268 859745
269 866181
270 872641
271 879125
272 885633
273 892165
274 898721
275 905301
276 911905
277 918533
278 925185
279 931861
280 938561
281 945285
282 952033
283 958805
284 965601
285 972421
286 979265
287 986133
288 993025
289 999941
290 1006881
291 1013845
292 1020833
293 1027845
294 1034881
295 1041941
296 1049025
297 1056133
298 1063265
299 1070421
300 1077601
301 1084805
302 1092033
303 1099285
304 1106561
305 1113861
306 1121185
307 1128533
308 1135905
309 1143301
310 1150721
311 1158165
312 1165633
313 1173125
314 1180641
315 1188181
316 1195745
317 1203333
318 1210945
319 1218581
320 1226241
321 1233925
322 1241633
323 1249365
324 1257121
325 1264901
326 1272705
327 1280533
328 1288385
329 1296261
330 1304161
331 1312085
332 1320033
333 1328005
334 1336001
335 1344021
336 1352065
337 1360133
338 1368225
339 1376341
340 1384481
341 1392645
342 1400833
343 1409045
344 1417281
345 1425541
346 1433825
347 1442133
348 1450465
349 1458821
350 1467201
351 1475605
352 1484033
353 1492485
354 1500961
355 1509461
356 1517985
357 1526533
358 1535105
359 1543701
360 1552321
361 1560965
362 1569633
363 1578325
364 1587041
365 1595781
366 1604545
367 1613333
368 1622145
369 1630981
370 1639841
371 1648725
372 1657633
373 1666565
374 1675521
375 1684501
376 1693505
377 1702533
378 1711585
379 1720661
380 1729761
381 1738885
382 1748033
383 1757205
384 1766401
385 1775621
386 1784865
387 1794133
388 1803425
389 1812741
390 1822081
391 1831445
392 1840833
393 1850245
394 1859681
395 1869141
396 1878625
397 1888133
398 1897665
399 1907221
400 1916801
401 1926405
402 1936033
403 1945685
404 1955361
405 1965061
406 1974785
407 1984533
408 1994305
409 2004101
410 2013921
411 2023765
412 2033633
413 2043525
414 2053441
415 2063381
416 2073345
417 2083333
418 2093345
419 2103381
420 2113441
421 2123525
422 2133633
423 2143765
424 2153921
425 2164101
426 2174305
427 2184533
428 2194785
429 2205061
430 2215361
431 2225685
432 2236033
433 2246405
434 2256801
435 2267221
436 2277665
437 2288133
438 2298625
439 2309141
440 2319681
441 2330245
442 2340833
443 2351445
444 2362081
445 2372741
446 2383425
447 2394133
448 2404865
449 2415621
450 2426401
451 2437205
452 2448033
453 2458885
454 2469761
455 2480661
456 2491585
457 2502533
458 2513505
459 2524501
460 2535521
461 2546565
462 2557633
463 2568725
464 2579841
465 2590981
466 2602145
467 2613333
468 2624545
469 2635781
470 2647041
471 2658325
472 2669633
473 2680965
474 2692321
475 2703701
476 2715105
477 2726533
478 2737985
479 2749461
480 2760961
481 2772485
482 2784033
483 2795605
484 2807201
485 2818821
486 2830465
487 2842133
488 2853825
489 2865541
490 2877281
491 2889045
492 2900833
493 2912645
494 2924481
495 2936341
496 2948225
497 2960133
498 2972065
499 2984021
500 2996001
501 3008005
502 3020033
503 3032085
504 3044161
505 3056261
506 3068385
507 3080533
508 3092705
509 3104901
510 3117121
511 3129365
512 3141633
513 3153925
514 3166241
515 3178581
516 3190945
517 3203333
518 3215745
519 3228181
520 3240641
521 3253125
522 3265633
523 3278165
524 3290721
525 3303301
526 3315905
527 3328533
528 3341185
529 3353861
530 3366561
531 3379285
532 3392033
533 3404805
534 3417601
535 3430421
536 3443265
537 3456133
538 3469025
539 3481941
540 3494881
541 3507845
542 3520833
543 3533845
544 3546881
545 3559941
546 3573025
547 3586133
548 3599265
549 3612421
550 3625601
551 3638805
552 3652033
553 3665285
554 3678561
555 3691861
556 3705185
557 3718533
558 3731905
559 3745301
560 3758721
561 3772165
562 3785633
563 3799125
564 3812641
565 3826181
566 3839745
567 3853333
568 3866945
569 3880581
570 3894241
571 3907925
572 3921633
573 3935365
574 3949121
575 3962901
576 3976705
577 3990533
578 4004385
579 4018261
580 4032161
581 4046085
582 4060033
583 4074005
584 4088001
585 4102021
586 4116065
587 4130133
588 4144225
589 4158341
590 4172481
591 4186645
592 4200833
593 4215045
594 4229281
595 4243541
596 4257825
597 4272133
598 4286465
599 4300821
600 4315201
601 4329605
602 4344033
603 4358485
604 4372961
605 4387461
606 4401985
607 4416533
608 4431105
609 4445701
610 4460321
611 4474965
612 4489633
613 4504325
614 4519041
615 4533781
616 4548545
617 4563333
618 4578145
619 4592981
620 4607841
621 4622725
622 4637633
623 4652565
624 4667521
625 4682501
626 4697505
627 4712533
628 4727585
629 4742661
630 4757761
631 4772885
632 4788033
633 4803205
634 4818401
635 4833621
636 4848865
637 4864133
638 4879425
639 4894741
640 4910081
641 4925445
642 4940833
643 4956245
644 4971681
645 4987141
646 5002625
647 5018133
648 5033665
649 5049221
650 5064801
651 5080405
652 5096033
653 5111685
654 5127361
655 5143061
656 5158785
657 5174533
658 5190305
659 5206101
660 5221921
661 5237765
662 5253633
663 5269525
664 5285441
665 5301381
666 5317345
667 5333333
668 5349345
669 5365381
670 5381441
671 5397525
672 5413633
673 5429765
674 5445921
675 5462101
676 5478305
677 5494533
678 5510785
679 5527061
680 5543361
681 5559685
682 5576033
683 5592405
684 5608801
685 5625221
686 5641665
687 5658133
688 5674625
689 5691141
690 5707681
691 5724245
692 5740833
693 5757445
694 5774081
695 5790741
696 5807425
697 5824133
698 5840865
699 5857621
700 5874401
701 5891205
702 5908033
703 5924885
704 5941761
705 5958661
706 5975585
707 5992533
708 6009505
709 6026501
710 6043521
711 6060565
712 6077633
713 6094725
714 6111841
715 6128981
716 6146145
717 6163333
718 6180545
719 6197781
720 6215041
721 6232325
722 6249633
723 6266965
724 6284321
725 6301701
726 6319105
727 6336533
728 6353985
729 6371461
730 6388961
731 6406485
732 6424033
733 6441605
734 6459201
735 6476821
736 6494465
737 6512133
738 6529825
739 6547541
740 6565281
741 6583045
742 6600833
743 6618645
744 6636481
745 6654341
746 6672225
747 6690133
748 6708065
749 6726021
750 6744001
751 6762005
752 6780033
753 6798085
754 6816161
755 6834261
756 6852385
757 6870533
758 6888705
759 6906901
760 6925121
761 6943365
762 6961633
763 6979925
764 6998241
765 7016581
766 7034945
767 7053333
768 7071745
769 7090181
770 7108641
771 7127125
772 7145633
773 7164165
774 7182721
775 7201301
776 7219905
777 7238533
778 7257185
779 7275861
780 7294561
781 7313285
782 7332033
783 7350805
784 7369601
785 7388421
786 7407265
787 7426133
788 7445025
789 7463941
790 7482881
791 7501845
792 7520833
793 7539845
794 7558881
795 7577941
796 7597025
797 7616133
798 7635265
799 7654421
800 7673601
801 7692805
802 7712033
803 7731285
804 7750561
805 7769861
806 7789185
807 7808533
808 7827905
809 7847301
810 7866721
811 7886165
812 7905633
813 7925125
814 7944641
815 7964181
816 7983745
817 8003333
818 8022945
819 8042581
820 8062241
821 8081925
822 8101633
823 8121365
824 8141121
825 8160901
826 8180705
827 8200533
828 8220385
829 8240261
830 8260161
831 8280085
832 8300033
833 8320005
834 8340001
835 8360021
836 8380065
837 8400133
838 8420225
839 8440341
840 8460481
841 8480645
842 8500833
843 8521045
844 8541281
845 8561541
846 8581825
847 8602133
848 8622465
849 8642821
850 8663201
851 8683605
852 8704033
853 8724485
854 8744961
855 8765461
856 8785985
857 8806533
858 8827105
859 8847701
860 8868321
861 8888965
862 8909633
863 8930325
864 8951041
865 8971781
866 8992545
867 9013333
868 9034145
869 9054981
870 9075841
871 9096725
872 9117633
873 9138565
874 9159521
875 9180501
876 9201505
877 9222533
878 9243585
879 9264661
880 9285761
881 9306885
882 9328033
883 9349205
884 9370401
885 9391621
886 9412865
887 9434133
888 9455425
889 9476741
890 9498081
891 9519445
892 9540833
893 9562245
894 9583681
895 9605141
896 9626625
897 9648133
898 9669665
899 9691221
900 9712801
901 9734405
902 9756033
903 9777685
904 9799361
905 9821061
906 9842785
907 9864533
908 9886305
909 9908101
910 9929921
911 9951765
912 9973633
913 9995525
914 10017441
915 10039381
916 10061345
917 10083333
918 10105345
919 10127381
920 10149441
921 10171525
922 10193633
923 10215765
924 10237921
925 10260101
926 10282305
927 10304533
928 10326785
929 10349061
930 10371361
931 10393685
932 10416033
933 10438405
934 10460801
935 10483221
936 10505665
937 10528133
938 10550625
939 10573141
940 10595681
941 10618245
942 10640833
943 10663445
944 10686081
945 10708741
946 10731425
947 10754133
948 10776865
949 10799621
950 10822401
951 10845205
952 10868033
953 10890885
954 10913761
955 10936661
956 10959585
957 10982533
958 11005505
959 11028501
960 11051521
961 11074565
962 11097633
963 11120725
964 11143841
965 11166981
966 11190145
967 11213333
968 11236545
969 11259781
970 11283041
971 11306325
972 11329633
973 11352965
974 11376321
975 11399701
976 11423105
977 11446533
978 11469985
979 11493461
980 11516961
981 11540485
982 11564033
983 11587605
984 11611201
985 11634821
986 11658465
987 11682133
988 11705825
989 11729541
990 11753281
991 11777045
992 11800833
993 11824645
994 11848481
995 11872341
996 11896225
997 11920133
998 11944065
999 11968021
1000 11992001