0 5
1 30
2 135
3 490
4 1575
5 4565
6 12310
7 31185
8 75175
9 173525
10 386155
11 831820
12 1741630
13 3554345
14 7089500
15 13848650
16 26543660
17 49995925
18 92669720
19 169229875
20 304801365
21 541946240
22 952050665
23 1653668665
24 2841940500
25 4835271870
26 8149040695
27 13610949895
28 22540654445
29 37027355200
30 60356673280
31 97662728555
32 156919475295
33 250438925115
34 397125074750
35 625846753120
36 980462880430
37 1527273599625
38 2366022741845
39 3646072432125
40 5590088317495
41 8528581302375
42 12950095925895
43 19573856161145
44 29454549941750
45 44132934884255
46 65851585970275
47 97862933703585
48 144867692496445
49 213636919820625
50 313891991306665
51 459545750448675
52 670448123060170
53 974834369944625
54 1412749565173450
55 2040825852575075
56 2938929793929555
57 4219388528587095
58 6039763882095515
59 8620496275465025
60 12269218019229465
61 17414180133147295
62 24650106150830490
63 34800954869440830
64 49005643635237875
65 68834885946073850
66 96450110192202760
67 134819180623301520
68 188008647052292980
69 261578907351144125
70 363117512048110005
71 502957566506000020
72 695143713458946040
73 958728697912338045
74 1319510599727473500
75 1812356499739472950
76 2484305294265418180
77 3398704041358160275
78 4640713124699623515
79 6324621482504294325
80 8603551759348655060
81 11682316277192317780
82 15834420884488187770
83 21424521360255636320
84 28938037257084798150
85 39020148000237259665
86 52527070729108240605
87 70593393646562135510
88 94720370257893471820
89 126891542690981418000
90 169723951046458040965
91 226665621435831345565
92 302253162872576636605
93 402447339861711475160
94 535069675351607262125
95 710369798236628238005
96 941761789114997698055
97 1246778716001272919665
98 1648308547066172438760
99 2176192515439287461625
100 2869289850802400662045
101 3778141924035171537110
102 4968405970488126319775
103 6525275806549652788115
104 8559167038437716736150
105 11213020592521695111580
106 14671675272840783232475
107 19173882885687454484110
108 25027695072821279146420
109 32630147920163234060900
110 42492419404397720872600
111 55271949286085137715955
112 71813408056839596203570
113 93200902166643654187580
114 120824433490320564237125
115 156464424966082817448060
116 202399122950629095580175
117 261540941761240642265710
118 337609391590065169560935
119 435350207840317348270000
120 560812778053476538349420
121 721701066553229757379480
122 927817121679723721849795
123 1191621108583631746910145
124 1528937881135168275063375
125 1959847686321528964669495
126 2509808051552031608082535
127 3211065695545980277248740
128 4104431991606013700457110
129 5241513796775816319683700
130 6687514205661440172553650
131 8524746061205131302394950
132 10857036174895938656583295
133 13815241802783448943206160
134 17564154997755650263621500
135 22311137485682880566295780
136 28316911738879831363625420
137 35909036693513349075724695
138 45498723689129703063649450
139 57601805366500810491219000
140 72864864407855341219969825
141 92097768690318501305952845
142 116314155138696524440183805
143 146781769170263852819573505
144 185085015885255746880625875
145 233202632378520643600875145
146 293604071362025285843562670
147 369369023603738655757458075
148 464335535850798483634138280
149 583283445101886813536239875
150 732161402067670820574405230
151 918367660781873199488134935
152 1151097146124113726578727360
153 1441770172223648126550509165
154 1804561688982956164492944650
155 2257054223353982965849642005
156 2821042929432312216467202070
157 3523527577258789108163787100
158 4397934150197476827913759850
159 5485618295704258477069984050
160 6837714561722963378455094385
161 8517409609130970421571757565
162 10602734975663191221223594155
163 13189996152918959195978870030
164 16397980542787591098996821750
165 20373118273183778133458320225
166 25295808074486832813101046425
167 31388166898835484452139885750
168 38923518460115987806848673270
169 48238004505931946889525421000
170 59744785969613964515539259105
171 73951402289532005957331751320
172 91480979866491345649258758095
173 113098129373644577851404473535
174 139740551884446204479331411000
175 172557592110602218633091543840
176 212957241359090878236182734445
177 262663412660090356154504995095
178 323785697366761254448562966675
179 398904280200653395819254517900
180 491173254835220446432862090800
181 604446264662056374189988834755
182 743429217393715213042975617565
183 913865816485680423486405066750
184 1122762851668802145076610697775
185 1378663636778122744608506419570
186 1691979725465930503404211099660
187 2075393134169954709485716047155
188 2544343828652090726779455860435
189 3117620271547411926979127053250
190 3818074486705953843294627812035
191 4673487495046245204241629451110
192 5717616263835974099255567733750
193 6991459663439386169435859778910
194 8544788553903729460741526714750
195 10437994280872373856676062879735
196 12744320848028628464246059627690
197 15552559212113915719970799358900
198 18970297947002453464660671155990
199 23127843459154899464880444632250
200 28182945621039436811282417218990
201 34326491852926110526276105821510
202 41789365198477765393682507986660
203 50850700844567331975836762416180
204 61847822068260244309086870983975
205 75188192227619293524858181464065
206 91363785902248291467082481888195
207 110968361721914939732387042839470
208 134718214280513689012974236132740
209 163477095771019024080265786609550
210 198286133105105766051740791002035
211 240399727469780275150398352541295
212 291328615477166797747643128851965
213 352891500165597792693064105229860
214 427276933093600703409672633110750
215 517117453919499510741582247311995
216 625578381007131993715400129218655
217 756464107397538946738052845597325
218 914345304752746677204951178080640
219 1104711089981595892462307006170625
220 1334150984591030161739618104847170
221 1610572418332734533482318570551190
222 1943460623617864164855763103650900
223 2344189067619971039484826726136835
224 2826390113032612069265970456163500
225 3406397431096706053660787897070925
226 4103773864966917551549475742004630
227 4941941020623653451737160975884815
228 5948929920644332374606657683899745
229 7158275680962446691834888697663475
230 8610083465857701451154337181278065
231 10352298064107568778430054733760345
232 12442215453765791987839842332792770
233 14948281854602503175542820411276425
234 17952234206530182283975172821446800
235 21551645995930215818617016034137500
236 25862954158495203059166455452470495
237 31025056745487001593014803461929555
238 37203587537049994338271609307035630
239 44595993276923101114218051405894000
240 53437562223729812777303406841914935
241 64008579895911365238424857597692590
242 76642819972498112301511348487927130
243 91737616173126446538485123122674660
244 109765805604181632042444034426405625
245 131289886729786527240095013237443045
246 156978797223733228787865722354959930
247 187627790146061111217741961494883890
248 224181973120705296790445342451587490
249 267764176763484957967824140618533500
250 319707938216222310789920115620477565
251 381596526443390734228095202493032600
252 455309101649532274915393819410766690
253 543075296126019045035073055561928520
254 647539733131042629585359752478706350
255 771838270020186251303063741763018130
256 919688068775347054572190680423598070
257 1095493969525365696982675003469664810
258 1304474080213136065603158197122179375
259 1552808009481139790520320395733292300
260 1847811773275862853601073393199008865
261 2198144114005025303125952328225613580
262 2614049802327600836872111661056230165
263 3107646466875142011769945929778234485
264 3693262641017091556254336031236632750
265 4387836056974246172531213471126988170
266 5211382789787193810929017395424321210
267 6187549696154203668120613167259109435
268 7344264751860200848154682253520601870
269 8714502420015324706702901500511538625
270 10337184143168612691406936474627379320
271 12258237518573265193633495987026371935
272 14531841772646818920248481411605550560
273 17221891897369251284144496300865473815
274 20403719363889095930868650315257219250
275 24166113822086183031380235679888630795
276 28613697786775039130057416743650633105
277 33869715185174019207110095647396061120
278 40079305010057880061198034072619085310
279 47413343437739346154537960139775251600
280 56072951919745741389655873424027752720
281 66294785279460087023332346767177823090
282 78357233133132880842076215608511229415
283 92587690465918960312381724727166445110
284 109371079460060057837671640558228717300
285 129159835312916652764103424563956670300
286 152485604516930928407097683383484266510
287 179972945738449034728553750103340839325
288 212355372000105810413242676805207816705
289 250494129472202113601016657658116885375
290 295400174124997022998049389765214784995
291 348259884310914705271679879631949049780
292 410465136803989050790556876831592919085
293 483648477979107092056857426409232236010
294 569724243051777714078869714336553502625
295 670936617389064931646215631627734512060
296 789915798056308219059157433980611758115
297 929743604708340998940330812008055415670
298 1094030110989052198741424671895432081910
299 1287003125779035759903231323132670516000
300 1513612653734759530017526259861629678205
301 1779652813323895051112691937493275900640
302 2091904095777554301862779830720186765825
303 2458299319083597933290739975588639913960
304 2888117177796744121961996863481080757250
305 3392207924153452428300151849140308700620
306 3983256452774513571402317362452698824910
307 4676088916345038581429933773569294261235
308 5488029991859677773715074283837789258005
309 6439319068036685669987130768251283335700
310 7553594959467950148686513765206276332400
311 8858460301044367459544239649173485609090
312 10386138570776897699583240005533846228720
313 12174238769162940693809364157051309012420
314 14266645193612571525140101316505187638875
315 16714552539015476523707617004948193446275
316 19577669790214200898277149916663590160135
317 22925620118156604193077050587843661667620
318 26839568328744494665699148030346372021260
319 31414112434139702720919278494304352579875
320 36759481727032834297334619181982868193810
321 43004090462031141893576046232131339283625
322 50297504026695610706485495279896144769485
323 58813883481452695155464304054870553436360
324 68755984751315254218264566880232672144875
325 80359800780661049649804576562965921695475
326 93899948866102260607570160618726171594330
327 109695921450910408688484641855278054316360
328 128119337230805474780434782661196752002675
329 149602350869185430852497209043356597608875
330 174647404392455113639317800019372440640580
331 203838531942564585384018857484505756167480
332 237854462590985052006674013310829555807395
333 277483804041759534527674431707495428212025
334 323642634048715381224461508374001874352425
335 377394877138559089794329589034333523822720
336 439975902797452509721828685778957458838000
337 512819848828887897371554062220903289550130
338 597591251488444805746508999799665944566660
339 696221653814122968723573796976021441661750
340 810951967102164263980984405643613443347625
341 944381479800161498529884419450242134471605
342 1099524545584096492698787529446425808960485
343 1279876140791574929056038110412443745546155
344 1489487663845762650867366119648959070605125
345 1733054559437372469717283290044275542482740
346 2016017592186583869120124322228807307858970
347 2344679873050131347512524469147852330603290
348 2726342062344598291243970336667065409029860
349 3169458542208911724615579730356050273697000
350 3683817775839551051322373817401051497424420
351 4280750559177948266124532321685590709003370
352 4973370432407778155253526316242844344573385
353 5776851164524941659873115036048663114937695
354 6708746966871038378408979787060247103179750
355 7789361945202278758472065509114228369126600
356 9042176281031049610986292577509011838783245
357 10494337760463026157910800552509870425432010
358 12177228564148905369732416163985994571309670
359 14127118720018736045636750699617456881311725
360 16385919329518164710931105850817769087241385
361 19002050640597405466197703977606842321053540
362 22031442293915835855052489509763576677617505
363 25538685655220618058549873928821959736691905
364 29598361115418134291077518460315335403586750
365 34296566646329244238310747147664839490574535
366 39732677808428507338475836002967756141425565
367 46021373890173147491957400810472661489846635
368 53294970000543912137117431914902281880953875
369 61706100832922923109471297093651456522575000
370 71430808578980422724679205565325409535341535
371 82672095221134305875868191384112819286758200
372 95664008314668029507699782676107535163671365
373 110676339549566018509524250906452596245408440
374 128020027044824211921357710559027384266649000
375 148053365688463686582704780998822076298210405
376 171189145139326194380356742395417581059236130
377 197902852631451912018290889751846175017276700
378 228742097787726004875938672290676073251112495
379 264337439621241331244215401011574782781334700
380 305414822196978537321624475491324386207138350
381 352809855518564809408156722848357746339640390
382 407484212638044530444951338680763930621994820
383 470544453380630393038248327984084169870052370
384 543263630138763896173977941441058199308011100
385 627106082727829397306582084065079630894972195
386 723755888230689211116144545349876787252027480
387 835149499140701056072067990291237777551833530
388 963513180141695685953126594506747030515761180
389 1111405941905549479818145590739116367242780000
390 1281768770902278683167516719540860443130307320
391 1477981069181214654702422049514025480619599210
392 1703925349420706097654088225457498186848567210
393 1964061380567012302624155966071951926644451875
394 2263511150722025533817142690940119270064496250
395 2608156209592513548223075037746157905702847505
396 3004749176196572544459946686955919368234128060
397 3461041452526908153028282986522280729367368365
398 3985929474926940257994009093217001343955328335
399 4589622167090968789784046573687400867942870250
400 5283832637599517075572081746564260420858901705
401 6081997597286587859405678030809218670282246785
402 6999528464952353007567067145415164276505069670
403 8054098692456299826324570548607480763080403880
404 9265972481694316138437595284729122693073711400
405 10658380797349150440403847607713189208549844510
406 12257951413087152938966999455842406831025654415
407 14095200679250350101462435045670967566714006190
408 16205095783205438232082764786847977319531548455
409 18627697507717313357328883548487129542980353125
410 21408894898885309715106534167513145969112337635
411 24601244857041242112722641487525252331485884885
412 28264931488526992879603605279805458570836160570
413 32468862134093174645484430948409904593113694670
414 37291919355614143333586997222803939193763027250
415 42824390856464396526209228476474575762774879465
416 49169602377193741528342591922356853935149504975
417 56445782098125235102442269204682620745124030885
418 64788189052158817856342546799691255570877518150
419 74351542570229833233029956235268391407949627875
420 85312794923291779902869927934730036659721510375
421 97874295173219406337291510865301717288885200445
422 112267398896973766514395710229044460157179222920
423 128756586013039456106279781429309224204637155235
424 147644157540568270666807354340091712330909224000
425 169275591900568786145109713871008667212574145360
426 194045652484512443040038057363040342445733893240
427 222405350849966070103844047835296998593257719870
428 254869884260680054932039940494913967190530868955
429 292027682602848348780952829894171946286185196525
430 334550718244066724977417207615678241114465752975
431 383206253456204090418195791785818308423831594945
432 438870223937296523272831771890659665602286473475
433 502542484125264022730810437527574105649622691760
434 575364170833565108914383039346175332072363129225
435 658637476749676716333547258428298949880301221655
436 753848165080998028345195047409661205734061410010
437 862691201743203249313515607587263855592485446510
438 987099932681053343467853379878084516482176109430
439 1129279292004177556899411779284367814322107068750
440 1291743592530906765707814604565428064732892610835
441 1477359525104141972742451850876428128946776467300
442 1689395077854376798567156661483099222514277324220
443 1931575182771919095318938056959674511017686068185
444 2208145006024624371311040214176565237134381870625
445 2523941922129582344692758164350149756471869195790
446 2884477352292623400907075579322579400861330771315
447 3296029806157884531966398832249411659082252110525
448 3765750646337939759592154130429553527537766985115
449 4301784299224742745702713528067084946594634381000
450 4913404866881227292111965728061869527659853830530
451 5611171356865613078294130300389571289206397311350
452 6407104043696079137218319509378718229702705761905
453 7314884811901951462222340761939935289641834289395
454 8350084711405357694774361105408889911972402015300
455 9530422387184993604151073155371828079705355168950
456 10876057533402872254341014560334244700946683620780
457 12409924074896520730686758323108856061617655222490
458 14158108404593693973445004415760318309772932242370
459 16150278713529481654471379166675899361510665760775
460 18420172251507067091174412069974707159021665744880
461 21006148263207456404192932627622104852595304280970
462 23951815370456759593096244705083096637451017834880
463 27306743331912438295458811467722364839525869129400
464 31127270424143511960418282768032077800615961592375
465 35477419172721767722086620675579581559062365395875
466 40429934840823983789090419362572880622618841036000
467 46067462981150790416506320013365490407603364278280
468 52483884503112733276871946748564813602003527319855
469 59785829133281790377677305788784327434428364970750
470 68094390889230939345801166300675543634997580023495
471 77547072285891979874115998945868567670402747044445
472 88299987495479913719532319572840702828357104994815
473 100530358638770501129135789786132580428696541463525
474 114439343855613415076071522953096149591716910973500
475 130255240852020056553944404306572055559539047530145
476 148237115324395707667015292482470242745754168289775
477 168678910102375098323537690529566365095195830119715
478 191914098124819930404162679326110679178204492902970
479 218320950575408346303872686615815518603736687265550
480 248328500774974299762177021852107412058234599633660
481 282423294892647160394499527988292633580813431968720
482 321157032349342507073515697424466804962980378707300
483 365155212116994575920151188842851740380508864908970
484 415126916158535023731030449746058156911457360217500
485 471875878224871422129752689802003581309719671216145
486 536313005371342643715460083111040042096768651944785
487 609470541153583610086244251156702088407546864564250
488 692518083822452741394297527894579793217444427279865
489 786780700309812582901493233837104883069651992252500
490 893759407775650814410526929963928966861696330836200
491 1015154329415899462551538855668088513315200292902465
492 1152890870608594412929146690100187865796230009117415
493 1309149305865493979065272921268867078953610074980355
494 1486398217089027121199419785627770438512228407175000
495 1687432280021576600685684487181671811367617087501755
496 1915414959315545554866069359053268627009894091487255
497 2173926744248147339669532102906132397617461595649235
498 2467019637766297143181469675691820929552138013921170
499 2799278702412287477405614444445747930301938442180000
500 3175891569029590968434327113853291229809825601961265
501 3602726929418680979845445364711401806180203650663725
502 4086423163922351728879727101483809741806177963555690
503 4634488401086431042999613202320599056013666269808095
504 5255413471108076289076513006327411298236012835234575
505 5958799400046060585490630818632920216006060503718510
506 6755501300305642828652280523659407427356431726436620
507 7657790747623666929840154326065924751619695001052350
508 8679538998924254837276864472202600859299514774595215
509 9836423702650357812460684762721824990012860222078800
510 11146162087610856329903344263765045903405300483184650
511 12628773992632102866603266132278994492869056893264295
512 14306878522549687277807418676211633568146385311096320
513 16206028592140542225326718878045702533624294374636360
514 18355088155011517090476947683948276738341170386586750
515 20786657516563856458787037698430398641324767312257660
516 23537552807178094028466621551669121053281242290608650
517 26649346452953223090879581553169079600044134867542220
518 30168976337060518772742237329185022325295009466899840
519 34149432306676395825059439850386415920878967927255875
520 38650529761601502309384972346940071930907121449878470
521 43739781275709151240888382157837183636406309003387290
522 49493378567735038326774663202851615489051206088947460
523 55997298672063136408527688053810103456511651819517625
524 63348549883763689003905924908369051004584454612636875
525 71656574988395634207296451695295995216065532953172045
526 81044831462010948229347867216688163350036770927250235
527 91652570769560719777113394091856038348613615833886170
528 103636841633205120679027318058079571177607769547240415
529 117174745222533797255135789470184107421660129625658200
530 132465973677505886515589812917131848440863809704489065
531 149735667258082322464211086298267874731847847348015785
532 169237629773670989100666752487919664243326220290297680
533 191257946838488171929061859780506198767987473407628000
534 216119056990579920384087584273488771265801637222269300
535 244184331875171397303321520696756780025039801105176700
536 275863228608584674058168938714367123102446710978431525
537 311617085198328038049222083544764224628803431807284220
538 351965638600199085582308552368791031210074883872478125
539 397494354758693209148042780258399771812239492909884750
540 448862670930706194540453266218586610340904416359372045
541 506813262877835091790095307112706677639874861900055505
542 572182463290039616216643436109719716790351462491495255
543 645911973252740317836779886198468036620321335490409290
544 729062025891776487176269813268604168763062813845165250
545 822826180751208774900950678434961742934075758713185080
546 928547949229757621322418977966111667740781696354037780
547 1047739475804767910668288806273817130314937103505832670
548 1182102527123598229254836359073853971994209095471169070
549 1333552071694393007310708286194216229368273066778442750
550 1504242767256403945216349503612712904659948828893135735
551 1696598711396375364236216006994877562940693005240283965
552 1913346854096404097870012446208812537477673787267330940
553 2157554519203116099282820701587601257519182056397414265
554 2432671535916420670581239912836802700011078815323932975
555 2742577542000110139057914543475821269415229595659013260
556 3091635088289498940174085539589915728878603316588773085
557 3484749250077781257310935217004693747619852627767365780
558 3927434536069471477632314358698117745667712497589172565
559 4425889980876752605306382770325806085447940646815794950
560 4987083413710624026930009547721803654750109612730094205
561 5618846015333357908287184419311284532687295649622789505
562 6329978409000590570498110673185207698236328128179431800
563 7130369680716244464502439716039729206781163145331087335
564 8031130891535100372519156176581404098952935538674066750
565 9044744831980799657681781394703235454047386121990165520
566 10185233978252501195557920399589847002352798527380369395
567 11468348844397713708303014444845543802419206597835073980
568 12911779186965509836368884136009484935302414236374592540
569 14535390812099746301267646005132883919082072313316885875
570 16361491063244945403597408191816348397207701080724562645
571 18415126434703855736414160359735855208754320976073070325
572 20724416166767351195689762983298703822713823932991791695
573 23320926137127479968737563072633326496639742485293025240
574 26240087876469029925605262704606430981982454803801703750
575 29521668109860886327974175049767771864777543853519989030
576 33210294866919971653589009721203578350873142280007732735
577 37356046920604178090417938834181742503154254526266073455
578 42015114115729852070842884176542409568246179774309766070
579 47250537043749883845725565923298027739125179269938366100
580 53133035520956018391101563705809428824732437064406674895
581 59741936445340180359754257240222417946225524402870360805
582 67166212856537581193458131857310939220079439579289906545
583 75505647418831401472950548470782557587430652415785199885
584 84872135106137126451807081344405962718364874344967251450
585 95391141609177779547706282976607788084475623936527268225
586 107203335929868707268420139893355627888727288022546939090
587 120466417799847094360966250445105447795926865892706658165
588 135357162985415511589743912486242444851308055625529113425
589 152073712249252200759484666353656363257902921556313550875
590 170838132762772991848607814658777349151631179402012120480
591 191899284138461667591776831909976473310685033209685271595
592 215536025019446565282331013991127945018370164006452006495
593 242060800369374092142785249271118689444536276313561334690
594 271823654299679778142042003696831819678263512608275748375
595 305216718509920296619518163026172878907994473767454145810
596 342679232262566621892949489748565536616452579960049002265
597 384703156336383811449722420798410589355375559862754357440
598 431839450680015215852750146611621808586892802804217053300
599 484705093606291650707544726417736691038252999038903165500
600 543990929424610044854666528120954401490570581496305565035
601 610470441510964420538914957885561676747917768327603377000
602 685009559082579992301955164521532864466876818578694464670
603 768577618509914734053039984706592584961505814090316484660
604 862259614011501812396135438166525313820074904597733605200
605 967269888201998911523604077614376348926965864978090319865
606 1084967430384907887628725769041732320331918306488459190920
607 1216872969903591147711068672744216685142428305452123568455
608 1364688073515481395686289101822311064515787685449856515700
609 1530316479888584107847210653957799029213749669218090832150
610 1715887931219008225490114793277225928626307632668448498435
611 1923784791947721011469524532347667091552737490388580756255
612 2156671777963860424298033723378836210163258611451060887640
613 2417529156910035623525740645886977369938533771269876095555
614 2709689821685225799352690462220813996529619465667661693875
615 3036880685455009930871176646162091538961937876718987220960
616 3403268897962965442050226939981861377973333800161304323610
617 3813513440287426145740114555698145977341825415165611645505
618 4272822719067590876940584880569488835994446528597632419560
619 4787018852369818789712062902340541283830799346682174643750
620 5362609418599103904211947570062163480771126787925325668240
621 6006867528094326615212867989234247784926205899471140610805
622 6727921175293147106121319411282074821187716694166362327645
623 7534852938740960525139646611670651302416756170056022481330
624 8437811218001797681224230396130169496084159690459477525625
625 9448134332101014157876695390382916080566629865473357228620
626 10578488955039122327184026563089179929637135230444301692095
627 11843024531884923514589193717369772685279635815709492399970
628 13257545505897712882007589787146216924949999270281857997005
629 14839703395169259119449647099746470766394159834891953746150
630 16609210988779509304486779624240470351380309173894848658265
631 18588081190051144288156001723536482778048294589899810257790
632 20800893321084382004396967271301148090173703610893698527575
633 23275090021595655641742915568412417858271462921477184237215
634 26041308229772172170386903743776023848342228117161441544625
635 29133748127387941991537822026968083700857817135213360882295
636 32590584370247438029513432633474768541585639727417002125295
637 36454424413063721675267477945056596783595589531081275048335
638 40772819280617084550960508633172767415293512897427968821115
639 45598832740561525468750731474137272584193719648401284684875
640 50991675504304667711936377645090414961625834061517111251390
641 57017411828481948526552275784881236493136676057785849230235
642 63749746719004507322564023774592962089527981004809156057270
643 71270902861725476837063079941206934152796696641035480192995
644 79672597428701743055648275630686993961188328598007067020125
645 89057130048216234148508325282562684628902186102377439615625
646 99538594492809222469473074667593323441246751999382660193320
647 111244228046573449389771184769420789569415840128414992162435
648 124315914076463450709924138624883565975855099823821774390215
649 138911855069627018147725960696414954640013166252244229252875
650 155208435328951076460763878176249435576886163313012303560835
651 173402294663387916808797010464296582787754182516876110203570
652 193712636791778846108398535728650094983846732405974780915930
653 216383798824987084419314948958617705407815291803477584723245
654 241688111130214056116944994970625735343309730259981507538050
655 269929080145594400187739064504549711437467741276239882563640
656 301444930338246893817463873193177240292678059548195658382235
657 336612545524493303895246472106467312673392271707862709698855
658 375851854240848406084268557570454345299657676289853140844955
659 419630708817312598311405027075574918963188539128126082872300
660 468470313314437234929025050623567841752077179890940951622890
661 522951261602419743356793557284442417832207451372344210038980
662 583720253650455011914990717026821502082184318925404609299750
663 651497565631252278526670361991819818903307922442219837502965
664 727085357810525099755096982641445928558611923775986976747000
665 811376913474707425132660239295422723176498447091452355900895
666 905366912452251342126603284200535732541917980937024515542075
667 1010162854215560833715839397852294750331445363134265166745665
668 1126997758234841857345737853510844969995058112947346368870825
669 1257244283328111547765731055862653505765388879011371724108875
670 1402430423364219661833424998239129459472900658991758305854150
671 1564256953995181835050306259545148062914288632308737442891855
672 1744616824305614688512624608539538611740302523971828992841070
673 1945616708575752470592317368216973583434554984070946439175870
674 2169600956987648582972851660264708505587723875445534964926250
675 2419178210313396225260273995752364340591563649599810175657615
676 2697250972688260825065454056893070851309940821582232084188285
677 3007048468799155553994848506025719768563438183408414603944270
678 3352163147551685731097163553626963785343077050297388197544925
679 3736591233895465257730019338550389500243446515353546805417375
680 4164777774406548046413073014884460119803478891827810157018930
681 4641666670911465566565569407667029043390599511850255622213160
682 5172756250402999246849834647990083421858836201156831430680025
683 5764160979311832113379988360310251845904906545328187491253980
684 6422679996489741809769685319062542369989939664683567303923200
685 7155873212725318832848871690399985653759963724183940920093250
686 7972145806022919350572270260034374700685923529536525342143390
687 8880842032082459021212623180847355939854176686545861426876830
688 9892349369365355282345585209807427755501946530440645611109895
689 11018214128864538743072611983456440912756186372721938318627375
690 12271269781369183290692014018547828472161162401920628249435840
691 13665779390905682799370001323589466612449191428997739512397630
692 15217593693559257718270240319323902593712143881144079618479925
693 16944326527599352393926462740311210904775726305335545343029715
694 18865549505476568687121244280765795288634394271875276764891375
695 21003008022742576250511812791902944326181315017029438350970950
696 23380860925383271427710817214733025460760854837930979046783610
697 26025946407789498418830992964067980578430303317144294881244820
698 28968076991206567399052112012185113766570892103735179154576360
699 32240366739864876504621111671027198763125492495365935221563125
700 35879594212262760781004482213433778072396176774941588316548565
701 39926605021746875891688261170777078906497690309676350525792960
702 44426758297481646909368687708485359749110315391588007379075725
703 49430421798391943198314757163300684349719009221035239414403815
704 54993520943426926749452364786207684654138034993266816094253725
705 61178147586750198887088224373391501704373327154323706159087885
706 68053234991983665768847090156823658130158912263115333533687240
707 75695306151798574316037014970205888812194698817634066821021575
708 84189303365005798419160198221967741493787012665764221404864780
709 93629507830637703264214076462518018993174806152848308461975750
710 104120558955942126795981052796757501163941172471923548101762990
711 115778584112234000232974408565410636548462072826470177740162175
712 128732450719677108593154339346416157631806185021044260407884070
713 143125153810902768622471984845667812705786011711853553965226540
714 159115353626733521054503035541517334098453543371867677992933750
715 176879079349328659191985614310427625669015234476803564991354600
716 196611616794444712027393020125494767826083531258300408712698000
717 218529599782481369893789096825405789270379863051279617722190620
718 242873327006637971911843566991995663378737723132520437973592235
719 269909328536903222356820206745773111753402899222388111897624500
720 299933208664002385710186386548689510828495346821121570993583035
721 333272794623515581792541796018421732089805818193592307521319730
722 370291623875514864500814204911634007408811102476844619319840780
723 411392806080552799305644062574902252159195969018629853451930035
724 457023299743231483091488809459111940458035636983395127660384875
725 507678647728038348967718786302098150101581674741301549646993280
726 563908220530763593411487249672733816117742853000900968516528410
727 626321021359091641228420881096530210306996067944711010298624345
728 695592112789181647581365340954348228131967269744515546041828115
729 772469731077829357766723495690879265196028641352092064655950550
730 857783161184604795738958709296507261134349177233396757379300975
731 952451453264120047348647520231391379649657000591489119917524065
732 1057493069901358225115587576879480129060972517705745238093651915
733 1174036562766706041040785202744845775785659965165206834029308215
734 1303332387754559984885697781853624450186947367346657802877970725
735 1446765979142254054612210879325139879048512759373488989925307370
736 1605872215977250521736502512893420482378496985084190677376285150
737 1782351427894318783142384517312706874312627981795362107065200775
738 1978087103017872416485953877523856098247420821534521442807922205
739 2195165477668918049551309402593912630761963786589769382257779875
740 2435897206437915261516713684713084278036069788686516840983408475
741 2702841331988112419859764597885051649521841478473938020018527000
742 2998831796921349846891660965752441580473723291711620115503265845
743 3327006765393458149189614318316647422972666772235244065243135720
744 3690841050155704146232478414919775079872100078323221721160866875
745 4094181971593992141756838510198519379362122080283449260552549895
746 4541289009438292582570633138087416929907481753598213813101693710
747 5036877645451288792646167767429025252064884075785215545554636235
748 5586167836941535136261531963746130989688294683336221241510623020
749 6194937606783752589339159535961513863387470487072350359730661625
750 6869582286209490582067999167020959202597498222992408224907605665
751 7617180002442650747743460706771172046782919974597989241344625880
752 8445564064833423785739990260748492705614281416350867272193960975
753 9363402971082930072472281506081974724334892573083376092375756810
754 10380288830101488958407419657505999276972747190770654123306078275
755 11506835080724601339215859984540313721404901052153845399916449355
756 12754784476714181776956535726570044182338519937954527539820837630
757 14137128409070614385083490949127626918935684690402562399138253190
758 15668238747634785686297400888982583106692829614482042740775630160
759 17364013506326931886574313274566774981465383847230881003977278700
760 19242037771316946765315362986873783016361565194308123868418001410
761 21321761480233035997854151999989942398456937101080745860256808260
762 23624695804606783875180071485667834079374993537131144366761071390
763 26174630068680640478037875286958945322156306595397603316033817065
764 28997871337184093509902138923630971435530573448062012001219029625
765 32123509024606501646778633188728926377426228498013534971940072865
766 35583707120937911480760652764508258163266646363648472918399877135
767 39414026896104551520676408043817851821233277070612061674198617345
768 43653783239914802512520347427605489435629306581602511393338374765
769 48346438119030506190317160529667336198499643800494058391198516750
770 53540034990343741997305756508452740298187097015983485641999699995
771 59287678404534995596660222342999463536332079708621804459330321970
772 65648063468218201322293369071387668437190978378292652514713416915
773 72686060312017521463649986632739104225581510303827456356610305175
774 80473359239656082922544116512459086971412114544627930087399127125
775 89089182814605453059048342928533748547854122767474681877568102180
776 98621071781479742672857071817622346489600126398767392808026976415
777 109165752425138839817366683887596752326208723418047896538495251695
778 120830093747970407690810325237274976600456626292485993932506713905
779 133732163702288772364807758317327891745176535733638779965711759925
780 148002394658185101288517925506163326821040043094460963080045287815
781 163784869326249548990512888088768017155935438956471538858583220835
782 181238739499001705929065807648608945387140409331830428079791147055
783 200539791235214489837615390547385989858997100287333169811899487180
784 221882171499262523429452084525072733900970606286905599783503021050
785 245480292795998479856824712112354366037204963377360891488131193545
786 271570934024570414226026544169977922527218491189061701478090120210
787 300415557627558496005391023642006656799920713729165036440386083185
788 332302865151897342397932634480870748043346233654535330049565858775
789 367551615584027939395568848677859910741778084189904761336517887125
790 406513733294228019731652621925541093548843920909822874999683906705
791 449577735146793276661781531661989589945130526229079164678459471260
792 497172509328633026825845165664288752846422198676791695280981831025
793 549771481746332634547557668806399470277510086137845930933688756300
794 607897209470976526706191566139888683214413910280824920769578409875
795 672126444704169924630630956982305643175556511620904741347468855995
796 743095717134184435375471651050525645564713829796205849417183612500
797 821507487388036592887700368345344031019387389158438842832737439180
798 908136929607613860176053794880811727537613138254769584592245982400
799 1003839407034075252534276039849382223049423415053309117034559060375
800 1109558710927849703630412964071310551967388427549736644886783825830
801 1226336140240072033290380579101591617440986702511123302788962810040
802 1355320507249449784911925995837309432590090507694784237231763528335
803 1497779162956906139644965913059605575792511171583117688639585163560
804 1655110145466425293247169981489504709142589177020204895948757504400
805 1828855564959520279182140219337779862113675902364271142963157868800
806 2020716350286235114375066599942396221352772806864028157517302986865
807 2232568494750395187770008677522439641623281895599747345083476701150
808 2466480952473873245293144287485222926960518069348674309571699739245
809 2724735351908005040160807337186479135057596186554160276178848627900
810 3009847709756238885284144240153436119706830872091043721231151535065
811 3324592346930308697315988820761976488098727395789954522383492129920
812 3672028228347063091237765656306757079242816192889525781692016162840
813 4055527970565092964561076845843762795033872211486358584116479376665
814 4478809785657728391184484445163867537292022153170258152899574109875
815 4945972656539524529835533313328916791614261667186657312504186036430
816 5461535068446073557716507585777559232772072001541524618401299760275
817 6030477653674338184944206527260149351729021294984178421552652124485
818 6658290142310879928166221044925781635838431551923068686313071063290
819 7351023050824735458419337131508718272460312499394023982945715781375
820 8115344583427608232528849108393809705805728589161265375785503107215
821 8958603268387776356575707476532588888710849131805239170018102612780
822 9888896903444209412789055871594122424261291756767158375161846055970
823 10915148441563242441945408987484423161404606726498963218905023627115
824 12047189511016011339669729438031922690653244379957619622023946366875
825 13295852332684124585837782677523394462916256393316172502512309009385
826 14673070873231086761501428543288991892233862886166417792976917141450
827 16191992155974319007296161745712416783503576454888722529909778001310
828 17867098742688648779484900993424873437905940182245990835079216654310
829 19714343499969438702189787355294067208781166792315794265664099019550
830 21751297874062707344500900931123189812963809212986684718422478078375
831 23997315019196859929555276979097212162290100312483346381197267017430
832 26473709257486034064405976268160512319031604314897121105852414981555
833 29203953494581511828292368831768372662481933836191028457493020804450
834 32213896375700911875568421494941088922868063839005474821677717406525
835 35532001142864402713699086347145285674508335009378913294342512000160
836 39189608347648025794773529362434045760340129739048941870780331251400
837 43221224786210098310155845735664666175144653435041329965937637619080
838 47664841256604254973551804914891031926217455475678479963433214615395
839 52562281994487288920853947246408323578551781424479413059803865378750
840 57959588924482661303056092790979473526981092881739562523050829328405
841 63907444173107061703739223491733569017559454473998384210636888574695
842 70461634627978606470857639441544550758191777527812150996534304481020
843 77683562699929804938321187230935585570861177186012253879415554866930
844 85640807852857417541201977903108659923841381604210757159939531584000
845 94407743914175420938825261864889149575507564519974028545567148903240
846 104066217670456303412727595534072460803723013075592277914161667913450
847 114706294792481294162993121669903560769454369790427724162111882629015
848 126427079726110520624421492576239639505543843882516606867645738945400
849 139337616835214234778945561503190695577062913657421045349622430207250
850 153557880795949629465871103928428354911354457769445866000588152125780
851 169219865024033254233415535560188822408174342774873931868407704643750
852 186468777775042006259105330472252972915674850581027471034157660552320
853 205464356499513917185093080802053712590335702932602040225706678782530
854 226382312067754956255520974026603767230617327822386044142327292265600
855 249415915612602011459452293406458607225408185279496434863449679482190
856 274777741981601378668409221900056064265664489741315179234783937730400
857 302701585153717193805281194965467057357930480810046406909864598385320
858 333444562471378340640849523163837728198367775666236652497107170415635
859 367289426179107087681247572578051253493070019249714300061380244728850
860 404547102559063574350411817817172674787042376844911114528599176923245
861 445559480926831950621219321294701688242018134548617534154979013523650
862 490702476914366424906484759967257532905766879398040928679697337644405
863 540389396839501940800127766758151714606726744758346853371172272718070
864 595074632562852257435906856993780119589060022167435893704058795012500
865 655257719085214997584463103521950440129941277406405487667664810191005
866 721487790265816274486487397604057798868865377298740072579277927557060
867 794368471470182520671948043528818647716795085885323200600933238083700
868 874563251714954420369753024712340483937698848441143554156628514334760
869 962801381997129027154769715176600394704054605365725811578814228037500
870 1059884351011603175641569283901847516143563517369885974055834843533830
871 1166692994411349708068139602496110173251244521583148355739824710416650
872 1284195299190536820345990490414376531427941114315197231060524463946115
873 1413454970717781331354618917702717443193545578576606486434543330552665
874 1555640836464193259800938020620829831702380304900302069848057028870750
875 1712037167613314521941272887299967658619829239244023794480182741743310
876 1884055007567023332416894274707733912959834914826092959056482831194870
877 2073244604938149011508373230379206988622558813730276724521773653465810
878 2281309058018267031880386933207648201996061888921979794509149212953265
879 2510119288006015240009898459231125138359125011599298880453090127120500
880 2761730469562763333373725545223488822448964173442455812450011215771700
881 3038400059622126006071783491389939345151942083848770305215051812020140
882 3342607578920013517300568641785960887908181998559859844560735292484630
883 3677076315544698549633989037965189657573451991790365666414456178368220
884 4044797136054346244650912549320017903383710176437940353542049682988000
885 4449054607506760519885770545530285501506867894271426543890632468315925
886 4893455653239535534170769252482853830477107691316358584295488910563020
887 5381960986588976465162319299145309176784743989403094147891103148759840
888 5918919590118789755969123764656142238974239028576569607245670388054520
889 6509106533536884682348583083151662312331030253846263550389397335063000
890 7157764451520988221714359588383545859554020033121680054647273441910365
891 7870649033381221450472062363141919826345599062805331287317216340018685
892 8654078910111984454361531074079016332707656609506674896742017891091490
893 9514990361201727879352189491903574302198745906520007509845244532346475
894 10460997303878547624415297790800263133673884670032989968037463172879500
895 11500457071601340043997648679377066241999616939350738596141767856251205
896 12642542536920662219701992372369510977245470723521810916469089159795895
897 13897321186724339139027227950359995322369163498263508823915003810043825
898 15275841815780987598920621147950385246991452461175681660243467763109170
899 16790229567871009697812677937266681917682159139978740471666990751707750
900 18453790123164298508354464132131588073710263648474294264193892064226145
901 20281123906430062977458818956299938842498507454367010166615932634604985
902 22288251273762569313520506643257899147571742155254248019497280528202875
903 24492749726450424676565527041921998095707633859986817584392067270961635
904 26913904300142298340693385145928975570637305046523943012292439403872950
905 29572872386373297258645534759028542814780211084679740179880803155035620
906 32492864362693163085482431081462173305195682172525717245675354685185505
907 35699341538041516675875310114770156925097730456832648568195228993746170
908 39220233062697507436481313607585534400864001328016419266745060297429580
909 43086173608240150820047814398442163218575521924260764041656217745248725
910 47330763793746874293241068383002168216917477612430819594976559590557345
911 51990855521303517230093779682254482150462226008570777700065916405328670
912 57106864588298852187730799195939134420363616221626286614266114419014860
913 62723113167569414443342415137281597315166955567618685291728242518299280
914 68888204991036874023568394640263836960946508967276490844926559837996250
915 75655436339997235171589883042907159057918600229591865595353851143643280
916 83083246237817021418800823427629521621853559812613972250863629661394650
917 91235709560802562533953884880608304167960798451752195867052360656690330
918 100183077132987075906932688527876537052732018801358996020051367107904115
919 110002367253315128415260122865336276584157908659855162717330643125784875
920 120778013522241853756087633896286832457313316807034392273888794783655430
921 132602574292433139388795122888305924202161448212697041247564582046036885
922 145577509568688479280749659577735826156822834554343846029198122342505140
923 159814031729381565799960344194248163140051365817193603719511950132952560
924 175434037039962674267511991973323871456961313394073684375748810593871000
925 192571125583129244438843475537595253008476867443739522513873281074941885
926 211371717945321277939169246932943543442650458695617702755034981369420270
927 231996277780887474420990734305407060477062353096187479050848206818355020
928 254620650229768026037395201722411160500474596526937170909580845931928490
929 279437527098590281740662895467099060628271776929066924163868418788185225
930 306658050736033628975875879527553179425209466390542172515289585952475450
931 336513569649226087458318746926293713993715704903590248454982711192163470
932 369257560127561871650210502161608543458420143693992715979961338726269255
933 405167729473257027772057819037486167591649731935088154834410264780876365
934 444548317894649080215404908134194114841607299349687747973699194640969725
935 487732617710115966191603013156373660983664278173574222169324543620725790
936 535085730250006069278739968511390046737299650882436206370346923993593775
937 587007582744744115964392644693021785895104577564081156113179906626213195
938 643936229564162933636478392645995657731051845817486225080949006490318740
939 706351464442324552833447466791778112300684417307529031418894237342592250
940 774778772801335700801438518384216961617998543162188849299997121941062420
941 849793655996251009074976911708225466499829291881072855545374475907596330
942 932026362262176814470148516716336393931392869364800379077839025706244545
943 1022167062377150205277244032497027968132121391478090427786981901951831795
944 1120971511585384163513862451326515608284336975789810607063426725468775000
945 1229267243182444461631894534586455758490200891643679183174919302992303150
946 1347960343376761434284957765583520715188174375684551388212088112295263935
947 1478042861643210407562622664534820668301009018952052112215710917108340150
948 1620600915809922526920223289126713179632499231119856607206674350186076305
949 1776823556607859932751837894898778960417470161661381401316373635387793500
950 1948012462406389036627323202974556916287311018106450559799218384638055580
951 2135592541403352743362277658140580347751323737069837741758284984179867210
952 2341123525685421597563544682054612176855336660267321808261010278552045355
953 2566312649378824879597511936750591498132224085944233728805722318349992970
954 2813028511631954820195015321921406791373254229950839537868068787219057775
955 3083316234475280225591923258119745491807556418919392802706649297859050050
956 3379414035761922368107894287865262912389627595988947573806537314372435835
957 3703771348482037046605850870726526095844162966301242596256888452226126245
958 4059068629850775940057095452965492235899124404084274280933749264780540385
959 4448239016785730467043342585488986146781753432068137117590041223027008725
960 4874491998816447417526382869462133395655498089111794636492198946624396055
961 5341339295216050560437143991046177292810656268597715831865019111755012155
962 5852623140333380017251033793443986329530793936185637508046925585528326515
963 6412547199864412651458218499484494809784681321706848365782487792136132165
964 7025710361276937484230979784979038471073571603269258437860541979887193875
965 7697143663948323836298050212844422891812804644219971904966517496444459955
966 8432350658962597340341836995125076791074328055109403589423533908335965815
967 9237351515125120612767380291187273318601213163810069187796243453339824440
968 10118731216792856310014856372659515725136713097547527066659341430903999130
969 11083692230805567869987901113624956355967329002083780031144869219900995750
970 12140112054378318112548553686435485068869854798693649409131539262892933590
971 13296606093539798335380197225338219044468562990904450468794526987236552455
972 14562596362859444959823459563495610517543225924451818506148503724737257045
973 15948386542109712155991026688505704302482588538317053601618125165814551555
974 17465243974496946732985609122667483103733217954180694808673728883819883875
975 19125489244534177752593390901249762662595615792150998646522260869116438220
976 20942594031924071645492797640221299391715915906114820706680657386253815245
977 22931288001408721096804191165685629245027890063095112979918998313058367360
978 25107675557902586832045841006309659328628038105522320782464133131959268975
979 27489363371876407076992221976840128115593938036968279538779890716141539450
980 30095599662470519697460742344228719424389191232003706393826965999903987360
981 32947426315803934930298687020021385344702097059410500554902951339479002555
982 36067845014084146880993505650424621235558971474673423955128229807730299170
983 39481998658145870122590672491518879597627195732771840428318786207055720330
984 43217369482754085611415725050810207835644349700762532038121285825138542375
985 47303995391268930854260986985192814738858716613392406946553005469900387335
986 51774706175035883506704228036321371191251040976781205960116813843062681650
987 56665381434167951537791726588891186049710336453155676618454615312414363410
988 62015232181353087345436541101963082154502487149615508740525068666208037315
989 67867108290176176241049355913939792466598862123441984948057020269341246000
990 74267834145526514375164682750645379211304259400832809499186620220819094810
991 81268575067423607383122261089707334045031628798985742958402884438303033495
992 88925237312620983837276339315879728147857715031787184780127417492271372555
993 97298904712365285351861506527009387076483341278742740797936909159424207970
994 106456315281575589395460144559110779264165655684299953514023451700822415625
995 116470381436512426197887345263657826309286629135335177851994697814494252705
996 127420757786956011923762592907818468025764276682700619558476971969850480840
997 139394460827435738062980791667870306712962231028211684865403855425847680000
998 152486545242790502848646755920193577454193163107871443523228374692278835675
999 166800841969169335828987218802327547808425240948910985503607178177016413875
1000 182450763615636686601570644851478276623052160553071918140587546002366232325