1 5
2 41
3 61
4 193
5 241
6 337
7 449
8 673
9 613
10 1201
11 1453
12 1249
13 2081
14 2633
15 1861
16 3457
17 4217
18 3169
19 6841
20 4801
21 4201
22 7481
23 9109
24 6529
25 7901
26 13001
27 8209
28 12097
29 12413
30 8641
31 16741
32 17921
33 10429
34 19993
35 15401
36 16417
37 24421
38 26297
39 17317
40 23201
41 33457
42 21169
43 31649
44 31153
45 19801
46 47657
47 39857
48 26497
49 36653
50 38201
51 34273
52 45553
53 52153
54 40177
55 43781
56 51521
57 40357
58 57073
59 67733
60 41761
61 63929
62 78121
63 43597
64 87041
65 66821
66 59929
67 92461
68 100913
69 70381
70 73361
71 91733
72 66529
73 119429
74 114553
75 62701
76 114913
77 105337
78 76753
79 132721
80 107201
81 91369
82 155473
83 159361
84 86689
85 115601
86 155833
87 94309
88 156641
89 180137
90 93601
91 141961
92 179953
93 113089
94 185369
95 148961
96 138241
97 230861
98 201881
99 139393
100 172001
101 233917
102 147289
103 257501
104 219649
105 118861
106 249737
107 267929
108 171937
109 286453
110 210761
111 174049
112 248641
113 305101
114 185593
115 237821
116 286289
117 191413
118 305857
119 239429
120 174721
121 319441
122 329401
123 208609
124 356129
125 289001
126 205129
127 405893
128 385537
129 237361
130 316681
131 408197
132 240769
133 329309
134 390209
135 214381
136 422689
137 435661
138 291457
139 470933
140 322001
141 297793
142 458377
143 416989
144 300673
145 358441
146 525017
147 276949
148 520369
149 513157
150 294001
151 555077
152 516193
153 364753
154 454609
155 438341
156 356929
157 612301
158 574489
159 404497
160 501121
161 513269
162 410833
163 637657
164 660593
165 318781
166 709153
167 692717
168 383041
169 683437
170 552841
171 451441
172 677681
173 732829
174 475369
175 497701
176 715969
177 492769
178 764689
179 792613
180 393121
181 821741
182 609337
183 549001
184 791201
185 657121
186 572881
187 732293
188 876833
189 499717
190 693881
191 911453
192 623617
193 855377
194 1007249
195 468781
196 823201
197 970817
198 573409
199 991817
200 810401
201 594157
202 1018889
203 868841
204 661777
205 829841
206 1077793
207 690553
208 985921
209 968089
210 521641
211 1101421
212 1243169
213 746353
214 1271161
215 951161
216 766369
217 1049413
218 1215569
219 776137
220 900241
221 1120913
222 834721
223 1320161
224 1146881
225 630901
226 1358713
227 1385609
228 810769
229 1308049
230 1056161
231 723493
232 1288993
233 1481881
234 845209
235 1117661
236 1460369
237 909133
238 1294721
239 1527689
240 789121
241 1496129
242 1388113
243 1065313
244 1548913
245 1007441
246 1023361
247 1443469
248 1603073
249 1077673
250 1276001
251 1578289
252 911233
253 1466389
254 1752601
255 857821
256 1712129
257 1782553
258 1089793
259 1461797
260 1343681
261 1150489
262 1898977
263 1761049
264 1066561
265 1507321
266 1576849
267 1207909
268 1817041
269 1987373
270 921241
271 1993477
272 1839809
273 975157
274 1973897
275 1417901
276 1338049
277 2007697
278 2018281
279 1355941
280 1432481
281 2242381
282 1307353
283 2081749
284 2085697
285 1023721
286 1853281
287 1855169
288 1438849
289 1983697
290 1698241
291 1591189
292 2201681
293 2329937
294 1283017
295 1909241
296 2372737
297 1425601
298 2372081
299 2209013
300 1248001
301 2052821
302 2640689
303 1527121
304 2349313
305 1997141
306 1538569
307 2497753
308 1999537
309 1756357
310 2075761
311 2623597
312 1546273
313 2645477
314 2690353
315 1181881
316 2739089
317 2642513
318 1841857
319 2400157
320 2314241
321 1932421
322 2248849
323 2622761
324 1906417
325 2074801
326 2973121
327 1788037
328 2944129
329 2514877
330 1396561
331 3042553
332 3163297
333 2032633
334 3102193
335 2343661
336 1747201
337 3143537
338 2874353
339 2145193
340 2449361
341 2863037
342 2075257
343 2617777
344 3306529
345 1529041
346 3256553
347 3234041
348 2114449
349 3480229
350 2312801
351 2028781
352 3037057
353 3531413
354 2182057
355 2709361
356 3535793
357 1857829
358 3458281
359 3621593
360 1851841
361 3664873
362 3657649
363 2176549
364 2783873
365 2893721
366 2515153
367 3866713
368 3444481
369 2494441
370 2940761
371 3159437
372 2480497
373 3832949
374 3298681
375 2068501
376 3692321
377 3637297
378 2177281
379 4065913
380 3185921
381 2644141
382 4044617
383 4281941
384 2754049
385 2454761
386 4375697
387 2684233
388 4159361
389 4271221
390 2067001
391 3820853
392 3785153
393 2744713
394 4374977
395 3360661
396 2553409
397 4413053
398 4655009
399 2306221
400 3529601
401 4415813
402 2884753
403 4115437
404 4624993
405 2365201
406 3902473
407 3934877
408 2944129
409 4525177
410 3860561
411 3218953
412 4879729
413 3994537
414 3015577
415 3979021
416 4745729
417 3137509
418 4474273
419 5091689
420 2241121
421 4967801
422 5200729
423 3350161
424 5113441
425 3899801
426 3302353
427 4555237
428 5166817
429 2740453
430 4158961
431 5485769
432 3456001
433 5206393
434 4551793
435 2693521
436 5263393
437 4929361
438 3449689
439 5615689
440 3979361
441 3025261
442 4816033
443 5720017
444 3756241
445 4469581
446 5575001
447 3817381
448 5015809
449 5876513
450 3150001
451 5130577
452 5758481
453 3729097
454 6365081
455 3658201
456 3735553
457 6215201
458 6402841
459 3774817
460 4427041
461 6260381
462 3052897
463 6030113
464 6100673
465 3050401
466 6287273
467 6325049
468 3914353
469 5207777
470 4871081
471 4135381
472 6626881
473 5588969
474 4091569
475 4879201
476 5392129
477 4081213
478 6693913
479 6845869
480 3457921
481 6218369
482 6761497
483 3583861
484 6220369
485 5608541
486 4692817
487 6942673
488 6867137
489 4307113
490 4723601
491 6982021
492 4388641
493 6272933
494 6305417
495 3185821
496 6731713
497 6325817
498 4786777
499 7301369
500 5782001
501 4939861
502 7122377
503 7557073
504 4082401
505 6017581
506 6503113
507 4473769
508 7731761
509 7677757
510 3786241
511 6708409
512 7569409
513 4865293
514 7829249
515 6283001
516 4860721
517 6656893
518 6325817
519 5206609
520 6133921
521 8125517
522 5075929
523 8108593
524 7998337
525 3668701
526 7879481
527 7614097
528 4752001
529 7617601
530 6366361
531 5373721
532 6690433
533 8257237
534 5427577
535 6696061
536 8316577
537 5412961
538 8541289
539 6614609
540 4363201
541 8309761
542 8799913
543 5590729
544 8434177
545 6945481
546 4420417
547 8686361
548 8844721
549 5918221
550 6514201
551 8350957
552 5590657
553 7631401
554 9639601
555 4511041
556 9269633
557 8900861
558 5754097
559 8217301
560 6444481
561 5098369
562 9592217
563 9591269
564 5989681
565 7399241
566 9384281
567 5304853
568 9290209
569 9463609
570 4799401
571 9499157
572 8085793
573 6607837
574 9105937
575 7380701
576 6640129
577 10302913
578 9430649
579 6653869
580 7739521
581 8622041
582 6858289
583 9642821
584 10005089
585 4972501
586 10583161
587 10331201
588 5769457
589 9388661
590 8005121
591 6817777
592 10352897
593 10588609
594 6348673
595 6854401
596 10320337
597 7137733
598 9314449
599 10973681
600 5366401
601 10755497
602 9309329
603 6970681
604 11053201
605 7794821
606 7296241
607 11154233
608 10554881
609 5848837
610 9020681
611 10338121
612 6827473
613 11703397
614 11300057
615 5776081
616 8828513
617 11436713
618 7376449
619 11694149
620 9076801
621 7382449
622 11758289
623 9853369
624 7303297
625 9287501
626 11914033
627 6756553
628 12441937
629 10793641
630 5352481
631 11981429
632 12071201
633 8241661
634 12000353
635 9723121
636 7980529
637 9641633
638 10715849
639 7772797
640 10222081
641 12881537
642 7978777
643 12541073
644 10422497
645 6003661
646 11615081
647 12683789
648 8330689
649 11443169
650 9622601
651 6944869
652 13214737
653 13357769
654 8271793
655 10126301
656 12870721
657 8564653
658 11017553
659 13435693
660 6325441
661 13444741
662 13457137
663 7505161
664 13548257
665 8799281
666 8708617
667 12726361
668 13354657
669 8509681
670 11264041
671 12220253
672 7771009
673 14197609
674 14199833
675 7454701
676 13547041
677 14328029
678 9462169
679 12306197
680 10567201
681 9501313
682 12701569
683 13916809
684 8675857
685 11425801
686 11862313
687 9848833
688 15218561
689 12856741
690 7153921
691 15083149
692 14703617
693 7509349
694 14965417
695 11250661
696 9543553
697 14034793
698 15085177
699 9436501
700 10516801
701 15259369
702 8949097
703 13930649
704 13480193
705 7763461
706 15317377
707 12997489
708 9982801
709 16003549
710 12251761
711 9575749
712 15661153
713 14884589
714 8328097
715 10381801
716 15857969
717 10227289
718 16508257
719 15849637
720 8256961
721 13462513
722 15739601
723 10448797
724 15525457
725 12762901
726 9438001
727 16200469
728 13162241
729 10631737
730 12684481
731 15824689
732 10895089
733 15879713
734 16374073
735 7511701
736 16086017
737 14274217
738 10851553
739 16736873
740 13103921
741 9997573
742 14311697
743 17181133
744 11151073
745 13269941
746 16972993
747 11638261
748 15046769
749 13455037
750 8985001
751 17221933
752 17118529
753 11337169
754 15978769
755 13952401
756 9909649
757 17613877
758 17306657
759 10310257
760 13424641
761 17996129
762 11588497
763 15623189
764 18253489
765 8877061
766 18644441
767 16840253
768 11860993
769 18680549
770 11593121
771 11935081
772 18605201
773 19504337
774 11817433
775 14322001
776 18530881
777 9821281
778 19431329
779 17496341
780 9335041
781 16675913
782 17451113
783 12023749
784 16504769
785 15684301
786 12667177
787 19001329
788 19126337
789 12807049
790 15006841
791 16421161
792 11674081
793 17950349
794 19094113
795 10099681
796 19737617
797 20600857
798 10642129
799 18265141
800 15331201
801 12928141
802 21195257
803 17103901
804 13031233
805 12947621
806 17661073
807 13299361
808 20700961
809 20956337
810 10636921
811 20566961
812 17217649
813 13557589
814 18552689
815 16645561
816 12563137
817 19980553
818 21248369
819 10761661
820 16531201
821 21001181
822 13263793
823 21105013
824 21100993
825 9791101
826 18337201
827 21750101
828 13357297
829 21958553
830 17894801
831 14027281
832 19821569
833 17519657
834 14454889
835 17428121
836 19117649
837 13991293
838 22478513
839 22025429
840 9918721
841 21294121
842 22094081
843 14786221
844 21967633
845 16183441
846 14920057
847 17597273
848 22129409
849 14691097
850 16996601
851 21475837
852 14831617
853 23235721
854 19549769
855 11162881
856 22745633
857 23756041
858 12770473
859 24124157
860 18276721
861 12515497
862 24363569
863 24129481
864 15683329
865 18746281
866 22997497
867 14468497
868 19394593
869 21384353
870 12106921
871 21346469
872 23910241
873 15888601
874 22245049
875 16135001
876 15589297
877 23650937
878 24938713
879 15705973
880 17244481
881 23730617
882 13882681
883 24688681
884 21764081
885 12421861
886 26037769
887 25190801
888 15540001
889 20823937
890 19765121
891 14744269
892 24747649
893 24718241
894 16667737
895 20570681
896 21299713
897 14646217
898 25840849
899 24121969
900 13197601
901 23865689
902 23224697
903 13844797
904 25572353
905 20297341
906 16905961
907 26252209
908 26237569
909 16820137
910 16689401
911 26717809
912 16087681
913 23624789
914 26670521
915 14061721
916 27216193
917 22822297
918 16483609
919 27172993
920 20269441
921 17720041
922 27737449
923 25338197
924 13712161
925 21138101
926 26842889
927 17731657
928 26926849
929 27152813
930 13812361
931 22370069
932 28004737
933 18615217
934 27821993
935 19118881
936 16694497
937 28574753
938 23333689
939 18348061
940 22090001
941 27665401
942 18862609
943 25849517
944 28614529
945 12757501
946 25519297
947 29012293
948 18292609
949 26181013
950 21637201
951 18670033
952 22863233
953 28689113
954 18419833
955 22954381
956 29758369
957 16647973
958 29544721
959 24692333
960 15068161
961 28149613
962 27151489
963 19059697
964 30566513
965 23573021
966 16043329
967 30417953
968 28006177
969 17829601
970 24273281
971 30198101
972 19964881
973 25406977
974 30712169
975 14531401
976 30888449
977 30775501
978 19434817
979 28633793
980 20909281
981 19541521
982 30603049
983 32321041
984 19900417
985 25180541
986 28487513
987 17004037
988 26616721
989 29966701
990 14644081
991 31886417
992 30898817
993 20817253
994 26806193
995 25499861
996 20637121
997 31369609
998 31329217
999 20439541
1000 24952001