1 0
2 1
3 1
4 2
5 6
6 2
7 6
8 26
9 26
10 6
11 20
12 80
13 76
14 80
15 20
16 70
17 216
18 171
19 171
20 216
21 70
22 246
23 544
24 362
25 312
26 362
27 544
28 246
29 854
30 1312
31 757
32 568
33 568
34 757
35 1312
36 854
37 2920
38 3072
39 1584
40 1064
41 924
42 1064
43 1584
44 3072
45 2920
46 9846
47 7040
48 3323
49 2064
50 1576
51 1576
52 2064
53 3323
54 7040
55 9846
56 32810
57 15872
58 6982
59 4120
60 2852
61 2440
62 2852
63 4120
64 6982
65 15872
66 32810
67 108262
68 35328
69 14673
70 8384
71 5440
72 4048
73 4048
74 5440
75 8384
76 14673
77 35328
78 108262
79 354300
80 77824
81 30812
82 17256
83 10780
84 7224
85 6108
86 7224
87 10780
88 17256
89 30812
90 77824
91 354300
92 1151462
93 169984
94 64615
95 35728
96 21880
97 13696
98 9992
99 9992
100 13696
101 21880
102 35728
103 64615
104 169984
105 1151462
106 3720094
107 368640
108 135282
109 74168
110 45012
111 27080
112 17716
113 14840
114 17716
115 27080
116 45012
117 74168
118 135282
119 368640
120 3720094
121 11957430
122 794624
123 282749
124 154080
125 93232
126 54928
127 33504
128 24072
129 24072
130 33504
131 54928
132 93232
133 154080
134 282749
135 794624
136 11957430
137 38263760
138 1703936
139 589960
140 320008
141 193676
142 112984
143 66188
144 42520
145 35356
146 42520
147 66188
148 112984
149 193676
150 320008
151 589960
152 1703936
153 38263760
154 121965718
155 3637248
156 1228947
157 664112
158 402664
159 234016
160 134200
161 80296
162 57008
163 57008
164 80296
165 134200
166 234016
167 402664
168 664112
169 1228947
170 3637248
171 121965718
172 387420498
173 7733248
174 2556062
175 1376856
176 836932
177 486120
178 275940
179 158520
180 100420
181 83016
182 100420
183 158520
184 275940
185 486120
186 836932
187 1376856
188 2556062
189 7733248
190 387420498
191 1226831558
192 16384000
193 5308585
194 2851456
195 1738144
196 1010608
197 571280
198 321224
199 189400
200 133216
201 133216
202 189400
203 321224
204 571280
205 1010608
206 1738144
207 2851456
208 5308585
209 16384000
210 1226831558
211 3874204900
212 34603008
213 11010228
214 5898920
215 3606012
216 2100344
217 1186108
218 660056
219 373612
220 234104
221 192636
222 234104
223 373612
224 660056
225 1186108
226 2100344
227 3606012
228 5898920
229 11010228
230 34603008
231 3874204900
232 12203745414
233 72876032
234 22806719
235 12190416
236 7472728
237 4361536
238 2464488
239 1365480
240 756480
241 440976
242 307864
243 307864
244 440976
245 756480
246 1365480
247 2464488
248 4361536
249 7472728
250 12190416
251 22806719
252 72876032
253 12203745414
254 38354628422
255 153092096
256 47186122
257 25166584
258 15468212
259 9047560
260 5119124
261 2832760
262 1553044
263 869032
264 539828
265 442552
266 539828
267 869032
268 1553044
269 2832760
270 5119124
271 9047560
272 15468212
273 25166584
274 47186122
275 153092096
276 38354628422
277 120294061846
278 320864256
279 97517781
280 51905312
281 31983376
282 18747088
283 10624576
284 5881096
285 3209768
286 1757888
287 1015504
288 704728
289 704728
290 1015504
291 1757888
292 3209768
293 5881096
294 10624576
295 18747088
296 31983376
297 51905312
298 97517781
299 320864256
300 120294061846
301 376572715320
302 671088640
303 201326816
304 106955592
305 66062188
306 38801304
307 22028268
308 12206232
309 6652348
310 3605208
311 1999084
312 1233144
313 1007868
314 1233144
315 1999084
316 3605208
317 6652348
318 12206232
319 22028268
320 38801304
321 66062188
322 106955592
323 201326816
324 671088640
325 376572715320
326 1176789735350
327 1400897536
328 415236331
329 220201840
330 136316872
331 80220256
332 45621656
333 25314344
334 13797712
335 7443184
336 4039432
337 2316568
338 1599776
339 1599776
340 2316568
341 4039432
342 7443184
343 13797712
344 25314344
345 45621656
346 80220256
347 136316872
348 220201840
349 415236331
350 1400897536
351 1176789735350
352 3671583974266
353 2919235584
354 855638262
355 452985752
356 281020452
357 165679400
358 94380868
359 52447160
360 28610788
361 15409928
362 8275236
363 4555064
364 2793796
365 2277704
366 2793796
367 4555064
368 8275236
369 15409928
370 28610788
371 52447160
372 94380868
373 165679400
374 281020452
375 452985752
376 855638262
377 2919235584
378 3671583974266
379 11438396227494
380 6073352192
381 1761607937
382 931136448
383 578816128
384 341840368
385 195044592
386 108546888
387 59283576
388 31929120
389 17065792
390 9193816
391 5241192
392 3604848
393 3604848
394 5241192
395 9193816
396 17065792
397 31929120
398 59283576
399 108546888
400 195044592
401 341840368
402 578816128
403 931136448
404 1761607937
405 6073352192
406 11438396227494
407 35586121596620
408 12616466432
409 3623878924
410 1912603624
411 1191184604
412 704647864
413 402663068
414 224415448
415 122724364
416 66143032
417 35293532
418 18813304
419 10293644
420 6283672
421 5112220
422 6283672
423 10293644
424 18813304
425 35293532
426 66143032
427 122724364
428 224415448
429 402663068
430 704647864
431 1191184604
432 1912603624
433 3623878924
434 12616466432
435 35586121596620
436 110571163532326
437 26172456960
438 7449084183
439 3925869584
440 2449475896
441 1451234176
442 830482504
443 463491688
444 253798304
445 136926032
446 73051000
447 38754712
448 20752816
449 11772352
450 8069576
451 8069576
452 11772352
453 20752816
454 38754712
455 73051000
456 136926032
457 253798304
458 463491688
459 830482504
460 1451234176
461 2449475896
462 3925869584
463 7449084183
464 26172456960
465 110571163532326
466 343151886824430
467 54223962112
468 15300821282
469 8053064760
470 5033167252
471 2986349640
472 1711286772
473 956323320
474 524332852
475 283206504
476 151178644
477 80060856
478 42418644
479 23093736
480 14041588
481 11403768
482 14041588
483 23093736
484 42418644
485 80060856
486 151178644
487 283206504
488 524332852
489 956323320
490 1711286772
491 2986349640
492 5033167252
493 8053064760
494 15300821282
495 54223962112
496 343151886824430
497 1063770849155702
498 112206020608
499 31406948653
500 16508781664
501 10334767600
502 6140466448
503 3523226528
504 1971345800
505 1082177224
506 585200512
507 312668080
508 165538264
509 87284216
510 46506512
511 26272288
512 17957416
513 17957416
514 26272288
515 46506512
516 87284216
517 165538264
518 312668080
519 585200512
520 1082177224
521 1971345800
522 3523226528
523 6140466448
524 10334767600
525 16508781664
526 31406948653
527 112206020608
528 1063770849155702
529 3294258113514400
530 231928233984
531 64424509752
532 33822868616
533 21206403660
534 12616472024
535 7247768908
536 4060110104
537 2231418460
538 1208058776
539 646123980
540 342241784
541 180122140
542 94954040
543 51479116
544 31195736
545 25297500
546 31195736
547 51479116
548 94954040
549 180122140
550 342241784
551 646123980
552 1208058776
553 2231418460
554 4060110104
555 7247768908
556 12616472024
557 21206403660
558 33822868616
559 64424509752
560 231928233984
561 3294258113514400
562 10191611038685142
563 478888853504
564 132070244675
565 69256348848
566 43486546600
567 25904027296
568 14898179832
569 8355078312
570 4597007856
571 2491519920
572 1333998568
573 707164696
574 372050496
575 195175008
576 103555704
577 58294920
578 39748240
579 39748240
580 58294920
581 103555704
582 195175008
583 372050496
584 707164696
585 1333998568
586 2491519920
587 4597007856
588 8355078312
589 14898179832
590 25904027296
591 43486546600
592 69256348848
593 132070244675
594 478888853504
595 10191611038685142
596 31501343210481314
597 987842478080
598 270582939982
599 141733922008
600 89120574212
601 53150226280
602 30601654436
603 17179894840
604 9462402436
605 5133935560
606 2751682052
607 1460060728
608 768451172
609 402350728
610 211206820
611 114098872
612 68944580
613 55837384
614 68944580
615 114098872
616 211206820
617 402350728
618 768451172
619 1460060728
620 2751682052
621 5133935560
622 9462402436
623 17179894840
624 30601654436
625 53150226280
626 89120574212
627 141733922008
628 270582939982
629 987842478080
630 31501343210481314
631 97283559914721670
632 2035814498304
633 554050781529
634 289910293760
635 182536112992
636 108984801328
637 62813909584
638 35299289032
639 19461625112
640 10569757664
641 5670926368
642 3011971672
643 1586379400
644 830251696
645 433677008
646 229278440
647 128680696
648 87556864
649 87556864
650 128680696
651 229278440
652 433677008
653 830251696
654 1586379400
655 3011971672
656 5670926368
657 10569757664
658 19461625112
659 35299289032
660 62813909584
661 108984801328
662 182536112992
663 289910293760
664 554050781529
665 2035814498304
666 97283559914721670
667 300189270593998260
668 4191888080896
669 1133871366500
670 592705488168
671 373662157756
672 223338305784
673 128849032188
674 72477600600
675 39996939436
676 21743387640
677 11677178428
678 6208049784
679 3272528556
680 1713234648
681 893125372
682 467141400
683 251593516
684 151651128
685 122684220
686 151651128
687 251593516
688 467141400
689 893125372
690 1713234648
691 3272528556
692 6208049784
693 11677178428
694 21743387640
695 39996939436
696 72477600600
697 128849032188
698 223338305784
699 373662157756
700 592705488168
701 1133871366500
702 4191888080896
703 300189270593998260
704 925583584331494598
705 8624294330368
706 2319282340207
707 1211180778832
708 764504181784
709 457414023616
710 264140502440
711 148713271016
712 82141307968
713 44694623248
714 24025218136
715 12784736920
716 6745451216
717 3533644544
718 1841210152
719 958235464
720 505054048
721 282723184
722 192021368
723 192021368
724 282723184
725 505054048
726 958235464
727 1841210152
728 3533644544
729 6745451216
730 12784736920
731 24025218136
732 44694623248
733 82141307968
734 148713271016
735 264140502440
736 457414023616
737 764504181784
738 1211180778832
739 2319282340207
740 8624294330368
741 925583584331494598
742 2851798070642983318
743 17729624997888
744 4741643895162
745 2473901163896
746 1563368098932
747 936302877320
748 541165893460
749 304942707320
750 168577526740
751 91805049896
752 49392377460
753 26307191480
754 13892584180
755 7283434280
756 3795927892
757 1971520376
758 1027998612
759 552207272
760 332137396
761 268436408
762 332137396
763 552207272
764 1027998612
765 1971520376
766 3795927892
767 7283434280
768 13892584180
769 26307191480
770 49392377460
771 91805049896
772 168577526740
773 304942707320
774 541165893460
775 936302877320
776 1563368098932
777 2473901163896
778 4741643895162
779 17729624997888
780 2851798070642983318
781 8780536164874448598
782 36421322670080
783 9689446220165
784 5050881541536
785 3195455671504
786 1915555421008
787 1108101576960
788 624917771784
789 345744929640
790 188441818176
791 101468864656
792 54090279640
793 28589464344
794 15001035600
795 7822631808
796 4060644264
797 2106688456
798 1107428320
799 618529776
800 419431416
801 419431416
802 618529776
803 1107428320
804 2106688456
805 4060644264
806 7822631808
807 15001035600
808 28589464344
809 54090279640
810 101468864656
811 188441818176
812 345744929640
813 624917771784
814 1108101576960
815 1915555421008
816 3195455671504
817 5050881541536
818 9689446220165
819 36421322670080
820 8780536164874448598
821 27017034353459841800
822 74766790688768
823 19791209300368
824 10307921511880
825 6528350293292
826 3917010181144
827 2267742747308
828 1279900285336
829 708669668092
830 386547188824
831 208306184876
832 111132832504
833 58788492092
834 30872363896
835 16110748588
836 8364360664
837 4330423292
838 2251949080
839 1206912044
840 724567096
841 585106492
842 724567096
843 1206912044
844 2251949080
845 4330423292
846 8364360664
847 16110748588
848 30872363896
849 58788492092
850 111132832504
851 208306184876
852 386547188824
853 708669668092
854 1279900285336
855 2267742747308
856 3917010181144
857 6528350293292
858 10307921511880
859 19791209300368
860 74766790688768
861 27017034353459841800
862 83077380636889013494
863 153381872074752
864 40407052321179
865 21028159882736
866 13331578490248
867 8005819047136
868 4638564695128
869 2619930082600
870 1451699012240
871 792421602416
872 427349525704
873 228170709784
874 120797121376
875 63487353760
876 33156572120
877 17223091208
878 8911356976
879 4610720848
880 2418148456
881 1347945592
882 912786560
883 912786560
884 1347945592
885 2418148456
886 4610720848
887 8911356976
888 17223091208
889 33156572120
890 63487353760
891 120797121376
892 228170709784
893 427349525704
894 792421602416
895 1451699012240
896 2619930082600
897 4638564695128
898 8005819047136
899 13331578490248
900 21028159882736
901 40407052321179
902 153381872074752
903 83077380636889013494
904 255310974640195504842
905 314460325543936
906 82463372083622
907 42880953484824
908 27212912791012
909 16355235470760
910 9483287805444
911 5360119218360
912 2972117436964
913 1623497778312
914 876173616868
915 468152025912
916 248035566468
917 130462081992
918 68187571204
919 35443508280