1 17
2 457
3 617
4 1009
5 1777
6 2081
7 3137
8 4409
9 5897
10 9521
11 11657
12 14009
13 24481
14 25577
15 29009
16 39217
17 43441
18 47881
19 49409
20 62497
21 67801
22 75209
23 81017
24 85009
25 87041
26 93281
27 97561
28 104161
29 110977
30 120401
31 132721
32 135257
33 140401
34 159161
35 182041
36 194057
37 203321
38 212801
39 229081
40 232409
41 239137
42 252881
43 270601
44 304009
45 331337
46 355697
47 376657
48 393857
49 402601
50 429409
51 471241
52 476009
53 500209
54 530041
55 560737
56 565937
57 608401
58 613817
59 624721
60 674977
61 680681
62 692161
63 697937
64 709561
65 733097
66 751001
67 781321
68 799801
69 806009
70 824777
71 837409
72 882377
73 902009
74 982697
75 1024337
76 1038409
77 1059697
78 1102921
79 1147009
80 1176881
81 1222409
82 1308121
83 1364177
84 1404937
85 1413161
86 1463009
87 1479817
88 1505209
89 1556641
90 1671041
91 1743457
92 1826761
93 1883377
94 1969921
95 2038577
96 2058409
97 2068361
98 2210209
99 2220521
100 2282897
101 2346137
102 2399497
103 2442617
104 2508017
105 2530009
106 2663977
107 2675297
108 2698009
109 2778257
110 2801401
111 2871409
112 2918561
113 2942281
114 3026057
115 3086617
116 3098801
117 3197137
118 3284441
119 3322217
120 3360209
121 3436841
122 3553409
123 3632201
124 3711857
125 3752009
126 3778897
127 3860137
128 3942241
129 3997457
130 4322401
131 4380209
132 4409257
133 4555937
134 4585561
135 4630177
136 4690001
137 4720057
138 4735121
139 4917761
140 4963961
141 5057009
142 5088217
143 5150921
144 5182417
145 5198201
146 5325337
147 5389481
148 5617009
149 5666377
150 5732537
151 5782409
152 5916457
153 5984057
154 6069097
155 6275641
156 6345257
157 6538681
158 6609737
159 6699097
160 6753001
161 6807121
162 6934241
163 7099409
164 7136377
165 7303921
166 7435577
167 7492361
168 7664009
169 7779521
170 7993537
171 8131241
172 8551409
173 8775721
174 8837401
175 8961409
176 9023737
177 9107177
178 9275209
179 9296321
180 9338617
181 9487409
182 9530137
183 9551537
184 9788521
185 9810209
186 9875417
187 9919009
188 9940841
189 9984577
190 10006481
191 10116361
192 10182577
193 10249009
194 10788241
195 10948121
196 11155409
197 11201737
198 11411401
199 11434817
200 11717681
201 11788937
202 12148457
203 12293777
204 12342409
205 12415537
206 12488881
207 12587009
208 13033337
209 13083409
210 13108481
211 13234201
212 13259417
213 13538377
214 13923457
215 14001121
216 14079001
217 14157097
218 14261561
219 14418977
220 14550817
221 14869681
222 14949937
223 15300209
224 15436009
225 15545081
226 15627137
227 15929857
228 16012921
229 16207577
230 16375361
231 16883897
232 16969409
233 17141081
234 17198497
235 17400209
236 17458057
237 17487017
238 17545009
239 17719561
240 17748737
241 17836409
242 17924297
243 18071257
244 18159721
245 18189257
246 18248401
247 18456161
248 18605281
249 18815057
250 19177409
251 19420897
252 19451441
253 19604521
254 19696657
255 19789009
256 19912481
257 20254009
258 20535601
259 20567009
260 20850761
261 20914081
262 21200209
263 21232121
264 21328001
265 21616937
266 21778297
267 22200641
268 22298681
269 22364161
270 22561177
271 22957801
272 22991009
273 23964481
274 23998409
275 24100337
276 24168409
277 24202481
278 24373201
279 24407417
280 24475921
281 24923537
282 25131497
283 25235801
284 25620097
285 26255209
286 26361817
287 26934041
288 27042017
289 27258617
290 27331009
291 27439777
292 27476081
293 27694409
294 27913601
295 27986857
296 28023521
297 28317697
298 28354577
299 28539337
300 28910657
301 29134601
302 29321881
303 29472137
304 29547409
305 29585081
306 29773801
307 30115009
308 30153041
309 30458161
310 31188977
311 31266409
312 31421561
313 31616041
314 31733017
315 31772057
316 31850209
317 32085241
318 32321137
319 32716217
320 32914657
321 33313337
322 33393361
323 33553697
324 33754657
325 33794921
326 33996601
327 34279961
328 34361137
329 34523777
330 34768457
331 35219281
332 35342737
333 35590297
334 35631641
335 35714401
336 35838721
337 36004817
338 36212977
339 36254681
340 36338161
341 36589177
342 36967321
343 37009457
344 37093801
345 37136009
346 37474537
347 37857217
348 38027921
349 38156201
350 38499337
351 38628409
352 38800841
353 38887201
354 39320441
355 39537961
356 40722937
357 40988641
358 41033009
359 41388817
360 41567297
361 41925409
362 41970281
363 42240017
364 42375209
365 42465457
366 42736777
367 42918137
368 44429009
369 44567657
370 44984897
371 45217537
372 45404081
373 45778321
374 45825209
375 45966017
376 46107041
377 46531409
378 46910257
379 47385977
380 47481409
381 47672561
382 47912041
383 48200209
384 48634081
385 48924409
386 48972881
387 49069897
388 49215601
389 50094361
390 50143409
391 50241577
392 50536657
393 50585921
394 50882009
395 51626009
396 51775457
397 51925121
398 52676681
399 52928401
400 53079721
401 53534977
402 54043097
403 54145009
404 54196001
405 54604801
406 54656009
407 54912409
408 55066537
409 55685209
410 55840417
411 55892201
412 56151481
413 56619697
414 56776201
415 56828417
416 56932921
417 57561961
418 57614537
419 57877777
420 57930497
421 58353121
422 59683721
423 60327737
424 60813017
425 61137617
426 62773577
427 62883409
428 62938361
429 63213481
430 63710209
431 63876217
432 64375537
433 64542409
434 64765241
435 64932617
436 65100209
437 65268017
438 65380009
439 65716561
440 66223009
441 66901297
442 66957977
443 67412281
444 67469177
445 67640009
446 68325497
447 68440081
448 68669537
449 68841881
450 69129601
451 70054337
452 70693657
453 71277377
454 72098617
455 72157457
456 72688097
457 72865409
458 73220681
459 73398641
460 73576817
461 74112641
462 74291681
463 74830097
464 75130057
465 75912761
466 77124841
467 77368409
468 77551337
469 77856697
470 79392497
471 79516009
472 80073001
473 80135009
474 80321177
475 80507561
476 80694161
477 80818681
478 81005641
479 81192817
480 81630401
481 82950209
482 83076457
483 83329241
484 83709137
485 84026377
486 84217009
487 84407857
488 84790201
489 84854009
490 85365337
491 85621577
492 85749841
493 85814009
494 86779409
495 87880057
496 87945017
497 88270177
498 88922297
499 89314721
500 89708009
501 89904977
502 91422241
503 91621081
504 92085881
505 93420361
506 93621361
507 94024009
508 94091201
509 94831897
510 94899377
511 95304761
512 95711009
513 95846617
514 96050209
515 96526097
516 96662281
517 96730409
518 97481401
519 98166641
520 98510161
521 98785409
522 99406121
523 99544321
524 99821009
525 100167409
526 100444961
527 100583881
528 101001217
529 101070857
530 101628841
531 102048337
532 102538841
533 102749417
534 103171217
535 103382441
536 103523377
537 103593881
538 103946761
539 104654321
540 104867057
541 105648937
542 105862681
543 106505209
544 106719817
545 106791401
546 107006297
547 107221409
548 107436737
549 107580409
550 108661009
551 109094761
552 109167137
553 110255657
554 111495841
555 111935209
556 112008521
557 113037409
558 113923057
559 114663737
560 114812161
561 116003009
562 117125009
563 117275017
564 117575321
565 117800801
566 118855897
567 118931441
568 119158217
569 119385209
570 119612417
571 119991577
572 120447361
573 120904009
574 121208921
575 122509081
576 123046457
577 123739097
578 124201937
579 124356409
580 124433681
581 126295409
582 127700777
583 127857409
584 128092537
585 128563441
586 128877857
587 129507841
588 129586697
589 130218409
590 130455697
591 131168857
592 131248217
593 131645377
594 132122761
595 132601009
596 132920321
597 133080121
598 133400009
599 133800409
600 134121161
601 134763817
602 134844257
603 135246817
604 136701001
605 137025209
606 137756081
607 138244409
608 138407377
609 138733601
610 139387201
611 139714577
612 140370481
613 140863417
614 141851881
615 141934409
616 142843801
617 142926617
618 144671297
619 144838009
620 144921401
621 145673009
622 145923977
623 146342737
624 146426561
625 146678177
626 147855241
627 147939497
628 149121601
629 149375521
630 150478337
631 150733409
632 152182897
633 152268377
634 153553457
635 153983017
636 154843937
637 155016409
638 155793721
639 155880209
640 156833161
641 157180409
642 157876057
643 158137321
644 159534377
645 159972217
646 160849697
647 161641481
648 162877009
649 163142377
650 163496537
651 164561321
652 165006001
653 165897161
654 166075681
655 166343641
656 166969721
657 167417641
658 168585041
659 169305457
660 169395617
661 169576009
662 169846777
663 171294521
664 172020697
665 172384361
666 172657361
667 172839481
668 173751521
669 173934217
670 176686177
671 177054737
672 177885401
673 178625401
674 178995977
675 179459737
676 179738281
677 179831177
678 181134241
679 181414081
680 182629217
681 183191417
682 183472841
683 184600697
684 184883201
685 185637601
686 186204409
687 186298961
688 186582761
689 187056241
690 187340617
691 187910017
692 188005001
693 188290097
694 188765737
695 189051409
696 189718817
697 190291817
698 190483009
699 191344561
700 192208057
701 192881009
702 193362409
703 193651537
704 193940881
705 194037377
706 194520217
707 195487697
708 195681481
709 196069337
710 197722009
711 198306961
712 198990497
713 199479457
714 200067001
715 200361097
716 202721641
717 203017681
718 204006041
719 205989961
720 206985521
721 209384657
722 210287897
723 210488881
724 211495241
725 212403017
726 213211561
727 213515161
728 214123009
729 215341297
730 215442977
731 215748161
732 216359177
733 218095081
734 218197409
735 219324601
736 219632521
737 220660481
738 221587697
739 221794009
740 221897201
741 222827009
742 223137377
743 223344409
744 224900209
745 225004121
746 225212017
747 227505209
748 227714257
749 228970561
750 230230321
751 230545801
752 230651009
753 231177409
754 231809881
755 232126441
756 232232009
757 232548857
758 232865921
759 233500697
760 234666697
761 236048441
762 236900761
763 237541009
764 238824097
765 239252561
766 240110641
767 240218009
768 240432817
769 240540257
770 240755209
771 241185401
772 242370409
773 242478281
774 244315777
775 244749137
776 245291377
777 245399897
778 246268921
779 246377657
780 247575337
781 248557417
782 248666657
783 248885209
784 250308137
785 251515321
786 252175009
787 252285041
788 253166161
789 253607297
790 253828009
791 254490721
792 255486409
793 257483617
794 257594801
795 259488601
796 259935209
797 261165361
798 261277337
799 261837577
800 263184601
801 264197137
802 264647777
803 264873241
804 264986009
805 265663121
806 265889017
807 266002001
808 268380209
809 268607257
810 269402681
811 269630161
812 270313177
813 270427097
814 271681801
815 272138777
816 272367409
817 272481761
818 274199921
819 275463337
820 276614417
821 276844921
822 277998881
823 278692409
824 279618457
825 280082057
826 282522257
827 283454641
828 284622281
829 285207001
830 287082137
831 287434409
832 287669377
833 288139601
834 289552577
835 289906361
836 290969009
837 291560209
838 291678521
839 292388897
840 292625881
841 292744409
842 292981537
843 294168617
844 294763057
845 295239041
846 295477177
847 296192161
848 297266257
849 297983401
850 300500209
851 301702409
852 303148217
853 303872417
854 305202361
855 305323409
856 307384897
857 308235761
858 310673281
859 312140401
860 313243009
861 313610977
862 314101937
863 314716177
864 315208001
865 316562497
866 317425961
867 317796377
868 318908921
869 319527841
870 322258217
871 323253961
872 326250409
873 327753817
874 328255721
875 328506817
876 328632401
877 329260681
878 329637937
879 329763737
880 333169409
881 333802009
882 334688657
883 335830361
884 336084337
885 336211361
886 336592577
887 337228417
888 337610209
889 337992217
890 338119601
891 339522409
892 340800209
893 341568041
894 341824177
895 342721409
896 344519401
897 345291409
898 345806561
899 346580009
900 346838017
901 348000241
902 348905537
903 350071217
904 352798697
905 353579921
906 353840521
907 355014409
908 355144961
909 355536761
910 355798081
911 358154281
912 358285409
913 358547737
914 358941409
915 359335297
916 360123721
917 361307977
918 361834937
919 362626097
920 363286057
921 364078801
922 364475497
923 366594857
924 368055481
925 368853409
926 370185209
927 370585217
928 371652961
929 372053761
930 373391321
931 374061001
932 376073641
933 376880209
934 378495937
935 378900409
936 379305097
937 380655617
938 382143961
939 382957009
940 383770921
941 384314009
942 386762657
943 387444217
944 387989897
945 389082409
946 389219081
947 389629241
948 391957561
949 392094737
950 393605257
951 396635009
952 400369217
953 401201417
954 401479009
955 401617841
956 401895577
957 403981657
958 404538857
959 405654409
960 407470457
961 407890121
962 409570937
963 410272297
964 411676817
965 412379977
966 413365409
967 413647177
968 414916321
969 415904777
970 417035881
971 418310209
972 422714441
973 423141881
974 423426961
975 423569537
976 424282777
977 424853801
978 425282321
979 426426097
980 429005209
981 429435817
982 430010297
983 430872737
984 431304281
985 433032617
986 433898081
987 434619961
988 437368577
989 438963841
990 440271217
991 441726137
992 443329321
993 445227737
994 445666409
995 446398009
996 446837257
997 447276721
998 447423257
999 448156297
1000 449036737