0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 7
9 10
10 14
11 19
12 26
13 36
14 50
15 69
16 96
17 133
18 184
19 254
20 352
21 488
22 676
23 935
24 1294
25 1792
26 2482
27 3436
28 4756
29 6584
30 9116
31 12621
32 17473
33 24190
34 33490
35 46365
36 64190
37 88868
38 123034
39 170334
40 235818
41 326478
42 451994
43 625764
44 866338
45 1199400
46 1660510
47 2298895
48 3182706
49 4406296
50 6100296
51 8445556
52 11692452
53 16187616
54 22410946
55 31026836
56 42955106
57 59469200
58 82332140
59 113984740
60 157806184
61 218474784
62 302467434
63 418751069
64 579739960
65 802621041
66 1111188772
67 1538385398
68 2129817812
69 2948626472
70 4082226194
71 5651638433
72 7824411358
73 10832507040
74 14997065388
75 20762688580
76 28744906148
77 39795888008
78 55095420880
79 76276860598
80 105601506802
81 146200015984
82 202406625820
83 280221872070
84 387953197036
85 537101839980
86 743590692670
87 1029464204108
88 1425241813796
89 1973176162608
90 2731763923148
91 3781990819272
92 5235977543972
93 7248949601172
94 10035808954316
95 13894076646807
96 19235655715054
97 26630805356400
98 36869020970026
99 51043319535268
100 70666928511548
101 97834835796796
102 135447447582526
103 187520231492236
104 259612402053398
105 359420414339280
106 497599626296948
107 688901849234220
108 953750229697928
109 1320419594837780
110 1828055031749554
111 2530850959929476
112 3503836848525164
113 4850887253125640
114 6715811311945516
115 9297705599855816
116 12872209388584980
117 17820931493695032
118 24672190275634020
119 34157416138008908
120 47289237971602392
121 65469589939105904
122 90639379923369012
123 125485698024596880
124 173728686383703384
125 240518696136121852
126 332986131393707852
127 461002680796985277
128 638235204608953785
129 883604788800822318
130 1223306732617664458
131 1693607120552890949
132 2344714536680247526
133 3246140259923391348
134 4494119186898916020
135 6221883729241454310
136 8613887511717715586
137 11925497372412719878
138 16510255954232070298
139 22857625402260810068
140 31645241629107135186
141 43811257737451864924
142 60654499878173063954
143 83973128037507719897
144 116256604976825315670
145 160951467649278018896
146 222829274462475373128
147 308496009900757856044
148 427097329802216616276
149 591294938248519866500
150 818618332641484848318
151 1133336227300948362780
152 1569047446040124508438
153 2172267883634233257424
154 3007396474961714099188
155 4163590331446914091308
156 5764283024352123278904
157 7980362172972758002424
158 11048413157848454119882
159 15295976631226952577894
160 21176516279791556887522
161 29317829947044398265242
162 40589072416224348728278
163 56193545108395378697484
164 77797158788656080712830
165 107706283771783834641368
166 149113974656097115800490
167 206440856179313674352990
168 285807062673622281627656
169 395685614688460763865728
170 547806986317119220062354
171 758411433516781657740872
172 1049982780168506292345360
173 1453648758350359409051292
174 2012504159653382114983082
175 2786211572332241685231324
176 3857370872284376382989370
177 5340337465432667443431544
178 7393430704218085219088420
179 10235835830956427882873044
180 14171003874901669735160224
181 19619047641927052506928168
182 27161592345473425117451098
183 37603869066766582812686040
184 52060680051631112801076312
185 72075413373716216010976112
186 99784812796146140271858576
187 138147093421915202766882368
188 191257756427443508244007424
189 264786818800028779800156680
190 366584136088814433580706190
191 507517441544064558829805159
192 702632569482027648065755738
193 972759726631093884110166280
194 1346737294647433135527625348
195 1864490573716061242793194500
196 2581294149417705097274357988
197 3573672926936866293814843784
198 4947571818423892041358836250
199 6849666267428603596206171100
200 9483021105511827317999320986
201 13128769457747907200237860760
202 18176126105478201336100625884
203 25163939489186345537334489420
204 34838218382770857992684953016
205 48231774703130051710174835380
206 66774485005351567358029231408
207 92445942020055105491701245884
208 127986793088564596109277270308
209 177191327679277209352840290864
210 245312550202105484308872520748
211 339622983104372660944124817176
212 470191070769452291952893061748
213 650956071966961305848068062896
214 901216194806109014839784268212
215 1247688845311246506681063619268
216 1727362938755258071992080510440
217 2391447782352235168674619691520
218 3310840106271218859812218684804
219 4583692895235242043477530884800
220 6345894058137553997814419627160
221 8785573623173281391171972156484
222 12163188225498264976190674192578
223 16839327078049538756386858901156
224 23313207950452173630102112686146
225 32275972930622562177671323398736
226 44684473746912005054395218840340
227 61863423864259461580121581256156
228 85646822963278246290832667716880
229 118573752073574053546135893819880
230 164159442164406142271468012728922
231 227270555080417706537584331957336
232 314644741268258273574031361812312
233 435609941519870176977302639189440
234 603080224338354524425702090665520
235 834934473072418906523545611248528
236 1155925109448797514263897685033360
237 1600320626045489730982731705430576
238 2215564040621846680038006585271756
239 3067337843558526697650180740652764
240 4246576164815147257828556921361640
241 5879172769131597016421627393622496
242 8139421290893786405732114416823012
243 11268622568552408395918844621604976
244 15600845570501837774939903945843720
245 21598592111326056486834719740214264
246 29902172871545841380311727287217296
247 41398066032782536549534739053465648
248 57313556396613312649679787162197992
249 79347758521534652687208025552577808
250 109853011717203661388091595202319200
251 152086012361205710266065082633915744
252 210555494058525576857452275725154520
253 291503573470892538075671812783319584
254 403572149595302182232615848151616730
255 558725500307583860740395670355990397
256 773527571233557154337704151068262296
257 1070910318446341016060891475355370657
258 1482621890679274279346672573451435748
259 2052616015419901122199048331222225622
260 2841744434805254263729397483510689628
261 3934253348936594263213989972421118336
262 5446777417434986202364866314518607634
263 7540791505737336128542052981000470009
264 10439849506422224810432957569672678622
265 14453450627009123184082062767884235536
266 20010081074337439153313222013705788268
267 27702958617599920481307685614674663460
268 38353363652918889251368953452757449644
269 53098317901630679676656739743599840180
270 73511971192337906017554144963486476636
271 101773655402691352379657331740218376446
272 140900546754830591873928585453321358790
273 195069775152098940245923426025116860624
274 270064368480428670744929727870927293940
275 373890640238162907351158768886492713438
276 517632931897989824258269043776217823956
277 716636961049981430734367765621823866300
278 992148107849061282487771374647054036762
279 1373579540840650371278718703195610840412
280 1901652323972425359102678776533581854724
281 2632742738040863695373363773597909649872
282 3644900930275102523285667230070888162188
283 5046183434317045710280935662358704554296
284 6986189128288284016772537390159463490580
285 9672030193016352014995839294672945143700
286 13390443106646980669797325645897993984218
287 18538400213206044810507457396383775828737
288 25665489911562367369606097002098673381726
289 35532589912006791255470421900468058808976
290 49193097431818674342924682328632198960964
291 68105388347126305925042760074024048805660
292 94288511276233486082185372410731607792412
293 130537738267864010841964215622957384376436
294 180722983971691188631782811597704650226118
295 250201952086928700008521996912508641999860
296 346392116001779352718068321673805193695126
297 479562597443294168775276078047663127237352
298 663930482948340684268699081301140756743172
299 919178619304520903059920920399553715171620
300 1272556925590513649243559293727416058257024
301 1761791554827144796079320942052483837268052
302 2439112483097696501639664029037529174927708
303 3376829505682761293068619104483647408879724
304 4675051925431413474496931753041719065062820
305 6472376076049737830963320133416298359168640
306 8960681664718674297839695250514574155980620
307 12405616570017184465385765510991090243716536
308 17174957022325676996466720411383444874107940
309 23777870858241870949598061247257420374054896
310 32919275536834409307615380689681426489889876
311 45575094100336588505792204747119764460098756
312 63096443295977601251590306129856801733054920
313 87353876831010524891498296142369910846394176
314 120937082960646286600586037301444073377678564
315 167431355832373408370643873235028474300849424
316 231800356264497017330003315516064967975122072
317 320916024941838260488473470676159175660578668
318 444292220789154393186001354239256626667269104
319 615100406685936063157297707319164419151739718
320 851575815649392065195355108925975257839926866
321 1178964217738190381961132915796442208017665872
322 1632217121674685340124248244632885983403540116
323 2259723146983254603166832839662089825559607390
324 3128473922496716780163908932728846013914149636
325 4331216015027402382011234172986535617675615212
326 5996352417685699548878084000673969346169879032
327 8301650666310082246288045173625231922841693620
328 11493221042542626134125769222916892315985988156
329 15911790948854489668037624876127860623224740120
330 22029080469510916577853734067416496071475151372
331 30498162519356330850112343595584442104055046456
332 42223183956516817654487005385386352869518512476
333 58455890983411463484643783408847112451799559452
334 80929263747223505648021424848057010168523877444
335 112042526775039427963982418530617948508225900662
336 155117286688106184438495370898858862194507205596
337 214752142084325613457199227469425843025641307528
338 297313623223288172925773571307045467250902644848
339 411615873519201495731085730028484274751402738408
340 569861634647437328847734834118341027123995114632
341 788944993463427305736926726495121171926237743652
342 1092254970096549286060639664290611983913954996964
343 1512172495655640404878663810771440194813274473512
344 2093527353247272683832949773215376892212079244820
345 2898384140292297217278777819959989700332627541072
346 4012668194503258350192373741603685413120709774744
347 5555338857724438520238195606251645716178734668280
348 7691089401914417150013916401624946356655773460128
349 10647929442862156023793690019989622471362095305524
350 14741526914503080986281065856238690550585131896246
351 20408908317540959147689288691528411625549944940732
352 28255115031808972393704067833658313865734554703236
353 39117796652288043942961748336587784107221155481664
354 54156637239207510533987262107058202490558409953748
355 74977161498373059524533942453657858515927125973816
356 103802138259117980523319231203619885890184212095644
357 143708880035407190039881917108667006890123825494192
358 198957772425434233831621007511798633097748288253548
359 275447106669664885847962313784749928908517562192972
360 381342772628422255056893847479653513624331449281960
361 527950037283684339757348711183556588621871443893856
362 730920478567552314887502776705657988931480824962268
363 1011922925014120258560224189156580484644632686229360
364 1400956788317013856357645602281418239306786196926400
365 1939554756805351906965932799564285393772923168231612
366 2685216764726519785937413143765846104120573331767388
367 3717548601435010509328087914682574107405254331746680
368 5146760509458885263510851059294582417123330996964300
369 7125433069388901290469483438158775733270660932971856
370 9864806480315310251659558141871375297112178142619128
371 13657332255654310390529364464393372783322155443911976
372 18907894920547270656889211751358295510591324915664840
373 26177036893749449995640448056223799515830461541880816
374 36240801179409470017966036513222354160394004738277388
375 50173580587308539394679951797192681653901858342490000
376 69462818343580675602603658647620936855263554412094112
377 96167805361967686769011980306526589167555388183368864
378 133139527140881792062511806197040638708964327047656096
379 184325030820635807548125390554033774208024990401821760
380 255188806184333853271583712133939444992388985369667728
381 353296166624022916889399885728503790470395168517968724
382 489120910973923449527003498255311629855722826958369164
383 677163491011094674270393039881325685951320171640662599
384 937499058556463228454879668269914822925042950456175278
385 1297920659428839264372939419397710305808755776725604048
386 1796906378515295145826287815919141556817783497847796914
387 2487727204041767277470464823431693456908122771044869828
388 3444134160647251699078950483616875510417317597011107108
389 4768231861301056428474932733082043791974579712877598532
390 6601379046992113462004886134392491708120845748532467886
391 9139279839922839945180113155909423026529986030002975644
392 12652876830406893362404293432299688705333347009129880606
393 17517276512981708426502727813725883974528840105828308000
394 24251795109143784150081042332169150405285402207115653652
395 33575400010385422422165611728744950824465480733836307580
396 46483465689199833594358306527665584391822811226961503576
397 64354038427261455921161897711763755609480416690559204676
398 89094954528308427267993449190209642553333051771330168890
399 123347518141747471139468881922818337678340929222540759628
400 170768483044621054650388252557249207908204250571290959748
401 236420442346063491920248703145609901453870733713495094896
402 327312303550200837557356613077512257093896310696051078676
403 453147549307605949493497455554848018566125647341797302584
404 627360167082735890490401987443448936530185572436311100348
405 868548842079045432302552929059067608862446996037441403928
406 1202462525768493353418463714331612022773694469037464795772
407 1664749356428194638512781687921033276271126524523487910292
408 2304762402434864775612860652629731676291069782221132644504
409 3190828523925276056634213526781302991260303202331263154928
410 4417542848815581388706016633637457909050364961658267478284
411 6115867610809500307365402453525431746561193014541240455744
412 8467113486624654318487038562696745414633314988997231342856
413 11722296059625121273904570010983502189473083252353907010408
414 16228933877710538004381661080092235608363884974217090673710
415 22468149027070694100427491563229774399427807174757769407708
416 31106031024995084505373890772187836876804156559852403301070
417 43064747566084065923486753429278697333636724600185359153280
418 59620993801501442004633281656435707346741780791881259587692
419 82542290452856903552927330199754272274587117238303330969284
420 114275681748736862207909603482704789369338504049432338179176
421 158208978300608853599106099880924471528210966307562798871944
422 219032434826836561382592079083312798558639049322326927309446
423 303239474911568766243697076818950418100688078172984982734984
424 419819919444083265855641796011178786911778228302592184468280
425 581219726796567432795066449176233273010491701122818454254736
426 804669705203140054133916859780686306731646090655403694067088
427 1114025048737441245699099597613386346493887280004344261228048
428 1542312083069105954190242288544907482151699842771226166310944
429 2135254107864853265064565214698057058369598779269681104858992
430 2956152749630920621929383521496248746487959018673257336350260
431 4092645951112981163163921120000952784850059785589855383964020
432 5666064070353842711318422562828899167030517074328641333529704
433 7844382932910213111695375821425718366232865776901836173945376
434 10860156686207441655944702876237960969332372577697238131590876
435 15035344941430611978315861716968032501086228094803980173309200
436 20815684712441086472389464540168848223015383058675048495843144
437 28818276649828945331433396457115939136619306959641961517469448
438 39897465807104024728170161430403249444894265092528956432098256
439 55236050273619786060038259618870184198877731986174362743318480
440 76471554974967774141864041557653869908486510180046670636800328
441 105871051447761092268060191232958022696718311382083054802869488
442 146573187093207784191246061585653764745169674070377882248549504
443 202923262599890042317619228350262725982722160966496782421800160
444 280937129913115728598007365468045215698557572409147172838586584
445 388943435822037840755155038805101181446936091840923857064440468
446 538472776153997456542253933439254693560489490874512257188415586
447 745488685382163971034131757179911412716904839121983625464647524
448 1032091880303132600899920773665665196555040321012530038158694828
449 1428879700356001314195610452665131516738679311070205392232851000
450 1978212634993112590909104234806911988534380025987631520928279724
451 2738736667804434377963319131174256259048555123828603140404300776
452 3791644236264142225982881068459040790024780487734830921344303844
453 5249342218038204346810981346056220982555795824676124281787066608
454 7267452325439800009440369204298422359875133642301022549038748724
455 10061425052657134013386566540271661965881655792074389678395514724
456 13929540856549120843918205012692650067597632600834441597505820488
457 19284754143552362795978954976484556899704800169169396240161925344
458 26698779680337165698754354392449675374670379996304400214665503108
459 36963128029169589764843962583237211820443648262997112946653614992
460 51173606062115292026560008555756213666243641210834370936644478656
461 70847303705843731090555574492207769507390907784455159434604884524
462 98084556251429848774160610086090148832605904830318691035818203516
463 135793173089329120651786175565976154081030737630833822322178471544
464 187998871202516028323867159545786285629065420159449569977549875084
465 260275054845136203074681836410907889975996236388122877870722996368
466 360337824058871467989952388289161564119961328540430995432393079032
467 498869734269152572327307832479809430354511622965591729180897971112
468 690660250335292909959893763584456744687241830912413994468996312136
469 956184648267016159460432013643973785355817543954621298507015841936
470 1323789925853789953228318124555897487068482223717156800365696733676
471 1832721086840349015997207162088760268557597624057195950429541749072
472 2537310880336953449235883906298770317669531702616772240709257036640
473 3512780285938350495417570931553442189097804820353101306462317650368
474 4863268995890020463160224799207805988489255439388146328513166050240
475 6732953216875406679731776231245205926976421353504774449908132754848
476 9321437711741588907618874464586771027354836170103250048365685240160
477 12905065313108079193752122244536991005729107710887171157788486941944
478 17866418881478463383397045658212548235306392888967786127745236061988
479 24735165293911348210851302165451221896432946457580740331120175597244
480 34244601907961484171789128294957670004917892875099770139417926699704
481 47409942318979447134699998299392322362177667086634350952933819190032
482 65636699084137775787588438350527313862724202397796353922387926759084
483 90870734194860567023623951901385675451129356617189264801113912552880
484 125805996467433025854109836167837405769086103655818199275265841460776
485 174172123592888467448879120079979801916117811888192191380405369184568
486 241132612821912468016532437937655092513382737232750893696953932715696
487 333836068406852858967722363244826605279290664655103139159066701709968
488 462179376174442757715151349174604577691869828193574612551665346487976
489 639864280634489302456015472981204271408928659432481783338654126767088
490 885860163256961496138848189851984030294567183174621438445227010265632
491 1226429185994714810523743575027155439949155088749535538582091717207024
492 1697930001423211240215619752856589078369212344713710758217246600279464
493 2350699349506062729730240613146895557082247796272168222966102024278064
494 3254425934600655438883406470586475659323934159445563146250338192227700
495 4505590289981927548730982510943003444237812823061265908403586209648752
496 6237764898979164343472234103412972759687418392495740768917448991519264
497 8635874198648589453247387826554636466436734991219006136159948402555232
498 11955936843193539354125824391436342324000775613288524619762027069955904
499 16552397882405672411311042832596593171926372862605616283689551987071712
500 22915968798667954493078473244566867893152571152274396085497219261738616