1 2
2 3
3 7
4 13
5 43
6 41
7 157
8 109
9 193
10 313
11 487
12 337
13 241
14 661
15 433
16 937
17 641
18 881
19 1013
20 769
21 1249
22 2053
23 1861
24 2269
25 3121
26 1321
27 4423
28 3037
29 3001
30 4621
31 1873
32 6163
33 2017
34 5441
35 3613
36 2161
37 6553
38 4049
39 5581
40 6841
41 4001
42 4993
43 3889
44 7993
45 7321
46 10837
47 5281
48 9721
49 6073
50 19183
51 12973
52 9941
53 10513
54 10657
55 22651
56 9241
57 7489
58 26407
59 13121
60 13613
61 14449
62 21001
63 14081
64 20533
65 8641
66 21961
67 16193
68 26641
69 11161
70 29921
71 13681
72 12289
73 37057
74 16001
75 20201
76 32801
77 21013
78 42433
79 16417
80 36973
81 15361
82 39367
83 41161
84 19681
85 53353
86 29761
87 55661
88 21673
89 34061
90 21121
91 28729
92 46993
93 19441
94 39313
95 55001
96 50221
97 26881
98 39761
99 68881
100 24697
101 24001
102 75853
103 60601
104 43777
105 37201
106 45361
107 49297
108 33073
109 40961
110 68053
111 52813
112 54449
113 32257
114 113233
115 75937
116 102301
117 57793
118 59513
119 38977
120 121453
121 99401
122 79861
123 53281
124 44641
125 143263
126 54721
127 96013
128 92401
129 37441
130 137633
131 102181
132 47521
133 87481
134 68209
135 146521
136 79873
137 78121
138 97441
139 173053
140 63073
141 156641
142 99013
143 132313
144 86017
145 54001
146 131041
147 208393
148 55441
149 146953
150 91393
151 61441
152 78721
153 118801
154 72577
155 202001
156 86689
157 237821
158 178537
159 87697
160 126001
161 84481
162 114913
163 255841
164 191173
165 226381
166 77761
167 292141
168 235441
169 149057
170 197641
171 153457
172 281737
173 183709
174 157217
175 222337
176 168193
177 168481
178 170497
179 106921
180 176417
181 96001
182 238789
183 181201
184 375157
185 119809
186 225721
187 265861
188 320041
189 163841
190 412807
191 186049
192 139969
193 234361
194 340601
195 181609
196 105601
197 218461
198 254593
199 217793
200 287281
201 402601
202 210913
203 204601
204 313273
205 231169
206 429937
207 121441
208 446081
209 332749
210 137089
211 341293
212 138241
213 347041
214 159721
215 527803
216 210241
217 320113
218 178561
219 441041
220 277513
221 150001
222 376501
223 590593
224 195049
225 394633
226 204361
227 570961
228 330721
229 290161
230 323201
231 287449
232 319489
233 559777
234 300961
235 161281
236 353641
237 527281
238 369361
239 370661
240 471649
241 525001
242 252289
243 391613
244 481141
245 473617
246 262657
247 843643
248 424121
249 427813
250 703837
251 432449
252 829841
253 438017
254 408241
255 295777
256 819937
257 365569
258 725801
259 741121
260 372481
261 468001
262 329281
263 635689
264 481181
265 981091
266 788041
267 502001
268 530641
269 1041421
270 961273
271 420241
272 357073
273 720373
274 728713
275 544961
276 252001
277 535349
278 459649
279 1024321
280 616897
281 1061737
282 311041
283 584281
284 390961
285 557057
286 718741
287 470881
288 314497
289 1193557
290 805933
291 517609
292 319681
293 694513
294 1246573
295 430081
296 359041
297 632813
298 1041349
299 1026041
300 549121
301 435481
302 1238761
303 877837
304 1221793
305 1251721
306 1081121
307 336961
308 395137
309 1247621
310 919621
311 702113
312 427681
313 943273
314 384001
315 1441201
316 1156801
317 477577
318 1351841
319 585601
320 1029001
321 750313
322 1514131
323 504289
324 595201
325 1429633
326 491833
327 1466473
328 1035829
329 451441
330 1050853
331 724609
332 1050733
333 529153
334 922321
335 820481
336 825613
337 565057
338 567649
339 1378001
340 1524181
341 1190809
342 904513
343 1699741
344 843649
345 782209
346 786241
347 806737
348 1905781
349 1272361
350 1529041
351 498961
352 960497
353 1283437
354 623617
355 1004401
356 1760221
357 911089
358 1596121
359 1836433
360 1671097
361 2023507
362 1377601
363 987697
364 694081
365 838657
366 1420093
367 1580041
368 702721
369 1073113
370 708481
371 1861021
372 926017
373 1491013
374 1126501
375 753001
376 2049521
377 1013377
378 1146097
379 667921
380 1913941
381 875521
382 1156721
383 988849
384 2110021
385 1324513
386 1878841
387 786433
388 739201
389 1193513
390 780193
391 2397853
392 1191937
393 2453923
394 1053697
395 2327653
396 985921
397 760321
398 2548813
399 1535041
400 850081
401 1720549
402 1292801
403 1358281
404 2626021
405 1752841
406 1091329
407 878041
408 1056241
409 1412641
410 1791973
411 660001
412 2496313
413 1203841
414 2659537
415 2264641
416 944161
417 2864557
418 1118041
419 2656681
420 1453513
421 738721
422 2016841
423 1155841
424 826561
425 1518001
426 2694121
427 995329
428 1249921
429 779521
430 2429041
431 3050263
432 2857633
433 1009153
434 1026673
435 2485121
436 1557613
437 821281
438 1566449
439 2085049
440 2485001
441 1022977
442 1344169
443 2106337
444 2906593
445 1478809
446 3198733
447 1376257
448 2904661
449 2570441
450 1510321
451 3241801
452 2469241
453 2992393
454 2149093
455 2741257
456 1430521
457 3049421
458 2894053
459 1771201
460 2280433
461 1134649
462 1662977
463 2295253
464 1485793
465 1175617
466 1589281
467 2385181
468 2865241
469 1926289
470 1071841
471 3454201
472 3734557
473 1116289
474 2507773
475 1611289
476 2258521
477 1893457
478 3593053
479 3533401
480 1924721
481 3504821
482 1827673
483 950401
484 3946183
485 3208001
486 3375121
487 4042111
488 2901601
489 1161217
490 4066273
491 1364161
492 2745913
493 2930401
494 2770309
495 3593353
496 2235841
497 4035641
498 1680961
499 2819449
500 2874481
501 2132113
502 2579617
503 1092961
504 1790209
505 1597441
506 2301841
507 1403137
508 1504801
509 1008001
510 1772401
511 4462657
512 2334961
513 2257813
514 2046721
515 4564633
516 4590307
517 1529377
518 1806001
519 1811041
520 3741121
521 1437481
522 2389297
523 4334221
524 2384897
525 2221633
526 2918521
527 2070433
528 1278721
529 2881009
530 4632161
531 1665073
532 5010883
533 1720321
534 2517761
535 1350001
536 3379501
537 3907009
538 2311321
539 3433753
540 4977337
541 5200681
542 3470161
543 4167841
544 2477521
545 2204161
546 4552021
547 3202993
548 4449397
549 1769473
550 4241201
551 1108801
552 4278121
553 2790001
554 4352441
555 3365281
556 2328649
557 2740141
558 2737793
559 2751857
560 2544481
561 3711493
562 1853377
563 5316037
564 3189313
565 2976481
566 1891297
567 2865617
568 4155841
569 3468961
570 2313601
571 3892969
572 2940313
573 3922033
574 2342401
575 3168721
576 3184273
577 1574401
578 5739053
579 4059037
580 1724689
581 2380801
582 4098613
583 5958473
584 2631553
585 4128409
586 5643221
587 2676409
588 1805761
589 5780737
590 5050121
591 1451521
592 2121841
593 3163681
594 6180133
595 3354121
596 3050401
597 3024649
598 4415041
599 6535693
600 1844641
601 3289613
602 3302449
603 6329581
604 1853281
605 3330781
606 6146713
607 4244833
608 1874881
609 3406049
610 4138993
611 2513281
612 3150001
613 4609513
614 1689601
615 7003963
616 3695761
617 7067623
618 7195807
619 3220801
620 3823441
621 7228033
622 3618049
623 2164801
624 2926801
625 2429953
626 5868721
627 3273601
628 7455631
629 6912361
630 2379457
631 7283761
632 5072869
633 7182433
634 1995841
635 5634721
636 2594689
637 2426113
638 3604481
639 2383921
640 5375173
641 3342193
642 4047013
643 7746301
644 2755201
645 7986133
646 6647041
647 4446721
648 4207901
649 2555521
650 4219513
651 5023297
652 3929857
653 2810881
654 3948673
655 2887081
656 2833921
657 2650369
658 7930121
659 4903417
660 4395613
661 5483017
662 2138401
663 5886541
664 2856961
665 8145073
666 5898421
667 2504881
668 4440193
669 5826169
670 2400001
671 4324321
672 4506001
673 8660161
674 4427777
675 3012001
676 3624001
677 5655313
678 6655001
679 8432737
680 2671681
681 3827881
682 4636013
683 8409721
684 9293353
685 6150817
686 8975821
687 2350081
688 6248521
689 4681793
690 5445469
691 6371581
692 9393001
693 3157057
694 3276073
695 4152721
696 2268001
697 3307489
698 4567681
699 3212089
700 4309369
701 5043457
702 6420961
703 2757889
704 5367601
705 5123201
706 6850153
707 9411161
708 3460417
709 6940189
710 10086961
711 5229377
712 2799361
713 5252041
714 6563833
715 5255281
716 3505681
717 6666949
718 4688641
719 9789001
720 6468661
721 4941217
722 10696171
723 7161337
724 10079233
725 5385761
726 10176553
727 5412049
728 8672441
729 5065729
730 4599169
731 5464817
732 4369201
733 5091841
734 10548061
735 4983001
736 7182001
737 7372633
738 11092231
739 6666001
740 3380833
741 5624657
742 5513681
743 4858561
744 5671681
745 3796873
746 10947961
747 4218241
748 6248089
749 6840289
750 3830689
751 5391937
752 5313361
753 7736149
754 10749337
755 3905641
756 5920241
757 3036001
758 5388241
759 4481569
760 6003113
761 7330753
762 4999681
763 4002049
764 3118081
765 4858081
766 10807721
767 3032641
768 12323611
769 7432129
770 10605253
771 6486001
772 5923681
773 7485721
774 8484001
775 5431297
776 5943841
777 12535141
778 6643729
779 10232641
780 6654961
781 5376673
782 9411601
783 5915233
784 8489449
785 10816849
786 3788929
787 6041281
788 5526529
789 3456001
790 8825041
791 4327201
792 13006843
793 12392953
794 6555821
795 6566657
796 4363201
797 12015301
798 11378641
799 5256001
800 3683233
801 9824641
802 6364921
803 7912081
804 10731121
805 8967037
806 6174001
807 12449737
808 9728401
809 6369409
810 6202561
811 9084781
812 3548161
813 4630081
814 6922921
815 4627681
816 13931557
817 7350481
818 13453201
819 9527281
820 13361437
821 3750001
822 6055729
823 5066881
824 11092621
825 6807601
826 6357121
827 7166897
828 4732417
829 6146281
830 6559489
831 4808257
832 5849089
833 13346737
834 3840481
835 7258049
836 9151201
837 9888481
838 13206821
839 7315313
840 14144593
841 4830841
842 9807373
843 14027333
844 8300881
845 7149841
846 14795563
847 4620001
848 4953673
849 5928961
850 8339761
851 7469113
852 12681397
853 11625001
854 5038849
855 15120433
856 10085473
857 11217601
858 3744001
859 14714573
860 7608901
861 7628417
862 15354643
863 10241653
864 9344809
865 14881861
866 9453601
867 4358593
868 6162001
869 10383229
870 6829057
871 10631041
872 6679681
873 15271681
874 15056537
875 5227009
876 12688241
877 14654953
878 13669741
879 16020007
880 8032001
881 9833617
882 8084221
883 5803201
884 8136577
885 14775421
886 13073441
887 4374001
888 13138201
889 16455193
890 14006749
891 11007901
892 12732721
893 6674881
894 15732481
895 4471681
896 16896211
897 4840417
898 15626833
899 5748961
900 10707553
901 8052049
902 11434681
903 5721481
904 13933921
905 7964161
906 5713153
907 17293123
908 11195521
909 6019201
910 16857793
911 13657841
912 7072801
913 7433497
914 8908421
915 17229841
916 8925313
917 5090401
918 10727641
919 14535121
920 12141037
921 6148801
922 14671841
923 17039881
924 6169057
925 7244161
926 18718603
927 9348481
928 9432961
929 12554173
930 13556401
931 10328473
932 4872001
933 7534081
934 9513521
935 6922081
936 13125001
937 6324481
938 18362741
939 10266721
940 8229313
941 18757337
942 15216769
943 6447457
944 4445281
945 17644001
946 6789121
947 18487153
948 15717641
949 11926657
950 8414449
951 5114881
952 19771363
953 19236961
954 9622801
955 7502881
956 9972577
957 5292481
958 9015553
959 13365337
960 9472321
961 10057613
962 19850359
963 15103201
964 13473013
965 9283873
966 18355921
967 5400001
968 10124993
969 20308543
970 9102241
971 5436001
972 13689661
973 16434841
974 18946513
975 6552001
976 5253121
977 20798161
978 10401361
979 14305201
980 10511113
981 8816641
982 14054581
983 19902241
984 13463173
985 16650001
986 14275837
987 8556241
988 7114753
989 20755841
990 10013761
991 14461537
992 20049433
993 14461417
994 6730561
995 12475513
996 21260233
997 7441849
998 21836201
999 11262257
1000 8550001