1 1
2 2
3 4
4 1
5 8
6 4
7 1
8 16
9 12
10 5
11 1
12 32
13 32
14 18
15 6
16 1
17 64
18 80
19 56
20 25
21 7
22 1
23 128
24 192
25 160
26 88
27 33
28 8
29 1
30 256
31 448
32 432
33 280
34 129
35 42
36 9
37 1
38 512
39 1024
40 1120
41 832
42 450
43 180
44 52
45 10
46 1
47 1024
48 2304
49 2816
50 2352
51 1452
52 681
53 242
54 63
55 11
56 1
57 2048
58 5120
59 6912
60 6400
61 4424
62 2364
63 985
64 316
65 75
66 12
67 1
68 4096
69 11264
70 16640
71 16896
72 12896
73 7700
74 3653
75 1375
76 403
77 88
78 13
79 1
80 8192
81 24576
82 39424
83 43520
84 36288
85 23872
86 12642
87 5418
88 1865
89 504
90 102
91 14
92 1
93 16384
94 53248
95 92160
96 109824
97 99200
98 71136
99 41456
100 19825
101 7773
102 2470
103 620
104 117
105 15
106 1
107 32768
108 114688
109 212992
110 272384
111 264704
112 205184
113 130176
114 68464
115 29953
116 10848
117 3206
118 752
119 133
120 16
121 1
122 65536
123 245760
124 487424
125 665600
126 691968
127 575872
128 394400
129 225648
130 108545
131 43876
132 14790
133 4090
134 901
135 150
136 17
137 1
138 131072
139 524288
140 1105920
141 1605632
142 1777152
143 1579008
144 1159488
145 715520
146 374274
147 166344
148 62608
149 19764
150 5140
151 1068
152 168
153 18
154 1
155 262144
156 1114112
157 2490368
158 3829760
159 4494336
160 4243200
161 3322112
162 2196128
163 1238420
164 598417
165 247684
166 87346
167 25954
168 6375
169 1254
170 187
171 19
172 1
173 524288
174 2359296
175 5570560
176 9043968
177 11212800
178 11203584
179 9308416
180 6554880
181 3957448
182 2060980
183 927441
184 359768
185 119490
186 33564
187 7815
188 1460
189 207
190 20
191 1
192 1048576
193 4980736
194 12386304
195 21168128
196 27639808
197 29125632
198 25577216
199 19096064
200 12273648
201 6840988
202 3317445
203 1399293
204 511402
205 160664
206 42819
207 9481
208 1687
209 228
210 21
211 1
212 2097152
213 10485760
214 27394048
215 49152000
216 67403776
217 74678272
218 69076480
219 54460928
220 37088480
221 21998176
222 11414898
223 5188590
224 2062329
225 713240
226 212738
227 53966
228 11395
229 1936
230 250
231 22
232 1
233 4194304
234 22020096
235 60293120
236 113311744
237 162791424
238 189120512
239 183705600
240 152421120
241 109541824
242 68811184
243 37986984
244 18474633
245 7913955
246 2977407
247 978052
248 277851
249 67275
250 13580
251 2208
252 273
253 23
254 1
255 8388608
256 46137344
257 132120576
258 259522560
259 389742592
260 473628672
261 481853440
262 419471360
263 317043840
264 210075712
265 122786976
266 63521352
267 29113953
268 11806440
269 4220271
270 1321016
271 358435
272 83040
273 16060
274 2504
275 297
276 24
277 1
278 16777216
279 96468992
280 288358400
281 590872576
282 925696000
283 1174208512
284 1248215040
285 1137090560
286 901137920
287 627653440
288 386838480
289 211842696
290 103274625
291 44812878
292 17269575
293 5884251
294 1760035
295 457240
296 101580
297 18860
298 2825
299 322
300 25
301 1
302 33554432
303 201326592
304 627048448
305 1337982976
306 2182742016
307 2884370432
308 3197009920
309 3040542720
310 2519895040
311 1839400960
312 1191254688
313 687736896
314 354870594
315 163786428
316 67545588
317 24817806
318 8083305
319 2316080
320 577360
321 123240
322 22006
323 3172
324 348
325 26
326 1
327 67108864
328 419430400
329 1358954496
330 3014656000
331 5112594432
332 7025786880
333 8104181760
334 8029880320
335 6943242240
336 5297559040
337 3594256896
338 2179890000
339 1185635388
340 579168825
341 254064726
342 99911625
343 35100165
344 10955430
345 3013560
346 722260
347 148392
348 25525
349 3546
350 375
351 27
352 1
353 134217728
354 872415232
355 2936012800
356 6761218048
357 11901861888
358 16981426176
359 20349779968
360 20966932480
361 18875822080
362 15018465280
363 10646671872
364 6762782208
365 3863423880
366 1989102444
367 923511849
368 386342388
369 145294149
370 48927720
371 14666470
372 3880720
373 895804
374 177436
375 29445
376 3948
377 403
378 28
379 1
380 268435456
381 1811939328
382 6325010432
383 15099494400
384 27550285824
385 40752119808
386 50655199232
387 54179463168
388 50688696320
389 41969510400
390 31014249984
391 20577979392
392 12309739968
393 6655993380
394 3256957317
395 1442131899
396 577019061
397 208049424
398 67305230
399 19414350
400 4950068
401 1102284
402 210801
403 33795
404 4379
405 432
406 29
407 1
408 536870912
409 3758096384
410 13589544960
411 33587986432
412 63438848000
413 97152663552
414 125081092096
415 138664345600
416 134589923328
417 115751895040
418 88979545088
419 61523536896
420 38434677120
421 21758302848
422 11180805570
423 5217709266
424 2209827633
425 847823760
426 293732164
427 91467460
428 25433766
429 6258832
430 1346450
431 248946
432 38605
433 4840
434 462
435 30
436 1
437 1073741824
438 7784628224
439 29125246976
440 74440507392
441 145366188032
442 230193889280
443 306562727936
444 351754584064
445 353664729088
446 315405017088
447 251741474816
448 181012368896
449 117814911744
450 69641542848
451 37463920608
452 18359266785
453 8195232633
454 3328456092
455 1227238664
456 409361854
457 122920642
458 33001362
459 7849448
460 1633541
461 292361
462 43906
463 5332
464 493
465 31
466 1
467 2147483648
468 16106127360
469 62277025792
470 164416716800
471 331584897024
472 542315118592
473 746166681600
474 884990803968
475 920419696640
476 849884839936
477 703136071680
478 524786667520
479 355118655488
480 218663320320
481 122811081216
482 63001648608
483 29532022785
484 12642317184
485 4935109660
486 1752230208
487 563735678
488 163489600
489 42441426
490 9770080
491 1969317
492 341568
493 49730
494 5856
495 525
496 32
497 1
498 4294967296
499 33285996544
500 132875550720
501 361985212416
502 753146003456
503 1270848946176
504 1804454592512
505 2209585561600
506 2374075613184
507 2266524647424
508 1940751966208
509 1500967931904
510 1054011609600
511 674630384384
512 394643939904
513 211350457824
514 103706427393
515 46621424520
516 19184080412
517 7212331412
518 2470339710
519 767794236
520 215371090
521 54132138
522 12075173
523 2360092
524 397122
525 56110
526 6413
527 558
528 33
529 1
530 8589934592
531 68719476736
532 282930970624
533 794568949760
534 1703860502528
535 2963258998784
536 4337443012608
537 5477459034112
538 6072745984000
539 5986705211392
540 5298143739904
541 4239551758336
542 3084204483584
543 2048153722880
544 1245254943872
545 694533774336
546 355761664002
547 167417253648
548 72347268160
549 28673633576
550 10400780624
551 3442192504
552 1035046816
553 281193940
554 68512404
555 14826040
556 2812768
557 459612
558 63080
559 7004
560 592
561 34
562 1
563 17179869184
564 141733920768
565 601295421440
566 1739193319424
567 3840304742400
568 6877232496640
569 10367296077824
570 13487906488320
571 15413365440512
572 15672080793600
573 14316468043776
574 11836495290368
575 8906992793600
576 6126500319744
577 3864033226240
578 2239678552640
579 1194706644516
580 586889743905
581 265490365448
582 110510454900
583 42262863412
584 14814825922
585 4744491900
586 1382063606
587 364086610
588 86089311
589 18091484
590 3334870
591 529662
592 70675
593 7630
594 627
595 35
596 1
597 34359738368
598 292057776128
599 1275605286912
600 3796751089664
601 8625233854464
602 15890909233152
603 24648565653504
604 33005666041856
605 38837178335232
606 40684781043712
607 38318311669760
608 32691314884608
609 25410929119232
610 18075788949504
611 11806413049344
612 7098135387648
613 3934558067336
614 2012724468324
615 950453221153
616 414164007088
617 166362548148
618 61491734632
619 20861617218
620 6473572296
621 1829042886
622 467752828
623 107446239
624 21948456
625 3934582
626 607932
627 78931
628 8292
629 663
630 36
631 1
632 68719476736
633 601295421440
634 2701534429184
635 8267812044800
636 19308025479168
637 36566747578368
638 58310808043520
639 80292601659392
640 97192116224000
641 104793374982144
642 101649323589632
643 89384473395200
644 71676677832704
645 52655514224640
646 35562114728448
647 22138650598400
648 12727572969680
649 6765300359468
650 3326741166725
651 1513290869881
652 636378648484
653 247083154000
654 88400143146
655 29064269910
656 8749594462
657 2400461932
658 596555995
659 133251667
660 26482750
661 4620784
662 695119
663 87885
664 8991
665 700
666 37
667 1
668 137438953472
669 1236950581248
670 5712306503680
671 17961553231872
672 43087111913472
673 83816286781440
674 137297454432256
675 194247445708800
676 241671168065536
677 267941687853056
678 267407241117696
679 242099958710272
680 200046514176000
681 151576777162752
682 105703954732032
683 68033002875904
684 40495661150112
685 22323615621280
686 11406058224594
687 5402869685334
688 2371884159761
689 964182408336
690 362391705660
691 125667065748
692 40089886538
693 11721475440
694 3125821094
695 755613090
696 164268711
697 31789736
698 5403090
699 791958
700 97575
701 9728
702 738
703 38
704 1
705 274877906944
706 2542620639232
707 12060268167168
708 38933878538240
709 95867965014016
710 191411659997184
711 321844448067584
712 467481537806336
713 597297180180480
714 680362427547648
715 697962795106304
716 649957834948608
717 552808513667072
718 431523390668800
719 310329172402176
720 206207845755392
721 126885674577728
722 72415319422992
723 38370431711000
724 18885056428537
725 8633347134975
726 3663870327949
727 1441882665656
728 525325694010
729 176782568914
730 54783242956
731 15572655696
732 4040491279
733 950898845
734 201365433
735 37975132
736 6291887
737 899223
738 108040
739 10504
740 777
741 39
742 1
743 549755813888
744 5222680231936
745 25426206392320
746 84215718739968
747 212708255334400
748 435604173094912
749 751284269350912
750 1119510069248000
751 1467828452458496
752 1716350867210240
753 1808346329907200
754 1730471223885824
755 1513474903572480
756 1215808780828672
757 900604958310400
758 617040909180928
759 391946192034944
760 231220652273600
761 126832567223712
762 64734486343480
763 30748881013153
764 13589203631112
765 5583453250925
766 2130142348016
767 753223766090
768 246259168288
769 74207078908
770 20527817160
771 5186675879
772 1189361000
773 245525961
774 45155816
775 7298375
776 1017728
777 119320
778 11320
779 817
780 40
781 1
782 1099511627776
783 10720238370816
784 53532472377344
785 181797375705088
786 470698350870528
787 988048636510208
788 1746761051799552
789 2668459959779328
790 3587685436358656
791 4303233006698496
792 4652681099476992
793 4571325982572544
794 4107463196082176
795 3392283951562752
796 2585495306780672
797 1824357604270080
798 1194725447495424
799 727501822004416
800 412470467298032
801 217931108199672
802 107347191941249
803 49293941140402
804 21092239805013
805 8401855281301
806 3111264186186
807 1068959533752
808 339890083148
809 99690057532
810 26860677639
811 6614499034
812 1479047489
813 297862461
814 53460679
815 8434608
816 1148328
817 131456
818 12177
819 858
820 41
821 1
822 2199023255552
823 21990232555520
824 112562502893568
825 391701017395200
826 1038978358706176
827 2234087368556544
828 4045966567014400
829 6332396702007296
830 8724320763248640
831 10726322997297152
832 11892244338442240
833 11986986734714880
834 11055781150851072
835 9378556195635200
836 7347465784295424
837 5333605557010432
838 3596767590080000
839 2257782899469312
840 1321222104326880
841 721500116473664
842 367891005738690
843 175186193208900
844 77889217119316
845 32312497116690
846 12494241305657
847 4495959487600
848 1502480531760
849 465063119304
850 132883595650
851 34902999828
852 8383233012
853 1829246450
854 359628003
855 63031520
856 9713536
857 1291920
858 144490
859 13076
860 900
861 42
862 1
863 4398046511104
864 45079976738816
865 236394999971840
866 842432065306624
867 2287860359102464
868 5036454744948736
869 9337971866075136
870 14963998919229440
871 21112578268725248
872 26589281321484288
873 30207578667483136
874 31213536708395008
875 29527223053844480
876 25705430346039296
877 20681203812663296
878 15429181591535616
879 10702783132900352
880 6917607941523200
881 4172725286118656
882 2351751869976176
883 1239351019751372
884 610916200215241
885 281670686307130
886 121421971547683
887 48899124446703
888 18374896094671
889 6431961017368
890 2092716687220
891 631140253072
892 175828917667
893 45054966818
894 10562678423
895 2250639995
896 432230364
897 74023984
898 11149048
899 1449444
900 158465
901 14018
902 943
903 43
904 1
905 8796093022208
906 92358976733184
907 495879744126976
908 1808696627691520
909 5026451766116352
910 11321791490293760
911 21478311108542464
912 35220003137519616
913 50856758754672640
914 65566820148445184
915 76278115659153408
916 80742407745830912
917 78280996081369088
918 69882302595072000
919 57689281775730688
920 44192101211439104
921 31501142300325888
922 20941231425866752
923 13005275614291200
924 7555006921744128
925 4108953793005256
926 2093292414443164
927 999071379620601
928 446625412283180
929 186907723324399
930 73154675330388
931 26742858641807
932 9114913860048
933 2889934074060
934 849914492756
935 231035851475
936 57797090652
937 13234711963
938 2755472720
939 517246812
940 86608544
941 12756016
942 1621884
943 173425
944 15004
945 987
946 44
947 1
948 17592186044416
949 189115999977472
950 1039038488248320
951 3876877999538176
952 11019168094617600
953 25382174387601408
954 49241958962429952
955 82580345517506560
956 121969521727635456
957 160877820782837760
958 191533770145267712
959 207555352483332096
960 206090863200174080
961 188518378217668608
962 159555435800494080
963 125392280385945600
964 91765204220555264
965 62680822019159040
966 40034174712925952
967 23942564171660800
968 13421162637778464
969 7056187602140212
970 3480518973469125
971 1610651517879831
972 699018887384295
973 284317949538472
974 108265496519331
975 38540725344535
976 12802065320948
977 3958622806500
978 1136157278039
979 301575065961
980 73703836155
981 16495017408
982 3357735980
983 616439916
984 100971528
985 14550340
986 1810269
987 189415
988 16035
989 1032
990 45
991 1
992 35184372088832
993 387028092977152
994 2174833999740928
995 8296914743197696
996 24106517561081856
997 56757065103704064
998 112544300822167552
999 192924338888900608
1000 291299385835257856
1001 392868404538638336
1002 478378540924928000
1003 530366359452778496
1004 538994671137849344
1005 504846623554142208
1006 437746947223584768
1007 352650714796654592
1008 264730587615617024
1009 185625705958547456
1010 121807940019144192
1011 74914027441956352
1012 43229882525473600
1013 23424584049053632
1014 11923933134635298
1015 5702750629608186
1016 2562063880365241
1017 1080747063136840
1018 427694267246746
1019 158604088566594
1020 55029942126383
1021 17829376859888
1022 5381022869822
1023 1508271558486
1024 391185647619
1025 93459159008
1026 20455016648
1027 4073369000
1028 731774428
1029 117316192
1030 16548994
1031 2015674
1032 206481
1033 17112
1034 1078
1035 46
1036 1
1037 70368744177664
1038 791648371998720
1039 4547580092481536
1040 17729624997888000
1041 52633071865823232
1042 126601479673872384
1043 256463492360437760
1044 449151019637538816
1045 692942765041909760
1046 955066673184899072
1047 1188747665605656576
1048 1347577489685217280
1049 1400800349245145088
1050 1342597055045959680
1051 1191822139783643136
1052 983492941016399872
1053 756719609641943040
1054 544216795312156672
1055 366560763977676800
1056 231601820190130944
1057 137431228321242752
1058 76657887985802400
1059 40216262716184016
1060 19848915420382545
1061 9216226872458837
1062 4024539119254626
1063 1651817648091860
1064 636636947860603
1065 230123247474825
1066 77886630525211
1067 24632799793032
1068 7261408708755
1069 1989067787763
1070 504400129480
1071 117874174896
1072 25244018668
1073 4920477940
1074 865435284
1075 135863840
1076 18770073
1077 2239221
1078 224670
1079 18236
1080 1125
1081 47
1082 1
1083 140737488355328
1084 1618481116086272
1085 9499780463984640
1086 37831996088516608
1087 114698853986336768
1088 281729513652486144
1089 582771399291043840
1090 1042221230813347840
1091 1642112210832457728
1092 2311776725576450048
1093 2939693599857573888
1094 3405524104051163136
1095 3618811828722728960
1096 3546999788199215104
1097 3221394711059103744
1098 2721061074592858112
1099 2144281445503631360
1100 1580422612650639360
1101 1091712617308962816
1102 707956464338794496
1103 431550249390660096
1104 247517121767373952
1105 133665829369116800
1106 67990160422313808
1107 32578618535692033
1108 14703241230602848
1109 6247427352301506
1110 2497397276566320
1111 938279354243659
1112 330866566398864
1113 109322853251387
1114 33774594340720
1115 9731272725795
1116 2606682399104
1117 646689320264
1118 147907195584
1119 31011605548
1120 5919574080
1121 1019846772
1122 156854992
1123 21232841
1124 2482080
1125 244030
1126 19408
1127 1173
1128 48
1129 1
1130 281474976710656
1131 3307330976350208
1132 19826393672056832
1133 80616192548536320
1134 249500079063302144
1135 625524809425485824
1136 1320670832560701440
1137 2410750368557301760
1138 3877294632840724480
1139 5572722896943448064
1140 7236097252106698752
1141 8561994142354243584
1142 9295570271811403776
1143 9312011055876014080
1144 8647192155271462912
1145 7471694720461176832
1146 6026131024583720960
1147 4548407061162967040
1148 3219631051956408320
1149 2141064782008875008
1150 1339455142929983744
1151 789153264604165248
1152 438190892519805152
1153 229429887497560400
1154 113298482073315329
1155 52768874124438892
1156 23173556815951234
1157 9590404257342286
1158 3737319037193035
1159 1369889239566562
1160 471625642376427
1161 152239242139795
1162 45975731083555
1163 12955569736240
1164 3395660910152
1165 824629536536
1166 184686388012
1167 37930275768
1168 7093832340
1169 1197692916
1170 180550601
1171 23957780
1172 2745470
1173 264610
1174 20629
1175 1222
1176 49
1177 1
1178 562949953421312
1179 6755399441055744
1180 41341637204377600
1181 171558998305144832
1182 541784354586624000
1183 1385850843927937024
1184 2985136960894402560
1185 5559400170384261120
1186 9123118403425402880
1187 13380628215895162880
1188 17733140675580395520
1189 21420391936957612032
1190 23747610581925888000
1191 24300780554840702976
1192 23059395578219724800
1193 20369186885134712832
1194 16802895695035760640
1195 12978663701406023680
1196 9407246552425144320
1197 6410047998665195520
1198 4112018603530048000
1199 2486211422747654144
1200 1418017927876401600
1201 763384838145809152
1202 388036691221877250
1203 186257611786501080
1204 84412746525738512
1205 36106937978334300
1206 14567645055162036
1207 5538818162082500
1208 1982273957920552
1209 666781273404630
1210 210416109966185
1211 62155597830240
1212 17140209157440
1213 4398230662960
1214 1046095116976
1215 229535334000
1216 46198366368
1217 8469371400
1218 1401939126
1219 207233320
1220 26966640
1221 3030660
1222 286460
1223 21900
1224 1272
1225 50
1226 1
1227 1125899906842624
1228 13792273858822144
1229 86131342873460736
1230 364633240142610432
1231 1174511514929856512
1232 3063985963379195904
1233 6730599956291256320
1234 12783266469102223360
1235 21394886608677765120
1236 32007080202375004160
1237 43274186670112505856
1238 53337827297388920832
1239 60353618958455144448
1240 63053601419795890176
1241 61107560655404138496
1242 55150577193217687552
1243 46503283554745057280
1244 36734092073264087040
1245 27244749745093345280
1246 19007711497799127040
1247 12493020423716416512
1248 7744986306095372544
1249 4533094013896292096
1250 2506596711648214752
1251 1310028333092003252
1252 647253432721564081
1253 302314230713539212
1254 133453065666455878
1255 55651823831316086
1256 21907962342134001
1257 8133476838357042
1258 2844210862353385
1259 935374251197205
1260 288751574543110
1261 83480446408880
1262 22541009573208
1263 5665791360376
1264 1320479396964
1265 284001790968
1266 56043276828
1267 10075556736
1268 1635855165
1269 237208820
1270 30282490
1271 3338970
1272 309631
1273 23222
1274 1323
1275 51
1276 1
1277 2251799813685248
1278 28147497671065600
1279 179299560164687872
1280 774056185954304000
1281 2542097271697178624
1282 6760699087101624320
1283 15139335032033771520
1284 29311995933601300480
1285 50013639516073492480
1286 76285928610002370560
1287 105174825326704852992
1288 132216700589309952000
1289 152624673277341597696
1290 162713211216121036800
1291 160967942175763464192
1292 148349319463619788800
1293 127787957417573089280
1294 103168572006237470720
1295 78244927862044753920
1296 55852926188266455040
1297 37583704346566764544
1298 23870974432377113600
1299 14324962911140302592
1300 8128269509316320000
1301 4363268539686412104
1302 2216498507313254164
1303 1065624282362141425
1304 484807615520712456
1305 208649775350753750
1306 84900103460422052
1307 32636097856765585
1308 11839624605143260
1309 4048178091343165
1310 1302461290317240
1311 393556869530630
1312 111422256397856
1313 29474361631000
1314 7260655037328
1315 1658947644900
1316 349889978256
1317 67725018900
1318 11945327940
1319 1903039485
1320 270807160
1321 33929770
1322 3671772
1323 334175
1324 24596
1325 1375
1326 52
1327 1
1328 4503599627370496
1329 57420895248973824
1330 372954344141619200
1331 1641280589199835136
1332 5493617489206050816
1333 14888983930970570752
1334 33975383187789971456
1335 67032726942945116160
1336 116556008496646062080
1337 181190610127400468480
1338 254628499061037072384
1339 326334039835212251136
1340 384128219846604226560
1341 417697476751128526848
1342 421595494147852075008
1343 396559020447598903296
1344 348774657105548279808
1345 287621817875302973440
1346 222924335657062891520
1347 162706030493484318720
1348 112012623383600857088
1349 72832632787604575232
1350 44775913948562346240
1351 26048407915876650496
1352 14348209877040929456
1353 7486237221220917180
1354 3700493639315972933
1355 1732925282690027125
1356 768654100555764078
1357 322798158440281768
1358 128264336831819221
1359 48181870228695063
1360 17091769925476205
1361 5717726420780440
1362 1800823454835390
1363 532920935917462
1364 147829970086648
1365 38329880345280
1366 9258070930164
1367 2074725810444
1368 429296739228
1369 81540118044
1370 14115551745
1371 2207444985
1372 308384210
1373 37934344
1374 4030491
1375 360145
1376 26023
1377 1428
1378 53
1379 1
1380 9007199254740992
1381 117093590311632896
1382 775182085861146624
1383 3476215962376601600
1384 11854459381657632768
1385 32729488079450013696
1386 76079051219448889344
1387 152901502041646432256
1388 270832748002635939840
1389 428923589235373506560
1390 614161679639472242688
1391 802121753404756721664
1392 962373778939110752256
1393 1066898500071519682560
1394 1098175253830711640064
1395 1053745592867286417408
1396 945759015195075674112
1397 796230335438581137408
1398 630301917183191285760
1399 470091468781986775040
1400 330878351072419577856
1401 220094184612243243008
1402 138513486252352154112
1403 82547766869175344640
1404 46616558160642189408
1405 24957415779796351712
1406 12670725992539608882
1407 6100719922333885758
1408 2785425868280842825
1409 1205600642085573864
1410 494426728643498158
1411 191991979432443762
1412 70525785474504213
1413 24479044675693920
1414 8016912040133980
1415 2473108457139684
1416 717158619692902
1417 195015369146208
1418 49585367168280
1419 11748574906152
1420 2583429310644
1421 524651956416
1422 97825893594
1423 16627402230
1424 2553406245
1425 350323128
1426 42323554
1427 4416606
1428 387595
1429 27504
1430 1482
1431 54
1432 1
1433 18014398509481984
1434 238690780250636288
1435 1610036866784952320
1436 7354659666472730624
1437 25543854136492032000
1438 71819818051351609344
1439 169998606587377221632
1440 347906672114951782400
1441 627534271103973195776
1442 1012123917976736890880
1443 1476056338386917523456
1444 1963776687387948613632
1445 2400535271447765975040
1446 2712042559235545890816
1447 2845551530981814435840
1448 2784070945417432399872
1449 2548704602809838862336
1450 2189445028966689669120
1451 1769212351929660735488
1452 1347560519090101944320
1453 969142140433341612032
1454 659054096913305206784
1455 424288524329342976000
1456 258833106042140497152
1457 149732475274583072960
1458 82183179843193963376
1459 42812630543654652296
1460 21171672197891407465
1461 9938646376205544283
1462 4427973051896226475
1463 1871655940932288412
1464 750146350676566461
1465 284861680152757125
1466 102392104900415848
1467 34795142335181440
1468 11162305499577958
1469 3374504760608026
1470 959359387898670
1471 255856223137488
1472 63824446050420
1473 14840707716996
1474 3203436484248
1475 638763625560
1476 116965146309
1477 19526769735
1478 2945668291
1479 397035892
1480 47126275
1481 4831651
1482 416580
1483 29040
1484 1537
1485 55
1486 1
1487 36028797018963968
1488 486388759756013568
1489 3341670923508908032
1490 15544174113869266944
1491 54966151977080193024
1492 157329030857537617920
1493 379087543146656038912
1494 789732899597831897088
1495 1450073712281251741696
1496 2380949359054811037696
1497 3535313005515198431232
1498 4789448033523342508032
1499 5962725476878723842048
1500 6862246610979747004416
1501 7336247121127655079936
1502 7315518167985967595520
1503 6827734558169823707136
1504 5981835645548142526464
1505 4931639397387430002688
1506 3834031472926673338368
1507 2815753331174798393344
1508 1956371983187532447744
1509 1287536960959747915776
1510 803441250161271816192
1511 475750289722131298432
1512 267482276800328810304
1513 142851025150706916256
1514 72485248946897858344
1515 34948245027968610273
1516 16009166611717154408
1517 6965684291675229435
1518 2877521913641923176
1519 1127877731549636949
1520 419120104479084608
1521 147503344895084808
1522 49102841294203376
1523 15438206563654326
1524 4576064916712464
1525 1276056465027438
1526 333919748070048
1527 81757286578260
1528 18664151374848
1529 3956311778952
1530 774868024584
1531 139391283549
1532 22864700072
1533 3389416947
1534 448964888
1535 52372971
1536 5277216
1537 447156
1538 30632
1539 1593
1540 56
1541 1
1542 72057594037927936
1543 990791918021509120
1544 6931039826523193344
1545 32819982284462489600
1546 118121818401556922368
1547 344080359555663396864
1548 843684299099498086400
1549 1788554735754942611456
1550 3341973652045383598080
1551 5584438159286900621312
1552 8439451452108471009280
1553 11638152734174965923840
1554 14751122299892841578496
1555 17286683427390451875840
1556 18822698293999511273472
1557 19121731926117775835136
1558 18186916338908182609920
1559 16242701246456269897728
1560 13655669411356312862720
1561 10830489991311115943936
1562 8117977616186168180736
1563 5759355157116521676800
1564 3872391808193723072512
1565 2470130936952948572160
1566 1496108723563393915904
1567 860982368048205846080
1568 471001147258548679440
1569 245008892500847980648
1570 121210066804943671425
1571 57027931875197374806
1572 25512562143171386803
1573 10849072178026787375
1574 4383131026064630613
1575 1681256260355049040
1576 611734689368838376
1577 210913885148310120
1578 68816948921934070
1579 21215831636471228
1580 6168818458868670
1581 1688039738030046
1582 433609875176148
1583 104244881610960
1584 23373338448504
1585 4867284202560
1586 936685445373
1587 165593913958
1588 26697865675
1589 3890310831
1590 506584555
1591 58095752
1592 5754948
1593 479380
1594 32281
1595 1650
1596 57
1597 1
1598 144115188075855872
1599 2017612633061982208
1600 14366482811311882240
1601 69229333471939264512
1602 253519444973707067392
1603 751316385535803523072
1604 1874119926897121951744
1605 4041706227462727270400
1606 7682769140247877910528
1607 13060776258337933099008
1608 20082391704449031602176
1609 28180443914943204425728
1610 36350949300437306572800
1611 43361763677795021488128
1612 48069833404409727418368
1613 49729915025107407863808
1614 48180046435948173459456
1615 43844584273650898698240
1616 37572204423620753096704
1617 30385009996591114747904
1618 23232413750756778967040
1619 16820934599244413140992
1620 11547766790316435374080
1621 7525116721139872301056
1622 4658907133918464587776
1623 2742323169937674309632
1624 1535502385764974394656
1625 818167907109537724480
1626 414943777163837465154
1627 200317685527369810764
1628 92043889549822994004
1629 40245022207549732118
1630 16737812316514125425
1631 6617765815225091744
1632 2485605534613641184
1633 886059114770373808
1634 299444941697974884
1635 95810405631222200
1636 28977403637496104
1637 8268841469901324
1638 2221339740312294
1639 560342351819808
1640 132327407133120
1641 29151595074672
1642 5965787068722
1643 1128481989740
1644 196124945236
1645 31089070390
1646 4454515053
1647 570403088
1648 64328432
1649 6266552
1650 513310
1651 33988
1652 1708
1653 58
1654 1
1655 288230376151711744
1656 4107282860161892352
1657 29759786337664237568
1658 145894109928667217920
1659 543448241134890909696
1660 1638030397643757191168
1661 4155475879774384029696
1662 9113848082723078406144
1663 17618689772203540480000
1664 30462348004878360510464
1665 47641121507949095682048
1666 68003828082226969444352
1667 89244189781642851647488
1668 108323354356134507970560
1669 122214747059224024449024
1670 128706965160625031872512
1671 126968275970885978947584
1672 117682298644341788246016
1673 102746291874436134993920
1674 84686555005446669729792
1675 66019347506793556738048
1676 48756305333059437068288
1677 34157113022760762212352
1678 22725608424402456903680
1679 14372800052023852904448
1680 8647444750230419291136
1681 4952345573419417252864
1682 2700837052725501164176
1683 1403046568936364674140
1684 694369081413633415257
1685 327377532751818423966
1686 147021371821751071437
1687 62871574662551195593
1688 25590212920899678300
1689 9907720624097325072
1690 3645989074785550424
1691 1274035113018013456
1692 422248804038485214
1693 132549381269743180
1694 39346268118430082
1695 11023481212495866
1696 2908414568775762
1697 720752284475088
1698 167257258833960
1699 36215885009556
1700 7286065602829
1701 1355137966254
1702 231605220341
1703 36107789665
1704 5088736674
1705 640964200
1706 71106588
1707 6813792
1708 549005
1709 35754
1710 1767
1711 59
1712 1
1713 576460752303423488
1714 8358680908399640576
1715 61609242902428385280
1716 307181523383686791168
1717 1163561258726509772800
1718 3565989591448698224640
1719 9197665771656721727488
1720 20509052118323418890240
1721 40309521399667432095744
1722 70860616641712383590400
1723 112683814762438618775552
1724 163566385967954002968576
1725 218311763730569468313600
1726 269539949193474561015808
1727 309391084796787535380480
1728 331558843976064360775680
1729 332913602077289581903872
1730 314152826823621381980160
1731 279330298119563159535616
1732 234547197461708721356800
1733 186340240022442668457984
1734 140299544422155651907584
1735 100249596779336548352000
1736 68060563081249240645632
1737 43946091807310290411520
1738 27008782418566226898944
1739 15809812727131579487232
1740 8818517293105445186560
1741 4688762283488692787976
1742 2376840954599794039500
1743 1148806461389900452425
1744 529376386845497572836
1745 232519498939303730505
1746 97314188187836426768
1747 38787888353869236700
1748 14714093239054784736
1749 5308000186051203528
1750 1819087779397009000
1751 591537160946749374
1752 182264513869107240
1753 53124389073520490
1754 14618970609735096
1755 3789576785906130
1756 922939395009888
1757 210537433778400
1758 44822229146492
1759 8867859545597
1760 1622223461700
1761 272731729281
1762 41830747960
1763 5800261986
1764 718848944
1765 78467620
1766 7398492
1767 586525
1768 37580
1769 1827
1770 60
1771 1
1772 1152921504606846976
1773 17005592192950992896
1774 127469883853094518784
1775 646212503332137730048
1776 2488409930908039118848
1777 7752092200489015312384
1778 20323290737118384488448
1779 46060294128529175478272
1780 92014246834935204675584
1781 164412064910888658796544
1782 265765898161711260631040
1783 392175465190397529030656
1784 532186085346865970151424
1785 668147472335875738697728
1786 779998764430915123806208
1787 850294025689692232482816
1788 868679082970018492710912
1789 834250979753646366916608
1790 755131124418405912805376
1791 645678401168544467255296
1792 522541122501147388542976
1793 400919981359960415535104
1794 292042432647769311543296
1795 202213609919074267430912
1796 133227138271467364564992
1797 83590856592418891304960
1798 49980963122598966582272
1799 28494501739923052607488
1800 15495204807357329598336
1801 8039397623751916192836
1802 3980084795965961529093
1803 1880181702329077174131
1804 847394012902353962409
1805 364276300652425388448
1806 149299751974675221868
1807 58308354207881481100
1808 21684104536371641368
1809 7672140631827208072
1810 2579913297252022534
1811 823516807415220674
1812 249167023897718138
1813 71338849080494816
1814 19289709612771594
1815 4914703291450818
1816 1176757003732728
1817 263966007061828
1818 55271882634857
1819 10757168502743
1820 1936081699921
1821 320285435536
1822 48342535258
1823 6596995674
1824 804677596
1825 86450812
1826 8022537
1827 625931
1828 39467
1829 1888
1830 61
1831 1
1832 2305843009213693952
1833 34587645138205409280
1834 263586678990740389888
1835 1358285647614941593600
1836 5315850841764529176576
1837 16829033073159559970816
1838 44832684083277086064640
1839 103246213222520013717504
1840 209579735680076165939200
1841 380528855257045090172928
1842 625083244592598796468224
1843 937433013780067699916800
1844 1292981249916175466364928
1845 1650169266288047979233280
1846 1958605052004231425294336
1847 2171195731013512053391360
1848 2256093347653664857128960
1849 2204267440400021644640256
1850 2030360401766836810547200
1851 1767157628635931687780352
1852 1456213448709130522984448
1853 1138040845198625551155200
1854 844705302233343386714112
1855 596220055706581298053120
1856 400607323380759755915264
1857 256462759648994856763392
1858 156544000419050597570560
1859 91160153875313492310016
1860 50666394061532266617600
1861 26885237771372469196032
1862 13622726261084045211522
1863 6591641739234215424930
1864 3045593341288287526113
1865 1343427115267901008800
1866 565561616413939405416
1867 227128572036568947368
1868 86962470041569979100
1869 31720385613974853984
1870 11012879446934244140
1871 3635409751135714508
1872 1139586341341549710
1873 338720332985187280
1874 95299297696302908
1875 25329539409767100
1876 6345277903906386
1877 1494151584077984
1878 329687543185050
1879 67918360094746
1880 13007108440885
1881 2303920841712
1882 375139758092
1883 55736264620
1884 7487501922
1885 899111600
1886 95097394
1887 8687874
1888 667285
1889 41416
1890 1950
1891 62
1892 1
1893 4611686018427387904
1894 70328211781017665536
1895 544755410926735196160
1896 2852688090367529058304
1897 11343774827811862216704
1898 36485507057175609999360
1899 98742309039224716787712
1900 231001819791198729011200
1901 476345390454143170117632
1902 878623199359231141609472
1903 1466283279531354024312832
1904 2234183373991022935670784
1905 3131220048422021103616000
1906 4061133697145405454680064
1907 4899231897960635091124224
1908 5520997749600340408270848
1909 5833088400631149535166464
1910 5795949145483689653698560
1911 5430737264180048898818048
1912 4809544534620294273302528
1913 4033906124885648266493952
1914 3209754016605234236751872
1915 2426531468305351909048320
1916 1745102980998736671277056
1917 1195221092549026542452736
1918 780305704407282104877056
1919 485959903894677160599552
1920 288883345047078615608320
1921 163998440258454972937728
1922 88941664796919875411328
1923 46091292669788643426240
1924 22825924943586514532289
1925 10802646719481713303025
1926 4885053558921735581304
1927 2110274047443354431184
1928 870519008512402078284
1929 342745157911827424468
1930 128719136733148045700
1931 46074003876016134192
1932 15703785651953650622
1933 5091065626403593254
1934 1567859983414206132
1935 457980079297298280
1936 126668666903065514
1937 33105391926129054
1938 8156824068329626
1939 1889560663386256
1940 410252380739685
1941 83175408473773
1942 15678868424388
1943 2733914922360
1944 438269752074
1945 64114272790
1946 8481047526
1947 1002855576
1948 104450605
1949 9396513
1950 710650
1951 43428
1952 2013
1953 63
1954 1
1955 9223372036854775808
1956 142962266571249025024
1957 1125251388496282648576
1958 5986544912671052922880
1959 24181952098376311898112
1960 78998938100398553038848
1961 217141092062465483603968
1962 515913264538345088745472
1963 1080446387476965055528960
1964 2024012053492529287397376
1965 3430660903164894100062208
1966 5309566782920801099186176
1967 7559190457054997442985984
1968 9960506192796656546611200
1969 12209428226778627657695232
1970 13982622345157084482371584
1971 15015978819849127425212416
1972 15168893343944863985434624
1973 14453156233443765806694400
1974 13019465931653800634875904
1975 11110199155755659118510080
1976 8997200709386986217013248
1977 6924776108017312503693312
1978 5072032128069481864888320
1979 3539325110390208458129408
1980 2355225177982830996291584
1981 1495762752547641569312768
1982 907182593569783794245632
1983 525720071688675069173760
1984 291215375790762457142784
1985 154239012365124693067776
1986 78120416295877627279296
1987 37839576643315725713409
1988 17527160496036896939520
1989 7762174538540543434872
1990 3285750448054219182336
1991 1328880752299487979852
1992 513220961336553536768
1993 189146758871205460100
1994 66468695732989191296
1995 22250507153625122622
1996 7087199251890455808
1997 2145099809023615412
1998 616018115407126400
1999 167549911345556522
2000 43073762158881920
2001 10441793811024154
2002 2380377881680576
2003 508684837592485
2004 101526036881664
2005 18842777427396
2006 3235314668416
2007 510762033034
2008 73588865920
2009 9587647078
2010 1116659392
2011 114555757
2012 10150528
2013 756090
2014 45504
2015 2077
2016 64
2017 1
2018 18446744073709551616
2019 290536219160925437952
2020 2323136831782796656640
2021 12553585802911653298176
2022 51497761019056147660800
2023 170836053471361555759104
2024 476795615168153910247424
2025 1150225312099930944307200
2026 2445804219701076470792192
2027 4652125104007880460206080
2028 8006710660463086345912320
2029 12583511189475142274121728
2030 18193764323039773049487360
2031 24348982794226289432592384
2032 30318228949208506407321600
2033 35275441019132161531314176
2034 38493582235254998924525568
2035 39520677107107705860915200
2036 38279256665348705945124864
2037 35061350832571318177628160
2038 30430319708544824598593536
2039 25070694449643983286042624
2040 19636998908816376987648000
2041 14642308895850924324421632
2042 10405579367851162109870080
2043 7054554373806843908259840
2044 4566444978670832030040064
2045 2824168035792531997204480
2046 1669739391900055316984832
2047 944152383011745010521600
2048 510751735724091967867008
2049 264388552287091304200128
2050 130973644638922564173825
2051 62091250915907806289424
2052 28166456014196248227960
2053 12223401387205627368360
2054 5072992944140793063756
2055 2012577517060767628920
2056 762795342345816411268
2057 276010146461167708500
2058 95265924388285785918
2059 31333840031002440984
2060 9809538886523480500
2061 2919155960540569932
2062 824449271195173930
2063 220592043737191308
2064 55800525712600602
2065 13312988910999050
2066 2987495176125861
2067 628561502882040
2068 123532723312068
2069 22579491841868
2070 3818568982410
2071 593825492084
2072 84283112550
2073 10818110286
2074 1241320301
2075 125460300
2076 10952058
2077 803670
2078 47645
2079 2142
2080 65
2081 1
2082 36893488147419103232
2083 590295810358705651712
2084 4793847616155269726208
2085 26305057049109820604416
2086 109562562928352895696896
2087 368987915863402947280896
2088 1045428345707270823215104
2089 2560105147305550315257856
2090 5525920486963738797146112
2091 10669608040239872335675392
2092 18641534371441523864633344
2093 29743072136248476794093568
2094 43661473052633887273910272
2095 59332539454437354471686144
2096 75024934499846645700624384
2097 88659682760694201812254720
2098 98279983144485074897993728
2099 102518957629621283221143552
2100 100910297093860253765730304
2101 93948802097047576493686784
2102 82902524318007166739939328
2103 69461509452077132052168704
2104 55347491557889751044325376
2105 41996840592500913132797952
2106 30381435503483766679273472
2107 20975363005074641468260352
2108 13832219153165676972048384
2109 8719018297708254455136256
2110 5256464226022858836928512
2111 3032324086234870268854272
2112 1674440478669166489112832
2113 885289827933149883199488
2114 448215425269058805268482
2115 217316569827422451039264
2116 100897002448263405805824
2117 44851084250066959529808
2118 19083636827432994313536
2119 7769267225962840341744
2120 3024947240415846914688
2121 1125668876396946368168
2122 400073299504750089040
2123 135683097296665545264
2124 43865718552158946176
2125 13502750998581004952
2126 3952036387523791392
2127 1098083447324000024
2128 289119333003510592
2129 71984709723574548
2130 16907601381570196
2131 3735933344297456
2132 774100912624512
2133 149848929568408
2134 26981315138272
2135 4495457933544
2136 688802851264
2137 96331686044
2138 12184091496
2139 1377685144
2140 137213888
2141 11803308
2142 853456
2143 49852
2144 2208
2145 66
2146 1
2147 73786976294838206464
2148 1199038364791120855040
2149 9887454823508319666176
2150 55080824882592114278400
2151 232876597102903958700032
2152 796040633636102642597888
2153 2289008553806583037952000
2154 5688843025150217543483392
2155 12461720809133096965242880
2156 24419332347742406997704704
2157 43300551679115039604736000
2158 70120967983475391106908160
2159 104482507052041109067792384
2160 144132787638468823167795200
2161 185033425659904356440342528
2162 222026071072026542917812224
2163 249944208030532190076928000
2164 264824316168472642415755264
2165 264818874710234084891688960
2166 250528644622606700807979008
2167 224692499900490591795937280
2168 191395223513616606245683200
2169 155085798118212650854776832
2170 119704173834075200322273280
2171 88117402703617522166923264
2172 61926582145781887505924096
2173 41585246937599151504097280
2174 26703810769911353852280832
2175 16407778713961440131788800
2176 9651373006592544057652224
2177 5437052660561458236558336
2178 2934268398811374287644800
2179 1517332126184176189536324
2180 751874920284981143173185
2181 357019323808041456361488
2182 162432714934201076637480
2183 70794956517727320788520
2184 29549178335217881933268
2185 11806584189733766542200
2186 4513489650863923239756
2187 1649805328945278837748
2188 576173569709795393650
2189 192080694369980996632
2190 61061681662797475580
2191 18487667813088017804
2192 5323754010976617510
2193 1455730069593829900
2194 377288226738059086
2195 92486923575715890
2196 21391972894039247
2197 4655573666664440
2198 950266048449260
2199 181232068003084
2200 32153662022950
2201 5279238143988
2202 797183110802
2203 109881758750
2204 13698141483
2205 1526652620
2206 149868446
2207 12706550
2208 905515
2209 52126
2210 2275
2211 67
2212 1
2213 147573952589676412928
2214 2434970217729660813312
2215 20383652201449054535680
2216 115255256972537278496768
2217 494528962039290211074048
2218 1715395301446756348198912
2219 5005069825385865771220992
2220 12621266258399747301703680
2221 28052179496110861158711296
2222 55774465017654172163506176
2223 100350827665732613871501312
2224 164900953274624297953918976
2225 249342909951309132448399360
2226 349086609276344868129472512
2227 454867099503840181576794112
2228 554060633304110796575342592
2229 633254804372396721259413504
2230 681312857222992400010444800
2231 691943107959319528977989632
2232 664965866861587232741916672
2233 605964842326540307906166784
2234 524580422609716637547364352
2235 432105310297964775903068160
2236 339146654228473300454998016
2237 253942138648809331523321856
2238 181589131491697530499497984
2239 124121713015905549045858304
2240 81160649324256182236610560
2241 50800349900125979660722176
2242 30454060501123669410164736
2243 17493154241480590261914624
2244 9631148979515040322735104
2245 5083642823246576783517960
2246 2572866541485079670614212
2247 1248596998073641604856897
2248 580987751228180203830624
2249 259171543719588758684712
2250 110809676360730090341520
2251 45393079488722574675924
2252 17808616251045766107024
2253 6687431432357534547084
2254 2402079168860119536008
2255 824651861153091841650
2256 270338339143417001616
2257 84534266290392506236
2258 25183139447517461432
2259 7137130702840277286
2260 1921187190066437480
2261 490277364165916318
2262 118363267982224188
2263 26967186883070671
2264 5782004850938448
2265 1162881254887020
2266 218558076910712
2267 38216680377382
2268 6184801514328
2269 920614942258
2270 125093950220
2271 15373761579
2272 1689175624
2273 163478238
2274 13664124
2275 959915
2276 54468
2277 2343
2278 68
2279 1
2280 295147905179352825856
2281 4943727411754159833088
2282 42003236255836649029632
2283 241006711323015291863040
2284 1049232356168525586366464
2285 3692442967829898948771840
2286 10929494318582385248043008
2287 27958593788378777336676352
2288 63036782225471252075642880
2289 127139388722286108520480768
2290 232056788001376992908804096
2291 386852182535866170174603264
2292 593465805193767171743809536
2293 843033621451957759639552000
2294 1114688020645556408115265536
2295 1377954940452157418287136768
2296 1598544170976877696176357376
2297 1745936310787849331203375104
2298 1800374756973158815550668800
2299 1757055966972259909570134016
2300 1626366906892061147746271232
2301 1430433187645482991204958208
2302 1197395819692029583107817472
2303 955312820636698725958287360
2304 727326757692016763179368448
2305 529002998928586870355394560
2306 367905975377726741085290496
2307 244857764726818762014982144
2308 156057538354596787705774080
2309 95300692188411878349262848
2310 55788995977492305876341760
2311 31318399539949212670826496
2312 16864166227196819602126224
2313 8712043780032559935210060
2314 4318185617347381737154821
2315 2053553176721960556156657
2316 936898123733156644562568
2317 409995939923321618579232
2318 172046657002957357760100
2319 69203727801080340347772
2320 26669989464896911961436
2321 9841784441132494781352
2322 3475209321456507825658
2323 1173247845069944848250
2324 378345190061404538508
2325 116412877372339411296
2326 34133646842221398494
2327 9523775013379322346
2328 2524453691660211030
2329 634516976554648804
2330 150905668854326283
2331 33875622918283127
2332 7157501312263228
2333 1418765340705360
2334 262837775642526
2335 45307045262050
2336 7228848288042
2337 1060921083948
2338 142143331895
2339 17225460207
2340 1866263654
2341 178099936
2342 14678439
2343 1016725
2344 56879
2345 2412
2346 69
2347 1
2348 590295810358705651712
2349 10035028776097996079104
2350 86515229705697797079040
2351 503633006700418178220032
2352 2224216166687529186099200
2353 7939589329789033272836096
2354 23836036303547913096658944
2355 61841612069954074150174720
2356 141410891980921534186258432
2357 289263380173932607957893120
2358 535478499707385922174582784
2359 905410325407376719386509312
2360 1408882839648776215708303360
2361 2030190138146373558574514176
2362 2723323053466725707740610560
2363 3415730802046031063112744960
2364 4020982649101802014064508928
2365 4457161988180179637323694080
2366 4665372967511174562294267904
2367 4622543582958359105712947200
2368 4344823913894794972320759808
2369 3881268439856486822250020864
2370 3300644404419825519873228800
2371 2675916150667462259121324032
2372 2070819681792258951862026240
2373 1531390616900381172366835712
2374 1083225818192342822026477568
2375 733499791815458716069396480
2376 475812192111756155189919744
2377 295858572831294564743577600
2378 176424623642272820691781632
2379 100932640815910140956080128
2380 55415583014827811552343840
2381 29204610964015362689028384
2382 14775548473242243738905490
2383 7176694972717661244611238
2384 3346361672960093641451169
2385 1497718459860211123036320
2386 643279577568506243757912
2387 265061033116395463779720
2388 104735090479828398163620
2389 39666126914804366977056
2390 14390123915185390896660
2391 4997053150443305680508
2392 1659599886049336923650
2393 526636678515690854864
2394 159497031609264746852
2395 46044066166139765900
2396 12651495206633306926
2397 3303210280603592320
2398 817965046281077182
2399 191689727807821866
2400 42408620691871135
2401 8832150738786928
2402 1725882815079700
2403 315235185789244
2404 53579940323806
2405 8430075513680
2406 1220113797518
2407 161220490730
2408 19268811891
2409 2058985288
2410 193792690
2411 15751974
2412 1076015
2413 59360
2414 2482
2415 70
2416 1
2417 1180591620717411303424
2418 20365205457375344984064
2419 178121760775739430404096
2420 1051778006850697504489472
2421 4711058628752461258555392
2422 17054162470097070145404928
2423 51919218969054960517382144
2424 136589766124873676148965376
2425 316704802243418365186015232
2426 656900870103315498026401792
2427 1233080990866418343786577920
2428 2114242362520762368038797312
2429 3336323822169062980628512768
2430 4875797310747756161113522176
2431 6633802623627867214416183296
2432 8440096636913231425850834944
2433 10079741159797477672954626048
2434 11336762454485283592535539712
2435 12041971612414679430708854784
2436 12110085376454733958169493504
2437 11555135443775689140784332800
2438 10480993886715707469074530304
2439 9052124061050654870791520256
2440 7455080886062720455008059392
2441 5862242693615281436887089152
2442 4406274157901004533416329216
2443 3168839254356479946064396288
2444 2182319426445533513079980032
2445 1440266411312152264434253824
2446 911471799419748496971300864
2447 553407127927428327777878016
2448 322500909296600796727600128
2449 180445407305616551389941312
2450 96960638715661717328274384
2451 50043664130467290231629304
2452 24810752801330184490973145
2453 11815865141915887971356919
2454 5404900468947359242961241
2455 2374281675073901991972912
2456 1001354986798339813557252
2457 405327486274971919759188
2458 157397354844540220156296
2459 58604590304042653989024
2460 20909020894615494432018
2461 7143005077472034679558
2462 2334528053019314094870
2463 729217864361880937272
2464 217451517099322880158
2465 61823281566027057406
2466 16733462076180280536
2467 4304623396611097880
2468 1050438833042394631
2469 242631346273281009
2470 52915420857181763
2471 10865151028240968
2472 2093515411015662
2473 377088021174806
2474 63211243063124
2475 9809382024768
2476 1400411447083
2477 182532654305
2478 21520518813
2479 2268470732
2480 210618199
2481 16887279
2482 1137856
2483 61912
2484 2553
2485 71
2486 1
2487 2361183241434822606848
2488 41320706725109395619840
2489 366573698232756209713152
2490 2195162544771436642304000
2491 9970262257655201843380224
2492 36595167402259072363266048
2493 112953011078417957907333120
2494 301262714915254399718653952
2495 708157758541756332370821120
2496 1489095650469127827052560384
2497 2833799471662219577641664512
2498 4926087216200557157689589760
2499 7881479681451511609909313536
2500 11679035604015799087147253760
2501 16113212419857117031371374592
2502 20790672843987604358377242624
2503 25183848154462155708647342080
2504 28732283419666242843961196544
2505 30963543691134462816629555200
2506 31596769397812972784753573888
2507 30597812681047753134025211904
2508 28172299303312309106612633600
2509 24703973568960530388407549952
2510 20661641428756270260934410240
2511 16503650122625821069660913664
2512 12603971327625031551857721344
2513 9212562049713583253178286080
2514 6450252289055204150197878784
2515 4329352457254379325879091200
2516 2787397818039893103186935808
2517 1722427482443310587783479296
2518 1021984322878357100541296640
2519 582459083091923758551402624
2520 318951101722112174494146240
2521 167843356012580935102504608
2522 84889621259885415474670104
2523 41265788112444299189075745
2524 19279304406850512815828232
2525 8655745359234952103870745
2526 3733712071102075375329504
2527 1546948926231888189295908
2528 615387105484223961908160
2529 234940408537821161157288
2530 86032508178088251956400
2531 30197977899116258110626
2532 10152461297461325945648
2533 3266327103227385114550
2534 1004623866951261950736
2535 295054014065237229070
2536 82638710511754311552
2537 22039498588798883976
2538 5587536016414809960
2539 1344011797781134783
2540 306053567295773400
2541 65813572174876771
2542 13326299035192592
2543 2532456267576030
2544 449930566977248
2545 74399931598980
2546 11390091121416
2547 1604256264963
2548 206304880040
2549 23998474989
2550 2495914440
2551 228640783
2552 18086976
2553 1202320
2554 64536
2555 2625
2556 72
2557 1
2558 4722366482869645213696
2559 83822005070936202543104
2560 754102897733246470062080
2561 4578777026999890063917056
2562 21083909053231142824574976
2563 78449538433420885311356928
2564 245447027088997918032527360
2565 663559221939871796827258880
2566 1580988465873893388311330816
2567 3369644257236593621289926656
2568 6499793723690251484309487616
2569 11452892913196915549234266112
2570 18574804216582818009469419520
2571 27903227067314046803575308288
2572 39029663132982276988776480768
2573 51060755484204458533709676544
2574 62718272515998684349821091840
2575 72568673833997163723615109120
2576 79322608347449884884684767232
2577 82115110874345728955427848192
2578 80682309383453745094634504192
2579 75387275843896682206466146304
2580 67099252554517662414353203200
2581 56975132365422416039484850176
2582 46213860787945191945248178176
2583 35849350084260602736489267200
2584 26622821269151193524797964288
2585 18944227373467511607509647360
2586 12926637777118429288876081152
2587 8463881682022013267818708992
2588 5320780983506765781782593536
2589 3212989000272596461088194560
2590 1864401579765603820916501760
2591 1039915879230531556149753792
2592 557677175031612327370881072
2593 287578934401884475820215512
2594 142610444683443829361848449
2595 68008531784229436849375290
2596 31185894656373057780608481
2597 13748887826365200862556841
2598 5826254936767511940364068
2599 2372395650925364193353040
2600 927870567715326064066440
2601 348400834589955011081064
2602 125519443081705273745634
2603 43359895416566875322364
2604 14350587450896782079878
2605 4546356972768028078750
2606 1377280377982413528718
2607 398508153522718794768
2608 109984245613171798968
2609 28909947225017406016
2610 7225120778934684895
2611 1713487586099400574
2612 384765290788345179
2613 81601019217020987
2614 16297696159328990
2615 3055229380355720
2616 535519187112084
2617 87370731817044
2618 13198192204259
2619 1834333370738
2620 232781311205
2621 26721833137
2622 2742577807
2623 247927456
2624 19353760
2625 1269480
2626 67233
2627 2698
2628 73
2629 1
2630 9444732965739290427392
2631 170005193383307227693056
2632 1550707093812319747047424
2633 9545083253500270388183040
2634 44551432588690739070763008
2635 168012723662417711603908608
2636 532748425209157649013145600
2637 1459612459890323553779712000
2638 3524273438772404173731266560
2639 7612119221805324298520363008
2640 14880136054147968762856341504
2641 26571780078421863005136355328
2642 43676414130161994410483515392
2643 66499778669759400006710722560
2644 94283517729262801693981016064
2645 125037961681534077024824459264
2646 155706627672214222874974617600
2647 182671772029530856088403968000
2648 202481607109230690649023447040
2649 212589286405006879978910908416
2650 211882960243440246359943282688
2651 200859048390199356373541584896
2652 181413481649619697928559919104
2653 156345543716401964104915353600
2654 128741212512556529669046796288
2655 101408910833840576348565798912
2656 76491021294937958234227474432
2657 55298713966372633486638972928
2658 38347250638649166035063930880
2659 25525048683908076498634407936
2660 16318045830995651728196960256
2661 10024331501608648116175503360
2662 5919807836925447002379901440
2663 3361774255134743174664606720
2664 1836319127571644036397369696
2665 964991687822800343908807488
2666 487910202508886719069242306
2667 237361720139458403871523284
2668 111101016690125039594764020
2669 50027924949868507401851418
2670 21667685628798149367955473
2671 9024097312386352137774240
2672 3612749680871792359577760
2673 1389731828357414925071280
2674 513407212575277306615932
2675 182041256015722766279736
2676 61908609020899113536472
2677 20176974293205453122828
2678 6296293861781593185450
2679 1879242670962613889184
2680 535837934237308081152
2681 145764641474407727024
2682 37772652766471965846
2683 9308084153352351260
2684 2176964600380317532
2685 482153757047510382
2686 100870112500486375
2687 19875698652464400
2688 3676337187602640
2689 635860719147192
2690 102377025104146
2691 15262602680772
2692 2093591113108
2693 262226502490
2694 29711074311
2695 3009791936
2696 268548000
2697 20690400
2698 1339410
2699 70004
2700 2772
2701 74
2702 1
2703 18889465931478580854784
2704 344732753249484100599808
2705 3187597375937010519244800
2706 19886770703079614053351424
2707 94069171403881858465792000
2708 359492970860295019454005248
2709 1155060035647312124318842880
2710 3206526317900806838540042240
2711 7844600115495260104414986240
2712 17167523416509159382460661760
2713 34002747072864668202943119360
2714 61523902487301443288819564544
2715 102471715425548936276869120000
2716 158101167253097976414435540992
2717 227163587060970956591097446400
2718 305329777959348678754853453824
2719 385390461541758064241064017920
2720 458331899215277250701961461760
2721 515066312413995073662835752960
2722 548337571571794565722160496640
2723 554240096017541643743369625600
2724 532918747640385214012391948288
2725 488298735845542070024195276800
2726 427005316527905963724037423104
2727 356852836376092607403524096000
2728 285345173392292490420930215936
2729 218541603339455890080531480576
2730 160465627958532031682707456000
2731 113048987870203453949257187328
2732 76470710229346889743456665600
2733 49697258663877366687209619456
2734 31045927850706182178765373440
2735 18650958175186945659847111680
2736 10778954767429329530792613120
2737 5994496631047499691309592320
2738 3208625328185632396844103600
2739 1653233158438689306227076588
2740 820023198104359697450440425
2741 391555221735479046211676034
2742 179970971933488996617858375
2743 79614408381099605275205523
2744 33889625316803341703139885
2745 13877201023204572663576720
2746 5464342769871296145653880
2747 2068145418918014527222080
2748 751970281525017565429770
2749 262498578640954118030316
2750 87911970156413237702250
2751 28223205044000611414978
2752 8677498825724407435100
2753 2552410385914511256720
2754 717382971572951736232
2755 192399999782334252700
2756 49163700294241983471
2757 11948525768013585750
2758 2756506823686993117
2759 602292962831462145
2760 124323813646086185
2761 24173143647313960
2762 4412539438784940
2763 753244037538440
2764 119704038261431
2765 17615451536250
2766 2385262806883
2767 294926817975
2768 32988080376
2769 3298960480
2770 290575040
2771 22099740
2772 1412185
2773 72850
2774 2847
2775 75
2776 1
2777 37778931862957161709568
2778 698910239464707491627008
2779 6549922311740197911396352
2780 41410431688283918878900224
2781 198480030257343060596752384
2782 768503680535781158303039488
2783 2501600318492501556487782400
2784 7035364246239768152385781760
2785 17436114089001003493590302720
2786 38655373509741174695605043200
2787 77560898340433171489826537472
2788 142170415993319586017725906944
2789 239895553259977452837421449216
2790 374997635801582894695256686592
2791 545928562705280489589919711232
2792 743539625250405512406823337984
2793 951072739361330730212157030400
2794 1146347632300098342770012323840
2795 1305792752013736541939228999680
2796 1409259848448353514458133299200
2797 1444228477201870973229988839424
2798 1408194631054871825408210239488
2799 1308657170941269997687240916992
2800 1160895887251734299543710203904
2801 984365445563689214426170261504
2802 798801970648121058576337731584
2803 621019469237363694233427378176
2804 462981837961581995211718918144
2805 331264889732566306094582857728
2806 227643157690248067401106587648
2807 150340178873193546619241496576
2808 95471068534294079316543406080
2809 58323512699471425382284093440
2810 34289059873120157719052436480
2811 19406173774389585738747191040
2812 10575428159847120448600429824
2813 5550099957240210665389449288
2814 2805369352138521982058715132
2815 1365771921435859386002269209
2816 640396148912331999852628764
2817 289171863745819699766418003
2818 125725973385908139313529820
2819 52619930050826134892519085
2820 21193136882075372595306720
2821 8210901779349910275026760
2822 3058678769392772351465688
2823 1094926182791203035210666
2824 376413909932881479898344
2825 124181405951209007409378
2826 39281908833667833099728
2827 11903076926590816059356
2828 3451338394823106648032
2829 956418329663212514608
2830 252954747604346253796
2831 63752667676916803711
2832 15284574815007254452
2833 3478938992302407025
2834 750070477623148140
2835 152794402288249705
2836 29321885337281200
2837 5283166794714628
2838 890275088957156
2839 139672338653159
2840 20292386036908
2841 2712889940343
2842 331191904416
2843 36576209400
2844 3611562560
2845 314084120
2846 23584700
2847 1487881
2848 75772
2849 2923
2850 76
2851 1
2852 75557863725914323419136
2853 1416709944860893564108800
2854 13454022109695619213819904
2855 86183188312371025149952000
2856 418483721499890426019053568
2857 1641418219925023518737039360
2858 5412211346660489251824599040
2859 15417268775324725736940503040
2860 38701066106340968301026344960
2861 86902260992988092780385402880
2862 176609646774098358292797456384
2863 327898983254207675322335232000
2864 560437620025973048403749240832
2865 887419109437594305951065702400
2866 1308753593959045897460660568064
2867 1805844226145120557812468940800
2868 2340355326013718294076283944960
2869 2858377542419769351511117660160
2870 3299601237112294175946508861440
2871 3609246136496448497192659845120
2872 3749379231280300895195950481408
2873 3706377643294072980303039692800
2874 3492590225297026606770300125184
2875 3142150209599196526750466048000
2876 2702621461851206764672013303808
2877 2225116550483838724175321628672
2878 1755495735730555956622262272000
2879 1328441541821071794576333733888
2880 965045989468182575718177177600
2881 673502217242858986947538845696
2882 451852805207288270896132915200
2883 291585057277904338565118689280
2884 181072166082530747902346219520
2885 108250674270524795160541854720
2886 62322452654469999665754205440
2887 34562533463036326944638458368
2888 18467002746141909382535224800
2889 9507605503078565323279802964
2890 4716889996905881056612813125
2891 2255008997525044339495850703
2892 1038768904470482402767606395
2893 461009402136536373118272120
2894 197076208170757067395428105
2895 81129002791772307419555805
2896 32150597670903896999706360
2897 12260113899217440450736056
2898 4496560853450160856457250
2899 1585255424016011876977038
2900 536864751678886257014850
2901 174522018574544062193856
2902 54410563861125057783340
2903 16253343330322518098700
2904 4646792082576579941016
2905 1269927825089570769500
2906 331296382663937877747
2907 82373291538917726865
2908 19485945975925075385
2909 4376786984717241160
2910 931335468553561365
2911 187265029315498145
2912 35475679487925516
2913 6310472935090500
2914 1049915728002043
2915 162641659190725
2916 23332903110711
2917 3080346931200
2918 371356242840
2919 40500374040
2920 3949155760
2921 339153780
2922 25148277
2923 1566575
2924 78771
2925 3000
2926 77
2927 1
2928 151115727451828646838272
2929 2871198821584744289927168
2930 27625843924787424500121600
2931 179270476422697471602327552
2932 881740199623867958309158912
2933 3502840131092594402896379904
2934 11697337232710220864083197952
2935 33745148578817439169217822720
2936 85784036741766894186607411200
2937 195069474003316150368206848000
2938 401466181031443634670375272448
2939 754846714942080537447641382912
2940 1306603807312834186112107806720
2941 2095380285641184207468459196416
2942 3129928661554103206177130151936
2943 4374513483544006523495678738432
2944 5743015252922151633558213492736
2945 7106037671491926266886362234880
2946 8311232384344259360634123059200
2947 9212300758091454628392599552000
2948 9698744750608696773126427508736
2949 9717906040666575882572041027584
2950 9283363462833254368435429703680
2951 8468233473554149662583991304192
2952 7386497246049875756550782451712
2953 6168489117255194998596486299648
2954 4937306051296829578843508441088
2955 3791359350135335851541502361600
2956 2795551682795854950800969170944
2957 1980785534221334243518672011264
2958 1349564669967187461338698088448
2959 884682740889903401407128797184
2960 558258320908671755053267722240
2961 339250001924108912841145835520
2962 198606519706344636772997829120
2963 112041345806153067816283931136
2964 60921110795473025261108478144
2965 31932113795058829363705381440
2966 16136016144751805454446714082
2967 7861136070520110349602245322
2968 3692150657553677145178434729
2969 1671615844997735449237732632
2970 729435845092142368595598510
2971 306714283703475547342020630
2972 124237061251504728823661805
2973 48459923689988867626151712
2974 18194556836724989812184868
2975 6572145518690981575200660
2976 2282571017440902911108394
2977 761727382876765373993184
2978 244061237463126344660808
2979 75014173595179277921384
2980 22095589100652571332700
2981 6230229403092508965408
2982 1679565842813100271198
2983 432290298064856527766
2984 106060608675760623183
2985 24760580953057150680
2986 5489387444201215750
2987 1153071124896307950
2988 228894502954067977
2989 42813458563391888
2990 7520029302137430
2991 1235526707730334
2992 189015079375239
2993 26780707032768
2994 3491867512464
2995 415780781520
2996 44787123000
2997 4313379200
2998 365865634
2999 26793546
3000 1648345
3001 81848
3002 3078
3003 78
3004 1
3005 302231454903657293676544
3006 5817955506895402903273472
3007 56706176726298699726061568
3008 372712774660486748490956800
3009 1856567687358062363070693376
3010 7468936740309166338082865152
3011 25256096376588012612325736448
3012 73775423043684609950694244352
3013 189895953287026501805492142080
3014 437221918642058226621994762240
3015 911099575073215326928571990016
3016 1734549964141506351272860581888
3017 3040155346313541234349521764352
3018 4936926758569229552645276958720
3019 7467818499311796313871653797888
3020 10570202034683070355707827060736
3021 14054699763243189232799636783104
3022 17614735269892285873254654017536
3023 20870124897760675636643490693120
3024 23436232663414874441472813301760
3025 25000544122812399677452794724352
3026 25385177600661547643074559082496
3027 24578255323039011639139860742144
3028 22727240184644527086833112186880
3029 20099077756054704648935090159616
3030 17020854018709058989071741747200
3031 13817984669365015432108181553152
3032 10764529015836945325304250892288
3033 8054021173905973958567106969600
3034 5792076761770340862120136015872
3035 4006412656912850179248529342464
3036 2667077346539705993256822767616
3037 1709614325429342572948545552384
3038 1055686158674358832833213173760
3039 628212367066273391226599639040
3040 360366758664180772739811485952
3041 199321033934062791393862429056
3042 106318335639448774605984016224
3043 54696540581483874949319006640
3044 27141398288886145097038391601
3045 12990428388102420300463264077
3046 5996613443078665640886293598
3047 2669478133045483813310657532
3048 1145788204328336395884211665
3049 474059403414712697569788435
3050 189006310960578567076258869
3051 72588923464221406799785392
3052 26842287020656792106128938
3053 9552032129556775520440410
3054 3269161031515547402079912
3055 1075327839228474001120944
3056 339679020792359842720236
3057 102952008466161902488084
3058 29909255824261009322500
3059 8319433263629138738304
3060 2212850056278875448983
3061 562038223877460047267
3062 136095824605949849158
3063 31362568856742341020
3064 6864194225440270285
3065 1423595101488945759
3066 279045740592926237
3067 51543044232576248
3068 8941166989596055
3069 1450915207290087
3070 219243590330064
3071 30684095126496
3072 3952072832664
3073 464854653480
3074 49464725640
3075 4705956688
3076 394304449
3077 28523661
3078 1733270
3079 85004
3080 3157
3081 79
3082 1
3083 604462909807314587353088
3084 11787026741242634453385216
3085 116359110137908058065469440
3086 774505882122484772207853568
3087 3906577672953914003030016000
3088 15912700968352527080927264768
3089 54478289362392597159837958144
3090 161109605231247011649631027200
3091 419822181038920174392460705792
3092 978555753829376060862874255360
3093 2064351594785172730110931894272
3094 3978733322324784394803917881344
3095 7060013941826508282524262727680
3096 11607405056139166153527967875072
3097 17777183471551637972920125358080
3098 25478293907123833819110177767424
3099 34305088077625442297811421888512
3100 43541155050105609345750731325440
3101 52248947393921710879655273168896
3102 59431357840246165158954994237440
3103 64225020150948219167985803198464
3104 66072154573526798190475485380608
3105 64823782206072995038782239539200
3106 60749372229494811444370655412224
3107 54457162223199786722119301201920
3108 46754288547422946870527791202304
3109 38488334240183894854691618553856
3110 30409736649742076503873174896640
3111 23081212013513557390896962469888
3112 16842623014650800732006409830400
3113 11824116541374706977098522689536
3114 7991002680025074704423476789248
3115 5201623256508487737746785075200
3116 3262728321869388483561704177664
3117 1972860890882796702445266616320
3118 1150339364688290299933224781824
3119 646967480726153287711252412928
3120 351036594417487315344721983360
3121 183779303007357695140916648064
3122 92843321014504359688949075760
3123 45261118994570875348362674433
3124 21291504616706074437057416544
3125 9663953864171897818269876030
3126 4231618696610014236483482352
3127 1787192727454286243681767905
3128 727834964084365102898644368
3129 285724234199032513049677941
3130 108078940668810001199858400
3131 39374205761079361571809098
3132 13807783175146967413491840
3133 4658089327095730030328616
3134 1510624643350067341900608
3135 470568864129504369775020
3136 140674931014031349800384
3137 40317892948426777833700
3138 11065567533373789365072
3139 2904636205968939015751
3140 728169264413599122400
3141 174060381366377380518
3142 39601569863421665840
3143 8558313303521853853
3144 1752792079720730256
3145 339318370494686845
3146 61905348909630928
3147 10607470696445895
3148 1700387308574976
3149 253831073550288
3150 35096373279360
3151 4466001358104
3152 518996981760
3153 54563259816
3154 5128699952
3155 424558225
3156 30341856
3157 1821430
3158 88240
3159 3237
3160 80
3161 1
3162 1208925819614629174706176
3163 23876284937388926200446976
3164 238687291510163347681050624
3165 1608664697656578902755115008
3166 8214948453369826029776928768
3167 33875411922300905801813852160
3168 117400342952828555062520315904
3169 351441403448298607846774276096
3170 926978544265402750483858194432
3171 2187037735410645794312717074432
3172 4670037024757663294462743281664
3173 9110718664361526192790195666944
3174 16364211241836294608579582754816
3175 27234668707791299355230676713472
3176 42224845240673212546722941632512
3177 61265952786487509297268827095040
3178 83518268027691648059025194483712
3179 107332698414593471756513247756288
3180 130424314568056745231806623645696
3181 150241538176653365560921770950656
3182 164445165478727729053453787332608
3183 171368785175189415871483979235328
3184 170334541385011240624965405376512
3185 161744271342023606288383689621504
3186 146936456491249857801776145629184
3187 127866661561990975814239793446912
3188 106710103009081677590839286562816
3189 85489822870303032430329786793984
3190 65807631660932245960362848944128
3191 48712436868909184896342675161088
3192 34698779335629873824083319193600
3193 23799709244512006206696946925568
3194 15727171846502344186660224172032
3195 10017465574817922131921647878144
3196 6152763944960623055619024236544
3197 3645327253193103911085116540928
3198 2083907567476416102615918121728
3199 1149719635627065127006833950592
3200 612276864792753931020571263264
3201 314769404454882539569495792944
3202 156224160714759965288636033025
3203 74853699839880603922014243444
3204 34622798901971204432710875006
3205 15457713124346442477926183202
3206 6660215947190250327962806497
3207 2768803252208303751909268206
3208 1110277121521851561921741381
3209 429293192072431108649609349
3210 159985065170311932237347658
3211 57437739981816520878352368
3212 19854800797822880072069160
3213 6604010774567390713008888
3214 2112083350816716238730412
3215 648966717691405166887704
3216 191401461086623896145284
3217 54129594751545217825540
3218 14661989889032791947591
3219 3798936510918677213284
3220 940194202540404034278
3221 221900952236478371178
3222 49854002245025103261
3223 10640302361474368606
3224 2152383080117177709
3225 411586024081372453
3226 74179123312926663
3227 12557330106305760
3228 1988805865345488
3229 293339724982512
3230 40076303162904
3231 5039140668144
3232 578658775752
3233 60114703032
3234 5583511953
3235 456718276
3236 32251446
3237 1912906
3238 91557
3239 3318
3240 81
3241 1
3242 2417851639229258349412352
3243 48357032784585166988247040
3244 489463841216472987109163008
3245 3339657576685413095125811200
3246 17264055722273746190101118976
3247 72059194625017723630374617088
3248 252763396859605488845927219200
3249 765804860487033173596230909952
3250 2044288886747857097164859637760
3251 4881231834047774164716831637504
3252 10548556031096596322375329382400
3253 20827122758695542949932202721280
3254 37860407825709331015145443295232
3255 63773534715592385036516673454080
3256 100076954132998558295148592103424
3257 146979567342096593168340470464512
3258 202824194934746971596209038295040
3259 263878576779253149274240268107776
3260 324640172500601352874375763722240
3261 378658443527441765473994892378112
3262 419700511293862658508874351378432
3263 442957715678158341628435942604800
3264 445965713371685098930939304607744
3265 428999301862985458162950545080320
3266 394867812095028510447565325467648
3267 348212617392032022708136431321088
3268 294532579032731384125390575370240
3269 239201414509503847596807241596928
3270 186695349542425447847182309785600
3271 140151293385237058362151236796416
3272 101267372525518131812502903717888
3273 70474081283279179260378690355200
3274 47263050257491619875593918480384
3275 30560479739629700712756734853120
3276 19060265142869779759597992173568
3277 11470557560464034175343990702080
3278 6662803023457645816383728002560
3279 3736379358004393068918333609984
3280 2023236770795085673703254493760
3281 1058036370695161315018646201088
3282 534374404869898110457818783234
3283 260670441399950297784301845480
3284 122807793027116938350378576912
3285 55874271286492191570293365380
3286 24546526322116928897368313844
3287 10410629724152571588099575004
3288 4261522531167641772854106600
3289 1683139271467681266171282138
3290 641184381744244971924446265
3291 235486339372865612422243296
3292 83339558402315313608998848
3293 28404733019861931467758320
3294 9317552832850755848569104
3295 2939447922070022202730800
3296 891094708850621609377888
3297 259342757641287553962664
3298 72388006996237012355650
3299 19355226704901207358408
3300 4951155651585886159440
3301 1209935725646983396116
3302 282007386863106911860
3303 62576293664451986620
3304 13192276441987993768
3305 2636236757785235770
3306 498038921797594851
3307 88686312829092288
3308 14834554528421760
3309 2321654241760224
3310 338395958028960
3311 45688583141088
3312 5677461237888
3313 644324922000
3314 66153026986
3315 6072390280
3316 490879312
3317 34255828
3318 2007780
3319 94956
3320 3400
3321 82
3322 1
3323 4835703278458516698824704
3324 97922991388784963151200256
3325 1003408430280142215006126080
3326 6930091703077135829679734784
3327 36259104323576326572572934144
3328 153167496518939367421073424384
3329 543710576421927795520415203328
3330 1666972774880843280975868723200
3331 4502941230534448760079175909376
3332 10879774010578002676114664718336
3333 23791306160830321015154773327872
3334 47532764523730018927776991543296
3335 87437219745752678787432893644800
3336 149043266015057806479599207448576
3337 236692774273798202271583180947456
3338 351811243576518532085106591399936
3339 491362004425103027063489719959552
3340 647063080465561622085664380026880
3341 805826223365862383266478547795968
3342 951532744987428138590558924832768
3343 1067817927938513716930821824184320
3344 1141170777171451612712292449255424
3345 1163520357246339123618830572584960
3346 1133629775712644774631874989391872
3347 1056990654711018872769697506394112
3348 944356590387842698062062042480640
3349 809411113895503815144677788614656
3350 666225305042657401728165772001280
3351 527102290724051710860842074374144
3352 401190304651967318611121934434304
3353 293973601567364137090814369071104
3354 207516755756446616509176965234688
3355 141200472553750412804869580390400
3356 92656837890248677114447164014592
3357 58663544450551338100031071322112
3358 35848616318837225054666949341184
3359 21150836354186221897026330166272
3360 12051654171990015851604477100800
3361 6633133263967499289318008646912
3362 3527032647392654372719975632672
3363 1812015775980074996364787974612
3364 899491126955038740737786441169
3365 431432327614303570563044755860
3366 199933536698130117058254432666
3367 89509610806379606887103809866
3368 38707569823231821745604657355
3369 16164871534279551381898519998
3370 6517523952581152743274929495
3371 2536214842883740101370565319
3372 952171995319664264531585199
3373 344727716195679718761888624
3374 120294223644216296472446328
3375 40435827910996052451887640
3376 13084365326174084015300292
3377 4072670622079860254598872
3378 1218378763046572821157932
3379 349989176882216360848424
3380 96436470517006635124875
3381 25458601497154302464004
3382 6430832900339448917394
3383 1552049547136718848658
3384 357305971946985781839
3385 78320544186953605550
3386 16312366877441287599
3387 3220728577299053019
3388 601232424142852764
3389 105798091779630048
3390 17489057146596720
3391 2705106432835632
3392 389696821148232
3393 52004364948720
3394 6387452306136
3395 716516272940
3396 72714295593
3397 6597430628
3398 527139522
3399 36358482
3400 2106135
3401 98438
3402 3483
3403 83
3404 1
3405 9671406556917033397649408
3406 198263834416799184651812864
3407 2056382819164484226175205376
3408 14374127995217940887256432640
3409 76108642773544375879699791872
3410 325330041639181315224618663936
3411 1168529454737777234831529213952
3412 3624892729324008868626225430528
3413 9907050375462707627537989632000
3414 24218200364942597015143645708288
3415 53581154498190870541707379736576
3416 108308279177193762548333427032064
3417 201580081256539833552710576111616
3418 347663343950158960731485865246720
3419 558655279847061825986248895889408
3420 840238307293836708146647771643904
3421 1187555685084627993043745560854528
3422 1582663970421479299638609441718272
3423 1994836950418033239344381207511040
3424 2384251540840117307573220633739264
3425 2708510157337013806978207680823296
3426 2930458970987554283846532371316736
3427 3025253775985971518321517651820544
3428 2984814195299943573951641246760960
3429 2818611783271697062008319457099776
3430 2550836023391675758446256265887744
3431 2214966200786818305643281188388864
3432 1847329144948087234475618757246976
3433 1481228471981256975853042679152640
3434 1142787550485560900235903633457152
3435 848986214401458534430599435780096
3436 607739740554739238296665395822592
3437 419443619580668262858537435660288
3438 279251098076756147158169989939200
3439 179423447051721652601752571805696
3440 111300511945356008449766977830912
3441 66679731466745634673375618971648
3442 38591341674708607783851556365312
3443 21581541341920621361322160784640
3444 11663961787957722361054705418496
3445 6093027828657643050430905380808
3446 3076623625020254367382542073716
3447 1501685340783695584079574107409
3448 708491607983446866329175044280
3449 323078487024397139262168687018
3450 142378224130726321480944810732
3451 60626683167638352921302122347
3452 24938396908274215095594272388
3453 9906814366880951679844777995
3454 3799374451778823658509289452
3455 1406141088338158089633119151
3456 501976605081796998097782432
3457 172761146446346469908463288
3458 57287005730493464633919120
3459 18290258648263782321767236
3460 5618333439322384287536848
3461 1659014359169717988892116
3462 470474110919992618742524
3463 127998446806414032694475
3464 33369111646247314139352
3465 8324996268965903218594
3466 1984654104167583500476
3467 451370766656441006319
3468 97753001499848186980
3469 20117587274254157867
3470 3925154503787163696
3471 724142294873020572
3472 125941651544401728
3473 20577615770507760
3474 3146104117103136
3475 448016967904584
3476 59101808323104
3477 7176159930016
3478 795791837140
3479 79836766569
3480 7160830360
3481 565600658
3482 38562972
3483 2208055
3484 102004
3485 3567
3486 84
3487 1
3488 19342813113834066795298816
3489 401363372112056886002450432
3490 4213106481356982673851023360
3491 29801230379320223785681944576
3492 159661321839229556816976281600
3493 690509621728330679756364185600
3494 2509221454595796417466603667456
3495 7874604336963867176563564871680
3496 21772020705368580842726335971328
3497 53840509874813452897746105139200
3498 120500735350746335422443740463104
3499 246406406691748074623219460472832
3500 463935677166543410725977587712000
3501 809469549411105076228249412960256
3502 1315930637629224806224384449576960
3503 2002439120160937040007961258229760
3504 2863538433886574162149032301953024
3505 3861521621502483565257474724331520
3506 4925274790791984156241707476713472
3507 5957513808732405471224343927193600
3508 6849739110526716782939077070553088
3509 7501610171373608657740450599272448
3510 7839795745788045707777275225702400
3511 7831361809339519542605969572757504
3512 7488407986130692923336405171568640
3513 6863293175344029706131134482481152
3514 6036411834577469671670756600184832
3515 5100213376787488959449840914268160
3516 4143560783867943784453538343550976
3517 3239701282228327065464007871692800
3518 2439569674636510650485980570583040
3519 1770492093943572873933115858354176
3520 1239110223959629147504563301908480
3521 836745343180430144370007835148288
3522 545441154289950775247227969536000
3523 343360926491882331401255456145408
3524 208811358560010052741851266433024
3525 122711578461976628344052401536000
3526 69702770186559834654891400833792
3527 38276331653868566794113562974720
3528 20322984797880354089196540547440
3529 10434259302718076788831201553628
3530 5180503179632606794803903847365
3531 2487236229136285746174879440109
3532 1154715045334111027795257985650
3533 518325324479470175336954498616
3534 224924020642771205577944398071
3535 94338605449907231730592147125
3536 38234501689454965712008898883
3537 14969348427554858895492791580
3538 5659484633135475573243942555
3539 2065366582306072367066795391
3540 727204674330273641442262680
3541 246899329996337346724413888
3542 80783157700846945262153300
3543 25454254904828690642242060
3544 7717983394615247444163148
3545 2249973404127486865528740
3546 630034534015814049006599
3547 169278068601754358509175
3548 43588271283839671659146
3549 10742254930164351370888
3550 2530089665533479731275
3551 568556225469183774729
3552 121675809170915215115
3553 24747167704529432240
3554 4772206669390352076
3555 870227506182193980
3556 149607825938820528
3557 24164717571878400
3558 3652441231764072
3559 514216219602072
3560 67066675877000
3561 8051227331356
3562 882751074685
3563 87560996661
3564 7764892154
3565 606368120
3566 40872947
3567 2313625
3568 105655
3569 3652
3570 85
3571 1
3572 38685626227668133590597632
3573 812398150781030805402550272
3574 8629312500409223049052684288
3575 61759184420832946019039707136
3576 334749746062561396532378075136
3577 1464571922522346540450004860928
3578 5383622489280742199464952856576
3579 17089900673785753535762204196864
3580 47793753018377019993390011383808
3581 119545990079532779010680556617728
3582 270623780211363526727489940357120
3583 559732394236051614127175281672192
3584 1065969481847641133526841208864768
3585 1881294694732213729629765837520896
3586 3093667480719395727945532446867456
3587 4762153598104037060254058070147072
3588 6889277680640248656159378090491904
3589 9399025991806913299620236189761536
3590 12129407232664972578102280236040192
3591 14845465457838761859346014123589632
3592 17272740488945721729529277434560512
3593 19144449295936920291441770588274688
3594 20250742691962145789448468679360512
3595 20477265588481113274667696719396864
3596 19823363586300961815327138669133824
3597 18396382553547055273590354679431168
3598 16385280821107293291026391416963072
3599 14021872387365629284927157240332288
3600 11540005799575289293881298844123136
3601 9141734876343340939528511407783936
3602 6976053081015787466200065379401728
3603 5131567648122197863921612851511296
3604 3640972801308091930645577066348544
3605 2493157290739821173386041536544768
3606 1648376553683575547706293784281088
3607 1052739560221993785447986310021120
3608 649683131666546428435191011180544
3609 387554784017217674756580450533376
3610 223525777160387689869983646838272
3611 124673892152376346881796365998592
3612 67258339461671552611451938651104
3613 35098475574658864616428038273888
3614 17718642036963036011056467174642
3615 8653290297121482703074088620174
3616 4088174711821060935436220367129
3617 1868287207268654239206998295864
3618 825795141634286265011898484026
3619 352974548374947316117826569974
3620 145869211920542948059015672503
3621 58266384177683731823149704048
3622 22488943242046986383471387238
3623 8384076709409462217744414186
3624 3017799325884822651853538319
3625 1048242187876601864982627168
3626 351178639667537772614801368
3627 113401408862240544224870184
3628 35271888254736801243031508
3629 10558915843700503186328512
3630 3039568361239122344799414
3631 840592224412908733330474
3632 223085499523186387688115
3633 56747784875202471182328
3634 13817780157063727332962
3635 3215831349815406274414
3636 714154842311166017979
3637 151052557305719921728
3638 30366426539522972696
3639 5788519386881719464
3640 1043501506515433308
3641 177359645312069568
3642 28323495918303408
3643 4232856703063632
3644 589247763032968
3645 75992970609696
3646 9020937643586
3647 978036301438
3648 95929950609
3649 8412027736
3650 649551042
3651 43292142
3652 2422931
3653 109392
3654 3738
3655 86
3656 1
3657 77371252455336267181195264
3658 1644139114675895677600399360
3659 17669659779487420017505468416
3660 127934574860718132413281075200
3661 701457446166635515298113912832
3662 3104232269268024920615411515392
3663 11541307279355500259623546388480
3664 37054202382256452853522757582848
3665 104802802373575926345978662092800
3666 265113712472073997172024788647936
3667 606953040627446379567914332192768
3668 1269587833332720419559396763238400
3669 2445264951239585806557638238928896
3670 4364623194145525182060395296194560
3671 7259160106759900109292581318295552
3672 11302044039298245042229264137584640
3673 16538269839223597332564852992901120
3674 22823791230367501093250818168061952
3675 29796318835634374890567321937510400
3676 36895063357550512140552601006505984
3677 43433432626997799847180225065517056
3678 48711899970292845529473741540556800
3679 52144324508487603212598257347723264
3680 53365478123136326631006586892451840
3681 52292630951743517362716004484907008
3682 49127720707264379439171442856427520
3683 44303651020417612149512003030876160
3684 38392613761261082189209949297442816
3685 32001670609728718913239914014310400
3686 25679914768394027388484783316140032
3687 19854139756146588806464634294894592
3688 14799618702623672543557310511841280
3689 10643021156794808851279651125854208
3690 7388177158828105129913096837529600
3691 4953165054926542124428621269958656
3692 3208414519837612343355038434787328
3693 2008744897063204310917112876236800
3694 1215981341140971725206500645814272
3695 711894759876016426152495342673920
3696 403170791278580548978684978001664
3697 220914239421850885310586680326080
3698 117132305813108927755111474651440
3699 60101500345866859849709771069544
3700 29844719451573394622400740567625
3701 14342403491627318827771649914323
3702 6670034081024258386054958973207
3703 3001552166057756593893840765300
3704 1306820217741409691669607225903
3705 550374366766125980505265767855
3706 224167478586455445993306181716
3707 88274922234222845694599686944
3708 33597612027730435245716273055
3709 12354308778873035154384695433
3710 4387079027307752740376529975
3711 1503700137215340063487816016
3712 497198299691171915802388436
3713 158490930466885456068691140
3714 48671736547522560171525384
3715 14388079162051261010398600
3716 4090718276049125762453763
3717 1117485154857527150197529
3718 292992797989751658393625
3719 73641090259165574477364
3720 17719353191161060150515
3721 4075584808968554535643
3722 894584147751690646320
3723 187038242680236434880
3724 37171258643896059548
3725 7005294893730392100
3726 1248612971200751916
3727 209841919576797984
3728 33136768092666600
3729 4897136009527496
3730 674167028375360
3731 85983618565512
3732 10094259171777
3733 1082335205995
3734 104989113927
3735 9104761700
3736 695262379
3737 45824379
3738 2536060
3739 113216
3740 3825
3741 87
3742 1
3743 154742504910672534362390528
3744 3326963855579459488791396352
3745 36171060522869704907208785920
3746 264909497000514461795014934528
3747 1469090282773156216990469193728
3748 6575172238640123959996558868480
3749 24722274905456678899412499431424
3750 80266089554587663767204108697600
3751 229569906455622552009717877571584
3752 587236474299346900696638228004864
3753 1359473803647433977297172896415744
3754 2875504927081523691959217918312448
3755 5600385341575840418547497959424000
3756 10108541857682995037151587622453248
3757 17001648712933111671015792095264768
3758 26769580704636994465805577146597376
3759 39616430119641402647104912053239808
3760 55296574619318350862907111238533120
3761 73017402909829337574765225853321216
3762 91457038318070426593570243714482176
3763 108916463153707349975567037013950464
3764 123584492078637769176598430712070144
3765 133856099691331131663228485647728640
3766 138624538062798110685162962453266432
3767 137473474438142248081770899142868992
3768 130724708779971314425731751528628224
3769 119338640194552548464605094238748672
3770 104703597721832483236905510208798720
3771 88374082593352890730762620085731328
3772 71821494346941484396328181802467328
3773 56246459404343864061885540498145280
3774 42477324080378146427379189939175424
3775 30954093368091092382194999912038400
3776 21778402673142927180460267734564864
3777 14801349977941368205384297840902144
3778 9721617540918191263432404355252224
3779 6173164753742027179741277877239808
3780 3791024447678601332894923156684800
3781 2252216076875786902754910880628736
3782 1294710565272789834239881651838976
3783 720325377969905972718061972655232
3784 387920511586397188209357690977856
3785 202236830930183782838102978516640
3786 102072297212050613083454785030152
3787 49876236137706549574869951776097
3788 23594296941854774664445347493608
3789 10804851205871117334635642207943
3790 4789397459906289712221156733080
3791 2054594402898714336562312191639
3792 852840112018493924432862458784
3793 342450938877217405559355851556
3794 132981203047636729802560845816
3795 49922152876067043336741249735
3796 18110667507603717983284217064
3797 6346237113861831002369534839
3798 2146918096930146122477791520
3799 700778751762702283714900532
3800 220562515307193775168710400
3801 66888979027924579005994072
3802 19529947352910390190506712
3803 5485096361351271329518347
3804 1480385251313844079296664
3805 383527193632880336166025
3806 95262016484423967445432
3807 22654691459282762947387
3808 5150598262160769810304
3809 1117608075806443594352
3810 231014333428505581280
3811 45393329044475124284
3812 8459019329616462624
3813 1490937165042278316
3814 247791959843827776
3815 38698183408657960
3816 5656222303245248
3817 770141294896688
3818 97151199265480
3819 11280893282329
3820 1196383483240
3821 114786609591
3822 9845735416
3823 743618995
3824 48473568
3825 2653100
3826 117128
3827 3913
3828 88
3829 1
3830 309485009821345068724781056
3831 6731298963614255244763987968
3832 74024945786642973625608568832
3833 548320394744411208479733186560
3834 3075155487686108763362672246784
3835 13917977313886768621685473017856
3836 52915489780285456838206146215936
3837 173713146735276506174197170438144
3838 502351700083576314933117106257920
3839 1299240052680740427057015671488512
3840 3041070369122140858118959232188416
3841 6503530617183034981647694400847872
3842 12806687776900484109494817073922048
3843 23372204105702244686293034965401600
3844 39747216089403693197122776516788224
3845 63281650015447200493334365070163968
3846 94700396904621554717786137115492352
3847 133671309519054507040354281537404928
3848 178507589208609524919186744777113600
3849 226135160710335815871338391344775168
3850 272394901267934614404151716735877120
3851 312652014683985088481583673372573696
3852 342584791491007186973581660466970624
3853 358960851308439749820956153206538240
3854 360206008815946280217698173846552576
3855 346630261046341359570518397715218432
3856 320274268461812031915770497149698048
3857 284442184617799902788904111625469952
3858 243059149147277182509220801082818560
3859 200015400677507140610179069676355584
3860 158634498387235185131614479482617856
3861 121346967808953568110179286081601536
3862 89585892113936658648211879251410944
3863 63867877557582137891835884255313920
3864 43992925470197558461315766578839552
3865 29291420004851208607820485281447936
3866 18859532528564633279559921674944512
3867 11746468752036025534614011314372608
3868 7079475260289203413198244272128000
3869 4129742447545350145082178841632768
3870 2332190529934021230697320619147776
3871 1275252161720849463826190674284864
3872 675261867633655826130452173359696
3873 346279925008418149155302777507400
3874 171980050035890317610793948014721
3875 82722426529788780075988996848990
3876 38533965272572750947661672936287
3877 17382093959625940165184114908803
3878 7591766047962308693676173890455
3879 3209900260169576204922771341352
3880 1313574511186473289558267980180
3881 520138422738268019469877856244
3882 199227896772040381230327072231
3883 73789179112401444148924988430
3884 26416062708019627247646756767
3885 9136373170506783183837301863
3886 3051277300764378774105204148
3887 983412851910204377983630192
3888 305668736815520373009173160
3889 91560794571694098376608896
3890 26409421799563807087089643
3891 7328381709121432337914146
3892 1954446840589853093235089
3893 500410136342562696579525
3894 122852046211828433189691
3895 28880303174635748032352
3896 6491230266021966352688
3897 1392598499983218322032
3898 284629732873559770300
3899 55306072809977657432
3900 10192280688500267340
3901 1776679165153135884
3902 292051558568477096
3903 45113492005620960
3904 6522337864663264
3905 878460074862136
3906 109618726658361
3907 12591325042814
3908 1320967588495
3909 125373318723
3910 10637711027
3911 794741752
3912 51243708
3913 2774140
3914 121129
3915 4002
3916 89
3917 1
3918 618970019642690137449562112
3919 13617340432139183023890366464
3920 151454226681320743007189729280
3921 1134494674752595685677866156032
3922 6433721873116114273410062745600
3923 29442019832686489789743149088768
3924 113173784635817558338101206581248
3925 375619508345381790287187987660800
3926 1098150457347841472273227274256384
3927 2871261898989434617037430571663360
3928 6794144316625675242598295907860480
3929 14688657799840776844117175137468416
3930 29241401243902479508678110630379520
3931 53950710646729133063533389045301248
3932 92758094426826636043387000376524800
3933 149308867407364982512775714561851392
3934 225912863120053315463101062154551296
3935 322426585823089166151389788137062400
3936 435389913316955206015820659853099008
3937 557760507719451819087098301613342720
3938 679467924928134618086071581102047232
3939 788782467482197441391752026467074048
3940 874237105587361693252148563594444800
3941 926650394416555554952265481232318464
3942 940748330877534199571189538446376960
3943 915993056470486751276964070134120448
3944 856454089189994108976327640485986304
3945 769819997502859289028973626161889280
3946 665856885190521784570440203582308352
3947 554715867908938572998816320349798400
3948 445462903105036026477079846839123968
3949 345081974600798457290087511147675648
3950 258041427956448738979223854645248000
3951 186367553861009842049688647850000384
3952 130075325824834327634007149678428160
3953 87774415501958607471572439300833280
3954 57288867521062283903507924276084736
3955 36179305278894657169046666426449920
3956 22114394824935831028115576701943808
3957 13086744078504116800607691074764800
3958 7499412942140602772236938428089344
3959 4162369475405814185631639995062272
3960 2237855385401763927877737330026400
3961 1165584886720308341602954749857856
3962 588167727868148171293435888506690
3963 287548666957761328187901989936604
3964 136196060133079507306866995227956
3965 62493301985953513943394260545950
3966 27776228595644267840315305956633
3967 11956972165402746766959404381520
3968 4984209170524028859606444842928
3969 2011400417785791922938667841112
3970 785613013234712052127971154890
3971 296884102120776226191435799356
3972 108510637020836980660934284900
3973 38342571935171362612951825654
3974 13092009675105394609569918639
3975 4317324252822085246357564000
3976 1374187810234051348833266112
3977 421901346930983990756396880
3978 124849690817911322360281470
3979 35581088856455400433399588
3980 9756890138987294445087660
3981 2571739919642098150228114
3982 650852212281795595513475
3983 157957961101817166307008
3984 36712165444518910927424
3985 8158819190181959402400
3986 1730843632301832281352
3987 349848549449039960880
3988 67231614857361729488
3989 12254701853764260792
3990 2112990322446262300
3991 343580359171061056
3992 52501945431702240
3993 7509116719490848
3994 1000546328913378
3995 123520483461660
3996 14036876736564
3997 1456927616350
3998 136803005361
3999 11483575536
4000 848755600
4001 54138888
4002 2899270
4003 125220
4004 4092
4005 90
4006 1
4007 1237940039285380274899124224
4008 27544165874099711116505513984
4009 309794494831166413793505837056
4010 2346418630399869140737313472512
4011 13453618026240413024018258460672
4012 62242606050802985089533688676352
4013 241871611790434837844260089233408
4014 811497311546295682074271035686912
4015 2398207276305788228659445365735424
4016 6338322555243134391414971311325184
4017 15160310479560044675177006715895808
4018 33130389547185088072713686950608896
4019 66667929670462700879825701997379584
4020 124336134760460261526250071647059968
4021 216094695394680160464014354832949248
4022 351628613152152907871815652983439360
4023 537852943632024412945643473800790016
4024 776065637861610093048094501313183744
4025 1059535102937945071142676826305855488
4026 1372403339547249319270830518302670848
4027 1690561196865385239387903072472662016
4028 1984637958624594886465423917300318208
4029 2224604663972935739414465480283389952
4030 2384953102929465616183097865592111104
4031 2449186204863184204273688404918534144
4032 2412528435002561421907419504868065280
4033 2282270973804133609659100953390874624
4034 2075819815733900655118504395660066816
4035 1817091583266102955380949921701036032
4036 1532229471861121748058852043199086592
4037 1245626273441503485342796944351690752
4038 976992353919397755925640389651857408
4039 739817862704742367138355934356570112
4040 541190643564531764430389271093837824
4041 382650327953096359425867062951542784
4042 261631231358553984115836261701255168
4043 173060730539231966670767802571554816
4044 110787945550286964962041335454040064
4045 68661626176730293690663808515964928
4046 41208407721654861216132714579345408
4047 23955827515239972199999389089310720
4048 13491961363018209912802897799066112
4049 7362828084488492577560923980830208
4050 3893763291208724784953194656382416
4051 1995640417448186535034523749363836
4052 991285011747780510058445920365177
4053 477218360694131562725646983543526
4054 222648698832413784245993843383569
4055 100663665217616109458840757550413
4056 44098406878487452680557940829218
4057 18715490246281228281249522726024
4058 7693435494909139415925512544972
4059 3062488021516948007724732294648
4060 1180153320704224123280515681371
4061 440116197050048743364379380726
4062 158779718183160078639191179441
4063 55390218114875368648254361069
4064 18675380879985186328179842491
4065 6082287021379983566040466032
4066 1912321767280498957336886712
4067 580039933995112537100350924
4068 169602446731258316139991003
4069 47766487425308556985660762
4070 12945923137681637652308799
4071 3373034207863126644675539
4072 843916088273601494937800
4073 202501988816219240129504
4074 46538573558860863379536
4075 10227907954802405643072
4076 2145910998326352432812
4077 429005706353785762424
4078 81548737876389983732
4079 14704003333503649508
4080 2508099482219907316
4081 403470758028844576
4082 60997841006020672
4083 8631749302455468
4084 1137968569178337
4085 139002911891974
4086 15629764380769
4087 1605160308349
4088 149132445406
4089 12386344984
4090 905789668
4091 57163288
4092 3028581
4093 129402
4094 4183
4095 91
4096 1
4097 2475880078570760549798248448
4098 55707301767842112370460590080
4099 633515815104293355679626821632
4100 4851177528949583952260943052800
4101 28119160008128099503095964237824
4102 131505108254730268929675573067776
4103 516543809798986170988310718054400
4104 1751692450247208643654700954025984
4105 5232292355812490349105973779496960
4106 13976701929444215539216160714129408
4107 33787681615373789124731554171453440
4108 74626945257304545578006084709253120
4109 151777591088269712988247915807899648
4110 286098797947480744423647734661120000
4111 502574814903091449390745392267657216
4112 826593827272159340164258660423303168
4113 1278025633008836751250326886023168000
4114 1864071356235191283578731414272606208
4115 2572709257914411069182058365787832320
4116 3368951868715488503668517203058098176
4117 4195765225558567978959538361634652160
4118 4980369189186440394232679325971251200
4119 5645064819088268923902602851400024064
4120 6120273764244505278528512647873167360
4121 6356675118239278469778209194196860928
4122 6333494743990772848517337876208287744
4123 6061077326140341889948657341515694080
4124 5577456516081940810919782104225021952
4125 4940182984763247276851430612900249600
4126 4215693641797824666928213804516900864
4127 3468766150835190145745629611552669696
4128 2754148078175262970716997876816281600
4129 2111546104728084032912264747217321984
4130 1564157721877357157019910621898997760
4131 1120123745609714641232434749146923008
4132 775837464845370000023532436675624960
4133 519978276935059309985799427543531520
4134 337347754118743612691342549203550208
4135 211931892624852895174322286059520000
4136 128964046795104185094813660972711936
4137 76033318673630688815523801683202048
4138 43440337299135789253368246259353600
4139 24055248056589380882293105765664256
4140 12912499281504178219589575963568640
4141 6719459239384789513419287405252232
4142 3390042713075599383857979701587500
4143 1658173066178282307321837897515625
4144 786319698225879623910767675082708
4145 361482727281692489220281097938445
4146 161084250378946746979641333252216
4147 69572415205647162476097581899746
4148 29118152065575478253494102973040
4149 11807011120157243508436309293156
4150 4637181649690684202157792502500
4151 1763501612683545383817838643467
4152 649164996395531919981827454708
4153 231217582477739453322748075925
4154 79648970199740346695044127412
4155 26522630669923068213903210555
4156 8532742745706930131880973344
4157 2650500288339740040781191680
4158 794395136639717847020051460
4159 229554332725420029677912939
4160 63901443561684537845190700
4161 17120251633765792791431763
4162 4410014172128534039037664
4163 1090962104804222808889800
4164 258866970489422055961152
4165 58835570278283715263280
4166 12788886319153278227344
4167 2654073861584883996780
4168 524871567249204000400
4169 98702042689633021956
4170 17607211975497201840
4171 2971460639106535412
4172 472964494609183680
4173 70752222891440760
4174 9907140111898764
4175 1292453909500625
4176 156225563916948
4177 17383157381117
4178 1766622193800
4179 162421559838
4180 13349168720
4181 965977356
4182 60321180
4183 3162165
4184 133676
4185 4275
4186 92
4187 1
4188 4951760157141521099596496896
4189 112652543574969605015820304384
4190 1295194766102329112613208719360
4191 10026076378172294846408007090176
4192 58743078914805913817715558055936
4193 277675758491348224338428851912704
4194 1102350121801899625816763320500224
4195 3778057098502968620453452536872960
4196 11404779850325893659792377477332992
4197 30787488938395133198878849842020352
4198 75213742604948659397264297745711104
4199 167881261650422835605566716874063872
4200 345051737886658883481788229374443520
4201 657307257312768500955717683132760064
4202 1166912292993203381678888447549374464
4203 1939667774052729969255248358281314304
4204 3031016480137679934793096779486199808
4205 4468315401847194905462146240767590400
4206 6233424234202403328894753644535087104
4207 8251077892407443005376415945598173184
4208 10388078980285375142316763408024731648
4209 12465942407066063528036993941104492544
4210 14285860868738383355572461111470981120
4211 15661007683604343741545162666862968832
4212 16448670897793596601901833170674778112
4213 16574478401357639962539196541694902272
4214 16043120961268895206507233054371610624
4215 14933719384500089902129120596574863360
4216 13382002669874534709504138934365454336
4217 11554478685092793655326908300233015296
4218 9620996471607083210360620984423153664
4219 7731436033744212601836828420833542144
4220 6000247933712033280615886981599068160
4221 4500043685778055979813730056658747392
4222 3263214569532254675054390849099005952
4223 2289148347347358281853632559546630144
4224 1554162787356934635879295030061432832
4225 1021613054633314568697716723379077120
4226 650423593818162438077945785868550144
4227 401198360038330971673285799488978944
4228 239822276420710701509728549759770624
4229 138958165756662295122260905112598528
4230 78058872049296341105151559991616000
4231 42517418535109244743911333711971328
4232 22457654469065032461474956117690688
4233 11503904248087801746100723059063396
4234 5715103833684383488443209576253573
4235 2753594101935909992417726264137515
4236 1286636453956850818105336027576029
4237 582987562821969873720723006892464
4238 256130673911753619251278556222490
4239 109093229090516890701836265119802
4240 45038738810980825854441209014380
4241 18018886398021663905027162003508
4242 6984031554353550846512954108063
4243 2621715408424560480417114172157
4244 952820443167850747988132427117
4245 335125304762344778064581969680
4246 114018850659601296794670706031
4247 37505829139956944911624691211
4248 11921421555105911256106469992
4249 3659250627624063197720943676
4250 1083901355359299590235886335
4251 309590732423480548382633577
4252 85196023691534485775745427
4253 22567245770159734224831552
4254 5748022293463378161879464
4255 1406194056966847680682600
4256 329999537487128623108176
4257 74185434961787866074896
4258 15951123043996693788092
4259 3274811289729506235156
4260 640726914752080060580
4261 119212463307123776128
4262 21042033771490365348
4263 3513918870296058196
4264 553471099386044528
4265 81934753812782820
4266 11354079361721677
4267 1465902125442547
4268 175362114298413
4269 19311241460368
4270 1942332868070
4271 176733552294
4272 14375333764
4273 1029456428
4274 63616929
4275 3300115
4276 138043
4277 4368
4278 93
4279 1
4280 9903520314283042199192993792
4281 227780967228509970581438857216
4282 2647334774011785717871777153024
4283 20713831707342625449749596078080
4284 122661056678834538529578180149248
4285 585975435889374262991477297643520
4286 2350870893840417207042279919845376
4287 8141920509008850695735357676191744
4288 24835924348907547296383506537512960
4289 67747465371303669708444103381876736
4290 167238272218848236454191284619313152
4291 377188584290420541483666177322385408
4292 783357792166436056991137090913697792
4293 1507888661423926172404975679832064000
4294 2705033045351694519889846843570388992
4295 4543673026195571870798639771844345856
4296 7175106907055930498677183256830410752
4297 10689621650823232994467062374998212608
4298 15071092514016810279672922115565158400
4299 20162870761102878270465527169943601152
4300 25658283984262704786341425558589538304
4301 31124198568858934219431212928599064576
4302 36057294955356389844949236838075203584
4303 39962811416858801914760183593796894720
4304 42438075714947031666820316360339357696
4305 43240952582269598057202017059867721728
4306 42327225579904657527036324774229835776
4307 39849482404128733120816816906005643264
4308 36120268208167218510217616361080750080
4309 31550777055296874743306524921931235328
4310 26580777986509135409119936464562421760
4311 21615102388260318268288648214537568256
4312 16977783822993016192351604507215396864
4313 12888789200540061207331082347699240960
4314 9462315102965208172902601132957761536
4315 6721387518617256597529221219045343232
4316 4621636457215857553588690182993870848
4317 3077410619688504463288929049276055552
4318 1985112488150895832162265745912627200
4319 1240888421269971486250195098786988032
4320 751878866084648189597929238035808256
4321 441705289260404602938726558301765632
4322 251635572556119188079195778836476928
4323 139038461062925449710681121649894400
4324 74520228191735131447271669983784064
4325 38746003725855846440257114830565248
4326 19544069202380969339129162509983042
4327 9564118971377921165956824207012978
4328 4540547311623732004717630644206865
4329 2091128852319098076326500943422512
4330 934164660266530365243638786085228
4331 404744716887140238178853504562348
4332 170052554646903064157224580175522
4333 69269500486866910156059223728240
4334 27349767857038081395895277717134
4335 10463960758519126423529343808910
4336 3878191298364730056411551571683
4337 1391853470214800850794548290552
4338 483514035881807024958879254330
4339 162507878269592118404016877898
4340 52815929504461837291956657851
4341 16589422522014297610767165664
4342 5032658201702944531172664886
4343 1473528487480840657323240550
4344 416081336244864982088933731
4345 113210263598088161433976768
4346 29653276184957956509552816
4347 7469448302592850714354864
4348 1807326161451682870937800
4349 419534837132420639994688
4350 93298794730627975423736
4351 19846671761870822261624
4352 4031393551984462355916
4353 780449798676694590880
4354 143689318874607304984
4355 25098410872975946328
4356 4147896574458963572
4357 646588384120169408
4358 94735772424327410
4359 12993429703106146
4360 1660400790122425
4361 196601439838032
4362 21429285002708
4363 2133378412820
4364 192135051102
4365 15468269264
4366 1096369106
4367 67054994
4368 3442525
4369 142504
4370 4462
4371 94
4372 1
4373 19807040628566084398385987584
4374 460513694614161462262474211328
4375 5409797971677111801309172858880
4376 42779803422594707504757760589824
4377 256009868686839407662497949286400
4378 1235868849542777150694817217380352
4379 5010041465078860452737608285421568
4380 17532361790056218972696231951728640
4381 54035712108320976668048918214344704
4382 148926075241188993053479335823933440
4383 371436520870605009417947822778482688
4384 846401698194740660024259341518372864
4385 1776022906972869819860373642275717120
4386 3454083377127629518319300221203382272
4387 6260647494814546711228951683840081920
4388 10625466804749634879808237939709706240
4389 16954219066254702898897757927223853056
4390 25523333728564716552818211227340636160
4391 36363491277009658648350760365360939008
4392 49163409802020163491709222810917273600
4393 63228360837220844837771962341524504576
4394 77518602141695198082887088007762935808
4395 90772846072505650381292692663644979200
4396 101697056920335610318897142914198011904
4397 109177955163148521506855653647612641280
4398 112471309981692631179322517309400023040
4399 111320925340721273148735470066632491008
4400 105983069426893228562162725531869511680
4401 97156299435963080239122929031592280064
4402 85839819648886433287326527270577766400
4403 73157854343222351906219489550823063552
4404 60189986291422688735336611909214404608
4405 47839234000502138051155028808134819840
4406 36755114290361105326397882221014810624
4407 27313375720692421573322554556956016640
4408 19641875570667466692906652721949442048
4409 13675512085701613422852969025486454784
4410 9222294909235931844287253251484549120
4411 6026022541356981558915743817722232832
4412 3816465736872676366584710157618053120
4413 2343447793400936893772767775369625600
4414 1395467168184746693965653804879568896
4415 806018268615980683974857210862120960
4416 451653622632673746395406462144649728
4417 245561498911286467861313127905491200
4418 129554581174381791866310943527223872
4419 66330237882529983372414716791467936
4420 32957203311452428182599601347755425
4421 15891619492689475182974359231289193
4422 7436168562305077339265296503475860
4423 3376470610030188933093055508700504
4424 1487523420129057222350067238987434
4425 635756597090429475791466399793590
4426 263552816809656058614901818617622
4427 105950149802921409042822617159000
4428 41293657819722783396441011226891
4429 15598627946824026055935332780119
4430 5709077795626481010012515725670
4431 2023756237216070122647724829532
4432 694510941761389964972242304095
4433 230633908138558848076305502389
4434 74073352993384521257384519187
4435 22995488297796123475391551760
4436 6895813821305326255583259651
4437 1996100427547090073118474435
4438 557305839749506819181141840
4439 149949570197844340228250848
4440 38844150496680279776383080
4441 9677906568529368775547864
4442 2316396298229395527819000
4443 531946991631888724767264
4444 117041015210372926158892
4445 24634647576110240738300
4446 4951566234585771477096
4447 948615973118785424720
4448 172844106849068832292
4449 29880285151597815276
4450 4887602243313257860
4451 754125175156041408
4452 109368552468818025
4453 14848329157908449
4454 1878241555500076
4455 220148768383080
4456 23753708960278
4457 2340914962730
4458 208696255866
4459 16631551048
4460 1166862165
4461 70639929
4462 3589490
4463 147060
4464 4557
4465 95
4466 1
4467 39614081257132168796771975168
4468 930930909542605966724141416448
4469 11052328670739875094299381071872
4470 88322070042854741092952916885504
4471 534085709088930897380004063084544
4472 2605086511093559170522554203897856
4473 10669976343811123793178556490579968
4474 37723894151350881191087792269033472
4475 117461865497689321613058710704226304
4476 327051938241791415478624083324698624
4477 824051651611095342180930877999022080
4478 1897001645041238093012275221195915264
4479 4021258927850059758261340448747421696
4480 7900831869061692799507836993768783872
4481 14467489705332796768372227909051482112
4482 24806548058962121950955580719689105408
4483 39990231911063468806805114022313066496
4484 60825779616328205505856997125074714624
4485 87560694631760800855052669583064301568
4486 119619218367033175352096283871630327808
4487 155457260715358974896787620324022681600
4488 192607281136348536217204712798460837888
4489 227940095717847564626041260406453829632
4490 258109664957820481174137741653965799424
4491 280090155829773851417848266615626399744
4492 291682499411586752198680371906073329664
4493 291872208080865579419591440382797283328
4494 280959838614603072746024596356141678592
4495 260446185894690655919591766689048428544
4496 232715670525568728303558367211667062784
4497 200604751280034262356458981450292658176
4498 166957048939558593967772776904689451008
4499 134253351904166646569358021310946476032
4500 104371678758231332511599188742949044224
4501 78493076531205887265711908987227602944
4502 57134811759062146786233258867897139200
4503 40271512223453436941083369553877008384
4504 27498465446957619557838785345461682176
4505 18196929372261390498829811837652959232
4506 11673841526951438459922898387045711872
4507 7262472902404578667880050609570316288
4508 4382503263685782092106146147092955136
4509 2565798416156303458976641668302045184
4510 1457689941325208988686474356314943488
4511 803738159392321232407351596305737728
4512 430150433068314920146663344976154880
4513 223469053213585912170883262279594496
4514 112700575303053870398484756976995744
4515 55176323325453457382591495603320833
4516 26223409305675897856787321594034048
4517 12097980930046357129124906577454356
4518 5417352790021773012549551200590144
4519 2354291897422775935754146534012266
4520 992809676062838528864045456853312
4521 406183615928631966544487829207382
4522 161187697585328894439809361895648
4523 62026952954851709084782332978219
4524 23138592239712258019548812659776
4525 8364736799843820404513417094182
4526 2929264084857043027633330183392
4527 993270879768915542720836430975
4528 325964684620866053299117882912
4529 103474907066962470597400457043
4530 31754457738703831455385406176
4531 9414486188918665744496967971
4532 2694630770801238729391824384
4533 743994716547107338203666768
4534 197984595006246943271464192
4535 50730515331146166613123944
4536 12503373003536476960248064
4537 2960755444360752337358840
4538 672730227322006601661312
4539 146463638600722585373868
4540 30506386493297321336576
4541 6068348382146647735656
4542 1150614867942315784320
4543 207506266279288516516
4544 35507593063765367424
4545 5749264209505171268
4546 878126507669350048
4547 126071781081528777
4548 16944411478786176
4549 2121937652428204
4550 246226901300928
4551 26302160472918
4552 2566172423360
4553 226491088698
4554 17868906272
4555 1241087029
4556 74376384
4557 3741106
4558 151712
4559 4653
4560 96
4561 1
4562 79228162514264337593543950336
4563 1881668859713778017846668820480
4564 22575074556408194693060429348864
4565 182286670784772245478896041984000
4566 1113713684798121828348203282464768
4567 5488248862589209830762614521593856
4568 22709170349173029606184849967677440
4569 81107723181434025722616532743225344
4570 255115263356673305444508981725757440
4571 717530029872951175902257959139278848
4572 1826229166222793106787006503498809344
4573 4246618420822966518787533497612369920
4574 9093117802546616949510696777172385792
4575 18046899759000575537416640794009272320
4576 33381727902599656817932992590668365824
4577 57819938328442493959054437664589611008
4578 94161545076339424684757570824605532160
4579 144687572077465176919621350345238642688
4580 210423835151285090663144125063862681600
4581 290435640088817492910894476960964018176
4582 381370329995730961653962301708758417408
4583 477443462150835202493425083579419852800
4584 570968870430348467386400145603605561344
4585 653386579560982876593024051050740449280
4586 716592919697032573690937131971020587008
4587 754277199489798834308353356780160417792
4588 762955605591625279858540735362267873280
4589 742470959969350451762905163028448149504
4590 695869140977091156023045404202369024000
4591 628721227509865032287585572080790274048
4592 548085353436750819729149802841674612736
4593 461360994815929098385785045708848496640
4594 375273766456469198371152207617367998464
4595 295157475420127173541401369988709744640
4596 224602717530282001716625124496389439488
4597 165449324328637759264855872166065864704
4598 118035960635301553975493345253701713920
4599 81592931031667062633907971219313917952
4600 54670029282244468711211155769283051520
4601 35518589884807285859759864794022150144
4602 22382321594887919429098289448568291328
4603 13684031636375205958319575128386600960
4604 8118632927813642316093775678817476608
4605 4675160030190740752374733170069811200
4606 2613512637477177707105771086781769216
4607 1418477526617664604839365158352556288
4608 747533958321104952622118926008120000
4609 382539965937163669595438059442118048
4610 190096018642508356981068146835881985
4611 91731522444115777913191779560099736
4612 42983202603463534775771838245466900
4613 19556215900059714221130953469934140
4614 8638413164738267661707777029627242
4615 3704154652458023517690771047925300
4616 1541624091110446403338119296650454
4617 622608861296368346381283935839678
4618 243947945675309529212933016625195
4619 92705509487452199067944625517652
4620 34158988043773417818563131122470
4621 12199508732341836337132352631434
4622 4221294902633484148102760741247
4623 1414566340872088801242766694410
4624 458841145761406473236534277811
4625 143988334246574010032779717635
4626 43687616295235836688796082467
4627 12807647302974053130162142304
4628 3625314364145946586618016080
4629 990014336361756884518344304
4630 260601475171858996721329000
4631 66059354769689751758072208
4632 16108487594028586107146744
4633 3774268907372876815914200
4634 848616489313078846250156
4635 182841764011206987308720
4636 37691517023004845330792
4637 7420962144912493879576
4638 1392783293651823985060
4639 248641167255221436088
4640 42118519239462452100
4641 6751392049687829956
4642 1020901517363589577
4643 145112274881192680
4644 19310045228142508
4645 2394242686646980
4646 275077513286486
4647 29093590356908
4648 2810458344890
4649 245597350194
4650 19184218165
4651 1319199868
4652 78269106
4653 3897470
4654 156461
4655 4750
4656 97
4657 1
4658 158456325028528675187087900672
4659 3802951800684688204490109616128
4660 46100887062987561437243386101760
4661 376096087455212810556553132244992
4662 2321391970338161161082349690028032
4663 11556125700887610592493428262567936
4664 48301503049841709872609760253050880
4665 174254640368229957258239358963548160
4666 553614355743429755420546703925706752
4667 1572713457604886335635966189300088832
4668 4042936424076745973997646882812198912
4669 9495414356257630802181142620724527104
4670 20535852380874962324796651830761226240
4671 41165658392697708266082637916443508736
4672 76909523695138196373774788981577220096
4673 134554114854151847967669640010796105728
4674 221336480422159221377613998594111569920
4675 343546457320206309717195157492769751040
4676 504709462763707152740052603347889291264
4677 703734420697159275629880409402726416384
4678 933557081713246240866722796506850525184
4679 1180799993582042391744024848543575441408
4680 1426773921875183601049020661988170137600
4681 1649801933834466655946406987298632630272
4682 1828462753997227542800760573338815823872
4683 1945057162846856390889795578915715022848
4684 1988505911261462641826754455598622834688
4685 1956025317449460603964759621036366888960
4686 1853249403308929691062971375077044518912
4687 1692865410102130564678624781674901143552
4688 1492176263857797943442326810552472436736
4689 1270202591788574754144260912809078947840
4690 1044951478789308901160316684038895042560
4691 831335365392556898884596926283841011712
4692 639991231722459844463052430238539579392
4693 477008289656351632980624959841293565952
4694 344386433840178720429609303805572153344
4695 240950310475182242302225918138452541440
4696 163434524149198380498491497412418338816
4697 107510279679597649931901073519674392576
4698 68609391547631686258033545304113020928
4699 42487911965233752677857389095771176960
4700 25538794228316708498400980338928599040
4701 14903154572038820361866600350655053824
4702 8444495363819887177899800987318406144
4703 4646729531320185684377149807181144064
4704 2483395010191559589936939665392641408
4705 1289144836981846379642111782612761600
4706 650031427919126513159089596136886274
4707 318382740205286455424860210352760624
4708 151474518345366949607948134456999488
4709 69997653473536606088908838607880824
4710 31415689439514476531996956328598480
4711 13692430572231538761335172591465576
4712 5794593158616077795502964184372896
4713 2380658197774551129556199339122428
4714 949317055061658510367340607194420
4715 367332011695362218264039934682280
4716 137884893335286776685522075102816
4717 50193268708613270088314419291156
4718 17712834452751761605704543930536
4719 6057156704608746207867457699092
4720 2006283947774035694416717367120
4721 643342907187592022704693256038
4722 199609109098341851954986476393
4723 59888424712265277204623399104
4724 17363645260464707574006350080
4725 4861348320322353017451037920
4726 1313232691699227934689538112
4727 341989669380092333624349472
4728 85772956954210447012117632
4729 20696269964413587401616304
4730 4798771658677027906753200
4731 1067836378734770235493728
4732 227718411563919356633728
4733 46465092930683185354288
4734 9055913864273826065376
4735 1682559361882978340720
4736 297370612670380972864
4737 49872039129332940744
4738 7915068576745659062
4739 1185054286044446160
4740 166787953858691520
4741 21976592949008264
4742 2698170811919024
4743 306962533527384
4744 32148334623328
4745 3075161956580
4746 266096880252
4747 20581530872
4748 1401361696
4749 82322940
4750 4058680
4751 161308
4752 4848
4753 98
4754 1
4755 316912650057057350374175801344
4756 7685131763883640746573763182592
4757 94123057066946033061130212999168
4758 775717987417004987857289221242880
4759 4836593357346762887242356470317056
4760 24319929687315260517721002932699136
4761 102670882937981820506950334247075840
4762 374101613437128594782903628212469760
4763 1200375628673655442376716234071736320
4764 3443926007596529121247970100800126976
4765 8941056275885427107729001995785207808
4766 21207535970369214471572925620762443776
4767 46320500697184588932986912784634609664
4768 93774051363723761907451230886475857920
4769 176937806023973525476215575085588676608
4770 312636025500842235491181076412501065728
4771 519407137370027796763843199534429634560
4772 814267849986232416127246742755045539840
4773 1208277810770155438277679013843309690880
4774 1701754469006740613336669297089479442432
4775 2280412944034834264452431525455463448576
4776 2913786738881600062700810191885242990592
4777 3556904375181574391348641088940495863808
4778 4155408919113768445555434490981829836800
4779 4653340862267938864954904082925523828736
4780 5001984159993907750889414599199225282560
4781 5167791785879982840234951133332800274432
4782 5137600940568758569897732962309088739328
4783 4920053164097969534327797208162007777280
4784 4543111082536099664397175534224477782016
4785 4048496710307861419275692830699055742976
4786 3484496093998196632001698833328955719680
4787 2898744554551263458079109235178020536320
4788 2332348443117953500558358328989209067520
4789 1816160353417349414269300416772210425856
4790 1369405093504881108707677225424737271808
4791 1000331833008071314574987695286372007936
4792 708251094155241651058567794828775522304
4793 486226427741911940665300941743975301120
4794 323785054226149211651082488682484072448
4795 209210472890053736588208299333878284288
4796 131202893883211272184650034047087083520
4797 79881468785491963716339774645241774080
4798 47226470444580706906040405361421230080
4799 27116985269487853965291469155222054912
4800 15124441788983080839548329514898925056
4801 8195042025085640259411663979613870592
4802 4314150725834147396599044304610044608
4803 2206667726882935736364852915444416100
4804 1096700889687191067027741870006525537
4805 529600254451904576727564699706659864
4806 248486622688976627009993973427294236
4807 113272816452505844931771797795143644
4808 50162137419239286392959524481902390
4809 21577462237005670834650329912286068
4810 9014285463054733651277243565967298
4811 3656683446601499803909596617671590
4812 1440033132777073417682487459933785
4813 550396288878483572567139459370260
4814 204112442708739899043587782562658
4815 73419428881774956962591154520794
4816 25605852959335769873336698587473
4817 8655158259284728795458125738922
4818 2834128616387813266589569601385
4819 898572791137701716581886491189
4820 275698342227636569675437192134
4821 81808067930220639222473956960
4822 23461027536963467022290409840
4823 6497799367359052002311769840
4824 1736610555287553605216908056
4825 447476228518823475890512528
4826 111057009289009035708203496
4827 26519544374394766399208504
4828 6085827926833489531490500
4829 1340431437851401961452464
4830 282957080402280882011512
4831 57155958514318343605464
4832 11028249294387958761756
4833 2028659419968518850360
4834 354996171689584402252
4835 58950784233136428912
4836 9264275631470961805
4837 1373517918880636520
4838 191431094528565540
4839 24978691886199332
4840 3037018365687306
4841 342165612417132
4842 35488200191598
4843 3361758366890
4844 288075723831
4845 22065054396
4846 1487738470
4847 86542830
4848 4224835
4849 166254
4850 4947
4851 99
4852 1
4853 633825300114114700748351602688
4854 15528719852795810168334614265856
4855 192128294097091018664344079564800
4856 1599458144837968447338465269383168
4857 10072808614655317951785449029632000
4858 51155060761639122761602012645687296
4859 218105569862391290939128243164282880
4860 802572606762397300200147830418964480
4861 2600598230416209522278096737392394240
4862 7534613288123283929452109731746283520
4863 19753325101762497001070007903070453760
4864 47313191792547110076877206354497896448
4865 104353123008480761535365608569307136000
4866 213332751043757150423092722726825099264
4867 406484005018973104593799743141209702400
4868 725300333330519800084802938929013587968
4869 1216896185386745981051197835470564229120
4870 1926606356920333407640722686450409144320
4871 2887277014206336982965409612948895170560
4872 4107077286019929512210965004674379284480
4873 5558845936379249866611651938597679923200
4874 7174429340084788148987329112719098904576
4875 8846795495662706453654067521222659276800
4876 10440948291533927681410489408915985399808
4877 11812288709815179519518835669534244864000
4878 12828846428258526823932972707985158569984
4879 13392510568907017040469521286949110808576
4880 13454487755756037338203662602352354918400
4881 13021681951315237034588567757596737404928
4882 12153025925861239172059176901533918822400
4883 10947239093049691938269936413947688124416
4884 9525312634446456739836763686804494745600
4885 8011782611312148794015656390875917844480
4886 6518489961997861558035509209117543628800
4887 5133333784560095430212362236249788907520
4888 3914979308704651787221602437383145390080
4889 2893060469864672104877027656156187721728
4890 2072447587478375896262513981138350899200
4891 1439753639163883290086943760178273583104
4892 970362012045011983468974421696525107200
4893 634695720326659034895598013830566248448
4894 403006869108844594699474822123939430400
4895 248477919488961446939472194241799454720
4896 148795615446336669030019605029155635200
4897 86557286411517594474756743321210286080
4898 48921373483634128466488327197701498880
4899 26867796307834175673994507666945522176
4900 14339948466562375462672812923441318400
4901 7438341342618172489686638352886115208
4902 3750038078338191357261247059320580900
4903 1837518658385713765058011059067084641
4904 875098981484490881139604512104248848
4905 405034602120451710784628730409700700
4906 182181401851469941185693890430349944
4907 79624631321019089300925011715008950
4908 33811440004499060341701852859847768
4909 13946994158483182129540237462188050
4910 5587432657093988128907230930344740
4911 2173493698838678344552726443992025
4912 820736280960676593968792949392760
4913 300758031763676542880455672313090
4914 106918300347694735103560007765204
4915 36859012773296481256385492366225
4916 12317131544286319634220547574572
4917 3987931291475624677048649327725
4918 1250360366494633003977774399064
4919 379426053375812570915761706950
4920 111366477743682865693048426560
4921 31595277951359218009462911600
4922 8657787786234931278056047840
4923 2289573342945108223373583640
4924 583817290142631100294801888
4925 143399828073384981105004200
4926 33892428569384717555436304
4927 7698854423801523218901700
4928 1678627187092044368841760
4929 350803904500234383868152
4930 70156543238820435063600
4931 13403008772442018121756
4932 2441281150677306682000
4933 423025701026524319332
4934 69564266919332693460
4935 10826257183187788685
4936 1589592154079076080
4937 219411885351955940
4938 28354557805654920
4939 3414387056994186
4940 380993678177000
4941 39136554968798
4942 3671812934300
4943 311624301751
4944 23639169640
4945 1578501190
4946 90933820
4947 4396035
4948 171300
4949 5047
4950 100
4951 1
4952 1267650600228229401496703205376
4953 31374352355648677687043404333056
4954 392100176283094206750449010212864
4955 3296921526706081880280144405331968
4956 20969357386731599363052074107404288
4957 107546336780586800587747117850689536
4958 463046270799106444122137496041553920
4959 1720579900449204070832473569755136000
4960 5629667454157687749973437676991283200
4961 16469449177989121938805599966813224960
4962 43597337484051748810344155437087064064
4963 105438652410971290047095418616281038848
4964 234811901839139418676035497872349724672
4965 484698124398810473448564141238322724864
4966 932526709717979597703240978122768646144
4967 1680146865656039179287190045913648201728
4968 2846456678603169526696017533457640980480
4969 4550701761857384999568800008836952883200
4970 6886892535346774957444295169593153945600
4971 9893153775476040569109660608454344048640
4972 13523014689771688632097599584780259688448
4973 17627291672513991900133878638580414283776
4974 21954233592528600993594653963279174467584
4975 26171787703548987425126405250114134212608
4976 29910116792050518274892726257002645291008
4977 32816640704064294302429877002579038175232
4978 34611883406078653153982600682684154904576
4979 35133694294539108876641895358321020370944
4980 34360250717817752837483065155236740988928
4981 32407680638939745844379124352502567272448
4982 29504393029424523384201874195204817289216
4983 25949367651634743998667770956857621872640
4984 22064381763072557695866377635227374714880
4985 18150017980756608452007565573932984565760
4986 14452809088000098917901875352627912376320
4987 11147132048552049590386266694243869261824
4988 8331695154929114888267980524270783561728
4989 6037623811813352582827067923146517512192
4990 4243703771650900825377833706666122543104
4991 2894251235511995316359591661827348496384
4992 1915968398472180841609087960675173531648
4993 1231498985654294487706339358744566824960
4994 768759814203556216393769176560451256320
4995 466187681596142821283171629654868951040
4996 274683717824791151073492686310154977280
4997 157283048109297997442441928561391228928
4998 87532524310319398974929013016693618176
4999 47352651215873286339928469534214288384
5000 24902480425964573045447045324603504208
5001 12731749772411619467844279556082860908
5002 6328374505422427820349527307448224645
5003 3058116366902790950609655383568922473
5004 1436681563036417675698867999496356012
5005 656124589370885748224244713475256944
5006 291268527074268833394584389378465454
5007 125670049093011539149678387522418418
5008 52691142858410690949505084218256570
5009 21465176026069658583445102705205940
5010 8494386921994271400330196358395005
5011 3264569971881547959923172883407285
5012 1218139901779289780686116511456282
5013 441175203577291056124984533322704
5014 155030472934951927742994293910181
5015 52838117602584391729368461776447
5016 17458865510849755721728276628637
5017 5590079233327188968422311634664
5018 1733514131018621576133860620830
5019 520350940932957663079384603110
5020 151096006109437834689683839920
5021 42413054156470028563263237440
5022 11500323916837594119586307064
5023 3009731694711546948072674888
5024 759559937000392026796606792
5025 184665140837759649816668304
5026 43204309490154274461749204
5027 9715677360134209995132756
5028 2097277915690232254566552
5029 433961032463556910389888
5030 85934311489316512545356
5031 16256911653828112635396
5032 2932336381040770918412
5033 503203450632053277340
5034 81952505654237309025
5035 12631923572465304325
5036 1836984830254422420
5037 251142309077066448
5038 32146313553955986
5039 3834208800931054
5040 423778587922998
5041 43118422470508
5042 4006985813971
5043 336837586635
5044 25308433550
5045 1673826000
5046 95501055
5047 4572381
5048 176447
5049 5148
5050 101
5051 1
5052 2535301200456458802993406410752
5053 63382530011411470074835160268800
5054 800045985069041281019606810492928
5055 6793814935598166948646393741312000
5056 43636178155331312159045827350757376
5057 225989222333249882586760860779151360
5058 982483817617160566070420097288110080
5059 3686100501835123294847956392387543040
5060 12177342202002182270579201093318737920
5061 35967967579719722105306540873225338880
5062 96129510857969335630041801109241069568
5063 234721317204231831903464984766578688000
5064 527749264296703017322289208006482591744
5065 1099855027628279604037798171779688038400
5066 2136418792791012518431953374757034917888
5067 3886336436011084851683821326808855347200
5068 6647759889531858432594422173899916574720
5069 10730964016931193544782419715660982517760
5070 16397880475630601506816667661572851630080
5071 23785923072092519112698206773552946872320
5072 32832105868999488321093894773340484141056
5073 43218752098420422565753704923343408332800
5074 54361329517486405738335857452419664314368
5075 65451013503963869390193396942284783616000
5076 75551072996116096293501368355203439394816
5077 83731109490363927360233644592626476777472
5078 89211561087963073786462105659962189414400
5079 91486761426249853866796870112377084837888
5080 90399707974418577213404363066442147430400
5081 86153930044382007491652746102645138128896
5082 79263440771927553440723695841378283028480
5083 70455889239644319443267479694972372910080
5084 60552818543333402650563762540507876556800
5085 50352635113273625805865852392217426001920
5086 40537146194758944729775807070071265689600
5087 31613739400544102668462046504865861992448
5088 23895543049705627579700625305402290995200
5089 17513882308691147949045088714407630864384
5090 12452583767636778337320221355340411699200
5091 8592452603511008168010073270142545952768
5092 5755826020411345016108793161481170452480
5093 3744270649454110782126168664333740933120
5094 2366011744952562325794402889741529907200
5095 1452657257906880412020640241628389703680
5096 866759501799388454400137397246023270400
5097 502692527631869551483619800111727149056
5098 283426723246302666925811627397076966400
5099 155370030434231795980791444418176672768
5100 82817663601240056968149747259979978400
5101 42927638628169639491448966083883110816
5102 21638460704918283751282087111658729298
5103 10607088580842295956510827015518984950
5104 5056380511491135420867786870457385649
5105 2343896139657737461362728696037169200
5106 1056480241667953473827719601801837908
5107 462983993939272822393016152708293340
5108 197240894805333860706986703099083790
5109 81674500752066825986855052166480400
5110 32866517212964213255198264491651210
5111 12850033166918688975623815681217550
5112 4880113494479450927326612956927089
5113 1799732277170195350055629905788600
5114 644317849099500176507413113377862
5115 223847695366824229945345725096850
5116 75438717079997583538604467459149
5117 24651092686028508981524250570240
5118 7806747128869799116712258477260
5119 2394789959508724331376868120100
5120 711176475408150466765703856390
5121 204326836471018673806747403200
5122 56755914203910285524379803728
5123 15230213963315579792358073200
5124 3945034278569699901371086584
5125 985490390602526345324939200
5126 237181331248683481184730408
5127 54936809786621171233113016
5128 12231606004422630135424100
5129 2614396076117111691478176
5130 535673112203369500417000
5131 105045126024530719694392
5132 19680303265232347790220
5133 3515717581278353153760
5134 597544195021195201930
5135 96390095615980128990
5136 14716301078895073085
5137 2119857563056599376
5138 287080378379323500
5139 36400344098823908
5140 4300772298600050
5141 470878877895216
5142 47460581164150
5143 4369036685490
5144 363815284095
5145 27077584360
5146 1773894290
5147 100249782
5148 4753975
5149 181696
5150 5250
5151 102
5152 1