0 0
1 0
2 2
3 2970
4 1321860
5 187430900
6 10199069190
7 269591166222
8 4221404762120
9 44876701584360
10 355148098691850
11 2230178955481730
12 11630998385335692
13 52097117078470620
14 205557074788375310
15 728566149746575350
16 2355657801908655120
17 7034253747275048912
18 19594719516430397970
19 51340343277005007210
20 127397737232064938900
21 301133614450858321860
22 681371655628981391382
23 1482048671143475368670
24 3110069403290521537560
25 6316487047330205955000
26 12450174308987894279450
27 23873785190967691243602
28 44631615420730203512220
29 81501343445249880018860
30 145620994506510669861150
31 254964511185488153640390
32 438051294757549027031072
33 739426172865015237513120
34 1227647933233987332248610
35 2006791103642472542209850
36 3232814639130797430582180
37 5136604125006765423974292
38 8056077198920047202360870
39 12480486782263794445019310
40 19111001420428021863618600
41 28942832018244160113597320
42 43375663573681654739838762
43 64361003124419665482599970
44 94597346377774539597868460
45 137786883770570739407019900
46 198970915230699989675243310
47 284965341793804355172184982
48 404922690694161171792079920
49 571053269419208839248328560
50 799545418629532034887411250
51 1111733656245769043189392650
52 1535574018423009232308118452
53 2107498384777822659231205220
54 2874734340398839081589677110
55 3898194533511347025879105150
56 5256059939830581378100982840
57 7048205399316255499381539672
58 9401643762423159606256685370
59 12477197548634829194476186610
60 16477644827479945572465479100
61 21657629805475286138723266380
62 28335679149756282924562894142
63 36908723300914020796238784870
64 47869588924841253510240874560
65 61828005337224975963896225600
66 79535755435559771816687560770
67 101916701753454676824356422362
68 130102532213556039764031073220
69 165475199655421091533280753460
70 209717176076689347566277102150
71 264870808753932390778820498510
72 333408253202771328354929909832
73 418313669705110013424227674920
74 523179608511803784237034580810
75 652319776703812909825567181250
76 810900680209471481932673777100
77 1005094971058868958758451937052
78 1242259706341724763676533019470
79 1531143145582250457330228109110
80 1882124181762994488752908600400
81 2307489022803936805029181409040
82 2821750320118434281074261629522
83 3442014584537823951236919091370
84 4188404443493020436113011835860
85 5084543083424068906024563812100
86 6158109095037733802658669471830
87 7441470903883834010509945907742
88 8972411032998560318083995180120
89 10794951616920745642716866253560
90 12960293876745704201481485333850
91 15527885684270315156105693357970
92 18566632900684248179560149237212
93 22156271883455158641363265130220
94 26388922426665392341062899599710
95 31370842448604824589738792998150
96 37224407980377349927264927524960
97 44090344456108258741686190878432
98 52130237975577140986732697091170
99 61529358121396565690406413106810
100 72499827084043287872188183702500
101 85284173299206256110409582745300
102 100159311554439909747302314636902
103 117440995598784451923586280767470
104 137488793714079961761236358752360
105 160711642505939309744521548659400
106 187574039373155220998120575856490
107 218602939745801061888579646113122
108 254395431275334027762732997168620
109 295627263747394635235191564508860
110 343062320604463679028396823146350
111 397563125647905847789753927011030
112 460102486776191641839551682452592
113 531776387549520655274561875859120
114 613818246994335279844916352093810
115 707614678420485451686632343755850
116 814722889167877250296820609426420
117 936889875179853220570810389595812
118 1076073577171727373751864564708470
119 1234466178982257400053031422219710
120 1414519743523949731670728738145400
121 1618974397648815553587202326635160
122 1850889294286817598813094732028282
123 2113676598465645170376940087141170
124 2411138763357249476428016632344060
125 2747509383397292248895202622287500
126 3127497933870914073332603442234750
127 3556338730238873258451918710030502
128 4039844465983432684701747211886720
129 4584464714979292015356415541919360
130 5197349813442100128426549130219650
131 5886420567481374534205668537137690
132 6660444265296956684990438729427972
133 7529117508224832096938323110229620
134 8503156412281281383256752350143110
135 9594394771701820479938255551294350
136 10815890818357266024503151819321480
137 12182043255993909691855645378841192
138 13708717296135191229403827725759370
139 15413381473352272000603525101207810
140 17315256071621501954083541099929100
141 19435474050806313760339033861078620
142 21797255423105618024193057439435662
143 24426096093784331233361026531620470
144 27349972248836528654365979782050960
145 30599561444628737136822023092856400
146 34208481631239817608859917888766610
147 38213549422373699838398021202171882
148 42655059010600439740615165100262420
149 47577083217518084813953703187605060
150 53027798264471319181946682558873750
151 59059833950972094184239027100057950
152 65730651035212701430531850917555352
153 73102947724324656090867642160689720
154 81245097301610744021590773178547610
155 90231619044168241093365947556093650
156 100143684717446828067123041233690140
157 111069663073676317943234011452886572
158 123105704929101671865815028568211870
159 136356371550934513327214898206551110
160 150935309249244454959318805221693600
161 166965973242057889291957479866715680
162 184582404044109681953746716982011042
163 203930059821423519448019432861693370
164 225166708355614955978484038732033060
165 248463382473969832327636218829166100
166 274005403024419510831234736664252070
167 301993473709001096525046324782569262
168 332644852335761885684947354833303720
169 366194603307868252899438056409405960
170 402896936440455374301401138878068650
171 443026637481071285135178818056731810
172 486880596009013492435021115965746732
173 534779436703037073055984621785767420
174 587069260296460567404788357664827310
175 644123500884263710939224682491273750
176 706344906609036501635150716569652400
177 774167651132304058085343100213523952
178 848059583695543087044024142902113970
179 928524625991876335417226911541449610
180 1016105324505760574449213988144718900
181 1111385567434778298942677778280826340
182 1214993475785738488083361734348426422
183 1327604478737551571478701670402927870
184 1449944583886662154048753802437170360
185 1582793853538124786978805458004656600
186 1726990098777649445828142780630131130
187 1883432803658113209263360529810774642
188 2053087292459155157680516896916098620
189 2236989153631599317753917251609882060
190 2436248934720677463594316952897404350
191 2652057123274477931862728346056759270
192 2885689429487893787730887816868434112
193 3138512387108787469951438671734070720
194 3411989289943372577155653182075222210
195 3707686482143220282450106630186594650
196 4027280021338153035251878153688968260
197 4372562734598959403697926058634065332
198 4745451688172762559629403259383593670
199 5147996092933457359394965534771823310
200 5582385668531399677347530887582925000
201 6050959490312036366044387800561330600
202 6556215344204003255304039440714873802
203 7100819615955040076049694017182971970
204 7687617742320574312821230044619062860
205 8319645253086762366680366921161407900
206 9000139434138951410978768480584483790
207 9732551643169799423811427627569860022
208 10520560311060581070427644009211815120
209 11368084663466488306892260678342313360
210 12279299198694041088068098098611120850
211 13258648959578150559118780518742380330
212 14310865638750082136286068949399569492
213 15440984558437770401144155527368287620
214 16654362567758928689902490796690692310
215 17956696902357527689086075313992456350
216 19354045053197912003012119594742037720
217 20852845693370574670972514488643342712
218 22459940713881982194827741630938858970
219 24182598421600475808803682956922312210
220 26028537954813883067956931103026871900
221 28005954974224849297349965839590788460
222 30123548689669912168421664947909065182
223 32390550285400946844027895269355553670
224 34816752809415838902506548492182030560
225 37412542595072217642252683183194140000
226 40188932286067010264279998265326030050
227 43157595538818753573558045426410417402
228 46330903479352410875360195693565701220
229 49721962994961367297469888217646699860
230 53344656944211891569907961615662098150
231 57213686372265328324089908817372474990
232 61344614822026393667543973684736624872
233 65753914835286061268966005314689186120
234 70459016741818623532376630194062917610
235 75478359838318676004973601591323898850
236 80831446063129194939160160095751900780
237 86538896276920860932896780763029708092
238 92622509263839742291101162309388197870
239 99105323572149922623484362052552276310
240 106011682318064289138070678295967759600
241 113367301081285263069476458100620399920
242 121199339025772647323370988310394232562
243 129536473384423010670836275724624480970
244 138408977451689273661519320325309113460
245 147848802233695691591750319034854212900
246 157889661911117661686173909594358129910
247 168567123276003269870469225308614558782
248 179918699309819932181257604975229084920
249 191983947076320715282650995160065761560
250 204804570109346924285251102169725856250
251 218424525482422457923845007461686563250
252 232890135753957537348955392406004592252
253 248250205989071157043903400080959614220
254 264556146066469585119942837096950298110
255 281862098486489217847065065066524602150
256 300225071904332997378014005166038237440
257 319705080620707528451279070442465033472
258 340365290270510247657141372130469978370
259 362272169958929951330017665879611795610
260 385495651103317297986217260544841428100
261 410109293248462373711903772669654004980
262 436190457132492035460921550319573127942
263 463820485290478709158374405912867641870
264 493084890493042991753051395933238071560
265 524073552327743361270569670885373626600
266 556880922241886310124067054381632783370
267 591606237376568263282375614774779916162
268 628353743533285912410359552798283374220
269 667232927626333491053479426795340938460
270 708358759986453652955325851664414555150
271 751851946893832835806552809447408805110
272 797839193731542362012191673231539983632
273 846453479163933342369412507402128499920
274 897834340758307238223825630805933953810
275 952128172482415471921455507169650886250
276 1009488534525001766742988604369881367700
277 1070076475901701206454744884342448710852
278 1134060870324161844138971065708464648470
279 1201618765826269830322865487376977670110
280 1272935748657849503878280411284292357400
281 1348206321973187994840890047181672083640
282 1427634299859212197103031856495212023322
283 1511433217266137328534680845781161004370
284 1599826756421923835969561909541717384860
285 1693049190330936539099845180131809021100
286 1791345843976810349256403814544734630430
287 1894973573869704652359828405036523641542
288 2004201266598887818861189369332264057120
289 2119310357072948914341031431857788390560
290 2240595367151900463443281466826300994850
291 2368364465398029317175863492862792000570
292 2502940048695587864517021840661674831012
293 2644659346513310919699873018870254851220
294 2793875048608310849084017440478713724710
295 2950955956995161461256116206998775711150
296 3116287663029946804540744060128826251560
297 3290273250485741585655573341942971652232
298 3473334025523423090781922200291618736170
299 3665910274489908271829646538941669419810
300 3868462050504882445495162262742357667500
301 4081469989826856609963698106419095755900
302 4305436159019977869205859915702784710702
303 4540884933974441416074742625232402616470
304 4788363911865632910722828333320142253360
305 5048444857170287254500309339864705676400
306 5321724682892004468989242471061904951090
307 5608826468183436832908750012502306406922
308 5910400513588375221311688635637184701620
309 6227125435163838781234450365483354997860
310 6559709298780133156897941230228662615350
311 6908890795935711385864577558178601589630
312 7275440462463571721890991245289840686392
313 7660161941546881861263714700456131756120
314 8063893292503553689521207814665084170810
315 8487508346842631536421587130127412676850
316 8931918113139625327844217437891026489020
317 9398072232323343748257607162857700289612
318 9886960485013387873949940730521568849470
319 10399614352595279514323724567997745284710
320 10937108633769248034803035623453171118400
321 11500563118359012586938223407638890781760
322 12091144320218501832288309075569536502082
323 12710067271127379354891442463108736606170
324 13358597377620519504673660536488370597060
325 14038052342752235455674118092503681512500
326 14749804154853129424677959650127305665350
327 15495281145395945484490020189465176404302
328 16275970118146790018086369026826160955720
329 17093418551839575990624690671726354360360
330 17949236878674577869475136821003545496650
331 18845100841006587819554830006053939652290
332 19782753928654374991231270210702792621772
333 20764009899331003186964277295934310382620
334 21790755384764093473733807441793590572110
335 22864952585146363591160686005922660023350
336 23988642054629772147126268569322028320080
337 25163945580651380127955683970983480574992
338 26393069159955653400770478600331965676370
339 27678306074256406571430658125020878224810
340 29022040068561970411223668263326787110100
341 30426748635269492427149419199554711561220
342 31895006407218594102556753745496068229462
343 33429488662980950696478860363902977181470
344 35032974947750772833086454013775219055960
345 36708352813291696772588705646420531089400
346 38458621680488276341969629034762923333210
347 40286896828145158914918959588645233345682
348 42196413511774166260079440374056834547420
349 44190531216208935030064052824995882798060
350 46272738045988548467200698232515748358750
351 48446655257555758716135468230608308908550
352 50716041937422006964868602063758753229152
353 53084799830560546349562737034749723978720
354 55556978323400610890552928741097864928610
355 58136779585909804296992660752503664630650
356 60828563877368757801455331170219394624740
357 63636855020561679688851331756734961980372
358 66566346049228745213883762053413497984870
359 69621905033751409441243161856754611920110
360 72808581090169723425135215247901724682600
361 76131610577761653264393954799588485134280
362 79596423490548300097443623219564240244842
363 83208650048225856198907015359673232630370
364 86974127492165168171977086650332638990060
365 90898907092262973981281752844311449607100
366 94989261370575298455959291881573513154670
367 99251691547813195175155406618463612463062
368 103692935218934075652979649034874797284720
369 108319974264218334868447143901003915350960
370 113140043002380931930883248917536326561650
371 118160636592431083632096688111078316718410
372 123389519691160345534659507857376276620532
373 128834735373310159939588593451897111872420
374 134504614321644513578356312515182641960310
375 140407784294331742364070107022294006018750
376 146553179877221819380294653943461568923000
377 152950052528791740049790302806433141497752
378 159607980925721950893194683123864516622970
379 166536881617261232477026302841546296770610
380 173747019996736121329539696819789831515900
381 181249021598763919307541537507253835180940
382 189053883730935672947404152996026196420222
383 197172987448947291851033615348827929320870
384 205618109884373297583464223738881572479360
385 214401436934498637670825252627023976905600
386 223535576323849649217988911064218982969730
387 233033571047295700919142536401028788508442
388 242908913204828369707446135709624215055620
389 253175558238365309286553365312969081779060
390 263847939581171334039471087958957216105350
391 274940983730739766497816864359305419081870
392 286470125756232874321194415060790632427912
393 298451325251841349710870238459576443471720
394 310901082747689357996817210769061455107210
395 323836456590183801948556789817185600347650
396 337275080303984214867349249848469379374860
397 351235180448053210982588250884460627639132
398 365735594978536789944526349144838458518670
399 380795792131519118728180173397842705896310
400 396435889838997806113226341911947067930000
401 412676675691733250800787074583341746021200
402 429539627462939494555209379017323308147602
403 447046934207104258589584821903640435700970
404 465221517948552598528928219851457488323860
405 484087055974701996196148438885728261464900
406 503668003749296832437019146261626617258390
407 523989618461257173269505249982799999753822
408 545077983225130772644951089945832851828120
409 566960031949498271697976781699892122562360
410 589663574890049881034673715527832577629850
411 613217324904427495726075724965589104638930
412 637650924426309340485392689820938509803292
413 662994973176605005174314938578579542264620
414 689281056630027240402407262128050012529310
415 716541775255713273610101381052635724417350
416 744810774550982813699427616816386582780320
417 774122775887742475044630190573220424436512
418 804513608191477209656918990465191270679970
419 836020240473208631530936598832917331137210
420 868680815235247993984675165126267810884900
421 902534682772028185447039654278946866615060
422 937622436387764590108973419284727838338982
423 973985948553169167755324652414544486298670
424 1011668408023925794741167671064635598043560
425 1050714357944127930485636163914746244405000
426 1091169734958382188284432035983973541140650
427 1133081909356793555210290366528756591991202
428 1176499726277569985192474974612670693650220
429 1221473547992516046175324203982711024900860
430 1268055297301227403032892810732516460415150
431 1316298502060350331518140974365087918669590
432 1366258340874833356210747431890215841418672
433 1417991689978671660889300127261555109819120
434 1471557171333229309143873713640371253106610
435 1527015201971819715006049963266562759667850
436 1584428044619831399066422892178473848579380
437 1643859859620304038684169829358239035441892
438 1705376758195489357757249377452324034194870
439 1769046857075572691011449685188853359053310
440 1834940334526384291416817987554104277980600
441 1903129487808594821355283257119300854562520
442 1973688792101567175448162533574724125426362
443 2046694960925727025142855008411453605721970
444 2122227008098017454653529953295547751878460
445 2200366311255718979844969896799016363485900
446 2281196676984645314162801305327037824376510
447 2364804407588467679627271434814646082532582
448 2451278369536676469993606216643773372649920
449 2540710063629458874136832928283055838714560
450 2633193696918554880197999135014890386381250
451 2728826256423952127678972109785158727093850
452 2827707584687092581167127678450317547466052
453 2929940457202091194441749313400491349783220
454 3035630661767308849187716021721720082439110
455 3144887079800479123375069381403690256179150
456 3257821769661461108675592164338058582852040
457 3374550052027578795399580534690938687727272
458 3495190597367411721902976753803607988231370
459 3619865515559821891063896907098678326924610
460 3748700447705938640393194502784656671457100
461 3881824660182776469105523478438867160103580
462 4019371140988131032896540163020150087361742
463 4161476698427385876528574699710539732658870
464 4308282062193867250358189450158355014788560
465 4459931986895406817876152156026075377107600
466 4616575358080812478938218891289644625365970
467 4778365300821006182980283066758507744209962
468 4945459290900664767081277071938913591035220
469 5118019268677295807859301328680155172643460
470 5296211755665795510148322249544138454088150
471 5480207973907670059221941640674792620471710
472 5670183968185255930795116877199211999657432
473 5866320731142448681743390702646947391884920
474 6068804331374644035883536054260347788846810
475 6277826044551809938604642222591012916671250
476 6493582487639843990905236326417790992318300
477 6716275756286627600738466651949667475884652
478 6946113565440466624772377251468971154037470
479 7183309393269908538077773699579338458751110
480 7428082628455248588310477708874763642194400
481 7680658720923382294256353448510199650118240
482 7941269336099029369948929647117903845617122
483 8210152512746745032981797251899098243877370
484 8487552824479549031435536299309111922453860
485 8773721545011440944664399922034582908310100
486 9068916817232532730057931443683621775149030
487 9373403826187016456243471626122172509375342
488 9687454976035697042929551851043195745094120
489 10011350071086356983122621131296198370047560
490 10345376500976782823755362803227231562735850
491 10689829430096871999426196728384633858003170
492 11045011991337853829203685983648527005224812
493 11411235484258300481237037308885756715932220
494 11788819577758272871927215695004458139369710
495 12178092517354643188145887276087322100504150
496 12579391337152360399785393595897924788338160
497 12993062076608178168026456389910520226026032
498 13419460002185146359316064850543417758941170
499 13858949833997978358351963564231912681252810
500 14311905977551246952620586147771446673712500
501 14778712760674232158584204988773675472126500
502 15259764675758145402968239259966684269184502
503 15755466627403386394476880208071318578225470
504 16266234185586452259641069259503150417274360
505 16792493844458113514668023291331798308773400
506 17334683286886498651774194286694927201405690
507 17893251654860788987623711897465823993900722
508 18468659825873318412718092024006640949194620
509 19061380695399999258977502846061129365006860
510 19671899465601156138992822810630226356164350
511 20300713940367044780827031891463956251528230
512 20948334826834563068818597487321728110920192
513 21615286043503927191358119957851117775813120
514 22302105035086387484654631923530859155767810
515 23009343094216396746531617449771232447677850
516 23737565690164018981675084599451868930911620
517 24487352804685779240863493401073306879783412
518 25259299275154605948954149601320443660350470
519 26054015145112006403299937291045098319869710
520 26872126022388144495505981351718625986171400
521 27714273444938057700915269937402380558288360
522 28581115254544858534128811290782778238575882
523 29473325978543414533760375161303971660631170
524 30391597219720690970448351921415223464370060
525 31336638054551672430319359766063043442817500
526 32309175439932553779575850378882418592455950
527 33309954628575708339216569159233969441178102
528 34339739593233801973309078307347221659784720
529 35399313459923326807657943080106440218321360
530 36489478950320778042881168560317668486853650
531 37611058833507692408407100188253419389526890
532 38764896387243807830241525671649454027015572
533 39951855868950691471024844262578179023495620
534 41172822996591318068450789549056886570521110
535 42428705439634263077221619101259895222832350
536 43720433320294406147229418317986344812678680
537 45048959725245320590696162793284729198308792
538 46415261228001854355019645524265502969753370
539 47820338422174788284897060432637552474761810
540 49265216465802888793237089905173729560371100
541 50750945636971155139264669394150154169403820
542 52278601900927597015516734468629331429823262
543 53849287488914466762246795165313217326102470
544 55464131488933512954975749116420680347580960
545 57124290448668519053243075045529048991402400
546 58830948990792142968619132181171103701259810
547 60585320440887881528297555686649313386119482
548 62388647468221848605701776389136597099392420
549 64242202739602977898234544808546044333511060
550 66147289586574241699490225726700813799923750
551 68105242686181516292121743391343435101119150
552 70117428755570823539637914969707237971302952
553 72185247260668837650655263872023417533027720
554 74310131139205766705993724503098606962829610
555 76493547538344001164518170977056567979247650
556 78736998567180266993474046450089131282919340
557 81042022064393430107667742869360410586274172
558 83410192381314572262438348139292873076717870
559 85843121180700497250090220301640145076809110
560 88342458251496431029415506020340460881751600
561 90909892339878351113300321743435086878912880
562 93547151996870119999486298779744843418478642
563 96256006442835405512882022751221926943727370
564 99038266449149248502224378037437897645467060
565 101895785237359086276605998308754185876128100
566 104830459396150059365114758314233637689417270
567 107844229816434520531837253437132050839156862
568 110939082644890829384668873580299992680625720
569 114117050256281754295388747218772741352815960
570 117380212244888116625757828274471045037134650
571 120730696435398701365348588278881542560065010
572 124170679913602924176775784974292587733094332
573 127702390077238288468413832954803302424537420
574 131328105707350288439174701275569220574613310
575 135050158060528116040361483674841434142843750
576 138870931982385312462241225594741587911553600
577 142792867042660369074475948151309887835871552
578 146818458692318229737130112690489457272891970
579 150950259443039677070483056012602571623611610
580 155190880069491700655886562282622775004392900
581 159542990834778146275808400772289614396895540
582 164009322739476233239291975638269811903614022
583 168592668794670902640647079763911108440673870
584 173295885319405424136677205961500061887308360
585 178121893262973243584754875963441927403234600
586 183073679552482699755485078294461321911168330
587 188154298466132976425850363878766000790242242
588 193366873032646487589405419830629858630172620
589 198714596457309819418673136629363137733196060
590 204200733575082374122470558809714765660886350
591 209828622331238979110337783448272318428764470
592 215601675290019941072327232268033021257221712
593 221523381171769339881903532877192926288232720
594 227597306419049772821474439237304415806512210
595 233827096792229276715193420532178530116180650
596 240216478995043775345525267704809914893141460
597 246769262330646123254440646252674017590812932
598 253489340388660645925315761460565256176003670
599 260380692763770011658595815133982085595489310
600 267447386806369313456704234921954136535015000
601 274693579405830391198051963311825757634071800
602 282123518806927686595778852317626514851821402
603 289741546459985297206556370775309212926189970
604 297552098905313382394078845323150191889104860
605 305559709692510674989729019626545471727601900
606 313769011335218568771672256227487906537392990
607 322184737301921085159163613418899784832847622
608 330811724043393974060609647655477135012801120
609 339654913057415275005107152454754159002331360
610 348719352991358856924822369303492196398218850
611 358010201783301769650673167990024036442257530
612 367532728842285678761404446066374158548037092
613 377292317268382219325565971322854479808401620
614 387294466113221794750683370042828179393886310
615 397544792681655165872055432281144341502458350
616 408049034875227124057659183045712435990882920
617 418813053578151621972809327617832474330330312
618 429842835086487948250498753755622431153860970
619 441144493581227879177648258840987342551482210
620 452724273646014223175753822755087397136977900
621 464588552830221793883729684963364027405801660
622 476743844258142606613474090723265863361212782
623 489196799285027992432603210867629294115603670
624 501954210200751365737206784773309000769576560
625 515023012981866566529330212168063278236750000
626 528410290092848029343917370089210107419611250
627 542123273337310508528801109546980919707965002
628 556169346760017716035687274308084142355359220
629 570556049600501004712794245779822481694621860
630 585291079299121159000032989444046884104812150
631 600382294556418437630921699258941538832224190
632 615837718446608251173965726419017354693412472
633 631665541586092252748833863083149636787412120
634 647874125357867174794991440364545238262815610
635 664472005192726460135137924954322574049516850
636 681467893908162613562569812215874078920617980
637 698870685105891242607412351593650120673175692
638 716689456628930964835872757015083074948351870
639 734933474079186735861111031057539499905350310
640 753612194396497699063500659780176134154281600
641 772735269500124376719248788989181040176085120
642 792312549993663914724783782098997082045420162
643 812354088934396161303289876458996183754322970
644 832870145668077605930782113739102829646163460
645 853871189730214630182036998468573335454838900
646 875367904814862129249896121520191915593983110
647 897371192812008353531960814641733236568106382
648 919892177914621795922310441795699309070774920
649 942942210796451114327362147752236324967187560
650 966532872861684432498193139895727356548986250
651 990675980567589907609654667579408589990984450
652 1015383589821275192211895957146939622808739852
653 1040668000451719353344502900877010108769712220
654 1066541760758246944869048819700856901066100110
655 1093017672136630262594006519907286788913836150
656 1120108793784022347708234117412307675574826640
657 1147828447483940044597326926419705014801621072
658 1176190222472533366503038183188919996699444370
659 1205207980387394578932192025853087788381573610
660 1234895860300177778481145493813970035955566100
661 1265268283834317326088786365665647979241562180
662 1296339960369151290960105435164980677737595542
663 1328125892331774076829481799632074038241835870
664 1360641380577960638195157277565090437011025560
665 1393902029863523153012565893406078282066668600
666 1427923754407479702464429941587669505825308570
667 1462722783548433420231792127408443463761303762
668 1498315667495579715596298942094166138882056220
669 1534719283175778549156044057665709073895868460
670 1571950840178148349403334884220179220715701150
671 1610027886797658005383494193702489350775498310
672 1648968316179213457642475939326694739700931232
673 1688790372563755739213645022050036820465829920
674 1729512657637907893049462101759417579399259810
675 1771154136988729014654048892588940015844536250
676 1813734146665154741322987523622368712486628900
677 1857272399847724834975983456033457683805458452
678 1901788993628220086728577933371575020569186470
679 1947304415900852610767121378954469763151352110
680 1993839552366675695466885270499716903598111400
681 2041415693652901743750830740408143683755512840
682 2090054542548839465174843499226492741314410922
683 2139778221360184381917385773731528803655710370
684 2190609279383419882545411043586704899787042860
685 2242570700502109503946828979448578046661679100
686 2295685910906884846010661151228393838591027630
687 2349978786940957528372415608957341113935109142
688 2405473663073007886722697363825767013446291120
689 2462195339999327680725860840200498158451224560
690 2520169092877118949462618565338037106230556850
691 2579420679690876306471976767684031539851365770
692 2639976349753805417925903070341503451052418612
693 2701862852346256157253366789500170349176373220
694 2765107445493174980694037035435231700696534710
695 2829737904882607423887966480855930121887377150
696 2895782532927308282804993310050359729933784760
697 2963270167971544016222496349795841035745999832
698 3032230193645199194736044032880165489165706170
699 3102692548367326426125460205903509354648605810
700 3174687735001307112017730550513244062411837500
701 3248246830663818639434803434262596355991857100
702 3323401496689832186263680677125239091440058302
703 3400183988755894225241604187216520338375594470
704 3478627167163974050042560275429122274063815360
705 3558764507288189222843466463233449455797950400
706 3640630110186750758728989615379642897905220290
707 3724258713381500121881883353487237000260594522
708 3809685701807440715149350578580246617378647620
709 3896947118934697501753177255463572484154535860
710 3986079678065369709130021878710843199503793350
711 4077120773807773233686101451938777336476826830
712 4170108493730601395195668429223212596925153992
713 4265081630199565084263677170297283463416030120
714 4362079692399106109339137137325567076806884810
715 4461142918541810684866996022836443617208758850
716 4562312288268183512994269634615836696082694220
717 4665629535239476801523165031570712907240077212
718 4771137159926302834284326968747371854967211470
719 4878878442595793370573065328671550671065974710
720 4988897456500104201568499388075714441103304400
721 5101239081269098637590231637034380645249154960
722 5215949016510079544522155792104671113030249682
723 5333073795617475794663723048620155124507216170
724 5452660799795425650603775105643853975513663060
725 5574758272296236664432395263936025283986202500
726 5699415332877739152727010416608568915382606550
727 5826681992482588204318697764077809770576351902
728 5956609168142607496945665880588419964876373720
729 6089248698111306944649635770046009502413802360
730 6224653357227745374318116244003274698194290650
731 6362876872514949041306687056939666127126761490
732 6503973939016136844810515253306537762384609372
733 6648000235872043597848623275061110787937568620
734 6795012442642673648668377545858243064249990110
735 6945068255876858544397280856879630723639721350
736 7098226405933034278226214539698696370572397280
737 7254546674054695972700593196315538747364042592
738 7414089909704030628257541774897327434945990370
739 7576918048157271812448777111334264256530818810
740 7743094128365363885837738049605849279979712100
741 7912682311083567559900045193923796194794606420
742 8085747897273683264970242501276871367236217062
743 8262357346782613976984165972759742691306383470
744 8442578297301034815122171548586687071487625960
745 8626479583605982883158848289455760483193795400
746 8814131257091227490103057408615761898942546410
747 9005604605589328055340046126340156792252493282
748 9200972173489334684775682543431026199142797420
749 9400307782154134602281322971959650720539744060
750 9603686550641496339935584184717808339593568750
751 9811184916732912836085091866921309806356689750
752 10022880658274394367068736563186781722043776752
753 10238852914833412551577862928216530814355836720
754 10459182209676247521107340362642532044152250610
755 10683950472070041750879497784791762915539944650
756 10913241059913915998125301290817984919938573940
757 11147138782703555303856998395854160322677767972
758 11385729924833726085477348544703815595592410870
759 11629102269243238985997900575195947180961218110
760 11877345121406926356580028374693612373892900600
761 12130549333679258037907411556193583626248051480
762 12388807329994274477929796735321856153748712442
763 12652213130926572184210560998665547065802984370
764 12920862379118133063933387221883397828791464060
765 13194852365075846359088302830716682833468729100
766 13474282053344629644020256010091333312553039870
767 13759252109061113722984196990987495544574650662
768 14049864924892915252253542590170521527811326720
769 14346224648368580520362822709205994083441800960
770 14648437209603344056964072360693718220529787650
771 14956610349425906611319213073683780510306771610
772 15270853647911498551461868097961001491327168132
773 15591278553326556890412213887245991668571762420
774 15917998411490406952434155594238562861862786310
775 16251128495559403156148330660191802766581748750
776 16590786036239047518366933427317727855277544200
777 16937090252429669278853898810166837592168645352
778 17290162382311314517940717027705799827538920970
779 17650125714873560792195863702607560929601972610
780 18017105621896038654354276303835491939503349900
781 18391229590385509458710522778321078383805970140
782 18772627255475417088461915812091784190222007822
783 19161430433793900183401356194192628757824986870
784 19557773157306321101298892256599650933141657360
785 19961791707638438220720149431935081000283643600
786 20373624650886419293403063181081656841414726930
787 20793412872919965387196067981590534379447976042
788 21221299615184887532545885030371272849569449620
789 21657430511011551503256968656844565211004133060
790 22101953622435680232424325599803425430391747350
791 22555019477538078193815101972672796389245807070
792 23016781108309917674342139258389020221254815512
793 23487394089050303231486873046761024238196353720
794 23967016575302907777494199881960486898249437210
795 24455809343338551666835789807021406800054093650
796 24953935830190674891831440248763283730550268060
797 25461562174250732020494597892600085044915586732
798 25978857256430619847746087667683608360984048670
799 26505992741899328883291513103808383572240602310
800 27043143122401091773909367042691427620464180000
801 27590485759162384561930103354220125868705482400
802 28148200926395220322637953239455445437617895202
803 28716471855404259208589353405153212978622438970
804 29295484779305344265862612567813661788301405860
805 29885428978363158583537249037067616968199818900
806 30486496825955786400809257665224930824984887590
807 31098883835174048733698337141103827095221141422
808 31722788706063572902970069229348437819182734120
809 32358413373517645054413102632154898947141620360
810 33005963055828985369769500613131326562872887850
811 33665646303908677179264903193561427313555236130
812 34337675051180573612732130597952666477546270892
813 35022264664159598773734538941654474455174698620
814 35719633993722454697900549356375193396674763310
815 36430005427079340570964888211087117144286579350
816 37153604940455386841922013696322792967926345520
817 37890662152490603980440385636287400817273024112
818 38641410378367243703531067037262367165116401970
819 39406086684673569542740393993337747124103347210
820 40184931945013133648235620929657143808125150900
821 40978190896368757738528166772802726862328348260
822 41786112196230518112747483472840291844269686582
823 42608948480497137654918657938542835984291468670
824 43446956422160291785250932585871614214896629560
825 44300396790781440360718341581650094044451175000
826 45169534512770903604977615598182013148241441850
827 46054638732479007264756858692754864232430338802
828 46955982874109230355160537260711777290118828220
829 47873844704463398078836568696240370068535862860
830 48808506396529072792669915602891354956035289150
831 49760254593919407259700272611128953255553138790
832 50729380476175836872471804784585572628844606272
833 51716179824944101076239926006239830720809965120
834 52720953091034198865680504300454952541652044610
835 53744005462374998986335013118849259138793445850
836 54785646932874342351413439995812132664568016580
837 55846192372195592195266117655273326810374909492
838 56925961596461706636395846547498883366738668870
839 58025279439898028624951824503042919362431167310
840 59144475827425109711935802706618798359356662600
841 60283885848213006709637502670766174364344967720
842 61443849830208614124950174411178002405466213962
843 62624713415647720249118756402601913627198283970
844 63826827637563600989134330494728442700911968460
845 65050548997304092937473207590530998090048271900
846 66296239543069215808323060685930068149586949710
847 67564266949481544230050771318680095344263280182
848 68855004598201659985728940423673982265971459920
849 70168831659601148146405774367936109313051180560
850 71506133175505734155905741535202505534293671250
851 72867300143021293811789905181966157497558235050
852 74252729599455604255263968636577856132860413652
853 75662824708348841543952951277199102652387401220
854 77097994846625969146293964468753214577181281110
855 78558655692884301775638925167762881620737573150
856 80045229316829670386890064472360382283254161240
857 81558144269874756899572729051731380812758714872
858 83097835676913311299719797057794845315291617370
859 84664745329284109219915647824828283634735742610
860 86259321778938654913519155901267069937093755100
861 87882020433826782736727714250875685660298380780
862 89533303654514459842110352051580268439355829342
863 91213640852048243780960022260961904390603172870
864 92923508587081001120805883533430039107866782560
865 94663390670273647020279518622736290340002309600
866 96433778263987820977919455929840680431792611170
867 98235169985284570696182816255668960718543197562
868 100068072010244274188750378913590609683884437220
869 101932998179623189920083576995860680119830613460
870 103830470105862185913123839974224413389919394150
871 105761017281463361406104958069575268784593884910
872 107725177188750438794850593801879002453235805032
873 109723495411028969274909238477071563522598334920
874 111756525745162562810780501849296172964765192810
875 113824830315581521819737991294593786445314481250
876 115928979689740428277869699608921417737244299500
877 118069552995041405848537949799548947296909432252
878 120247138037239952111195866959199405713478095470
879 122462331420350411044162043412883362386735473110
880 124715738668068332601413675711067119583200108400
881 127007974346727144533663788970576810681028267440
882 129339662189806741550982208851145741363970404722
883 131711435224011778521134363496805823373684503370
884 134123935896937637657868665912627340408671151860
885 136577816206342224589894725498974397118269128100
886 139073737831041934827664783075094336350382266230
887 141612372263450320474795127612817058132032842942
888 144194400943778177077630682473172169545175648120
889 146820515395913962283745093269259304625071921560
890 149491417365003651501854486892575449745664457850
891 152207818956749331035573439285958805068132088370
892 154970442778446026215618817376335306163928412412
893 157780022081776460893528203742146300954964174220
894 160637300907383645298857190240503761213105219710
895 163543034231241391715402561366833325857656330150
896 166497988112843061714611447307075626547782591360
897 169502939845229054810422168071093762102523573632
898 172558678106873756383880608207902590424687031170
899 175666003115452872582624637124576792249971478810
900 178825726783512291644465141884942104757252042500
901 182038672876059824740651779066185073524334947700
902 185305677170101394997930540787796184524169332102
903 188627587616143460854215037232394183886162723470
904 192005264501683679345741364415351488625161876360
905 195439580616712036329196427315146946937013207400
906 198931421421244894025842602470650734401856394890
907 202481685214914631651551299986651980201858488322
908 206091283308637782282451215227915410100361060620
909 209761140198384798516244555977368926529483584860
910 213492193741074810939901397210379318684105502350
911 217285395332618976921268633337573420575277485430
912 221141710088136252821091404172897627501915387792
913 225062117024365660389113145106188888630460407120
914 229047609244299357879474062237637328563477521810
915 233099194124061068312852686910072832637855919850
916 237217893502054661342084960198037298480641836820
917 241404743870407931360852282429473817643293171012
918 245660796568736862848065486410968727760417432470
919 249987117980255924480506811582096842561103599710
920 254384789730260186289958034019375128938842517400
921 258854908887005309105382222278219722377283381560
922 263398588165011712722792942196939972761303523482
923 268016956130819488702404059224673339503724361170
924 272711157411220885421784266102611798645318476060
925 277482352903997457032435142082824380893791667500
926 282331719991189234292975955431001724742156117150
927 287260452754923543902573186542911010762853925702
928 292269762195831373951133736662599287987778722720
929 297360876454079456455939715479725275445420803360
930 302535041033046513685807774855788836013307807650
931 307793519025672393101592499862353301585791356090
932 313137591343509096284124461189237785213017403172
933 318568556948502990195800646712676915952540601620
934 324087733087537774548468630449774641186788979110
935 329696455529768066946526187814961920484710690350
936 335396078806773757858975634839262298356107475880
937 341187976455565580366328437214241269578009776392
938 347073541264472635046673709821528381242902387370
939 353054185521942908328949496642938907136886395810
940 359131341268288123169656510919917308995005133100
941 365306460550404564021222251515579148005547169020
942 371581015679501823775375281502530428442399410862
943 377956499491871728702766075714712071627446024470
944 384434425612730008390338929944012976032159190960
945 391016328723163591320411960138268139944258268400
946 397703764830216723059979134670715739633767193010
947 404498311540149423055457128361584524443624467082
948 411401568334902117777136418503964526417012762420
949 418415156851800612449265302496244424243701497060
950 425540721166535890856431918844050279862409293750
951 432779928079453562755277775891398758507355620350
952 440134467405188111263272668201490112999642650552
953 447606052265677428264132871708850672809760405720
954 455196419386593464383432286625998674940313191610
955 462907329397225161469133022123032482887786721650
956 470740567133850179781374923132337554574801588540
957 478697941946632279275274422091925643070788461772
958 486781288010081564471188822640821613030133063870
959 494992464637115155470535637684077503000825147110
960 503333356596756203713587560250181667858358129600
961 511805874435509530110599110587617386464192550080
962 520411954802452525231206186541784590569662946242
963 529153560778080316331458722249371475782418401370
964 538032682206944574155423102882144927288316981060
965 547051336034125703691488886569238344531987410100
966 556211566645578537414938804735325984747864022470
967 565515446212392027030738802297208432238130944462
968 574965075039003810366765430676849656680317387720
969 584562581915410913880843891997596059752102305960
970 594310124473418238258198152725198453064724520650
971 604209889546966864812536277749971966607476838210
972 614264093536584613887476490464619916223250841932
973 624474982778001683208975736385826222767201547420
974 634844833914974594187613058673615575044106479310
975 645375954276362077535913032947694859761402733750
976 656070682257496936274426579004738362309746894800
977 666931387705898334275223733429306396829211819152
978 677960472311369371957151608581186085382482709970
979 689160370000525227628177847820026871549511853610
980 700533547335797563291034148923723843645568386900
981 712082503918961317514007050723464131732302404740
982 723809772799230435244058578291126884375103601622
983 735717920885969515229615956696589464082770259870
984 747809549366068790050620681435922111312295526360
985 760087294126030291649201630368035360201018132600
986 772553826178813496741219876424184919935893645530
987 785211852095489191592666876127906477373593709842
988 798064114441750744391383238467973566467240886620
989 811113392219332425859861610416420449909534590060
990 824362501312384874865223264711933022089968688350
991 837814294938858265614193098594191539088430209670
992 851471664106944196600582563278458217738337209312
993 865337538076627788827127236193321210209895834720
994 879414884826401951979380917234100709269103882210
995 893706711525196252213770602482972364378134086650
996 908216065009573294062060350784591648283070754660
997 922946032266246011677716191868926666053193960532
998 937899740919969751283534343299931963742130653670
999 953080359726863517252083694436916569358641235310
1000 968491099073215248788881283205433980169735425000