1 1
2 252
3 3003
4 1292
5 2530
6 261
7 162316
8 1924
9 58179
10 658
11 1749
12 59
13 196664
14 21574
15 191771
16 316
17 173553
18 801
19 27683
20 194
21 72821
22 34989
23 2599
24 1
25 4264205
26 21844
27 289641
28 38086
29 45298
30 149
31 51491
32 33284
33 220539
34 2171
35 173
36 179
37 408517
38 3
39 46484243
40 78406
41 4141
42 1
43 68927581
44 73
45 223
46 51983
47 10951
48 239
49 10187793
50 249
51 1051941
52 1028
53 40172198
54 2421
55 816794
56 554
57 5646133
58 34
59 17287
60 1
61 1860622
62 31621
63 15282851
64 1268
65 3
66 3
67 3703559
68 647377
69 7
70 847721
71 25063
72 359
73 2761517
74 367
75 4103
76 7201
77 1609366
78 389
79 2038753
80 794
81 121503
82 409
83 83
84 419
85 88831
86 1
87 186623
88 439
89 39427
90 449
91 34277
92 457
93 213443
94 467
95 1
96 479
97 257147
98 1667001
99 16203
100 499
101 12751553
102 509
103 105884
104 8996
105 35695273
106 46
107 107
108 1
109 11569953676
110 1094
111 277
112 1114
113 17876939
114 1707
115 2508403
116 222722
117 1
118 587
119 10081
120 599
121 998261
122 1214
123 188191
124 381923
125 1555
126 1
127 5360123519
128 4
129 412163
130 647
131 85543
132 659
133 218791
134 223
135 226801
136 677
137 93571
138 1
139 33329003
140 233
141 701
142 709
143 1
144 719
145 828799
146 6543
147 5649231
148 739
149 110707
150 3
151 28463651
152 757
153 436053
154 1538
155 773
156 1
157 314
158 206981
159 397
160 1594
161 401
162 7281
163 35824303
164 1
165 675683
166 685583
167 167
168 839
169 9410489647
170 283
171 853
172 736163
173 64347869
174 29
175 1
176 256961
177 777923
178 887
179 179
180 1
181 181
182 907
183 416327
184 919
185 461
186 929
187 145237
188 293281
189 941
190 947
191 182023
192 1
193 1441903
194 967
195 1418631
196 977
197 95082641
198 3
199 2023561549
200 997
201 251
202 1009
203 1013
204 1019
205 253208
206 14
207 1065023
208 4156
209 521
210 1049
211 6874591
212 706
213 1127843
214 1069
215 1
216 1
217 86353879
218 2174
219 652277261
220 2194
221 1103
222 1109
223 124211
224 833282
225 315563
226 1129
227 227
228 1
229 130759
230 383
231 765738431
232 2
233 270979
234 1
235 687377
236 1
237 1181
238 1187
239 285127
240 1
241 69755570441
242 1
243 2208873
244 2434
245 1223
246 1229
247 759527
248 1237
249 311
250 1249
251 251
252 1259
253 265651
254 1
255 1
256 6533132
257 211357571
258 1289
259 360004387
260 561601
261 1695203
262 1307
263 263
264 1319
265 289022911
266 587861
267 11
268 1
269 2959
270 1
271 2018137
272 1
273 14971
274 50579
275 15103
276 1
277 121857543887
278 463
279 1
280 1399
281 196981
282 1409
283 283
284 1
285 1423
286 2039183
287 1433
288 1439
289 323
290 1447
291 16860099091
292 1459
293 3223
294 3
295 7944871
296 37
297 72478659
298 2214143
299 1493
300 1499
301 751
302 503
303 1143827
304 1
305 1159003
306 1
307 470017
308 2
309 1543
310 1549
311 482983
312 1559
313 163073
314 1639082
315 13600147
316 1579
317 5519921
318 1
319 8767
320 3194
321 642001
322 59470249
323 1613
324 1619
325 711215371
326 1627
327 1
328 1637
329 821
330 1
331 273737
332 1657
333 1663
334 2782223
335 1
336 1
337 168691753
338 563
339 18623
340 2883203
341 11
342 5127
343 3425429
344 1
345 52399515893
346 1
347 601351
348 1
349 607609
350 1747
351 1537381
352 1759
353 12750713
354 1
355 887
356 1053761
357 1783
358 3196943
359 359
360 1
361 843190379
362 1
363 18068347
364 1
365 1660753
366 1
367 671977
368 613
369 18901
370 79421
371 1
372 1
373 694153
374 1867
375 3283606871
376 3526883
377 941
378 1889
379 226474103
380 1
381 1901
382 1907
383 732679
384 1
385 19871
386 643
387 155206196963
388 1
389 377719
390 1949
391 59089937
392 653
393 491
394 1
395 1973
396 1979
397 8061712657
398 1987
399 1987021
400 3992003
401 803203
402 1
403 62341
404 1357441
405 1
406 4112783
407 1
408 2039
409 417589
410 2732
411 2053
412 2
413 4253906
414 2069
415 691
416 4
417 2258390683
418 4359743
419 419
420 2099
421 310172171
422 1
423 4460543
424 2
425 1061
426 2129
427 2131
428 2137
429 4588163
430 1
431 927943
432 1
433 506220733
434 1
435 1087
436 4358
437 2182
438 9
439 481583
440 19058
441 6609
442 1348477
443 2941077
444 1
445 2221
446 743
447 1117
448 10017286
449 1007107
450 3
451 1690501
452 1
453 1
454 15431469
455 2273
456 1
457 452962501427
458 2287
459 6879
460 2297
461 1061222
462 2309
463 1069993
464 1546
465 1
466 1
467 1089511
468 2339
469 2741311
470 330927
471 2351
472 2357
473 1181
474 1
475 2814377
476 2377
477 5673923
478 2389
479 1146247
480 2399
481 5052607
482 7
483 16877
484 2417
485 2423
486 9
487 480662669
488 4874
489 2441
490 17129
491 491
492 2459
493 1010651
494 2030341
495 3059101
496 2477
497 1
498 1
499 499
500 1
501 2503
502 1
503 503
504 1
505 46131779
506 1
507 32903
508 2539
509 1294387
510 2549
511 3257627
512 8724484
513 641
514 1
515 1
516 2579
517 1291
518 863
519 8713846511
520 1
521 677821
522 2609
523 683561
524 2617
525 2621
526 1
527 2633
528 1
529 17693266603
530 2337301
531 1327
532 7064963
533 29293
534 1
535 29381
536 2677
537 29513
538 7225343
539 29623
540 2699
541 541
542 2707
543 7354943
544 2719
545 1361
546 2729
547 1860355394809
548 1
549 19187
550 2749
551 2753
552 1
553 954271
554 2767
555 37
556 2777
557 6127
558 2789
559 30701
560 2797
561 60540626333
562 53
563 563
564 2819
565 941
566 1
567 2833
568 2837
569 1617667
570 1
571 2323043267
572 2722721
573 2861
574 1
575 1
576 2879
577 17887
578 2887
579 1447
580 2897
581 46334783
582 2909
583 17548883
584 2917
585 3
586 2927
587 587
588 2939
589 45601
590 983
591 2953
592 2957
593 2602204379
594 8907
595 4378116107
596 1
597 1
598 1
599 599
600 2999
601 1354504351
602 1
603 3011
604 3019
605 50245283
606 1
607 607
608 3076481
609 2314201
610 3049
611 1
612 1
613 2933085594343
614 3067
615 1
616 6158
617 1902211
618 3089
619 638189
620 1033
621 1
622 3109
623 1
624 3119
625 15605
626 1
627 1567
628 6274
629 1571
630 1
631 663181
632 1
633 3163
634 10036223
635 1
636 1
637 3375041
638 3387781
639 5096027
640 2
641 3287049923
642 3209
643 1033301
644 3217
645 3221
646 3229
647 647
648 1
649 1314631
650 1
651 17206343381
652 10614563
653 653
654 1
655 5841898057
656 1093
657 821
658 1
659 659
660 3299
661 2181961
662 3647621
663 5489641
664 3319
665 3323
666 3329
667 5552777
668 1
669 3343
670 3347
671 1
672 3359
673 2689462117
674 1123
675 11370383
676 1
677 677
678 3389
679 5754527
680 1
681 41
682 3407
683 2331079
684 1
685 1
686 7
687 3433
688 1
689 70561
690 3449
691 795341
692 3985921
693 11985443
694 12027023
695 1
696 1
697 4211479
698 1163
699 6098777
700 3499
701 701
702 1
703 4111381
704 3517
705 881
706 12446783
707 3533
708 208801
709 2964981989
710 3547
711 1777
712 12659363
713 1
714 1
715 6381377
716 1193
717 12830723
718 1
719 2583367
720 1
721 2163001
722 3607
723 3613
724 3617
725 6561253
726 1
727 2639737
728 4411681
729 9956319
730 1
731 1
732 3659
733 1342123
734 1223
735 13483583
736 3677
737 1
738 1
739 6201738242393
740 3697
741 3701
742 3709
743 743
744 3719
745 113521
746 3727
747 6969511
748 3739
749 1871
750 1
751 1409627
752 1
753 3539101
754 14197823
755 1
756 3779
757 46177
758 1
759 3793
760 3797
761 5501651783
762 1
763 1907
764 1
765 14607683
766 1
767 3833
768 1
769 1454179
770 4935701
771 14837903
772 1
773 5766157169
774 1
775 40021
776 3877
777 3768451
778 3889
779 1
780 1
781 154833311
782 5090821
783 3911
784 15350723
785 3923
786 3929
787 3093697
788 1
789 3943
790 3947
791 1
792 1
793 79855771
794 3967
795 1987
796 1
797 797
798 3989
799 21967
800 1
801 176176033
802 4007
803 44143
804 4019
805 8086231
806 4027
807 2017
808 1
809 809
810 4049
811 6659426747
812 4057
813 1
814 1
815 4073
816 4079
817 1389581
818 1
819 16744463
820 16396
821 1642
822 1
823 74433766
824 2746
825 11341
826 34080766
827 3417991
828 4139
829 2289698
830 1
831 4153
832 69155852
833 2081
834 1
835 2087
836 4177
837 1
838 1
839 839
840 1
841 128042279
842 1
843 4211
844 17791523
845 4222
846 4229
847 46541
848 2
849 19092231343
850 1
851 4253
852 4259
853 7745402923
854 1423
855 39000213671
856 1
857 7858606871
858 4289
859 859
860 6157601
861 1
862 1
863 863
864 1
865 2161
866 4327
867 1
868 18818243
869 1
870 4349
871 2902
872 12661442
873 4760033
874 2
875 13119
876 1
877 1754
878 1
879 57083
880 8794
881 881
882 13227
883 2866656851
884 1
885 19554083
886 1
887 887
888 1
889 14607785741
890 6594901
891 13353
892 4457
893 209761
894 1
895 2237
896 2986
897 20088323
898 67
899 4493
900 1
901 2251
902 4507
903 4513
904 20412323
905 4523
906 1
907 3106871359
908 1
909 1
910 20684303
911 911
912 1
913 10403641
914 6955541
915 2287
916 1
917 4583
918 1
919 14837440488203
920 4597
921 5298053
922 2
923 1
924 1
925 21358262
926 1543
927 1
928 43022086
929 4313347
930 4649
931 4651
932 7232321
933 4663
934 1
935 4673
936 4679
937 2568608407
938 67
939 11009777
940 1
941 10404404573
942 1
943 3702847
944 1
945 26333091223
946 4729
947 4482151
948 1
949 2371
950 1583
951 11293127
952 4759
953 2269093
954 1
955 1
956 1
957 4783
958 22924943
959 4793
960 4799
961 2003206769417
962 7
963 4813
964 4817
965 2411
966 1
967 11291201609
968 1613
969 1
970 1
971 971
972 1
973 15759362
974 1
975 11870627
976 9754
977 2384857
978 4889
979 2447
980 1
981 4903
982 4909
983 16711
984 4919
985 1231
986 17
987 60008844941
988 4937
989 4943
990 1
991 12153254357
992 4957
993 1
994 24681023
995 4973
996 1
997 997
998 8293381
999 4993
1000 4999