0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 2
14 1
15 1
16 3
17 6
18 6
19 3
20 1
21 1
22 4
23 12
24 24
25 12
26 4
27 1
28 1
29 6
30 24
31 72
32 72
33 24
34 6
35 1
36 1
37 9
38 54
39 216
40 324
41 216
42 54
43 9
44 1
45 1
46 13
47 117
48 702
49 1404
50 1404
51 702
52 117
53 13
54 1
55 1
56 19
57 247
58 2223
59 6669
60 8892
61 6669
62 2223
63 247
64 19
65 1
66 1
67 28
68 532
69 6916
70 31122
71 62244
72 62244
73 31122
74 6916
75 532
76 28
77 1
78 1
79 41
80 1148
81 21812
82 141778
83 425334
84 638001
85 425334
86 141778
87 21812
88 1148
89 41
90 1
91 1
92 60
93 2460
94 68880
95 654360
96 2835560
97 6380010
98 6380010
99 2835560
100 654360
101 68880
102 2460
103 60
104 1
105 1
106 88
107 5280
108 216480
109 3030720
110 19194560
111 62382320
112 93573480
113 62382320
114 19194560
115 3030720
116 216480
117 5280
118 88
119 1
120 1
121 129
122 11352
123 681120
124 13962960
125 130320960
126 619024560
127 1341219880
128 1341219880
129 619024560
130 130320960
131 13962960
132 681120
133 11352
134 129
135 1
136 1
137 189
138 24381
139 2145528
140 64365840
141 879666480
142 6157665360
143 19499273640
144 28165617480
145 19499273640
146 6157665360
147 879666480
148 64365840
149 2145528
150 24381
151 189
152 1
153 1
154 277
155 52353
156 6753537
157 297155628
158 5943112560
159 60916903740
160 284278884120
161 600144310920
162 600144310920
163 284278884120
164 60916903740
165 5943112560
166 297155628
167 6753537
168 52353
169 277
170 1
171 1
172 406
173 112462
174 21255318
175 1370968011
176 40215061656
177 603225924840
178 4122043819740
179 12824136328080
180 18742968479502
181 12824136328080
182 4122043819740
183 603225924840
184 40215061656
185 1370968011
186 21255318
187 112462
188 406
189 1
190 1
191 595
192 241570
193 66914890
194 6323457105
195 271908655515
196 5981990421330
197 59819904213300
198 272512896971700
199 586950855015969
200 586950855015969
201 272512896971700
202 59819904213300
203 5981990421330
204 271908655515
205 6323457105
206 66914890
207 241570
208 595
209 1
210 1
211 872
212 518840
213 210649040
214 29174892040
215 1838018198520
216 59276086902270
217 869382607899960
218 5795884052666400
219 18279326627640185
220 26937955030206588
221 18279326627640185
222 5795884052666400
223 869382607899960
224 59276086902270
225 1838018198520
226 29174892040
227 210649040
228 518840
229 872
230 1
231 1
232 1278
233 1114416
234 663077520
235 134604736560
236 12428504009040
237 587246814427140
238 12625806510183510
239 123452330321794320
240 569779986100589169
241 1229525233164429260
242 1229525233164429260
243 569779986100589169
244 123452330321794320
245 12625806510183510
246 587246814427140
247 12428504009040
248 134604736560
249 663077520
250 1114416
251 1278
252 1
253 1
254 1873
255 2393694
256 2087301168
257 620972097480
258 84038223858960
259 5819647002232980
260 183318880570338870
261 2627570621508190470
262 17786631899440058566
263 56168311261389658630
264 82246455775606285851
265 56168311261389658630
266 17786631899440058566
267 2627570621508190470
268 183318880570338870
269 5819647002232980
270 84038223858960
271 620972097480
272 2087301168
273 2393694
274 1873
275 1
276 1
277 2745
278 5141385
279 6570690030
280 2864820853080
281 568189469194200
282 57671231123211300
283 2662488503521588350
284 55912258573953355350
285 554821642772306372319
286 2569700240208576882321
287 5506500514732664747830
288 5506500514732664747830
289 2569700240208576882321
290 554821642772306372319
291 55912258573953355350
292 2662488503521588350
293 57671231123211300
294 568189469194200
295 2864820853080
296 6570690030
297 5141385
298 2745
299 1
300 1
301 4023
302 11043135
303 20683791855
304 13216942995345
305 3841724763980280
306 571456558642066650
307 38668560468113176650
308 1190132361074149992450
309 17302693557154949890235
310 117476182572262554517909
311 369210859512825171341999
312 540308574896817323915120
313 369210859512825171341999
314 117476182572262554517909
315 17302693557154949890235
316 1190132361074149992450
317 38668560468113176650
318 571456558642066650
319 3841724763980280
320 13216942995345
321 20683791855
322 11043135
323 4023
324 1
325 1
326 5896
327 23719608
328 65110323960
329 60975818388540
330 25975698633518040
331 5662702302106932720
332 561551311625604161400
333 25332203613332809947600
334 539770800068706796575785
335 5369299011209767608043331
336 24737127587359286479913919
337 53094322626527249030059142
338 53094322626527249030059142
339 24737127587359286479913919
340 5369299011209767608043331
341 539770800068706796575785
342 25332203613332809947600
343 561551311625604161400
344 5662702302106932720
345 25975698633518040
346 60975818388540
347 65110323960
348 23719608
349 5896
350 1
351 1
352 8641
353 50947336
354 204961132728
355 281309154669180
356 175630682231791380
357 56114002973057345910
358 8155235098751000938920
359 539151653750760617628600
360 16838120878677600827477815
361 245482078073352391011123940
362 1657004026995128639325086596
363 5213500475179794987144784654
364 7646467363597032647812350826
365 5213500475179794987144784654
366 1657004026995128639325086596
367 245482078073352391011123940
368 16838120878677600827477815
369 539151653750760617628600
370 8155235098751000938920
371 56114002973057345910
372 175630682231791380
373 281309154669180
374 204961132728
375 50947336
376 8641
377 1
378 1
379 12664
380 109429624
381 645197063104
382 1297813892433696
383 1187499711576831840
384 556046739945851509080
385 118437955608466371434040
386 11475321921175852876720320
387 525216657161510189357583877
388 11223050674082796677851529160
389 111028037025747667134459770614
390 511812170679666075327143820634
391 1100396166961282061953359214363
392 1100396166961282061953359214363
393 511812170679666075327143820634
394 111028037025747667134459770614
395 11223050674082796677851529160
396 525216657161510189357583877
397 11475321921175852876720320
398 118437955608466371434040
399 556046739945851509080
400 1187499711576831840
401 1297813892433696
402 645197063104
403 109429624
404 12664
405 1
406 1
407 18560
408 235043840
409 2031013821440
410 5987428745605120
411 8029141947856465920
412 5509998661716499737600
413 1720037915565834001420800
414 244245384010348428201753600
415 16383228835155679183994549169
416 513053745100927848130355618721
417 7439279303963453797890156471449
418 50260496760923822000379837624182
419 158320564796910039301196488516175
420 232083555213652216702890307029393
421 158320564796910039301196488516175
422 50260496760923822000379837624182
423 7439279303963453797890156471449
424 513053745100927848130355618721
425 16383228835155679183994549169
426 244245384010348428201753600
427 1720037915565834001420800
428 5509998661716499737600
429 8029141947856465920
430 5987428745605120
431 2031013821440
432 235043840
433 18560
434 1
435 1
436 27201
437 504850560
438 6393427491840
439 27622803478494720
440 54288016436401623040
441 54600172530910932372480
442 24979578932891751560409600
443 5198527926811805630294131200
444 511055283881960584270453821046
445 23454747765529980499149249050118
446 498413390017512085606921542315012
447 4935508203588046506253906004387681
448 22785596206564814703872199386923128
449 48937246398190340670816428228732628
450 48937246398190340670816428228732628
451 22785596206564814703872199386923128
452 4935508203588046506253906004387681
453 498413390017512085606921542315012
454 23454747765529980499149249050118
455 511055283881960584270453821046
456 5198527926811805630294131200
457 24979578932891751560409600
458 54600172530910932372480
459 54288016436401623040
460 27622803478494720
461 6393427491840
462 504850560
463 27201
464 1
465 1
466 39865
467 1084367865
468 20125867574400
469 127436993481100800
470 367061020223397337600
471 541047943809287675622400
472 362772646324127386504819200
473 110645657128858852883969856000
474 15941485830950202419359656945231
475 1072274678523913615365349556631838
476 33393697131173309735663743335105814
477 484615848610929738846827494741169736
478 3279233908933957899530199381081915216
479 10322134008803481115566650324541937668
480 15123126571037658378620906289445164491
481 10322134008803481115566650324541937668
482 3279233908933957899530199381081915216
483 484615848610929738846827494741169736
484 33393697131173309735663743335105814
485 1072274678523913615365349556631838
486 15941485830950202419359656945231
487 110645657128858852883969856000
488 362772646324127386504819200
489 541047943809287675622400
490 367061020223397337600
491 127436993481100800
492 20125867574400
493 1084367865
494 39865
495 1
496 1
497 58425
498 2329112625
499 63354192512625
500 587926906517160000
501 2481835448044438080000
502 5361385026637997362320000
503 5268454352842938741373120000
504 2354999095720793617393784640000
505 497267116750275267672764525907692
506 49020068930171872439530945106584615
507 2237416003312844749204305280221969231
508 47586018411921966373320834252525784615
509 471894682584892833202098273004214030769
510 2177150467380301025909680668633078369231
511 4674966507475530109899081745824517118426
512 4674966507475530109899081745824517118426
513 2177150467380301025909680668633078369231
514 471894682584892833202098273004214030769
515 47586018411921966373320834252525784615
516 2237416003312844749204305280221969231
517 49020068930171872439530945106584615
518 497267116750275267672764525907692
519 2354999095720793617393784640000
520 5268454352842938741373120000
521 5361385026637997362320000
522 2481835448044438080000
523 587926906517160000
524 63354192512625
525 2329112625
526 58425
527 1
528 1
529 85626
530 5002699050
531 199432597628250
532 2712383044043014125
533 16780609765812780720000
534 53127410518563263759520000
535 76512325715150860357668720000
536 50124074712947719185423863680000
537 15511473274629898021766169506510769
538 2240999691518898424723586068177476923
539 149906872221960598196688453774871938462
540 4672706895113796207204093754250886276923
541 67910006875653838211366162561779547224615
542 459164251034250383360941667321123074984615
543 1445121596278338415849165247537798204990340
544 2117982445339152069789517320465450279271556
545 1445121596278338415849165247537798204990340
546 459164251034250383360941667321123074984615
547 67910006875653838211366162561779547224615
548 4672706895113796207204093754250886276923
549 149906872221960598196688453774871938462
550 2240999691518898424723586068177476923
551 15511473274629898021766169506510769
552 50124074712947719185423863680000
553 76512325715150860357668720000
554 53127410518563263759520000
555 16780609765812780720000
556 2712383044043014125
557 199432597628250
558 5002699050
559 85626
560 1
561 1
562 125491
563 10745292366
564 627793706483550
565 12513498054483360375
566 113459886860000628520125
567 526453875030402916333380000
568 1111168645564170422074320720000
569 1066845362924444068571578371280000
570 483855404600194017561386621312836923
571 102450015405609501718392546186396996923
572 10043760438871360079178126402916419876923
573 458828373219659937275625140308840351938462
574 9773044349578756663970815488578299496289231
575 96841984918553134215710808023184967735956923
576 446674271523559029909673881967403533355770304
577 959522509198756434620780931633681664245728801
578 959522509198756434620780931633681664245728801
579 446674271523559029909673881967403533355770304
580 96841984918553134215710808023184967735956923
581 9773044349578756663970815488578299496289231
582 458828373219659937275625140308840351938462
583 10043760438871360079178126402916419876923
584 102450015405609501718392546186396996923
585 483855404600194017561386621312836923
586 1066845362924444068571578371280000
587 1111168645564170422074320720000
588 526453875030402916333380000
589 113459886860000628520125
590 12513498054483360375
591 627793706483550
592 10745292366
593 125491
594 1
595 1
596 183916
597 23079802756
598 1976231190785256
599 57730653660814290900
600 767144169396120568909500
601 5216772137935968898726827375
602 16137215146681930460061652680000
603 22706854735286663038468974393280000
604 15093071674431696562723877517871729231
605 4683618452234172785990525360282721870769
606 672935608333502754215710125872049645932308
607 45053859631108903910295714524848201904492308
608 1406431318151116283733064555084011369451901538
609 20425218461330984211487005697697346933631024615
610 138068143397524172344315263320868887799428321431
611 434658969955168690713585088232365017146348419320
612 637081378345842918518828685279206487225333784274
613 434658969955168690713585088232365017146348419320
614 138068143397524172344315263320868887799428321431
615 20425218461330984211487005697697346933631024615
616 1406431318151116283733064555084011369451901538
617 45053859631108903910295714524848201904492308
618 672935608333502754215710125872049645932308
619 4683618452234172785990525360282721870769
620 15093071674431696562723877517871729231
621 22706854735286663038468974393280000
622 16137215146681930460061652680000
623 5216772137935968898726827375
624 767144169396120568909500
625 57730653660814290900
626 1976231190785256
627 23079802756
628 183916
629 1
630 1
631 269542
632 49573086472
633 6220976194457752
634 266338653813319736376
635 5186945283014401865922600
636 51694393426842282596251112250
637 234356532600589488150104417385375
638 483295249451882322229548665185840000
639 470803926081433671439615715070267520000
640 214116669751035176574195757574851665280000
641 45086853030432264324337792380761622088960000
642 4424009993693390228702705823117170869850880000
643 202398457211472602963148791407610567295677760000
644 4307867163148729378977019162573347642554595960000
645 42677939802357179428935120075726653389029252999070
646 196905627024632065936674204793828792355732849815814
647 422956130251465990008379609575191810294805218918445
648 422956130251465990008379609575191810294805218918445
649 196905627024632065936674204793828792355732849815814
650 42677939802357179428935120075726653389029252999070
651 4307867163148729378977019162573347642554595960000
652 202398457211472602963148791407610567295677760000
653 4424009993693390228702705823117170869850880000
654 45086853030432264324337792380761622088960000
655 214116669751035176574195757574851665280000
656 470803926081433671439615715070267520000
657 483295249451882322229548665185840000
658 234356532600589488150104417385375
659 51694393426842282596251112250
660 5186945283014401865922600
661 266338653813319736376
662 6220976194457752
663 49573086472
664 269542
665 1
666 1
667 395033
668 106477984886
669 19583005068293576
670 1228745444512614572908
671 35070852477279045139940136
672 512253638996257053075250611450
673 3403498553097631236807477604242375
674 10286507126978740808044466479221871375
675 14685967098209648415177330604181379440000
676 9788583543775104606831879724808052064640000
677 3020826800062881389558366882216656353234080000
678 434409629589530455435027588720717216065076480000
679 29127165663978017036918599823724089337163377984000
680 908568974404768826890244960410484377619471279160000
681 13191858054729705525313401634487110382025346557106047
682 89202087798648484980690620576055698773695200529002791
683 280809460506936746942823903040868481338130739571445608
684 411531105915338336036897099284031395064501945923670288
685 280809460506936746942823903040868481338130739571445608
686 89202087798648484980690620576055698773695200529002791
687 13191858054729705525313401634487110382025346557106047
688 908568974404768826890244960410484377619471279160000
689 29127165663978017036918599823724089337163377984000
690 434409629589530455435027588720717216065076480000
691 3020826800062881389558366882216656353234080000
692 9788583543775104606831879724808052064640000
693 14685967098209648415177330604181379440000
694 10286507126978740808044466479221871375
695 3403498553097631236807477604242375
696 512253638996257053075250611450
697 35070852477279045139940136
698 1228745444512614572908
699 19583005068293576
700 106477984886
701 395033
702 1
703 1
704 578949
705 228703960317
706 61645322871764814
707 5668780600641748765812
708 237126982118377898123504564
709 5076058742717056476180800449266
710 49428122007207337436810544374727675
711 218939120424146722990939150166502084875
712 458104847281324231698195063359924862360375
713 447496103449546196858868440840010812916240000
714 202396094788751894179311069099924890527545120000
715 42656211099258661404961632880303682415817497120000
716 4191683677353817794060896457704508525394332716992000
717 191626629931754647562579391469832247700697733187032000
718 4077636427617569826040933562672011782468335485258936744
719 40409592745649250180818352184575016235784086581428510698
720 186438482053934085671790086974320833030079648559803742497
721 400429449140469267748278216358639818724703087547164688318
722 400429449140469267748278216358639818724703087547164688318
723 186438482053934085671790086974320833030079648559803742497
724 40409592745649250180818352184575016235784086581428510698
725 4077636427617569826040933562672011782468335485258936744
726 191626629931754647562579391469832247700697733187032000
727 4191683677353817794060896457704508525394332716992000
728 42656211099258661404961632880303682415817497120000
729 202396094788751894179311069099924890527545120000
730 447496103449546196858868440840010812916240000
731 458104847281324231698195063359924862360375
732 218939120424146722990939150166502084875
733 49428122007207337436810544374727675
734 5076058742717056476180800449266
735 237126982118377898123504564
736 5668780600641748765812
737 61645322871764814
738 228703960317
739 578949
740 1
741 1
742 848491
743 491233015959
744 194053251993331647
745 26152750824393299397837
746 1603303106873039350684196564
747 50300027546151145289177627753231
748 717831693111122994421853925666359601
749 4659924074446373438788535067450784409825
750 14289836402138821318254226958763501576744125
751 20457781051293583088307011973964526652053523375
752 13560586296857460789963505079885057666504049780000
753 4188567435692753254734093373943033421673348449120000
754 603223520197018014569288347404029196611323399147432000
755 40415975853200206976142319276069956172958667742877944000
756 1260414502770732036162950003469995609952036591702309834977
757 18306020159289203382366654812302317192160531450914499984186
758 123780417900175732617952146077408809028580055622970608196319
759 389633926296612281491977445041695709208190421394473983435705
760 571026527278396486489082911052703627612675710010052627825100
761 389633926296612281491977445041695709208190421394473983435705
762 123780417900175732617952146077408809028580055622970608196319
763 18306020159289203382366654812302317192160531450914499984186
764 1260414502770732036162950003469995609952036591702309834977
765 40415975853200206976142319276069956172958667742877944000
766 603223520197018014569288347404029196611323399147432000
767 4188567435692753254734093373943033421673348449120000
768 13560586296857460789963505079885057666504049780000
769 20457781051293583088307011973964526652053523375
770 14289836402138821318254226958763501576744125
771 4659924074446373438788535067450784409825
772 717831693111122994421853925666359601
773 50300027546151145289177627753231
774 1603303106873039350684196564
775 26152750824393299397837
776 194053251993331647
777 491233015959
778 848491
779 1
780 1
781 1243524
782 1055118922284
783 610860044937399516
784 120654938065877871502014
785 10840524438717617746798619196
786 498436473167797346380053712012884
787 10424881909050009465763220062368137674
788 99182326482701790057271275673370461830436
789 445748263442450160315082637016666864034094100
790 935250238007014507418987859193127607090482173500
791 908562204429600057725138884211152287159578771477625
792 411290597907643343204355553438024059748336146307920000
793 86809735531706588305665978812318944877548815947391648000
794 8524124144653143517605224124059636394169310438652400345091
795 389598728347867706820158150662446637054436080203833739803535
796 8292887217690326902314794921243506988730139421481603890103814
797 82180416651840965151097877468640529545358240837426002448862705
798 379122956622901792433513114528974659700630505144085966962364154
799 814317879939610908789965983811814479155303841301078766013279645
800 814317879939610908789965983811814479155303841301078766013279645
801 379122956622901792433513114528974659700630505144085966962364154
802 82180416651840965151097877468640529545358240837426002448862705
803 8292887217690326902314794921243506988730139421481603890103814
804 389598728347867706820158150662446637054436080203833739803535
805 8524124144653143517605224124059636394169310438652400345091
806 86809735531706588305665978812318944877548815947391648000
807 411290597907643343204355553438024059748336146307920000
808 908562204429600057725138884211152287159578771477625
809 935250238007014507418987859193127607090482173500
810 445748263442450160315082637016666864034094100
811 99182326482701790057271275673370461830436
812 10424881909050009465763220062368137674
813 498436473167797346380053712012884
814 10840524438717617746798619196
815 120654938065877871502014
816 610860044937399516
817 1055118922284
818 1243524
819 1
820 1
821 1822473
822 2266288914852
823 1922925747651688332
824 556637969338598654061534
825 73296788980578214036629986874
826 4939140773850753241965329980497927
827 151397835760589188874882604782209457022
828 2111007311936899766788654772969360774571978
829 13904393237839152263926565660790345052576937556
830 42756009206355393211574189406930311036674082984700
831 60873868107548491084978752168117030338464725649466625
832 40386099668132353804939196042071983956989731765637601625
833 12492766830675608110327857975680933704028823692837231436000
834 1797822717541771603513545379591174368497966173251030669380727
835 120426248854871693224500353682537501691402524829939193907898173
836 3756789223536103191807693573080640793505340139668367657571257302
837 54561599445074884984268416045138692824086582606086076124220823564
838 368895543046134382467529069073659388675166673038685416160064435181
839 1161245969958671761952406632562964764686701140506651738601345692595
840 1701917832118328568549513390384712120722023001797592800381330040294
841 1161245969958671761952406632562964764686701140506651738601345692595
842 368895543046134382467529069073659388675166673038685416160064435181
843 54561599445074884984268416045138692824086582606086076124220823564
844 3756789223536103191807693573080640793505340139668367657571257302
845 120426248854871693224500353682537501691402524829939193907898173
846 1797822717541771603513545379591174368497966173251030669380727
847 12492766830675608110327857975680933704028823692837231436000
848 40386099668132353804939196042071983956989731765637601625
849 60873868107548491084978752168117030338464725649466625
850 42756009206355393211574189406930311036674082984700
851 13904393237839152263926565660790345052576937556
852 2111007311936899766788654772969360774571978
853 151397835760589188874882604782209457022
854 4939140773850753241965329980497927
855 73296788980578214036629986874
856 556637969338598654061534
857 1922925747651688332
858 2266288914852
859 1822473
860 1
861 1
862 2670964
863 4867759773972
864 6053176105168757328
865 2568032723325372036996024
866 495586659045500271815603699592
867 48943271170680277219033344065231634
868 2198711199647917213695447604338444181938
869 44930907666049593586001326844389922240589912
870 433724964147709965284684039002256594761066818984
871 1954638620005884920392966080189853851737426707490736
872 4078562906208708088355680115539007545991398406612366100
873 3965656347707564583958516775755183800510904816575657916500
874 1797830305233224404137593580288612575961618698594574516445275
875 379178755285552783418110646024507379657359580067219352559367091
876 37224184162296437590751575358560941519231021100552448688463758444
877 1701873943631764641384573347477910559088228853597215392153520300076
878 36224724807411134749470918616352926557343672638300295856090814762631
879 358945980049790628318033265008837003793580283310054409431165881256315
880 1655977672666681134005044222603794244392231727203528325863109821930394
881 3556933693698043307329642005661590160259919753500239167822941165683061
882 3556933693698043307329642005661590160259919753500239167822941165683061
883 1655977672666681134005044222603794244392231727203528325863109821930394
884 358945980049790628318033265008837003793580283310054409431165881256315
885 36224724807411134749470918616352926557343672638300295856090814762631
886 1701873943631764641384573347477910559088228853597215392153520300076
887 37224184162296437590751575358560941519231021100552448688463758444
888 379178755285552783418110646024507379657359580067219352559367091
889 1797830305233224404137593580288612575961618698594574516445275
890 3965656347707564583958516775755183800510904816575657916500
891 4078562906208708088355680115539007545991398406612366100
892 1954638620005884920392966080189853851737426707490736
893 433724964147709965284684039002256594761066818984
894 44930907666049593586001326844389922240589912
895 2198711199647917213695447604338444181938
896 48943271170680277219033344065231634
897 495586659045500271815603699592
898 2568032723325372036996024
899 6053176105168757328
900 4867759773972
901 2670964
902 1
903 1
904 3914488
905 10455456526432
906 19054787222096106336
907 11847542612784919267684032
908 3350844426354829644785497331904
909 484992007448425567004729723702122224
910 31931307946395649501763232823870074752232
911 956314289609708462000473922423509743207346416
912 13529346068296857038252243224341709071670947957312
913 89358482497717941399332223919256074374371522637423168
914 273264622226771301794972178761079308013569142762571292256
915 389402086673149105057835354734538013919336028436664091464800
916 258725236420418151218843440274872632081572179560460233437404200
917 79972558589452206037542732033145573468759600638909986474213995957
918 11506129359846767008192194624303735221551768898125343790398540813632
919 770971546101055330115057950911018533575299477914599755352418628909192
920 24050415631260718799726410663617729778426580464476738216607398456333326
921 349264163945599009958588466188891957570451030587573518534771481030889884
922 2361495347148142549686388906685566966900713438745896243807370870902974795
923 7433835697157856994138919207398946472640433932749409620700955321821864465
924 10894815540513823278577617899419582741201512328669518168679882095283530628
925 7433835697157856994138919207398946472640433932749409620700955321821864465
926 2361495347148142549686388906685566966900713438745896243807370870902974795
927 349264163945599009958588466188891957570451030587573518534771481030889884
928 24050415631260718799726410663617729778426580464476738216607398456333326
929 770971546101055330115057950911018533575299477914599755352418628909192
930 11506129359846767008192194624303735221551768898125343790398540813632
931 79972558589452206037542732033145573468759600638909986474213995957
932 258725236420418151218843440274872632081572179560460233437404200
933 389402086673149105057835354734538013919336028436664091464800
934 273264622226771301794972178761079308013569142762571292256
935 89358482497717941399332223919256074374371522637423168
936 13529346068296857038252243224341709071670947957312
937 956314289609708462000473922423509743207346416
938 31931307946395649501763232823870074752232
939 484992007448425567004729723702122224
940 3350844426354829644785497331904
941 11847542612784919267684032
942 19054787222096106336
943 10455456526432
944 3914488
945 1
946 1
947 5736961
948 22457264990968
949 59982546329335853152
950 54658285578231850150742448
951 22656296638461727742283950635584
952 4805915947766257458444562889684325936
953 463730038673887831551503540069975136053544
954 20354296485273547973476121993829165324515516328
955 422025983325661743682053913420053913838504715544752
956 4085122671016968697422559344240138716711707013901505728
957 18308790325306800671723371238144258846388172317196923404016
958 38236792204749271080902082576520495316605698605665945448592049
959 37233076409374602715028402908886832314544799017267214380566507880
960 16867006716587710650393264567758790570674186509356335241832770870866
961 3556584881379087731793389065950440793123322071635671898551110081073051
962 349260398933311472497805825735662333970205596029407780090521709548760998
963 15967630657369879017011599195366165333569255119553863274607822850994618329
964 339843094853037252674870021298421267604364368197204267379030042501094820157
965 3367588045804214523984930496765532426546776999816330017591195177456226991002
966 15536475582878847511457999298724468981648720034703091354093323622599083927526
967 33370598963225693598554153423316641122555349370312977908439885245723384492222
968 33370598963225693598554153423316641122555349370312977908439885245723384492222
969 15536475582878847511457999298724468981648720034703091354093323622599083927526
970 3367588045804214523984930496765532426546776999816330017591195177456226991002
971 339843094853037252674870021298421267604364368197204267379030042501094820157
972 15967630657369879017011599195366165333569255119553863274607822850994618329
973 349260398933311472497805825735662333970205596029407780090521709548760998
974 3556584881379087731793389065950440793123322071635671898551110081073051
975 16867006716587710650393264567758790570674186509356335241832770870866
976 37233076409374602715028402908886832314544799017267214380566507880
977 38236792204749271080902082576520495316605698605665945448592049
978 18308790325306800671723371238144258846388172317196923404016
979 4085122671016968697422559344240138716711707013901505728
980 422025983325661743682053913420053913838504715544752
981 20354296485273547973476121993829165324515516328
982 463730038673887831551503540069975136053544
983 4805915947766257458444562889684325936
984 22656296638461727742283950635584
985 54658285578231850150742448
986 59982546329335853152
987 22457264990968
988 5736961
989 1
990 1
991 8407925
992 48235937815925
993 188818999749184621400
994 252164375423040576556514800
995 153187588590118342892893732366800
996 47623110728484580556885696411923150800
997 6734630140853768373548750239041514357573800
998 433223042824127594010852822460316188422554881800
999 13164415251995661218837632539612775758548240201699954
1000 186755937676495500855154376315384568605821566339295208400
1001 1226693036918226661974163295515009582846724256959207769574800
1002 3754608192583053220434139661401806525878494481221169322236859190
1003 5358201351635275250881560710786518093081199474150730739764221750397
1004 3557419476923760869690399824178435449866694082696095948530961997351693
1005 1099352925950121915272928596828475420224308214005270271226254263755234486
1006 158219571104599292155232437895933121193234961529933103955689641420138271183
1007 10601282453795533799282000170933280611358992368215012308366786082158001130503
1008 330676455652380886783515394494332674044951426973090925795953150109480114080509
1009 4802311350070963433103120208110132162054496269705006201349296084194987673562488
1010 32470673990846789451348620122726306453524438080482473122884690037171613902894987
1011 102214023055693766794034036583511682991024111422363841450207439764899376159113092
1012 149801117612322151548117154523085728676113820530906964645392110066550340393361151
1013 102214023055693766794034036583511682991024111422363841450207439764899376159113092
1014 32470673990846789451348620122726306453524438080482473122884690037171613902894987
1015 4802311350070963433103120208110132162054496269705006201349296084194987673562488
1016 330676455652380886783515394494332674044951426973090925795953150109480114080509
1017 10601282453795533799282000170933280611358992368215012308366786082158001130503
1018 158219571104599292155232437895933121193234961529933103955689641420138271183
1019 1099352925950121915272928596828475420224308214005270271226254263755234486
1020 3557419476923760869690399824178435449866694082696095948530961997351693
1021 5358201351635275250881560710786518093081199474150730739764221750397
1022 3754608192583053220434139661401806525878494481221169322236859190
1023 1226693036918226661974163295515009582846724256959207769574800
1024 186755937676495500855154376315384568605821566339295208400
1025 13164415251995661218837632539612775758548240201699954
1026 433223042824127594010852822460316188422554881800
1027 6734630140853768373548750239041514357573800
1028 47623110728484580556885696411923150800
1029 153187588590118342892893732366800
1030 252164375423040576556514800
1031 188818999749184621400
1032 48235937815925
1033 8407925
1034 1
1035 1
1036 12322413
1037 103605924323025
1038 594383147210145827025
1039 1163352848578174659069719100
1040 1035757859283251900029164402070800
1041 471910183270381485000462833833794272100
1042 97805273123519644292285924163389198069813400
1043 9220765999760922945022886231035362673272671286600
1044 410642558061198967546004227736284014179118443746598723
1045 8537755875715242723505299373439341209116826115186849124908
1046 82188706937572784077823764418413818149563126597846203100923900
1047 368678493295869174547732572116512092165732975399255665597793170546
1048 771097213369865309719491803457886982632833280263799878858877712750516
1049 750295113545546443295922785941875349714988436998501459399662079908814200
1050 339813891541849232167165029214372614783706972338274788879265558284282710354
1051 71675559715956717673777957087994520044193007683943515654348790904777408720934
1052 7038436461493641434817452024370176677697090259967319744815673145851445106924661
1053 321757095382566465591654949685493790980438411884220331191573629524637490602270215
1054 6848288833487095328155829046751417426850877391767674410437123435798334757961596637
1055 67862458497892191204810227973599768331901871034706966262141265606345654407736418050
1056 313080637952717026090423399164588602570339148372951700376826996881857573073563318326
1057 672463110776177573925132586673326186940990066152901596698331558171763489842469423185
1058 672463110776177573925132586673326186940990066152901596698331558171763489842469423185
1059 313080637952717026090423399164588602570339148372951700376826996881857573073563318326
1060 67862458497892191204810227973599768331901871034706966262141265606345654407736418050
1061 6848288833487095328155829046751417426850877391767674410437123435798334757961596637
1062 321757095382566465591654949685493790980438411884220331191573629524637490602270215
1063 7038436461493641434817452024370176677697090259967319744815673145851445106924661
1064 71675559715956717673777957087994520044193007683943515654348790904777408720934
1065 339813891541849232167165029214372614783706972338274788879265558284282710354
1066 750295113545546443295922785941875349714988436998501459399662079908814200
1067 771097213369865309719491803457886982632833280263799878858877712750516
1068 368678493295869174547732572116512092165732975399255665597793170546
1069 82188706937572784077823764418413818149563126597846203100923900
1070 8537755875715242723505299373439341209116826115186849124908
1071 410642558061198967546004227736284014179118443746598723
1072 9220765999760922945022886231035362673272671286600
1073 97805273123519644292285924163389198069813400
1074 471910183270381485000462833833794272100
1075 1035757859283251900029164402070800
1076 1163352848578174659069719100
1077 594383147210145827025
1078 103605924323025
1079 12322413
1080 1
1081 1
1082 18059374
1083 222535064949462
1084 1871058135965205286350
1085 5367093777382540042391891175
1086 7003141395479541468487516433947800
1087 4676284638558904499709322711120737919800
1088 1420400415681393726716458081550724099818610900
1089 196255778501087716957928535489142515055870922312400
1090 12809327827397416773026903154286001672482382672597737569
1091 390313028228626686490902766014248756962210682416725661472031
1092 5506661660008538780162885441675240328894749018111656722438597531
1093 36201868223463940484943035798049454359291425361947614055598645259478
1094 110968379936443234637146389530567724132390696447799289777491340692369414
1095 158244692802320431339206108733869025785202737362849780380308702668478751016
1096 105037674929391389564735366406560226371192012321173451898017930036365593290783
1097 32469979670633290663067004139170800136174038729442110725617447419971744910126986
1098 4672981009277242354812874079451422192882953263354547812551406286632395707011596701
1099 313078217816133668210012285308271268641894610139179938544854193110068462134045423292
1100 9765935668348640137777862210624394531081620107870890183852930796845160768416610178653
1101 141830056541246764569746384214847858189928482851005680376506325242255866939481595530353
1102 958962064611043264982142805947183366681668247508247327177927352440010130065775013284649
1103 3018708132913353491903210883002986187909832347735518548340127960483875988717463683035926
1104 4424139460368095117641754966237163363920311670287792757731269502741942842481004151859209
1105 3018708132913353491903210883002986187909832347735518548340127960483875988717463683035926
1106 958962064611043264982142805947183366681668247508247327177927352440010130065775013284649
1107 141830056541246764569746384214847858189928482851005680376506325242255866939481595530353
1108 9765935668348640137777862210624394531081620107870890183852930796845160768416610178653
1109 313078217816133668210012285308271268641894610139179938544854193110068462134045423292
1110 4672981009277242354812874079451422192882953263354547812551406286632395707011596701
1111 32469979670633290663067004139170800136174038729442110725617447419971744910126986
1112 105037674929391389564735366406560226371192012321173451898017930036365593290783
1113 158244692802320431339206108733869025785202737362849780380308702668478751016
1114 110968379936443234637146389530567724132390696447799289777491340692369414
1115 36201868223463940484943035798049454359291425361947614055598645259478
1116 5506661660008538780162885441675240328894749018111656722438597531
1117 390313028228626686490902766014248756962210682416725661472031
1118 12809327827397416773026903154286001672482382672597737569
1119 196255778501087716957928535489142515055870922312400
1120 1420400415681393726716458081550724099818610900
1121 4676284638558904499709322711120737919800
1122 7003141395479541468487516433947800
1123 5367093777382540042391891175
1124 1871058135965205286350
1125 222535064949462
1126 18059374
1127 1
1128 1
1129 26467299
1130 477982851410826
1131 5889902102001830643138
1132 24760927565486870955103034325
1133 47350825255674374893819619634728775
1134 46338559313358568107339543806177543248050
1135 20628103956307575751042009547120532603997436700
1136 4177129166840415166858753807263266490711668939439900
1137 399566182312773879227143459186403553815056723557543246738
1138 17843595241934095871543062148870038830531120759371759314124419
1139 368947557918660816811928010286648575389184351161340024398322089515
1140 3554791723104447279211374577745503577602821019324820338003472438720267
1141 15969427843816982142219872107244642088570326386514178725768866134625635017
1142 33375378310493682814414886346318245390471592587524337437823940727452366929036
1143 32467516275675680233052236453378472343377291669775322708604373223478488203811333
1144 14709330945084686749393284648449656470232931092678210488079143183246396989098143933
1145 3102500579301706943441525832439246134560862812598283204931494369968125429920790827684
1146 304633462053848638670680855443819081660760581340469359518704490292559902127567306269988
1147 13926613111473507261312924283911466958410669870659003442467698891509112433230182013193187
1148 296419655216683824277486094850225718747823432109439339325917994755056338028385525418423804
1149 2937291481740284781416341083867964399235082898461611731786717907338054354296928242487417096
1150 13551060167494821567655420878645531432883262854034589948942354211056127963416848341342109518
1151 29106393714954268838942208196901294472961645824185042746435016549503435509036698659582177676
1152 29106393714954268838942208196901294472961645824185042746435016549503435509036698659582177676
1153 13551060167494821567655420878645531432883262854034589948942354211056127963416848341342109518
1154 2937291481740284781416341083867964399235082898461611731786717907338054354296928242487417096
1155 296419655216683824277486094850225718747823432109439339325917994755056338028385525418423804
1156 13926613111473507261312924283911466958410669870659003442467698891509112433230182013193187
1157 304633462053848638670680855443819081660760581340469359518704490292559902127567306269988
1158 3102500579301706943441525832439246134560862812598283204931494369968125429920790827684
1159 14709330945084686749393284648449656470232931092678210488079143183246396989098143933
1160 32467516275675680233052236453378472343377291669775322708604373223478488203811333
1161 33375378310493682814414886346318245390471592587524337437823940727452366929036
1162 15969427843816982142219872107244642088570326386514178725768866134625635017
1163 3554791723104447279211374577745503577602821019324820338003472438720267
1164 368947557918660816811928010286648575389184351161340024398322089515
1165 17843595241934095871543062148870038830531120759371759314124419
1166 399566182312773879227143459186403553815056723557543246738
1167 4177129166840415166858753807263266490711668939439900
1168 20628103956307575751042009547120532603997436700
1169 46338559313358568107339543806177543248050
1170 47350825255674374893819619634728775
1171 24760927565486870955103034325
1172 5889902102001830643138
1173 477982851410826
1174 26467299
1175 1
1176 1
1177 38789712
1178 1026658905627888
1179 18540817147164734222112
1180 114233803122422817060048898128
1181 320156416372698954709870543930954800
1182 459181218657483841977823406395168595090700
1183 299576561710016101602680998408835120576567343600
1184 88906467952359049644567027803783987666185624259025600
1185 12463818259118434944837154220203508873381254861555320177600
1186 815739849307999615597035650764439377276976398445300945712098021
1187 24719568588542639351340870584027497559468535046187565883150134356463
1188 349057793043126158776084041067125260598945095035493782450826515500975337
1189 2298155785986754264663213449914494884503051295452603589381622514964946502289
1190 7039198941664110431884680451327872501803652866805519053285241999189563751362755
1191 10035824128334081660391495270437341077842795508925611179876035407154634161981647378
1192 6663521723221017151556556259166414651849578048733248003036103488249958706990682069515
1193 2059822061633656370466359878149398631694122635382068929631658473952674961172505930990102
1194 296416512194449195676101172120390677479628362000486150772733119065726686222915416300730788
1195 19859906317028096110298778532066175391135100254032572101773118977403687976935332892148962784
1196 619506091432891332908528755562766097264066355515986231353590148284813895253002282109339376938
1197 8996895975739016540518226684855194651972669450998986270674986817031413064081159902933754957720
1198 60831121535909719951480417905502501373508748493033188538082238681732949836371494399761384295019
1199 191490608813040397122310488568833192848265608644189355977256329489564451561415695121434652711569
1200 280643457509740537268988973552533061156692525122083132697465403596935621776312935231414047324735
1201 191490608813040397122310488568833192848265608644189355977256329489564451561415695121434652711569
1202 60831121535909719951480417905502501373508748493033188538082238681732949836371494399761384295019
1203 8996895975739016540518226684855194651972669450998986270674986817031413064081159902933754957720
1204 619506091432891332908528755562766097264066355515986231353590148284813895253002282109339376938
1205 19859906317028096110298778532066175391135100254032572101773118977403687976935332892148962784
1206 296416512194449195676101172120390677479628362000486150772733119065726686222915416300730788
1207 2059822061633656370466359878149398631694122635382068929631658473952674961172505930990102
1208 6663521723221017151556556259166414651849578048733248003036103488249958706990682069515
1209 10035824128334081660391495270437341077842795508925611179876035407154634161981647378
1210 7039198941664110431884680451327872501803652866805519053285241999189563751362755
1211 2298155785986754264663213449914494884503051295452603589381622514964946502289
1212 349057793043126158776084041067125260598945095035493782450826515500975337
1213 24719568588542639351340870584027497559468535046187565883150134356463
1214 815739849307999615597035650764439377276976398445300945712098021
1215 12463818259118434944837154220203508873381254861555320177600
1216 88906467952359049644567027803783987666185624259025600
1217 299576561710016101602680998408835120576567343600
1218 459181218657483841977823406395168595090700
1219 320156416372698954709870543930954800
1220 114233803122422817060048898128
1221 18540817147164734222112
1222 1026658905627888
1223 38789712
1224 1
1225 1
1226 56849086
1227 2205159673403232
1228 58364620418705688910368
1229 527014254254721315979994094816
1230 2164695765937894418469662324627970336
1231 4550149911955842732102883900199406871828200
1232 4350672098174017246034615487161981574468397016700
1233 1892294857804112491266172212123303436608627389011994400
1234 388788572506146424317096953567823618481378911189617893123200
1235 37292456636894431177076454539979590181295477284867183712311456505
1236 1656216601676339665537243609120484996450188467685256419952442558544674
1237 34275240989584368759789301637713400856658947881334900122484583876637285829
1238 330726941594648011818520939897542261876030686949182651516872122513254666557007
1239 1484636999079074864235292982392566049269023072245414436098460740599756030613796350
1240 3102108728726914705858211946201992543039310208830802309572490735990228217082975935890
1241 3018663645251530397050893694696749526696390351149872156440921725927930226312341810715463
1242 1367563608325847657243009749607183374926558561574543706801183062485277588556541827323083695
1243 288421186025884314037167371477499220841038185697984924725512563813705366496902587454104346080
1244 28321021501785363105246224669870406685105304200680284415274069816497035357279888524379909949155
1245 1294744864872331995631468745945394223052434577935916901622592652792034764355461876174776502434704
1246 27557398332857826770869781970626500986893014831326193772328750194519669503312142796424174994308590
1247 273072777927304466026344449212401419282826671259697894508500589220654066194059460919184563744990624
1248 1259815540863892079328825539098670882986417837826161798198780131836197848554305651395465688621698090
1249 2705957267861021987939443570308629157316837319576401714699393268505241265065313232341093466413147700
1250 2705957267861021987939443570308629157316837319576401714699393268505241265065313232341093466413147700
1251 1259815540863892079328825539098670882986417837826161798198780131836197848554305651395465688621698090
1252 273072777927304466026344449212401419282826671259697894508500589220654066194059460919184563744990624
1253 27557398332857826770869781970626500986893014831326193772328750194519669503312142796424174994308590
1254 1294744864872331995631468745945394223052434577935916901622592652792034764355461876174776502434704
1255 28321021501785363105246224669870406685105304200680284415274069816497035357279888524379909949155
1256 288421186025884314037167371477499220841038185697984924725512563813705366496902587454104346080
1257 1367563608325847657243009749607183374926558561574543706801183062485277588556541827323083695
1258 3018663645251530397050893694696749526696390351149872156440921725927930226312341810715463
1259 3102108728726914705858211946201992543039310208830802309572490735990228217082975935890
1260 1484636999079074864235292982392566049269023072245414436098460740599756030613796350
1261 330726941594648011818520939897542261876030686949182651516872122513254666557007
1262 34275240989584368759789301637713400856658947881334900122484583876637285829
1263 1656216601676339665537243609120484996450188467685256419952442558544674
1264 37292456636894431177076454539979590181295477284867183712311456505
1265 388788572506146424317096953567823618481378911189617893123200
1266 1892294857804112491266172212123303436608627389011994400
1267 4350672098174017246034615487161981574468397016700
1268 4550149911955842732102883900199406871828200
1269 2164695765937894418469662324627970336
1270 527014254254721315979994094816
1271 58364620418705688910368
1272 2205159673403232
1273 56849086
1274 1
1275 1
1276 83316385
1277 4736460336074110
1278 183725932335737937556320
1279 2431364592591872189473225389840
1280 14636307502658083076631946767138786720
1281 45088656460687874364642374264674739570688840
1282 63183673645371516011222622439885893284147327509500
1283 40275807948913801985251083028372246024590570686247625500
1284 12127628223563668531203195500120524353562114912651391926788000
1285 1704866231080132123935611150830732432078298983976579599281125454316
1286 110966881241260772582332323603140622417394063722312462572881091075116421
1287 3365609268991647828406639521372483886608964285273777627036082582880318838367
1288 47594819570933204292876299568814337090545445256270547542357879113845076858082846
1289 313124695406502360138141372262107859593570397564461104876142633580471515930797789033
1290 958872773647417417305817059758273287587805386520013671647575604427863599633262348800490
1291 1367494630446942780399177470483410044883556822716283201498575786077752435832533333441172337
1292 907957192972129705414783839932948887418065836125227224862137416145400422341430326906738814412
1293 280641517495727903601494184376910563623104679411800220874814006131779419704552791019343745219998
1294 40386908532923020964338724422617384740826825679520681869961048889142427885079054258524920215474942
1295 2705969186967921444772350888063555852617898268722472291573938396041452235304752001209080806868260897
1296 84408029451076829730711868664048242617067695213318746403439009513452655211599325921909238157905493458
1297 1225831718685926772827065424202229710318664376667102627293083020702309489808175795195863954689368567840
1298 8288319380258943862903582613185203432974284455716366033719351863109240120524496451306096538810448312970
1299 26090797074720175262195120609837786794726904883716644158842125775395331067939901332175094846506467172622
1300 38237886282675887795221851626460026406586700322285536325738603939143666173349506005991349146652371580500
1301 26090797074720175262195120609837786794726904883716644158842125775395331067939901332175094846506467172622
1302 8288319380258943862903582613185203432974284455716366033719351863109240120524496451306096538810448312970
1303 1225831718685926772827065424202229710318664376667102627293083020702309489808175795195863954689368567840
1304 84408029451076829730711868664048242617067695213318746403439009513452655211599325921909238157905493458
1305 2705969186967921444772350888063555852617898268722472291573938396041452235304752001209080806868260897
1306 40386908532923020964338724422617384740826825679520681869961048889142427885079054258524920215474942
1307 280641517495727903601494184376910563623104679411800220874814006131779419704552791019343745219998
1308 907957192972129705414783839932948887418065836125227224862137416145400422341430326906738814412
1309 1367494630446942780399177470483410044883556822716283201498575786077752435832533333441172337
1310 958872773647417417305817059758273287587805386520013671647575604427863599633262348800490
1311 313124695406502360138141372262107859593570397564461104876142633580471515930797789033
1312 47594819570933204292876299568814337090545445256270547542357879113845076858082846
1313 3365609268991647828406639521372483886608964285273777627036082582880318838367
1314 110966881241260772582332323603140622417394063722312462572881091075116421
1315 1704866231080132123935611150830732432078298983976579599281125454316
1316 12127628223563668531203195500120524353562114912651391926788000
1317 40275807948913801985251083028372246024590570686247625500
1318 63183673645371516011222622439885893284147327509500
1319 45088656460687874364642374264674739570688840
1320 14636307502658083076631946767138786720
1321 2431364592591872189473225389840
1322 183725932335737937556320
1323 4736460336074110
1324 83316385
1325 1