0 1
1 5
2 5
3 25
4 60
5 25
6 125
7 535
8 535
9 125
10 625
11 4210
12 7490
13 4210
14 625
15 3125
16 30885
17 86110
18 86110
19 30885
20 3125
21 15625
22 216560
23 880735
24 1377760
25 880735
26 216560
27 15625
28 78125
29 1471235
30 8330745
31 18948695
32 18948695
33 8330745
34 1471235
35 78125
36 390625
37 9764910
38 74498800
39 234897010
40 341076510
41 234897010
42 74498800
43 9764910
44 390625
45 1953125
46 63667585
47 638670520
48 2698662880
49 5418658690
50 5418658690
51 2698662880
52 638670520
53 63667585
54 1953125
55 9765625
56 409349260
57 5298372245
58 29253349280
59 78453219890
60 108373173800
61 78453219890
62 29253349280
63 5298372245
64 409349260
65 9765625
66 48828125
67 2602579935
68 42819495355
69 302905633425
70 1057119170370
71 1946717156790
72 1946717156790
73 1057119170370
74 302905633425
75 42819495355
76 2602579935
77 48828125
78 244140625
79 16396729610
80 338775166510
81 3022718002370
82 13451845767855
83 32152601612340
84 42827777449380
85 32152601612340
86 13451845767855
87 3022718002370
88 338775166510
89 16396729610
90 244140625
91 1220703125
92 102530768285
93 2633773839330
94 29263371516610
95 163384663943875
96 496400011105515
97 856936771291260
98 856936771291260
99 496400011105515
100 163384663943875
101 29263371516610
102 2633773839330
103 102530768285
104 1220703125
105 6103515625
106 637157265960
107 20179439936155
108 276247353562160
109 1909412548244025
110 7251385406269400
111 15879504628575555
112 20566482510990240
113 15879504628575555
114 7251385406269400
115 1909412548244025
116 276247353562160
117 20179439936155
118 637157265960
119 6103515625
120 30517578125
121 3938910392635
122 152724910340365
123 2553029307411915
124 21604670591190785
125 101155042286354375
126 276193946602102705
127 453231350303365095
128 453231350303365095
129 276193946602102705
130 101155042286354375
131 21604670591190785
132 2553029307411915
133 152724910340365
134 3938910392635
135 30517578125
136 152587890625
137 24243813918310
138 1143913669842620
139 23173282845421890
140 237843533546719620
141 1357225152322596310
142 4555459046918445380
143 9305491456069819010
144 11784015107887492470
145 9305491456069819010
146 4555459046918445380
147 1357225152322596310
148 237843533546719620
149 23173282845421890
150 1143913669842620
151 24243813918310
152 152587890625
153 762939453125
154 148667229212985
155 8492271967264540
156 207120622490384900
157 2557710893138070600
158 17615591593520196640
159 71825651953264440140
160 179997783176614508820
161 283469076787514868250
162 283469076787514868250
163 179997783176614508820
164 71825651953264440140
165 17615591593520196640
166 2557710893138070600
167 207120622490384900
168 8492271967264540
169 148667229212985
170 762939453125
171 3814697265625
172 908788043246660
173 62567915584324465
174 1826810419268370000
175 26954689865559948500
176 222194712011687237200
177 1089547228575752184420
178 3309183829371605148080
179 6385064745886910919550
180 7937134150050416311000
181 6385064745886910919550
182 3309183829371605148080
183 1089547228575752184420
184 222194712011687237200
185 26954689865559948500
186 1826810419268370000
187 62567915584324465
188 908788043246660
189 3814697265625
190 19073486328125
191 5540466296589335
192 457968746041697775
193 15928409581417773765
194 279128417175406936500
195 2734086227562511393500
196 15984524330543644298220
197 58232508838247048912100
198 135952782966475524323430
199 206895849289009492147250
200 206895849289009492147250
201 135952782966475524323430
202 58232508838247048912100
203 15984524330543644298220
204 2734086227562511393500
205 279128417175406936500
206 15928409581417773765
207 457968746041697775
208 5540466296589335
209 19073486328125
210 95367431640625
211 33700561451411010
212 3333211947113439130
213 137502589064259541170
214 2846652355788435677565
215 32923430619133252665000
216 227777405959667803756920
217 986511544008750184313160
218 2757338828814381647710290
219 5071786417509741279236380
220 6206875478670284764417500
221 5071786417509741279236380
222 2757338828814381647710290
223 986511544008750184313160
224 227777405959667803756920
225 32923430619133252665000
226 2846652355788435677565
227 137502589064259541170
228 3333211947113439130
229 33700561451411010
230 95367431640625
231 476837158203125
232 204587554499481685
233 24141297104627938150
234 1176684587297685429350
235 28644928161509631003825
236 389014005662889675878865
237 3164020077939010894626120
238 16165909241338690483139400
239 53602612566744464737870650
240 117879769934980865920384250
241 174251714860210131934044580
242 174251714860210131934044580
243 117879769934980865920384250
244 53602612566744464737870650
245 16165909241338690483139400
246 3164020077939010894626120
247 389014005662889675878865
248 28644928161509631003825
249 1176684587297685429350
250 24141297104627938150
251 204587554499481685
252 476837158203125
253 2384185791015625
254 1239923093110171360
255 174103768594882609175
256 9992867828892553950400
257 284868098961433443909475
258 4520328476182108640872800
259 42973514976249803034343485
260 257271312454844503690195200
261 1003986238953113160771967050
262 2615163805291132488167051200
263 4617731811797826699657200950
264 5576054875526724221889426560
265 4617731811797826699657200950
266 2615163805291132488167051200
267 1003986238953113160771967050
268 257271312454844503690195200
269 42973514976249803034343485
270 4520328476182108640872800
271 284868098961433443909475
272 9992867828892553950400
273 174103768594882609175
274 1239923093110171360
275 2384185791015625
276 11920928955078125
277 7503911575018450035
278 1250964380585042719585
279 84295536846012496832575
280 2803641718546322289994875
281 51755251037934055618645925
282 572155891214754223476979935
283 3989699563959379908003555585
284 18197247355487361163839475650
285 55688031814185004889006090750
286 116338925672207785281864935850
287 167718318808990641444403241110
288 167718318808990641444403241110
289 116338925672207785281864935850
290 55688031814185004889006090750
291 18197247355487361163839475650
292 3989699563959379908003555585
293 572155891214754223476979935
294 51755251037934055618645925
295 2803641718546322289994875
296 84295536846012496832575
297 1250964380585042719585
298 7503911575018450035
299 11920928955078125
300 59604644775390625
301 45357255460852887710
302 8959356276620797188040
303 706889368663311085369810
304 27340163888067213030768250
305 584839911624452291146336250
306 7484085577234779737475635560
307 60463824374237151812536225590
308 320347906464482673197987850735
309 1143577392508337291722874783500
310 2803156489552631872119089762000
311 4777593763043590398184020703060
312 5702422839505681809109710197740
313 4777593763043590398184020703060
314 2803156489552631872119089762000
315 1143577392508337291722874783500
316 320347906464482673197987850735
317 60463824374237151812536225590
318 7484085577234779737475635560
319 584839911624452291146336250
320 27340163888067213030768250
321 706889368663311085369810
322 8959356276620797188040
323 45357255460852887710
324 59604644775390625
325 298023223876953125
326 273872067463603654385
327 63985497089249461172160
328 5897017568775250207035560
329 264440598577851005496529310
330 6531903213446203237232568750
331 96361099228569432099744061160
332 897699860767245755712374324960
333 5494726920271492091449639022535
334 22737389530870858221277991834435
335 64918895193456223916243842100000
336 129701473510197451941207036726960
337 182937876006381217922177446016660
338 182937876006381217922177446016660
339 129701473510197451941207036726960
340 64918895193456223916243842100000
341 22737389530870858221277991834435
342 5494726920271492091449639022535
343 897699860767245755712374324960
344 96361099228569432099744061160
345 6531903213446203237232568750
346 264440598577851005496529310
347 5897017568775250207035560
348 63985497089249461172160
349 273872067463603654385
350 298023223876953125
351 1490116119384765625
352 1652173101497930520060
353 455840769581190734182285
354 48967734468700986569104960
355 2539184861557590805058723910
356 72194487697486158515235449560
357 1223269671850418834027998891510
358 13085064710692615438942349367360
359 92078546761176049570229916767035
360 439207445678164841109783944177860
361 1451268608050131381390495460023135
362 3373601480032283709384189429631360
363 5574271888802232291559950280095460
364 6585763536229723845198388056599760
365 5574271888802232291559950280095460
366 3373601480032283709384189429631360
367 1451268608050131381390495460023135
368 439207445678164841109783944177860
369 92078546761176049570229916767035
370 13085064710692615438942349367360
371 1223269671850418834027998891510
372 72194487697486158515235449560
373 2539184861557590805058723910
374 48967734468700986569104960
375 455840769581190734182285
376 1652173101497930520060
377 1490116119384765625
378 7450580596923828125
379 9959232208688510854735
380 3240450580113273054877795
381 404961258067462423844125945
382 24223760319141944869463454070
383 790502868236916536888940041170
384 15333023070489247295704109495170
385 187602518324571856118008164696070
386 1511062660951911414947605302788095
387 8266710815001356915652263304131845
388 31431592925671597225272678672259945
389 84454264449569298359347435534587595
390 162234651710283623144202943354250020
391 224454909539377442753210040340609420
392 224454909539377442753210040340609420
393 162234651710283623144202943354250020
394 84454264449569298359347435534587595
395 31431592925671597225272678672259945
396 8266710815001356915652263304131845
397 1511062660951911414947605302788095
398 187602518324571856118008164696070
399 15333023070489247295704109495170
400 790502868236916536888940041170
401 24223760319141944869463454070
402 404961258067462423844125945
403 3240450580113273054877795
404 9959232208688510854735
405 7450580596923828125
406 37252902984619140625
407 59993811831232627628410
408 22991890259262255220641350
409 3336903581943097582399341410
410 229757719356233914116650739035
411 8583293971305139825234377125660
412 190006831217778466748746585558460
413 2649888819727582703104404823227260
414 24333877550489144797269073053646985
415 151999455272864870777874213524760110
416 661608242630105167439092236078931610
417 2042763275557883912705557899343120310
418 4531528632515776858997746183248589835
419 7284881405914466432441839593215969960
420 8529286562496342824621981532943157960
421 7284881405914466432441839593215969960
422 4531528632515776858997746183248589835
423 2042763275557883912705557899343120310
424 661608242630105167439092236078931610
425 151999455272864870777874213524760110
426 24333877550489144797269073053646985
427 2649888819727582703104404823227260
428 190006831217778466748746585558460
429 8583293971305139825234377125660
430 229757719356233914116650739035
431 3336903581943097582399341410
432 22991890259262255220641350
433 59993811831232627628410
434 37252902984619140625
435 186264514923095703125
436 361192216785888197411085
437 162863033793435230628598570
438 27407977253581910571034613130
439 2167926581664398154521836893615
440 92495913574382181761726642688615
441 2330407374592107049342775000661540
442 36928850279611011039469015688805540
443 385237517469276032645212475101319565
444 2736339312582336810821965815687816165
445 13572110566000334410255364665778216790
446 47901201989418561454388047819305351990
447 121976778815041652682483958900774674015
448 226289966589291709822905782526107845815
449 307754072805719842316654440990239400440
450 307754072805719842316654440990239400440
451 226289966589291709822905782526107845815
452 121976778815041652682483958900774674015
453 47901201989418561454388047819305351990
454 13572110566000334410255364665778216790
455 2736339312582336810821965815687816165
456 385237517469276032645212475101319565
457 36928850279611011039469015688805540
458 2330407374592107049342775000661540
459 92495913574382181761726642688615
460 2167926581664398154521836893615
461 27407977253581910571034613130
462 162863033793435230628598570
463 361192216785888197411085
464 186264514923095703125
465 931322574615478515625
466 2173486294222714438372760
467 1151960579707980924914755795
468 224475435110045211948392059280
469 20360986529840622618398605049565
470 989996933193753762252921533694600
471 28316862614170260813860597645246775
472 508397609843911129855225888284189600
473 6005166684650085722453425599914903925
474 48324925830353892200283045772263735000
475 271990141304563436424379615378868655975
476 1092149885414705009116337517087562834800
477 3175332885612335009053152401157192554025
478 6756708532538167135826951181286984053000
479 10599416681683802910297455811862813370475
480 12310162912228793692666177639609576017600
481 10599416681683802910297455811862813370475
482 6756708532538167135826951181286984053000
483 3175332885612335009053152401157192554025
484 1092149885414705009116337517087562834800
485 271990141304563436424379615378868655975
486 48324925830353892200283045772263735000
487 6005166684650085722453425599914903925
488 508397609843911129855225888284189600
489 28316862614170260813860597645246775
490 989996933193753762252921533694600
491 20360986529840622618398605049565
492 224475435110045211948392059280
493 1151960579707980924914755795
494 2173486294222714438372760
495 931322574615478515625
496 4656612873077392578125
497 13073514055447828378283435
498 8137622591959438765307964405
499 1833818180010725066109323415475
500 190432092692087050347935991343045
501 10531159914362596923699572093482515
502 341185396751685481820054220108552525
503 6921960333937871121864667991122431675
504 92302299976080626027840857670851059825
505 838688462110506805310205132009394695975
506 5336300191157652743573053420761886949625
507 24274151699249366056470890657872721756175
508 80192256305362615372695691229773781453625
509 194653409954770713653107626489781141696575
510 350036504667831932283844586413707103205025
511 468791008559935734969570124841310601131975
512 468791008559935734969570124841310601131975
513 350036504667831932283844586413707103205025
514 194653409954770713653107626489781141696575
515 80192256305362615372695691229773781453625
516 24274151699249366056470890657872721756175
517 5336300191157652743573053420761886949625
518 838688462110506805310205132009394695975
519 92302299976080626027840857670851059825
520 6921960333937871121864667991122431675
521 341185396751685481820054220108552525
522 10531159914362596923699572093482515
523 190432092692087050347935991343045
524 1833818180010725066109323415475
525 8137622591959438765307964405
526 13073514055447828378283435
527 4656612873077392578125
528 23283064365386962890625
529 78608722396117756402513110
530 57420931135656745350395671060
531 14947224608212421446895058113570
532 1774404834169137380313031594798080
533 111405426109772754848129672657802590
534 4079505321613780804655283156092035740
535 93299085909805017916977642496725755850
536 1400666749373246400896006521463614296300
537 14326102868877352803122415862915355418750
538 102689091344348474896971339875681961035700
539 527130232158088828236433639465772608789050
540 1970122149672398612747599017352972328616000
541 5428375530514575614700633866330631305425350
542 11127722017648533127414522551125401219916700
543 17076623273891017209635983397927768293150050
544 19689222359517300868721945243335045247542950
545 17076623273891017209635983397927768293150050
546 11127722017648533127414522551125401219916700
547 5428375530514575614700633866330631305425350
548 1970122149672398612747599017352972328616000
549 527130232158088828236433639465772608789050
550 102689091344348474896971339875681961035700
551 14326102868877352803122415862915355418750
552 1400666749373246400896006521463614296300
553 93299085909805017916977642496725755850
554 4079505321613780804655283156092035740
555 111405426109772754848129672657802590
556 1774404834169137380313031594798080
557 14947224608212421446895058113570
558 57420931135656745350395671060
559 78608722396117756402513110
560 23283064365386962890625
561 116415321826934814453125
562 472513807758225856042031785
563 404776431955857456683260169380
564 121587529455447357662424313395660
565 16477849144201458752011716329044100
566 1172609620625309082031626769206362540
567 48439532173264317006348264242062076020
568 1246053695887687419948045487799562178140
569 21007640319146353749157414053928758527400
570 241184775896107084869698011203259790455200
571 1941467250493793001941997742296859367260500
572 11206689180826830074001164408095774688588700
573 47197462580541085950856457921110617414987300
574 146963813291072326383301385027775671713056300
575 341707731067671944173691141263317774508625700
576 597470071883736606123253686634439593921085100
577 789159381575465696855152484864446852647703050
578 789159381575465696855152484864446852647703050
579 597470071883736606123253686634439593921085100
580 341707731067671944173691141263317774508625700
581 146963813291072326383301385027775671713056300
582 47197462580541085950856457921110617414987300
583 11206689180826830074001164408095774688588700
584 1941467250493793001941997742296859367260500
585 241184775896107084869698011203259790455200
586 21007640319146353749157414053928758527400
587 1246053695887687419948045487799562178140
588 48439532173264317006348264242062076020
589 1172609620625309082031626769206362540
590 16477849144201458752011716329044100
591 121587529455447357662424313395660
592 404776431955857456683260169380
593 472513807758225856042031785
594 116415321826934814453125
595 582076609134674072265625
596 2839506628778778659201409460
597 2850918034578056553456376361705
598 987272187193989729739991873262960
599 152556205828753786286290297930245000
600 12286343077155940417884666047251124800
601 571530971386542686776874590046492800040
602 16502709380196707183579690309340732570320
603 311726988721420908757435792822860288378540
604 4006816072119889800650494578463499822194800
605 36116367258394000490351208459347424432108300
606 233668109907055485238394567313844457300713200
607 1104937471751522873162591223677466412646679000
608 3872482666333370109621692836448838143624683200
609 10166542222562575098882666309697429508490295800
610 20150386983298858782633661123008418466628718800
611 30314158666410721574793036974745494565786721350
612 34723012789320490661626709334035661516498934200
613 30314158666410721574793036974745494565786721350
614 20150386983298858782633661123008418466628718800
615 10166542222562575098882666309697429508490295800
616 3872482666333370109621692836448838143624683200
617 1104937471751522873162591223677466412646679000
618 233668109907055485238394567313844457300713200
619 36116367258394000490351208459347424432108300
620 4006816072119889800650494578463499822194800
621 311726988721420908757435792822860288378540
622 16502709380196707183579690309340732570320
623 571530971386542686776874590046492800040
624 12286343077155940417884666047251124800
625 152556205828753786286290297930245000
626 987272187193989729739991873262960
627 2850918034578056553456376361705
628 2839506628778778659201409460
629 582076609134674072265625
630 2910383045673370361328125
631 17059740760428924244026816135
632 20064327493939989463244288091415
633 8003661464831305930397820911486765
634 1408547651197767706847252388809671560
635 128202897975565786698866820900069823000
636 6704576349875271528753699136117959043640
637 216893034618116394866593145183623053245160
638 4580537553544766443721215396596087191171260
639 65758961660042505380587433675997666450461940
640 661949991039506701374782964244116361147468500
641 4786064409006313778034498122342586625342551900
642 25326644097173442430439098687304573819413512600
643 99537999731291779548580434095370679726704630600
644 293848851553356549728934673631920952395557383400
645 657171295230041553124739880202604107044831771000
646 1120206619593797763853861643421857429080610399550
647 1461131930692497390776027455767930928376071143450
648 1461131930692497390776027455767930928376071143450
649 1120206619593797763853861643421857429080610399550
650 657171295230041553124739880202604107044831771000
651 293848851553356549728934673631920952395557383400
652 99537999731291779548580434095370679726704630600
653 25326644097173442430439098687304573819413512600
654 4786064409006313778034498122342586625342551900
655 661949991039506701374782964244116361147468500
656 65758961660042505380587433675997666450461940
657 4580537553544766443721215396596087191171260
658 216893034618116394866593145183623053245160
659 6704576349875271528753699136117959043640
660 128202897975565786698866820900069823000
661 1408547651197767706847252388809671560
662 8003661464831305930397820911486765
663 20064327493939989463244288091415
664 17059740760428924244026816135
665 2910383045673370361328125
666 14551915228366851806640625
667 102474859884400480278614021810
668 141115622347236654288227062469170
669 64791736163420167042785850239367890
670 12973064334978667681049990873012054345
671 1332736695198777504435169294997846406160
672 78237441277772789350751029228799993285040
673 2830672011313155970376743512831487246425680
674 66704458338479804798973373946808694242316660
675 1067202664954027601527302964155042120423947480
676 11967777677053918187419954907617673077176347640
677 96435530275286221489795458884804876839904885400
678 569348817513131620880465123232112767064963719300
679 2500830029884108419926742576961200302024261703600
680 8270654172258652492661430519581506448136615310800
681 20783496044988101355447099118482026903181127388400
682 39953621392220791869049591516924108686813612665550
683 59029861345486088929565283469019058722208214745100
684 67212068811854879975697262965324822705299272598700
685 59029861345486088929565283469019058722208214745100
686 39953621392220791869049591516924108686813612665550
687 20783496044988101355447099118482026903181127388400
688 8270654172258652492661430519581506448136615310800
689 2500830029884108419926742576961200302024261703600
690 569348817513131620880465123232112767064963719300
691 96435530275286221489795458884804876839904885400
692 11967777677053918187419954907617673077176347640
693 1067202664954027601527302964155042120423947480
694 66704458338479804798973373946808694242316660
695 2830672011313155970376743512831487246425680
696 78237441277772789350751029228799993285040
697 1332736695198777504435169294997846406160
698 12973064334978667681049990873012054345
699 64791736163420167042785850239367890
700 141115622347236654288227062469170
701 102474859884400480278614021810
702 14551915228366851806640625
703 72759576141834259033203125
704 615445787830765922595756396485
705 991908350826032599228733998156590
706 523837398578903565859527657351240750
707 119219664989017975477075780166204468925
708 13807370332381985748550542612279910072365
709 908590375082656673017927416136722396757200
710 36706374580479919271797208176985846722084560
711 963400806784884765379463140744783591528589700
712 17142084434526219979748362838415276595931714500
713 213667150434337656060173018467226444011211533960
714 1913969592393251007646745944293025894830944943240
715 12571995805981824199661770861490063345301529790100
716 61526056245794768564214854959032875681320658524500
717 227165670109669433118515972026962230971275018606000
718 638977583550745644410800606398341212163311161159600
719 1379396946406327264491665998935938981905795178074950
720 2297497484406213753176676024241522009058921041030950
721 2962594254964328373750603851458928331554880423652500
722 2962594254964328373750603851458928331554880423652500
723 2297497484406213753176676024241522009058921041030950
724 1379396946406327264491665998935938981905795178074950
725 638977583550745644410800606398341212163311161159600
726 227165670109669433118515972026962230971275018606000
727 61526056245794768564214854959032875681320658524500
728 12571995805981824199661770861490063345301529790100
729 1913969592393251007646745944293025894830944943240
730 213667150434337656060173018467226444011211533960
731 17142084434526219979748362838415276595931714500
732 963400806784884765379463140744783591528589700
733 36706374580479919271797208176985846722084560
734 908590375082656673017927416136722396757200
735 13807370332381985748550542612279910072365
736 119219664989017975477075780166204468925
737 523837398578903565859527657351240750
738 991908350826032599228733998156590
739 615445787830765922595756396485
740 72759576141834259033203125
741 363797880709171295166015625
742 3695730629182552574453932910160
743 6968591733083289597427563999352015
744 4230375522664269830845370618736189600
745 1093406643445739018362203600132538609575
746 142604050593402540553634305769114870542800
747 10505366828207356875893571654158303037006705
748 473185748468734671490211885104752166948273920
749 13808933598520299124445923115876691325144625700
750 272744809514053161739378826523136514455016052800
751 3770696042854430100234291250676100787833919587900
752 37460862292190821116273471699639660525653888178560
753 273056986065881792631299228918414879609885299672140
754 1484628886603760560145720515107293662622817747144000
755 6100403363211767517614034262324235783212524450724500
756 19140190434085657015534459344721766710461923744160000
757 46219730630403004953416602350409931348431100090883150
758 86409265263501211446670188505647897728846937532629600
759 125577104974334896425680789189593401852235275769781250
760 142204524238287761940028984870028559914634260335320000
761 125577104974334896425680789189593401852235275769781250
762 86409265263501211446670188505647897728846937532629600
763 46219730630403004953416602350409931348431100090883150
764 19140190434085657015534459344721766710461923744160000
765 6100403363211767517614034262324235783212524450724500
766 1484628886603760560145720515107293662622817747144000
767 273056986065881792631299228918414879609885299672140
768 37460862292190821116273471699639660525653888178560
769 3770696042854430100234291250676100787833919587900
770 272744809514053161739378826523136514455016052800
771 13808933598520299124445923115876691325144625700
772 473185748468734671490211885104752166948273920
773 10505366828207356875893571654158303037006705
774 142604050593402540553634305769114870542800
775 1093406643445739018362203600132538609575
776 4230375522664269830845370618736189600
777 6968591733083289597427563999352015
778 3695730629182552574453932910160
779 363797880709171295166015625
780 1818989403545856475830078125
781 22190027083965809812415736132835
782 48935362818008694390120013177690825
783 34128716442370573520257495073862949415
784 10009874811918221958493647225942295070175
785 1468683365028409227252468998096317711201425
786 120977989032830222175867391814967698487700155
787 6066927554268488262290604772460883215748535125
788 196550823725638336791444628370168065237017995220
789 4301740009144954733706910880379595398750286638700
790 65833764166294259002653248861928153308979339613700
791 723806766089249331168107158466545894408981557257660
792 5840716356470096750452837986001522090188974516140300
793 35188086526910025654193245368402147195117163738428340
794 160446530499136399639038266437379289759722496978085500
795 559715506214854398321496180501838171922401683954210500
796 1506539675392861500456713511010818026209986966745026150
797 3148936562817907785568992410585321896442272328171696250
798 5134914311260734115404083052507493583551431718553338350
799 6552336206077278697202715366620520484257104142292211250
800 6552336206077278697202715366620520484257104142292211250
801 5134914311260734115404083052507493583551431718553338350
802 3148936562817907785568992410585321896442272328171696250
803 1506539675392861500456713511010818026209986966745026150
804 559715506214854398321496180501838171922401683954210500
805 160446530499136399639038266437379289759722496978085500
806 35188086526910025654193245368402147195117163738428340
807 5840716356470096750452837986001522090188974516140300
808 723806766089249331168107158466545894408981557257660
809 65833764166294259002653248861928153308979339613700
810 4301740009144954733706910880379595398750286638700
811 196550823725638336791444628370168065237017995220
812 6066927554268488262290604772460883215748535125
813 120977989032830222175867391814967698487700155
814 1468683365028409227252468998096317711201425
815 10009874811918221958493647225942295070175
816 34128716442370573520257495073862949415
817 48935362818008694390120013177690825
818 22190027083965809812415736132835
819 1818989403545856475830078125
820 9094947017729282379150390625
821 133220198037550876559430940234510
822 343501710890671390552773968897547680
823 275085016777320953326445001144366609970
824 91488150681401191140773382331509036557590
825 15087228642760821150864435870000868914821250
826 1388036530597240403797387600890401074101557280
827 77400294234469407590170218158499371131515027390
828 2779637027941232443993532545393237527063929737485
829 67300189782152346396388758946640385931036660769720
830 1138067362814487300719540613742208138590950126560000
831 13819256239081994104779924996770291523049002462988360
832 123177801340936872686245781991421890048708958163887880
833 820288480891423557789969232183287356398156131808199720
834 4139314761817802388421717668730673068483359518474903040
835 16007706039271179955601071603158142131239708588426775000
836 47869082863480869060914372965780485536159375136317653650
837 111459715292994093295305811341179986455609626288638049700
838 203124316355080394864656705293476043625624282387362580800
839 290763841038633775733371328164087324794507724097399867100
840 327616810303863934860135768331026024212855207114610562500
841 290763841038633775733371328164087324794507724097399867100
842 203124316355080394864656705293476043625624282387362580800
843 111459715292994093295305811341179986455609626288638049700
844 47869082863480869060914372965780485536159375136317653650
845 16007706039271179955601071603158142131239708588426775000
846 4139314761817802388421717668730673068483359518474903040
847 820288480891423557789969232183287356398156131808199720
848 123177801340936872686245781991421890048708958163887880
849 13819256239081994104779924996770291523049002462988360
850 1138067362814487300719540613742208138590950126560000
851 67300189782152346396388758946640385931036660769720
852 2779637027941232443993532545393237527063929737485
853 77400294234469407590170218158499371131515027390
854 1388036530597240403797387600890401074101557280
855 15087228642760821150864435870000868914821250
856 91488150681401191140773382331509036557590
857 275085016777320953326445001144366609970
858 343501710890671390552773968897547680
859 133220198037550876559430940234510
860 9094947017729282379150390625
861 45474735088646411895751953125
862 799730460841103077063647408985185
863 2410373664948351972438032743653152200
864 2215450707786866496405329289817527430000
865 834946926837258200306671131031644726637050
866 154623300605545660345416067375600559647073690
867 15871890982280077287805841044594446571709980080
868 982936955506925266830140734336718095468141062600
869 39076492544145859260342391380135063954828657628125
870 1045049226983958449977203329432515191535878651063025
871 19493817274374793981063104528212175972381571686109920
872 260940457523818961201662721429301949219467293837413760
873 2563877334924714635228695743744362042611718372527698200
874 18830060100296540838865556985016094786774205991955895000
875 104896211863063799229291651135747983705924827068885548800
876 448472878401775473153094679793813707747778316841257494240
877 1485481921311233648947233980376134460196538135515473976650
878 3840317139486815255263244665513593782572033657303249049250
879 7792731304370683694155666939302988624146428030991204750000
880 12462688726514381278946642918861948972960041002796386492000
881 15750280124601076540571048740541921049978581004397660607100
882 15750280124601076540571048740541921049978581004397660607100
883 12462688726514381278946642918861948972960041002796386492000
884 7792731304370683694155666939302988624146428030991204750000
885 3840317139486815255263244665513593782572033657303249049250
886 1485481921311233648947233980376134460196538135515473976650
887 448472878401775473153094679793813707747778316841257494240
888 104896211863063799229291651135747983705924827068885548800
889 18830060100296540838865556985016094786774205991955895000
890 2563877334924714635228695743744362042611718372527698200
891 260940457523818961201662721429301949219467293837413760
892 19493817274374793981063104528212175972381571686109920
893 1045049226983958449977203329432515191535878651063025
894 39076492544145859260342391380135063954828657628125
895 982936955506925266830140734336718095468141062600
896 15871890982280077287805841044594446571709980080
897 154623300605545660345416067375600559647073690
898 834946926837258200306671131031644726637050
899 2215450707786866496405329289817527430000
900 2410373664948351972438032743653152200
901 799730460841103077063647408985185
902 45474735088646411895751953125
903 227373675443232059478759765625
904 4800474602860696197329089043754860
905 16908603525376313445534093338976398725
906 17829662103552659458029907759260958136800
907 7609786721970159062105469338746956219223450
908 1581300776982621447867040861259334674989493000
909 180930356129908222240026310252938535234339802170
910 12430119105374306293473922453824395008486091954400
911 546328944338666255790826576580887837136030050607025
912 16115595894452960951573857484500345111785790104751100
913 331074080514028372365103091112185701672551085380980725
914 4876824742258595962544875305884469522517213282098577280
915 52718830707053812440946022893679722947080567617280351000
916 426112911192778032697355681017598015610734132521147848800
917 2614420008707998033039104752084742818376120512043369962200
918 12326136347653551038399226432220209633545160803029487446400
919 45097779577990946295637848661507048604308428667903935831090
920 129051434708046945084208402052583097022480884526135698383000
921 290602017045643367368214434903862958049956820774591931678250
922 517301005958724294131078104353170456827140968934867008808000
923 730249598730915208045835577322820648519385632185443950461500
924 819014566479255980109694534508179894598886212228678351569200
925 730249598730915208045835577322820648519385632185443950461500
926 517301005958724294131078104353170456827140968934867008808000
927 290602017045643367368214434903862958049956820774591931678250
928 129051434708046945084208402052583097022480884526135698383000
929 45097779577990946295637848661507048604308428667903935831090
930 12326136347653551038399226432220209633545160803029487446400
931 2614420008707998033039104752084742818376120512043369962200
932 426112911192778032697355681017598015610734132521147848800
933 52718830707053812440946022893679722947080567617280351000
934 4876824742258595962544875305884469522517213282098577280
935 331074080514028372365103091112185701672551085380980725
936 16115595894452960951573857484500345111785790104751100
937 546328944338666255790826576580887837136030050607025
938 12430119105374306293473922453824395008486091954400
939 180930356129908222240026310252938535234339802170
940 1581300776982621447867040861259334674989493000
941 7609786721970159062105469338746956219223450
942 17829662103552659458029907759260958136800
943 16908603525376313445534093338976398725
944 4800474602860696197329089043754860
945 227373675443232059478759765625
946 1136868377216160297393798828125
947 28813534179910009090770035971513535
948 118581046509365786143815791468847514635
949 143398183987063209769288296274341603037025
950 69272585630287748575102539990130088131030250
951 16140228598870931318340943794159465867321538350
952 2056648550062260545450705128955215943927296529870
953 156579573865817912633528148166263220046441035341770
954 7599481040617633577019702393704517683107834336067325
955 246925171351549437297876241269659457213306233440189375
956 5578503851699638101636352951093798639336126304695252675
957 90278936855156585178226819265302383322159802672673523305
958 1071785812741224266147697900204396192910989327649314749080
959 9515191476216888023985513059595554584141034251985473563400
960 64161819146006415739453083444208446079911250234543056141000
961 332798587240434955858274985463200705677315192958020957680600
962 1341489734262723505437170067722694728963922147722926250737690
963 4237162730494752127017358153663546641228140748280007375189790
964 10555389433291205801995184064366340945823433413599685380089750
965 20842682637333040712824093116688116747300131056899974230061250
966 32740668135117160436816076354959289004144587934812375008161500
967 41011117894195366100089618484928834769594453586952623803259700
968 41011117894195366100089618484928834769594453586952623803259700
969 32740668135117160436816076354959289004144587934812375008161500
970 20842682637333040712824093116688116747300131056899974230061250
971 10555389433291205801995184064366340945823433413599685380089750
972 4237162730494752127017358153663546641228140748280007375189790
973 1341489734262723505437170067722694728963922147722926250737690
974 332798587240434955858274985463200705677315192958020957680600
975 64161819146006415739453083444208446079911250234543056141000
976 9515191476216888023985513059595554584141034251985473563400
977 1071785812741224266147697900204396192910989327649314749080
978 90278936855156585178226819265302383322159802672673523305
979 5578503851699638101636352951093798639336126304695252675
980 246925171351549437297876241269659457213306233440189375
981 7599481040617633577019702393704517683107834336067325
982 156579573865817912633528148166263220046441035341770
983 2056648550062260545450705128955215943927296529870
984 16140228598870931318340943794159465867321538350
985 69272585630287748575102539990130088131030250
986 143398183987063209769288296274341603037025
987 118581046509365786143815791468847514635
988 28813534179910009090770035971513535
989 1136868377216160297393798828125