1 1
2 2
3 3
4 6
5 9
6 16
7 24
8 42
9 64
10 105
11 159
12 258
13 390
14 614
15 925
16 1441
17 2162
18 3317
19 4951
20 7526
21 11191
22 16841
23 24923
24 37253
25 54912
26 81493
27 119629
28 176549
29 258205
30 379025
31 552280
32 807014
33 1171959
34 1705148
35 2468113
36 3577332
37 5162240
38 7455485
39 10727083
40 15442040
41 22157247
42 31798821
43 45507039
44 65124514
45 92967787
46 132690935
47 188971786
48 269043749
49 382295307
50 543001705
51 769911111
52 1091131352
53 1543916542
54 2183452163
55 3083443335
56 4351970147
57 6134248244
58 8641367913
59 12158350245
60 17096436448
61 24013027332
62 33707181229
63 47265307127
64 66236147890
65 92730387338
66 129742258226
67 181359989651
68 253358463040
69 353633352396
70 493295754596
71 687552715492
72 957732887292
73 1333047678261
74 1854345646149
75 2577597442024
76 3580862830760
77 4971123888416
78 6897225390207
79 9563174035258
80 13252188858713
81 18352417594167
82 25401651751986
83 35136781575151
84 48576943165284
85 67118161497473
86 92687950237461
87 127925662747195
88 176469878062746
89 243300757066210
90 335274049188118
91 461768751846770
92 635678849358374
93 874634692629212
94 1202843627665939
95 1653386743953889
96 2271632480495294
97 3119544144466407
98 4282005529790048
99 5874879892254819
100 8056721309901893
101 11043817889960574
102 15131853944210053
103 20723930342198002
104 28370592974722584
105 38821920090531436
106 53101413432371160
107 72602640015126278
108 99225489855338731
109 135555159499008490
110 185113147721985908
111 252688169025793370
112 344798004511813562
113 470300305900705956
114 641241508734955096
115 873982487443022776
116 1190757205534618361
117 1621744055154081538
118 2207924480431368515
119 3004888936799457863
120 4088073964439621504
121 5559745568341623495
122 7558583184596830166
123 10272475733453432964
124 13956041422563678511
125 18954043788512513672
126 25733383858514441716
127 34925895340068668409
128 47386701508263631531
129 64272330489561786717
130 87147050941055919227
131 118125285546082466787
132 160065168014363339054
133 216827873695255829271
134 293629574172877539174
135 397513127103917412842
136 537987394984267987289
137 727884225984164577588
138 984518583950746723179
139 1331243828576347122941
140 1799554814527409390229
141 2431907439634515996056
142 3285527393229389933269
143 4437516306993068277222
144 5991742717641163412697
145 8088079692117121531692
146 10914860244397766328479
147 14725572415167791731722
148 19861351011543629702797
149 26781120614019664414369
150 36102172573273705357937
151 48654535424564030812386
152 65554111432981485846804
153 88300653657451546214424
154 118909467912790954855245
155 160087804939100673583504
156 215471811555550196976397
157 289943804582559173004030
158 390058202223215435041821
159 524611683697121566751851
160 705408151578896528109905
161 948282430449786245180990
162 1274472934450781168414963
163 1712458069018459434531242
164 2300417282894724781488650
165 3089522533262010901597928
166 4148346994884575093625225
167 5568759502405560077188040
168 7473815737951086318922243
169 10028305348534962579339898
170 13452864918506961176270788
171 18042834767968289010360023
172 24193478928894411814957044
173 32433671235016669388962706
174 43470927779982969807452740
175 58251536321716796329350569
176 78040902623393738723938256
177 104530796647478425923792846
178 139982594625050005146292769
179 187418414158614822523981198
180 250876292426986971557505319
181 335750568785610434590141464
182 449246129041269535926117249
183 600984118882432895556046573
184 803809946060060683679881736
185 1074870351822180989465338661
186 1437049617769563466423288914
187 1920883397125919631057649286
188 2567109694233958169089797572
189 3430067064166537622273622009
190 4582222404882821543341209642
191 6120200500085461184866596012
192 8172814831767618638751662783
193 10911758478661999353211947345
194 14565838211002640793731618254
195 19439917208644833514444498813
196 25940126716376344792627947043
197 34607406775102376649532656195
198 46162131169650346978310877463
199 61563455780629834789229657754
200 82088252303332976966647728262
201 109436051468886643694169213404
202 145868570427071511238200822515
203 194395156968694615690471790658
204 259019263946240359339464956763
205 345065932402034666508098404755
206 459616905707505433777885023040
207 612088572150664079545663961627
208 814999603555767347134530425993
209 1084990259857927230865671451383
210 1444175819694539842932590708830
211 1921943174822518028949116849555
212 2557335585971611189085843404158
213 3402217336115603314435575582243
214 4525473096835622765017468797265
215 6018578956939797063782595569659
216 8002992663378017626696202859446
217 10639954858352731586313498094041
218 14143486926829517468162845806558
219 18797624186424272066497043450254
220 24979262680627117029867203824600
221 33188441745393768581068727745519
222 44088478978969667247973843410921
223 58559152260371165812747024131558
224 77767163759318580219306348256922
225 103259483616662712296675973256205
226 137086990595638949534112238309802
227 181968212455260756620899112216223
228 241506150008862925267338506481310
229 320475342036791297720680564683830
230 425201887162311495409434201133384
231 564066435304714277241790779966939
232 748169870431604410841511254758263
233 992214156339288071129037486595382
234 1315667766611091012810325556605955
235 1744307386861753723989214327958478
236 2312257151987887291831286174632365
237 3064685547201102465015688960487730
238 4061371680573768485541668291221412
239 5381420436919949528331786989695376
240 7129495934501258766718843600365596
241 9444060923734412937225914974138112
242 12508266424336435629159539625016915
243 16564341909128497035015295149406508
244 21932609163184619120454509614087070
245 29036601765856042865595502821396930
246 38436247036899524624661801524490248
247 50871691935648301791255225781403607
248 67321180649506971327504113662493694
249 89077478471048522768798246307749058
250 117848773438658842503345041989914177
251 155891877369154634148620309187720288
252 206188045523197092189484546787321468
253 272675019668788363972890895069081474
254 360553238700967037966763699114792648
255 476689869191135036947951226664183802
256 630151844091165426938076849168888760
257 832909010393405253340385651008119940
258 1100761567416235529044668841660885926
259 1454563182821201013459674321609482967
260 1921833869143142451865412415449646605
261 2538886553329662891625050342874279467
262 3353630631632093150877888009386186483
263 4429267564337980260946793286646453287
264 5849161793815314851650022029148667890
265 7723259988291069544200125727641718162
266 10196549833816355851373542323275925692
267 13460205035167892765578790294156753077
268 17766267935264584155283320697826100777
269 23446990338386257260035810122033637383
270 30940307577767105017493626663174204309
271 40823386797092126488888072541276525521
272 53856803771461173333245970768620294235
273 71042708735277704209698357997184982627
274 93701402589469272485454572223168734208
275 123572139022093894751719302647173429574
276 162945802309108702813827417065837369589
277 214839520614409642304111095570762851906
278 283226444526087311059464935410926930917
279 373338084974304037095971367015251319210
280 492062080615840723794175746236474877991
281 648465457528114228851466143381232063494
282 854482899628215701138225761025571814748
283 1125821966314856065406679894813292338420
284 1483153514464931031658420276216677056439
285 1953677012416553373061336461515155785676
286 2573178591948462408239426138505879881645
287 3388736652643598379040534982597734907039
288 4462278395533294033397672604928161397484
289 5875254408547672959370358823146604589667
290 7734782144303087353497069691408946897180
291 10181719004504816648732036989590327834513
292 13401270010686241252215429895075876360342
293 17636924346194766103859340640315040109590
294 23208763558017382491139078886325818286973
295 30537510237122275292397522815056131850674
296 40176113885654486588432417407173188866654
297 52851231961041953194143636250249337497559
298 69517700566408114621432250009703795546930
299 91430055159979777166392857419211475482089
300 120236428784214503853656303834866008863947
301 158101816880468095531618333201814643132093
302 207869877034454237636885825477099434888028
303 273275289150442799765613821057490785891954
304 359222448167809331541815321528262224691883
305 472151172584747083809454629753475785668169
306 620516550787834840490719464598075907483815
307 815418485745064000398900880481753905897487
308 1071427559716879435463968557960693105417654
309 1407668334689204653581659248891206392661071
310 1849240198982569180370039263992519110511679
311 2429080756140844945934554010623086399302536
312 3190409358981387119596069907433035658345441
313 4189931103432570498545017706696792457671062
314 5502037549653059671195134122413363447988000
315 7224313718018569165369393251226420174816782
316 9484756887000205188285469402482806294094846
317 12451238400002415254880331914845189921595732
318 16343904268073391254177121726776252225756859
319 21451425826739920855866099116501884013159660
320 28152293815480205806170109637969270947492868
321 36942718529196200399031620687276624751459051
322 48473182090428133508136957933338060619449535
323 63596321549554886175695839513732655868961507
324 83429649537568636722197020272004872183702635
325 109437702694693206431405281053632275982443008
326 143539625914750769906892279776402699732144813
327 188250055407406103689480522659041982366427971
328 246863590465028159292788078769474979740412260
329 323696318432139917219442667492245025837268428
330 424402010048461457653021693275210314461850456
331 556386033538583514756230437371565220647094138
332 729347139069785355616143820533661693882992318
333 955986553845664787595723017191985118648116190
334 1252935974236199281883357683493640593752157869
335 1641971921730145794547347626066335120905245840
336 2151604691624956908095128379446598674035477582
337 2819157264185063612465665346593236270397311569
338 3693485026042372506878487396833956873556147305
339 4838533519824123302565696790857636923773178306
340 6337992044145524048248692396716368693782912990
341 8301380123451492921032945723075002709181970701
342 10872007357840208038371464283754384219683679716
343 14237382382280218478585571698509617678077569981
344 18642823332215397582438131818583913957519341904
345 24409253006308507542778449668994794043563389337
346 31956463405519803024717497950083449593115225734
347 41833528120698446796099684265059168962910621927
348 54758555372847639782016266339608175505278382638
349 71670646204067750220653395097674785095933531126
350 93797799472364136388105132709070128842501360322
351 122745650645639896713464689296457888438046078436
352 160613426834899481758811667867946813773519979831
353 210145452869651406908813674720551331284128932287
354 274929091962853028312398903411134287241529458953
355 359653331478288001886651964156722824337307611095
356 470446566866406482672195395091826259763970075093
357 615317804437672813376044863943543172566874310339
358 804732900170339116329693791495813777672927211698
359 1052367103695055498472854956988226230788814864464
360 1376087770940655771634852248767042582927708973685
361 1799237541119287457863113695411246500543654938095
362 2352309711953267182206953266153975660763296936357
363 3075135513822308212796344925310494468703482484646
364 4019739464682887298780707253095477493478559644311
365 5254066571107454812970326422429567722253135477810
366 6866847201444103299046538736837830406832139854627
367 8973946392449603040219951677899581340248207037899
368 11726649894453018768693444364062816830463379912646
369 15322476882479595976585859323274270585494791706294
370 20019288700099840636927521178053195045417307132917
371 26153696945501766886009176360103918313370155894907
372 34165079190552343509383470351674676071270776744750
373 44626908181785062911788942667655593361859967118294
374 58287618575024742515881309202720025122673893482068
375 76123910658802416318827340295700436168635120214866
376 99410270755842909052818750399858676471575510767777
377 129809635083671083834961420300643977841704654973552
378 169491618608316649469104591002082917370746148648908
379 221286678053929408452723307377893065522125277150989
380 288887115778702885784089016184962804795266089538831
381 377109137115961712097830020183989964873463391650312
382 492234480367657720245240691961574388058640291373948
383 642455748406551478851085459352718900116072734766385
384 838456877652012268364984461657372586193144038130120
385 1094169696686631451587030895866212088762999707872212
386 1427759920398792431528444971705367979110373445403674
387 1862912064889210364018508469173822959774320019897755
388 2430503784147476319689036923422166592443759423923838
389 3170787493030377854322307054422375957571441191033880
390 4136232767314856192213629051169243986378750214986096
391 5395229392154097484861358843614857520597186686926423
392 7036911307481851131485898229075861385282876150286157
393 9177440290950661166826216884533083245056541375568723
394 11968190514197284099590598146372467062950371415235133
395 15606408245812138189766717229222198989695155054162525
396 20349094241989364408552489714041873135282020621740200
397 26531081843232930096275811086355583124896881574514970
398 34588577195454102935692890664157359986320345280717151
399 45089809770213887555238903908220270845278955180700934
400 58774938047359884088741649756093545746092203786538002