0 1
1 1
2 3
3 1
4 1
5 7
6 13
7 7
8 1
9 1
10 11
11 41
12 63
13 41
14 11
15 1
16 1
17 15
18 85
19 231
20 321
21 231
22 85
23 15
24 1
25 1
26 19
27 145
28 575
29 1289
30 1683
31 1289
32 575
33 145
34 19
35 1
36 1
37 23
38 221
39 1159
40 3649
41 7183
42 8989
43 7183
44 3649
45 1159
46 221
47 23
48 1
49 1
50 27
51 313
52 2047
53 8361
54 22363
55 40081
56 48639
57 40081
58 22363
59 8361
60 2047
61 313
62 27
63 1
64 1
65 31
66 421
67 3303
68 16641
69 56695
70 134245
71 224143
72 265729
73 224143
74 134245
75 56695
76 16641
77 3303
78 421
79 31
80 1
81 1
82 35
83 545
84 4991
85 29961
86 124515
87 369305
88 795455
89 1256465
90 1462563
91 1256465
92 795455
93 369305
94 124515
95 29961
96 4991
97 545
98 35
99 1
100 1
101 39
102 685
103 7175
104 50049
105 246047
106 880685
107 2340495
108 4673345
109 7059735
110 8097453
111 7059735
112 4673345
113 2340495
114 880685
115 246047
116 50049
117 7175
118 685
119 39
120 1
121 1
122 43
123 841
124 9919
125 78889
126 448427
127 1884961
128 5984767
129 14546705
130 27298155
131 39753273
132 45046719
133 39753273
134 27298155
135 14546705
136 5984767
137 1884961
138 448427
139 78889
140 9919
141 841
142 43
143 1
144 1
145 47
146 1013
147 13287
148 118721
149 766727
150 3707509
151 13726991
152 39490049
153 89129247
154 158819253
155 224298231
156 251595969
157 224298231
158 158819253
159 89129247
160 39490049
161 13726991
162 3707509
163 766727
164 118721
165 13287
166 1013
167 47
168 1
169 1
170 51
171 1201
172 17343
173 172041
174 1244979
175 6814249
176 28875327
177 96220561
178 254831667
179 540279585
180 921406335
181 1267854873
182 1409933619
183 1267854873
184 921406335
185 540279585
186 254831667
187 96220561
188 28875327
189 6814249
190 1244979
191 172041
192 17343
193 1201
194 51
195 1
196 1
197 55
198 1405
199 22151
200 241601
201 1937199
202 11847485
203 56610575
204 214828609
205 654862247
206 1616336765
207 3248227095
208 5334940545
209 7178461215
210 7923848253
211 7178461215
212 5334940545
213 3248227095
214 1616336765
215 654862247
216 214828609
217 56610575
218 11847485
219 1937199
220 241601
221 22151
222 1405
223 55
224 1
225 1
226 59
227 1625
228 27775
229 330409
230 2908411
231 19665841
232 104692735
233 446304145
234 1541911931
235 4354393801
236 10113604735
237 19403906105
238 30845044155
239 40704778785
240 44642381823
241 40704778785
242 30845044155
243 19403906105
244 10113604735
245 4354393801
246 1541911931
247 446304145
248 104692735
249 19665841
250 2908411
251 330409
252 27775
253 1625
254 59
255 1
256 1
257 63
258 1861
259 34279
260 441729
261 4235671
262 31388293
263 184327311
264 872893441
265 3375210671
266 10753517061
267 28418229623
268 62596382081
269 115326046215
270 178153920965
271 231128079903
272 252055236609
273 231128079903
274 178153920965
275 115326046215
276 62596382081
277 28418229623
278 10753517061
279 3375210671
280 872893441
281 184327311
282 31388293
283 4235671
284 441729
285 34279
286 1861
287 63
288 1
289 1
290 67
291 2113
292 41727
293 579081
294 6009091
295 48442297
296 311207743
297 1621925137
298 6946419011
299 24680949041
300 73265596607
301 182668423833
302 384016199427
303 682650581801
304 1028224765823
305 1314016698401
306 1425834724419
307 1314016698401
308 1028224765823
309 682650581801
310 384016199427
311 182668423833
312 73265596607
313 24680949041
314 6946419011
315 1621925137
316 311207743
317 48442297
318 6009091
319 579081
320 41727
321 2113
322 67
323 1
324 1
325 71
326 2381
327 50183
328 746241
329 8332863
330 72616013
331 506750351
332 2883810113
333 13560999991
334 53215656781
335 175560601111
336 489658242241
337 1159537261743
338 2338787421261
339 4027517246239
340 5931412422529
341 7478998203943
342 8079317057869
343 7478998203943
344 5931412422529
345 4027517246239
346 2338787421261
347 1159537261743
348 489658242241
349 175560601111
350 53215656781
351 13560999991
352 2883810113
353 506750351
354 72616013
355 8332863
356 746241
357 50183
358 2381
359 71
360 1
361 1
362 75
363 2665
364 59711
365 947241
366 11326283
367 106114625
368 799538175
369 4934985233
370 25291783051
371 108721541721
372 395037809215
373 1220435354425
374 3220465235211
375 7283926286641
376 14158187993599
377 23697618246945
378 34203940374475
379 42612705597769
380 45849429914943
381 42612705597769
382 34203940374475
383 23697618246945
384 14158187993599
385 7283926286641
386 3220465235211
387 1220435354425
388 395037809215
389 108721541721
390 25291783051
391 4934985233
392 799538175
393 106114625
394 11326283
395 947241
396 59711
397 2665
398 75
399 1
400 1
401 79
402 2965
403 70375
404 1186369
405 15124775
406 151620757
407 1226990095
408 8166636545
409 45324511807
410 211939849045
411 841654759159
412 2856092476225
413 8321683861015
414 20896564339669
415 45354821113631
416 85275509086721
417 139125084109615
418 197194672920085
419 243025194476551
420 260543813797441
421 243025194476551
422 197194672920085
423 139125084109615
424 85275509086721
425 45354821113631
426 20896564339669
427 8321683861015
428 2856092476225
429 841654759159
430 211939849045
431 45324511807
432 8166636545
433 1226990095
434 151620757
435 15124775
436 1186369
437 70375
438 2965
439 79
440 1
441 1
442 83
443 3281
444 82239
445 1468169
446 19880915
447 212358985
448 1837271615
449 13120103057
450 78418509907
451 396469547585
452 1709446884095
453 6325929820185
454 20192670715859
455 55818956905529
456 134042297098111
457 280307431594273
458 511423753576531
459 815272900198321
460 1136725029892031
461 1387226559025961
462 1482376214227923
463 1387226559025961
464 1136725029892031
465 815272900198321
466 511423753576531
467 280307431594273
468 134042297098111
469 55818956905529
470 20192670715859
471 6325929820185
472 1709446884095
473 396469547585
474 78418509907
475 13120103057
476 1837271615
477 212358985
478 19880915
479 1468169
480 82239
481 3281
482 83
483 1
484 1
485 87
486 3613
487 95367
488 1797441
489 25765455
490 292164445
491 2691463695
492 20529927745
493 131509203655
494 715097053725
495 3328419072535
496 13348247055105
497 46364182121535
498 140059477112925
499 369189111575071
500 851399012552577
501 1721340955938103
502 3055999837011997
503 4770115300152231
504 6552204905872321
505 7924982285747247
506 8443414161166173
507 7924982285747247
508 6552204905872321
509 4770115300152231
510 3055999837011997
511 1721340955938103
512 851399012552577
513 369189111575071
514 140059477112925
515 46364182121535
516 13348247055105
517 3328419072535
518 715097053725
519 131509203655
520 20529927745
521 2691463695
522 292164445
523 25765455
524 1797441
525 95367
526 3613
527 87
528 1
529 1
530 91
531 3961
532 109823
533 2179241
534 32968347
535 395555537
536 3866006015
537 31375587985
538 214483106715
539 1248543693033
540 6241897981183
541 26980550851385
542 101376142530395
543 332538522833985
544 955598531432447
545 2412395979060257
546 5362083820625371
547 10512455241722713
548 18204031850561791
549 27873393043294921
550 37767192179496731
551 45308321651001521
552 48141245001931263
553 45308321651001521
554 37767192179496731
555 27873393043294921
556 18204031850561791
557 10512455241722713
558 5362083820625371
559 2412395979060257
560 955598531432447
561 332538522833985
562 101376142530395
563 26980550851385
564 6241897981183
565 1248543693033
566 214483106715
567 31375587985
568 3866006015
569 395555537
570 32968347
571 2179241
572 109823
573 3961
574 91
575 1
576 1
577 95
578 4325
579 125671
580 2618881
581 41699767
582 527810725
583 5455431055
584 46943003137
585 341160000975
586 2117321780133
587 11319046656375
588 52481589415425
589 212211824844583
590 751675396751845
591 2340764583177247
592 6427269150511105
593 15598077156723775
594 33521787490731877
595 63894595682139911
596 108145975850252801
597 162694680903085975
598 217698278506411045
599 259216741499686831
600 274738209148561921
601 259216741499686831
602 217698278506411045
603 162694680903085975
604 108145975850252801
605 63894595682139911
606 33521787490731877
607 15598077156723775
608 6427269150511105
609 2340764583177247
610 751675396751845
611 212211824844583
612 52481589415425
613 11319046656375
614 2117321780133
615 341160000975
616 46943003137
617 5455431055
618 527810725
619 41699767
620 2618881
621 125671
622 4325
623 95
624 1
625 1
626 99
627 4705
628 142975
629 3121929
630 52191139
631 695049433
632 7575405375
633 68896982545
634 530521438563
635 3497529199185
636 19915010671167
637 98626554128025
638 427215331181475
639 1626023734694217
640 5458301852498815
641 16209464357137953
642 42692319810512995
643 99928969289077825
644 208217738981165823
645 386733690827821609
646 640969148135675299
647 948749584925712825
648 1254937344248920255
649 1483995132002718769
650 1569245074591690083
651 1483995132002718769
652 1254937344248920255
653 948749584925712825
654 640969148135675299
655 386733690827821609
656 208217738981165823
657 99928969289077825
658 42692319810512995
659 16209464357137953
660 5458301852498815
661 1626023734694217
662 427215331181475
663 98626554128025
664 19915010671167
665 3497529199185
666 530521438563
667 68896982545
668 7575405375
669 695049433
670 52191139
671 3121929
672 142975
673 4705
674 99
675 1
676 1
677 103
678 5101
679 161799
680 3694209
681 64696159
682 904317037
683 10366094479
684 99365842753
685 808229343063
686 5641568932845
687 34094488905495
688 179666804231745
689 830317511708367
690 3381030024132717
691 12177400297612575
692 38917020105075585
693 110647714508386375
694 280480443737756653
695 635027858791266343
696 1286011828550830849
697 2332227054745987647
698 3791213892445982829
699 5528210151184360879
700 7234795815417701569
701 8500946205351798583
702 8970232353223635949
703 8500946205351798583
704 7234795815417701569
705 5528210151184360879
706 3791213892445982829
707 2332227054745987647
708 1286011828550830849
709 635027858791266343
710 280480443737756653
711 110647714508386375
712 38917020105075585
713 12177400297612575
714 3381030024132717
715 830317511708367
716 179666804231745
717 34094488905495
718 5641568932845
719 808229343063
720 99365842753
721 10366094479
722 904317037
723 64696159
724 3694209
725 161799
726 5101
727 103
728 1
729 1
730 107
731 5513
732 182207
733 4341801
734 79491819
735 1163673953
736 13995867647
737 141039488273
738 1208483403179
739 8904955165305
740 56938472541375
741 318188799587385
742 1563164206869675
743 6783340321069905
744 26104622574670335
745 89381627584964385
746 273034893373802475
747 745778857519239785
748 1824905028440166335
749 4006674738164575049
750 7903084488759411563
751 14019400249152942657
752 22384323627578604543
753 32190100727675415089
754 41713402273958045483
755 48724817858045813081
756 51313576749006450879
757 48724817858045813081
758 41713402273958045483
759 32190100727675415089
760 22384323627578604543
761 14019400249152942657
762 7903084488759411563
763 4006674738164575049
764 1824905028440166335
765 745778857519239785
766 273034893373802475
767 89381627584964385
768 26104622574670335
769 6783340321069905
770 1563164206869675
771 318188799587385
772 56938472541375
773 8904955165305
774 1208483403179
775 141039488273
776 13995867647
777 1163673953
778 79491819
779 4341801
780 182207
781 5513
782 107
783 1
784 1
785 111
786 5941
787 204263
788 5071041
789 96879431
790 1482288821
791 18665359119
792 197282315777
793 1776271129439
794 13780562423541
795 92958547262711
796 549206075985345
797 2858763388855095
798 13174519143904245
799 53970830554111263
800 197202428180582913
801 644488625990717775
802 1888383038494338485
803 4970407637382541575
804 11771593265706723521
805 25119660611066611751
806 48352401113804333109
807 84032782058203799087
808 131955581594696793089
809 187329918661053949503
810 240533731866135708533
811 279425304249795950103
812 293733710358893793729
813 279425304249795950103
814 240533731866135708533
815 187329918661053949503
816 131955581594696793089
817 84032782058203799087
818 48352401113804333109
819 25119660611066611751
820 11771593265706723521
821 4970407637382541575
822 1888383038494338485
823 644488625990717775
824 197202428180582913
825 53970830554111263
826 13174519143904245
827 2858763388855095
828 549206075985345
829 92958547262711
830 13780562423541
831 1776271129439
832 197282315777
833 18665359119
834 1482288821
835 96879431
836 5071041
837 204263
838 5941
839 111
840 1
841 1
842 115
843 6385
844 228031
845 5888521
846 117185651
847 1870535785
848 24611902015
849 272262367121
850 2570069884019
851 20941889768801
852 148648584683135
853 925915872294425
854 5091607767517811
855 24840589975722585
856 107964506311713663
857 419476929219862305
858 1461164546692490355
859 4574158343052828113
860 12895393523976810815
861 32795827996211988521
862 75351536282835881075
863 156595962085612928585
864 294658962635728331711
865 502419710692163379889
866 776800703470466316403
867 1089618887377372884545
868 1387176748101434688255
869 1603243841366167489593
870 1682471873186160624243
871 1603243841366167489593
872 1387176748101434688255
873 1089618887377372884545
874 776800703470466316403
875 502419710692163379889
876 294658962635728331711
877 156595962085612928585
878 75351536282835881075
879 32795827996211988521
880 12895393523976810815
881 4574158343052828113
882 1461164546692490355
883 419476929219862305
884 107964506311713663
885 24840589975722585
886 5091607767517811
887 925915872294425
888 148648584683135
889 20941889768801
890 2570069884019
891 272262367121
892 24611902015
893 1870535785
894 117185651
895 5888521
896 228031
897 6385
898 115
899 1
900 1
901 119
902 6845
903 253575
904 6801089
905 140763503
906 2340095869
907 32114351375
908 371098222145
909 3665065895399
910 31297149356221
911 233209942512919
912 1527671538372225
913 8850961294115935
914 45583730842102909
915 209559710593266719
916 863001025298535297
917 3193065939329541975
918 10641091030862068925
919 32008702816889895847
920 87063177396677721409
921 214459834154278104399
922 479026341947461717885
923 971274686649949315375
924 1789299122206885302209
925 2997105726816644368583
926 4567285830356704736957
927 6335123082420338593335
928 8001035989283143418625
929 9203198682502469320767
930 9642641465118083682429
931 9203198682502469320767
932 8001035989283143418625
933 6335123082420338593335
934 4567285830356704736957
935 2997105726816644368583
936 1789299122206885302209
937 971274686649949315375
938 479026341947461717885
939 214459834154278104399
940 87063177396677721409
941 32008702816889895847
942 10641091030862068925
943 3193065939329541975
944 863001025298535297
945 209559710593266719
946 45583730842102909
947 8850961294115935
948 1527671538372225
949 233209942512919
950 31297149356221
951 3665065895399
952 371098222145
953 32114351375
954 2340095869
955 140763503
956 6801089
957 253575
958 6845
959 119
960 1
961 1
962 123
963 7321
964 280959
965 7815849
966 167993403
967 2904062449
968 41498312703
969 500025187729
970 5156961233339
971 46056248792841
972 359493535949183
973 2470866568011321
974 15046208805434619
975 81589331684644449
976 395653987488276479
977 1721983008537982497
978 6746665244805236219
979 23856878884258909817
980 76304968332975223167
981 221164921352046545609
982 581825853033902075067
983 1391133027965039868369
984 3026488352311238410239
985 5996828248668531353009
986 10830917939658406561083
987 17842588149138004133609
988 26824571427193335593343
989 36819195261943829644377
990 46155288973953946900347
991 52853228343044936894529
992 55294491352291112747007
993 52853228343044936894529
994 46155288973953946900347
995 36819195261943829644377
996 26824571427193335593343
997 17842588149138004133609
998 10830917939658406561083
999 5996828248668531353009
1000 3026488352311238410239
1001 1391133027965039868369
1002 581825853033902075067
1003 221164921352046545609
1004 76304968332975223167
1005 23856878884258909817
1006 6746665244805236219
1007 1721983008537982497
1008 395653987488276479
1009 81589331684644449
1010 15046208805434619
1011 2470866568011321
1012 359493535949183
1013 46056248792841
1014 5156961233339
1015 500025187729
1016 41498312703
1017 2904062449
1018 167993403
1019 7815849
1020 280959
1021 7321
1022 123
1023 1