0 1
1 1
2 5
3 7
4 5
5 11
6 455
7 1
8 85
9 133
10 55
11 23
12 455
13 1
14 145
15 2387
16 85
17 1
18 319865
19 1
20 2255
21 301
22 115
23 47
24 7735
25 11
26 265
27 133
28 145
29 59
30 9464455
31 1
32 85
33 10787
34 5
35 781
36 23350145
37 1
38 5
39 553
40 38335
41 83
42 567385
43 1
44 10235
45 45353
46 235
47 1
48 750295
49 1
50 5555
51 721
52 265
53 107
54 34865285
55 253
56 278545
57 7
58 295
59 1
60 388042655
61 1
62 5
63 726313
64 85
65 1441
66 701155
67 1
68 685
69 45731
70 113245
71 1
72 396952465
73 1
74 745
75 360437
76 5
77 23
78 299098345
79 1
80 38335
81 21679
82 415
83 167
84 567385
85 11
86 865
87 413
88 173995
89 179
90 1204285647565
91 1
92 235
93 7
94 5
95 2101
96 144806935
97 1
98 28565
99 40785647
100 227755
101 1
102 46865
103 1
104 4505
105 1537664821
106 535
107 1
108 2545165805
109 1
110 1265
111 1561
112 278545
113 227
114 104195
115 517
116 68735
117 10507
118 5
119 239
120 1589810757535
121 23
122 5
123 581
124 5
125 2761
126 50656700185
127 1
128 21845
129 7
130 381865
131 263
132 62402795
133 1
134 1345
135 12290663
136 11645
137 1
138 823386655
139 1
140 1304695645
141 1981
142 5
143 23
144 38504389105
145 649
146 1465
147 301
148 745
149 1
150 144342403205
151 1
152 85
153 4205593
154 3335
155 3421
156 93617781985
157 1
158 1585
159 749
160 38335
161 47
162 5683041455
163 1
164 415
165 1217539477
166 835
167 1
168 367311999145
169 1
170 55
171 133
172 865
173 347
174 9368905
175 781
176 61420235
177 7
178 895
179 359
180 3604426943162045
181 1
182 7685
183 2569
184 3995
185 11
186 169715
187 23
188 5
189 275272627
190 10505
191 383
192 144806935
193 1
194 1945
195 24703063
196 28565
197 1
198 38941523970895
199 1
200 1552605835
201 7
202 5
203 59
204 2625986545
205 913
206 5
207 868889
208 4505
209 9637
210 74436331955370385
211 1
212 535
213 7
214 5
215 4741
216 18734965490605
217 1
218 5
219 3073
220 4615985
221 443
222 15118285
223 1
224 125066705
225 6848303
226 1135
227 1
228 47617115
229 1
230 1191685
231 214758383
232 1168495
233 467
234 210266136535
235 11
236 5
237 7
238 34655
239 479
240 154211643480895
241 1
242 115
243 10557673
244 5
245 383471
246 37765
247 1
248 85
249 583331
250 1394305
251 503
252 3697939113505
253 1081
254 2545
255 245861
256 21845
257 1
258 78715
259 1
260 8157018265
261 4103981
262 1315
263 1
264 1060847515
265 1177
266 145
267 1253
268 1345
269 1
270 19245206015191591435
271 1
272 11645
273 13007113
274 5
275 253
276 823386655
277 1
278 2785
279 133
280 2506320334045
281 563
282 128765
283 1
284 2845
285 260328607
286 6095
287 83
288 4287887275121905
289 1
290 3245
291 7
292 1465
293 587
294 111774845
295 11
296 7510345
297 40785647
298 5
299 28153
300 3556741157374405
301 1
302 5
303 4249
304 85
305 11
306 6200158564145
307 1
308 183134855
309 4333
310 17105
311 1
312 1591502293745
313 1
314 5
315 2341253069449063
316 1585
317 1
318 48685
319 1357
320 24572735
321 4501
322 6815
323 647
324 414862026215
325 1441
326 3265
327 7
328 7055
329 659
330 3191006601387605
331 1
332 835
333 29659
334 5
335 11
336 23978494616184745
337 1
338 179405
339 1589
340 308935
341 15709
342 73249085
343 1
344 14705
345 10775641261
346 1735
347 1
348 2182954865
349 1
350 8017859245
351 10507
352 61420235
353 1
354 322595
355 11
356 895
357 7409717
358 1795
359 719
360 14767337186134898365
361 1
362 5
363 7842149
364 7685
365 11
366 122400005
367 1
368 3995
369 8157821
370 8195
371 79501
372 169715
373 1
374 115
375 67942734937
376 85
377 59
378 1584157958596298995
379 1
380 327766505
381 7
382 1915
383 1
384 28618628984855
385 17963
386 3865
387 133
388 1945
389 1
390 815022352339195
391 47
392 54873365
393 1448867
394 5
395 11
396 253003081238904815
397 1
398 3985
399 301
400 1552605835
401 1
402 122395
403 1
404 4045
405 1624739613959
406 8555
407 23
408 44641771265
409 1
410 3747865
411 5761
412 5
413 827
414 479859038507485
415 1837
416 4505
417 7
418 48185
419 839
420 857580980457822205585
421 1
422 5
423 37639
424 9095
425 11
426 388115
427 1
428 4285
429 732016607
430 4100965
431 863
432 1817291652588685
433 1
434 145
435 140833
436 5
437 47
438 51326674945
439 1
440 69133607345
441 641334379
442 117395
443 887
444 15118285
445 1969
446 5
447 7
448 125066705
449 1
450 18366560411013815
451 1909
452 1135
453 6349
454 5
455 93205321
456 809490955
457 1
458 5
459 3864939967
460 48859085
461 1
462 404819551955
463 1
464 1085531855
465 742357
466 2335
467 1
468 4501695583605857455
469 1
470 51755
471 7
472 85
473 21781
474 144235
475 2101
476 4524591455
477 14231
478 2395
479 1
480 29762847191812735
481 1
482 5
483 1901540711
484 10235
485 10681
486 2767641188585
487 1
488 83045
489 7
490 10953849115
491 983
492 37765
493 59
494 265
495 4562085111674167
496 85
497 1
498 37802765455
499 1
500 57166505
501 7
502 2515
503 1
504 2415506376048878122465
505 11
506 5475265
507 553
508 2545
509 1019
510 995310481165
511 1
512 21845
513 133
514 5
515 11341
516 81312595
517 23
518 21605
519 2523731
520 138669310505
521 1
522 3444655932445
523 1
524 1379435
525 244028944757521
526 5
527 1
528 36324479761115
529 47
530 6243985
531 141379
532 145
533 83
534 87064705
535 11
536 22865
537 2513
538 5
539 23
540 57600901603468433164955
541 1
542 5
543 7609
544 11645
545 12001
546 222991316599498265
547 1
548 5485
549 48811
550 127765
551 65077
552 13997573135
553 1
554 5545
555 532301
556 2785
557 1
558 133268873465
559 1
560 2506320334045
561 1247721503
562 2815
563 1
564 145375685
565 2497
566 5
567 44869438201
568 48365
569 1
570 236374470226895
571 1
572 542455
573 2681
574 12035
575 595067
576 4943934028215556465
577 1
578 5
579 7
580 30999485
581 194221
582 176995
583 2461
584 24905
585 549618448687
586 2935
587 1
588 111774845
589 1
590 64955
591 7
592 7510345
593 1187
594 4244626112827555
595 186659
596 5965
597 7
598 7460545
599 1
600 7017874612049552359393285
601 1
602 25085
603 133
604 5
605 253
606 335012405
607 1
608 103445
609 17759
610 55
611 1223
612 25361184392205785305
613 1
614 6145
615 243886951
616 351802056455
617 1
618 348394865
619 1
620 701305
621 868889
622 5
623 179
624 192815277394087985
625 2761
626 5
627 4519753
628 5
629 1259
630 759017770759394127448502035
631 1
632 26945
633 7
634 5
635 11
636 48685
637 1
638 8664445
639 170107
640 6315192895
641 1283
642 292565
643 1
644 8784535
645 1328176927
646 3235
647 1
648 3960777789334293655
649 23
650 50177442865
651 392203
652 3265
653 1307
654 455
655 2893
656 7055
657 58387
658 95555
659 1319
660 15381701659860112622045
661 1
662 5
663 33483974699
664 14195
665 149171
666 10628154355
667 2773
668 5
669 7
670 14795
671 23
672 2077904407954721447465
673 1
674 5
675 1855890113
676 179405
677 1
678 103285
679 1
680 7147829095
681 7
682 78545
683 1367
684 2443662724685
685 11
686 39219745
687 7
688 14705
689 107
690 7534608466376196009805
691 1
692 1735
693 103124183657621
694 5
695 11
696 37110232705
697 83
698 5
699 4573331
700 92373756361645
701 1
702 22919008882315
703 1
704 86541111115
705 675521
706 5
707 1
708 322595
709 1
710 55
711 189259
712 15215
713 67069
714 19959295342805
715 33143
716 2572235
717 3353
718 3595
719 1439
720 1432431707055085141405
721 1
722 5
723 10129
724 5
725 941699
726 740651762305
727 1
728 14762885
729 15403644907
730 16115
731 1
732 122400005
733 1
734 5
735 1110595331280281
736 3995
737 23
738 19619559505
739 1
740 497608595
741 820099
742 11527645
743 1487
744 4295995795
745 11
746 7465
747 11083289
748 1402195
749 1499
750 27208687346545705
751 1
752 85
753 3521
754 15635
755 16621
756 115643530977529826635
757 1
758 5
759 70471471
760 5572030585
761 1523
762 231595
763 1
764 1915
765 2195618143103
766 5
767 1
768 28618628984855
769 1
770 2604635
771 10801
772 3865
773 1
774 85716463105
775 3421
776 51349945
777 67123
778 5
779 129397
780 5449233742583391395635
781 23
782 235
783 6430938227
784 54873365
785 17281
786 94176355
787 1
788 5
789 11053
790 17435
791 359341
792 4301052381061381855
793 1
794 5
795 255409
796 3985
797 1
798 207500070505
799 1
800 2485721941835
801 23807
802 5
803 36961
804 196933555
805 36707
806 427445
807 7
808 68765
809 1619
810 4123956141920045937485034055
811 1
812 1993315
813 11389
814 17135
815 11
816 4330251812705
817 1
818 8185
819 31386163669
820 153662465
821 1
822 374465
823 1
824 85
825 183848461027
826 119915
827 1
828 58044229156903893085
829 1
830 9185
831 11641
832 4505
833 398413
834 422983015
835 11
836 4288465
837 133
838 4195
839 1
840 133797946774988299402385131345
841 59
842 5
843 3941
844 5
845 1441
846 153253398935
847 23
848 15434215
849 11893
850 5555
851 47
852 220837435
853 1
854 247805
855 4946243533
856 72845
857 1
858 395922162145055
859 1
860 289368191365
861 43045709
862 4315
863 1
864 202375415723928550285
865 3817
866 8665
867 721
868 145
869 23
870 339290594247605
871 1
872 85
873 232351
874 235
875 196031
876 89975661178585
877 1
878 5
879 7227731
880 24404163392785
881 1
882 8811783653880935
883 1
884 16083115
885 2387
886 4435
887 1
888 270828005038045
889 1
890 9845
891 11853491801963
892 5
893 1787
894 813995
895 3949
896 32142143185
897 2164036651
898 5
899 59
900 59500790182837200758856295
901 107
902 9545
903 301
904 19295
905 19921
906 412685
907 1
908 5
909 80731
910 716282891885
911 1823
912 78520622635
913 3841
914 5
915 1604009099
916 5
917 263
918 621076083528968795
919 1
920 830604445
921 7
922 5
923 1847
924 22229856056504915
925 11
926 5
927 82327
928 1085531855
929 1
930 2043201527632265
931 1
932 2335
933 13069
934 5
935 473363
936 143338489077594107224655
937 1
938 73212385
939 13153
940 2121955
941 1
942 455
943 3901
944 160565
945 240467761510043811667
946 18840565
947 1
948 144235
949 1
950 2016970505
951 7
952 8691740185055
953 1907
954 34225555
955 4213
956 4581635
957 636433
958 5
959 1
960 19077985049951963135
961 1
962 39485
963 85519
964 5
965 21241
966 1919236990795668635
967 1
968 173995
969 466487
970 20774545
971 1
972 202037806766705
973 1
974 9745
975 7277547062863
976 83045
977 1
978 297115
979 4117
980 126199295653915
981 133
982 4915
983 1
984 642005
985 11
986 582035
987 56135597
988 265
989 93013
990 31789144479440751328088758595
991 1
992 85
993 13909
994 145
995 11
996 75340911551815
997 1
998 9985
999 59288341
1000 389704064585