0 1
1 1
2 0
3 1
4 1
5 4
6 1
7 3
8 12
9 0
10 1
11 6
12 25
13 8
14 16
15 1
16 10
17 45
18 40
19 80
20 0
21 1
22 15
23 75
24 121
25 252
26 48
27 64
28 1
29 21
30 119
31 287
32 644
33 336
34 448
35 0
36 1
37 28
38 182
39 588
40 1457
41 1360
42 1888
43 256
44 256
45 1
46 36
47 270
48 1092
49 3033
50 4176
51 6240
52 2304
53 2304
54 0
55 1
56 45
57 390
58 1890
59 5925
60 10801
61 17780
62 11680
63 12160
64 1280
65 1024
66 1
67 55
68 550
69 3102
70 10989
71 24827
72 45628
73 44000
74 49280
75 14080
76 11264
77 0
78 1
79 66
80 759
81 4884
82 19503
83 52338
84 107977
85 137304
86 169200
87 85760
88 71424
89 6144
90 4096
91 1
92 78
93 1027
94 7436
95 33319
96 103246
97 239109
98 375544
99 515632
100 382720
101 342784
102 79872
103 53248
104 0
105 1
106 91
107 1365
108 11011
109 55055
110 193193
111 500591
112 931113
113 1431276
114 1398096
115 1376704
116 568064
117 394240
118 28672
119 16384
120 1
121 105
122 1785
123 15925
124 88335
125 346203
126 998595
127 2138775
128 3678900
129 4431280
130 4855872
131 2929920
132 2186240
133 430080
134 245760
135 0
136 1
137 120
138 2300
139 22568
140 138086
141 598312
142 1910012
143 4619800
144 8860001
145 12620192
146 15458240
147 12260864
148 10053120
149 3497984
150 2080768
151 131072
152 65536
153 1
154 136
155 2924
156 31416
157 210902
158 1002456
159 3520972
160 9484232
161 20174257
162 33043104
163 45207488
164 44172800
165 40273408
166 20471808
167 13090816
168 2228224
169 1114112
170 0
171 1
172 153
173 3672
174 43044
175 315486
176 1634958
177 6282588
178 18651924
179 43748361
180 80805217
181 123016932
182 142023744
183 144587520
184 96542208
185 67811328
186 20398080
187 10616832
188 589824
189 262144
190 1
191 171
192 4560
193 58140
194 463182
195 2604026
196 10890268
197 35350412
198 90890585
199 186678515
200 314566508
201 417254592
202 473904384
203 389577216
204 304097280
205 133545984
206 74711040
207 11206656
208 4980736
209 0
210 1
211 190
212 5605
213 77520
214 668610
215 4060756
216 18394850
217 64871320
218 181815085
219 410907870
220 761914745
221 1138723240
222 1437312720
223 1395294720
224 1215275520
225 700674048
226 430448640
227 114032640
228 52756480
229 2621440
230 1048576
231 1
232 210
233 6825
234 102144
235 950418
236 6213228
237 30356186
238 115698600
239 351651069
240 867429458
241 1759503837
242 2921472456
243 4076241680
244 4543934976
245 4411648512
246 3130208256
247 2136121344
248 825753600
249 410583040
250 55050240
251 22020096
252 0
253 1
254 231
255 8239
256 133133
257 1332166
258 9344390
259 49052718
260 201163754
261 659937773
262 1765251411
263 3895261139
264 7109767897
265 10901552860
266 13684780912
267 14752567104
268 12356196864
269 9403570176
270 4770619392
271 2604236800
272 616366080
273 256638976
274 11534336
275 4194304
276 1
277 253
278 9867
279 171787
280 1843358
281 13834546
282 77764150
283 341838006
284 1205347821
285 3477518833
286 8305052175
287 16527285007
288 27686351844
289 38587758352
290 45942387392
291 44169573888
292 37447821312
293 23372439552
294 14168129536
295 4891279360
296 2188640256
297 265289728
298 96468992
299 0
300 1
301 276
302 11730
303 219604
304 2520639
305 20189400
306 121148636
307 568942536
308 2148132495
309 6654379044
310 17119845714
311 36901068900
312 67161963281
313 102831360240
314 134423200032
315 145474641664
316 136858537728
317 100802617344
318 68116922368
319 30852907008
320 15153954816
321 3241148416
322 1226833920
323 50331648
324 16777216
325 1
326 300
327 13850
328 278300
329 3409175
330 29074760
331 185741100
332 929149400
333 3743811775
334 12403939100
335 34233549370
336 79489980300
337 156385068425
338 260870454000
339 372237178400
340 447073130240
341 464208377600
342 392358912000
343 295229440000
344 164472422400
345 89683066880
346 27970764800
347 11377049600
348 1258291200
349 419430400
350 0
351 1
352 325
353 16250
354 349830
355 4564235
356 41359175
357 280605520
358 1491262500
359 6393028135
360 22577401795
361 66594162050
362 165816253590
363 350988625325
364 633675786641
365 981530370132
366 1294420259808
367 1474725659264
368 1402672311040
369 1170578725888
370 769419329536
371 467532775424
372 191265964032
373 85384232960
374 16657678336
375 5779750912
376 218103808
377 67108864
378 1
379 351
380 18954
381 436410
382 6052995
383 58165965
384 418181400
385 2355415740
386 10714358295
387 40211273865
388 126333960930
389 335991832650
390 762016360005
391 1480826108907
392 2477234289564
393 3557486383776
394 4421264784768
395 4665486608640
396 4295120434176
397 3239031324672
398 2190772666368
399 1102133919744
400 546094448640
401 155317174272
402 57906561024
403 5888802816
404 1811939328
405 0
406 1
407 378
408 21987
409 540540
410 7956585
411 80936310
412 615373395
413 3665611200
414 17649373035
415 70203224070
416 234223274145
417 663071180940
418 1605236996475
419 3342230070858
420 6010568496937
421 9336786024440
422 12588345650608
423 14580707604736
424 14721237090560
425 12489911289856
426 9365746790400
427 5558211969024
428 3068201730048
429 1144424759296
430 468227981312
431 83969966080
432 26893877248
433 939524096
434 268435456
435 1
436 406
437 25375
438 665028
439 10372401
440 111505290
441 894943335
442 5626651920
443 28612529115
444 120331195530
445 425181294405
446 1277329585620
447 3289785309315
448 7309617723414
449 14072794253237
450 23516624390296
451 34221850058480
452 43147138920704
453 47497899494656
454 44697858123776
455 36960233975808
456 25161187983360
457 15455533596672
458 7088162471936
459 3218244370432
460 841226387456
461 289490862080
462 27246198784
463 7784628224
464 0
465 1
466 435
467 29145
468 813015
469 13416705
470 152193015
471 1287275925
472 8526811275
473 45702789975
474 202770984825
475 756940030875
476 2406624160725
477 6574297899675
478 15534527096205
479 31898198066295
480 57075951536521
481 89234414478540
482 121649059985040
483 145208652105920
484 149949872467200
485 135929580813312
486 104089555947520
487 70864064593920
488 38332949790720
489 19385492439040
490 6644409827328
491 2508969738240
492 416326615040
493 123815854080
494 4026531840
495 1073741824
496 1
497 465
498 33325
499 988001
500 17227537
501 205913253
502 1832603409
503 12767935125
504 71999476095
505 336329910915
506 1323480079335
507 4442424812355
508 12836865253275
509 32158540120791
510 70192360840027
511 133946543829639
512 224054780301844
513 328439328669040
514 422953943871808
515 475288341988096
516 469588383753216
517 398769590382592
518 299274719477760
519 185678022639616
520 104463037366272
521 44018487525376
522 18442652483584
523 4459803443200
524 1425056727040
525 124822487040
526 33285996544
527 0
528 1
529 496
530 37944
531 1193872
532 21967964
533 276302256
534 2583790728
535 18905106960
536 111972077190
537 549698872080
538 2275602272520
539 8046249434160
540 24533816891100
541 64983347687952
542 150318242308664
543 304853442573872
544 543543889926849
545 852767817977664
546 1179285953536896
547 1432431703555072
548 1534031667584000
549 1429178695499776
550 1175493253562368
551 820245383872512
552 511329790459904
553 254109856825344
554 118562714812416
555 37589889318912
556 13178503168000
557 2034740756480
558 564788199424
559 17179869184
560 4294967296
561 1
562 528
563 43032
564 1434928
565 27829692
566 367870800
567 3609801448
568 27698535216
569 172043027046
570 886139049840
571 3852052281000
572 14318873778960
573 45967113658620
574 128414719757808
575 313950124911192
576 674586862641296
577 1277748986741601
578 2136937262906688
579 3160276413078400
580 4126286323670016
581 4765579068890112
582 4830329552322560
583 4328834913042432
584 3349165826113536
585 2300973444104192
586 1311376354050048
587 680553414131712
588 265236577779712
589 103162362986496
590 23208929525760
591 6921339797504
592 566935683072
593 141733920768
594 0
595 1
596 561
597 48620
598 1715912
599 35037068
600 486182796
601 4999986280
602 40180963224
603 261354246774
604 1410171732630
605 6426089470320
606 25065895884600
607 84549068950380
608 248564906455404
609 640700622766072
610 1454571915769192
611 2918080495364881
612 5184064368058049
613 8168210250304964
614 11410498169232512
615 14146701987898880
616 15495238890949632
617 15047481938358272
618 12770294303916032
619 9612835495870464
620 6160954177224704
621 3541973132115968
622 1627885408354304
623 704986971373568
624 207921178738688
625 68026644824064
626 9820442722304
627 2555505541120
628 73014444032
629 17179869184
630 1
631 595
632 54740
633 2042040
634 43851500
635 638064196
636 6869360680
637 57744675880
638 392803207510
639 2217041583330
640 10574437817664
641 43209526470600
642 152858107145100
643 471957701927460
644 1279734295013240
645 3062165972839512
646 6488799366274225
647 12207287910516195
648 20424077297404620
649 30402735479500160
650 40295216882891264
651 47430872593146880
652 49658774791557120
653 45841575904051200
654 37589203025920000
655 26708168748957696
656 16918662980567040
657 8916593069260800
658 4294261814067200
659 1556742102056960
660 564990331322368
661 118831007662080
662 33221572034560
663 2555505541120
664 601295421440
665 0
666 1
667 630
668 61425
669 2419032
670 54576324
671 831846312
672 9365066148
673 82253106000
674 584433076590
675 3445989533700
676 17178374884734
677 73419933457440
678 271937399105700
679 880163149888296
680 2505529149517332
681 6304720278497520
682 14076892644017049
683 27966879611415990
684 49536330694021849
685 78299440512304968
686 110527070948336016
687 139155200960173056
688 156352114487301120
689 155941295006343168
690 138525792613318656
691 107949396032225280
692 74907648989724672
693 44391090571182080
694 23679314593579008
695 10122091630166016
696 4089823082053632
697 1127552932380672
698 345814660546560
699 46875273068544
700 11480447582208
701 309237645312
702 68719476736
703 1
704 666
705 68709
706 2853144
707 67562148
708 1077648088
709 12674241812
710 116183153584
711 861285064270
712 5298719395100
713 27570566365174
714 123072944595264
715 476523968807556
716 1614064810876632
717 4814714134529284
718 12714839686878608
719 29846089074652345
720 62463934569948058
721 116811069466252173
722 195449374484579176
723 292857969682899408
724 392785688128091136
725 471657194307757056
726 505423279272779776
727 483939057270996992
728 410146129957617664
729 309961615851520000
730 203616926049501184
731 119655612364619776
732 58648075249385472
733 26348445191110656
734 8928233596649472
735 3037200082010112
736 599740643278848
737 157801393422336
738 11441792876544
739 2542620639232
740 0
741 1
742 703
743 76627
744 3351201
745 83212704
746 1387702316
747 17033569084
748 162805652564
749 1257850422542
750 8064894757090
751 43746479685674
752 203688288752622
753 823243971505788
754 2913583604800428
755 9091811865852332
756 25151140844330212
757 61942122381854489
758 136256763286487255
759 268360258425966683
760 474003157596539193
761 751633631705855164
762 1070141008293565104
763 1368225758881730112
764 1567878181867209728
765 1610702074884222976
766 1474633836521701376
767 1207068149198815232
768 869547994646446080
769 559653596665741312
770 308417735746912256
771 153446417304649728
772 61307103863635968
773 23215430764068864
774 6008632403558400
775 1734256254517248
776 221555887964160
777 51247549775872
778 1305670057984
779 274877906944
780 1
781 741
782 85215
783 3920631
784 101991240
785 1776731268
786 22740793036
787 226412985708
788 1821295901646
789 12157087797686
790 68666252658354
791 333069076855554
792 1403319184259980
793 5181918145912836
794 16889070283282236
795 48858415379817628
796 126011851914052377
797 290755039825193229
798 601757738254238631
799 1119223748454543615
800 1873102946078398788
801 2822151796080255184
802 3829011890315391936
803 4673133031281761280
804 5129517149001256960
805 5044753717447901184
806 4450077041587716096
807 3486025198925381632
808 2443114970422444032
809 1492310712807063552
810 817814914126053376
811 374626720319275008
812 157715675807219712
813 50167658632445952
814 16059252086931456
815 2988433949589504
816 742599845478400
817 50921132261376
818 10720238370816
819 0
820 1
821 780
822 94510
823 4569500
824 124427485
825 2262377728
826 30168570120
827 312604697200
828 2615681309650
829 18158353871080
830 106682322078292
831 538455923672520
832 2362068604509490
833 9088249813541520
834 30892888191535720
835 93311836200359088
836 251599969753989805
837 607800002123074540
838 1319180470896415790
839 2577831650884463740
840 4542016451751348337
841 7221808845958957200
842 10366473556866039520
843 13427177672752303360
844 15689113440512421120
845 16497088400727162880
846 15610528070035210240
847 13208105898489937920
848 10024396935620853760
849 6714049265118740480
850 4029215533357334528
851 2075063697067212800
852 967308693932605440
853 362770531079946240
854 129254603379179520
855 31524097879965696
856 8592533047214080
857 1038007696097280
858 227461467996160
859 5497558138880
860 1099511627776
861 1
862 820
863 104550
864 5306548
865 151125221
866 2865697952
867 39781043432
868 428644126800
869 3727442875506
870 26886567788952
871 164140662902500
872 861137374338584
873 3928552112247970
874 15730176972852400
875 55691900982741960
876 175381999887834128
877 493602784106873805
878 1246290477854278740
879 2831405651019995686
880 5801217450869395412
881 10737184658895796025
882 17971463835734232464
883 27218498803810537440
884 37298841388859258112
885 46237890324566914304
886 51771472358134726656
887 52333801411935633408
888 47559278509433815040
889 38892012266095509504
890 28323003583554387968
891 18505386747085455360
892 10562558439169458176
893 5422788088881479680
894 2331595960611766272
895 923480316532752384
896 276789648427057152
897 83667908546265088
898 14721429903769600
899 3465523211796480
900 225399883694080
901 45079976738816
902 0
903 1
904 861
905 115374
906 6141226
907 182770497
908 3611723661
909 52153604412
910 583901637432
911 5272483419042
912 39480881805274
913 250220082836388
914 1363134562567260
915 6460220831972138
916 26887996431362850
917 99027438005527680
918 324698051021010968
919 952488987426259773
920 2509628268140909097
921 5957830712282609342
922 12774983730243041034
923 24786906400510370613
924 43574461880798711025
925 69460398703719385908
926 100424214045668081184
927 131679739108837868928
928 156443680447063924992
929 168310616916612903936
930 163509332793321553920
931 143409845775200944128
932 112788778431570640896
933 79793194968415731712
934 49935465775104000000
935 28070193314326904832
936 13567984872345042944
937 5949711336496693248
938 2102391926673113088
939 707285795441999872
940 163093776678518784
941 42111724840550400
942 4824794461634560
943 1004403871973376
944 23089744183296
945 4398046511104
946 1
947 903
948 127022
949 7083734
950 220140521
951 4530100783
952 67996364228
953 790402983304
954 7405292263106
955 57517215204302
956 378095842061252
957 2136818684854244
958 10509589577644890
959 45418917499475606
960 173807360450157680
961 592626711028339368
962 1809524794564447709
963 4968096842085749771
964 12304957387826996958
965 27565317572053797302
966 55963468197074323357
967 103119514388236567259
968 172622501074945650940
969 262653940849224371552
970 363294424497210231424
971 456549144415997070080
972 521010466077692558336
973 538879077921683832832
974 504822163441482727424
975 426383679583417663488
976 324972055837682434048
977 221105774192341549056
978 135301703967283609600
979 72477395629637632000
980 34998690672598319104
981 14177858363898986496
982 5301614596895801344
983 1502292625707761664
984 430150990558134272
985 71775431866449920
986 16051220498087936
987 992858999881728
988 189115999977472
989 0
990 1
991 946
992 139535
993 8145060
994 264113267
995 5655813306
996 88181929693
997 1063504828232
998 10330617162250
999 83161638572100
1000 566542416767558
1001 3318646417198712
1002 16922973217230454
1003 75862597649829540
1004 301316162654039082
1005 1067134794766646848
1006 3387368404745757333
1007 9677846607540894090
1008 24971668281217332763
1009 58351995198710799300
1010 123746336573011754503
1011 238551408217156958242
1012 418506690929012109449
1013 668641913879694891928
1014 973174918746128218736
1015 1290031203676440408832
1016 1556872952121187613440
1017 1708334161754914715648
1018 1702986281567537680384
1019 1537425757683751845888
1020 1256579078239323553792
1021 923224391304277393408
1022 611641460269007241216
1023 359198862801673125888
1024 189896428138352607232
1025 86474975627001724928
1026 35797180671009488896
1027 11958344976871456768
1028 3810427214722236416
1029 833212900825890816
1030 204369730948038656
1031 22266209974091776
1032 4414539185520640
1033 96757023244288
1034 17592186044416
1035 1
1036 990
1037 152955
1038 9337020
1039 315677835
1040 7030001286
1041 113778158025
1042 1422723440520
1043 14318330501610
1044 119372966136220
1045 842127375730590
1046 5108638852421640
1047 26985558909915270
1048 125363142117245340
1049 516282240667975650
1050 1897125908953014432
1051 6253068167756037045
1052 18567628011673843590
1053 49844575194951209175
1054 121316017581537797340
1055 268314352072310970783
1056 540208040531366861790
1057 991364267959612428645
1058 1659730445538057332280
1059 2536199358144053181360
1060 3537423450830991465216
1061 4502462280569520664320
1062 5224996289329826437120
1063 5524071341926046699520
1064 5308806310912304087040
1065 4633858433990313246720
1066 3655849782587566325760
1067 2608975214113802158080
1068 1665645130710358425600
1069 958478377102878965760
1070 483680366081253310464
1071 220465367799415439360
1072 84427445380526899200
1073 29899454452177305600
1074 8033971863174512640
1075 2185067635496976384
1076 346692508912189440
1077 73837703363297280
1078 4354066045992960
1079 791648371998720
1080 0
1081 1
1082 1035
1083 167325
1084 10672299
1085 375945603
1086 8700882773
1087 146086652731
1088 1892747235725
1089 19722276387974
1090 170168930175518
1091 1242196441914722
1092 7797820258700526
1093 42632960686869030
1094 205061245470686442
1095 874802809200663574
1096 3331883576392739258
1097 11391167376149119933
1098 35113316999619137815
1099 97944802335209009009
1100 247963094675745704503
1101 571121035895190317415
1102 1199018990213431717041
1103 2297758599499416724095
1104 4023531300994059715049
1105 6441892475137721473708
1106 9432558272250450308048
1107 12630782487678806998976
1108 15458656183731687407360
1109 17280982372524220888064
1110 17616509792728052871168
1111 16360508673695205507072
1112 13794757282845186195456
1113 10555849672220168683520
1114 7276630424105160540160
1115 4532825029945107415040
1116 2507577635880550006784
1117 1251194243108233543680
1118 538593628963198730240
1119 211135549350541787136
1120 66878537947731197952
1121 20240687299760750592
1122 4208340142101889024
1123 983006001307320320
1124 102090754150629376
1125 19320618323279872
1126 404620279021568
1127 70368744177664
1128 1
1129 1081
1130 182689
1131 12164493
1132 446162211
1133 10724790175
1134 186687860063
1135 2504669194099
1136 27004058346958
1137 240974118478506
1138 1818911796241514
1139 11806620905254882
1140 66757510819166790
1141 332179463143729374
1142 1466628755490257918
1143 5784376052969421094
1144 20491521456167119853
1145 65500577791132526813
1146 189624930158164800613
1147 498725259011600195201
1148 1194622038079412298087
1149 2611408362293958732435
1150 5217618379859831764467
1151 9539528586535141973623
1152 15972773109507896812916
1153 24502814233966191661360
1154 34441323578195297524288
1155 44344472162027034902784
1156 52272738814730304171008
1157 56348269773789154103296
1158 55492250592016588652544
1159 49802748460742335660032
1160 40694007648875354521600
1161 30119990061964030115840
1162 20208717669952902922240
1163 12152533805624159371264
1164 6599516992909820821504
1165 3147946644670299242496
1166 1358660560827094925312
1167 493332340006572785664
1168 165928096635908259840
1169 42390942863486615552
1170 10979137350151438336
1171 1660435181267320832
1172 337554467773743104
1173 19017153114013696
1174 3307330976350208
1175 0
1176 1
1177 1128
1178 199092
1179 13828152
1180 527720418
1181 13167332376
1182 237493732580
1183 3297481336296
1184 36762934152591
1185 339072572112368
1186 2644685186295720
1187 17738293714426032
1188 103648666977823964
1189 533121922538443440
1190 2434047789998014824
1191 9931916320629512272
1192 36422970349380513327
1193 120606540264365992776
1194 361983044485336209764
1195 987885493681140246168
1196 2457865344280216019298
1197 5586771148972658883256
1198 11620981294014439791540
1199 22149360432429367824456
1200 38718219442869798763553
1201 62109087874795893348576
1202 91451992841513124252480
1203 123591303717002990629376
1204 153246281391383302857216
1205 174195636862301225852928
1206 181364431793162908221440
1207 172637287483246902116352
1208 150068957603156548583424
1209 118698228503423813156864
1210 85384639422946533703680
1211 55436836701733518311424
1212 32586717498372387766272
1213 17038804447007833325568
1214 8049556173699780968448
1215 3285296207268751081472
1216 1223036241321954115584
1217 368328384675556884480
1218 106146358040140447744
1219 21035146178098888704
1220 4689903076604116992
1221 465313320874803200
1222 84231386780663808
1223 1688849860263936
1224 281474976710656
1225 1
1226 1176
1227 216580
1228 15678824
1229 622173874
1230 16104694760
1231 300809044116
1232 4319880499256
1233 49773230592575
1234 474193760869584
1235 3819448928216264
1236 26452774793752720
1237 159622091226702076
1238 848048376373343824
1239 4000676330926168264
1240 16874803196354778864
1241 64005310317524359567
1242 219341528405644262968
1243 681807822428308625140
1244 1928672969673375205000
1245 4978333630125279138162
1246 11751657009777172112968
1247 25414240722780655743396
1248 50422444107359260369496
1249 91873667882206169745681
1250 153846248971274059743200
1251 236856568776828729893696
1252 335290715786039010525696
1253 436329590442844526543360
1254 521693631413651741384704
1255 572675838027019598577664
1256 576357156192924673638400
1257 531215658386246432915456
1258 447181468436728293359616
1259 343456581833405612687360
1260 239409817515651900637184
1261 151561322489270725771264
1262 86139314464751825715200
1263 44286466402882049540096
1264 20027707214039221272576
1265 8208118969322952458240
1266 2833523283149826555904
1267 907416908137249112064
1268 220952765979028357120
1269 54619236267307565056
1270 7890904681478619136
1271 1534390466793963520
1272 82753643152932864
1273 13792273858822144
1274 0
1275 1
1276 1225
1277 235200
1278 17733100
1279 731251850
1280 19625090170
1281 379402569700
1282 5632442724300
1283 67030983299175
1284 659267809124575
1285 5480336978859540
1286 39168231347824600
1287 243912549935189100
1288 1337576672043772300
1289 6515021462304061000
1290 28384225552231834040
1291 111255757766289777375
1292 394227152178821095575
1293 1267931022033169086600
1294 3713869651208410344700
1295 9934619587592827342250
1296 24325950189586462346650
1297 54625732677640394655700
1298 112663593672194228239100
1299 213662401930029667718425
1300 372899071240339496199201
1301 599243110358419423937700
1302 886878472195771728068800
1303 1208812174577361237868800
1304 1516803122224397522291200
1305 1751168006688710726215680
1306 1858224004144970256793600
1307 1810457373825234852249600
1308 1616282815906176930611200
1309 1320502583159914699161600
1310 983560351766212069294080
1311 667511321873688716902400
1312 409573888787802279116800
1313 227909051072561702502400
1314 112974892182540805734400
1315 50676722599391825756160
1316 19662939252021054668800
1317 6969160808197731123200
1318 2000330282522325811200
1319 550169147796671692800
1320 104146983831082106880
1321 22209475174098534400
1322 2109303106725478400
1323 365917469723852800
1324 7036874417766400
1325 1125899906842624
1326 1
1327 1275
1328 255000
1329 20008660
1330 856874970
1331 23830374750
1332 476589485540
1333 7310232772500
1334 89811852681495
1335 911394609969165
1336 7814511712742700
1337 57599911873591080
1338 369933579150293900
1339 2092538158115913732
1340 10515903334962105864
1341 47286517744528432776
1342 191383713735114647103
1343 700617299054941403205
1344 2329416991313771249296
1345 7058240268794331161412
1346 19546809804446985251898
1347 49593268878214532538494
1348 115502216162778422233620
1349 247325611998918540303972
1350 487530542976335049034249
1351 885515337821048143878867
1352 1482970572440108856707628
1353 2290707793267429414478400
1354 3264011749605231879294720
1355 4289405066622143871843840
1356 5196672168535431701411840
1357 5799541215778642404065280
1358 5956759597565226339532800
1359 5622028446533570695331840
1360 4869592686468137810657280
1361 3859893341597091024076800
1362 2796697466107381059420160
1363 1842209055662731060838400
1364 1103916240164076084264960
1365 594765801412931742597120
1366 290318899055028118487040
1367 124811303046372120330240
1368 48696903868699849523200
1369 16021217839802178600960
1370 4896339457854060625920
1371 1138833363164106588160
1372 269252409632111984640
1373 37233861763006464000
1374 6938358175917670400
1375 358880595306086400
1376 57420895248973824
1377 0
1378 1
1379 1326
1380 276029
1381 22524320
1382 1001171990
1383 28837843580
1384 596326498950
1385 9445925751080
1386 119742775066915
1387 1253082165010130
1388 11076078188947135
1389 84149000614715400
1390 557044187628661460
1391 3248085119514542664
1392 16830012079404679428
1393 78054138087304181712
1394 325955981105387594871
1395 1231800105906278824370
1396 4230153143838353617067
1397 13247450517128705447024
1398 37944593760642229852646
1399 99650685759269071451388
1400 240443128187874221527190
1401 533917163761629096411144
1402 1092565208405396237211973
1403 2062448381020563372233358
1404 3594246713482256456550457
1405 5785376509658864509622504
1406 8603062238262551944540240
1407 11818333074380338371540480
1408 14994228150915995150374400
1409 17559238922998615366717440
1410 18965957852205030988472320
1411 18871127467566080339476480
1412 17276795100983477261762560
1413 14521860178212592400465920
1414 11191454294746944267878400
1415 7876596951476196836638720
1416 5059542605538147612753920
1417 2942761316867093498429440
1418 1554572171983452026961920
1419 732535958170278234685440
1420 312794476578790325616640
1421 115663023213363981189120
1422 39119483283224699863040
1423 10725010020383106007040
1424 2821118919107894312960
1425 511155830917714411520
1426 104458002685231104000
1427 9513854212820172800
1428 1584422643904282624
1429 29273397577908224
1430 4503599627370496
1431 1
1432 1378
1433 298337
1434 25300080
1435 1166497670
1436 34782222020
1437 743321386990
1438 12153529714200
1439 158890288166995
1440 1713822503822590
1441 15608286685846715
1442 122158179508459080
1443 833012754831590900
1444 5003965307557829816
1445 26716393298564342324
1446 127707814397505691440
1447 549878379560037398871
1448 2143512697470844623742
1449 7597041450358335976455
1450 24568546952996616594752
1451 72718285950886890611990
1452 197487873519947920261828
1453 493164548308972494366846
1454 1134384007199976204905912
1455 2406934350484489654628149
1456 4716214415192087810837986
1457 8541160364250792396409149
1458 14305077149774601036989704
1459 22164702809947736851094672
1460 31774104004813482408445440
1461 42137236198339629988359680
1462 51673229065242595518156800
1463 58561385996765204847124480
1464 61275150949278385939415040
1465 59133064352293292766330880
1466 52541533487430514368839680
1467 42924475210856149743042560
1468 32147255679785407768166400
1469 22044167891004474439761920
1470 13763509295136255581880320
1471 7829256206981112015093760
1472 4009642718000939437916160
1473 1862978948555365395988480
1474 763246944641114114621440
1475 284151460423196915793920
1476 89292397494664880455680
1477 26097176623164025733120
1478 5809663662360960696320
1479 1316221147485998940160
1480 174542633058277785600
1481 31223737691536359424
1482 1551490071629135872
1483 238690780250636288
1484 0
1485 1
1486 1431
1487 321975
1488 28357173
1489 1355451786
1490 41817869730
1491 923158806570
1492 15572811550590
1493 209869033013955
1494 2332089320706285
1495 21872548448024085
1496 176255765251190415
1497 1237434635405024280
1498 7653485685688640028
1499 42079036387753193724
1500 207183843265170051252
1501 919174964419610102295
1502 3693397822490014744833
1503 13499553787206147539697
1504 45046996956327996657027
1505 137660041233613671286626
1506 386259457109783820713010
1507 997315029231908758068474
1508 2373896721863273820733422
1509 5216993169076709054564229
1510 10598214312815524872299163
1511 19920783229661476657349091
1512 34668818027454847509840793
1513 55888706745220812093473436
1514 83474443212144636428380656
1515 115510826273193810976046400
1516 148054779655923924306132480
1517 175692965667987974673991680
1518 192882087975190183994695680
1519 195724292479989312564264960
1520 183322511767896234956881920
1521 158286536709111856665722880
1522 125696809415691932569436160
1523 91671207306934775174922240
1524 61150187684848352624640000
1525 37284871980998455952670720
1526 20612366917283426661826560
1527 10363988066636026808893440
1528 4653769175328767512412160
1529 1896024367091694415380480
1530 669631361105627279523840
1531 216576177480502062612480
1532 56829330494444525322240
1533 14323615799636058439680
1534 2488652738259824148480
1535 488208917692913025024
1536 42713546240865337344
1537 6839841934068940800
1538 121597189939003392
1539 18014398509481984
1540 1
1541 1485
1542 346995
1543 31718115
1544 1570899330
1545 50121215430
1546 1142444438850
1547 19874543662050
1548 275974593123075
1549 3157860544613775
1550 30486193866692025
1551 252816927695058825
1552 1826447842230303600
1553 11624651536684877460
1554 65777695803826238540
1555 333392126661630072652
1556 1523044936870945866455
1557 6303992584659245030555
1558 23745092339764953322165
1559 81696539199901091190725
1560 257558509270770412461834
1561 746023514462493078155190
1562 1989826527478340504479890
1563 4896525478915335611975090
1564 11134094188104794636873605
1565 23424684589723356408012137
1566 45644357912202207347639615
1567 82438576930154237622452975
1568 138082429287271657958478500
1569 214559793828521931447369360
1570 309317331592652421776557248
1571 413669982464198812716249600
1572 513046719197811859972454400
1573 589743327258837568969728000
1574 627836215544024537690112000
1575 618337158197768792068915200
1576 562722389103971249022566400
1577 472336972312176664589107200
1578 365143403246075082650419200
1579 259170056684706555179827200
1580 168680668614169953231175680
1581 100098384504092048228352000
1582 54191664730642075720089600
1583 26445841226575544057856000
1584 11723060012622767613542400
1585 4587109563704243052871680
1586 1632953417525292643123200
1587 491115763928351637504000
1588 137529380606803181568000
1589 29357638640391212236800
1590 6384621320696563236864
1591 813269872334749040640
1592 139887433925661818880
1593 6687845446645186560
1594 990791918021509120
1595 0
1596 1
1597 1540
1598 373450
1599 35406756
1600 1815991947
1601 59893441608
1602 1408969748004
1603 25266706059000
1604 361345600009065
1605 4255792047737580
1606 42271404738122070
1607 360578995869776460
1608 2679207008098869675
1609 17538275084090900832
1610 102079579447208020504
1611 532293389188597847888
1612 2502414898138464456763
1613 10662497684308765623580
1614 41360728572492214258646
1615 146619226520640392243452
1616 476502189413079740452857
1617 1423635600874127993512104
1618 3919237647769010756750820
1619 9961507093638441444137272
1620 23414352045923789072190299
1621 50963734923160992281223028
1622 102834119583865299128486218
1623 192521976313777203881610900
1624 334628102775423257962720721
1625 540209123299939428599194672
1626 810153107105138917379342496
1627 1128693784394246057815935744
1628 1460498557476334913481235200
1629 1754516650834168625843281920
1630 1955602089255201845506621440
1631 2020604449008391397723996160
1632 1933377923186684126593351680
1633 1710553718989358193102028800
1634 1397458555437354749358243840
1635 1051648370654267263187681280
1636 727911482159928903834009600
1637 461470024811292536246108160
1638 267771196235925375103795200
1639 141051369013592054059499520
1640 67659817100026715559690240
1641 29015688834709623291248640
1642 11303059487042488164679680
1643 3820503819265269930393600
1644 1183869185830423080468480
1645 297867562319936760053760
1646 72064149660504271355904
1647 12026646069160842362880
1648 2268484242929772134400
1649 190948120600881659904
1650 29444534363748302848
1651 504403158265495552
1652 72057594037927936
1653 1
1654 1596
1655 401394
1656 39448332
1657 2094190659
1658 71363439576
1659 1731899869908
1660 32001797756520
1661 471160928312505
1662 5709196318632660
1663 58318374526658190
1664 511458700089641220
1665 3906727877129262675
1666 26289614184507463104
1667 157311905996195894328
1668 843470953666131371504
1669 4078287769282918073883
1670 17877616227475752373668
1671 71372537137362503691502
1672 260502976519781626740564
1673 872122778114349972923265
1674 2685592353356137686093752
1675 7624906319605255737024276
1676 20000409293689860093400104
1677 48550441492571481137401643
1678 109222981360364765239207884
1679 227984942597670925864839378
1680 441948471968495803120456988
1681 796189784842537924979974377
1682 1333695189779245534199310384
1683 2077878393595233976263411104
1684 3011274093231033450481656576
1685 4058889704589666466812494592
1686 5087016623464106793554288640
1687 5925298167016464162182676480
1688 6409681264398388816948101120
1689 6433715477643263946993500160
1690 5984841487561586138913177600
1691 5153000236356696076745441280
1692 4098617977118609712202383360
1693 3006885965374694740218347520
1694 2028202560471489198214348800
1695 1256171786701980535640555520
1696 710242099547618832694640640
1697 366809074336574510444052480
1698 170950693024639947374592000
1699 72452515170754997193277440
1700 27131283546944453077893120
1701 9253138425083565189365760
1702 2668369922319692039454720
1703 717218839067915917983744
1704 147055198148248347869184
1705 30748836207054884438016
1706 3768175319019776114688
1707 624135857958767558656
1708 28750980021133246464
1709 4107282860161892352
1710 0
1711 1
1712 1653
1713 430882
1714 43869518
1715 2409289927
1716 84791056515
1717 2121987401208
1718 40385432968476
1719 611878841666961
1720 7625013013772805
1721 80066518762968150
1722 721632977238578370
1723 5663913360981920415
1724 39162476276502000891
1725 240799335661670147684
1726 1326881197927236518952
1727 6594772347404801620907
1728 29724323225535594972071
1729 122056502979095416574990
1730 458397445828650137990642
1731 1579805507626229454671709
1732 5010528201333788688102065
1733 14660219349967947672621264
1734 39653091545006801473462172
1735 99324988623933657673753539
1736 230742608218046093045932127
1737 497756908718332701171176762
1738 998064026899723670612681406
1739 1861609921558890992392783805
1740 3231897264289083713288590417
1741 5224325214486961495597557268
1742 7864844002372717474923498592
1743 11026587064517799747477059712
1744 14394790291147364106010273536
1745 17491505125517234758626954240
1746 19772426772380262585051955200
1747 20777065838129042547144130560
1748 20274924975354063802213662720
1749 18352607329012132103608074240
1750 15385261014977739682983444480
1751 11927343040993146837223342080
1752 8529440060908683816767324160
1753 5617688330619043847759462400
1754 3393084125562741131418009600
1755 1878094485530415859803095040
1756 944750990368965203255623680
1757 433256928089283991751884800
1758 177807878100504617555066880
1759 66355149431771929887375360
1760 21504756745210950120898560
1761 6395717834116956646539264
1762 1545618149167587164946432
1763 359512432882357924528128
1764 57720471037011812155392
1765 10483712273873757011968
1766 850234573651275939840
1767 126425048739544563712
1768 2089670227099910144
1769 288230376151711744
1770 1
1771 1711
1772 461970
1773 48698482
1774 2765443103
1775 100470657441
1776 2591815134720
1777 50786421808644
1778 791526152257569
1779 10139997828251535
1780 109408503031160790
1781 1012962414188704350
1782 8165831043030852135
1783 57987901045984366233
1784 366203291020168914844
1785 2072761804922567413144
1786 10583975503177600116747
1787 49023201807542881130373
1788 206931236125435754127678
1789 799174917184784162426894
1790 2833481362207340577926725
1791 9249598733504916169995899
1792 27869615846144177186005064
1793 77673049529353549334923524
1794 200599570327406717251602643
1795 480814313743058342363658429
1796 1070953622169645166266328602
1797 2219056449870081524926576738
1798 4280918300634423566385407733
1799 7694083011515443029839672779
1800 12889226364528086249050911324
1801 20131073064226617612425993248
1802 29317072092057902383676925824
1803 39806550036344421687205379328
1804 50380287525840778015875499008
1805 59408536941235027689555640320
1806 65231290131079066612973568000
1807 66637448998383360680300052480
1808 63271917819802210057357885440
1809 55764270239439910286162657280
1810 45558419039156992953412485120
1811 34432035435195012024348180480
1812 24034951296506375318966108160
1813 15444908180165800758639329280
1814 9124309143079798184419000320
1815 4926328760240340300359270400
1816 2432248331378750975461294080
1817 1084739759923379568723886080
1818 440398504668424736436387840
1819 158119416180963585703280640
1820 51755140451819950172012544
1821 14334879628533610057826304
1822 3704206583977572984422400
1823 730642395555052124110848
1824 147106808837028060332032
1825 17368555301319290650624
1826 2774037226475130716160
1827 123290543398894698496
1828 17005592192950992896
1829 0
1830 1
1831 1770
1832 494715
1833 53964940
1834 3167189325
1835 118735026366
1836 3156071084455
1837 63648562276080
1838 1020046845421485
1839 13428403216271130
1840 148823015679794079
1841 1414858421956889700
1842 11709647777370234825
1843 85363771085402965470
1844 553425376099097364555
1845 3216091652685576458584
1846 16863257199524315722275
1847 80224377528663914985390
1848 347909381886930893136065
1849 1380906184422155983326420
1850 5033780674533483505472343
1851 16902064556616873658524010
1852 52408762574159113206177765
1853 150395339669003399621414400
1854 400168120975758368993398975
1855 988823374072031455248986958
1856 2272192898334738355102426725
1857 4860776214430956452595377340
1858 9689318341483010615675420115
1859 18010134787899588021234264570
1860 31232464465093858685363991017
1861 50549216397723814098680406840
1862 76369701979918568477190519600
1863 107704272855550148915571539200
1864 141770208475382884369042556160
1865 174115313400196483976727373824
1866 199423961698478292298362777600
1867 212866745949062750445738393600
1868 211574416638462522001897881600
1869 195595586694330468201804595200
1870 167985185368347107167017369600
1871 133803017910385445801086156800
1872 98691026487274977955833446400
1873 67232180809022639500689408000
1874 42234361248668097031490764800
1875 24358337517893095782938050560
1876 12888368667158846601638707200
1877 6203932531311399324667084800
1878 2725277450362718127548006400
1879 1072320737450506621393305600
1880 384039917541821613367885824
1881 119538885922860390080839680
1882 34177390220708201795420160
1883 7945549349625799020380160
1884 1779500107966625873920000
1885 275252472450908310994944
1886 48206733073357020856320
1887 3771854759915337809920
1888 541512819195028439040
1889 8646911284551352320
1890 1152921504606846976
1891 1
1892 1830
1893 529175
1894 59700212
1895 3619481909
1896 139959632322
1897 3831859464043
1898 79504400508000
1899 1309721220932925
1900 17711480443782870
1901 201543630765709179
1902 1966722924069241980
1903 16704060938022965025
1904 124957321824607234242
1905 831298686396133589039
1906 4957576395652691883800
1907 26680113864874274400323
1908 130300575972652818609730
1909 580246631468679313741813
1910 2365661495015135082875116
1911 8860979848546153611955567
1912 30584711410675308374686422
1913 97531433484508327708053265
1914 287985640588817091773893936
1915 788888184538040278814139087
1916 2008124202845825482725612226
1917 4756644769552516755308593849
1918 10496706856133709915985140260
1919 21600589320880259854957323643
1920 41483330664398482678720571046
1921 74393458779712768417058374421
1922 124632918141810868953344422872
1923 195110310390118197179333751920
1924 285443360023720248977318597888
1925 390234967829501021944122695936
1926 498428577530376405028596123648
1927 594546320310475657736809623552
1928 661961480795761317582372864000
1929 687439524979822461078632202240
1930 665248616962556678896004628480
1931 599263893216185971896216453120
1932 501789500382492513675887247360
1933 390012813269866564430698905600
1934 280782546475165901659098316800
1935 186929126720447697913066291200
1936 114694288139288852484493148160
1937 64768054335498475265851392000
1938 33460688675039531257508659200
1939 15823889481495394989228687360
1940 6765879603081992668415262720
1941 2636038129486485808012591104
1942 908975697392861463088988160
1943 286006015293252241352294400
1944 76204181401808559132377088
1945 18959362138561567749308416
1946 3602812780657733888114688
1947 699435219569670442975232
1948 79668677408184074240000
1949 12285459495496523448320
1950 527461588357632491520
1951 70328211781017665536
1952 0
1953 1
1954 1891
1955 565409
1956 65937279
1957 4127718293
1958 164567287363
1959 4639051627297
1960 98991249929839
1961 1675668443058265
1962 23269198765820415
1963 271772836449581349
1964 2721124054726472859
1965 23708624583351761241
1966 181919954029009296639
1967 1241374358888053718293
1968 7593941599060516535451
1969 41926763687306198995175
1970 210104398226908343790681
1971 960261287377188912222051
1972 4019223697609700735501437
1973 15460722734528703274309471
1974 54824763676955850529626857
1975 179691291649608349890342147
1976 545592962309257391766647277
1977 1537638638065962041081004659
1978 4029174511271391477681294069
1979 9830592498745360086737343831
1980 22360123892459327555473277737
1981 47461408108047418967244311411
1982 94088949740104213762263806997
1983 174321861248163308632688702855
1984 301989623502590134578309488201
1985 489329993058417074721613355148
1986 741749014762704173910977803536
1987 1051882807958843582343536453312
1988 1395329141558139806111793586432
1989 1730864826224201044628154067968
1990 2006941430941724112924279607296
1991 2173867226064158319794556026880
1992 2197943047665496413375056117760
1993 2072435854312205392834811658240
1994 1820143515000268561524924088320
1995 1487078359436232025374720000000
1996 1128236010270125924977685299200
1997 793620178950349850118665011200
1998 516193323245443264220296642560
1999 309943522516403587838965186560
2000 171039163557498892923741143040
2001 86679908712574857582131281920
2002 40000446044321794141653565440
2003 16861466880332529134242627584
2004 6371735376206710635038244864
2005 2193533196455943124461551616
2006 656795747366141081363152896
2007 180794334401615115826757632
2008 40492070595334381420675072
2009 8743916610383395671769088
2010 1304782122933443075506176
2011 220628193225141439692800
2012 16675208124287093309440
2013 2314201690122093592576
2014 35740566642812256256
2015 4611686018427387904
2016 1
2017 1953
2018 603477
2019 72710841
2020 4697771589
2021 193033225161
2022 5600681350509
2023 122869797345009
2024 2136447503547777
2025 30454655910822885
2026 364952407460968089
2027 3747914737924544397
2028 33486085675812636153
2029 263453538867711291981
2030 1843223596956672941889
2031 11561434776162903713109
2032 65456184650975349829983
2033 336418639928648910907155
2034 1577296974717848426913311
2035 6774234835563556976308491
2036 26747113641401105274505743
2037 97388441771843086628023323
2038 327879780619568294895139719
2039 1023070563156907252966199571
2040 2964500466120734205953977227
2041 7991055566590266118546690743
2042 20068217168936190016148262387
2043 47012682509720763881172457967
2044 102845512829558355016750814835
2045 210281985561225044364704927631
2046 402135951664533370946868896907
2047 719673110300676099335215212135
2048 1205756428987377894885470878932
2049 1891696652459049771837348452592
2050 2779415249672379180437603816256
2051 3824238113510285225048388136704
2052 4926551780986306924324585419776
2053 5940182011519668186117380468736
2054 6700441689186158127040091209728
2055 7065922926531303879262231265280
2056 6960614532290071336983940300800
2057 6398755890684457296854195896320
2058 5482988978849833887579494154240
2059 4372860288864922567430520176640
2060 3241145030734884161706157670400
2061 2227751670972708980505559695360
2062 1417529785718388344548837294080
2063 832162845332612139793797611520
2064 450068833960687752495948103680
2065 222901656667215115634155192320
2066 101148333160242145085802676224
2067 41534051596835016288661143552
2068 15554188592957438702710161408
2069 5159296118195171697302175744
2070 1562857549239486188445761536
2071 401157416155806833232052224
2072 96228659336101125785911296
2073 17640581910659308072206336
2074 3306380482641652202078208
2075 363783123788449374535680
2076 54227374738806895804416
2077 2251655698497172144128
2078 290536219160925437952
2079 0
2080 1
2081 2016
2082 643440
2083 80057376
2084 5336023800
2085 225890630368
2086 6743389234256
2087 152045665536928
2088 2714774020476316
2089 39711746498602976
2090 488103851010408304
2091 5139555052635478944
2092 47071762168798309320
2093 379580244508670940000
2094 2721827287387708507088
2095 17497982128269381795616
2096 101545044649257232073414
2097 535035411713937743160608
2098 2572144115034641081375952
2099 11329924853802235504500320
2100 45893773395391963659091656
2101 171489737391697828942735008
2102 592735924204598903526802032
2103 1899538510361988866174601440
2104 5655720423083197162154965660
2105 15672947109212132367559681184
2106 40485570902662259587564493648
2107 97612531670813126204334158304
2108 219912111438510058968679971320
2109 463376925060230604156283470624
2110 913884624253197322892290143600
2111 1688034257307342227773864866912
2112 2921459933411582084158392702337
2113 4738932777224172982798570409600
2114 7206016678382287251329102403328
2115 10272025952472090921972430354432
2116 13725099109141926939506956171264
2117 17185603984554372528385809743872
2118 20157416888146686225722522271744
2119 22135535755228166116641080868864
2120 22742205162190066973686349168640
2121 21841576311342837078518503833600
2122 19588786530512525882648439029760
2123 16385136986897025481357771407360
2124 12765219330534472499770215628800
2125 9245874238730828246820228956160
2126 6215790087967215765953666088960
2127 3868003342605902031384005836800
2128 2224271012831913891689366814720
2129 1176639430232678866403752673280
2130 572155280334772985507541417984
2131 253559618875083027643140931584
2132 102732446886995761452967526400
2133 37342271190306987977855729664
2134 12375849297267270840274124800
2135 3569800085582458726322798592
2136 947382810263613700627759104
2137 204688580690106094423375872
2138 42672581336525188727046144
2139 6150647724411525397479424
2140 1005328528812344550096896
2141 73482605017621998862336
2142 9869008079434610114560
2143 147573952589676412928
2144 18446744073709551616
2145 1
2146 2080
2147 685360
2148 88015200
2149 6049400760
2150 263736650528
2151 8097921429520
2152 187594347980000
2153 3438373060151900
2154 51596763779310880
2155 650255740484862512
2156 7017966398450673120
2157 65865163029552399240
2158 544184694777141401760
2159 3997828859389705908880
2160 26331567232803377987936
2161 156568233811528709797510
2162 845354107254853540096480
2163 4165234633883984046065680
2164 18808586406473358103234080
2165 78123855883817772727639304
2166 299435085995207904437186400
2167 1061968964127077019884510640
2168 3493440005274011120790236320
2169 10681530065680840550902712540
2170 30411621370582361834391447136
2171 80751982067461532101343324560
2172 200244820267202743017830884000
2173 464264261232927286866374635320
2174 1007368107427677574489302660320
2175 2047297333721319739269419577264
2176 3899659298223441904618203129120
2177 6965380354794595856554005325505
2178 11670617772179378485986124094080
2179 18347340475500756673599832958720
2180 27066015650942474886683470198784
2181 37465545549497348901488130324480
2182 48654530192616524695172376985600
2183 59260781222572110207820675481600
2184 67666318319189859225529543557120
2185 72391485475365998997811354140672
2186 72508702970416503714215677132800
2187 67935798102019960522507341004800
2188 59475426226516791470281300377600
2189 48594109834598318955582770380800
2190 36996582992683521944563136593920
2191 26206382184128288814688685260800
2192 17232380309488416189545290137600
2193 10500755179909305548871932313600
2194 5909097419089278928844488704000
2195 3066339220019269951547227766784
2196 1458340145982433646620044165120
2197 636038089418837680835096739840
2198 251215641242716308115764019200
2199 90564891535319982000245309440
2200 28938484777029283597068009472
2201 8451124574304877862484705280
2202 2092594903428881339488665600
2203 484594001445472536467865600
2204 85806220450313485911326720
2205 15545734737240940387237888
2206 1654073424229351219527680
2207 238608634593433050152960
2208 9592306918328966840320
2209 1199038364791120855040
2210 0
2211 1
2212 2145
2213 729300
2214 96624528
2215 6845408856
2216 307238923992
2217 9699688350352
2218 230789982178800
2219 4340991322301436
2220 66804737742642812
2221 862978472539824960
2222 9543328581270687504
2223 91750534346983601320
2224 776419127424952088616
2225 5841697724575567487952
2226 39405300602759766447344
2227 239976714251620403345574
2228 1327209775958104096288230
2229 6699540743044293682209672
2230 30999533721034872755986224
2231 131972439686184381626191080
2232 518593907409318885608730728
2233 1886266835022820819821320880
2234 6366036373957423594703613264
2235 19977821915458868419932268988
2236 58404170096483743928076584508
2237 159314222033805725631301699296
2238 406054468203103148889130828080
2239 968171226308806679318661432216
2240 2161721527916887108608338454552
2241 4523735414003712995677552366832
2242 8878676663633661320979965417424
2243 16352873530497741148292643389985
2244 28275899729775534984427529948545
2245 45913436783489727415302704733060
2246 70021753136691838033917894084864
2247 100302084655854010790758144445440
2248 134936659319708967489355621816320
2249 170450145978119614476332463120384
2250 202096933709515728673683767492608
2251 224805969096356842041467529068544
2252 234460177812592901790163523076096
2253 229093206633630500135630143488000
2254 209520807242020431655927283712000
2255 179163283447609294423346852659200
2256 143053059024758790067507345489920
2257 106503725841158080109324795904000
2258 73796044319261459100941156352000
2259 47508403041461462301253168005120
2260 28337839791201401008510614896640
2261 15634246641264101350748134047744
2262 7941833674355272716719499509760
2263 3711524472164854569890532556800
2264 1582059933682453500279203561472
2265 617025992511662726949942329344
2266 216052103526971331219510263808
2267 69028063612997684111760949248
2268 19207084378761105190472908800
2269 4920735243298980781143097344
2270 1026888697273165012845723648
2271 206927114016181816530042880
2272 28842583669899526580207616
2273 4562144981374431689441280
2274 322836468033990862831616
2275 42003236255836649029632
2276 608742554432415203328
2277 73786976294838206464
2278 1
2279 2211
2280 775324
2281 105927536
2282 7732173592
2283 357142659016
2284 11589389524752
2285 283138484409232
2286 5463595618149052
2287 86201462158046644
2288 1141051460614705888
2289 12925333559692807920
2290 127254895024804926568
2291 1102590588696117867192
2292 8493211936656780065744
2293 58653601611214426422672
2294 365708077362074298517094
2295 2070959947404096874229234
2296 10705473894705571697640184
2297 50737132098499785615189968
2298 221290548430560284812239656
2299 891110930333141071920850680
2300 3322495215449043615105874736
2301 11498342050748744706250246448
2302 37015429627019215489290104316
2303 111052008909162011055825379700
2304 311014203633455643199262371328
2305 814262583688794534199339885264
2306 1995330939921734943194152411352
2307 4581318490707834901665072420104
2308 9864598646645492974040486358000
2309 19934463792475910774568357924272
2310 37829215339309607301727162892641
2311 67445199235060054957895753644995
2312 113011672282836460069207721903500
2313 178007302186659471798696647305984
2314 263594001315156174261110960600064
2315 366948396600068658731760877766656
2316 480156223124273039045969149042688
2317 590406451092879807110348174852096
2318 681929895926825985141935949479936
2319 739468411406894735766040897388544
2320 752325260037121539454214039666688
2321 717536798241210047220943316582400
2322 640951075695216903451421599334400
2323 535605349797499543027159526277120
2324 418174091829264669170855124664320
2325 304552422483896878605278254202880
2326 206573959949015190501934434877440
2327 130196858581176493395229833953280
2328 76114272201235433874281258287104
2329 41128056099104497453744137437184
2330 20510707880970384911754923606016
2331 9382302899470762959757916504064
2332 3938855092406072503355790327808
2333 1498593178783098593305253904384
2334 520803053569999701959086440448
2335 160526637536515341292213895168
2336 45253969685800881815245815808
2337 10822944789257014434202648576
2338 2422490719527326324455636992
2339 414801710454064585973432320
2340 72722693701348543097208832
2341 7490982960660490687086592
2342 1046834279438943344656384
2343 40785751146971818622976
2344 4943727411754159833088
2345 0
2346 1
2347 2278
2348 823497
2349 115968424
2350 8718480056
2351 414278301008
2352 13813711258568
2353 346415630685984
2354 6855788649576876
2355 110862337824467112
2356 1503293151721435372
2357 17437535961625324544
2358 175754498174056239160
2359 1558685898639349997104
2360 12288147413550879137432
2361 86849276853944462240416
2362 554211531973590230087766
2363 3212308035512749121305188
2364 16998523679331435422741222
2365 82483110322841408541756304
2366 368406353868148235483113144
2367 1519598527827287130883106608
2368 5805207262029322822503923640
2369 20591290192200162180053123424
2370 67964141052628269432636836428
2371 209141815133128840982320896936
2372 601029642991424778375028703820
2373 1615401601594226620853156979776
2374 4065802009872989258483981015752
2375 9593304552620001969596991130192
2376 21239868312439386778286404532584
2377 44160872446989421658267656616160
2378 86279175467769986758851857280049
2379 158482078925376961363576482401126
2380 273797301633949692300710842582425
2381 445009886939218972916488225054344
2382 680561418245109085426592489771792
2383 979349231083049712900595854501888
2384 1326007298213551474267994034563072
2385 1688912751733199369980767532597248
2386 2022951340379289314821417989865472
2387 2277670348935616326478120870739968
2388 2409241367638632848728831575195648
2389 2392486707124401770082243585245184
2390 2228632501719366944677944203673600
2391 1945404152985931317033867694571520
2392 1589550650632567225993280209551360
2393 1214024762588725538488969529917440
2394 865450464540462698240856041717760
2395 574748457689658884486966846423040
2396 354965749718254016611337669443584
2397 203299884329923427575559368998912
2398 107788711529187593373331350355968
2399 52661405034845017856005160042496
2400 23688842014642354059602972114944
2401 9726399981280702583457754120192
2402 3656734117100623958825691512832
2403 1235082668415152586383756886016
2404 380906542959054624486865240064
2405 102368073639584265398594306048
2406 25347883995507558969799344128
2407 5115242740347071513279594496
2408 997434282155949447205355520
2409 134591609114259528521613312
2410 20623081716153767660879872
2411 1414311868131311322398720
2412 178435355424992492781568
2413 2508757194024499019776
2414 295147905179352825856
2415 1
2416 2346
2417 873885
2418 126793480
2419 9813815352
2420 479569826736
2421 16426104345768
2422 422710737123552
2423 8577477723512940
2424 142119363046673560
2425 1973590687458807708
2426 23435595672804733632
2427 241743640725459183224
2428 2193737437846158285264
2429 17694693059240315782584
2430 127948526388115749592672
2431 835341435942947708344086
2432 4953978607428333372588924
2433 26825365720809693216139870
2434 133218402231504990662879760
2435 609081186983058258559737336
2436 2572325202145992617118362064
2437 10064192432664984241071781848
2438 36571177270433187556645277856
2439 123701175390782242542657313932
2440 390240419187109865223107504280
2441 1150158809766632786563780833276
2442 3171762858769762394929537964416
2443 8194592478046860680770198990728
2444 19857671889209082117520421792688
2445 45177780228628055256974004772680
2446 96577153710979765122667731346464
2447 194121993975288248886706855023729
2448 367086029124907118169257805746986
2449 653344991577361408697018368476909
2450 1094804940914855153935070539286184
2451 1727582826493067308667601553863504
2452 2567373275627824828525328381061120
2453 3593182775163523265266223640250368
2454 4735368861898066606824199550451712
2455 5875004128421724607795124801273856
2456 6859427986762683130773529492979712
2457 7533345470354342834337233806032896
2458 7777635521672293975461921483128832
2459 7543151766133213190942266283261952
2460 6866301224834420183375770728529920
2461 5860336862014236939648551218053120
2462 4684092593712817039652154035404800
2463 3501575758932865761268476401418240
2464 2444083706682743980501751310581760
2465 1590309925612509854751361654063104
2466 962373419086683765152575194660864
2467 540651860081451034785776947691520
2468 280963439447607647478983876935680
2469 134863963360230938222627764830208
2470 59422273474067430915997710680064
2471 24046678729038636822420711800832
2472 8824814467996183906655401934848
2473 2960297968048822516287044321280
2474 881273722321773763347087360000
2475 240112100803948333310328963072
2476 55529953646795462501851987968
2477 12026910459173920235109482496
2478 1993621770785465453347078144
2479 338581086918923255053025280
2480 33798604107196556919177216
2481 4580049852340976022978560
2482 173104246387690432364544
2483 20365205457375344984064
2484 0
2485 1
2486 2415
2487 926555
2488 138451145
2489 11028413060
2490 554043706216
2491 19487649654200
2492 514476668023720
2493 10700837273169260
2494 181617839441200820
2495 2582173715618954660
2496 31380397887003446540
2497 331183491845373193320
2498 3074293619073524110760
2499 25362942596265327381480
2500 187570666930395316070776
2501 1252473206420453165390550
2502 7597257818733285702922090
2503 42081361925695061051194770
2504 213801449961551004691965190
2505 1000233225138135431869082720
2506 4323390671624211973003755880
2507 17316401546600525732455199240
2508 64434665722004684279273782360
2509 223250328969253669122746609420
2510 721668325062519807616743441748
2511 2180286355885482713465401205380
2512 6165721019469238311310231240620
2513 16342903119780657837409688760760
2514 40649447642048058007340461390040
2515 94972204736928682739194520205976
2516 208606521497889503243742175130120
2517 431085158179553479785975127513905
2518 838612644580164948366861612837535
2519 1536491462317230033492309805892715
2520 2652325612225948872708669625704953
2521 4314803328216043274027942213339260
2522 6615998286174584921242606297609520
2523 9561953156176981110871419059526720
2524 13025229194608684169538009020876800
2525 16719998861051565167821575283531776
2526 20219787971901836729813426235473920
2527 23026925283522826405709428867072000
2528 24682707099601284335482914439168000
2529 24887123208225992602204158248878080
2530 23585777626899883074724592307142656
2531 20991057233259305749049466735820800
2532 17525327687413201034944089528729600
2533 13709928418444263266758187129241600
2534 10034968470571193928713269936128000
2535 6862204417358275370341776651976704
2536 4375406534320333657288796075458560
2537 2596677891836653970219132591800320
2538 1430253722709251580777531420180480
2539 729855335857414913734983119011840
2540 343452609120876584732161279524864
2541 148918391380826768507885374668800
2542 58976880309800649519583754977280
2543 21401708529956238829773746339840
2544 6981416587623628231317473198080
2545 2080870563088191870996913848320
2546 540764843107088474054600949760
2547 129563165358569198415490580480
2548 25311057176000906878496276480
2549 4780867829859750059788206080
2550 625172414519453684263288832
2551 92888303082003341519093760
2552 6179382563531594148085760
2553 756685441903565807288320
2554 10330176681277348904960
2555 1180591620717411303424
2556 1
2557 2485
2558 981575
2559 150992079
2560 12373299788
2561 638838574968
2562 23068020050776
2563 624586982576600
2564 13312611977332204
2565 231384636507735228
2566 3367186017719826932
2567 41867268240847661396
2568 451953301387927167880
2569 4290335823717568054008
2570 36191904134038333998536
2571 273662450283299831472520
2572 1868332275523035635160022
2573 11587672571533648739970030
2574 65632702481780553092214938
2575 341025777842120045427546186
2576 1631905128407956368705867344
2577 7216410937011509550100406072
2578 29577260610614292875195928040
2579 112651647414825135711447516968
2580 399627429548818220223768310156
2581 1323082115410444742779617804572
2582 4095459022754571475760758337492
2583 11870799666683786475147135367220
2584 32263611859350748535233839828312
2585 82322867308012944157648851835784
2586 197402671046625835062016253394872
2587 445244357070263625091872310857208
2588 945336597009310696835807150441265
2589 1890569868854630087941843200337669
2590 3563211938083158772003686469150423
2591 6331535391614032472856318303588575
2592 10610208737163320028111426886008836
2593 16771425886873832938367767925166160
2594 25008428118790533019672349075318208
2595 35177765404994124311619355655796736
2596 46673093556233565395737119877242880
2597 58396627533054981363945245981048832
2598 68879949597140891539035652626186240
2599 76558836094935350052935259173158912
2600 80142112053408437326276906921754624
2601 78958947881787735058863366101532672
2602 73160685893871647505595218115166208
2603 63692104542465502703387659154227200
2604 52043721119725425570494256764682240
2605 39863799368243777796801881104711680
2606 28584485651518247911507848566145024
2607 19155084401897469326183383852646400
2608 11976317045128580089810510046822400
2609 6969689542399081609472156689760256
2610 3768417588128010675869430140895232
2611 1886200665918347266686888120942592
2612 872668230947606083999858807537664
2613 370864718776913475618923662540800
2614 144854648476014386339598697496576
2615 51341115292959040842196511096832
2616 16644094619889499237178763378688
2617 4791206722658424872306028314624
2618 1263077777120553272339039518720
2619 282775217627572118546162909184
2620 59324418180281723258308395008
2621 9529614394992495880048738304
2622 1569319508094555284146487296
2623 151960127161802701563494400
2624 19986309334101350793871360
2625 733442544370691772252160
2626 83822005070936202543104
2627 0
2628 1
2629 2556
2630 1039014
2631 164469228
2632 13860343881
2633 735215661360
2634 27246547805808
2635 756401121608544
2636 16516813948135668
2637 293910177519533776
2638 4376619508354577064
2639 55662783668075634192
2640 614432203679960407620
2641 5963083111754998976736
2642 51419893258266357499632
2643 397414350708763770698784
2644 2773213781941074730526190
2645 17580843198476046206691624
2646 101791193682281143497719396
2647 540720498923317290026010312
2648 2645703929342108554439396238
2649 11964870227383146577833999744
2650 50162443246804813718416743600
2651 195478593340742960768091474336
2652 709704802036789558533884590212
2653 2405484897615642084182333906256
2654 7625301330563194722163845349032
2655 22642837970033896582916414466192
2656 63071187041932008398229826958004
2657 165002074171635441390607856004768
2658 405854197477493676741817203016848
2659 939452187947758661708558812350432
2660 2048083376284672148086159429322649
2661 4208038337300206720277768615872188
2662 8152885691147466378025825255301286
2663 14901687211640005899963723238715052
2664 25703905607605465788872820407954225
2665 41850959264692919720355550268881872
2666 64330114680442842945827654242076256
2667 93356247916254885249542546540681472
2668 127899230070732174236676349729937664
2669 165394382733694427844050677093662720
2670 201832757326867054073461603754901504
2671 232341042261399589095350737716117504
2672 252187509132283472008670285502087168
2673 257950069743306716987137955901472768
2674 248464585014287842745682194797166592
2675 225193049138376642419779064744116224
2676 191867070441457011905372282872135680
2677 153503869434013429071425037517455360
2678 115181449030026467448419938933407744
2679 80936840569117656080272828026322944
2680 53180180402173941348057790185209856
2681 32607429391206900237541098852974592
2682 18623945130454473899657938950160384
2683 9879818949410239185486723762094080
2684 4859292023064921639163925995978752
2685 2205481385108359409154794062872576
2686 922958034255180257400548902305792
2687 353010043767453290361184315244544
2688 123795569384139390153773071466496
2689 39048185515792466066824262320128
2690 11260839484342393304304844800000
2691 2832861915866066424847723921408
2692 657431687140981396997287182336
2693 124459152909328915649607499776
2694 22794394447065561150189993984
2695 2891318832919891887551152128
2696 416948528117844096004915200
2697 26930770608090048595230720
2698 3203535362816695571841024
2699 42501298345826806923264
2700 4722366482869645213696
2701 1
2702 2628
2703 1098942
2704 178937892
2705 15502306353
2706 844570015856
2707 32113407334960
2708 913838634991136
2709 20437874981718836
2710 372246678438970928
2711 5670688083406391240
2712 73751023659054374832
2713 832247118283720616484
2714 8255252774143747712928
2715 72746031411763657726256
2716 574519498563136316139616
2717 4096525355178566993359022
2718 26536995902074678634463320
2719 157010686556407525183833972
2720 852398612772429682676569496
2721 4263059318045502997969331070
2722 19709337757531220155983645504
2723 84491657333638669586561434608
2724 336748443625321116900332984032
2725 1250742864382043204056232099396
2726 4338121699028958188654608385968
2727 14076735471977535592241623405768
2728 42802663757780357137564923120944
2729 122131397982215340639415982804884
2730 327428091561343833059389241470944
2731 825683038653777456720202363787856
2732 1960354159103931310017856974581664
2733 4385685196816800564676449032640729
2734 9251820831036148549816990425276804
2735 18414475701103646859333035843554878
2736 34597330445167658450842187444342628
2737 61381985621994279110505278110089881
2738 102866842946131456421880032712960720
2739 162864062077622265922796434878035808
2740 243628862093801510960609158201549056
2741 344336844465387039467924331539702016
2742 459776293110543936966370650706706432
2743 579874566814582459554781280373637120
2744 690589708157224645132582852809457664
2745 776311540694657422900141533760323584
2746 823318648037975536453430489315803136
2747 823295880230125522349740165267718144
2748 775690471155310369877219152855302144
2749 688025267881140690966018840594481152
2750 573956078789370516730093087311790080
2751 449817096255680167064110937464111104
2752 330758279860831201933077645184991232
2753 227877070767189763578519848440823808
2754 146841823892733176260154086473596928
2755 88354430395694339092160644636475392
2756 49520612990626468218044616303181824
2757 25805786833612627164492601868943360
2758 12457568946060800493438075754512384
2759 5562599062601683940079857999806464
2760 2282992495825615828695465467052032
2761 861706753345405867270958680637440
2762 295313720100652169867307304091648
2763 92626186393780655157291731910656
2764 25810853281858813492712437710848
2765 6590625282211466278638586953728
2766 1429813980114235532862126292992
2767 290846756502155955929515819008
2768 45318454626742519877880250368
2769 7243148906441610679365402624
2770 680954916653121562466058240
2771 87001928601338549888876544
2772 3102594779245356905398272
2773 344732753249484100599808
2774 0
2775 1
2776 2701
2777 1161430
2778 194455794
2779 17312894109
2780 968442591145
2781 37770923900996
2782 1101463558824976
2783 25224323328133780
2784 470125597792977924
2785 7324734091770281864
2786 97391523868465827640
2787 1123231294588974767796
2788 11384505774884759393508
2789 102492981491735798560096
2790 826896872122795214987024
2791 6022930852157888456889166
2792 39856019790449440875556342
2793 240903877756774251998744932
2794 1336191293097727403651614572
2795 6828299980401339305516153798
2796 32262391212714671448676728750
2797 141368557365224106250297710312
2798 576040218066236673062327236304
2799 2187909293055259065220338057316
2800 7762377675842035694733133353236
2801 25772473719154676780637273729608
2802 80209730466552580751106612749752
2803 234335652214785348352173934514084
2804 643496647873119819458066111759892
2805 1662798702169424711682114688395648
2806 4047118624424139400631403763848816
2807 9286155995206662349942566260376633
2808 20101495452847797174276606913405797
2809 41076437553498722653262652764971254
2810 79278012719043604260857551368760242
2811 144573295612612963844204760072145733
2812 249193381081735482512132228519854001
2813 406064591169916471775612047414694132
2814 625635428010562658498925625180020384
2815 911451165498068161732025476858452864
2816 1255482425223145161323537160212413696
2817 1634907679318920989826857033005786112
2818 2012248662314694466619479280032350208
2819 2340107643825899179180809934754283520
2820 2570238904510526184309796259096690688
2821 2664827281718403806975617233648091136
2822 2606452757159758808028893259369545728
2823 2403234854516352383429173242249609216
2824 2087047555139691185973249678954725376
2825 1705424894681175343372716105000812544
2826 1309776645918624931520002551346888704
2827 944236597821429111682934490456391680
2828 638003761072904017951916176384720896
2829 403413066660836869914435609916604416
2830 238215069727124772100424843206328320
2831 131127881115388467473939757304643584
2832 67088224327719119958832178490507264
2833 31844889568316233588569665144094720
2834 13957858522572396261049471772655616
2835 5644460118094846664351524214276096
2836 2087414999139464425266300678307840
2837 708221996355568943692195167207424
2838 216242426195363818132179045580800
2839 60400038730517590802346989846528
2840 14724048157924389246462827954176
2841 3313085020030500854347597873152
2842 608376596504946371616829341696
2843 108138245905947513751037018112
2844 13317202922495564722546409472
2845 1865525204919326836820803584
2846 117089306055321776956637184
2847 13541385889628707650273280
2848 174727559866176872906752
2849 18889465931478580854784
2850 1
2851 2775
2852 1226550
2853 211083150
2854 19306815525
2855 1108533224355
2856 44335019708300
2857 1324580170057200
2858 31053063938879700
2859 592097746668668300
2860 9432778278500018760
2861 128191698875039555400
2862 1510649246886908858900
2863 15641009988545709189900
2864 143824172818986569572800
2865 1185041288190792762412400
2866 8814839973347400867463950
2867 59569647028255315374566850
2868 367720166279929925421555300
2869 2083142643587731364348346900
2870 10873982001755235396474881910
2871 52488098437033344470045421050
2872 235007032426522775061894955800
2873 978661000870915779434817505200
2874 3799790794688350721631022737700
2875 13784370291538440872469222356028
2876 46809305122888948973912460837000
2877 149046019443418172711508359328200
2878 445649512093045855571463302967300
2879 1252907257198232575046418657337500
2880 3315868049175277162261080185693920
2881 8269278494643500280202709882787600
2882 19449713107315565272107349917845625
2883 43178271907891971603484100332502175
2884 90532961024197149255715056242227350
2885 179380454018167791129473912837839950
2886 336019838852813894466078572852763725
2887 595291226620004421516258452214207675
2888 997659905696319250492328805104672700
2889 1581973427789471897647558657888370400
2890 2373650596935039858647921519890896000
2891 3370040850176339468991064634064019200
2892 4527064462795351614937000762503449600
2893 5752887355728922495526639590455705600
2894 6913991722372695418813186310052249600
2895 7855829534306632835596634973875732480
2896 8434923494023287319655490926385561600
2897 8553785515546234914344029488414720000
2898 8187318433227376535168507457830912000
2899 7390926183992394025691301722613350400
2900 6287089843420603800275489722227228672
2901 5034436423389580895091410744220057600
2902 3790622789759220329976870527513395200
2903 2680075888463589430954508695476633600
2904 1776821809887471631310944055433625600
2905 1102631252430250120115582060640337920
2906 639388309970568132370074107589427200
2907 345607118505495939460897348308172800
2908 173807896354542092388467955518668800
2909 81025599396164062607235639096115200
2910 34960602229076639050446987214192640
2911 13873193014826145862718114601369600
2912 5065958539799632871178240629145600
2913 1680555065905258157398166601728000
2914 510525051035805149447934758092800
2915 137852320745381263209551867412480
2916 34127638392518946400182154035200
2917 7181537415342248310733799424000
2918 1417738823540819760418652160000
2919 214470418341749698073513164800
2920 33297599023656879403680399360
2921 3041897612545222996760985600
2922 377848348210607487660851200
2923 13104566989963265468006400
2924 1416709944860893564108800
2925 0
2926 1
2927 2850
2928 1294375
2929 228882740
2930 21499838455
2931 1266714574850
2932 51936809683185
2933 1589341475555000
2934 38134351804054580
2935 743700073107792360
2936 12111845356335268700
2937 168197110364555476720
2938 2024757659420389905100
2939 21410311592269497064648
2940 201032795099477999050196
2941 1691216708850065145971904
2942 12843617892626651687266142
2943 88613792606710259190414620
2944 558484198002166593547478674
2945 3230421950996307340546049528
2946 17219470827233955899080204322
2947 84886870814144266411536725436
2948 388221098622141472544233545230
2949 1651699905891677677852312399408
2950 6553186743848575476105225495636
2951 24298433072555051807674958361352
2952 84360151374686293122802133526892
2953 274704292842806584231479913049200
2954 840262997314477650664408379088700
2955 2417492440604341001991371588428200
2956 6549776652913390825706807532808420
2957 16728223658524765149288395137161600
2958 40311583652526306441631996092746025
2959 91729678855839365985159775067370450
2960 197235603928570022432214331674395775
2961 400965314682181889348459354725514100
2962 771050145026053319961860548062026975
2963 1403074418647060741408019641455748050
2964 2416741783754909367097996831603088201
2965 3941149543065239538620332652090830552
2966 6085743821062240101165191377762136048
2967 8898592152669852572386320085494159104
2968 12320508333487200048298783559647338240
2969 16150363429354652159554805574734501888
2970 20039755180509870084372470097405710336
2971 23530522457187416532542200743538458624
2972 26135689186142293733368400617236856832
2973 27446901173693219564873967987494748160
2974 27237163895971774722839203867374125056
2975 25523850696000484480954100045999767552
2976 22568741765365132976868205987406807040
2977 18812711316100476945928533757912940544
2978 14768485206340337853281673535920537600
2979 10905491197350203681720045910412492800
2980 7565180705472726857391106639160934400
2981 4922475546085828409852839593529835520
2982 2999516075196220049024375740746956800
2983 1708114172707160314838601648255795200
2984 907370651930040941042957453602324480
2985 448291127148948442377320185525698560
2986 205614161135895762051870582563143680
2987 87134865238897259008719339829329920
2988 34088950554762547881336683626496000
2989 12202749698528579141421552038313984
2990 4009780474958732300994482240749568
2991 1186350336844811000503704079040512
2992 321266394845002144401867497537536
2993 75963975885907608090049679196160
2994 16588056077802641796093488136192
2995 2957268265686736831642834305024
2996 510599859388680051697234477056
2997 61101042813936709943571775488
2998 8321345436264215391911280640
2999 507933016530976169539928064
3000 57154801542171316021362688
3001 717799705396186072481792
3002 75557863725914323419136
3003 1
3004 2926
3005 1364979
3006 247919980
3007 23908850735
3008 1445047073470
3009 60724360144525
3010 1902871933658520
3011 46717559918119860
3012 931653784166024920
3013 15507222436594705740
3014 220003691119246090000
3015 2704788883942910581740
3016 29203029238380352019896
3017 279925024356062773153092
3018 2403780342282506935863808
3019 18632733791372641547771934
3020 131212943311275774923375940
3021 844077236646048180517824698
3022 4983700012797834503663574856
3023 27118982961420127467720094834
3024 136492195767361349206896299332
3025 637419191261814456082517083350
3026 2769698237087095729211883933616
3027 11225271823585807110261825581972
3028 42526930651743676582250987125176
3029 150894531096775481030685119523612
3030 502309352531237708215240817031312
3031 1571159722470883414364511657886300
3032 4623911213877167975353821259799000
3033 12819190562221920486484806749129620
3034 33514665900374237480820835206579520
3035 82706204889081656540403672893209705
3036 192807912889676326759753639251234750
3037 424915371170097128300627107110448875
3038 885796224001961023237096254185424300
3039 1747592749314249133609976661078039575
3040 3264399265599602120283755054901411950
3041 5775194243844759483084237601726766277
3042 9679150470517344116150469260254794104
3043 15370450095764189243299335113940437296
3044 23128687763256293125019731688368676608
3045 32978595442095547385243317070418830080
3046 44555067366481091314484230857772824576
3047 57026663845557373705206396525228675072
3048 69130756525356585630407511185076256768
3049 79348251302058714657930690522172882944
3050 86198258463090022877445937308463267840
3051 88580488850355557103475893470874304512
3052 86059235703420891128761523780875976704
3053 78990593604211562319826253806523383808
3054 68441780788201552899806353384286453760
3055 55929143419993451472779846177456652288
3056 43059274989554361842828096629741977600
3057 31196106648558452834333260028418457600
3058 21239445203483236054719075963759493120
3059 13569562332402008611038035656279326720
3060 8120534546600393303048708298354196480
3061 4544093765893308258638640730351861760
3062 2371793025278258672379462080706641920
3063 1152524904857047317214401639082885120
3064 519459537276701261634110108655943680
3065 216827544500858164956001190081986560
3066 83283674930256116447495636509523968
3067 29453425123985449094652158841716736
3068 9467593667601078516838457455673344
3069 2788357676186087203404843740823552
3070 730283335730516967107755182653440
3071 175450464317482497743230739677184
3072 35843954597941536968566005301248
3073 6873327832258731963738910359552
3074 1010339460405983868588115623936
3075 152497136231490563907644293120
3076 13548200264463488548316643328
3077 1637390852971874954590027776
3078 55270577315506327581097984
3079 5817955506895402903273472
3080 0
3081 1
3082 3003
3083 1438437
3084 268262995
3085 26551923255
3086 1645794941505
3087 70864624534535
3088 2273406059744625
3089 57097856746472880
3090 1164099212930532060
3091 19798836997178153460
3092 286896917522703141420
3093 3601464600255327809900
3094 39693292985369818787124
3095 388326595842598603941036
3096 3403018017183504713064500
3097 26917197579366608550450414
3098 193420578743868202927491018
3099 1269658539467146633427649910
3100 7649917443028369297090237338
3101 42482853838611272751095949570
3102 218238679351797617263520275662
3103 1040382038024567529628658164194
3104 4615465150161232318761835914798
3105 19101941203703282312447672248636
3106 73915414598347587544341490982268
3107 267940090866814022650663965864228
3108 911468295884575332552503687985724
3109 2914201345968840934787303383840668
3110 8769410155835698936306598962455300
3111 24867148901392701751911811070233820
3112 66520854557554464646025569162518660
3113 168028156395815335091290974962068665
3114 401110625210138654573133080076491475
3115 905571151877568825920727641984856525
3116 1934781452673667643498586585589212075
3117 3914043083998906926335409455517149375
3118 7500635516306924376515188435311159225
3119 13620921702685883620325940205554300303
3120 23446190856312601026410681265844838057
3121 38263273048551015392445798828621921900
3122 59209125367165931933299665277368652368
3123 86878249987622707699234936177733025216
3124 120874648247774140807257720042435121920
3125 159445969273908329678790262766375494656
3126 199372199491454233450864514022957772800
3127 236250356597202032452525061560270209024
3128 265207394767378786053555110220822478848
3129 281913471723001733982460153530816659456
3130 283619389301585950758904023333105303552
3131 269884951722945575035095217141136228352
3132 242734994809669699754368779182065844224
3133 206177480011207573945679376526532935680
3134 165232389252500765640931955916643762176
3135 124806464614355733906122153471770624000
3136 88743560355754185283856602614800056320
3137 59322806957584533012468961721985269760
3138 37222373180033159979694549063318896640
3139 21886995353348616087170428618345021440
3140 12035122266166251102778968022513090560
3141 6177209383447311078926082695537623040
3142 2950562879046194795820652202148495360
3143 1309157648229434089246867366619381760
3144 536993011672335237669783763924549632
3145 203455621690590936555078121986981888
3146 70569616267430394899853901226311680
3147 22480921194206912466889453026148352
3148 6451270437799372472542144499810304
3149 1695342427823078539387887660564480
3150 389174600551629411261781381218304
3151 82545548382026087891797373091840
3152 14299250800133658405501231169536
3153 2400173407395373829155886989312
3154 279313984204407056093291741184
3155 37010941665989416330343743488
3156 2198710222591692463270789120
3157 240897359024146341641060352
3158 2946756685310658613346304
3159 302231454903657293676544
3160 1
3161 3081
3162 1514825
3163 289982693
3164 29448375671
3165 1871443340195
3166 82545571400955
3167 2710444734269135
3168 69623922949062520
3169 1450873689347793140
3170 25208975581600105540
3171 373023981499418998260
3172 4780172897433369951020
3173 53768360380779180496092
3174 536750352103286429075836
3175 4798992833394086671497868
3176 38725141807067333581605070
3177 283876069336963300222833262
3178 1900983720765011427451938798
3179 11685063883150055370728228278
3180 66206733675184445260206677954
3181 347038945948845350802518646250
3182 1688313012400362462252575923706
3183 7644620037566628761221890176658
3184 32297985585955111068175471182316
3185 127607963316885688533541356155796
3186 472413668582939469293941101657908
3187 1641629492941663144249455626964452
3188 5363130446385138087548076404920796
3189 16495306230390064144484851591123148
3190 47823657344324184650150683282682220
3191 130841878632465284199130394906783420
3192 338141536051810933068938339234025625
3193 826178206021179588850199534621275985
3194 1909859665031043476462196507683337745
3195 4179913704074176699099718581108387725
3196 8665951127365914255500446932583478975
3197 17027649412336339859304983493540643275
3198 31721419424383606412291304508595404579
3199 56046022548351025900890151092767296087
3200 93936023447234223590079682210465265716
3201 149376614948909136449480811021328241840
3202 225388392679462918111443627429177646144
3203 322687575624187910185353453050990955776
3204 438334723837122566507831628146970459136
3205 564860575769033620234464836817159262208
3206 690389873799931430698352529884358492160
3207 800087808475152606409225018395659599872
3208 878837718266972792370613112987913814016
3209 914553065602466659002306165590062006272
3210 901160500946522707293029278140122267648
3211 840255745249032973443803553909872525312
3212 740829971807469498597690275485989208064
3213 617101770088246832511041074918148014080
3214 485192671249681182711858528254691377152
3215 359680882114801034718639775813226987520
3216 251099923380484104805952003865124536320
3217 164851554959800879486254729339600896000
3218 101628680817012351662903067429809684480
3219 58724683459349125004011947888088186880
3220 31750061950889066547571788754106449920
3221 16021363226785770336739444257550499840
3222 7531046908662900544029450208144261120
3223 3285368042022077570384513516045336576
3224 1328051671190885200287004481969717248
3225 494259763712269626167504049876762624
3226 169454778875770612625821155134013440
3227 52830989886458629248735207380484096
3228 15098948431803540361759674727399424
3229 3839089053744867651729248227426304
3230 895863580799664971761344799834112
3231 177837308363886212780417278279680
3232 33151500468000168817947886747648
3233 4738934745999776661898373627904
3234 695921237669432701884991275008
3235 60172341778693707746817081344
3236 7080810751744403426320056320
3237 232793778139542030454358016
3238 23876284937388926200446976
3239 0
3240 1
3241 3160
3242 1594220
3243 313152840
3244 32618844830
3245 2124716714120
3246 95978520901900
3247 3224931213094200
3248 84706853709534925
3249 1803839646750505600
3250 32011604805938481200
3251 483606279325035136800
3252 6324973460122827847400
3253 72592480046534682580640
3254 739273259750365384237360
3255 6742067417388746509020768
3256 55489410435321957741588370
3257 414860829578159024920883920
3258 2833398271124210858605520360
3259 17763551177714360889503833200
3260 102659165112654573600118243316
3261 548921736156617834280973915760
3262 2724414081482400103144397757160
3263 12587111680403783202364683705360
3264 54271023270466442261179738687570
3265 218864313839772001110236237237152
3266 827210425712225632731350417428400
3267 2935392439258955328774437495736480
3268 9795288206153266663464008977443560
3269 30781276834451571617660422355574560
3270 91206381326966730223845367992948592
3271 255107692232111601249373427571103200
3272 674244365870931802700258516949436525
3273 1685357361458253716802659240778203800
3274 3987371428977918121941962353306585100
3275 8935059608192809198914110538918385800
3276 18974925230916864531846981563178446750
3277 38207832203059332842424534349644125000
3278 72978724998383881286113495069016265580
3279 132269318008303031901756314866488691320
3280 227538651512973567295428007680370648801
3281 371592141004453760463750480657289105440
3282 576160752932673122026735179272478607040
3283 848215254456888114995882783346754424320
3284 1185611126598601774941070458280932646400
3285 1573293514311617899925886302547476733952
3286 1981685467589748381110205563296906526720
3287 2368707376745945393020878044222598021120
3288 2685970785967130766622421428906914283520
3289 2888229792695864245442388902261125283840
3290 2943709326363692726239707976595480248320
3291 2842139004617685625203949639111236648960
3292 2597757265305183423144450822192056238080
3293 2246088610173879272344304687174448578560
3294 1835521187182337692941244365060387635200
3295 1416354225498206680623272926149999591424
3296 1030846458616560797507780262510146355200
3297 706777785120169873140710281797068390400
3298 455883967291047379268206102192534323200
3299 276190732726013254911193552625283891200
3300 156906018197891537467678177308568453120
3301 83409862022637661367700191098542489600
3302 41412336581931806110337016033968128000
3303 19145152236786033175628719443379486720
3304 8226271325281251058676184072354529280
3305 3269377579537040744669367376212393984
3306 1200820739587128453904919246416117760
3307 403970095599046378091233328192552960
3308 124877509650411024524231418398638080
3309 34789427685958674321753180733440000
3310 8879725925061247424444224250052608
3311 1980619316516182500094256223354880
3312 408384271856842973779430610042880
3313 68795732115725153718864267182080
3314 11234839147458778360156478504960
3315 1272412851818413363733874081792
3316 164163201031014018295644815360
3317 9498379048984689597019586560
3318 1013986531201770220284805120
3319 12089258196146291747061760
3320 1208925819614629174706176
3321 1
3322 3240
3323 1676700
3324 337850136
3325 36085355982
3326 2408598394488
3327 111400707245724
3328 3829449036681000
3329 102830411489880285
3330 2237271306039357120
3331 40543603411420900080
3332 625201047489642553440
3333 8343633906638105164200
3334 97688868535721230609248
3335 1014685219367956999699056
3336 9436965795009809497603872
3337 79199673305383814289372882
3338 603766702959998429886531120
3339 4204589458048642924308355464
3340 26878526470391531036622709968
3341 158400595316334803020565792148
3342 863751515572174984502548776336
3343 4372381031214020875879564948680
3344 20606072119436681508970127742768
3345 90641933042145852064416200064306
3346 372997130098879939799994150207456
3347 1438807088502217928975002974083952
3348 5212000907426729736727525890789600
3349 17758730133194816260805161583562408
3350 56996895856664869755381892032804576
3351 172536933325539892292217209914021296
3352 493178388097642359527706549882597792
3353 1332483703699814695131311822702359725
3354 3406045567476999914620578865796290920
3355 8243627543153216088547681090487210940
3356 18904778001427203530591497142896825560
3357 41103251698666165413142020805615153230
3358 84773620937444946877443406462764636600
3359 165927484494184153041242456853311685756
3360 308324630541984003752133717122968064232
3361 544072979824598362550831702277424946289
3362 911927780700636711671660436874784419104
3363 1452053821923729356751826270978968872640
3364 2196637785764687783715778985157008506368
3365 3157128675702120566005437251182596374016
3366 4310811479188076386866553208628728487936
3367 5591180532497089217787849946114495660032
3368 6887159121892804091268742947202531983360
3369 8054751157342167070076864882759008321536
3370 8941095471956845049889984825502740774912
3371 9416162090451220573671145292592555491328
3372 9403395027342727620266349664812971065344
3373 8899582307838021150307132035368484864000
3374 7976928403063113104550472790556228452352
3375 6766271360433119030072432378728188739584
3376 5426627320484280839283928904414055628800
3377 4111044560966163255775682409987160670208
3378 2938527467120227110475676941372568371200
3379 1979390502246819705583571881755358003200
3380 1254691682648893254426297142150692864000
3381 747301381172292540043408783470357381120
3382 417447156606775118962280518245993676800
3383 218315237285542748203671181133768294400
3384 106621436247355970671860152609059897344
3385 48534046656045296663567678011361722368
3386 20514019234641007344996289248699088896
3387 8038653148774296722499539315453853696
3388 2901603035036483244229568803645685760
3389 965306176258559588438722989986414592
3390 292162674295810538348477617488789504
3391 81098471050281858975895050837295104
3392 20035621120447614366086432877969408
3393 4544908674808231878566709810954240
3394 877353263408995550715447160602624
3395 159118693675248575952117886353408
3396 22136313583526672369199416868864
3397 3165102883766708148451751755776
3398 266534142186349071577173196800
3399 30560133562583307250103746560
3400 979229913887849631512002560
3401 97922991388784963151200256
3402 0
3403 1
3404 3321
3405 1762344
3406 364154292
3407 39871396854
3408 2726351531046
3409 129078085682988
3410 4538444248026180
3411 124562814566927445
3412 2768309543890120365
3413 51218269078491964260
3414 806022779047190473680
3415 10973947051702171542600
3416 131044655602330747032456
3417 1387989552872574609130992
3418 13161507352567376600746896
3419 112609096631835878883127602
3420 875130256446714778629849762
3421 6212599116292521845898427968
3422 40486343352505548142030642776
3423 243239169782226236764939255620
3424 1352294664811244151882257213028
3425 6979906377552877777296179029224
3426 33545133584578451255843865200376
3427 150497610820158645482594936175042
3428 631749416350069453560390536686770
3429 2486352158213847995373610722726936
3430 9191277056665817781852909652219728
3431 31966406202344223717846153355131336
3432 104749372842067255871665120670424072
3433 323829914983177692632105510100442800
3434 945580572627946134500526729609339216
3435 2610656259068676109707120027998180493
3436 6821408908295124320136250718048227365
3437 16882218482270494982757093136243786680
3438 39603297269472530851421483063294665620
3439 88116123490519947981119020000196585910
3440 186054573335518662239965702294737138150
3441 372983777116711215766183879239965017932
3442 710189996886286188258322751847040202724
3443 1284791526138061714852445692017032997417
3444 2208879343943005357782023660238605146849
3445 3609693637971133621122379874064230838884
3446 5607589634022975616317412288868897617216
3447 8281504490993219960172627544520928954112
3448 11626801588490689108731821706377930585600
3449 15516413618110455054155662464603292112896
3450 19680470391875882770330358623669279408128
3451 23718980775822142290993008634021326487552
3452 27154761444168738193043514354541662633984
3453 29520727791103135733034657226478413152256
3454 30461279547214919323338013276154686865408
3455 29818383660443315407632594794038071132160
3456 27674081479728272860716890272575011160064
3457 24334139205078513332125728368338663374848
3458 20256776043348209780263047996436293615616
3459 15949681637543323166431834943855725117440
3460 11866540509729671867811515568058213072896
3461 8333060656789005095070768993155835494400
3462 5516187740343500125772447961056909721600
3463 3437423346036896314603157351027567493120
3464 2013153400292857133669313233203148881920
3465 1106252072803357501535418246566384762880
3466 569149504930408359749229366202878394368
3467 273636320551322599885435955529620914176
3468 122565541162170357706514272967058259968
3469 51050948438623509970468263050122100736
3470 19677567032209211542950293030364512256
3471 7012987896814268346064124875431215104
3472 2290293812952258939264366785412988928
3473 687616682463105242946024731752529920
3474 186128059593274990943535556716396544
3475 46180956094520792981225142235430912
3476 10016772332623838921868485557485568
3477 2009335367746135422380666001555456
3478 329417981925594324610278506889216
3479 52377812008155929082967646797824
3480 5777384513628380926788467949568
3481 726257463767005607059521536000
3482 40953873296720081579640094720
3483 4262672439961182470013976576
3484 49565958604199796162953216
3485 4835703278458516698824704
3486 1
3487 3403
3488 1851232
3489 392148108
3490 44001994662
3491 3081541424130
3492 149308403938668
3493 5368474560195036
3494 150570269509638501
3495 3417495989377487895
3496 64541527697561906700
3497 1036337199240316722480
3498 14391635657901564074760
3499 175244880765536938833624
3500 1892357290539465869828976
3501 18291489603635785626025968
3502 159514226630769580973282418
3503 1263441346418854179652956774
3504 9141174170717934454532523120
3505 60713816504508201891293055528
3506 371774628550703773243168850916
3507 2106752515248214246429022281740
3508 11084785620729248875297605054696
3509 54311582143222941816607362712008
3510 248448884842464203913262059823266
3511 1063567924121151545421083634201462
3512 4269462090192941409829877421834600
3513 16101348814802643515153272988563632
3514 57141311532929232627514682913825672
3515 191108583590371377195663614454764376
3516 603154713030259627770596348653918512
3517 1798507273910449280787091687381320240
3518 5072154935837339452979503622832684237
3519 13541969505203632858894060592532914703
3520 34256789803664032572112331338606092240
3521 82169626350579073919281465537364880300
3522 187008283456413798433878240699623687910
3523 404057889437967357137996007503912095170
3524 829226697471347887021136791311843599628
3525 1617077331474552313315527869275482573372
3526 2997544640970245683071163226292855855801
3527 5283202409177908381451753454371723077811
3528 8855553154017568047367920723133977009388
3529 14118306427007539652357513611058893277120
3530 21410733379743924565062901906932145531136
3531 30886471516554173531465643395937763082752
3532 42380972885720379541411777196451202549760
3533 55308208111108356214646037080765436444672
3534 68635091646183278474329295116944159277056
3535 80971815061294014771348880555149720748032
3536 90785393593080564222595613516903044874240
3537 96699708045365711799640761482099921256448
3538 97805228402196219579908988387890850430976
3539 93884396973602364248255838449214162993152
3540 85477264684139105339958025289979305918464
3541 73760909738897710169516490629411634151424
3542 60280031476337240036661645897051100151808
3543 46612107395242403238058752222387240960000
3544 34069436522316070618136372685877524037632
3545 23511184168765835144604878427208758067200
3546 15299799002537672165923490587756902481920
3547 9374927755746804706124943300233432924160
3548 5400841589617117534003080964126424432640
3549 2919781437326103972879391833914439892992
3550 1478620979836126866593849110192013180928
3551 699636854735168887419040545133018742784
3552 308713449587294917217703988078936326144
3553 126548261116720265944155713567333548032
3554 48116885247503647237917252826337116160
3555 16860143268013199905537254157906345984
3556 5447522273205977519019523990102212608
3557 1601969666299626379890790201347276800
3558 432246508835808404353550210887057408
3559 103843584558437371635933965277200384
3560 22916540004458945333791500521177088
3561 4305231397578892755665264125673472
3562 760201609417066126195154504122368
3563 102998592102943810407249181933568
3564 14348900471224609572253119545344
3565 1177625218987531907086564720640
3566 131647186052754658608803741696
3567 4113974564148583081525116928
3568 401363372112056886002450432
3569 0
3570 1
3571 3486
3572 1943445
3573 421917552
3574 48503796138
3575 3478059331236
3576 172424559312810
3577 6338488364171064
3578 181632481043107689
3579 4209399026423887590
3580 81131347118789679285
3581 1328943126687495417000
3582 18820220119462114937640
3583 233643144096634064072112
3584 2571665472015496563729816
3585 25333640029986092248565856
3586 225132822193760958100708098
3587 1817007562433098965962178972
3588 13395315868117405357328978442
3589 90654409798590236600973295296
3590 565646827136856945247022800860
3591 3266394908877432770308849177176
3592 17514916207845769072241045315676
3593 87467115738665286762196068104976
3594 407864917959559724708957764788762
3595 1780064577050706087787747128692700
3596 7286311881802738859776914402329202
3597 28024770396553595058068809194381552
3598 101452902553035451300530565015647480
3599 346199308767682993364919900203114928
3600 1115094508728785713652136921298343640
3601 3394261381544399143192422637935440352
3602 9774553845166659701280835987678298397
3603 26655508651692602045361097413453139398
3604 68895395069627398920432300371009347137
3605 168903809547136609250443544019871791120
3606 393032614620862159669087317007320602250
3607 868590518108826123422831264966462300580
3608 1823988685123583012440531485679245663114
3609 3641166736521604303098779675122838514552
3610 6912422861155560702612939029375578988637
3611 12483076988096017873007219947910034817086
3612 21449458118559254690805268000510460316409
3613 35074234233735258740648089448267540363304
3614 54586326454402139270760108054469183080912
3615 80858004471702780379641741785494115002880
3616 113998351705793872978090223812760759388672
3617 152959565802414041148044664827976607936512
3618 195297327380862117644618590081949439926272
3619 237229731021744964721968689884456222982144
3620 274080743942515300069172118697954645180416
3621 301077910111294592781152224332690219335680
3622 314336263855576586007662024163811969204224
3623 311758214316779448336779434524510133420032
3624 293568006284701231839037591660347244150784
3625 262295508558438815333763222721025682702336
3626 222203714178793420015657418320037422301184
3627 178334460091691296895790015806317168427008
3628 135471079447746100674740831722080326123520
3629 97305403292895862729754140158749294198784
3630 66010605026537968523299347758166489169920
3631 42238876418611649096273522562518923345920
3632 25458277890871319958552686318999882956800
3633 14429279043696585622222225481004981682176
3634 7677763435264769499193164617322822893568
3635 3826942508581123456013920237640113717248
3636 1783486774103427081713197808193292468224
3637 774732068288536261141886489022657724416
3638 313102143384896277554593726008095932416
3639 117153248748725255389675438527288967168
3640 40549673264158182118613889535589744640
3641 12866603207278118768841536719382642688
3642 3754906851022791978453509763265200128
3643 988363591251871661105366814097932288
3644 238564341351878766091971389540007936
3645 50357469511473682296574857975955456
3646 9834784859736112337440283874557952
3647 1570269539402792467411791570272256
3648 243260176024934310796105772695552
3649 26150092082958873046806882680832
3650 3205015428030290644565319745536
3651 176256548796534475155461636096
3652 17898146759394584931524935680
3653 203099537695257701350637568
3654 19342813113834066795298816
3655 1
3656 3570
3657 2039065
3658 453551840
3659 53405150650
3660 3920147825436
3661 198798264089730
3662 7470136737782280
3663 218660400752526585
3664 5173346231220705930
3665 101740943607433493769
3666 1699760565789745969800
3667 24543307891053230149800
3668 310578391882594020275280
3669 3483785076888670452763320
3670 34969127269938012496269216
3671 316612336522545984333475650
3672 2603253963492656475748787460
3673 19550955818458808763671520210
3674 134789942649065622483797885280
3675 856797538910390056960299898812
3676 5040667197075387874997017145640
3677 27538897824413318608586183262060
3678 140134445015829737568798467679600
3679 665931675702795182822451252685050
3680 2962256443395616601334102133855236
3681 12360525136903544670798083256318330
3682 48471925764982094192498557358839920
3683 178943690748716079128019229793371320
3684 622836740737134416222303960819545680
3685 2046708134149400107239399840052835832
3686 6357604536570094142151004394962536480
3687 18688078880527467741451645434520906845
3688 52035231829660707807956004606731329290
3689 137364589584143755939564344487276253685
3690 344062660568172708589294196211116452992
3691 818253731350545725112027184206806765850
3692 1848809935638414983818670625278095715100
3693 3970841696039440688733435150349054573410
3694 8110714396791873608455152302297686436040
3695 15761285202700819583554789866981159093357
3696 29148805533882582300895961144843132705650
3697 51316744056159832447979021637430090124445
3698 86018524831192179402113599826097056770120
3699 137302438572138165818286510705601021945360
3700 208713496514625470402310796526218185562624
3701 302145135561397238206485921452736661434880
3702 416537782445656799748717643355390034309120
3703 546791662769530831195201030913524967219200
3704 683355571072812618005501942653768630272000
3705 812888275937977164584414684901932603342848
3706 920128766015480097070654822920782445281280
3707 990708581726644921125438275489445188730880
3708 1014236092243615599203775064916096639303680
3709 986764058467650600906008950031492747100160
3710 911844959956528482830991333899475689144320
3711 799797365356703731524001782532352602275840
3712 665380483220068271268248887804944732651520
3713 524604955673767494116050626568874769776640
3714 391617488520311573885274783465716318208000
3715 276510341308568382497825574099294930075648
3716 184447360759077506230765106121396348518400
3717 116089837958023015752921197325134384332800
3718 68839329262671403630067913293155679600640
3719 38400053686487986240684195814873770229760
3720 20111994891567620782720216375996981444608
3721 9872380872699235600003128614208720076800
3722 4530176743988322723233483433088993198080
3723 1939489460988188842686241865072933601280
3724 771756283943822021888353729992342896640
3725 284979508513138175575414520544332087296
3726 97019332093515388298960823859145605120
3727 30469625952333312008522355477399470080
3728 8713008771979619874491510679194828800
3729 2287041762600969575900286087384268800
3730 534700585863576903715011813456216064
3731 114880759525469832639516679455375360
3732 21018667686435278273272544965427200
3733 3615976481349852327207825624268800
3734 477465827829930065387777047920640
3735 64851610773893796826620878651392
3736 5190547185031802654184460779520
3737 566097648921844330493787504640
3738 17263460704096904614804193280
3739 1644139114675895677600399360
3740 0
3741 1
3742 3655
3743 2138175
3744 487143517
3745 58736196494
3746 4412427785982
3747 228844043382438
3748 8788121908031250
3749 262716507063367785
3750 6344279870517316215
3751 127286469046673626599
3752 2168546948116481752245
3753 31919864177806999496100
3754 411649632294766073084088
3755 4704828706336326865619496
3756 48110852558291965563990840
3757 443712152769379089069728322
3758 3715967746865919312630367470
3759 28424134620008354968379073342
3760 199588821617390809587800169594
3761 1292183923954983026703866205828
3762 7743203951604560871336101096148
3763 43091861658405728696228261589060
3764 223382270136349688528877309278604
3765 1081525214016079003987104989949018
3766 4902181690654747986638199176226438
3767 20846262640893295468442830298155206
3768 83325651323416156537856208440398290
3769 313604496868161257452684361374793520
3770 1113026156845835670612493823229150120
3771 3730332678549839299393704919073032872
3772 11820839435395306828221402674100435960
3773 35456243332347817779423425204492330205
3774 100766554378973069844601438339429578987
3775 271587508131019353809180829967709493219
3776 694738941265606615030021538427183019593
3777 1687960237905875495487139796910202109118
3778 3897677205977412440885371478676536896350
3779 8558415683547573127125519348014608193286
3780 17878612814621030419943381475017629222962
3781 35547269021262014817357546322426560365085
3782 67291623886911124643792760071643163641059
3783 121316798426478670888611751339762070704115
3784 208344581499592426246413257996077172761689
3785 340890617397846469869682074807042242438748
3786 531452251946891334658332317114481600656496
3787 789495229706311940897563793096083410807616
3788 1117546368681504552846047812837540680081920
3789 1507238970783789077806189031824120140003328
3790 1936617001714398553525832444816936909234176
3791 2370114848478632464400100301318164544192512
3792 2762179289949160760317204299744654208335872
3793 3064481785479069049301055225939587208314880
3794 3235361874471206707203041616802255991734272
3795 3249063380389685762340407839582396260286464
3796 3101995274906437175514374774836313473417216
3797 2813958550231857785722259736107082441555968
3798 2423812254760993926991418069007712449986560
3799 1980888148706653864515780110502136071061504
3800 1534738493562238573298696321720032342048768
3801 1126199798674479061901069267487493969674240
3802 781888063297664782807572598073437439655936
3803 513002694549938234736760621926453765734400
3804 317663163046964137981560377674381953859584
3805 185384734544893068438608197769429231075328
3806 101791926884605230097508579055696598794240
3807 52499271220935245571079638127155552976896
3808 25376878228116030091093959135909076008960
3809 11474555943293725995812567725933598867456
3810 4838389735677960110509171703556123656192
3811 1898971166050428534640265494112747126784
3812 690334729238811861506395754643654180864
3813 232249641317554679281888296053275361280
3814 71658973632842635141697311185087496192
3815 20343510179193099960628006652387262464
3816 5211062408575045535646887414868213760
3817 1224541569110192299606053491172179968
3818 251731728739098605602873014138961920
3819 47898101765022012160792472544346112
3820 7453119897213005438172019266945024
3821 1125689002302453419239906411020288
3822 118010221581132853665006310391808
3823 14110615412001991129472790691840
3824 757248163816031037081629229056
3825 75064621991511554715855880192
3826 831740963894864872197849088
3827 77371252455336267181195264
3828 1
3829 3741
3830 2240859
3831 522788539
3832 64528950438
3833 4959927104538
3834 263023591103182
3835 10320585933671694
3836 315037943168350185
3837 7763754457517582205
3838 158879982320144571699
3839 2759767658975533852179
3840 41403144804780248787276
3841 544063222861150339921896
3842 6334623959230790219350152
3843 65978676491064965165576904
3844 619716236593704888113303490
3845 5285170375841480183830499994
3846 41167016731140741586169316534
3847 294351672258145431358469123958
3848 1940564074922476853985916478964
3849 11841698015640386414570676486588
3850 67112682845115086886708556656948
3851 354331661869584509597530402722228
3852 1747408788642845837154901927940826
3853 8068576393679993505039941342001090
3854 34957983291089843598711484484587518
3855 142388927792336229959348351313695934
3856 546179329300202708653040383340328960
3857 1976046966763181380900697144867485560
3858 6752568726682277224282390878086260872
3859 21822129431318457286420416636569353992
3860 66768844857335862388503808729637633373
3861 193616373955093276191302535086498881449
3862 532597974029665530452559901792957689423
3863 1390920738865827108642137243557451157039
3864 3451187763365952998209803983773818920118
3865 8141048849939646457421276301126250655418
3866 18267814532096303449784382907785484591662
3867 39012592671043287855439728299199009443694
3868 79327334020772846414549195681565866366493
3869 153638585029807981004064958074615099413985
3870 283510799141483369964359601654861820362863
3871 498582604359682834742275782382859909700303
3872 835764297279386283115107325284300880200036
3873 1335567545276064082341094747712734264776208
3874 2034768574654404777264098504088052433524416
3875 2955554076537251425759107089877300729540096
3876 4092804603489293076991838361901051992836096
3877 5402821224908142519236234551315190292652032
3878 6797863643170223707002091984042264984190976
3879 8150540374112069060170176232085533095821312
3880 9309936858998881932884985738918242086551552
3881 10127711302487363124610365735860990314020864
3882 10488433121461916207480334896007177167699968
3883 10335854017298458865918867425469030562004992
3884 9687020928934142726375544823707258958381056
3885 8629421231484737245562554368340735526174720
3886 7301741286386423432279765612369752514101248
3887 5863986387158206151901164037763002066272256
3888 4465926567255771291653790250616908406587392
3889 3222309061226066737423304797987638733701120
3890 2200404277135204489942667449046349215956992
3891 1420366277825589913009034463866328006524928
3892 865568096498061617278284902317677908852736
3893 497229229614816440173252790722892704776192
3894 268838371206690821287613147275594448240640
3895 136543940151213456189838428956925804675072
3896 65029322660384528272184891476718137638912
3897 28965219624353577934750165274548810809344
3898 12042676951484296286338437657965239468032
3899 4655654770672534597842660125941866430464
3900 1670967022828844137155873142665625206784
3901 553151892820100515613268762604962054144
3902 168991491177098098253936659806182965248
3903 47026501081805963241445091820443795456
3904 12017070014962369973888746465882275840
3905 2736127892771539380432037416592736256
3906 572721932837008780825716382251352064
3907 102119421193687046231254266971947008
3908 17127898147060352415872271488385024
3909 2205544818070847963053557230338048
3910 292252123455689127889119769264128
3911 22825519255977020116780084887552
3912 2430139161259821440344065572864
3913 72361463858853243881212870656
3914 6731298963614255244763987968
3915 0
3916 1
3917 3828
3918 2347202
3919 560586356
3920 70817400599
3921 5568111193656
3922 301850511395884
3923 12099543713838504
3924 377062877354893587
3925 9481098039213340980
3926 197868641492386304154
3927 3503651958363328843572
3928 53564118256056674337093
3929 717070865397807533264784
3930 8503748301131247644149296
3931 90197927659353355925118816
3932 862650487801667960183347482
3933 7490528567819588006356324200
3934 59400715200216563872868840484
3935 432402528506372085348038621544
3936 2902229585987394910729283215062
3937 18030731290100758222860318761232
3938 104045443679248938055340417644296
3939 559345731067643302847756162139504
3940 2809042080039585273636489221567478
3941 13210025391266716781544297734839176
3942 58297986488005455731566757807042340
3943 241907193664768590795836121190054536
3944 945464863619233498265023934938883514
3945 3485974878842352974793009661642207680
3946 12142248919133195849594308105827813072
3947 40005856733174789726463110811027905376
3948 124823616531918571023380414605175503989
3949 369205794605142527630312667734462257956
3950 1036199967636676048058234112775604785434
3951 2761756262112959235441839532013147103652
3952 6995504262615714531199213028935456723587
3953 16851336496870182429564407074194898601976
3954 38626731538245948195277177133873706322860
3955 84295697034922768181603080386101145443112
3956 175219674569095000940186303907781234364007
3957 347047266452450973861468228300084112443844
3958 655185499828447252953330397331310975123010
3959 1179303921193896412701921098395977371907268
3960 2024249752366433206161392839116684973539473
3961 3313951782001453004879192285102337862381424
3962 5175056641140774827767693831422672026652704
3963 7708866021886875578203059428471070592431872
3964 10953897523701549392613790677199858168981248
3965 14846449893611693774137016940987726536400896
3966 19191185322711369814354672238879782893436928
3967 23655484313611204038526578245012324164435968
3968 27798030616382385434386521756914209349894144
3969 31133259675779231632587562279837928677965824
3970 33221091878921629557027524472992562900107264
3971 33760223637964993147475934382893167877816320
3972 32658332104101607891904836044473333989769216
3973 30056969858066087051913449503126094937587712
3974 26302240879754618069924208127673411173351424
3975 21869371448504803302985084140338957661503488
3976 17263944424225917552768327997474899469795328
3977 12927883832077902047134891552269463365615616
3978 9174493117716051775560423944189657984532480
3979 6163624340344813054003559564278477583548416
3980 3915425399697947243046564472246123603427328
3981 2348703919077777270613846710857045857271808
3982 1328508336256623900856088026557446866599936
3983 707377980833667048249696853127884481495040
3984 353958052489332342923969726872033964326912
3985 166074118368787042119179563115111400865792
3986 72922996245771028131796052429108250935296
3987 29873504920868526310855876805577320431616
3988 11395903797780659595097315720372617740288
3989 4028233370280160521392311528652728696832
3990 1318297011078064448816495808358167609344
3991 395821344465600521474660547618756624384
3992 109394701586161993026330353465009635328
3993 27289315260214354597454804969691545600
3994 6247443769088863353517727270786039808
3995 1251610739211577521596621043777142784
3996 232175634249119305493846546010079232
3997 35231248005715038244370091629084672
3998 5191159862290322795273398702309376
3999 531045292084671414985976572805120
4000 61984923512352126880945067261952
4001 3247948464009447325932600688640
4002 314475455604714257957968150528
4003 3404335108034795755972591616
4004 309485009821345068724781056
4005 1
4006 3916
4007 2457290
4008 600639996
4009 77637602735
4010 6242915387368
4011 345895474594876
4012 14161364793526648
4013 450460491839521411
4014 11554761907812136716
4015 245881206894819019554
4016 4437471257901338735484
4017 69120379295589212025885
4018 942520723375147110803664
4019 11382548445111976404019440
4020 122928055678317138263698464
4021 1196901911337619158296368986
4022 10579517702355660577657759512
4023 85398448991508685895852078388
4024 632761082989105401659099435640
4025 4322914836235021365175796341254
4026 27337735328516188610569754010672
4027 160582158828713083054486621034088
4028 878839275173378728642973184160080
4029 4493457764686369567262441144544150
4030 21516209824974623933593677666507000
4031 96696201233172444718081580183261556
4032 408657748403010769251195140919005016
4033 1626971258894959892231201775789484074
4034 6111637831391072197175755967012042496
4035 21692693395548106690419084011798166672
4036 72846340628766124914390984443042659872
4037 231710792544548845841807000629627772085
4038 698852577837801470603508275658340683804
4039 2000493714628123291409226093763301296386
4040 5439655255210129997459311862607796265484
4041 14061133396849965294640998924826376441787
4042 34576494862629979834485890805267170096808
4043 80931448447799051391030463596183454389948
4044 180410811330657137787235920585293768655864
4045 383195865916845657120400672064337550171863
4046 775833652580039964555179607403915029614972
4047 1497808121628310502604562933808638694763114
4048 2758090377288825284642185848362417052133036
4049 4845361008379096443807392541951376258030665
4050 8122430733444959549501500277307681978987888
4051 12993969442020754093072813207607229405357344
4052 19839216722995160837275489262003829947952896
4053 28909618819068676243051244098728174808764160
4054 40205099471953543809066066052070517691146240
4055 53358546641117830748910840492636699066679296
4056 67569576795913132800830010447242141387849728
4057 81628119320558852824066601943164769645821952
4058 94050906404518258314130449491075241511747584
4059 103321209374864233762725022741511907292741632
4060 108183871590042896134954799179768443617411072
4061 107919229782415196753274334274737148253962240
4062 102514955482775415048315359163494835555401728
4063 92680245420344120858633384306146841192300544
4064 79694182722176772868598987328647607875534848
4065 65132913813899963694903092231574902655680512
4066 50555330718818333256104924708220204669206528
4067 37234597288546050965216646239788239113158656
4068 25996522924903507634633971305687531311333376
4069 17187266089264240741594548302226294168354816
4070 10747211816341159370368863388774188944719872
4071 6347679916913619889710955305832903625146368
4072 3535967311182077222290179587466008425660416
4073 1854784207296256898916045580326653388652544
4074 914388100378458859335147568260095347261440
4075 422885825805949451000743398381672623767552
4076 182994910519963126049208192241373257138176
4077 73947203149342194796235169055882434576384
4078 27796900953259203055697867941133586268160
4079 9704622515114507863615816290177615134720
4080 3126215250306895240414887713643100635136
4081 929764798947559972335963691509312651264
4082 251965576969843392754146686270447812608
4083 62726573557961737202196761439442567168
4084 13918335561152634299515853869204635648
4085 2840230522892900428105940616509128704
4086 493862534115167765866575965404004352
4087 80807205007437214089200320819232768
4088 10153696460652446789958521751339008
4089 1313373720942177963994805230895104
4090 100155751649327943315448393629696
4091 10415137721143953265928647475200
4092 302985824615096822281560653824
4093 27544165874099711116505513984
4094 0
4095 1
4096 4005
4097 2571210
4098 643056150
4099 85027780035
4100 6990779327103
4101 395791818589920
4102 16547308829385300
4103 537165052083571275
4104 14053886828621180055
4105 304883121845884650282
4106 5607083591088588295470
4107 88971766859454623774865
4108 1235549307441996678053925
4109 15192675927514739394502740
4110 167030215460003398379486544
4111 1655366255737448702911106490
4112 14891949035330814532843017570
4113 122337313301827067765925030420
4114 922482466943333633868454387020
4115 6413605475789886160461823450926
4116 41276579066944502250400626961350
4117 246758523612227565919410276045360
4118 1374501188118766125384971898869880
4119 7153400955117792915957510900237510
4120 34868819262992689570670571468300318
4121 159540609689764491580686657180589860
4122 686546391194325270564298109394354540
4123 2783576793787476699919482769058308530
4124 10650394422218099281006870692080978970
4125 38510972205282304499096965319166262008
4126 131772972958860067851085204827454058160
4127 427172820966886693785073929888419197845
4128 1313346404535078143505936741431506235145
4129 3833287722352387346484052400906162081250
4130 10630577394364546918056268976915899244574
4131 28033318663743879485757560803832862405375
4132 70344182539457328712373945693327486729835
4133 168069518904685195141145009248429927953360
4134 382558003152118185306403566215139692599380
4135 829974680452502874263326829142489836714271
4136 1717022501416415028915489611959931762922555
4137 3388356708157004729878008914217175464303090
4138 6380251399022005304981653908860504157257190
4139 11466518184899445105968634932507288814921165
4140 19672375122030484951092885502213620556762897
4141 32223833034367919187902696225360864540601300
4142 50400431193250032943632382067368612779652320
4143 75274432700885777982762532274418250147589760
4144 107353110661544445549421143554237449384600320
4145 146187947947942183028059188396180774452247552
4146 190060654175373206474036182652302647650304000
4147 235878433629192003509691949329946785679933440
4148 279388521004084486584166171439276060353167360
4149 315746709012115611338556170317526017762918400
4150 340361650124159355209811437568987996968976384
4151 349824718614380296990229864779864381996400640
4152 342672167763446323526525842399909581674250240
4153 319748548235406142266875354165639702107914240
4154 284049114307867708711790896657134049013268480
4155 240080218171097285419719773116707508196474880
4156 192924207823803895229783622423001676088606720
4157 147278362988357622413081072077555881486581760
4158 106715449955489862179364373200364096486113280
4159 73320703590039554396387787473243574254960640
4160 47715642474681740929184682796051365969788928
4161 29377257015440182121365927184949900654673920
4162 17087880654098220379642137191789762665512960
4163 9377021687963344106582170393138944760872960
4164 4846172058212131212473872712788651183964160
4165 2354754983692244287684749214937484254773248
4166 1073335785839976922396074812566723048243200
4167 458063992404856368835413108913402575585280
4168 182455492017493010428524247296296343306240
4169 67702796580553750180196711182140262318080
4170 23287839648346896493740856802636527042560
4171 7419144285086816268386240810605042728960
4172 2169321918128036509835811111511240212480
4173 584073824951696937753652014437829181440
4174 141989765193039972820772033844184350720
4175 31689671227103712486385564813929480192
4176 6191112411320049885369112560297574400
4177 1120357035154776365602883518605557760
4178 165892499514370697937684832148520960
4179 23860447259617966397188236776570880
4180 2383229646685684226129815545053184
4181 271703442500101147123612196536320
4182 13908836625764662410495519621120
4183 1316085004265269904752131440640
4184 13926825441960528092615147520
4185 1237940039285380274899124224
4186 1
4187 4095
4188 2689050
4189 687945258
4190 93028426491
4191 7818683429557
4192 452241628383272
4193 19304120001388300
4194 639414559019527291
4195 17060117700443851397
4196 377241640672120503370
4197 7068796178801905421874
4198 114244150508800650337545
4199 1615448155836040812272007
4200 20221805650475006343893244
4201 226285006580302223342508720
4202 2282288849596043291405620218
4203 20892994502356856199379438470
4204 174643302959851586846841217908
4205 1339920370698493194284292454836
4206 9478650994299891100990358309790
4207 62069381973564258862043693995842
4208 377564283069198322855606870432320
4209 2140096201206931359623736250656456
4210 11334512056037447325513500324227302
4211 56230243566390639689581799151278106
4212 261875059030076640645935176422601764
4213 1147196074518710712329857368718993620
4214 4735624882015694055731285223979184226
4215 18450753265552129334073967756615419582
4216 67948773881987414073875409696704336136
4217 236838850010066406266901533091711793104
4218 782251963600183093404408179637445950165
4219 2450936386291968161907736145606470198059
4220 7291777478092648255529614986225874638258
4221 20617403559498293012476485287620666255266
4222 55447134044360416839970338920500349819991
4223 141931624633975162874740246956645364866585
4224 346028617811601179904309441405249077380728
4225 803942622871898203554545238662237751320076
4226 1780890100110013434757610761190669709472335
4227 3763050461492264301545143970921461121025457
4228 7587522410933121550188237190286977464145490
4229 14603555152703655686146403332782890075604346
4230 26836998225221861063190314906660173202997157
4231 47100042028150407935060406662520603601100715
4232 78957571393676429607463649688227686686955804
4233 126445338039305497341068089189571352932660640
4234 193454341073781056932040562542541073055797632
4235 282767607562184666881929422203147875678630144
4236 394860924002994784088478578746708066764018688
4237 526730676083765286132417459558281923744022528
4238 671132511298209609991790669134517739368611840
4239 816632562107862098881588537119610214391808000
4240 948735592336120658524784175157274448328130560
4241 1052064263651213081303914896664020423660273664
4242 1113198916535845228413040285430807688527216640
4243 1123484096186704013297829856630135250516705280
4244 1081008725662904365736530020287575991594778624
4245 991144113245004425606877626945746673564909568
4246 865442686931847863447668978555075086382006272
4247 719202729631396512372761361683948481665826816
4248 568409114662587381896662791549843339151933440
4249 426890297149895600713731120167709719450877952
4250 304389053169902579546681582909101342105534464
4251 205857430921900593768130935728304962408546304
4252 131903110287364866689767955661746263302340608
4253 79976321179292620908180503657043176309391360
4254 45825946147466988095382296016748859059339264
4255 24776609468070369353689361787507894111961088
4256 12620149071142025579368084921060004787650560
4257 6044114888479775607084275104314126852161536
4258 2716718995404131472926772834538986468802560
4259 1143040928310921516794418564672834563473408
4260 449286684196620974737416150238766234075136
4261 164341690374538217833474113946341913657344
4262 55853229081990999259314670804054333980672
4263 17521304059461370560912990082833747804160
4264 5076445849105515420403108719743914213376
4265 1340650076262262619560811720340397883392
4266 325363741724314107652968088638324736000
4267 70401935056028369631041005248518815744
4268 14014691490988884995406905147832401920
4269 2377888644036197226640915324980953088
4270 379790037288695057977141473350516736
4271 46594463105274005632773074932727808
4272 5886642382697098140275965062807552
4273 438552831745369954526431700582400
4274 44568162551847349984383907921920
4275 1267341115218408056427978424320
4276 112652543574969605015820304384
4277 0
4278 1
4279 4186
4280 2810899
4281 735421596
4282 101682413937
4283 8734187536646
4284 516022328623867
4285 22484686109289632
4286 759794542059228287
4287 20669702859667635214
4288 465802706535311821613
4289 8891607435675591918780
4290 146343150236618803796823
4291 2106747105453893923446834
4292 26842371748315088466437133
4293 305674670857883774412249336
4294 3137012362624700235857631450
4295 29217527086960360162344912036
4296 248462706676156715272244848926
4297 1939263383896803080597427623352
4298 13955528232960537946451047677354
4299 92965720223747236169622402029340
4300 575301043496273126684051385584334
4301 3317556054175102168783513386333792
4302 17877158439524778124132102751268414
4303 90243073577381447225990425329972924
4304 427691931453852650945684310733864026
4305 1906861644584831403958785571097423832
4306 8012381800197294648430132417016773902
4307 31780874467450937169317740027785586884
4308 119171277156060529729338655842556623354
4309 423017276955427446305842309443459705936
4310 1423147968013468778871215495490591808677
4311 4542791080851185145498950298979669591458
4312 13772304922235534083221410032530770221791
4313 39690903065124739027404500964957620287788
4314 108824677708751050498175595617708384804181
4315 284074694969695064195089184931459702387006
4316 706465173912950011322878062470727163159431
4317 1674773491654192731793327703131075684913472
4318 3786641598538382961122878296447708986643219
4319 8169285114629089189663739423886039086240150
4320 16823609336935664896467262394886670573767529
4321 33083305620207970912851120118762178509944812
4322 62141156497194301244905684446542263605542699
4323 111515232715257797244923178390776892089388458
4324 191229757614613205401992028383337284649757865
4325 313403578407850820730778034545989439853321848
4326 490930012777398045576561759779475966906063024
4327 735058261936710797971729761395951003238859008
4328 1051984741523134942629369241749145809050749184
4329 1439001088586277331016542499077391771828389888
4330 1881199034934369155060162325176114438516584448
4331 2349997653542324540584847582739101744711598080
4332 2804626731180978206333946148756086081966243840
4333 3197067670206720365073239211833683109527158784
4334 3479921600629931960399886824920843063078682624
4335 3615567343720979420898609485916177289231466496
4336 3584239945311370100693629987928879390741495808
4337 3388676331471332578874943080999637326921465856
4338 3053848462942090719254910497313135522012463104
4339 2621757926841557249782622460690138991492595712
4340 2142784946845010178288907225911962505691791360
4341 1666040338627874542580313428904617928256651264
4342 1231286304658685956528664039855546732388548608
4343 864181722781118449720922468935258519046717440
4344 575427420394129509772905816827568288939638784
4345 363104588618654167274823528491451954487099392
4346 216871779322829580949288267571948138642014208
4347 122435591182284833120055570022525132462882816
4348 65239801968657314509853974912526955547983872
4349 32754337207660343429352715462153619646709760
4350 15467729719012360650153204232481230429356032
4351 6855033500369114081580025241229667552198656
4352 2845582033449606685064812272245298851479552
4353 1102920305751255331067501071457372935815168
4354 398386339849457079464770802328701201547264
4355 133443789079269106855339837075307406295040
4356 41414716931734635486433339778981410373632
4357 11800671884795328243397747867319401447424
4358 3097322877221352226654930704058221068288
4359 734261489700000293146186598127406940160
4360 159858823266557893456122298593074741248
4361 30474691468992999662423479577609240576
4362 5383040267451248309906313616495214592
4363 778236141880963085187343899691057152
4364 109326600008051644948311080580415488
4365 10667818856107813298285242258292736
4366 1188542846725598680968959990169600
4367 59472186912318775131497551626240
4368 5502333989613693976857882394624
4369 56945241807127492645359714304
4370 4951760157141521099596496896
4371 1
4372 4278
4373 2936847
4374 785603364
4375 111035102841
4376 9745471851258
4377 587993825999983
4378 26148768579292464
4379 901287611613850671
4380 24995919057916499522
4381 573981548335025100417
4382 11159900804023174324644
4383 187019912705927344691455
4384 2740565390295755306646702
4385 35535362604026414002603209
4386 411747933409284495074971224
4387 4298908104835559429027724378
4388 40729488547481116310086040700
4389 352304260293202873062650399286
4390 2796821678064391978554921763656
4391 20470899054159084333583394371386
4392 138700390951024077355328638191972
4393 873021789874111753778501027971350
4394 5120857718106728336247072168426816
4395 28070158156495833573796868910695262
4396 144150800449237427526407496835520868
4397 695077095668169090237069245493313602
4398 3153323247946591294991976146503568232
4399 13483835029017912516042577684463764254
4400 54435404849440281909612226997810912892
4401 207787033223748550941801010640941067058
4402 750947490844984417754954366518373633232
4403 2572677917964770526900425983222266804837
4404 8364253139050850847562178764357162107438
4405 25832776607071120446438573942991919804043
4406 75859925594011705945493076210946329750804
4407 211986734845010570190975797547440584596669
4408 564134513587768554405314402977257054748482
4409 1430621890825715672976068286174852013084683
4410 3459359476783989091435380596831744155353936
4411 7980450191085055410659928835987982324657091
4412 17572180359363520326758126592690237766207482
4413 36946307124870526283321874615170503642304365
4414 74202780344614464895924649978714288892532596
4415 142398959565602883313520406080355153940274547
4416 261181642238401670362561878356824914083090742
4417 457949978764587833384342073367608179025649269
4418 767719558282674205468193256240717627865341720
4419 1230681308095026249992005644958892960436812272
4420 1886584609542239975357843019889580615585528064
4421 2765693530900583995780351577124895719239300352
4422 3877202855340522827516863806155801189391296512
4423 5197439930666273122614865755762825328464654336
4424 6661417960610057736809567135726238709376090112
4425 8161680477326536292991859336012578887470612480
4426 9557336917529796702893701850639061101289406464
4427 10693650917719714407789784961703996654602944512
4428 11429106562395952382128088987289108711114539008
4429 11663750927289920762600720953923548794513784832
4430 11361153660107381151070857981861644973939621888
4431 10557433254848955463615149724167246597586944000
4432 9354332263963583553067663046034391281961009152
4433 7898134256386220940844588936178330499425501184
4434 6350410413294026915834603975927163402877665280
4435 4858710311947714461811028783169075198730174464
4436 3534456256409821288075320065722152295593934848
4437 2442365374102405064810900945358100645407621120
4438 1601565690032982955403758251900826845601333248
4439 995506374826944261470446565431175647743442944
4440 585825803761136768614526088902463935110709248
4441 325939848924110925175558410758497236657635328
4442 171191146470264414245746687891084693676752896
4443 84743451615668467751936250418977620392673280
4444 39460204621750540547629505169581994418372608
4445 17251794292630039803893718297080611907567616
4446 7062949318568279486216618437898508445941760
4447 2702407877777945276453365648754754919071744
4448 962586264679220713742977810657203053395968
4449 318687208401789123150635244137269990260736
4450 97422355780279391531289753065377310441472
4451 27515715485402714646830139918794172137472
4452 7086085091117336802557547161006211334144
4453 1677559856995411702159751051840134840320
4454 354193926009052165617776969972145192960
4455 68822945105605538770104021675950473216
4456 11401222434090136129282717497723715584
4457 1778521169893460429297685164432818176
4458 213161579684263377313412317609721856
4459 26317639893433112527583828024229888
4460 1916456522242746310296677835079680
4461 190432006758260226342663554596864
4462 5295907488062856816018453430272
4463 460513694614161462262474211328
4464 0
4465 1
4466 4371
4467 3066985
4468 838612775
4469 121134456937
4470 10861380266191
4471 669106240568493
4472 30363810128065747
4473 1067329456592258155
4474 30171868542661750645
4475 705869271162642927583
4476 13976675690344739092977
4477 238451493437052724791319
4478 3556293255116937861318513
4479 46920473166138108677403411
4480 553090556130815879897917581
4481 5873848004897562750475815174
4482 56601161054058107791333798158
4483 497911390447708191958831387482
4484 4019712787255979032434040401030
4485 29919384085959060662402148084474
4486 206147643446848668809875632525366
4487 1319530369407539768828377263097122
4488 7871323306429616575073171944221534
4489 43881918101627083698981353998793238
4490 229205909977318594626090724637672394
4491 1124213967217966089250973016587809758
4492 5188449077071729625874812733963468354
4493 22572917628238772391396545765943634542
4494 92729763609966246914171988669242708130
4495 360233190959676687917301635135178193254
4496 1325172479760405667610676039546986531418
4497 4621910253495741840152833403767628000349
4498 15300932273085695113719991962999085255839
4499 48128631244811767070639550134395106212461
4500 143972417368538947528798862685384487801443
4501 409928914735336965244066140572253485564109
4502 1111782622175092051223333220500593273065291
4503 2874152013543180600817050077281270104613665
4504 7086709415705515719180668292728978598501855
4505 16674892970937720637281819328542240000222159
4506 37460811169253105352148702870466448172471921
4507 80384856421588008704331739445131211743654227
4508 164823004864472980534120399929097226193848509
4509 323034505601962095880855297412476905080021323
4510 605322430739571728376510743244463913722114973
4511 1084750058618597463591238034528825019913099927
4512 1859326226633141984587293219881890668884673289
4513 3048755212278958096746195678217648532419914828
4514 4782655283556570481243630176346643954251547536
4515 7178180633324336029209310713014500500290962624
4516 10307622411364746458533473400567160428960388352
4517 14160620881076994191703588652423511226444110848
4518 18610041656957269412160619010199057199870726144
4519 23393528016751895540475269406712631191752916992
4520 28122223510203149409387500969156932153864290304
4521 32322954829740130045588706905345177683519340544
4522 35510838062527738764050412160917615634184929280
4523 37278515655509178687005968705517767739832270848
4524 37380140308938717507554840814317241168625139712
4525 35786654159472633189624851983736512563048873984
4526 32695460389913030891107386452690328402127749120
4527 28490635344537351830202535096387379572701659136
4528 23664597142171418466508291591622227349160853504
4529 18723314445244658222829335859035071616095617024
4530 14100178449208708253279635417983064517556305920
4531 10098630269226542895684474702246078450476515328
4532 6872181102965915052189288667878804101842075648
4533 4438955240526231148358051659092128267090526208
4534 2718506150137434954157578989320158694348947456
4535 1576562604353167692758471486914785204798226432
4536 864610122430665132052216915322643253106311168
4537 447732718594614176322487911717735452194635776
4538 218550454292785701381243051179030030300741632
4539 100383958928229029604915466493070514233278464
4540 43288694366311366652750649041503613016342528
4541 17491677855256115544768710655619376978329600
4542 6601796303133650724365390872397291645304832
4543 2322948848348941035529260194885670782631936
4544 758233912924574517726974446343646254989312
4545 229393647705317947256136456116775166148608
4546 63737919108937338512214829897220842586112
4547 16318813889309674710629289219447486152704
4548 3774817942615670397613999151469383647232
4549 802172834478984402717214403685313937408
4550 149306014869722556132978323022688550912
4551 25758112951464825538459657613957136384
4552 3637926508044322927026226072305795072
4553 499420955828455019465728260638244864
4554 47633259128730025719571787141873664
4555 5189005253341620257715806739103744
4556 253925951373207380642239636045824
4557 22982356829333084803502241218560
4558 232732727385651491681035354112
4559 19807040628566084398385987584
4560 1
4561 4465
4562 3201405
4563 894576145
4564 132031161785
4565 12091466197421
4566 760408267399625
4567 35205827390244045
4568 1261872045453958035
4569 36353700713338022295
4570 866358063494632656955
4571 17467415801232994959815
4572 303338901165541379617495
4573 4603680635860140457980355
4574 61794228769369268037616135
4575 740930803017556699950053955
4576 8002677288784956223009290030
4577 78418733399107796681909164890
4578 701443641569036864881209313890
4579 5757826110930693424616153600490
4580 43573907836996240462026425158362
4581 305253081709089912512225708284770
4582 1986622936108628198567915713900410
4583 12049612248430712877099087300755490
4584 68306622924361509175526915367203430
4585 362814608534322508644559110024226446
4586 1809782271842983850086471760160607830
4587 8495255203661986757100348554258765550
4588 37595631858078899922690766975900327470
4589 157121250391296489614742232611152540550
4590 621050093661116756866584797365081289358
4591 2324926121297336596046647631207784148230
4592 8253238212766691774927399233395127097325
4593 27814079288465247577798048610936769742005
4594 89079450693462346650004409023044521947665
4595 271374698306340712948791938160243214085877
4596 787062126647959548028403855579980395498525
4597 2174857167983472942014300140415155394981985
4598 5729763589228456363827249461554707589277805
4599 14401219299803832237523281886710093273728385
4600 34551182790877237647243363562627649883479895
4601 79167330077363702153940730371557617524809195
4602 173317386842009233094739446211734086909839935
4603 362678257946656103762670530865411618202298715
4604 725658060482417878477402337183994959681518155
4605 1388673300184802529287678614127315222871544135
4606 2542327618973420297414777498368287390644739515
4607 4453609442701804278540982770317971545262017095
4608 7466348589803915482505947261187554448370956180
4609 11980285498796624058994196002725470764815746160
4610 18399977577670433037964135448629257738675402048
4611 27050073936458513986761806651661737850110892800
4612 38063778810430574071430581663739581190772065280
4613 51264916705332845520193991865057905776395202560
4614 66076553239452405015227709636190223519269928960
4615 81494462422643269356111427966592336931414147072
4616 96156317568596487558248768043675735363607592960
4617 108515568150498426365337327698806363617015889920
4618 117096990617003246624698445291217082014677073920
4619 120779304134643784155151900549852821002282598400
4620 119032032433363375117108296040861618680505565184
4621 112038636411140958297045691510960092015639920640
4622 100667201716047888127088743199299806318286602240
4623 86294247183289365170297220327633186922713579520
4624 70530866017380512663060602655541553434040729600
4625 54926252607131417343633395457121705549759512576
4626 40724192668551359861877483657532509346060042240
4627 28722986915640537366087000292103491185866178560
4628 19253431292668121249893018786086310313669427200
4629 12252955631472609222786111462772336483735961600
4630 7395036662851138274837696913698239699023298560
4631 4227272162359723849492349909122554789636341760
4632 2285672527740267999841019903941566924303892480
4633 1167148741460546986949779599171794461282795520
4634 561950134648252430961311721534552892548055040
4635 254607052193686655813696418620517307167801344
4636 108351074321822724514875547288704955113799680
4637 43195211493639143956307643334486168940052480
4638 16099428264087094767464325551310294304686080
4639 5588077737187541622045205626387997403381760
4640 1803442769312669063999273501929213431644160
4641 537594891733277620993861264813738887741440
4642 148109014954352133108976934223237737349120
4643 37217342180687047542000161028831602278400
4644 8599956077843062240921105963027361955840
4645 1772809456447169177377885830112184631296
4646 336430707589548481857320434265007063040
4647 54446102342658387423167594982329548800
4648 8299770531021582020908025668593254400
4649 972314020365703926910079994911784960
4650 117374594595900176709720939855609856
4651 8358814090987597371997835713576960
4652 812528134485155770331414680043520
4653 22109609101636891709698358640640
4654 1881668859713778017846668820480
4655 0
4656 1
4657 4560
4658 3340200
4659 953623984
4660 143778747348
4661 13446041036688
4662 863056212324696
4663 40760396414055600
4664 1489454869405997634
4665 43724317581118815088
4666 1061288042195653169592
4667 21784712657454540756816
4668 385026461669025345246980
4669 5945426212801774735805424
4670 81178083601465576158312648
4671 989916696090903380124867792
4672 10872279021467718010150296111
4673 108322515973578311842552017120
4674 985072445764013896596824299152
4675 8220255469269348439922433380064
4676 63239789937080232061920068183208
4677 450356755206314133006714093732768
4678 2979540682600401539766938389566960
4679 18372022133626743623192882450488032
4680 105880772531155710302459157732223644
4681 571790518418671972662301537186459872
4682 2900084158851828540343986644366251248
4683 13843098937379484356081220289692562080
4684 62303651033862621436863692986171727784
4685 264839451109152423210208273254859880928
4686 1064888430485478162295626131328001631760
4687 4055832008233809200056608812680730790816
4688 14650671415636754128981847643110325498735
4689 50249826476382164552471642820830028354192
4690 163818843429181588703700593489763534940104
4691 508109339581297025894304531621493387606128
4692 1500682280908368146624098633810672218084228
4693 4223750298001346588164528651643508953668560
4694 11336873446030172039037046628617752289263672
4695 29037011686145697561576278439974851145829744
4696 71010790080694992779653776398567118783694146
4697 165895579619234082469737250372106941271376048
4698 370410300315434445386423133162972370249386200
4699 790761612127439657104147212728723014644290832
4700 1614644045913698676425396734665135087451480404
4701 3154350694689887348216183382139032341876388656
4702 5897365632475663243138248895102121295418579368
4703 10553932440347350949591953328260733096440920720
4704 18082268428436404707217944202154651112859070529
4705 29663975832848203671840130386849508783338552768
4706 46599450654688932914947373073461253060991048320
4707 70101327229102899469173971321157391588558550016
4708 100987281684446244526528290927680813585224258560
4709 139310902280244401654064846974608907295205343232
4710 184012103643418160668955123485560917952434110464
4711 232700395979664362491953100411536601700199825408
4712 281686015884663576642197407778013749964571803648
4713 326332147109021841649762954018668017898823352320
4714 361718122959985573508796161659214722657784168448
4715 383500335865968984545956577634576631112512045056
4716 388771613638229549300170455734375036925916479488
4717 376689027827596388922828211810235332866701524992
4718 348685845115361988073581745689848611718194790400
4719 308196374128596787268718229970792839677478961152
4720 259965556109837192890610301429219780891953332224
4721 209134029778984458522849657721784327594701750272
4722 160343191298063517972667471466942291223582343168
4723 117073136794376535588787728290506514790592020480
4724 81334609524682097986355173389943610263996465152
4725 53715084765197674848529850266831858947581804544
4726 33687837833591468404506707966170365955959422976
4727 20040521407191690076321270347117886308360388608
4728 11294472876729257726445654759147182468712366080
4729 6021920236945582977049671720172867356884729856
4730 3032997639039518238988902674626007109942116352
4731 1440511186120433780104529859408721636755505152
4732 644035000867616818557394898935576203198726144
4733 270435082004646219344021202618208875278499840
4734 106444415403983361402839624402609717385363456
4735 39148055622334052659354260490907185915625472
4736 13427521197240358840586425773627981082656768
4737 4273781163761233921639541941221617119002624
4738 1261211725949603719044085233591349495726080
4739 341930356743817453445874931714524677406720
4740 85447812821061509319256153551628738232320
4741 19297757502966281791796004346764529238016
4742 4005100655013292305178017148680001290240
4743 728236450607627501989681913597064642560
4744 122770498420118334103215179604682604544
4745 16948121769608424555671220752543121408
4746 2274877266381008836744210902666969088
4747 212185743998863710499356387097706496
4748 22612020876880666867364793711329280
4749 1082672647798050739300176467329024
4750 95905690723516980656984951881728
4751 950737950171172051122527404032
4752 79228162514264337593543950336
4753 1
4754 4656
4755 3483464
4756 1015891088
4757 156433714676
4758 14936225342320
4759 978323748094328
4760 47123739570056464
4761 1755285153817879778
4762 52497629803914542096
4763 1297619209791827536664
4764 27113782380024071299952
4765 487646870227720836464100
4766 7660380354113882373087248
4767 106378974674084190255459496
4768 1319111540477059890169219184
4769 14729988472245513569391820687
4770 149192699048904010026004375200
4771 1379130692513238549886385609424
4772 11697803402773471506837559133088
4773 91469272714371064545954702064104
4774 662065640984257367661693518741088
4775 4452007142149249755326292474151728
4776 27902067281767762217903496147260064
4777 163451026130815137100762150253600988
4778 897271500221105797363967228918918688
4779 4626427146092441775948168300064934832
4780 22451983377077255839726800225383872224
4781 102746054500680265108482854591344324968
4782 444134304499735203756766475091502610976
4783 1816230545133451657030172765805675824592
4784 7036272990396584519392123721963368884960
4785 25857231114448620106549282873493633205807
4786 90238516362255119686259226788949550656624
4787 299385268304432845434904423500999826063848
4788 945179748703576675801013728549535162042064
4789 2841994936248966844768602986293785342546468
4790 8145204347892542634138328771092815764197168
4791 22267088977407198848374759358415873966225624
4792 58101996333649911017513725016454938187136848
4793 144790671027230405604896468967435511314748002
4794 344779889151197029382870261482124287996336336
4795 784875275029732310421021004736278870647661240
4796 1708831673459687252156126262289998968095359664
4797 3559577836659672510515019447858623181063101108
4798 7096399181464014460672772610796390893371946192
4799 13543709188092380232059008254699250261790035976
4800 24751276257705528035208415841081042929750740400
4801 43321108185664379400130033906912868885188160033
4802 72628452527510915881355943113432987431280383936
4803 116644603589719718780948595745768936941606265472
4804 179473700094604214225527055450184186124944593920
4805 264560768805602161120244348637800814784488952832
4806 373620962411420587806413510354546441405231120384
4807 505467685994439058128598855854947842925081755648
4808 655042549597469242723798449952902713093836242944
4809 813016389581183555143168314023704995574029877248
4810 966282893326714821916883060248574755269894995968
4811 1099480093727852276991226277900721668372337524736
4812 1197380630816291137022809010805742977705482125312
4813 1247678461445752494137178297142609604232318287872
4814 1243488668215990331286326630349783476407399088128
4815 1184871254659270546785553623854803983855765159936
4816 1078920248434515930682410748857092666813090627584
4817 938363300249774790796812193327730420545725923328
4818 779049661701375473046315403952521250764539035648
4819 617011906604229144079333265355639992387027075072
4820 465852489770189563047899521774928869940415954944
4821 335035545346542051536414262916034438784429850624
4822 229322592854153011188514609025391656468561788928
4823 149247319806476892756533905625760069951309217792
4824 92260629840765231469132333549900803461051580416
4825 54110692039482524401893427178268311598850375680
4826 30071452909609782364959983381605726335335923712
4827 15813883995852403033330352842655523485834543104
4828 7856960420537621283155793418418656704022446080
4829 3682126518200107292258857555341176328643674112
4830 1624454235612222642501395983672705765401952256
4831 673388911324809670054024755743215129861292032
4832 261588307746124234289358214244681344492765184
4833 95037390418703969309076085876955923355795456
4834 32165721153852025774465318625110698395435008
4835 10125680405928809181970148805490053868421120
4836 2945131953194410476434171695878411040849920
4837 791949071562375536375499099062012666183680
4838 194292030350076646815135872941770644914176
4839 43846404370256454269561023545316627972096
4840 8829695332250821807925059986925545324544
4841 1637410159010067401037971665583129755648
4842 259008109420506276898010767108085907456
4843 38603776082618149507320883534763130880
4844 4422643349965455707976755857984585728
4845 522268706093864482175279767878631424
4846 36391020184930009845213412110368768
4847 3462151859629580156331480313757696
4848 92221581166603688958885158191104
4849 7685131763883640746573763182592
4850 0
4851 1
4852 4753
4853 3631292
4854 1081516632
4855 170055666788
4856 16574002891236
4857 1107612439890040
4858 54403923102528776
4859 2065328059493116306
4860 62923438481772489138
4861 1583632514446744709360
4862 33679037415113730273032
4863 616297143612653481116404
4864 9847499807724833518643316
4865 139065397806180680469399688
4866 1753266173315889075315104920
4867 19902326953520074813391463647
4868 204894827930061039740106500559
4869 1925000571321912387059100121260
4870 16593713845935921717719717253744
4871 131859300743987301056299066521672
4872 969895338576358228138282745452872
4873 6627789516652733032140040925202096
4874 42213080133334438884407904608530128
4875 251311464594502913681325778783734204
4876 1402121343089202306860863608185553276
4877 7348083741876349825424488123878972864
4878 36248114049301543754365572954187273104
4879 168631893540284707297559183063674489224
4880 741105204673698543164513251073087317128
4881 3081626715026028060722382445482896809488
4882 12140960207481447693864097855593448134576
4883 45379176543436207933355831441869678230735
4884 161101205696700065749255093650902321621055
4885 543804205318613283234507286905507447536724
4886 1747068307160566572621310090250660584834872
4887 5346692304887588923622214244357445994375252
4888 15599778037017294930313445650838768343234516
4889 43423783930419044832373395275100193469193048
4890 115398855619189682865146332828126813332381864
4891 292955057444032204147863626490749764148686290
4892 710823035508437759321962162750608158088309746
4893 1649278989686044229043971232275960787452088912
4894 3660894353584305622473477446502675056881318888
4895 7776914440794823783254481906432723770316557444
4896 15816138162661598877971347425033776590896147460
4897 30802979622053779274897537935095951919843802856
4898 57463388486298917756827860777559603425984694072
4899 102703342913142358015187072520340304935632487729
4900 175890927411999436596457513355214049577844968513
4901 288682806071344327147661725613544734056996317508
4902 454101426946187276584188034200070268855675897216
4903 684633385774616708842923869962923219816276390400
4904 989323613143454616361986349946794355454715356160
4905 1370183297363489335348420598909666929533831778304
4906 1818640415979669890240858310878265371620728143872
4907 2313095573831040538811912814623176514693424218112
4908 2818721239347728828794012975902641649406337744896
4909 3290318275143395128692208979272951631844001447936
4910 3678307637162686229607509421710796118551529783296
4911 3936958136959186717555327362822279693282368815104
4912 4033061265706489761133821815162013181324061310976
4913 3952832146583693691621035536767494836563702972416
4914 3705086079166182617860997860674182437133703184384
4915 3319700798979757128266059297956428346749756637184
4916 2841716346247990829535264371495649313536245497856
4917 2322676876128728000271289922683001144712986886144
4918 1811511153160003942571077417613430826692629233664
4919 1347182383155032612565930966600400946989784629248
4920 954557257645296587870005454335921123415906320384
4921 643860324643288383902511647111956073950226677760
4922 413028915168720940660569505786181522360029413376
4923 251718783943793354771689301809188790861186465792
4924 145577544087769999784601031190657313015941038080
4925 79794582096527901710504093767446637093461164032
4926 41394088241776658933394646532746068308770422784
4927 20292719777811104502020460769659526530612592640
4928 9384553134569151004634285101297665405746151424
4929 4086908492720749472278810685444334230410625024
4930 1672213303292482654698286602873900721569267712
4931 641572976878435078048278504081629921086013440
4932 230077404830519387105294563046256504417026048
4933 76974015038630683928881457413122299690745856
4934 23904669930639542905024721458520115376029696
4935 6885227590845921893053957910652319254446080
4936 1822455542993518334941231621946504208449536
4937 444776716872711935302764648495232736821248
4938 98127284880772435586222472595992144248832
4939 19900688890260813190674478659878646710272
4940 3536784397922032471302293147456569868288
4941 582962790348937051146429495338132832256
4942 78700465300746754764883249241710919680
4943 10333620200833747354959394739811516416
4944 943054364594397477815916989855563776
4945 98359154183856361540765326988279808
4946 4610088706298756143724338610176000
4947 399864536209492111834616317345792
4948 3882179963198952542083653566464
4949 316912650057057350374175801344
4950 1
4951 4851
4952 3783780
4953 1150644264
4954 184707443844
4955 18372277719180
4956 1252463091886776
4957 62722175284464696
4958 2426407999730786610
4959 75293027271728541814
4960 1929164589520847943264
4961 41751902179210874951160
4962 777251676216777507215316
4963 12630721261083601785863292
4964 181362788773301936402283528
4965 2324441302245257980208799144
4966 26819292873968032708582163775
4967 280603391445371822584277323341
4968 2678983103068472288535386291044
4969 23465525777807226518592278484624
4970 189463654946429963273026532550024
4971 1415985522493924039188176910761112
4972 9831514622997957934799301703249968
4973 63624362690987394776885379618916272
4974 384881998908555451501098073357734396
4975 2182030481215185002330136122294829108
4976 11620815942404624220667823777626333536
4977 58259757868502696634408382898731283568
4978 275475424541336172430154984961648265032
4979 1230630092856651171039650082547551837144
4980 5202141407421060728605290018616997705232
4981 20838415187698703340393310655395213652688
4982 79202317143354186907675194795431795438991
4983 285966218107179969996368738274202201331133
4984 981890583152843321146566508592939152489452
4985 3209296199371009793621547782608584036318024
4986 9994110495447519060016456924974641112501492
4987 29677065657205320774461220431076646912986588
4988 84093662976319300829584771908052470106543512
4989 227543621273706824097707015082585825500641176
4990 588289796104112709101843546464182451034663922
4991 1454064838227508538936005433052347292243578550
4992 3437625277602474799469377597167509037511844928
4993 7776951865343444420743330681380127168300284696
4994 16842583818508591549834154646241938810256018404
4995 34930781674357604814409446736289781341864888492
4996 69396960584117882820468918017723537195521920360
4997 132104806628840745553197404411922977757496468488
4998 241011690650695385593688559993645784962987699729
4999 421479615512974448852522780868232152328600674723
5000 706633893823137368996250934222404994144419393612
5001 1135887567497533721249221381149457238253135001728
5002 1750758117197114345914924829721305558739433483776
5003 2587481833059507662939911759977579828788466920448
5004 3666762946366368844855633246870135716685768732672
5005 4982189818001991947112171069076761638693626281984
5006 6490088051656122997718851188595342118606981824512
5007 8104346173339803361709505005392024391492155342848
5008 9699504908210387022882747996988576332881679876096
5009 11123846310543792886850968351510869948849494949888
5010 12221538818200321185961190550910579433527251566592
5011 12859834847907906233209731340339824401294970322944
5012 12954995552507117144291557268600407582608313024512
5013 12490077837421081176970445117745210096939677253632
5014 11519443564781337583559931646861434875189938618368
5015 10158427324782444699550668527794878464106040393728
5016 8560844708353701492696810757273805229986389426176
5017 6890380369959549358358850194617657778890025730048
5018 5293229337150629312960680253482256294683663663104
5019 3878237426863740468279508649662200508909344522240
5020 2707938103720421092382661049287681489555425329152
5021 1800334891719765587362599019749788937084563619840
5022 1138576784914776987636753132493050353389811007488
5023 684236846668473667482664840377580425139602849792
5024 390289501264743280360211526786916723431825211392
5025 211030911697307229076803786016151908740696637440
5026 108015809441369335128259268773018627379942129664
5027 52254620233876671791649205447938428190823809024
5028 23853388382529341086040422820182864410936606720
5029 10254044152612541315166823681937158290114871296
5030 4143252516383529101292938159503845782754164736
5031 1569379709910387654902632750323083611765473280
5032 556137632500000461686562428153688937331687424
5033 183652772929421587613446694527094667161370624
5034 56426359687039115454047183640081252357242880
5035 16023095939976977465179513253526894601568256
5036 4207795345974746208653100542634970155319296
5037 1008439400199857090894624400517457950801920
5038 222379280434788197866480139822366220877824
5039 43770752174436913298444787141090364882944
5040 7935970550076031833835435536582107463680
5041 1227614501016171310921153694592544014336
5042 178982719376011683965003799708781510656
5043 20062559814959552259868923767417733120
5044 2318722001068471081471531657287696384
5045 158154188430780528135674920817393664
5046 14732872960340024897207465284730880
5047 384335816356696301666281703079936
5048 31374352355648677687043404333056
5049 0
5050 1
5051 4950
5052 3941025
5053 1223422200
5054 200455262700
5055 20344934280440
5056 1414567969441900
5057 72214335917855600
5058 2846322312830545850
5059 89945559813587825900
5060 2345881415314696131530
5061 51660093211681854295200
5062 978219776293802242424700
5063 16164956007715478455291800
5064 235972868122598639778276300
5065 3074071828211706899646466320
5066 36045786558956602400965567575
5067 383227346607466236543100029450
5068 3717469770559173529005344815975
5069 33081917592720687865484365839000
5070 271361725280096196755710116317160
5071 2060309862539220838165249011606000
5072 14532572270895490269822041492837400
5073 95543016119598516614056026536316000
5074 587176771422553360333838436241073100
5075 3382103404469008367018366033621959656
5076 18300915344400112577497326154694184300
5077 93227970801937008567319135399896480000
5078 447959404559194580618814312309325205400
5079 2033779330777094681229808388902439938800
5080 8738288878650930768842947575078883875000
5081 35581917701636781220302958904972225248800
5082 137492924810857725818748185786518948019775
5083 504774247891021872952294605761745551810250
5084 1762594872857518256541304149698751891986175
5085 5859733119686866560853313136475624221822120
5086 18563813814442468901970038843464526605609500
5087 56089318810923201832716449816674613816453400
5088 161750089278787207451598451169273299064629500
5089 445511283006712189883894875215500104511031600
5090 1172718526105059076250463380366142725129795610
5091 2951857120867370254158497661157343443877061100
5092 7108614830803471945808200630772664502254655850
5093 16385580508822378485345003799535972699524578400
5094 36166263508550841855063189761657672056885153900
5095 76465917041185657023995937739989210090675462520
5096 154914737472022880377029573151115794143362415100
5097 300813757044082748136349875681517410372436635600
5098 559995345362762448028608059984894676095702817225
5099 999625200472287490151086564011828973718927644950
5100 1711289280639499279502045946267840523552217389145
5101 2809920223768222239447746507133245140018970297800
5102 4425715499851176568161760726133937102746251744400
5103 6686679146534926524697513176771569597361198464000
5104 9691199751611169806096527724629091738557526604800
5105 13473216969961621804779849825972102257119217623040
5106 17966454134914832688260330269084440812276594688000
5107 22977628345081597994400343093017645134754309734400
5108 28179795075949269901114951249099548742099392921600
5109 33134588216459209987962688164194462008616812544000
5110 37345700237177722398743399077801481819699669893120
5111 40336797115719254341271005915183099788754367283200
5112 41738052771973777228317210266884452283106459648000
5113 41360146805085632472236215172231785318605599539200
5114 39235600996083875423198944003510603187018635673600
5115 35615183418961386169276123424747265709960404664320
5116 30919532082745694327721833155185972015795064012800
5117 25658791847879786092558970380287483129945391104000
5118 20341494948821141957011666648709547047922119475200
5119 15395144591877232731539252482042604148163084288000
5120 11115302673062980838996539772200931816535668817920
5121 7649730223495284969447161998169036919422949785600
5122 5013904999627635096772433057410917734079371673600
5123 3126730593867854452594695974518418417564568780800
5124 1853237100295902077881277198233799286230876160000
5125 1042772493600445700069121144029633638329848168448
5126 556311315732815831529909098378910344911886745600
5127 280993760078101932814263172695222990741595750400
5128 134175300518151501712518163134857166119659110400
5129 60460996032929953466451311851635411712055705600
5130 25664779330064103668351127159577299287634083840
5131 10239108205038621619541395853177143526477004800
5132 3831670562305629938742651978267031763733708800
5133 1340684510288911864671928377193817536305561600
5134 437768221868394587635590960480519499599052800
5135 132727643650364530108570638629840065753251840
5136 37334179881453986389160499701330488800051200
5137 9653350404365727021270717464720173327974400
5138 2302092024350935759339566867561776886579200
5139 496414548364302349661151650178571383603200
5140 98428518268768411850524649364797238804480
5141 17106628918768662803433026225107789414400
5142 2758183445247684579925649435271993753600
5143 364317546669145473456414322251635097600
5144 46816620015882472699055793936688742400
5145 4182274900716708572932058789435146240
5146 427112586826194759989365960815411200
5147 19605008814154710337522450510643200
5148 1665772116862407697904261555814400
5149 15845632502852867518708790067200
5150 1267650600228229401496703205376