1 2
2 3
3 7
4 15
5 56
6 101
7 297
8 490
9 1255
10 4565
11 6842
12 21637
13 44583
14 63261
15 124754
16 329931
17 831820
18 1121505
19 2679689
20 4697205
21 6185689
22 13848650
23 23338469
24 49995925
25 133230930
26 214481126
27 271248950
28 431149389
29 541946240
30 851376628
31 3913864295
32 5964539504
33 11097645016
34 13610949895
35 37027355200
36 45060624582
37 80630964769
38 142798995930
39 207890420102
40 362326859895
41 625846753120
42 749474411781
43 1820701100652
44 2168627105469
45 3068829878530
46 3646072432125
47 10085065885767
48 27152408925615
49 37561133582570
50 44132934884255
51 60806135438329
52 97862933703585
53 114540884553038
54 249291451168559
55 394723676655357
56 621837416509615
57 974834369944625
58 1131238503938606
59 1762278433057269
60 2362219145337711
61 2732873183547535
62 5622992691950605
63 15142952738857194
64 20017426762576945
65 23000006655487337
66 30326181989842964
67 78801255302666615
68 117949491546113972
69 229272286871217150
70 261578907351144125
71 340122810048577428
72 502957566506000020
73 843250788562528427
74 1238057794119125085
75 1812356499739472950
76 2332821198543892336
77 3398704041358160275
78 5589233202595404488
79 7154640222653942321
80 11682316277192317780
81 21424521360255636320
82 24167053021441363961
83 43955477170518116534
84 49501890409405150715
85 70593393646562135510
86 89322956321353645667
87 126891542690981418000
88 201933379285114688629
89 254365395758574199975
90 285381555241961986287
91 358963893768162876613
92 710369798236628238005
93 1114608778936426484248
94 1394313503224447816939
95 2176192515439287461625
96 2715220650772245313220
97 3778141924035171537110
98 7274403582551733377346
99 8107902911527474124146
100 21333216422211708570598
101 29349508915133986374841
102 49760750604354432757376
103 68156060996536236172174
104 93200902166643654187580
105 103412067875563710992446
106 141113233412529912746558
107 236081701023305130945921
108 320830596120295386610807
109 435350207840317348270000
110 481818554503286362923739
111 652520246268116112057164
112 882421087896683264554175
113 1078248955392080004474789
114 1191621108583631746910145
115 2163909235608484556362424
116 3542738177508596708707874
117 3908089057205582486668934
118 4753603989138067267826945
119 6369928557132709817142929
120 8524746061205131302394950
121 9391599660555044587641517
122 16741855262985451980947171
123 20277228247502764885900784
124 27000417698448800353553865
125 39478915279883795756623331
126 63286531028521032840985510
127 92097768690318501305952845
128 146781769170263852819573505
129 212632080937520072186590492
130 280403140023083872114273884
131 369369023603738655757458075
132 443591925059596733749014862
133 638864582333908382360557376
134 838862103313805798709299373
135 1005292153304074193879898920
136 1441770172223648126550509165
137 1725445005022910006140645612
138 3223934948277725160271634798
139 5021922058584382849328869242
140 8517409609130970421571757565
141 9297921602834531195851268718
142 14391184287298069419105856949
143 15700142401714084441377203063
144 18680303100276877491522988120
145 20373118273183778133458320225
146 31388166898835484452139885750
147 57245201602333536237114022805
148 67907762200418949875852866531
149 73951402289532005957331751320
150 87674799670795146675673859587
151 158606118553696417431847045996
152 187718762576041099642814429720
153 204193025881123335512830178821
154 241538698168481624527315178361
155 556336482009740068071399064008
156 656658071540248718776792346785
157 913865816485680423486405066750
158 1378663636778122744608506419570
159 1912696063727159213943851080855
160 2251738844689892053427982289844
161 2874428410083806869907819978392
162 3666554760646647127956344306190
163 6451387609023188709970129910797
164 7576130994027952290703815097177
165 9635556074800288403768986034253
166 12245992177539511607834487453052
167 16839773100833956878604913215477
168 21366628562913781584556907794729
169 34326491852926110526276105821510
170 40178615358763694337831877170404
171 50850700844567331975836762416180
172 54996150497646497195116039121846
173 81287437832327804842152878336251
174 87874970589764795726619149717517
175 110968361721914939732387042839470
176 163477095771019024080265786609550
177 176609649573385253852206425342508
178 259619111926794902903903858282467
179 280355217069693265922512204254601
180 352891500165597792693064105229860
181 701145127996910209394091171983043
182 816092118069154575020287144949660
183 880360546248341702038727418718373
184 1024271897715020987348060381346241
185 1284778456452494990829233226377379
186 1610572418332734533482318570551190
187 2174939777925753277977786731439319
188 2722690958172823755991785784326387
189 3406397431096706053660787897070925
190 7707409081157399483953096394984678
191 8298147893354134143293856722998488
192 11993307053131181401163436777097233
193 16085037220891570656183958875514689
194 23183509077972665661421886007454584
195 28848173767368633057992125893483779
196 35877593323444056632515580254383154
197 47944117779189310556261099429006223
198 73932847674475963853859804733408932
199 85376014350249959857626768802856615
200 105899914290136190948927875636615483
201 131289886729786527240095013237443045
202 141024201327040104811696041691045190
203 174716155629645388794651866300906835
204 267764176763484957967824140618533500
205 381596526443390734228095202493032600
206 719515042717266582828863521396088515
207 771838270020186251303063741763018130
208 888033429108637280324653641355847207
209 1095493969525365696982675003469664810
210 1174782334511180318623311370757902964
211 1448311454464961662889458094993182194
212 1664756752283809987147800849591201736
213 1784682992189681523983975379146100758
214 2050754731215233987976941410834180457
215 3107646466875142011769945929778234485
216 3329965216421699826558324552595808770
217 4095725761754986283464866437718755283
218 13122029840650374087829702479479965035
219 16091355336136399592075372322853441977
220 19723961592044861669045607586672623550
221 25856472889644547994140059803514309099
222 47413343437739346154537960139775251600
223 66294785279460087023332346767177823090
224 105789511261048976512902596439531532566
225 120851587405321266865514819340648620862
226 129159835312916652764103424563956670300
227 147508970573571548730224671300676243591
228 179972945738449034728553750103340839325
229 234486799743834826784604048875528356971
230 267582266650777119653998333871688332247
231 285823390670594346502222808229127105074
232 348259884310914705271679879631949049780
233 516413970667431889729975411863080081224
234 716234576078254109447577888083725273959
235 764557776051394742131574284792974302805
236 871092412739856974449839116812405949463
237 929743604708340998940330812008055415670
238 1059022868667002481099668362066093137208
239 1287003125779035759903231323132670516000
240 1898591508776536523215092101916644734126
241 2796583615222784382740474040856321114152
242 3617413689236849218690486699230663550120
243 5315187258276961029029844229698454778001
244 6439319068036685669987130768251283335700
245 7316437990166946592699616833531354911573
246 8858460301044367459544239649173485609090
247 11425091357050045737330444087123696839842
248 12971993542129749223451407990577313551957
249 16714552539015476523707617004948193446275
250 18968642795283648606471174187975250526914
251 29498346711208035625096160181520548669694
252 33453007104814231206634568834252067530087
253 40389277557338916599575631087245664105779
254 43004090462031141893576046232131339283625
255 48746941850241791637271332996842921594539
256 58813883481452695155464304054870553436360
257 62607220478448273296879161314388228250413
258 75502226754904045590148716826986516533057
259 103084309655193176038845274579543287624753
260 191623400974625892978847721669762887224010
261 230629155463036280733315769829856728366831
262 260902907907734605017003921684746498516403
263 277483804041759534527674431707495428212025
264 579594228497218762288102882601473336765100
265 654970462011837401470060834112028353314761
266 696221653814122968723573796976021441661750
267 944381479800161498529884419450242134471605
268 1359962061247603108750056330533001022811146
269 1445009231056717653171633051674494164837538
270 1955984195429997917538913727371549522655006
271 2490538976402136614754617183069000726495038
272 2984243143312953802987213049129995837626487
273 3574726676346161983924385238571158169261725
274 4280750559177948266124532321685590709003370
275 7337843463751340976339671250105665526337260
276 8776591515826329476185591848477738781761689
277 9887645080421270408475092400425112950304770
278 10494337760463026157910800552509870425432010
279 14991014076953676011289439394970540421861988
280 20160806367149596270203427106156960870472824
281 28738278061756389082181003004910619210874204
282 36376406750887666110543978036746824592455791
283 58194441018574179427502571579696887885537742
284 87644532203446685358824902714882088097498633
285 104410046822283945831589672011997862390810762
286 117315120208635333752283890034504840221064086
287 124348319437674093156601079636921240241787962
288 139692164468205234207238255169848532611147557
289 148053365688463686582704780998822076298210405
290 197902852631451912018290889751846175017276700
291 280066375901447845568248481717977121765830398
292 333035207987381310882223234930566921371066351
293 395916132193550721591800039752382776657876433
294 664126713126409278261223804893870154281524038
295 703312310024435417776917212697059694728111811
296 1111405941905549479818145590739116367242780000
297 1176675894026428898785508782184245465533665048
298 2200205575085644913617857845505033592721522553
299 2608156209592513548223075037746157905702847505
300 3270818746501886244063493400323024051287288941
301 3874994551123597548057533501867770741416429535
302 4337975002294315534109569503386742455494341143
303 4589622167090968789784046573687400867942870250
304 5137130903316893622770745464235084139384928426
305 6433750320575743037411316728215679204642749660
306 7614591146351445269661694564912786246445478891
307 10078130659621135236933601810787303619515113811
308 10658380797349150440403847607713189208549844510
309 14095200679250350101462435045670967566714006190
310 20821548409583589567679943310731809893410960813
311 27491314892043320887814631666080168776331811888
312 32468862134093174645484430948409904593113694670
313 45258681274652091016547586287700221970008068755
314 47830096840507894753763929606166424148960110424
315 53415345738881696537662435419712492307334180478
316 56445782098125235102442269204682620745124030885
317 74351542570229833233029956235268391407949627875
318 103397722986031225236603653787203378188231402292
319 109230067868949174578477633685673008965957469120
320 169275591900568786145109713871008667212574145360
321 178783064815808295968062329270497666350416021621
322 210599279966760972657750340621024569609658319243
323 234867376940844824665120188180587152072518199582
324 248021479828733108998565670865001643954560554353
325 325581538460939500937426146405250734530774231825
326 404577789549846859589538794509144411672022826612
327 658637476749676716333547258428298949880301221655
328 1257495785963229293609758350537517985043490101070
329 1400135408797883233268006240578157606704308520406
330 1644702667133581285344348736857245137869671730074
331 2037819549474585022525115674537508812727151594151
332 3124849974940885736970186673957557524827120772983
333 3296029806157884531966398832249411659082252110525
334 3666777424813166614813801947045518673161561892966
335 4536801365670538316236136117174461033288094273661
336 6937399361888054675782970897485983723264323011797
337 7314884811901951462222340761939935289641834289395
338 8132033887094289430962576814720449927838393960827
339 10047622436183602390848394841406802515973193043806
340 11772195524272142592252579142228927699835475405262
341 13789957366491217272065156663906255405414311071587
342 15322070350075326847761463298913968554265401515217
343 21006148263207456404192932627622104852595304280970
344 22138618005861522471365237940368652982888104075000
345 39387428199670427009917909560877277324279071654230
346 46067462981150790416506320013365490407603364278280
347 48534896139388582534016509015707084448606794509814
348 56751384003004060684283391440819878903446789803099
349 62981149598856648513992946515066172932792511110884
350 73619158587717925895914811729724245783180985354842
351 105880379205235666714568162057607929186246674835477
352 123684207118493113105268436573489685721321552781151
353 137172441135595483551688849972013947996581871778170
354 144453891011460794882135190497537058556764977948995
355 168678910102375098323537690529566365095195830119715
356 187026123035288047490867195922886699634867141186408
357 218320950575408346303872686615815518603736687265550
358 297326841418424633617945474627449518623223932967198
359 346880820706280914339971199061511110032851886967137
360 404617573563588459702218138566029837845857058362469
361 579089500870801016601654991798984624538203584674550
362 641432244675250690988723453000798446534275367015717
363 747637977515770665320414243823232108546943571791584
364 1015154329415899462551538855668088513315200292902465
365 1244272191922094708920237946746471334658921810675089
366 1449140076896329138317020116671377802568526770518725
367 1603970770191409168676519057930382172908445935119463
368 3096749484363431362720513648966835225350796839944705
369 4873603926319785428021394501333720015327875435493334
370 6265628631304797385315804337699926004076351198558711
371 7657790747623666929840154326065924751619695001052350
372 8464907926261324698069291841387775142583704577249698
373 9836423702650357812460684762721824990012860222078800
374 10340910106218529242505578334192463468819792892603616
375 12013598718389436847509138995148187752666901012404561
376 20786657516563856458787037698430398641324767312257660
377 28005434078967304031798377559688310157618604781885784
378 29429973060776368710712728774919248651040648732812858
379 43739781275709151240888382157837183636406309003387290
380 53299746029387827073842040750154343235893283649429582
381 58830285278777539037695972478321322262654967338040465
382 79074320470247928120049519839632230336234433216761019
383 111560905305720373359957505991927968584197994392228647
384 142574812785102548416039982625238747178797212311998622
385 149735667258082322464211086298267874731847847348015785
386 165145419908729051246920764674985065516094185600115738
387 200842116398587065780518918339364543063738240390463477
388 232548613540169526165216810218897602061646589968077658
389 269217012662634049225536864328659694244999218929668222
390 296794673719538224133860485574772187063556452820178764
391 311617085198328038049222083544764224628803431807284220
392 343501259903276540427761495854561850418880561280148999
393 397494354758693209148042780258399771812239492909884750
394 482791855656994864491670728944917351456607041830960890
395 532020469404515501392306855779717208117116232860417875
396 558471551767653682341766666986753335642605451678260205
397 645911973252740317836779886198468036620321335490409290
398 822826180751208774900950678434961742934075758713185080
399 863599286113584972276211230843761722552833571652230954
400 1099561921329731236466009055990611324594094774315272622
401 1333552071694393007310708286194216229368273066778442750
402 1468453117240966226609312472878761761206724507211242664
403 2056364614979040211664277614541181741192856221325825684
404 2614172737075200711112831647698067090408440243799321665
405 3484749250077781257310935217004693747619852627767365780
406 3655543877927024196399583841103564296086930828553652491
407 4219387714448831548702643548230758466388027659097030641
408 4642420672352902331956794830964377100117376748449649318
409 4869463042963328225991330698398762466470138199609870451
410 7130369680716244464502439716039729206781163145331087335
411 9946256622972665180166262404040007479938038934516778783
412 10936901738187517208073277620948123826437709426329048880
413 12609347707567252606204947866161451572702601444103619920
414 15240194440632942317922308476625723988795856119117639073
415 17564641426137078450452078043593426737438535310968483457
416 19306477603188940870288057126037062436702414133734324987
417 29521668109860886327974175049767771864777543853519989030
418 35639440025934877101489368779539178520929366753901278756
419 45082861448651360425646728028368037196873643517917561681
420 51901094062356600606203345080805533955561063260358493872
421 59741936445340180359754257240222417946225524402870360805
422 72053180873021316846395366010643373849544852662364208697
423 91036594813516904560585857559277740669197851707303495596
424 120466417799847094360966250445105447795926865892706658165
425 166909884299250360588933007749820609818673823258055422677
426 183182080818459128608244490126770222751896313400666309665
427 210588146991980800134199201380366724690883484218349700599
428 242060800369374092142785249271118689444536276313561334690
429 253556407262579338293411157209412132891828334329223107260
430 484705093606291650707544726417736691038252999038903165500
431 507607641198846272471261208564078345301103954077791745888
432 639267094753085823380114930275005572624990946522935708126
433 768577618509914734053039984706592584961505814090316484660
434 842657792520835638747026177408346674722222886410618729315
435 1162301182388361751686242863498364204461237751237315556770
436 1273988026921437385755701677687005704415791938785118475563
437 1530316479888584107847210653957799029213749669218090832150
438 2013781324294292826667538828910733075265697648986187486041
439 2309624812732234619981240137138455448495960090375382315070
440 3036880685455009930871176646162091538961937876718987220960
441 3326639364479696584303269021943405233031192327903529055067
442 3813513440287426145740114555698145977341825415165611645505
443 6006867528094326615212867989234247784926205899471140610805
444 7534852938740960525139646611670651302416756170056022481330
445 7883906194998323469575764853794488710602145711840431250848
446 11320136313903827124721582920774537855243862166253873894828
447 20338342087856327621642558770584389463271811502207506264729
448 22252160092002514015502704458919584977861374332288890573522
449 23275090021595655641742915568412417858271462921477184237215
450 30470473574957271886654199759692280383106994354344169916798
451 34857121752788508730306696140922454466316333452389678258421
452 38124394195632414487727646365475824995649065634300003074518
453 49864694309653165462921032207692816925052089771159897052886
454 57017411828481948526552275784881236493136676057785849230235
455 68162136757870547095170810464145629147372836890271063318295
456 74520436766995867687189973414039817691306342717914177756524
457 89057130048216234148508325282562684628902186102377439615625
458 145215876025001650980569541727932972547639267461873572901298
459 151803938984694770605866029303049207914621475612797192030584
460 165883582480024900737503650226773289449987296196558549831133
461 173402294663387916808797010464296582787754182516876110203570
462 226173284020994349892856917836336910877818993401104802875178
463 419630708817312598311405027075574918963188539128126082872300
464 438528146591285010275180838897966680675554366543874595387799
465 500442096318284437561405315291358767878390641144889049547343
466 571029962355353927142673524148872941935716886849174070049521
467 651497565631252278526670361991819818903307922442219837502965
468 711301475142313411826671675272713745844586707516171980941926
469 811376913474707425132660239295422723176498447091452355900895
470 847749737355212769041569569399963507850317844227560726672327
471 1102603905274403462878285869820248559060604187214720001802388
472 1203442161276620095456234775179140474329305953665771036049850
473 1564256953995181835050306259545148062914288632308737442891855
474 1634063960811595652957548183756489894799779992752694328587855
475 2032312423949610719776765059058146365342199597743683122064559
476 2122844178427782469498455900274276203611130980522567453822722
477 3007048468799155553994848506025719768563438183408414603944270
478 3140641996695667530644034546585591718547352121174754289725845
479 4444728044461688983572773674300619307997263478870388681213167
480 5061918189222835825783881471979642944274417746646290986413102
481 7801810743173199236177085483326709293416809238252435043793378
482 11018214128864538743072611983456440912756186372721938318627375
483 13090024147226628825803736277849796431964358814057898592248206
484 14266683666277961208066245744371865552855532720793451659084495
485 14893827891729990514661788708465698416102447567313928634779187
486 16231436852500677219168147414444671417745831010615422798236551
487 16944326527599352393926462740311210904775726305335545343029715
488 27165376523591328659860614495108390023344608967368586344944813
489 32240366739864876504621111671027198763125492495365935221563125
490 41669586474277910633002362982903347028829467681704961557664573
491 47365087233633456114718535265210047000029588820957553035610741
492 58625463504883994114939427493475831498755632945526273618150109
493 61178147586750198887088224373391501704373327154323706159087885
494 66619423274395271717254746968849502765472361510632978804666505
495 75695306151798574316037014970205888812194698817634066821021575
496 78985613826723044450773545041865334047086383292784921605071436
497 89733428893451448101362106783480581928857738766117549122168361
498 110967390525951685534766221387668287331199931621536916500856446
499 115778584112234000232974408565410636548462072826470177740162175
500 149320084957134122702200577712830791505724460990698285593308012