1 0
2 0
3 0
4 0
5 1
6 3
7 8
8 22
9 63
10 157
11 502
12 1562
13 4688
14 15533
15 50953
16 165054
17 562376
18 1911007
19 6467143
20 22447463
21 78021923
22 271410289
23 957082911
24 3384587525
25 11998851674
26 42876440587
27 153684701645
28 552421854011
29 1995875594696
30 7231871165277
31 26274832876337
32 95808079166995
33 350251828384966
34 1283541896339111
35 4716711021787458
36 17371705312217745
37 64116231383239825
38 237169500856420436
39 879013871745201355
40 3263902045450819943
41 12141826245095158471
42 45244679460385450930
43 168870532512824167821
44 631289961548801634843
45 2363461971858939092445
46 8861054021173672516073
47 33267547144772731352257
48 125061632593402668154877
49 470730533641409837836247
50 1773974274129296817627334
51 6693076849850490017712821
52 25280673758328712514111430
53 95591467215892133359709778
54 361825279008243886034168354
55 1370918880166527908010940640
56 5199276990309244657616906680
57 19736830207923996769443689793
58 74989643923710760944784532643
59 285168644731666763167820288024
60 1085340836030721321597072476744
61 4134114937187832651001665620396
62 15759404799439441444056918609486
63 60121122078986031823888172156703
64 229527163662319601640880554936531
65 876902111457158933332804357319808
66 3352499846472355836529451103719626
67 12825612512423166821816557265106967
68 49098773977433701928194772136840513
69 188078078296178677017050576524988435
70 720896453843652002215903742477117341
71 2764822781498412975703441167182105076
72 10609971588878444674247547525649588766
73 40738662669637878812099293271488318199
74 156508647224280132269538978802173674804
75 601592731345756033698666498596820382767
76 2313627302311718632073018805481544227551
77 8902355666114917401515684307410857637568
78 34271377875134653576462513139258081900584
79 131998152211323849224512667382218271223700
80 508637740424949960585074459928229851163838
81 1960869658178204948202300377346205884243403
82 7562814418352142031949202627833279201548256
83 29181530333310100074655702882674317032257981
84 112646598534598235971932720442399480328588793
85 435019931238402014089549741365398367453325688
86 1680649260103128038453839355783026952332774921
87 6495578443210591415841297662315341151449588779
88 25114669800569967096745326036715778978876253736
89 97140923910119110815833004237478626967004237053
90 375870678354532702138967926538375892167266650422
91 1454898148190468773376641979304252046181464983938
92 5633538143702596160696359900640569526699711616493
93 21821323176623357318497983822382975176519918695313
94 84552978728530886443663939938822093092930405971089
95 327734096757646498199591881786828534833342413045460
96 1270738586827153081652234183004583225317012686150225
97 4928670327527121307978860686518842833832961737994224
98 19122270459988664678688417022910255582659277631402351
99 74213435591173593846869795457076009118574223720791364
100 288108686510137479839256806389460680340608841125608175
101 1118815109068985732000061068813755043563622010411246789
102 4345962183148666015086564534540854737327899925879049056
103 16886388681597173500362781346222719806183296343304068496
104 65630917576034562058471089184353128853119977457115734295