0 1
1 2
2 2
3 2
4 4
5 2
6 14
7 2
8 8
9 4
10 2
11 2
12 56
13 2
14 2
15 2
16 26
17 2
18 104
19 2
20 60
21 6
22 14
23 2
24 452
25 4
26 2
27 4
28 68
29 2
30 582
31 2
32 74
33 2
34 14
35 2
36 1460
37 2
38 14
39 6
40 688
41 2
42 782
43 2
44 108
45 176
46 2
47 2
48 5090
49 4
50 8
51 2
52 108
53 2
54 1640
55 2
56 940
57 6
58 2
59 2
60 38132
61 2
62 2
63 12
64 364
65 2
66 1142
67 2
68 100
69 2
70 1266
71 2
72 62528
73 2
74 2
75 4
76 156
77 6
78 1370
79 2
80 10234
81 6
82 14
83 2
84 68928
85 2
86 14
87 2
88 1448
89 2
90 99816
91 2
92 84
93 6
94 2
95 2
96 97238
97 2
98 8
99 188
100 5180
101 2
102 1730
103 2
104 1688
105 2166
106 2
107 2
108 121148
109 2
110 1882
111 6
112 17586
113 2
114 1958
115 2
116 124
117 36
118 14
119 2
120 5330048
121 4
122 2
123 2
124 148
125 12
126 193884
127 2
128 2048
129 6
130 2262
131 2
132 186508
133 2
134 14
135 4240
136 2168
137 2
138 2366
139 2
140 199576
141 2
142 2
143 2
144 3872356
145 22
146 14
147 172
148 188
149 2
150 270496
151 2
152 2408
153 404
154 2570
155 2
156 237312
157 2
158 2
159 2
160 258714
161 6
162 55714
163 2
164 164
165 3438
166 14
167 2
168 14629704
169 4
170 2862
171 12
172 204
173 2
174 2858
175 12
176 33458
177 2
178 14
179 2
180 111764200
181 2
182 3086
183 6
184 2888
185 2
186 3038
187 2
188 132
189 292
190 3162
191 2
192 3129392
193 2
194 14
195 4006
196 11100
197 2
198 464968
199 2
200 468288
201 6
202 2
203 6
204 448120
205 22
206 2
207 212
208 43650
209 2
210 28726178
211 2
212 172
213 2
214 14
215 2
216 37431840
217 2
218 2
219 6
220 495960
221 22
222 3626
223 2
224 504458
225 16016
226 14
227 2
228 506928
229 2
230 3802
231 3954
232 3608
233 2
234 673168
235 2
236 284
237 6
238 3958
239 2
240 1805898170
241 2
242 360
243 14
244 220
245 376
246 4082
247 2
248 3848
249 2
250 152
251 2
252 327004740
253 2
254 2
255 4878
256 16370
257 2
258 4214
259 6
260 681012
261 380
262 14
263 2
264 56766000
265 2
266 4438
267 2
268 284
269 2
270 73080568
271 2
272 63162
273 5114
274 14
275 252
276 820056
277 2
278 14
279 12
280 66911004
281 2
282 4622
283 2
284 148
285 5314
286 4598
287 2
288 579011192
289 4
290 4822
291 6
292 260
293 2
294 1020840
295 2
296 4568
297 8768
298 2
299 2
300 622618444
301 6
302 2
303 2
304 77130
305 22
306 1107044
307 2
308 946324
309 6
310 5202
311 2
312 93752628
313 2
314 2
315 1217048
316 180
317 2
318 5210
319 2
320 11021748
321 2
322 5202
323 2
324 34816248
325 20
326 14
327 6
328 5048
329 2
330 111579802
331 2
332 300
333 68
334 2
335 2
336 6852937846
337 2
338 8
339 2
340 1166436
341 2
342 1379608
343 4
344 5288
345 6662
346 2
347 2
348 1302920
349 2
350 1430516
351 508
352 1253518
353 2
354 5750
355 2
356 276
357 6762
358 14
359 2
360 391005703592
361 4
362 2
363 4
364 1336616
365 2
366 5978
367 2
368 101466
369 708
370 6022
371 6
372 1364112
373 2
374 5794
375 220
376 5768
377 22
378 200159356
379 2
380 1496320
381 6
382 2
383 2
384 174814268
385 7030
386 14
387 28
388 340
389 2
390 183594934
391 2
392 1735096
393 2
394 2
395 2
396 1765070580
397 2
398 2
399 6934
400 63486708
401 2
402 6566
403 2
404 236
405 262562
406 6670
407 2
408 209567636
409 2
410 6782
411 2
412 292
413 2
414 2120904
415 2
416 1749922
417 6
418 6382
419 2
420 833764392680
421 2
422 14
423 340
424 6488
425 12
426 6878
427 2
428 284
429 8278
430 7122
431 2
432 18917834052
433 2
434 7066
435 8446
436 284
437 6
438 7058
439 2
440 259760380
441 33904
442 7046
443 2
444 1938368
445 22
446 2
447 2
448 25575052
449 2
450 2687789144
451 2
452 244
453 6
454 14
455 8002
456 292668644
457 2
458 2
459 13476
460 2142928
461 2
462 305603506
463 2
464 141482
465 8882
466 14
467 2
468 2852448516
469 6
470 7642
471 6
472 7208
473 2
474 7742
475 332
476 2300124
477 444
478 2
479 2
480 1626985916414
481 2
482 14
483 8682
484 35884
485 2
486 4542110
487 2
488 7448
489 6
490 2710232
491 2
492 2605784
493 2
494 7882
495 3050712
496 159706
497 6
498 8102
499 2
500 2516948
501 2
502 14
503 2
504 2097785459968
505 22
506 7970
507 316
508 244
509 2
510 411718890
511 2
512 163922
513 724
514 14
515 2
516 2624240
517 6
518 8478
519 2
520 428781984
521 2
522 3360904
523 2
524 380
525 3103064
526 2
527 2
528 42348060370
529 4
530 8582
531 428
532 2881496
533 2
534 8690
535 2
536 8168
537 2
538 2
539 12
540 3132922116464
541 2
542 2
543 6
544 2989494
545 22
546 504245262
547 2
548 292
549 68
550 3553880
551 2
552 518988040
553 6
554 2
555 11142
556 380
557 2
558 3856040
559 2
560 51666384242
561 10534
562 14
563 2
564 3423608
565 2
566 14
567 26886
568 8648
569 2
570 574178702
571 2
572 3282120
573 2
574 9270
575 12
576 180238893796
577 2
578 552
579 6
580 3398636
581 2
582 9410
583 6
584 8888
585 4269336
586 2
587 2
588 6724633972
589 2
590 9642
591 2
592 208842
593 2
594 779932468
595 11018
596 300
597 6
598 9690
599 2
600 4987356001984
601 2
602 9554
603 28
604 260
605 12
606 9914
607 2
608 3735662
609 11002
610 9942
611 2
612 8103539584
613 2
614 14
615 11062
616 713180372
617 2
618 9902
619 2
620 3957436
621 17872
622 2
623 2
624 81474896714
625 86
626 14
627 11454
628 412
629 2
630 6299041322452
631 2
632 9608
633 6
634 2
635 2
636 4361064
637 768
638 9970
639 484
640 798994520
641 2
642 10454
643 2
644 4139420
645 11974
646 10166
647 2
648 117363402584
649 2
650 4956624
651 11574
652 412
653 2
654 10586
655 2
656 236570
657 52
658 10794
659 2
660 7997703356312
661 2
662 14
663 11314
664 10088
665 11934
666 5476904
667 2
668 212
669 6
670 10802
671 2
672 8723582001550
673 2
674 14
675 5368520
676 55196
677 2
678 10850
679 2
680 957701360
681 2
682 10578
683 2
684 10758806028
685 2
686 200
687 6
688 260874
689 22
690 1018360622
691 2
692 284
693 5773172
694 14
695 2
696 1040178540
697 2
698 2
699 2
700 11880556012
701 2
702 1286670228
703 2
704 79098852
705 12846
706 14
707 2
708 5397480
709 2
710 11522
711 28
712 10808
713 2
714 1127294410
715 12546
716 444
717 2
718 2
719 2
720 5170420121318792
721 2
722 616
723 6
724 412
725 628
726 5951352
727 2
728 1177212684
729 280
730 11902
731 2
732 5259648
733 2
734 2
735 6234456
736 5497534
737 2
738 6403784
739 2
740 5490172
741 13562
742 12038
743 2
744 1271264516
745 22
746 2
747 412
748 5617868
749 6
750 1527804984
751 2
752 293146
753 2
754 11926
755 2
756 14570939826556
757 2
758 14
759 12810
760 1337255172
761 2
762 12350
763 6
764 228
765 7345888
766 2
767 2
768 17217288362
769 2
770 1394794446
771 2
772 372
773 2
774 7066200
775 580
776 11768
777 13290
778 2
779 2
780 18437044496260
781 2
782 12094
783 22684
784 400706588
785 2
786 12710
787 2
788 284
789 2
790 12802
791 6
792 20114258666528
793 22
794 2
795 15582
796 356
797 2
798 1574359478
799 2
800 18943945912
801 1044
802 14
803 2
804 6319152
805 14110
806 12922
807 2
808 12248
809 2
810 286484266362
811 2
812 6585172
813 6
814 12798
815 2
816 241579922906
817 2
818 14
819 8186236
820 6828316
821 2
822 13298
823 2
824 12488
825 8149012
826 13254
827 2
828 23326227548
829 2
830 13602
831 6
832 120466140
833 740
834 13526
835 2
836 7041992
837 1156
838 14
839 2
840 98337699426722568
841 4
842 2
843 2
844 396
845 12
846 8831944
847 540
848 346954
849 6
850 8411948
851 2
852 7828120
853 2
854 13594
855 9087088
856 12968
857 2
858 1962667178
859 2
860 7528048
861 15038
862 2
863 2
864 32783082564568
865 2
866 14
867 4
868 7657348
869 2
870 2041562358
871 2
872 13208
873 52
874 13594
875 444
876 7526304
877 2
878 2
879 2
880 314854902046
881 2
882 28740558496
883 2
884 7917768
885 16890
886 14
887 2
888 2160764364
889 6
890 14462
891 743418
892 468
893 2
894 14330
895 2
896 2193568388
897 16618
898 14
899 2
900 997340246059008
901 22
902 13882
903 16214
904 13688
905 22
906 14702
907 2
908 508
909 732
910 2302423542
911 2
912 371767153438
913 2
914 14
915 17326
916 508
917 2
918 2874172132
919 2
920 2373907336
921 6
922 2
923 2
924 42877158206764
925 36
926 2
927 28
928 8740258
929 2
930 2493046646
931 692
932 276
933 2
934 14
935 16098
936 46370185665128
937 2
938 15258
939 6
940 8979216
941 2
942 15194
943 2
944 411178
945 2928967052
946 14974
947 2
948 8839184
949 2
950 10502648
951 2
952 2631532620
953 2
954 11244680
955 2
956 228
957 17902
958 2
959 6
960 4175346416543100
961 4
962 15338
963 412
964 468
965 2
966 2790751718
967 2
968 10240256
969 16798
970 15822
971 2
972 38825929100
973 2
974 2
975 10739720
976 439226
977 2
978 15686
979 2
980 40206472888
981 100
982 14
983 2
984 2937962268
985 2
986 15310
987 17358
988 9847256
989 2
990 60413560212896
991 2
992 9976526
993 6
994 15938
995 2
996 10693768
997 2
998 14
999 1372
1000 3538619488