0 0
1 1
2 1
3 1
4 1
5 2
6 2
7 3
8 4
9 5
10 7
11 9
12 12
13 15
14 19
15 24
16 31
17 39
18 50
19 64
20 82
21 104
22 133
23 169
24 215
25 273
26 348
27 443
28 563
29 717
30 912
31 1160
32 1475
33 1877
34 2388
35 3037
36 3863
37 4915
38 6252
39 7952
40 10116
41 12867
42 16368
43 20820
44 26484
45 33688
46 42852
47 54508
48 69336
49 88197
50 112188
51 142706
52 181524
53 230903
54 293713
55 373609
56 475238
57 604512
58 768951
59 978121
60 1244189
61 1582634
62 2013141
63 2560755
64 3257331
65 4143389
66 5270473
67 6704145
68 8527805
69 10847535
70 13798278
71 17551681
72 22326083
73 28399217
74 36124362
75 45950898
76 58450445
77 74350115
78 94574808
79 120301014
80 153025253
81 194651129
82 247600062
83 314952144
84 400625315
85 509603274
86 648225378
87 824555418
88 1048850694
89 1334158692
90 1697076072
91 2158714110
92 2745926766
93 3492872802
94 4443002838
95 5651586912
96 7188929604
97 9144459715
98 11631932442
99 14796046628
100 18820862046
101 23940506344
102 30452794489
103 38736552972
104 49273656535
105 62677059316
106 79726451024
107 101413612289
108 129000107560
109 164090671606
110 208726558585
111 265504283895
112 337726666145
113 429594955502
114 546453224731
115 695099239398
116 884179890876
117 1124694194900
118 1430633115607
119 1819793434298
120 2314813006484
121 2944487629199
122 3745446122092
123 4764281063498
124 6060259128577
125 7708768692697
126 9805705250670
127 12473049756195
128 15865964379247
129 20181818448893
130 25671669629917
131 32654868205088
132 41537634009164
133 52836686653981
134 67209303639082
135 85491554859070
136 108746937648247
137 138328241513052
138 175956241287330
139 223819796372122
140 284703178935577
141 362148037885174
142 460659420222907
143 585967834257297
144 745362599158485
145 948115872142471
146 1206022019381392
147 1534083706399769
148 1951384618539878
149 2482199578542240
150 3157406637921270
151 4016283284942009
152 5108791256461148
153 6498482863484250
154 8266197894382419
155 10514766148426260
156 13374989150843568
157 17013249011910511
158 21641187045225988
159 27528015160336771
160 35016176196069557
161 44541264172247282
162 56657363241295545
163 72069279332584054
164 91673539437365103
165 116610543504831337
166 148330902678660649
167 188679822837415392
168 240004442116025752
169 305290366342246729
170 388335344794686401
171 493970189179662121
172 628339786910712153
173 799260555521908851
174 1016675131705398555
175 1293230744701570973
176 1645014918616110708
177 2092491300223479824
178 2661690050321509263
179 3385722044925050798
180 4306704968937619972
181 5478213345148530623
182 6968395019259129236
183 8863935390073581421
184 11275099988196749208
185 14342148735222112044
186 18243495007455878445
187 23206084125295693465
188 29518594995652627653
189 37548232860517805509
190 47762090003108506098
191 60754316985813498975
192 77280684998761133752
193 98302549846331304484
194 125042775001869639851
195 159056866832144803460
196 202323460000630773604
197 257359416678476107945
198 327366235002500413455
199 416416283510620911405
200 529689695003131187060
201 673775700189097019350
202 857055930005631600515
203 1090191983699717930755
204 1386745625008762787575
205 1763967683888814950106
206 2243801555014394388091
207 2854159667588532880862
208 3630547180023157175667
209 4618127351477347830968
210 5874348735037551563758
211 7472287019065880711830
212 9504895915060708739426
213 12090414370543228542798
214 15379244650098260303185
215 19562701389609109254628
216 24884140565158969042611
217 31653115760152337797427
218 40263385215257229345796
219 51215817149761447052056
220 65147525780416198388407
221 82868932909913784849483
222 105410910995673427734204
223 134084750059675231901539
224 170558436776089626122612
225 216953682969589016751023
226 275969347771763053856816
227 351038433029264248652562
228 446527784547852679979429
229 567992115998853265403586
230 722497132319615733836245
231 919030549028117514056149
232 1169024916867468413815674
233 1487022665026970779459735
234 1891522049187084147651920
235 2406053214055088293515884
236 3060546966054552561467595
237 3893075879082059072975619
238 4952069015241636709119516
239 6299129093137147366491503
240 8012615981296189270587111
241 10192204972219206439467123
242 12964684996537825979706627
243 16491334065356353805958627
244 20977300977834015250293739
245 26683539037575560245425750
246 33941985974371841230000367
247 43174873102931914051384378
248 54919286952205856480294107
249 69858412140507474296810129
250 88861272926577697710294474
251 113033285243439388348194507
252 143780559878783554190588582
253 182891697383946862645004637
254 232641832805361251900883056
255 295924982627386250993199145
256 376422392684144806091471638
257 478816680011333113638203782
258 609064225489506057992354695
259 774741662638719364631402927
260 985486618173650864083826334
261 1253558342650052478269606710
262 1594550843663156922076181030
263 2028300005288771842901009638
264 2580037461836807786160007364
265 3281858347938824321170616348
266 4174588305499964708236188394
267 5310158353227596164071625987
268 6754625767336772494396195759
269 8592016701166420485242242336
270 10929214072836737202632384153
271 13902175054394016649313868323
272 17683839840173509697028579913
273 22494191755560437134556110659
274 28613053913010246899660964066
275 36396366809954453783869978983
276 46296893753183756596689543979
277 58890558565514890918426089642
278 74909947666194003496350508046
279 95286925375469344702296068625
280 121206841419377760093040052026
281 154177483940984235620722158268
282 196116789085571763589390560073
283 249464409316453580323018226893
284 317323630504949523682430612100
285 403641893257437815943740385162
286 513440419590521287271821172174
287 653106302573891396266758612056
288 830764050095470810954251784274
289 1056748195831329212210498997218
290 1344204469685992098226072956449
291 1709854498405220608477257609274
292 2174968519781462909180324740724
293 2766602694236549820687756606493
294 3519172989467455007406397697173
295 4476457192641770429165014215768
296 5694141509248917916586722437897
297 7243059886878320249852770822261
298 9213314498716372923993120135070
299 11719517079520090679017785038029
300 14907456007965290840579842572967
301 18962576966398410928870555860291
302 24120770506681663764572962708038
303 30682094045918501607888340898320
304 39028226514646954605152805281005
305 49644671012316912536758896758611
306 63148997021328618369725767989043
307 80326765058235414144647237656932
308 102177223535975572974878573270049
309 129971436070552326681406134415544
310 165326220557304191344604341259093
311 210298201128787740826053372072477
312 267503444093279764319482914529143
313 340269637199340067507459506488021
314 432829664650583955664087255788236
315 550567838328127808333512878560498
316 700333108743863719983570170317380
317 890837475527467875840972385048520
318 1133162773394447675647657426105617
319 1441405313855595684174485263609019
320 1833495882138311395631227596422997
321 2332242789383063560015457648657540
322 2966658655532759071278885022528614
323 3773648103238659244189942912266559
324 4800154537671070466910112618951611
325 6105890892621722804205400560924099
326 7766813193203829538188997641480225
327 9879538995860382048395343473190659
328 12566967730874900005099110260431837
329 15985429888482104852600744034114758
330 20333780924078729543288107901912063
331 25864968884342486900996087507305417
332 32900748654953629548387218162343901
333 41850398772824591753596831541420176
334 53234529579032359091675326064255964
335 67715367657167078654592919048725594
336 86135278233985988640062544226599866
337 109565766429991670408189750590145771
338 139369807813018347731737870290855830
339 177281134087158749062782669638871365
340 225505086047004336371800414517455697
341 286846900517150419470972420229017136
342 364874893860022684103538284808311527
343 464128034604309168533755089867888502
344 590379979907027020475338699325767224
345 750974935121459588004727510096905638
346 955254873767049704578876984134078752
347 1215102969725768756538482599964794140
348 1545634853674076725054215683459845977
349 1966077904847228344543210110061699779
350 2500889727441126429633092667593924730
351 3181180874572997101081692710026493920
352 4046524581115203154687308351053770708
353 5147258779420225445624902820088193699
354 6547414308556329584320401018647695439
355 8328439653993222546706595530114687619
356 10593938889671532739007709369701466148
357 13475698433413447992331498350202881318
358 17141353198227862323328110388349161587
359 21804138087406670539038093880317568938
360 27735292087899395062335819758050627736
361 35279836520820118531369592230520450257
362 44876645286127257385663930146399789323
363 57083974608226789070407686110838019195
364 72611937374026652447999749904450417059
365 92363811129046907601777278341358469452
366 117488582660153909833663680050850206383
367 149447785737273696672184964452196488648
368 190100520034180562281663429955300623443
369 241811596866320604273962242793554958101
370 307589102694334472115327110006150829827
371 391259382603594300946147207245751446750
372 497689622728515034396990539961451453271
373 633070979469914905220109450039306404851
374 805278725422849506512317649967602283098
375 1024330362073509206166256657285057851601
376 1302968348151364540909308189929053736369
377 1657401341543424111386366107324364256453
378 2108247073574214047421625839896656019467
379 2681731703616933317552622764609422108054
380 3411215421725578588330934029825709755837
381 4339133045160357428938988871933786364508
382 5519462495299792635752559869722365775305
383 7020864748777290746491611636543208472562
384 8930677917025371224083493899548075531142
385 11359997793937648175430600508476994837070
386 14450140412325163859836053769270441306447
387 18380862542714938921922212145020203309633
388 23380818329350535083919547668818516837590
389 29740860336652587097352812653497198146704
390 37830958741675698943755601438088958144038
391 48121722879367526019275024798517401456338
392 61211777071026234027675149106907474981628
393 77862583216020113116627837452014599603042
394 99042735812701932971430750544996433125666
395 125984306095387639135902862250532001059381
396 160254512883728166999105899651903908107295
397 203846889311407752252530699702546600662424
398 259297248696430099970536650196900341232961
399 329831195406795391388433561953078601721805
400 419551761580158266969642549848804249340257
401 533678084718203143640964261655625202384229
402 678849010276588366940179200045704590573219
403 863509280124998535029397823608703804106035
404 1098400771856746633909821749894508839913476
405 1397187364843201678670362085264329006490265
406 1777249782133335000850000949940213430486695
407 2260696644968200213699759908873032810596300
408 2875650553990081634759822699834722270400172
409 3657884009811401892370121994137361817086566
410 4652900336123416635609823649774935700886867
411 5918580654779602106069881903010394627682867
412 7528550890113498270369646349609657971287040
413 9576464664591003998440003897147756444769433
414 12181451226236914905979469999384593672173908
415 15495045319370606104509885800158151072452301
416 19710002116350413176349116348994251643460948
417 25071509983961610102949889697305907517221734
418 31891453342587328082328586348378845315634856
419 40566555303332216207459775497464058589674035
420 51601455458937741258677702697373096959095804
421 65638065287293826310409665194769966106895770
422 83492908801525069341006289045751942274730661
423 106204620590626042517869440692234024696569806
424 135094364260462810599683991743125039233826466
425 171842685877919868828279105887003990803465576
426 218587273061987879940690280788876981508557127
427 278047306468545911346148546579238015500035382
428 353681637322450690540374272532002020742383593
429 449889992346465780174427652466242006303500959
430 572268910384438570481064553320879002250940721
431 727937298815011691520576199045480021803536341
432 925950547706889261021438825852881022993324315
433 1177827291161477471695003851511722028107037301
434 1498219458091327831502503379173760025244265036
435 1905764589976489163215580050557202049910573642
436 2424170005798217092523942205026641048237589351
437 3083591881137966634910583902068924078017610943
438 3922389463889544924026445584200401073481854387
439 4989356471114455798126163952626126127928184586
440 6346559469687762016550387789227042121719443739
441 8072948352252422433036747854695050205945795530
442 10268948933577306940576833373427443195201298127
443 13062304823366878231162911807321176333873980117
444 16615508403265068957127221162654485316920741866
445 21135253175619300664199659662016226539819775648
446 26884457336842375897704054536081928512122039993
447 34197557998986178895362571469337402873693755765
448 43499965740107444854831275698736413829042781859
449 55332811174605479559562231131353629413513531414
450 70384423076949820752535330234818342341164821852
451 89530369173591658454924802600691032287207287180
452 113884388817057265607366605933554756170207603712
453 144863180348197138014487033732044661700720818594
454 184268811894007086359901936168373098511372425565
455 234393549521788796469411836332735693987928105774
456 298153200711064351967268542101927854681580029277
457 379256729869985934483898870064780355688648924369
458 482422012605071438327170478270300953192952454842
459 613650279391774730953310706397516049676577030144
460 780575213316135790294439020372228807874532484120
461 992907009261760665437209576462296405365225954514
462 1262997225921207228621609498642529761067484938962
463 1606557288653535396390520282859812455041802984658
464 2043572439237343018916048519014758568942017423083
465 2599464297915296061827729859322108860407028939173
466 3306569665158550247537658017657288330009502362046
467 4206021586568831458218250142181921315448831923832
468 5350142104395893266453706536672046898951519785129
469 6805485884484127520045980001504030175855860863005
470 8656711769554443513991364554329335228961022147175
471 11011507471052958978264230143685951491304692786837
472 14006853873950336780445071091001382127912541932304
473 17816993355537086498310210145189981667160553649843
474 22663565643504780294436435645330717356873564079480
475 28828500826590045476574440288875933158465246436681
476 36670419517455117074881506736332099484786106011785
477 46645494182127131974884650434065914825625800086524
478 59333985160959897369317942381662816841659670091265
479 75473995008717177451459090722941847984091046523205
480 96004404678415014444199449117994916326445776103050
481 122119489190844309426343741157007762809716846609729
482 155338389839374911813517391499657733168105446194315
483 197593484199561486877802831879949610793807893132935
484 251342794517789926257716840617652649494551222297365
485 319712973390405796304146573036957373603524739742664
486 406681184357164838071234232117310382662656668491681
487 517306457589967283181949404916906984397332632875599
488 658023978874954764328951072734963032157207890789046
489 837019430980373079486095977953864358000857372618264
490 1064705163232119602400185304852273414819864559280728
491 1354325888570340362668045382870771342398190005493864
492 1722729142107074366729136377587236446977072450069774
493 2191345319550713442154141360824635700399047378112129
494 2787434305339193969129321682439509861796937009350502
495 3545671208121053804822186743695407042797237383605993
496 4510163447446268335858458060026746308774009459420277
497 5737016527671767246976328104520042743196284761718122
498 7297597752785462304987779742466256170570946468770780
499 9282687735792821051798514848215449785993522145324116
500 11807761200231730640846237802493002479344955928191058