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