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