1 0
2 1
3 6
4 15
5 64
6 153
7 638
8 1519
9 6320
10 15041
11 62566
12 148895
13 619344
14 1473913
15 6130878
16 14590239
17 60689440
18 144428481
19 600763526
20 1429694575
21 5946945824
22 14152517273
23 58868694718
24 140095478159
25 582740001360
26 1386802264321
27 5768531318886
28 13727927165055
29 57102573187504
30 135892469386233
31 565257200556158
32 1345196766697279
33 5595469432374080
34 13316075197586561
35 55389437123184646
36 131815555209168335
37 548298901799472384
38 1304839476894096793
39 5427599580871539198
40 12916579213731799599
41 53727696906915919600
42 127860952660423899201
43 531849369488287656806
44 1265692947390507192415
45 5264765997975960648464
46 12529068521244648024953
47 52115810610271318827838
48 124024992265055973057119
49 515893340104737227629920
50 1227720854129315082546241
51 5106817590437100957471366
52 12153183549028094852405295
53 50552282564266272347083744
54 120304114636151633441506713
55 500416008052225622513366078
56 1190887962812488239562661839
57 4953607797957989952786577040
58 11788575513488730762185111681
59 49035661971527673905352404326
60 116694867172074819382288454975
61 485403011917318749100737466224
62 1155160096207259463060699438073
63 4804994457201659817102022257918
64 11434906094900519811224705925759
65 47564541560099279421919485112960
66 113193900852797938649186359819521
67 470840421143791134402092828871686
68 1120504102433078866680638892269455
69 4660839669877812064599008803603904
70 11091847123477990728157202562875033
71 46137556277634329511587995207167358
72 109797967132346828414891386736480879
73 456714723106465483051280943268069680
74 1086887824199990293420756664801933761
75 4521009674787020501001221437473529446
76 10759080274867556105792675261282856735
77 44753382024763739526960933431467224784
78 106503914924475570764505995948026633593
79 443012810572850374768608112877198718398
80 1054280068969888151539267284218983479199
81 4385374723703740008159120195340519959200
82 10436296774774405944628166846241808158401
83 43410734426464549706822593840528000873606
84 103308687678774171294742401178199098104815
85 429721969540941757060066818209939488776864
86 1022650580012967307002795844935749172889753
87 4253808960982953020893845588258866886895038
88 10123197112450898898733216048179292630792719
89 42108367640288588451878389064378729380173520
90 100209320544496021680329364636857177135037441
91 416829867441902931497890045055528426914840166
92 991970008332509317904560430320392478719581695
93 4126190306778740726527022061490905539768228144
94 9819490762780597157365274938567067610060779513
95 40845073200345504333772330569853526970767441278
96 97202937619473462255748188955350283621888213439
97 404324541696676302611196283637044364167906184640
98 962209885431954025400116614614935768608821354881
99 4002400343766417521778190505800590114708294405126
100 9524895916700066791745417957194007402466325335375
101 39619678895967498915170708774368856782915037866624
102 94286749281568713892054062957325138256054431998873
103 392194388615908571629928897237887977714442084261118
104 933342596898987072128795211616057375158077994653359
105 3882324207263118217384118263604510920361505804744560
106 9239139219708302007395898053203248613324725514534721
107 38431047684015273602211253738807221225900615963184486
108 91458049600184033001830185320416428758089177150693855
109 380428152632889617804728419124467701338644653827100304
110 905341356782132028010905955150961038967567045992403833
111 3765850478644880904445072937505869792160545922307818558
112 8961955518221136247107229366189193960917581282773344479
113 37278076633815919426646000955934230220266814569251085280
114 88714213825429230443061387706740978570208245781741040961
115 369014915859514313362014936621836432410507599770203034246
116 878180182736071168183506647701220591741164876534637065135
117 3652871081961327214193503365262430093884809183132779257184
118 8693087613535282451392005089305464938841440519564629610393
119 36159695903753757828573018716002464506437584231557589537598
120 86052695952616753345736544245353428796673240319111659038799
121 357944087955576251071536683794762214970491033132443116118800
122 851833871912632251005973437364228823027890962671551960777601
123 3543281183652008752886793819231619685198472747092873571650406
124 8432286023173705756713997829396934801482236386396407948737215
125 35074867748564511277796401508521434637014236437796292600385264
126 83471026359824425316134004856605119191794472901292527526594553
127 347205396301993104025077221265982726684943891630870052432202238
128 826277977575070547404626050736654257116462492626528867317208319
129 3436979095271366528972975811151305832212424679870904231721637120
130 8179308749390881048730126502509937451972830453363996145645488641
131 34022585556411672185704680890247075595439302907078172264784168966
132 80966809516333739939896638974362720262611842041013432589137678095
133 336788876468845355328073833091319450122180604390910818416120052544
134 801488786413946518350236263241117265174145589956770329745731292313
135 3333866179132041881095033650022947425626366741002030011896416356478
136 7933921054623131443562465993436809931478844057526689864868175245039
137 33001872914851573455622262667138154806141486805629389300548043512240
138 78537721759817367917274423671126982049614294985310128318936021158081
139 326684862969383692675127593021358600635788501315291862993584018765926
140 777443296543550547729181770717833010564664105795574593324492036335775
141 3233846756778985353295653667546447851551743526347289240635292144147024
142 7695895243675688109374543283507203123597026762970435804925984342199673
143 32011782704820469840281409082443119914881646762157600543359337422704318
144 76181509140213330546016251064354198225405603523908783455935351385660959
145 316883980291425713049518437156884751297264724095228716192958082082896160
146 754119196158457617350787967360034779130459008476117398754427529514409921
147 3136828020209436660654902962486404393057765594190129561386221483406257286
148 7465010452444362842961863422535993593079184481237265204088339943758438255
149 31051396221802940893499511187707159179280391217806066897669256751979676704
150 73895985328285170812267846257999901151661385803896534642128971908069972633
151 307377134197819972274340208914585187399746146583870539415306346036390509758
152 731494842830407345279716599157463017923534673557728081217201379136941288079
153 3042719945756396781849902577958144714818181074620899327255394203611925420880
154 7241052442975788281984898145316630278083685349773384277529884819461342908161
155 30119822323366147846224685570666861960782064599625122733138635690082863699046
156 71679029586927475474569264854008839762913318824176114694081646815476487793535
157 298155503287905081680396953128710474893002464921630328004130962697216711569584
158 709549243426298966463707750394771767351049502891987762663286583335303535027193
159 2951435210555684668957744845716437886969242584616678157308170991282084251996798
160 7023813404676062189162508239093708833747581710095701511938784186537558862478399
161 29216196602268941607897051504035668394799423381245151245077578950123625808398400
162 69528584803334322925161374640542316570124767598065027356724555282040285089756801
163 289210530812133731410012770194640246061024991227834834293467618509954173831987206
164 688262034628667167062451238166329456867500094270554572055306768633865292035089615
165 2862889111519068372492230650442366792215450488897103191689598606149418112511473664
166 6813091761483337347699351007022752252104876175107480693196343131056612635261139353
167 28339680584378549993512293734229027676093479897743197082602518442984226951282749438
168 67442655580204706309931058832061193064181261656804252359908124541932261060576303919
169 280533916732266431562630706691847909968719348488534867634335585823692851400316020720
170 667613464040563725751611237313589178389707740392935042905884902288265997970501899841
171 2776999486738285765632794773184250072011100004987605479260753339793944287051877457766
172 6608691984825432551206181314303830590832896142272546176698940898340727718644442694495
173 27489460950650591224765317025150652810142280701387519924973197812115750019118458556944
174 65419306384213761786310201905724716729939253682332526724083524081119011188473925045113
175 272117610019767626482020375478322278029411707008887593770471224781363555904132708111678
176 647584371857312185311895837742943336708559640681052721064136299912849384166094807756639
177 2693686639247025673595438437758072127483974789387488417779739050001519809022208622559840
178 6410424412188908091332648175523708650355657153128194683917279475047374830472474152521281
179 26664748782450489109472364002102398996810336186865996584026919275233834534317953517486726
180 63456659750031768728014585917494143166848011890600894118108658450560898920558646717456175
181 263953801185257865421128201583265917840619387079272477422489453702336825534157326552307424
182 628156173088128779188813210999417723018124461752880746497169305030561614375113993022040473
183 2612873263070128165101809651830556779409383534605858777640867617748134420807255312005587518
184 6218105071131256023160117524076683087014396605638206570853584391855055244830581283502948559
185 25864778829516023785596968316722301876253215958979315298986186723779007382538395793503567760
186 61552894538224431452412362029767413147125841594629184962038674613519990833930698842007445121
187 256034915032090109690867873515392461983122776055187294212220999620041939404576702623030090086
188 609310840311113058500963502773597448384244019340653643049533161743344853094476407136571502655
189 2534484371491385073123081766837202317954974544592893626823223809476640386663228630436797333104
190 6031555508572906153557222665706207070695314351811907245533292942819928540110833372523707581433
191 25088808799881760621539949794856630717566622669873748974020017095146361927227709601744943240958
192 59706244245417948477071263154288473258568899498778418812283396266455940548013857318100504311679
193 248353603627326221142276416181729104857711252154144596113376947141986978885613867387012635076480
194 591030886945606578617155408877178525514993680635972280877300669721739476940027739808481335535361
195 2458447227473380450801224212022434417859545898871572212159749454324723426928910964268381407523846
196 5850602625210647837694482825617496781891367906860944389960723300950938828852263540766712851041935
197 24336118671106478286869965704042615073737747736561577525484117596105247290403495775296801440161984
198 57914995365160871798327672847297789293398685387973471618729932339787648811582607667858647174883993
199 240902739483591402417898432828403716319517931466744203042681426506727749477106046788699632994095998
200 573299351026398070145582245647360396152095485972873771797338600096925549286973813137819758897797999