0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 6
9 10
10 1
11 4
12 10
13 20
14 35
15 1
16 5
17 15
18 35
19 70
20 126
21 1
22 6
23 21
24 56
25 126
26 252
27 462
28 1
29 7
30 28
31 84
32 210
33 462
34 924
35 1709
36 1
37 8
38 36
39 120
40 330
41 792
42 1716
43 3424
44 6371
45 1
46 9
47 45
48 165
49 495
50 1287
51 3003
52 6426
53 12789
54 23905
55 1
56 10
57 55
58 220
59 715
60 2002
61 5005
62 11430
63 24210
64 48070
65 90178
66 1
67 11
68 66
69 286
70 1001
71 3003
72 8008
73 19437
74 43637
75 91652
76 181610
77 341705
78 1
79 12
80 78
81 364
82 1365
83 4368
84 12376
85 31812
86 75438
87 167024
88 348348
89 689052
90 1299662
91 1
92 13
93 91
94 455
95 1820
96 6188
97 18564
98 50375
99 125801
100 292747
101 640731
102 1328418
103 2623712
104 4958968
105 1
106 14
107 105
108 560
109 2380
110 8568
111 27132
112 77506
113 203294
114 495950
115 1136226
116 2462824
117 5080348
118 10020752
119 18973111
120 1
121 15
122 120
123 680
124 3060
125 11628
126 38760
127 116265
128 319545
129 815390
130 1951056
131 4411500
132 9483280
133 19476900
134 38372505
135 72763785
136 1
137 16
138 136
139 816
140 3876
141 15504
142 54264
143 170528
144 490058
145 1305328
146 3255704
147 7664144
148 17135796
149 36573936
150 74830176
151 147274416
152 279636451
153 1
154 17
155 153
156 969
157 4845
158 20349
159 74613
160 245140
161 735182
162 2040374
163 5295262
164 12955530
165 30075822
166 66595494
167 141255142
168 288039500
169 566370623
170 1076635399
171 1
172 18
173 171
174 1140
175 5985
176 26334
177 100947
178 346086
179 1081251
180 3121472
181 8415765
182 21366450
183 51421923
184 117942804
185 258952806
186 546257124
187 1110587373
188 2181927510
189 4151948115
190 1
191 19
192 190
193 1330
194 7315
195 33649
196 134596
197 480681
198 1561914
199 4683215
200 13097840
201 34458305
202 85853894
203 203695751
204 462302471
205 1007478344
206 2114944245
207 4288455990
208 8419037655
209 16035014604
210 1
211 20
212 210
213 1540
214 8855
215 42504
216 177100
217 657780
218 2219675
219 6902700
220 19999210
221 54450200
222 140270445
223 343831600
224 805653390
225 1811569820
226 3921830850
227 8197189000
228 16581768350
229 32530929060
230 62009441410
231 1
232 21
233 231
234 1771
235 10626
236 53130
237 230230
238 888009
239 3107664
240 10010154
241 30007824
242 84449169
243 224677110
244 568331610
245 1373327220
246 3182677365
247 7097605515
248 15274795305
249 31802113455
250 64192772070
251 125858381880
252 240083933750
253 1
254 22
255 253
256 2024
257 12650
258 65780
259 296010
260 1184018
261 4291661
262 14301584
263 44307637
264 128746180
265 353370160
266 921471540
267 2293910751
268 5473480452
269 12561075813
270 27805863294
271 59523527580
272 123491622540
273 248781672810
274 487492279340
275 930547077155
276 1
277 23
278 276
279 2300
280 14950
281 80730
282 376740
283 1560757
284 5852396
285 20153727
286 64459340
287 193192870
288 546497250
289 1467672780
290 3760399513
291 9229588304
292 21776362533
293 49537918190
294 108932699590
295 232070951970
296 479931153240
297 965129521829
298 1890203118532
299 3610295962089
300 1
301 24
302 300
303 2600
304 17550
305 98280
306 475020
307 2035776
308 7888149
309 28041600
310 92498640
311 285676560
312 832093080
313 2299389120
314 6058227876
315 15281963784
316 37038172590
317 86511631440
318 195251138160
319 426775592880
320 905239073340
321 1866608195656
322 3747581725884
323 7336101325440
324 14019766334990
325 1
326 25
327 325
328 2925
329 20475
330 118755
331 593775
332 2629550
333 10517675
334 38558975
335 131055015
336 416714025
337 1248708825
338 3547622925
339 9603815025
340 24877890660
341 61888021650
342 148307154450
343 343272616050
344 769216115850
345 1672155800070
346 3532705767850
347 7265005529950
348 14564068682800
349 28497323386350
350 54487995870126
351 1
352 26
353 351
354 3276
355 23751
356 142506
357 736281
358 3365830
359 13883480
360 52442130
361 183494220
362 600187770
363 1848777840
364 5395806990
365 14996992465
366 39864365450
367 101713828125
368 249889927560
369 592745829585
370 1360713236610
371 3029321413755
372 6552423366580
373 13792551005870
374 28294731667020
375 56643747898920
376 110788471152996
377 211931334450696
378 1
379 27
380 378
381 3654
382 27405
383 169911
384 906192
385 4272021
386 18155475
387 70597254
388 254088198
389 854252217
390 2702887551
391 8097958260
392 23091584895
393 62942066865
394 164603452860
395 414309886200
396 1006455528015
397 2365319986785
398 5389245593550
399 11926671967665
400 25679358608085
401 53872376446980
402 110266234418340
403 220461959741751
404 431032580955837
405 824895742350358
406 1
407 28
408 406
409 4060
410 31465
411 201376
412 1107568
413 5379588
414 23535036
415 94131912
416 348216456
417 1202441268
418 3905158908
419 12002210976
420 35089523850
421 98013435240
422 262546290846
423 676602088848
424 1682203364646
425 4044820463880
426 9425968099170
427 21329548481940
428 46945965023160
429 100653738017280
430 210505662549420
431 429961166763156
432 858628427732208
433 1678134924489016
434 3212849755044055
435 1
436 29
437 435
438 4495
439 35960
440 237336
441 1344904
442 6724491
443 30259499
444 124391005
445 472603401
446 1675013204
447 5579970736
448 17581074144
449 52665218406
450 150655118610
451 413107277544
452 1089361149936
453 2770362073314
454 6811277378286
455 16225243266480
456 37519702224570
457 84367653812490
458 184758845538924
459 394587905999496
460 822866869398006
461 1677450476666334
462 3346159433056180
463 6537679639618295
464 12521300295122115
465 1
466 30
467 465
468 4960
469 40920
470 278256
471 1623160
472 8347650
473 38607120
474 162997690
475 635596596
476 2310573840
477 7890307240
478 25470036480
479 78128530395
480 228753389506
481 641736276045
482 1730624822580
483 4499311882690
484 11305009290240
485 27512671482576
486 64979708488740
487 149196707182620
488 333542445444000
489 727040990293560
490 1547137497618252
491 3217776696906300
492 6547710886696000
493 13047870824089725
494 25484803465399350
495 48826801563179587
496 1
497 31
498 496
499 5456
500 46376
501 324632
502 1947792
503 10295441
504 48902531
505 211899756
506 847491392
507 3158024312
508 11048053296
509 36516466616
510 114636649361
511 343351431747
512 984924710102
513 2714913936086
514 7211915244936
515 18509034227936
516 45996235674032
517 110897815632377
518 259865769425491
519 592766478593446
520 1318076844064426
521 2860715029799988
522 6067186717416048
523 12587384932629472
524 25570276048230457
525 50905882806447187
526 99399141924182774
527 190502572983272474
528 1
529 32
530 528
531 5984
532 52360
533 376992
534 2324784
535 12620224
536 61522724
537 273421984
538 1120907920
539 4278885856
540 15326614520
541 51841133344
542 166467487264
543 509770016480
544 1494482826826
545 4208549271520
546 11417306492144
547 29915292666784
548 75875011874200
549 186658190857216
550 446180608850960
551 1037962162734304
552 2353324092862644
553 5206827207417696
554 11255504890605808
555 23796893587561248
556 49256271820159328
557 99902288857181024
558 198708664302770352
559 387893160441978400
560 743639654411545059
561 1
562 33
563 561
564 6545
565 58905
566 435897
567 2760681
568 15380904
569 76903596
570 350325052
571 1471226988
572 5750060484
573 21076298012
574 72915106572
575 239369973612
576 749078467368
577 2243287872210
578 6450716235810
579 17863743842098
580 47763709894362
581 123586880635218
582 310078604005170
583 755749442839650
584 1792217122747128
585 4141332666338252
586 9336742567263804
587 20562332165202828
588 44283350740889876
589 93352964370191988
590 192809072618522052
591 390479774758558100
592 776019611107673856
593 1514452438311801219
594 2904223844258701139
595 1
596 34
597 595
598 7140
599 66045
600 501942
601 3262623
602 18643526
603 95547089
604 445871580
605 1917092023
606 7667093602
607 28742955717
608 101655301608
609 341009894316
610 1090011458088
611 3332949005246
612 9782194014068
613 27640187795682
614 75382821392032
615 198896786920678
616 508736020952236
617 1263736385324518
618 3053710220199436
619 7188592170301878
620 16507470993723584
621 37022039449032050
622 81181803309286708
623 174224689075473526
624 366278012251155928
625 754965569886966900
626 1526843848328302504
627 3031959544072839919
628 5915621056166338230
629 11347269802553319733
630 1
631 35
632 630
633 7770
634 73815
635 575757
636 3838380
637 22481905
638 118028960
639 563899945
640 2480984828
641 10148012385
642 38890466160
643 140542505145
644 481533755935
645 1571449666934
646 4903952800600
647 14684229722645
648 42316750424725
649 117670828861040
650 316465960480110
651 824860971538030
652 2087507345404460
653 5137884616598650
654 12316694592886460
655 28796525398814362
656 65743182026454380
657 146726088548820410
658 320442041603341700
659 685456317469173110
660 1437368177135940574
661 2957023433293941200
662 5972475506373057535
663 11851074523090363715
664 23117162522334396740
665 44354261863359496034
666 1
667 36
668 666
669 8436
670 82251
671 658008
672 4496388
673 26978292
674 145007217
675 708906532
676 3189883590
677 13337822160
678 52227712563
679 192766379328
680 674277653358
681 2245609291332
682 7148998191987
683 21830746929804
684 64137349342144
685 181769287737024
686 498094705711989
687 1322474143494084
688 3408410039231610
689 8541390703029660
690 20843401066193475
691 49597609714583112
692 115223120912176452
693 261632743500516752
694 581249924132320422
695 1264618734256089072
696 2696849026775430996
697 5641555765476485736
698 11585234746450728909
699 23370566087514638244
700 46341002521300214574
701 90374822343056368908
702 173441038732076960243
703 1
704 37
705 703
706 9139
707 91390
708 749398
709 5245786
710 32224077
711 177231258
712 886137124
713 4076012278
714 17413752187
715 69640806742
716 262402689682
717 936653364748
718 3182117648863
719 10330406934318
720 32157963980532
721 96281975500516
722 277999035524977
723 775900974857638
724 2097700840698364
725 5503865270638642
726 14038106975476315
727 34859677294739986
728 84393149659980954
729 199434501284420382
730 460569150079225145
731 1040496600068051483
732 2301706924284908945
733 4990014560357310281
734 10610726924767602542
735 22146364061503748339
736 45401707028106210131
737 91481076805905907953
738 181274649224829956439
739 353451069222650827610
740 678471463657261453718
741 1
742 38
743 741
744 9880
745 101270
746 850668
747 6096454
748 38320530
749 215551751
750 1101688172
751 5177691311
752 22591352108
753 92231409452
754 354628853348
755 1291249994019
756 4473190411624
757 14802711208818
758 46956599177072
759 143221160925401
760 421150555643636
761 1196789127811592
762 3293553315145208
763 8794236468134987
764 22822013036676984
765 57649532367436438
766 141946400051916876
767 341102902300812281
768 800896151405179788
769 1839295050632532907
770 4135498109646803210
771 9111474563028637176
772 19687341810501499732
773 41749312722345267117
774 86951585249167056866
775 177972092904993739674
776 358206245529755644630
777 709355607828121563295
778 1382837056925025706732
779 2655008576510230150756
780 1
781 39
782 780
783 10660
784 111930
785 962598
786 7059052
787 45379581
788 260931294
789 1362618725
790 6540300156
791 29131550994
792 121362109778
793 475984866672
794 1767196540161
795 6240171400034
796 21041780920680
797 67993202406441
798 211191771979734
799 632250096213918
800 1828684595172162
801 5120946660323351
802 13910709938046714
803 36717920263514880
804 94320496031774246
805 236123674922765721
806 576805426667934366
807 1376504788945302562
808 3212506286262690261
809 7339210159441358484
810 16427862709433318676
811 36057554987567381970
812 77664921309860732211
813 164275403656726976796
814 341446600410315536682
815 697813550889438648405
816 1403033660607913408490
817 2776759242969910478046
818 5412080477669639129070
819 10393144471983639872191
820 1
821 40
822 820
823 11480
824 123410
825 1086008
826 8145060
827 53524640
828 314455895
829 1677073840
830 8217363336
831 37348802400
832 158709949580
833 634687757200
834 2401838917780
835 8641749386520
836 29682167688475
837 97668829794760
838 308831470223500
839 940960204327640
840 2769168814633130
841 7888348278416320
842 21792818045063000
843 58489696527657200
844 152742199357025005
845 388654682507810992
846 964827859079531440
847 2339503963429661840
848 5546889303032028750
849 12872188752535340520
850 29263333541705144316
851 65226568033240752040
852 142655365668178718530
853 306353963898237760960
854 646424059519607995080
855 1341025104122783953224
856 2736719554571256003230
857 5497050934831733162600
858 10873073857513804909700
859 21188553408187584049680
860 40697465155573389660546
861 1
862 41
863 861
864 12341
865 135751
866 1221759
867 9366819
868 62891458
869 377347313
870 2054420333
871 10271772189
872 47620451179
873 206329314751
874 841008926891
875 3242794320031
876 11884229250656
877 41564719865291
878 139225332296715
879 448019453717815
880 1388820948095875
881 4157355074971805
882 12043301514470345
883 33827477810146825
884 92287492170115550
885 244932022697345795
886 633277873734933287
887 1597164772610137087
888 3933899567225165797
889 9472900521978778227
890 22323296456469055747
891 51528140301646542863
892 116601966135530269898
893 258868677121201177436
894 564257813160359406956
895 1208342368716537740196
896 2543820583536289664670
897 5267667949355010327380
898 10735455550645038345664
899 21543302840125602503324
900 42589200882645007834474
901 82980312074320159734060
902 159411745681409888874900
903 1
904 42
905 903
906 13244
907 148995
908 1370754
909 10737573
910 73629030
911 450976302
912 2505395774
913 12777155622
914 60397471050
915 266725564042
916 1107725124114
917 4350456552687
918 16234308456030
919 57796973900988
920 197012034425514
921 644983867692150
922 2033598486473274
923 6190112552518188
924 18230171272668502
925 52045764853564671
926 144291692303814930
927 389084489668864010
928 1021914343950079482
929 2617690295612120694
930 6547432507762314686
931 16008289728226622568
932 38297758706885531490
933 89733611516361958803
934 206090645629194882906
935 464326044876661127055
936 1026986693264410396924
937 2231395162413722971323
938 4765742845428033857766
939 10011087498326575129399
940 20695014908669966932200
941 42121715782660039165626
942 84452047988183845822664
943 166868102249343646149768
944 325071505562036997284472
945 624596469287842895552338
946 1
947 43
948 946
949 14190
950 163185
951 1533939
952 12271512
953 85900541
954 536876801
955 3042271672
956 15819414050
957 76216736105
958 342940929393
959 1450655315934
960 5801038239591
961 22034895719319
962 79829364224533
963 276828621494425
964 921752091715525
965 2955083852624757
966 9144088680018831
967 27369909496134646
968 79399440041243287
969 223633335371157229
970 612520813005595725
971 1633790173087983057
972 4249446870213630477
973 10790689265423426975
974 26780748822377381041
975 65026461764409347860
976 154615781588467491733
977 360317342727993510629
978 823621473260704558202
979 1847990476229502834432
980 4072838206135463491069
981 8822572761835270726267
982 18795362501454960324176
983 39400643798608565297573
984 81316268935639409580293
985 165303990878946594275902
986 331145106435025830028746
987 653985216834649104341895
988 1273815943277063966036467
989 2447930647478003209282572
990 1
991 44
992 990
993 15180
994 178365
995 1712304
996 13983816
997 99884356
998 636761114
999 3679031840
1000 19498431700
1001 95715004620
1002 438654400074
1003 1889297444496
1004 7690249783546
1005 29724608626064
1006 109550930578925
1007 386363732659300
1008 1308039607638720
1009 4262780519334084
1010 13405418544036981
1011 40769527001932036
1012 120146932147456004
1013 343700438154388700
1014 955944422538490000
1015 2588812843534757532
1016 6835304629895763252
1017 17616849806639171396
1018 44370228719520417791
1019 109317291043888522364
1020 263709439296984856868
1021 623414261211972771772
1022 1445401944299589346917
1023 3289142973658878550872
1024 7351190490528918614966
1025 16146982503541811960192
1026 34877318543232362936508
1027 74123346560252460742348
1028 155079298153163876812012
1029 319559667558849766529712
1030 648856783517646093724026
1031 1298769162146159734574852
1032 2563762532661388429885052
1033 4992897817637936678843448
1034 9596516178284751203357443
1035 1
1036 45
1037 1035
1038 16215
1039 194580
1040 1906884
1041 15890700
1042 115775055
1043 752536125
1044 4431566975
1045 23929983495
1046 119644809750
1047 558297497520
1048 2447580958200
1049 10137730857390
1050 39861702722340
1051 149408954269425
1052 535753188497025
1053 1843697081131125
1054 6106038946065135
1055 19509568192657620
1056 60271404944806110
1057 180388612483636050
1058 523979499707445825
1059 1479537558513276525
1060 4067042362440395337
1061 10898084211816824505
1062 28501528599911958920
1063 72830987792430444675
1064 182028131904171511035
1065 445393870763001979203
1066 1067852187552436260975
1067 2510665319008490850360
1068 5792972988037473637980
1069 13126546628759753081550
1070 29229158903582044623951
1071 63997160155770519038095
1072 137856797276725994923575
1073 292312681168677898963815
1074 610426946783228076146610
1075 1255994587327215291319764
1076 2547412558982846107279650
1077 5095028109140692725204510
1078 10053048608235397041111450
1079 19575441439959895783726545
1080 37630317983070757856797305
1081 1
1082 46
1083 1081
1084 17296
1085 211876
1086 2118760
1087 18009460
1088 133784514
1089 886320594
1090 5317886534
1091 29247853814
1092 148892468984
1093 707188059620
1094 3154753127120
1095 13292368209455
1096 53153318395670
1097 202557841098120
1098 738287099611650
1099 2581864535933025
1100 8687345184500640
1101 28194465796200060
1102 88455733010148780
1103 268804483791062490
1104 792634574544238890
1105 2271636379869018390
1106 6336835045228282602
1107 17228813218099041972
1108 45710832249818343272
1109 118481548637303981837
1110 300329291928991856822
1111 745199183192286390200
1112 1811571833186209374650
1113 4318170109832259829673
1114 10100245013657916643148
1115 23198290113817757765778
1116 52354618029607371945054
1117 116169750053473719472114
1118 253581153459436712416486
1119 544825982440562175119326
1120 1152742263904781760415576
1121 2402943878243959578097360
1122 4937229890598045932295460
1123 10003028840835156612876019
1124 19992080288914783134949374
1125 39429664931597952923752344
1126 76767670233500032881585834
1127 147593489443137033732719619
1128 1
1129 47
1130 1128
1131 18424
1132 230300
1133 2349060
1134 20358520
1135 154143033
1136 1040463581
1137 6358349034
1138 35606185552
1139 184498442660
1140 891684383520
1141 4046419501180
1142 17338653926121
1143 70491086001197
1144 273043609212783
1145 1011301460970619
1146 3593017104434660
1147 12279655100875680
1148 40470966143948620
1149 128913406785887945
1150 397664737258554765
1151 1190096753961695535
1152 3460994846731102275
1153 9795248027423451852
1154 27015373900337993184
1155 72698011684360136396
1156 191091104588653969453
1157 491151592033854763785
1158 1235558140651596915095
1159 3044858337457937271355
1160 7356691612244968818426
1161 17439707812684786419602
1162 40592287094252725842108
1163 92828423575222793805325
1164 208697844336767521420617
1165 461533798613011947446903
1166 1004548209220387913191579
1167 2152972303015337413777482
1168 4545815936245639075231694
1169 9459847536729867249761376
1170 19410521759535416490692341
1171 39286432298396725906169601
1172 78462516076535242117505459
1173 154685360327594712823971967
1174 301126107506826964796276010
1175 579024669408354149465098670
1176 1
1177 48
1178 1176
1179 19600
1180 249900
1181 2598960
1182 22957480
1183 177100512
1184 1217564046
1185 7575911952
1186 43182079080
1187 227680291440
1188 1119362325900
1189 5165761468560
1190 22504261251648
1191 92994306789264
1192 366031557653013
1193 1377297412438080
1194 4970130018430080
1195 17248893434922240
1196 57715813159369680
1197 186611881291331504
1198 584206127463885072
1199 1774029837816367824
1200 5234013383086499480
1201 15025668393405516672
1202 42028762638642634176
1203 114686303356858821952
1204 305648494538726903460
1205 796402421835323112480
1206 2030770465732958332040
1207 5072167808344164501120
1208 12419064172561709867694
1209 29831756611346158294112
1210 70351345693914523999824
1211 162988678164548663835696
1212 371195370909282330492528
1213 831493611381642681024336
1214 1832996962264572656944560
1215 3978612573667665101903616
1216 8506988802100619390715708
1217 17926244051736233914634976
1218 37243937387696427611521992
1219 76321671841756385996270976
1220 154322654119678616166329532
1221 308003466238052941077109920
1222 606976601441864568459608448
1223 1181455454913973078849475424
1224 2272078321760129314474590478
1225 1
1226 49
1227 1225
1228 20825
1229 270725
1230 2869685
1231 25827165
1232 202927676
1233 1420491674
1234 8996402450
1235 52178461930
1236 279858503470
1237 1399218230410
1238 6564956741490
1239 29069040892626
1240 122062130117844
1241 488086111858905
1242 1865340342217905
1243 6835242680356545
1244 24083016752952885
1245 81793664150854005
1246 268383041180933861
1247 852496174338029669
1248 2626159980596744480
1249 7858796066270805880
1250 22879494329657892472
1251 64891008074865604408
1252 179519595618565056680
1253 484981478276000628636
1254 1280799693983859856044
1255 3309796129879001820260
1256 8376729924840079821900
1257 20780768429008384172922
1258 50570496277715899832858
1259 120807155668273565010730
1260 283490185338283501942966
1261 653889153825730509323014
1262 1483351994741640232015310
1263 3311276789197868724458750
1264 7277470298692972116494672
1265 15754627344182245348916268
1266 33610520050224564739551420
1267 70691468759756443687237716
1268 146641945230603547353016164
1269 300133105738900520838321360
1270 606303575014688889258486720
1271 1209301563882885792616191552
1272 2382250029994758252074951268
1273 4636402107703151332634906770
1274 8917476202514812338670079866
1275 1
1276 50
1277 1275
1278 22100
1279 292825
1280 3162510
1281 28989675
1282 231917350
1283 1652408975
1284 10648810200
1285 62827251305
1286 342685484050
1287 1741900844775
1288 8306831759100
1289 37375669724050
1290 159436379350220
1291 647513494806675
1292 2512801658562650
1293 9347764480415725
1294 33429382015138200
1295 115216481209250715
1296 383570453349291950
1297 1235944565557203775
1298 3861616460042089350
1299 11718547185970677325
1300 34591206272948213252
1301 99458131331060864775
1302 278895933285475067450
1303 763609028520294762225
1304 2043556226329816588600
1305 5350726196228221664380
1306 13719597325002030680400
1307 34477486259680756960850
1308 84983091529321791189300
1309 205610727601976791143350
1310 488615931461984292457680
1311 1141224285593730941924650
1312 2621266484205492172119700
1313 5924166543478520816756550
1314 13180856073742484549078300
1315 28884912921647013998161710
1316 62374625816203305172702400
1317 132782604390621465357997150
1318 278770660467399282201690300
1319 577420414211558162807996350
1320 1180412712437049183342024320
1321 2382436806021242003841721200
1322 4748932208671818010567756200
1323 9351723796324744778463111550
1324 18198508530079800673445953700
1325 35006553272943780501951875178