2 78557
3 125050976086
4 66741
5 159986
6 174308
7 1112646039348
8 47
9 2344
10 9175
11 1490
12 521
13 132
14 4
15 91218919470156
16 66741
17 278
18 398
19 765174
20 8
21 1002
22 6694
23 182
24 30651
25 262638
26 221
27 538
28 4554
29 4
30 867
31 6360528
32 10
33 1854
34 6
35 214018
36 1886
37 2604
38 14
39 166134
40 826477
41 8
42 13372
43 2256
44 4
45 53474
46 14992
47 8
48 1219
49 2944
50 16
51 5183582
52 28674
53 1966
54 21
55 4416
56 20
57 1188
58 43071
59 4
60 16957
61 15168
62 8
63 37565868
64 51
65 10
66 21314443
67 18342
68 22
69 6
70 11077
71 5917678826
72 731
73 1444
74 4
75 4086
76 43
77 14
78 186123
79 2212516
80 1039
81 6068
82 19587
83 8
84 16
85 346334170
86 28
87 274
88 4093
89 4
90 27
91 89586
92 32
93 24394
94 39
95 41354
96 353081
97 15996
98 10
99 684
100 2469
101 16
102 293
103 13794
104 4
105 181632
106 495090
107 122
108 26270
109 34
110 38
111 24340
112 3502
113 94
114 24
115 49794
116 25
117 2184
118 69
119 4
120 374876369
121 360
122 40
123 2138
124 173559406
125 8
126 766700
127 11254645362
128 44
129 14
130 1021537
131 10
132 13
133 1944
134 4
135 1112
136 90693
137 22
138 2781
139 6
140 46
141 129697332
142 12
143 7628
144 59
145 430482
146 8
147 17946
148 4471
149 4
150 49074
151 83316
152 16
153 34
154 61
155 14
156 18406311208
157 1344
158 52
159 36
160 22
161 1760
162 6193
163 4192
164 4
165 2974
166 140947
167 8
168 9244
169 16
170 20
171 18790
172 108
173 28
174 6
175 606727296
176 58
177 3648
178 1585
179 4
180 1679679
181 118
182 23
183 1036
184 36
185 32
186 67
187 798
188 8
189 56
190 3146151
191 302
192 7879
193 14454
194 4
195 289401986
196 2730222
197 10
198 4105
199 13224
200 47
201 4613782
202 57
203 16
204 81
205 138330
206 22
207 9426
208 153
209 4
210 147840103
211 20238
212 70
213 4174
214 171
215 19924
216 92
217 1854
218 74
219 34
220 103
221 38
222 389359
223 57814
224 4
225 117406
226 1547460
227 20
228 1146
229 24
230 8
231 251748
232 447592
233 14
234 46
235 15706
236 80
237 50
238 5613633
239 4
240 1722187
241 636076
242 8
243 40078
244 6
245 40
246 77
247 71392
248 82
249 824
250 5496397
251 8
252 45
253 25018
254 4
255 110094
256 1221
257 44
258 36
259 144
260 28
261 8837652
262 110724
263 10
264 54
265 246
266 88
267 1343016
268 8338
269 4
270 62060
271 168541962
272 8
273 3974
274 21
275 22
276 622697
277 19578
278 8
279 6
280 82035074042274
281 46
282 10807
283 106714
284 4
285 12
286 370
287 7142
288 2704
289 204
290 98
291 33232
292 40393
293 8
294 119
295 394902
296 10
297 133654
298 183
299 4
300 85
301 1061982
302 16
303 174742
304 121
305 16
306 431937
307 34
308 104
309 94
310 268392
311 142
312 890797
313 111312
314 4
315 1642
316 287520
317 52
318 144
319 684
320 106
321 22
322 18
323 2284
324 14
325 82786558
326 110
327 1844
328 48
329 4
330 16636723
331 280458
332 38
333 6514
334 66
335 8
336 92000
337 534
338 112
339 16
340 309
341 20
342 552
343 1936
344 4
345 356851424
346 22248598
347 28
348 26523
349 6
350 14
351 115752
352 7990
353 16
354 141
355 23586
356 8
357 456628
358 27478218
359 4
360 628
361 1671172
362 10
363 64
364 291
365 304
366 79231
367 3462
368 40
369 36
370 160
371 32
372 9699
373 120
374 4
375 7509988
376 610
377 8
378 6444
379 246
380 128
381 18526
382 11491
383 1022
384 6
385 3301264
386 85
387 1798
388 90249
389 4
390 137
391 206662
392 130
393 58608
394 159
395 10
396 5253
397 10546
398 8
399 2525403854
400 12492354
401 68
402 92
403 11412
404 4
405 146
406 186
407 16
408 5318
409 124
410 136
411 46246
412 132
413 22
414 84
415 3088787196
416 140
417 56
418 8398
419 4
420 2288555
421 53806
422 46
423 9698
424 16
425 70
426 62
427 5852794
428 10
429 44
430 22413
431 20138
432 46765
433 342
434 4
435 3699251266
436 208
437 8
438 2633
439 34
440 8
441 118
442 36768
443 184
444 179
445 14986
446 148
447 204
448 139191
449 4
450 122
451 97068
452 152
453 4863476
454 6
455 20
456 14836963
457 84958
458 16
459 24
460 37803
461 8
462 6880642
463 1188
464 4
465 78056
466 6492
467 8
468 202
469 46
470 158
471 4562
472 87
473 8
474 39
475 288
476 52
477 78152
478 523069
479 4
480 38
481 11680548
482 8
483 32
484 96
485 3344
486 301941
487 6772
488 164
489 6
490 15123
491 40
492 86
493 324
494 4
495 692446
496 141
497 16
498 7983
499 2124
500 166
501 278
502 8832
503 8
504 201
505 208
506 25
507 1142
508 601128
509 4
510 218
511 3876595974396
512 18
513 45828
514 411
515 44
516 142
517 36
518 172
519 14
520 1006
521 28
522 32644
523 10872
524 4
525 8639814
526 373
527 10
528 116
529 972
530 58
531 20
532 40
533 88
534 106
535 4653216
536 178
537 176734
538 27
539 4
540 1091739
541 15253776
542 32
543 6478
544 64
545 8
546 45119296
547 1658658
548 16
549 34
550 115
551 22
552 78
553 1938
554 4
555 32388
556 3353698
557 16
558 259
559 6
560 10
561 6290186
562 12
563 12
564 114
565 8472
566 8
567 924
568 23328
569 4
570 2972056
571 12
572 190
573 204
574 24
575 136582
576 30651
577 664
578 68
579 86
580 414
581 98
582 54
583 2994
584 4
585 13929512
586 21262902
587 8
588 94
589 414
590 196
591 16242
592 23721
593 10
594 6
595 301128
596 200
597 12
598 18568
599 4
600 1906972
601 216
602 68
603 1964
604 21
605 100
606 50380
607 420034
608 8
609 184
610 142
611 16
612 162446
613 1536
614 4
615 34
616 53061
617 514
618 3995
619 94
620 22
621 19592
622 90
623 14
624 712899
625 17428
626 10
627 12354
628 1072
629 4
630 24015859
631 8243256
632 8
633 6022
634 126
635 52
636 27
637 144
638 70
639 1664
640 11925
641 106
642 10932
643 22
644 4
645 18
646 52701
647 124
648 296
649 144
650 8
651 4541342
652 2491849
653 110
654 261
655 6930
656 145
657 48
658 20428
659 4
660 74031
661 1185028551412
662 14
663 10042
664 6
665 38
666 231
667 26218
668 8
669 66
670 243
671 8
672 3366
673 687142
674 4
675 293812
676 825
677 112
678 195
679 16
680 226
681 32
682 6831
683 20
684 86
685 637524
686 230
687 7956
688 105
689 4
690 395800653
691 9449088
692 8
693 6592
694 1111
695 28
696 288
697 14308
698 232
699 6
700 36945505
701 92
702 75
703 538
704 4
705 10159692
706 405
707 58
708 28361
709 214
710 80
711 49572
712 528
713 8
714 12
715 21508102
716 238
717 179678
718 243
719 4
720 104
721 3446428
722 8
723 2354
724 204
725 10
726 10923176
727 64
728 953974
729 74
730 171
731 62
732 81364
733 14314
734 4
735 174778
736 133
737 40
738 12767
739 36
740 14
741 160
742 30462
743 32
744 299
745 334816
746 82
747 32
748 106
749 4
750 210779
751 41032
752 16
753 144
754 301
755 8
756 67836285
757 47376
758 10
759 56
760 113906481
761 128
762 246
763 151462
764 4
765 2699768
766 235
767 80
768 55367
769 6
770 256
771 264218
772 23191
773 44
774 61
775 862620
776 8
777 24088826
778 208
779 4
780 243
781 528
782 28
783 36
784 156
785 130
786 210082
787 7684
788 40
789 236
790 225
791 10
792 365
793 4492848
794 4
795 6566
796 137085595
797 8
798 187
799 1864613598304
800 88
801 45030296
802 129
803 16
804 6
805 714
806 268
807 53428
808 24271
809 4
810 30008
811 552
812 16
813 186
814 651
815 16
816 343
817 2063406
818 8
819 124
820 30378
821 136
822 278173
823 9166
824 4
825 176
826 19730748315
827 8
828 12
829 84
830 278
831 1030522
832 69
833 140
834 166
835 474
836 32
837 1032
838 1447276
839 4
840 9076
841 22312
842 68
843 28486
844 51
845 46
846 43
847 150678
848 284
849 16
850 369
851 70
852 34974
853 204
854 4
855 7954937545864
856 39457
857 10
858 35218
859 474
860 8
861 813160
862 6757
863 8
864 174
865 15460266
866 16
867 92
868 78
869 4
870 66
871 21676
872 98
873 208
874 6
875 74
876 258073912
877 2182
878 23
879 34
880 25282
881 8
882 5297
883 324
884 4
885 588746
886 8170158
887 38
888 13
889 624
890 10
891 80364072
892 187
893 32
894 359
895 953800
896 22
897 7634
898 30
899 4
900 12
901 12
902 8
903 338
904 361
905 118
906 161291811
907 1350424
908 100
909 6
910 4989054506113
911 208
912 331
913 2540464
914 4
915 4266956
916 132
917 16
918 24812
919 24
920 103
921 10596584690
922 285
923 8
924 36
925 59162602
926 205
927 28624
928 27871
929 4
930 20
931 37978
932 310
933 3343252
934 16
935 14
936 100260
937 202
938 314
939 46
940 5557
941 158
942 206
943 15636
944 4
945 386
946 1524340829428
947 80
948 38
949 246
950 316
951 50
952 5503
953 52
954 381
955 981094
956 10
957 19638
958 412
959 4
960 197938246042
961 1000
962 106
963 23276986
964 771
965 8
966 924230558
967 144
968 16
969 96
970 430152
971 14876
972 279
973 9252
974 4
975 375364
976 4492245
977 160
978 177
979 6
980 110
981 50234474650
982 39640
983 40
984 196
985 900
986 8
987 170
988 1678
989 4
990 838385
991 5262
992 332
993 36
994 399
995 82
996 5841
997 36048
998 38
999 3234
1000 12
1001 166
1002 1240
1003 4768
1004 4
1005 54610
1006 531
1007 8
1008 12730554
1009 304
1010 338
1011 208
1012 16207
1013 14
1014 6
1015 12079606
1016 112
1017 1494
1018 77443
1019 4
1020 95696289
1021 2262
1022 8
1023 632462
1024 81
1025 20
1026 157
1027 84552
1028 8
1029 104
1030 75345