0 1
1 1
2 2
3 3
4 6
5 10
6 20
7 35
8 56
9 84
10 210
11 330
12 495
13 715
14 1001
15 3003
16 4368
17 6188
18 8568
19 11628
20 15504
21 54264
22 74613
23 100947
24 134596
25 177100
26 230230
27 296010
28 1184040
29 1560780
30 2035800
31 2629575
32 3365856
33 4272048
34 5379616
35 6724520
36 30260340
37 38608020
38 48903492
39 61523748
40 76904685
41 95548245
42 118030185
43 145008513
44 177232627
45 886163135
46 1101716330
47 1362649145
48 1677106640
49 2054455634
50 2505433700
51 3042312350
52 3679075400
53 4431613550
54 5317936260
55 29248649430
56 35607051480
57 43183019880
58 52179482355
59 62828356305
60 75394027566
61 90177170226
62 107518933731
63 127805525001
64 151473214816
65 179013799328
66 1074082795968
67 1285063345176
68 1533058025824
69 1823810410032
70 2163842859360
71 2560547383576
72 3022285436352
73 3558497368608
74 4179822305984
75 4898229264825
76 5727160371180
77 6681687099710
78 43430966148115
79 51209646652255
80 60246643120300
81 70724320184700
82 82848489359220
83 96851050941060
84 112992892764570
85 131567066917650
86 152902266958350
87 177366629671686
88 205371886988268
89 237377895350076
90 273897571557780
91 1917283000904460
92 2232785266876080
93 2595612872743443
94 3012192716517082
95 3489735464257595
96 4036320536972640
97 4660989191504120
98 5373846361969456
99 6186171974825304
100 7110542499799200
101 8160963550905900
102 9353014406656200
103 10704005376506540
104 12233149001721760
105 91748617512913200
106 105710363656182600
107 121623751733457400
108 139737927523546800
109 160330885263858960
110 183712472698171725
111 210227674943268675
112 240260199935164200
113 274236389824985400
114 312629484400483356
115 355964264416391940
116 404822104630406520
117 459846468366578280
118 521748877569771510
119 591315394579074378
120 4730523156632595024
121 5399936810873056584
122 6156937298378625264
123 7012067478708989884
124 7977030893210227024
125 9064807833193439800
126 10289781864706066800
127 11667877650157772175
128 13216710966550396800
129 14955751883201764800
130 16906502128836777600
131 19092687748944981600
132 21540468229578953600
133 24278663343508481600
134 27338999059076777600
135 30756373941461374800
136 261429178502421685800
137 295998326072989842600
138 334817778672726215400
139 378371310857796292200
140 427193415484608717000
141 481874172666638632776
142 543064543798910205192
143 611482124120032750728
144 687917389635036844569
145 773240476721553042345
146 868408535394974955249
147 974473700023368842913
148 1092591724268625672357
149 1224031330195678384821
150 1370184324845908639725
151 1532576541123942256285
152 1712879663609111933495
153 15415916972482007401455
154 17328840976366636057110
155 19463553270556728904725
156 21843987843214746108900
157 24496472081319393850695
158 27449947438641590272410
159 30736208751718400375445
160 34390163638286322098400
161 38450113512250679568350
162 42958057855066276483260
163 47960023495724678539530
164 53506420770740457690360
165 59652428561974158911550
166 66458410344212821337700
167 73990363516556941089306
168 82320404442262027172208
169 91527291781199227579626
170 101696990867999141755140
171 966121413245991846673830
172 1079044695313705179401940
173 1204353111543683845397004
174 1343316932106416596788966
175 1497327790564477098331650
176 1667909437590809932318800
177 1856729373921845018996400
178 2065611428488052583633495
179 2296549352169946661306805
180 2551721502411051845896450
181 2833506698996321374891150
182 3144501336691039574574325
183 3487537846148243891800615
184 3865704600549860699345260
185 4282367371866612151969300
186 4741192447423749168251725
187 5246171524664148487947175
188 5801648509628587739612170
189 6412348352747386449045030
190 64123483527473864490450300
191 71206891591555279753930275
192 79027301650743431865633600
193 87656719647088979023375200
194 97173734923058639603055936
195 107664081306797924560204020
196 119221242577019170699434960
197 131947105548723464201060040
198 145952664238252770457038480
199 161358778796735007338614764
200 178296993145563544020568800
201 196910415506913584330408400
202 217354666297248874506789600
203 239798898143160443069990700
204 264426893087593137223124880
205 291438242381487059842691400
206 321049614602065958971093200
207 353496118205466242058597300
208 389032765009190361630625600
209 427936041510109397793688160
210 4493328435856148676833725680
211 4963834031233755868125215280
212 5480900076153938771054925205
213 6048868995962637089298958905
214 6672463737814455345927717555
215 7356818992974912304484406535
216 8107514808584597233513427610
217 8930612758694708627778750210
218 9832694855532557984120038110
219 10820905393777036173478835910
220 11902995933154739790826719501
221 13087373637946256187923905521
222 14383153206059746899599539731
223 15800212635228194870003435271
224 17349253089662331621964556376
225 19041863147190363975326952120
226 20890587724587486691378112520
227 22909001997494490236438799720
228 25111790651099729682250222770
229 27514832818669081804953593370
230 30135293087113756262568221310
231 331488223958251318888250434410
232 364479942930399554417412799920
233 400584088220674981977628218780
234 440078294101586599919084522040
235 483263547261088088696190947100
236 530466033272636227592097969840
237 582039119840809194163551939130
238 638365486277016535534218255820
239 699859409267004366938890656610
240 766969215635073278837140445600
241 840179913491148455453412942680
242 920016013868135412758940869360
243 1007044555720526600452354194840
244 1101878347963266773589122975520
245 1205179443084823033613103254475
246 1317662857772739850083659558226
247 1440100556946313021994088101247
248 1573325718602139336804113872728
249 1718237297947073223088703308374
250 1875804910422569020839195751500
251 2047074054417673148828861450550
252 2233171695728370707813303400600
253 25681474500876263139852989106900
254 28116786738028322575528703591175
255 30771590636039580501115104788625
256 33664646165923643625151567632000
257 36816230062307984730484905878400
258 40248251508794322290106380155200
259 43984376121425018873998111646400
260 48050158788111365156468525328000
261 52473185956891490819407050672000
262 57283228002939877477852696983600
263 62512402343457210691598586334800
264 68195348011044229845380276001600
265 74369412440027658061834457368000
266 81074851266587528870688383852000
267 88355041992566817177444075463200
268 96256712414666288632337448065600
269 104830184775486767781776411051200
270 114129636650731561697901737838000
271 124213379647984952691290646402000
272 135144157057007628528124223285376
273 146989461659613874853298457995648
274 159821874979103975038903878931776
275 173719429325113016346634651012800
276 2084633151901356196159615812153600
277 2273399145971164040693754251836800
278 2478450833646994522795543851022080
279 2701124150732466686952955993887345
280 2942858996906967596680263339643800
281 3205206891980069359175015497829100
282 3489839164240847719256194480261800
283 3798555705692922709805780915054190
284 4133294331098812450516635171936360
285 4496140780012066978615423755732300
286 4889339403359129870281411384560600
287 5315304578651781336252897982457925
288 5776632900572501980531451392256160
289 6276116196486665685614997941210640
290 6816755419404992692241008999816800
291 7401775474055421169560200070696600
292 8034641035034137477738209742168800
293 8719073419500008448064057238723920
294 9459068580564584810814881284814880
295 10258916291421148967611727864045550
296 11123220594361392287227367940503600
297 12056921593158151493819446271275800
298 13065318671858651436938890868509776
299 14154095227846872390017131774218924
300 176926190348085904875214147177736550
301 192255535360194430929384325994580150
302 208853135535175245110338368526486350
303 226818996656480642539184679797581950
304 246260624941321840471114795208803260
305 267293560879370680938398621134110300
306 290041949039317121869326163358289900
307 314639146130990658706300820321537100
308 341228369747694094653312157250117700
309 369963390358026228939906865229074980
310 401009269269189269130668280493053300
311 434543145445009974563198032171914900
312 470755074232094139110131201519574475
313 509848921227146939589865280538501075
314 552043314708014272521440338238239095
315 597572660250943284688157067165104175
316 646688221367459171100882305562236025
317 699659270216670843819043313526378225
318 756774312683337851477740726875470325
319 818342392359270422445421328383983165
320 884694478226238294535590625279981800
321 956184941113207045609173706110687400
322 1033193124290109626463603803247118600
323 1116125013865235482768374677086352200
324 1205415014974454321389844651253260376
325 15670395194667906178067980466292384888
326 16971923034756602704485586817313347088
327 18376883550878838027704592348547895688
328 19893128068278082089396390397107953088
329 21529076100208845419116488291606962388
330 23293754469078422912486692249935401928
331 25196838984526006483768284754015091628
332 27248698836686104731632151590661271728
333 29460443872131405440368527531461699628
334 31843974929747214942016466652130121928
335 34412037424081667759921020414398680148
336 37178278374570547804930748743530406848
337 40157307090481649391864302328749189448
338 43364759733491365796965284942866536848
339 46817367992527302564239591068890942648
340 50533032118918358323306225280707684128
341 54530898584022658823567793736459874328
342 58831442636390376396404370529556078928
343 63456556051200940578511632363640676328
344 68429640381232362253943578473643864128
345 73775706036016140555032920541897291013
346 79521477534148238729100905007777142338
347 85695505293010679624217434899685305563
348 92328284340457326653955626455388502588
349 99452380354381503093304054422625269763
350 107102563458564695638942827839750290514
351 1445884606690623391125728175836628921939
352 1561200556917482925387289318694764970928
353 1685332711290126827711660946480893072592
354 1818926157916783222591243826384866303956
355 1962671082250632352644047289868168808220
356 2117305773579470053155396470282024532504
357 2283619822259428425910805256467319510888
358 2462457519183359567699000848841266219572
359 2654721469630108362774598512714758476956
360 2861376434331853325146273846039859436240
361 3083453411324773284709865249016087332784
362 3322053972915380741264795298047094090678
363 3578354872902917534359408585136780875122
364 3853612940049295806233209245531917865516
365 4149170274684345042109502579997492687060
366 4466459766277853780623758659644359774894
367 4807010950803437939850203601435425329578
368 5172456227765102812470394518503615559312
369 5564537457858084366768441916407679712496
370 5985112963393869813093963689159422946580
371 6436164954838045509153218923704770762844
372 6919807408091771472268778727220158161208
373 7438294418496342245407073386896596524872
374 7994029058958712643052429444538296265236
375 8589572771087441951703899832956622061500
376 9227655319796794782401903820547685414640
377 9911185343485446247765007807254921371280
378 138756594808796247468710109301568899197920
379 149399856342425505087048668821859695443215
380 160827040821874481396822929609933949768900
381 173093510037102196079631458139505183225850
382 186258368546966306767378076082509802795140
383 200384705487326110932319671740452961995895
384 215539851280485228565856453636789740634240
385 231795650120074896642052331425039246212800
386 249228749154175237058028412061462810691200
387 267920905340738379837380542966072521493040
388 287959311003342081376464406290404815344320
389 309436939172099639932167552615932246323040
390 332452909854321927199849436694803239851200
391 357112878442417234986651455350736447202800
392 383529447532678235930869508212297773434240
393 411822603498203679565113980129598428851520
394 442120179232403950268814463681367250592640
395 474558344556520544446145959657989304304600
396 509282125865534242820254200608573887546400
397 546445956671938092972002480112442792853840
398 586214260796310946099344978665100354597920
399 628762070047656095413007114213373767431640
400 674275678335288037976415135885655514672000
401 722953334257889046065621576176865939528000
402 775005974324457057382346329661600287174016
403 830657999076479239694376518227725839710448
404 890148094501054675958960512901860051042496
405 953730101251130009956029120966278626116960
406 13829086468141385144362422254011040078695920
407 14850760402463176131281018093357502142557360
408 15945026958434147004112251005499633879377376
409 17116839963253454395490579163384121408570464
410 18371477447470985084165281301014371145324320
411 19714561960602023158203474189861374779969440
412 21152082103562587346822477516205433357675545
413 22690415347458048244773203153747646692779221
414 24336352212040497340248979548320014846659579
415 26097121881128698698199810109955571476392055
416 27980419336467883140337940736447210655100760
417 29994434095905160075889257807451122990172280
418 32147880646380402337747973752601460025364136
419 34450030667093065420758058829514096548919624
420 36910747143313998665097920174479389159556740
421 39540520476679881521644336879022449964817780
422 42350506703449010157700279601389527627292140
423 45352567938123876700524603218703215661631836
424 48559315166072029598541494355379200607403784
425 51984153515316404482065831488756071179210600
426 55641330144534643993366945261834387744582200
427 59545984891519531291147081771436800919640600
428 63714203833925898481527377495437376984015442
429 68163075922080325308167693131029014279657418
430 72910752851976467369433104592891731692170870
431 77976512355339596615944585805301082777482990
432 83380825092838380539821933336361553861070920
433 89145425346170416725291104036159389683564712
434 95293385714871824775311180176584175178982968
435 1429400785723077371629667702648762627684744520
436 1531249981757399837912862698660590923023460960
437 1640088828499960120509610292437936846473657940
438 1756378745435165116829362611461653639988905080
439 1880610412795213381190463869345526702329583732
440 2013305551410934033391250857693507905170357280
441 2155018806243257060013450553987468413058562040
442 2306339739369296901999867178843731328261221360
443 2467894938503861177743819227603316372994495320
444 2640350247459552681730736715797283059300134752
445 2824413125287261883101389034927382118722499915
446 3020835141194529496074866929442715647362673770
447 3230414612712810250587238080049985393232332955
448 3453999394976942702298526634516452162692327360
449 3692489829392017317457234425947350050116321392
450 3946841860395267916521984540798830219839298400
451 4218070329474563579031789165640455993240577200
452 4507252456081566755844843269195002621618772800
453 4815531515577711651881400945625792895267226600
454 5144120724875955505774484774856729351650166768
455 5494307346991924307810775991924440974180342440
456 5867457026295825490308463354373641883433808320
457 6265018366862598712782634936796155001703856080
458 6688527766953543614112929606183307670816704160
459 7139614523329480276460080672646833071871784208
460 7620006219794804935433032736467617663714665280
461 8131534415105104340820898359980490145769584940
462 8676140646139857287434769150833686945370781160
463 9255882763047820101572115476580638377204312620
464 9872941613917674775010256508352680935684600128
465 153030595015723959012658975879466554503111301984
466 163560223113136158027291474219796822014793272304
467 174788613715868617388432765356167313228623474064
468 186760436573119892552024050654534937422364807904
469 199523108776294372680863962999947347724576525984
470 213126957101950807181831960477216485069434016392
471 227625389557865828078555223094714205142184629752
472 243075076631929119577099695250464038070387206432
473 259536142769531543024758816824987562093212525152
474 277072368632337728364269547691540775748159317392
475 295751404719911058366355135176363749394102642160
476 315644996965644986059159292251007050922853940960
477 336829224949916461633599513207450477159287091360
478 359384753406384081832278052038306535897632209085
479 383397097731977673046016006517480691970970664035
480 408956904247442851249083740285312738102368708304
481 436160245993392486587160264029346844849754653424
482 465108934886759244546485060314480484994649873784
483 495910851104425419682013872255836808504229335624
484 528680290604717848295362806545870077788649776304
485 563538331743490453677474639944498874126362948368
486 600613221989772720366782182046110642160992089708
487 640040785796541170281450596622441756526046275028
488 681964854735179238203816356226531827914215245008
489 726537721057739972726941608267481620588346960368
490 773920615909331710078698669676230421931065240392
491 824284213473930302925468648180106588217251698552
492 877809162400808894024525053906087535504086224432
493 934686645925699319123306374893523012966554014352
494 995118972170895395790761528442673207770426041142
495 1059320196181920905196617110922845672787872882506
496 16949123138910734483145873774765530764605966120096
497 18076639914245997935887337480812164785427393050832
498 19276588174078173387734248534142308486387241411808
499 20553456194156001112135448757557717809203490308744
500 21912000206989340204835233217012492333905639988000
501 23357259795109913707707344344092039700610054540400
502 24894574134066192529233730065253086899588635624800
503 26529599130159522970772386065301488793417550252700
504 28268325500212261262725755976558034570575994349600
505 30117097843053147547840731578400437675402694402000
506 32082634754915563493068231955096045186850028141920
507 34172050043576030863415112607633812835573454344440
508 36392875098818917565230350533916094172895838169760
509 38753082479704663265067465317496426640175693783280
510 41261110782149015167399597728440871788078504863200
511 43925890853496139063627488415069344757725241635615
512 46756873424095682329682482470926204814875932884480
513 49764058229379844471218077816566686867284965912320
514 52958024699588488733345946165041981469533069314560
515 56349964298115850615027194783050868712416385737600
516 59951714593459337973925840222792264444550216578560
517 63775795153947485046336747726715227814470086360320
518 67835445358818885531832516062502028763645800276480
519 72144664223825822932420237369751133049861004802240
520 76718252344354658333044015198917360298420700403200
521 81571856064099544880644759017624376970361601857280
522 86722013982606848121581597163339968999040236597760
523 92186205920535328389404827878916267858735861261440
524 97982904467262701979813650727286256304214181137920
525 104131629241524126597980094396407458622899686432000
526 110653004002104425435429352833354188354838858713600
527 117568816752235952025143687385438825127016287383200
528 1939885476411893208414870841859740614595768741822800
529 2064787559400184119218242807532802384549621055179600
530 2197464671650798359810579694763825830946383853906000
531 2338384249792733324768372380600383800065190032914000
532 2488040841779468257553548212958808363269362195020496
533 2646957622092727707137806781451187340564012075740368
534 2815687988441268118748184902977956254703550694114256
535 2994817244167153963280872610523273551225446563322320
536 3184964370780941516505054998493005205271506662580880
537 3386783895266070483887553533050977812338215995655312
538 3600967857022027510536568776247877594936680248344976
539 3828247879555962185757811775932161782388305037195152
540 4069397352283896811632319604337337327735599842687760
541 4325233728065988556175019461584478377809350716884240
542 4596620942376011367542863819958406432887584487355408
543 4884471960293882920891927699094744996199527155839504
544 5189751457812250603447673180288166558461997603079473
545 5513478644264476761947333105764231528970348330756945
546 5856730233012459751017984194060837382914027604267105
547 6220643567879253366615218163400539899910627377736129
548 6606419913174090784699882855704449351067875587208137
549 7015327915536897177563318545032384320573043902083689
550 7448707246226435227142519690671450533426977116112025
551 7907972432891648959837241521310152685777002680111225
552 8394616890300365818904148691852315927978664383502685
553 8910217159954131089930891029931536867892900967518205
554 9456437368993464796593321131383278591595147770124685
555 10035033919295168187589470799077857778843799258927725
556 10647860418183422733396461382227650620299909137335525
557 11296872862720317071432055218858669324775332170468357
558 11984135090110146246880393178941326013735048196048181
559 12711824507346435962060986313146491919692394576073877
560 13482238113852280565822258210912945975431327580684415
561 229198047935488769618978389585520081582332568871635055
562 243495846767003191920351332603142317295408135549827790
563 258656908924193956700297736331262499315688264744439709
564 274731632077674937060203245368798586843781885717257996
565 291773255871966803456794800062727822493866100432802195
566 309838016554471314740236129147286955969096084136896890
567 328985309712331901606205777577737273472804269111648945
568 349277861526363588994999778811504245481407149262460936
569 370781908971083735332378496536839394923359455093918419
570 393567389410647540296938068949717793494068695351086590
571 417708140062230010240802299944774832871957667370762905
572 443282107821142051684116726472005945088608136801625940
573 470371569965767399287034970867517419510689745161725303
574 499063366285305891295301429349269868390269711132773242
575 529449143199355880986712770988616557794105320851189325
576 561625610465615078173750563700631928709769180129438400
577 595694811100477757548261167748648203796942678188760950
578 631764405167112190574119183410492957421344711913951980
579 669947968116772817476950562627610663639118293403256770
580 710365304401696954545943923809897961445500201414787800
581 753142777112018121516776313382391816788021198945240350
582 798413654424762380187183632766032854955607172652331300
583 846318473690248122998414650731994826252943603011471178
584 897005424020154090437521154314854770474989227148274352
585 950630748282228519757155571148895001318602713553877710
586 1007359165449160782238143154960673545701087143114959020
587 1067364314293605377570018108234504280372812550556824810
588 1130829219467819751371478644399799129476060864373717096
589 1197946781054938549564390146675326775649999728626113974
590 1268920288729647655732477893246755471514362369639869380
591 1343963961719035420318807231019413053163061219457281010
592 1423303515809783486276804795641310424816694529371574880
593 1507176758705717156003830792527316217707678314138114114
594 1595834215100171106356997309734805406984600567910944356
595 27927098764252994361247452920359094622230509938441526230
596 29616638547143744909792672492053417072685736518347241340
597 31405209969173740161893828557292877428762672649117767460
598 33298431846748043646830690562519753018439855042858909470
599 35302231285313412645047050702565189483266324195880507562
600 37422860019766868528318428306606207932791156391392764200
601 39666911590617086394214065982840089889960290989818432600
602 42041339397097686636121245988855165693232561929349817650
603 44553475670386476347242726417011713379647161411947170550
604 47211051412128827567955450448903640142643658759326475460
605 50022217345600596635049120002778813110857116548848542300
606 52995565929080352379090501261685246058005966133919959150
607 56140154483336429134568820708277389803158152606089729850
608 59465529487575869187835963398314726481394001366729191200
609 62981752100754268409377568190562901612467733621457525984
610 66699424967812680086319994090700295110425898453279671615
611 70629720373195056382567619392405338496482190563178300445
612 74784409806912412640365714650782123113922319419835847530
613 79175895011463400601976136581916133797641419351225171910
614 83817240581100910292436806657407769227158330140779750953
615 88722208188256557366348771246653662779177922610291818995
616 93905292515405565872286671972403189470745017745600963060
617 99381758974279989954032378399610236541080061662154020940
618 105167683298125057862315085361231380449293626895909563255
619 111279993096648565498757329638636281193355136835159007957
620 117736511467443874759777379481151014231877448528666527190
621 124556002761980657965624791580570323403740878256050959770
622 131758220608761852473841191093732552988310929039564110505
623 139363958300948444976575657133099118016498656692102616035
624 147395101660664118076920695001786185834398579281139037976
625 155874684497318229776777384731161364038069563537583585000
626 164826946782637182162605815610991577513228964146161020625
627 174277395670680460735166688681436288534223542191640741875
628 184252869496948365895092054700239039056384485684091558750
629 194781604896773986803383029254538412716749313437468219250
630 3506068888141931762460894526581691428901487641874427946500
631 3711962195331474735088631621263502167175903862454302070875
632 3929581419513386989239556423180122897244842949867870869000
633 4159573643063501612355583973031802331030076232886893411500
634 4402620517032153626433122268617967742692935445159082509000
635 4659440047192362587975054400954015861016690012793362322025
636 4930788469241834618888743093189274688197362476100796067900
637 5217462217453569189754367691630511588673953317734563281150
638 5520299991269282160967307773234272626159174488747348877900
639 5840184924538197517977002760093874516747868374684695253275
640 6178046862321399027281457465223272216063860759997032995200
641 6534864750409268608065039992092603119631905523363198267200
642 6911669142936985908365330601191847121587616714990400803200
643 7309544833731055820853466408826246215757956492991492954700
644 7729633617278817649638148386344995998272781578795601745200
645 8173137185483339973797714277364790850632695275939611681400
646 8641320166648506748074179088670466267608381584708656540400
647 9135513313433960565366003056159790318860494910631537224900
648 9657116846827416715101419217604476552400653673881298730400
649 10207603963503246658144659726751311535029355430535770156400
650 10788524514271724110234193207135532516697692731460570084000
651 11401508861673526616497499639359142318782788909384466111500
652 12048271925139609973997357803666387020820710484471105194000
653 12730617422518066849547369977013188874750685997345682349000
654 13450442317167715217453925629994548504179238517389460834000
655 14209741480233634624890840786526498822963550369177575558500
656 15010612578153404692316250492691438370151512145218179656000
657 15855261195895155760211859443244815127314378584257787836000
658 16746006206900501589437244805224860920983725695732944456000
659 17685285401197805364485808215774332286744030822897452558500
660 18675661383664882464897013475857694894801696548979709901776
661 19719827754956050014851319341121304034287414407149501988936
662 20820615588167312774850994264469383206855292404358804332816
663 21981000214896382754341097447998727812332896280397909669836
664 23204108334962159219209044046853982937025505771358047727776
665 24493225464682279175831768716123648655749144980877939268208
666 453124671096622164752887721248287500131359182146241876461848
667 478976474835890624231657860653895027872609468290876912202936
668 506259944921479330675233308412661200346365703826433192011964
669 535051979703743558012213401782101647759429156176751667387052
670 565433480128561804208490503460580605676368351164706020740260
671 597489551442936961612436421767007222691091596270106677034196
672 631309714732159808496159238093441593786813762096716488941792
673 666988128751559734878987703668581150107575607364348817987168
674 704623822536914202677802056853642155442799309347290130600864
675 744320939299557256349790905127086783918449974662630419648800
676 786188992135157352019466643540485415513862785737403380754045
677 830343132099066345268609855970216265683128090396602322574865
678 876904429226116794536008539482564841328910973970243574308035
679 926000167098807625956376047136332079723686705016789093242855
680 977764151595014263432198310640847537596439377968038172989350
681 1032337034474735989763297751234755307136705761854626350086430
682 1089866652494999914889425799291181299484881315146834629657810
683 1150508382772928812781264019962715343969356937009718782158090
684 1214425515149202635713556465516199529745432322399147603389095
685 1281789642337756248788576546808315374230541049065356099108675
686 1352781068682616594875328478631545148803309476398206590751617
687 1427589238379351153117282127219464696202570829931747969042029
688 1506413184056738640099217950194772562864062470848224850768276
689 1589461996654047355326739919883917757753964842901113203949988
690 1676955317570783906996101750336243505887210614069981820681180
691 1769123854109025465243215739667701164226049670721156394031596
692 1866209919273545155409001969283611593970162152650975952240647
693 1968467997041958588582097967600521818297294325398974634555203
694 2076165334266138693732486306253437905620550549888888140397129
695 2189582560417247939520603919341637851906346938046702970525045
696 2309014336440006918039909587669363552919420407394704950735502
697 2434770034037344662441478037224729797859056012033448336857254
698 2567174446764451018707177749218823865416346067068499908045866
699 2706568534371570531035169301212606156751170287904798545586818
700 2853310201897740017657557998266301671273824098694817743841525
701 3007775115083181582523230310954402212876617583736943215688585
702 3170357553736326532929891408843829359518596912587588794914995
703 60236793520990204125667936768032757830853341339164187103384905
704 63578264825752779167121780336874155191785235836239261950199360
705 67099815422388786396438405894455508099114657581659700112111600
706 70810866499561260382489558387870835153923689465847157367938400
707 74721317336104195657343459373469672319140370824408866058406640
708 78841568813653905402979387833705704920940957591179548687558720
709 83182548048929492456417241032882953554980861506170089314701090
710 87755734197236165890128144328895835102580106492393407746564300
711 92573185481060703186767226435971719225422041121797793631761450
712 97647567500022549139227059588758317168148878931437080097502448
713 102992182880940943100989487406486213226168861949873725014081724
714 108621002329382324038562029554255769931291827817148950753403768
715 114548697146767495114412759780667957965890349394191002638176540
716 120790673279949229016081790873281675852102341923771366552186160
717 127363106973122937065486241259033767038172616410800102673408054
718 134282982095010673734242468757689052471964667522693794008086612
719 141568129217467264538006356358912652092877706669819410398554654
720 149237266525002094388527930568692693275068739095563653714435360
721 157310042638196652125919061315829578730006667964768120362730840
722 165807081437632091729800820832159059624912137621259245112250608
723 174750028978728866356626812626313411237334512390919000315097944
724 184161602591848179391845432811427816209359806362482323476173088
725 194065642266119084388209213355065649348525958739534425174746350
726 204487164419742315335036123215932745177111532721193022753070900
727 215452418163989367026914871852149428614145049693199025422438470
728 226988944172770273799701919983161771390879299821488987709891760
729 239125636274493539884368063103648744716692210361077271734842620
730 251892805887994637973432447425199976397092804565059752332518200
731 265322249429573602822160113930578073121433487229191180050534300
732 279447318823666010454418997693788704352358723239953875966893680
733 294302995255383887446967134065441264784883540423687056154788890
734 309925966309113017770550755242516339099145650890941605764153580
735 326354706643550240775579950004655457360848214047051690883456850
736 343629562360018565394602064668707319910707132387167445622638400
737 361792839227619546708316745229767563963130223670489153462692144
738 380888894935782062012464704678414354072453787544680449722491872
739 400964235552055475537338200509043030854050354694471299636640304
740 422067616370584711091934947904255821951631952309969789091200320
741 8230318519226401866292731484132988528056823070044410887278406240
742 8674568666571008785211941422196985067923526588029762611307638395
743 9142134069875545428953861669067177170875432985682430666952589117
744 9634203609047316995951378302813002571007538443835309371406127908
745 10152025019434584387530094534081593939746274597817970978355820780
746 10696907718217796543922952715289363106003843008435319703182828110
747 11270225762353588178152955822737876220288957302258369278247634130
748 11873420944000681629941423880856241426445267693083465098773563844
749 12508006029615345345747013342842932248111822084556280392378901996
750 13175568149173467709705421358331740429893071016035407716691259125
751 13877772342257046633925345638298929961921032725164924537496683875
752 14616365268035432869344341624650973853451843990649892510080541000
753 15393179086476476854008796144562494142166767167775341342784122200
754 16210135518440312217769039515363296903901874922489675101200039300
755 17069250092639380368780508834169162011779519618521205999171589500
756 17972636587792996599997304566339674764492084723679709937846409000
757 18922511678663836475935966003781827255522264444819944955423827000
758 19921199795037761178832586431759201471785939512740997605848973425
759 20971138203098003792973554926082155224806557684008900392287615575
760 22074882319050530308393215711665426552427955456851474097144858500
761 23235111265280018761669760935791686869153076213919739679014159500
762 24454633679756041845845798111979648334661110600838179054432029750
763 25736393789867393004662543392331685074960589501295904301422949930
764 27083477762339790985622841806806346277231253965551061826841782020
765 28499120341389188588722797774699937967100287872966385553691833900
766 29986711787780382498573713043159550113734643558643202382043880175
767 31549805131999387347607733750484739282900509752372203329256044025
768 33192123755308944497209232219688054478448755465509386516258413440
769 34917569313040462815805608176388664697574682562211652846788946560
770 36730230015083546951052347398660207400454242585933022803316241600
771 38634389279167005046741282188768103554911624875517545131455419200
772 40634534773183825471504454836143018997808956953541614225454473600
773 42735367863498091278194481072569460796335134319847167069763684480
774 44941813486885220990927348301859731870058959189621884934778657320
775 47259030464499384352739070466677465670686151115274030969407679000
776 49692422277034583005048128295584977453187606050748845572168508000
777 52247648321049893091911225555709780082715520840909138037313844000
778 54930635667265968683117477678840822843719831370577445125716446800
779 57747591342510377333533758585448044528013156056248083337291649200
780 1154951826850207546670675171708960890560263121124961666745832984000
781 1215656842008102552492988287203097648958983150402419220658349812000
782 1279466555114853561304867887742694968352523315766745397785773288000
783 1346535366471680562502300478632433011048421715383550600089059791000
784 1417025137333956457720541711742050309613372650819736470429292451200
785 1491105539955972948137567350827760714539540926130687840867284952000
786 1568954423568132178361617051874993201644014950386506884767986576000
787 1650758196989465273222717406183983488895507708494894275818723844000
788 1736712228608409392923232731739624818757890619885149117950806928000
789 1827021264496046681355240833790085309333300932119176872084248888256
790 1921899865448571076259174778554150991176175414612716017239090042240
791 2021572863789653884735381981165337013324939831062045704303351360920
792 2126275840798679783147971486165932157441370977690757234805118562880
793 2236255625667577013310797597519342441446959131709244677984693660960
794 2351770816927226686846057340967361454978656358380318244132247373248
795 2473092327324266158786528553001392006227555297503112439266053785360
796 2600503953170562565910273088757077988054338199223880451328637798080
797 2734302969230789399776368933693128174774812064355452136819161378720
798 2874800750258458420318237693131905511818577111140514894837537259840
799 3022323420337510891887199890542621715714530410264830790756831935016
800 3177212531235228270052246928297105614417377566638455496196406764800
801 3339825771022858063401377676595776374210392953907352824741892150400
802 3510537704273043469001185971991890762931500850633940976989511801600
803 3689740545197976316240775308258492516536642909763160477123793163200
804 3877844965149245697068736402405003899732628626731478462232064971520
805 4075280935959716430992601571718052401155047055507624232502365929600
806 4282498610669532520704089787229139811383269787143605125680452332800
807 4499969243242594719021094346736869567430076456021991323468912802825
808 4728186148946705504511110835062926671630041321802040298261224375400
809 4967665707140110069025309955280399580972342116023182599082247428180
810 5218948408279493068625812015275127964445651250296728800592244379800
811 5482599947039726526755872466824001009281636222785812250363096103650
812 5759212363513917127717682332549920853216932228851331885245580900600
813 6049405234543688145780976403569878105510808658987251708920745829700
814 6353826917314273742794470700007588100497804191504029536853531748872
815 6673155847437027191208110335703845749878492804221371227494366463055
816 7008101893833480293469521279194772370528764643815494107638871343440
817 7359407772830274292756553836892196692444730994855088285271154097160
818 7727850523973253365179539202282178298356598143506369983763548204720
819 8114243050171916033438516162396287213274428050681688482951725614956
820 166341982528524278685489581329123887872125775038974613900510375106598
821 174861418253416687324951275635353024254821077217667295790421277800918
822 183805736322645162379935995616701005035118830528033909385839245974878
823 193195556824440572974057885558805781792979307183361312164170752793518
824 203052472988952847105387369515887709435478251427410358703159056507473
825 213399095816415412562986725924340586349387971245367574433256333272185
826 224259100692568868673062386276724331201774127542841751249198131403085
827 235657276077197527817817780750763687298433549527230150296171352821285
828 247619574355227859179128327996995346552161140873790056402575990020335
829 260173164943579081444229890886576859685350552324932771556065267080935
830 273346489750848908352798492956783282960558175227461013153840723641995
831 287169321090967690064697278947012526093835453367914161733048851259795
832 301672822156168078451803202126154572866251385356192654749869500313320
833 316889610159001272825160236281319998988130395966845499882271492762920
834 332853822257691513269752691509598084579471977627643761841076101970120
835 349601184383864671170117606805678491350766165181235900801633390119560
836 367169083096621689821882310665260325086985570466725142047946625803960
837 385596640592060670490483681338548170762618472372206955952485979671160
838 404924793002690278033866322007147076565255989784347655498976504967960
839 425196372126729841389754498327905378270650532451899478052116755529560
840 446456190733066333459242223244300647184183059074494451954722593306038
841 468751131593643928138854818662243251288262113210549106234608865131558
842 492130240401306966948772764730185558085681669979155046695187860898718
843 516644822737611174517827447904790069073760458022948573305159858950958
844 542348545261870436931649708994580619773947545486776860534272289744538
845 569297541299727353052477023727230588458367299299784406399329297930602
846 597550521016835410275925014979202329821065428297292317386889064577282
847 627168886370829730487866775325135530803522202934084997306933132214322
848 658216851042652984472414635489746200645280727831811977371632792224932
849 690761565556504800762768881991093355188928724263545573286175822742852
850 724873247806208741541177221842505372729122735338288564559567221396820
851 760625319214653069114108280872961864602322377031915620764724667581620
852 798094546762172924735492925250940281577806237969448409964957409827020
853 837361191129315504058272404968083714865767184487010447355607220888620
854 878509161209380147992339845015655396185952304117821771549985954101820
855 921626175256466290225092720844644618084649349718696459724218393566940
856 966803928945508755432205109121342883677034121763730599906778118741790
857 1014138270631947372589228615075876194995371165668931608470145468496590
858 1063729384110282207434667667157826131180963887706532176121497325146790
859 1115681979182823462987032388386535588137299120317351818422913555923190
860 1170105490362473388010790065868805616826923467649905565663055680602370
861 24572215297611941148226591383244917953365392820648016878924169292649770
862 25799329581658335285957760989472739678198500135686468391757166784730940
863 27086157456169274150585824493813837399373851115690294674071088728981510
864 28435528605261546617382931181841015204202925108087988576424569455455680
865 29850403208193249786451742078024852125771274537009842376950549246321800
866 31333877791873156745536010472205481140506574241273361816289909875532944
867 32889191338443131838232107844312532867819854560755453625573065208337848
868 34519731658728704275194038221116419019670657507540185909307642806332832
869 36229042042796188424086496635447062956635025814072972892739542993602936
870 38020828199315662157967734707887750026866673652887197125070449221272080
871 39898965495908363541674574615144855751085388857427408067393206351479496
872 41867506513155346580433488645494962954207531989983994987685771285788352
873 43930688925462280726825042773458056080556701234682725509915478765015903
874 46092943722513845564519912825933182490283981847674312239695232221637334
875 48358903785611049003543074008023422876496983353375327589608307186969625
876 50733412833766801110303871653926369388995637625816511339517218078784900
877 53221534755040053317866621340303141093479873442393636895641866333844925
878 55828563339217642548490912230329937730078051233478629861856103513877950
879 58560032428606572553846672852577583848136762570677464974429015499640475
880 61421726504378765014761706925230362081478368369721298185336750464462000
881 64419691726616299973815552144199939278312431587767218692001996618084550
882 67560247446938854431516429240409448803176652390500222219198288962129100
883 70849998213357492236376492897008958780528484632792988384266139137244650
884 74295846287791249272783890534941778839842444146368922576146224196114200
885 77905004697506227021817231188890372361683131598976891563850009968674250
886 81685010842592327977905404536517005813551780587802989261030898026325900
887 85643740682481554274706966694906127844704999268772164863515846985048550
888 89789423525435206842904116204340781022547862279421112631407405103569200
889 94130657445886673211487923709503483878590860337742180577029697095604975
890 98676425355523132106271203888643228094164741696808646305720177167359750
891 103436111755024836125514873723271901449295041002184122186349032771902985
892 108419520194456114951773522163523544174819243917683004688864086054685620
893 113636891471419378699452764427261179516565240397289815947365761557317205
894 119098922597243756808101724968313592600010931905248646491143013871326590
895 124816786562685201807085531436347383345444712008428031158750582452971075
896 130802152935866597449296650487681000558501125098890661892678972956563840
897 137067209326486376065442868560104973716092884595449677240342334979016080
898 143624683751674172353287859938126331851868623531754737645072831751641120
899 150487867940273987116090659771999501555745795518703390609464423944901360
900 157670641613791139004053077758788767636986281684322527995946427881736000
901 165187497783750949119362584954265906559214697439040229912032245955167600
902 173053569106786708601236993761611902109653492555185002764986162429223200
903 3720651735795914234926595365874655895357550089936477559447202492228298800
904 3901936391136318408786127854699175092115110535153800131949270363079329600
905 4091833643080380254868419129203654065311906181128840231070787576577976000
906 4290742222952343183924522836873276137931234953822603297858950861550516500
907 4499078839558121696901204870571169314570670639441735481107593562342564700
908 4717278968035536375041909956672773369087954896781865839313735513403058600
909 4945797672369437791133905594712284881777336794895866260595369759727082200
910 5185110462967958974575868768649976085734304704326311402237081199713876500
911 5435714190752371261034081068170458244078195150335178006257745653555053500
912 5698127979271451252946071188702825193792314916213427978973636823037021600
913 5972894196411980475246570603083443630232357656145648386685339172712744800
914 6260579467340080452265327444057646190404099653345324111732110096169092600
915 6561775730373623841721391307345642914341066646977057917794823296672073000
916 6877101337554049701392213315250124610453566417197923401258647757152882000
917 7207202201756644087059039554382130591755337605223423724519062849496220336
918 7552752992251825652876938711099082058483333243830026231859017917622751448
919 7914458380706303050164089709806221678159844071926789175688070086995790856
920 8293054339692253765547793317792396291465895838465428293431690751749575840
921 8689309495855023570044957503625480073310682670337496539534228876406552160
922 9104026539975376967706194111753059804082328888694513419830180709144137604
923 9538043696251161113726239688022785697125981344228190563567828370647036332
924 9992236253215502119141774911261965968417694741572390114213915435915942824
925 10467518158804461449837080173179296173030993925203239927121032591418173400
926 10964843682186573871661918823941208434645588659206108792436737759788720100
927 11485209145070004496079772598636723411205040324388771582586277856863439020
928 12029654725310343309663689584125145965686543364596817188081338432470960960
929 12599266335753448629850696306259594816372941133833645059444829091054704320
930 13195177581363409038019310320744845922552742403677128271715868304820805200
931 13818571797805774819343057265032003997633974328260299686127641610560370800
932 14470684174780878799581718394393064860443667498807414952214564023642995040
933 15152803967531492615050216904566475325245725899424599495416597344622799520
934 15866276800083423881678141915768035822622766805002887812465360896723873040
935 16612507063917134747333776809902702681021597942528219602077393548081546800
936 17392960415913241748886370351307527639190397845868471529691767741615579200
937 18209166379565036333750311753268327818906595286680176338906353490384131520
938 19062721053607147411894857616702780685417841940743309604792588810245887685
939 19955289932371361671983580046916288811156469991480454536120669891662083095
940 20888610842348641393835818757351126372480046538966177354068407236260977850
941 21864496999610758121912686819429821931594798435113651713212871200580178150
942 22884840192925926834268612204336546955069222362085622126496138523273919797
943 23951614097590620426987015880898294981831605646444774323291740984958164671
944 25066877725194618273919892451849213373446824534638433438123507194900784312
945 26232779014738554007590585124028246553607141954854174528268786599314774280
946 577121138324248188166992872728621424179357123006791839621913305184925034160
947 604572696894981232515644082382748328205587605627690124028707853993500008130
948 633298250449107412624122199004249077501543701806685345391397840426340340008
949 663355452181239442141602612422773040341020941517157166419907892455405058132
950 694804497874506582176981788094414981614079266197683911906187979969828892200
951 727708235108651717676552511539414810038534561843609471610996441576329599650
952 762132277033483427093595149599035092581611554318059644635499023521084465200
953 798145120893307369252962832492176311242061331060561364107286340017135709160
954 835818271495296630370281605046691768303980801132574688648025431807187120240
955 875226369822377502196950584232007279309541299431588626818930139666517214725
956 916447326999115982585196887761006526856430977279954794347094428829343326700
957 959562463827301964260430439373395236544424994810631004584430381170329938350
958 1004656656116453859848625531059795231267277754129600549062168639520411017420
959 1051818486043317960256366685902121863302750399792889657806353411899644285705
960 1101140399783626217934691405088371852530687441440756893668592448662659230400
961 1152718871668915899166926405544580991592582386954866421367665951159929760800
962 1206654575131117622414127532245796424278633575898347657623171539734333438400
963 1263052560707898119983483492992067344109047971293596515533819774743655544760
964 1322022441392414536008770995922207296114139244654752487485995942294119375840
965 1383678585622212610898550988139837354392781313548629230394778833312174834800
966 1448140318213496622023835595387955454326572859033559952937547511353803781600
967 1515532129558929906382087684783715286075536747495078435595896583851870407800
968 1585983893419507188516606355535823131806615753054309108818192316939038437568
969 1659631093653890351698263022153577337711242618476917415167201247423248645792
970 1736615060241934887969056236773430439676273290099902796884773689320982941120
971 1817083214972972819200381040848061375997479918843756051481805228804606073090
972 1901189327183777804373272735957282731398870270307998796598831735627639508120
973 1989093779946038498553972443103694728657097605386755730205014278242680904732
974 2080963847118626742848087174632651628047275045807411472846062198720054995928
975 2176973981695988277121121239556690276122417564015264148095397686429242082650
976 2277306115900626536409661661101103654335990935132795078822195221816656240800
977 2382149973484916623203682487040447826858954115229915194870754530743975532400
978 2491703394725399419778825104091505855259954144058670653030586022532201145120
979 2606172674611288495687467710369213923396896481873331804825794568439129189180
980 2725772914748199280441535065274097806754491517861115441546722174034521457200
981 2850728389518106070483097973383677983396754988296113270956646538089408901400
982 2981272927057273867107989573868766538546979125140344230116535570185090033200
983 3117650305635425756773567820332976071693277106396764232132504750523344151740
984 3260114666041720451291382290337564776350887006051451651879261078124304617760
985 3408930940606257584418271290851912213063294799321316217729375968102377970800
986 3564375299509830305658977192767747022354622133754843892556908488387003901600
987 3726735615059536558988782297946786346466114455525456485120411735209717003050
988 3896311944633674201355467630022671862760339769374762970686737348557884020120
989 4073417033026113937780716158660066038340355213437252196627043591674151475580
990 91651883243087563600066113569851485862657992302338174424108480812668408200550
991 95910260078035665815908678508683022692601975049226114946453542223183096649150
992 100361791136509895030993047553389829653018100473451799606415520976157839531600
993 105015024866759036634116012877256165274443597228806782939062815942386443261200
994 109878878650061560436117175578939608718733616468877833938345725312349604843824
995 114962654318413514862183585384905268848727600827059353069036799879903109168880
996 120276054307920021851612238490930302282912489940915037454580517521411236063240
997 125829198473238469869944807739199907005313486328533360275148768068045123142760
998 131632641589404604748642471827800322003462116725237204983855839131980118340120
999 137697391568392879731825999325625677153359847757604154742274328055338364630136
1000 144034928418821003903583681302955729239916158742263760190663523070437619906000