1 9
2 34
3 51
4 153
5 341
6 442
7 561
8 782
9 1247
10 1261
11 1581
12 1921
13 2278
14 2431
15 2701
16 2871
17 3298
18 3601
19 4371
20 5083
21 5161
22 5517
23 7543
24 7633
25 7969
26 8398
27 10421
28 11041
29 12403
30 13051
31 13833
32 14689
33 15051
34 16441
35 16589
36 17391
37 19006
38 19041
39 19951
40 20026
41 22681
42 23001
43 23959
44 25681
45 26599
46 26869
47 28981
48 29341
49 30889
50 31201
51 31417
52 31609
53 31621
54 33153
55 38081
56 38509
57 39091
58 39831
59 42874
60 44749
61 46657
62 49141
63 49601
64 49771
65 50737
66 54223
67 55969
68 56134
69 59461
70 61721
71 68143
72 69781
73 70369
74 74023
75 75361
76 76201
77 76921
78 78013
79 79003
80 79381
81 80137
82 86657
83 88561
84 88831
85 91001
86 92053
87 93789
88 99501
89 100081
90 101541
91 109969
92 111361
93 113527
94 114886
95 115393
96 115921
97 117157
98 133237
99 141814
100 146611
101 147109
102 148289
103 149962
104 150177
105 151061
106 151313
107 154201
108 157641
109 159991
110 159993
111 160147
112 162401
113 165681
114 169801
115 176149
116 186337
117 195721
118 196981
119 197633
120 202501
121 203841
122 219661
123 223987
124 224961
125 226486
126 228241
127 232831
128 237133
129 242721
130 243361
131 249271
132 252601
133 256059
134 259073
135 262873
136 266071
137 269011
138 276013
139 278653
140 282133
141 286161
142 293281
143 293401
144 294409
145 294601
146 304057
147 305161
148 314821
149 316993
150 321201
151 328021
152 332831
153 334153
154 339901
155 340033
156 340561
157 341731
158 343099
159 349297
160 363091
161 366367
162 370753
163 375961
164 380206
165 390286
166 391409
167 393261
168 393641
169 399001
170 410041
171 423181
172 426921
173 439291
174 453322
175 455533
176 458989
177 462177
178 462961
179 472681
180 475471
181 479119
182 481041
183 485357
184 488566
185 488881
186 493697
187 497503
188 499249
189 500617
190 501877
191 503201
192 508733
193 512461
194 514447
195 515691
196 522071
197 525061
198 529201
199 530881
200 535441
201 543973
202 548141
203 552721
204 556489
205 563473
206 569059
207 606101
208 610021
209 610051
210 625049
211 636641
212 651781
213 656601
214 657073
215 658801
216 665281
217 683761
218 694153
219 700543
220 701521
221 710533
222 718537
223 719049
224 721801
225 722261
226 725121
227 736751
228 740401
229 747163
230 764941
231 765703
232 769567
233 770321
234 772993
235 792961
236 795691
237 800227
238 806751
239 811009
240 819541
241 827641
242 833986
243 840001
244 852841
245 862529
246 862681
247 867841
248 875197
249 876961
250 915382
251 930721
252 934141
253 947671
254 954271
255 978841
256 981317
257 994507
258 1004251
259 1007539
260 1015201
261 1020983
262 1023451
263 1024651
264 1024897
265 1041977
266 1072297
267 1080801
268 1108417
269 1128871
270 1141141
271 1152271
272 1168513
273 1169974
274 1182931
275 1193221
276 1209261
277 1212751
278 1231361
279 1268551
280 1275681
281 1285769
282 1297741
283 1314631
284 1315171
285 1344309
286 1350337
287 1369401
288 1373653
289 1389571
290 1399681
291 1409437
292 1420579
293 1429597
294 1433407
295 1458941
296 1461241
297 1493857
298 1499401
299 1499473
300 1502257
301 1507561
302 1508161
303 1516021
304 1526878
305 1537381
306 1544761
307 1559233
308 1565841
309 1569457
310 1580059
311 1584133
312 1592137
313 1601101
314 1612161
315 1615681
316 1630861
317 1638781
318 1640041
319 1651123
320 1653261
321 1655713
322 1662277
323 1674321
324 1674961
325 1690501
326 1722913
327 1735841
328 1780897
329 1796881
330 1844517
331 1854841
332 1857241
333 1857601
334 1872053
335 1884961
336 1886201
337 1900702
338 1909001
339 1911397
340 1912551
341 1925617
342 1963501
343 1970701
344 1971541
345 1987021
346 2008597
347 2012571
348 2013817
349 2017951
350 2024641
351 2044081
352 2100901
353 2106469
354 2109921
355 2110159
356 2113921
357 2114001
358 2134277
359 2136349
360 2139523
361 2148961
362 2159569
363 2164201
364 2165801
365 2172781
366 2181121
367 2207413
368 2213121
369 2220469
370 2251549
371 2288413
372 2290201
373 2313841
374 2337301
375 2353429
376 2358533
377 2387797
378 2433601
379 2435833
380 2455921
381 2472229
382 2501161
383 2508013
384 2508419
385 2512441
386 2513841
387 2524801
388 2530561
389 2541381
390 2596126
391 2601769
392 2639737
393 2649361
394 2660881
395 2699791
396 2704801
397 2722721
398 2757673
399 2838511
400 2848217
401 2862121
402 2872321
403 2880361
404 2899801
405 2909297
406 2912491
407 2943851
408 2989246
409 3006877
410 3030311
411 3038347
412 3057601
413 3068101
414 3075201
415 3084373
416 3146221
417 3157921
418 3163693
419 3165961
420 3174133
421 3178981
422 3186821
423 3202981
424 3204241
425 3245266
426 3261121
427 3263527
428 3269169
429 3305089
430 3318169
431 3324511
432 3363121
433 3370641
434 3375041
435 3403191
436 3405961
437 3440407
438 3488717
439 3536821
440 3539251
441 3553561
442 3568661
443 3581761
444 3619521
445 3627121
446 3648871
447 3679201
448 3695341
449 3745501
450 3757741
451 3787601
452 3814681
453 3828001
454 3850001
455 3855721
456 3897433
457 3898882
458 3940651
459 3943801
460 3975931
461 4000271
462 4014361
463 4030741
464 4035613
465 4040101
466 4055473
467 4074907
468 4077151
469 4104361
470 4105261
471 4111561
472 4151953
473 4154977
474 4157921
475 4199521
476 4209661
477 4219129
478 4224533
479 4255903
480 4256641
481 4294151
482 4298527
483 4324801
484 4326081
485 4335241
486 4361389
487 4378321
488 4391701
489 4395361
490 4408321
491 4411681
492 4417501
493 4431211
494 4459183
495 4490461
496 4518181
497 4522541
498 4543621
499 4549441
500 4566761
501 4581001
502 4588033
503 4597021
504 4598113
505 4618081
506 4648261
507 4650049
508 4661821
509 4662533
510 4667401
511 4681741
512 4686391
513 4713361
514 4722937
515 4729253
516 4767841
517 4770991
518 4825081
519 4864501
520 4868449
521 4903921
522 4906441
523 4917781
524 4921489
525 4975489
526 4984001
527 5015986
528 5031181
529 5044033
530 5045401
531 5049001
532 5085613
533 5095177
534 5148001
535 5167377
536 5202121
537 5221801
538 5245561
539 5255881
540 5292631
541 5310721
542 5331313
543 5337151
544 5372641
545 5380673
546 5386161
547 5405881
548 5406787
549 5427046
550 5444489
551 5472181
552 5481451
553 5481841
554 5489121
555 5560501
556 5560809
557 5658661
558 5662651
559 5680126
560 5727471
561 5768533
562 5770201
563 5837221
564 5886001
565 5906413
566 5968873
567 6011013
568 6036351
569 6036661
570 6049681
571 6121291
572 6140161
573 6154241
574 6157601
575 6186403
576 6189121
577 6272449
578 6272953
579 6278533
580 6309901
581 6313681
582 6342701
583 6360337
584 6471557
585 6485401
586 6495623
587 6502549
588 6504089
589 6510673
590 6568549
591 6569911
592 6577121
593 6637191
594 6662851
595 6696001
596 6733693
597 6744673
598 6749011
599 6752817
600 6764181
601 6768551
602 6787327
603 6812749
604 6825793
605 6868261
606 6917521
607 6918286
608 7028821
609 7057597
610 7098929
611 7111441
612 7121402
613 7189681
614 7207201
615 7224881
616 7256569
617 7306361
618 7325793
619 7384631
620 7434541
621 7512517
622 7519441
623 7546981
624 7587901
625 7593697
626 7689683
627 7744349
628 7788943
629 7808593
630 7840201
631 7868911
632 7873681
633 7874707
634 7908121
635 7911949
636 7917697
637 7945093
638 7945561
639 7948081
640 8001526
641 8023051
642 8032417
643 8047213
644 8074881
645 8093233
646 8134561
647 8180551
648 8239477
649 8264461
650 8293381
651 8293531
652 8318773
653 8341201
654 8355841
655 8399371
656 8416003
657 8475553
658 8502551
659 8511031
660 8513473
661 8556703
662 8590441
663 8608001
664 8623021
665 8646121
666 8650951
667 8688737
668 8689213
669 8719309
670 8721217
671 8725753
672 8729281
673 8800849
674 8829451
675 8841421
676 8855701
677 8864017
678 8927101
679 8961313
680 8981443
681 9004357
682 9069229
683 9111181
684 9131401
685 9180601
686 9223401
687 9242263
688 9249241
689 9346821
690 9406321
691 9412751
692 9439201
693 9444943
694 9493903
695 9494101
696 9502117
697 9511723
698 9534421
699 9613297
700 9658741
701 9694351
702 9712641
703 9726301
704 9744827
705 9820873
706 9835541
707 9864081
708 9929161
709 9932341
710 10011079
711 10018807
712 10024561
713 10049601
714 10084177
715 10099121
716 10185841
717 10226161
718 10257001
719 10259041
720 10262561
721 10267951
722 10276297
723 10357861
724 10402237
725 10402561
726 10403641
727 10493761
728 10498181
729 10501681
730 10606681
731 10666993
732 10679131
733 10698799
734 10725331
735 10762441
736 10778041
737 10837321
738 10837601
739 10877581
740 10964749
741 11036551
742 11048941
743 11060057
744 11075857
745 11078533
746 11100853
747 11182421
748 11192511
749 11203426
750 11205601
751 11261053
752 11268251
753 11328409
754 11358043
755 11441761
756 11530801
757 11541307
758 11548811
759 11617411
760 11621611
761 11633641
762 11645441
763 11679361
764 11692791
765 11697622
766 11732601
767 11789117
768 11805907
769 11875501
770 11921001
771 11972017
772 11973781
773 11990809
774 12007001
775 12143941
776 12169711
777 12193441
778 12205281
779 12217141
780 12221301
781 12234801
782 12252601
783 12261061
784 12262321
785 12270421
786 12284371
787 12319121
788 12339841
789 12348937
790 12405361
791 12490201
792 12511601
793 12571729
794 12630361
795 12752041
796 12755321
797 12843013
798 12953201
799 12967021
800 12975691
801 12988561
802 13012501
803 13040299
804 13073941
805 13131721
806 13188319
807 13295281
808 13333441
809 13390081
810 13499161
811 13640341
812 13696033
813 13701871
814 13706863
815 13730641
816 13740693
817 13857517
818 13922701
819 13985651
820 14024539
821 14029633
822 14053051
823 14063281
824 14154337
825 14169331
826 14179537
827 14187997
828 14246389
829 14251381
830 14296609
831 14312533
832 14365569
833 14423361
834 14440669
835 14469841
836 14489581
837 14556081
838 14558221
839 14608133
840 14628601
841 14664729
842 14676481
843 14676841
844 14751041
845 14753257
846 14783203
847 14798197
848 14845021
849 14885697
850 14892153
851 14899751
852 14913991
853 14943377
854 15007681
855 15008033
856 15039001
857 15063577
858 15119469
859 15127801
860 15142531
861 15247621
862 15297601
863 15308449
864 15350133
865 15371201
866 15406289
867 15495041
868 15560651
869 15576571
870 15716041
871 15720013
872 15743547
873 15829561
874 15829633
875 15882217
876 15884821
877 15907819
878 15919633
879 15922661
880 15952651
881 15978007
882 15984589
883 16024933
884 16040401
885 16046641
886 16149601
887 16206017
888 16210801
889 16255721
890 16271839
891 16343251
892 16367653
893 16390351
894 16457311
895 16470697
896 16482411
897 16494061
898 16520533
899 16585099
900 16605121
901 16755481
902 16836801
903 16843401
904 16853041
905 16867786
906 16936417
907 16945633
908 16949101
909 16979041
910 16992371
911 17064007
912 17079619
913 17088601
914 17098369
915 17116837
916 17121721
917 17169517
918 17193541
919 17216641
920 17236801
921 17271937
922 17291233
923 17292298
924 17303553
925 17316001
926 17443213
927 17503761
928 17569729
929 17586361
930 17602161
931 17630041
932 17698241
933 17765353
934 17960161
935 18010378
936 18158251
937 18162001
938 18168046
939 18225703
940 18307381
941 18316801
942 18340657
943 18393649
944 18443521
945 18456373
946 18522829
947 18646693
948 18751801
949 18778591
950 18843121
951 18890341
952 19061281
953 19212821
954 19218739
955 19383673
956 19384289
957 19427257
958 19488913
959 19492213
960 19582837
961 19628701
962 19678401
963 19683001
964 19693531
965 19972009
966 19999841
967 20068621
968 20154061
969 20202481
970 20207386
971 20310751
972 20383561
973 20407549
974 20493887
975 20511961
976 20576089
977 20658937
978 20953591
979 20964961
980 20968501
981 20978851
982 21023101
983 21122791
984 21140197
985 21155671
986 21190031
987 21193153
988 21209761
989 21341321
990 21355951
991 21363441
992 21373217
993 21414691
994 21553093
995 21563501
996 21580033
997 21654533
998 21671453
999 21733141
1000 21785201