2 509203
3 63064644938
4 39939
5 346802
6 84687
7 408034255082
8 14
9 74
10 10176
11 862
12 376
13 302
14 4
15 36370321851498
16 33965
17 86
18 246
19 1119866
20 8
21 560
22 4461
23 476
24 32336
25 346802
26 149
27 804
28 9078
29 4
30 4928
31 134718
32 10
33 764
34 6
35 287860
36 116364
37 7772
38 13
39 1352534
40 3386517
41 8
42 15137
43 672
44 4
45 22564
46 8177
47 14
48 3226
49 2414
50 16
51 8632534
52 85967
53 5392
54 21
55 6852
56 20
57 144
58 105788
59 4
60 20558
61 13484
62 8
63 187258666
64 14
65 10
66 101954772
67 3144
68 22
69 6
70 6176
71 1132052528
72 293
73 408
74 4
75 4086
76 120
77 14
78 90059
79 1965996
80 253
81 74
82 22326
83 8
84 16
85 398534880
86 28
87 1660
88 9702
89 4
90 27
91 229058
92 32
93 612
94 39
95 2510
96 38995
97 26354
98 10
99 144
100 750
101 118
102 1635
103 1158
104 4
105 170606
106 1626615
107 686
108 13406
109 144
110 38
111 12018
112 3843
113 20
114 24
115 78966
116 14
117 6432
118 50
119 4
120 166616308
121 3294
122 14
123 154
124 3730449
125 8
126 2767077
127 93902377422
128 44
129 14
130 2443673
131 10
132 20
133 3684
134 4
135 3112
136 90693
137 22
138 1806
139 6
140 46
141 960608630
142 12
143 1226
144 59
145 257324
146 8
147 79956
148 5214
149 4
150 49074
151 349922
152 16
153 34
154 216
155 14
156 2113322677
157 3554
158 52
159 516
160 183
161 3154
162 3259
163 372
164 4
165 646
166 127754
167 8
168 4744
169 186
170 20
171 112790
172 1262
173 28
174 6
175 278467080
176 58
177 268
178 87
179 4
180 7674582
181 300
182 62
183 208
184 36
185 32
186 67
187 3524
188 8
189 56
190 626861
191 260
192 13897
193 80802
194 4
195 582483712
196 2215067
197 10
198 3662
199 13224
200 68
201 3669230
202 57
203 14
204 81
205 8450016
206 22
207 38572
208 56
209 4
210 80176412
211 5058
212 70
213 534
214 44
215 15358
216 92
217 4688
218 74
219 34
220 324
221 38
222 88530
223 54704
224 4
225 168032
226 158447
227 20
228 16718
229 24
230 8
231 151584
232 501417
233 14
234 46
235 5378
236 80
237 50
238 5415261
239 4
240 2952972
241 15918
242 14
243 11896
244 6
245 40
246 77
247 469184
248 82
249 14256
250 682217
251 8
252 45
253 1904
254 4
255 205022
256 10364
257 44
258 36
259 14
260 28
261 13061094
262 27351
263 10
264 54
265 20
266 88
267 1432662
268 1344
269 4
270 21681
271 50389004
272 8
273 7262
274 21
275 22
276 1552307
277 7088
278 14
279 6
280 513613045571841
281 328
282 19139
283 218042
284 4
285 12
286 83
287 14276
288 613
289 86
290 98
291 16410
292 34682
293 8
294 119
295 664484
296 10
297 130076
298 116
299 4
300 85
301 1152584
302 13
303 85368
304 426
305 16
306 39295
307 8
308 104
309 94
310 363869
311 14
312 173401
313 8634
314 4
315 900
316 287520
317 14
318 144
319 1526
320 106
321 22
322 18
323 93896
324 14
325 112882226
326 110
327 696
328 48
329 4
330 16527822
331 470030
332 38
333 502
334 66
335 8
336 63018
337 378
338 74
339 16
340 32
341 20
342 629
343 1676
344 4
345 1295243216
346 2119475
347 28
348 18496
349 6
350 14
351 27708
352 2426
353 58
354 141
355 46190
356 8
357 584078
358 27606383
359 4
360 3782
361 8870
362 10
363 64
364 74
365 62
366 2109
367 620
368 40
369 36
370 531
371 32
372 4477
373 74
374 4
375 836460
376 144
377 8
378 1517
379 56
380 128
381 168652
382 13404
383 208
384 6
385 3449490
386 44
387 98
388 205391
389 4
390 137
391 1820454
392 74
393 11358
394 159
395 10
396 41672
397 172134
398 8
399 1558133564
400 20080878
401 68
402 92
403 24744
404 4
405 146
406 593
407 16
408 5316
409 534
410 136
411 60254
412 69
413 22
414 84
415 3246826818
416 140
417 56
418 11733
419 4
420 6548233
421 73640
422 46
423 1536
424 69
425 70
426 62
427 2080614
428 10
429 44
430 45152
431 15380
432 192596
433 92
434 4
435 31732727570
436 645
437 14
438 2194
439 144
440 8
441 118
442 54047
443 28
444 179
445 43338
446 74
447 148
448 131556
449 4
450 122
451 89610
452 59
453 4658266
454 6
455 20
456 76303920
457 747684
458 16
459 24
460 56243
461 8
462 2924772
463 668
464 4
465 706690
466 21450
467 14
468 202
469 516
470 158
471 750
472 87
473 14
474 39
475 50
476 52
477 14102
478 370268
479 4
480 38
481 25956422
482 8
483 2584
484 96
485 6952
486 1525283
487 2256
488 164
489 6
490 48051
491 40
492 86
493 170
494 4
495 117150
496 638
497 82
498 96306
499 2354
500 166
501 862
502 7136
503 8
504 201
505 714
506 14
507 11812
508 1225673
509 4
510 218
511 40789000085994
512 14
513 221706
514 104
515 44
516 142
517 36
518 172
519 14
520 1128
521 28
522 9797
523 132
524 4
525 8364188
526 900
527 10
528 47
529 54
530 58
531 20
532 573
533 88
534 106
535 746580
536 178
537 113788
538 8
539 4
540 800138
541 15546458
542 182
543 2500
544 219
545 8
546 11732602
547 1556732
548 13
549 34
550 666
551 22
552 78
553 31854
554 4
555 58202
556 26019699
557 32
558 259
559 6
560 10
561 5975464
562 191
563 46
564 114
565 20598
566 8
567 2202
568 19347
569 4
570 12511182
571 12
572 190
573 204
574 24
575 77600
576 17798
577 18
578 142
579 204
580 167
581 98
582 54
583 2846
584 4
585 14271738
586 5906982
587 8
588 94
589 1004
590 196
591 30820
592 17196
593 10
594 6
595 291890
596 200
597 116
598 43728
599 4
600 102772
601 818
602 68
603 11324
604 21
605 100
606 74660
607 51584
608 8
609 184
610 753
611 118
612 105437
613 34692
614 4
615 34
616 23447
617 104
618 2517
619 216
620 22
621 190642
622 90
623 14
624 569819
625 26468
626 10
627 129182
628 186
629 4
630 24412760
631 149801300
632 14
633 1004
634 126
635 52
636 27
637 144
638 70
639 2136
640 10349
641 298
642 3214
643 300
644 4
645 18
646 30410
647 688
648 237
649 14
650 8
651 4965144
652 600759
653 110
654 261
655 3294
656 74
657 22
658 22407
659 4
660 322567
661 2518794379382
662 14
663 1244
664 6
665 38
666 898
667 834
668 14
669 66
670 243
671 8
672 41440
673 1617938
674 4
675 37816
676 149
677 112
678 195
679 186
680 226
681 32
682 40979
683 20
684 46
685 518792
686 230
687 4686
688 105
689 4
690 42053568
691 4306490
692 8
693 14922
694 279
695 28
696 288
697 4536
698 232
699 6
700 343498413
701 14
702 75
703 4454
704 4
705 1881842
706 302
707 14
708 41121
709 924
710 80
711 4540
712 185
713 8
714 12
715 9745298
716 238
717 30514
718 1023
719 4
720 104
721 3966270
722 242
723 12852
724 59
725 10
726 12751579
727 246
728 212722
729 74
730 171
731 62
732 211836
733 4038
734 4
735 3536594
736 870
737 40
738 13738
739 36
740 14
741 160
742 21546
743 32
744 299
745 31706
746 34
747 120
748 855
749 4
750 27353
751 85682
752 101
753 144
754 1056
755 8
756 54604682
757 27666
758 10
759 56
760 22676277
761 128
762 8
763 925778
764 4
765 2114542
766 1002
767 172
768 55367
769 6
770 256
771 83954
772 27054
773 44
774 61
775 172368
776 8
777 23485096
778 696
779 4
780 285
781 254
782 28
783 302
784 156
785 130
786 37209
787 27332
788 14
789 236
790 225
791 10
792 1158
793 1834536
794 4
795 5770
796 27199220
797 8
798 339
799 1885767686976
800 88
801 40381102
802 408
803 68
804 6
805 92
806 268
807 32824
808 59058
809 4
810 35683
811 260
812 13
813 186
814 164
815 16
816 343
817 6189398
818 8
819 124
820 390795
821 958
822 156369
823 8262
824 4
825 176
826 131420459393
827 14
828 144
829 84
830 278
831 1721084
832 50
833 140
834 166
835 56
836 32
837 2094
838 180384
839 4
840 84608
841 24090
842 280
843 8652
844 14
845 46
846 34
847 1357806
848 284
849 16
850 369
851 70
852 8529
853 62
854 4
855 7419914968008
856 108467
857 10
858 24053
859 44
860 8
861 323168
862 26417
863 14
864 174
865 21155948
866 35
867 92
868 78
869 4
870 66
871 16460
872 98
873 208
874 6
875 74
876 51768432
877 50654
878 292
879 34
880 48720
881 8
882 25606
883 324
884 4
885 1041492
886 1758033
887 38
888 69
889 266
890 10
891 79570190
892 189
893 148
894 284
895 152774
896 14
897 19308
898 30
899 4
900 52
901 12
902 8
903 24746
904 1266
905 152
906 171998037
907 4050362
908 29
909 6
910 5005381602981
911 20
912 331
913 1368714
914 4
915 3970630
916 132
917 16
918 11946
919 24
920 103
921 10667550454
922 27
923 8
924 36
925 44751264
926 104
927 5886
928 32514
929 4
930 20
931 3960
932 310
933 389944
934 21
935 14
936 100260
937 1140
938 299
939 46
940 36929
941 158
942 206
943 18822
944 4
945 386
946 2156122023
947 80
948 220
949 56
950 316
951 50
952 5411
953 266
954 381
955 1333860
956 10
957 1438
958 174
959 4
960 61681833328
961 38
962 106
963 22349616
964 194
965 8
966 699327630
967 408
968 16
969 96
970 447630
971 3578
972 279
973 21914
974 4
975 282032
976 154367
977 164
978 177
979 6
980 110
981 112303013130
982 4914
983 14
984 196
985 86
986 8
987 170
988 300
989 4
990 1684699
991 11358
992 172
993 8
994 399
995 82
996 52840
997 101526
998 38
999 3166
1000 12
1001 1168
1002 237
1003 396
1004 4
1005 244960
1006 1538
1007 8
1008 623563
1009 1314
1010 338
1011 208
1012 946143
1013 14
1014 6
1015 11049380
1016 112
1017 900
1018 111284
1019 4
1020 94655888
1021 218
1022 10
1023 68394
1024 81
1025 20
1026 157
1027 21332
1028 8
1029 104
1030 54642