1 0
2 0
3 1
4 1
5 5
6 7
7 28
8 48
9 176
10 336
11 1179
12 2420
13 8269
14 17855
15 59832
16 134289
17 443407
18 1025685
19 3346702
20 7933161
21 25632265
22 62000170
23 198670299
24 488801159
25 1555187172
26 3882403641
27 12276230777
28 31034921462
29 97601239282
30 249471619165
31 780790439063
32 2015194486878
33 6280046803887
34 16349094366386
35 50752954812210
36 133151714060255
37 411905518011647
38 1088186202781081
39 3355648557617032
40 8921042238505022
41 27430404515752930
42 73342744293840882
43 224917380064923490
44 604530440637820492
45 1849381777206224763
46 4994626812612891569
47 15245324623579083867
48 41354993976713588782
49 125968080507743749589
50 343098694103402905654
51 1043077337267500862551
52 2851746551295505159275
53 8654313054921043152556
54 23743531432369608272681
55 71935754048219305930983
56 198002276730867375860684
57 598957550396594260508211
58 1653631864940414729916539
59 4994996962209800416952350
60 13829586265606543279991170
61 41717320935813714459288103
62 115809242682972665580861451
63 348897723944523586348018997
64 970971420888407251064988162
65 2921748813322955876497615640
66 8150185492237078670496487678
67 24497205531136663740811005169
68 68485359346929815897668843938
69 205630767808545959797243777510
70 576064355332624590156466946033
71 1727942031499806124805516248729
72 4850240522457888968955858178842
73 14534958150941919568615037238028
74 40874502545183151441802422355432
75 122382155604739459105322917632719
76 344761114124884024392607129120370
77 1031383449571634300230603435624148
78 2910327590843713670210094552175893
79 8699608705474391980883299021203790
80 24587020307499721497434367180076824
81 73440913181924767987224549846569565
82 207871154136118934124694773507149560
83 620465835793774114756409424115721043
84 1758700494694063230979784637258385280
85 5245936751995239316258745078815013470
86 14889665490910424344464593948474748334
87 44385247559134985196320443009242407455
88 126142200827712173843415674348566580435
89 375794774836475639556914798201314304677
90 1069316199094210366771340887339921351611
91 3183804063971528884341807546859754990935
92 9070073891021269439166923607027385296279
93 26990647087915725295156305031976670225937
94 76977502880055424251929165700256297273987
95 228949802191346332349845435662568955180476
96 653664897413869018696836440710031174107650
97 1943196048421700535750853137414148540536154
98 5553611585424123674664702268729700932461404
99 16501839099075632330952898474575301085486114
100 47208047144792377067100253072930755515406524
101 140209705627799712229348039086139548515145708
102 401484216346678366102255246220843587841413025
103 1191914155210409918413151865112676962736135940
104 3416056252510178714924213086214119264737692346
105 10137356767140289118605767635140394047849391126
106 29078920062669524223008608452382021283505304151
107 86260007920191465770508830030047944212179841563
108 247640281405185485712023986276369430279838831630
109 734330993388344311408828901713944231332695721512
110 2109830025031103329802551179530483015294553004726
111 6254100042001330148587190309378975558634459588579
112 17982520795001377486659554977207797025856293965229
113 53287060615768539605606038584539773263133317817414
114 153329133265409872429829989473950852083747239790777
115 454209699690200865912442189135082352360593005921182
116 1307868811855471992683139003305174913202981712069190
117 3873136405311778751188084401337002937669530935505391
118 11159988525251665722096861097002756439190742582100271
119 33039638025947042537853040847576090380870803991235341
120 95261695366752377372978102348600527290793378077076558
121 281947665986260283671759117986478265571809134729583367
122 813435339619292601508571277168635385062262886678638313
123 2406896193583848492190020091295601407805245871221599061
124 6948216564763168938701911466986602159091076059735985122
125 20554030406689804291842861093189817826348149759012482474
126 59369700736313321686948857499607878718597882060953403716
127 175583128669615827310834780089645757758005940705793328767
128 507450170631616859946967805175382683280310315544113657329
129 1500411272346933738174746030902754103062465481610681749061
130 4338653738038962437630538498190000461966700669563733604566
131 12825532174946384297799472893628571517253760406179618991499
132 37106143358639602813482518971059971105003478643741014292733
133 109666503621496555715411178723629000859746958423381385485770
134 317440434830421571802529633500434922154822250719258082568350
135 937998819671174150662181139815654353837087074648218790752285
136 2716444221544533640645694489966806116351268210364210265790234
137 8025213783788512263691274736043805185295141395274333551899823
138 23251882790343121311347972538223281429681582906817684560000890
139 68680499422151659951382828004925771243389500498650152780285151
140 199081568065102712378682002670396891737050559657022142762450699
141 587935163093244129490257618991486783326623597883205985428874775
142 1704969109619953961676766906379336647028763847933292491596223547
143 5034326335545118752519817608937944065057840899654078112990561970
144 14605336796076489359286260468163487184365018937897222304400010796
145 43118748374355376492655764655114220569238882252572023256018277537
146 125144976001425818016474970454267632563947138866054187611766358258
147 369403343052999240012997300413266437794953913145302723635032461858
148 1072554424958533929052514090241199495317588628437186078064760169425
149 3165501691557557300502428016509567309308064177997364181527760068796
150 9194470741929992015469198584729179841696875853020601888124119230976
151 27132424505915181011486590678184823186316824455648426319029817110768
152 78837547982149250544045995130795505263218961898130186778218064959984
153 232614273411990990959649404671059446198974173541795040777547401950758
154 676139104074136697177868912290537641367268096948369056692549164740201
155 1994726232522898411876226451445391538408641510240387877241705844472506
156 5800070294681469885346137078712515065925483130901405152362334231448127
157 17109093353004319813590286587931424998252579694343666320514499867171176
158 49764825916541626805667192042964214568871849059609562601202262757585549
159 146779402847714677974795862014543154798654465994131222053776068445231645
160 427072495288794378170685843125239225556540600826173912454709585504481770
161 1259491998962273474103262308462248151924481816569841119966315845784276214
162 3665797972410708642144936654703763475578091332234147399631033111763905808
163 10809751732004606629029544671073995361045315369350287100347818003628343152
164 31471776972958091257154462039434895890895877087686593013896444142031421640
165 92794865961347953886504624890903439989331505017132260036639873674839996955
166 270245138775920575306195168444868476920892811602933183535678773287038850936
167 796742688917561510527700257891872904571142554141397484537222118983783877634
168 2321007497773715571644882528560145439925030756896704109407459132683317390652
169 6842206724253502610884505068615227645686683720811072211029412584369613571815
170 19937716994104460171686246554055418474133416304907701721558180983399638032856
171 58770094177590693455918883784965787076418803489669951986484704701977828392255
172 171298202528909145618778799438637079172210235265339014101141131280681180714364
173 504890107438133527516646265886590753507200187439174204093659148883774706276046
174 1471997260104928551199279834188228224731774848653549248808971267509879560043651
175 4338262888872072843155933444013955937950612197199670111669814747346917713003812
176 12651336050170972530900833086894725935830691100026966559753126878135437077172333
177 37283073583721911077314186378557320478713544768360775720725454508767787319496531
178 108752539356659621379761268418356000370782094855690034495898301700941637266867298
179 320466585097305824643495132193317514206955409470019148141384345628715393883938905
180 935006276423061498794466592154183375278309955789829948032447212932959202804204688
181 2755036880184538278156932483025727529917449938033221365943486858637986645535033292
182 8040078328431892763972064134201621383600868848875928718740802879465428392501782352
183 23688860458081937569343790978724768120088216328529722765586383170655976652212400173
184 69147302456197498224767250334206342168350881511593752606487802700720652201928299819
185 203718996527924692337448783166468916195302474627943826966698833737596872822857931050
186 594782295800334062967597708717716669389641473163959726630537868901500901919171930491
187 1752217674429467484993316309207697776694514324492864610708176619197618942660226740355
188 5116904519912338284187777995104210577212990289048274020804105912723476769464897183499
189 15073439552878292272793871090965828570400195222925306040577046120961567782060147649617
190 44027272882478583348921137498719395501619901581088600160628901262794173400132300867306
191 129688987829141734692649985741452811638220924241731058512332210771777457489342793502397
192 378878699980589594514618966156543492061964923775318387739462983070181630643182049028257
193 1115986550132349800949360126332604854346664846534749378932862956274050889898189046533603
194 3260928729385144536814405509086147832418193216539882251653199163036015813159578321037370
195 9604586558085960279054998192174404925935024685411548196997718481035801832973283316126533
196 28070099301041595098233747800866467381635024913055191668947666809045371480813262184918898
197 82672489063220124261755483107863575046432736502386633173472835144150903328014400126673860
198 241661220836996813795159188306401626009993168868034818814863683449436567224546513460027842
199 711712808779993876151415237138742293828220803199471297317482326974846133040921152867940672
200 2080794719515150088294291784803305802792479556029527408577948456641486481388748134083211064