0 1
1 9
2 75
3 111
4 261
5 325
6 559
7 651
8 969
9 1089
10 1491
11 1639
12 2125
13 2301
14 2871
15 3075
16 3729
17 3961
18 4699
19 4959
20 5781
21 6069
22 6975
23 7291
24 8281
25 8625
26 9699
27 10071
28 11229
29 11629
30 12871
31 13299
32 14625
33 15081
34 16491
35 16975
36 18469
37 18981
38 20559
39 21099
40 22761
41 23329
42 25075
43 25671
44 27501
45 28125
46 30039
47 30691
48 32689
49 33369
50 35451
51 36159
52 38325
53 39061
54 41311
55 42075
56 44409
57 45201
58 47619
59 48439
60 50941
61 51789
62 54375
63 55251
64 57921
65 58825
66 61579
67 62511
68 65349
69 66309
70 69231
71 70219
72 73225
73 74241
74 77331
75 78375
76 81549
77 82621
78 85879
79 86979
80 90321
81 91449
82 94875
83 96031
84 99541
85 100725
86 104319
87 105531
88 109209
89 110449
90 114211
91 115479
92 119325
93 120621
94 124551
95 125875
96 129889
97 131241
98 135339
99 136719
100 140901
101 142309
102 146575
103 148011
104 152361
105 153825
106 158259
107 159751
108 164269
109 165789
110 170391
111 171939
112 176625
113 178201
114 182971
115 184575
116 189429
117 191061
118 195999
119 197659
120 202681
121 204369
122 209475
123 211191
124 216381
125 218125
126 223399
127 225171
128 230529
129 232329
130 237771
131 239599
132 245125
133 246981
134 252591
135 254475
136 260169
137 262081
138 267859
139 269799
140 275661
141 277629
142 283575
143 285571
144 291601
145 293625
146 299739
147 301791
148 307989
149 310069
150 316351
151 318459
152 324825
153 326961
154 333411
155 335575
156 342109
157 344301
158 350919
159 353139
160 359841
161 362089
162 368875
163 371151
164 378021
165 380325
166 387279
167 389611
168 396649
169 399009
170 406131
171 408519
172 415725
173 418141
174 425431
175 427875
176 435249
177 437721
178 445179
179 447679
180 455221
181 457749
182 465375
183 467931
184 475641
185 478225
186 486019
187 488631
188 496509
189 499149
190 507111
191 509779
192 517825
193 520521
194 528651
195 531375
196 539589
197 542341
198 550639
199 553419
200 561801
201 564609
202 573075
203 575911
204 584461
205 587325
206 595959
207 598851
208 607569
209 610489
210 619291
211 622239
212 631125
213 634101
214 643071
215 646075
216 655129
217 658161
218 667299
219 670359
220 679581
221 682669
222 691975
223 695091
224 704481
225 707625
226 717099
227 720271
228 729829
229 733029
230 742671
231 745899
232 755625
233 758881
234 768691
235 771975
236 781869
237 785181
238 795159
239 798499
240 808561
241 811929
242 822075
243 825471
244 835701
245 839125
246 849439
247 852891
248 863289
249 866769
250 877251
251 880759
252 891325
253 894861
254 905511
255 909075
256 919809
257 923401
258 934219
259 937839
260 948741
261 952389
262 963375
263 967051
264 978121
265 981825
266 992979
267 996711
268 1007949
269 1011709
270 1023031
271 1026819
272 1038225
273 1042041
274 1053531
275 1057375
276 1068949
277 1072821
278 1084479
279 1088379
280 1100121
281 1104049
282 1115875
283 1119831
284 1131741
285 1135725
286 1147719
287 1151731
288 1163809
289 1167849
290 1180011
291 1184079
292 1196325
293 1200421
294 1212751
295 1216875
296 1229289
297 1233441
298 1245939
299 1250119
300 1262701
301 1266909
302 1279575
303 1283811
304 1296561
305 1300825
306 1313659
307 1317951
308 1330869
309 1335189
310 1348191
311 1352539
312 1365625
313 1370001
314 1383171
315 1387575
316 1400829
317 1405261
318 1418599
319 1423059
320 1436481
321 1440969
322 1454475
323 1458991
324 1472581
325 1477125
326 1490799
327 1495371
328 1509129
329 1513729
330 1527571
331 1532199
332 1546125
333 1550781
334 1564791
335 1569475
336 1583569
337 1588281
338 1602459
339 1607199
340 1621461
341 1626229
342 1640575
343 1645371
344 1659801
345 1664625
346 1679139
347 1683991
348 1698589
349 1703469
350 1718151
351 1723059
352 1737825
353 1742761
354 1757611
355 1762575
356 1777509
357 1782501
358 1797519
359 1802539
360 1817641
361 1822689
362 1837875
363 1842951
364 1858221
365 1863325
366 1878679
367 1883811
368 1899249
369 1904409
370 1919931
371 1925119
372 1940725
373 1945941
374 1961631
375 1966875
376 1982649
377 1987921
378 2003779
379 2009079
380 2025021
381 2030349
382 2046375
383 2051731
384 2067841
385 2073225
386 2089419
387 2094831
388 2111109
389 2116549
390 2132911
391 2138379
392 2154825
393 2160321
394 2176851
395 2182375
396 2198989
397 2204541
398 2221239
399 2226819
400 2243601
401 2249209
402 2266075
403 2271711
404 2288661
405 2294325
406 2311359
407 2317051
408 2334169
409 2339889
410 2357091
411 2362839
412 2380125
413 2385901
414 2403271
415 2409075
416 2426529
417 2432361
418 2449899
419 2455759
420 2473381
421 2479269
422 2496975
423 2502891
424 2520681
425 2526625
426 2544499
427 2550471
428 2568429
429 2574429
430 2592471
431 2598499
432 2616625
433 2622681
434 2640891
435 2646975
436 2665269
437 2671381
438 2689759
439 2695899
440 2714361
441 2720529
442 2739075
443 2745271
444 2763901
445 2770125
446 2788839
447 2795091
448 2813889
449 2820169
450 2839051
451 2845359
452 2864325
453 2870661
454 2889711
455 2896075
456 2915209
457 2921601
458 2940819
459 2947239
460 2966541
461 2972989
462 2992375
463 2998851
464 3018321
465 3024825
466 3044379
467 3050911
468 3070549
469 3077109
470 3096831
471 3103419
472 3123225
473 3129841
474 3149731
475 3156375
476 3176349
477 3183021
478 3203079
479 3209779
480 3229921
481 3236649
482 3256875
483 3263631
484 3283941
485 3290725
486 3311119
487 3317931
488 3338409
489 3345249
490 3365811
491 3372679
492 3393325
493 3400221
494 3420951
495 3427875
496 3448689
497 3455641
498 3476539
499 3483519
500 3504501
501 3511509
502 3532575
503 3539611
504 3560761
505 3567825
506 3589059
507 3596151
508 3617469
509 3624589
510 3645991
511 3653139
512 3674625
513 3681801
514 3703371
515 3710575
516 3732229
517 3739461
518 3761199
519 3768459
520 3790281
521 3797569
522 3819475
523 3826791
524 3848781
525 3856125
526 3878199
527 3885571
528 3907729
529 3915129
530 3937371
531 3944799
532 3967125
533 3974581
534 3996991
535 4004475
536 4026969
537 4034481
538 4057059
539 4064599
540 4087261
541 4094829
542 4117575
543 4125171
544 4148001
545 4155625
546 4178539
547 4186191
548 4209189
549 4216869
550 4239951
551 4247659
552 4270825
553 4278561
554 4301811
555 4309575
556 4332909
557 4340701
558 4364119
559 4371939
560 4395441
561 4403289
562 4426875
563 4434751
564 4458421
565 4466325
566 4490079
567 4498011
568 4521849
569 4529809
570 4553731
571 4561719
572 4585725
573 4593741
574 4617831
575 4625875
576 4650049
577 4658121
578 4682379
579 4690479
580 4714821
581 4722949
582 4747375
583 4755531
584 4780041
585 4788225
586 4812819
587 4821031
588 4845709
589 4853949
590 4878711
591 4886979
592 4911825
593 4920121
594 4945051
595 4953375
596 4978389
597 4986741
598 5011839
599 5020219
600 5045401
601 5053809
602 5079075
603 5087511
604 5112861
605 5121325
606 5146759
607 5155251
608 5180769
609 5189289
610 5214891
611 5223439
612 5249125
613 5257701
614 5283471
615 5292075
616 5317929
617 5326561
618 5352499
619 5361159
620 5387181
621 5395869
622 5421975
623 5430691
624 5456881
625 5465625
626 5491899
627 5500671
628 5527029
629 5535829
630 5562271
631 5571099
632 5597625
633 5606481
634 5633091
635 5641975
636 5668669
637 5677581
638 5704359
639 5713299
640 5740161
641 5749129
642 5776075
643 5785071
644 5812101
645 5821125
646 5848239
647 5857291
648 5884489
649 5893569
650 5920851
651 5929959
652 5957325
653 5966461
654 5993911
655 6003075
656 6030609
657 6039801
658 6067419
659 6076639
660 6104341
661 6113589
662 6141375
663 6150651
664 6178521
665 6187825
666 6215779
667 6225111
668 6253149
669 6262509
670 6290631
671 6300019
672 6328225
673 6337641
674 6365931
675 6375375
676 6403749
677 6413221
678 6441679
679 6451179
680 6479721
681 6489249
682 6517875
683 6527431
684 6556141
685 6565725
686 6594519
687 6604131
688 6633009
689 6642649
690 6671611
691 6681279
692 6710325
693 6720021
694 6749151
695 6758875
696 6788089
697 6797841
698 6827139
699 6836919
700 6866301
701 6876109
702 6905575
703 6915411
704 6944961
705 6954825
706 6984459
707 6994351
708 7024069
709 7033989
710 7063791
711 7073739
712 7103625
713 7113601
714 7143571
715 7153575
716 7183629
717 7193661
718 7223799
719 7233859
720 7264081
721 7274169
722 7304475
723 7314591
724 7344981
725 7355125
726 7385599
727 7395771
728 7426329
729 7436529
730 7467171
731 7477399
732 7508125
733 7518381
734 7549191
735 7559475
736 7590369
737 7600681
738 7631659
739 7641999
740 7673061
741 7683429
742 7714575
743 7724971
744 7756201
745 7766625
746 7797939
747 7808391
748 7839789
749 7850269
750 7881751
751 7892259
752 7923825
753 7934361
754 7966011
755 7976575
756 8008309
757 8018901
758 8050719
759 8061339
760 8093241
761 8103889
762 8135875
763 8146551
764 8178621
765 8189325
766 8221479
767 8232211
768 8264449
769 8275209
770 8307531
771 8318319
772 8350725
773 8361541
774 8394031
775 8404875
776 8437449
777 8448321
778 8480979
779 8491879
780 8524621
781 8535549
782 8568375
783 8579331
784 8612241
785 8623225
786 8656219
787 8667231
788 8700309
789 8711349
790 8744511
791 8755579
792 8788825
793 8799921
794 8833251
795 8844375
796 8877789
797 8888941
798 8922439
799 8933619
800 8967201
801 8978409
802 9012075
803 9023311
804 9057061
805 9068325
806 9102159
807 9113451
808 9147369
809 9158689
810 9192691
811 9204039
812 9238125
813 9249501
814 9283671
815 9295075
816 9329329
817 9340761
818 9375099
819 9386559
820 9420981
821 9432469
822 9466975
823 9478491
824 9513081
825 9524625
826 9559299
827 9570871
828 9605629
829 9617229
830 9652071
831 9663699
832 9698625
833 9710281
834 9745291
835 9756975
836 9792069
837 9803781
838 9838959
839 9850699
840 9885961
841 9897729
842 9933075
843 9944871
844 9980301
845 9992125
846 10027639
847 10039491
848 10075089
849 10086969
850 10122651
851 10134559
852 10170325
853 10182261
854 10218111
855 10230075
856 10266009
857 10278001
858 10314019
859 10326039
860 10362141
861 10374189
862 10410375
863 10422451
864 10458721
865 10470825
866 10507179
867 10519311
868 10555749
869 10567909
870 10604431
871 10616619
872 10653225
873 10665441
874 10702131
875 10714375
876 10751149
877 10763421
878 10800279
879 10812579
880 10849521
881 10861849
882 10898875
883 10911231
884 10948341
885 10960725
886 10997919
887 11010331
888 11047609
889 11060049
890 11097411
891 11109879
892 11147325
893 11159821
894 11197351
895 11209875
896 11247489
897 11260041
898 11297739
899 11310319
900 11348101
901 11360709
902 11398575
903 11411211
904 11449161
905 11461825
906 11499859
907 11512551
908 11550669
909 11563389
910 11601591
911 11614339
912 11652625
913 11665401
914 11703771
915 11716575
916 11755029
917 11767861
918 11806399
919 11819259
920 11857881
921 11870769
922 11909475
923 11922391
924 11961181
925 11974125
926 12012999
927 12025971
928 12064929
929 12077929
930 12116971
931 12129999
932 12169125
933 12182181
934 12221391
935 12234475
936 12273769
937 12286881
938 12326259
939 12339399
940 12378861
941 12392029
942 12431575
943 12444771
944 12484401
945 12497625
946 12537339
947 12550591
948 12590389
949 12603669
950 12643551
951 12656859
952 12696825
953 12710161
954 12750211
955 12763575
956 12803709
957 12817101
958 12857319
959 12870739
960 12911041
961 12924489
962 12964875
963 12978351
964 13018821
965 13032325
966 13072879
967 13086411
968 13127049
969 13140609
970 13181331
971 13194919
972 13235725
973 13249341
974 13290231
975 13303875
976 13344849
977 13358521
978 13399579
979 13413279
980 13454421
981 13468149
982 13509375
983 13523131
984 13564441
985 13578225
986 13619619
987 13633431
988 13674909
989 13688749
990 13730311
991 13744179
992 13785825
993 13799721
994 13841451
995 13855375
996 13897189
997 13911141
998 13953039
999 13967019
1000 14009001