1 1
2 924
3 18564
4 12236
5 197925
6 2604
7 5245786
8 8084
9 72345
10 7847
11 7571564
12 133196
13 23350145
14 275394
15 11481
16 2356
17 5829215
18 231441
19 60611957
20 7
21 3640175
22 31477204
23 422234
24 556
25 70428575
26 32767
27 520926
28 381094
29 2804503
30 179
31 164632351
32 764
33 335611367
34 93331
35 9373
36 9073
37 3827317
38 50621
39 693641
40 18881
41 139233171
42 5271
43 5613908
44 1052
45 270345
46 542
47 508509121
48 1132
49 246893227
50 1
51 156587
52 9834131
53 65223817339
54 6
55 17767
56 44354
57 4381
58 2429
59 661444693
60 2513
61 15329180867
62 2569
63 33943
64 1401055364
65 473360485
66 553
67 282302288933
68 7
69 294889
70 7746053
71 6307001
72 431
73 65462239
74 1361339
75 700889
76 20083
77 337715231
78 216221
79 12403
80 479
81 771441
82 272832497
83 581
84 1756979
85 4201795
86 412
87 13546
88 2092
89 26611
90 7
91 526432892258
92 25162
93 21446171
94 563
95 161027
96 2284
97 183634289
98 4109
99 593
100 119201
101 100824361
102 607
103 11959726241
104 619
105 1228525
106 16908907
107 137174
108 832042
109 58009255
110 659
111 218791
112 446
113 1127782714565
114 683
115 20839
116 672343
117 111315295
118 7
119 4963
120 719
121 45583945
122 2181
123 5649231
124 73027241
125 65275
126 2381421
127 526837970579
128 4
129 114726341
130 19
131 143969
132 5509
133 8374397003
134 1
135 2427
136 35824303
137 46003093
138 680621
139 223432909
140 5873
141 33489287
142 283
143 9503273
144 741317
145 213469
146 1
147 2374313501
148 783221
149 33227
150 1
151 27331
152 826277
153 104653
154 282133
155 430127
156 1
157 43328455097
158 947
159 953
160 1
161 1441903
162 2816871
163 77555237
164 983
165 1
166 2023561549
167 83083001
168 1
169 4477894577
170 1019
171 126604
172 28868
173 1250963
174 14546
175 1340295761
176 27498364
177 24403
178 1063
179 191351
180 7
181 109410364693
182 16602838
183 655864487
184 15382438
185 307193
186 6913
187 7916179
188 7861
189 2236549
190 7201
191 24974969
192 4604
193 2182786961
194 1163
195 1
196 8197
197 232657
198 1187
199 94250579
200 1
201 173954041
202 1
203 896066147
204 1223
205 94596276251
206 1231
207 765703
208 1
209 1954685
210 1259
211 56052361
212 1
213 6385
214 3281914
215 828827
216 2582
217 3653214505
218 1703021
219 1
220 579041
221 1445114555
222 14597
223 223
224 2
225 1134005
226 271
227 308947
228 1367
229 37215339371
230 7
231 20353646159
232 463
233 81317
234 1399
235 52133
236 283
237 4963
238 14214347
239 489413923
240 1439
241 2880191
242 23095567
243 3168993
244 13500127
245 1883077
246 1471
247 769404677
248 2205221
249 829207721
250 748001
251 188501
252 1511
253 10615411
254 1523
255 1
256 1880068
257 197633
258 1543
259 89007089
260 1559
261 313
262 1287498911
263 206981
264 2499557
265 9131
266 1
267 2556797
268 1607
269 698140273
270 1619
271 192739365541
272 1627
273 669533
274 547
275 823
276 331
277 380501881
278 2772221
279 1669
280 1
281 47402382593
282 1
283 813064943
284 1699
285 1457777
286 3997
287 424283293
288 1723
289 7360565701
290 1
291 607609
292 1747
293 197748705887
294 12313
295 883
296 1
297 1777
298 3186221
299 1789
300 1
301 20565619
302 1811
303 907
304 21024659
305 457
306 671977
307 172947529
308 1847
309 19909
310 619
311 215881583
312 3493157
313 5155324212505
314 1879
315 1889
316 10283407
317 3013085
318 1907
319 1913
320 1
321 155
322 1241633
323 80376073
324 1
325 4745815
326 60481
327 1
328 1
329 1973
330 85097
331 2668426889467
332 1987
333 1980072387563
334 4003997
335 1
336 62341
337 19847713628779
338 2027
339 2029
340 2039
341 12945259
342 4
343 28742
344 354836
345 2137277
346 691
347 1500538346
348 8694442
349 381298903
350 2099
351 442471
352 8444
353 17155447
354 1
355 1604557043
356 2131
357 4891013873
358 2143
359 772927
360 1
361 9618193927
362 1
363 2174
364 3168266
365 1793613
366 1317
367 3497143
368 9724042
369 4056429
370 739
371 28873
372 1
373 12116336921
374 5022077
375 14599
376 79453547
377 14677
378 6801
379 1479684147611
380 1
381 595220107
382 2287
383 2017269043
384 4
385 1181286914501
386 1069993
387 1
388 1
389 907537
390 2339
391 2741311
392 5517797
393 2357
394 787
395 13
396 2371
397 29209386557
398 2383
399 74319401
400 2399
401 26339240291
402 16877
403 219947
404 16961
405 15462111
406 2764699
407 5948717
408 2447
409 1755019
410 17213
411 8617
412 14212387
413 32832844635941
414 1
415 829
416 499
417 43715
418 17521
419 2933
420 7
421 97107394795
422 2531
423 13
424 6456677
425 1159795
426 17857
427 507716984138
428 2
429 8359
430 2215361
431 556421
432 5182
433 10193619751
434 7
435 3399527
436 523
437 6859157
438 1
439 1013712899
440 1
441 140582141
442 2337301
443 1561946677
444 7080917
445 1
446 2671
447 2677
448 14418442
449 2188207795429
450 2699
451 77363
452 7338677
453 35269
454 2466133
455 35477
456 1493857
457 46347569
458 7
459 52975979
460 6433
461 3079432517
462 19369
463 47572787
464 1
465 2789
466 19537
467 35829290666407
468 19621
469 12862199
470 2819
471 1
472 1
473 5698389689
474 19901
475 368557
476 11395447
477 619064922349
478 1
479 6227
480 2879
481 8603647
482 20209
483 29343713
484 2807201
485 3072866879
486 93
487 2072624761
488 2927
489 733
490 20573
491 22390091
492 1
493 6452963519
494 2963
495 4403027
496 91272091
497 1489
498 1
499 497503
500 2999
501 1354504351
502 3011
503 503
504 9126437
505 763813
506 607
507 120061721
508 1
509 1551941
510 1
511 2933085594343
512 12268
513 769
514 9492557
515 33364289
516 4333
517 11200819
518 7
519 3109
520 3240641
521 40651025
522 1
523 17996300819
524 7
525 137725
526 663181
527 1579
528 10017221
529 72887
530 1
531 22267
532 75672864197
533 1597
534 3203
535 3430421
536 643
537 16672388813
538 1
539 22603
540 1
541 711215371
542 3251
543 17238099167
544 3542533
545 5
546 3271
547 597871
548 1
549 823
550 3299
551 2181961
552 3307
553 4550912389
554 11029037
555 5536127
556 3331
557 929633
558 11189021
559 1117
560 3359
561 2689462117
562 3785633
563 1898999
564 1
565 32388622165
566 3391
567 1699
568 3407
569 1656523441
570 1
571 571
572 7
573 20642629
574 7
575 5942627
576 691
577 7959872279237
578 12006221
579 3469
580 7
581 719033
582 3491
583 1747
584 3499
585 7686905
586 4111381
587 3631418561
588 24689
589 11009206031
590 208801
591 2510569
592 3547
593 3748227877
594 3559
595 1783
596 3571
597 6406409
598 3583
599 2152207
600 1
601 1299963601
602 3607
603 13068221
604 3623
605 4535
606 2639737
607 2677890367
608 3643
609 1
610 3659
611 1342123
612 3671
613 7608351073487
614 1
615 1
616 3357735919
617 363012981007
618 1
619 2839992427
620 3719
621 113521
622 3727
623 6969511
624 160777
625 54799906225
626 751
627 7066919
628 3767
629 26383
630 26453
631 1252920541
632 1
633 14402021
634 3803
635 1
636 1
637 26747
638 164389
639 3833
640 1279
641 932128739
642 14814797
643 2477479
644 3863
645 80376073
646 40021
647 9735174139
648 1
649 5044033
650 1
651 3689341
652 19910200931
653 2557801
654 15374237
655 3929
656 3093697
657 1
658 15563021
659 659
660 1
661 52784664631
662 3967
663 1987
664 1327
665 7926226769
666 1
667 7997999
668 16040021
669 4013
670 4019
671 5425861001
672 4027
673 1369657969
674 1
675 4049
676 3285361
677 5572829081
678 1
679 4073
680 4079
681 1021
682 4091
683 11182076
684 16396
685 75961
686 47366942
687 1
688 16508
689 17628307181
690 4139
691 29270354383
692 1
693 17937317819
694 8318
695 2083
696 2
697 322852861
698 1
699 1
700 1399
701 89757637579
702 4211
703 156029
704 16876
705 8935877
706 4231
707 4241
708 4243
709 3205345751
710 4259
711 7745402923
712 6077633
713 9761467669
714 4283
715 13134406283
716 859
717 4297
718 1
719 719
720 1
721 2161
722 4327
723 4337
724 6278533
725 4727363
726 2
727 10028704049893
728 8726
729 14339067
730 1459
731 877
732 4391
733 41899013
734 1
735 126269351
736 2597786
737 2701231
738 4423
739 9607
740 1
741 128224993
742 29353904351
743 3311551
744 4463
745 1663213
746 1
747 10032959
748 4483
749 338057813
750 1
751 1690501
752 4507
753 23014914509
754 20439437
755 1
756 907
757 1717633
758 4547
759 4549
760 67
761 102923220413
762 4567
763 29731
764 4583
765 29809
766 6459486499
767 59761
768 18412
769 886657
770 1
771 715501777
772 1543
773 3584401
774 21538877
775 7201301
776 4651
777 4657
778 4663
779 4673
780 4679
781 2568608407
782 314297
783 2347
784 7369601
785 1
786 1
787 3715427
788 4723
789 290970641
790 1579
791 30823
792 4751
793 2070367
794 4759
795 2383
796 1
797 1904033
798 22896221
799 36657022169
800 4799
801 1251222217
802 7
803 162289547
804 469
805 11263
806 144818887
807 1
808 1
809 6869219
810 7
811 44732949037
812 34097
813 11885249
814 1627
815 4889
816 1
817 91
818 34321
819 7594223
820 4919
821 1010651
822 4931
823 49447373419361
824 4943
825 21413707
826 34345087
827 4099439
828 4967
829 33944115377561
830 1
831 997
832 8293381
833 742114583
834 25009997
835 20925132563
836 5011
837 5021
838 5023
839 839
840 5039
841 214735681691
842 5051
843 1
844 5059
845 13
846 1
847 110885821242899
848 5087
849 1
850 8663201
851 13285916671
852 362597
853 14263499669767
854 10238
855 1
856 2
857 857
858 36029
859 30984989
860 7
861 9335221
862 46036073711
863 863
864 10358
865 17451234869
866 7273
867 618443
868 7
869 6787327
870 1
871 1741
872 27342437
873 71719463357
874 12229
875 7
876 1051
877 8088161441
878 1
879 5273
880 9285761
881 6146033081
882 7
883 12380683397
884 5303
885 7045043
886 1063
887 2358533
888 5323
889 691802093
890 1
891 31408289
892 51014834051
893 2677
894 1
895 4799887
896 2
897 14469509
898 5387
899 5393
900 5399
901 131473
902 5407
903 79375252247
904 5419
905 2713
906 5903497
907 72954914623361
908 5443
909 5449
910 1
911 2719319513
912 5471
913 14793377
914 30041357
915 7
916 12817
917 105855743
918 30305021
919 34003
920 5519
921 7624501
922 30569837
923 19369
924 7
925 116143
926 1
927 5557
928 5563
929 28832478373
930 1
931 226657161295789
932 240413
933 3913003
934 1867
935 2803
936 1123
937 6790098869
938 5623
939 43
940 10595681
941 5992936349
942 31911197
943 31979021
944 5659
945 16060277
946 43
947 947
948 5683
949 3364378723283
950 1
951 16253551
952 5711
953 22243522422553
954 1
955 1
956 1
957 32936117
958 5743
959 5749
960 1
961 35743
962 1
963 2887
964 33419957
965 1447
966 5791
967 10843293011
968 5807
969 8446289
970 1
971 5652191
972 40789
973 29791321
974 34117277
975 5849
976 13367317471
977 33538335829
978 5867
979 5869
980 41153
981 8650951
982 1
983 5796751
984 5903
985 2953
986 1
987 1
988 35105621
989 1483
990 5939
991 2944261
992 1
993 8864017
994 1987
995 1
996 1
997 11884372601
998 5987
999 1
1000 1999