0 1
1 2
2 5
3 22
4 27
5 103
6 439
7 4054
8 16655
9 54019
10 70674
11 336715
12 744104
13 1824923
14 102939792
15 207704507
16 518348806
17 2281099731
18 2799448537
19 10679445342
20 45517229905
21 420334514487
22 1726855287853
23 5600900378046
24 7327755665899
25 34911923041642
26 77151601749183
27 189215126540008
28 10673198687989631
29 21535612502519270
30 53744423693028171
31 236513307274631954
32 290257730967660125
33 1107286500177612329
34 4719403731678109441
35 43581920085280597298
36 179047084072800498633
37 580723172303682093197
38 759770256376482591830
39 3619804197809612460517
40 7999378651995707512864
41 19618561501801027486245
42 1106638822752853246742584
43 2232896207007507520971413
44 5572431236767868288685410
45 24522621154078980675713053
46 30095052390846848964398463
47 114807778326619527568908442
48 489326165697324959240032231
49 4518743269602544160729198521
50 18564299244107501602156826315
51 60211641001925048967199677466
52 78775940246032550569356503781
53 375315401986055251244625692590
54 829406744218143053058607888961
55 2034128890422341357361841470512
56 114740624607869259065321730237633
57 231515378106160859488005301945778
58 577771380820190978041332334129189
59 2542600901386924771653334638462534
60 3120372282207115749694666972591723
61 11903717748008272020737335556237703
62 50735243274240203832644009197542535
63 468520907216170106514533418334120518
64 1924818872138920629890777682534024607
65 6242977523632931996186866465936194339
66 8167796395771852626077644148470218946
67 38914163106720342500497443059817070123
68 85996122609212537627072530268104359192
69 210906408325145417754642503596025788507
70 11896754988817355931887052731645548515584
71 24004416385959857281528747966887122819675
72 59905587760737070494944548665419794154934
73 263626767428908139261306942628566299439411
74 323532355189645209756251491293986093594345
75 1234223832997843768530061416510524580222446
76 5260427687181020283876497157336084414484129
77 48578073017627026323418535832535284310579607
78 199572719757689125577550640487477221656802557
79 647296232290694403056070457294966949280987278
80 846868952048383528633621097782444170937789835
81 4034772040484228517590554848424743633032146618
82 8916413033016840563814730794631931437002083071
83 21867598106517909645220016437688606507036312760
84 1233501906998019780696135651305193895831035597631
85 2488871412102557471037491319048076398169107508022
86 6211244731203134722771118289401346692169250613675
87 27333850336915096362121964476653463166846109962722
88 33545095068118231084893082766054809859015360576397
89 127969135541269789616801212774817892743892191691913
90 545421637233197389552097933865326380834584127344049
91 5036763870640046295585682617562755320255149337788354
92 20692477119793382571894828404116347661855181478497465
93 67114195230020194011270167829911798305820693773280749
94 87806672349813576583164996234028145967675875251778214
95 418340884629274500343930152766024382176524194780393605
96 924488441608362577271025301766076910320724264812565424
97 2267317767845999654885980756298178202817972724405524453
98 127894283440984343250885947654464056268127196831521934792
99 258055884649814686156657876065226290739072366387449394037
100 644006052740613715564201699784916637746271929606420722866
101 2834080095612269548413464675204892841724160084813132285501
102 3478086148352883263977666374989809479470432014419553008367
103 13268338540670919340346463800174321280135456128071791310602
104 56551440311036560625363521575687094600012256526706718250775
105 522231301339999964968618157981358172680245764868432255567577
106 2145476645671036420499836153501119785320995316000435740521083
107 6958661238353109226468126618484717528643231712869739477130826
108 9104137884024145646967962771985837313964227028870175217651909
109 43375212774449691814339977706428066784500139828350440347738462
110 95854563432923529275647918184841970882964506685571055913128833
111 235084339640296750365635814076112008550429153199492552173996128
112 13260577583289541549751253506447114449706997085857153977656912001
113 26756239506219379849868142826970340907964423324913800507487820130
114 66773056595728301249487539160387796265635843735684754992632552261
115 293848465889132584847818299468521525970507798267652820478018029174
116 360621522484860886097305838628909322236143642003337575470650581435
117 1375713033343715243139735815355249492678938724277665546889969773479
118 5863473655859721858656249100049907292951898539113999763030529675351
119 54146975936081211971045977715804415129246025576303663414164736851638
120 222451377400184569742840159963267567809936000844328653419689477081903
121 721501108136634921199566457605607118559054028109289623673233168097347
122 943952485536819490942406617568874686368990028953618277092922645179250
123 4497311050283912884969192927881105864035014143923762732044923748814347
124 9938574586104645260880792473331086414439018316801143741182770142807944
125 24374460222493203406730777874543278692913050777526050214410464034430235
126 1374908347045724036037804353447754693217569861858259955748168756070901104
127 2774191154313941275482339484770052665128052774494045961710747976176232443
128 6923290655673606587002483322987860023473675410846351879169664708423365990
129 30467353777008367623492272776721492759022754417879453478389406809869696403
130 37390644432681974210494756099709352782496429828725805357559071518293062393
131 142639287075054290254976541075849551106512043904056869551066621364748883582
132 607947792732899135230400920403107557208544605444953283561825556977288596721
133 5614169421671146507328584824703817565983413492908636421607496634160346254071
134 23064625479417485164544740219218377821142198577079498969991812093618673613005
135 74808045859923602000962805482358951029410009224147133331582932915016367093086
136 97872671339341087165507545701577328850552207801226632301574745008635040706091
137 466298731217287950662992988288668266431618840429053662537881912949556529917450
138 1030470133773916988491493522278913861713789888659333957377338570907748100540991
139 2527238998765121927645980032846495989859198617747721577292559054765052730999432
140 142555854064620744936666375361682689293828912482531742285760645637750701036509183
141 287638947128006611800978730756211874577517023582811206148813850330266454804017798
142 717833748320633968538623836874106438448862959648154154583388346298283610644544779
143 3158973940410542485955474078252637628372968862175427824482367235523400897382196914
144 3876807688731176454494097915126744066821831821823581979065755581821684508026741693
145 14789397006604071849437767823632869828838464327646173761679633980988454421462421993
146 63034395715147463852245169209658223382175689132408277025784291505775502193876429665
147 582098958442931246519644290710556880268419666519320666993738257532967974166350288978
148 2391430229486872449930822332051885744455854355209690945000737321637647398859277585577
149 7756389646903548596312111286866214113635982732148393501995950222445910170744183045709
150 10147819876390421046242933618918099858091837087358084446996687544083557569603460631286
151 48347669152465232781283845762538613546003331081580731289982700398780140449158025570853
152 106843158181320886608810625143995326950098499250519547026962088341643838467919511772992
153 262033985515107005998905096050529267446200329582619825343906877082067817384997049116837
154 14780746347027313222547496003973634303937316955877229766285747204937441612027754262315864
155 29823526679569733451093897103997797875320834241337079357915401286956951041440505573748565
156 74427799706166780124735290211969230054578985438551388482116549778851343694908765409812994
157 327534725504236853950035057951874718093636775995542633286381600402362325821075567213000541
158 401962525210403634074770348163843948148215761434094021768498150181213669515984332622813535
159 1533422301135447756174346102443406562538284060297824698591876050946003334369028565081441146
160 6535651729752194658772154757937470198301352002625392816136002353965227006992098592948578119
161 60354287868905199685123738923880638347250452083926360043815897236633046397297915901618644217
162 247952803205372993399267110453460023587303160338330832991399591300497412596183762199423154987
163 804212697485024179882925070284260709109159933098918859018014671138125284185849202499888109178
164 1052165500690397173282192180737720732696463093437249692009414262438622696782032964699311264165
165 5012874700246612873011693793235143639895012306847917627055671720892616071313981061297133165838
166 11077914901183622919305579767208008012486487707133084946120757704223854839409995087293577595841
167 27168704502613858711622853327651159664867987721114087519297187129340325750133971235884288357520
168 1532525367047559710770185366115672949245093800089521986026763236947282096846912384296813725616961
169 3092219438597733280251993585558997058155055587900158059572823661023904519443958739829511739591442
170 7716964244243026271274172537233667065555204975889838105172410558995091135734829863955837204799845
171 33960076415569838365348683734493665320375875491459510480262465897004269062383278195652860558790822
172 41677040659812864636622856271727332385931080467349348585434876455999360198118108059608697763590667
173 158991198395008432275217252549675662478169116893507556236567095265002349656737602374478953849562823
174 677641834239846593737491866470429982298607548041379573531703257516008758825068517557524513161841959
175 6257767706553627775912644050783545503165637049265923718021896412909081179082354260392199572306140454
176 25708712660454357697388068069604611994961155745105074445619288909152333475154485559126322802386403775
177 83383905687916700868076848259597381488049104284581147054879763140366081604545810937771167979465351779
178 109092618348371058565464916329201993483010260029686221500499052049518415079700296496897490781851755554
179 519754379081400935129936513576405355420090144403326033056875971338439741923346996925361131106872373995
180 1148601376511172928825337943482012704323190548836338287614250994726397898926394290347619752995596503544
181 2816957132103746792780612400540430764066471242076002608285377960791235539776135577620600637098065381083
182 158898200774320993324539632373746135492045580105092484351595416799035588126389986637101255430487257844192
183 320613358680745733441859877148032701748157631452260971311476211558862411792556108851823111498072581069467
184 800124918135812460208259386669811538988360843009614426974547839916760411711502204340747478426632419983126
185 3521113031223995574274897423827278857701601003490718679209667571225904058638564926214813025204602261001971
186 4321237949359808034483156810497090396689961846500333106184215411142664470350067130555560503631234680985097
187 16484826879303419677724367855318550047771486542991717997762313804653897469688766317881494536098306303957262
188 70260545466573486745380628231771290587775908018467205097233470629758254349105132402081538648024459896814145
189 648829736078464800386150021941260165337754658709196563872863549472478186611634957936615342368318445375284567
190 2665579489780432688289980715996811951938794542855253460588687668519671000795644964148542908121298241397952413
191 8645568205419762865256092169931696021154138287274956945638926555031491188998569850382244066732213169569141806
192 11311147695200195553546072885928507973092932830130210406227614223551162189794214814530786974853511410967094219
193 53890158986220545079440383713645727913525869607795798570549383449236139948175429108505391966146258813437518682
194 119091465667641285712426840313219963800144672045721807547326381122023442086145073031541570907146029037842131583
195 292073090321503116504294064340085655513815213699239413665202145693283024120465575171588533780438316889121781848
196 16475184523671815809952894443358016672573796639203128972798646539945872792832217282640499462611691774828661915071
197 33242442137665134736410082951056119000661408492105497359262495225585028609784900140452587459003821866546445611990
198 82960068799002085282773060345470254673896613623414123691323636991115930012402017563545674380619335507921553139051
199 365082717333673475867502324332937137696247862985761992124557043190048748659392970394635284981481163898232658168194
200 448042786132675561150275384678407392370144476609176115815880680181164678671794987958180959362100499406154211307245