0 1
1 1
2 5
3 25
4 60
5 110
6 126
7 110
8 60
9 25
10 5
11 1
12 1
13 5
14 55
15 285
16 1245
17 3876
18 9780
19 19380
20 31650
21 41990
22 46378
23 41990
24 31650
25 19380
26 9780
27 3876
28 1245
29 285
30 55
31 5
32 1
33 1
34 10
35 130
36 1070
37 7080
38 36102
39 149785
40 511260
41 1468215
42 3584050
43 7523956
44 13672690
45 21646530
46 29964990
47 36386895
48 38808456
49 36386895
50 29964990
51 21646530
52 13672690
53 7523956
54 3584050
55 1468215
56 511260
57 149785
58 36102
59 7080
60 1070
61 130
62 10
63 1
64 1
65 10
66 210
67 2470
68 22990
69 164502
70 960450
71 4660890
72 19229805
73 68359720
74 211926760
75 577950360
76 1396742440
77 3008305720
78 5801790600
79 10056336264
80 15713119890
81 22183094700
82 28345191420
83 32820602100
84 34461770772
85 32820602100
86 28345191420
87 22183094700
88 15713119890
89 10056336264
90 5801790600
91 3008305720
92 1396742440
93 577950360
94 211926760
95 68359720
96 19229805
97 4660890
98 960450
99 164502
100 22990
101 2470
102 210
103 10
104 1
105 1
106 15
107 335
108 4980
109 58050
110 530828
111 3977350
112 24980940
113 134251060
114 626417310
115 2568224540
116 9338696380
117 30350501790
118 88716031580
119 234463191050
120 562709875332
121 1230926771925
122 2461850407425
123 4513390981915
124 7601496130120
125 11782317754260
126 16831877375000
127 22187474478460
128 27010833858360
129 30387189484400
130 31602673956516
131 30387189484400
132 27010833858360
133 22187474478460
134 16831877375000
135 11782317754260
136 7601496130120
137 4513390981915
138 2461850407425
139 1230926771925
140 562709875332
141 234463191050
142 88716031580
143 30350501790
144 9338696380
145 2568224540
146 626417310
147 134251060
148 24980940
149 3977350
150 530828
151 58050
152 4980
153 335
154 15
155 1
156 1
157 15
158 465
159 8555
160 122235
161 1365378
162 12519010
163 96551730
164 639675765
165 3695785665
166 18848613771
167 85675031325
168 349840156575
169 1291715856900
170 4336476189300
171 13298522298180
172 37402098353325
173 96805419670575
174 231257402165625
175 511200549488475
176 1047961148985135
177 1996116431335950
178 3538570078338750
179 5846333105217150
180 9013096935413024
181 12978859493582072
182 17471541715795754
183 22001200566043688
184 25929986490475636
185 28612398765692284
186 29566145507553428
187 28612398765692284
188 25929986490475636
189 22001200566043688
190 17471541715795754
191 12978859493582072
192 9013096935413024
193 5846333105217150
194 3538570078338750
195 1996116431335950
196 1047961148985135
197 511200549488475
198 231257402165625
199 96805419670575
200 37402098353325
201 13298522298180
202 4336476189300
203 1291715856900
204 349840156575
205 85675031325
206 18848613771
207 3695785665
208 639675765
209 96551730
210 12519010
211 1365378
212 122235
213 8555
214 465
215 15
216 1
217 1
218 20
219 640
220 13790
221 230020
222 3027804
223 32789805
224 299718800
225 2360190860
226 16258600760
227 99176873628
228 540962162160
229 2659727734660
230 11866466366600
231 48313458744580
232 180370205828144
233 620022545181520
234 1969483257723240
235 5799033935170140
236 15871039932550920
237 40471151596794512
238 96359884068154176
239 214619741346012512
240 447902067589750656
241 877141548326616192
242 1613940446767929600
243 2793358464653825536
244 4552139717103128064
245 6990785993247709184
246 10124586607121215488
247 13836935029285083136
248 17854109711202011136
249 21759696210934026240
250 25056619875688275968
251 27267498101520928768
252 28046569473262149632
253 27267498101520928768
254 25056619875688275968
255 21759696210934026240
256 17854109711202011136
257 13836935029285083136
258 10124586607121215488
259 6990785993247709184
260 4552139717103128064
261 2793358464653825536
262 1613940446767929600
263 877141548326616192
264 447902067589750656
265 214619741346012512
266 96359884068154176
267 40471151596794512
268 15871039932550920
269 5799033935170140
270 1969483257723240
271 620022545181520
272 180370205828144
273 48313458744580
274 11866466366600
275 2659727734660
276 540962162160
277 99176873628
278 16258600760
279 2360190860
280 299718800
281 32789805
282 3027804
283 230020
284 13790
285 640
286 20
287 1
288 1
289 20
290 820
291 20540
292 395980
293 6010004
294 75132460
295 794179100
296 7246952830
297 57975074300
298 411623521036
299 2619419266100
300 15061663658860
301 78784071772700
302 377038071752020
303 1658967454185141
304 6739555340305645
305 25372443416949204
306 88803552164401344
307 289780011656735616
308 883829036188788992
309 2525225815865839104
310 6772196507919511552
311 17077712928642099200
312 40559568209715118080
313 90853432780375965696
314 192189953967512518666
315 384379907916975243284
316 727576254288822665206
317 1304619490417713872986
318 2217853133740288245860
319 3577182473725990142082
320 5477560662940108980464
321 7967360964207945187208
322 11013704862354001363204
323 14475154961863463141626
324 18093943702414348517826
325 21517122240607772738686
326 24348322535522948874640
327 26221270422765132840660
328 26876802183437444186602
329 26221270422765132840660
330 24348322535522948874640
331 21517122240607772738686
332 18093943702414348517826
333 14475154961863463141626
334 11013704862354001363204
335 7967360964207945187208
336 5477560662940108980464
337 3577182473725990142082
338 2217853133740288245860
339 1304619490417713872986
340 727576254288822665206
341 384379907916975243284
342 192189953967512518666
343 90853432780375965696
344 40559568209715118080
345 17077712928642099200
346 6772196507919511552
347 2525225815865839104
348 883829036188788992
349 289780011656735616
350 88803552164401344
351 25372443416949204
352 6739555340305645
353 1658967454185141
354 377038071752020
355 78784071772700
356 15061663658860
357 2619419266100
358 411623521036
359 57975074300
360 7246952830
361 794179100
362 75132460
363 6010004
364 395980
365 20540
366 820
367 20
368 1
369 1
370 25
371 1045
372 29500
373 639990
374 10990530
375 155674150
376 1867894540
377 19379131915
378 176563707375
379 1430163734095
380 10401178636120
381 68474410649620
382 410846392728780
383 2259655075338900
384 11448918697096408
385 53666806000936312
386 233608448166624928
387 947412038241495808
388 3590192981584960512
389 12745185079368056832
390 42483950247153655808
391 133245116668693315584
392 393942084014842314762
393 1099754984501158749008
394 2903353158960186654820
395 7258382897308999090026
396 17205055756310583181802
397 38711375451516452208040
398 82762250964766193352484
399 168283243628040032352404
400 325709503795233275520084
401 600526897621982567724224
402 1055471517031017394240008
403 1769466955021972446180628
404 2831147128032935201064864
405 4325363667827448785866086
406 6312692920610219345688486
407 8804545389271624670488860
408 11739393852358868408080448
409 14967727161757551798468448
410 18253325807018177278442884
411 21295546774855149684886442
412 23771773144021332776002224
413 25392575858387724534460000
414 25956855321905448860268222
415 25392575858387724534460000
416 23771773144021332776002224
417 21295546774855149684886442
418 18253325807018177278442884
419 14967727161757551798468448
420 11739393852358868408080448
421 8804545389271624670488860
422 6312692920610219345688486
423 4325363667827448785866086
424 2831147128032935201064864
425 1769466955021972446180628
426 1055471517031017394240008
427 600526897621982567724224
428 325709503795233275520084
429 168283243628040032352404
430 82762250964766193352484
431 38711375451516452208040
432 17205055756310583181802
433 7258382897308999090026
434 2903353158960186654820
435 1099754984501158749008
436 393942084014842314762
437 133245116668693315584
438 42483950247153655808
439 12745185079368056832
440 3590192981584960512
441 947412038241495808
442 233608448166624928
443 53666806000936312
444 11448918697096408
445 2259655075338900
446 410846392728780
447 68474410649620
448 10401178636120
449 1430163734095
450 176563707375
451 19379131915
452 1867894540
453 155674150
454 10990530
455 639990
456 29500
457 1045
458 25
459 1
460 1
461 25
462 1275
463 40425
464 981225
465 18821880
466 298027800
467 4001890200
468 46522146300
469 475557952100
470 4327578953180
471 35407451160900
472 262605274694700
473 1777635624949800
474 11046735744244198
475 63334617837497152
476 336465157664362560
477 1662533718234300416
478 7666127702626125824
479 33085393234803064832
480 133995842608656646144
481 510460352765532962806
482 1833016721322428858408
483 6216317576563664093244
484 19944018891566141670826
485 60629817430084281172228
486 174893704125509271552000
487 479338300195110767386822
488 1249703425509384668664662
489 3102711952987071537282006
490 7343084955404398875226224
491 16581159576715981671400484
492 35753125337297372852264202
493 73673106755635438524044600
494 145179357430229814864824828
495 273766788296989978800224440
496 494301145536243618080022848
497 855007386873475332160220684
498 1417512246658690820648044002
499 2253481007508651934080686648
500 3436558536450758129282462048
501 5029110053342503013804646600
502 7064702217790692948048022466
503 9529133223996777138466686026
504 12344558949268365010620204424
505 15362117803533917847448088262
506 18367749547703728411284262040
507 21103371820765996960664828408
508 23301639718762645844208848642
509 24728270721951908640020208844
510 25222836136390861402602806824
511 24728270721951908640020208844
512 23301639718762645844208848642
513 21103371820765996960664828408
514 18367749547703728411284262040
515 15362117803533917847448088262
516 12344558949268365010620204424
517 9529133223996777138466686026
518 7064702217790692948048022466
519 5029110053342503013804646600
520 3436558536450758129282462048
521 2253481007508651934080686648
522 1417512246658690820648044002
523 855007386873475332160220684
524 494301145536243618080022848
525 273766788296989978800224440
526 145179357430229814864824828
527 73673106755635438524044600
528 35753125337297372852264202
529 16581159576715981671400484
530 7343084955404398875226224
531 3102711952987071537282006
532 1249703425509384668664662
533 479338300195110767386822
534 174893704125509271552000
535 60629817430084281172228
536 19944018891566141670826
537 6216317576563664093244
538 1833016721322428858408
539 510460352765532962806
540 133995842608656646144
541 33085393234803064832
542 7666127702626125824
543 1662533718234300416
544 336465157664362560
545 63334617837497152
546 11046735744244198
547 1777635624949800
548 262605274694700
549 35407451160900
550 4327578953180
551 475557952100
552 46522146300
553 4001890200
554 298027800
555 18821880
556 981225
557 40425
558 1275
559 25
560 1
561 1
562 30
563 1550
564 54110
565 1444960
566 30602506
567 535497385
568 7955537860
569 102426920525
570 1160833832130
571 11724415109816
572 106585551259350
573 879330742136750
574 6628800679663750
575 45928118603294720
576 293939957183946688
577 1745268493447426816
578 9650308130078533632
579 49859925326766047232
580 241427006797318553600
581 1098492880874178871386
582 4707826632117093662820
583 19045298647898567738604
584 72868968739039373952006
585 264150011678277473664024
586 908676040170789062808844
587 2970671669786805157220640
588 9242089639329274314608846
589 27396194288005297514668440
590 77465101090201666872226422
591 209155772943529329008248624
592 539756833402602902402624462
593 1332524682462641742404444020
594 3149603794911586064002468666
595 7132926241417334974824668008
596 15488639838505989165806808800
597 32267999663554134198464062246
598 64535999327107054532486026888
599 123977051338915730712688426486
600 228880710164153855808202466846
601 406263260541371899522662600680
602 693620200924296068362068402806
603 1139518901518481462164626020680
604 1802029890773410757760466062604
605 2744000060950431424226262204206
606 4024533422727281558086666246402
607 5686840706027681955628420822604
608 7743783089058913585840484824600
609 10163715304389813665682042264808
610 12860211201472833404868840422660
611 15689457665797005597846660820400
612 18458185489172754372244286682460
613 20942941228100069842204080624880
614 22918690400562500672686020248888
615 24191950978371120162688400246840
616 24631804632523398498684408682204
617 24191950978371120162688400246840
618 22918690400562500672686020248888
619 20942941228100069842204080624880
620 18458185489172754372244286682460
621 15689457665797005597846660820400
622 12860211201472833404868840422660
623 10163715304389813665682042264808
624 7743783089058913585840484824600
625 5686840706027681955628420822604
626 4024533422727281558086666246402
627 2744000060950431424226262204206
628 1802029890773410757760466062604
629 1139518901518481462164626020680
630 693620200924296068362068402806
631 406263260541371899522662600680
632 228880710164153855808202466846
633 123977051338915730712688426486
634 64535999327107054532486026888
635 32267999663554134198464062246
636 15488639838505989165806808800
637 7132926241417334974824668008
638 3149603794911586064002468666
639 1332524682462641742404444020
640 539756833402602902402624462
641 209155772943529329008248624
642 77465101090201666872226422
643 27396194288005297514668440
644 9242089639329274314608846
645 2970671669786805157220640
646 908676040170789062808844
647 264150011678277473664024
648 72868968739039373952006
649 19045298647898567738604
650 4707826632117093662820
651 1098492880874178871386
652 241427006797318553600
653 49859925326766047232
654 9650308130078533632
655 1745268493447426816
656 293939957183946688
657 45928118603294720
658 6628800679663750
659 879330742136750
660 106585551259350
661 11724415109816
662 1160833832130
663 102426920525
664 7955537860
665 535497385
666 30602506
667 1444960
668 54110
669 1550
670 30
671 1
672 1
673 30
674 1830
675 70210
676 2054970
677 47644506
678 913212030
679 14871892230
680 210065843475
681 2614148167540
682 29017048755828
683 290170446596940
684 2635714927470100
685 21896708316276780
686 167353413849770624
687 1182630789158148608
688 7761014555769315328
689 47479147858849202176
690 271686234981168873482
691 1458526103523595649044
692 7365556822850702147644
693 35074080108543607832606
694 157833360488703228640480
695 672507362081205756362862
696 2718050588412590392646820
697 10437314259500314992000020
698 38136340563562718624026260
699 132770963443501152056200688
700 440989271437356141888284666
701 1399000447318467993464242042
702 4243634690199339508480266046
703 12320229745740045309848228682
704 34265638980339598528002860408
705 91375037280904704746080828404
706 233812595395258284906662086068
707 574510948685489087606480444666
708 1356484184396303368588264266068
709 3079585715926681770882286064806
710 6726463537418914873604002648464
711 14142820770983239035280668826000
712 28639212061240957716282460068640
713 55881389387787353106822882444480
714 105110232419886052322642664844446
715 190665072761653700628000226448824
716 333663877332895741482264626642024
717 563521215051112817440202646620402
718 918784589757243986408820620200208
719 1446597013660339884644442668824688
720 2200032958275139326404620246884200
721 3232701489710352971846020844400888
722 4590436115388761564044268442204262
723 6300598589749274361264840820686040
724 8360409667167258761606604000684804
725 10726563346554034973646620062000824
726 13308884152206220384006448440400228
727 15970660982647185915280046644804468
728 18537374354858772646408486226620866
729 20813894012472811360006266848202404
730 22608195220444647824460686880644608
731 23757764468941453116282040420246200
732 24153727210090784010240208262288486
733 23757764468941453116282040420246200
734 22608195220444647824460686880644608
735 20813894012472811360006266848202404
736 18537374354858772646408486226620866
737 15970660982647185915280046644804468
738 13308884152206220384006448440400228
739 10726563346554034973646620062000824
740 8360409667167258761606604000684804
741 6300598589749274361264840820686040
742 4590436115388761564044268442204262
743 3232701489710352971846020844400888
744 2200032958275139326404620246884200
745 1446597013660339884644442668824688
746 918784589757243986408820620200208
747 563521215051112817440202646620402
748 333663877332895741482264626642024
749 190665072761653700628000226448824
750 105110232419886052322642664844446
751 55881389387787353106822882444480
752 28639212061240957716282460068640
753 14142820770983239035280668826000
754 6726463537418914873604002648464
755 3079585715926681770882286064806
756 1356484184396303368588264266068
757 574510948685489087606480444666
758 233812595395258284906662086068
759 91375037280904704746080828404
760 34265638980339598528002860408
761 12320229745740045309848228682
762 4243634690199339508480266046
763 1399000447318467993464242042
764 440989271437356141888284666
765 132770963443501152056200688
766 38136340563562718624026260
767 10437314259500314992000020
768 2718050588412590392646820
769 672507362081205756362862
770 157833360488703228640480
771 35074080108543607832606
772 7365556822850702147644
773 1458526103523595649044
774 271686234981168873482
775 47479147858849202176
776 7761014555769315328
777 1182630789158148608
778 167353413849770624
779 21896708316276780
780 2635714927470100
781 290170446596940
782 29017048755828
783 2614148167540
784 210065843475
785 14871892230
786 913212030
787 47644506
788 2054970
789 70210
790 1830
791 30
792 1
793 1
794 35
795 2155
796 89620
797 2841930
798 71567232
799 1490906510
800 26409538460
801 406045404990
802 5504160642000
803 66600328095666
804 726548923847940
805 7204943335121730
806 65398715452199040
807 546546406347632000
808 4226625535035417600
809 30378871023182336000
810 203717135048002371584
811 1278890903294605000724
812 7538725324402492178462
813 41839925550089083298600
814 219161514784734291424428
815 1085845686886310036402624
816 5098753660155149064002042
817 22731943401517615548286426
818 96383440022407135826482482
819 389240815475076467646688602
820 1499297955903894290984028262
821 5515274623503506815688604666
822 19398552124046459166842668608
823 65308458817622775806268608042
824 210672447798780439680080860608
825 651767885377481917642804846202
826 1935553114151305084004066028684
827 5522019178608224030408488264204
828 15146109747039404697626444004648
829 39968900721353906368042448822082
830 101542612643438685864446266428022
831 248512183574732515248280848888066
832 586233868945534949206466206644048
833 1333682051851063703444686800024860
834 2927594747965809179206448820480624
835 6203712680213086666440442228602420
836 12695970136250319839428820846664846
837 25103395496676758344080826446020466
838 47975378060314715204262484662860626
839 88650155111452070232644260220022404
840 158438575092808916896606422866684688
841 273966702764646989706028082828280886
842 458474890340840608320844608068482040
843 742729322352159852348082242682424802
844 1165065603689673888168604048486842468
845 1770003513297750750248044846446204440
846 2604910830891058057602680646640280480
847 3714409888492732746024866864242468466
848 5132639118644506672008262664226828644
849 6874070248184724513682248426006462048
850 8924231550274876015422000402486048488
851 11232222468449482896000044224800060242
852 13707118944548445062620204006024666826
853 16220090751049027875266844006806400884
854 18613218894646363884804840206464028460
855 20714711350493538570240224624428026600
856 22358736060850216064004248844000240886
857 23406801813702694568066006208200804264
858 23766906456990069868226068002222662840
859 23406801813702694568066006208200804264
860 22358736060850216064004248844000240886
861 20714711350493538570240224624428026600
862 18613218894646363884804840206464028460
863 16220090751049027875266844006806400884
864 13707118944548445062620204006024666826
865 11232222468449482896000044224800060242
866 8924231550274876015422000402486048488
867 6874070248184724513682248426006462048
868 5132639118644506672008262664226828644
869 3714409888492732746024866864242468466
870 2604910830891058057602680646640280480
871 1770003513297750750248044846446204440
872 1165065603689673888168604048486842468
873 742729322352159852348082242682424802
874 458474890340840608320844608068482040
875 273966702764646989706028082828280886
876 158438575092808916896606422866684688
877 88650155111452070232644260220022404
878 47975378060314715204262484662860626
879 25103395496676758344080826446020466
880 12695970136250319839428820846664846
881 6203712680213086666440442228602420
882 2927594747965809179206448820480624
883 1333682051851063703444686800024860
884 586233868945534949206466206644048
885 248512183574732515248280848888066
886 101542612643438685864446266428022
887 39968900721353906368042448822082
888 15146109747039404697626444004648
889 5522019178608224030408488264204
890 1935553114151305084004066028684
891 651767885377481917642804846202
892 210672447798780439680080860608
893 65308458817622775806268608042
894 19398552124046459166842668608
895 5515274623503506815688604666
896 1499297955903894290984028262
897 389240815475076467646688602
898 96383440022407135826482482
899 22731943401517615548286426
900 5098753660155149064002042
901 1085845686886310036402624
902 219161514784734291424428
903 41839925550089083298600
904 7538725324402492178462
905 1278890903294605000724
906 203717135048002371584
907 30378871023182336000
908 4226625535035417600
909 546546406347632000
910 65398715452199040
911 7204943335121730
912 726548923847940
913 66600328095666
914 5504160642000
915 406045404990
916 26409538460
917 1490906510
918 71567232
919 2841930
920 89620
921 2155
922 35
923 1
924 1
925 35
926 2485
927 111895
928 3834215
929 104241382
930 2345472150
931 44898252390
932 746434133655
933 10947690541095
934 143414755165605
935 1694901544680435
936 18220191703651664
937 179398809652329120
938 1627403488459494912
939 13670189295507480576
940 106798353878232432640
941 778999757648404152320
942 5323165010646202843206
943 34180322699625594094888
944 206790952333032409702022
945 1181662584758484890320868
946 6391720344831609815682666
947 32792304377823404050222880
948 159862483841897017898622846
949 741761925026365285366006826
950 3280870053001267449062808684
951 13852562446005199230642222624
952 55904984157092542658420822860
953 215908904330839652720448208604
954 798862946024104132584684424846
955 2834674969762939633222482262422
956 9655611615755009326640686862848
957 31600183469743790528002602420840
958 99447636213606807520082824880260
959 301184269675490466080622460884228
960 878454119886843944168808888244862
961 2469168336979229125486288208624424
962 6692745755496379885648066882484026
963 17504104283605882923228400088646228
964 44197863316105080988668688202488028
965 107799666624645134792460282482022204
966 254099214186666049984862802882200682
967 579109836983563990182422864208264620
968 1276673958804686117466022822808644084
969 2723571112116649392680606028242860482
970 5624766427197441695684002240404442060
971 11249532854395065203468428280004844066
972 21795969905390021934886684424400246406
973 40923045536650360832000068448684426884
974 74479942876704272136424286886286466808
975 131435193311831014024828648048682462422
976 224956388552941133840884268666208244620
977 373512494201111747402884822040864068062
978 601770129546229048986242226628662202888
979 940949657108659419388646604286020288086
980 1428227158111344981042064608402486444046
981 2104755811953569503044282264042088440680
982 3011978144692165766088220620684420020460
983 4186139116351897423244800400846424660840
984 5651287807074985510088846408820664406048
985 7411524992885176044062244844824860806444
986 9443717329643947171206862248824024282628
987 11692221455749835629804082426068804880682
988 14067203938948918345668002408868606088280
989 16447807682463400340206460642820886640420
990 18690690548254030964882444642600280642264
991 20643449262250442172866462664464664264088
992 22161349943298632546264682008484242480688
993 23124886897355004214446086242880204480046
994 23455242424459902378644084066446806826664
995 23124886897355004214446086242880204480046
996 22161349943298632546264682008484242480688
997 20643449262250442172866462664464664264088
998 18690690548254030964882444642600280642264
999 16447807682463400340206460642820886640420
1000 14067203938948918345668002408868606088280
1001 11692221455749835629804082426068804880682
1002 9443717329643947171206862248824024282628
1003 7411524992885176044062244844824860806444
1004 5651287807074985510088846408820664406048
1005 4186139116351897423244800400846424660840
1006 3011978144692165766088220620684420020460
1007 2104755811953569503044282264042088440680
1008 1428227158111344981042064608402486444046
1009 940949657108659419388646604286020288086
1010 601770129546229048986242226628662202888
1011 373512494201111747402884822040864068062
1012 224956388552941133840884268666208244620
1013 131435193311831014024828648048682462422
1014 74479942876704272136424286886286466808
1015 40923045536650360832000068448684426884
1016 21795969905390021934886684424400246406
1017 11249532854395065203468428280004844066
1018 5624766427197441695684002240404442060
1019 2723571112116649392680606028242860482
1020 1276673958804686117466022822808644084
1021 579109836983563990182422864208264620
1022 254099214186666049984862802882200682
1023 107799666624645134792460282482022204
1024 44197863316105080988668688202488028
1025 17504104283605882923228400088646228
1026 6692745755496379885648066882484026
1027 2469168336979229125486288208624424
1028 878454119886843944168808888244862
1029 301184269675490466080622460884228
1030 99447636213606807520082824880260
1031 31600183469743790528002602420840
1032 9655611615755009326640686862848
1033 2834674969762939633222482262422
1034 798862946024104132584684424846
1035 215908904330839652720448208604
1036 55904984157092542658420822860
1037 13852562446005199230642222624
1038 3280870053001267449062808684
1039 741761925026365285366006826
1040 159862483841897017898622846
1041 32792304377823404050222880
1042 6391720344831609815682666
1043 1181662584758484890320868
1044 206790952333032409702022
1045 34180322699625594094888
1046 5323165010646202843206
1047 778999757648404152320
1048 106798353878232432640
1049 13670189295507480576
1050 1627403488459494912
1051 179398809652329120
1052 18220191703651664
1053 1694901544680435
1054 143414755165605
1055 10947690541095
1056 746434133655
1057 44898252390
1058 2345472150
1059 104241382
1060 3834215
1061 111895
1062 2485
1063 35
1064 1
1065 1
1066 40
1067 2860
1068 138030
1069 5067900
1070 147908208
1071 3574328525
1072 73527646040
1073 1314304435610
1074 20736782425960
1075 292388599527520
1076 3721309191992980
1077 43105164418015840
1078 457577896553039040
1079 4477726555235340288
1080 40598054077228957696
1081 342546081243288371200
1082 2700069110793951510668
1083 19950510651728900128088
1084 138603547684447734200028
1085 907853237331497440000084
1086 5620043850139762373642200
1087 32953893484900846560080400
1088 183395581133319600986628862
1089 970468283497099544646002422
1090 4891160148825175183680042224
1091 23515193023197714368024068268
1092 107995701291721897458820664408
1093 474409687817205967360084042428
1094 1995792479782724631208448266888
1095 8049696335123628446428228488206
1096 31160114845639933696000626440002
1097 115876677082223776184628286662628
1098 414346905930376599588848886262284
1099 1425840823348644986980000426420842
1100 4725643871669826535684082086224404
1101 15095806812278560311442468208668624
1102 46511404772966039356682004424280242
1103 138310229982768462920888602626048266
1104 397198609181282984962606886804220682
1105 1102226140478065452186462666868028428
1106 2957192084209418066884226844688864442
1107 7674617551876824638484246608004426640
1108 19275783618667456262824826826088622482
1109 46875201072667512748624202428824062826
1110 110417140304508721538282028808288686084
1111 252039124608114282906606468680868686004
1112 557703594877533955842040824226484826286
1113 1196738964008039828668468664042260666808
1114 2491170904669793320644426084022608048866
1115 5032165227433084305288002440660022424262
1116 9866990642025463850444400022262604044440
1117 18785232183856590106600860686880080468404
1118 34734957622979484376440648284660862460648
1119 62394275730166739896222008824006064622082
1120 108906372183564769304286664264620648286420
1121 184751881382829887482226246480628828480246
1122 304678541227829008608802822682866082844606
1123 488536281623924749440480886828060802020222
1124 761785388294936890964206022820882026846826
1125 1155374505580667613120686602246482842266468
1126 1704650909873111279942260824868026066464260
1127 2446998886753312336268862642646604280082266
1128 3418030191020534865804224240604266804066664
1129 4646384790918545540808404686446220446826020
1130 6147524492599915888408444688222248226028402
1131 7917266391984717088846486288624462040240600
1132 9926125028756896767226862204022442404242842
1133 12115711432159229831288602628088026268228686
1134 14398381701986407928028028048422408864240480
1135 16660984540869836889062626864846268222202484
1136 18772940327740736830080024440220664042622866
1137 20598087304048498186640606600642062626840886
1138 22008915201586323912486242264686888208464044
1139 22901168520569894930622420800220660268628606
1140 23206517434177047144068466468642440248066642
1141 22901168520569894930622420800220660268628606
1142 22008915201586323912486242264686888208464044
1143 20598087304048498186640606600642062626840886
1144 18772940327740736830080024440220664042622866
1145 16660984540869836889062626864846268222202484
1146 14398381701986407928028028048422408864240480
1147 12115711432159229831288602628088026268228686
1148 9926125028756896767226862204022442404242842
1149 7917266391984717088846486288624462040240600
1150 6147524492599915888408444688222248226028402
1151 4646384790918545540808404686446220446826020
1152 3418030191020534865804224240604266804066664
1153 2446998886753312336268862642646604280082266
1154 1704650909873111279942260824868026066464260
1155 1155374505580667613120686602246482842266468
1156 761785388294936890964206022820882026846826
1157 488536281623924749440480886828060802020222
1158 304678541227829008608802822682866082844606
1159 184751881382829887482226246480628828480246
1160 108906372183564769304286664264620648286420
1161 62394275730166739896222008824006064622082
1162 34734957622979484376440648284660862460648
1163 18785232183856590106600860686880080468404
1164 9866990642025463850444400022262604044440
1165 5032165227433084305288002440660022424262
1166 2491170904669793320644426084022608048866
1167 1196738964008039828668468664042260666808
1168 557703594877533955842040824226484826286
1169 252039124608114282906606468680868686004
1170 110417140304508721538282028808288686084
1171 46875201072667512748624202428824062826
1172 19275783618667456262824826826088622482
1173 7674617551876824638484246608004426640
1174 2957192084209418066884226844688864442
1175 1102226140478065452186462666868028428
1176 397198609181282984962606886804220682
1177 138310229982768462920888602626048266
1178 46511404772966039356682004424280242
1179 15095806812278560311442468208668624
1180 4725643871669826535684082086224404
1181 1425840823348644986980000426420842
1182 414346905930376599588848886262284
1183 115876677082223776184628286662628
1184 31160114845639933696000626440002
1185 8049696335123628446428228488206
1186 1995792479782724631208448266888
1187 474409687817205967360084042428
1188 107995701291721897458820664408
1189 23515193023197714368024068268
1190 4891160148825175183680042224
1191 970468283497099544646002422
1192 183395581133319600986628862
1193 32953893484900846560080400
1194 5620043850139762373642200
1195 907853237331497440000084
1196 138603547684447734200028
1197 19950510651728900128088
1198 2700069110793951510668
1199 342546081243288371200
1200 40598054077228957696
1201 4477726555235340288
1202 457577896553039040
1203 43105164418015840
1204 3721309191992980
1205 292388599527520
1206 20736782425960
1207 1314304435610
1208 73527646040
1209 3574328525
1210 147908208
1211 5067900
1212 138030
1213 2860
1214 40
1215 1
1216 1
1217 40
1218 3240
1219 167480
1220 6575960
1221 205096008
1222 5298375160
1223 116562897880
1224 2229266608140
1225 37649816015240
1226 568512239860136
1227 7752439388592600
1228 96259455967066608
1229 1095876880751564160
1230 11506707250273961984
1231 111998617212809838592
1232 1014987468512829636648
1233 8597540909571578527004
1234 68302686115103682592028
1235 510472706753685583040806
1236 3598832582614718586248646
1237 23992217217423223074686882
1238 151587190601000023594424442
1239 909523143605953103040804460
1240 5191861278084027903268888602
1241 28243725352776861458624606264
1242 146650112408649297920000648006
1243 727819076398480641364282684644
1244 3457140612892784805662206866004
1245 15735950375925772282606428846606
1246 68713649974875887912462842208864
1247 288154016023675574784004602204864
1248 1161620877095419767848062626646442
1249 4505680977824687508480800800886828
1250 16830043652462932146626624244820668
1251 60588157148866218152446862884068420
1252 210375545655787433504464220864060228
1253 705042369224794878568402822240266608
1254 2282110826701331008682068228840020880
1255 7138910791219550478684424888868626400
1256 21595205143439040288000284200888806264
1257 63205478468601946124848202648606686422
1258 179082188994372737920020468602846060682
1259 491434844217116764042622482400202880242
1260 1306769926668246717606802680662448826246
1261 3368562477633723510628264020442044042848
1262 8421406194084197555200864026000464488408
1263 20426389492034089544480404846208266400086
1264 48087125262496854708204844688680868440620
1265 109913429171421227458226482284686448022282
1266 244007812760556489760686280288000268628600
1267 526291360856094272682642080802020688228802
1268 1103187660256057477922204622064284622046848
1269 2248005043540616551208286642640844848028688
1270 4454380364052744505684082246808024280440286
1271 8584805792538012316802206668462828884204028
1272 16096510861008460669868066008226426200688428
1273 29369072448156382358444808002040480866242880
1274 52155421761381225558804880860626486008226424
1275 90167000333234955368404268606086688068882844
1276 151781117227611430128428068806222288066000626
1277 248821503651820133306282442242828680864244400
1278 397311755831137666208648022444846806442426404
1279 618040509070659454562400808802424660022268666
1280 936717646560214366006266044008888460264240244
1281 1383459908765851792168200002668244008004688822
1282 1991343808072065327842208444240064242622866680
1283 2793825641175743841862662828480686466886064866
1284 3820967421019743768420488460482440800880068880
1285 5094623228026356081604840482064200068200004082
1286 6623010196434181967828206462420888828026464460
1287 8395365037733537088000004284644826880824020642
1288 10377604004976111730468008606448028284044260008
1289 12509988389560317836008886880044446264860020400
1290 14707689052591111850444684266086448006086440640
1291 16864816780304563826624820240228246268604228288
1292 18861966135866815216066686208880604222684886866
1293 20576690330036662826248662260626000880440284802
1294 21895708940936592410604484288864044066622408082
1295 22727191558946808704084882204422408804208464288
1296 23011281453433191928028864486862468668668648408
1297 22727191558946808704084882204422408804208464288
1298 21895708940936592410604484288864044066622408082
1299 20576690330036662826248662260626000880440284802
1300 18861966135866815216066686208880604222684886866
1301 16864816780304563826624820240228246268604228288
1302 14707689052591111850444684266086448006086440640
1303 12509988389560317836008886880044446264860020400
1304 10377604004976111730468008606448028284044260008
1305 8395365037733537088000004284644826880824020642
1306 6623010196434181967828206462420888828026464460
1307 5094623228026356081604840482064200068200004082
1308 3820967421019743768420488460482440800880068880
1309 2793825641175743841862662828480686466886064866
1310 1991343808072065327842208444240064242622866680
1311 1383459908765851792168200002668244008004688822
1312 936717646560214366006266044008888460264240244
1313 618040509070659454562400808802424660022268666
1314 397311755831137666208648022444846806442426404
1315 248821503651820133306282442242828680864244400
1316 151781117227611430128428068806222288066000626
1317 90167000333234955368404268606086688068882844
1318 52155421761381225558804880860626486008226424
1319 29369072448156382358444808002040480866242880
1320 16096510861008460669868066008226426200688428
1321 8584805792538012316802206668462828884204028
1322 4454380364052744505684082246808024280440286
1323 2248005043540616551208286642640844848028688
1324 1103187660256057477922204622064284622046848
1325 526291360856094272682642080802020688228802
1326 244007812760556489760686280288000268628600
1327 109913429171421227458226482284686448022282
1328 48087125262496854708204844688680868440620
1329 20426389492034089544480404846208266400086
1330 8421406194084197555200864026000464488408
1331 3368562477633723510628264020442044042848
1332 1306769926668246717606802680662448826246
1333 491434844217116764042622482400202880242
1334 179082188994372737920020468602846060682
1335 63205478468601946124848202648606686422
1336 21595205143439040288000284200888806264
1337 7138910791219550478684424888868626400
1338 2282110826701331008682068228840020880
1339 705042369224794878568402822240266608
1340 210375545655787433504464220864060228
1341 60588157148866218152446862884068420
1342 16830043652462932146626624244820668
1343 4505680977824687508480800800886828
1344 1161620877095419767848062626646442
1345 288154016023675574784004602204864
1346 68713649974875887912462842208864
1347 15735950375925772282606428846606
1348 3457140612892784805662206866004
1349 727819076398480641364282684644
1350 146650112408649297920000648006
1351 28243725352776861458624606264
1352 5191861278084027903268888602
1353 909523143605953103040804460
1354 151587190601000023594424442
1355 23992217217423223074686882
1356 3598832582614718586248646
1357 510472706753685583040806
1358 68302686115103682592028
1359 8597540909571578527004
1360 1014987468512829636648
1361 111998617212809838592
1362 11506707250273961984
1363 1095876880751564160
1364 96259455967066608
1365 7752439388592600
1366 568512239860136
1367 37649816015240
1368 2229266608140
1369 116562897880
1370 5298375160
1371 205096008
1372 6575960
1373 167480
1374 3240
1375 40
1376 1