1 2
2 41
3 97
4 281
5 409
6 937
7 1409
8 2297
9 4721
10 5209
11 6257
12 8009
13 8641
14 12161
15 14561
16 18097
17 21001
18 23057
19 24121
20 26321
21 27457
22 37409
23 42961
24 50441
25 52009
26 55217
27 56857
28 60209
29 70841
30 76481
31 90481
32 139537
33 147409
34 152777
35 161009
36 169457
37 172321
38 227977
39 238009
40 248257
41 255209
42 258721
43 280297
44 287681
45 298937
46 322097
47 338017
48 383777
49 388081
50 409961
51 469657
52 479201
53 498577
54 538481
55 569417
56 574657
57 650537
58 725209
59 755009
60 791561
61 828977
62 867257
63 873721
64 893257
65 973561
66 1008041
67 1015009
68 1137137
69 1144537
70 1181897
71 1258417
72 1329337
73 1345361
74 1394009
75 1402201
76 1606009
77 1632457
78 1704041
79 1758737
80 1767937
81 1880209
82 1908817
83 1937641
84 1966681
85 1995937
86 2025409
87 2045177
88 2115121
89 2227409
90 2300377
91 2353217
92 2363857
93 2385209
94 2482481
95 2493409
96 2548409
97 2559481
98 2581697
99 2694217
100 2785961
101 2867497
102 2974057
103 3119161
104 3180641
105 3217817
106 3230257
107 3255209
108 3330641
109 3381409
110 3406937
111 3458281
112 3484097
113 3601457
114 3774409
115 3801377
116 4062361
117 4146577
118 4217417
119 4260209
120 4274521
121 4303217
122 4317601
123 4389881
124 4580617
125 4610321
126 4745177
127 4760281
128 4805737
129 4897297
130 5067401
131 5224561
132 5400209
133 5448617
134 5497241
135 5644409
136 5743601
137 5760217
138 5793521
139 5910841
140 5961481
141 6012337
142 6114697
143 6304601
144 6322009
145 6356897
146 6409409
147 6675209
148 6729017
149 7019641
150 7111721
151 7297681
152 7335161
153 7410409
154 7619321
155 7734497
156 7850537
157 7987009
158 8026217
159 8045857
160 8164201
161 8403481
162 8585209
163 8830537
164 8871761
165 8892409
166 8954497
167 9016801
168 9395161
169 9565817
170 9587257
171 9759641
172 9781297
173 10043041
174 10109017
175 10219457
176 10286009
177 10622009
178 10826201
179 11124577
180 11450441
181 11520881
182 11544409
183 11804801
184 11876321
185 12261409
186 12554257
187 12628009
188 12825737
189 13125209
190 13200617
191 13352081
192 13428137
193 13657601
194 13811657
195 14200577
196 14226697
197 14305201
198 14542009
199 14860777
200 14914241
201 15426937
202 15672817
203 15727721
204 15810257
205 16254097
206 16310009
207 16394057
208 16422121
209 16562801
210 16732409
211 16760761
212 16902881
213 16931377
214 17246417
215 17275201
216 17361697
217 17419481
218 17506337
219 17535337
220 17593409
221 17709841
222 17885209
223 17973217
224 18149881
225 18297761
226 18327409
227 18476009
228 18565457
229 18595321
230 18835097
231 18925409
232 19015937
233 19046161
234 19288817
235 19502401
236 19563641
237 19594297
238 19840409
239 19871281
240 20026001
241 20212457
242 20871857
243 20966921
244 21349337
245 21381361
246 21445481
247 21541841
248 21574009
249 21735209
250 21961897
251 22451617
252 22649017
253 23112977
254 23246401
255 23413721
256 23447257
257 23514401
258 23615297
259 23817737
260 23953177
261 24464497
262 24533081
263 24567409
264 24670537
265 24739409
266 25259009
267 25363577
268 25468361
269 25678577
270 25713697
271 26137009
272 26456761
273 26635241
274 27210409
275 27318937
276 27974641
277 28194937
278 28490009
279 28527001
280 29384441
281 29497217
282 29723417
283 29836841
284 30064337
285 30102337
286 30178409
287 30216481
288 30292697
289 30445417
290 30521921
291 30636857
292 30867377
293 31021537
294 31369801
295 31447457
296 31837177
297 32189977
298 32308009
299 32861681
300 33140281
301 33220097
302 33340001
303 33500209
304 33620617
305 33701009
306 34185377
307 34347601
308 34469521
309 34591657
310 34836577
311 35082361
312 35411417
313 35452657
314 35824897
315 35949409
316 36157409
317 36199081
318 36659057
319 36785009
320 36911177
321 36953281
322 37164161
323 37206409
324 37587721
325 37843009
326 38056409
327 38313281
328 38485009
329 38614057
330 38829617
331 40135577
332 40267361
333 40443409
334 40708201
335 41107009
336 41195897
337 42045121
338 42135017
339 42721681
340 42857641
341 43358009
342 44737409
343 45062377
344 45202009
345 45481921
346 45575417
347 45903409
348 45997337
349 46044337
350 46279697
351 46704857
352 47704457
353 47752321
354 48136097
355 48184177
356 48763009
357 48908257
358 49588937
359 49784281
360 50816137
361 50914961
362 50964409
363 51212009
364 51410521
365 51509921
366 51808697
367 52008361
368 52459009
369 52710209
370 53012441
371 53518081
372 54077057
373 54587737
374 54741409
375 55306721
376 55461401
377 55513009
378 55667977
379 55771409
380 55926737
381 56550209
382 56602321
383 56915497
384 57491897
385 57807521
386 57965657
387 58124009
388 58653409
389 58759577
390 59238521
391 59398601
392 60741001
393 61336409
394 61499297
395 61825721
396 61880209
397 62371681
398 62481161
399 62535937
400 62975009
401 63470801
402 63691777
403 63968537
404 64023961
405 64190377
406 64802417
407 64969841
408 65137481
409 65361337
410 65810201
411 65866417
412 66035209
413 66542881
414 66655961
415 66825761
416 67166009
417 67336457
418 68249161
419 68420977
420 68593009
421 68707817
422 68937721
423 69110401
424 69225641
425 69283297
426 69571937
427 69919097
428 70965761
429 71024137
430 71199409
431 71550601
432 71726521
433 72255577
434 72432361
435 72550337
436 72904841
437 73497601
438 73675897
439 73794881
440 74152409
441 74750209
442 75050009
443 75470737
444 75591161
445 75651409
446 76194721
447 76315721
448 76861409
449 77592017
450 77775209
451 78142241
452 78755881
453 78940441
454 79063601
455 79680841
456 79804577
457 80238409
458 80362577
459 80735657
460 81484409
461 81922777
462 82614017
463 82866097
464 83814817
465 84386641
466 84705161
467 85152097
468 85664321
469 85728457
470 86822441
471 87274921
472 87404417
473 87858409
474 88053337
475 88769921
476 88965857
477 89358377
478 89620537
479 89948777
480 90211801
481 90607057
482 91135409
483 91598977
484 91798009
485 92396401
486 93130409
487 94001617
488 94539761
489 94809409
490 95214601
491 95349857
492 95756201
493 95824009
494 97458601
495 97663897
496 98212409
497 98281081
498 99314041
499 99867161
500 101535737
501 102375209
502 103429409
503 103499881
504 103640897
505 103852601
506 104135209
507 104489009
508 104985337
509 105198409
510 105767657
511 105838921
512 106052857
513 107269241
514 107556457
515 108420409
516 109070641
517 109722817
518 109868009
519 109940641
520 110522561
521 110814097
522 110960009
523 111398321
524 112497881
525 112939217
526 113455201
527 113898409
528 114046337
529 114490697
530 115903537
531 116276777
532 117025057
533 118151977
534 119435681
535 119511409
536 120422017
537 120574121
538 120802457
539 121107241
540 121488761
541 121565137
542 122177009
543 122406857
544 124562521
545 124949441
546 125414537
547 125958241
548 126191617
549 127127281
550 127283561
551 128066401
552 128223257
553 128458721
554 128773009
555 129008977
556 129402737
557 129876041
558 130113017
559 130587617
560 130666801
561 130904497
562 131142409
563 131380537
564 131539409
565 131857441
566 132574417
567 133453361
568 134415521
569 134897897
570 134978377
571 136188457
572 137160409
573 138869641
574 139032977
575 139523561
576 140507321
577 141329761
578 142237217
579 142733417
580 143977697
581 144310417
582 144560209
583 144810217
584 144977009
585 145812409
586 146063497
587 146231009
588 146818057
589 147238097
590 147322177
591 147574561
592 148248641
593 148586257
594 149601409
595 149770937
596 149855737
597 150110281
598 150875209
599 151045457
600 151642081
601 152582009
602 153353201
603 153439009
604 153868409
605 154126337
606 154642841
607 155160209
608 155678441
609 156284137
610 156544081
611 156977801
612 157064617
613 157325209
614 158108281
615 158544161
616 160118297
617 160381409
618 161260009
619 161436017
620 161524057
621 162494081
622 162759137
623 164087657
624 165243409
625 167029409
626 167118961
627 167387761
628 168195457
629 168915041
630 169185281
631 169726409
632 169816681
633 170087641
634 170268401
635 170630209
636 172172177
637 172809121
638 173812409
639 174177961
640 174360881
641 174727009
642 174910217
643 175185209
644 175276921
645 175827697
646 176931841
647 178039441
648 179057777
649 179707321
650 179986057
651 180730409
652 181103161
653 181289681
654 182130209
655 182972681
656 183066409
657 183535409
658 184193017
659 184381121
660 185040241
661 185323081
662 185606137
663 186929921
664 187498697
665 188068337
666 188638841
667 189210209
668 189305521
669 189496217
670 190738081
671 191600209
672 191888017
673 192368177
674 192945161
675 194777977
676 195068161
677 195552281
678 195843041
679 196522321
680 196716617
681 196813801
682 198274441
683 199740481
684 199936361
685 200230361
686 200917201
687 201113657
688 201408521
689 201506857
690 201802009
691 203281009
692 204369041
693 205559297
694 205857401
695 206454257
696 208550057
697 208950457
698 211663201
699 211965697
700 212874481
701 213380201
702 213481417
703 214292009
704 214393441
705 215307409
706 215816009
707 216427121
708 216835009
709 217345409
710 217651937
711 218060977
712 218572817
713 218675257
714 220729097
715 221347121
716 221759617
717 221966009
718 223309897
719 223517009
720 224138921
721 224554009
722 224865577
723 225489361
724 225801577
725 226009841
726 226322417
727 226426657
728 226635209
729 227052601
730 227679409
731 228202409
732 228621241
733 230195281
734 230510737
735 231036977
736 231353009
737 231669257
738 232091257
739 232302401
740 232619297
741 233677177
742 233889041
743 233995009
744 234631321
745 235800137
746 235906537
747 237505417
748 238360361
749 238681361
750 239109697
751 239645657
752 239967521
753 240289601
754 240719377
755 241903241
756 242226617
757 243198041
758 244171409
759 244496297
760 245906641
761 246558937
762 247430009
763 248193457
764 248848777
765 249176761
766 250052441
767 250162009
768 250710209
769 251478697
770 252468481
771 252798841
772 253019201
773 254674961
774 258002681
775 258670817
776 258782257
777 259116721
778 259674641
779 261016097
780 261464017
781 262024457
782 262810081
783 263371961
784 264159601
785 265061201
786 265851361
787 266416481
788 266529577
789 267208657
790 267435209
791 268455881
792 268910137
793 269478497
794 269933617
795 271986409
796 272214977
797 272329297
798 273244721
799 273359257
800 273588401
801 273932297
802 275425009
803 276000209
804 276460801
805 276691241
806 277152409
807 277729409
808 278422601
809 278885209
810 280971697
811 282367009
812 283999241
813 285051017
814 286104737
815 286808297
816 287277817
817 288688681
818 288924161
819 291166009
820 292823441
821 292942009
822 294247841
823 294366697
824 295794841
825 296033201
826 296390921
827 297226441
828 297943537
829 298182761
830 298302409
831 299020801
832 299260457
833 299980001
834 300340097
835 301181161
836 303349297
837 305041001
838 306980137
839 307708897
840 307952009
841 308681921
842 309778409
843 310510481
844 312344441
845 312466897
846 312711881
847 314675209
848 315782281
849 316028561
850 316398161
851 316767977
852 316891297
853 318373009
854 318620297
855 319115161
856 319734281
857 319858177
858 321222617
859 322092409
860 322838881
861 324209657
862 325083481
863 325333361
864 326208697
865 326459009
866 326959921
867 327962897
868 328339409
869 330351121
870 331107097
871 331737737
872 332242681
873 332495297
874 333000817
875 333253721
876 333380209
877 333633257
878 333759817
879 336042001
880 336423121
881 337949761
882 340501841
883 341269337
884 342037697
885 342165841
886 343191857
887 344347961
888 344476537
889 347440409
890 347569561
891 347827937
892 348991817
893 349898401
894 350157641
895 350287297
896 350676409
897 351455281
898 351845041
899 352235017
900 352885457
901 353406241
902 354188137
903 354840377
904 356146657
905 356408201
906 356931577
907 358504009
908 358897657
909 359291521
910 360869137
911 363506177
912 365622721
913 365887721
914 366418009
915 368676017
916 370007497
917 370274081
918 371074409
919 371474897
920 372009217
921 372410209
922 373480577
923 374820697
924 377642761
925 377912081
926 378046777
927 379530017
928 380340281
929 381286681
930 382505209
931 383725681
932 384812177
933 384948097
934 385356001
935 385628057
936 386853497
937 387398761
938 388490441
939 388627009
940 389446921
941 392323417
942 392597921
943 392735209
944 393009857
945 394384537
946 395486009
947 396865009
948 397279177
949 397555409
950 398522977
951 398799641
952 399214817
953 400877681
954 402266041
955 402544001
956 404771137
957 406445521
958 406724921
959 408123361
960 408543361
961 409243841
962 409384009
963 409664417
964 410927441
965 412333081
966 413177617
967 413882057
968 414023017
969 414728177
970 415292737
971 416423009
972 419539177
973 420249017
974 421670497
975 421955081
976 422097409
977 422524537
978 423236897
979 424949009
980 426235361
981 428813897
982 429387961
983 429675137
984 431832017
985 432840409
986 433705681
987 434860721
988 435294257
989 438915457
990 439786777
991 440658961
992 441386441
993 441532009
994 442405921
995 442843201
996 443134841
997 444010337
998 444156337
999 445910209
1000 446202857