0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 11
8 11
9 1
10 1
11 16
12 46
13 16
14 1
15 1
16 21
17 106
18 106
19 21
20 1
21 1
22 26
23 191
24 396
25 191
26 26
27 1
28 1
29 31
30 301
31 1011
32 1011
33 301
34 31
35 1
36 1
37 36
38 436
39 2076
40 3606
41 2076
42 436
43 36
44 1
45 1
46 41
47 596
48 3716
49 9726
50 9726
51 3716
52 596
53 41
54 1
55 1
56 46
57 781
58 6056
59 21746
60 33876
61 21746
62 6056
63 781
64 46
65 1
66 1
67 51
68 991
69 9221
70 42666
71 94526
72 94526
73 42666
74 9221
75 991
76 51
77 1
78 1
79 56
80 1226
81 13336
82 76111
83 224176
84 324556
85 224176
86 76111
87 13336
88 1226
89 56
90 1
91 1
92 61
93 1486
94 18526
95 126331
96 470951
97 926836
98 926836
99 470951
100 126331
101 18526
102 1486
103 61
104 1
105 1
106 66
107 1771
108 24916
109 198201
110 901726
111 2294491
112 3151896
113 2294491
114 901726
115 198201
116 24916
117 1771
118 66
119 1
120 1
121 71
122 2081
123 32631
124 297221
125 1605251
126 5080021
127 9153731
128 9153731
129 5080021
130 1605251
131 297221
132 32631
133 2081
134 71
135 1
136 1
137 76
138 2416
139 41796
140 429516
141 2695276
142 10292176
143 23411716
144 30915046
145 23411716
146 10292176
147 2695276
148 429516
149 41796
150 2416
151 76
152 1
153 1
154 81
155 2776
156 52536
157 601836
158 4313676
159 19408456
160 54023976
161 90941686
162 90941686
163 54023976
164 19408456
165 4313676
166 601836
167 52536
168 2776
169 81
170 1
171 1
172 86
173 3161
174 64976
175 821556
176 6633576
177 34503236
178 114601136
179 238612526
180 305543556
181 238612526
182 114601136
183 34503236
184 6633576
185 821556
186 64976
187 3161
188 86
189 1
190 1
191 91
192 3571
193 79241
194 1096676
195 9862476
196 58391516
197 226738196
198 569309566
199 907922826
200 907922826
201 569309566
202 226738196
203 58391516
204 9862476
205 1096676
206 79241
207 3571
208 91
209 1
210 1
211 96
212 4006
213 95456
214 1435821
215 14245376
216 94788296
217 423142656
218 1254452306
219 2431682496
220 3038019876
221 2431682496
222 1254452306
223 423142656
224 94788296
225 14245376
226 1435821
227 95456
228 4006
229 96
230 1
231 1
232 101
233 4466
234 113746
235 1848241
236 20067901
237 148483576
238 751497016
239 2584547746
240 5963373066
241 9101393676
242 9101393676
243 5963373066
244 2584547746
245 751497016
246 148483576
247 20067901
248 1848241
249 113746
250 4466
251 101
252 1
253 1
254 106
255 4951
256 134236
257 2343811
258 27659426
259 225532981
260 1279133776
261 5028615386
262 13565730036
263 24791496726
264 30354866856
265 24791496726
266 13565730036
267 5028615386
268 1279133776
269 225532981
270 27659426
271 2343811
272 134236
273 4951
274 106
275 1
276 1
277 111
278 5461
279 157051
280 2933031
281 37396201
282 333464011
283 2098601061
284 9313737226
285 28932536406
286 62210719026
287 91551938286
288 91551938286
289 62210719026
290 28932536406
291 9313737226
292 2098601061
293 333464011
294 37396201
295 2933031
296 157051
297 5461
298 111
299 1
300 1
301 116
302 5996
303 182316
304 3627026
305 49704476
306 481497916
307 3334196996
308 16528873391
309 58360735176
310 145406175576
311 252928644216
312 304523343996
313 252928644216
314 145406175576
315 58360735176
316 16528873391
317 3334196996
318 481497916
319 49704476
320 3627026
321 182316
322 5996
323 116
324 1
325 1
326 121
327 6556
328 210156
329 4437546
330 65063626
331 680787196
332 5149550956
333 28257474631
334 112144557471
335 319497056376
336 647177695896
337 923659741356
338 923659741356
339 647177695896
340 319497056376
341 112144557471
342 28257474631
343 5149550956
344 680787196
345 65063626
346 4437546
347 210156
348 6556
349 121
350 1
351 1
352 126
353 7141
354 240696
355 5376966
356 84009276
357 944668726
358 7756329816
359 46743813571
360 206517525666
361 665084554551
362 1548299454576
363 2582552014116
364 3065412858696
365 2582552014116
366 1548299454576
367 665084554551
368 206517525666
369 46743813571
370 7756329816
371 944668726
372 84009276
373 5376966
374 240696
375 7141
376 126
377 1
378 1
379 131
380 7751
381 274061
382 6458286
383 107136426
384 1288932506
385 11424147326
386 75098347211
387 366291237761
388 1320180310101
389 3491372234631
390 6719562252276
391 9342603838236
392 9342603838236
393 6719562252276
394 3491372234631
395 1320180310101
396 366291237761
397 75098347211
398 11424147326
399 1288932506
400 107136426
401 6458286
402 274061
403 7751
404 131
405 1
406 1
407 136
408 8386
409 310376
410 7695131
411 135102576
412 1732106036
413 16491754736
414 117547813801
415 628364839256
416 2512541650526
417 7471890762936
418 16404132305211
419 26392374146976
420 30946859111256
421 26392374146976
422 16404132305211
423 7471890762936
424 2512541650526
425 628364839256
426 117547813801
427 16491754736
428 1732106036
429 135102576
430 7695131
431 310376
432 8386
433 136
434 1
435 1
436 141
437 9046
438 349766
439 9101751
440 168630851
441 2295754316
442 23379590796
443 179736157841
444 1046306041901
445 4606071440826
446 15265153653866
447 37841512006671
448 69674755461291
449 94709648611176
450 94709648611176
451 69674755461291
452 37841512006671
453 15265153653866
454 4606071440826
455 1046306041901
456 179736157841
457 23379590796
458 2295754316
459 168630851
460 9101751
461 349766
462 9046
463 141
464 1
465 1
466 146
467 9731
468 392356
469 10693021
470 208513126
471 3004795471
472 32603769256
473 269082767581
474 1696233454946
475 8165836839751
476 29921391696796
477 82994228712281
478 173132796688806
479 269953900660371
480 313206733667376
481 269953900660371
482 173132796688806
483 82994228712281
484 29921391696796
485 8165836839751
486 1696233454946
487 269082767581
488 32603769256
489 3004795471
490 208513126
491 10693021
492 392356
493 9731
494 146
495 1
496 1
497 151
498 10441
499 438271
500 12484441
501 255613151
502 3887832001
503 44791581991
504 395204900021
505 2684260853891
506 14047294462301
507 56511514299851
508 173976235024541
509 407493073427771
510 721785719194341
511 961999228772451
512 961999228772451
513 721785719194341
514 407493073427771
515 173976235024541
516 56511514299851
517 14047294462301
518 2684260853891
519 395204900021
520 44791581991
521 3887832001
522 255613151
523 12484441
524 438271
525 10441
526 151
527 1
528 1
529 156
530 11176
531 487636
532 14492136
533 310869676
534 4977497656
535 60698595876
536 570411559036
537 4155796824236
538 23516489135976
539 103222156121156
540 350173316111576
541 913446223301436
542 1821809979377336
543 2763600550608276
544 3176825392214406
545 2763600550608276
546 1821809979377336
547 913446223301436
548 350173316111576
549 103222156121156
550 23516489135976
551 4155796824236
552 570411559036
553 60698595876
554 4977497656
555 310869676
556 14492136
557 487636
558 11176
559 156
560 1
561 1
562 161
563 11936
564 540576
565 16732856
566 375299576
567 6310819936
568 81227421536
569 810276482876
570 6307027983356
571 38409329375776
572 182927823106336
573 679441529432136
574 1959524479511176
575 4365228496389856
576 7472553406762976
577 9788422857912486
578 9788422857912486
579 7472553406762976
580 4365228496389856
581 1959524479511176
582 679441529432136
583 182927823106336
584 38409329375776
585 6307027983356
586 810276482876
587 81227421536
588 6310819936
589 375299576
590 16732856
591 540576
592 11936
593 161
594 1
595 1
596 166
597 12721
598 597216
599 19223976
600 450000976
601 7929598216
602 107448232096
603 1134298287916
604 9398950702376
605 61339544656076
606 315403109026016
607 1275257977023096
608 4039659273389616
609 9978537869106776
610 19125021820662176
611 28315378467108566
612 32284147284682596
613 28315378467108566
614 19125021820662176
615 9978537869106776
616 4039659273389616
617 1275257977023096
618 315403109026016
619 61339544656076
620 9398950702376
621 1134298287916
622 107448232096
623 7929598216
624 450000976
625 19223976
626 597216
627 12721
628 166
629 1
630 1
631 171
632 13531
633 657681
634 21983496
635 536156376
636 9880797496
637 140621110056
638 1566656206156
639 13774354921796
640 95966607291876
641 530379971185196
642 2322372378474456
643 8032683368141256
644 21856295060541096
645 46564473675328376
646 77330613914822646
647 99753217183441106
648 99753217183441106
649 77330613914822646
650 46564473675328376
651 21856295060541096
652 8032683368141256
653 2322372378474456
654 530379971185196
655 95966607291876
656 13774354921796
657 1566656206156
658 140621110056
659 9880797496
660 536156376
661 21983496
662 657681
663 13531
664 171
665 1
666 1
667 176
668 14366
669 722096
670 25030041
671 635035776
672 12216957776
673 182220300416
674 2137070244596
675 19878204279616
676 147336765023176
677 871704757101376
678 4114364785763716
679 15456087654708096
680 46047615522240816
681 108334920212296576
682 200395174872799726
683 290345344966698016
684 328643023505612596
685 290345344966698016
686 200395174872799726
687 108334920212296576
688 46047615522240816
689 15456087654708096
690 4114364785763716
691 871704757101376
692 147336765023176
693 19878204279616
694 2137070244596
695 182220300416
696 12216957776
697 635035776
698 25030041
699 722096
700 14366
701 176
702 1
703 1
704 181
705 15226
706 790586
707 28382861
708 747999801
709 14996619056
710 233960448176
711 2881774985236
712 28281899348836
713 222312388989976
714 1402907951292056
715 7107589427605876
716 28859941954369636
717 93634436649513936
718 241807715976701776
719 494987989786409806
720 800062975498788326
721 1018001237206075036
722 1018001237206075036
723 800062975498788326
724 494987989786409806
725 241807715976701776
726 93634436649513936
727 28859941954369636
728 7107589427605876
729 1402907951292056
730 222312388989976
731 28281899348836
732 2881774985236
733 233960448176
734 14996619056
735 747999801
736 28382861
737 790586
738 15226
739 181
740 1
741 1
742 186
743 16111
744 863276
745 32061831
746 876502826
747 18284761961
748 297824898336
749 3844616635076
750 39711955312456
751 330107105457276
752 2214567400374736
753 11997316407303436
754 52424990525030376
755 184318729222715956
756 519632614715178976
757 1170135386612297886
758 2096631664776397036
759 2979445592571655426
760 3350574568434600456
761 2979445592571655426
762 2096631664776397036
763 1170135386612297886
764 519632614715178976
765 184318729222715956
766 52424990525030376
767 11997316407303436
768 2214567400374736
769 330107105457276
770 39711955312456
771 3844616635076
772 297824898336
773 18284761961
774 876502826
775 32061831
776 863276
777 16111
778 186
779 1
780 1
781 191
782 17021
783 940291
784 36087451
785 1022096101
786 22153263991
787 376096136521
788 5078283326116
789 55083671888476
790 482946658165076
791 3433924061791916
792 19823515612846396
793 92852664642757316
794 352183487565224876
795 1078489090535950676
796 2656998865234283966
797 5246719010534334146
798 8276329159343205766
799 10402025109830556026
800 10402025109830556026
801 8276329159343205766
802 5246719010534334146
803 2656998865234283966
804 1078489090535950676
805 352183487565224876
806 92852664642757316
807 19823515612846396
808 3433924061791916
809 482946658165076
810 55083671888476
811 5078283326116
812 376096136521
813 22153263991
814 1022096101
815 36087451
816 940291
817 17021
818 191
819 1
820 1
821 196
822 17956
823 1021756
824 40480846
825 1186430876
826 26681371396
827 471388448356
828 6645679055981
829 75540421754896
830 696878151303376
831 5237299141786096
832 32115709276137256
833 160665445884817456
834 654736114308103696
835 2167947494992039376
836 5814018414630950546
837 12584259422217809656
838 21909574828983128056
839 30596136639460383496
840 34206348493399513876
841 30596136639460383496
842 21909574828983128056
843 12584259422217809656
844 5814018414630950546
845 2167947494992039376
846 654736114308103696
847 160665445884817456
848 32115709276137256
849 5237299141786096
850 696878151303376
851 75540421754896
852 6645679055981
853 471388448356
854 26681371396
855 1186430876
856 40480846
857 1021756
858 17956
859 196
860 1
861 1
862 201
863 18916
864 1107796
865 45263766
866 1371261526
867 31956186676
868 586682875716
869 8621452050421
870 102499234115341
871 992753260612176
872 7865963925749776
873 51088704665091016
874 272075217612340296
875 1186812218763950416
876 4231417559561042576
877 12295922271766792626
878 29026273297785896066
879 55480710293338274296
880 85611028105816334616
881 106410585572182121476
882 106410585572182121476
883 85611028105816334616
884 55480710293338274296
885 29026273297785896066
886 12295922271766792626
887 4231417559561042576
888 1186812218763950416
889 272075217612340296
890 51088704665091016
891 7865963925749776
892 992753260612176
893 102499234115341
894 8621452050421
895 586682875716
896 31956186676
897 1371261526
898 45263766
899 1107796
900 18916
901 201
902 1
903 1
904 206
905 19901
906 1198536
907 50458586
908 1578448676
909 38073171706
910 725364547976
911 11093688719561
912 137703402389686
913 1397414181747101
914 11646229791575456
915 79903865157985176
916 451626759381980336
917 2101549219915560536
918 8037174235557407776
919 25199129811295992706
920 64578269228076490876
921 134844021279995408986
922 228730037715087121136
923 314406160235839990076
924 349646565117962298456
925 314406160235839990076
926 228730037715087121136
927 134844021279995408986
928 64578269228076490876
929 25199129811295992706
930 8037174235557407776
931 2101549219915560536
932 451626759381980336
933 79903865157985176
934 11646229791575456
935 1397414181747101
936 137703402389686
937 11093688719561
938 725364547976
939 38073171706
940 1578448676
941 50458586
942 1198536
943 19901
944 206
945 1
946 1
947 211
948 20911
949 1294101
950 56088306
951 1809962326
952 45136666486
953 891262466386
954 14165784770401
955 183282899310931
956 1945114520598151
957 17014657015771261
958 123013950652559736
959 735885443200329576
960 3641476849746902056
961 14885972330528769976
962 50161974285097570786
963 138961088126439654086
964 315527383699215484126
965 585496900168435627306
966 885580310374192449676
967 1089695067642530774436
968 1089695067642530774436
969 885580310374192449676
970 585496900168435627306
971 315527383699215484126
972 138961088126439654086
973 50161974285097570786
974 14885972330528769976
975 3641476849746902056
976 735885443200329576
977 123013950652559736
978 17014657015771261
979 1945114520598151
980 183282899310931
981 14165784770401
982 891262466386
983 45136666486
984 1809962326
985 56088306
986 1294101
987 20911
988 211
989 1