0 1
1 9
2 41
3 129
4 321
5 625
6 997
7 1413
8 1885
9 2425
10 3033
11 3709
12 4453
13 5265
14 6145
15 7093
16 8109
17 9193
18 10345
19 11565
20 12853
21 14209
22 15633
23 17125
24 18685
25 20313
26 22009
27 23773
28 25605
29 27505
30 29473
31 31509
32 33613
33 35785
34 38025
35 40333
36 42709
37 45153
38 47665
39 50245
40 52893
41 55609
42 58393
43 61245
44 64165
45 67153
46 70209
47 73333
48 76525
49 79785
50 83113
51 86509
52 89973
53 93505
54 97105
55 100773
56 104509
57 108313
58 112185
59 116125
60 120133
61 124209
62 128353
63 132565
64 136845
65 141193
66 145609
67 150093
68 154645
69 159265
70 163953
71 168709
72 173533
73 178425
74 183385
75 188413
76 193509
77 198673
78 203905
79 209205
80 214573
81 220009
82 225513
83 231085
84 236725
85 242433
86 248209
87 254053
88 259965
89 265945
90 271993
91 278109
92 284293
93 290545
94 296865
95 303253
96 309709
97 316233
98 322825
99 329485
100 336213
101 343009
102 349873
103 356805
104 363805
105 370873
106 378009
107 385213
108 392485
109 399825
110 407233
111 414709
112 422253
113 429865
114 437545
115 445293
116 453109
117 460993
118 468945
119 476965
120 485053
121 493209
122 501433
123 509725
124 518085
125 526513
126 535009
127 543573
128 552205
129 560905
130 569673
131 578509
132 587413
133 596385
134 605425
135 614533
136 623709
137 632953
138 642265
139 651645
140 661093
141 670609
142 680193
143 689845
144 699565
145 709353
146 719209
147 729133
148 739125
149 749185
150 759313
151 769509
152 779773
153 790105
154 800505
155 810973
156 821509
157 832113
158 842785
159 853525
160 864333
161 875209
162 886153
163 897165
164 908245
165 919393
166 930609
167 941893
168 953245
169 964665
170 976153
171 987709
172 999333
173 1011025
174 1022785
175 1034613
176 1046509
177 1058473
178 1070505
179 1082605
180 1094773
181 1107009
182 1119313
183 1131685
184 1144125
185 1156633
186 1169209
187 1181853
188 1194565
189 1207345
190 1220193
191 1233109
192 1246093
193 1259145
194 1272265
195 1285453
196 1298709
197 1312033
198 1325425
199 1338885
200 1352413
201 1366009
202 1379673
203 1393405
204 1407205
205 1421073
206 1435009
207 1449013
208 1463085
209 1477225
210 1491433
211 1505709
212 1520053
213 1534465
214 1548945
215 1563493
216 1578109
217 1592793
218 1607545
219 1622365
220 1637253
221 1652209
222 1667233
223 1682325
224 1697485
225 1712713
226 1728009
227 1743373
228 1758805
229 1774305
230 1789873
231 1805509
232 1821213
233 1836985
234 1852825
235 1868733
236 1884709
237 1900753
238 1916865
239 1933045
240 1949293
241 1965609
242 1981993
243 1998445
244 2014965
245 2031553
246 2048209
247 2064933
248 2081725
249 2098585
250 2115513
251 2132509
252 2149573
253 2166705
254 2183905
255 2201173
256 2218509
257 2235913
258 2253385
259 2270925
260 2288533
261 2306209
262 2323953
263 2341765
264 2359645
265 2377593
266 2395609
267 2413693
268 2431845
269 2450065
270 2468353
271 2486709
272 2505133
273 2523625
274 2542185
275 2560813
276 2579509
277 2598273
278 2617105
279 2636005
280 2654973
281 2674009
282 2693113
283 2712285
284 2731525
285 2750833
286 2770209
287 2789653
288 2809165
289 2828745
290 2848393
291 2868109
292 2887893
293 2907745
294 2927665
295 2947653
296 2967709
297 2987833
298 3008025
299 3028285
300 3048613
301 3069009
302 3089473
303 3110005
304 3130605
305 3151273
306 3172009
307 3192813
308 3213685
309 3234625
310 3255633
311 3276709
312 3297853
313 3319065
314 3340345
315 3361693
316 3383109
317 3404593
318 3426145
319 3447765
320 3469453
321 3491209
322 3513033
323 3534925
324 3556885
325 3578913
326 3601009
327 3623173
328 3645405
329 3667705
330 3690073
331 3712509
332 3735013
333 3757585
334 3780225
335 3802933
336 3825709
337 3848553
338 3871465
339 3894445
340 3917493
341 3940609
342 3963793
343 3987045
344 4010365
345 4033753
346 4057209
347 4080733
348 4104325
349 4127985
350 4151713
351 4175509
352 4199373
353 4223305
354 4247305
355 4271373
356 4295509
357 4319713
358 4343985
359 4368325
360 4392733
361 4417209
362 4441753
363 4466365
364 4491045
365 4515793
366 4540609
367 4565493
368 4590445
369 4615465
370 4640553
371 4665709
372 4690933
373 4716225
374 4741585
375 4767013
376 4792509
377 4818073
378 4843705
379 4869405
380 4895173
381 4921009
382 4946913
383 4972885
384 4998925
385 5025033
386 5051209
387 5077453
388 5103765
389 5130145
390 5156593
391 5183109
392 5209693
393 5236345
394 5263065
395 5289853
396 5316709
397 5343633
398 5370625
399 5397685
400 5424813
401 5452009
402 5479273
403 5506605
404 5534005
405 5561473
406 5589009
407 5616613
408 5644285
409 5672025
410 5699833
411 5727709
412 5755653
413 5783665
414 5811745
415 5839893
416 5868109
417 5896393
418 5924745
419 5953165
420 5981653
421 6010209
422 6038833
423 6067525
424 6096285
425 6125113
426 6154009
427 6182973
428 6212005
429 6241105
430 6270273
431 6299509
432 6328813
433 6358185
434 6387625
435 6417133
436 6446709
437 6476353
438 6506065
439 6535845
440 6565693
441 6595609
442 6625593
443 6655645
444 6685765
445 6715953
446 6746209
447 6776533
448 6806925
449 6837385
450 6867913
451 6898509
452 6929173
453 6959905
454 6990705
455 7021573
456 7052509
457 7083513
458 7114585
459 7145725
460 7176933
461 7208209
462 7239553
463 7270965
464 7302445
465 7333993
466 7365609
467 7397293
468 7429045
469 7460865
470 7492753
471 7524709
472 7556733
473 7588825
474 7620985
475 7653213
476 7685509
477 7717873
478 7750305
479 7782805
480 7815373
481 7848009
482 7880713
483 7913485
484 7946325
485 7979233
486 8012209
487 8045253
488 8078365
489 8111545
490 8144793
491 8178109
492 8211493
493 8244945
494 8278465
495 8312053
496 8345709
497 8379433
498 8413225
499 8447085
500 8481013
501 8515009
502 8549073
503 8583205
504 8617405
505 8651673
506 8686009
507 8720413
508 8754885
509 8789425
510 8824033
511 8858709
512 8893453
513 8928265
514 8963145
515 8998093
516 9033109
517 9068193
518 9103345
519 9138565
520 9173853
521 9209209
522 9244633
523 9280125
524 9315685
525 9351313
526 9387009
527 9422773
528 9458605
529 9494505
530 9530473
531 9566509
532 9602613
533 9638785
534 9675025
535 9711333
536 9747709
537 9784153
538 9820665
539 9857245
540 9893893
541 9930609
542 9967393
543 10004245
544 10041165
545 10078153
546 10115209
547 10152333
548 10189525
549 10226785
550 10264113
551 10301509
552 10338973
553 10376505
554 10414105
555 10451773
556 10489509
557 10527313
558 10565185
559 10603125
560 10641133
561 10679209
562 10717353
563 10755565
564 10793845
565 10832193
566 10870609
567 10909093
568 10947645
569 10986265
570 11024953
571 11063709
572 11102533
573 11141425
574 11180385
575 11219413
576 11258509
577 11297673
578 11336905
579 11376205
580 11415573
581 11455009
582 11494513
583 11534085
584 11573725
585 11613433
586 11653209
587 11693053
588 11732965
589 11772945
590 11812993
591 11853109
592 11893293
593 11933545
594 11973865
595 12014253
596 12054709
597 12095233
598 12135825
599 12176485
600 12217213
601 12258009
602 12298873
603 12339805
604 12380805
605 12421873
606 12463009
607 12504213
608 12545485
609 12586825
610 12628233
611 12669709
612 12711253
613 12752865
614 12794545
615 12836293
616 12878109
617 12919993
618 12961945
619 13003965
620 13046053
621 13088209
622 13130433
623 13172725
624 13215085
625 13257513
626 13300009
627 13342573
628 13385205
629 13427905
630 13470673
631 13513509
632 13556413
633 13599385
634 13642425
635 13685533
636 13728709
637 13771953
638 13815265
639 13858645
640 13902093
641 13945609
642 13989193
643 14032845
644 14076565
645 14120353
646 14164209
647 14208133
648 14252125
649 14296185
650 14340313
651 14384509
652 14428773
653 14473105
654 14517505
655 14561973
656 14606509
657 14651113
658 14695785
659 14740525
660 14785333
661 14830209
662 14875153
663 14920165
664 14965245
665 15010393
666 15055609
667 15100893
668 15146245
669 15191665
670 15237153
671 15282709
672 15328333
673 15374025
674 15419785
675 15465613
676 15511509
677 15557473
678 15603505
679 15649605
680 15695773
681 15742009
682 15788313
683 15834685
684 15881125
685 15927633
686 15974209
687 16020853
688 16067565
689 16114345
690 16161193
691 16208109
692 16255093
693 16302145
694 16349265
695 16396453
696 16443709
697 16491033
698 16538425
699 16585885
700 16633413
701 16681009
702 16728673
703 16776405
704 16824205
705 16872073
706 16920009
707 16968013
708 17016085
709 17064225
710 17112433
711 17160709
712 17209053
713 17257465
714 17305945
715 17354493
716 17403109
717 17451793
718 17500545
719 17549365
720 17598253
721 17647209
722 17696233
723 17745325
724 17794485
725 17843713
726 17893009
727 17942373
728 17991805
729 18041305
730 18090873
731 18140509
732 18190213
733 18239985
734 18289825
735 18339733
736 18389709
737 18439753
738 18489865
739 18540045
740 18590293
741 18640609
742 18690993
743 18741445
744 18791965
745 18842553
746 18893209
747 18943933
748 18994725
749 19045585
750 19096513
751 19147509
752 19198573
753 19249705
754 19300905
755 19352173
756 19403509
757 19454913
758 19506385
759 19557925
760 19609533
761 19661209
762 19712953
763 19764765
764 19816645
765 19868593
766 19920609
767 19972693
768 20024845
769 20077065
770 20129353
771 20181709
772 20234133
773 20286625
774 20339185
775 20391813
776 20444509
777 20497273
778 20550105
779 20603005
780 20655973
781 20709009
782 20762113
783 20815285
784 20868525
785 20921833
786 20975209
787 21028653
788 21082165
789 21135745
790 21189393
791 21243109
792 21296893
793 21350745
794 21404665
795 21458653
796 21512709
797 21566833
798 21621025
799 21675285
800 21729613
801 21784009
802 21838473
803 21893005
804 21947605
805 22002273
806 22057009
807 22111813
808 22166685
809 22221625
810 22276633
811 22331709
812 22386853
813 22442065
814 22497345
815 22552693
816 22608109
817 22663593
818 22719145
819 22774765
820 22830453
821 22886209
822 22942033
823 22997925
824 23053885
825 23109913
826 23166009
827 23222173
828 23278405
829 23334705
830 23391073
831 23447509
832 23504013
833 23560585
834 23617225
835 23673933
836 23730709
837 23787553
838 23844465
839 23901445
840 23958493
841 24015609
842 24072793
843 24130045
844 24187365
845 24244753
846 24302209
847 24359733
848 24417325
849 24474985
850 24532713
851 24590509
852 24648373
853 24706305
854 24764305
855 24822373
856 24880509
857 24938713
858 24996985
859 25055325
860 25113733
861 25172209
862 25230753
863 25289365
864 25348045
865 25406793
866 25465609
867 25524493
868 25583445
869 25642465
870 25701553
871 25760709
872 25819933
873 25879225
874 25938585
875 25998013
876 26057509
877 26117073
878 26176705
879 26236405
880 26296173
881 26356009
882 26415913
883 26475885
884 26535925
885 26596033
886 26656209
887 26716453
888 26776765
889 26837145
890 26897593
891 26958109
892 27018693
893 27079345
894 27140065
895 27200853
896 27261709
897 27322633
898 27383625
899 27444685
900 27505813
901 27567009
902 27628273
903 27689605
904 27751005
905 27812473
906 27874009
907 27935613
908 27997285
909 28059025
910 28120833
911 28182709
912 28244653
913 28306665
914 28368745
915 28430893
916 28493109
917 28555393
918 28617745
919 28680165
920 28742653
921 28805209
922 28867833
923 28930525
924 28993285
925 29056113
926 29119009
927 29181973
928 29245005
929 29308105
930 29371273
931 29434509
932 29497813
933 29561185
934 29624625
935 29688133
936 29751709
937 29815353
938 29879065
939 29942845
940 30006693
941 30070609
942 30134593
943 30198645
944 30262765
945 30326953
946 30391209
947 30455533
948 30519925
949 30584385
950 30648913
951 30713509
952 30778173
953 30842905
954 30907705
955 30972573
956 31037509
957 31102513
958 31167585
959 31232725
960 31297933
961 31363209
962 31428553
963 31493965
964 31559445
965 31624993
966 31690609
967 31756293
968 31822045
969 31887865
970 31953753
971 32019709
972 32085733
973 32151825
974 32217985
975 32284213
976 32350509
977 32416873
978 32483305
979 32549805
980 32616373
981 32683009
982 32749713
983 32816485
984 32883325
985 32950233
986 33017209
987 33084253
988 33151365
989 33218545
990 33285793
991 33353109
992 33420493
993 33487945
994 33555465
995 33623053
996 33690709
997 33758433
998 33826225
999 33894085
1000 33962013