1 2
2 5
3 23
4 17
5 67
6 43
7 257
8 113
9 227
10 191
11 587
12 277
13 653
14 647
15 647
16 947
17 2081
18 1697
19 1619
20 1283
21 2083
22 1873
23 2719
24 4159
25 2729
26 2551
27 3947
28 3083
29 4703
30 6577
31 5927
32 5669
33 5813
34 6737
35 8231
36 7673
37 9293
38 10267
39 8819
40 11527
41 12799
42 10169
43 14369
44 10301
45 10039
46 11597
47 19231
48 16519
49 16421
50 18457
51 18367
52 19559
53 20359
54 21013
55 21347
56 28961
57 19157
58 24889
59 26321
60 28027
61 26237
62 28837
63 23063
64 28871
65 28541
66 30631
67 36791
68 34483
69 37957
70 46349
71 36217
72 37087
73 43151
74 40189
75 45833
76 41579
77 37967
78 42751
79 48197
80 57689
81 49417
82 51503
83 56531
84 79811
85 54917
86 56767
87 60037
88 56767
89 71119
90 63907
91 57427
92 65327
93 70223
94 66841
95 72493
96 70951
97 79063
98 90071
99 72673
100 76607
101 86161
102 73651
103 91781
104 83207
105 91463
106 88411
107 99839
108 91807
109 106501
110 92737
111 101573
112 119513
113 119563
114 95083
115 113513
116 102551
117 111509
118 130517
119 117937
120 114967
121 133351
122 140797
123 114889
124 121403
125 136133
126 177797
127 158759
128 153353
129 132619
130 159389
131 187471
132 132403
133 153889
134 141511
135 149183
136 166609
137 165367
138 147391
139 182933
140 194749
141 172169
142 188159
143 183191
144 156967
145 178793
146 200467
147 189491
148 204101
149 223063
150 256211
151 227113
152 216761
153 196919
154 225619
155 223829
156 189391
157 244301
158 229267
159 255523
160 242729
161 216553
162 201211
163 255919
164 258637
165 240743
166 249341
167 294431
168 326099
169 257903
170 275579
171 300799
172 271597
173 298261
174 337223
175 269683
176 290761
177 273473
178 292819
179 322747
180 369731
181 361649
182 320693
183 287867
184 317593
185 340409
186 264871
187 291167
188 328633
189 357787
190 359869
191 391751
192 416459
193 398941
194 365699
195 318833
196 380837
197 397753
198 305719
199 460099
200 399409
201 405829
202 391889
203 402761
204 462887
205 400579
206 412627
207 431191
208 397289
209 412157
210 580033
211 450917
212 418921
213 394271
214 434857
215 436459
216 528131
217 482401
218 533893
219 492103
220 457829
221 440683
222 392281
223 527851
224 496841
225 452033
226 502633
227 552301
228 574799
229 572281
230 501409
231 545863
232 525257
233 579947
234 603731
235 538159
236 538561
237 599383
238 563117
239 588667
240 665051
241 616729
242 560239
243 638857
244 583169
245 677681
246 670853
247 602689
248 583801
249 660607
250 620759
251 678463
252 753743
253 567487
254 629929
255 571973
256 643081
257 744283
258 738923
259 741787
260 644029
261 684091
262 764789
263 812681
264 550447
265 693779
266 782849
267 745741
268 791951
269 785221
270 849161
271 795937
272 733321
273 764683
274 826669
275 668533
276 839879
277 821869
278 850691
279 804367
280 884251
281 893591
282 898181
283 854387
284 788677
285 908591
286 638359
287 883109
288 945227
289 860941
290 826799
291 897163
292 850897
293 925597
294 1012547
295 868489
296 829993
297 789731
298 995927
299 930199
300 1065011
301 970133
302 904499
303 975367
304 902281
305 1040671
306 1040411
307 1074511
308 947417
309 1049683
310 947369
311 1034707
312 1075787
313 1133071
314 1121933
315 1190081
316 1137611
317 1161499
318 1152761
319 1021129
320 1139531
321 1084669
322 1162753
323 1100471
324 1199459
325 1168711
326 1176871
327 1179173
328 1205411
329 1240999
330 1473793
331 1271051
332 1257959
333 1187821
334 1236479
335 1236161
336 1344011
337 1337227
338 1130957
339 1286177
340 1275011
341 1221131
342 1324577
343 1237897
344 1351243
345 1362761
346 1327267
347 1310629
348 1365911
349 1407877
350 1422061
351 1270279
352 1192937
353 1469197
354 1438667
355 1414331
356 1264877
357 1323409
358 1463873
359 1554841
360 1546211
361 1421267
362 1509913
363 1425511
364 1469843
365 1659667
366 1550387
367 1666559
368 1301257
369 1472689
370 1541431
371 1505899
372 1603331
373 1661353
374 1315367
375 1628261
376 1585603
377 1539301
378 1862797
379 1708543
380 1631731
381 1623833
382 1673171
383 1738831
384 1715723
385 1432979
386 1680269
387 1675721
388 1748339
389 1666487
390 1765541
391 1726667
392 1748723
393 1659649
394 1766707
395 1802791
396 2103961
397 1991761
398 1785439
399 1718503
400 1836811
401 1985363
402 1862477
403 1722029
404 1860431
405 1903511
406 1864363
407 1995533
408 1917203
409 2132129
410 1854851
411 1936643
412 1914163
413 1941937
414 1956161
415 2025211
416 1724329
417 1916543
418 1734709
419 2016239
420 2404933
421 1998077
422 2024767
423 1963999
424 2035211
425 2069761
426 2081873
427 2109391
428 2090791
429 1864873
430 2129371
431 2194663
432 2159147
433 2359429
434 2178691
435 2199371
436 2146003
437 2094551
438 2205779
439 2186231
440 1934689
441 2219123
442 1889117
443 2483027
444 2253311
445 2200981
446 2275057
447 2227859
448 2619917
449 2483431
450 2659963
451 2204047
452 2339563
453 2403629
454 2351731
455 2060249
456 2389451
457 2653811
458 2439319
459 2340911
460 2346931
461 2663209
462 2962819
463 2645131
464 2426731
465 2561231
466 2499169
467 2683861
468 2530487
469 2664401
470 2509811
471 2546237
472 2573827
473 2332373
474 2597057
475 2610611
476 2583739
477 2572949
478 2689717
479 2880239
480 3005773
481 2506501
482 2749339
483 2630429
484 2333857
485 2840657
486 2782361
487 3064703
488 2768923
489 2817629
490 2828291
491 2973017
492 2797031
493 2930897
494 2419621
495 3225433
496 2825227
497 2862731
498 2883929
499 2991517
500 2880511
501 2884769
502 2966329
503 3096983
504 3357157
505 3096167
506 2518877
507 2795101
508 2944379
509 3494807
510 3076331
511 3051703
512 3138571
513 2955917
514 3072703
515 3179621
516 3111491
517 3403423
518 3176387
519 3084947
520 3120011
521 3463099
522 3209267
523 3423047
524 3172831
525 3650863
526 3174947
527 3108257
528 3694429
529 3361807
530 3266401
531 3159461
532 3276067
533 3395221
534 3341783
535 3493027
536 3251923
537 3836341
538 3389411
539 3181727
540 3805393
541 3461329
542 3465559
543 3480641
544 3390763
545 3786127
546 5082731
547 3685151
548 3477619
549 3353303
550 4013363
551 3544043
552 3560411
553 3617737
554 3567217
555 4020433
556 3573979
557 4017653
558 3652679
559 3573139
560 3723451
561 3345253
562 3660317
563 4098089
564 3716771
565 3904727
566 3827869
567 3785303
568 3775507
569 4138349
570 3856631
571 4093511
572 3191197
573 3727949
574 3926171
575 3828361
576 3951947
577 4238077
578 3873767
579 4409677
580 3777551
581 4197737
582 4027451
583 4096753
584 4017931
585 3954611
586 4120177
587 4441841
588 4651093
589 4148927
590 4016141
591 4185473
592 4116187
593 4583903
594 4763299
595 4163821
596 4225651
597 4686463
598 4037707
599 4780033
600 4731613
601 4645141
602 4318157
603 4356083
604 4333711
605 4472777
606 4349273
607 4760713
608 4392811
609 4261793
610 4362121
611 4313671
612 4383767
613 4964087
614 4398707
615 4523951
616 5148541
617 4776209
618 4538603
619 4935299
620 4466491
621 4484873
622 4593481
623 4622671
624 4502171
625 5186263
626 4698767
627 4192759
628 4609531
629 4754623
630 5450773
631 5302937
632 4780459
633 5264041
634 4800659
635 4952377
636 4795451
637 4620809
638 5352833
639 4846187
640 4849291
641 5685683
642 4874717
643 5636551
644 4857059
645 5492833
646 4678343
647 5403109
648 5001923
649 5158913
650 4826911
651 4848659
652 5571353
653 5462357
654 5598907
655 5348087
656 5118779
657 5057597
658 5683817
659 5575811
660 6055513
661 5762611
662 5699171
663 4831291
664 5741621
665 5310037
666 5314691
667 5334677
668 5288567
669 5338631
670 5311771
671 5810201
672 6107821
673 6087971
674 5952781
675 6220813
676 5203183
677 6122801
678 6009127
679 5509417
680 5418251
681 5462993
682 6146879
683 6290443
684 5596499
685 5841007
686 5643047
687 5615549
688 6169309
689 5539571
690 5686991
691 6397291
692 6257077
693 6382543
694 5708161
695 5879017
696 5745491
697 6031153
698 5738269
699 5716433
700 6439313
701 6508097
702 5802743
703 5988869
704 6684493
705 6546643
706 6541103
707 6194039
708 6546181
709 6269699
710 5992411
711 6632221
712 6637277
713 6181009
714 6754453
715 6354217
716 6059519
717 6827287
718 6078599
719 6752861
720 6868093
721 6485407
722 6190439
723 6217811
724 7004713
725 6599687
726 7189591
727 7079539
728 6260083
729 7053817
730 6379481
731 6666001
732 6405743
733 6974507
734 7028797
735 7201543
736 6309739
737 7178393
738 7092193
739 7480171
740 6389171
741 6228857
742 7314649
743 7556323
744 6519683
745 7151267
746 7462997
747 6601997
748 7432141
749 6818159
750 7414513
751 7437917
752 6748459
753 7489351
754 6460283
755 7203467
756 7775473
757 7471603
758 7603511
759 6245821
760 6737411
761 7544567
762 7595629
763 7113461
764 6904279
765 7656133
766 7850747
767 6967439
768 7736077
769 7678477
770 8186653
771 7828747
772 7818829
773 8148979
774 7832893
775 7552387
776 8014541
777 7038077
778 7975291
779 7497887
780 7236851
781 8031817
782 7085713
783 7977217
784 8321389
785 7673387
786 8120179
787 8660161
788 8226733
789 8256109
790 7470251
791 7701979
792 8673997
793 7670701
794 8460877
795 8555803
796 8525969
797 8441837
798 8447641
799 7997203
800 7500811
801 8407309
802 8555749
803 8784833
804 7715999
805 7872107
806 7512737
807 8586493
808 8492093
809 8805169
810 8787703
811 9015089
812 8671361
813 8671471
814 8848193
815 8553437
816 7932347
817 8592401
818 8908033
819 7593779
820 7976971
821 8935777
822 8864461
823 9168233
824 8900861
825 9704489
826 8958809
827 8836507
828 8221223
829 9384293
830 8182981
831 9136027
832 8141131
833 8215057
834 9191527
835 8871887
836 9512857
837 9461461
838 9287567
839 9606563
840 9775093
841 9239239
842 9459041
843 9780499
844 9284857
845 8633377
846 9372001
847 8958731
848 9428077
849 9760117
850 8562061
851 9144007
852 9539857
853 10116593
854 9817597
855 9652963
856 8774011
857 10351717
858 12821969
859 10321757
860 8625811
861 9655267
862 9783713
863 10631311
864 9764077
865 9840253
866 9931301
867 9778039
868 9830113
869 10273331
870 10071133
871 9381553
872 10099517
873 10186177
874 8705051
875 9722137
876 10120441
877 10543307
878 10256809
879 10549771
880 10504573
881 10953487
882 10531093
883 11186741
884 9025651
885 10701433
886 10595687
887 10592567
888 10482853
889 9943477
890 10396103
891 10921891
892 10514909
893 10254331
894 10557259
895 10550273
896 10676749
897 9246287
898 10493143
899 10617203
900 10827913
901 10548019
902 10980059
903 9517631
904 10690717
905 10424707
906 10850269
907 11183323
908 11032213
909 11157079
910 14114117
911 11538739
912 9923483
913 11503813
914 11309849
915 11298433
916 11052469
917 10854541
918 10071389
919 11667637
920 10120931
921 11372521
922 11449409
923 11032631
924 14686073
925 10790137
926 11420371
927 11578243
928 11208397
929 11867059
930 11518993
931 10603171
932 11617393
933 11858443
934 11709571
935 11131187
936 10387739
937 12344989
938 11754091
939 11880241
940 10418971
941 12172789
942 11656321
943 11094407
944 11839661
945 12483463
946 12127733
947 12577121
948 11925853
949 12683399
950 10662811
951 12579841
952 11978077
953 12408073
954 10909001
955 12145703
956 11998769
957 12328087
958 12139789
959 11604871
960 12402253
961 12627553
962 13906687
963 12413083
964 12558041
965 12396403
966 12643021
967 12636769
968 13072853
969 11040797
970 12304463
971 13092977
972 12485353
973 12427169
974 12564613
975 13337039
976 12467437
977 13790369
978 12553621
979 12922813
980 12914453
981 12770671
982 13118551
983 13066049
984 12846133
985 12617863
986 11533253
987 12673093
988 11339287
989 12942067
990 16847837
991 13378513
992 13228333
993 13784839
994 13354403
995 13163863
996 13067533
997 14385727
998 13185589
999 13082917
1000 13342013