0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 4
8 5
9 6
10 8
11 11
12 15
13 20
14 26
15 34
16 45
17 60
18 80
19 106
20 140
21 185
22 245
23 325
24 431
25 571
26 756
27 1001
28 1326
29 1757
30 2328
31 3084
32 4085
33 5411
34 7168
35 9496
36 12580
37 16665
38 22076
39 29244
40 38740
41 51320
42 67985
43 90061
44 119305
45 158045
46 209365
47 277350
48 367411
49 486716
50 644761
51 854126
52 1131476
53 1498887
54 1985603
55 2630364
56 3484490
57 4615966
58 6114853
59 8100456
60 10730820
61 14215310
62 18831276
63 24946129
64 33046585
65 43777405
66 57992715
67 76823991
68 101770120
69 134816705
70 178594110
71 236586825
72 313410816
73 415180936
74 549997641
75 728591751
76 965178576
77 1278589392
78 1693770328
79 2243767969
80 2972359720
81 3937538296
82 5216127688
83 6909898016
84 9153665985
85 12126025705
86 16063564001
87 21279691689
88 28189589705
89 37343255690
90 49469281395
91 65532845396
92 86812537085
93 115002126790
94 152345382480
95 201814663875
96 267347509271
97 354160046356
98 469162173146
99 621507555626
100 823322219501
101 1090669728772
102 1444829775128
103 1913991948274
104 2535499503900
105 3358821723401
106 4449491452173
107 5894321227301
108 7808313175575
109 10343812679475
110 13702634402876
111 18152125855049
112 24046447082350
113 31854760257925
114 42198572937400
115 55901207340276
116 74053333195325
117 98099780277675
118 129954540535600
119 172153113473000
120 228054320813276
121 302107654008601
122 400207434286276
123 530161974821876
124 702315088294876
125 930369409108152
126 1232477063116753
127 1632684497403029
128 2162846472224905
129 2865161560519781
130 3795530969627933
131 5028008032744686
132 6660692530147715
133 8823539002372620
134 11688700562892401
135 15484231532520334
136 20512239565265020
137 27172932095412735
138 35996471097785355
139 47685171660677756
140 63169403193198090
141 83681642758463110
142 110854574853875845
143 146851045951661200
144 194536217612338956
145 257705620805537046
146 341387263564000156
147 452241838417876001
148 599092884369537201
149 793629101981876157
150 1051334722787413203
151 1392721986351413359
152 1844963824769289360
153 2444056709138826561
154 3237685811120702718
155 4289020533908115921
156 5681742520259529280
157 7526706345028818640
158 9970763054167645201
159 13208448865288347919
160 17497469399196463840
161 23179211919455993120
162 30705918264484811760
163 40676681318652456961
164 53885130183940804880
165 71382599583137268720
166 94561811502593261840
167 125267729767078073600
168 165944411085730530561
169 219829541269671335441
170 291212140852808604161
171 385773952355401866001
172 511041682122479939601
173 676986093208210470162
174 896815634477881805603
175 1188027775330690409764
176 1573801727686092275765
177 2084843409808572215366
178 2761829503016782685528
179 3658645137494664491131
180 4846672912825354900895
181 6420474640511447176660
182 8505318050320019392026
183 11267147553336802077554
184 14925792690831466568685
185 19772465603656821469580
186 26192940244168268646240
187 34698258294488288038266
188 45965405847825090115820
189 60891198538656556684505
190 80663664142313378154085
191 106856604386481646800325
192 141554862680969934838591
193 187520268528795024954411
194 248411467067451581638916
195 329075131209764959793001
196 435931735596246606593326
197 577486598277216541431917
198 765006866806011566386328
199 1013418333873463148025244
200 1342493465083228107818245
201 1778425200679474714411571
202 2355911798956691255843488
203 3120918665762702822229816
204 4134336999636165970255060
205 5476830464719394078073305
206 7255255665398868792484876
207 9611167464355560048328364
208 12732086130118262870558180
209 16866423129754428840813240
210 22343253594473822918886545
211 29598509259872691711371421
212 39209676724228251759699785
213 51941762854346514630257965
214 68808185984100943471071205
215 91151439578574766389957750
216 120749948838447458101329171
217 159959625562675709861028956
218 211901388417022224491286921
219 280709574401123167962358126
220 371861013979697934352315876
221 492610962818145392453645047
222 652570588380821102314674003
223 864471976797843326805960924
224 1145181551198966494768319050
225 1517042565178664429120634926
226 2009653527996809821574279973
227 2662224116377630923888953976
228 3526696093175474250694914900
229 4671877644374440745463233950
230 6188920209553105174583868876
231 8198573737549914996158148849
232 10860797853927545920047102825
233 14387493947103020170742017725
234 19059371591477460916205251675
235 25248291801030566090789120551
236 33446865538580481086947269400
237 44307663392508027006994372225
238 58695157339611047177736389950
239 77754528931088508093941641625
240 103002820732119074184730762176
241 136449686270699555271678031576
242 180757349663207582278672403801
243 239452507002818629456408793751
244 317207035933907137550350435376
245 420209856666026211735081197552
246 556659542936725767006759229128
247 737416892599933349285431632929
248 976869399602751978741840426680
249 1294076435536659116292190862056
250 1714286292202685328027272059608
251 2270945835139411095034031288736
252 3008362727739344444319462921665
253 3985232127342096423061303348345
254 5279308562878755539353494210401
255 6993594855081440867380766270009
256 9264540690220851962414797558745
257 12272903417960196406734260480410
258 16258135545302292829795563828755
259 21537444108181048369149058039156
260 28531038963262489236529824309165
261 37795579653483341198944621867910
262 50068483071443537605678882348320
263 66326618616745830435474446177075
264 87864062724926878804623504216231
265 116395101688189368041153328525396
266 154190681341672709240097950393306
267 204259164413116246845776832741626
268 270585783029862077281251278918701
269 358449845754788956085874783134932
270 474844947442978324127028111660328
271 629035628784651033367126062053634
272 833294793197767280212902894795260
273 1103880576227629357494154173713961
274 1462330421982418313580028956848893
275 1937175369425396637707057068509221
276 2566210998210047671074183130562855
277 3399505791407814951287086025358115
278 4503386367635444308781240199072076
279 5965716789617862622361269155920969
280 7902892159043259260068326224430190
281 10469103157253306931142509354993045
282 13868608948661121882429595380351160
283 18371995316296566191210835579423236
284 24337712105914428813572104735344205
285 32240604264957688073640430959774395
286 42709707422210995004782940314767440
287 56578316370872116887212535695118600
288 74950311687168683078423371274541836
289 99288023793083111891995476009886041
290 131528628058040799965635906969660436
291 174238335480251794970418847284427876
292 230816651851123911857631382979546476
293 305766963538292594936054754254088312
294 405054987331375706828050230263974353
295 536583615389416506793686137233634789
296 710821950869668301764104984518062665
297 941638602720792213621736367497609141
298 1247405566259084808557791121751697453
299 1652460553590460515385841352015671806
300 2189044168979877022179527489249306595
301 2899866119849545323943632473767369260
302 3841504722570337537565368841264978401
303 5088910288829422346123159963016675854
304 6741370842419882861509001315032347660
305 8930415011399759883688528804281654255
306 11830281131249305207632161278049023515
307 15671785853819642745197530119314001916
308 20760696142649065091320690082330677770
309 27502066985068947952829691397363025430
310 36432481996468707836518220201644679685
311 48262763127718013044150381479693703200
312 63934548981537655789347911599007705116
313 84695245124186720880668601681338382886
314 112197312109255668833498293078701408316
315 148629794105724376670016513280346088001
316 196892557233442389714166894760039791201
317 260827106214980045503514806359047496317
318 345522351339166766384183408040385879203
319 457719663448422435217681701119087287519
320 606349457554146811887698214399433375520
321 803242014787589201601865109159473166721
322 1064069121002569247105379915518520663038
323 1409591472341736013489563323558906542241
324 1867311135790158448707245024677993829760
325 2473660593344305260594943239077427205280
326 3276902608131894462196808348236900372001
327 4340971729134463709302188263755421035039
328 5750563201476199722791751587314327577280
329 7617874337266358171498996611992321407040
330 10091534930610663432093939851069748612320
331 13368437538742557894290748199306648984321
332 17709409267877021603592936463062070019360
333 23459972469353221326384688050376397596640
334 31077846806619579497883684662368719003680
335 41169381737230242929977624513438467616000
336 54537819275972800824268372712745116600321
337 72247228543849822427861309175807186619681
338 95707201013203043754245997226183584216321
339 126785047819822623252129681888552303220001
340 167954429557052866182107306401990770836001
341 222492248833025667006375679114735887436322
342 294739477376875489434236988290543074056003
343 390446678390078533188482985516726658272324
344 517231726209901156440612667405278961492325
345 685186155766954022622719973807269732328326
346 907678404599979689629095652922005619764648
347 1202417881976855179063332641212548693820651
348 1592864560366933712251815626729275352092975
349 2110096286576834868692428294134554313585300
350 2795282442343788891315148267941824045913626
351 3702960846943768580944243920863829665678274
352 4905378728920623760007576562076378359498925
353 6498243289287557472259392188805653711591900
354 8608339575864392340951820482940208025177200
355 11403622018208181232266968750882032071090826
356 15106582865151949813211212671745861736769100
357 20011961594072573573218789233822240096268025
358 26510204883360131045478181422627893807859925
359 35118544459224523386430001905568101833037125
360 46522166477432704618696970656450133904127951
361 61628749342584654431908183328195995640897051
362 81640710936657228005126972562018235737165076
363 108150915820017359050605153984646129545025001
364 143269460279241882437035155890214231378062126
365 189791626756674587055732126546664365282190077
366 251420376099259241487640309874860360923087128
367 333061087035916469492767282436878596660252204
368 441212002855933828543372436421524726205277205
369 584481463135175710980407592311738957583339331
370 774273089891850298036139718858403322865529408
371 1025693465991109539523780028733263683788616536
372 1358754553027026009016547311170142280448868740
373 1799966555882959837559919747591667006654145945
374 2384448019018135548540327339903405964237485276
375 3158721108909985846576467058761809287103014684
376 4184414574901095386100247087495072970891631220
377 5543169127928121395116794398665215251340499960
378 7343135683811081232676714146256882257994645905
379 9727583702829216781217041486160288222232131181
380 12886304811739202627793508544922097509335145865
381 17070719386640298013893755632417170480226777085
382 22613888514568419409010550031082385731567277045
383 29957024198379500641687264177339267989561922950
384 39684607901208717422904305663499556211794054131
385 52570912712947920050697814208421653721129199996
386 69641632099588218064591569840838824201355977081
387 92255520614156637473602119871921209932923254126
388 122212544812536138115289384049260477922485177076
389 161897152713744855538193689712760034134279231207
390 214468065426692775588891503921181687855408431203
391 284109697526280993653483073762020512056764408284
392 376365218140437631127085193633941721989687662410
393 498577762952973769242374577683202199912172839486
394 660474915666718624780568267395962234046452070693
395 874942981093411400369459771317143921901860501896
396 1159052678619692394022942845079164433958624910180
397 1535417896760130025150028038713106155948312572590
398 2033995659713103794392402616396308355860485412076
399 2694470575379822419172970883792270589906937482769
400 3569413556473233819542430655109414511808797984665
401 4728466235092926213565373500188578945767422894845
402 6263884131853056238715401538901685101715735467435
403 8297879791566160033107804155297993457576220879511
404 10992350366945982452280775039090264047483158362280
405 14561763923419216271823205694199678559291956346945
406 19290230158512142485388579194388257505059379241790
407 25554114290365198724103980733289942606775114709225
408 33851994081931358757211784888587936064351335588736
409 44844344448877341209492559927678200111834493951016
410 59406108372296557481315765621877878671126450297961
411 78696338530808699966704344816266136176185829539751
412 104250452821173898690808325549556078782960944248976
413 138102446903105257448020110438144014847312279837712
414 182946791351982598657512670365822214959146773788728
415 242352899724279156138828435987700093630273224086689
416 321049238255087856105532780803966229806459053626440
417 425299691076261754796341106353522308589419997875416
418 563402137979367012244361216791666323436732277713128
419 746348929331349610901873887157488538395879051501856
420 988701829055628767040702323145188632026152275588545
421 1309751067310716623146235103949154861832611329214985
422 1735050758386978377942576210302677170422031327090401
423 2298452896366345390186937427094343493858763604803529
424 3044801825697695001088811314251832032254642656305385
425 4033503654753323768129513637397020664280794931893930
426 5343254722064040391275748741346175526113406261108915
427 7078305480451018769218324951648852696535437588199316
428 9376758376817364159405262378743196190394201193002845
429 12421560202515059160494073692995028222648843849308230
430 16455063857268382928623587330392048886929638781202160
431 21798318579332423319899336071738224413043045042311075
432 28876624059783442089117661023387077109578482630510391
433 38253382436600806248522923402130273299972683823513236
434 50674942639115865409016997095125301522621527672821466
435 67130006496384248337640584425517350409551166454023626
436 88928325075716671657539920497255574822594211496334701
437 117804949135500113746657581520642651932172694126845092
438 156058331572100919995180504922772925232145377950358328
439 206733274211216785404197502017898226754766905623179794
440 273863280707601033741838086443415577164318072077203420
441 362791605783317705399378006940671151986912283573538121
442 480596554918817819146035588461313803919084977700383213
443 636654886490918739141216093384086729151230355650741541
444 843388160702135524545413595401984955905997261273921335
445 1117251441409736558287251681845400533070315333351124755
446 1480043047193054263686629688786071685057227616924662876
447 1960639602111872082832665277247385488976312594625046089
448 2597294488602790821973881370631472218127542950275787630
449 3440682649304926346519294966033457174033540211549708965
450 4557934090714662904806546647878857707103855544900833720
451 6037977137907717168493176336664929392161083161825496596
452 7998616740019589251325841613912314881137395756450542685
453 10595911228622380073299722984543787099264938706726330315
454 14036593877927306419819017950577244273298478918276039280
455 18594527968641969324625564598456101980402334463176873000
456 24632505106549686493118740935121031372563417625002369596
457 32631121846569275744444582549033346253700813381452912281
458 43227033075191655817744305533577133352965752088179242596
459 57263626953118962237563323484154377626264231006455281876
460 75858154921760931562188888082610479606666565469632154876
461 100490660028310618055307629017731510979229983094634524472
462 133121781874879893799752211566764857232930796476087436753
463 176348814950071549617496517100341990585896548564266679349
464 233612441903190511855059840584496368212160779570721961225
465 309470596824951443417248728667106847818827345040354116101
466 409961256853262061472556357684838358798057328134988640573
467 543083038728141955272308569251603216030988124611076077326
468 719431853678213504889805086351945206616884673175342756675
469 953044295581404016744864926936441574829045452746064717900
470 1262514892406355460162113655603548422647872797786418834001
471 1672476149259617521634670013288386781445930125921407474574
472 2215559187987759476906978582539989997476918250532483551900
473 2934991041665972981796783668891935204093802923707826308575
474 3888035337247376998541648595828376778922848376453891026475
475 5150550229653732458703762251431925201570721174240309860476
476 6823026378913349980338432264720311983016651300161717335050
477 9038585566901109457245410847260301980493569550694200886950
478 11973576608567082439042194516152237184587372474402027195525
479 15861611945814459437583843111980613963510220850855918222000
480 21012162175468191896287605363412539165080942025096228082476
481 27835188554381541876626037628132851148097593325257945417526
482 36873774121282651333871448475393153128591162875952146304476
483 48847350729849733772913642991545390313178535350354173500001
484 64708962675664193210497486103526004276688756201210091722001
485 85721124851132385106785091466938543441769698226306319804477
486 113556313405513926983411129095071394589867291551564265222003
487 150430087526796578317282577570464547718458454427516411526479
488 199277438256646312090196220562009938031636989777870585026480
489 263986400932310505300693706665535942308325745979080676748481
490 349707525783442890407478798132474485750095444205386996552958
491 463263839188956817390889927227545880339962735756951261774961
492 613693926715753395708172504798010428058421190184467673301440
493 812971364972399707798368725360020366090058179962338258327920
494 1076957765904710213099062432025556308398383925941418935076401
495 1426665291688153103506541230158030794148479370146805931629359
496 1889929130877109920897431157385576674488442105903757193404320
497 2503623057592863316605603662183587102546863296088224866705760
498 3316594422565263024403972387543607468636921476050563125033680
499 4393552188469973237503034819569163777035305401991982060110081
500 5820217480158126341009576049727194571183784772138787991739440