0 1
1 1
2 1
3 1
4 1
5 4
6 5
7 4
8 1
9 1
10 9
11 26
12 33
13 26
14 9
15 1
16 1
17 16
18 90
19 224
20 283
21 224
22 90
23 16
24 1
25 1
26 25
27 235
28 1050
29 2389
30 2995
31 2389
32 1050
33 235
34 25
35 1
36 1
37 36
38 511
39 3660
40 14174
41 30324
42 37723
43 30324
44 14174
45 3660
46 511
47 36
48 1
49 1
50 49
51 980
52 10339
53 62265
54 218246
55 446109
56 551047
57 446109
58 218246
59 62265
60 10339
61 980
62 49
63 1
64 1
65 64
66 1716
67 25088
68 218330
69 1162560
70 3782064
71 7460928
72 9157923
73 7460928
74 3782064
75 1162560
76 218330
77 25088
78 1716
79 64
80 1
81 1
82 81
83 2805
84 54324
85 646542
86 4899258
87 23763914
88 72918576
89 139775763
90 170606547
91 139775763
92 72918576
93 23763914
94 4899258
95 646542
96 54324
97 2805
98 81
99 1
100 1
101 100
102 4345
103 107700
104 1681503
105 17237880
106 117496358
107 529332200
108 1548992621
109 2899264620
110 3521075919
111 2899264620
112 1548992621
113 529332200
114 117496358
115 17237880
116 1681503
117 107700
118 4345
119 100
120 1
121 1
122 121
123 6446
124 199045
125 3947548
126 52657143
127 481173341
128 3013993598
129 12782465179
130 35957441861
131 65954625560
132 79741123539
133 65954625560
134 35957441861
135 12782465179
136 3013993598
137 481173341
138 52657143
139 3947548
140 199045
141 6446
142 121
143 1
144 1
145 144
146 9230
147 347424
148 8532029
149 143649792
150 1696235178
151 14133637584
152 82585491274
153 332968134576
154 905758253542
155 1632654953280
156 1965955092517
157 1632654953280
158 905758253542
159 332968134576
160 82585491274
161 14133637584
162 1696235178
163 143649792
164 8532029
165 347424
166 9230
167 144
168 1
169 1
170 169
171 12831
172 578318
173 17226859
174 357297941
175 5296012007
176 56683166826
177 437622666052
178 2411739054010
179 9312547109216
180 24609579426406
181 43688087178059
182 52414187219485
183 43688087178059
184 24609579426406
185 9312547109216
186 2411739054010
187 437622666052
188 56683166826
189 5296012007
190 357297941
191 17226859
192 578318
193 12831
194 169
195 1
196 1
197 196
198 17395
199 924924
200 32854276
201 823001452
202 14960283273
203 200032788956
204 1973364182361
205 14284234204240
206 74867124233538
207 278460090429248
208 717459278800237
209 1256602120453484
210 1502559229282213
211 1256602120453484
212 717459278800237
213 278460090429248
214 74867124233538
215 14284234204240
216 1973364182361
217 200032788956
218 14960283273
219 823001452
220 32854276
221 924924
222 17395
223 196
224 1
225 1
226 225
227 23080
228 1429575
229 59694467
230 1776700380
231 38860179657
232 634704005325
233 7789275345358
234 71711828281665
235 491083280338859
236 2463890927406090
237 8867669025481967
238 22341381296089605
239 38661480001233486
240 46087421890091145
241 38661480001233486
242 22341381296089605
243 8867669025481967
244 2463890927406090
245 491083280338859
246 71711828281665
247 7789275345358
248 634704005325
249 38860179657
250 1776700380
251 59694467
252 1429575
253 23080
254 225
255 1
256 1
257 256
258 30056
259 2145280
260 104034372
261 3628658432
262 93997585904
263 1841146275072
264 27503959690090
265 313814067993088
266 2721939232415832
267 17759184446192384
268 85739371055409616
269 299703012013436672
270 740111969205493208
271 1266934683224418816
272 1506033038595292467
273 1266934683224418816
274 740111969205493208
275 299703012013436672
276 85739371055409616
277 17759184446192384
278 2721939232415832
279 313814067993088
280 27503959690090
281 1841146275072
282 93997585904
283 3628658432
284 104034372
285 2145280
286 30056
287 256
288 1
289 1
290 289
291 38505
292 3137384
293 174858668
294 7063937988
295 213847348532
296 4946695268336
297 88355784353370
298 1223285884041130
299 13105307435877826
300 107896993183907928
301 674514397012174120
302 3146861441288146384
303 10716050736704313000
304 25990332679019131352
305 44054989554206606603
306 52232959640093489043
307 44054989554206606603
308 25990332679019131352
309 10716050736704313000
310 3146861441288146384
311 674514397012174120
312 107896993183907928
313 13105307435877826
314 1223285884041130
315 88355784353370
316 4946695268336
317 213847348532
318 7063937988
319 174858668
320 3137384
321 38505
322 289
323 1
324 1
325 324
326 48621
327 4485348
328 284705613
329 13187128752
330 461260036780
331 12438416404944
332 261703966093662
333 4320685031677416
334 56008669161670746
335 567806039323672968
336 4464014465884829426
337 26862762329898148512
338 121530715578801610560
339 404198969904958232736
340 964432684056580516923
341 1620147926716343851500
342 1916263566511685329711
343 1620147926716343851500
344 964432684056580516923
345 404198969904958232736
346 121530715578801610560
347 26862762329898148512
348 4464014465884829426
349 567806039323672968
350 56008669161670746
351 4320685031677416
352 261703966093662
353 12438416404944
354 461260036780
355 13187128752
356 284705613
357 4485348
358 48621
359 324
360 1
361 1
362 361
363 60610
364 6284649
365 450712110
366 23725721781
367 949468506217
368 29518224894556
369 722386633113370
370 14016170193547854
371 216135719299828800
372 2644447483337167986
373 25528846590022399988
374 192599103606960510242
375 1119916936250917934930
376 4927698208650515971968
377 16041325286118836738715
378 37708356206714781210387
379 62826169539072988352134
380 74142047814365044902307
381 62826169539072988352134
382 37708356206714781210387
383 16041325286118836738715
384 4927698208650515971968
385 1119916936250917934930
386 192599103606960510242
387 25528846590022399988
388 2644447483337167986
389 216135719299828800
390 14016170193547854
391 722386633113370
392 29518224894556
393 949468506217
394 23725721781
395 450712110
396 6284649
397 60610
398 361
399 1
400 1
401 400
402 74690
403 8648800
404 695874031
405 41309778720
406 1875222367786
407 66571222358800
408 1874546872507271
409 42218767109863840
410 763488743481308476
411 11087756706224039040
412 128878434159471780242
413 1190868568101171277760
414 8656810823512400234356
415 48797057826043275944480
416 209341472359739877580397
417 668247740573999929992240
418 1549493386887068292295942
419 2562071016044926371845920
420 3017192203838382727894241
421 2562071016044926371845920
422 1549493386887068292295942
423 668247740573999929992240
424 209341472359739877580397
425 48797057826043275944480
426 8656810823512400234356
427 1190868568101171277760
428 128878434159471780242
429 11087756706224039040
430 763488743481308476
431 42218767109863840
432 1874546872507271
433 66571222358800
434 1875222367786
435 41309778720
436 695874031
437 8648800
438 74690
439 400
440 1
441 1
442 441
443 91091
444 11711490
445 1050549521
446 69849262791
447 3569619169337
448 143496649216746
449 4605842211585857
450 119141760105020751
451 2496332741858233187
452 42433013956067550396
453 584239947858138689358
454 6485972125345738306722
455 57611300549819894402758
456 404917170158152856830836
457 2218677654051026591538433
458 9300045165149378186732997
459 29156992222780805299558179
460 66759547618988726285971782
461 109611597248567432265872903
462 128829022389463544587355721
463 109611597248567432265872903
464 66759547618988726285971782
465 29156992222780805299558179
466 9300045165149378186732997
467 2218677654051026591538433
468 404917170158152856830836
469 57611300549819894402758
470 6485972125345738306722
471 584239947858138689358
472 42433013956067550396
473 2496332741858233187
474 119141760105020751
475 4605842211585857
476 143496649216746
477 3569619169337
478 69849262791
479 1050549521
480 11711490
481 91091
482 441
483 1
484 1
485 484
486 110055
487 15628844
488 1554234682
489 115034603684
490 6574188018871
491 297060122761028
492 10779767747075272
493 317336471852429348
494 7624034268585711337
495 149894463616076598188
496 2411355880710901589573
497 31650722897201769499512
498 337092341887544780281162
499 2888689065925754054456152
500 19687727271401419329667139
501 105108101459501674479716452
502 431277611978255093920615483
503 1329810258363712732353706476
504 3009429137087863467862217708
505 4908887251696851858305862332
506 5758871157244067281788041809
507 4908887251696851858305862332
508 3009429137087863467862217708
509 1329810258363712732353706476
510 431277611978255093920615483
511 105108101459501674479716452
512 19687727271401419329667139
513 2888689065925754054456152
514 337092341887544780281162
515 31650722897201769499512
516 2411355880710901589573
517 149894463616076598188
518 7624034268585711337
519 317336471852429348
520 10779767747075272
521 297060122761028
522 6574188018871
523 115034603684
524 1554234682
525 15628844
526 110055
527 484
528 1
529 1
530 529
531 131836
532 20581803
533 2257642717
534 184990793218
535 11752299419333
536 593013618213907
537 24154047459340403
538 802723080593577616
539 21914955269692107269
540 493293342174286037701
541 9164230777702934219370
542 140311631992808417628485
543 1763786228142335309348775
544 18089495173762470936607954
545 150015827579947896560475141
546 993944517738491298369193859
547 5180829904927231864837522962
548 20842410898844693633261119663
549 63282168375433191517699624611
550 141663008679014420644459365668
551 229668226620690264373414064457
552 268966976579376731397073606069
553 229668226620690264373414064457
554 141663008679014420644459365668
555 63282168375433191517699624611
556 20842410898844693633261119663
557 5180829904927231864837522962
558 993944517738491298369193859
559 150015827579947896560475141
560 18089495173762470936607954
561 1763786228142335309348775
562 140311631992808417628485
563 9164230777702934219370
564 493293342174286037701
565 21914955269692107269
566 802723080593577616
567 24154047459340403
568 593013618213907
569 11752299419333
570 184990793218
571 2257642717
572 20581803
573 131836
574 529
575 1
576 1
577 576
578 156700
579 26778624
580 3225119294
581 291120582720
582 20449124343296
583 1145556681715776
584 52037439814813365
585 1938556324800790464
586 59667094105049595624
587 1524098962930408656960
588 32370932815164070098586
589 571523771887020611976576
590 8367597162582033872106940
591 101127759528445038893628864
592 1001985886974926365890397754
593 8062777909169804907648133440
594 52046238066216270784750109476
595 265335360948163082578993892736
596 1048056310526061024145809771734
597 3136767333223219115609602842048
598 6951111802909801226180703875464
599 11205036636430833577591994001216
600 13100784352472086904409287614157
601 11205036636430833577591994001216
602 6951111802909801226180703875464
603 3136767333223219115609602842048
604 1048056310526061024145809771734
605 265335360948163082578993892736
606 52046238066216270784750109476
607 8062777909169804907648133440
608 1001985886974926365890397754
609 101127759528445038893628864
610 8367597162582033872106940
611 571523771887020611976576
612 32370932815164070098586
613 1524098962930408656960
614 59667094105049595624
615 1938556324800790464
616 52037439814813365
617 1145556681715776
618 20449124343296
619 291120582720
620 3225119294
621 26778624
622 156700
623 576
624 1
625 1
626 625
627 184925
628 34457500
629 4537428570
630 449178206750
631 34717258015870
632 2147854895120000
633 108190166343229685
634 4489536432408361125
635 154708391460103141725
636 4449725130402639633000
637 107111449092859143885250
638 2159223578792990455464250
639 36404632917861207929057750
640 511711544266851719238845500
641 5965613701031315305550319030
642 57261214130469641875171252250
643 448124341502511637625399045790
644 2823663804101930155939397390500
645 14101535235052268341301260625274
646 54756861909948372381333275549750
647 161700767441373598915197052907550
648 354946282312234312776056086741000
649 569098691340492733432597697549205
650 664348506543993925471239081096125
651 569098691340492733432597697549205
652 354946282312234312776056086741000
653 161700767441373598915197052907550
654 54756861909948372381333275549750
655 14101535235052268341301260625274
656 2823663804101930155939397390500
657 448124341502511637625399045790
658 57261214130469641875171252250
659 5965613701031315305550319030
660 511711544266851719238845500
661 36404632917861207929057750
662 2159223578792990455464250
663 107111449092859143885250
664 4449725130402639633000
665 154708391460103141725
666 4489536432408361125
667 108190166343229685
668 2147854895120000
669 34717258015870
670 449178206750
671 4537428570
672 34457500
673 184925
674 625
675 1
676 1
677 676
678 216801
679 43889300
680 6294945995
681 680621521320
682 57629883988690
683 3918884232136120
684 217765483252365555
685 10009382770808195060
686 383782939679272788785
687 12344342631300308222100
688 334202139134853868309975
689 7626357207659209433245000
690 146632146885396580301619750
691 2370507046656566314076255000
692 32099307091558614194660497280
693 362019224427333574177476368280
694 3374411875857494688564683229570
695 25735266434860493316709919978040
696 158556513585753217931835926586564
697 776758822701715987943636964829224
698 2968402260083792858704495366570074
699 8656442283732236229832439060575800
700 18833059856705816283926655174247755
701 30043328047221357643309777742846580
702 35019971216424675665898388531000785
703 30043328047221357643309777742846580
704 18833059856705816283926655174247755
705 8656442283732236229832439060575800
706 2968402260083792858704495366570074
707 776758822701715987943636964829224
708 158556513585753217931835926586564
709 25735266434860493316709919978040
710 3374411875857494688564683229570
711 362019224427333574177476368280
712 32099307091558614194660497280
713 2370507046656566314076255000
714 146632146885396580301619750
715 7626357207659209433245000
716 334202139134853868309975
717 12344342631300308222100
718 383782939679272788785
719 10009382770808195060
720 217765483252365555
721 3918884232136120
722 57629883988690
723 680621521320
724 6294945995
725 43889300
726 216801
727 676
728 1
729 1
730 729
731 252630
732 55380429
733 8621295696
734 1014297548355
735 93709119564645
736 6973948705058010
737 425523977439568605
738 21554872267415705595
739 914497992015359492520
740 32694847817072574222765
741 988836081533449476870060
742 25351414924437764761895775
743 551163281030469534131914725
744 10149637188790244279495346750
745 157882812711242025421003632030
746 2065653007326596692808558979120
747 22593530077597732734165591245690
748 204941115079735045384815607513530
749 1525900046509216858406026368652254
750 9205989309181497031647650993895156
751 44295176376860493437649090429105510
752 166758520890874973729114330453618946
753 480592903154598129323750420751335229
754 1036851942736361856921254941038553395
755 1646149417575862447045243264076117280
756 1916145130564950525579234147628734765
757 1646149417575862447045243264076117280
758 1036851942736361856921254941038553395
759 480592903154598129323750420751335229
760 166758520890874973729114330453618946
761 44295176376860493437649090429105510
762 9205989309181497031647650993895156
763 1525900046509216858406026368652254
764 204941115079735045384815607513530
765 22593530077597732734165591245690
766 2065653007326596692808558979120
767 157882812711242025421003632030
768 10149637188790244279495346750
769 551163281030469534131914725
770 25351414924437764761895775
771 988836081533449476870060
772 32694847817072574222765
773 914497992015359492520
774 21554872267415705595
775 425523977439568605
776 6973948705058010
777 93709119564645
778 1014297548355
779 8621295696
780 55380429
781 252630
782 729
783 1
784 1
785 784
786 292726
787 69275808
788 11667471921
789 1488524192064
790 149504106019866
791 12128964578661840
792 809184865337323800
793 44965664975297036880
794 2100441490700662868850
795 83013792250184762016960
796 2787967209464456418614655
797 79770094256594558563971840
798 1946479937956080045513052410
799 40488969060390506421512552400
800 716664021375735930327379618005
801 10759357343633698335243254087520
802 136362328293271792864057338729320
803 1449650922354936942456731685005600
804 12820254905972242087305050373142094
805 93335432982268159289363916877282656
806 552150488428352047036675921461991344
807 2612199210927383609831461955048317152
808 9696606728529582177862687686129482769
809 27636220137130133943456642412815609936
810 59153599171230362707038015441947889234
811 93491215039973746969988868612853738560
812 108680281016224003800948364647732646635
813 93491215039973746969988868612853738560
814 59153599171230362707038015441947889234
815 27636220137130133943456642412815609936
816 9696606728529582177862687686129482769
817 2612199210927383609831461955048317152
818 552150488428352047036675921461991344
819 93335432982268159289363916877282656
820 12820254905972242087305050373142094
821 1449650922354936942456731685005600
822 136362328293271792864057338729320
823 10759357343633698335243254087520
824 716664021375735930327379618005
825 40488969060390506421512552400
826 1946479937956080045513052410
827 79770094256594558563971840
828 2787967209464456418614655
829 83013792250184762016960
830 2100441490700662868850
831 44965664975297036880
832 809184865337323800
833 12128964578661840
834 149504106019866
835 1488524192064
836 11667471921
837 69275808
838 292726
839 784
840 1
841 1
842 841
843 337415
844 85961974
845 15616485703
846 2153639367369
847 234361652439435
848 20652187145986266
849 1500685350427068546
850 91101331264103155320
851 4664293579157931294810
852 202783922885097842578290
853 7521853809215688516450225
854 238767238988318759187024135
855 6496163277791434340078061945
856 151518095618143663574320511610
857 3026481737755950876399108157215
858 51649695531111036870325404866205
859 750362360901768333903250201335965
860 9233062992415062834043243246664360
861 95586719808496919600202813757190614
862 825539613545040895208208519831387614
863 5885090423323609368617724233840244830
864 34178112484325718450211353395259106416
865 159144112239818799985292695045345551777
866 582955002874243701691461302477244444921
867 1644114753716177579661929320658567138355
868 3492882587937234555214612391216699034834
869 5496833137465957943797351891022343633789
870 6381758448004715710594034522146468335315
871 5496833137465957943797351891022343633789
872 3492882587937234555214612391216699034834
873 1644114753716177579661929320658567138355
874 582955002874243701691461302477244444921
875 159144112239818799985292695045345551777
876 34178112484325718450211353395259106416
877 5885090423323609368617724233840244830
878 825539613545040895208208519831387614
879 95586719808496919600202813757190614
880 9233062992415062834043243246664360
881 750362360901768333903250201335965
882 51649695531111036870325404866205
883 3026481737755950876399108157215
884 151518095618143663574320511610
885 6496163277791434340078061945
886 238767238988318759187024135
887 7521853809215688516450225
888 202783922885097842578290
889 4664293579157931294810
890 91101331264103155320
891 1500685350427068546
892 20652187145986266
893 234361652439435
894 2153639367369
895 15616485703
896 85961974
897 337415
898 841
899 1
900 1
901 900
902 387035
903 105870300
904 20688579584
905 3075097985820
906 361441991599909
907 34481678279280300
908 2719398753692697675
909 179662419126446185800
910 10040772809090444527236
911 478068345386679892127400
912 19490769553015619159864145
913 682759397654929479500165700
914 20590952231911456820628936135
915 535030496246826608398113190500
916 11972545542504218461624096404150
917 230363636154330282241447106653500
918 3800720878975075460128848196599275
919 53556091981150505571205330530352500
920 641087798721887395142657415511723819
921 6474389145238774214454217774752298200
922 54687514342289519105502229717649304670
923 382223987073963712093865291711664939000
924 2181537839238359797916380269599473075151
925 10006635737507878619273941663547891106180
926 36197604035536374779443438861861334940471
927 101078608060065955456959903612549404642700
928 213221020579478974281121412293466153827350
929 334187796146433468949852408483681441763700
930 387517414707210142812642740588686319051163
931 334187796146433468949852408483681441763700
932 213221020579478974281121412293466153827350
933 101078608060065955456959903612549404642700
934 36197604035536374779443438861861334940471
935 10006635737507878619273941663547891106180
936 2181537839238359797916380269599473075151
937 382223987073963712093865291711664939000
938 54687514342289519105502229717649304670
939 6474389145238774214454217774752298200
940 641087798721887395142657415511723819
941 53556091981150505571205330530352500
942 3800720878975075460128848196599275
943 230363636154330282241447106653500
944 11972545542504218461624096404150
945 535030496246826608398113190500
946 20590952231911456820628936135
947 682759397654929479500165700
948 19490769553015619159864145
949 478068345386679892127400
950 10040772809090444527236
951 179662419126446185800
952 2719398753692697675
953 34481678279280300
954 361441991599909
955 3075097985820
956 20688579584
957 105870300
958 387035
959 900
960 1
961 1
962 961
963 441936
964 129480335
965 27147054919
966 4337207210744
967 549043657314513
968 56532714864860569
969 4823142570720395884
970 345580224779980024275
971 21002899774557354558711
972 1090735149160323454474596
973 48662979394412183024162781
974 1872174408734268928144005945
975 62258766258415170689298907980
976 1791761341791080403935978460435
977 44629996765792553030729629960785
978 961223944743334435008915100497150
979 17864875229931726895318745798866925
980 285630429234784438921306517629561775
981 3911810130451043310446311426059825594
982 45634300959255055823727525451497803659
983 450266340000576633582352171393051218689
984 3724636751098863151743955522263024822070
985 25551888565092435754747665293728683658821
986 143462667918121790004267003400827413629391
987 648783921862755330353070260607882165492602
988 2319139089965292695622283615849638727117611
989 6415213716279038631935118971520841171972521
990 13441748659554716855555218461997666229874750
991 20986194000219130723034761070386720420464213
992 24306937889432685649470911992877228345648343
993 20986194000219130723034761070386720420464213
994 13441748659554716855555218461997666229874750
995 6415213716279038631935118971520841171972521
996 2319139089965292695622283615849638727117611
997 648783921862755330353070260607882165492602
998 143462667918121790004267003400827413629391
999 25551888565092435754747665293728683658821
1000 3724636751098863151743955522263024822070
1001 450266340000576633582352171393051218689
1002 45634300959255055823727525451497803659
1003 3911810130451043310446311426059825594
1004 285630429234784438921306517629561775
1005 17864875229931726895318745798866925
1006 961223944743334435008915100497150
1007 44629996765792553030729629960785
1008 1791761341791080403935978460435
1009 62258766258415170689298907980
1010 1872174408734268928144005945
1011 48662979394412183024162781
1012 1090735149160323454474596
1013 21002899774557354558711
1014 345580224779980024275
1015 4823142570720395884
1016 56532714864860569
1017 549043657314513
1018 4337207210744
1019 27147054919
1020 129480335
1021 441936
1022 961
1023 1
1024 1
1025 1024
1026 502480
1027 157323264
1028 35304757960
1029 6047601150976
1030 822314858646304
1031 91126802482885632
1032 8385252650863926244
1033 649494739450229825536
1034 42779277078266816483920
1035 2414263415182216771697664
1036 117400296691287118010621040
1037 4939032845731396782120735744
1038 180254416988068525345395445296
1039 5715935790479970426289953669120
1040 157573220064889033649385571876170
1041 3774705502330056356348817766487040
1042 78466613745527588853911126760148160
1043 1412078792665226567761396418058675200
1044 21924392047472394689383940782521084344
1045 292363969606905568820766451810896377856
1046 3329139110564096193787632586263472674800
1047 32137050472094446123255869845476749403136
1048 260654270224321390948199215367692298667920
1049 1756956284270044105705113872427997508957184
1050 9712483889269520536376639140153737907803056
1051 43335988835237000297869977037547042566780928
1052 153169760305955233786492057030655963145874616
1053 419919351875099443363089997283660298791261184
1054 874231573268445331254948643147760534074545984
1055 1359878908562792638056216077889238281064768512
1056 1573309475034697457362736977692038826616774035
1057 1359878908562792638056216077889238281064768512
1058 874231573268445331254948643147760534074545984
1059 419919351875099443363089997283660298791261184
1060 153169760305955233786492057030655963145874616
1061 43335988835237000297869977037547042566780928
1062 9712483889269520536376639140153737907803056
1063 1756956284270044105705113872427997508957184
1064 260654270224321390948199215367692298667920
1065 32137050472094446123255869845476749403136
1066 3329139110564096193787632586263472674800
1067 292363969606905568820766451810896377856
1068 21924392047472394689383940782521084344
1069 1412078792665226567761396418058675200
1070 78466613745527588853911126760148160
1071 3774705502330056356348817766487040
1072 157573220064889033649385571876170
1073 5715935790479970426289953669120
1074 180254416988068525345395445296
1075 4939032845731396782120735744
1076 117400296691287118010621040
1077 2414263415182216771697664
1078 42779277078266816483920
1079 649494739450229825536
1080 8385252650863926244
1081 91126802482885632
1082 822314858646304
1083 6047601150976
1084 35304757960
1085 157323264
1086 502480
1087 1024
1088 1
1089 1
1090 1089
1091 569041
1092 189985488
1093 45531272600
1094 8342567741640
1095 1215444238217704
1096 144583315896046368
1097 14309317127110138628
1098 1194627288558867917028
1099 85004820395182619070004
1100 5195565920009010072978000
1101 274370197955209474987453120
1102 12572466394080241669582801008
1103 501408952257300603301253889696
1104 17437411927550155970522778349104
1105 529289300863075179883577955814266
1106 14022680742338323513985169892107210
1107 323980044617046141050233667153681930
1108 6516183391626849899621968475234792640
1109 113787980184457649182728619083095120504
1110 1718861531485276450198483999092825535416
1111 22354721527060430561826835894754258319784
1112 248823456628367604288272754404413369642992
1113 2352891690021024485153618387909944482546560
1114 18731620899323028963461318741173473671775120
1115 124175296637046708798157240063341268288687936
1116 676404397922025879268056635019968004082936752
1117 2979721518485629773684417203611367467894437992
1118 10419289760597426639782943681313844945839892152
1119 28322159205455864383642290523616335918652397560
1120 58604850522886838612990967879777333294701518656
1121 90839670104884664262271730683640287629901273299
1122 104984873694380920004690335705761000292219849299
1123 90839670104884664262271730683640287629901273299
1124 58604850522886838612990967879777333294701518656
1125 28322159205455864383642290523616335918652397560
1126 10419289760597426639782943681313844945839892152
1127 2979721518485629773684417203611367467894437992
1128 676404397922025879268056635019968004082936752
1129 124175296637046708798157240063341268288687936
1130 18731620899323028963461318741173473671775120
1131 2352891690021024485153618387909944482546560
1132 248823456628367604288272754404413369642992
1133 22354721527060430561826835894754258319784
1134 1718861531485276450198483999092825535416
1135 113787980184457649182728619083095120504
1136 6516183391626849899621968475234792640
1137 323980044617046141050233667153681930
1138 14022680742338323513985169892107210
1139 529289300863075179883577955814266
1140 17437411927550155970522778349104
1141 501408952257300603301253889696
1142 12572466394080241669582801008
1143 274370197955209474987453120
1144 5195565920009010072978000
1145 85004820395182619070004
1146 1194627288558867917028
1147 14309317127110138628
1148 144583315896046368
1149 1215444238217704
1150 8342567741640
1151 45531272600
1152 189985488
1153 569041
1154 1089
1155 1
1156 1
1157 1156
1158 642005
1159 228112324
1160 58260869337
1161 11393352991328
1162 1774441808180184
1163 226026422424374176
1164 23997614736383462988
1165 2153496119391143251472
1166 165059158045753879649508
1167 10892083513774804418585296
1168 622558119416208332496049124
1169 30960465222999285503815138048
1170 1344038570858632004638289010352
1171 51044384195183376633376371759744
1172 1698097308961192930511905359093930
1173 49502501312091910722155415710012136
1174 1264028943654576891667123627880679266
1175 28236869061711279673501609344423589160
1176 550696247468073638598450740590979909314
1177 9349172387235565795340923446135433401824
1178 137632232116758410374307992453056664313160
1179 1748308660472901728380869243352041502603936
1180 19046418005648714403029719768900394506946808
1181 176624187587360037073042023485544167372037632
1182 1381546788581710673835219214109873948780167536
1183 9014880893503478397708053038005006453096803584
1184 48422991475898410393442368990012565009739888312
1185 210737035897056647355906952958295433298850174368
1186 729394294683969079022783934375255314757819609736
1187 1966608807049027178956807376643385684790252047328
1188 4045686814343758715716308869152337954293555420811
1189 6249847621244540264189887259389437604790306678988
1190 7215665877733290968838795953653267594838532449631
1191 6249847621244540264189887259389437604790306678988
1192 4045686814343758715716308869152337954293555420811
1193 1966608807049027178956807376643385684790252047328
1194 729394294683969079022783934375255314757819609736
1195 210737035897056647355906952958295433298850174368
1196 48422991475898410393442368990012565009739888312
1197 9014880893503478397708053038005006453096803584
1198 1381546788581710673835219214109873948780167536
1199 176624187587360037073042023485544167372037632
1200 19046418005648714403029719768900394506946808
1201 1748308660472901728380869243352041502603936
1202 137632232116758410374307992453056664313160
1203 9349172387235565795340923446135433401824
1204 550696247468073638598450740590979909314
1205 28236869061711279673501609344423589160
1206 1264028943654576891667123627880679266
1207 49502501312091910722155415710012136
1208 1698097308961192930511905359093930
1209 51044384195183376633376371759744
1210 1344038570858632004638289010352
1211 30960465222999285503815138048
1212 622558119416208332496049124
1213 10892083513774804418585296
1214 165059158045753879649508
1215 2153496119391143251472
1216 23997614736383462988
1217 226026422424374176
1218 1774441808180184
1219 11393352991328
1220 58260869337
1221 228112324
1222 642005
1223 1156
1224 1
1225 1
1226 1225
1227 721770
1228 272411825
1229 74001261698
1230 15413581087905
1231 2560641425451153
1232 348474300541798200
1233 39595212325473461316
1234 3809557562624026571820
1235 313674387898479147464064
1236 22283318915051213257652820
1237 1374276941024715591258084056
1238 73927867546231435250461112900
1239 3480933229364998912734029584788
1240 143814006049651984238922128612080
1241 5221503856999704550219513299526618
1242 166722260014609406304110261859253050
1243 4681399631497879924426359217230610580
1244 115504368675189177109255295083900470650
1245 2500304241669806512961728908984088240620
1246 47375450331594358138307526156257470733650
1247 783275823083480523891430160976992548948330
1248 11254281848916467610003461646059086773613800
1249 139817347810395692071684005552644314850931552
1250 1492575338637594232610473556783023429853971320
1251 13587662150115201946278148554381321891957710952
1252 104518233493228874929411220835071853086300401200
1253 671831319916220130509133247826467884222199503144
1254 3560938328627550442901138466307167425423999271480
1255 15318672763056776156973806057487652777388221529440
1256 52505552176139950278884805801494297836378655293480
1257 140471088795410603142758801791921205519578766296179
1258 287368846618012918827572006607544142135835882762275
1259 442500838557950327913657325720676800279663248720614
1260 510380640806086157378256695320854339253439352382515
1261 442500838557950327913657325720676800279663248720614
1262 287368846618012918827572006607544142135835882762275
1263 140471088795410603142758801791921205519578766296179
1264 52505552176139950278884805801494297836378655293480
1265 15318672763056776156973806057487652777388221529440
1266 3560938328627550442901138466307167425423999271480
1267 671831319916220130509133247826467884222199503144
1268 104518233493228874929411220835071853086300401200
1269 13587662150115201946278148554381321891957710952
1270 1492575338637594232610473556783023429853971320
1271 139817347810395692071684005552644314850931552
1272 11254281848916467610003461646059086773613800
1273 783275823083480523891430160976992548948330
1274 47375450331594358138307526156257470733650
1275 2500304241669806512961728908984088240620
1276 115504368675189177109255295083900470650
1277 4681399631497879924426359217230610580
1278 166722260014609406304110261859253050
1279 5221503856999704550219513299526618
1280 143814006049651984238922128612080
1281 3480933229364998912734029584788
1282 73927867546231435250461112900
1283 1374276941024715591258084056
1284 22283318915051213257652820
1285 313674387898479147464064
1286 3809557562624026571820
1287 39595212325473461316
1288 348474300541798200
1289 2560641425451153
1290 15413581087905
1291 74001261698
1292 272411825
1293 721770
1294 1225
1295 1
1296 1
1297 1296
1298 808746
1299 323658720
1300 93343223043
1301 20667943080288
1302 3655079683954106
1303 530295255329917968
1304 64339448305366584669
1305 6621166112033184123456
1306 584192570057110507524600
1307 44558010013405856754173184
1308 2956706258381250211698898340
1309 171523813677901293443042733696
1310 8731186102088455531108026684744
1311 391034193202113138478288690244928
1312 15435779219754360430095718460569086
1313 537592847867638081353934628254255008
1314 16523901596392147476568407322537103748
1315 448050464771553261149830909769133074880
1316 10705795817239735967643281219158252267350
1317 225012555858825809735699533989211636288320
1318 4149433100868349758224226246980257059278100
1319 66914240738175179164433310601581815219678880
1320 939654634906548372905821212583816468326459682
1321 11430861315024604837310041412666828871043725312
1322 119700328541194788153693455091528629726440606224
1323 1070734821490045807347770241752928730845151850112
1324 8106213560085585452443608075670950775241485699296
1325 51365480276172408583979010282821459058286464395904
1326 268817125415529077733463770413123007866714369307664
1327 1143692256681798607866926174349424812456366383155200
1328 3883683966064403849100553819755504004679851513662699
1329 10313321703268305692242331739635444031862306945084464
1330 20986160037232278167814028596648232097443589691138318
1331 32215309025038572358075498828096451301245365894308384
1332 37122027174348017829683540019222011687553520516599793
1333 32215309025038572358075498828096451301245365894308384
1334 20986160037232278167814028596648232097443589691138318
1335 10313321703268305692242331739635444031862306945084464
1336 3883683966064403849100553819755504004679851513662699
1337 1143692256681798607866926174349424812456366383155200
1338 268817125415529077733463770413123007866714369307664
1339 51365480276172408583979010282821459058286464395904
1340 8106213560085585452443608075670950775241485699296
1341 1070734821490045807347770241752928730845151850112
1342 119700328541194788153693455091528629726440606224
1343 11430861315024604837310041412666828871043725312
1344 939654634906548372905821212583816468326459682
1345 66914240738175179164433310601581815219678880
1346 4149433100868349758224226246980257059278100
1347 225012555858825809735699533989211636288320
1348 10705795817239735967643281219158252267350
1349 448050464771553261149830909769133074880
1350 16523901596392147476568407322537103748
1351 537592847867638081353934628254255008
1352 15435779219754360430095718460569086
1353 391034193202113138478288690244928
1354 8731186102088455531108026684744
1355 171523813677901293443042733696
1356 2956706258381250211698898340
1357 44558010013405856754173184
1358 584192570057110507524600
1359 6621166112033184123456
1360 64339448305366584669
1361 530295255329917968
1362 3655079683954106
1363 20667943080288
1364 93343223043
1365 323658720
1366 808746
1367 1296
1368 1
1369 1
1370 1369
1371 903355
1372 382698474
1373 116971118349
1374 27482322021147
1375 5163932872038173
1376 797136740201647994
1377 103054657024134550439
1378 11318476133580274722261
1379 1067602035683838315121557
1380 87210688793686956987592440
1381 6210025181929934865261065372
1382 387407928549745964753816485700
1383 21255381206833631202661845142892
1384 1028582302468248293542617680964936
1385 43990006509610707994541900875133574
1386 1664795765102908505889400364566043214
1387 55783615269949481775835730903558288418
1388 1654832874156047665020678578942595903492
1389 43430003647159516179057506039627503837338
1390 1006983700982098088634808893897533184879750
1391 20586055474379873604897935509411864760592810
1392 370047869657423537324537526165129792183268500
1393 5828543641894204801667677112746269236422296022
1394 80092563903940811238599423241887012874094960978
1395 955092859172897489650232299428790953780959013682
1396 9820289666312289947404702504847185529746359829776
1397 86389555857400124176984529178726276756664011363696
1398 644189804983910192419710170048553794381760072294624
1399 4026603399136200489816375129134760469896867755907952
1400 20818707892291593690993760424790225845784801807010576
1401 87642035829251231301119628317676638321861311853299963
1402 294965943482651585284449686756136661185947833825616691
1403 777742328341882997550604799409791150428071848195966889
1404 1574518313446263184300741918123052838446489720292490062
1405 2409825746039396078137008983066911188775908820492250143
1406 2774338601777482446283049419059399755793897729500401657
1407 2409825746039396078137008983066911188775908820492250143
1408 1574518313446263184300741918123052838446489720292490062
1409 777742328341882997550604799409791150428071848195966889
1410 294965943482651585284449686756136661185947833825616691
1411 87642035829251231301119628317676638321861311853299963
1412 20818707892291593690993760424790225845784801807010576
1413 4026603399136200489816375129134760469896867755907952
1414 644189804983910192419710170048553794381760072294624
1415 86389555857400124176984529178726276756664011363696
1416 9820289666312289947404702504847185529746359829776
1417 955092859172897489650232299428790953780959013682
1418 80092563903940811238599423241887012874094960978
1419 5828543641894204801667677112746269236422296022
1420 370047869657423537324537526165129792183268500
1421 20586055474379873604897935509411864760592810
1422 1006983700982098088634808893897533184879750
1423 43430003647159516179057506039627503837338
1424 1654832874156047665020678578942595903492
1425 55783615269949481775835730903558288418
1426 1664795765102908505889400364566043214
1427 43990006509610707994541900875133574
1428 1028582302468248293542617680964936
1429 21255381206833631202661845142892
1430 387407928549745964753816485700
1431 6210025181929934865261065372
1432 87210688793686956987592440
1433 1067602035683838315121557
1434 11318476133580274722261
1435 103054657024134550439
1436 797136740201647994
1437 5163932872038173
1438 27482322021147
1439 116971118349
1440 382698474
1441 903355
1442 1369
1443 1
1444 1
1445 1444
1446 1006031
1447 450451468
1448 145674407254
1449 36255538595796
1450 7225223994742547
1451 1184459187926532116
1452 162845076472130188162
1453 19048372547130567653180
1454 1916590800359383053841571
1455 167292159946108410896431476
1456 12751894443492140477645619929
1457 853247027883284766605383981040
1458 50317185873246508494063342635764
1459 2623123300909320379707009883167536
1460 121154934575936163641440888792646666
1461 4965074835626179853773585547882026200
1462 180687287659177230425535300146886663042
1463 5840268815167361706714247797074033578056
1464 167598252824133040537384235191225754887656
1465 4265888807393217849729142525448538568583592
1466 96153263051684389768687660057766481130411398
1467 1915009013936896155780517498264917182412609000
1468 33602719921675349974612889510640415514928026332
1469 517603384915663594900999744224022335397950431128
1470 6967863695610352537346856719683063188574503383054
1471 81532346668183542482410724385248394076192380816904
1472 823866373689994767721987449341693982441421957610578
1473 7133226783955231795640954560957871736661307284401600
1474 52427228328786865045471622411955021325285537189368448
1475 323458152632490540619641605279945814882431643572401600
1476 1653071731150256958615468035306078337225618315135001115
1477 6888937338568785526559415571006674761171331024630124492
1478 22987830125370003125185450934437717377696020696970518677
1479 60200158882570139585880551560613525781737826168815623428
1480 121276441582851017898243257641705665222690709690624971682
1481 185085787868178451490859465067200791752433548986711652444
1482 212895046625389975627502724395588804062094147353514624561
1483 185085787868178451490859465067200791752433548986711652444
1484 121276441582851017898243257641705665222690709690624971682
1485 60200158882570139585880551560613525781737826168815623428
1486 22987830125370003125185450934437717377696020696970518677
1487 6888937338568785526559415571006674761171331024630124492
1488 1653071731150256958615468035306078337225618315135001115
1489 323458152632490540619641605279945814882431643572401600
1490 52427228328786865045471622411955021325285537189368448
1491 7133226783955231795640954560957871736661307284401600
1492 823866373689994767721987449341693982441421957610578
1493 81532346668183542482410724385248394076192380816904
1494 6967863695610352537346856719683063188574503383054
1495 517603384915663594900999744224022335397950431128
1496 33602719921675349974612889510640415514928026332
1497 1915009013936896155780517498264917182412609000
1498 96153263051684389768687660057766481130411398
1499 4265888807393217849729142525448538568583592
1500 167598252824133040537384235191225754887656
1501 5840268815167361706714247797074033578056
1502 180687287659177230425535300146886663042
1503 4965074835626179853773585547882026200
1504 121154934575936163641440888792646666
1505 2623123300909320379707009883167536
1506 50317185873246508494063342635764
1507 853247027883284766605383981040
1508 12751894443492140477645619929
1509 167292159946108410896431476
1510 1916590800359383053841571
1511 19048372547130567653180
1512 162845076472130188162
1513 1184459187926532116
1514 7225223994742547
1515 36255538595796
1516 145674407254
1517 450451468
1518 1006031
1519 1444
1520 1
1521 1
1522 1521
1523 1117220
1524 527917299
1525 180360176321
1526 47472918405822
1527 10017046141026093
1528 1740837691060304031
1529 254055659166467903641
1530 31588627894672518673770
1531 3383478331564908893324593
1532 314888699946328036609885623
1533 25635307350142847499724685152
1534 1835310192192125691794993147049
1535 116029958914702927663155554795773
1536 6498399860177184818516492650102404
1537 323185745931827079387374713139182702
1538 14296627921274173774544240994798987018
1539 563119204936969015329742828222595327108
1540 19758155039759634629334239493932188658490
1541 617479638879679069184806850866073227061010
1542 17176794543666629332814442882969995728511160
1543 424794299473786297238369018752495176666235638
1544 9323076157723987385819196465238384768022870238
1545 181154567257868038359481424537096805041829330730
1546 3106927827898602439101972754041599247229821067692
1547 46856927054038124694698449914443423429731614606242
1548 618575454615096351453019691545068281931827091743190
1549 7108824930835737891404960083725503389496809783895240
1550 70652469904753012452716398884653556778726990401233010
1551 602509557067029708077547111055052839030647620045902226
1552 4367487960733034380916597485561440328666079314438173696
1553 26611776712180815451373343264273861104498140407399292763
1554 134498918789771061880570095894854652542426372933597611947
1555 555089076926316745628875917937257752325114127908625105676
1556 1837152015874629165751719689083324438625502750860175686049
1557 4779676505666121769136231178743384867794199345386398494315
1558 9583571948630276969241470855039150539681356021333650095386
1559 14585777154057981758321924792211755434222168129020936834431
1560 16763090165891385026299428708594739496286116444194049396085
1561 14585777154057981758321924792211755434222168129020936834431
1562 9583571948630276969241470855039150539681356021333650095386
1563 4779676505666121769136231178743384867794199345386398494315
1564 1837152015874629165751719689083324438625502750860175686049
1565 555089076926316745628875917937257752325114127908625105676
1566 134498918789771061880570095894854652542426372933597611947
1567 26611776712180815451373343264273861104498140407399292763
1568 4367487960733034380916597485561440328666079314438173696
1569 602509557067029708077547111055052839030647620045902226
1570 70652469904753012452716398884653556778726990401233010
1571 7108824930835737891404960083725503389496809783895240
1572 618575454615096351453019691545068281931827091743190
1573 46856927054038124694698449914443423429731614606242
1574 3106927827898602439101972754041599247229821067692
1575 181154567257868038359481424537096805041829330730
1576 9323076157723987385819196465238384768022870238
1577 424794299473786297238369018752495176666235638
1578 17176794543666629332814442882969995728511160
1579 617479638879679069184806850866073227061010
1580 19758155039759634629334239493932188658490
1581 563119204936969015329742828222595327108
1582 14296627921274173774544240994798987018
1583 323185745931827079387374713139182702
1584 6498399860177184818516492650102404
1585 116029958914702927663155554795773
1586 1835310192192125691794993147049
1587 25635307350142847499724685152
1588 314888699946328036609885623
1589 3383478331564908893324593
1590 31588627894672518673770
1591 254055659166467903641
1592 1740837691060304031
1593 10017046141026093
1594 47472918405822
1595 180360176321
1596 527917299
1597 1117220
1598 1521
1599 1
1600 1
1601 1600
1602 1237380
1603 616179200
1604 222066760162
1605 61721900252480
1606 13767587055262352
1607 2532231809119771200
1608 391591853806372948183
1609 51660765806514543365440
1610 5879233990903204336456064
1611 582215076767850511701202240
1612 50514898124234327300798973962
1613 3860814361553356972309853159680
1614 261045099405231000162459738097796
1615 15666601924630908229597576472115520
1616 836675364844739382977840788052068391
1617 39834800249748690230965359825444522880
1618 1692875996463560570598125241524854484232
1619 64258868857701461014158467164512018487040
1620 2178937006225627173917541513714938726408828
1621 65977444170201035433043518340883712854989440
1622 1782378548062329693599894813357990912445678288
1623 42899002610696771496983163389568473720383996800
1624 918102378017536828136436314309681696892302315170
1625 17427461717427901456886824488937485230302361065600
1626 292485380025285585422113778908266860765929308284640
1627 4323379619712006804773299207540140332127854466704000
1628 56023142772482387780888214165700341085540881646213492
1629 632868214895391402225161265190513392830906790420700160
1630 6191163504473353429733547583026409327939576671527205256
1631 52036395438933134331495535657795268168865968288465682560
1632 372245835167157561251862091734682699908149053868060916973
1633 2241196767012788516919980811258051120126445544432579913920
1634 11207115438030411449645286836895049164281295730070235742252
1635 45823688011843423132313487302021541524851945228575156646400
1636 150469774836688142609150962534263273271534030791248902797862
1637 389015167912128525896755453664849879534048607057719306832320
1638 776467637601515984097534353519048032936843493159765692864240
1639 1178623057285102220902972958148362569339518754658181709411520
1640 1353455677413535380594298717563407931075047535349371775959577
1641 1178623057285102220902972958148362569339518754658181709411520
1642 776467637601515984097534353519048032936843493159765692864240
1643 389015167912128525896755453664849879534048607057719306832320
1644 150469774836688142609150962534263273271534030791248902797862
1645 45823688011843423132313487302021541524851945228575156646400
1646 11207115438030411449645286836895049164281295730070235742252
1647 2241196767012788516919980811258051120126445544432579913920
1648 372245835167157561251862091734682699908149053868060916973
1649 52036395438933134331495535657795268168865968288465682560
1650 6191163504473353429733547583026409327939576671527205256
1651 632868214895391402225161265190513392830906790420700160
1652 56023142772482387780888214165700341085540881646213492
1653 4323379619712006804773299207540140332127854466704000
1654 292485380025285585422113778908266860765929308284640
1655 17427461717427901456886824488937485230302361065600
1656 918102378017536828136436314309681696892302315170
1657 42899002610696771496983163389568473720383996800
1658 1782378548062329693599894813357990912445678288
1659 65977444170201035433043518340883712854989440
1660 2178937006225627173917541513714938726408828
1661 64258868857701461014158467164512018487040
1662 1692875996463560570598125241524854484232
1663 39834800249748690230965359825444522880
1664 836675364844739382977840788052068391
1665 15666601924630908229597576472115520
1666 261045099405231000162459738097796
1667 3860814361553356972309853159680
1668 50514898124234327300798973962
1669 582215076767850511701202240
1670 5879233990903204336456064
1671 51660765806514543365440
1672 391591853806372948183
1673 2532231809119771200
1674 13767587055262352
1675 61721900252480
1676 222066760162
1677 616179200
1678 1237380
1679 1600
1680 1