0 1
1 1
2 4
3 16
4 28
5 38
6 28
7 16
8 4
9 1
10 1
11 4
12 36
13 140
14 476
15 1092
16 2044
17 2860
18 3270
19 2860
20 2044
21 1092
22 476
23 140
24 36
25 4
26 1
27 1
28 8
29 84
30 536
31 2770
32 10808
33 34116
34 87144
35 185071
36 328208
37 492392
38 625968
39 678524
40 625968
41 492392
42 328208
43 185071
44 87144
45 34116
46 10808
47 2770
48 536
49 84
50 8
51 1
52 1
53 8
54 136
55 1240
56 9080
57 50344
58 226968
59 841464
60 2630940
61 7012200
62 16131336
63 32256120
64 56454216
65 86843400
66 117867480
67 141430680
68 150279750
69 141430680
70 117867480
71 86843400
72 56454216
73 32256120
74 16131336
75 7012200
76 2630940
77 841464
78 226968
79 50344
80 9080
81 1240
82 136
83 8
84 1
85 1
86 12
87 216
88 2516
89 23102
90 164980
91 961432
92 4663916
93 19235181
94 68372912
95 211947360
96 577992656
97 1396801128
98 3008409488
99 5801919456
100 10056536048
101 15713342866
102 22183401448
103 28345499728
104 32820981336
105 34462113972
106 32820981336
107 28345499728
108 22183401448
109 15713342866
110 10056536048
111 5801919456
112 3008409488
113 1396801128
114 577992656
115 211947360
116 68372912
117 19235181
118 4663916
119 961432
120 164980
121 23102
122 2516
123 216
124 12
125 1
126 1
127 12
128 300
129 4324
130 48852
131 428076
132 3069396
133 18407268
134 94345218
135 419276660
136 1635210852
137 5648800092
138 17417234564
139 48232062324
140 120580415388
141 273315019836
142 563712780015
143 1061105371128
144 1827460230904
145 2885461974120
146 4183921333416
147 5578559816632
148 6846416192520
149 7739424883944
150 8061902948892
151 7739424883944
152 6846416192520
153 5578559816632
154 4183921333416
155 2885461974120
156 1827460230904
157 1061105371128
158 563712780015
159 273315019836
160 120580415388
161 48232062324
162 17417234564
163 5648800092
164 1635210852
165 419276660
166 94345218
167 18407268
168 3069396
169 428076
170 48852
171 4324
172 300
173 12
174 1
175 1
176 16
177 412
178 6992
179 92266
180 955856
181 8121612
182 57987600
183 355155579
184 1894045600
185 8901934376
186 37225816480
187 139596546564
188 472479200160
189 1451185430376
190 4063315567520
191 10412244776329
192 24499391721200
193 53082013381716
194 106164012913200
195 196403422072374
196 336691559857840
197 535645663772036
198 791823998279920
199 1088758002842619
200 1393610215482048
201 1661612192039664
202 1846235743971520
203 1912172753497784
204 1846235743971520
205 1661612192039664
206 1393610215482048
207 1088758002842619
208 791823998279920
209 535645663772036
210 336691559857840
211 196403422072374
212 106164012913200
213 53082013381716
214 24499391721200
215 10412244776329
216 4063315567520
217 1451185430376
218 472479200160
219 139596546564
220 37225816480
221 8901934376
222 1894045600
223 355155579
224 57987600
225 8121612
226 955856
227 92266
228 6992
229 412
230 16
231 1
232 1
233 16
234 528
235 10416
236 159216
237 1906128
238 18747312
239 155304048
240 1106568312
241 6885146128
242 37868454736
243 185898945456
244 821054355408
245 3284214703056
246 11963927514096
247 39879749965680
248 122131742158620
249 344842543820880
250 900422218791120
251 2179969531405680
252 4904931494046960
253 10276999219483920
254 20086862207577840
255 36680356897999920
256 62662276536761152
257 100259642187866448
258 150389463542329856
259 211659244618829184
260 279692573599886720
261 347204573685074496
262 405072003056877696
263 444272519016385216
264 458156035686456256
265 444272519016385216
266 405072003056877696
267 347204573685074496
268 279692573599886720
269 211659244618829184
270 150389463542329856
271 100259642187866448
272 62662276536761152
273 36680356897999920
274 20086862207577840
275 10276999219483920
276 4904931494046960
277 2179969531405680
278 900422218791120
279 344842543820880
280 122131742158620
281 39879749965680
282 11963927514096
283 3284214703056
284 821054355408
285 185898945456
286 37868454736
287 6885146128
288 1106568312
289 155304048
290 18747312
291 1906128
292 159216
293 10416
294 528
295 16
296 1
297 1
298 20
299 672
300 14988
301 257878
302 3499340
303 39068576
304 368294740
305 2992336153
306 21278399648
307 134053563904
308 755572335712
309 3840824349584
310 17726871646688
311 74706095392768
312 288863532636960
313 1029076314138996
314 3389898334795760
315 10358022634403968
316 29438590348886928
317 78012264303407600
318 193173225214329344
319 447810658234582720
320 973501429585841536
321 1987565418435651072
322 3816125601019930624
323 6898380893875024896
324 11752797074807609344
325 18888423870237511680
326 28658298280964739072
327 41076894203410440192
328 55652566334295089152
329 71304850617602318336
330 86430121954720743424
331 99140434009988186112
332 107638185491153895424
333 110628135092421246986
334 107638185491153895424
335 99140434009988186112
336 86430121954720743424
337 71304850617602318336
338 55652566334295089152
339 41076894203410440192
340 28658298280964739072
341 18888423870237511680
342 11752797074807609344
343 6898380893875024896
344 3816125601019930624
345 1987565418435651072
346 973501429585841536
347 447810658234582720
348 193173225214329344
349 78012264303407600
350 29438590348886928
351 10358022634403968
352 3389898334795760
353 1029076314138996
354 288863532636960
355 74706095392768
356 17726871646688
357 3840824349584
358 755572335712
359 134053563904
360 21278399648
361 2992336153
362 368294740
363 39068576
364 3499340
365 257878
366 14988
367 672
368 20
369 1
370 1
371 20
372 820
373 20540
374 395980
375 6010004
376 75132460
377 794179100
378 7246952830
379 57975074300
380 411623521036
381 2619419266100
382 15061663658860
383 78784071772700
384 377038071752020
385 1658967454185141
386 6739555340305645
387 25372443416949204
388 88803552164401344
389 289780011656735616
390 883829036188788992
391 2525225815865839104
392 6772196507919511552
393 17077712928642099200
394 40559568209715118080
395 90853432780375965696
396 192189953967512518666
397 384379907916975243284
398 727576254288822665206
399 1304619490417713872986
400 2217853133740288245860
401 3577182473725990142082
402 5477560662940108980464
403 7967360964207945187208
404 11013704862354001363204
405 14475154961863463141626
406 18093943702414348517826
407 21517122240607772738686
408 24348322535522948874640
409 26221270422765132840660
410 26876802183437444186602
411 26221270422765132840660
412 24348322535522948874640
413 21517122240607772738686
414 18093943702414348517826
415 14475154961863463141626
416 11013704862354001363204
417 7967360964207945187208
418 5477560662940108980464
419 3577182473725990142082
420 2217853133740288245860
421 1304619490417713872986
422 727576254288822665206
423 384379907916975243284
424 192189953967512518666
425 90853432780375965696
426 40559568209715118080
427 17077712928642099200
428 6772196507919511552
429 2525225815865839104
430 883829036188788992
431 289780011656735616
432 88803552164401344
433 25372443416949204
434 6739555340305645
435 1658967454185141
436 377038071752020
437 78784071772700
438 15061663658860
439 2619419266100
440 411623521036
441 57975074300
442 7246952830
443 794179100
444 75132460
445 6010004
446 395980
447 20540
448 820
449 20
450 1
451 1
452 24
453 996
454 27528
455 583938
456 9796072
457 135498068
458 1587115576
459 16069402695
460 142837922160
461 1128418487080
462 8001504825808
463 51342982510924
464 300158929940176
465 1607994232947624
466 7932771339581552
467 36193269088825600
468 153289138826624864
469 604640491499420800
470 2227622860468425984
471 7685298866931789824
472 24885729655302922240
473 75788358491155742720
474 217479637384897429504
475 589007351240208875520
476 1507858819115964170240
477 3653657907836866789446
478 8389881121572814586606
479 18277955300533989278446
480 37816459242240437388844
481 74372369843024742584204
482 139148304867173569920024
483 247857918044607564746866
484 420607376075046296480688
485 680394284827276650586006
486 1049751182304021389062820
487 1545467018392134188328808
488 2172007701522912590620222
489 2915062967833647047042680
490 3737260215170068593608282
491 4578143763583826082860282
492 5359778064682150346862008
493 5997846881906968685806662
494 6416301315527182089606848
495 6562126345426529109822264
496 6416301315527182089606848
497 5997846881906968685806662
498 5359778064682150346862008
499 4578143763583826082860282
500 3737260215170068593608282
501 2915062967833647047042680
502 2172007701522912590620222
503 1545467018392134188328808
504 1049751182304021389062820
505 680394284827276650586006
506 420607376075046296480688
507 247857918044607564746866
508 139148304867173569920024
509 74372369843024742584204
510 37816459242240437388844
511 18277955300533989278446
512 8389881121572814586606
513 3653657907836866789446
514 1507858819115964170240
515 589007351240208875520
516 217479637384897429504
517 75788358491155742720
518 24885729655302922240
519 7685298866931789824
520 2227622860468425984
521 604640491499420800
522 153289138826624864
523 36193269088825600
524 7932771339581552
525 1607994232947624
526 300158929940176
527 51342982510924
528 8001504825808
529 1128418487080
530 142837922160
531 16069402695
532 1587115576
533 135498068
534 9796072
535 583938
536 27528
537 996
538 24
539 1
540 1
541 24
542 1176
543 35720
544 831336
545 15281016
546 231775048
547 2979798120
548 33150400020
549 324135817720
550 2819982898392
551 22047128983464
552 156167172836504
553 1009080134243160
554 5982403708234824
555 32703806636471176
556 165563021380147072
557 779120099280636800
558 3419471548100625408
559 14037830560723054592
560 54045647663689302016
561 195593772479407882240
562 666796951651291496448
563 2145346713953979859084
564 6525429588328938733648
565 18793237214236860482686
566 51319993931329978760646
567 133051836117887754440068
568 327877739005156628986600
569 768816767321587866162242
570 1717024113685694949486086
571 3655599725909755417484204
572 7425436943255830597620466
573 14400847405099000441822466
574 26683923132980735200082886
575 47268663835560563732280406
576 80094124832482244696242684
577 129882364593205983040042846
578 201659460815775023184820200
579 299903813520882733408464646
580 427362934267269573964882202
581 583715227291867028608684268
582 764388988120321430306406244
583 959930357174338248882442844
584 1156279748414560698586442408
585 1336145487056799161226206880
586 1481378692171700270180042886
587 1575934778906010919464022848
588 1608766753466597435462026280
589 1575934778906010919464022848
590 1481378692171700270180042886
591 1336145487056799161226206880
592 1156279748414560698586442408
593 959930357174338248882442844
594 764388988120321430306406244
595 583715227291867028608684268
596 427362934267269573964882202
597 299903813520882733408464646
598 201659460815775023184820200
599 129882364593205983040042846
600 80094124832482244696242684
601 47268663835560563732280406
602 26683923132980735200082886
603 14400847405099000441822466
604 7425436943255830597620466
605 3655599725909755417484204
606 1717024113685694949486086
607 768816767321587866162242
608 327877739005156628986600
609 133051836117887754440068
610 51319993931329978760646
611 18793237214236860482686
612 6525429588328938733648
613 2145346713953979859084
614 666796951651291496448
615 195593772479407882240
616 54045647663689302016
617 14037830560723054592
618 3419471548100625408
619 779120099280636800
620 165563021380147072
621 32703806636471176
622 5982403708234824
623 1009080134243160
624 156167172836504
625 22047128983464
626 2819982898392
627 324135817720
628 33150400020
629 2979798120
630 231775048
631 15281016
632 831336
633 35720
634 1176
635 24
636 1
637 1
638 28
639 1384
640 45636
641 1150830
642 22993572
643 379369512
644 5310886588
645 64394205957
646 686868709072
647 6525249988064
648 55761204507568
649 432149314146680
650 3058287301704432
651 19878867330329696
652 119273203110207904
653 663457191603049600
654 3434366634569102336
655 16599438730548889600
656 75134301603773825024
657 319320781803252875264
658 1277283127141374361600
659 4818840888715863130042
660 17180215342134124872080
661 57983226779564391792040
662 185546325693860407142444
663 563775374223274888128846
664 1628684414420743423528004
665 4478882139656130324806662
666 11737760090128203897822440
667 29344400225318627472060248
668 70047923118491033436060082
669 159796824614053905226084808
670 348647617339733240480244888
671 728058259738839684800624840
672 1456116519477637588166884262
673 2790889995665499554660202280
674 5129203235277013429660480626
675 9043595177988462974426442044
676 15304545685826359170688286800
677 24869886739468211882224868224
678 38821286617705876376600882006
679 58231929926558568276228644840
680 83962317568525930128860486064
681 116402303901822227720444246428
682 155203071869092562362226246848
683 199064809571229837786862202242
684 245654445853857312404068682804
685 291714654451456057648202644640
686 333388176515948312480602204268
687 366726994167545029600420086060
688 388299170295045136844862008062
689 395766462031488209726200848406
690 388299170295045136844862008062
691 366726994167545029600420086060
692 333388176515948312480602204268
693 291714654451456057648202644640
694 245654445853857312404068682804
695 199064809571229837786862202242
696 155203071869092562362226246848
697 116402303901822227720444246428
698 83962317568525930128860486064
699 58231929926558568276228644840
700 38821286617705876376600882006
701 24869886739468211882224868224
702 15304545685826359170688286800
703 9043595177988462974426442044
704 5129203235277013429660480626
705 2790889995665499554660202280
706 1456116519477637588166884262
707 728058259738839684800624840
708 348647617339733240480244888
709 159796824614053905226084808
710 70047923118491033436060082
711 29344400225318627472060248
712 11737760090128203897822440
713 4478882139656130324806662
714 1628684414420743423528004
715 563775374223274888128846
716 185546325693860407142444
717 57983226779564391792040
718 17180215342134124872080
719 4818840888715863130042
720 1277283127141374361600
721 319320781803252875264
722 75134301603773825024
723 16599438730548889600
724 3434366634569102336
725 663457191603049600
726 119273203110207904
727 19878867330329696
728 3058287301704432
729 432149314146680
730 55761204507568
731 6525249988064
732 686868709072
733 64394205957
734 5310886588
735 379369512
736 22993572
737 1150830
738 45636
739 1384
740 28
741 1
742 1
743 28
744 1596
745 56980
746 1553860
747 33538428
748 598122756
749 9056972628
750 118873041210
751 1373640848580
752 14148503605236
753 131195188683468
754 1104226195770516
755 8494047472455297
756 60065050157729080
757 392424993227434688
758 2379076522506694144
759 13434785062256883712
760 70905810056482193418
761 350797165514485334026
762 1631206819669062713384
763 7146239400337945395200
764 29559444792418630632404
765 115667392665548964760204
766 428933247801829550444042
767 1509845032260965920484422
768 5052173761797726587200064
769 16092109019054910858640488
770 48851045236421046098680224
771 141499579305482837978808240
772 391482169411850428842606228
773 1035533480379694022804422446
774 2621194122211120002886246480
775 6354409993239026118404480648
776 14764658513702408599448404668
777 32904096116251200642264644442
778 70378205581982228144888444260
779 144560638492719486904222640000
780 285317049656681427504266024842
781 541370812169086557526440862428
782 988001732208583766268840848400
783 1735027432171182956800280624020
784 2933022563908464990664868062820
785 4774687894734605152004482840268
786 7487578744015677544086442680462
787 11314563435401402886404664428842
788 16479907612432601623042862880268
789 23141997923841623230444422464688
790 31338122188535227098026006240242
791 40931424899311610760480848200086
792 51573595373133208900264826046886
793 62697312022239736332848044680208
794 73548769872242205880620040460466
795 83262758345935313664008026208260
796 90972273007594470976040224042064
797 95934396989827355872684024864848
798 97647511221789145418048686882422
799 95934396989827355872684024864848
800 90972273007594470976040224042064
801 83262758345935313664008026208260
802 73548769872242205880620040460466
803 62697312022239736332848044680208
804 51573595373133208900264826046886
805 40931424899311610760480848200086
806 31338122188535227098026006240242
807 23141997923841623230444422464688
808 16479907612432601623042862880268
809 11314563435401402886404664428842
810 7487578744015677544086442680462
811 4774687894734605152004482840268
812 2933022563908464990664868062820
813 1735027432171182956800280624020
814 988001732208583766268840848400
815 541370812169086557526440862428
816 285317049656681427504266024842
817 144560638492719486904222640000
818 70378205581982228144888444260
819 32904096116251200642264644442
820 14764658513702408599448404668
821 6354409993239026118404480648
822 2621194122211120002886246480
823 1035533480379694022804422446
824 391482169411850428842606228
825 141499579305482837978808240
826 48851045236421046098680224
827 16092109019054910858640488
828 5052173761797726587200064
829 1509845032260965920484422
830 428933247801829550444042
831 115667392665548964760204
832 29559444792418630632404
833 7146239400337945395200
834 1631206819669062713384
835 350797165514485334026
836 70905810056482193418
837 13434785062256883712
838 2379076522506694144
839 392424993227434688
840 60065050157729080
841 8494047472455297
842 1104226195770516
843 131195188683468
844 14148503605236
845 1373640848580
846 118873041210
847 9056972628
848 598122756
849 33538428
850 1553860
851 56980
852 1596
853 28
854 1
855 1
856 32
857 1836
858 70336
859 2055322
860 47648384
861 913222172
862 14871970016
863 210066034771
864 2614149311872
865 29017051412328
866 290170459769792
867 2635714956431956
868 21896708439888576
869 167353414107902016
870 1182630790130753536
871 7761014557703233536
872 47479147865399230464
873 271686234993597349988
874 1458526103561946267688
875 7365556822920277262486
876 35074080108741235048668
877 157833360489046624704028
878 672507362082110920724004
879 2718050588414098999848440
880 10437314259504030139282260
881 38136340563568662856646804
882 132770963443514913138408062
883 440989271437377307488868284
884 1399000447318514172980644284
885 4243634690199408227040462046
886 12320229745740186046424026080
887 34265638980339796440608244888
888 91375037280905109360844800642
889 233812595395258812666260088848
890 574510948685490072768800464882
891 1356484184396304775848468424848
892 3079585715926684022628246688624
893 6726463537418918251228246862426
894 14142820770983243539202088202646
895 28639212061240966722266200460422
896 55881389387787362204826024206222
897 105110232419886070338640440428020
898 190665072761653736640026088686042
899 333663877332895741482264626642024
900 563521215051112817440202646620402
901 918784589757243986408820620200208
902 1446597013660339884644442668824688
903 2200032958275139326404620246884200
904 3232701489710352971846020844400888
905 4590436115388761564044268442204262
906 6300598589749274361264840820686040
907 8360409667167258761606604000684804
908 10726563346554034973646620062000824
909 13308884152206220384006448440400228
910 15970660982647185915280046644804468
911 18537374354858772646408486226620866
912 20813894012472811360006266848202404
913 22608195220444647824460686880644608
914 23757764468941453116282040420246200
915 24153727210090784010240208262288486
916 23757764468941453116282040420246200
917 22608195220444647824460686880644608
918 20813894012472811360006266848202404
919 18537374354858772646408486226620866
920 15970660982647185915280046644804468
921 13308884152206220384006448440400228
922 10726563346554034973646620062000824
923 8360409667167258761606604000684804
924 6300598589749274361264840820686040
925 4590436115388761564044268442204262
926 3232701489710352971846020844400888
927 2200032958275139326404620246884200
928 1446597013660339884644442668824688
929 918784589757243986408820620200208
930 563521215051112817440202646620402
931 333663877332895741482264626642024
932 190665072761653736640026088686042
933 105110232419886070338640440428020
934 55881389387787362204826024206222
935 28639212061240966722266200460422
936 14142820770983243539202088202646
937 6726463537418918251228246862426
938 3079585715926684022628246688624
939 1356484184396304775848468424848
940 574510948685490072768800464882
941 233812595395258812666260088848
942 91375037280905109360844800642
943 34265638980339796440608244888
944 12320229745740186046424026080
945 4243634690199408227040462046
946 1399000447318514172980644284
947 440989271437377307488868284
948 132770963443514913138408062
949 38136340563568662856646804
950 10437314259504030139282260
951 2718050588414098999848440
952 672507362082110920724004
953 157833360489046624704028
954 35074080108741235048668
955 7365556822920277262486
956 1458526103561946267688
957 271686234993597349988
958 47479147865399230464
959 7761014557703233536
960 1182630790130753536
961 167353414107902016
962 21896708439888576
963 2635714956431956
964 290170459769792
965 29017051412328
966 2614149311872
967 210066034771
968 14871970016
969 913222172
970 47648384
971 2055322
972 70336
973 1836
974 32
975 1
976 1
977 32
978 2080
979 85344
980 2668512
981 66141600
982 1355934048
983 23631448800
984 357426139632
985 4765675508000
986 56711544263584
987 608360140757600
988 5931511428617375
989 52927332245911192
990 434760229628754112
991 3304177741637598208
992 23335755303635165184
993 153741446684431777792
994 948072254574651244564
995 5488839368470503096420
996 29914174558277854036288
997 153844326299130411350664
998 748242859728146507204828
999 3448423614396713691848446
1000 15086853312988083888064826
1001 62761309782020194236044066
1002 248631342598012978404804866
1003 939273960925789393384604846
1004 3388095359053776855682466662
1005 11683087445012898220062486028
1006 38554188568542614264420680684
1007 121880983216681371744464824406
1008 369451730375570261988022280068
1009 1074768670183476204322200424460
1010 3003030107865574977406008024802
1011 8065280861124636674428686828680
1012 20835308891238969094404200644064
1013 51806713999836454396884420080684
1014 124063446683819524978402202608682
1015 286300261578051941888006862862044
1016 637018082011156687808886402080680
1017 1367258322365398825868202228828280
1018 2832177953471234648802488088224000
1019 5664355906942400122448800208886640
1020 10942505729320621993860826886424828
1021 20426010694731788214862062808200222
1022 36855627992667841834628268826444666
1023 64301308412740008478280484044600088
1024 108508457946498729704422048246428446
1025 177156666035101111312886404026208680
1026 279907532335460892202664820408604424
1027 428093872983642433162068422466822266
1028 633908234995004844120428600426882626
1029 909000487917368157208266680024040484
1030 1262500677663004057464242208684680288
1031 1698637275401117856326026408224442004
1032 2214295019719332742400820804808426022
1033 2797004235434931522886842282608440404
1034 3423918977860015571426460660268424642
1035 4062276753393325967260082002664804488
1036 4671618266402260608848400628408864448
1037 5207705608448441142080248884640022480
1038 5627681867194190255244204222044066466
1039 5895666718013070340046062640228866246
1040 5987786510482014178464802046220682282
1041 5895666718013070340046062640228866246
1042 5627681867194190255244204222044066466
1043 5207705608448441142080248884640022480
1044 4671618266402260608848400628408864448
1045 4062276753393325967260082002664804488
1046 3423918977860015571426460660268424642
1047 2797004235434931522886842282608440404
1048 2214295019719332742400820804808426022
1049 1698637275401117856326026408224442004
1050 1262500677663004057464242208684680288
1051 909000487917368157208266680024040484
1052 633908234995004844120428600426882626
1053 428093872983642433162068422466822266
1054 279907532335460892202664820408604424
1055 177156666035101111312886404026208680
1056 108508457946498729704422048246428446
1057 64301308412740008478280484044600088
1058 36855627992667841834628268826444666
1059 20426010694731788214862062808200222
1060 10942505729320621993860826886424828
1061 5664355906942400122448800208886640
1062 2832177953471234648802488088224000
1063 1367258322365398825868202228828280
1064 637018082011156687808886402080680
1065 286300261578051941888006862862044
1066 124063446683819524978402202608682
1067 51806713999836454396884420080684
1068 20835308891238969094404200644064
1069 8065280861124636674428686828680
1070 3003030107865574977406008024802
1071 1074768670183476204322200424460
1072 369451730375570261988022280068
1073 121880983216681371744464824406
1074 38554188568542614264420680684
1075 11683087445012898220062486028
1076 3388095359053776855682466662
1077 939273960925789393384604846
1078 248631342598012978404804866
1079 62761309782020194236044066
1080 15086853312988083888064826
1081 3448423614396713691848446
1082 748242859728146507204828
1083 153844326299130411350664
1084 29914174558277854036288
1085 5488839368470503096420
1086 948072254574651244564
1087 153741446684431777792
1088 23335755303635165184
1089 3304177741637598208
1090 434760229628754112
1091 52927332245911192
1092 5931511428617375
1093 608360140757600
1094 56711544263584
1095 4765675508000
1096 357426139632
1097 23631448800
1098 1355934048
1099 66141600
1100 2668512
1101 85344
1102 2080
1103 32
1104 1
1105 1
1106 36
1107 2352
1108 102652
1109 3410566
1110 89988220
1111 1964685616
1112 36486189220
1113 588338881329
1114 8367475488320
1115 106266927104256
1116 1217239230567360
1117 12679575199042080
1118 120943639307042496
1119 1062576258594787712
1120 8642286895042126848
1121 65357294636122062858
1122 461345609140534902804
1123 3050007082602159669228
1124 18942149249511888782802
1125 110811573109365908960488
1126 612102022888053318602840
1127 3199624210549784268800062
1128 15859006956629542557846640
1129 74669491087457760328482262
1130 334519320071773921622868402
1131 1428140174152547791124282668
1132 5818348857658381090444444222
1133 22650000910170033754602864868
1134 84351727527529253712228242820
1135 300854494848186214368442662206
1136 1028728272706693776408066648888
1137 3375514644818839068260428806264
1138 10637985547307910774660882824668
1139 32226838569785692078880048060200
1140 93918215260518731112428408228448
1141 263492770592007224582046424248602
1142 712142623221646771924882884202284
1143 1855318939445883902406600806026666
1144 4662083488863956702424864820462884
1145 11305552460495240690624628824260884
1146 26471537468476254062482402262404028
1147 59876096654887792996402268286060062
1148 130891932222310920192000426882626820
1149 276657947651707065302840686088688208
1150 565611804087933593600004462444022686
1151 1118927699391338648408626264622628440
1152 2142627509472797222626242606680042424
1153 3972788507147379635284202624622648248
1154 7134803849570880933884206824642622084
1155 12414558698253393340066460200442684848
1156 20934353883329124752060646204660226684
1157 34219616924672442302044002668666442444
1158 54234864559858259624666862466840202486
1159 83360995527189860986242084406840480604
1160 124283666058720973912620460088426066620
1161 179767445549222185866080084082082202686
1162 252305186735747847440646464608620602006
1163 343657064691797633142088020862666864006
1164 454326288914579789886262400848244600620
1165 583052070773702223866680806400662600286
1166 726425530800029441122486222206642884426
1167 878740561451647364648080440244604068282
1168 1032171453133679705044648680206808024064
1169 1177320563730617299688888084488842280086
1170 1304108932132364877608268840282862228640
1171 1402905063354510689144202484666220246642
1172 1465721707982299555928428060008466626046
1173 1487276438982057789224848280060666640848
1174 1465721707982299555928428060008466626046
1175 1402905063354510689144202484666220246642
1176 1304108932132364877608268840282862228640
1177 1177320563730617299688888084488842280086
1178 1032171453133679705044648680206808024064
1179 878740561451647364648080440244604068282
1180 726425530800029441122486222206642884426
1181 583052070773702223866680806400662600286
1182 454326288914579789886262400848244600620
1183 343657064691797633142088020862666864006
1184 252305186735747847440646464608620602006
1185 179767445549222185866080084082082202686
1186 124283666058720973912620460088426066620
1187 83360995527189860986242084406840480604
1188 54234864559858259624666862466840202486
1189 34219616924672442302044002668666442444
1190 20934353883329124752060646204660226684
1191 12414558698253393340066460200442684848
1192 7134803849570880933884206824642622084
1193 3972788507147379635284202624622648248
1194 2142627509472797222626242606680042424
1195 1118927699391338648408626264622628440
1196 565611804087933593600004462444022686
1197 276657947651707065302840686088688208
1198 130891932222310920192000426882626820
1199 59876096654887792996402268286060062
1200 26471537468476254062482402262404028
1201 11305552460495240690624628824260884
1202 4662083488863956702424864820462884
1203 1855318939445883902406600806026666
1204 712142623221646771924882884202284
1205 263492770592007224582046424248602
1206 93918215260518731112428408228448
1207 32226838569785692078880048060200
1208 10637985547307910774660882824668
1209 3375514644818839068260428806264
1210 1028728272706693776408066648888
1211 300854494848186214368442662206
1212 84351727527529253712228242820
1213 22650000910170033754602864868
1214 5818348857658381090444444222
1215 1428140174152547791124282668
1216 334519320071773921622868402
1217 74669491087457760328482262
1218 15859006956629542557846640
1219 3199624210549784268800062
1220 612102022888053318602840
1221 110811573109365908960488
1222 18942149249511888782802
1223 3050007082602159669228
1224 461345609140534902804
1225 65357294636122062858
1226 8642286895042126848
1227 1062576258594787712
1228 120943639307042496
1229 12679575199042080
1230 1217239230567360
1231 106266927104256
1232 8367475488320
1233 588338881329
1234 36486189220
1235 1964685616
1236 89988220
1237 3410566
1238 102652
1239 2352
1240 36
1241 1
1242 1
1243 36
1244 2628
1245 121836
1246 4296636
1247 120252132
1248 2785885788
1249 54920866572
1250 940520611638
1251 14212299805132
1252 191866057862940
1253 2337277304316708
1254 25904823573356032
1255 263033592016564896
1256 2461242897831261184
1257 21330771771629047808
1258 171979347417735921664
1259 1294903321665951498240
1260 9136262325151382634446
1261 60587844892685838056422
1262 378674030579688769846286
1263 2235979990087215855202402
1264 12501160853671701159202808
1265 66310505397724819420062066
1266 334315464713540851028888286
1267 1604714230624940504646062488
1268 7344653594014202881686400068
1269 32098856447913694272006624800
1270 134127364443068160938646820846
1271 536509457772271799386004468466
1272 2056619588127066373828226800406
1273 7563052678918819785866664802444
1274 26707029772431935858608482246028
1275 90642040439768609576446844044822
1276 295919602612184022762482628400044
1277 930033036781151463784286844408088
1278 2815933361365180300640640608048480
1279 8219481162903731667204006662866000
1280 23144328537649831302400222448286824
1281 62905098076689728272866028606826064
1282 165125882451310706192880484666246880
1283 418855896949661972126068208004028084
1284 1027194223471799657004088468248064626
1285 2436600251026153390020068226826202608
1286 5593105121673674957800008668228820000
1287 12429122492607952753840060422246484020
1288 26749633190613024890280086682246460026
1289 55775830908086803484822648628820642466
1290 112713658293427245498286620602600468668
1291 220826759105484552400802048842040800826
1292 419570842300422338282482446402860624000
1293 773326650514497262642068068424622642488
1294 1383064971112472163280642446006068642864
1295 2400792025327313363626464428602486844466
1296 4045779153792351169622804264888620666882
1297 6620365888023862975826606466240248240828
1298 10521652929180720141802228240828448486466
1299 16243955399436805362624220268260800228468
1300 24365933099155453456466862826448882468000
1301 35516444856396154364884462884640262240600
1302 50314963546561287996622020440686800040604
1303 69286179310018365560684628684806888886484
1304 92754078753735020440284482644226244404884
1305 120727531076289005424244628280240082024224
1306 152795781518429467510286024282422444464422
1307 188056346484218365562244228882862862226660
1308 225097748064447056666642222266804242664226
1309 262054094761592368282664080684666248066846
1310 296737724950625880884206682642460240200860
1311 326841552119527821302000482268866424202044
1312 350187377270924005866420000642862822200020
1313 364984027014769891840004688042640608424460
1314 370053249612194817482860684422042428646060
1315 364984027014769891840004688042640608424460
1316 350187377270924005866420000642862822200020
1317 326841552119527821302000482268866424202044
1318 296737724950625880884206682642460240200860
1319 262054094761592368282664080684666248066846
1320 225097748064447056666642222266804242664226
1321 188056346484218365562244228882862862226660
1322 152795781518429467510286024282422444464422
1323 120727531076289005424244628280240082024224
1324 92754078753735020440284482644226244404884
1325 69286179310018365560684628684806888886484
1326 50314963546561287996622020440686800040604
1327 35516444856396154364884462884640262240600
1328 24365933099155453456466862826448882468000
1329 16243955399436805362624220268260800228468
1330 10521652929180720141802228240828448486466
1331 6620365888023862975826606466240248240828
1332 4045779153792351169622804264888620666882
1333 2400792025327313363626464428602486844466
1334 1383064971112472163280642446006068642864
1335 773326650514497262642068068424622642488
1336 419570842300422338282482446402860624000
1337 220826759105484552400802048842040800826
1338 112713658293427245498286620602600468668
1339 55775830908086803484822648628820642466
1340 26749633190613024890280086682246460026
1341 12429122492607952753840060422246484020
1342 5593105121673674957800008668228820000
1343 2436600251026153390020068226826202608
1344 1027194223471799657004088468248064626
1345 418855896949661972126068208004028084
1346 165125882451310706192880484666246880
1347 62905098076689728272866028606826064
1348 23144328537649831302400222448286824
1349 8219481162903731667204006662866000
1350 2815933361365180300640640608048480
1351 930033036781151463784286844408088
1352 295919602612184022762482628400044
1353 90642040439768609576446844044822
1354 26707029772431935858608482246028
1355 7563052678918819785866664802444
1356 2056619588127066373828226800406
1357 536509457772271799386004468466
1358 134127364443068160938646820846
1359 32098856447913694272006624800
1360 7344653594014202881686400068
1361 1604714230624940504646062488
1362 334315464713540851028888286
1363 66310505397724819420062066
1364 12501160853671701159202808
1365 2235979990087215855202402
1366 378674030579688769846286
1367 60587844892685838056422
1368 9136262325151382634446
1369 1294903321665951498240
1370 171979347417735921664
1371 21330771771629047808
1372 2461242897831261184
1373 263033592016564896
1374 25904823573356032
1375 2337277304316708
1376 191866057862940
1377 14212299805132
1378 940520611638
1379 54920866572
1380 2785885788
1381 120252132
1382 4296636
1383 121836
1384 2628
1385 36
1386 1
1387 1
1388 40
1389 2932
1390 143608
1391 5346098
1392 158174104
1393 3875184484
1394 80823988744
1395 1464933328543
1396 23438914402768
1397 335176455080936
1398 4326823101382000
1399 50840171198062360
1400 547509533651055488
1401 5435987510293981184
1402 50011085074210676736
1403 428219915927842193408
1404 3425759327265000259624
1405 25693194954339845678844
1406 181204638097954220026226
1407 1205010843350436939846022
1408 7574353872481925818448668
1409 45101834422500462120460886
1410 254923411953227665268444060
1411 1370213339248569649606608606
1412 7015492296952499672426888224
1413 34267981604344772716826404640
1414 159917247486941472234488008442
1415 713916283423845295202482422888
1416 3052607556708852464424280064466
1417 12515690982506298594464224224428
1418 49255299995670038508620266886200
1419 186246603108626251962224806608804
1420 677260374940458744380826004086446
1421 2370411312291622682624000088646468
1422 7991672424297442380068640882040608
1423 25972935378966764982462848204422428
1424 81428662269193345072882080064888080
1425 246428846340976212720464464444828668
1426 720330473919789676446622866464486268
1427 2034933588823367455626206444282082460
1428 5558842974346884935248888626882282002
1429 14691227860773769611440428408644046264
1430 37582210806630301064488662846628602820
1431 93101385861880546200284006464064884822
1432 223443326068513023760840488402642804086
1433 519748606289799484246468044284222022460
1434 1172198984398279327942422068848288024840
1435 2564185278371210878404644822420860220244
1436 5442352427563432170024620882602048264282
1437 11211246000780468839240284680884600684220
1438 22422492001561295520004002804044662006686
1439 43551378695340347632044462604826224486228
1440 82172412632717621896448642868628804068462
1441 150649423159981602416400668464482662642266
1442 268429881266878473328406488400840004426824
1443 464958901480125305206046460404226262642086
1444 783088676177053707604222460822246864480406
1445 1282645245462427083844462440248808826682666
1446 2043536492770645921448426286600406686864644
1447 3167481563794443784202062862860628060066686
1448 4777185309329363590084286482486008604082848
1449 7011675212080073608424806826226244022680620
1450 10016678874400347261808482808666460884088088
1451 13929444059712947725802242220424802664282264
1452 18858324265457626016004400400626606884448888
1453 24858700168102978040028882446288284642880428
1454 31908182305326405288666022464260662688242086
1455 39885227881657402496006660228462444608626028
1456 48555929595061467252268086860406620028208884
1457 57573459377001392344442024844862044868680846
1458 66493291111466655126862442688000606400608806
1459 74804952500400279160680068286400046288206862
1460 81978030137425084616488042640024020680288442
1461 87517086227791139976422268864864284062884080
1462 91017769676903047024246804420626266486482840
1463 92215371909494399136028460044820488408280400
1464 91017769676903047024246804420626266486482840
1465 87517086227791139976422268864864284062884080
1466 81978030137425084616488042640024020680288442
1467 74804952500400279160680068286400046288206862
1468 66493291111466655126862442688000606400608806
1469 57573459377001392344442024844862044868680846
1470 48555929595061467252268086860406620028208884
1471 39885227881657402496006660228462444608626028
1472 31908182305326405288666022464260662688242086
1473 24858700168102978040028882446288284642880428
1474 18858324265457626016004400400626606884448888
1475 13929444059712947725802242220424802664282264
1476 10016678874400347261808482808666460884088088
1477 7011675212080073608424806826226244022680620
1478 4777185309329363590084286482486008604082848
1479 3167481563794443784202062862860628060066686
1480 2043536492770645921448426286600406686864644
1481 1282645245462427083844462440248808826682666
1482 783088676177053707604222460822246864480406
1483 464958901480125305206046460404226262642086
1484 268429881266878473328406488400840004426824
1485 150649423159981602416400668464482662642266
1486 82172412632717621896448642868628804068462
1487 43551378695340347632044462604826224486228
1488 22422492001561295520004002804044662006686
1489 11211246000780468839240284680884600684220
1490 5442352427563432170024620882602048264282
1491 2564185278371210878404644822420860220244
1492 1172198984398279327942422068848288024840
1493 519748606289799484246468044284222022460
1494 223443326068513023760840488402642804086
1495 93101385861880546200284006464064884822
1496 37582210806630301064488662846628602820
1497 14691227860773769611440428408644046264
1498 5558842974346884935248888626882282002
1499 2034933588823367455626206444282082460
1500 720330473919789676446622866464486268
1501 246428846340976212720464464444828668
1502 81428662269193345072882080064888080
1503 25972935378966764982462848204422428
1504 7991672424297442380068640882040608
1505 2370411312291622682624000088646468
1506 677260374940458744380826004086446
1507 186246603108626251962224806608804
1508 49255299995670038508620266886200
1509 12515690982506298594464224224428
1510 3052607556708852464424280064466
1511 713916283423845295202482422888
1512 159917247486941472234488008442
1513 34267981604344772716826404640
1514 7015492296952499672426888224
1515 1370213339248569649606608606
1516 254923411953227665268444060
1517 45101834422500462120460886
1518 7574353872481925818448668
1519 1205010843350436939846022
1520 181204638097954220026226
1521 25693194954339845678844
1522 3425759327265000259624
1523 428219915927842193408
1524 50011085074210676736
1525 5435987510293981184
1526 547509533651055488
1527 50840171198062360
1528 4326823101382000
1529 335176455080936
1530 23438914402768
1531 1464933328543
1532 80823988744
1533 3875184484
1534 158174104
1535 5346098
1536 143608
1537 2932
1538 40
1539 1
1540 1
1541 40
1542 3240
1543 167480
1544 6575960
1545 205096008
1546 5298375160
1547 116562897880
1548 2229266608140
1549 37649816015240
1550 568512239860136
1551 7752439388592600
1552 96259455967066608
1553 1095876880751564160
1554 11506707250273961984
1555 111998617212809838592
1556 1014987468512829636648
1557 8597540909571578527004
1558 68302686115103682592028
1559 510472706753685583040806
1560 3598832582614718586248646
1561 23992217217423223074686882
1562 151587190601000023594424442
1563 909523143605953103040804460
1564 5191861278084027903268888602
1565 28243725352776861458624606264
1566 146650112408649297920000648006
1567 727819076398480641364282684644
1568 3457140612892784805662206866004
1569 15735950375925772282606428846606
1570 68713649974875887912462842208864
1571 288154016023675574784004602204864
1572 1161620877095419767848062626646442
1573 4505680977824687508480800800886828
1574 16830043652462932146626624244820668
1575 60588157148866218152446862884068420
1576 210375545655787433504464220864060228
1577 705042369224794878568402822240266608
1578 2282110826701331008682068228840020880
1579 7138910791219550478684424888868626400
1580 21595205143439040288000284200888806264
1581 63205478468601946124848202648606686422
1582 179082188994372737920020468602846060682
1583 491434844217116764042622482400202880242
1584 1306769926668246717606802680662448826246
1585 3368562477633723510628264020442044042848
1586 8421406194084197555200864026000464488408
1587 20426389492034089544480404846208266400086
1588 48087125262496854708204844688680868440620
1589 109913429171421227458226482284686448022282
1590 244007812760556489760686280288000268628600
1591 526291360856094272682642080802020688228802
1592 1103187660256057477922204622064284622046848
1593 2248005043540616551208286642640844848028688
1594 4454380364052744505684082246808024280440286
1595 8584805792538012316802206668462828884204028
1596 16096510861008460669868066008226426200688428
1597 29369072448156382358444808002040480866242880
1598 52155421761381225558804880860626486008226424
1599 90167000333234955368404268606086688068882844
1600 151781117227611430128428068806222288066000626
1601 248821503651820133306282442242828680864244400
1602 397311755831137666208648022444846806442426404
1603 618040509070659454562400808802424660022268666
1604 936717646560214366006266044008888460264240244
1605 1383459908765851792168200002668244008004688822
1606 1991343808072065327842208444240064242622866680
1607 2793825641175743841862662828480686466886064866
1608 3820967421019743768420488460482440800880068880
1609 5094623228026356081604840482064200068200004082
1610 6623010196434181967828206462420888828026464460
1611 8395365037733537088000004284644826880824020642
1612 10377604004976111730468008606448028284044260008
1613 12509988389560317836008886880044446264860020400
1614 14707689052591111850444684266086448006086440640
1615 16864816780304563826624820240228246268604228288
1616 18861966135866815216066686208880604222684886866
1617 20576690330036662826248662260626000880440284802
1618 21895708940936592410604484288864044066622408082
1619 22727191558946808704084882204422408804208464288
1620 23011281453433191928028864486862468668668648408
1621 22727191558946808704084882204422408804208464288
1622 21895708940936592410604484288864044066622408082
1623 20576690330036662826248662260626000880440284802
1624 18861966135866815216066686208880604222684886866
1625 16864816780304563826624820240228246268604228288
1626 14707689052591111850444684266086448006086440640
1627 12509988389560317836008886880044446264860020400
1628 10377604004976111730468008606448028284044260008
1629 8395365037733537088000004284644826880824020642
1630 6623010196434181967828206462420888828026464460
1631 5094623228026356081604840482064200068200004082
1632 3820967421019743768420488460482440800880068880
1633 2793825641175743841862662828480686466886064866
1634 1991343808072065327842208444240064242622866680
1635 1383459908765851792168200002668244008004688822
1636 936717646560214366006266044008888460264240244
1637 618040509070659454562400808802424660022268666
1638 397311755831137666208648022444846806442426404
1639 248821503651820133306282442242828680864244400
1640 151781117227611430128428068806222288066000626
1641 90167000333234955368404268606086688068882844
1642 52155421761381225558804880860626486008226424
1643 29369072448156382358444808002040480866242880
1644 16096510861008460669868066008226426200688428
1645 8584805792538012316802206668462828884204028
1646 4454380364052744505684082246808024280440286
1647 2248005043540616551208286642640844848028688
1648 1103187660256057477922204622064284622046848
1649 526291360856094272682642080802020688228802
1650 244007812760556489760686280288000268628600
1651 109913429171421227458226482284686448022282
1652 48087125262496854708204844688680868440620
1653 20426389492034089544480404846208266400086
1654 8421406194084197555200864026000464488408
1655 3368562477633723510628264020442044042848
1656 1306769926668246717606802680662448826246
1657 491434844217116764042622482400202880242
1658 179082188994372737920020468602846060682
1659 63205478468601946124848202648606686422
1660 21595205143439040288000284200888806264
1661 7138910791219550478684424888868626400
1662 2282110826701331008682068228840020880
1663 705042369224794878568402822240266608
1664 210375545655787433504464220864060228
1665 60588157148866218152446862884068420
1666 16830043652462932146626624244820668
1667 4505680977824687508480800800886828
1668 1161620877095419767848062626646442
1669 288154016023675574784004602204864
1670 68713649974875887912462842208864
1671 15735950375925772282606428846606
1672 3457140612892784805662206866004
1673 727819076398480641364282684644
1674 146650112408649297920000648006
1675 28243725352776861458624606264
1676 5191861278084027903268888602
1677 909523143605953103040804460
1678 151587190601000023594424442
1679 23992217217423223074686882
1680 3598832582614718586248646
1681 510472706753685583040806
1682 68302686115103682592028
1683 8597540909571578527004
1684 1014987468512829636648
1685 111998617212809838592
1686 11506707250273961984
1687 1095876880751564160
1688 96259455967066608
1689 7752439388592600
1690 568512239860136
1691 37649816015240
1692 2229266608140
1693 116562897880
1694 5298375160
1695 205096008
1696 6575960
1697 167480
1698 3240
1699 40
1700 1