0 1
1 1
2 1
3 3
4 6
5 3
6 7
7 21
8 21
9 7
10 19
11 76
12 114
13 76
14 19
15 51
16 255
17 510
18 510
19 255
20 51
21 141
22 846
23 2115
24 2820
25 2115
26 846
27 141
28 393
29 2751
30 8253
31 13755
32 13755
33 8253
34 2751
35 393
36 1107
37 8856
38 30996
39 61992
40 77490
41 61992
42 30996
43 8856
44 1107
45 3139
46 28251
47 113004
48 263676
49 395514
50 395514
51 263676
52 113004
53 28251
54 3139
55 8953
56 89530
57 402885
58 1074360
59 1880130
60 2256156
61 1880130
62 1074360
63 402885
64 89530
65 8953
66 25653
67 282183
68 1410915
69 4232745
70 8465490
71 11851686
72 11851686
73 8465490
74 4232745
75 1410915
76 282183
77 25653
78 73789
79 885468
80 4870074
81 16233580
82 36525555
83 58440888
84 68181036
85 58440888
86 36525555
87 16233580
88 4870074
89 885468
90 73789
91 212941
92 2768233
93 16609398
94 60901126
95 152252815
96 274055067
97 365406756
98 365406756
99 274055067
100 152252815
101 60901126
102 16609398
103 2768233
104 212941
105 616227
106 8627178
107 56076657
108 224306628
109 616843227
110 1233686454
111 1850529681
112 2114891064
113 1850529681
114 1233686454
115 616843227
116 224306628
117 56076657
118 8627178
119 616227
120 1787607
121 26814105
122 187698735
123 813361185
124 2440083555
125 5368183821
126 8946973035
127 11503251045
128 11503251045
129 8946973035
130 5368183821
131 2440083555
132 813361185
133 187698735
134 26814105
135 1787607
136 5196627
137 83146032
138 623595240
139 2910111120
140 9457861140
141 22698866736
142 41614589016
143 59449412880
144 66880589490
145 59449412880
146 41614589016
147 22698866736
148 9457861140
149 2910111120
150 623595240
151 83146032
152 5196627
153 15134931
154 257293827
155 2058350616
156 10291753080
157 36021135780
158 93654953028
159 187309906056
160 294344138088
161 367930172610
162 367930172610
163 294344138088
164 187309906056
165 93654953028
166 36021135780
167 10291753080
168 2058350616
169 257293827
170 15134931
171 44152809
172 794750562
173 6755379777
174 36028692144
175 135107595540
176 378301267512
177 819652746276
178 1405118993616
179 1932038616222
180 2146709573580
181 1932038616222
182 1405118993616
183 819652746276
184 378301267512
185 135107595540
186 36028692144
187 6755379777
188 794750562
189 44152809
190 128996853
191 2450940207
192 22058461863
193 124997950557
194 499991802228
195 1499975406684
196 3499942615596
197 6499893428964
198 9749840143446
199 11916471286434
200 11916471286434
201 9749840143446
202 6499893428964
203 3499942615596
204 1499975406684
205 499991802228
206 124997950557
207 22058461863
208 2450940207
209 128996853
210 377379369
211 7547587380
212 71702080110
213 430212480660
214 1828403042805
215 5850889736976
216 14627224342440
217 29254448684880
218 47538479112930
219 63384638817240
220 69723102698964
221 63384638817240
222 47538479112930
223 29254448684880
224 14627224342440
225 5850889736976
226 1828403042805
227 430212480660
228 71702080110
229 7547587380
230 377379369
231 1105350729
232 23212365309
233 232123653090
234 1470116469570
235 6615524113065
236 22492781984421
237 59980751958456
238 128530182768120
239 224927819844210
240 324895739774970
241 389874887729964
242 389874887729964
243 324895739774970
244 224927819844210
245 128530182768120
246 59980751958456
247 22492781984421
248 6615524113065
249 1470116469570
250 232123653090
251 23212365309
252 1105350729
253 3241135527
254 71304981594
255 748702306737
256 4991348711580
257 23708906380005
258 85352062968018
259 241830845076051
260 552756217316688
261 1036417907468790
262 1612205633840340
263 2095867323992442
264 2286400717082664
265 2095867323992442
266 1612205633840340
267 1036417907468790
268 552756217316688
269 241830845076051
270 85352062968018
271 23708906380005
272 4991348711580
273 748702306737
274 71304981594
275 3241135527
276 9513228123
277 218804246829
278 2406846715119
279 16847927005833
280 84239635029165
281 320110613110827
282 960331839332481
283 2332234466950311
284 4664468933900622
285 7774114889834370
286 10883760845768118
287 12862626454089594
288 12862626454089594
289 10883760845768118
290 7774114889834370
291 4664468933900622
292 2332234466950311
293 960331839332481
294 320110613110827
295 84239635029165
296 16847927005833
297 2406846715119
298 218804246829
299 9513228123
300 27948336381
301 670760073144
302 7713740841156
303 56567432835144
304 296979022384506
305 1187916089538024
306 3761734283537076
307 9673031014809624
308 20555190906470451
309 36542561611503024
310 54813842417254536
311 69763072167414864
312 75576661514699436
313 69763072167414864
314 54813842417254536
315 36542561611503024
316 20555190906470451
317 9673031014809624
318 3761734283537076
319 1187916089538024
320 296979022384506
321 56567432835144
322 7713740841156
323 670760073144
324 27948336381
325 82176836301
326 2054420907525
327 24653050890300
328 189006723492300
329 1039536979207650
330 4366055312672130
331 14553517708907100
332 39502405209890700
333 88880411722254075
334 167885222142035475
335 268616355427256760
336 366295030128077400
337 427344201816090300
338 427344201816090300
339 366295030128077400
340 268616355427256760
341 167885222142035475
342 88880411722254075
343 39502405209890700
344 14553517708907100
345 4366055312672130
346 1039536979207650
347 189006723492300
348 24653050890300
349 2054420907525
350 82176836301
351 241813226151
352 6287143879926
353 78589298499075
354 628714387992600
355 3615107730957450
356 15906474016212780
357 55672659056744730
358 159064740162127800
359 377778757885053525
360 755557515770107050
361 1284447776809181985
362 1868287675358810160
363 2335359594198512700
364 2515002639906090600
365 2335359594198512700
366 1868287675358810160
367 1284447776809181985
368 755557515770107050
369 377778757885053525
370 159064740162127800
371 55672659056744730
372 15906474016212780
373 3615107730957450
374 628714387992600
375 78589298499075
376 6287143879926
377 241813226151
378 712070156203
379 19225894217481
380 249936624827253
381 2082805206893775
382 12496831241362650
383 57485423710268190
384 210779886937650030
385 632339660812950090
386 1580849152032375225
387 3337348209846125475
388 6007226777723025855
389 9283895929208312685
390 12378527905611083580
391 14282916814166634900
392 14282916814166634900
393 12378527905611083580
394 9283895929208312685
395 6007226777723025855
396 3337348209846125475
397 1580849152032375225
398 632339660812950090
399 210779886937650030
400 57485423710268190
401 12496831241362650
402 2082805206893775
403 249936624827253
404 19225894217481
405 712070156203
406 2098240353907
407 58750729909396
408 793134853776846
409 6873835399399332
410 42961471246245825
411 206215061981979960
412 790491070930923180
413 2484400508640044280
414 6521551335180116235
415 14492336300400258300
416 27535438970760490770
417 45057991043062621260
418 63832153977672046785
419 78562651049442519120
420 84174268981545556200
421 78562651049442519120
422 63832153977672046785
423 45057991043062621260
424 27535438970760490770
425 14492336300400258300
426 6521551335180116235
427 2484400508640044280
428 790491070930923180
429 206215061981979960
430 42961471246245825
431 6873835399399332
432 793134853776846
433 58750729909396
434 2098240353907
435 6186675630819
436 179413593293751
437 2511790306112514
438 22606112755012626
439 146939732907582069
440 734698664537910345
441 2938794658151641380
442 9656039591069678820
443 26554108875441616755
444 61959587376030439095
445 123919174752060878190
446 214042210935377880510
447 321063316403066820765
448 419852029142471996385
449 479830890448539424440
450 479830890448539424440
451 419852029142471996385
452 321063316403066820765
453 214042210935377880510
454 123919174752060878190
455 61959587376030439095
456 26554108875441616755
457 9656039591069678820
458 2938794658151641380
459 734698664537910345
460 146939732907582069
461 22606112755012626
462 2511790306112514
463 179413593293751
464 6186675630819
465 18252025766941
466 547560773008230
467 7939631208619335
468 74103224613780460
469 500196766143018105
470 2601023183943694146
471 10837596599765392275
472 37157474056338487800
473 106827737911973152425
474 261134470451489928150
475 548382387948128849115
476 997058887178416089300
477 1578676571365825474725
478 2185859868044989118850
479 2654258411197486787175
480 2831208971943985906320
481 2654258411197486787175
482 2185859868044989118850
483 1578676571365825474725
484 997058887178416089300
485 548382387948128849115
486 261134470451489928150
487 106827737911973152425
488 37157474056338487800
489 10837596599765392275
490 2601023183943694146
491 500196766143018105
492 74103224613780460
493 7939631208619335
494 547560773008230
495 18252025766941
496 53876592856681
497 1670174378557111
498 25052615678356665
499 242175284890781095
500 1695226994235467665
501 9154225768871525391
502 39668311665109943361
503 141672541661106940575
504 425017624983320821725
505 1086156152735153211075
506 2389543536017337064365
507 4561855841487643486515
508 7603093069146072477525
509 11112212947213490544075
510 14287130932131630699525
511 16192081723082514792795
512 16192081723082514792795
513 14287130932131630699525
514 11112212947213490544075
515 7603093069146072477525
516 4561855841487643486515
517 2389543536017337064365
518 1086156152735153211075
519 425017624983320821725
520 141672541661106940575
521 39668311665109943361
522 9154225768871525391
523 1695226994235467665
524 242175284890781095
525 25052615678356665
526 1670174378557111
527 53876592856681
528 159114492071763
529 5091663746296416
530 78920788067594448
531 789207880675944480
532 5721757134900597480
533 32041839955443345888
534 144188279799495056496
535 535556467826695924128
536 1673613961958424762900
537 4462970565222466034400
538 10264832300011671879120
539 20529664600023343758240
540 35926913050040851576920
541 55272173923139771656800
542 75012236038546832962800
543 90014683246256199555360
544 95640600949147212027570
545 90014683246256199555360
546 75012236038546832962800
547 55272173923139771656800
548 35926913050040851576920
549 20529664600023343758240
550 10264832300011671879120
551 4462970565222466034400
552 1673613961958424762900
553 535556467826695924128
554 144188279799495056496
555 32041839955443345888
556 5721757134900597480
557 789207880675944480
558 78920788067594448
559 5091663746296416
560 159114492071763
561 470139239360787
562 15514594898905971
563 248233518382495536
564 2565079689952453872
565 19238097674643404040
566 111580966512931743432
567 520711177060348136016
568 2008457397232771381776
569 6527486541006506990772
570 18131907058351408307700
571 43516576940043379938480
572 90989206329181612598640
573 166813544936832956430840
574 269468034128730160388280
575 384954334469614514840400
576 487608823661511718797840
577 548559926619200683647570
578 548559926619200683647570
579 487608823661511718797840
580 384954334469614514840400
581 269468034128730160388280
582 166813544936832956430840
583 90989206329181612598640
584 43516576940043379938480
585 18131907058351408307700
586 6527486541006506990772
587 2008457397232771381776
588 520711177060348136016
589 111580966512931743432
590 19238097674643404040
591 2565079689952453872
592 248233518382495536
593 15514594898905971
594 470139239360787
595 1389754816243449
596 47251663752277266
597 779652451912574889
598 8316292820400798816
599 64451269358106190824
600 386707616148637144944
601 1869086811385079533896
602 7476347245540318135584
603 25232671953698573707596
604 72894385644018101821944
605 182235964110045254554860
606 397605739876462373574240
607 762077668096552882683960
608 1289669899855704878388240
609 1934504849783557317582360
610 2579339799711409756776480
611 3062966012157299086172070
612 3243140483460669620652780
613 3062966012157299086172070
614 2579339799711409756776480
615 1934504849783557317582360
616 1289669899855704878388240
617 762077668096552882683960
618 397605739876462373574240
619 182235964110045254554860
620 72894385644018101821944
621 25232671953698573707596
622 7476347245540318135584
623 1869086811385079533896
624 386707616148637144944
625 64451269358106190824
626 8316292820400798816
627 779652451912574889
628 47251663752277266
629 1389754816243449
630 4109922421017093
631 143847284735598255
632 2445403840505170335
633 26899442245556873685
634 215195537964454989480
635 1334212335379620934776
636 6671061676898104673880
637 27637255518577862220360
638 96730394315022517771260
639 290191182945067553313780
640 754497075657175638615828
641 1714766081039035542308700
642 3429532162078071084617400
643 6067633825215048842015400
644 9534853153909362466024200
645 13348794415473107452433880
646 16685993019341384315542350
647 18649051021616841293841450
648 18649051021616841293841450
649 16685993019341384315542350
650 13348794415473107452433880
651 9534853153909362466024200
652 6067633825215048842015400
653 3429532162078071084617400
654 1714766081039035542308700
655 754497075657175638615828
656 290191182945067553313780
657 96730394315022517771260
658 27637255518577862220360
659 6671061676898104673880
660 1334212335379620934776
661 215195537964454989480
662 26899442245556873685
663 2445403840505170335
664 143847284735598255
665 4109922421017093
666 12159131877715993
667 437728747597775748
668 7660253082961075590
669 86816201606892190020
670 716233663256860567665
671 4583895444843907633056
672 23683459798360189437456
673 101500541992972240446240
674 367939464724524371617620
675 1144700556920742489477040
676 3090691503686004721588008
677 7305270826894192978298928
678 15219314222696235371456100
679 28097195488054588378072800
680 46159678301803966621119600
681 67700861509312484377642080
682 88857380730972635745655230
683 104538094977614865583123800
684 110345766920815691448852900
685 104538094977614865583123800
686 88857380730972635745655230
687 67700861509312484377642080
688 46159678301803966621119600
689 28097195488054588378072800
690 15219314222696235371456100
691 7305270826894192978298928
692 3090691503686004721588008
693 1144700556920742489477040
694 367939464724524371617620
695 101500541992972240446240
696 23683459798360189437456
697 4583895444843907633056
698 716233663256860567665
699 86816201606892190020
700 7660253082961075590
701 437728747597775748
702 12159131877715993
703 35986168879543609
704 1331488248543113533
705 23966788473776043594
706 279612532194053841930
707 2376706523649457656405
708 15686263056086420532273
709 83660069632460909505456
710 370494594086612599238448
711 1389354727824797247144180
712 4476809678546568907464580
713 12535067099930392940900824
714 30767891972556419036756568
715 66663765940538907912972564
716 128199549885651745986485700
717 219770656946831564548261200
718 336981673985141732307333840
719 463349801729569881922584030
720 572373284489468677669074390
721 635970316099409641854527100
722 635970316099409641854527100
723 572373284489468677669074390
724 463349801729569881922584030
725 336981673985141732307333840
726 219770656946831564548261200
727 128199549885651745986485700
728 66663765940538907912972564
729 30767891972556419036756568
730 12535067099930392940900824
731 4476809678546568907464580
732 1389354727824797247144180
733 370494594086612599238448
734 83660069632460909505456
735 15686263056086420532273
736 2376706523649457656405
737 279612532194053841930
738 23966788473776043594
739 1331488248543113533
740 35986168879543609
741 106542797484006471
742 4048626304392245898
743 74899586631256549113
744 898795039575078589356
745 7864456596281937656865
746 53478304854717176066682
747 294130676700944468366751
748 1344597379204317569676576
749 5210314844416730582496732
750 17367716148055768608322440
751 50366376829361728964135076
752 128205322838375310090525648
753 288461976386344447703682708
754 576923952772688895407365416
755 1030221344236944456084581100
756 1648354150779111129735329760
757 2369509091744972248994536530
758 3066423530493493498698811980
759 3577494118909075748481947310
760 3765783283062184998402049800
761 3577494118909075748481947310
762 3066423530493493498698811980
763 2369509091744972248994536530
764 1648354150779111129735329760
765 1030221344236944456084581100
766 576923952772688895407365416
767 288461976386344447703682708
768 128205322838375310090525648
769 50366376829361728964135076
770 17367716148055768608322440
771 5210314844416730582496732
772 1344597379204317569676576
773 294130676700944468366751
774 53478304854717176066682
775 7864456596281937656865
776 898795039575078589356
777 74899586631256549113
778 4048626304392245898
779 106542797484006471
780 315544068167601787
781 12306218658536469693
782 233818154512192924167
783 2883757238983712731393
784 25953815150853414582537
785 181676706055973902077759
786 1029501334317185445107301
787 4853363433209588526934419
788 19413453732838354107737676
789 66868562857554330815540884
790 200605688572662992446622652
791 528869542600656980086550628
792 1234028932734866286868618132
793 2562983167987799211188668428
794 4759825883405912820778955652
795 7933043139009854701298259420
796 11899564708514782051947389130
797 16099411076225881599693526470
798 19677057982053855288514310130
799 21748327243322682160989500670
800 21748327243322682160989500670
801 19677057982053855288514310130
802 16099411076225881599693526470
803 11899564708514782051947389130
804 7933043139009854701298259420
805 4759825883405912820778955652
806 2562983167987799211188668428
807 1234028932734866286868618132
808 528869542600656980086550628
809 200605688572662992446622652
810 66868562857554330815540884
811 19413453732838354107737676
812 4853363433209588526934419
813 1029501334317185445107301
814 181676706055973902077759
815 25953815150853414582537
816 2883757238983712731393
817 233818154512192924167
818 12306218658536469693
819 315544068167601787
820 934837217271732457
821 37393488690869298280
822 729173029471951316460
823 9236191706644716675160
824 85434773286463629245230
825 615130367662538130565656
826 3588260478031472428299660
827 17428693750438580366026920
828 71893361720559144009861045
829 255620841673099178701728160
830 792424609186607453975357296
831 2161158025054383965387338080
832 5222798560548094583019400360
833 11249104591949742178811016160
834 21694701713045931344849816880
835 37604149635946280997739682592
836 58756483806166064058968254050
837 82950330079293266906778711600
838 105992088434652507714217242600
839 122727681345387114195409438800
840 128864065412656469905179910740
841 122727681345387114195409438800
842 105992088434652507714217242600
843 82950330079293266906778711600
844 58756483806166064058968254050
845 37604149635946280997739682592
846 21694701713045931344849816880
847 11249104591949742178811016160
848 5222798560548094583019400360
849 2161158025054383965387338080
850 792424609186607453975357296
851 255620841673099178701728160
852 71893361720559144009861045
853 17428693750438580366026920
854 3588260478031472428299660
855 615130367662538130565656
856 85434773286463629245230
857 9236191706644716675160
858 729173029471951316460
859 37393488690869298280
860 934837217271732457
861 2770417140954208377
862 113587102779122543457
863 2271742055582450869140
864 29532646722571861298820
865 280560143864432682338790
866 2076145064596801849307046
867 12456870387580811095842276
868 62284351937904055479211380
869 264708495736092235786648365
870 970597817699004864551044005
871 3105913016636815566563340816
872 8753027592340116596678505936
873 21882568980850291491696264840
874 48814961572666034866091667720
875 97629923145332069732183335440
876 175733861661597725517930003792
877 285567525200096303966636256162
878 419952242941318094068582729650
879 559936323921757458758110306200
880 677817655273706397444028265400
881 745599420801077037188431091940
882 745599420801077037188431091940
883 677817655273706397444028265400
884 559936323921757458758110306200
885 419952242941318094068582729650
886 285567525200096303966636256162
887 175733861661597725517930003792
888 97629923145332069732183335440
889 48814961572666034866091667720
890 21882568980850291491696264840
891 8753027592340116596678505936
892 3105913016636815566563340816
893 970597817699004864551044005
894 264708495736092235786648365
895 62284351937904055479211380
896 12456870387580811095842276
897 2076145064596801849307046
898 280560143864432682338790
899 29532646722571861298820
900 2271742055582450869140
901 113587102779122543457
902 2770417140954208377
903 8212609533895771131
904 344929600423622387502
905 7071056808684258943791
906 94280757449123452583880
907 919237385128953662692830
908 6986204126980047836465508
909 43081592116376961658203966
910 221562473741367231385048968
911 969335822618481637309589235
912 3661935329892041740947337110
913 12084386588643737745126212463
914 35154579166963600713094436256
915 90815996181322635175493960328
916 209575375803052235020370677680
917 434120421306322486827910689480
918 810358119771801975412099953696
919 1367479327114915833507918671862
920 2091438970881635980659169733436
921 2904776348446716639804402407550
922 3669191176985326281858192514800
923 4219569853533125224136921392020
924 4420501751320416901476774791640
925 4219569853533125224136921392020
926 3669191176985326281858192514800
927 2904776348446716639804402407550
928 2091438970881635980659169733436
929 1367479327114915833507918671862
930 810358119771801975412099953696
931 434120421306322486827910689480
932 209575375803052235020370677680
933 90815996181322635175493960328
934 35154579166963600713094436256
935 12084386588643737745126212463
936 3661935329892041740947337110
937 969335822618481637309589235
938 221562473741367231385048968
939 43081592116376961658203966
940 6986204126980047836465508
941 919237385128953662692830
942 94280757449123452583880
943 7071056808684258943791
944 344929600423622387502
945 8212609533895771131
946 24352194654450483759
947 1047144370141370801637
948 21990031772968786834377
949 300530434230573420069819
950 3005304342305734200698190
951 23441373869984726765445882
952 148462034509903269514490586
953 784727896695202996005164526
954 3531275535128413482023240367
955 13732738192166052430090379205
956 46691309853364578262307289297
957 140073929560093734786921867891
958 373530478826916626098458314376
959 890726526433416569927092903512
960 1908699699500178364129484793240
961 3690152752367011503983670600264
962 6457767316642270131971423550462
963 10256453973490664327248731521322
964 14814877961708737361581501086354
965 19493260475932549159975659324150
966 23391912571119058991970791188980
967 25619713768368493181682295111740
968 25619713768368493181682295111740
969 23391912571119058991970791188980
970 19493260475932549159975659324150
971 14814877961708737361581501086354
972 10256453973490664327248731521322
973 6457767316642270131971423550462
974 3690152752367011503983670600264
975 1908699699500178364129484793240
976 890726526433416569927092903512
977 373530478826916626098458314376
978 140073929560093734786921867891
979 46691309853364578262307289297
980 13732738192166052430090379205
981 3531275535128413482023240367
982 784727896695202996005164526
983 148462034509903269514490586
984 23441373869984726765445882
985 3005304342305734200698190
986 300530434230573420069819
987 21990031772968786834377
988 1047144370141370801637
989 24352194654450483759