1 1
2 1
3 4
4 1
5 20
6 1
7 72
8 80
9 1
10 232
11 976
12 1
13 716
14 7664
15 3904
16 1
17 2172
18 49776
19 88640
20 1
21 6544
22 292320
23 1217792
24 354560
25 1
26 19664
27 1618656
28 13201664
29 12933376
30 1
31 59028
32 8643872
33 124784768
34 274820352
35 51733504
36 1
37 177124
38 45108256
39 1080946304
40 4469939456
41 2767631360
42 1
43 531416
44 231917744
45 8829655296
46 61848381184
47 84083218432
48 11070525440
49 1
50 1594296
51 1180845360
52 69228954880
53 768547157760
54 1914489501696
55 816582578176
56 1
57 4782940
58 5974375824
59 527113117120
60 8855335156480
61 36430327673856
62 33589447536640
63 3266330312704
64 1
65 14348876
66 30101460240
67 3928766852800
68 96565636156160
69 613261648167936
70 1019548060758016
71 317710534983680
72 1
73 43046688
74 151253442752
75 28825832220160
76 1010526332106240
77 9449715942219776
78 25519357753212928
79 17000234753851392
80 1270842139934720
81 1
82 129140128
83 758677828288
84 209040990793216
85 10247770277762560
86 136283717991817216
87 558544833405042688
88 663313245359177728
89 157606194409701376
90 1
91 387420452
92 3801137549120
93 1502738182623488
94 101427736094764544
95 1868040627909441536
96 11077026938036436992
97 21120595348488519680
98 10639064249275056128
99 630424777638805504
100 1
101 1162261428
102 19030482654528
103 10732030981115136
104 984981057618808320
105 24605556350794438656
106 203778650287575810048
107 582657576740202283008
108 518793617813492269056
109 97090584769337753600
110 1
111 3486784360
112 95231447049744
113 76266045827077632
114 9422895129587261952
115 314000286393966391296
116 3534922482367085322240
117 14445665859155156926464
118 20472643037633414234112
119 8070244524379324547072
120 388362339077351014400
121 1
122 10460353160
123 476408283722640
124 539957133400727040
125 89076954732601704960
126 3906302116553818877952
127 58514003726530764840960
128 329802507323074084208640
129 694730912259491808215040
130 480896934565341794140160
131 72717565315658967678976
132 1
133 31381059564
134 2382836405453360
135 3812095697098228800
136 834090020597458967040
137 47601324928187296315392
138 932559341573267973562368
139 7053541744001218797404160
140 21044895713457435097497600
141 23031660001931330252963840
142 7297832086412939850940416
143 290870261262635870715904
144 1
145 94143178780
146 11916692512031920
147 26856234100880243520
148 7750784309991417346560
149 570323615363517961623552
150 14408135037005473879449600
151 143105499822949000903557120
152 583476562936815398174392320
153 942679037159673717146255360
154 521761033845573020917170176
155 65072672700344143833989120
156 1
157 282429536432
158 59591370587177120
159 188899307337076130560
160 71583282708782612678400
161 6738606827598182618652672
162 216962583479974094437269504
163 2780540438972475864249139200
164 15070899563552025801492725760
165 34248245468264631774661836800
166 29810562453950507782185680896
167 7757803878254791559187791872
168 260290690801376575335956480
169 1
170 847288609392
171 297981706735091616
172 1327062461006507083520
173 657850294507312995505920
174 78706005196942096016596992
175 3197875567585161454329053184
176 52122310591625894496726024192
177 367426910139283473195341905920
178 1132985449930692829366342123520
179 1447979702771311826017783382016
180 655398488463068330376290107392
181 68569698296072746856901246976
182 1
183 2541865828276
184 1489986484227522144
185 9314467690411297280384
186 6021509397602311497900800
187 910499877192860339876969472
188 46294742690423624667273510912
189 948124188388816813076001128448
190 8539639138399358402176757465088
191 34754092313697368792992808960000
192 62131166356256947568631030480896
193 44033759290076808119010340110336
194 9579024318958638635938012463104
195 274278793184290987427604987904
196 1
197 7625597484932
198 7450176440257125216
199 65332392643491102911360
200 54938741993653707263537920
201 10449047325748830166495521792
202 660103647115850182426681688064
203 16814368416495975177507333537792
204 190683826395452299864652931072000
205 1001913319496224343153933668843520
206 2416885447519711700317021526818816
207 2503924456221933328384382554079232
208 944015756615194895802615753342976
209 84037721967644965748049434378240
210 1
211 22876792454904
212 37251644761034119280
213 458012164736941375899392
214 499936598924936618016395520
215 119114864974754813583479621632
216 9291882630656972822868557426688
217 291821745074390638608210904350720
218 4115972206380479806929481172189184
219 27426441431828163713969468675194880
220 86823473899778022060199064141561856
221 125263055023656394161717401494749184
222 73678883039818538962753044915159040
223 13597207572508752824828723768328192
224 336150887870579862992197737512960
225 1
226 68630377364824
227 186260602991585906416
228 3209661311055648906746624
229 4539734460821280403226706176
230 1350258442636297878859587479552
231 129370744476722993275301779304448
232 4972006664477905839786751240568832
233 86313545232634032479860990570856448
234 718669053110998141298035001093783552
235 2920350609168465011822959093980594176
236 5659401430336993771645870286909210624
237 4848285396563216933950043758752956416
238 1545986733094832949674424260387405824
239 118526036328316838625403524534501376
240 1
241 205891132094588
242 931310427038684933072
243 22486255237688700937867968
244 41152898988008643328461044992
245 15234180563708264221326505593856
246 1784439319837757551372251779403776
247 83377310591585751139521789601234944
248 1765650668823452902544841914138689536
249 18143016361205934373615436530466422784
250 92948801129421683465395681021718953984
251 235298854827815597173481543982213234688
252 279670374963516248954835462002281807872
253 138707349724824828320210330205519085568
254 21989095850659183716229793336149409792
255 474104145313267354501614098138005504
256 1
257 617673396283884
258 4656575195000219259216
259 157500642948232929798115264
260 372534771394895905246184729856
261 171197441311735667047496133491712
262 24416445602987509305545393579757568
263 1379139289902104810791628972135596032
264 35352209247860187416191707074836758528
265 443593748317026115641204441270628646912
266 2822789609055740202706850254918486327296
267 9129825706216626073605902752459662557184
268 14521322728578005333422295957487868706816
269 10457187441694660339561730003603778699264
270 2857001375266313580894029290036638253056
271 190609995309984757719388383731473448960
272 1
273 1853020188851776
274 23282947625115065226624
275 1103007410758690532266802176
276 3368563006848886440195474095104
277 1917445053397422760805106463555584
278 331794377909023417004079791750152192
279 22542739214358622869095884494095515648
280 694769028926966313209089790377445425152
281 10549413772895107442154386808632149803008
282 82345456702655902270186486299360902512640
283 334188734041434968612037174522985637216256
284 691706793638248671985369898025744569729024
285 688941097325939978503990996906962348670976
286 291996788716616300637161449483138083323904
287 40192926357805290460029391376115335954432
288 762439981239939030877553534925893795840
289 1
290 5559060566555456
291 116414960487997988346240
292 7723659565444846613172997120
293 30431779832358881777115014282240
294 21415277636029143467114936612241408
295 4482062077516277624003886661544869888
296 364684638448101216396764650751444910080
297 13434150715192248171129430119991449354240
298 244904079536332885446315095948167353466880
299 2320021762037899964434561873569979341733888
300 11638922804680487587045806356397992976580608
301 30660219202613615544115734431563039731875840
302 40736027024224336923139593653311809645445120
303 25002493208604432202573465960778100784496640
304 5917929336557824814455494324389784747769856
305 346703930243360311699194397661477182898176
306 1
307 16677181699666500
308 582075491763500194607744
309 54079121093530534058859143680
310 274720173724297979428257812229120
311 238611231979556466315975804162879488
312 60237012550226290311025100768409518080
313 5846762791232885566367796240841442721792
314 256096594680323911355354425496964452188160
315 5566699759823397699116788071174598271959040
316 63414701774975872379904705101859607384424448
317 388336356133622012652650763622792764231516160
318 1278618083471281842432908840470587684266442752
319 2203640620948147256512935468175688290774548480
320 1865681059727809967722539135155295592822865920
321 683505673605381213299589643271645342870798336
322 82456381736724788059539347015506164008878080
323 1386815720973441246796777590645908731592704
324 1
325 50031545098999636
326 2910379593496758530350720
327 378623696713725358435366935040
328 2478538425081157234668912534154240
329 2653294449842448119336272658263502848
330 805987841422979194809659987188960165888
331 93002298972913197042887152480241678417920
332 4821383132864137338350448932715711104942080
333 124206250253627877900804491988098807724769280
334 1687977521903190772721473243694226044478291968
335 12482959490471955144285631049028371590852640768
336 50605597181195902668149957665658744789773844480
337 110643020104451249623165611259567091221570519040
338 124621250602447201272367569901125597496648663040
339 65965021315234256837628218185148099856743530496
340 13657151374998017418758232743858028898225750016
341 708189604127868748114201991796656117676769280
342 1
343 150094635296999048
344 14551904571647745719705552
345 2650726764065671107105332034560
346 22350766174549207253598715371852800
347 29453921098175694294043241794587189248
348 10743171383482974344459207099282832441344
349 1469185366004612041565796006025009511530496
350 89775706372415043303560152664507389771120640
351 2726343872916604117829919466660271390746214400
352 43893552977213701924405643572769465859328442368
353 388386719595046414681857908749306109258308255744
354 1914253823034439234206601756190943942468683431936
355 5214007818792803457224069641297296233732453171200
356 7597164991231213823332621532477057611379349913600
357 5534310677640783597592766720971107825465212010496
358 1769986421679619711571586044250276950776320360448
359 188672452644451615209095862639179310897395924992
360 2832758416511474992456807967186624470707077120
361 1
362 450283905890997288
363 72759543271109128990398288
364 18556949992244868661189446552576
365 201474982782630745815241078190822400
366 326496417891482148446878715862106595328
367 142724435779488938684550189437313889419264
368 23069124942883546160555023971906294587326464
369 1655475320539461595818312643826826463123734528
370 58982590095208681703053282079705747605867724800
371 1118061371371483236896272716627698323179624726528
372 11742081941227744460844693089891286327938110193664
373 69606001873183580077349086794734740680182348120064
374 232662394613058776586966764612192307549273040355328
375 428878097497417339165608810093726520079299274342400
376 414672910726263133872019657389370186153560769560576
377 191233008178806256824088740763565727186783660146688
378 34923318589429721917463731900375707093829983141888
379 1614191682566537496393668795899339592595329253376
380 1
381 1350851717672992012
382 363797779395292469691611760
383 129908254205425867033352858442048
384 1815575906842715076051157195089921024
385 3614831694809088799430233839553307947008
386 1890679278265636274931415363998188074745856
387 360309317721202086276780378522325807751823360
388 30265439943916133375682377150471428975137521664
389 1259729138734279726406750621595862627413880471552
390 27961965646037007784253776487239301604818066341888
391 346096057901498982708374485798183071518791015858176
392 2444674963303254169584408755261845696680845314621440
393 9901396751958133131870255157855398819199854191837184
394 22674610190399689005629193135654530614467692731564032
395 28294471742421181359994526542444630493615157732704256
396 17921530770235974223611478852100034209463562332536832
397 5046976314206165403593005431784464292019722612899840
398 478804915328118550376130528252784050051986980077568
399 6456766730266149985574675183597358370381317013504
400 1
401 4052555153018976188
402 1818989091499109693368908528
403 909407255935978829009348068293696
404 16356811418122730195440683921689871360
405 39981017751721102602858711098497177939968
406 24983691767271889519644585922006415461761024
407 5601270410757657466744572875690698676050919424
408 549102173547809667669171327896157570121512910848
409 26598212351015934538788310999562875670675830865920
410 687979609665519541581869355959694343894289830903808
411 9973470858249141162758885080439440360479094141353984
412 83267021788277289132946185972629858994223757880459264
413 404239510247851828057223779556759127132523400798404608
414 1132830739615581371493018848511040531141156090423541760
415 1784113031631044182384998048241964769880777598976393216
416 1496833611175264952899003651477529304707982604420251648
417 606760909482879170492430682562857071247815787432378368
418 98467402894439032821404916453904438524239080069267456
419 4082253225105328252446456558182569376860767204147200
420 1
421 12157665459056928720
422 9094946057273711113653018464
423 6366105450024661678422508125249792
424 147331344520888120964395389240223610112
425 441819439884779347175680466889758501388288
426 329425791033734211657311227473509073643929600
427 86717294872230226069290208414937173010633981952
428 9894863991388530097050369861803748559670811426816
429 555883434635701245662541671158141134194019974250496
430 16681821640461248874477474599116862778116856241717248
431 281676280074309731903676427903043898426985192399831040
432 2759871563067873827391258834785628419368172348623552512
433 15910488083988636705521813206390287972231557294384480256
434 53872545981740154832273183143771650013984743463799750656
435 105152056523647949999627768829986691236514973546904027136
436 113623578307501334011527050235469198771071419509018460160
437 63147972944808189648407176131070818025497065483900289024
438 15778512096751827624240595560051605650353161711210463232
439 1340816710512376195702270803215973467988438881792950272
440 16329012900421313009785826232730277507443068816588800
441 1
442 36472996377170786320
443 45474732134333705344918257760
444 44564047822404879163357922911407360
445 1326847891029196442667823964267046462720
446 4878872250831246498415927745610092137365504
447 4335553616224718273206127613182388977537679360
448 1337655111679231622744971983701090611407629844480
449 177231286520316955161062469325817191507509728378880
450 11511692201251622556905127258737841411414777407733760
451 399235996697627935982330633643370538149527738810105856
452 7813100172946023743742755809699358686070007924533493760
453 89277481242047146381846173678659871170947242568376647680
454 606214958304037116002129521998817994089815077260288327680
455 2453291166173828145645143850727233976850524768935723663360
456 5845595959356613881937573624630626629003231866216412872704
457 7955660345093462022365503410969951208905955785673770270720
458 5846133558908329326063116772122492991566682716225100840960
459 2099356298255214173658674262867609041674996554928394076160
460 304748045258011913620238090286248655657199703769292472320
461 11396023213016283399019385301269729121712676875823742976
462 1
463 109418989131512359124
464 227373666361455961563233954720
465 311955065017190035531896508282000000
466 11947869985957904667093285787611015194880
467 53842738680759565413007357964994263644099584
468 56967177170024412117483234011826708133023154176
469 20567750894670541660866490558645516292508818472960
470 3157398622906745252994518952778610041659689405644800
471 236445280475812524097303664848600705967631743584829440
472 9443031613165335930864215014314662710990242036523728896
473 213237127700359292728599156849128374984170512324319248384
474 2825732644195076464070603783503648039415001666473961717760
475 22438672598668208086023036904116957080049419580677396889600
476 107518341317283243183836942991018864974054122934753285898240
477 308784615381094093913612262601365592295327475837366429548544
478 519743013599775257543314852045755961570038743040756585332736
479 491018446985156159217367209819205498225448303352134259179520
480 241367922684876145555138217345531338305841988586653404364800
481 53872299730166748104362770778515878404130719545570287943680
482 4124213494829810582802651880787042761876616197140283129856
483 45584092852065133596077541205078916486850707503294971904
484 1
485 328256967394537077540
486 1136868349314318068858147233440
487 2183720015917617190029433169535117440
488 107575751402983617368956165185691744753920
489 593895035806445494577805624482051998151599104
490 747465173761454581900146983973266471475745751040
491 315352324680461054367095346461101949363595055595520
492 55979364689617769966923869139804668532975707564933120
493 4820829785822739464160199603212388857717610826298818560
494 221002410802150056861489667126073584703687730151141933056
495 5735440719066813294673831528789642943203063082673430855680
496 87702286320905655020053027135521470984108682647794582814720
497 809296910546087123735705468823420499999214448664414959697920
498 4554106944515979369836745708603032337370732418271198691983360
499 15593350190581778529616848948139389799702182635304543326306304
500 31973180987085100006782778722375495161986997360538555934310400
501 37975366188471475874340446425502430900692240338954962484592640
502 24643203442865414480495864755999235460530499284974472255242240
503 7893849833913530669393465276654871377101305788356922934558720
504 1031049548970690203564713059568522807703032776811876215422976
505 34953823951277285407052549318114735503947509999763948830720
506 1
507 984770902183611232792
508 5684341800405732996994816883760
509 15286217462885813363824774057714238720
510 968504953189208363664729842780316900166400
511 6547905999067318146787515732428568823933138944
512 9795441403625360369986181134084094992940705845248
513 4822970551753336183662048422929214282916918307061760
514 988230069386435571744288835566167191186764055052943360
515 97641537317110768975471570328134292498195982116690329600
516 5123133605427425140507302969968784164549203415803862450176
517 152247358332334511008755174537760557486409722075393967521792
518 2674334178424253692253927526806366781831774365139432762245120
519 28516390345133182122388077720531985294771049995171592205762560
520 187101291308097326139293597429480531783697822639044979326976000
521 756640272578993896608327059908503024033011606790712764634497024
522 1865969182484060783763907843141639609930084409933608598800171008
523 2735957780028246055900357888677106868651656295727120148070400000
524 2278911710170993467254603067290059224464549125746434122889297920
525 997869839922859301560229358957518576601804905725205217594572800
526 200150028186068911734022540975406862657850459616425383523516416
527 13875609017553205715279816335501207319106136251732364384796672
528 139815295805109141628210197272458942015790039999055795322880
529 1
530 2954312706550833698552
531 28421709167470176551820771527856
532 107004431734888758464052937574701072640
533 8718868083757233916613869950679624665783040
534 72166430702999745619030394154074622696888489984
535 128231253463002840077783456882703520268284082884608
536 73598374775964088882288957529100978402850184954118144
537 17378667645779805061692356015376347964125019132747448320
538 1965870976796385394569320185817962282878641234383045918720
539 117740525594955447924102405683470433875345653872016905732096
540 3993510067764726566690070099485496101984147135651232048218112
541 80256121993851779275118643529482098604598414671120488198045696
542 983889273592536212684792300598872945505360299080787610535198720
543 7479117552784411570851455921333238362950752456184659039297208320
544 35430331093667039667772929092650347779180020459410974380595871744
545 103948838286397664074275274178550276473541435508088998579937476608
546 185325043060223529577180102574497441679452022027262417924872208384
547 193758044477456600524434629036816466051254569481702868469720023040
548 111842098482463303712996243152625119670335963347168895418645872640
549 32155027313777448618540428794972127207415186581678365946733920256
550 3799051638731890433501392758033061717247171212687297804922519552
551 117296560451655557095507989561270310943559641813816425867902976
552 1
553 8862938119652501095836
554 142108546345492668285847253790224
555 749035683304524774357325061629438076864
556 78486505445165747895845221814378275359379200
557 795121130209393272428993188447521434116309279744
558 1677109595317456885397849194656716210665257466097664
559 1120902147096577708124601779245031540718166273252540416
560 304563548450476233070173882995006436712078748191017271296
561 39367474006041779883973396828324939738532685672676576460800
562 2684865102988074029019637099421219037933151984625723979595776
563 103624784118084255826281852856513453733169949507180027682226176
564 2373805976080649326013452537389718106497501903257925553387208704
565 33306524634482027201599358172646065811430994907555386493086203904
566 291669993823780687718736436564178256383979203959494970540294144000
567 1606920257493018216518859804522820989835231801262297020470682189824
568 5556131529071145294517459793451179990377668599331595415973689032704
569 11891716098000502067063617847392024835404975417374812553527276077056
570 15323349540315729520800005787640096677792308040022552522074018021376
571 11337131442004506463686500128277772444988267071880890186237109862400
572 4449934877373847897324052388867360566273429623569542075538175164416
573 806459766741020261011368464494864197989932093779121124546346745856
574 50866964885107185271314572626653904599426238433869312823125868544
575 469186241806622228382031958245081243774238567255265703471611904
576 1
577 26588814358957503287692
578 710542733287340450488076461818256
579 5243273657367459463269547453744703295680
580 706498394715820455026504168339265188326711040
581 8758262381130991190399093546638521273134027715584
582 21916922181877092141401814549673753825161095595552768
583 17041619111411839758283134179148786515422969114177388544
584 5321055798486457908832905038658473461317264002223618785280
585 784529631928850965763915405697574627437570477563777025310720
586 60791324251426233956417399532617993047311852472479980135120896
587 2662596005426697583022524874039616215807956645066215930569162752
588 69293128677352321709659371308968244220821862734137421492173930496
589 1108171091026111875132366493951738970280417029990692884011401871360
590 11122951791648202119971305314172854700049876507429785065115426488320
591 70814767537595774227833677372828285144538688524214845513492326252544
592 286195236938900960576283200673349483031917899058729658037255398227968
593 727353429058001708840204373091986948700323581170687782667981248528384
594 1137766305695706091488653870817500769177754217514825445886047918489600
595 1055082107850804932915773736508436992466234737404256818146208005488640
596 545235536116471970628254152048450501456835160866539711056652697337856
597 141476207026836220759266101306095814104129390998171218168409114017792
598 15192369687686147513391051200117252874813094229990057069782212018176
599 428987472445768726904472083050750055252799120131951990648172707840
600 1
601 79766443076872509863264
602 3552713671222688837052732900875840
603 36703037814922341665444316125364355809792
604 6359345449322192358590513720835800826280890880
605 96451099942016571085374163663284659373853271793664
606 286216211196809584534402654990661300875518078844092416
607 258692655776640389274043266724186123266867090096038215680
608 92707442296976147298252759368841688662429319960872934637568
609 15565873925660489130209672933047568630517179809987492210278400
610 1367623246583697625113379577245896510776307077319477717773582336
611 67805171143968077676811151252433916212692682903550804257683800064
612 1998587817476477801043736770128167727101342232860057130361264537600
613 36295587296021434225862557497122030665886871181289350645587852132352
614 415651973603991258990286639602958859805001449234681969145305125355520
615 3040602129830732362180663202434813796684489958815323875867034526941184
616 14259847011540244346510035683572856329881921488584688210146906326695936
617 42629084233364117443984145098620512186426399284497851875614667592171520
618 79919731621757214244770820621030849791993732268924306196518797907591168
619 91209919656792460409215946039799076550004340329418335526688220627599360
620 60337612863404328380726274748290202288514692142081373606586248788443136
621 21350071913415172670239558613518734047268948317184474290827867428225024
622 3513180776482601053287919330127192661449177060312976931508381821173760
623 202470847457184900325202802304792287094638689406082428397850661486592
624 1715949889783074907617888332203000221011196480527807962592690831360
625 1
626 239299329230617529589984
627 17763568370790469711408206319219776
628 256921889982062526851345534158541044816384
629 57240275154252638180714418132631268648304062976
630 1061979594634073832716490282491464981244590932271104
631 3735471312749711117752211387755416179606560722285838336
632 3921604971061946419283602983181447076329080954794122543104
633 1611208720234217597011566793544798020025592363587901086171136
634 307618157201562240328160138927115540128617369344754087628898304
635 30587993049336908823006131874129534961964510200907531138478637056
636 1712692739928639920579354991457520482098878099441450002317368623104
637 57016433235884625104481778983457320463653594843470711901830728646656
638 1171845287470320592998487782354598929780674376249377951945553403183104
639 15247918916565632722594217608232545632943086691759239962025579622957056
640 127510823913072003946823490443715936481619304662049597683502480363618304
641 689498304728640793511838928133210852247386686157998029997274394720731136
642 2404648156906319748716087362200380731637366950226844861095915370634543104
643 5344258787073407503919632488500890124743646453882079034305616907742478336
644 7393333984459252239708421285361644775465868421755681782973742904040751104
645 6122238913671275879978415106271861355829275991002069738937565025430142976
646 2848856703905790933003541812326592037265034926185536349916358260643856384
647 670494860863681191483705776580173286899667727326511344897746000230219776
648 65727022254209307167891240990360320076634851367093505038833090228649984
649 1703848324256849873074898946716285307586658142794522017349847142629376
650 1
651 717897987691852588770148
652 88817841898940622452397127159015872
653 1798456427316744430243966792586924773274368
654 515206666953350658381048194625556686894444984832
655 11691162946100109592543030271979866321748822121310208
656 48726795882509160048682520524889078871959445575150190592
657 59376924320216153534681372033109507739517985308810142220288
658 27939572939930371647896339907906968931121141514665495620943872
659 6057424537900599289040569456363108601087108209543930608323657728
660 680492505529068803083820626583682561177203268017807660774034767872
661 42940140212081799596793876100921997143862079470458623665363000229888
662 1610381646809408739034614813663845223658018705826444397796044027461632
663 37341466085287118521407348021919903150443567643080275892713014750609408
664 549999415027672843511093186615366924895171556675960730477732722158600192
665 5233660730296745271049442482846727864097417726631313684998725579600560128
666 32444266673438618485849269902118369296766827797529704413856243533419118592
667 131048570213268765163868104790071663560130137916683436178171696813218725888
668 342016464536095262567991643806555778513756935807247615935062747824544284672
669 566241482321728027552449319531150432729838484050339699319868052460198166528
670 576318490776729409626285555913058685709498526188334857747284853820428910592
671 342901439160114941798375241755830466412250437502052573648155746123170971648
672 109940256448227799740865930691252374953906025662888028318056601308387868672
673 16499067263221461266565003858150400781595192560783621634780075245350944768
674 872212834939097329795364940273421820991364465402053639316139592732639232
675 6815393297027399492299595786865141230346632571178088069399388570517504
676 1
677 2153693963075557766310644
678 444089209632539525898821332838947776
679 12589211333700120416782298789179870671841024
680 4637176530911363672449156689785505480810101152256
681 128689347127149368428581349088475623062635310091864064
682 635318932543995098167679651667074803946952604016362110976
683 898060337777383695347620323616425756081307615359574962274304
684 483523017080927444123231896007186240943549995633782086035767296
685 118890848139941917035884721898374411195287531227329188962597863424
686 15065692956961721573757426048671811685660418479195583994120158314496
687 1069282325541369647096317625511247841650092219982685263596233177432064
688 45068836873988380030706284464899394271563020546352475795421756712288256
689 1175699275570930708937598337212877288322410271769117666474039977122463744
690 19534763779990075839876807821949951524402557637338567669554698358657908736
691 210643431161634313631508917390400853177795046513055268517000972517574180864
692 1489353658647214031716981305397644415921098735448985340457154082970875723776
693 6922687157951987311716531100605030813971766428506058984033658922868831944704
694 21041717681484725685503249527407150272857335451535901705000310265554136989696
695 41236339824568727778353055514881990473234089283169114765838367924122208436224
696 50808649273288851117195275129930626885121686808138034734992345524727097327616
697 37797501514954118882381557632023057484106709860121654976762091236113508204544
698 15920157593293929125886974617292931798117785154895643631053530934818925182976
699 3414022316128875873309337517923125835628718666266142896468021967932803252224
700 306723505123559149425012943803804081734099939777238574482972043969514438656
701 7325287737661176012470198907317496770678593984346511606068485558957506560
702 1
703 6461081889226673298932136
704 2220446048584821646256915986391625104
705 88124562824672253834906960502669668425069056
706 41736854836242339073717431021851601704011841754624
707 1416380412761959807266056094923874960631687748408692736
708 8280251176000788772602122812922482453492656043067773149184
709 13570014820137618665528462879906450010635338836620176923426816
710 8352804220366819337006390040017397107940383452847512557024641024
711 2326619337050226265859062181510119886442560092707984082334366826496
712 332073144050668486097642730312693467676646742185114716819586242576384
713 26461639414114755358361226216794005006974012951022013477984262711934976
714 1250757671612508379830829956181789606420486211176803385462706966389325824
715 36611314822805874184631433826956821366033883556772244380704629107233652736
716 684078077176805270250187260557836323039915198659730229064490250113325727744
717 8327144633769750699845442758721821988756681744539861549626062397041327210496
718 66842718952935345391707132138915937392331042176913158790514166429515130077184
719 355484928585507822320569167731397054099015328891834950315921772606195673071616
720 1249286280955669987560344347355206655445801528845240373999300286580583640858624
721 2870720314047263924485964136724826644827569609135749578167714964974014348394496
722 4227444291082416740279365167101019206898161801858453391958281298568165829115904
723 3860873133167736561098999083893939054761942743543304692340433126240873135210496
724 2077117146236575090430649932531012000343141886934683542560844176566937928597504
725 606223461470287181570374152626589004621847761651586737803495898667771657977856
726 83309898073631915788012384604848916717545270374407548079026069513162272538624
727 4054271736103429769736135469918841316113807570528534985705157291141006098432
728 29301150950644704049880795629269987082714375937386046424273942235830026240
729 1
730 19383245667680019896796616
731 11102230244216324609129914591744552720
732 616872366098347105130104804846557066167503360
733 375647908445740791358162502077396906555096788497920
734 15587530226832736531603591312022470448848471316644433920
735 107881217197354263291448293991939482888790652101613711319040
736 204875062490224406186543282848664347352088907516193497555271680
737 144060313998896846766268957038041531236603090201573980361779773440
738 45408571211687121035851101614454783025952056978661739372564518010880
739 7289956254902868980207329793251939125765769758495694888408784982507520
740 651123068963124939462806472466286879023013080873200993746545081424281600
741 34444338520006480138774096050560020761349036833542726253925785685165342720
742 1128590359436359541526101668420194612802009311684652577450848166130913116160
743 23645840979699163752457099674180762790225064651036490058463498680438745989120
744 323812979055835577639226702533928768663288993152069810028598998319160413388800
745 2938598453218604459512734323351746268957512385357642056454060983113636087070720
746 17789390016727601412556491441712171884852019885367275964298395355578058963681280
747 71818507253516352746813720928803234146623760247486010260720478231127683172925440
748 191912414229006172258814639563001465096806512602389617484496101975143912602337280
749 334085553521025866122667963507732079593168531987798565447681571279839602503843840
750 368934870698168675660666488628288301285875304461567864584636126759629504611614720
751 247905196907355341513339210319653102205919094653792947108855312995147132195307520
752 94960251368673900427588383014442067228207385179534450038711320887527281640079360
753 18631548080894856231301586508675733030084064527984051563156178974171471145861120
754 1539726227719385570864741062643443574602528512087476053535380134058787671638016
755 33987134889211607472532765927702039844294322488909740346127777267627040178176
756 1
757 58149737003040059690390060
758 55511151225035805161856297017669273264
759 4318108738725557602310357023389159445104856640
760 3380947148016493611479226978399883311724310587112960
761 171530449118680335190083973682621106380513101905018398720
762 1405136878764620653472263639600881142471480414387441089781760
763 3090818456973732191977946762944643285475095279687567111985397760
764 2480985847729721402391673021771097669209178402999283851768878530560
765 884083779493892033002578736316271024116106339944405997172269248675840
766 159446281322596445529373079884314391264714452905422236168743517154181120
767 15938104811799052313031916399433854182130382468205054581440496490449469440
768 941847723551589495962740403849820092032579542866845079572716232225744486400
769 34467482973102459317302540189210216953970739688176575836628291625013833891840
770 807617147230402579306074870740623139099143880542000690060133063674862250229760
771 12402786448700819282061737745969868107584465252817813116732918815937847413964800
772 126764543029350820306729089303729073592620496086792610385615120288112748905103360
773 869470920655828824038546883621472702562251736357896591492584960026777495042785280
774 4009278409651402758986401023935844726673832640444895352933335741575656758638018560
775 12368242648170352704877103966115677060745869688322243779624340496747295047250083840
776 25212252548102430846558264877597103169128300567643118232424710540982058458797834240
777 33236648223114598091787393113418465094137401755212943580418795157215728028499312640
778 27388868171550412097169589964029074855844872655729668661622478662205319151699886080
779 13387718902992465614576865573186288839138834510974665247738223349539078996114800640
780 3571832894286717167306252463329488800863925946898183127678569754585165972069416960
781 451156999231585788740133524368330282906410244676142309993427966320427594170761216
782 20278032881760842046421129345889531006977941236961928880769333803889685189099520
783 135948539556846429890131063710808159377177289955638961384511109070508160712704
784 1
785 174449211009120179071170396
786 277555756137274171105913817503947498800
787 30226772273309148223333531534983519649588649280
788 30429353409026277810372686394147440524132255416491520
789 1887457034580718721915435888272857748715001394103231170560
790 18296968782984956234132882094179596166852215692972017405337600
791 46598339850238439149452541735622597314061637904930596782864302080
792 42671290364521060991374912852179803302232048095737836217988598661120
793 17174701659238866280212530289318356303925815576199605091741985261486080
794 3475679972021645808869206015600145244031722823965861423136420632047124480
795 388261104931251319791728816051245403400999962363853679492080537613306429440
796 25586270504700016095136595395373035636127177527601373975742289356421144248320
797 1043643767099957141082697433570654268801119516724788957137689821742462853447680
798 27281255362669150243414055752669615332719895380793796505446227508572554652549120
799 468478563221687265991745656682090717801429386413720278384974321916258943856803840
800 5373897419043855721199986770636166766884585035134666201931659175837754065609031680
801 41586762009536881028341300785479703065829414428164130416174604186291134230146580480
802 217900974809568208005580588575344071091911946605092855377940219240441499673029509120
803 771029508773544754137227928401892225689604867956599972816549452766591793464690606080
804 1825269883955102237821023513812884561821995983325991449425370923972091279834716569600
805 2841062016287663845354120737022431776519093107262171194973791982055271578918149160960
806 2827858182429269252778426417825394693031614553758056381633113707345594307194461880320
807 1724777515302662367771896280500918569673320128244996013108595643916549478885391073280
808 603426816715808040864466069045106194094775075749200261183873065159923660507075051520
809 108732996423692087241096868862692575648961145204039652873950500392385790632374829056
810 8293247730438697248302456245225429669872394800377259190575622152732994821754454016
811 169701432729713290015326243271210696821568280843255573922302781429995430351994880
812 1
813 523347633027360537213511408
814 1387778780723354088263502565482825617952
815 211587462534538289567265626351303408352410300160
816 273870105128602068886405950919507821487041618123682560
817 20767748098828802881298144836043534954683552199153843281920
818 238200336445028960413672245684223864563847504259574807880089600
819 702122176384249999714058981754537850251623149673150138736682598400
820 733054063932297140873883735331698762097450926243951833578195922780160
821 332976052822403744838692561901988819089738695450727599193103941359370240
822 75531135258021914195724780810422166857647200008560631439442647091689553920
823 9416600609501810768451451611362664612387440329723855227556951253592645304320
824 690907228468425576590923088603090284152111433222063035086511864875485054894080
825 31351079254281644805029768535433921676509996964991872215709669067242718929879040
826 912219082501000385424600519121614739829806829983095617685912617070729775923855360
827 17469211039040573472032833378433130707778059679951058652522396550329863162036224000
828 224186471150615965398774129099202575087334244800816012502242184994271778550778429440
829 1949935232885825562342344310390316949857411328218133855143823790697263072091161231360
830 11555624076755121702587151043268025687930412836354222603942454863544790763234404597760
831 46630624927695429219776013939399946204879897792294455948568885320170633920273176330240
832 127266071838760235031993463197656938381594966337414447577965570670983984428822340567040
833 231681859737675679619488602520737640099640762611832848349395310666702154683563408097280
834 274988843056275636333443467127309213565415496496745439312127299897425865927494540984320
835 205490303246112978407529887567860539268037086392869293407960998387283975024169703178240
836 91659904569970439242147103481243272018883503328530669269919223373832040604720756162560
837 22441333685650921593500990245260294792750720526383629609719921344489537816449217724416
838 2614202058187092698981967558250799285482459828500787794579517981942564538200482643968
839 108852551565398597930472418322621744363654993050906166852634118811445686530413166592
840 678805730918853160061304973084842787286273123373022295689211125719981721407979520
841 1
842 1570042899082081611640534448
843 6938893903729813530051422703452246553888
844 1481112526399754417428509743267657478894600635136
845 2464873263649925527635567011400840654065045045173175040
846 228497812147301523291505783139055430003244586181372023152640
847 3100425639435560985107898052544742249761679328979116809605038080
848 10573755904978075092743691041558491153937584405846937247237134745600
849 12579875612481605394807985409573641314498938435292270394137093363793920
850 6443833653854838694474980073790859364640627361762856678041486233472860160
851 1636766200447465567325701666427967804512231481888283855305647388012104908800
852 227458297495696803318567755498042078112412324384881401161089620013834137763840
853 18553338394602885679282474634222579491087477715394020188110541992375726133739520
854 934915265109562883539441905797911441637240181507204618315234583519615498133176320
855 30216482903042808553916987278778898056245597705308797578776626183120289773377290240
856 643714079450369820800573092873047902802058215036589527409016506172147492926594744320
857 9214951496030546499250960931630730571490948285141838512436321346045274461027455467520
858 89769634381463027360264367257184540453393483988513022130249082433854298264065372323840
859 599152391333892152481850887915264842040877471828302015598527323532516408583695158476800
860 2743044298320531475778236627098039957024749040807821590309582916570237983949406244700160
861 8575313940183240540135604994740730600396746260879193178993548140562629003841384659025920
862 18107348566400709265685591553041762580706630637903337124013794881611167654837856344473600
863 25348682082842241693696317761890222456023580048616184276611865892719484629016805197742080
864 22857508719268540529159191137800287596737686892308637877156277319278788390655714016624640
865 12710947453773070659166403573295341899646775118812774530544481880809128990598105179095040
866 4077624964207251057017257813908059739034558853358546526733131136531591727989974301147136
867 677144717539538031290068046473539437156587663543748863745992565310704828119406805516288
868 47814123267090406069887463939756984507720381873812443890167164245710545370380446466048
869 909512339185563413567273730046809993784557512439511605675357984657604450363560165376
870 1
871 4710128697246244834921603572
872 34694469518994477088055171471822150348000
873 10367789155843788512720036573775215484138473870208
874 22184161519804715298621258518595192488711099905088143104
875 2513959048779992141609980185663844294803887196823946196986880
876 40348490901345985492781477770311791667742441258930616465218191360
877 159164415189769527368474787272835420914020868366920299734285928038400
878 215676571427843520627687666821899962824959217917774269906855374360739840
879 124495939023688918479773131009196405103749745776882209227426721747646545920
880 35377328259398131750177831886498697955640798988088966603193067000675969269760
881 5473782240067251380291262223086307031653293720171738237290297073743976695070720
882 495677621514469694446661351625290378212924668298733900865316096611329932630425600
883 27691752826045778765230218108260989417029031959126535359341925298023214299249377280
884 992207497061827245622483427403529062394140115960848502455611247666920725196455280640
885 23460248479714430237072136403402837161388293999950095868817600328578525894436202741760
886 373614519949647975121743604774103282361823580633632339870572387086085986449978262814720
887 4063432352954260607534348947164531973017866768112139625802350019789427885345033578086400
888 30427444842448608158972804640525776877224666984590372613128426554617702557890735117434880
889 157307528506547668363826703041705805055398920225082411332350028922970659695057236855357440
890 560059238219873254304705788443820991350147523797441361202263775422405875937651645617274880
891 1361737336287690855153701576423165471797363863169628632504154453467538981419241979626127360
892 2227131607711943432157469792467565765363458940461928519888361658069046867596027614566809600
893 2392434378113417972942690507094905084759897446466547562610162060427516255069692429063946240
894 1628566808882696245582158185154684407339150204083406018591555814207914009728158570507141120
895 665552981510400347637870677147943355078046405798545755962991035672239821789020475805925376
896 150062169027398545254856825252523262862266794061857992527065277784351924274047841124483072
897 16172671130480732959645171446157422891056374273934661688879045339728176557759060665958400
898 625611682538661987411984169889751983738364360694801488205501376074009998115288287019008
899 3638049356742253654269094920187239975138230049758046422701431938630417801454240661504
900 1
901 14130386091738734504764810948
902 173472347596027454268459016202133190940128
903 72574531584911935691847307036343546302553792259456
904 199659610178386853195601972434964077643220599948358291200
905 27657986368883874500769506294006006281340501385044425795476480
906 525013061854863569897348327209700749785254082707888211717657968640
907 2394890350172390571857793601002268683377177634695447729443889067786240
908 3694514651346739287487541898532318402105174377434740561169775687467335680
909 2401656505449967162581141017200810890725838318370948052665459416097888665600
910 762843243691150993710498170577944081885056738074169452143442682493818802012160
911 131274345416975297772726061577732863817283157010139502381362178880214211315630080
912 13180165180431426559928475550756687667881191003173077827802705193902380959850823680
913 815089482829203905105961832744086205696741617785044265219914972185767656917471068160
914 32318561776526849805001487312559749454809779453632803097208492620487672461001123430400
915 846332602518566606823934239793911439490333927913754792228018959905964789751096918671360
916 14956826988066399365569618234726526080015667088904277953036460010641632453026137379962880
917 181076042428162510676363548047265360421254989269822650249621778949582918577873914565754880
918 1515904965054207520205291270627248813867027888168609190762777384420640071635080422841384960
919 8812608757890836584178848226992794762356328583422166831916952664802213553201616927693209600
920 35547031047538616895599073569533125049787962093701688715880817106156293689048296418736865280
921 98878970612201581081547984554151226664497267829709809204241633329517399268538323608367267840
922 187372111869449669176923041552123049636386939563643015875242159635029603852652729351578583040
923 237163785803199476929124762211644221844068880649795732556425869691959888573653090581746810880
924 194636623784696178734774895413134980028093437430481177916274013796708566720025006549919334400
925 99085874412338267552817731940732487402546374859062074297774775387600791300366387086387838976
926 29250990366784934022919273407117920294197625070831937794750172864082326283773190805387214848
927 4490988968834005398897048235599216567702503642550998213537914160509495893253896523615305728
928 294422603992395460636805840822234629329988756942558271849778303871869394816716403015417856
929 5219538372357088864897749959409063028440070458494136644583395492971274635208106495180800
930 1
931 42391158275216203514294433080
932 867361737983358999371211512477752331596784
933 508021759258300020968971088315388388587178552644352
934 1796951877406177680090784423543768403620801540939183625472
935 304278580618199010426516472036442801766584732237878148841646080
936 6830590769441527648067679076959734924439445813474015459785466982400
937 36022057708214572929007605500549453991617292287980798925461255714897920
938 63237829335925598190222615123229821198795856390635770131186086719146229760
939 46266930123581015246489536533362965688953018041966788377164930324104266383360
940 16413579784407965482583768708957758705665228983770393975649431676610248583413760
941 3138313490606251403791537130898015144571581462372778989305707172713962593373388800
942 348932732632498008068575345882421655541987682316827592047509232321831227270983843840
943 23852639161648905156250956061196263827315390420640426056830082976162060071150834155520
944 1044830103252733559819030093986452113341453497702977132828075062322663832082138760478720
945 30243812338364894187362145860368663556596764417576866143122440842025379867448143784181760
946 591749872498344905455373773562069087621395749571836728348653379700265786560989776104652800
947 7952998799696859005154242951004752431385616670045454777664699944384698455152409846837411840
948 74196087949821929315232131817934742155205530789220805083184941118521974508285367101706731520
949 483154998342729718641861877750425886607663380464976551994936673293985215165290459081442590720
950 2197687408611913565790585267418252887079238046849231251232137525195793979719915975094441082880
951 6953370095937602870572092927113020250357267635798850138189332333237126488914818442983794278400
952 15155515035754942626506799819527820646823226492784202740274328249983515323629978826190010449920
953 22389024644917355566284246317074661404854453764358980382666545453623890994120859018436815093760
954 21869711427216485558318457510249113557268160227882955810831571900020633975111186031196881551360
955 13617391041555883509523799727155295978765976364753337617502570151822817291999786029602230501376
956 5117393968283779135116159840443619322084143623680327377841651075749991779853169047795484590080
957 1066032123555848449581077308357258679461171202323599159997590119022327410074613651349683830784
958 106601867804246649234238897638851705225859431996745785766195646530886473369630765444184932352
959 3841024011877813770670637337471950270637829240361853324227759980547737941277875119400681472
960 20878153489428355459590999837636252113760281833976546578333581971885098540832425980723200
961 1
962 127173474825648610542883299480
963 4336808689926629745575907721604077966458480
964 3556152509097129455055213477359097515126772146190080
965 16172676629355598913621589109648991756479148699020023809280
966 3347438152790689599649140075560967923260385181337174987452205056
967 88858535718863499226965131294883842578066112521609776606979399987200
968 541642339050951367243543076891018078979751757915898994850197645384089600
969 1081671157329046650652721856507008059913987140421796559232448345277027123200
970 890201530311162194964780374395584796621095413522120874709222427420550797721600
971 352458019733328885695669385025717911054713915690228693936001773503264737004093440
972 74807383049449056764418757004087589718052810271977179790135174040678779420934144000
973 9200341966384600415090697290957039690524572440201352207562198298298302995967351193600
974 694267570863600152380650663459367841735561767610914676789253569810719318648094195712000
975 33544031920313524336002002749929803167417044530593434795743068092115291300058537499033600
976 1071296435705661615465062373701694440762205744650863923438789274080087746397406218650910720
977 23157003273049169182510792030792519518297671465979835972680254431151816540606439865555353600
978 344630943709204694591400365924118072912092907403636630793313676579894214025165199563030528000
979 3572367129311884721199630144168079712606708772885897084954971615601321696142409206834239897600
980 25965869378549364241294897886788344824598602793899282815788284605843532944241723145940107264000
981 132622823607248671437897841206185846391723137401736417876072065782898252103062115378039032381440
982 474809906814270008697846817259320101731701552087289056040712292344859957400930471055858440601600
983 1182640823516479824873996682630889387132768461952806333261976699242331296765215975073383658291200
984 2022237120599432039711794765352289607424845822463061053362884644319267857435999018742690978201600
985 2325401240048979704069522211758387602977989261970367736160073568503948960451216220561108841267200
986 1744233091625741365784999746576877545665936485540802097412546528943954112697326017007164070035456
987 815917521981275634542108460629723663221098666645190855725710313087662256012209400717249903329280
988 222388373780652597050676366853845045677057012085568429890800290970227744509405160353688117575680
989 31661077430182421796297472565988755504942096479580889628615314708796386823859681262710953082880
990 1932250301568737400217389965132472349581382837129281918388568183346500112449486879151599124480
991 32001759457877639848400149689871413544042011114767395935100428344666894541213778940029566976