0 1
1 2
2 1
3 8
4 4
5 1
6 32
7 20
8 6
9 1
10 144
11 96
12 36
13 8
14 1
15 672
16 480
17 200
18 56
19 10
20 1
21 3264
22 2432
23 1104
24 352
25 80
26 12
27 1
28 16256
29 12544
30 6048
31 2128
32 560
33 108
34 14
35 1
36 82688
37 65536
38 33152
39 12544
40 3680
41 832
42 140
43 16
44 1
45 427520
46 346368
47 182016
48 72960
49 23232
50 5904
51 1176
52 176
53 18
54 1
55 2240512
56 1848320
57 1002240
58 420864
59 143040
60 39744
61 8960
62 1600
63 216
64 20
65 1
66 11874304
67 9946112
68 5536256
69 2416128
70 865920
71 258368
72 64064
73 13024
74 2112
75 260
76 22
77 1
78 63533056
79 53911552
80 30683136
81 13832192
82 5181440
83 1638912
84 438592
85 98560
86 18288
87 2720
88 308
89 24
90 1
91 342712320
92 294088704
93 170606592
94 79073280
95 30750720
96 10213632
97 2910336
98 708864
99 146016
100 24960
101 3432
102 360
103 26
104 1
105 1861779456
106 1613316096
107 951595008
108 451756032
109 181429248
110 62819328
111 18869760
112 4912128
113 1100736
114 209664
115 33264
116 4256
117 416
118 28
119 1
120 10176823296
121 8894791680
122 5323530240
123 2580824064
124 1065891840
125 382546944
126 120207360
127 33096960
128 7952256
129 1653120
130 293216
131 43440
132 5200
133 476
134 30
135 1
136 55932813312
137 49260527616
138 29865148416
139 14748745728
140 6242795520
141 2311815168
142 755349504
143 218210304
144 55613952
145 12431360
146 2413312
147 400896
148 55744
149 6272
150 540
151 32
152 1
153 308907737088
154 273914462208
155 167985807360
156 84333821952
157 36481597440
158 13887823872
159 4695355392
160 1414225920
161 379163648
162 90129920
163 18861568
164 3438080
165 537472
166 70448
167 7480
168 608
169 34
170 1
171 1713473323008
172 1528679890944
173 947221364736
174 482579841024
175 212848312320
176 83038666752
177 28935438336
178 9040461824
179 2533072896
180 634869760
181 141605376
182 27887616
183 4794816
184 708288
185 87840
186 8832
187 680
188 36
189 1
190 9541666209792
191 8559718563840
192 5353441984512
193 2763774296064
194 1240431132672
195 494667399168
196 177071390720
197 57148653568
198 16646086656
199 4369233920
200 1029630976
201 216559872
202 40310400
203 6562752
204 919296
205 108224
206 10336
207 756
208 38
209 1
210 53322206674944
211 48074871275520
212 30321699717120
213 15842715107328
214 7223306158080
215 2938051493888
216 1077404794880
217 357953044480
218 107917762560
219 29503078400
220 7294735360
221 1623992320
222 323431680
223 57113088
224 8834240
225 1177088
226 131920
227 12000
228 836
229 40
230 1
231 298943898451968
232 270758748094464
233 172089131139072
234 90900354564096
235 42041533399040
236 17409028325376
237 6524673261568
238 2224981934080
239 691800883200
240 196102860800
241 50588518400
242 11836446720
243 2499308032
244 472994816
245 79489920
246 11716096
247 1488928
248 159264
249 13832
250 920
251 42
252 1
253 1680922789281792
254 1528817919197184
255 978538428628992
256 522055973863424
257 244619534663680
258 102958283096064
259 39358302584832
260 13741840662528
261 4392995143680
262 1286360678400
263 344625684480
264 84258643968
265 18727042048
266 3763257344
267 678839040
268 108877824
269 15331008
270 1862784
271 190608
272 15840
273 1008
274 44
275 1
276 9477117255352320
277 8652712342192128
278 5574118671908864
279 3001128515010560
280 1423128175575040
281 607969311195136
282 236642250915840
283 84413964484608
284 27673273663488
285 8344219238400
286 2312646623232
287 588051140608
288 136765757440
289 28968912896
290 5556446720
291 957918720
292 146990976
293 19819008
294 2307360
295 226320
296 18032
297 1100
298 46
299 1
300 53565083879473152
301 49079016627372032
302 31805463746052096
303 17268888404230144
304 8279262110941184
305 3585635801628672
306 1418909670965248
307 516163274539008
308 173137388765184
309 53612298633216
310 15321717047296
311 4035811934208
312 977458307072
313 216929370112
314 43913481216
315 8060248064
316 1331176704
317 195858432
318 25339008
319 2832128
320 266784
321 20416
322 1196
323 48
324 1
325 303446234268434432
326 278944972118425600
327 181765497736396800
328 99460288998277120
329 48169955832627200
330 21126172398059520
331 8488108241715200
332 3143785775104000
333 1076887246602240
334 341648854220800
335 100398980464640
336 27303174144000
337 6858446028800
338 1586970972160
339 336997324800
340 65358684160
341 11506035200
342 1824249600
343 257864960
344 32070400
345 3447360
346 312400
347 23000
348 1296
349 50
350 1
351 1722672357010571264
352 1588398169450872832
353 1040317123584327680
354 573365899063459840
355 280304890255769600
356 124374733595607040
357 50677531981905920
358 19083228778332160
359 6664155685191680
360 2161780876902400
361 651659511726080
362 182439112867840
363 47367950090240
364 11380377272320
365 2522400358400
366 513738833920
367 95667752960
368 16185994240
369 2468261120
370 335795200
371 40214720
372 4164160
373 363584
374 25792
375 1400
376 52
377 1
378 9798937391824633856
379 9060737190249627648
380 5962496012873367552
381 3308268482734325760
382 1631474613957427200
383 731764485374607360
384 302062712672747520
385 115500612279336960
386 41058663656325120
387 13594355485900800
388 4194856351825920
389 1206009537822720
390 322696522137600
391 80218306068480
392 18480133324800
393 3932549038080
394 769818316800
395 137912785920
396 22465697280
397 3300710400
398 432881280
399 49997376
400 4994496
401 420768
402 28800
403 1508
404 54
405 1
406 55840823544647778304
407 51770395823817359360
408 34218803146933665792
409 19104931434171727872
410 9498275652147609600
411 4303254435397632000
412 1797892359837450240
413 697298591856721920
414 251995361535590400
415 85026800035430400
416 26808106340843520
417 7897661516021760
418 2172275806371840
419 557053667573760
420 132908768870400
421 29424504668160
422 6023836815360
423 1135506677760
424 196047022080
425 30798643200
426 4366462464
427 552854016
428 61669440
429 5951232
430 484400
431 32032
432 1620
433 56
434 1
435 318763230384564994048
436 296256827780017160192
437 196627727854371602432
438 110421768623867559936
439 55314500480057475072
440 25296353962292674560
441 10688233522499420160
442 4200470989693255680
443 1541396515069624320
444 529281386969825280
445 170233658781204480
446 51292532598374400
447 14470427799060480
448 3818018217000960
449 940569223987200
450 215853125468160
451 46014205009920
452 9079038259200
453 1650795294720
454 275110158336
455 41742984192
456 5718848256
457 699997824
458 75509504
459 7048160
460 554944
461 35496
462 1736
463 58
464 1
465 1822553771889198628864
466 1697787797362085724160
467 1131199357984230604800
468 638729267022336622592
469 322236185433153208320
470 148660142494640504832
471 63474704966064537600
472 25254761562164428800
473 9400389567711805440
474 3280893924134092800
475 1074918834925731840
476 330700435174195200
477 95505461064499200
478 25868741129011200
479 6562569166848000
480 1556332294963200
481 344197688524800
482 70775462707200
483 13481069481984
484 2367987548160
485 381471519744
486 55980672000
487 7420881920
488 879209472
489 91825600
490 8300032
491 632880
492 39200
493 1856
494 60
495 1
496 10436258733226740154368
497 9742926798550292496384
498 6515103581419893424128
499 3697602633761516683264
500 1877842207867205058560
501 873455290286692368384
502 376628598675427295232
503 151585786361240616960
504 57179116394124410880
505 20261852755682918400
506 6753533334682337280
507 2118341549532119040
508 625186321819238400
509 173493219989913600
510 45219208642560000
511 11052024510873600
512 2527829522841600
513 539672891867136
514 107209551863808
515 19742930657280
516 3354853275648
517 523116391424
518 74339273728
519 9546603264
520 1096060800
521 110957184
522 9722592
523 718704
524 43152
525 1980
526 62
527 1
528 59844224660654650294272
529 55982526656006898843648
530 37563544496436146077696
531 21421677680411747024896
532 10947108210642696273920
533 5131267183142298976256
534 2233055633082509426688
535 908516636974406172672
536 346991430172221112320
537 124716955244219596800
538 42242285623176069120
539 13490961721023528960
540 4062687073130250240
541 1153049596369305600
542 308139735318528000
543 77434575755673600
544 18266375124025344
545 4036013514031104
546 833063718223872
547 160114826280960
548 28545102774272
549 4698443153408
550 709981351936
551 97816723456
552 12182553600
553 1356865536
554 133277184
555 11332608
556 812928
557 47360
558 2108
559 64
560 1
561 343618555945336895963136
562 322063455958413032292352
563 216796326370526179098624
564 124195332699830425223168
565 63840962834266335477760
566 30141865109257331933184
567 13231444997204942520320
568 5438054627720206221312
569 2101367318295726784512
570 765394483153364582400
571 263165373374665850880
572 85474957357744128000
573 26228534252761251840
574 7601345207142973440
575 2079067370029056000
576 536074387325976576
577 130111380059848704
578 29670657024983040
579 6342600255602688
580 1267473781882880
581 235998804443136
582 40781914488832
583 6509672751104
584 954345013248
585 127609292800
586 15429393408
587 1668750336
588 159194112
589 13147904
590 916080
591 51832
592 2240
593 66
594 1
595 1975490935724325921095680
596 1854930773344267676942336
597 1252437439498787091382272
598 720550843107252371456000
599 372444718805392423911424
600 177050473041600769425408
601 78356973614548041859072
602 32513023525828262100992
603 12702367196925118119936
604 4684817778101119352832
605 1633625059333672796160
606 539029425101199114240
607 168337406691838525440
608 49747494147163422720
609 13903777496504991744
610 3671661664920403968
611 914979775545606144
612 214823095132225536
613 47425752663719936
614 9821543037140992
615 1902599048724480
616 343601324425216
617 57618640044032
618 8928799948800
619 1271281172480
620 165143080960
621 19403670528
622 2039730176
623 189154240
624 15187392
625 1028704
626 56576
627 2376
628 68
629 1
630 11370704964825722549960704
631 10695102240408009640509440
632 7242009024770851345530880
633 4183318000934861529939968
634 2173642172884440296980480
635 1039973559346786130198528
636 463816514374009901547520
637 194192489453905038540800
638 76657029032082975752192
639 28606502990462048010240
640 10108185597173261402112
641 3385033536303425126400
642 1074694215073529856000
643 323447504972185337856
644 92241695799855022080
645 24907019928528224256
646 6360913596540518400
647 1534328976464936960
648 348960772608229376
649 74679234932899840
650 15001146432290816
651 2820276257751040
652 494553804308480
653 80561364631552
654 12131934617600
655 1679182016512
656 212109342720
657 24239747840
658 2478788224
659 223643840
660 17471104
661 1151360
662 61600
663 2516
664 70
665 1
666 65521818891283483661959168
667 61728945544725147213103104
668 41912392293689158451331072
669 24303213718178335593332736
670 12690496584090886644695040
671 6108855349074052163567616
672 2744376545910426087456768
673 1158829609410151881637888
674 461932559479919182086144
675 174302777401700117381120
676 62363008330022271320064
677 21177029530074231078912
678 6828211986339226189824
679 2090556008217320620032
680 607558976286008279040
681 167499390043073544192
682 43766163027469008896
683 10825414639903309824
684 2530967461412995072
685 558323828203192320
686 115962632828485632
687 22619914165026816
688 4131629324894208
689 704204272041984
690 111541961932800
691 16338736021504
692 2200359693312
693 270503991296
694 30091899648
695 2995960320
696 263191488
697 20020224
698 1284624
699 66912
700 2660
701 72
702 1
703 377959419961467556176330752
704 356629279155490411893489664
705 242766585004816806489096192
706 141280806066409376216776704
707 74119628282656317536993280
708 35885713465880695321657344
709 16232926878535511865032704
710 6909766002650406579077120
711 2779905837976790715334656
712 1059990147603408502128640
713 383736912182041584336896
714 132029915335527638237184
715 43195677535621965938688
716 13439559907917900546048
717 3975671520961631354880
718 1117622408482031403008
719 298333374657624801280
720 75540862152927608832
721 18120644875542069248
722 4111465649133322240
723 880728750520270848
724 177728978458116096
725 33699989902983168
726 5986205716709376
727 992643139993600
728 153020872749056
729 21821471373312
730 2861735274496
731 342671631872
732 37136586240
733 3602424192
734 308370432
735 22857120
736 1429088
737 72520
738 2808
739 74
740 1
741 2182435956544896759926620160
742 2062284318291715605919694848
743 1407285673430761529738788864
744 821806710268260829070622720
745 433062916495244792577392640
746 210822762728559755640438784
747 95990631233553345368031232
748 41172082235743487884525568
749 16709538269017622018260992
750 6434833781911774056939520
751 2355583633309602223751168
752 820579452995584724566016
753 272179510038443172298752
754 85977483435304292450304
755 25861392583769288867840
756 7404249836556193366016
757 2016452606408991440896
758 521897678465648295936
759 128228014500545036288
760 29866491175889797120
761 6583839064006328320
762 1370986667048435712
763 269073781130919936
764 49642973896376320
765 8583575487692800
766 1385970770984960
767 208110756593664
768 28915628449792
769 3695624883200
770 431354501120
771 45574916352
772 4310593536
773 359801024
774 26005376
775 1585360
776 78432
777 2960
778 76
779 1
780 12614009186256655943532019712
781 11936147286851374090721165312
782 8164082506226281981679763456
783 4783150759948262358189604864
784 2531223594172989436787163136
785 1238670966886577685330395136
786 567492354138640397914603520
787 245172948781110809210126336
788 100330493901425828148805632
789 39001540366079579027144704
790 14428318860513317402705920
791 5085460579454544362078208
792 1708848406813688238964736
793 547580047244128912670720
794 167317267949067643650048
795 48735702682517641363456
796 13524745763236769431552
797 3573160021342468177920
798 897819672170297556992
799 214296353108349943808
800 48518115972096196608
801 10402107522626879488
802 2107706124895780864
803 402694030874443776
804 72354007955701760
805 12187960056037376
806 1917854797971456
807 280724513026048
808 38032296220672
809 4740633550848
810 539746707968
811 55635307520
812 5134217088
813 418153216
814 29489824
815 1754064
816 84656
817 3116
818 78
819 1
820 72972607519918808249948700672
821 69142633784864532051693404160
822 47396915339096987486839111680
823 27855278402814764445207625728
824 14800281815840551973085511680
825 7278534944500706399106367488
826 3354347470288301718000107520
827 1459160227306565328930078720
828 601840098048280781616316416
829 236046850075638255813918720
830 88200020404924391280869376
831 31434633646677159082721280
832 10693477582058436490690560
833 3473277573098216638906368
834 1077157393872334765424640
835 318887656367050004103168
836 90077834294361052938240
837 24262344494602896015360
838 6225984778116463067136
839 1520484842275382231040
840 352941015143049854976
841 77753155516933079040
842 16228295895916216320
843 3202510218467475456
844 596153887009996800
845 104401347259662336
846 17146567704084480
847 2631433008906240
848 375751639670784
849 49672550154240
850 6042668196864
851 671554191360
852 67576354560
853 6088482816
854 484149120
855 33336576
856 1935840
857 91200
858 3276
859 80
860 1
861 422515750179295744706671017984
862 400845536446035822300691955712
863 275357578074317564806202130432
864 162308599408088724269596409856
865 86569981812498693987804119040
866 42774741585995171643298676736
867 19823870794303571150826897408
868 8680028317094555502325530624
869 3607027823705679915418386432
870 1426733879819254858367631360
871 538185425472195674706542592
872 193843198026512455409074176
873 66714699103186898619727872
874 21948662303744208830201856
875 6903142986311086186168320
876 2075244043783878985383936
877 596092702934183694041088
878 163506462396032697237504
879 42796253419937351073792
880 10678718523239426949120
881 2537379494629214257152
882 573360509760580878336
883 123019788182635413504
884 25017931880891154432
885 4812423381526118400
886 873542852345659392
887 149220214703456256
888 23912440280580096
889 3581626488864768
890 499267412766720
891 64444103313408
892 7656081997824
893 831060831744
894 81689916672
895 7190127360
896 558565632
897 37573056
898 2131344
899 98072
900 3440
901 82
902 1
903 2448413646142734778616109858816
904 2325637135368637648532863451136
905 1600795090227025848991481856000
906 946254704140489789296611426304
907 506547529377066798818399354880
908 251414948161703321877709062144
909 117142596442980535954254594048
910 51612038723315401817151504384
911 21601019483782934766632828928
912 8613237285232972330979819520
913 3278477522869696029417013248
914 1192730617937968180003602432
915 415067245447863087969337344
916 138224595655919661024804864
917 44055924451501897144074240
918 13438001885615578933100544
919 3921455299236377162416128
920 1094290641405998492811264
921 291813843328865107181568
922 74303208444933062000640
923 18046919551540178976768
924 4176179666880917667840
925 919471813649416323072
926 192305345470522195968
927 38136950053326028800
928 7156389945031262208
929 1267633042874892288
930 211371601220075520
931 33072762909376512
932 4837937727651840
933 658779947384832
934 83080510636032
935 9644963328000
936 1023201174528
937 98304433920
938 8457550848
939 642237120
940 42228032
941 2341248
942 105280
943 3608
944 84
945 1
946 14199375833760020151363673522176
947 13502868277788113471647764185088
948 9312246132384648503702272868352
949 5519494616016272622858302128128
950 2965009555541436674444246384640
951 1477947811472395586390835855360
952 692148295940926001054824267776
953 306770751824743078655088918528
954 129267026831813160674336440320
955 51941404145727663546260520960
956 19941114802724237109828255744
957 7324207740537084741301567488
958 2575763491457373000041496576
959 867740134565709998595244032
960 280088452101385771045355520
961 86617749419678563659939840
962 25658075049712327229177856
963 7277291955363834576764928
964 1975131161843460955176960
965 512607938424891947089920
966 127101766215537090625536
967 30077166139899679604736
968 6784344676061839097856
969 1456630304803764830208
970 297204805357299302400
971 57520262114888122368
972 10537142435661348864
973 1822667296952549376
974 296868877949435904
975 45383758154219520
976 6487819664965632
977 863520821968896
978 106463241990144
979 12084583412736
980 1253640245760
981 117788484096
982 9910937216
983 736058176
984 47331648
985 2566240
986 112832
987 3780
988 86
989 1
990 82410224778672494189318403784704
991 78454096918874841109468293365760
992 54205339006622500970485518434304
993 32211273586582940447195862663168
994 17361304972988728317310138318848
995 8689498362249931851445215166464
996 4089327410653219903120840065024
997 1822757906917664801062347866112
998 773070422071280054188803883008
999 312914294334165436206170505216
1000 121120464713324476731123302400
1001 44892584249627898592597377024
1002 15946695261714670735765536768
1003 5431597568994336081413406720
1004 1774388036447195795325714432
1005 555956251139592207281946624
1006 167043067340558556425355264
1007 48113183607813840203415552
1008 13277986032750324275478528
1009 3508754103555393211858944
1010 887120135415564846759936
1011 214393477199583806226432
1012 49472376711238417121280
1013 10886424507098565967872
1014 2281120963977915924480
1015 454393899329720942592
1016 85885216174021017600
1017 15369952541364191232
1018 2597940085468299264
1019 413587672917737472
1020 61813480772026368
1021 8640714276864000
1022 1124785639600128
1023 135646969798656
1024 15063017840640
1025 1528860962816
1026 140554591232
1027 11572380160
1028 840986432
1029 52915456
1030 2807024
1031 120736
1032 3956
1033 88
1034 1
1035 478636837232844352816509981032448
1036 456139774642912180290197064253440
1037 315709869278451604839222780887040
1038 188073106071743295134117797036032
1039 101691876981560124487596999966720
1040 51097611340101471632683928911872
1041 24159184811227030861936286760960
1042 10827124912773669722000751329280
1043 4620555928396886654264637652992
1044 1883380869592908833525638103040
1045 734725560759325984038806618112
1046 274692414259438956859380203520
1047 98512365049034584389782077440
1048 33907442545492126079895207936
1049 11204198646447096501192622080
1050 3554472808088614435591028736
1051 1082495120251964680946319360
1052 316381378687187533934100480
1053 88704172087536061601808384
1054 23843974781523370086236160
1055 6140568283184858130284544
1056 1513796596659686127697920
1057 356883928650454904340480
1058 80369709581347212754944
1059 17266242032373281587200
1060 3533449627333441880064
1061 687644141843219742720
1062 127016881598622597120
1063 22220183403971739648
1064 3672369354391879680
1065 571777491569246208
1066 83594051884154880
1067 11432873435258880
1068 1456331650560000
1069 171888449331200
1070 18682958131200
1071 1856259665920
1072 167063297280
1073 13466014848
1074 958045440
1075 59012448
1076 3064320
1077 129000
1078 4136
1079 90
1080 1
1081 2781832773037337426793808219078656
1082 2653755863632475132753795233087488
1083 1839851937486788570505113814171648
1084 1098623589348178693057846374825984
1085 595847305395269430640047512616960
1086 300523838906671191200710004834304
1087 142724480613650212244559507750912
1088 64295658350361916922996340031488
1089 27601760247939078364632579047424
1090 11326219910620008257471140331520
1091 4451601648149316629040772153344
1092 1678159849474342235316695334912
1093 607346914539476629958525190144
1094 211144044725807222554342981632
1095 70533731070740776824644567040
1096 22643124743632184096159956992
1097 6984988563341293933220069376
1098 2070074565976483995221753856
1099 589165621988353137482661888
1100 160954394783322234295418880
1101 42180297734531830857596928
1102 10595697191106050003042304
1103 2549043292285984787398656
1104 586688315942642456199168
1105 129035992155427543449600
1106 27083717854413044318208
1107 5416805437414371753984
1108 1030558638656351895552
1109 186146725824133595136
1110 31852032079032483840
1111 5150300545066991616
1112 784697089078591488
1113 112285125356912640
1114 15033090533703680
1115 1874840381747200
1116 216679404257280
1117 23063730652160
1118 2244250319872
1119 197827508736
1120 15618155520
1121 1088327616
1122 65657088
1123 3338864
1124 137632
1125 4320
1126 92
1127 1
1128 16178689000604575384602797370507264
1129 15448752250249441974321853941940224
1130 10727954095998767045995408360734720
1131 6420488337764223679180996614291456
1132 3492413555765402319140781419397120
1133 1767792905663212662019705553289216
1134 843155433535419283381814380462080
1135 381722838306130359549082504003584
1136 164804058488720106682146059452416
1137 68060606661776361395737948323840
1138 26942062604816010456819465977856
1139 10237309005255907619508263583744
1140 3737429857456524385451117641728
1141 1311769928274054182365789421568
1142 442784005841817512588271943680
1143 143759934811370320749844758528
1144 44893400134220707943487111168
1145 13481800183247674473594224640
1146 3892223389086479207368753152
1147 1079795602493124929503887360
1148 287697779016810096022781952
1149 73567865285887870013276160
1150 18040537039448589402636288
1151 4238563892792979873595392
1152 953095171671149720371200
1153 204870649613911119101952
1154 42039563283867195408384
1155 8222509618023609925632
1156 1530260218620749021184
1157 270451992162466529280
1158 45291421525480833024
1159 7168835224651825152
1160 1069399701927231488
1161 149850667951308800
1162 19649488914227200
1163 2400454112870400
1164 271783866841088
1165 28343541326848
1166 2702377959424
1167 233417130240
1168 18057439104
1169 1232997248
1170 72885344
1171 3631408
1172 146640
1173 4508
1174 94
1175 1
1176 94152387002206918666493010508775424
1177 89988009885098527517228138697326592
1178 62586613793303870783036657120575488
1179 37538584994588823680920527266906112
1180 20476487071947878965541381666242560
1181 10400621101233504776707450047823872
1182 4980995125958572666979664330227712
1183 2265817344102560429208563626278912
1184 983573381930676018496326416203776
1185 408693522231536871300899820011520
1186 162893967892432012787409934614528
1187 62366400045153923237640463712256
1188 22959248433265173119873656553472
1189 8132105737371902800535784259584
1190 2772377679203170490541712343040
1191 909877476001440985861909905408
1192 287473935812802434531195879424
1193 87425894057061973720150573056
1194 25585429371393132606347280384
1195 7202605710139969450467655680
1196 1949462621670296601602555904
1197 506995657746380193659879424
1198 126603194935956968312930304
1199 30330045511719148031311872
1200 6964236834590923790745600
1201 1530994724034440740208640
1202 321839814653739949621248
1203 64605623394397411344384
1204 12364838023914974085120
1205 2252329889047605411840
1206 389710176112035495936
1207 63906690782493409280
1208 9907037300311523328
1209 1447698993486757888
1210 198751462231244800
1211 25537532607332352
1212 3057396011859968
1213 339280461332480
1214 34681965766656
1215 3241441976320
1216 274463997440
1217 20814974976
1218 1393293568
1219 80734720
1220 3942720
1221 156032
1222 4700
1223 96
1224 1
1225 548256813544807947401898575806857216
1226 524474861945619456833095916385730560
1227 365315577450061563806983562006102016
1228 219569732070273034007043238319357952
1229 120094043543418600718833090790686720
1230 61201709778249179186874939082801152
1231 29425880729560891827501033213394944
1232 13446923341886397599382097247600640
1233 5867738196890059951404815738732544
1234 2452536297963477812247765794684928
1235 983947058197016589826281544089600
1236 379463761715800551742185488252928
1237 140813319861171880679530913857536
1238 50312970624821660683112074444800
1239 17316370999784007725066848567296
1240 5742028374457262200390315671552
1241 1834528923855293749804903956480
1242 564667441412498912396886147072
1243 167407175640408116734715756544
1244 47788491278354257913692815360
1245 13129513584466083428312285184
1246 3469866716906884862174035968
1247 881522229665170722410987520
1248 215120233297758959538536448
1249 50382498077038758573637632
1250 11313585541274765069647872
1251 2433096846919510284828672
1252 500510413538194668650496
1253 98344618998417781161984
1254 18428338506458326892544
1255 3287377004401650040832
1256 557151706878268407808
1257 89511561357063487488
1258 13597441136210018304
1259 1947352048378576896
1260 262056111493349376
1261 33009446476382208
1262 3874684797591552
1263 421610160771072
1264 42262705709056
1265 3873629871104
1266 321667121664
1267 23924500992
1268 1570533888
1269 89244288
1270 4273584
1271 165816
1272 4896
1273 98
1274 1
1275 3194413074872093722136180817156636672
1276 3058468847236293116296024656602726400
1277 2133384945126834720475235993675366400
1278 1284831215764282034696402401807564800
1279 704564658270106952192209176231936000
1280 360200986018160526402587101809868800
1281 173841164604916553239405394499993600
1282 79790680200893926831884490663526400
1283 34992544927520428751182791903805440
1284 14708599025605081935205473504460800
1285 5938285461220713198869070835875840
1286 2306127861073305216028776176025600
1287 862342283937430955833695613747200
1288 310704745109951232946022457016320
1289 107913826122218724934807034265600
1290 36138543444119707125067095736320
1291 11669755987817845349587668172800
1292 3633492509241924041537539276800
1293 1090635757806732177521088921600
1294 315502212534980966275350528000
1295 87926985314913964219013529600
1296 23595335936940536042304307200
1297 6093392109428262145150156800
1298 1513292688568843675782610944
1299 361139571616935536964403200
1300 82742056547266329852248064
1301 18181820889266564313907200
1302 3827496149989570746777600
1303 770913005560863538544640
1304 148350804028941035110400
1305 27231699342774700605440
1306 4759726663586440806400
1307 790564594137235456000
1308 124495851822997831680
1309 18540369678940569600
1310 2603502057270804480
1311 343573743636480000
1312 42445256714649600
1313 4886955941969920
1314 521630091673600
1315 51296633937920
1316 4612662118400
1317 375798259200
1318 27422545920
1319 1766116800
1320 98454720
1321 4624800
1322 176000
1323 5096
1324 100
1325 1
1326 18622701538689359909456460260724178944
1327 17844890549852018836629174105063555072
1328 12464563600547090696032106251183718400
1329 7521306009735826598636877502218240000
1330 4134764476377138044691169161510912000
1331 2120331288726094217955004957851648000
1332 1027046036031569340208935853463961600
1333 473392704716786121907905543442268160
1334 208610166158355112075071968488980480
1335 88162884823613445417070022256230400
1336 35809681392339729197058719880314880
1337 13999910319117047454261405642915840
1338 5273631409387972059480257231585280
1339 1915407078646208321464968664842240
1340 671086571130867511315904908492800
1341 226869936961729520583291898429440
1342 74012025456723093990392589189120
1343 23299284037528622142747102412800
1344 7076772874995312261681119232000
1345 2073348124136349966947844096000
1346 585737526912571038882594816000
1347 159491225626508084884222771200
1348 41835290910072435035735064576
1349 10564535773033691644572991488
1350 2566540057991780069120409600
1351 599350968268534453924528128
1352 134415682925757741467172864
1353 28920465211489159961640960
1354 5962725377227061964308480
1355 1176541410989844411187200
1356 221853109368836199546880
1357 39913411046496524042240
1358 6838839259152903045120
1359 1113717776498993397760
1360 171990599409962188800
1361 25121668768028098560
1362 3460430571402362880
1363 448012080833658880
1364 54305688965283840
1365 6135402661068800
1366 642674008023040
1367 62025151211520
1368 5473948820480
1369 437707818240
1370 31348598400
1371 1981525440
1372 108408320
1373 4997184
1374 186592
1375 5300
1376 102
1377 1
1378 108624965276786795165429616941702578176
1379 104170737040581760366843233475586162688
1380 72859241789889506623240896616303951872
1381 44046233525527296072070537901663846400
1382 24272160117394479559839235656646656000
1383 12483611197955603841436922491070054400
1384 6067994179656377386004498838548643840
1385 2808272110098562032325034814304419840
1386 1243264576327950127726329569445150720
1387 528174661374940919697446892522700800
1388 215781888884761093628233084588523520
1389 84904027668125712343502560092487680
1390 32208801452477824859081794765455360
1391 11788791851203858747673814195240960
1392 4165059968754861426429946075545600
1393 1420874546881218928444059062108160
1394 468091124025290197135065486458880
1395 148917685031761587322611270942720
1396 45746222284064646533900717260800
1397 13566419230918296351107186688000
1398 3882788080467524384249924812800
1399 1072061141805876948793980616704
1400 285419950538787721533984866304
1401 73230522688106938601362685952
1402 18095019762091389598511923200
1403 4302904726231879942838157312
1404 983864194966006576705437696
1405 216107514857644309247688704
1406 45552081609902661535006720
1407 9203220636682095584870400
1408 1779901273913502906449920
1409 329035288498440859811840
1410 58045960670798303723520
1411 9754237209790738595840
1412 1558185650391030169600
1413 236075659231627837440
1414 33834578234167459840
1415 4573677488930816000
1416 581165069408501760
1417 69147190319513600
1418 7668851281960960
1419 788620105728000
1420 74723880125440
1421 6474758850560
1422 508331116800
1423 35745282560
1424 2218330816
1425 119149056
1426 5391568
1427 197600
1428 5508
1429 104
1430 1
1431 633932878715900631798232167785749807104
1432 608403406517508342392079670358090711040
1433 426074154722469957901607178314849452032
1434 258040349310522017006738915046218268672
1435 142524998552138670557496699179237376000
1436 73511359231931196786731075992981340160
1437 35852687997662606742746059425385021440
1438 16657596705165301961559886744938086400
1439 7407499908254225966567481523285524480
1440 3162741454616876341634155692844646400
1441 1299354549816965956327923302069698560
1442 514425150030923817751565383835320320
1443 196476797977896797052361406404362240
1444 72446625029904988060149207458119680
1445 25802409976238457314309942594764800
1446 8879173558618460071858326145597440
1447 2952727535058845672004635118796800
1448 948911383225071957915890897387520
1449 294675806523564065794841452216320
1450 88410213067771336773114789888000
1451 25620239959076852914782958780416
1452 7168590166234429167973825511424
1453 1935823133635880146267401093120
1454 504261074963367157130757931008
1455 126632181117217237569739161600
1456 30636285994419175791009988608
1457 7135063175594470333239787520
1458 1598287551120905841340841984
1459 344024560624178014657183744
1460 71078127978920864330547200
1461 14079164338502864837017600
1462 2670155693593577840967680
1463 484144158679200421642240
1464 83787177691943901593600
1465 13814911147499310284800
1466 2165675281790955683840
1467 322039525655686021120
1468 45306593489663098880
1469 6012596389025873920
1470 750134855175372800
1471 87639373306347520
1472 9544987013918720
1473 963966901381120
1474 89706722293760
1475 7634402214400
1476 588695005184
1477 40658540416
1478 2478195200
1479 130722592
1480 5808800
1481 209032
1482 5720
1483 106
1484 1
1485 3701479383501834633164783017003862458368
1486 3555036310640797148188820221761329037312
1487 2492713113204536326222249687172662689792
1488 1512254847552068674145071805124235493376
1489 837135783342524145268656617376618381312
1490 432958469006651491101943088866740142080
1491 211847122047917618118462741823503728640
1492 98797881041010114532135759008403292160
1493 44123562340141259261231472562887720960
1494 18930401016755842475147486117253611520
1495 7819151154374503525296263832325324800
1496 3114112041790400780040499695357788160
1497 1197165246106337364096885026476523520
1498 444579687942660602429899591699660800
1499 159568139216855742976202397230039040
1500 55371667233710760146045135361146880
1501 18580274161636439247531159972741120
1502 6029253527603245851015782722437120
1503 1891903848543285436598032961372160
1504 573977192495414151000202867113984
1505 168325053650862759274576009494528
1506 47700712826089231835800214175744
1507 13057280733359658089031659421696
1508 3450874008031483410807873601536
1509 880070581175478335434276208640
1510 216445005808433470484718288896
1511 51299562550091739822852931584
1512 11707736520332994074550206464
1513 2570649184284945327977398272
1514 542497473936031202666348544
1515 109917079430300905368453120
1516 21356052360406822205521920
1517 3973592721719754290626560
1518 706978158653085465968640
1519 120079701114106344898560
1520 19434419813703965736960
1521 2990980707060980121600
1522 436703098191115714560
1523 60332325688416337920
1524 7863423592602009600
1525 963593549843742720
1526 110585214939709440
1527 11831747705856000
1528 1173917954826240
1529 107330306743296
1530 8974426386432
1531 679924866816
1532 46137821184
1533 2762875584
1534 143176320
1535 6249744
1536 220896
1537 5936
1538 108
1539 1
1540 21623104009566857859084846921053041065984
1541 20782404457601574234431422209217171292160
1542 14589481927258144497213606816603596390400
1543 8865765941678770255587019766927607201792
1544 4918360290263722929090157395344432824320
1545 2550441209547497599946393762404113580032
1546 1251844237266527185467411608547360768000
1547 585937133490502884227660150091861196800
1548 262766609788316002955188648603193180160
1549 113260968991150958312711500126696243200
1550 47025151492666452645902012563335413760
1551 18836036222380654541764803328946995200
1552 7286761285773717917953868115109478400
1553 2724597178859081540861493798796001280
1554 985202635311215128966484927604326400
1555 344632570330823020258417307843297280
1556 116649229667396622045170586196377600
1557 38206396611016072695954857263104000
1558 12108969994671473328212660113637376
1559 3713158448137564775696742733578240
1560 1101430151101496596892555742806016
1561 315955602236479855302303075532800
1562 87618770324934481657095027425280
1563 23479311074124538252384511459328
1564 6076795193616173963615299174400
1565 1518158842992712235695124512768
1566 365875076989948926428624977920
1567 84997632327897509283862937600
1568 19019024784647009541170397184
1569 4095312449878211354783907840
1570 847755842238260302225342464
1571 168523555037993566942003200
1572 32131150438458672650649600
1573 5867867843482350602158080
1574 1024875240136114018713600
1575 170912463569758196858880
1576 27163193620590388838400
1577 4105716206196876902400
1578 588821443938356428800
1579 79913547072995328000
1580 10232951552048332800
1581 1232090970546585600
1582 138944382170726400
1583 14608904842481664
1584 1424476273858560
1585 127998858983424
1586 10518827404800
1587 783252011520
1588 52236277632
1589 3074227200
1590 156559392
1591 6715280
1592 233200
1593 6156
1594 110
1595 1
1596 126375825849540012655895382678974767300608
1597 121545840633802584316802118605901769211904
1598 85424432078832944251206714910134792880128
1599 51994454971670576724748275931836542091264
1600 28904251360396206513552909607232927170560
1601 15026619658424826870852591354342103056384
1602 7397878218042563507791857579866279903232
1603 3474784943400796965743486503143855882240
1604 1564514229031738723388883447805032529920
1605 677389153741283730164219699109927321600
1606 282655416866006481771574738569155051520
1607 113844269080522633401247091681667317760
1608 44307947509364416541118514754349957120
1609 16676766184736741515542795423118786560
1610 6073532730804803879828132885377843200
1611 2141064694642447657664001888076431360
1612 730756616109680555132577909288468480
1613 241497902868114660749930941177135104
1614 77276970392909278455167148424691712
1615 23941007495352589267176368552017920
1616 7179841159286477390691066521321472
1617 2083816436874194234125542003572736
1618 585110387182846971626031176220672
1619 158884573247648254016325247041536
1620 41705536833327735122395607859200
1621 10576613187561394140720048111616
1622 2589899526284200125687826219008
1623 611946440784331983161032441856
1624 139416931696704373785339363328
1625 30600673053356473459639582720
1626 6464918354506706227002605568
1627 1313327554068082126711947264
1628 256257327288840314651934720
1629 47966387085967829929820160
1630 8601268178033611427020800
1631 1475352941757991967784960
1632 241661715635726482145280
1633 37729911808737568358400
1634 5603013282365571072000
1635 789580344292540416000
1636 105307814059278336000
1637 13252911021824409600
1638 1568415354257965056
1639 173860096951123968
1640 17969852826132480
1641 1722549301444608
1642 152169521839104
1643 12294276538368
1644 900021475584
1645 59010969600
1646 3414207104
1647 170922752
1648 7206304
1649 245952
1650 6380
1651 112
1652 1
1653 738935014234290362578999239781556611448832
1654 711165235432476958294326479531317477244928
1655 500372524678150779718208652153517523337216
1656 305030347463758923754914905202739585744896
1657 169909436326162297235264460563670808657920
1658 88549003549416114286425522635382252896256
1659 43721515868113141749410252526650086391808
1660 20605505020971112332834364377374121787392
1661 9313370016429409333178132195193630228480
1662 4049914203978332110803621800301507379200
1663 1698077063795387227312357542974906695680
1664 687575745064509414738542980949889515520
1665 269167228838198432545655302882842378240
1666 101955610802057115091516637142098903040
1667 37388090424916139905855068746180198400
1668 13278688584528421415686448298684579840
1669 4568569538334267410928881471361908736
1670 1522860303417546990453108385341505536
1671 491815873635343574728970712234590208
1672 153878350020760366552284151614013440
1673 46635955561422320985060669608951808
1674 13687915581766253745446275233349632
1675 3889575504230481193442905344180224
1676 1069701681011454420148264101740544
1677 284602099664549300823996655206400
1678 73218361313587323906587008958464
1679 18204198003267122324739830317056
1680 4371460134639681587151248556032
1681 1013182996391166624570269499392
1682 226477951221444145612628951040
1683 48783819978642214420492582912
1684 10116602771798231739034238976
1685 2017707756989634075735097344
1686 386595174172910420219658240
1687 71070335209067020655001600
1688 12518620924092501291171840
1689 2109596020264395205509120
1690 339533592382663903150080
1691 52094259750638872166400
1692 7603405227187765248000
1693 1053207616498394726400
1694 138087297519959015424
1695 17085182118144835584
1696 1988014959464742912
1697 216689999809167360
1698 22023629516378112
1699 2076065451276288
1700 180358160818176
1701 14330363367936
1702 1031700243200
1703 66523074816
1704 3784877824
1705 186319168
1706 7723728
1707 259160
1708 6608
1709 114
1710 1
1711 4322530970198488558335304397688383131877376
1712 4162755583811847398040486807458261659287552
1713 2932031674643814212750403404649310866898944
1714 1790070964910317816169096304813679929458688
1715 999045234313747975371145916871610214645760
1716 521893506897447092805756515941035660017664
1717 258414055369526847116583485198178912829440
1718 122186005975773003747791510062172850880512
1719 55431901869743259442405115968967411761152
1720 24205506679567622464034805967696271769600
1721 10196371311827144224382508810050878832640
1722 4149897469277199786972064716406055239680
1723 1633732645949134740195920135283969884160
1724 622630812141977222352108852151760977920
1725 229846545990003080565972567829197619200
1726 82219745747310052380943491228996993024
1727 28507268874867144199356644782774419456
1728 9581553639710735690750981090983280640
1729 3122005450771275606120186416266739712
1730 986116395922553591773781693898424320
1731 301901923470670023504190591765315584
1732 89570088741876753249724841452371968
1733 25745873314273033812925142328672256
1734 7167387264911587237035420168486912
1735 1931779325594902317422605447987200
1736 503855614304792437936129994391552
1737 127112597858680294904671663816704
1738 30999850258111151997323405426688
1739 7303737932307791418742303358976
1740 1661274178748623773477497733120
1741 364512002265921501409751072768
1742 77087856550197214201501450240
1743 15698398982469141571383066624
1744 3075179446171722998794420224
1745 578810328287414466694348800
1746 104545961138309604059381760
1747 18095947334151947314790400
1748 2997040244032278500474880
1749 474135732792692708474880
1750 71513900671007981568000
1751 10262169650264390762496
1752 1397722940010892099584
1753 180209721594107658240
1754 21927972036310990848
1755 2509489477148590080
1756 269041520647028736
1757 26897193062203392
1758 2494103226384384
1759 213145688526848
1760 16659856153600
1761 1179885904128
1762 74838107136
1763 4188411072
1764 202803264
1765 8268480
1766 272832
1767 6840
1768 116
1769 1
1770 25296084275644366708832556025209812900904960
1771 24376168836397440205417891631202149918048256
1772 17187102792740747088217678836011603110920192
1773 10508354541719441746573179681763111584399360
1774 5875735461127602138134414202321042998820864
1775 3076488469586749549448992889546397185998848
1776 1527465641539592802030089526586084889198592
1777 724513674800045892381786969198394261635072
1778 329871836433530012488740965870892761481216
1779 144628400476187081268004763144563470630912
1780 61197839180330710060688082453422250393600
1781 25031096834178082759110318783998868848640
1782 9907886009743378156772340395581038919680
1783 3798380454193101507164028110904282316800
1784 1411202887111223593007827952726144188416
1785 508315112984091762125286129418289283072
1786 177560498055887283542660705158478954496
1787 60158397957373718005339352629807939584
1788 19770030124943501270086480699110457344
1789 6301845936499062883684512171124850688
1790 1948200597831400651781062243238543360
1791 584025594211515665255340843984748544
1792 169731384430069169823716806783664128
1793 47807765146475817556686404457594880
1794 13046368373320561623625151042027520
1795 3447940945639208372913552092037120
1796 882080211054597635734766943731712
1797 218327250104133764574287688105984
1798 52252422837721229928718003077120
1799 12084334298868724971336303116288
1800 2698649609481255633103005679616
1801 581481311296192496098286239744
1802 120785372299822389339445264384
1803 24163999187962245435749302272
1804 4650983947299790348420644864
1805 860286039900641464072273920
1806 152726016782742612690862080
1807 25986570753387275149639680
1808 4231367312301695843696640
1809 658212212735766234660864
1810 97629131731580331491328
1811 13778454416662605594624
1812 1845854271344351379456
1813 234103623575324000256
1814 28023117073196285952
1815 3155161290691461120
1816 332812319676973056
1817 32737982269079552
1818 2987034028052480
1819 251184944450560
1820 19318980390400
1821 1346315762688
1822 84026142336
1823 4627091520
1824 220431552
1825 8841504
1826 286976
1827 7076
1828 118
1829 1
1830 148096843896878494239336678575228225474002944
1831 142796833119402235472539054631660525180682240
1832 100783792588756701368145968030277802477486080
1833 61706753720690039133901695008821998275002368
1834 34565779342321644220637979644590786326036480
1835 18138574966459472445152758087758176927612928
1836 9029474451866118723036319819512144010936320
1837 4295980336873804636748627328466444458393600
1838 1962770949571854242431287953518433667121152
1839 863919994107227015267502821973708704317440
1840 367148466173560832425822203187403446812672
1841 150891576887660388205998081603744143769600
1842 60040390670437245101311112018778075955200
1843 23149458466574475543131708428294180306944
1844 8654046680351915741680828534029727825920
1845 3138075105302956251429043032196638572544
1846 1104069700925361201231964950254478950400
1847 376957414470408724633685333214536663040
1848 124905841953256972080250362712528257024
1849 40166524389267229644579754014314332160
1850 12534349509007926848268000033540931584
1851 3795177323974708661586611158342696960
1852 1114719423657557275129520075382456320
1853 317532388216303051431590219866963968
1854 87692265675673774295590914909798400
1855 23470571108817368912391323001028608
1856 6085410368164938702680236731924480
1857 1527744402613750084598214332252160
1858 371169432975051124317068906725376
1859 87215689873383702403802632028160
1860 19807558763016006221935459434496
1861 4344753721272930182657359216640
1862 919708052647686256520173977600
1863 187717306464946041604626448384
1864 36907111242164391988879687680
1865 6982460094232043727328641024
1866 1269684356479675790052556800
1867 221624627538723946364928000
1868 37082154228933731775676416
1869 5938308264699549638983680
1870 908584293865577320022016
1871 132569457650282948198400
1872 18406577453652604354560
1873 2426153986787784523776
1874 302770502884482416640
1875 35664688933287100416
1876 3951737859121725440
1877 410236420327342080
1878 39716790102986752
1879 3566679838515200
1880 295208168282112
1881 22347716485120
1882 1532876413440
1883 94162051584
1884 5103320640
1885 239262464
1886 9443760
1887 301600
1888 7316
1889 120
1890 1
1891 867381020271365930368829575677098551670734848
1892 836825680490709770656998659959660485745311744
1893 591191433179675794744437770727504123235663872
1894 362460417399423356518501276626284944331636736
1895 203392612271171217355788686649036278637527040
1896 106960827082705064003088775098155716225007616
1897 53381445217686928438219907040648242783059968
1898 25472518923901144966258726290518767596208128
1899 11677202212446421182681214523398146609905664
1900 5159204802480551602669582410215464863006720
1901 2201783234004990232943139554763492173021184
1902 909093182630630589243062814470004038172672
1903 363570192094832780581147139354477016907776
1904 140955494324993859154297843011485347872768
1905 53009852248490132032209537625140190248960
1906 19346475694659273049466774399440920772608
1907 6854044165035313552427714265563743125504
1908 2357607897679206538820337067533665304576
1909 787435195933991587372505074696850505728
1910 255376288767823138762481870875320647680
1911 80415932703181917987462198714766983168
1912 24583581851587573271959302651756150784
1913 7294745724155035417572012188575465472
1914 2100553262792858475175064174755577856
1915 586799204002920075672337341690675200
1916 158975049365968266931094507839553536
1917 41752369455602246656144653793886208
1918 10625576905292643369144941023330304
1919 2618946028057387142847562673815552
1920 624831047773882554012416008519680
1921 144209822284507435578302987763712
1922 32175898416152611613330873778176
1923 6935039052428086862116212965376
1924 1442771110546235907684945625088
1925 289461369326203000491700387840
1926 55950768856547182603747196928
1927 10408327317346291092893466624
1928 1861262228472858609885118464
1929 319542169055389608472215552
1930 52593107933795140333731840
1931 8285754683031836071821312
1932 1247349518980753633837056
1933 179087228504739295002624
1934 24469967438766103068672
1935 3174353748289897758720
1936 389906832187543519232
1937 45209110332839919616
1938 4931077860188356608
1939 503936719887376384
1940 48030982453145600
1941 4246487041019904
1942 346035106906112
1943 25790117518336
1944 1741613799168
1945 105325742720
1946 5619620608
1947 259356384
1948 10076224
1949 316712
1950 7560
1951 122
1952 1
1953 5082064762505570943365653791192839046322716672
1954 4905798113971488650660577978506436016104013824
1955 3469050216447754786219879307919808509543186432
1956 2129682717063207377204595070576219126449045504
1957 1197088950272586047242433750316980366506721280
1958 630840047307329059114845865007940682219782144
1959 315613793213683500744563494341527272175960064
1960 151035291915274903101462217715278364415098880
1961 69463742558716193742299484978176920268046336
1962 30802744753427485319792937562883045028003840
1963 13199144001013054425528112777622465361739776
1964 5474250367645582533753853741121408316997632
1965 2200055544120271587022548465224899463479296
1966 857520589738781027018580975878008473649152
1967 324361101600611215416584015859529411461120
1968 119118980297949932340853943486277004296192
1969 42484995615446726309603551200703068241920
1970 14719000744129692979558408699418475757568
1971 4953983444618482268615274700428648906752
1972 1619851504282365536847317611306559733760
1973 514542481580537267825243478911879217152
1974 158762079302977206201668852772581146624
1975 47575286351069078007803583727929393152
1976 13843049065752432670611489904849321984
1977 3910051868262571694244116889495142400
1978 1071758780557265596159104972545327104
1979 284982095898343333719963579520647168
1980 73479307378417081965824786535809024
1981 18362793152502947870889730405040128
1982 4445447412743181993185606641909760
1983 1041954286007507871622345479159808
1984 236301775326525006253429587181568
1985 51817060963193728968303082209280
1986 10978426750825370679452905766912
1987 2245496924624830639083335188480
1988 442996216308682530070768648192
1989 84212472405131199229074604032
1990 15409020450513566746552565760
1991 2710718998318818388164476928
1992 457871403655107233426964480
1993 74154015375781827012722688
1994 11496802635012300519505920
1995 1703403845745296636116992
1996 240724578375431092174848
1997 32378302264096072663040
1998 4135003853996344475648
1999 500049364293976784896
2000 57087012932766138368
2001 6131075229775691776
2002 616984632957747200
2003 57908096962809856
2004 5041717724905472
2005 404581797139456
2006 29694648087552
2007 1974743767040
2008 117602409472
2009 6178638272
2010 280775680
2011 10739888
2012 332320
2013 7808
2014 124
2015 1
2016 29787321980897096489373619496411422157061488640
2017 28769861856239567389566326979884945116703490048
2018 20362629415119827731918716876650929540986568704
2019 12516771451664513729598804450340168228468162560
2020 7047220806837695708148846031241942588341616640
2021 3721224217741978168450379457698970819650125824
2022 1866208801395795673009821724552108684232097792
2023 895539347279098081916685869684791682078343168
2024 413173756046417231865232937923164385063206912
2025 183865808069623382083997811214432871771013120
2026 79098034226035924305864578082613609019473920
2027 32947866912785305841126014120764879849652224
2028 13304443814841249815873274575083241138552832
2029 5212541130000278502726046480419034056622080
2030 1982718714131803187215164781542175313756160
2031 732539044658297985336706107634895693021184
2032 262964974505362156878294680685357043810304
2033 91738930882180041343181467401254615384064
2034 31106373650496119664178228545502012506112
2035 10251856379505362413610883838689285242880
2036 3283984784655348897304479980220642754560
2037 1022367785590767992259795519368759083008
2038 309284848268125092899721979847837220864
2039 90901591955624230126003031095608606720
2040 25950187924506638443736143574020915200
2041 7193497812970476221442181152668385280
2042 1935640201867620591462331277729857536
2043 505391883265189289135172074212425728
2044 127986683334395705680346673913528320
2045 31421505122019343343750325605498880
2046 7474563086064297761444015948955648
2047 1721826080513332800002416982360064
2048 383849604256213946907847374667776
2049 82755902163343792883542234497024
2050 17241405465309762077902650736640
2051 3468339246862720496141170900992
2052 673057242920999195515128119296
2053 125873389299433606274837643264
2054 22661944061771632456589377536
2055 3923077867132160163069296640
2056 652166644946720089530433536
2057 103961236028787614596202496
2058 15866508640004618160439296
2059 2314366211552543111118848
2060 322021198319608615403520
2061 42648507429264668753920
2062 5363450634315362598912
2063 638747691078611828736
2064 71817101924148510720
2065 7596676883542425600
2066 752967697782988800
2067 69609859601178624
2068 5969659911534592
2069 471870068382720
2070 34114545259520
2071 2234663139072
2072 131082788736
2073 6783149184
2074 303584736
2075 11435760
2076 348432
2077 8060
2078 126
2079 1
2080 174654091386752462537012546912362624780936937472
2081 168777563353855542196181140962785030554414743552
2082 119562206493137277771798978534547477112549277696
2083 73585055545799638023711709902299036351289360384
2084 41496109936307817819698014343619936683751899136
2085 21954504447904834737088891844848318964570259456
2086 11035799209649961842136766385542354916427694080
2087 5309982520139660764304125215614349588641611776
2088 2457350091650426073983142990388851939288809472
2089 1097297509089807693256686872682484564683128832
2090 473853344172836454060231023862719609208569856
2091 198211543310971535251609704624476333272989696
2092 80406919062468919483776749192607498353246208
2093 31660400931369019570186026662090010506821632
2094 12108134736897076818503200474042967456219136
2095 4499656701469847785401755719553394875039744
2096 1625424717197742464466021338610628242178048
2097 570868330871706718221370529669874324602880
2098 194959103701193730325981459847015781367808
2099 64746025548128240080617916143763154010112
2100 20909297091179132177259025876605607084032
2101 6565859748909385253422958938349509804032
2102 2004543849949515098563251603446867951616
2103 594888783877400106926672616335138095104
2104 171575959056519411899244042854323978240
2105 48079744357918073252469830990277115904
2106 13086345749766474560907532004977803264
2107 3458370701735581992454062121808822272
2108 887051270422058073870866724461477888
2109 220727945922691583413623388920348672
2110 53257935616201270066648025432850432
2111 12453613664115819149080239412346880
2112 2820548897679135865352280669683712
2113 618327030444140580986542446608384
2114 131112070081414199023912219574272
2115 26870312930719199852245505015808
2116 5317947289902453312270777712640
2117 1015451797766952937891160915968
2118 186889588891505511840293584896
2119 33116766375822833140849704960
2120 5643256101140750800514973696
2121 923555151564313791364595712
2122 144951718155007023361556480
2123 21783325856388138844291072
2124 3129002637908819016941568
2125 428772015715399403307008
2126 55930399462209841266688
2127 6928214424169180299264
2128 812768602461078552576
2129 90022326482365317120
2130 9381051717513117696
2131 916066056631484416
2132 83436659697778688
2133 7049858229338112
2134 549037811458048
2135 39108202692608
2136 2523961313280
2137 145863426048
2138 7436061696
2139 327849984
2140 12164864
2141 365056
2142 8316
2143 128
2144 1
2145 1024418436188927093858749657675865371779532849152
2146 990458044067012658016570742976122594339963535360
2147 702242198523328649834625937641076130184670740480
2148 432716757329967825098014455713625296550135595008
2149 244395293210034612611463305968932185577074196480
2150 129548315670717334662422863575485994278603194368
2151 65266032947763401478578925478390427151992094720
2152 31485164616530987666677588778326461850866155520
2153 14613872739799743685297158687121991725951746048
2154 6547358486521387276737440831204699505489346560
2155 2837850370679366742383587738905829116192227328
2156 1191904107044655202498557429882102269167534080
2157 485666985161385452499907309658051372006768640
2158 192160259872795265898161604412959389191766016
2159 73875297211042564348799450488389524919418880
2160 27609147008627742247170797267592270175010816
2161 10033979459352159587219280515454148657807360
2162 3546997793745930822212688237338440016855040
2163 1219770640466607139195805113938958503378944
2164 408088343162166739196253395640964517724160
2165 132828058726124045448827803650372407394304
2166 42059191988795963078357950167092098498560
2167 12954502584318015878256152610583798087680
2168 3880625253930392960013573007534440054784
2169 1130359679422111223735040026004894515200
2170 320080830771421456647813832854789423104
2171 88085918664393350344101143487468011520
2172 23551292234925870841299123146441359360
2173 6115385026270464473850289126413172736
2174 1541538904732246320964705604033576960
2175 377058271811557400143240397435437056
2176 89447358535149451826217626936279040
2177 20568019581250653203730970538147840
2178 4581651238893073823421014441197568
2179 988032422329845778443348905820160
2180 206124485102462411977486340456448
2181 41568014701591918228351704104960
2182 8096409241002381235414273884160
2183 1521698041053255294135146905600
2184 275696146047714181324052889600
2185 48097499184361589907338035200
2186 8070173276889406476690391040
2187 1300591891299880393464872960
2188 201034380419418577117904896
2189 29756419195067374491402240
2190 4210268267188457188622336
2191 568345672336495807037440
2192 73037902720392516075520
2193 8913840935020798672896
2194 1030337462295861657600
2195 112448694143917490176
2196 11546930469567201280
2197 1111138808944394240
2198 99732527402287104
2199 8304366663024640
2200 637350062096384
2201 44739579023360
2202 2845432412160
2203 162046949376
2204 8140421120
2205 353639936
2206 12928240
2207 382200
2208 8576
2209 130
2210 1
2211 6010669048645904819783782287256221120918919839744
2212 5814303318416267009230394894192415081198142881792
2213 4125809470433541258077880441112776040909847396352
2214 2545256886023402750476508072944055465593238716416
2215 1439700606432906388970632521953433644818696765440
2216 764556056342522887850624735033465882742248964096
2217 386021040032368088286291069645572695986052005888
2218 186691853140024351553122737783531317757531389952
2219 86902344042216024144221669477389243324727033856
2220 39059991195559985208306391305154707201699348480
2221 16990675656058741571498846028544766814543937536
2222 7164326525414218957380331837302239142554370048
2223 2931879116858607171091018466850042569948135424
2224 1165488693751146241691428320437528250067976192
2225 450347442329391363584443694460107519730647040
2226 169229509065706687192018167085390659900669952
2227 61865097102315784710460111247854327558045696
2228 22007057608710449788427877445886862705033216
2229 7618892447327812057389312047780215094509568
2230 2567259561695436799383623119822377168404480
2231 841981228569598682407340803610077726507008
2232 268764453040988035118568314426891796742144
2233 83490698173153566674924547418397454893056
2234 25237191809867246693223458729672256258048
2235 7421667935860301234074908390963386777600
2236 2122865015622527538407072265664345407488
2237 590457837039911640701212612415490883584
2238 159650043239326949922100546286003421184
2239 41948217906395785072858523815402012672
2240 10706695922981186716352661924222074880
2241 2653444882495958928556056906649567232
2242 638225067206858916610599533460586496
2243 148910002653223053527363625777364992
2244 33683451748356183964346395043823616
2245 7382214023962615028217657614663680
2246 1566553451341138275311728403152896
2247 321646151469655773375846844203008
2248 63847625347809701875720839495680
2249 12242589907299748548980779253760
2250 2265480329886130016412604825600
2251 404171837523994987045490524160
2252 69440213303339924434578309120
2253 11475494581166841572091756544
2254 1821686328918987045666291712
2255 277388291878307154855198720
2256 40450338418790272096796672
2257 5639111222743018866999296
2258 750076841517364033880064
2259 94986934439617560051712
2260 11424310636188191948800
2261 1301422572461965443072
2262 139987110318829469696
2263 14168138197065138176
2264 1343821330401067008
2265 118890660976721920
2266 9758025103310848
2267 738210949791744
2268 51078631645184
2269 3202087995392
2270 179742351360
2271 8899413952
2272 381025216
2273 13726944
2274 399872
2275 8840
2276 132
2277 1
2278 35278551370956877676489144151282102566630411206656
2279 34142513567212603870556093840092155446954595188736
2280 24246949803376960527292188068194189025390792540160
2281 14975125668211972314913426674814621551371111890944
2282 8482882324259307079820272056984786286199628103680
2283 4512896879247424517817046270602656194247402717184
2284 2283365548967356470635697825458736545744478535680
2285 1107014122481280887969423223122192304800022921216
2286 516736506006696340674791641958928633213782851584
2287 232985029057570960846829836201877724986301480960
2288 101698648609334344180825410711453197401004703744
2289 43046845174321608170623583570549415379445219328
2290 17690039534136018266328082052752437282722545664
2291 7064246273678465108811649885565529149006675968
2292 2743101614672755717628388377699305929131950080
2293 1036266848870067876810320473622306149764169728
2294 380987933705180055766649899364646765836894208
2295 136354782109047932516873114330748913346150400
2296 47513880750147821100740994020736801567670272
2297 16121336484997080385785921501865280337346560
2298 5326279830998586304672577984750099808387072
2299 1713472927344189019344175622137451139563520
2300 536694616626764155241311244182375731560448
2301 163651753536329264997671098441595514519552
2302 48571987744077959315001564574256411443200
2303 14029229315265002873693903371954041126912
2304 3942380862659658619497899675639340859392
2305 1077550795144148680836847800249105776640
2306 286373262744043266933228241613695746048
2307 73975389282341994219788075290444431360
2308 18566485956800540239907173871363555328
2309 4525535027522568975886710476680200192
2310 1070778879506729759522712365190610944
2311 245805762245785881568927046323666944
2312 54714093601645967122028623885762560
2313 11801905532523514672344501797781504
2314 2465236255671688629566305449541632
2315 498311761794474171323211640209408
2316 97394726481953719039332817305600
2317 18390237917167988529987951001600
2318 3351584858147479688241899110400
2319 588954242455342202203014168576
2320 99677947781349555761426989056
2321 16228420406518044282845134848
2322 2538264266350762443763875840
2323 380845413606859774516789248
2324 54728868230345765966315520
2325 7519212643536217174966272
2326 985747952941351921778688
2327 123041246001841805721600
2328 14587104222387440713728
2329 1638069345887884935168
2330 173698672034564014080
2331 17331343501774159872
2332 1620634752767754240
2333 141359554982510592
2334 11438761529475072
2335 853176565063680
2336 58201777041408
2337 3597170353920
2338 199065280128
2339 9716372160
2340 410078592
2341 14562048
2342 418080
2343 9108
2344 134
2345 1
2346 207127157010764170835202663662932826921079203168256
2347 200551377718889927526770084104243169562102771744768
2348 142536915846814414184794176675739019703220627832832
2349 88128730436838133476400129645762577272931528736768
2350 49992477833720284545822155871194818900759978967040
2351 26642138278623581997997155900025044857672347680768
2352 13507684467107261010966134814008898504936451473408
2353 6564339817956703609273710839538835688199655784448
2354 3072427250724957412706325851847560471172794548224
2355 1389501158559175639091752957208496872790404628480
2356 608569706973526081890974991906981781306091765760
2357 258552497094521633587384906063561777290785325056
2358 106683909337307505138526347218316406540917014528
2359 42790938540183971354464935334680719297263697920
2360 16695516898504248051309708535453365606327255040
2361 6339587047233611694315628922402505292007866368
2362 2343661844716619718411112729674595334822559744
2363 843753020923867205203360104109091798799876096
2364 295867889549331896261498788379683637830877184
2365 101061673044136327091003148963467761475911680
2366 33627787856371009072507779959915284512374784
2367 10900004152194020964326174205754505013755904
2368 3441469174743034389817482504268584660762624
2369 1058286074675734522496659699362592406372352
2370 316912646285545195122449841077924501913600
2371 92399969825246599540380970020721857134592
2372 26224194221160914836037093924229145952256
2373 7242975503924129048904508242592335396864
2374 1946198877761603191582456584638274994176
2375 508589985135929416332433087680038830080
2376 129210501306033350603149264939892342784
2377 31900671529872597229771444285486399488
2378 7650315835519172021207843392356089856
2379 1781246778404885391148680953380995072
2380 402441571579171874502362301286318080
2381 88178849689379750984982849279492096
2382 18725625091044788616769959257702400
2383 3851438685188451848370059999182848
2384 766662166427053563521829078827008
2385 147581541748879614852276315750400
2386 27449224603284316715283805896704
2387 4928205134183562315693635403776
2388 853223819644113490857248686080
2389 142287845659788694102172762112
2390 22828330593647008268440043520
2391 3518870566485865056662716416
2392 520380000641696175149285376
2393 73710285329183608003362816
2394 9982873533426288241410048
2395 1290178861834585296076800
2396 158767731830168226889728
2397 18558037602301466640384
2398 2054792063964109602816
2399 214843898049183350784
2400 21138051227239710720
2401 1949108908850675712
2402 167649784301715456
2403 13377921767768064
2404 983968800562176
2405 66192378869760
2406 4034166402816
2407 220138338816
2408 10594777536
2409 440875008
2410 15434640
2411 436832
2412 9380
2413 136
2414 1
2415 1216459824897088051777485663742838332090569493315584
2416 1178377575835801682627919538574375244858167257989120
2417 838140131159871289801958956038771518060270142357504
2418 518764288055371819320883059452043449852123601174528
2419 294682239218773030560033064988252394505140877393920
2420 157307492259396492585681006927280502635850480222208
2421 79914866484664918457024268886198184620343873765376
2422 38926073105920497880338859900476811766026941235200
2423 18267198953643320991053374372067944121706863394816
2424 8285708395737413018453731733892481341977970868224
2425 3640850560884314337223242565276707544565729460224
2426 1552410338511799369619850192907370962051330473984
2427 643084069929872529282297341838917467561674145792
2428 259047854011692440052695052029491307560753430528
2429 101540320526126914234346868095197471677949673472
2430 38749338371837950313585417298956757529633226752
2431 14401922820362319951951294798188063156852490240
2432 5214639444761681713863828091411513483745820672
2433 1839735492199076306090370276722330120365277184
2434 632502387063088586733536206146280298832199680
2435 211917265365654429093323405706316350555684864
2436 69193672859731188560430058388498633182937088
2437 22016086800383027833947778011742043960770560
2438 6825691909236684215300601267305467481161728
2439 2061711246547811310903083261601328838737920
2440 606609362820682053547360156816284799991808
2441 173820260283264945408073190839549490626560
2442 48494940740055585700175936747966916722688
2443 13169733199991053097399153762589040705536
2444 3480220853257595426659919819757922025472
2445 894613673867486506457817394701769113600
2446 223613107707855233147523527080289501184
2447 54326290314530482836781854883722559488
2448 12822575678645630301514654504263352320
2449 2938845320320748144093336953071599616
2450 653701771322110530939407836876111872
2451 141035854612223135612003007791628288
2452 29495151127129906567597395571376128
2453 5975089185038077434822823419838464
2454 1171622148337950060087516933914624
2455 222192811492182497545618469158912
2456 40718530150227895310100071448576
2457 7203804156110944073816823824384
2458 1229112833338278912135354384384
2459 202019989113026170865703714816
2460 31947591729185523082362617856
2461 4854471709085991838974738432
2462 707732065433768544121651200
2463 98836747843374525670490112
2464 13198302184416131741122560
2465 1681946475904127616417792
2466 204102975290627598581760
2467 23526997322426419249152
2468 2569032064971435147264
2469 264916436139065475072
2470 25706868182147923968
2471 2337920164525178880
2472 198341503039500288
2473 15610628884371456
2474 1132490223912960
2475 75141265030656
2476 4516822190592
2477 243091393920
2478 11538266112
2479 473491616
2480 16345824
2481 456136
2482 9656
2483 138
2484 1
2485 7146429953137382834066649481783177643613808018587648
2486 6925775501208176576241160565046674894047984578723840
2487 4929714990377031539515369688460092080387201947402240
2488 3054397664145707050683857334895867995785080854282240
2489 1737358735530503850783673217137670249405807276851200
2490 928956689676225689559492154387606138258217332899840
2491 472841517652408321021084984301584118940645992693760
2492 230835808511079198181915486175423584639225209815040
2493 108603304596156791936260535580182625377352551497728
2494 49402017988655404376853808100959736983925722972160
2495 21777050871553239171379617636075380279314751684608
2496 9318007517627403193592132318447119338915086991360
2497 3874769894418314188395225084703171127417692487680
2498 1567341060057765066325074918278689969394979700736
2499 617125848551298069775730457415713281035185684480
2500 236646688551252094669322881885863239364626087936
2501 88411741791609317072943319260978937778321489920
2502 32190143678681988604040432087900410605805240320
2503 11424119977412188672978713469441294919805173760
2504 3952409327787871195930736311840156120252416000
2505 1333111609233322199161903251112907532675317760
2506 438368958286648917549974634530281792764641280
2507 140528614097443981089528019481204591029125120
2508 43914315605047641508161313592758294278045696
2509 13375551853615035051296208417773264358604800
2510 3970211013322235199630096338592096401227776
2511 1148229646347434287164210285487251448135680
2512 323489074563340329198021679385839486894080
2513 88755290553068073601613923552176686235648
2514 23708629601976189976550262980911961210880
2515 6163900631823989372165648717482618257408
2516 1559145050541318904099991868397238353920
2517 383555991051498720027145854864788029440
2518 91726822953104736016184511704535662592
2519 21315073404575568713458959757910999040
2520 4810392281413861748420164657990336512
2521 1053754085055076428433803434744872960
2522 223926513606635258486489092613734400
2523 46131818090557861677593110146711552
2524 9207104727682707545180331164303360
2525 1778881891923226636419154158026752
2526 332445088417082064461085907353600
2527 60042589795802899106275136634880
2528 10470109779239606581550347452416
2529 1760943178481073346196212285440
2530 285333059407741184386327904256
2531 44487463409092580936798699520
2532 6665282831327027029900001280
2533 958198769858182122427121664
2534 131961138115823299618406400
2535 17378607037386897368285184
2536 2184260415775088490577920
2537 261433098195366177669120
2538 29724727196925551443968
2539 3201692409978157793280
2540 325681853161462038528
2541 31176074523356282880
2542 2797045686141665280
2543 234092721703895040
2544 18176174392320000
2545 1300840042736640
2546 85147274987520
2547 5049158042880
2548 268061892608
2549 12550632640
2550 508007808
2551 17296720
2552 476000
2553 9936
2554 140
2555 1
2556 41995961911107471973097941223753054863419554352070656
2557 40716840917061862144610449365716895753258584965644288
2558 29002796138545067858007329281550331037962711890657280
2559 17987945260790461044017777226802509069580592763371520
2560 10244941893911617510489172386721633047629564739584000
2561 5486638185492588513986997463119219001684825913425920
2562 2797982959025359124329324067692468714696410157547520
2563 1368926353059193885129958098973161789728506618314752
2564 645650489658014399561851789739627783329633204699136
2565 294515544059680557375486622326403620462463004180480
2566 130228149802271495493981572646898974898215574306816
2567 55912145484481302312144782611782303466815695618048
2568 23336911546695091835682882160968221471330390769664
2569 9477955408739036600148296750923404190348394627072
2570 3748179511365369584553827360653569488923855421440
2571 1444066192820239527406149498231355510877723820032
2572 542230746849198683231371248759422757344490029056
2573 198488509058622048972939037314544938669152665600
2574 70848020944657850733720804274143624926425251840
2575 24661385069921219861487799097573237291011276800
2576 8372108379401111264454441352187098356661616640
2577 2771963982196395958619964598098289482321100800
2578 895083448901727445761675927863724151935074304
2579 281859452721999404311035480337814237019635712
2580 86546263365566652409274115782673208600166400
2581 25908892465649242599213242236906462953603072
2582 7560626604270465090750603627109957245075456
2583 2150228957686387239966709338467637166866432
2584 595834174077381236307450578413840704208896
2585 160828152284316411043377044383931081687040
2586 42273011067789444337281527889466151141376
2587 10816414697112622060474215873736247083008
2588 2693164324456735288219021624944957063168
2589 652269930576010466913350717305503350784
2590 153598538887911320436783089852319006720
2591 35150874307623597924034502812871163904
2592 7813606505950555639233727897935020032
2593 1686134384630578392117154060559187968
2594 353018568698481812022396637564370944
2595 71661555113616183313630389107425280
2596 14094648865197489075862983109771264
2597 2683942427940602361766426519273472
2598 494410707125646288999837570433024
2599 88026582068206405654160680681472
2600 15133328373832718011488083640320
2601 2509559150932926038716062892032
2602 400969117551234454379525308416
2603 61650824151179363486307188736
2604 9109524923506684473227870208
2605 1291635474239376311137075200
2606 175455393853697448317288448
2607 22792860261718539060117504
2608 2826025520953523051692032
2609 333689322229129911730176
2610 37430839429527715184640
2611 3977760414394507001856
2612 399222184952741265408
2613 37706536782455193600
2614 3337935827118735360
2615 275648430659481600
2616 21118443577743360
2617 1491331224883200
2618 96317838643712
2619 5635484358656
2620 295195189120
2621 13635835136
2622 544505248
2623 18288464
2624 496432
2625 10220
2626 142
2627 1
2628 246859287490462392524637679910373692739873448566718464
2629 239440828299411467694348157081388170521787571845988352
2630 170674214237313842036696216836027594107506379800444928
2631 105958454235772459987999573282041881367642156375736320
2632 60424381790584050120944111852722651171579025896243200
2633 32410150100998231035780463583729945909784857196625920
2634 16558309515780082303165477994396803589991672701779968
2635 8118437623775804492836647424597303427471956212973568
2636 3838289508613944913755608167758031838237625044434944
2637 1755594176986461496288751324980030923847421510287360
2638 778620425602148757612028898067330784126156935266304
2639 335400086958014467461002666514336467717168528621568
2640 140497790212827632384103733937412363170870055665664
2641 57285540409634643374194785105429307807722601709568
2642 22750579202750733878880549465155965211707000750080
2643 8805234884402643372291611352153971540057263177728
2644 3322481722753125089760648145008380780243314540544
2645 1222599848745074184112132540485087134388496367616
2646 438830091227622629886331842253125137686048276480
2647 153659224602104735514514167878038492935094272000
2648 52493457757509026224876540194340591933618913280
2649 17496370139400812964741074259838573929044115456
2650 5689568690887848467387458375176994734269792256
2651 1804987407807992864020843351670045460375011328
2652 558587549315729679526436680850786506034380800
2653 168606554713946997970703014764925963487674368
2654 49631061504935721740581286844996926111219712
2655 14244421215952764515913824617700594395643904
2656 3985209914978415356755118672831042902032384
2657 1086582522917171835743330778739567472148480
2658 288639833208345787959836963657808372301824
2659 74678497759841629611106046136718473560064
2660 18811823068330134504565661992848174612480
2661 4612098341160401503792855418965239791616
2662 1100070505582327499483054908261626019840
2663 255154713526960738841787007069801414656
2664 57522624858047022770970574850977955840
2665 12597949550005639671557622569310879744
2666 2678817742482006749416468892117630976
2667 552720274386504134953109348218306560
2668 110586622555773570912422061404061696
2669 21440176549581278955395186430050304
2670 4024870170464720562382744382865408
2671 730997184757389972354111266357248
2672 128331475419603545832001099530240
2673 21756323145903507906438310658048
2674 3558100682640112401420342263808
2675 560708865547619919245051166720
2676 85036415895150237677311229952
2677 12394617447400226888771174400
2678 1733717702993645364012122112
2679 232345216460948618644291584
2680 29779668592542104810422272
2681 3643127523129893735890944
2682 424462042745763370106880
2683 46983248998127694249984
2684 4927030931429810307072
2685 487987001826126594048
2686 45485002159330590720
2687 3973706462748672000
2688 323850642714501120
2689 24486377382084608
2690 1706508839605248
2691 108769588117504
2692 6280418077440
2693 324644880384
2694 14797999488
2695 583067904
2696 19322208
2697 517440
2698 10508
2699 144
2700 1
2701 1451481888178570655826667988146300067566897184517390336
2702 1408437801038540696060118861417260410213474111460474880
2703 1004623073717128991719738883881610884207368956949823488
2704 624288649871194962496471810811001961529106796136890368
2705 356447818220933484373009651322406967349939636954726400
2706 191477920055700841405166950997769757351115431096614912
2707 98000519627661613613458009270912766799656027452080128
2708 48148342797787470943861205514623537797886085305466880
2709 22817393348949540305502869060033490799336892342992896
2710 10463959564995462936781226409987416822437095806074880
2711 4654435376022816881356819787172038362968409495306240
2712 2011411760369488222070449166845653172243974215172096
2713 845537829022208305725989274810878425289799046791168
2714 346071187843099854648015502008894839633143262085120
2715 138007638352746684621122329444357124391365655920640
2716 53650975862568520982506364749497431412794785267712
2717 20340597724889190288261437804111081638097877729280
2718 7523001785153763977530240594991055599764500381696
2719 2714896929608738385942852896503491381500970008576
2720 956122371461868205814866338786564491290712473600
2721 328631620674726039823231545306073972518508560384
2722 110244472799862046023908522214725718728786313216
2723 36095457152408481355599364416872745239083745280
2724 11533893703766752913534891801920231679157338112
2725 3596588725295240214956528772431322326394470400
2726 1094324904763366562430167857760626137454608384
2727 324846362587629499515520886925722193292689408
2728 94060743596754912199429410771722286510637056
2729 26561171137578282572397385078320950088302592
2730 7312934293646142180081128084941411335536640
2731 1962576180373229930107428890602058110992384
2732 513244121001349585200311703902638017871872
2733 130750537261143504635408791798275781951488
2734 32436301772980247510083592463825158275072
2735 7832858206432899458126113263767697489920
2736 1840470432068437068250511221805140672512
2737 420591761443077343069958647049000845312
2738 93433794927986329111751695558070239232
2739 20166466132515669710202997746419367936
2740 4226604781478109302972375834170490880
2741 859654225696376392599534216746631168
2742 169566456336795011072743411795623936
2743 32413905629540279969577120261210112
2744 6000190441657914690418971313700864
2745 1074685428180211095643866708049920
2746 186076524441971011250559089901568
2747 31115359973374212386259199852544
2748 5019664077315953190619689517056
2749 780360167127521302154758324224
2750 116760521601925272910902067200
2751 16791433719231312091372584960
2752 2317526810285711020542394368
2753 306477063738552403208699904
2754 38763771809784945762631680
2755 4679984604613931253104640
2756 538136664467737999835136
2757 58789258868291821240320
2758 6084944943719385858048
2759 594851831995782463488
2760 54727817655685939200
2761 4719353257706012672
2762 379649432837091328
2763 28334473413765120
2764 1949169688150016
2765 122629003793920
2766 6988899836160
2767 356573150976
2768 16041424128
2769 623782080
2770 20399120
2771 539032
2772 10800
2773 146
2774 1
2775 8536714980511304095893811421961641775987690814876680192
2776 8286849785124168014825861246507264424823321235237634048
2777 5914838547957578529485483872424490024744639209907683328
2778 3678991646343252854204721110793242676665341097042509824
2779 2103095966535865296863158917446894925633447794432802816
2780 1131405736842981621637175590401597549250794608956276736
2781 580072330502173952407527791598089442141971827222642688
2782 285566778619034716723191896540293805592775767434985472
2783 135638967755668403301991849274640186686308253215752192
2784 62363053983031733704492601028696477896084721936367616
2785 27818477358519049587776662651714106237349811657375744
2786 12059410212850626548401675220106858408615554112815104
2787 5086772169786304252114489724502989381356145357094912
2788 2089710758119394753506509596606096602121548194643968
2789 836690367998867307820285619895598814067053714997248
2790 326671980977440487739180810159796313769346737373184
2791 124424178452961957469150202737683817088048542253056
2792 46246189013631671787093330580107158363630758526976
2793 16777285130218713572675411743144296327929290293248
2794 5941668155231378956865511755300916254156429197312
2795 2054363504010768469556963518257615311242874847232
2796 693502394884084057293446047403016390932416167936
2797 228570961919746020389246818256152135923583156224
2798 73549599461122948042495263110438497902976303104
2799 23104370773410699593168620777825380881764712448
2800 7084623985172491337878948035655463374474444800
2801 2120260604325645210258927274698959670082535424
2802 619212534331452454203969248782450566667173888
2803 176434823046496046064548693268129832029388800
2804 49037344446363486652989356810612005203345408
2805 13291063138398000381097232681756079629008896
2806 3512066571420503119049687465600437274542080
2807 904490402615557584511463657354490214875136
2808 226954573632835597488080429780996888461312
2809 55463899914119794699337863878581115944960
2810 13196166116342082966906970295573982216192
2811 3055389134666537070837435298135423320064
2812 688125215829112680134274029150818795520
2813 150673146318930105744047194387590938624
2814 32058292598257393886545886281746874368
2815 6624179058218042132462417914846248960
2816 1328442760888127534623329521382719488
2817 258395029362507229773573537572847616
2818 48713028225576953732990529720811520
2819 8893867395786220926708941089406976
2820 1571299916957649967690021687263232
2821 268385900697983248785556247674880
2822 44276128796516203976117612183552
2823 7047426497978696886572814434304
2824 1081046945208297096342052798464
2825 159613496281530741175816814592
2826 22652395594756943745292173312
2827 3085536025001955610010320896
2828 402724545776578019746381824
2829 50276287676883760268181504
2830 5991414969022574537736192
2831 680054961979199185747968
2832 73338556083713722810368
2833 7493559878333694541824
2834 723184880337978392576
2835 65685121902446329856
2836 5591990017035255808
2837 444115058417221632
2838 32723328805240832
2839 2222383295082496
2840 138033096070144
2841 7766211834624
2842 391151127552
2843 17370584768
2844 666736448
2845 21520384
2846 561216
2847 11096
2848 148
2849 1
2850 50220829101519280251091067829952341251268666570703896576
2851 48769768742589954243487469404674130724612890124982681600
2852 34832493466412336490615713434529215180973964043223040000
2853 21685205706787545425347561763798555080609112581723914240
2854 12410806526786909934479741307293422724935415121733222400
2855 6686196762230524349767621264642447792702924321235927040
2856 3433817512323468393344998759758951655905841333141504000
2857 1693761758762916999061878981777237800072756374955622400
2858 806296930062498458145145999204360090549731161611960320
2859 371638985155808069062083701938889567427876943717990400
2860 166237649551472339073652627212552124005246561702379520
2861 72284386463365519693037971989939780580005501311385600
2862 30591797584900814066656693055537223579814037605580800
2863 12612955158020562990408651397297577841867456606371840
2864 5069779418026891320103804077036479485333042574131200
2865 1987731043765596113175248051165926709957941358755840
2866 760505093937891089825854537955592581399966855987200
2867 284025697001100155334038510870475319127027220480000
2868 103567431894994614759906201087599416036115055902720
2869 36878075456724545364634289326776590081213648076800
2870 12824404742789252125153222981428212440371843563520
2871 4355652141457920665700842886088256636802039808000
2872 1444842716568067890241920736357074654391487692800
2873 468087643935634714846911827588330655256594612224
2874 148096836948634312580348296808711113164403507200
2875 45754661161058263109962225947932146311043743744
2876 13801995331149591575212679580183184981308211200
2877 4064424965174534302925060545336380131534438400
2878 1168231558209898492945024062561158251539333120
2879 327673764492815020894916337616378160952115200
2880 89667737008841499891382572036525913559531520
2881 23933157891701236957242462242374915037593600
2882 6228865671182960678024936499433405258137600
2883 1580255149537707958284975972430808455577600
2884 390667037926443518754384038720455049216000
2885 94077788685470108916501545662270773657600
2886 22059445248991607829118937008448104038400
2887 5034332151600482854082172133987424665600
2888 1117704678860002467168551963052988170240
2889 241286447748317062046988638610469683200
2890 50620421758245988289964040196970250240
2891 10314644697444326120803371107903078400
2892 2040084932515449809102438715411660800
2893 391396555396806020946390361372098560
2894 72785962684979995457168498648678400
2895 13110010832493453857231209454632960
2896 2285176233539681281165604631347200
2897 385127864282930444284082729779200
2898 62695169573306786134631452246016
2899 9847974373521414043960187289600
2900 1490883520150386353674855120896
2901 217260431571052451106442444800
2902 30434365827867167044298342400
2903 4092090267262646690575810560
2904 527242781006435838433689600
2905 64979337462845706086645760
2906 7644879117315827800473600
2907 856706313659961409536000
2908 91218415361733025464320
2909 9202670126619436646400
2910 876923084211012075520
2911 78645562170185728000
2912 6611113449090662400
2913 518451249208033280
2914 37720227779686400
2915 2529514334561280
2916 155130124249600
2917 8617996428800
2918 428559242880
2919 18790139200
2920 712022080
2921 22687200
2922 584000
2923 11396
2924 150
2925 1
2926 295520733173398377476132013278601205400988893641338519552
2927 287090340452348534700528860377417463424390302993561419776
2928 205175578502564808926109143328926781408997268538324418560
2929 127846130987135067079229802191300016241933849693603758080
2930 73251605809283462693377529436955191701291640110134067200
2931 39518470100541832207394978875614124933964629096771092480
2932 20328878821929129132705134711269302304805632487341424640
2933 10046528750099296224049340720130867618250278729500590080
2934 4792911559511146191600505787941516250883726473051504640
2935 2214525498580003952563923911932347721426471295857459200
2936 993251830112214825981540844323752937758392072368291840
2937 433173612817806634726355343414580579484513714747473920
2938 183919802265249399787985963690204539107103402948034560
2939 76096825573049505327889212158278297204881121114849280
2940 30703438169136730083317251756034243652365307189657600
2941 12087261881309647905757718331190703230848792715591680
2942 4644844019645778914163111170559013149265983952650240
2943 1742826215520069859533556364046940883798481520558080
2944 638672862617987566312388070352780511524111924592640
2945 228621201779600713989787671666865445960029726310400
2946 79949493508134732277744106833986041509165494435840
2947 27315079891977365017522591699033024331541873950720
2948 9117688150336595305572331669155728566611393642496
2949 2973405352233874570257137578768580417562290946048
2950 947299962477136392447457324997481466829576601600
2951 294814140595349205101123467025308145711723839488
2952 89616351684055583472087827289644036799797919744
2953 26603771494338254152842896921100578250534420480
2954 7711583139565591372394774020924209278421565440
2955 2182250035230894534300387025940018227681689600
2956 602741870077302968506651330658929648221552640
2957 162449515476975816517967242519009364667269120
2958 42711909832217990146432239130964959376179200
2959 10952044121964150669612424599176842366156800
2960 2737900380132475431459750232520801648640000
2961 667060396293350167903862878078789012684800
2962 158334007789855255991068108215116680396800
2963 36598928267632583405957489128634906050560
2964 8234887300313756036607230614535279738880
2965 1802759261389620544422385401061808537600
2966 383785870054586343110130203436022497280
2967 79410050883196439767980537274423050240
2968 15960400784062449822793809984214794240
2969 3114021894048981832823893432750571520
2970 589408524096739827289652196487987200
2971 108146689284125628296293336083333120
2972 19220874756704538196698749636444160
2973 3306212640398769314272295899889664
2974 549910100923629672729186383429632
2975 88354652400951159637251247308800
2976 13698783140106396555735667310592
2977 2047141846603959924064933380096
2978 294497524295837371957342371840
2979 40727517486418203779184721920
2980 5406493179126901191789772800
2981 687780972401390561808875520
2982 83695920952117207325736960
2983 9723165406082682721402880
2984 1075953824889905207050240
2985 113131447951815947059200
2986 11271098543722203709440
2987 1060658662347746181120
2988 93941594065199185920
2989 7798896858625474560
2990 604009762105651200
2991 43399776945807360
2992 2874246568775680
2993 174080354078720
2994 9550275471360
2995 468987609600
2996 20304932160
2997 759732480
2998 23900784
2999 607392
3000 11700
3001 152
3002 1
3003 1739402828156190893754379468066872264499538999256922718208
3004 1690403728088354682581626307349143257885758573781759033344
3005 1208826021406018420869666355800471091210120238844625289216
3006 753874263713968793858078865459347580698031528366068203520
3007 432423223007869321295564776567666899380375646300956262400
3008 233604061298083643638988026033260650788443428253041950720
3009 120362342744797275369002611178676200016577008989456302080
3010 59593582560172306347205839303297102544841095838548623360
3011 28490453863441604417506047943743291005723616859033436160
3012 13194969877120013400654516989101223444770237354239590400
3013 5933723610075660143432426974238175914881310299583938560
3014 2595278264808825694586195385913732253155833113655377920
3015 1105400519640503455613884119428102846518245005102940160
3016 458927206087895330777033395030898108126326873936363520
3017 185852749436561557117554588995109597433006906356531200
3018 73457338010339141551485133100651702711126828431441920
3019 28348254782681485172218166128496493064574686703124480
3020 10685187901157868898479776180064016962959394692136960
3021 3934656747874447848117483191419963690686824274984960
3022 1415713240209727923402939841022455569480833354956800
3023 497780508363779638615366252130969626304528210984960
3024 171050405893435843535078616908675004438694816907264
3025 57444077601586053909695805352418803135013825019904
3026 18853698704712890015876436126682815269054281940992
3027 6047261839569544175556546096864775934068339507200
3028 1895393650404057136538055568206673905452215959552
3029 580461929940813388656670709288998532313457360896
3030 173670227230994457267352717215542030414553022464
3031 50755937914393015034833993066709069718104309760
3032 14487050690336592315022153395439964326671155200
3033 4037531837293403737385558657333914982793871360
3034 1098488540360126562128314772220808215060807680
3035 291681511629268399489281419177646652884254720
3036 75567599596676193211496089259401850703052800
3037 19096086467402502204147376576533601714176000
3038 4705357203878596791231748421538846395596800
3039 1130124124943591013509829051023561997680640
3040 264471413526375446949412008930527611453440
3041 60279739913818577656861491961952699678720
3042 13375549303311342497892522230402986803200
3043 2887971205031578989714567957031545733120
3044 606447574957229021937266517921727774720
3045 123786940027517266744863730973854924800
3046 24546078668547372797600205635667886080
3047 4725425699378964000588371170059878400
3048 882585401691809236669033867200430080
3049 159813289359129781946780018955780096
3050 28032940441196595516160086969942016
3051 4759451451849833298279673655984128
3052 781414538285957578226631547289600
3053 123940786067579792444982315450368
3054 18971056930497665891694903558144
3055 2799046965141307483096357011456
3056 397578531985181384282870906880
3057 54291627734277568409999769600
3058 7116838807738151144710471680
3059 894065475929955707345960960
3060 107446067063842193596743680
3061 12327598847669756923740160
3062 1347301114968425916006400
3063 139916279688651339202560
3064 13768182244678492815360
3065 1279737437912646451200
3066 111955426830872739840
3067 9180515490620006400
3068 702306302272368640
3069 49844591499673600
3070 3260608378818560
3071 195056855459840
3072 10569470419200
3073 512636403840
3074 21920000256
3075 809963616
3076 25162368
3077 631400
3078 12008
3079 154
3080 1
3081 10240420568665800517835264165530317560542112293640881569792
3082 9955514369956973942396297505967043145111537102198941941760
3083 7123552825756266699753274480787475763098125164935282425856
3084 4446267440865433293768083192989833850127685880780586745856
3085 2553136954922042011005160522727723982612556533980148531200
3086 1381080716583225710049551273348893001023570538764865372160
3087 712703077028367419765816605603801461000961829586149048320
3088 353511323318908305733438481560243569129153668102687293440
3089 169354369795535568784836003147188578335369278973573857280
3090 78615288057984271792544789818898441554789332765848371200
3091 35443530156506636465864152481232504287156190408028979200
3092 15545882218255325355060354223778051807265956547306455040
3093 6641788128441413928922097204893530378697630619606712320
3094 2766665929562540345638169265470337452502926378401792000
3095 1124462057002375011218083105423724113836848000375193600
3096 446160444587965780909397519710398975113559310031912960
3097 172894599180333587489840570077900756692113780606238720
3098 65457257576495014361647651254304381753240773187338240
3099 24217354357745676288326501926993766622256376661934080
3100 8757205261749022249384827881988753334866603828838400
3101 3095475880511030574773986812919094839844669044555776
3102 1069657630556995541324306707357994847721973144879104
3103 361353355915459511417975972120243871784939594711040
3104 119340522369290010643674861993243537409395746930688
3105 38529796985468206913141750593239062758999824793600
3106 12159896860140912003259340070434117874226600869888
3107 3750998419209661742920807855646839091737342771200
3108 1130826136060374363330712115986918872014980644864
3109 333130305821126856597109316930720027157446262784
3110 95880166644239814614420534486924658302622105600
3111 26956068526363906038306529798991027152502128640
3112 7401234964530730459599313878486118024452505600
3113 1984121962005368133952861967613708923641528320
3114 519201056692230794728863104002584761147064320
3115 132581201346995584784717836098624439713792000
3116 33027297374934059840650189623705542496092160
3117 8023491107871280606049054559308080836771840
3118 1900185911651616218036099036732428019302400
3119 438533090567257972254705081776044958023680
3120 98582723340567578611504808250884856217600
3121 21577282013203416565070724216152989368320
3122 4596014115056106100568555916770420981760
3123 952205769686453046617394802412109168640
3124 191780800162127868342417626925430210560
3125 37527271674072537745453083444589363200
3126 7129849660199101601713558980283858944
3127 1314343742174855182627234252991758336
3128 234916976048922306172218887519600640
3129 40677501498040092425625960471068672
3130 6818043672692067624512866012364800
3131 1105180338143107826683375792422912
3132 173079087789140354160757550612480
3133 26159464988721006395019101208576
3134 3811370540048780525302097903616
3135 534629142684689125681712332800
3136 72101567253473693528804556800
3137 9334754027853431333789368320
3138 1158268005448319122234408960
3139 137490469219055411108249600
3140 15581866196361214112563200
3141 1682206403324442565672960
3142 172571593929658910638080
3143 16775478827827276677120
3144 1540370353536871956480
3145 133125683021202227200
3146 10784506461163438080
3147 815037918786990080
3148 57146035679150080
3149 3692999971415040
3150 218246341913600
3151 11682423227904
3152 559716258816
3153 23640576960
3154 862813952
3155 26473200
3156 656032
3157 12320
3158 156
3159 1
3160 60302898617159496805255718354928807701530372996077530906624
3161 58645660611604815201640957100614306903157687157779895156736
3162 41987689784931240516975179239501330071818530955191853776896
3163 26228635527175301331310082957678039393803723062417050042368
3164 15076864217042420155976609331840853819447081103800345296896
3165 8166110696201963110167529491840715828663544929854475468800
3166 4220532163915593772514938410797470199542108870347912642560
3167 2097143202848326306372037581313042912600746281685819064320
3168 1006681215141916530473289647130214492019049557113228492800
3169 468359066537530658233382192709915478593572706137386516480
3170 211685877244018846144514511676475657358165539771132149760
3171 93102447106782942891673249748362729416478625981068738560
3172 39896122193388314595457225695446462374672923300127047680
3173 16672968215575994665070768157529101739050875377911070720
3174 6800231821919153491711925555159381580630859619279831040
3175 2708361342899640922996240425156125090832421742863974400
3176 1053778673254613013335669264883418015510749963993743360
3177 400678531764306321366441880294484586687620833628651520
3178 148920787338982455935839966636246928337219941826560000
3179 54113668403287843086192104942647652651368260497833984
3180 19226787544999065564230028337258922405443834497466368
3181 6680204565286859703094504116116060022428373713158144
3182 2269726431865074606734958099571456740929435322023936
3183 754153588595912360357892698479687197639730387746816
3184 245039703780790072482995723461458134424301799997440
3185 77853584382588677891343662156694654874402397618176
3186 24185198242801732942423804245675471545761208991744
3187 7345171914614917895970669355343556944397089112064
3188 2180607414279587334982612887796057559540361592832
3189 632714913215062109979176505100533452372698988544
3190 179397243555090548529430849598851184705436385280
3191 49695026303446839493316605426418098895973253120
3192 13446283115310389906420490229723874916323819520
3193 3552848880777812062549459520013376204790824960
3194 916472648885958203660899534694655810559016960
3195 230729760528348826890214433583267848053063680
3196 56675023237283085924892694889251416246845440
3197 13577995293443544931140072959877116707471360
3198 3171582986148402476991528433288057360220160
3199 722007665301206795737997595142426627932160
3200 160121343827198836143920480350272518881280
3201 34578133322061440952677415259342268006400
3202 7267548855077523667173016029296360161280
3203 1485876456706998934284042390041327042560
3204 295354742151069350240178029735744372736
3205 57044345963170161679389138417124114432
3206 10698205048744501191656903036345778176
3207 1946887700264860164674175869915234304
3208 343544153735770761521522272511197184
3209 58734310195996658981385195665489920
3210 9720720700134844694522647799660544
3211 1555976373676272560584967298482176
3212 240643499926777489052004144644096
3213 35920722639557323948350146347008
3214 5169035094432053550780740796416
3215 716171293303050238074478919680
3216 95404147330973832685320929280
3217 12201251915626291222691184640
3218 1495576408671874800901160960
3219 175383027225075609596067840
3220 19636565378728734886461440
3221 2094451506495069493657600
3222 212284032999460951818240
3223 20388722266985829498880
3224 1849759745423930163200
3225 157954847618677063680
3226 12643166441454018560
3227 944101990030950400
3228 65405020989634560
3229 4176222348153856
3230 243850053404672
3231 12896418053376
3232 610448668544
3233 25472097664
3234 918384480
3235 27834544
3236 681296
3237 12636
3238 158
3239 1
3240 355188439680738254417075265112314843015691494623274642440192
3241 345544978980094089276438349514162741795119871132404736327680
3242 247535582290168501560831647410329124622009641317831802880000
3243 154752417707451523803501782482220824137214301495227335049216
3244 89046806746067994083933419588722610347352064989435642511360
3245 48291214265108721466371421958712166274942606444900946804736
3246 24995747835426455880685556638687827878150747797293577011200
3247 12441543430179912507152172161944413992819799662172464742400
3248 5983941899282282000252145646413133811013136220461822115840
3249 2790142857193053231518112079255948078638857128472530124800
3250 1264140609452700122089104215056317710975818289603925770240
3251 557475260231137990309689913954986965689814484933777817600
3252 239586564355863550742870773769372061122027974092967116800
3253 100442985912216917892446464231142192175298112533068513280
3254 41106877231012865340479580968472365263642281587926630400
3255 16432069200736887391047083465005303824338702960982753280
3256 6418632816466092235133346476100899468604405005366067200
3257 2450818886139155479811912892017374902234871398557286400
3258 914974780055422605582890233337569053967533759273107456
3259 334055274325554404365144289870577923261731800812093440
3260 119288061754433413027030178081629737551969424345399296
3261 41666102403033083397358868967776869414018323211878400
3262 14236271783400658357995991109177722294846165908193280
3263 4758192424180059617382726390376663673906103297507328
3264 1555647333687847216889258794029382085985943578214400
3265 497487665517174360035378264757549330356151431200768
3266 155604668526651815360073948069419825743513172049920
3267 47597971729149918074295594507546815672716833587200
3268 14237246396034341005852601151337805872968608251904
3269 4163626214930073749058689296392529203107505111040
3270 1190289505539030565011304626003908217367464771584
3271 332572428623225787141746021370582882162678169600
3272 90798988057178867556355423965919353547784192000
3273 24217871472409846846163007408529250568141537280
3274 6308713220663123777432116323735759218121113600
3275 1604632262891788201140899181418197171652526080
3276 398391788176689178464560115201279147376640000
3277 96517345768763785695138954542157879102668800
3278 22809191926945177068075120207022937939640320
3279 5256083692059611413043205544974000691609600
3280 1180562886243850231836548216880340737720320
3281 258347805891631812717967374986142495539200
3282 55056736859044484024159616878100296499200
3283 11420720737095798936701812928321991737344
3284 2304763324861818281481955003181312245760
3285 452236254272387678365583918715375714304
3286 86228306861718604721399647969476608000
3287 15966157064217304567091343866221035520
3288 2868913248520388323642761197599588352
3289 499895656928303458262383255040819200
3290 84399657090971438612770360458739712
3291 13795247447194499771900598975201280
3292 2180946264088056834482376173158400
3293 333161085583620351151827400523776
3294 49123478001633632002209543618560
3295 6982994270362049357670982352896
3296 955784595627503068335885516800
3297 125788956796913914334307942400
3298 15893936841870343262877777920
3299 1924888724636940959639142400
3300 223033964008513357343621120
3301 24674604523716717681049600
3302 2600574461561934715289600
3303 260460516515128331468800
3304 24720061148308398080000
3305 2216242106427100364800
3306 187017588461708902400
3307 14792990505474457600
3308 1091616921402834944
3309 74732865899560960
3310 4715508127176704
3311 272084684185600
3312 14219203781120
3313 665066401792
3314 27420204800
3315 976778752
3316 29247680
3317 707200
3318 12956
3319 160
3320 1
3321 2092556795281852865939903928281280653211862473776168230191104
3322 2036420726801600439213278553781956825093969802159411326615552
3323 1459625814390237187612108774263704287587996359748977682284544
3324 913227644689343525503568890729661214285846504266029043023872
3325 526010888260022397836854309494514709931688857253702407290880
3326 285612226617991260539418490060898254409840269068411844165632
3327 148048883656681283256351223883865478002523300688177959796736
3328 73814602292915408895998483548229191107842892003485794959360
3329 35569998657516689433728911771794473929401500616986229473280
3330 16620790051479188951644786665150300812194123635822585446400
3331 7548325117023005436935080165188531363349751647415492935680
3332 3337437387338430305679967138043779886843559155843349872640
3333 1438420332591732763365217318418299856635062883251986104320
3334 604900045104348847889682026105545906527193325510810664960
3335 248385017177190198137593960028108137999937487552852787200
3336 99645546898351009063107133802886570786737307531356405760
3337 39072610378225693780561427985276602370486998565944033280
3338 14980169708966093617088733193485925488944282839573069824
3339 5616989543552218308438270518174824703216866120351875072
3340 2060237575724265066421299525405243850698875058278891520
3341 739295807446553564008640121904944876021743942350405632
3342 259565353694102213253731880453894365559390734401929216
3343 89171415666554638582881756747638968699335068218294272
3344 29975245966512166460318479066048577986602146816065536
3345 9859437753624451491302757037465625167302596178739200
3346 3173041338828803198400311115822160049672299128815616
3347 999088889487077663052708538926576244534045109649408
3348 307749597569089015532075541689864680580821272231936
3349 92726969380938895082235553995792544231084070535168
3350 27325656848050610764015198248138497148653477560320
3351 7874494940501038027648282633882677166493147332608
3352 2218630315014197609520218364608751395883957878784
3353 611041890627222909639108898936538591530812702720
3354 164469583884651056358409904077920891556551720960
3355 43253826965303247205590836781673557690993868800
3356 11111544899153456893572155147377270150932725760
3357 2787485222320221700850575229989386982816481280
3358 682663247421997458127138505113686657340538880
3359 163160064390892585483462017136099757748387840
3360 38043610856039800821507724164492302273740800
3361 8650600688113839127588171478679252149207040
3362 1917485445463291793369121434365026914795520
3363 414144162558103976513093860455631055486976
3364 87117231632683355023491062747469528956928
3365 17839192403908986213128058609546119086080
3366 3554149060853468057098721432489970106368
3367 688557496252694106076748590119213072384
3368 129636273984234767150153380492317032448
3369 23703566188971295047426399281583489024
3370 4206303190740880994618609149516185600
3371 723875960899024334575526371859103744
3372 120713937041712665494501063101775872
3373 19489784317705094845472660923613184
3374 3043762347261832064794869148680192
3375 459340018668335812586930417172480
3376 66912604924867742990895050391552
3377 9397719288804711151679985156096
3378 1270938256588812270056012513280
3379 165276385379202364698620067840
3380 20635850147178278611530547200
3381 2469655070748834545050583040
3382 282785470902194531566878720
3383 30917595512901100437504000
3384 3220375739185424970547200
3385 318765607237453529088000
3386 29900615715009434419200
3387 2649449245372416000000
3388 220970037158269157376
3389 17275155811878371328
3390 1259944685710663680
3391 85252220890656768
3392 5316554310672384
3393 303183357355008
3394 15659017403904
3395 723813926400
3396 29490753024
3397 1038102912
3398 30713904
3399 733752
3400 13280
3401 162
3402 1
3403 12330796497770107488732922071690388606799604156189981766844416
3404 12003901506446002494814896132900011453751787517090901612560384
3405 8608582934339448916451771665228010257413348538721482863280128
3406 5390124656809013829966663793701085555886444797295845397495808
3407 3107698327681353363334951469962283651788585295047081234268160
3408 1689430876122730051941096185151773130761462598143237934809088
3409 876968403103015462636114872021545974846258438458710943596544
3410 437958082872578858783263838067501755935815087163094467608576
3411 211437759813865543570035453752419342215422387780748595691520
3412 99004879228567089084758805762849201007188754478293372108800
3413 45067189834878921048234815547702483086267863554026970808320
3414 19976881222066797101755883714949290563577121492110137098240
3415 8633878232939291223969129879302563226222458224390564741120
3416 3641760491509191251694957210741824221689199484485018583040
3417 1500252267052133280417298481373308465674017530741941862400
3418 603966552486794991386053939574987689055360096879341731840
3419 237711446490666771092584922547383477483488436021536751616
3420 91500907970366754248491976444947752161243028726497673216
3421 34455099098967590499650472331456550298173515313392386048
3422 12694647924786962697315430056605091908701592006311280640
3423 4577090605393781047453507291030711064979925880587419648
3424 1615112177500976544847630909803289481937865684027441152
3425 557809168893260156260769310213366614904469458102779904
3426 188559658614076777468729743029598625341749746565382144
3427 62386286829076282236525237604268468519896535688806400
3428 20201875989230368540314213424816250244783374874968064
3429 6402217508079314586634030360434771261063674437042176
3430 1985495962149011274445801838289475782620023936253952
3431 602506163723169248752607442674003757637603323543552
3432 178876262839044268720859081027600247194363614986240
3433 51949167989109477257392636974338857065175603740672
3434 14755923133038324885245154958846334324384313901056
3435 4098592431807247654232075778793512145171790168064
3436 1112996366257738011178292054219074605407891619840
3437 295423417411871378343880198230777087542270361600
3438 76626857652891047796137447996385645924125245440
3439 19417168333481890127781859627810790745927843840
3440 4805451974727786959038700308761159328491110400
3441 1161157819627941832380093436043855381932277760
3442 273849688855427543636830151379801370892697600
3443 63014754014120646250160552859310914231336960
3444 14142148229272838620378789789231830200745984
3445 3094242697110233166489273406266167141597184
3446 659735395439106631412588220388754589745152
3447 137012212683915199678142065696521647554560
3448 27701720510626698751632495835002911588352
3449 5449809149295795337852832134697664380928
3450 1042644308977048820566760948230181093376
3451 193868619125140881223480615653548752896
3452 35011676414049154374965723068052275200
3453 6136910860705780325747666145641496576
3454 1043262972253270044946419141757108224
3455 171868555066170183444625861543723008
3456 27414669086902102225410120889663488
3457 4230092804297974661932310184591360
3458 630756105673290143175440458579968
3459 90791796528832414374479070756864
3460 12600701343499145150586490454016
3461 1684034427935930113899374837760
3462 216426705956554260101883494400
3463 26706302172284725827899228160
3464 3158896394604828009934356480
3465 357502164884738432324075520
3466 38633409420221764494950400
3467 3977509416520369766400000
3468 389164635648962061926400
3469 36083394354387343048704
3470 3160489942936467800064
3471 260560127524868554752
3472 20136054066862325760
3473 1451715344734666752
3474 97098062941421568
3475 5985557094998016
3476 337396647868416
3477 17224608268800
3478 786947844096
3479 31689814464
3480 1102465728
3481 32234528
3482 760960
3483 13608
3484 164
3485 1
3486 72677199021324224956725428674980823028606358380743569983930368
3487 70772931248019908144169800998402452543956573345257716445085696
3488 50781566002360955647585094638160374192124263783717248929103872
3489 31819625558682890029724905132479315976340579313501498595344384
3490 18363244816662640764400951474232745382509465779962959605268480
3491 9994433692338875317761603328352013812696544245168400878272512
3492 5195200013819076412346381281464872104197239823713037692436480
3493 2598635608103635354482784363166226855579578163907894261579776
3494 1256853119414578302262369968623737244395414880637765147426816
3495 589716277610515405932492327468927676574871350953443223142400
3496 269046783786592119588251971718051329434032967554787862118400
3497 119556465210769680147623102494811317118311939435809503969280
3498 51811679653982144556473972316521713902778835878831340912640
3499 21918408284166206849028238226279445532296927316328369356800
3500 9058131235560637778073769931788391909258674933486269235200
3501 3659031157988390347559746050712817753718691468586772332544
3502 1445393077349595550565191690449545652667309083828405927936
3503 558533658827270641588170764763105182998668554728101642240
3504 211189697867449786037054641334281220392396427378527567872
3505 78152757370116640084095361608789578375496402848364625920
3506 28309277845578430971612968277879671966412906503595884544
3507 10038551635968774762191846351490756488473535081053421568
3508 3484969149743803967244088502348417213113803586494529536
3509 1184473633437718840144329746689637739667555093988769792
3510 394139736229150816103037071937400563360676317442867200
3511 128398908839854277663689785895640054053717983186911232
3512 40948294853985042811365481498843695897390819494068224
3513 12783234087270014130536063807709737856854135603724288
3514 3906013340951526846834453047747884286672685043286016
3515 1168055361357695695223896152626559680287032968478720
3516 341798291349416522776624974811663298622252078071808
3517 97855383982415117644811250007205574294631392215040
3518 27405093461683772238422474733309657036359460716544
3519 7506278833970209189964180680154769706156654854144
3520 2010350631693044959050602242666171364188933324800
3521 526345806051581034447282532734791542374232227840
3522 134683002218765975887855968487051864729945374720
3523 33672703561449231375379633989508530930639175680
3524 8223166369405380798346207786368075575926456320
3525 1960916213395279504654395950240701780643020800
3526 456447789800760190618666416255350520158355456
3527 103676021261107256156875226062839243199217664
3528 22969575205249731479007689483319182842920960
3529 4961762338724107228027018109829762911305728
3530 1044566702849443825775402335121809531207680
3531 214214890302351778532818385905318128254976
3532 42771916045126484709605203897318964723712
3533 8310572243750456503880276493772221579264
3534 1570428252883527200513585071809487699968
3535 288439615396062311276402726372219289600
3536 51458550024473795206246731926363701248
3537 8910911025477001149419007875330605056
3538 1496658758733218820737311348403208192
3539 243618264457166286543175344061415424
3540 38397879118191212121976503093166080
3541 5854772201759884605781107384778752
3542 862742504104951552526744561909760
3543 122729336927574425131249551015936
3544 16834477023197222418792774107136
3545 2223713048538177537414738739200
3546 282474895879543023797419376640
3547 34454103621033335577064243200
3548 4028434362055191932562309120
3549 450679021391263440379576320
3550 48145086795858352275456000
3551 4900172265235843262447616
3552 473973384129482619224064
3553 43446614750359752867840
3554 3762154414253654212608
3555 306639097037531873280
3556 23427877008097345536
3557 1669853698997501952
3558 110418763722891264
3559 6729248823810048
3560 374993655782400
3561 18925263214848
3562 854737335936
3563 34023684032
3564 1169978624
3565 33810880
3566 788832
3567 13940
3568 166
3569 1
3570 428446123034728082490130061343571456233039010142518005748203520
3571 417349325526807863835405409224427224885016560206127998590517248
3572 299614565487473379558239610804640464833567418166698208684670976
3573 187873796386377298764638710800049987674843285530572084540866560
3574 108523849961363672829573221394352861992145687854101021318971392
3575 59132912256616697049309683256796261424691513565151912131559424
3576 30779376152391569560385503343946665443409336548226053309464576
3577 15419883707684660330361429882292274792938055674079886805303296
3578 7471206957374853582737493610289412050669893328997197449003008
3579 3512472809781977592480362510433797915281289452763803042185216
3580 1606035706026778365699488680884275603916185043806256963256320
3581 715406432824060058109394065973760819281772189941732233707520
3582 310853457655398796656684000032972527053057320458785663221760
3583 131881021164557109366825528496234172604407390245433156567040
3584 54670795387241043795414762292707500365689043057647997157376
3585 22157765860935800675454028795012210027365294205973437612032
3586 8783951947996664015042812490664329791047983855155990757376
3587 3407219186473935977889751785312880900234231902798719483904
3588 1293524084042636773998661493866825937285447020878615281664
3589 480732323989996790091697237663379065009040859089640357888
3590 174925519605148601076088683570511948262216356179770081280
3591 62326257716491196364973014990254853795815191011680845824
3592 21746384469207258057257342342946141873371362629997559808
3593 7430475361535844911944896283477294945891619044243537920
3594 2486348741255437583005163034146999082603779661622149120
3595 814730733324799542675878569724055455057675561792962560
3596 261428434896904419808565004124166397275916164589944832
3597 82138816392331178459775421305254708757789830874660864
3598 25267482214603850605100554513711745151347637564211200
3599 7609317229064584328388745252247656841735759292530688
3600 2243073479986189211356391102278708574710062693482496
3601 647129433160981847019937373759313075356952705368064
3602 182690686241663498881512922194443967191976933064704
3603 50459053656396370454553245064283881905428503724032
3604 13632363321562623245854515296426278604031450415104
3605 3601774252671270931496591182083961907857179279360
3606 930402624734909911724513005666929395556679680000
3607 234921074819285961832000067611541228894929551360
3608 57962701153841110990689633363207489205064171520
3609 13970789955398980570129665351870881217845919744
3610 3288515878041228910519229687002759793756602368
3611 755678133143973628848447626314305737928474624
3612 169462221026503148026998677468796660530282496
3613 37071366694095721238163335043465946790363136
3614 7907755305632401993709096323694654486740992
3615 1644084147634653321679459922521721646612480
3616 333001011367606573967549899675044944019456
3617 65674773544161506519420097172101358682112
3618 12605187211101760150013057542880074137600
3619 2353141683773547003891377452259381084160
3620 427000359546917906286572221726269112320
3621 75267007110360672788033993070637744128
3622 12878701600772103937066331948382683136
3623 2137486804120316242311568048898703360
3624 343833111500588249210252779786862592
3625 53558393538130787543645696110362624
3626 8071174557680085411359594712662016
3627 1175539086052889292464414760370176
3628 165293143168121580118494054187008
3629 22411802703791749588811929092096
3630 2926479254781396927317834465280
3631 367496840569830462681797099520
3632 44313688430708773203707166720
3633 5122372752021152222423285760
3634 566569884043923517980278784
3635 59841324862847969277247488
3636 6021905492496247512367104
3637 575915231287216741810176
3638 52197479967017188786176
3639 4469144116361107341312
3640 360174265849716572160
3641 27209259460983914496
3642 1917608221738524672
3643 125377235993640960
3644 7554937188234240
3645 416263131555840
3646 20770832622848
3647 927464618496
3648 36498884800
3649 1240755712
3650 35444304
3651 817376
3652 14276
3653 168
3654 1
3655 2526289548176687620321881759584851812006144261109548005858476032
3656 2461603036038237328393899323010987765337341803221566837667921920
3657 1768073642047263818010439474033908105251524538661812754123325440
3658 1109457558105682668405809917982151888151836740644246463042289664
3659 641453145335571432621023886615940757357900715499381775705047040
3660 349907179084163345169734601283732046615166061177309058819948544
3661 182371199392138477491526409473858691483262409357923565971701760
3662 91503971397260304552058337549688863231965021212374616716083200
3663 44412188861562277865757867144606290555403000143129493872050176
3664 20920295401045922230496173354694110296897212409749831386398720
3665 9586169953131774556316916136097392400240748300143245903527936
3666 4280262402296493668545012812963687350691958705524864083558400
3667 1864637432793086088890064180024642563805516391841036186419200
3668 793298681533477190571994106196270873724628273180243964985344
3669 329853675382782399659471168261698013445246653184622901329920
3670 134122134901099301206494069845389239584611566890218835410944
3671 53354546502824872617098660917592393210398189527480297062400
3672 20772486657115083066816962036757395340658235744267890851840
3673 7917196650519196686253863723700049034841289380914511478784
3674 2954690810443224758486410703475631860352394163776976322560
3675 1079888394066258777703766664765422376716734335495903903744
3676 386563572914960026035064082922806223347332188723122012160
3677 135540928101049092127267284810056317326124392448650117120
3678 46552730157300698213167787046488728095569719364973232128
3679 15662095777345918248658736630667514931329880614659686400
3680 5161523947492654347591180190091775581822795443567853568
3681 1666142868687933096132110263193407084640667214471495680
3682 526775996539982179148518064789522795396886376596111360
3683 163111049737797216983531511341668826427428143173206016
3684 49458410592677776107303609427321893133659406923202560
3685 14683981921680890139181276951842326292583695500967936
3686 4268095091274806900922317538575110594191875836477440
3687 1214347020269894326601176198405336537362620586393600
3688 338138246840706732774037473508716845418959742173184
3689 92130877310206700672248640385472286744920121671680
3690 24557522325844804755745749683261920001972527693824
3691 6402263801418234602273617463863985614550256844800
3692 1632095578988846279351271674342841810166795468800
3693 406729636948564106093897995745439732176441573376
3694 99058344576803987773025882814960290815782420480
3695 23570534244057332906561915231133623757073022976
3696 5477721028435188760324119649506557911734681600
3697 1242888041973362809855098321425762846150492160
3698 275235975637224198478161732850507172057972736
3699 59463213895899138512299367380942142350295040
3700 12527927646372134932938215767438277556043776
3701 2572785264546512495692240110560216969379840
3702 514771307300336627606442324190767957934080
3703 100297714701459214835011722066899031293952
3704 19019472016836525782942101334303912755200
3705 3508210431308825507616657867994470285312
3706 629049180170727667610905535661075333120
3707 109574357528386145631412929162997923840
3708 18529007655015089418530479165327540224
3709 3039386601274015890906656392913879040
3710 483234596807570165942982550858235904
3711 74402898997702515536222544577167360
3712 11083425302458350316762400450150400
3713 1595772583204299451056650585112576
3714 221822665594830667005389250232320
3715 29734748575633865294174786420736
3716 3838727689643892945496257331200
3717 476613708439332617978904576000
3718 56824713470926771720474853376
3719 6494877819560391135492833280
3720 710340155739604446584242176
3721 74188796772989331269222400
3722 7382525874938749751132160
3723 698186767686695548747776
3724 62576465263138269757440
3725 5298329685904476143616
3726 422263217658638499840
3727 31545984848435527680
3728 2198582442478743552
3729 142152162896332800
3730 8470546781837312
3731 461514655275520
3732 22771757399040
3733 1005425410944
3734 39122173440
3735 1314913824
3736 37136160
3737 846600
3738 14616
3739 170
3740 1
3741 14898991240506324554219360811213654685361655735105363362388639744
3742 14521790188442217549151438301742459763686926022199932697687621632
3743 10435580552555495638038017943007411528447737843122178198083731456
3744 6552801339600914885306154856461974910986800881947832783028092928
3745 3791992565113478914326796096348961589328302416352246249732177920
3746 2070752301072452032926598727078839616521282475285694157231751168
3747 1080665463457481518361020770430204882509550964742654657627684864
3748 543027897632908198058674553151661580168804452355190774892068864
3749 264009530724568549205558765257677885530359871137632930005778432
3750 124597459476181220552017878398384080750160418163202140258959360
3751 57213684916495446017310056878743644500146543832135779527688192
3752 25605244488897106248967198482123337356846731278557118816321536
3753 11182731994016574608613117597798055973201504581927912316338176
3754 4770649497391170068671937065463976365035759550940015721709568
3755 1989494571903439194716912722101223858953567847110365109288960
3756 811516131196280492540853951622846065456062545074981760401408
3757 323921174535209378707959239827603607368040888922250992943104
3758 126568306419131825495748039885907380031079818539674124681216
3759 48425643199926375473270332298060020851750391161204819099648
3760 18146131847670681314041751789713002262413015050452079738880
3761 6660721890235582418034200364697701507175191589661272178688
3762 2395179252300375198282963969851260092715896282736748396544
3763 843856349746261003142269800728873770381859851080315174912
3764 291294771525034161548237805425703833242583353637235326976
3765 98523017501963152100849981068190860285520662368564019200
3766 32649715147082959328369538063624694433538140359681376256
3767 10600913671028449256449472975636680932691675378895290368
3768 3372139060719086322363272438139127981144152540356542464
3769 1050831738386287717544795525182148020786380290635333632
3770 320763798609876329754863838003681917865081739023482880
3771 95898754801138783989355433485306988095594301271048192
3772 28077560185310081247430616822613893630417929519497216
3773 8049342119177422485220819829420651050592955977957376
3774 2259147023192134594838245706964659375180220557426688
3775 620630090764499353141517753012709098916690096291840
3776 166854977167569248592834609607452069207066204438528
3777 43890432244636659077698071308361258471740223258624
3778 11293373507190183585351752795531428163589614075904
3779 2841788231193190442631171197093562437782808297472
3780 699128463078401413266197422299894808836298506240
3781 168110297178659408627446191875253769976867192832
3782 39497528468821161666630547815849790965144354816
3783 9064441014930811173946963223760112292267556864
3784 2031212848831407760860619256650545759667617792
3785 444274114014511015234513330682144566982737920
3786 94810210246829458360944759358059565339901952
3787 19732583404666506434748465285321783326539776
3788 4003518737953022610245171647209349010423808
3789 791444624770601160408234173661781671542784
3790 152369500460367568431362556207484737945600
3791 28552089600137087468619039212937154658304
3792 5204606221763825425364120655968612646912
3793 922313925847560316547853310648381341696
3794 158789919243512388032100513065308520448
3795 26540719244793401864115722154588241920
3796 4303467390879966284937511672939020288
3797 676374096012808598282477241813172224
3798 102952839935436413973973947817918464
3799 15162261131246271886897258621304832
3800 2158356908696496246244128231260160
3801 296647073504673969375723852398592
3802 39318658788678981657082919387136
3803 5019253960406265268335965896704
3804 616242646659427725961825615872
3805 72655829733005971777797488640
3806 8212313318131557353738207232
3807 888247852785338108127215616
3808 91746595593613612966477824
3809 9029205271364693927657472
3810 844533016956589992837120
3811 74862177505581776044032
3812 6269040060615495254016
3813 494149517125424529408
3814 36511758384978345984
3815 2516768955398758400
3816 160939315081109504
3817 9484663121984512
3818 511079871717376
3819 24939096914688
3820 1088929413120
3821 41900545728
3822 1392572544
3823 38887824
3824 876512
3825 14960
3826 172
3827 1
3828 87885143234781519305044474829397148425471015559010457515527766016
3829 85684893827612742204674309186728220326526459151993941550098808832
3830 61604156651956868366452093613605182464529605236235620225967456256
3831 38709153492211241065957512041327207707734549272426828763068628992
3832 22419795674117680845666141957475256555728535615795101911419453440
3833 12256159021088309053624076632227460352409071225894253194706419712
3834 6404194818519047861883338480545895702215602214191766572055396352
3835 3222759381621572111300604937764239584968599354003567927434936320
3836 1569436796986770178677863597260553674230165867283265195939463168
3837 742059189342912774378834749569420625031266882792580328634449920
3838 341445807264760537582506786084364719177840430941702174579621888
3839 153155101870355956949696924234182543106646024716961666425683968
3840 67053306466494935740881181939575354763392778646173006335836160
3841 28682009276412671524824642617130904139087295072249404196913152
3842 11995703165983170428269178316157808344767145425460672981893120
3843 4908211532436837694630457584657330419337856492949332601864192
3844 1965631705943226551939764590821682800316463597078180245012480
3845 770760360173178531592536648791658450837202090646418518704128
3846 296004120209667301698455711640879430784232661063892081836032
3847 111360794456210067773490637336276831405277187620754067292160
3848 41048292637343346943242008398513445647626983360721617682432
3849 14826505793821376827169207507315716774134423559456029671424
3850 5248071037893033850760454793011822966449949399446320054272
3851 1820537962804181934642145335853044878009109207829041905664
3852 618939667117292303063415919816584331547777239813088870400
3853 206226102480242867783386949097986972883363644603507933184
3854 67340098732016203130721573767454568223498101278898126848
3855 21548518746011772771355199952643528978125501622149709824
3856 6756857731931167076472318840518151694177240077721141248
3857 2075954354810595513011944935130739808898920973766492160
3858 624871548953394222723297172264751468577942059643568128
3859 184251243648468636425099946448217379558801984221872128
3860 53212832516433464597225239309313833232324723705118720
3861 15050156528619689087463382255400806196620157477978112
3862 4167827113391410295492619651419885849841865567764480
3863 1129901774078184486637979257461058271217783398203392
3864 299809335685603301089637763406300298804905107259392
3865 77844332183789788018926261687798364550050684600320
3866 19773463821890170123678884878918132274500424695808
3867 4912486346064630903673350809194367135362874081280
3868 1193339171311004877187611997313801512650610311168
3869 283363118176024976656495140401993801076226129920
3870 65751261894008415057966951289972198588349939712
3871 14903963168651670756606255059789782079533744128
3872 3299001917847747624773424955447073154992701440
3873 712824868126835957695396710539550830968700928
3874 150289452007974561671422376517540528034676736
3875 30905399379654956296871745274387608033558528
3876 6195885989335695204787090219362851305291776
3877 1210391984091884647145435442928499766067200
3878 230292104547697045070057117257233497849856
3879 42650557747054979585538693767467905318912
3880 7684393750432995610588229329526609412096
3881 1346056641313758700068517225397351350272
3882 229085227296619056900082004066241085440
3883 37853150410604568827120654467718971392
3884 6068026942647329137398361947837038592
3885 942928820408666513778014171934228480
3886 141910789832714942732744977985568768
3887 20665563242657960256888410493419520
3888 2908925690860560111623907613605888
3889 395361406923656993763233554759680
3890 51822137296129223097602153644032
3891 6542362572657144607370807083008
3892 794403559397965898932373422080
3893 92633447780410438917782765568
3894 10355795406076688021858549760
3895 1107857865058024109770801152
3896 113183138204169360793141248
3897 11017720015300201017507840
3898 1019333532210215525941248
3899 89376855695314464669696
3900 7403386128406257696768
3901 577240109716976254976
3902 42189053556100300800
3903 2876586238048915456
3904 181952960811948032
3905 10606579253078016
3906 565313783199232
3907 27284557923840
3908 1178300794752
3909 44841242112
3910 1473854240
3911 40700688
3912 907120
3913 15308
3914 174
3915 1
3916 518509861780014007428786186405707178157047867725996681231450767360
3917 505671557497834477180201467657274318936642354807940821519595208704
3918 363729821100371443201408544579247416086523866714172497054308237312
3919 228701646332850073881031685526160624102912846244269685397782528000
3920 132573380924799838971786102485187562228827905407594045364733214720
3921 72548892990370490400447649144113760069409086924350674589053878272
3922 37955586184612693222593173344376210096714673070292058048556957696
3923 19127460769709272799196002745116589569073464391331963210683121664
3924 9329869732966763566171671130563029433553998619740419633851662336
3925 4419338404731637877765560240736853801004061356635234551526850560
3926 2037571211353857677342636018674880235813531843543831343496429568
3927 915969236871452194445425362311031224444703594960317532774334464
3928 401989751908996514530757858581856869189780762298305295885008896
3929 172400137683252960503607180438468396420635950492514506657234944
3930 72306261738126363159884829588075842505973011894968080568156160
3931 29674653054629752025289151848759200384708712799672059165671424
3932 11922516385016004924880133361467329823319592049691367166705664
3933 4691168907128252821918660734968517425127798422626585609764864
3934 1808211778417353406083410621418524638026776163257218951544832
3935 682918879671460825018405019907486876185294969748286687150080
3936 252763402906182268968651484162566589797068848580021421342720
3937 91693588376558236000622242585192171061695628077418957242368
3938 32604799720824172267258698436751542219070759189664837402624
3939 11364905631970566932298409143984250048659276774356759347200
3940 3883321706959738011902524971878161432638118265869251379200
3941 1300752267005842851153076113082376550208496934135697244160
3942 427100374928322365130250896443470225242861853649903026176
3943 137464567151764416979321249034814232956458064834082111488
3944 43366051629116488976347617374202791602075665672657960960
3945 13408252637365934993389397399838637186286850263828398080
3946 4062702427311258504158939065453112264290013029941116928
3947 1206225366316065353962398022398441560624844922907787264
3948 350877534795814321969403954088448270809932061544022016
3949 99984454027238483954122482425794989024932500932132864
3950 27905417851715247625000538588084810981175022206320640
3951 7626868004290192473127129219967203587497052793208832
3952 2040897774184550240892959831024852327027796351123456
3953 534591855340743557622205826297569557003008175243264
3954 137041205211828651880977434682412097640503030317056
3955 34371793199263451439776034486562072595828614103040
3956 8432617161390740564674555365429945364968999223296
3957 2023070455239088490732470083277677909156462329856
3958 474481494638648489798854063221097326571060985856
3959 108755195902702747070273161231340055367388233728
3960 24353266476854509836934691812842131713393950720
3961 5325809462133317786849907882596336929068810240
3962 1137025369661404906225728444672182319172288512
3963 236883794724627255084314227943767149322960896
3964 48138739294693885295027667484827309708410880
3965 9537838375710252679358189574248784828825600
3966 1841578424175498655627704452512838383042560
3967 346330795043538986683487422110275746136064
3968 63403571813176005606989221328110529544192
3969 11292847942246989238325591796586276454400
3970 1955639697549415089177163851400709406720
3971 329063635888417511103916760793027182592
3972 53760919577533893157029435051129962496
3973 8521527742795521935885370203647770624
3974 1309412653044728240271057769879044096
3975 194877619081473103693017429426831360
3976 28064860252073708455189159939670016
3977 3906937053892390991540783337701376
3978 525175131806544018387921090379776
3979 68084476679035375908073261498368
3980 8501703482574718160906684989440
3981 1021093636583093528855373152256
3982 117776470052795911400583069696
3983 13024243689009413684572717056
3984 1378295021527563635427115008
3985 139295912363610624931921920
3986 13413894502501889928069120
3987 1227700788114469486067712
3988 106492588390994885083136
3989 8726622562064611409920
3990 673124561781372518400
3991 48670037875445923840
3992 3282918476685123584
3993 205427374450900992
3994 11846345051171840
3995 624596102225920
3996 29820524481792
3997 1273878695936
3998 47951753344
3999 1558884096
4000 42576160
4001 938432
4002 15660
4003 176
4004 1
4005 3059705953551365923578378243440511632060665154683756648541282369536
4006 2984772261177168734594823300037245480376428044198568312487874134016
4007 2147937785029977659107145298920411647521341473213364557219341795328
4008 1351426637465270946850616325572318913207661180833088049308806152192
4009 784043980143931713426394487072990788838205004756860474483464470528
4010 429493511643991592663054094150919922754504771537463626737068802048
4011 224969908438432968042418006813332538539132290630262643528900280320
4012 113529986655898293085671863356861506969077596331917663005329850368
4013 55464553854569351442601585969190063640197707057353740684493848576
4014 26318831387845470031073335686736257978816248707186214110891081728
4015 12158357774925162010232533727330739170409939423564167369617047552
4016 5477468692732748124356518177624370161462062082657687592585134080
4017 2409549291422457065521369801228618548506808921526986151173292032
4018 1036015074228007888177511537811097032054944710863206631472103424
4019 435711273378024694924533447009656882971416825481138904456232960
4020 179345633387449886909983666731463562568668805693077667566321664
4021 72284361453174773162724061511567929731859090589561135938142208
4022 28537701312941924193051097317078463225682293547973414192414720
4023 11039267982648802934159102057435514205922530628134170261454848
4024 4185103149385004131994826597883764749585641497073878011215872
4025 1555220038990058306958196958573388740026215179218005358804992
4026 566569778542595430038930763079957100796743141493518685437952
4027 202362810346088848264333276034632255694474253554175669436416
4028 70867897812604258179465616612232688046941785801855361613824
4029 24334558113913414360715763540070079114769501042638051082240
4030 8193227740684713174729680783816795434026559548740257972224
4031 2704811285469545249330862902108573932520052900771831742464
4032 875493715748317154994283864009909857564080646008699092992
4033 277829680959461134905574073382574364905756797234711625728
4034 86433366613093392979762168435692515031809418320079224832
4035 26358558957252713417556867620338627957366256015341780992
4036 7878663299126646499961350926603788468779431121932779520
4037 2307918252016647933717695860278518058344439049724362752
4038 662468114257152280377651073292377492784497152233570304
4039 186302761747829749096632076481833425337270756517609472
4040 51322744957033833534826636352118627464280313197232128
4041 13847030974022267185401872187207186469564678196428800
4042 3658246305713351963661281222349639831595824822878208
4043 946161438561454667143264833608642042667328692289536
4044 239515260255918517019227725117256024292036255416320
4045 59329309343001286532055025550532674962392461869056
4046 14376684050423511505334911784869690489566167826432
4047 3407054228127196458611270854645232783768137236480
4048 789404952351472023287139152935145964159413256192
4049 178764966704945037891542176387409666510451376128
4050 39552986879766765035537421356723534848220725248
4051 8547395380354636619638621683715770164705230848
4052 1803347916289434957574467570499025856651853824
4053 371312626816856036391802321210416908055085056
4054 74580729742816385276254864443376232898232320
4055 14606318404235405937347548167715564579454976
4056 2787854301515280651422636182045831993491456
4057 518309330438878954850768231952841911042048
4058 93811826487867644440349060326885920079872
4059 16520381880899489461095586542559803998208
4060 2828810647636385684013115113191283621888
4061 470671586014667385161517111709878190080
4062 76041625675303849989884406537941680128
4063 11919863525210870831199555461113184256
4064 1811427332215969281477849268491386880
4065 266635087801190084569558882656976896
4066 37979434887084666511822410976591872
4067 5229625224221620531948918564454400
4068 695350899094913642847694353334272
4069 89172258190517186345308124086272
4070 11014996635952088864219763572736
4071 1308743551444723006394830159872
4072 149338137516924993311436963840
4073 16338017381518983455154634752
4074 1710542424264792445003235328
4075 171034504521072282732331008
4076 16295266432294808440537088
4077 1475592455144717701873664
4078 126638331762249597976576
4079 10267551837129140142080
4080 783596311439004860416
4081 56057584326619774976
4082 3741158605791612928
4083 231618448962148352
4084 13214819353550848
4085 689332665973248
4086 32560088887040
4087 1376017739008
4088 51239826176
4089 1647790144
4090 44515664
4091 970456
4092 16016
4093 178
4094 1
4095 18058500951811406785536049687030005185627042486161786547034061275136
4096 17621001616025614029196606039196649182898887135934351502394397818880
4097 12686354381098207840211579200167344428249755713957649624161782333440
4098 7986966980536246406513955898357012629289483853906982553770811981824
4099 4637488644329100744355621676321980181902090276496663505224010301440
4100 2542910637185646770922174702628160788503743710352838302073203195904
4101 1333553275144450701090577561205031027709079738125659565816188764160
4102 673888097168506959984168077403815807038078311523512932277535375360
4103 329734419916418876095168378042186666164738005275370000817881874432
4104 156735647729960939545678392251985536279469962165982838384744202240
4105 72545421708626786548964475851895216965484375884945299220465713152
4106 32751492326080486521031049287493953687361299274987487159480483840
4107 14440627572489693808109303931325995386695458769164486420820131840
4108 6224424533390571621574526664889440144502365645177955031942430720
4109 2624820154533856825666513098756265048272453584597795110649856000
4110 1083539985965623561395397026518855727036190799225538783341445120
4111 438065161545567130007636179022913274935116161064093596212264960
4112 173516836009653833285462664375466913006913800198044645368791040
4113 67356649875779546589348607823484550635869920792537266760187904
4114 25630354437379044425981543087496598665198674339153947719106560
4115 9561822341535502466066943567350370632825044421483963470577664
4116 3497810837459604560093391588871831964397598476421745407426560
4117 1254766990485190159285459781598152364373458791809291470766080
4118 441436838426951022066127563419377948247435829328438596993024
4119 152309925003169939599815866827640028012587026082092495667200
4120 51540258737161021707498576716137965712902831743205893996544
4121 17104825174617072293368542044073582729322987934318717829120
4122 5567117440804024098941726923658691107271241381728076431360
4123 1776886544119612996724480684517828647502831913758439243776
4124 556130650014658774535325880735313906798840657936237199360
4125 170665137724105405814721307382784924821659654838493904896
4126 51347558563572598152350352914660277128302874458104791040
4127 15144372260188551488907346940330334556606297830315786240
4128 4378065527522271490859526312790606745262516380261941248
4129 1240364617580947112710221771664518853316159918057717760
4130 344336375557986484907892837934899426144090095697788928
4131 93649792127931775760275505615931559729792968881602560
4132 24948169339694789781297493966341034303425642611343360
4133 6508630223859935366024721790035948014098627229122560
4134 1662509196445296847309940386045284791100971050598400
4135 415680615143615136104677423357800136175085850460160
4136 101710894356357095377169932538852987076597346467840
4137 24348412316083792515706010105900739913740095324160
4138 5700923999649920656751717866065163378128769253376
4139 1305146833280429159212373191136859436573198909440
4140 292060521985897114441171505835719816865713750016
4141 63861169305633778105112535006151178604238602240
4142 13639341720200930680354766109555489510229278720
4143 2844296088894412571463091670693364604354953216
4144 578899359919430430693702242768031632169369600
4145 114944783757348319756640505506990690031108096
4146 22255264329021483059595893459618596210606080
4147 4199720268344509138885568887259059495895040
4148 772014510938212201575848698776852967194624
4149 138167832840212166098592693864770662563840
4150 24060689520230930369767885215781884002304
4151 4074320322366935854295686962762806722560
4152 670434291466118568466084146630214287360
4153 107127062054589468778194914534133596160
4154 16609258540847569732433489528723865600
4155 2496615247366688116664256677711708160
4156 363512458472245899720999378867978240
4157 51220088931907562147111025518837760
4158 6977016055173516563025539767468032
4159 917755402019756370995189655797760
4160 116437225668200256099326971871232
4161 14229836288909234850255171747840
4162 1672771896004648926838322626560
4163 188856341977022130001759174656
4164 20443240248132857476090429440
4165 2117792499036116244230045696
4166 209527407206240770420899840
4167 19753004669633242236190720
4168 1769939326017733458395136
4169 150307820682263897702400
4170 12058974797313628962816
4171 910676114515410862080
4172 64466375334051594240
4173 4257254781130113024
4174 260805418333143040
4175 14723725041045504
4176 759956914703360
4177 35517083669760
4178 1485088551936
4179 54713469120
4180 1740703296
4181 46520640
4182 1003200
4183 16376
4184 180
4185 1
4186 106601008367725269687858523530846607102849633516060979103645713825792
4187 104045921708255466204775578566092681264423839613861088048469986246656
4188 74941578300367015335675588032959388556556333979477580965801210413056
4189 47210242919487103630661977702169290414437084527758268752599447502848
4190 27433586817937034978913898061513616147108639248311662772511645368320
4191 15057523019278197090562281326398425869745896649704978372635171749888
4192 7905569576148576013040002134653486072074216432698209162815722225664
4193 4000267149147140125439587228181409306444188382274165433642787012608
4194 1960299527921188470357218402496131284485434170738184287452275933184
4195 933387402210847901382383065953738606585615433147116874469233131520
4196 432832460451536458727731541105751784959883911035823385463597563904
4197 195810916650746534823463790152187105886988809511578219222707208192
4198 86530445604622160623547763809703705038761679394028280128890470400
4199 37388757257406264353924409656129935868790004397911576927304417280
4200 15808224786320779518489140968477393149192036011275700386607923200
4201 6544160772647372468487851867885629602085299827305247062181806080
4202 2653737653095373154552520042066549928934078322145904557241139200
4203 1054525433067992982935955939067785303492423444630331953990598656
4204 410751553510729104168086052372422408939448339139734969765593088
4205 156864648116679645305579468267879230497567447156781016080711680
4206 58745242470288467598488996577684667788439157087808856289968128
4207 21576511978395472223395565871486644019114076541564620168495104
4208 7773092172137788966928821405745648486134259377354082736930816
4209 2746880367351771961816978375747468372918678554794538647420928
4210 952217723381934988095753603939209867124221208465447164313600
4211 323809743175960272188287188436210290355684641305779154976768
4212 108018378849611262690002568498919895600633773138755635380224
4213 35346606232703572478149918629462279533876798352808627666944
4214 11345413129101885190531991815635604029472267840989903716352
4215 3571808395045352169054017675519596160387151848984889262080
4216 1102851159717159978774169907159524864955371465445644173312
4217 333937743892004808075051400973426817304690595075966631936
4218 99148565194038787093603152046483373222565535639784128512
4219 28861961785556882921467286652569623460395970263070539776
4220 8236140264916111655911541207859242156471196599168532480
4221 2303636537208647185567109469998043944523511984979705856
4222 631428637172629195553633825032126682817378603906367488
4223 169580651702761096786969380708757420393038763020779520
4224 44615466573195847902586699090594069496026781271982080
4225 11496371077324989605063312255557718141000912732160000
4226 2900714004157955501027974962916297011757532137390080
4227 716496053120664496921841328859109069983240924692480
4228 173211414987124363035588824214915120416592614129664
4229 40970847648505350466058938602578504416290429468672
4230 9479459754154367432941150271681761518738022072320
4231 2144712554474758500515166342832903784721580818432
4232 474340227477968393372815640286244132115108069376
4233 102517037101613289751674433908035616042116972544
4234 21643531337667477546055758422014345247616663552
4235 4461873943762666711877058178257390628818124800
4236 897809984750213002445366827620487397074010112
4237 176254193488769322431374567975264120435900416
4238 33742762909463350143670426029244127071174656
4239 6296420621581782206431637060271848080539648
4240 1144592934699560255252105627369521828331520
4241 202586493170141770255311212147385657458688
4242 34891067330829276352223595727828354596864
4243 5843697153517530866340634914159769681920
4244 951125449738687784952207933813376942080
4245 150332040125751360709718920302428160000
4246 23056538869469929564646000399619194880
4247 3428520520038810164694699537523015680
4248 493860700556755090267323588975525888
4249 68845142650333620757142863676964864
4250 9278275761885830329413226966548480
4251 1207549198511793822594864286531584
4252 151587985830037321507190605873152
4253 18330805448826621223938853699584
4254 2132257540951224616746202693632
4255 238213992469432309930860216320
4256 25516934875030053046234120192
4257 2615859332127130754016608256
4258 256113173849578188726861824
4259 23894114604397764743790592
4260 2118790866571515769651200
4261 178068474734952799076352
4262 14138192527680657063936
4263 1056637884308034502656
4264 74024106569644392448
4265 4837760517960581120
4266 293292696074047488
4267 16385707205131264
4268 836931436250624
4269 38706114650112
4270 1601478303360
4271 58380958272
4272 1837757376
4273 48592544
4274 1036672
4275 16740
4276 182
4277 1
4278 629385703568472404194819361326063939263394625487566310401171372638208
4279 614459164985704263440112032794869523857922648661693479063790527971328
4280 442770049986937911398774665440688620035284845683849324990470197084160
4281 279096411411089362512655135683352433973865060028240769561046686892032
4282 162307508632473961950738899130790226187637949623201507788163425239040
4283 89170911161087733212198469252924412174897298278514456169044877770752
4284 46869730768163909618400634508431035239671083044198058432837764251648
4285 23747301986127610145348050201000829822904329880199277179910399983616
4286 11654415813832908671683556296988626301757518456339001506424271405056
4287 5558404174149030108032910698826615637496200681175711578245132451840
4288 2582295989716906958131701308773990600053338493265076522287257092096
4289 1170576076171518170868850176648940816888908247635092944424573861888
4290 518426836889615913486256956396114259439672185891281087189705818112
4291 224540859264717807405353146995873149373109832234954235529930997760
4292 95181849920637313264854099064627240575515275729683965949247488000
4293 39511496943997017073674924872514852069098948954469812739936092160
4294 16069737811110090709336715708289870673923150250118383992626479104
4295 6405794733274275537096776129691810171676718567965508344284708864
4296 2503487132556169772494445916884147043361589911536925957844631552
4297 959461819625242265173200975218919541088339861804532427086888960
4298 360661180970838469396139724909195142150902067498657209334628352
4299 132990635115630567912995413943640549771204347680354427574681600
4300 48110217792078138004521122185967814483057309515450940232040448
4301 17075723800369072842945792572997424700468501320804948689027072
4302 5946554786819483026761634337370729268589859536948549595955200
4303 2031910725132300583232338254807310030238125583632028015788032
4304 681232925805997087480891999951899199692459380994524936404992
4305 224093243831425948408430373020386870786276441208332505579520
4306 72324666071088751535429972962811872234369941430727992147968
4307 22900434558061229443736706795312895810068057400742258933760
4308 7113261690047691358902563093732353159516657160180044136448
4309 2167320908277324743298685317292311992455014798156713951232
4310 647682721422309913948126851676672057591405547407817048064
4311 189817049824816999560183890183059588769242262562599337984
4312 54548788464223694975558806948280283551432411401326428160
4313 15369127888023922809260295447983836776787734984753414144
4314 4244816418364949963822254642897326991730424244875558912
4315 1149051806870934780737919382812017801587563255035854848
4316 304797069158452751012396027912176431949095976493383680
4317 79211064744477649116825223453374693825058735285862400
4318 20163783298123558594806627496826748444448940705710080
4319 5026551770347781947014012917494175633390384443293696
4320 1226802273688934624857254731699253328481587870826496
4321 293070949300752533699471302506799175324125561356288
4322 68508617374713119334001904517273642592652796887040
4323 15666245773015758007462745518492545616641615986688
4324 3503461157837148446267495359037534513120264847360
4325 765948427031864883060387541790372745189808668672
4326 163651595551998911691294183465093869052622798848
4327 34158519164193662979591342089011076093548953600
4328 6962510687218170006493290105399421904709746688
4329 1385289423365605047882797667687992146230509568
4330 268925401794023151544441968274839766900408320
4331 50913975891425155577542122659265910545580032
4332 9395952463661469797957093163600434367037440
4333 1689330190363160901171622434575606561636352
4334 295743416445870446425120943259681445380096
4335 50382963436819089224713697291401401729024
4336 8347276213497911879083926462996236206080
4337 1344015685468070224630229776016710041600
4338 210159199944846460497789719251758612480
4339 31889022711774570255104693830567329792
4340 4691622491753654828257918170181926912
4341 668664088904965653099262224195649536
4342 92231890968152456706348774756188160
4343 12299726102229567260631717963104256
4344 1584048391967174950505000913076224
4345 196778626891495462422053124046848
4346 23548176500606799697154699952128
4347 2710753265390209448792859607040
4348 299711299548000939039394889728
4349 31773106234682627309174784000
4350 3223662138243878190445494272
4351 312376566524659781293047808
4352 28843970236480607479398400
4353 2531480586152143996059648
4354 210571411327546251214848
4355 16547564722575303639040
4356 1224037139519165612032
4357 84872798389861744640
4358 5489888738929201152
4359 329411836229312512
4360 18214394536232960
4361 920749578764288
4362 42142595089920
4363 1725591249408
4364 62250843200
4365 1939089152
4366 50732848
4367 1070880
4368 17108
4369 184
4370 1
4371 3716608067079761862150086853831605973958479845621906537057504857161728
4372 3629384233487632576670142088678557467120379305546350568490633216917504
4373 2616384910603937536288281906409656499823952580142355207288917669707776
4374 1650192907339012484227040533330554392733566764233136895265217271824384
4375 960395073320388219262926810956630535048730152388701609813553048453120
4376 528128254027305066848738375670363191496116878357022653857604237787136
4377 277899580641925993030391939073789801945856783887707681754362006208512
4378 140981997995750764595830960098387200092509816629952618818355649839104
4379 69289750310389547920846805590284544976404169517580126505739472601088
4380 33100408120998596720276182929737819976963273791750730752063564677120
4381 15405300458268916707771714022970360105158510658246236400517942083584
4382 6997155489618406953814429487656329271589843732100386759895228088320
4383 3105593187009621227462776677424661933260691948357472060923709489152
4384 1348235955101600781356379646646369520487952953279925422046557765632
4385 572950546881980502229761044615187038800536179512201418388170342400
4386 238483795053071710249550811642816427409405774639097127399625588736
4387 97274151499314300640735460807861834103652123726568614102327885824
4388 38895275807883320873508051635210079190722947032197104512574423040
4389 15250616276887584142778471864335782422753257838257489968321527808
4390 5865055495690008180425406766958766694141877905140619649356922880
4391 2212746722029441475617462080811872024474961387523264556054872064
4392 819083322370412157240215041540347499625540000921169825412153344
4393 297513965901263135293820828607565877539192971994476102794870784
4394 106047884540094215797459244681445580958353750304855035993915392
4395 37096476274537241229398414266968123358600722729230159944089600
4396 12735307940308072543149878846792946127835948228190705373151232
4397 4290749552069998551827843746792655912768150110454407910916096
4398 1418718077753203990439472637843920430202492029134101916155904
4399 460344314205848369254237146127262198495288553672757525610496
4400 146578581947401975858513638928367076492572684872932686561280
4401 45796241571265911134736574251946850098921430913729203011584
4402 14038634392291580501292441135023665374792308946124740231168
4403 4221954550421212569435674581377894462714794943222745399296
4404 1245511974928838692970729859835912369335619718138321436672
4405 360391138305360080748342685871555502979258025304265850880
4406 102266309913731340449368416415837265071929578350335492096
4407 28454967952237561859856482265026561966598836494647951360
4408 7762108308740630529347677520170068322701934660920803328
4409 2075490204165750879230012332449869440785990149166071808
4410 543874331839902283625272984806232813377009209887948800
4411 139644838422115894094494530117004893247518154470457344
4412 35124095933574860988263672258612113025156061075603456
4413 8652440114928661331526407590919878991650062430371840
4414 2086978641789292169592204954781946249500450181087232
4415 492753167142241804397326093615316642975997619077120
4416 113854953552093229133997376990408871878417088249856
4417 25736961796817514432239286403729105623641380356096
4418 5689964394108873859153447176478655479710373380096
4419 1229885694792637358361341277076604787669250080768
4420 259818676629258917676450028064713708858559692800
4421 53624698232092423184109112970561888487890485248
4422 10808791141125472708436653313874765264772399104
4423 2126796130519351973281850094874735322213646336
4424 408337163431519341891354586247773325459718144
4425 76463201580200738778142798724769205526200320
4426 13957586510171273386000821805790373271830528
4427 2482348877002178150920719110260575059312640
4428 429898448173500272390884043694469193662464
4429 72453578605687193881402469321460714307584
4430 11875944384213438170335544892036690739200
4431 1891890176204861426646227989842496585728
4432 292703735335410220321030779593620979712
4433 43946924050901742524017579067713781760
4434 6397878233436195961281837717597978624
4435 902326775250188835554486645560442880
4436 123167536740480291029632214334701568
4437 16254937393729899011329932285444096
4438 2071798351752593074137725960978432
4439 254717992954269899611533962379264
4440 30168528229579222350897998725120
4441 3437268289424941836108348522496
4442 376152160570341706419526434816
4443 39469936777269022815237963776
4444 3963791152239120182949183488
4445 380190429342229572236083200
4446 34749217054095080476377088
4447 3018813667697537713045504
4448 248562689330773520941056
4449 19335130195173081841664
4450 1415742291254605905920
4451 97170223212637396992
4452 6221569989532758016
4453 369523623616835584
4454 20224464074121216
4455 1011937133941760
4456 45842780961536
4457 1857849292416
4458 66331952896
4459 2044838368
4460 52943040
4461 1105832
4462 17480
4463 186
4464 1
4465 21950753068110054030980742062377441816398476913429215348077542581993472
4466 21440916176470777160643498656827346907495048777284028503194441969827840
4467 15462925684051557586154868034820088037702551522763608564129337643630592
4468 9758351018563515381794070216897287425486006718163435437073564407169024
4469 5683496070089009190147847657925268228815494582438630730322740319879168
4470 3128249903942702325081971318592516125824391044653577644546209548861440
4471 1647855407294160111292846094211491595757869712652248492639750849560576
4472 837022577874985713905441081631702382036493095217933425414031196291072
4473 411963131100524247318629302997907569953171250832115794838088853749760
4474 197111768385462408192486027541641625350964759734066533611938370289664
4475 91899630996010057951077328926303857273639670036644750592680361197568
4476 41821984185544215525251679707981666381380965915876898164003236216832
4477 18601285684044052534165501429091131220063039441935032569928878129152
4478 8093867284740744799094580149178149129438742572966128578569506390016
4479 3448072229077848626814104982448009307726648410860716768421400805376
4480 1439014742985381125291804511132267230033956223696670129596733063168
4481 588613201283233595025053939799380412379601810221022773654579052544
4482 236067168222631278958865451535625122176111049143992783000762843136
4483 92856730344418521880766622431716710812796974329274563046645170176
4484 35831714156385366406099133721500803908936859198631787491254861824
4485 13566882229230539760621191094743900741593960683871828063115280384
4486 5040969230375318331273175478322830533882813277343508618058661888
4487 1838302792333315291017693677481261578537340946129542174977556480
4488 657995640079600531806332975038329532890303363521106814559059968
4489 231182068850400988428855588602553612186898988676078177374699520
4490 79730090363433380523009546947724639265345219627429202334056448
4491 26991679355460885608563456891753939674182216565635928859607040
4492 8969562964399800009723737606989545567154288383413641845669888
4493 2925721033954508632382001485811913133163359875971347713622016
4494 936686444385715965510210720991783751876119647073539710779392
4495 294325602659100120133156551972355438189584782484890053509120
4496 90761328557533922415064154847505758699365228578869665071104
4497 27464591392849360412046709737123103777564377705123516776448
4498 8154543053500330278370505044535941213303066480716451676160
4499 2375359491194484216264888897242372435581854082148195106816
4500 678743629941773009086505447763336280989512527983528640512
4501 190224679053168986286472091026570662295934989983314608128
4502 52281145386381826435471886635166176375146666413153845248
4503 14088586044431741422308794124294738457781951798804742144
4504 3721818221534019022858536422530354640530081186823798784
4505 963660392418433515767316734074691051972669763131277312
4506 244502790748980261397127504997908635264430526343151616
4507 60776890730589352329685307259579656006457986660696064
4508 14797410067076212888300121874945038062554953268854784
4509 3527904790282148694922846649974215022966113772240896
4510 823410921433698320394277993211050809227397317001216
4511 188088734722163753435089738503781705044541342482432
4512 42036433364205811583991545864992835733739127439360
4513 9189010490211184246581929842890719890483112312832
4514 1964021840979524886450677785088279759337931407360
4515 410303237657945654878414867261336546893430259712
4516 83749465036420776494109819977810360306289868800
4517 16695732055890254022565771848615329211038564352
4518 3249323263703193612177130462269358795237883904
4519 617093912632605912991643470920473229599440896
4520 114307770108551998153827318777392252307111936
4521 20641878056869630777405796201089400165105664
4522 3631960087771927471228097074935356303867904
4523 622309382921728412835031161905537385234432
4524 103773028078933515928658471064904082128896
4525 16830539677964801904912123990096167829504
4526 2653085343079288837384359865300593672192
4527 406189096370958489214193288599440457728
4528 60351987618774889788799201085151510528
4529 8695201930898494796509339866057670656
4530 1213681598306069013659070803371622400
4531 163964604934950461348842982749503488
4532 21417406069052164758051520056918016
4533 2701908450579449762764385880637440
4534 328804122571128111657763353919488
4535 38547673450710472848792801509376
4536 4347452357674701340208353247232
4537 470947198733836232781799096320
4538 48918280799116181470080663552
4539 4863168879139959649326858240
4540 461764118121209884041019392
4541 41781095146813249986232320
4542 3593279567139777082294272
4543 292895918886138108248064
4544 22555295670532843241472
4545 1634969017638011731968
4546 111091457686170255360
4547 7041515093062914048
4548 414020300300845056
4549 22431709465850880
4550 1111054093034496
4551 49823807357952
4552 1998692551680
4553 70633401792
4554 2155147776
4555 55224624
4556 1141536
4557 17856
4558 188
4559 1
4560 129665170842103216704535478752064271262777148935994544708932853043298304
4561 126684288157257838696887211515312487782198780559051706610983777096171520
4562 91400171618827953860129515594056672684844178695464987379747374885765120
4563 57713612001534625110334399100315735803936543288845002359567427737485312
4564 33638342774512343062417650807117888386414560061655007475903883242373120
4565 18531417507151054285483174671956266863495755522354779989974162815844352
4566 9772051030030965403289427833542308845486102850829808331481836033146880
4567 4969753087446228528378245469466526639643540906416578522820168657141760
4568 2449395913617883841312643797794084023346694635818431149537962384949248
4569 1173785191855489295507910673786406249749659450446827864432687039119360
4570 548198967119659386195647404226176005423767963470863627453312037552128
4571 249948742103274699138242694058631714916653759636138677200402346147840
4572 111400024692595299789961003162876525339262015091611477618139018035200
4573 48581309169836936639611081657239466709847118231310156800753494130688
4574 20746070714837966553890008158603236665027864289474242633799240253440
4575 8680554520181545257497929763910065417312968099138148122233183141888
4576 3560509818442373431177374196873528543497604040714686808908942540800
4577 1432174459106170240465851332597497499983011805826106591842685419520
4578 565107485537009788344795231285061759437452434597069059059072630784
4579 218787687574111413735449654253693921597046535462025450281616015360
4580 83129355536347719252434217824279927527656033675749478089720070144
4581 31002031859314437587238316761314608123508951023077013999142830080
4582 11349557375360351040533894733438671822518708623687020226250014720
4583 4079022347894120308345781981968135093065543627876068513594474496
4584 1439280139234136030756082340034335314325482219382979978644684800
4585 498608966999111291909128510065018649414318294193480297481240576
4586 169591700931954351779031411159190700882326806292355627435950080
4587 56633689420078520157538938048980683341144232836348603405434880
4588 18567750809851681136528583462580506840985486723650496116031488
4589 5976396333362341043935049135684902389673938300057987349217280
4590 1888382963934051895436780444326517663052750126358798478082048
4591 585706625345565406611471700615859370698572750463123450757120
4592 178308683557233964352639594499895731107706249911982505328640
4593 53275115464627957833847275415164475946497926995149200556032
4594 15620236555656390747246304630074031208424824756946956451840
4595 4493745467290706179583788156875327646744619098048510820352
4596 1268317569593638287401337176357142311081969173602773237760
4597 351141314003659604846651040794081968877356130004841267200
4598 95345590361381385371523620573877071852830894758058524672
4599 25386864057173513531095133905654211946732793224977448960
4600 6627150169366807099981679910671371285533142818458959872
4601 1695773536838751447880312973108826946527362762460364800
4602 425246212478463817609698607016848099527566312739962880
4603 104483330025870372885976937609366592223432348287369216
4604 25146863333375303559722927147737671345396770081341440
4605 5927081572038200349451761590411443461599073776173056
4606 1367734124334849073600423653678585562251436511723520
4607 308917643411420113589400549605330256073952046612480
4608 68270541708546279622958116691127394552057077694464
4609 14758267122802016638996944882112625596732696166400
4610 3119626176441099302183946799522194294349951401984
4611 644585095954348223956897594611418584350164254720
4612 130138222203014058987949885524118453909318533120
4613 25662754233827064898886606656835939719912095744
4614 4940742169402613430775726679219874263665213440
4615 928276965077188432408921293279615334874087424
4616 170119366573378969593551299479312477852794880
4617 30395035764100399371202114998582262313779200
4618 5291670965931118360612793283006047402852352
4619 897177597791454652311996599995730220810240
4620 148046448807180275088020158506298792476672
4621 23761466749607213536537616875095117004800
4622 3706871486296305374967943246840080629760
4623 561673879332102247977829050233974161408
4624 82597117873796155436454164030753341440
4625 11778423547250434669222853403798929408
4626 1627280432452178595388962849098301440
4627 217607050875372589916003566385889280
4628 28136439460495576730211345233870848
4629 3513707389524547877475083794513920
4630 423289278903247862716182369927168
4631 49126366960995220460336704389120
4632 5485019878338838531652274094080
4633 588236435848628434319267856384
4634 60491675029880940304898457600
4635 5953821495969632417353826304
4636 559699426683395492342661120
4637 50139237956637356583813120
4638 4269292587594184671756288
4639 344546386297755841658880
4640 26269599536553547726848
4641 1885317993382603898880
4642 126830569073499463680
4643 7959282531528007680
4644 463327935604684800
4645 24853112881351680
4646 1218696477957120
4647 54103726068480
4648 2148579946368
4649 75164595840
4650 2270163168
4651 57579120
4652 1178000
4653 18236
4654 190
4655 1
4656 766067494313237788196619803565378493654349420108195915861800814471282688
4657 748634433631930709538827964158915937566551424835957907449889906778701824
4658 540339079401052246858483839104688776367633311105361690808748237817643008
4659 341380766719946576330468917023159697838375505519775022002497763330228224
4660 199115967579163528377102399402376580030748685501574137271271845485608960
4661 109789381908938313246541711485199657495350482509683800781779553006649344
4662 57954531916997899205575012216906991113042124849680710744218509510705152
4663 29509140859394957825296493963651698218159963206936689975274022887227392
4664 14563685682103953393035175760200319685335567979840752279626841583517696
4665 6989762165807499977111054762271600544541085390595541388216584613396480
4666 3269978094507906864452176258473285120263810415933109828140920498814976
4667 1493696550096589983631976804994945536614123543109586892326672801988608
4668 667074028167813045276609027013342632434566262744602259639694358740992
4669 291546925891621039284743199111768405419067708712128761754842967310336
4670 124795668680239050777382817030086201709154719206811234557284707205120
4671 52349219028970550793595364473917481673644216650609286113901376700416
4672 21530271993490973081716083488047112504240223403871948107421809901568
4673 8685288678802753065488257787208770581213437390755176228830603902976
4674 3437540180476635472097240412182396705246102816868346511087294742528
4675 1335200282830623492825431411089569312742169640224117871981184942080
4676 509054526084064602589271356947512209146394406905832462457627475968
4677 190531648756417998589046430280663831064748770216651586993005789184
4678 70017236001611620901689234156064492140808542781955328506020757504
4679 25264722628085135780249788057512283265951724756971077168017702912
4680 8952018494358837537494460702296880319373781243415949660808806400
4681 3114864876960176021690465004801135416683426032939363083350966272
4682 1064327126543334076097347084579322784543548838123585965974880256
4683 357130083011518116640223621107474094928557218859654818710945792
4684 117674776373231246606336301516881306581810959483881545034366976
4685 38074075332312570806145803511256382272544363829201664726794240
4686 12095988762612706461254496826801375198573729554628078108409856
4687 3773030948854118566070282223557819328880720626932975400910848
4688 1155424454318545166652139991276308736699976958267685263638528
4689 347339860709115443009319363850520807834401402930068732248064
4690 102490570445103564046675037302813848950326052901237156741120
4691 29680997768612356256019229649253255746241939647455071043584
4692 8434945862492621173773066672765940144417981965273422364672
4693 2351982559046483038580733740240814536248005012644689870848
4694 643379950955116429714078817564452960369949092420868112384
4695 172627919153195640833640608027870980888429052481849262080
4696 45424258543262133522579745619432262303908529911736827904
4697 11719682092958165266181100284956417576698133594339540992
4698 2964199281899160574643617937579989514476224781089767424
4699 734800325863705777620544190826531969356018089640067072
4700 178485382980773781403229838266487708760622183554744320
4701 42471962974791100553028144943274900517600663680581632
4702 9898220394353578951010211096189935610397754986070016
4703 2258651577991874419271057219653755652607568915726336
4704 504491795319720739391304562516035547564996986667008
4705 110265580659914710109687793653441422922922275635200
4706 23575859859501608139192428859602688522833255989248
4707 4929349257161851986049541530841505278687554043904
4708 1007512557295684601528343792286999251048449703936
4709 201226699348278642508826005554669830403803578368
4710 39257346432941045490073745188394149586738872320
4711 7477773565850506173967774463696354844824567808
4712 1390095841280347969080832352232569339834793984
4713 252076121965304241778406702608501192091762688
4714 44567088087128454701675687964577278002724864
4715 7678211956742748765588867117022703014379520
4716 1288316362404244056634187384508708273782784
4717 210396868251579923660967165243849349005312
4718 33421905239528233278384819569711174909952
4719 5160607716455694492669418003431042318336
4720 773981809268696297527628791910676561920
4721 112663086698105739156455722234744406016
4722 15903412615656282219664793367539089408
4723 2175040292044906082141815362805563392
4724 287934759354461934886326592031686656
4725 36857011355157663936026242302607360
4726 4556791415175024484748795351924736
4727 543482092338593657763464875081728
4728 62449352461067411260918324002816
4729 6903459450155619161510403637248
4730 733035071892268844598480076800
4731 74638115728553787108976754688
4732 7273777301162972828374401024
4733 677055072947046944197312512
4734 60056008677016749293961216
4735 5063463758335910545981440
4736 404626857344393352708096
4737 30547557799612753379328
4738 2170816261655714856960
4739 144602445878974218240
4740 8985350854262784000
4741 517908947279216640
4742 27506920741539840
4743 1335498249879552
4744 58701544344576
4745 2307989790720
4746 79935238656
4747 2390033408
4748 60008064
4749 1215232
4750 18620
4751 192
4752 1
4753 4526672723154198414548551463766420737574904539560223461523161256057372672
4754 4424692679181308194708211088301965474257985514201558493996573579299258368
4755 3194835659313821508577671310460932281655320069125781377077377435734900736
4756 2019564483157599513027831270760514492167379064151208283898831146420535296
4757 1178770229514026886070840561768711487881274806561658499672159666328043520
4758 650512859065031751692485871240403859473618149919664581811704989541728256
4759 343735009180513942958877711773620432594074585036791982171312663576969216
4760 175227556364203628428308703185011666290704323182917099813273921619230720
4761 86595560886832864519811064533138739766995440729000360087394044507848704
4762 41623122391750580805065990318636661255472980424764274368623692805570560
4763 19504504555209673640543314499197952931525200394900108613805116818980864
4764 8925667307372339012822565976516546723230322553130692651353043537756160
4765 3994032309998700231324167655468704423159526903447306458625433388711936
4766 1749350554672011326955626693357224250109320556996104721378519122182144
4767 750535139367981344013890291067610735531954013728188375325017888522240
4768 315615194712144044691437879930109615073404046123517599214774700212224
4769 130150917731163509218980562598846789006978413021373887244067412115456
4770 52651010073003021101081560711194240487651509452855686609432196677632
4771 20901170171078517980984464255931841242674321585388340738929933156352
4772 8144158850474140868105188662151584167316019724939912104880174530560
4773 3115435930024424692360159846107249055293953534902389144868463050752
4774 1170186767603347083374121154133097839839126118466956950467722084352
4775 431625011271981783513424050822841948410172754808446552677118115840
4776 156354755235217242612166653080276579950207117269561281485291388928
4777 55628219124643514942000569481310585571432991375560428823039180800
4778 19439056754452525885264779050216442290914828661789019691410259968
4779 6672039462092916640446053658389677365484752584625154290144509952
4780 2249286398059295295803139532861796200727907113778421783534239744
4781 744775937087230893077479438186262237182356593144224567686856704
4782 242206882088307214063645895846599571921194605360797186921594880
4783 77358176652954457992935926059090409985214705446189722547257344
4784 24263748477595124260003621239022248803135078641564769964785664
4785 7473239300327670671411839661512520033618280155188620857180160
4786 2260066457517190308857478868188605748170083975732771355099136
4787 671044992673771996126746357053161528720021267322363329904640
4788 195592349432298761253805763292384121020481860057240988286976
4789 55958819729783530757888297955748394180069923628580675256320
4790 15712430784406052969790849423505381058393788360246274555904
4791 4329254137569498461343453807481204380541619407413823143936
4792 1170332823434556245471679016097923971362441317031513948160
4793 310355164611552568943524500406561175803038646682681081856
4794 80720419856775106353516417939665055515209696224774979584
4795 20587281960211309525950512923422524483074655515079344128
4796 5147741465549667255497625672299004288230749694588878848
4797 1261658943724417742639116447132606988947665111471882240
4798 303022190507770298313326972537797252237414530860187648
4799 71303010075465756132132796014269794348826449315627008
4800 16433490731616210747117543785561589105872880764190720
4801 3708697491270974738492417519299592439429251991601152
4802 819326396077556592167449865261329147502174561894400
4803 177134697407565334332270817496012821083339003789312
4804 37464608603008050517404887090433696084402162892800
4805 7749281169146335759141533137634183102399667765248
4806 1566995341724006068506290784149915510203012349952
4807 309652486477562758184844593786243548956579594240
4808 59773276929763449714332623524717136635727183872
4809 11266269736272419079243065978595498292861206528
4810 2072516437559470271444348509307880836029218816
4811 371923145966532146244113547005746560154730496
4812 65076777450230928459390171736657517126615040
4813 11096432154557556573501110547015516957966336
4814 1842797719865516837069660993275251671433216
4815 297883109596459168188414476396995868098560
4816 46839047909514407453834170744215965794304
4817 7159223681785510044350498476191373066240
4818 1062921633127532904719199409850321731584
4819 153170073097597927924352570421044838400
4820 21405232237163942123493730461276962816
4821 2898337856174460607658573516079366144
4822 379875947725477360697374258044600320
4823 48144522554862087536577692506783744
4824 5893553009696481445319398398099456
4825 695994635061350956931343137636352
4826 79188411648947724962333051584512
4827 8668082056854371999143270809600
4828 911406412554028310129931190272
4829 91893890622667920542514806784
4830 8868111481765133713944870912
4831 817420945334424084969160704
4832 71801443623066143796756480
4833 5994907704223148264914944
4834 474405237990241718894592
4835 35467600106440079966208
4836 2495962556830714429440
4837 164644783376616652800
4838 10131196431787376640
4839 578264781761814528
4840 30412723418677248
4841 1462133297731584
4842 63637264880640
4843 2477420401664
4844 84955337728
4845 2514910464
4846 62513008
4847 1253240
4848 19008
4849 194
4850 1
4851 26752116163033629607929947280740703372181751135926680899032616829311778816
4852 26155400718772100838275658882214080812712155844466465957825818157595492352
4853 18892621930439349263974878792265888006238141909057954383746653036451201024
4854 11949045543685128078916696099056807217515177423674831943563678393888145408
4855 6979156378445780291939455879259552905824401276953183610489970437243535360
4856 3854735984366146161291323151344000937204809446548155591980820299719376896
4857 2038893102882874151323476107527691389824584612724916945407426003172589568
4858 1040572365456252657894739376276198724243464994318627622147436684846825472
4859 514911167704871680688194793525835790846587126339974917462556781857210368
4860 247859823891172720692116303167203874004042203158129343279861897394913280
4861 116334800731659284137442883223098754011444671427087262201646100594556928
4862 53331968409949152591485117074105864070623953114950719751012937449340928
4863 23911134146057784783293408060882852569986658588009724454117986803908608
4864 10494873976814648261290982206453595865505984072352269402682543187165184
4865 4512881612256550193749158795212884181466844768946551868887653700075520
4866 1902369199716923470272688301323217121706675758060719122730836937408512
4867 786521070466483147533725247972580155037966909977688120140638311153664
4868 319057618561483623345081541044962634952978718268638623418651538096128
4869 127029985817056620535471243871664259642264231523392016506812761112576
4870 49651231592124498486635480964664005798482175174877721528164134420480
4871 19055777780936378586321992970898473637260431268612518196487988969472
4872 7182309510319045993162098357664812528612896791070089256512379682816
4873 2658855811088179620849635868099888056460300097162095181763123871744
4874 966847398240990328505759634908637450596318954849810830939857616896
4875 345367420502314376037226908243763520256732414667838217897010790400
4876 121194490481920233274314342215302179615201659037639085366437740544
4877 41780281270875540349369444498442981824795962286153015405836238848
4878 14149716006560430804362250476858318715669993184758896127960416256
4879 4707665800586985938212681992620718962777398721510059666594332672
4880 1538622407875663153176514934115823020965604625650577831719075840
4881 493978229304596627089532232920869387104164330819435711875252224
4882 155778630809455389198590527183184987725957983350073745905549312
4883 48250492908319226838257216034801711863051974854873097099542528
4884 14677552186057139273633782826102377644838533175943616886996992
4885 4384525840593929346126194635464465289692053950606461968056320
4886 1286064970457503641665911075460923347481264681951168007503872
4887 370359712029490034648745756897902433614196860755387437023232
4888 104700697848873630542843812032683973819023977978728516943872
4889 29052270353283274874364473102859485704926792443199976636416
4890 7911340442884821228060909841303297026478656628207575367680
4891 2113924832084761808772793688669706545029357395295976030208
4892 554145132165948019754359387979581384765756661192548417536
4893 142485949639396394427407946475706121634282006033289183232
4894 35929400666208315007502230056550961015326815350144630784
4895 8883148115029583934029166456715407275075738040973393920
4896 2152915365041821363794301576265280670817799970454765568
4897 511362173585166653566062739708583197358558952548204544
4898 119004781503782076580337553662591342318289218810413056
4899 27128191298468386592772178285206090574740082994970624
4900 6055889073056349260156400519806302018766957130547200
4901 1323454225304719462901611048615089574006461221044224
4902 283061039290166778403646724227416945661742000635904
4903 59231152308196746309713116502301724330013547823104
4904 12121881798504598928893493081078988318632010842112
4905 2425393422398185383733310465821271154659080273920
4906 474264119282179333930482104750059815399478788096
4907 90595882152546168958596149519139656565566472192
4908 16898995195257488207108217185234246205538566144
4909 3076669839293458277770136290266004024845139968
4910 546462429485224229456898332667123662239825920
4911 94640832638808108954671036803789557728280576
4912 15973560032674426920394090439154003773227008
4913 2625920130696492803261826629046107270807552
4914 420198100142630023273484811790193291952128
4915 65409181805595559161411965335999998853120
4916 9897747240430967565486307577576195883008
4917 1454882708271384529061879472537519259648
4918 207573888996623654601974325407916228608
4919 28721411740414772781600374525614096384
4920 3850667841844863679199632802195701760
4921 499739204873987461551807236650565632
4922 62715607114500454254941861853528064
4923 7602295926414974259031416879710208
4924 889043786586663894852582324043776
4925 100170201412872582201139317964800
4926 10858470444453100301573192417280
4927 1130666639726424686070740287488
4928 112899797367535884310281191424
4929 10790159146926246459070218240
4930 985003463397448965622333440
4931 85688879983473407202164736
4932 7085588580629392022568960
4933 555324288430444736544768
4934 41118104353607975436288
4935 2865776909311097241600
4936 187220235367238664192
4937 11409376888985714688
4938 644938761790095360
4939 33591539073662976
4940 1599317509099520
4941 68931927034880
4942 2657390718976
4943 90235210688
4944 2644949440
4945 65095520
4946 1292032
4947 19400
4948 196
4949 1
4950 158125835201155662568962530090337729995212125649719225629368506289005527040
4951 154633405322335228340380780214232417022558630461091430349670865290307567616
4952 111736826754391311681892200862973085695249149357281702499573837806050476032
4953 70707338531592726589566094507417714064566101864220352712833891573201633280
4954 41326302238041273307960900462951916777983217763773821532466900467252723712
4955 22844200758709569219816006612058320339532358620949162576081315049372647424
4956 12094811651956905095517232871504178613827838649272499971385419045451857920
4957 6179682504614866189865734034183432001697863106722071859552526500295081984
4958 3061833996430686902039594175996685801952808059631094830191997838140899328
4959 1475970018413854258622198932752638554900450218364582652828864979025264640
4960 693857298994287899332942537909824838309427358472106746687205848381390848
4961 318643274135788728453586749614841892432639212009027599520143922708873216
4962 143133732609323315203235862021685952672621206580379246269979083805818880
4963 62952408548713282080872007654641581026866005808500470735033687978541056
4964 27130114000195442529880053002172232715266376642488249631381198336950272
4965 11463704293556329724429436389749639045032063924978742594911880819507200
4966 4751641814895824258720464961448227971594524451090649856686719712100352
4967 1932756250857676876365773305549162463512981272608533433005192431796224
4968 771722516564094858362565952646947177431435882014933542544933598003200
4969 302555560125051131854030177684586165788270306947597532349092985831424
4970 116492025195273439631927860337120203187454624876383114947189631090688
4971 44055820045927189056044733158627650920327425239401077436565243822080
4972 16367410725459366548884408633499138443918772804793522943798057893888
4973 5974020289579417782010062770892217038679867665533069715230882267136
4974 2142360201173300013677470820257373209570590420336043608199630159872
4975 754877526549657003983333370668139806786319581887728450253231226880
4976 261353917049913037190502233119621418127473556348980700689951883264
4977 88910376486344345710944673422642495107245543541711046328134402048
4978 29719537239237055293493674198563048725087209130381326788025384960
4979 9760823533556698752923840792535842553125265296088958177533493248
4980 3149693389722677964149941508690301746077765220689744239091777536
4981 998537462556784312839742151426446210008288196939075592084520960
4982 310989825370322399969640090557197922031416065763594407652622336
4983 95143700642809222770029560228864328311497257009186178745761792
4984 28590863749075012532549816398875001614147699804961212853125120
4985 8438094629626896768052999813977921719111370757530347731156992
4986 2445587185911978233134777837387464109985754315376856949325824
4987 695970189140370395231891273374708324071951986485644377456640
4988 194450600326979465203816397603616133334792189377958771687424
4989 53330650567391964565577467540144905938001535280799031492608
4990 14355770635718136924623934770561035655600398063569721098240
4991 3792158894974243425991144250531693801097998741814229598208
4992 982834634109574068639184201157197472095627934659705307136
4993 249877343431931360178529072415669672765238588897472020480
4994 62307358356434768330737769275042898248749491313910480896
4995 15234427539453893275882020568080301406145573792075743232
4996 3651658838227282977247777270332812434808074750792826880
4997 857884501786604353097826560174590244294097722148913152
4998 197484720392944246806507512312228731542837213322543104
4999 44533786345799962964691423519279052908299842140241920
5000 9835041680826455299574209513946148949426847575179264
5001 2126500913117840004947756963079130362649999413608448
5002 450010871100578666738646929556336347596297139650560
5003 93176489594798685702433344527744785585913890603008
5004 18869725120429687032082042431721769889548086542336
5005 3736305189572728727428659273397949411720303738880
5006 723051864368301624676107272529276113352765997056
5007 136700551900234978483893129050672165076024164352
5008 25238184591785301680476083096434748904188149760
5009 4548158028819139172502617102815409580237914112
5010 799638334893538155047816768031318792789295104
5011 137091633226942934008506524198281994357964800
5012 22906192694637932620011682944406991482650624
5013 3727953058204135086454444113970493850124288
5014 590607452715545011858253972772498073190400
5015 91024207119543032408632098381302467657728
5016 13637808212960231242017963824282899316736
5017 1984916133226290929392229621455808102400
5018 280419383844832654881973605667927228416
5019 38421704243600449986206869076607762432
5020 5101008680050840419323014722910945280
5021 655579602808648267097816627876462592
5022 81476374113677058352415024909123584
5023 9781064305239792377541138799656960
5024 1132818071190221460461153729642496
5025 126409808860684481548568663949312
5026 13571402913376093210955797757952
5027 1399626871049201440527583543296
5028 138420129514978173090910961664
5029 13102921593655038019123544064
5030 1184723577686913348116938752
5031 102081354298453970193481728
5032 8360709574904713397403648
5033 649023604774905076383744
5034 47598539113699124576256
5035 3285854887601517428736
5036 212618744192370475008
5037 12833620568860557312
5038 718519109973819392
5039 37065901800001536
5040 1747810926045184
5041 74607649315584
5042 2848440938112
5043 95785491648
5044 2780308608
5045 67757184
5046 1331616
5047 19796
5048 198
5049 1
5050 934785291691652238499448181037605128080658773143804172657420473739241324544
5051 914339952863391365977292893970694906821325984001028896327005588093822566400
5052 660936412957488758062429559969849444671321336632536246200154107195215052800
5053 418456712769741858092867991729616180936314224140817694055109222821464637440
5054 244736746042513550084751921881554828978661971875564646082092952705197670400
5055 135393950363288032129661845173085271912359289602762146570171206747805450240
5056 71752554081082844170313408491800405573979488346382449957062259141456691200
5057 36701512646909385083407077643857785825034797101241023011258463398605619200
5058 18207230571131657028433718117187357825205280099442592131251982092677939200
5059 8789203229235547016615762193141262264991417930248687122598551189716992000
5060 4138257712945584971102431007031655801249861783344906544283852366623539200
5061 1903678777703158617053059485226252433865190608811678930807410029022412800
5062 856720373549288487183546504276780121885345648403787975000236842234675200
5063 377559005707531649484500089339658045587418724767333186265571253110702080
5064 163067453723329486038349859217984602637527014793391940377443607930470400
5065 69064089846891399013620785627464422691708602296808334247951838824366080
5066 28698012926778685747333459534842744842273037917594176040306089970892800
5067 11704044382867557444902275383134341608346230524367450892876838967705600
5068 4686423524486071120507025921581401481528934264428790647491431571128320
5069 1842801737595290880598337749364600321757794995415661067031878094028800
5070 711762890699306767342064830993337175844489257657968071989733223301120
5071 270073308188965283939554961188372058803784566574359361595512350310400
5072 100686722655163593281853801509194795962884441511120402185084888678400
5073 36884892109311402167614417456313065359560869817203836807058343067648
5074 13278250798124645825298337894079522684966326833756070732643067494400
5075 4697530922472266170406146494072138495653123809507423311465900146688
5076 1633226866594860461208116530597952623470248868752534036945672601600
5077 558052818979549949786366276759158603242313479953928100498322227200
5078 187392745099045251309627384989911962769921022986829532614319144960
5079 61839957865241164655941121818395940815648800605318220099459481600
5080 20054360163229191932582692415622230885313948525224749024055132160
5081 6390727616317536189707986173771985854220005877622273053871308800
5082 2001091915868666003859140573456299367317109356503009122372812800
5083 615640681652240895639898476610426585111001379001811616556646400
5084 186077806659466834907341192282526018416238139649229995376640000
5085 55249401751976719001194927376380701492313458581529336112742400
5086 16113149758012334815250120582251683235370687334226639139635200
5087 4615329965500636884413825974551345291468827045859980790988800
5088 1298193992063897183901833938742520214493542506364758046801920
5089 358534984004635942033467071766150087833196852193835719065600
5090 97210827418725212118789914083393752453594326375195392081920
5091 25871426962104920051162960076253213146178907285837001523200
5092 6757337536921117003983628942508767436350208966723528294400
5093 1731818754399175862319193423088708410621103077710291271680
5094 435429770302616469943532693238076674887319866693595955200
5095 107382848788251686791492919492534750800272937901233274880
5096 25969283223054876642768881349444287252938114182257049600
5097 6157366723372268670669460439930907849567619048380825600
5098 1430989087955692698569607278876163919012971517354967040
5099 325892459807849993934187197406571433157144287903744000
5100 72709873359924233583630870399487872257753534945034240
5101 15888086991464449976424311158329755065112034960998400
5102 3399228613698192081234784200302782200186249255321600
5103 711842750771894786271841788338712998326317267025920
5104 145861160593948974676312066484780123011891278643200
5105 29234542957048350985643790068634773166399758008320
5106 5729211125910271890716446334659190298729932390400
5107 1097405706535912788365797863016359439121566924800
5108 205369553199082138534855763654803301205352120320
5109 37533053988997732645672584374190843235821158400
5110 6695801231513987218632276735671175143248363520
5111 1165446372125975753544876548205510747435827200
5112 197815830849035339594347666542977952723763200
5113 32724528621908382840353587063437971475660800
5114 5273264792113397239805480453040699867136000
5115 827207099806472001643590024832234605772800
5116 126239488078368658610236944515691498700800
5117 18729318014792143720330317489866224435200
5118 2699441717890358039101004309098093608960
5119 377666827052236916531679402712786534400
5120 51246040014936723893244165033935503360
5121 6738073382122845186928308078300364800
5122 857656608256961553312811232893337600
5123 105569775008917528949341917427007488
5124 12552339683062973224657720914739200
5125 1439923300565094796402114248572928
5126 159151122171633473732590593638400
5127 16924337173534408784374608691200
5128 1728878816453777938785899642880
5129 169364867013035902521625804800
5130 15880694166222680596131348480
5131 1422329124583440142093516800
5132 121398867867363017293824000
5133 9849150940909320048476160
5134 757364102552709395251200
5135 55020723865671641333760
5136 3762426858261700608000
5137 241160061769986867200
5138 14418922396008202240
5139 799642157278003200
5140 40859954249354240
5141 1908419988428800
5142 80687673158400
5143 3051133155840
5144 101617137600
5145 2921149440
5146 70499600
5147 1372000
5148 20196
5149 200
5150 1