1 17
2 53
3 593
4 3617
5 4373
6 6101
7 8117
8 11681
9 20753
10 26261
11 30293
12 34613
13 54773
14 63521
15 86453
16 90017
17 101141
18 108917
19 112913
20 116981
21 138401
22 156833
23 176417
24 191861
25 207953
26 213461
27 219041
28 248021
29 278801
30 352853
31 404513
32 419921
33 427733
34 451601
35 518417
36 562517
37 636821
38 646433
39 695573
40 736181
41 788561
42 853793
43 864917
44 933173
45 968273
46 980117
47 1028213
48 1052693
49 1065041
50 1179413
51 1340981
52 1425653
53 1440017
54 1542581
55 1587617
56 1679633
57 1710881
58 1806353
59 1822517
60 1921013
61 2022101
62 2143313
63 2214161
64 2232053
65 2414933
66 2471201
67 2490101
68 2605013
69 2683061
70 2762261
71 2903633
72 2944673
73 3027617
74 3048533
75 3132917
76 3283361
77 3549473
78 3825953
79 3873041
80 3920417
81 4137173
82 4210721
83 4435253
84 4485941
85 4562513
86 4743701
87 4769873
88 4875281
89 5171093
90 5336117
91 5616917
92 5904917
93 5963381
94 6260021
95 6471953
96 6749621
97 6780833
98 6906401
99 7452917
100 7485713
101 7918613
102 8020241
103 8054261
104 8363681
105 8398421
106 8433233
107 8503073
108 8608373
109 8678933
110 8785313
111 8856593
112 9180917
113 9548117
114 9622421
115 9771893
116 10036241
117 10188881
118 10227221
119 10304117
120 10420001
121 10692917
122 10732193
123 10850453
124 11128913
125 11289617
126 11573621
127 11614481
128 11696417
129 11737493
130 12152213
131 12320117
132 12446801
133 13089941
134 13351733
135 13395617
136 13927841
137 14107553
138 14152661
139 14424821
140 14745617
141 14976917
142 15069941
143 15256853
144 15729173
145 16257041
146 16305461
147 16402517
148 16451153
149 16941473
150 17288981
151 17943713
152 18922517
153 19289681
154 19660373
155 20034593
156 20358161
157 20738933
158 20958101
159 21013073
160 21344417
161 21734261
162 22184117
163 22354001
164 22467617
165 24147413
166 24383861
167 24920081
168 25462133
169 25583381
170 25765793
171 26440181
172 26501921
173 26625617
174 26749601
175 27123281
176 27185813
177 27562517
178 27815093
179 27941813
180 28196117
181 28259873
182 28643921
183 28708181
184 29550113
185 29746133
186 30669461
187 31404833
188 32216993
189 32353361
190 33108533
191 33316001
192 33385301
193 33663221
194 33872417
195 34012241
196 34152353
197 34503893
198 34857233
199 35784341
200 36144161
201 36869201
202 37307681
203 37381013
204 37822517
205 38044241
206 38118293
207 38192417
208 38340881
209 38564117
210 38638673
211 38937617
212 39237713
213 39614453
214 40297121
215 41062481
216 41525153
217 43243793
218 44116181
219 44275733
220 44836433
221 45239093
222 45400661
223 45643553
224 46049813
225 46376117
226 46949921
227 48525173
228 48944033
229 49112081
230 49449041
231 50722901
232 51236981
233 52186193
234 52272917
235 52794773
236 53758241
237 54022517
238 54553013
239 54641681
240 55175201
241 55264373
242 55800917
243 55980341
244 56250017
245 56520341
246 57517073
247 58064417
248 58706261
249 58798241
250 59629301
251 60466193
252 61591121
253 62346833
254 62916641
255 63393461
256 64448801
257 64641617
258 65415761
259 65804561
260 65999393
261 66781601
262 66977873
263 67076117
264 67864661
265 68161553
266 68558417
267 69255701
268 70963793
269 71166113
270 71267381
271 72080117
272 72386081
273 73102517
274 73719413
275 74545973
276 74857121
277 74960981
278 76003541
279 76422581
280 76632533
281 77158673
282 78110261
283 79281233
284 79923617
285 80353313
286 80460917
287 81649313
288 81866321
289 82301201
290 86601653
291 87385121
292 87609617
293 87721973
294 88623413
295 88849493
296 89189153
297 89302517
298 90098081
299 90554273
300 91011617
301 91814741
302 92044853
303 92160017
304 92390561
305 92621393
306 93431573
307 93663701
308 94595093
309 94945553
310 95413841
311 95648417
312 96118433
313 96589601
314 96943733
315 97772561
316 98604917
317 99440801
318 100641041
319 103306913
320 104162453
321 106254881
322 107122517
323 107495441
324 107619893
325 107993681
326 108618101
327 109244321
328 109369781
329 109495313
330 109872341
331 110628341
332 110754593
333 111260321
334 111513617
335 112148117
336 114832673
337 115218773
338 115734581
339 117939617
340 118853621
341 120692213
342 120956021
343 121220117
344 121484501
345 124411733
346 125619281
347 125753813
348 126832661
349 127238417
350 127644821
351 128051873
352 128595617
353 129413393
354 129686561
355 131056721
356 131331617
357 131606801
358 131882273
359 133263953
360 133541153
361 135489617
362 135769121
363 136188917
364 136328993
365 136469141
366 136749653
367 138721301
368 138862673
369 139287221
370 139854293
371 140280353
372 142850321
373 143712161
374 144144053
375 146458421
376 147476753
377 148206293
378 149230673
379 149377301
380 149964533
381 150405713
382 151290017
383 152621333
384 155600693
385 157101173
386 158155793
387 159668513
388 159820181
389 160275617
390 161340821
391 163175093
392 165636917
393 165791393
394 167184917
395 168896033
396 169364213
397 169676693
398 171086417
399 174398453
400 175032917
401 175986773
402 176624117
403 177102881
404 177422417
405 178382753
406 179667233
407 181926161
408 182412053
409 182736341
410 184199201
411 184688117
412 185667893
413 186486353
414 188458001
415 188787617
416 190440017
417 190937141
418 191434913
419 191933333
420 192765473
421 194267861
422 194937461
423 196616501
424 197290133
425 197458721
426 197964917
427 198640853
428 199656917
429 201356117
430 201526433
431 202208417
432 202891553
433 204432821
434 205119701
435 205807733
436 207360017
437 207705761
438 208571381
439 210656213
440 211877153
441 212926481
442 215032913
443 215913653
444 217326581
445 217503521
446 219276881
447 219632417
448 220344353
449 221235893
450 222845201
451 223382933
452 224640161
453 226261781
454 226803617
455 228614417
456 228795893
457 231161633
458 231344117
459 231709301
460 233722961
461 236113973
462 236482901
463 237591413
464 238702517
465 240188021
466 240932501
467 241305173
468 243360017
469 244859921
470 245611601
471 245987873
472 248629841
473 248819093
474 249197813
475 250145873
476 250715573
477 250905617
478 252810017
479 253956113
480 254147381
481 254913173
482 257217461
483 257602517
484 257987861
485 258180641
486 258566417
487 258952481
488 260693333
489 263997521
490 265364117
491 265755221
492 271063313
493 272646161
494 274034933
495 275825681
496 276623441
497 278022293
498 280227617
499 281031713
500 281434193
501 282240017
502 282845141
503 283450913
504 283652981
505 285677621
506 286286417
507 286489493
508 287302517
509 288116693
510 289544273
511 289952801
512 290770721
513 291999761
514 294465617
515 296735093
516 299220821
517 301716917
518 302342561
519 303177761
520 308213153
521 309689621
522 310957973
523 311804981
524 312653141
525 313290017
526 314352917
527 318836753
528 320123681
529 320768117
530 320983073
531 321843617
532 326814101
533 327031073
534 327465233
535 330512417
536 333135521
537 334012193
538 335549141
539 337750901
540 338192117
541 338633621
542 339075413
543 339296417
544 340623953
545 342842273
546 344399381
547 348643601
548 352463093
549 353364821
550 354041873
551 355397921
552 358572113
553 360392273
554 368640017
555 369331541
556 370254581
557 371410001
558 371872673
559 372335633
560 373958261
561 374190353
562 375119441
563 380484053
564 381420917
565 383298101
566 384003233
567 386594261
568 387066293
569 389667617
570 390615713
571 392040017
572 392277653
573 392990993
574 393228917
575 398241953
576 399440213
577 404733941
578 404975393
579 406183733
580 407393873
581 408848417
582 409091093
583 410062517
584 410548661
585 411521813
586 414692513
587 414936917
588 417384917
589 421809461
590 422795861
591 423536417
592 424277621
593 425266901
594 426257333
595 426752981
596 430479521
597 430728533
598 432473633
599 433972241
600 436475681
601 436726421
602 437730101
603 443776373
604 444788117
605 453434453
606 455480981
607 461390417
608 464488721
609 466041761
610 467078561
611 471497813
612 473323553
613 474107093
614 476199701
615 477772181
616 479084561
617 479610017
618 479872853
619 480661793
620 483296273
621 484088021
622 484616213
623 486202517
624 486467153
625 490179617
626 493372961
627 494706581
628 497111633
629 498182417
630 500864417
631 501939233
632 503822933
633 504092321
634 504631313
635 505980053
636 506790161
637 507871313
638 511393013
639 512207441
640 512479061
641 515199221
642 518472917
643 519840017
644 523128401
645 525601493
646 525876641
647 526151861
648 533610017
649 533887253
650 535274513
651 536663573
652 539447093
653 542517281
654 546156917
655 546437393
656 546998561
657 547560017
658 555450641
659 559417121
660 560837141
661 561405653
662 561974453
663 563112917
664 567392417
665 568822517
666 570827681
667 572836373
668 573985781
669 574273313
670 576864341
671 577440917
672 580039073
673 581485013
674 582353441
675 583222517
676 584962613
677 585252881
678 586124117
679 586996001
680 588159521
681 591656993
682 596336417
683 598389461
684 601328501
685 603390113
686 606636917
687 607819733
688 608115617
689 608707601
690 609003701
691 614048417
692 615833873
693 616131701
694 618516917
695 622702133
696 623600801
697 627803153
698 630512117
699 631717973
700 632019617
701 633830993
702 635947541
703 640191221
704 643839893
705 647804321
706 649026593
707 651780917
708 653006933
709 653927201
710 661930001
711 662856533
712 671535413
713 674648693
714 674960417
715 675896021
716 676208033
717 677769173
718 678081617
719 678394133
720 679957793
721 681523253
722 682776917
723 687803093
724 691584821
725 692216117
726 693479573
727 694744181
728 695693393
729 698227793
730 700131617
731 700449173
732 702356021
733 703628693
734 710968913
735 711288917
736 714492917
737 721244753
738 721567061
739 722857013
740 723825233
741 724471073
742 727380917
743 728028341
744 729000017
745 731918933
746 732568373
747 735819893
748 744307541
749 745290017
750 750212117
751 750869621
752 752514641
753 753173153
754 754161461
755 754491041
756 761428853
757 766071701
758 768065813
759 770395553
760 772061813
761 772728821
762 775733921
763 780084917
764 781426133
765 783776033
766 784784213
767 785120417
768 788149493
769 788486417
770 792872981
771 793886993
772 794225141
773 796255541
774 796594193
775 806105681
776 807128117
777 812250017
778 813618593
779 816016373
780 818074421
781 823919633
782 825642773
783 826677521
784 828748961
785 833938901
786 836019413
787 837407861
788 841928273
789 842624801
790 843670133
791 844716113
792 845762741
793 846810017
794 854159093
795 854509841
796 857318417
797 859076117
798 860483573
799 860835617
800 864007253
801 865771793
802 866478113
803 867891617
804 868245173
805 869660117
806 870722081
807 872139041
808 877818401
809 878885333
810 881377361
811 882090017
812 882802961
813 884229713
814 886372001
815 889590293
816 890664353
817 891380753
818 891739061
819 892097441
820 895326101
821 896403617
822 900360053
823 902161313
824 915546581
825 923552117
826 925011413
827 925741493
828 928299041
829 931958801
830 934524917
831 935258741
832 938564513
833 939667733
834 940403573
835 941139701
836 945193553
837 952586513
838 955922741
839 958150133
840 962985041
841 964475153
842 965593493
843 968952401
844 970073333
845 972691361
846 978688673
847 979064117
848 982822517
849 989605781
850 991116341
851 991872053
852 993762593
853 997170101
854 997549073
855 999065681
856 1001342753
857 1002862241
858 1003242293
859 1005904673
860 1007808533
861 1008570581
862 1009332917
863 1013530913
864 1013912981
865 1014677333
866 1016206901
867 1017737621
868 1018886417
869 1022720417
870 1023104213
871 1026561617
872 1028100113
873 1029639761
874 1033493921
875 1037355281
876 1040836661
877 1041611093
878 1043160821
879 1045875617
880 1053651617
881 1054041173
882 1054430801
883 1056770081
884 1057160213
885 1057940693
886 1059111953
887 1061065493
888 1062629621
889 1064977973
890 1067720993
891 1073610773
892 1077546293
893 1079911061
894 1084253201
895 1089396053
896 1089792161
897 1092963617
898 1099718261
899 1104100001
900 1104897617
901 1110488993
902 1118099861
903 1120107041
904 1124529173
905 1125736721
906 1126542113
907 1128960017
908 1129363253
909 1130573393
910 1137038417
911 1150023761
912 1152874133
913 1154504501
914 1156136021
915 1156952213
916 1160219861
917 1161446417
918 1165949333
919 1168819361
920 1173336533
921 1174158773
922 1175804117
923 1184874101
924 1186526933
925 1187353781
926 1187767313
927 1191906593
928 1193149781
929 1193564321
930 1196053073
931 1203534881
932 1204784117
933 1210622453
934 1211875361
935 1213546913
936 1213964981
937 1216474901
938 1219406417
939 1220663861
940 1222761041
941 1224440081
942 1225700117
943 1226540501
944 1232431253
945 1233273941
946 1241716661
947 1244255093
948 1255284917
949 1257837173
950 1262949461
951 1263802517
952 1265082641
953 1265936417
954 1269781973
955 1272776993
956 1277490581
957 1277919521
958 1280065301
959 1280494673
960 1285222517
961 1291252373
962 1292114933
963 1293840917
964 1296864161
965 1299025781
966 1300323617
967 1305955061
968 1308992417
969 1310729633
970 1312033301
971 1319868917
972 1320304913
973 1321613333
974 1323358901
975 1325542481
976 1329039953
977 1332542033
978 1333856501
979 1338681761
980 1339999253
981 1342636181
982 1346156117
983 1347477281
984 1351003553
985 1356301601
986 1359396917
987 1362938741
988 1366041617
989 1367816273
990 1373591861
991 1379825333
992 1380271121
993 1386519713
994 1390544117
995 1392334613
996 1394574353
997 1395470753
998 1397264417
999 1399957073
1000 1403101781