0 1
1 1
2 0
3 1
4 2
5 0
6 1
7 8
8 2
9 0
10 1
11 18
12 16
13 2
14 0
15 1
16 32
17 74
18 24
19 2
20 0
21 1
22 50
23 224
24 170
25 32
26 2
27 0
28 1
29 72
30 530
31 768
32 306
33 40
34 2
35 0
36 1
37 98
38 1072
39 2562
40 1856
41 482
42 48
43 2
44 0
45 1
46 128
47 1946
48 6968
49 8130
50 3680
51 698
52 56
53 2
54 0
55 1
56 162
57 3264
58 16394
59 28320
60 20082
61 6432
62 954
63 64
64 2
65 0
66 1
67 200
68 5154
69 34624
70 83442
71 85992
72 42130
73 10304
74 1250
75 72
76 2
77 0
78 1
79 242
80 7760
81 67266
82 216448
83 307314
84 214864
85 78850
86 15488
87 1586
88 80
89 2
90 0
91 1
92 288
93 11242
94 122264
95 507906
96 954880
97 907018
98 467544
99 135682
100 22176
101 1962
102 88
103 2
104 0
105 1
106 338
107 15776
108 210474
109 1099040
110 2653346
111 3301952
112 2282394
113 918080
114 218930
115 30560
116 2378
117 96
118 2
119 0
120 1
121 392
122 21554
123 346304
124 2224178
125 6728168
126 10666146
127 9556160
128 5095650
129 1665672
130 335762
131 40832
132 2834
133 104
134 2
135 0
136 1
137 450
138 28784
139 548418
140 4254912
141 15804866
142 31208560
143 35310402
144 24165120
145 10368386
146 2838384
147 494210
148 53184
149 3330
150 112
151 2
152 0
153 1
154 512
155 37690
156 840504
157 7758530
158 34792672
159 83999962
160 117555640
161 100746498
162 54993792
163 19594106
164 4596856
165 703170
166 67808
167 3866
168 120
169 2
170 0
171 1
172 578
173 48512
174 1252106
175 13573536
176 72431762
177 210482016
178 358159802
179 376977472
180 255708578
181 115021760
182 34866218
183 7138016
184 972402
185 84896
186 4442
187 128
188 2
189 0
190 1
191 648
192 61506
193 1819520
194 22905330
195 143640616
196 495680562
197 1010803584
198 1285951458
199 1064088840
200 590675490
201 224533056
202 59021522
203 10698792
204 1312530
205 104640
206 5058
207 136
208 2
209 0
210 1
211 722
212 76944
213 2586754
214 37445376
215 272968658
216 1105549200
217 2668186562
218 4047994752
219 4025098770
220 2708805776
221 1262903490
222 413862016
223 95799186
224 15559824
225 1735042
226 127232
227 5714
228 144
229 2
230 0
231 1
232 800
233 95114
234 3606552
235 59517442
236 499540224
237 2350138410
238 6639777880
239 11873899778
240 14009305760
241 11267030346
242 6332774360
243 2531446530
244 726758656
245 150015210
246 22049176
247 2252290
248 152864
249 6410
250 152
251 2
252 0
253 1
254 882
255 116320
256 4941482
257 92254752
258 883970114
259 4786787456
260 15679197210
261 32715396672
262 45303445330
263 43023042336
264 28752157898
265 13786237280
266 4804547490
267 1224437056
268 227752378
269 30546048
270 2877490
271 181728
272 7146
273 160
274 2
275 0
276 1
277 968
278 140882
279 6665088
280 139812146
281 1517839528
282 9383595842
283 35328117376
284 85233151458
285 137213776840
286 152290870706
287 119628650560
288 67886298898
289 28250329640
290 8702041250
291 1990370240
292 336565698
293 41484488
294 3624722
295 214016
296 7922
297 168
298 2
299 0
300 1
301 1058
302 169136
303 8863106
304 207617600
305 2536445090
306 17771425968
307 76309732226
308 211158945280
309 391856046050
310 503732312496
311 460565724866
312 305908697152
313 150029971938
314 54959921840
315 15135668034
316 3135895040
317 485703330
318 55357104
319 4508930
320 249920
321 8738
322 176
323 2
324 0
325 1
326 1152
327 201434
328 11634744
329 302667714
330 4135673952
331 32623054074
332 158653947960
333 499860971010
334 1061182844928
335 1567440920346
336 1653861270136
337 1273675451074
338 728298521184
339 313233102138
340 102213292024
341 25410452994
342 4806690432
343 686343002
344 72718776
345 5545922
346 289632
347 9594
348 184
349 2
350 0
351 1
352 1250
353 238144
354 15094026
355 433872032
356 6594015666
357 58211319200
358 318600947898
359 1135368605760
360 2738508761154
361 4614543588224
362 5576512118570
363 4938858514912
364 3262741154194
365 1630273964256
366 622431249242
367 182747113600
368 41350565538
369 7190192832
370 951843914
371 94190368
372 6752370
373 333344
374 10490
375 192
376 2
377 0
378 1
379 1352
380 279650
381 19371200
382 612451314
383 10300897640
384 101214781906
385 619851608000
386 2483404453602
387 6763054299848
388 12916709462082
389 17756663447936
390 17955135189970
391 13596421325928
392 7822976222386
393 3458692036352
394 1184409984450
395 315568484680
396 65453329442
397 10524011840
398 1298014130
399 120462440
400 8145810
401 381248
402 11426
403 200
404 2
405 0
406 1
407 1458
408 326352
409 24614210
410 852395136
411 15792726578
412 171860127696
413 1171465896066
414 5247606827648
415 16043159708402
416 34524214599888
417 53658415136898
418 61548405837056
419 53053662957042
420 34882914424528
421 17705155093314
422 7000203482880
423 2169185665330
424 528350005968
425 101075312322
426 15105409920
427 1743393458
428 152298960
429 9744642
430 433536
431 12402
432 208
433 2
434 0
435 1
436 1568
437 378666
438 30990232
439 1170984450
440 23798234368
441 285516040010
442 2155721151320
443 10742245956610
444 36675485218720
445 88446424687338
446 154547837078616
447 199917351746562
448 194947005738752
449 145495299159050
450 84149325402520
451 38088388507650
452 13590066551840
453 3839847763114
454 860509231640
455 152654680578
456 21301909504
457 2309551818
458 190541016
459 11568130
460 490400
461 13418
462 216
463 2
464 0
465 1
466 1682
467 437024
468 38687274
469 1589384992
470 35294964450
471 464884307648
472 3870614611354
473 21356339960384
474 81032397149298
475 217904913709792
476 425876551595850
477 617961291102816
478 677892794780226
479 570861870199424
480 373781033269306
481 192278048807040
482 78337815542610
483 25423081113760
484 6593364255082
485 1367110174112
486 225974263458
487 29563091008
488 3021403098
489 236110528
490 13636402
491 552032
492 14474
493 224
494 2
495 0
496 1
497 1800
498 501874
499 47915840
500 2133317682
501 51578994792
502 742971386850
503 6793531473216
504 41325288695522
505 173483318156808
506 517808277907410
507 1126575359557120
508 1824737078598930
509 2240354586911976
510 2117304200688450
511 1560409469970560
512 906487838507970
513 418712196495880
514 154794656025906
515 46005461684160
516 11015371578354
517 2123741938280
518 328470027426
519 40433645248
520 3907534498
521 290013960
522 15970450
523 618624
524 15570
525 232
526 2
527 0
528 1
529 1922
530 573680
531 58910658
532 2833812416
533 74350277250
534 1167068460272
535 11675026170050
536 77986557548800
537 360722632392514
538 1189964041980912
539 2869419888714242
540 5164573802656960
541 7063733943229890
542 7455344983121136
543 6152187272030082
544 4013444615232512
545 2088730171811330
546 873484676706032
547 295082861864258
548 80797523590080
549 17952558422018
550 3232547993840
551 469589919554
552 54567743744
553 5000551362
554 353346032
555 18592130
556 690368
557 16706
558 240
559 2
560 0
561 1
562 2048
563 652922
564 71932472
565 3728051906
566 105816281312
567 1804021265178
568 19674831186872
569 143783031859970
570 729967223260544
571 2650885741771450
572 7055883509538168
573 14053184560509122
574 21319774931941600
575 25016787780937050
576 23006210441555064
577 16768765624099842
578 9778876600950272
579 4597733181281018
580 1753309713352120
581 544593699459266
582 138110331987936
583 28606912383898
584 4829599065656
585 661208296194
586 72744790400
587 6337437498
588 427293432
589 21524162
590 767456
591 17882
592 248
593 2
594 0
595 1
596 2178
597 740096
598 87269898
599 4860312480
600 148816964050
601 2747133736928
602 32556294958266
603 259401282234432
604 1440310011514850
605 5736769995561792
606 16791184005345578
607 36863657087731936
608 61784095558625202
609 80267969765109280
610 81908144381403738
611 66398861187469440
612 43174945822078530
613 22700159649380736
614 9713175536601930
615 3399081167643168
616 976035346618514
617 230335238887008
618 44656834408186
619 7093823131840
620 918101410722
621 95886618048
622 7959930986
623 513138528
624 24790130
625 850080
626 19098
627 256
628 2
629 0
630 1
631 2312
632 835714
633 105241344
634 6283009010
635 206974448552
636 4125123065202
637 52960672242944
638 458604978461154
639 2775630165340552
640 12083720221476450
641 38755328146535872
642 93447446837592274
643 172385197496320424
644 247010690902297682
645 278573552098758208
646 250110373959753666
647 180530346417898248
648 105632679985641538
649 50448735515901824
650 19772606248275378
651 6385207751005352
652 1703218443907890
653 375603805696640
654 68410942122402
655 10257727567240
656 1258489691682
657 125076193344
658 9914915474
659 612263080
660 28414482
661 938432
662 20354
663 264
664 2
665 0
666 1
667 2450
668 940304
669 126196994
670 8057851392
671 284871181202
672 6113629425680
673 84789299184194
674 795562628013440
675 5232173297068242
676 24817031992494352
677 86928140399165250
678 229426370748923264
679 464218072960656210
680 731034409706526992
681 907815747801312770
682 899237008732376320
683 717585377719006482
684 465247083731404048
685 246834098658103426
686 107787897403112192
687 38917576559941650
688 11655318378234384
689 2900601105756354
690 599997291759232
691 103001283878482
692 14620171056400
693 1704652800194
694 161577893504
695 12254826962
696 726151952
697 32422530
698 1032704
699 21650
700 272
701 2
702 0
703 1
704 2592
705 1054410
706 150520856
707 10257120258
708 388260754944
709 8949882871914
710 133729976583000
711 1355794833917698
712 9660934496026016
713 49774294384576650
714 189822987256724952
715 546637776162043650
716 1209242426039950848
717 2085845036167943466
718 2842407991069021848
719 3095275089052965378
720 2720549380000191520
721 1946739552112723018
722 1142484418293096600
723 553288382952191490
724 222208422725106944
725 74285789866396650
726 20724245013872344
727 4830549997160706
728 940450013246880
729 152623674645002
730 20561466524760
731 2283623713026
732 206859418368
733 15038076074
734 856396824
735 36840450
736 1133088
737 22986
738 280
739 2
740 0
741 1
742 2738
743 1178592
744 178632874
745 12965069856
746 524316032130
747 12951244204288
748 207974202835994
749 2272306096926272
750 17495280366538386
751 97632761192530592
752 404211095007328458
753 1266287724345049952
754 3053215723682296802
755 5750745025626419136
756 8571974951396264890
757 10228009145948125312
758 9867488703755519858
759 7764619367613990752
760 5021138002753108458
761 2685506060623147680
762 1194218990701128770
763 443395215526793344
764 137873127528237146
765 35973133799212736
766 7880800833711442
767 1448519788806688
768 222833947067402
769 28561120999904
770 3027968335266
771 262615401280
772 18329485818
773 1004699904
774 41695282
775 1239776
776 24362
777 288
778 2
779 0
780 1
781 2888
782 1313426
783 210991104
784 16279466290
785 701919677736
786 18538467743362
787 319184640964864
788 3749053337799650
789 31109164150270280
790 187540960595121650
791 840599322727633088
792 2856729000939810066
793 7486196682305546408
794 15351608254863303650
795 24955104599782915648
796 32525514740052888002
797 34332471814063977544
798 29608987596124996434
799 21023479328248123520
800 12370980247826337522
801 6066347736374490408
802 2490222909772455746
803 858737304070997632
804 249382527318557090
805 61073396302312520
806 12615236538862258
807 2195231752286016
808 320910090182354
809 39218544016040
810 3976657404066
811 330792782272
812 22200744834
813 1172877640
814 47014930
815 1352960
816 25778
817 296
818 2
819 0
820 1
821 3042
822 1459504
823 248093954
824 20313269568
825 932002722658
826 26264683610416
827 483787831184130
828 6094679457233920
829 54372613342974882
830 353210385830106672
831 1709570847049716802
832 6286024108374672704
833 17855148860349161634
834 39754418040629946160
835 70277346354254258370
836 99764801273997685248
837 114874774812397925986
838 108242055998432118576
839 84111607773401010306
840 54265515423269135168
841 29234458806293584098
842 13214556511543359792
843 5031219057501764482
844 1618168488779852288
845 440501337504724002
846 101586394900312112
847 19841860189712834
848 3277239409329984
849 456291528612898
850 53277082914608
851 5176037702466
852 413618007040
853 26730876130
854 1362864432
855 52828162
856 1472832
857 27234
858 304
859 2
860 0
861 1
862 3200
863 1617434
864 290482488
865 25196468162
866 1227937318496
867 36851267268410
868 724686197748792
869 9770456814455810
870 93501292240864256
871 652966807162494554
872 3404471043701699960
873 13510313817140731074
874 41489916720438238304
875 100038112700316000122
876 191808266316682495480
877 295764217413844955650
878 370461945000014366336
879 380283839789331013274
880 322426284988783537848
881 227341804323747265474
882 134097450067691174240
883 66501771627368329146
884 27843125646778501304
885 9874120344099262978
886 2973134587897236480
887 761213409481682650
888 165799723840101624
889 30702740188714178
890 4824589340923232
891 641108180754426
892 71651771171960
893 6680909859842
894 513626115200
895 32006721306
896 1576716344
897 59164610
898 1599584
899 28730
900 312
901 2
902 0
903 1
904 3362
905 1787840
906 338742794
907 31078075040
908 1605990420722
909 51231956738592
910 1073506447004090
911 15457705525059648
912 158339018569106562
913 1186079958492997376
914 6646304873377831466
915 28398836335943882720
916 94063846929705107666
917 245008426486551763808
918 508238260483320110682
919 849082797060539267200
920 1153870455895428724450
921 1286872733510684660800
922 1187122139604158852426
923 912095992909021182240
924 587209176568162742194
925 318425940177518671520
926 146079283287863299578
927 56896379271176405184
928 18866707569140386882
929 5336568251042232192
930 1288967026419261290
931 265878231287817824
932 46791765759116690
933 7010423827078112
934 890813429659802
935 95461204701440
936 8555720273058
937 633691781312
938 38123440266
939 1816614816
940 66054770
941 1733408
942 30266
943 320
944 2
945 0
946 1
947 3528
948 1971362
949 393508416
950 38128294386
951 2085845747432
952 70606795249426
953 1573529195264832
954 24151651704068322
955 264270273042626888
956 2118908728457277570
957 12733369778651019008
958 58452206979581980626
959 208343374455549585384
960 584877904432102735346
961 1309508202437647961728
962 2364535490131200448962
963 3477658818207037830600
964 4203137114307555832930
965 4207509626692399437504
966 3512947895801635002802
967 2461378275778167653864
968 1455000041189720654034
969 728968644257833252032
970 310721758204837755554
971 113026887252506205000
972 35167375128069875778
973 9373593653780856192
974 2141796985060560786
975 419429131229477096
976 70307292446975922
977 10063009308612096
978 1224936749216642
979 126063990931912
980 10875874939938
981 777062372160
982 45185026418
983 2084870376
984 73530002
985 1874496
986 31842
987 328
988 2
989 0
990 1
991 3698
992 2168656
993 455462850
994 46540868480
995 2691202007026
996 96507721398352
997 2283477873197314
998 37290864086825088
999 435039340215456690
1000 3726188961968144720
1001 23964479974768934146
1002 117936071940943268352
1003 451383260396904667058
1004 1362708897939788829520
1005 3285712477052827593154
1006 6397784641548338434816
1007 10159919579195966091762
1008 13275275724746113417040
1009 14385082767546710218050
1010 13018005532461096973952
1011 9900058492212056293490
1012 6361497652464566044240
1013 3470237241277277001090
1014 1613536706266651486080
1015 641588258670938618162
1016 218738715994976950608
1017 64063413946284599426
1018 16136505724622301440
1019 3496853211261831730
1020 651606360055634256
1021 104248202084258882
1022 14280538471796224
1023 1667973454952818
1024 165100246357840
1025 13729183254210
1026 947393083776
1027 53304837362
1028 2383926352
1029 81622530
1030 2023040
1031 33458
1032 336
1033 2
1034 0
1035 1
1036 3872
1037 2380394
1038 525342104
1039 56535614466
1040 3450456071168
1041 130877902655370
1042 3282384499431512
1043 56934165587801602
1044 706860652066340000
1045 6455390549471542826
1046 44345690012462451800
1047 233497523707074883586
1048 957662714320067867136
1049 3102674575245538480202
1050 8039392279542475239576
1051 16844006911590146933762
1052 28818131661484470713632
1053 40616546158803154038762
1054 47531117861932856554520
1055 46510342846123858213890
1056 38294804340930908438272
1057 26678092686717142843146
1058 15801497828629822117336
1059 7990660983876903344642
1060 3462065498696800245920
1061 1288842949719988000682
1062 413176171169245037784
1063 114236758957676500994
1064 27262649801247378176
1065 5616236227498806218
1066 997910509393575960
1067 152663573647042562
1068 20049220293809952
1069 2250430897579370
1070 214538650187416
1071 17217440068610
1072 1148784221696
1073 62606141066
1074 2716362584
1075 90365442
1076 2179232
1077 35114
1078 344
1079 2
1080 0
1081 1
1082 4050
1083 2607264
1084 603937322
1085 68361160992
1086 4397480490274
1087 176167213796160
1088 4675796779932570
1089 86000393009590848
1090 1134349977411306930
1091 11025804939524820576
1092 80753595505384980810
1093 454067083245862114400
1094 1991764404355280199810
1095 6911414134598114755840
1096 19206046214728593228858
1097 43210564726580158707840
1098 79480478405513945894034
1099 120573491632461109236256
1100 152047465811559642342762
1101 160511590449242208147360
1102 142749005637435316558050
1103 107551163158665721546944
1104 68989022285381176045018
1105 37838879857867233385152
1106 17811116159074618211442
1107 7217294219373885484000
1108 2523822086747691101834
1109 763036581829272099552
1110 199690122645639476802
1111 45260508589193965184
1112 8882601534159782010
1113 1507878075198726400
1114 220968086476795218
1115 27865246107349920
1116 3010052392354986
1117 276729594684960
1118 21458154590370
1119 1385820687936
1120 73222677530
1121 3084899136
1122 99792690
1123 2343264
1124 36810
1125 352
1126 2
1127 0
1128 1
1129 4232
1130 2849970
1131 692097472
1132 82297894962
1133 5572505508584
1134 235446602354466
1135 6603646268788160
1136 128590732455197922
1137 1798999476642239880
1138 18579334092994961426
1139 144824300525588254848
1140 868046221211052627730
1141 4064864822641854287208
1142 15078628717717112770178
1143 44852178451662063408384
1144 108147682599573795334082
1145 213439228475189186949000
1146 347807181937126088515954
1147 471645825213658176628288
1148 536007863542550366160882
1149 513753824124833397762280
1150 417663315332748219566050
1151 289445829661473620590400
1152 171749762806400390293666
1153 87594240868282779272840
1154 38522822091384682698962
1155 14648338614793193368320
1156 4826157771061504144082
1157 1379804335296253842792
1158 342633863547538740034
1159 73917998681544844416
1160 13847693705882740610
1161 2249898364030993032
1162 316337483160952370
1163 38361301128083136
1164 3993242282704818
1165 354465006811880
1166 26586434930850
1167 1663613738176
1168 85299235938
1169 3492400008
1170 109939090
1171 2515328
1172 38546
1173 360
1174 2
1175 0
1176 1
1177 4418
1178 3109232
1179 790732098
1180 98661128896
1181 7023116535618
1182 312544461313392
1183 9250162246289986
1184 190418778579031808
1185 2821175388236782850
1186 30907428657001539696
1187 255981372748227278210
1188 1632702710704617728448
1189 8147643908119590800002
1190 32251902538009432840560
1191 102502451818697479353090
1192 264388491128785292523520
1193 558810866353925319552962
1194 976259339768534454159216
1195 1420815184262926483902146
1196 1734776495204876722771648
1197 1788300742735232407672002
1198 1565323029753864932852080
1199 1169347420680478718545090
1200 748887067121915189906176
1201 412796471589901976693122
1202 196507601484366583891568
1203 81019592492999018031362
1204 28998726206069868759488
1205 9026536820666429965826
1206 2446523293631295554928
1207 577752008338490840962
1208 118878189538889742336
1209 21297833572351928898
1210 3317449258803633520
1211 448200935690961986
1212 52338380453309120
1213 5256717776420418
1214 451045450816880
1215 32757037388610
1216 1987845072640
1217 98992247298
1218 3941876848
1219 120840322
1220 2695616
1221 40322
1222 368
1223 2
1224 0
1225 1
1226 4608
1227 3385786
1228 900814136
1229 117804499650
1230 8805378871520
1231 412208548053338
1232 12856291896396216
1233 279380174978015490
1234 4376952836885449600
1235 50789054345100728826
1236 446230389955038481016
1237 3023743002411066244802
1238 16053286305279454059744
1239 67694318595778865718170
1240 229473314054506131049592
1241 632042198897440378120194
1242 1428077041388117407531008
1243 2669881565679068003210810
1244 4162432274746858498651320
1245 5449700375751288665436354
1246 6030152950139141393215456
1247 5671542164074139628392922
1248 4557452279380509049452600
1249 3143255076620558627771650
1250 1868226619007102517413760
1251 960290473639714101034618
1252 428162862312004989860856
1253 166012334832694435797186
1254 56087883795474722284000
1255 16536514706927173561370
1256 4258753648253917312248
1257 958423595301026064386
1258 188441984537989429760
1259 32341439139870257850
1260 4837105351028377656
1261 628850017058043586
1262 70803766815328992
1263 6869415571378778
1264 570355157510840
1265 40146589802754
1266 2364813324160
1267 114470392570
1268 4436492664
1269 132532930
1270 2884320
1271 42138
1272 376
1273 2
1274 0
1275 1
1276 4802
1277 3680384
1278 1023382794
1279 140123609504
1280 10985102366482
1281 540297451240544
1282 17735175813416890
1283 406301951819749440
1284 6721539857607919138
1285 82488991760824815296
1286 767662709595787999786
1287 5517801046473523750624
1288 31116124862294011733234
1289 139550179861109078470816
1290 503720951163412721706842
1291 1479026373178788999766144
1292 3566310272862636660248706
1293 7122642257034850846835456
1294 11874257770018192354468426
1295 16640334543414628430024736
1296 19727269370935239470693842
1297 19898273879740316623206112
1298 17165414207156769530869242
1299 12723222291616901025640640
1300 8136441995189851308882402
1301 4505492679011863305096512
1302 2167138952442305606157674
1303 907879313060711836921184
1304 331986994416736870902194
1305 106148245526465728648992
1306 29712413319998708181914
1307 7286337350418012463360
1308 1565684172718698105410
1309 294675462650755954048
1310 48524948307294198666
1311 6978745000541247136
1312 874187215029301394
1313 95016134906468704
1314 8914683809218618
1315 716945663084864
1316 48955998570914
1317 2801483006912
1318 131915226282
1319 4979565536
1320 145054322
1321 3081632
1322 43994
1323 384
1324 2
1325 0
1326 1
1327 5000
1328 3993794
1329 1159546496
1330 166059920882
1331 13639259620136
1332 704006117238450
1333 24291330515458688
1334 585921790450078690
1335 10221609313592111624
1336 132485560992830480034
1337 1304069632185053414720
1338 9927964379040846180562
1339 59376955295354389653288
1340 282776391576789380348306
1341 1085159341700706613307328
1342 3391180688825013207534530
1343 8712043081441965391088008
1344 18556678961343375698505858
1345 33024749743225256528777984
1346 49450909631376558950978482
1347 62698903478187112736522280
1348 67700890613696742249313394
1349 62580069549762926853400576
1350 49752870285037452408979362
1351 34163292381566332795113992
1352 20336401181003913466711650
1353 10528708447535700341782464
1354 4754239565189537808453266
1355 1876794710303862301476392
1356 648952691698111949864786
1357 196835620999903881454400
1358 52422714690325245691778
1359 12265304093812790707080
1360 2520985735281793507394
1361 454922419163918318464
1362 71985069306644838770
1363 9968468123900195112
1364 1204640571450622514
1365 126538864449053056
1366 11492792563972962
1367 896128778491400
1368 59413049183778
1369 3305535989312
1370 151521815634
1371 5574572328
1372 158442770
1373 3287744
1374 45890
1375 392
1376 2
1377 0
1378 1
1379 5202
1380 4326800
1381 1310485890
1382 196104916224
1383 16857572296530
1384 912130508286096
1385 33044308343827650
1386 838159768687139712
1387 15399586288089187218
1388 210523785757383637392
1389 2188729249179153996226
1390 17623753722765169582720
1391 111625098127000765102866
1392 563665107618343754769808
1393 2296168852482720285927042
1394 7625409733171272461379840
1395 20839052031789422542944210
1396 47263457664585804770544016
1397 89647089834887655752789250
1398 143197188572801777972872704
1399 193851828086418533814582226
1400 223687120846214798698492560
1401 221163731567330180400123714
1402 188250901625969472062136448
1403 138532749964356984669593874
1404 88471749925471458858835344
1405 49197988059350942560573250
1406 23891775169760261424017280
1407 10157631280699541402089874
1408 3788625127825012272412560
1409 1241750821592568400025346
1410 358081370681577348364800
1411 90920067379917281242962
1412 20332918119797843238288
1413 4004168607740576417922
1414 693851164675661534976
1415 105647159009761829970
1416 14104835515806506128
1417 1646275127256903106
1418 167302771944189312
1419 14723798892450450
1420 1114079649608080
1421 71775210385602
1422 3885425554560
1423 173499395090
1424 6225152400
1425 172737410
1426 3502848
1427 47826
1428 400
1429 2
1430 0
1431 1
1432 5408
1433 4680202
1434 1477456920
1435 230804534786
1436 20744281145088
1437 1175377079817386
1438 44657741926343256
1439 1189760087237806338
1440 22993870562586186912
1441 331126372341568443338
1442 3631372888515178395608
1443 30884075045784191538946
1444 206870728496783042861824
1445 1106048975698639189902698
1446 4775946508015423313088408
1447 16829847525384122418001410
1448 48852859273442931053532960
1449 117799687039851376398712714
1450 237768893094343762213729432
1451 404514325996349845515400194
1452 583744116703777231675649536
1453 718650291989349694500409386
1454 758734624310219453810377176
1455 690238291001452033837946626
1456 543382159055945639689897120
1457 371602967591782692832263498
1458 221517399658794059116806744
1459 115451927841733372374736130
1460 52746656236268689423753216
1461 21171541756564756065322218
1462 7479366409090687297540376
1463 2328885894351691677973506
1464 639793291564967846528288
1465 155163414731728024493322
1466 33223787155292903242008
1467 6278516473464854012418
1468 1046200015842876528896
1469 153481771670258480042
1470 19779154999195587928
1471 2232136440938362114
1472 219679609796034720
1473 18750805448355530
1474 1377950708642008
1475 86332652327682
1476 4550433112320
1477 198072036458
1478 6935111320
1479 187978242
1480 3727136
1481 49802
1482 408
1483 2
1484 0
1485 1
1486 5618
1487 5054816
1488 1661793962
1489 270763898400
1490 25420116378818
1491 1506723437772160
1492 59974837524716570
1493 1676398324015187520
1494 34040158662959356370
1495 515743632528903179808
1496 5958676189664650522826
1497 53457298384233042632032
1498 378175911194254377181218
1499 2137930749796730526061120
1500 9771879854057242945188282
1501 36487729266455720704202880
1502 112338515463153594343557810
1503 287578926435249031216396512
1504 616773986750451507717645290
1505 1115919306185572081087399072
1506 1713996058341698669922145410
1507 2247760210673214048542695680
1508 2530031053556538288249590874
1509 2455867995119510940394249920
1510 2064724730591891344363315346
1511 1509345358274170599955306912
1512 962719901531817431015102474
1513 537454362644666747187106784
1514 263325556686214873793108450
1515 113493284101229661269893568
1516 43114797886429744954100730
1517 14459434338530313959932160
1518 4286158124485027813593970
1519 1123901708047550810138720
1520 260797244077792393549098
1521 53551496077666252026656
1522 9725350921976644479042
1523 1560429506811535985792
1524 220834089801394692250
1525 27500671561770657600
1526 3003866569379666770
1527 286567831888059680
1528 23743654796911434
1529 1695997358508640
1530 103411489339298
1531 5310727625024
1532 225479334458
1533 7708424576
1534 204206130
1535 3960800
1536 51818
1537 416
1538 2
1539 0
1540 1
1541 5832
1542 5451474
1543 1864913024
1544 316652338482
1545 31024486169000
1546 1921837272634818
1547 80061561536187264
1548 2345371458533824994
1549 49980527926150415048
1550 795788404903834834482
1551 9674499853189542968640
1552 91440674242709913897746
1553 682330303459467010900776
1554 4073355026438461657846562
1555 19681507164756532855397568
1556 77765553319398154842332610
1557 253597007669427606986157000
1558 688241457678631059257415570
1559 1566220853800076172124467456
1560 3009283184596354174278506226
1561 4912393220292764675219549608
1562 6852206385349938174946072194
1563 8210075623319508957691916544
1564 8490162065299734452868649890
1565 7610663219730120244243618248
1566 5937110066073575247360223986
1567 4044945994840874493789021120
1568 2414410004805233745677936850
1569 1266154889487953526597665064
1570 584791859203203590164797410
1571 238375447124476587044716608
1572 85905400466100729464161154
1573 27407884017391379404739784
1574 7749340223891424104892498
1575 1942947370610426704760192
1576 432079268833480656259250
1577 85208848185493385004456
1578 14891364654650967494466
1579 2303542755389070721664
1580 314844110428213343586
1581 37927669919258977480
1582 4013638600050812850
1583 371492287316174400
1584 29903104865271442
1585 2077716274234152
1586 123377258198178
1587 6177427812288
1588 255977107778
1589 8549241288
1590 221462802
1591 4204032
1592 53874
1593 424
1594 2
1595 0
1596 1
1597 6050
1598 5871024
1599 2088315010
1600 369208736832
1601 37717902171682
1602 2439561469473200
1603 106258969875467906
1604 3259013884045691392
1605 72808828846917466978
1606 1216887925174558503600
1607 15548725810937163064770
1608 154647276918381972394560
1609 1215724051660478337461090
1610 7654332207549154247807920
1611 39046400200016629750869570
1612 163044591625215040758197760
1613 562426362268605800396182050
1614 1616030896033124492936019888
1615 3896866743613885902738628610
1616 7940184844479160583794370112
1617 13756426637407500413658758050
1618 20380782269363558640141799856
1619 25956497734003317065397988098
1620 28553329175095573541619299328
1621 27248739005635455356743113698
1622 22648370795583192405915833520
1623 16454577156119133920785364802
1624 10483270162284607383224123456
1625 5873756061966356730319654626
1626 2901644043628727327791432624
1627 1266586750397561686180013250
1628 489436218135219380950721536
1629 167683020604767872110745762
1630 50994904497483251451201968
1631 13777465628562681316903810
1632 3308397862715167574009920
1633 706162364844967050634530
1634 133931065058242048180656
1635 22552828848930763570050
1636 3367400469530797114880
1637 444979187464481359970
1638 51905670874530051760
1639 5326462150275546306
1640 478719679508686400
1641 37465534430445154
1642 2533997248783280
1643 146638643040066
1644 7162667196928
1645 289838115618
1646 9461887920
1647 239790850
1648 4457024
1649 55970
1650 432
1651 2
1652 0
1653 1
1654 6272
1655 6314330
1656 2333589048
1657 429247193026
1658 45684662206560
1659 3082474166872442
1660 140246363872492600
1661 4499013603153136130
1662 105263289020017081344
1663 1844797528042937204122
1664 24747160452773779971192
1665 258710283493654161327810
1666 2140103736801433943911008
1667 14193870027243063864365498
1668 76350266561325341132632056
1669 336504925592330477695714818
1670 1226319148972168765146368640
1671 3725779241992880948527737306
1672 9507605412361806733346092984
1673 20517169046036185562705723330
1674 37675130808183956123312462688
1675 59204567761418851827949974010
1676 80035875948130857318706398392
1677 93523177701546452697736975362
1678 94876338103998590729514843136
1679 83894424329479923776095968794
1680 64896147689354220785666725880
1681 44059322622422372880573508290
1682 26330904854936815493102177120
1683 13887890254382256744757021242
1684 6479521111450257827227615864
1685 2679420860793449435996443650
1686 983665463305178625681426560
1687 321025887242055026123774554
1688 93229704344107544175887672
1689 24108977780186996302014402
1690 5553264886439693180875360
1691 1139290712248176795048570
1692 208080912734528168669496
1693 33801982989756295390722
1694 4876935892765094930432
1695 623704906571678424730
1696 70514099829191722872
1697 7022919253087819458
1698 613391817049852000
1699 46708231184999098
1700 3077289555106040
1701 173651458304514
1702 8279662056064
1703 327352789722
1704 10450871992
1705 259233730
1706 4719968
1707 58106
1708 440
1709 2
1710 0
1711 1
1712 6498
1713 6782272
1714 2602415882
1715 497663031456
1716 55135811464242
1717 3877533486991008
1718 184117221899091642
1719 6171839608065765440
1720 151080166922218255554
1721 2773568653326645985920
1722 39019957273724833689898
1723 428292404814730352059872
1724 3723928950909732893697042
1725 25987290084278358334950880
1726 147230022835322196095323482
1727 684089835540404144468641920
1728 2630571604704821074633343778
1729 8440296491729542462680421824
1730 22764426639131168583055223370
1731 51961713174658700760779896608
1732 101000657305814951886095430386
1733 168128731412777116464596375328
1734 240933594462461665599086663418
1735 298651976003713712937176563904
1736 321623939488255153177289108610
1737 302124962912357204603099029248
1738 248466001258118992022071638634
1739 179485630907400387763918070880
1740 114228334428110981913553092818
1741 64218715382303069178297453152
1742 31968431387326796728358138778
1743 14120479731677630118832836864
1744 5543849339794958982741776610
1745 1937497873226093293996213824
1746 603447835531815183154641290
1747 167637547933181307100767648
1748 41558393858320739632412082
1749 9195515107433257653538720
1750 1815675801736523068750650
1751 319733545628391242543424
1752 50162375480408157106242
1753 7000769988191706526592
1754 867325383956121534378
1755 95123029459049263840
1756 9202397782992451986
1757 781678885853957856
1758 57955318735586778
1759 3721783841626496
1760 204922901371554
1761 9542782340800
1762 368829981898
1763 11520885792
1764 279835762
1765 4993056
1766 60282
1767 448
1768 2
1769 0
1770 1
1771 6728
1772 7275746
1773 2896571328
1774 575439161330
1775 66312404924520
1776 4856817688831058
1777 240470156682627776
1778 8415535018309249762
1779 215325931317895904200
1780 4136755410349695459522
1781 60972806221760186327168
1782 701937533727618506765266
1783 6408114436598761177886568
1784 47000570744337894305898290
1785 280139142074615392102009344
1786 1370651704315311254227056066
1787 5554968348996075844978736712
1788 18800450041137966819346603170
1789 53529133843249663956708299840
1790 129082761797784105762479557554
1791 265262420613904663817847018344
1792 467160242152858351482259197458
1793 708749965187421083405653695552
1794 930742623714436696998782671010
1795 1062623209921060136835583572424
1796 1058980868349123348727825252482
1797 924598052918981481339192504064
1798 709624831338292513764317415314
1799 480213329638462967284706917480
1800 287313459063142394844779313394
1801 152353497323097119144600742272
1802 71755611115187758175323868034
1803 30072799354330717047828956744
1804 11232838462049242188353098850
1805 3744213524577440185377003712
1806 1114852357067374405360148338
1807 296728123434955952345662056
1808 70623112532885282696275922
1809 15031403888431042532678080
1810 2860090318319973550589538
1811 486162935467806089870280
1812 73741730367149436985410
1813 9964841122993377278336
1814 1197030036592172616530
1815 127461851702355934568
1816 11986898094452794034
1817 990955190608827648
1818 71584382884593986
1819 4483610624864840
1820 241016086801442
1821 10967625627968
1822 414597727026
1823 12676810088
1824 301642130
1825 5276480
1826 62498
1827 456
1828 2
1829 0
1830 1
1831 6962
1832 7795664
1833 3217929794
1834 663652803200
1835 79489095027122
1836 6058372612235472
1837 312517487978984834
1838 11408181952354838144
1839 304829930382176934002
1840 6122691791516444942800
1841 94454346024789237462402
1842 1139342548441240046991104
1843 10909532579001997441588594
1844 84009927650077321245585360
1845 526217283110609706333631554
1846 2708163031204459221030080256
1847 11554701409309369123058648754
1848 41203034350820732632950961104
1849 123700663480284544895509272514
1850 314769403423251057651350927744
1851 683047542299338507410436536882
1852 1271130621617628487037825828560
1853 2039188614156584302715636633090
1854 2833486311631837825172152160640
1855 3425192250646101132910284699122
1856 3616584226101441185678356754896
1857 3347855357388980407003150871810
1858 2726190276896656500286780162560
1859 1958853787098033657178383904754
1860 1245409152567306509465972551120
1861 702377385343896405860035482306
1862 352160658013717611297077757440
1863 157277766122185601868030768690
1864 62672359416923641567237809104
1865 22313849455569421179298628930
1866 7106411570559110863495686272
1867 2026136974695892005476077234
1868 517450070202813246623231184
1869 118401033902864567801877122
1870 24271449822103044610196608
1871 4455575784476413900085106
1872 731862346655981540921808
1873 107433139767866780807298
1874 14069799597903492809984
1875 1640190780615137928818
1876 169702019863049620432
1877 15525497909579619650
1878 1250000047336531200
1879 88033861725022642
1880 5381056490390480
1881 282554874347202
1882 12571094167424
1883 465004021554
1884 13923717840
1885 324698882
1886 5570432
1887 64754
1888 464
1889 2
1890 0
1891 1
1892 7200
1893 8342954
1894 3568467864
1895 763482595842
1896 94978070048512
1897 7527179486326730
1898 404214403085578584
1899 15378404552100732930
1900 428745029069089514912
1901 8995190216789058673002
1902 145105657845410234663000
1903 1832167484688335276137474
1904 18382460780903936262392064
1905 148468975186503662838355082
1906 976293784546380431694128024
1907 5279399953577367903353909250
1908 23687990766940003072892101152
1909 88900828452225825264310444842
1910 281116424301278449583210906136
1911 753979403610135011814349712898
1912 1725729306157721981735415503360
1913 3389674046583959454988901482314
1914 5743207110387302461304297820888
1915 8433852157586171765600779591682
1916 10781384859438686653112543205792
1917 12046250245535334560233116474090
1918 11807783660841466256540155247832
1919 10188273280898267105951224367106
1920 7762419924103217456955482876416
1921 5237013741494465043361672863754
1922 3136656168505561255213387773720
1923 1671618610247849162734800691202
1924 794275166136253080590730630176
1925 337079146247539013738040242346
1926 127959052603929213431823788184
1927 43503714167351641184065755650
1928 13259309584016501851660894464
1929 3625433311894911323633018570
1930 889664453764975958039906392
1931 195963082309310173752107010
1932 38736611770671419240290720
1933 6868126709822177987449962
1934 1091269957646010106461528
1935 155178105155053357732866
1936 19713079155017743771392
1937 2231961601096450720650
1938 224556323061504097944
1939 19999570760566444034
1940 1569226759236743712
1941 107811268447352362
1942 6434799161848600
1943 330229003167234
1944 14371475088384
1945 520417617482
1946 15266877912
1947 349052930
1948 5875104
1949 67050
1950 472
1951 2
1952 0
1953 1
1954 7442
1955 8918560
1956 3950267946
1957 876216097568
1958 113133370104674
1959 9316257478524864
1960 520412108044170650
1961 20618347423382342208
1962 599270440630320802546
1963 13121419564092366090720
1964 221134299799504593168202
1965 2919979584341815608200800
1966 30668179148204737555825346
1967 259537663400386242614409088
1968 1789859688818548491034436666
1969 10159504376359634550658947200
1970 47887657876623426764708348370
1971 188950984607188128479731092384
1972 628639532716823598005502686570
1973 1775236290106714024070615173536
1974 4281012045538387507538544250658
1975 8865304290911054133367257733440
1976 15846321156225552094695909125082
1977 24564552342602602304015417586368
1978 33169144936257021147133373921714
1979 39170308939276218706804348386144
1980 40606111683751579124752435126410
1981 37078448919110279595972836791520
1982 29916264977199923148739112704130
1983 21388959434072922049430439361792
1984 13586080733072997295281245926522
1985 7684841249060081171968011854080
1986 3878968309212786035289229290130
1987 1750389584183396125641084066080
1988 707261062950766260992993923242
1989 256232045265254528355139500064
1990 83323907033078796859048769250
1991 24341745845886945471739296448
1992 6391892428920560500998694426
1993 1509155908116472037689011008
1994 320384924626557423432510578
1995 61138716894066812595485920
1996 10480818911418864011423178
1997 1612419240209082609679200
1998 222308269059601383391810
1999 27416749151414571772544
2000 3017241636676291160250
2001 295397515973664266624
2002 25628864531079567186
2003 1960942875433254560
2004 131502320318685162
2005 7668162647385760
2006 384799544922786
2007 16388523828288
2008 581228831834
2009 16711758784
2010 374752050
2011 6190688
2012 69386
2013 480
2014 2
2015 0
2016 1
2017 7688
2018 9523442
2019 4365521984
2020 1003257696306
2021 134355609221480
2022 11487916764572258
2023 667038855143457344
2024 27499649537417806562
2025 832579201645851513096
2026 19009239461028595107922
2027 334397434671693188060928
2028 4613591654642932746877202
2029 50677554682035957782051304
2030 448948985301528226491109826
2031 3243911136689848644217832832
2032 19308273350711833784324828098
2033 95513792346596328985162459400
2034 395819481758014489522677241266
2035 1384118317604782939177847197888
2036 4111066223302828001300673203186
2037 10434259291000411921127246910312
2038 22756452748891477943582184852258
2039 42865218238657730338505659804608
2040 70067176582763635634047761621666
2041 99822648102518124988477878881800
2042 124451474742936582294324777324818
2043 136283833678054854066128267172224
2044 131538159361175457136814407495890
2045 112251296348889339995123607137768
2046 84940864386821892705854634389122
2047 57143902046776392279223520120064
2048 34259834990966451323296246140802
2049 18343901140648056945161217861640
2050 8788496870756404041866910995058
2051 3773783624337834163453180496192
2052 1454453598116335379242605367218
2053 503734509688643700387748655464
2054 156926785543548143785256850402
2055 44004213841282806444838895936
2056 11111984604436164303265372770
2057 2527392091163421292336537352
2058 517724930900611029375496658
2059 95477810479239976777480192
2060 15840628392997656841080978
2061 2361794279730228081985000
2062 315986702865510306206530
2063 37862476984965907439744
2064 4053073486692219513666
2065 386399530537781402376
2066 32678558916203890482
2067 2439645217601879488
2068 159781052053166962
2069 9107393723421544
2070 447104688702626
2071 18643550847680
2072 647850371618
2073 18264032264
2074 401844882
2075 6517376
2076 71762
2077 488
2078 2
2079 0
2080 1
2081 7938
2082 10158576
2083 4816535234
2084 1146136943040
2085 159097133492226
2086 14115179412018672
2087 851313272698013634
2088 36493030083614782720
2089 1150002724373590888130
2090 27356924613342906393840
2091 501907839724748809405698
2092 7228975428450114929094336
2093 82972648606167852206101314
2094 768756681484274757533513200
2095 5814455874779669821968654978
2096 36256966638536510821559030784
2097 188046608938471184282584702338
2098 817665078033829748107938054128
2099 3002219382839722279432029717570
2100 9369409966804103468563700081088
2101 25003024752187811997005729873282
2102 57369613917635903656238825351664
2103 113760850751798763350339021784642
2104 195870868599147486825274990920960
2105 294106284917843686614289192938306
2106 386674963776349961326350797916912
2107 446799899174433102929650660998274
2108 455301711436997026046638345247424
2109 410469659432315861029204733871810
2110 328339017054439239521882061089264
2111 233657521991669140441328405672706
2112 148287550049027920929709305556992
2113 84109971558893763095046193223682
2114 42722718313982114807408471850480
2115 19466662298452550169609560812994
2116 7968940588861331782981034574272
2117 2934566910440566189701820387074
2118 973153682089472914843714203120
2119 290852360527542870434156947650
2120 78392529864953862691727424768
2121 19060681289771688215598531522
2122 4181218296078963838124396784
2123 827348258898533183002826754
2124 147600478168937281367408320
2125 23722183474683685042157122
2126 3430745447066342604680688
2127 445774474254437011679106
2128 51935195755440777761792
2129 5411560541122607337090
2130 502704947091110214640
2131 41467434002837306178
2132 3022353463500536256
2133 193420996752661634
2134 10781961067373040
2135 518065870974786
2136 21159511694592
2137 720718174274
2138 19929577200
2139 430380930
2140 6855360
2141 74178
2142 496
2143 2
2144 0
2145 1
2146 8192
2147 10824954
2148 5305730104
2149 1306517323458
2150 187867646977248
2151 17283386995468186
2152 1081995026676227000
2153 48192214809730361090
2154 1579536938514406929792
2155 39119041504074404026682
2156 747915069545366805572472
2157 11236196225269038467835074
2158 134643880957051472100848864
2159 1303560315466598811902265818
2160 10311192932278232767799746680
2161 67297797783408302906871827458
2162 365612443338382977764784219648
2163 1666472526193506127106261043578
2164 6418575475613873397918078048184
2165 21026849265654389433571893606594
2166 58938568930612062619855784872928
2167 142135330503263059502838053457946
2168 296404307062425949952813792427576
2169 537012169203738641928874536218370
2170 848959696250440794251064140007808
2171 1175819179622042284046780625296826
2172 1432064188130759307246819755651320
2173 1539038943641003637296979211025090
2174 1464144504244710993194667029397984
2175 1236625690173067372429835738012250
2176 929780851042212670717133122821368
2177 623846675951486547510549235437570
2178 374368107100655209123879040645120
2179 201333685250326810517343080314362
2180 97209645262755976407690490797880
2181 42204920103575965098085677066946
2182 16499480400000356580679276801760
2183 5814741168628316023264020187290
2184 1849049916230444695887143462072
2185 530925958632028395231088389890
2186 137719716626562532345763580288
2187 32280599213689192014397076026
2188 6837039302469130834609425016
2189 1308149609612050858402793666
2190 225978109029701418503760608
2191 35213960068322312936880858
2192 4943913790597929814424952
2193 624354057084681093565442
2194 70777382820821264455168
2195 7183400935013266567802
2196 650622904516463631032
2197 52377296734885483714
2198 3728986399948279264
2199 233307522762101018
2200 12724878403637048
2201 598694264022786
2202 23961100481920
2203 800292263610
2204 21714483192
2205 460410562
2206 7204832
2207 76634
2208 504
2209 2
2210 0
2211 1
2212 8450
2213 11523584
2214 5835650058
2215 1486205482912
2216 221240338694226
2217 21092015607873760
2218 1369678516629546682
2219 63343061198077659200
2220 2157749094339968790626
2221 55593280184892979049024
2222 1106764431574203604967210
2223 17329545223245849204720864
2224 216622852177276554157936178
2225 2189630683184018698331001632
2226 18097952658730453100821291098
2227 123522644774216795100092854400
2228 702298282278184629430250573506
2229 3352499428457076803317768035456
2230 13532553734460430265983381603658
2231 46491421130418232739200365887008
2232 136750848553267747979297343766290
2233 346279924875469350406983502042976
2234 758678774614162654322162513043706
2235 1444944696967017333059413379322048
2236 2402634191309231991232091685274658
2237 3501958311069422501216986687495360
2238 4490949061457574024746658708676202
2239 5084723999882907391839472612227936
2240 5098999880530268619347476302519026
2241 4542247490114238280619570010723744
2242 3604148777602803912372499126870170
2243 2553645608613204138659228402237696
2244 1619307863369857116534801763391618
2245 920876612387042265686517126052608
2246 470520254340417566853378847302282
2247 216357658699278856783829781058720
2248 89661652649191887134850275404242
2249 33528679838547015981017852319200
2250 11325224203325758499732665472826
2251 3458218979922754301751064123712
2252 955202108936054696335539246050
2253 238748605111741758236027895616
2254 54007551673823981757966338474
2255 11055934037810966204367659488
2256 2047432244384086890238129074
2257 342783498174014034379972640
2258 51834032744883829137538266
2259 7070226831205540106711424
2260 868448136461826743516738
2261 95856217337373413503360
2262 9482151435839545723850
2263 837862187007099992864
2264 65863827846669320338
2265 4582785301625158752
2266 280451420159019386
2267 14973053080871360
2268 690097636581282
2269 27074846841280
2270 887057621226
2271 23625054304
2272 491985010
2273 7565984
2274 79130
2275 512
2276 2
2277 0
2278 1
2279 8712
2280 12255490
2281 6408963584
2282 1687160920050
2283 259858545800872
2284 25656720804827122
2285 1727136057048407040
2286 82878890826748476898
2287 2932181790892943914632
2288 78534344798635378296546
2289 1626802083838411987830976
2290 26527396653156625446594770
2291 345632736666776317825069224
2292 3644584314739628756163530450
2293 31450220387686320733450609984
2294 224282286200291874605813995458
2295 1333359328376896603078563976200
2296 6660096109390231559830912280770
2297 28149641555209651371673308183168
2298 101327917074351677421148053950898
2299 312477657838329353711514328469416
2300 830055530512102069836839142624690
2301 1908873442221615254902352494141824
2302 3818125464831084147948590479893922
2303 6671148591664147893730094766502536
2304 10222757313857167236451064008576674
2305 13790105573579886428521207822328640
2306 16432286400752552704885626977872530
2307 17351958867023431285131938796653480
2308 16285627854413779676379868347626642
2309 13622354611596756739978042727160000
2310 10180812565748352373819971479699330
2311 6813874154046585585431111310674440
2312 4092573611448351268497267342172290
2313 2210097584538306479776733010742016
2314 1074916620365727839112492243766130
2315 471560275999368883603587285261480
2316 186837806602314698758394417310578
2317 66932719053954848883779219002112
2318 21699691009934922685574249856354
2319 6371149250779913589768376521352
2320 1694919444463551954209461438050
2321 408669341964901080727095867840
2322 89312794750413967856069151826
2323 17688753989747775432085781160
2324 3173474323899914235759237714
2325 515369340202326717713913920
2326 75684510567971584131462978
2327 10037168371643422745691144
2328 1199980696383179550877762
2329 129046306277873623398272
2330 12449352398975462851890
2331 1073804843874302418344
2332 82469029003286227250
2333 5610789257021108352
2334 336003836185675042
2335 17567661553391240
2336 793487600643618
2337 30529216416832
2338 981525073426
2339 25667812776
2340 525156370
2341 7939008
2342 81666
2343 520
2344 2
2345 0
2346 1
2347 8978
2348 13021712
2349 7028468226
2350 1911506164736
2351 304442989885202
2352 31111637024907536
2353 2169717826727037762
2354 107963210150699891072
2355 3964371738313567023698
2356 110302626609267723364880
2357 2375679685691170876485698
2358 40313494126033825740683136
2359 547065304690818385155002066
2360 6013060269738796593175073296
2361 54129894122298641647703466754
2362 402999246313977202368898155776
2363 2503045748255999317787002035858
2364 13071261127698486896584568262160
2365 57798296872877181484877128783234
2366 217797737534031290012260199702784
2367 703542075776694779684959504542610
2368 1958749060180276301311937197720336
2369 4723818821017333882888102839976386
2370 9913941532245885783038137776544384
2371 18184690022316297212484615652939730
2372 29268932991940246310413885719660048
2373 41491755210212360818710285017401794
2374 51983916701415983013962230948565120
2375 57745691221326255186474026459479378
2376 57043111384765428829385701041478672
2377 50247309014397694299448514959333250
2378 39568412593241100358605658328773120
2379 27920390961021135687415925451935250
2380 17691128655768189733372138510760464
2381 10085335488721980517272501516664066
2382 5181823364505735533148420427415040
2383 2403295790940835638074537703928850
2384 1007530018714125505685811850511632
2385 382250136520612196780624524383298
2386 131373389308891365131239201555328
2387 40934156083317900450910793232722
2388 11570365797469907925194144027152
2389 2968029424525009543271023124290
2390 691091562040232396501573181824
2391 146063044235359170374754336722
2392 28013814198459373175716341264
2393 4873175929758641830054602754
2394 768284534205143875144255232
2395 109656310346032900848710034
2396 14149195459790230438557200
2397 1647537177901401815605378
2398 172731156853329899926272
2399 16260665106507421061266
2400 1369826383613875562256
2401 102835468461230719682
2402 6844367649798632576
2403 401272664739036882
2404 20554553295310352
2405 910187258671298
2406 34354714962560
2407 1084232193618
2408 27849502736
2409 559977602
2410 8324096
2411 84242
2412 528
2413 2
2414 0
2415 1
2416 9248
2417 13823306
2418 7697094680
2419 2161537456130
2420 355799625153536
2421 37611958175736042
2422 2715816790457472344
2423 140041199710716418818
2424 5333625764972553179040
2425 154057393161136082640650
2426 3447521887424731665163736
2427 60835639916167008361639682
2428 859195705632418520602471424
2429 9836489856812843266456362410
2430 92301427451201491053827808408
2431 716844494051375138334201016834
2432 4647818631965347192425798360608
2433 25354488834852493347318640872138
2434 117190904971891335715629008207000
2435 461897691735328383025887114344962
2436 1561551486608720144468346715214592
2437 4552690830101789265495872210603114
2438 11503904246580862097015006886320344
2439 25310002081482649797709841424602370
2440 48693368615891904108239890881525664
2441 82244730075542409712623219043795082
2442 122409810794130622433713787491480664
2443 161098462450197850665701686608316674
2444 188072637125833801930080659001923840
2445 195349203821259018321864535384636714
2446 181028878096238683851460622458446360
2447 150052179754481433340210524245234690
2448 111510591236455100192821214861575200
2449 74457130973695596693855454239379530
2450 44757726019065994249337105921713432
2451 24264781139338327575905774523378690
2452 11883045665151597990479350338086400
2453 5264300296653255568417413127569386
2454 2112301913145298490552675730296920
2455 768487915728425102788312099438338
2456 253728169786323792397616830032800
2457 76077477409549383292576653969930
2458 20726346846980036603686271674072
2459 5132247736694019078816268514050
2460 1155211107919636612290217533952
2461 236342385249755261796290012330
2462 43934609370809388809371188120
2463 7416657061316423568419153410
2464 1136005645090012946363586080
2465 157699063222939460445912522
2466 19811382586832142700892568
2467 2248192214072659737849346
2468 229927137663116503676160
2469 21133195591588466785130
2470 1739669339729792449496
2471 127722543642713299202
2472 8319815413616552864
2473 477740501062941578
2474 23984684732906840
2475 1041639265692930
2476 38583996106496
2477 1195744220202
2478 30177093912
2479 596502530
2480 8721440
2481 86858
2482 536
2483 2
2484 0
2485 1
2486 9522
2487 14661344
2488 8417910954
2489 2439735937056
2490 414828139243778
2491 45336828369687040
2492 3387407817423886362
2493 180901579772033228352
2494 7141726332542959507730
2495 214006711127498653788576
2496 4972561084498857855812810
2497 91183469088305427985340256
2498 1339316131721463834802444386
2499 15958878497951842067034559680
2500 155980155506618070125530885050
2501 1262701177962037588517125617792
2502 8539716789021112602569492263410
2503 48624986001045098350496420371040
2504 234740620279773554334128685406698
2505 966934786244774130093021387814560
2506 3418381981440955577819384276154562
2507 10427745896410075551431646245597568
2508 27584234154228656241098967561397338
2509 63566477964464062708824606608701120
2510 128158057827228119521711267857000402
2511 226954424426540939425993725997990176
2512 354333219781751380204467906840913930
2513 489396435042836565686246032359460320
2514 599898165377627711168598532686512674
2515 654571274837089458828578862183407680
2516 637531501826163032731932332830050810
2517 555681797914874805023838967238590720
2518 434470609330294329391702000110121650
2519 305388380943785344283453463565194720
2520 193362078785708718886529225450911530
2521 110486233806912459644555654041552160
2522 57066140290600096335887152566840450
2523 26682268300504727452824824493103360
2524 11308551974280913488946999920190618
2525 4349337440892429669842554654211904
2526 1519456624567089309230012362017426
2527 482552250647794951397728340594848
2528 139397807926107698983232599838538
2529 36644485904445768513480666940512
2530 8768105734632590643377640386530
2531 1909698016503145879359555736512
2532 378539917116698260231139048506
2533 68261482626384798543670925696
2534 11191300913432672345502459762
2535 1666613593505498290368063840
2536 225174847190787349800564842
2537 27559623316322636617528224
2538 3049787269817155523232834
2539 304434321184025314920576
2540 27334204719336417679578
2541 2199877839438365865920
2542 158025000692587086162
2543 10079017111972894752
2544 567084279042079370
2545 27914584838585056
2546 1189414321037730
2547 43251972845376
2548 1316654989946
2549 32657785344
2550 634785842
2551 9131232
2552 89514
2553 544
2554 2
2555 0
2556 1
2557 9800
2558 15536914
2559 9194126592
2560 2748779381042
2561 482531149392424
2562 54492574242737410
2563 4210671347625525760
2564 232750721303773698018
2565 9518774123848889622600
2566 295729379140011663099506
2567 7130024410581834606861760
2568 135774582853259883097297170
2569 2072604801261425624332657064
2570 25686039989789101269388175970
2571 261303802063419479225282281280
2572 2203270766523126423299426980290
2573 15531004359090002175291209279304
2574 92233882971488645782016758483922
2575 464695560399294965962686610367872
2576 1998892607902454382669250672047858
2577 7383740383707387856923318148508200
2578 23547827993752909961788410611918274
2579 65156440680443399844733937899224960
2580 157138815320640088311943570110526882
2581 331723170710051805101124743732642632
2582 615393603885537381860707080438618930
2583 1006969446394084468112867872653954112
2584 1458339004320213179012911225672956626
2585 1875300970455732741398711170692025256
2586 2147582476993305608532660498499925794
2587 2196346919844787245505675056700062400
2588 2011147983678981427794718490306825090
2589 1652785198146274158920048554743364680
2590 1221731814478483376841490090264013970
2591 813960203934224275370715171519859200
2592 489670553587431899119359734458524850
2593 266446855071205273277410673638182440
2594 131335764286875483645101614174180994
2595 58723201372268832174264166213085440
2596 23845593192912695885863205482060642
2597 8802871922668897026595953744910920
2598 2956874248622007729494117563611122
2599 904346895415923963262651378931392
2600 251975281786478070349203445120146
2601 63981085113441662401751506106792
2602 14807649429362133522369794964450
2603 3123543599082778723462557237824
2604 600389219437006833151978925378
2605 105109862199657717140790027592
2606 16748548438845047090548716882
2607 2426712417826978338576067200
2608 319319247097048784982755954
2609 38099020662387504133248552
2610 4113756763717076601495362
2611 401019347354594092924544
2612 35191433143631864760610
2613 2770301723550029653320
2614 194793974450867707058
2615 12170186352763305280
2616 671196714983315026
2617 32406854088731560
2618 1355220104706210
2619 48395932833216
2620 1447587886850
2621 35299009096
2622 674883090
2623 9553664
2624 92210
2625 552
2626 2
2627 0
2628 1
2629 10082
2630 16451120
2631 10029096962
2632 3091554468672
2633 560024138749154
2634 65316312902435376
2635 5216713200704644610
2636 298301169124113283072
2637 12630417034956960560930
2638 406587900224302741991216
2639 10165287937090046635864898
2640 200888365143018441182031680
2641 3184870632246726142561505826
2642 41023634255775428616767332400
2643 434067735488616072847443566530
2644 3809405895769270669285602699776
2645 27967809546514639432214720893410
2646 173101036515242881323181407639600
2647 909488844345973326278206667242370
2648 4082218135566333629870862604949824
2649 15743758658377564139667727778122338
2650 52449965925215783199232093556132400
2651 151684657826138747060427606585659010
2652 382539965920098466011167960009891328
2653 844870056943767517663269153194538914
2654 1640565438371152757282042564457339184
2655 2811152855919278055383662091048933570
2656 4265327270542680413101750884847667520
2657 5748934112737753945120304630271327650
2658 6903763618061102114943260719758383152
2659 7407236569225024611080824408780165698
2660 7119052972255228733111335894675840000
2661 6143663547790602988144969244665587810
2662 4771312257905410650407338583246080560
2663 3341524038431964086318098737713736450
2664 2114296962902133638348219691710039872
2665 1210735374041316919314849108232596450
2666 628451443155939832291009919224947248
2667 296102453173583632703487545276107522
2668 126794457051778528034318568052386816
2669 49399043785955076112828211892692002
2670 17526709936017632385419946659201840
2671 5667352403605657049781213090746946
2672 1671175034482458707094230177127232
2673 449590612043299094450065669264674
2674 110378128374011056894485872328752
2675 24731942929444711888125661075650
2676 5057077804687895411617528337920
2677 943358187256645672228979387106
2678 160459229368775429964083141680
2679 24867800143126431268741607042
2680 3507971091286016748117888320
2681 449839153112261359017802082
2682 52352458716880593486826032
2683 5518620289967241168788354
2684 525636304136674580619776
2685 45105302108889267535010
2686 3474679773119851916592
2687 239260837423350095810
2688 14648687530933052736
2689 792209688490367138
2690 37530698547730480
2691 1540910673638210
2692 54055657527296
2693 1589196806498
2694 38108433968
2695 716850690
2696 9988928
2697 94946
2698 560
2699 2
2700 0
2701 1
2702 10368
2703 17405082
2704 10926327608
2705 3471169630146
2706 648546179763808
2707 78079972334451642
2708 6442393490500925496
2709 380877083471244384258
2710 16686764182253482383360
2711 556256113524501537799386
2712 14412604840169417514858360
2713 295400045345230186428156098
2714 4860757463784345493146528864
2715 65030624893043933055657061370
2716 715186261680366782052016229880
2717 6528196520343927096676972280322
2718 49883263341868734063225398727296
2719 321537725118510737454593364600090
2720 1760475916778325658563284323054776
2721 8239164248763704631920909632449474
2722 33150715071074134854460808297140576
2723 115281725265318176557288902488468538
2724 348186242785365454673073037532804280
2725 917522889873398722747532460487673346
2726 2118401017736302065333743137251102720
2727 4302211729127058641422451229263056218
2728 7713643336187743151425665489001924344
2729 12251740505607481064028530357699147970
2730 17293968969902468983363531008056554848
2731 21759378979278909566431087928045337722
2732 24471626067257268027530440750011872376
2733 24664419874131463293787475648315759618
2734 22331572638375323223817693762189330560
2735 18204597258935836937891453536084833690
2736 13389252145474916815240119564300465720
2737 8901729902240492925534644464147255234
2738 5359148201634388631184647390549200992
2739 2926262350689385121683973937945763002
2740 1451286948417418972989940881478980920
2741 654600731362271691259152302505745410
2742 268830198294940864712254413921154048
2743 100620791002437022507497390185930202
2744 34353369252455330639919234582465144
2745 10705819142677097043203075836596418
2746 3046970397436065484563225792174688
2747 792269574514736322006820541730042
2748 188243500485174879321241537928952
2749 40871349022341797731025625261570
2750 8107728638183650214983561005696
2751 1468940529092788871071316297242
2752 242932238086303652920008330168
2753 36643131916388470733468539842
2754 5035774903059304014857243488
2755 629683940241102513855778106
2756 71521779694348345833331128
2757 7364280803605464723642882
2758 685692599399965014557696
2759 57563287264336231362138
2760 4341312702824491319800
2761 292864173368257564866
2762 17577947402758282080
2763 932519697997225338
2764 43362500901408120
2765 1748496333395970
2766 60273545255040
2767 1742167135898
2768 41093969208
2769 760745922
2770 10437216
2771 97722
2772 568
2773 2
2774 0
2775 1
2776 10658
2777 18399936
2778 11889478666
2779 3890968471200
2780 749471493768050
2781 93094764059896608
2782 7931279113953816506
2783 484539492198782222400
2784 21953341523348383291650
2785 757390699895846028217856
2786 20325083044544108679373866
2787 431784930756163157311632352
2788 7369595654560058375646311250
2789 102340719065849387622415458400
2790 1169068721309015259847581593690
2791 11091612679909403366249678100608
2792 88148996217168199695168312996706
2793 591324300523699106810002765457216
2794 3371436670368171696248477754094410
2795 16440259527987439628818574269609248
2796 68960164612174247146742097967829554
2797 250135457379084576024075530844698528
2798 788417312860933610064323026193040378
2799 2169217812964905958946264512847659200
2800 5231673615617323394078274634068959426
2801 11103722322351062706426815787658376832
2802 20814870026516039489564976414577611114
2803 34581072235729510132074801106009645664
2804 51079737879303738433569161316353329170
2805 67282132508494050895851864216616130784
2806 79250504261207605347176010442579264154
2807 83692232906847102767468060143329472768
2808 79433155538593155881448311579333921058
2809 67909567201392127177345567796219044800
2810 52405933852704024961316784727987164810
2811 36575423279736468452352059614286082976
2812 23127555422744199420788847421345479922
2813 13271139073972071955775717781578116128
2814 6920972454272455176129808109283279930
2815 3284622069121830159208193546849968448
2816 1420296596749968514332013377143723138
2817 560146033382050824939765110437762816
2818 201670473388023562167986298134731434
2819 66332885429453646799516811083063520
2820 19944495313102011216050857256327378
2821 5484294032221271173048352854284640
2822 1379588672942300718622225712914650
2823 317516604434180774116951282813312
2824 66858013060896073850514082343650
2825 12876983542508262651818359699520
2826 2267606339653783662898728351178
2827 364873448247177574838524076576
2828 53600260795781664918725510066
2829 7180604660271055814087690400
2830 876035486035431279322902650
2831 97164504700854061762273728
2832 9777294543148695661818946
2833 890367913973878602887040
2834 73156803079977701916650
2835 5403837789809562136416
2836 357280220142377084306
2837 21030464532875108832
2838 1094815535728053018
2839 49986430325219840
2840 1980154001037474
2841 67094738265280
2842 1907216748810
2843 44263768224
2844 806626930
2845 10898720
2846 100538
2847 576
2848 2
2849 0
2850 1
2851 10952
2852 19436834
2853 12922369344
2854 4354543799794
2855 864321898139112
2856 110716150986074514
2857 9734735935771270720
2858 614234683722457836770
2859 28764513750288697688648
2860 1026482573992524606578946
2861 28514052085709974867099136
2862 627485396929492688085483474
2863 11101907232846423984466647784
2864 159926794460510089677378938994
2865 1896376784099509072123785046400
2866 18688537819984220095750855635394
2867 154372140710881959581255276874440
2868 1076994208387100183478121995961570
2869 6389898211285527787191230645675456
2870 32443232155705708124508658245170610
2871 141770420315240206380580398849950952
2872 535994542908744259474601578612470610
2873 1761797256781979118166920146078828480
2874 5057387192346086408868089906827101858
2875 12731749772218528038436089285727476808
2876 28218578623833832722022651186846943426
2877 55264807936347534836399880937427899520
2878 95963713521797060208580029533704202130
2879 148215387308442305547557561888392782824
2880 204221495973666648454059728597696320050
2881 251734036547194714897363529023588131072
2882 278321038915264449022602130665494291330
2883 276674864081588096126771693120942149320
2884 247854501527365560300311770117380535458
2885 200512689561985960886186279755000296000
2886 146775078867364644192264911413590494578
2887 97389142720160859244610480376190930920
2888 58672603025355429927320766990750698770
2889 32142773203517889485961367325473807680
2890 16034292231545002948253831921360650338
2891 7292380999514997733251005450106944072
2892 3027027323642010715377152923336249474
2893 1147901909770334382920881295132108544
2894 398004520123795960423996656491568978
2895 126257721228203247089713239140933864
2896 36664346344662407962705455430446066
2897 9750145681890443573712476330747008
2898 2374969701759023122096490417755458
2899 529924766148605923262425673119432
2900 108301886950391008581909361992802
2901 20267614811924252958504371591872
2902 3471445573750472486928137540914
2903 543833314524163584631244795624
2904 77853398872472682588048357074
2905 10172925738436870836656791232
2906 1211573186712256746957560354
2907 131289646865124346923506760
2908 12917308560304065346975810
2909 1150995594384931971216768
2910 92600980501284605568786
2911 6702118327713976783336
2912 434457157573682427314
2913 25088925221149389824
2914 1282108334300874498
2915 57495093135573704
2916 2238238075212834
2917 74567253827392
2918 2085097016562
2919 47626232296
2920 854552722
2921 11373632
2922 103394
2923 584
2924 2
2925 0
2926 1
2927 11250
2928 20516944
2929 14028982466
2930 4865752271232
2931 994780194766706
2932 131349356740389200
2933 11913178602436926978
2934 775969566795133269120
2935 37539876793990420492594
2936 1384932409992863470027344
2937 39800541225470639300602370
2938 906762686237798045401306112
2939 16620674116041809664437362482
2940 248214725870215575391197899856
2941 3053323704443902563886888092354
2942 31235163448911468614926576700160
2943 267995244907452601549085384785778
2944 1943217512752192516793051448387664
2945 11989540286827265965680639637759554
2946 63339452252541385497862395441220736
2947 288143591480035684023200012918472690
2948 1134695093053823830150352189179012944
2949 3886724383651370772739268163881441922
2950 11632374697066518008574117964443458432
2951 30545171637111662215455086653547161266
2952 70646932946879726041011716684461918800
2953 144442980844742564612291742342991809922
2954 261954546135430472531645176783593474816
2955 422728635240531754438084149305373438386
2956 608829691483500226353152280277454283344
2957 784762708816530301739355059043096409410
2958 907656516082099253403189304156143844864
2959 944286497259644323656835294858388846322
2960 885672183694305648703416703572009889872
2961 750497678515843138340227607993097727938
2962 575688543932807008787989851880041719680
2963 400478385416914662252215475983317189746
2964 253077468814281503777518326355325265232
2965 145505717541697543988101222925388751618
2966 76219967509937984484787868686571522688
2967 36422602547247886076752089932305039410
2968 15895713037183015665856320949919752784
2969 6342073549111459097645069136253394178
2970 2315272394031792591554716107409603072
2971 773947064977413776854880745041610802
2972 237038084996267119538765478970931280
2973 66545908672963552664031275238994882
2974 17129990227861738118577090134071552
2975 4043866152532453707584163182449266
2976 875475453899338628721760914171984
2977 173792467888051860574155051722050
2978 31623793543130281045594714118784
2979 5271906727465458310842134334706
2980 804597089329855242442331644752
2981 112314425336133619306813765506
2982 14322571731878735108497801600
2983 1666083080268282326311271858
2984 176476887685612771312683600
2985 16984896586621848603695234
2986 1481517283341980548047104
2987 116757770586987513569970
2988 8283262536897992453712
2989 526653649460801863234
2990 29847435111828397056
2991 1497764144893252082
2992 65990226236805200
2993 2525291829774018
2994 82742119441792
2995 2276593834354
2996 51190014288
2997 904583170
2998 11862144
2999 106290
3000 592
3001 2
3002 0
3003 1
3004 11552
3005 21641450
3006 15213469080
3007 5428729669634
3008 1142704555947520
3009 155455466329778186
3010 14537497903248563800
3011 977018383782393387522
3012 48804218337752884720288
3013 1860404492873633813394602
3014 55282318636309968176867416
3015 1303193704130545230777171970
3016 24732959411452583844956386304
3017 382696741527722904650716233930
3018 4880679658732092031203637701272
3019 51796935072376728018215602879490
3020 461322200876381684890604611390240
3021 3474329339683328784195188280845930
3022 22277712592517359566904202076128280
3023 122376445729590516553660635818387458
3024 579182938738626049645233929973016832
3025 2374040239928629181808332237481392010
3026 8468471146795602749066497224026874840
3027 26406098411941118382940092491495167490
3028 72274960396956496239041340308243431072
3029 174315632067705946966533396577790000682
3030 371808966271559232244860922239447722200
3031 703732845496498347205213589744203419650
3032 1185704928594711894365099517581853564160
3033 1783677034744326440436108048363502189642
3034 2402346197050835612796902931610172621336
3035 2904473279463628230656618969217390041090
3036 3159888957322493870603238635935725376800
3037 3100559246915340071339609039220148513770
3038 2749773421541763908239805821415935708824
3039 2208531000638450843524787016327995353090
3040 1609381753226848842777468111231708190720
3041 1065866561055655955267551952776303836938
3042 642562475984749245970952561963464424792
3043 353117879339019129224630942887818965506
3044 177125998258765290924907974072396469920
3045 81192059986432533115182012700068110250
3046 34046158971619736934397762593832627544
3047 13072088152546776639924617620724686850
3048 4599250754077612524255015340522971648
3049 1483818840667326330459965590868832202
3050 439192750718437824000318719321296280
3051 119310802944439769491921221759243266
3052 29755255297913931822276568021994272
3053 6813223333024768003895677719415146
3054 1432273760409869687421199660973336
3055 276371523270219762273311017166850
3056 48931562722681787881507631317760
3057 7944521432533856073849114001034
3058 1181942271315505747226271640280
3059 160970329536534138653986205186
3060 20043857387107717825114749600
3061 2278495794566281636226996522
3062 236024239428254556998317528
3063 22231064239570498003906562
3064 1899023215813805647004416
3065 146662862506316829104970
3066 10202788132200351157528
3067 636482084458530484226
3068 35412876313137655072
3069 1745539214844591850
3070 75583435441475480
3071 2844059347445762
3072 91673512225280
3073 2482528663050
3074 54964022360
3075 956779010
3076 12364448
3077 109226
3078 600
3079 2
3080 0
3081 1
3082 11858
3083 22811552
3084 16480153130
3085 6047906843936
3086 1310143966305698
3087 183558171735667776
3088 17690687765565928346
3089 1226165796612443595328
3090 63211752165628344271922
3091 2488525062649082919413088
3092 76420847949413795499174218
3093 1863022175366200852498032736
3094 36589449182048359790056501506
3095 586254972075811435809199098368
3096 7747088600858057580626372778042
3097 85242410548313923263052423329920
3098 787604956640173756464351769893650
3099 6157125998042964611290490206713120
3100 41003643471916809471636376980296042
3101 234060130584723087969837791498640288
3102 1151720868390254449634925430065234274
3103 4910625928827704461238005313825450432
3104 18229642878921653259439670127291903450
3105 59183539297816349823971538838394817216
3106 168732984155583182493595309849393974002
3107 424081384632930985379386134449536113376
3108 943003028286225764938060746776252255882
3109 1861470880760955827359884463202962157280
3110 3272286873251067205389719962978410407618
3111 5137901964415474800441636629776756239232
3112 7225487599018515851192031800252115328122
3113 9124895694159173841530586524618552566016
3114 10373598768059938063297956161598922157010
3115 10640583126252755293676944454438706884256
3116 9868807280661270180261472550374479284394
3117 8292654925809547032856216156864162032160
3118 6324968288792822862395975886133592750370
3119 4386383320493064097400596376116505749312
3120 2770313336552570004820214526823935003674
3121 1595732475824372831197813900380606415680
3122 839421500890739005703709029325892146610
3123 403751991550726684451505162891486726240
3124 177760757971578775590884424371630254026
3125 71707112022178209463617777686199522656
3126 26525191986837671502674508048002551938
3127 9004002249980414607544314331273278720
3128 2806398975872872206584243413857658042
3129 803526342426091794288463374496594304
3130 211412403542926854046313500596232338
3131 51123886131910932590940421372510240
3132 11363232181174302727644430532776938
3133 2321245925606628916326600701311136
3134 435681894955782867821723690599650
3135 75103692065307187298727708847296
3136 11883149459664616595140936928858
3137 1724364794106093162374122245056
3138 229249303902025941145163359346
3139 27887962438258606525094325728
3140 3099456791479821644027852042
3141 314130318494570609956674528
3142 28968740977406814081347138
3143 2424392449728225811179136
3144 183556965927367063662842
3145 12525950457903252668928
3146 766956998712570034514
3147 41906400512598124960
3148 2029618140785849130
3149 86396980807862048
3150 3197498010363042
3151 101418902534720
3152 2703759586458
3153 58957423680
3154 1011201842
3155 12880736
3156 112202
3157 608
3158 2
3159 0
3160 1
3161 12168
3162 24028466
3163 17833536192
3164 6728026316850
3165 1499354781883368
3166 216251220046626210
3167 21469696340515773120
3168 1533992076931653269730
3169 81575458217923242512520
3170 3315005699454532660191378
3171 105153643738854085057073536
3172 2649636673250787330771338002
3173 53822111224499997589575969384
3174 892489244762356672669050617090
3175 12213360724122290951537423235584
3176 139249657647979602436164343058370
3177 1333959156552051623669267172222600
3178 10818167259738084624898581135256050
3179 74778576541661311590648398578962240
3180 443292424384506214418399073261742066
3181 2266411272342116849126091495040156136
3182 10045441955089393646878103857101366882
3183 38784216112841482633304614202700971072
3184 131014289740040142952411698942706511010
3185 388819118733543416569778801110417414536
3186 1017675213786378615678442479054705056082
3187 2357556672020344881161809729907977288704
3188 4850272857709728312952641899552856602322
3189 8889759935819653882560186436420481501800
3190 14558552259814832731521335993781808206274
3191 21362714726463974661634076627945057040768
3192 28160260810950853520370167560219327936386
3193 33428807348226955956342810370250884911496
3194 35818270185950723026935678117323746330290
3195 34715214944115134256944009402431217938368
3196 30495630653966495107715435523479586838450
3197 24325960296254010069616836853574180219880
3198 17651110261574912224704407923449736828706
3199 11669258109557788170325581687574449621440
3200 7039291079354497348888857270962349316194
3201 3879905206411019253522946890560712144520
3202 1956408023795749059864583805365705165330
3203 903507182088929300196387482038151856768
3204 382537285751721733604765475784942580370
3205 148617694201945429919238645569830112872
3206 53021826378680502653088840229823696514
3207 17382283307489305357082131370159998208
3208 5239072315077277742501552799280133954
3209 1452347513179144691550441911871402120
3210 370401339450295666588665257844472690
3211 86920003083776720079835504472558656
3212 18767694112579831103970489286733682
3213 3728045561322305873360691243932136
3214 681079974158849517200205576212450
3215 114381743659926968881118047503168
3216 17647122757980675727158554377250
3217 2499086563820910792362110494600
3218 324501402598921849240978322130
3219 38584503496125977228396094720
3220 4194554834131241471162840658
3221 416118529943770167066261096
3222 37586629556292902245184322
3223 3083049376001277723925632
3224 228922076041133504712450
3225 15329253955539110118280
3226 921549203779489187890
3227 49465069262873699520
3228 2354655081867407154
3229 98564611205745640
3230 3588791564538018
3231 112039201892544
3232 2941182384098
3233 63179648136
3234 1067914130
3235 13411200
3236 115218
3237 616
3238 2
3239 0
3240 1
3241 12482
3242 25293424
3243 19278302274
3244 7474159585472
3245 1712818470163650
3246 254206625957541488
3247 25987528219136203074
3248 1913206932902992245504
3249 104902506429162499232898
3250 4398289518740314388988272
3251 144038899866771880079872130
3252 3749528829647487786111779776
3253 78733647997461277096167962626
3254 1350457486470356064371214463600
3255 19127328777999117095924417197570
3256 225845122333441591193891039866880
3257 2241844770288849809525346640752450
3258 18849699792188540097481379267811440
3259 135160258207161432275325980078638530
3260 831588294263508825683547049821314240
3261 4414890807582887260598794283259925058
3262 20329293929234176212022438284140671600
3263 81579523399516349656968698881303606210
3264 286557013200024622036554921809488600832
3265 884692720060003939872687240519256596738
3266 2409829090384076085394679049280160722800
3267 5812263930881360341383525915955613608962
3268 12454446529540126057442075376315965930432
3269 23784180463156054127046669173172829488002
3270 40599241166215025834374353839766054563440
3271 62117975077465511453762179092769212486274
3272 85411662049596941650590266111419781130240
3273 105798541407638007315979244693282689157570
3274 118331851088118813812467522439606249209456
3275 119761618294104029566923622816392191656770
3276 109901209310671062612953831330734075660480
3277 91616423811900571053626007854751813430210
3278 69501115831999853328890601202650475519600
3279 48057946348632377164606375905859916943938
3280 30335296943984973746519138373805776810752
3281 17504262824550149981547425761201346955650
3282 9244938264453367750968590551325955997040
3283 4474357674658095691357082799596371987330
3284 1986442317648429393726367763741857082304
3285 809733795166475216238877761882732817154
3286 303306979948283008651096578840750684784
3287 104471817660980871271691809349918929666
3288 33108892463651160130305914573651142656
3289 9658718510024247698217573113217646658
3290 2594606408006845170443583182694851696
3291 641939126303137051090363070006609090
3292 146292890455898822733218327415246016
3293 30706969298313758747261163341717826
3294 5935398056537188674066366524455536
3295 1056112497876241521649686424728770
3296 172899947178325602804450139418368
3297 26025768341050654893738462449154
3298 3598749236876725285865581718384
3299 456626580665493238080339095298
3300 53094668944215778215890604992
3301 5648361408907572841011883650
3302 548711837918925858828752496
3303 48565844915771480051423106
3304 3905855187937113737621504
3305 284523414807591857705666
3306 18702168743764296043120
3307 1104246186737326426690
3308 58243653335966312640
3309 2725818226403947202
3310 112232450389870192
3311 4021363775576898
3312 123598915277568
3313 3195731619458
3314 67640392048
3315 1126979202
3316 13956032
3317 118274
3318 624
3319 2
3320 0
3321 1
3322 12800
3323 26607674
3324 20819322680
3325 8291725132482
3326 1953260597480672
3327 298183714935449050
3328 31375627633319879096
3329 2379039404030171004162
3330 134436911641576657355648
3331 5812838514873391680698490
3332 196440981999159616742604920
3333 5280188021618882683489297090
3334 114557009124813235145149972704
3335 2031393047833022178563206436890
3336 29762987780159570342166535628920
3337 363741725847560810820640341250050
3338 3739317232213632884287484768030720
3339 32578600364733597803352694179687610
3340 242185100182703954836779694048063160
3341 1545605218906574983014056522580453570
3342 8515603616448455493502028906799332320
3343 40712580124067787045011802277552375386
3344 169705634454552161575045539171019814968
3345 619477335164553170470161043659069798658
3346 1988335453365756876535557591862749196160
3347 5633046908668546459182335402192594631930
3348 14136232092343456163303460896108206955000
3349 31529000504607679066837721811210240087234
3350 62695064116281184399728161154385847752160
3351 111475917280810739629716517390661023961242
3352 177727483079029240593888863905819439921400
3353 254731955418222230085930962831030807853058
3354 329025354833694971087696250006019331930624
3355 383875186864035939920819041871629365791034
3356 405416996232762443110971913821526260492856
3357 388367643433710043970832513261235733997250
3358 338092012876280982789691186955637123606240
3359 267944434100818901691737922709667386021594
3360 193636354269148018660406297230235609699000
3361 127798078718931415466357376125682033134850
3362 77138232027005932610885685128376834131840
3363 42636963248566607139775096648717275410810
3364 21606714475143105528482131007253710767992
3365 10049480149691515712755884191361140235970
3366 4294073899701559147010887833674223650528
3367 1687086510672267293085987392879305832730
3368 609915987958186744970503294189198175608
3369 203021496431281073608784611351250368514
3370 62255653245127408254402078980916670464
3371 17593637565580453542046967463622055354
3372 4583491290753362306078350591325952440
3373 1100960480330478869346980258372648130
3374 243835428958029892747299807979605472
3375 49788462553778246772366894485722970
3376 9370506320168345582237161544659256
3377 1624912329355597051190373982779650
3378 259471127883600842520555129539456
3379 38126219296608390268960998839802
3380 5150316215826628438652390983928
3381 638891490184662431483760214210
3382 72678847946762414383855178720
3383 7569465731474039088662303130
3384 720368400106358358018655736
3385 62499844407823893501595650
3386 4930155612393265214681600
3387 352457825091556202598970
3388 22749076271289889226040
3389 1319619395590268775106
3390 68416603801122287840
3391 3148837714275387354
3392 127559936929764280
3393 4498892693224706
3394 136166297844608
3395 3468381743738
3396 72349621880
3397 1188461250
3398 14515424
3399 121370
3400 632
3401 2
3402 0
3403 1
3404 13122
3405 27972480
3406 22461660938
3407 9186507167136
3408 2223671133037970
3409 349039068078556512
3410 37786575557853022650
3411 2949692262726430160960
3412 171710762332688885223074
3413 7653204895791603886736832
3414 266767487411316338209382442
3415 7400519639392160556550120160
3416 165809252609771351763775955826
3417 3038175025571791769679707936160
3418 46023444048120081380068385230170
3419 581869335423926639416133391302784
3420 6191471322314076429049681970082050
3421 55864466866702859261892170732029440
3422 430306109367544352706362512374363210
3423 2846906336690607345414846184835918880
3424 16268390657142696976095544896629759058
3425 80707662822902762114396659894866163680
3426 349248355447389615807790795136659009530
3427 1324046554496142222910625216310953668800
3428 4415583837978257503910529100376137048674
3429 13002804739178775500050909480503973485632
3430 33930580557046895101035019566718615516010
3431 78721871105849601603355934777598163945824
3432 162894114190920023919108856925137539586098
3433 301505778374080210710939127937121370469408
3434 500569942954192095785522349982176555477402
3435 747378396748322575668835294523547658297600
3436 1005967708590004839544399419488694785338050
3437 1223469767640294332582489312217558360789120
3438 1347429533402512291344368645269688047064458
3439 1346489525328838172767930548457853935850144
3440 1223233294659047536974302071937450357874450
3441 1012038573177622851337719575503459465400928
3442 763812538229526645373488342014910440845882
3443 526682365584331976424402924718564238485824
3444 332280164930201133626771134751284313199138
3445 192055651128666562999143676709329899514560
3446 101822319088545973383758332539706180309674
3447 49571454997650306387268179142209481924576
3448 22183316081980250249052467509470193236210
3449 9133025230499850703587435784789487573664
3450 3462082458346231309031785320889391579610
3451 1209176008872486557462733908237158211968
3452 389330942704710224938820831749350269058
3453 115618107045011131776278218195719451392
3454 31678295437058776609350195612890407626
3455 8009917732698224068988980568786798880
3456 1869277891820402262908799421345607122
3457 402618958432869182473560898548045024
3458 80025245233966153487375857040576634
3459 14674039876246840512564899409502656
3460 2481276468056864533173470587297250
3461 386675616595061851985423568793920
3462 55492270041321096113813126217194
3463 7326852766479740708463901288032
3464 888986995465934685450114762162
3465 98982358032235397621947369760
3466 10096727811790789660969588250
3467 941690209815968741421728256
3468 80118231183201384008618562
3469 6201009144215021194554752
3470 435209485828704183557130
3471 27591470364855146794912
3472 1572899072233633319058
3473 80180208274982010720
3474 3630057226719611578
3475 144720820414962240
3476 5025325542573474
3477 149813516136384
3478 3760148215082
3479 77317577952
3480 1252425330
3481 15089568
3482 124506
3483 640
3484 2
3485 0
3486 1
3487 13448
3488 29389122
3489 24210577792
3490 10164675115506
3491 2527326141599272
3492 407737444687327538
3493 45397136957240189312
3494 3646870488348057917410
3495 218605591175017799565064
3496 10039058371103073030438690
3497 360771164300027713276657728
3498 10324539608829516496875251922
3499 238771920611115078104367046184
3500 4518613922206131488854748040210
3501 70735318924115239645902353090240
3502 924673693389208084656595043517378
3503 10178823321884003487376083714974344
3504 95062283925808108587420386846400770
3505 758298485941343123569361575329297920
3506 5198044022417858863866379489540835250
3507 30790882766618927160105564604131607336
3508 158417234219424284053872333705407561458
3509 711253193440755803327256960781169729280
3510 2798854921584685582673282459045834922914
3511 9692390460619239679938307458739623810824
3512 29649510034468851366182178835188612349666
3513 80403656668679515833245943222892689932992
3514 193930050379785259405046644546240399552146
3515 417327482910359567929144548593041127732520
3516 803604062354439760702124533414341832798674
3517 1388469256932239205711454811527452927734336
3518 2158167722270063541210700384783052036323202
3519 3025164031984234860855870907428740828058760
3520 3832881308087692680178248454097309393993922
3521 4398994063038498464442475148227212116897408
3522 4582636551400588303508512144713773590197618
3523 4341500597968748745055405052779231489322024
3524 3747166456503653584637905190657568883395762
3525 2951417279431931878881315836558208899418240
3526 2124709845600445977306098214751266407509858
3527 1400035917835084289096753908498813348582152
3528 845535230851788047753344616597760238522018
3529 468612439622968085013356422263427970646336
3530 238603535584816087240753660103708717544530
3531 111729415898946039131543052022848199974952
3532 48160161641358072683649470445569735456658
3533 19124754170278242799618427605917376588224
3534 7001716779344443609878874263546672765762
3535 2364734129919168269914680790372628138632
3536 737143546153962631054853712155097878658
3537 212173089135082004495896687649897022208
3538 56406092581566671892174764422801113906
3539 13852852134116551445028579264945211688
3540 3143105251914232072354942466925615730
3541 658811294982017495190527000922824192
3542 127545547866945578511191043758822178
3543 22799849498729253746200895076578056
3544 3761470450077339529307928442711650
3545 572361284512841199805129769581504
3546 80264407148061057633842028902930
3547 10363040281342678303601539948328
3548 1230391408562759338975969762642
3549 134143688334604959928290667840
3550 13407016828003230187815317250
3551 1225919054234876044394267784
3552 102315103563618635210674242
3553 7772623313564771156669312
3554 535713916921049607991538
3555 33370442546050119621160
3556 1870057347513460320306
3557 93754946622395490176
3558 4176489464729913058
3559 163904216426051336
3560 5604894260026914
3561 164616813851200
3562 4072088633298
3563 82554778152
3564 1318937362
3565 15678656
3566 127682
3567 648
3568 2
3569 0
3570 1
3571 13778
3572 30858896
3573 26071536258
3574 11232803879680
3575 2867810939835090
3576 475363763835763088
3577 54411698032769883586
3578 4496394638344490628992
3579 277425714599891824588050
3580 13121375876559155970923152
3581 485933147903480893074686658
3582 14339306699842623081141664896
3583 342140355526582989255344332434
3584 6684000253842832105126926573200
3585 108073550821695598006397735330690
3586 1460023246158114374967519185002752
3587 16618329411560286425023909652556114
3588 160561184183777062946697921772720784
3589 1325660680539886690241254792985512450
3590 9410277513008458789950763470202096640
3591 57750836790821195325576442656134965074
3592 307970073313389196058978875583971128208
3593 1433803171423790069826448716991523326018
3594 5853118827464712139096951395097773438080
3595 21035622449006600213374602287160364696210
3596 66808108919716045316664363521480952524432
3597 188164899201853505689136419156115479124034
3598 471539279528965577106981750970653758120320
3599 1054663644726217969657996672399077021326610
3600 2111513121744054542388964905868723365568656
3601 3794460107295401786128089770644158585011202
3602 6136293673714943085143627474534294560991744
3603 8952016826570023309730456609799602856374482
3604 11808417652544749883881332425123837662189200
3605 14114254622926084030110673621324693949947266
3606 15318053703578153116244674779591889253283072
3607 15123751146812528119780437374935597133885394
3608 13608353540048714549849996170505931777265040
3609 11178210057663196754241906007329010229833410
3610 8395416035856351203702313770191005490133376
3611 5773664326313508694967181820233670306898962
3612 3640749290382901926247911117289200391959184
3613 2107686056594736014760183026241058596735426
3614 1121499408516326458251274771268649666821760
3615 549071441501625473860284520200199175540626
3616 247577420056927867069093966405680110658192
3617 102900724524769487427512085333054915252354
3618 39453092644027400130993365896643827096320
3619 13963227622373669188262500174995649891410
3620 4564320660464135187192431508604546476688
3621 1378641284128611095205524389809730505986
3622 384915440434936776719226869927506540032
3623 99363315678137828091191444386307959890
3624 23718835218827021046026027436257134480
3625 5235729103961519145921512636307542338
3626 1068649394048060677476411724217599616
3627 201636978084716555538819789180672402
3628 35158143701444644684233555139405456
3629 5662179597548576054647274541782850
3630 841698472824604443165421720130432
3631 115394188351884455588770388538898
3632 14575513968758344099178325189776
3633 1694120451839937287885968810242
3634 180930653175377725974668538880
3635 17724754885133528655329065938
3636 1589536603901706248878296720
3637 130182726690763328762255490
3638 9710030187858597526228736
3639 657431352946536845778130
3640 40249483245587368583568
3641 2217900368433274351554
3642 109388061254055484288
3643 4795875747132007186
3644 185315722834397840
3645 6242131692372162
3646 180656682229888
3647 4405303890066
3648 88072021648
3649 1388064130
3650 16282880
3651 130898
3652 656
3653 2
3654 0
3655 1
3656 14112
3657 32383114
3658 28050206744
3659 12397894885890
3660 3249044794305792
3661 553136231788627242
3662 65066137241393601624
3663 5528911345367760076034
3664 350985666086161511624352
3665 17090041044311767851199050
3666 651947829064240770823964632
3667 19828316755300916853379186434
3668 487897696004754292012495966464
3669 9834880034894756731187045506538
3670 164171185843597491701846915218840
3671 2290940431648957679769655440838146
3672 26949075469624719877841193141266720
3673 269227531819567450765507724935800330
3674 2299573094041581814834965744372201624
3675 16895074765394863398241683773774891010
3676 107364062709586340045485345772051213312
3677 593123905388683335754243482757984092330
3678 2861865353982497376370091729322706682840
3679 12112940647099481179044024361566871749378
3680 45153729662531483191409351719792339209888
3681 148802695013210582365623794050481637008330
3682 435036075462933144666722674905645618911832
3683 1132051301774611792463352165494383254949122
3684 2630121057937002897004448690310571958642176
3685 5471634905872841874588180534357245591256426
3686 10220677982488551531433704631532200883341080
3687 17186388189280142020183170103523880669752322
3688 26078877136171417010170631290653871502411552
3689 35792266596152526223947400342646063946511242
3690 44527165219211747988180733630982903049815320
3691 50313143138220727700712333269422582179208706
3692 51735818027451846278914999742396349273204480
3693 48499526261122588140809693134175642127377450
3694 41519727862281075796867047112147157229363032
3695 32510979381051038322389251894100237113940226
3696 23318810827635845491422951555743470464711328
3697 15341979677037427396392007399251964810044746
3698 9270635076983985785107182356775580647198936
3699 5151128536559249722345146631750365406104322
3700 2634691401940883444510101065718643394598656
3701 1241708267973734942709017985510993240425706
3702 539707463536775483575286513968897648288920
3703 216516783891799082379391875299291073468930
3704 80227423364065759596367058916305458336032
3705 27473524621912289072746794242462969809162
3706 8699335351151720098719009102540351460760
3707 2548090552371238532446742493257215058946
3708 690611325525817834136720825657805692416
3709 173232864339352220244484038587009183658
3710 40220312134857472338781236266671222488
3711 8643130385853893838214505596533899010
3712 1718888709454475148491941339629400736
3713 316272794509065192903091924352167626
3714 53819765425695940817398965744282456
3715 8465529026307962029665075256523010
3716 1229980008823395863068740093699072
3717 164930019920057950689338685273194
3718 20389404451952707447025652241944
3719 2320964533235810415031934556162
3720 242911023175770723225517688608
3721 23333648392656982499856311946
3722 2052988343572593041749830168
3723 165051420118330661991225858
3724 12091036403895013127999744
3725 804430685767092081206058
3726 48417633514108156506712
3727 2624170286478299723010
3728 127356358073800947360
3729 5496749969566302282
3730 209178600066869720
3731 6941888477566722
3732 198018035125504
3733 4760939334634
3734 93880392600
3735 1459873282
3736 16902432
3737 134154
3738 664
3739 2
3740 0
3741 1
3742 14450
3743 33963104
3744 30152472234
3745 13667397941792
3746 3675307242137922
3747 642420707967985280
3748 77632178099549288474
3749 6780714733101132166720
3750 442714188887253505920082
3751 22183148901931140800369952
3752 871334361442590875874178250
3753 27301912100548700542707167584
3754 692486506253624593076157766818
3755 14396710143683949011217426724672
3756 247990315330892079502361884031418
3757 3572911223555756958499193842276480
3758 43415482145078708619836591697673522
3759 448258437070218714656553953914579936
3760 3958897691657597668497179996284935146
3761 30089064958851609439718622871865329824
3762 197890962442219638368147895783294605570
3763 1131934356522003520616371739866997932544
3764 5657408822776851688584965883114571282522
3765 24813487357008078772328435927238601264832
3766 95889870099680851195863392394275425895186
3767 327714646127905707146170729129862274201760
3768 993975674611238630625086131010416588108810
3769 2684332854555908288684674209466899011053536
3770 6474638382361003605240917651222532924298850
3771 13988532520303641559970544959971955185139392
3772 27145161069402226803680876179517778223512570
3773 47434550158868015716153349170848498672042240
3774 74822880704775161957885352249673409018336754
3775 106784190361097651083552199301505034460164960
3776 138182059024899748547519005566319739075544362
3777 162462901101083738681212098306152476139648800
3778 173879772005047644582374411774026123027811522
3779 169715519901494923346247145200039899142808960
3780 151324645464955987330143774869912227968863386
3781 123454107983695277437492101093815441211545408
3782 92290478627793273196608223017898780235951570
3783 63309385462294466311493494502175090555311136
3784 39902597586532821126598677653988965430237002
3785 23135377294869503087709447401165202068414048
3786 12353042251967010953432103558071046956299298
3787 6080402817066984115215151149860045490515520
3788 2761537472530540580200391888520435213546042
3789 1158214142075021373472374187791750514538880
3790 448916305182978059443279624053438635115186
3791 160901341394710638581006175720569040376544
3792 53359338948819380231734628442024319169130
3793 16380056695111080175221053476143674901920
3794 4656186872276628127257075191525245109378
3795 1225937707610894334528881931934014705920
3796 299018537408622853502745420243723138266
3797 67568193902997062779398406543916928960
3798 14144115493250181223296590995798232210
3799 2742350074761938896938158715307255712
3800 492327940280308618021815147280768650
3801 81805856379083761824294416248968416
3802 12573759203634126336653586232686050
3803 1786416712673610167403210803414464
3804 234396306105512995687083189214330
3805 28372825971024174143506688328192
3806 3164337790995276196853638382450
3807 324665603225507094676602817120
3808 30591062244335407717215331242
3809 2641554391091304023100568608
3810 208536687912379253468528706
3811 15008487582297503875236992
3812 981485308570906027962650
3813 58093025028093617059904
3814 3097657998498450956114
3815 147969255075266671392
3816 6288507176045021642
3817 235735018046376800
3818 7709350626106274
3819 216790388819264
3820 5140185955002
3821 99991263872
3822 1534433330
3823 17537504
3824 137450
3825 672
3826 2
3827 0
3828 1
3829 14792
3830 35600210
3831 32384433536
3832 15049233923378
3833 4151266118606504
3834 744746408342043714
3835 92422276374301596800
3836 8294694282895594178018
3837 556777643977764336927176
3838 28698367999052332111898290
3839 1160205500744244899808178752
3840 37436670613990284742633586450
3841 978373168821624382093825557544
3842 20968962506344840397863109077410
3843 372559915286243580898722297292224
3844 5539288253308370362733622895814082
3845 69496704153588970592193292316894920
3846 741221304817056775693046931350413330
3847 6765496974168570044102793924783992320
3848 53166759712599228960839263361365470962
3849 361707354177555277589727654013381569192
3850 2141114732307785543348002779983562345730
3851 11079104532185046816268105937473260024320
3852 50328976769086660414055867045977186330530
3853 201518498015518132291352943515889589727432
3854 713859549116406863010340414279617406638962
3855 2245043418833764453666173154242731382499520
3856 6288827132076688477274335231748522549859538
3857 15739130444420546304824345992589865892043304
3858 35294974277699361980488564837475787960540770
3859 71112959610118067806761939962352126992906560
3860 129063689270150079470162621134402668925571970
3861 211510504484562295765359408320797545955665864
3862 313708765929807994534838192426719181137318098
3863 422014094036673627239763746334209539036715648
3864 515963303150427609983409690933412606460442802
3865 574430967064108156065611230618521881987308200
3866 583406672749157558202943658662112218395481538
3867 541452489032135693450789248295958131371176832
3868 459939547834430132496316772322223572471361890
3869 358133629210682844283853816859367098312070088
3870 255978555858124616869432462867162551334697010
3871 168168654204069962292468827535973945573260096
3872 101671179851469923933063146876806167613940370
3873 56630526879575905549092525213464120440763432
3874 29090593864419916869635921451075005166431010
3875 13794764255311667954179996379743402348812480
3876 6043764624913539090618046264529138910120258
3877 2448305989865903278548310681754003754007752
3878 917663537932524003620222940179717547854226
3879 318432053983911109856578864127571733414656
3880 102348673850301657066496261070366171306610
3881 30482915699461950533229454564023144951464
3882 8415415409347243435152671115721860716162
3883 2153939042976693328751885934366761263360
3884 511188151895805776890559359273991693090
3885 112492447790339427030494099165892405960
3886 22951957770525381347870850254977694962
3887 4340890100036323863541182685292702144
3888 760775890074400203382133464578762834
3889 123496167462790669211430081812763176
3890 18557021162597256323991235077754850
3891 2579256555668842125127807112234048
3892 331294171194155693494025923184386
3893 39281502795358718824356211418568
3894 4293892375781543713926746999378
3895 432053398602630120668901992320
3896 39945577382580538374511449138
3897 3386394087474042716572165800
3898 262594768016536169441873730
3899 18572892039722106305788544
3900 1194182338677523356826850
3901 69526849631850771740104
3902 3648327597774153542066
3903 171572096575666943040
3904 7181477005494920722
3905 265247372594590760
3906 8550057822096546
3907 237068046646208
3908 5544281574594
3909 106416300744
3910 1611813650
3911 18188288
3912 140786
3913 680
3914 2
3915 0
3916 1
3917 15138
3918 37295792
3919 34752414594
3920 16551818312256
3921 4682007379072930
3922 861823051603210928
3923 109795099224538206594
3924 10121426615031866967552
3925 698226134414997809006306
3926 37006778788339918394411952
3927 1539231346957368889624034498
3928 51126251180960555441918450752
3929 1376128642969608202794692449506
3930 30392458746437613871895054372016
3931 556726778071104966728188660872514
3932 8538377014860083421049957641905664
3933 110553977294224170139976851360708002
3934 1217460916477648932053334299354190000
3935 11479061967458991033561776499520873218
3936 93227319917885816771682632083113786432
3937 655763710308659582981047445769713255714
3938 4015148449865492397151134301048042594992
3939 21498907592335246322555826309143209747970
3940 101100253712892763330322870707914064029696
3941 419216018061581534368324999051896639948642
3942 1538456419982403131090596643937025822670256
3943 5014202699441992525098265690896863631382082
3944 14561352253117471755537568171363326974140992
3945 37793166649445537966951063870181490267318370
3946 87919944302180747584818321229449352319470768
3947 183824432375028292679843073400433700233249730
3948 346316788112877059284135728945358109847147520
3949 589317306041587352494889858824241493611297826
3950 907868484528943929687766286460659269980465840
3951 1268915542296864204403184642285221702194312834
3952 1612369082505905135159929726813430065322808896
3953 1866184410614705389474352875751421352385380002
3954 1971024154699557149067825355726931927474971312
3955 1902917571414101678428263937519237945562869378
3956 1682046495511479968068979239484743483296428544
3957 1363335522978875841804759895231485898736145378
3958 1014681123550642718219440669995134119473819568
3959 694374017284334812209360226738581109456987074
3960 437451466865166666971400001603032076725739584
3961 254001074487735694599156159491820109193152482
3962 136072087699655361264493783274310612929871024
3963 67321098806606651976828793393454493898950210
3964 30786861773177867226501358612885949710797312
3965 13024405368585873916505657948643412396248738
3966 5100791758787169404649282166679623057532080
3967 1850444514811641960676357340601846050029058
3968 622167358499069369662702409525798583191616
3969 193966522461097339229943742380138452206626
3970 56090793952294616561561638768504926483120
3971 15049383271296262534894839948053043473154
3972 3747004554714305981332241793405494092800
3973 865808456283853970231791409522230275170
3974 185661135284698524678102811879347020208
3975 36942383802580753947536973803956856130
3976 6819111943181076385189016452369520192
3977 1167271791375164498611077370228929378
3978 185201315313246945969537625349708976
3979 27218907686801437307165699588472002
3980 3702655617207377627368380019623936
3981 465759799405862005337525912694050
3982 54116279903793844115113270754992
3983 5800086586679930327970919709058
3984 572540498767025007953127264832
3985 51958372059531269984094049698
3986 4325795643769396264049119920
3987 329587947060248188569148290
3988 22915454331986600557100544
3989 1449046854512519609077986
3990 83007803356396287005616
3991 4287453562946519997122
3992 198549752105085338688
3993 8187002286738909922
3994 297999674159787184
3995 9469922463409986
3996 258950288494080
3997 5974512064418
3998 113167464624
3999 1692084482
4000 18854976
4001 144162
4002 688
4003 2
4004 0
4005 1
4006 15488
4007 39051226
4008 37262967864
4009 18184085604290
4010 5273066806046816
4011 995559560333157882
4012 130161659211144603704
4013 12320430790935252940290
4014 873166155045810205972480
4015 47569685193752678332079130
4016 2034843856932190311753369208
4017 69546808458786771821096755906
4018 1927185621638372841178474586720
4019 43841316473514332539373728558650
4020 827620734759874087082992363053048
4021 13087302700395515475905273034919426
4022 174801115179962452688242319992282752
4023 1986663395885211764509768916731646042
4024 19340788923934501608566790242096686520
4025 162256833730644201311965927622416203714
4026 1179469970741796229105117221623672871776
4027 7466251548529663060027093771013617753722
4028 41348022923490661755255962558323332569272
4029 201186056136190060111713886755047468361730
4030 863485232715754004254940129967718212274176
4031 3281196175040823491227311091091256595954842
4032 11077252144393761533448996333099198163118584
4033 33332142585880311474351087675096200554069698
4034 89670542226301022369607648213106015722705760
4035 216290980247319787679128455209388848424253114
4036 469034330517846667696150661490603882830420600
4037 916765399620329009509652702674673347875775490
4038 1619002824410784334088071212322797109502151808
4039 2589189398843823836102576560717668940808200410
4040 3757887197307198610185560097020131228243598136
4041 4959900651257353693706263517371223612389228482
4042 5964696444074567374412462299019718850526724704
4043 6547567753400120086614417464261269259592038138
4044 6571935673898602699068631505441519765131046200
4045 6041300638136136102985919705192926307772211714
4046 5093917115916505811458583165890064927701017600
4047 3945276951277576230069059756803447465977986330
4048 2810527001100837174269569586716091748384620920
4049 1843845677165160819559764873494024320141206210
4050 1115300825965922595447974407071254874312958048
4051 622668752040125929240660086286588520493096762
4052 321181111608865276752270674796940413292435704
4053 153202123715479970512065638567300971698225666
4054 67633109915553658178605890993074541051807360
4055 27653853635336473832484563036410770756358490
4056 10479477153106958583373441188826020920190136
4057 3682654005735946582462772413095813691869122
4058 1200694892603775269857262183633624536589664
4059 363354713484405136499782840680585423089530
4060 102092390104906752544016266993343853192632
4061 26639100910506392727711695168631950107650
4062 6456073542223320571784635354101893688320
4063 1453307790176962813228492354530299813274
4064 303851282141378169255936441657225874680
4065 58993941235598957448070779088154463938
4066 10633517413369160071692224535793813856
4067 1778683620410186162924694006820759482
4068 275960368073927981308779605857491832
4069 39685843169686681122669123343771650
4070 5285857030505027384627262176169088
4071 651426284251925040998713092334042
4072 74196946489939339375336222868024
4073 7799937934220170837029862414274
4074 755606666342315935028736001120
4075 67329183298065938251044784122
4076 5506667171361005889952563768
4077 412361177562069970473496066
4078 28191575384609427973578752
4079 1753682954523126251544090
4080 98867053828550256266360
4081 5027771786593353532098
4082 229330520043899686496
4083 9317523066718048314
4084 334299011810370040
4085 10475249460565506
4086 282541565238912
4087 6432212570714
4088 120257016760
4089 1775316930
4090 19537760
4091 147578
4092 696
4093 2
4094 0
4095 1
4096 15842
4097 40867904
4098 39922879754
4099 19955514610848
4100 5930463695541938
4101 1148084436533399456
4102 153992171873067459770
4103 14961609115827038212160
4104 1088964154290139280814402
4105 60958987672484802826897792
4106 2680737977760035351984812842
4107 94240877789322979128397758944
4108 2687478581755093019432035675794
4109 62947990277130355425418342666976
4110 1224109887922706410507415646979930
4111 19949862592130651577989794040637568
4112 274751598049213112971098883584395170
4113 3221271649215398726534392694581250240
4114 32365322414071611162848314599869155402
4115 280350757376447508153723484330146018080
4116 2105054464454077752521833961408298995058
4117 13770059392731154630211606952697653925920
4118 78834801435217516427742926225614194775290
4119 396696801199846404865052422306240915374272
4120 1761469987701039566303732653112924826020098
4121 6927371696953865672225913565315383635934720
4122 24212270153468203136580969532110920994907242
4123 75453633880756676975561858915165440857727072
4124 210291592027354389273478655918344596840766290
4125 525658022162087777256293165677145930223519584
4126 1181670071790087409833973209436845964783560090
4127 2395010166005901860975788577327741600888049920
4128 4387151007896436345433823646578403858988891490
4129 7279658254137686502340252078470324201955119424
4130 10965493986149949458389654787697725991160766346
4131 15025164595948031833286037897637101049629589920
4132 18763810596956787587357888452147322262321283122
4133 21395607584473164386587480392616588418853210272
4134 22313976511938027705983903160384272261066510650
4135 21319778086528818633275655082081085917357773120
4136 18689831885859487499792245228661636000955100354
4137 15054594570103859679634297873856291236901743232
4138 11157297739170763730782443776532397439990010282
4139 7617683577356288168249361318564598699453714144
4140 4797020368208630008852893383677938503664575506
4141 2789198918218004298487496910745142437613781984
4142 1498944645729390068530658387518837685139402714
4143 745235459146997869517382012113663994577582464
4144 343061426358355332493238808499130677219122978
4145 146337142161009130872377614121482631483322816
4146 57881610486640664851165414026898320068940490
4147 21241938892453631407629645078632677712134176
4148 7236760660959774981086715901404606155534066
4149 2289729487138699964060293042529165467083040
4150 673087114198283835266101686939899438455162
4151 183876293178596654900948038626572207768000
4152 46690636899573975660756887343003180907650
4153 11021137389372887302354944478051831484160
4154 2418342215301935348951446496778011540202
4155 493245716313631353389616856352982158688
4156 93492706062143751617471517868746311890
4157 16463723725067767515769224209008363616
4158 2692345287275910781453636499909240346
4159 408646521570341444563221211073257984
4160 57528415683655096633206884776439010
4161 7505397426554275814274000600984128
4162 906547193063144635310109886931466
4163 101256638245051623326834219101856
4164 10444243338343583115386511317426
4165 993246408076182024119942930848
4166 86927740115290830385362431418
4167 6986311183367229997532533312
4168 514331748925218144913217602
4169 34584882851344766814923648
4170 2116933633517551226511402
4171 117483784244522796637152
4172 5883645623547392674194
4173 264390357220117714144
4174 10586666368413288538
4175 374477095513295488
4176 11572756814227106
4177 307951698180800
4178 6918768758090
4179 127697521952
4180 1861582962
4181 20236832
4182 151034
4183 704
4184 2
4185 0
4186 1
4187 16200
4188 42747234
4189 42739176128
4190 21876154674162
4191 6660736620382056
4192 1321767938443814610
4193 181823711793305499072
4194 18126898046550069272290
4195 1354486051189560776887496
4196 77881812756142415658217794
4197 3519737235531230561040600960
4198 127224604159732335765868057554
4199 3732232287775203627286236686952
4200 89972642548914509867439059294642
4201 1801622123057741536782899709209856
4202 30248500619393322205733186933837250
4203 429364925926355849575246934422133576
4204 5190787708249740996688026851113643298
4205 53801915261677404244343862142165109568
4206 480970643251681826673257193800921733042
4207 3728730702922154960670529925289238043240
4208 25193625353179863812340803976109632041106
4209 149039290886604527893485205113933210122048
4210 775237301138055071706028998919626648339618
4211 3559623909871518060679360198968446751408840
4212 14481203690061312900750650919273555149996290
4213 52375508629561521043634522136403450077949440
4214 168956102317333870853421442258646827208880018
4215 487591913134051900652414904262896248117522280
4216 1262450907206284063995763050982782030891529074
4217 2940465740021305207411004926496501550303788160
4218 6176818097592452315366774691811851983010610050
4219 11730156944741910107365242286696821635271187272
4220 20184601072191962363825194340694250558153094370
4221 31539006311348615219865191782563418749039878080
4222 44840612463702973478817860714638446134329725810
4223 58120259730812978678350675696220860730723697000
4224 68803035311275535091151013386863364894516046418
4225 74517784595963713601125510005720177652250682560
4226 73959020966089875742543987566226929112119388770
4227 67370172514140570047816012625134905287715405000
4228 56404913829633585375988162249873617954309443778
4229 43463898073488080339834571932015737268918192256
4230 30864247236245793110561774504146094020074339154
4231 20221566309046094439090264113788946796154054760
4232 12237352179065698264174205656323723611309989170
4233 6847316689885561573089752875042078897507473408
4234 3545896762364310324809181719457431214470826306
4235 1700916311177822736949517975616354898378866504
4236 756372482263770107108393912111611512213855394
4237 312029385023942798403147922753048445007712320
4238 119492233095536219144689311442597750333300530
4239 42502240697066890823400493686482408330542184
4240 14048221232474040439740799967687236809495570
4241 4316611547988274809880425291321937673420352
4242 1233434763946909662374027865990676100304930
4243 327826700196059683523927050453766379010760
4244 81057559597438301298673358617000994349186
4245 18646247322429243822908776591414750928640
4246 3990484681104118850900642428414545245970
4247 794404614811723951472400834084578104680
4248 147075779619630656712295004686853805810
4249 25315023448197430816200489125561319296
4250 4049092407019908586349768496599004930
4251 601491911507635382273900410552649544
4252 82925276348754467358759011367396450
4253 10601267898244108058056678828514496
4254 1255455399003817888196694412114674
4255 137562108579786481557029578541928
4256 13926610082206276846596380945874
4257 1300584595714910710123978671040
4258 111831716713886930382181397986
4259 8834531225659624590382726344
4260 639594004271373210701279298
4261 42311862945428967725920640
4262 2549061676091442924004050
4263 139291371648253604902504
4264 6871248221760502046898
4265 304257456843668681472
4266 12009341986898199746
4267 418891879796306760
4268 12769596991474722
4269 335296083543360
4270 7435618068146
4271 135501852264
4272 1950955410
4273 20952384
4274 154530
4275 712
4276 2
4277 0
4278 1
4279 16562
4280 44690640
4281 45719127874
4282 23956652818560
4283 7470981371683122
4284 1519246193492185552
4285 214268748783872719490
4286 21912156709796807877248
4287 1680378495536216370454002
4288 99210218361477892114129616
4289 4606105966705193366491552386
4290 171124387579612963193144664320
4291 5162239162010641942265819274482
4292 128031669893820301418975520835792
4293 2638844297771402758127598824265026
4294 45624601280336140864254149503403776
4295 667213782307686078902172512386227250
4296 8313973004489831964827109848299052240
4297 88858502511855660746870778450682085570
4298 819463878140712438156569660812109410176
4299 6556335933125685354342867342409888272818
4300 45735500916201886466712957709833524881360
4301 279443776025169170431353648869958404619010
4302 1501834717756819713160914528152570620282240
4303 7127594791716040574509621339263205929552754
4304 29981084801158516941081969473109400419787472
4305 112155890364666148261348378495578374818646530
4306 374335871834807521129822944618907874610004992
4307 1118087746905491635291007326806683595287252850
4308 2997089431665584236171856800907989875648165584
4309 7229319340030415466474507611337108286514510786
4310 15731466243298612396334767585278941811525219840
4311 30956766710812630522679362911289209264526277554
4312 55213005675193251777581645277605809152876838096
4313 89445625615861398105294857516249043385045976642
4314 131883941812419288571928024842550357516634683008
4315 177327551171535702447006646710240943755707246130
4316 217823040406896043688763045100826095709999316432
4317 244863410913638130243129536400618302303878588290
4318 252315937139428697457348155509212107451350986880
4319 238690390919759677342270027295735250688714964210
4320 207598986491009718702894675000843248760063816400
4321 166229878329009623571852619031404293164773541250
4322 122699831448162810672105936722251617793845239552
4323 83589572318110606656052690936816915544143685106
4324 52616413311446186802209733768266028179179537616
4325 30634107501680633511601426887393321672773635650
4326 16512945158620175424644422941193461288279035136
4327 8248341000441432947455370651589701165882875698
4328 3821080096230993777808041532254480046445415632
4329 1642877779821762668014651761779279320838576066
4330 656014610475696689492629083006642197649479040
4331 243426485636370100777709465665249363882434226
4332 83983169899541435537836237228443263933109200
4333 26951170907674812037135773720694467074949122
4334 8047871404162891248657433092913835651818368
4335 2236789216153574706838615363182757817709170
4336 578758030004541225409652565211145102037712
4337 139427294878849392918249968795770138168578
4338 31274506794124398031609508515515035890176
4339 6531286620712152310455583950795640791154
4340 1269711394550554920614292041308978361040
4341 229719617066843625219188544033723780290
4342 38665214124866886603166744330001878016
4343 6051527106276158640078189637558159026
4344 880179861254312047692337545720810704
4345 118883511841649697441605046738531650
4346 14898219185562255874333977051876480
4347 1730449794026794327326647764319026
4348 186066407820383306755060237347280
4349 18494714697756408898906318357634
4350 1696630578568024795160699592320
4351 143372435130357253202642004978
4352 11136126776471231441846698704
4353 793041364771823101118144642
4354 51627173376042549066218752
4355 3061953988642228650229490
4356 164784262142974797562064
4357 8008762485799422310210
4358 349517198367339803392
4359 13601844644243845682
4360 467929271973625040
4361 14073379121258178
4362 364695902100352
4363 7984250993586
4364 143683190736
4365 2043507970
4366 21684608
4367 158066
4368 720
4369 2
4370 0
4371 1
4372 16928
4373 46699562
4374 48870256536
4375 26208281859586
4376 8368891183395072
4377 1743447390529206346
4378 252024653031851253592
4379 26429323736632884126722
4380 2079398502218644331439008
4381 126016938726691574777843690
4382 6008407529547740978189747288
4383 229350489416732274960480492546
4384 7112060509955675305483679560448
4385 181404879558276613781028170388746
4386 3846991417756172800136220995290520
4387 68466900373109467111894092455405570
4388 1031134103800440264498798957946271776
4389 13237853532940801134916295639724325290
4390 145831909832247246153228380543567690264
4391 1386784768479078882900185941856836053506
4392 11445697085350047879481303610310586346496
4393 82396228282649615330048807484910503913418
4394 519741072179034570968468776165515462314200
4395 2884789293609216281528775753010944435878914
4396 14144571794793491328140181252954401530234784
4397 61489278511416430068073946544826165234663786
4398 237807135978007934282815307379255434107406552
4399 820834819129545826920268760914596554434113538
4400 2536285291027186165666969040856381617482736640
4401 7035291121325901337138649034337143586097750154
4402 17565822208279949793688028624890511425668456728
4403 39578035280868356777791950956725117641909571586
4404 80663489081373897493826492872163673883750275616
4405 149045641886389953812551609593161291043696236330
4406 250214110994094337871253590110162547321188739224
4407 382416403385854572236655610502529790746028580354
4408 533125173948050797692716793409850267071423898368
4409 679174926732667914380454059869060052261573734218
4410 792033755845285982292521919799811660950496609880
4411 846885809930351597033609214721089534908043793410
4412 831564366483630358810685426375171519161001670560
4413 750913626986438417068079775629386080385302309610
4414 624459267305102183797641838135135737251762999640
4415 478850387875459455208185177363579952383668823042
4416 339003587825431218738524389470346217073172312320
4417 221825199748491445967455781333754476202119742474
4418 134301214901516707883189167552796110535044460696
4419 75307679082280266243022126939180454188467976194
4420 39145739832391104961007266349681147430734817312
4421 18879022759505911302939624666625393774919953578
4422 8453888377653432258772961256493567377365498648
4423 3517355148292638799605113572332280423903343106
4424 1360591746188053219657460525740306772568036864
4425 489585846290987191054625342870056334371000010
4426 163955072138093679850160768481303355305039832
4427 51119789172619086529629227304030209866017794
4428 14844368962640269915240563302678338315121568
4429 4015591756382450568910105505905485004475498
4430 1012102630151728046226735439612935982046680
4431 237696661117163851825141555206643142195202
4432 52016890683185578098499339392739100498432
4433 10605935632982144532226399339941976113034
4434 2014450911056298962780282417538720838680
4435 356323352355257108174661810384613941250
4436 58673609911910671005959511639029162528
4437 8989474383959442713412681318800816682
4438 1280701719141792818874381355295338904
4439 169533613987588660763801764798146050
4440 20833732090566385958075247465612544
4441 2374226093264029145106573949306442
4442 250602027724479240878097549163864
4443 24464294822585580806177513423874
4444 2205199278433313897276757244832
4445 183189756190199147730737767914
4446 13993841053879530414758784600
4447 980508224719110409497701378
4448 62829726262190812480298752
4449 3669352032220718205473546
4450 194525610892856094469016
4451 9316600115102456023042
4452 400817494125330663456
4453 15381962836609220522
4454 522004928196512792
4455 15492192029702658
4456 396278333992960
4457 8566212367818
4458 152255035096
4459 2139315202
4460 22433696
4461 161642
4462 728
4463 2
4464 0
4465 1
4466 17298
4467 48775456
4468 52200340010
4469 28642969493280
4470 9362799348530146
4471 1997620203219773632
4472 295884265801486603674
4473 31808876646898129795648
4474 2566799044563318854635890
4475 159618300644953160260397280
4476 7813028280734565581300778826
4477 306316947954305203693946364512
4478 9760705726661083211521952557890
4479 255946860344762104386600406531200
4480 5582579399638569216158224781369402
4481 102235501602264998937372466667690112
4482 1585019028846580611152554212409710674
4483 20956660655735533001067681783804776096
4484 237861904402820058937155877202733119850
4485 2331456488935151233457640820621817793952
4486 19841741405587004435628317308955598778274
4487 147344055303623118629672436182615138384448
4488 959099223801144188053325402390629422724058
4489 5495411784577640884660499602427914919060160
4490 27825244828132069468952178166377661008425010
4491 124956857509772295366006895717529307243137632
4492 499391033395147685920518196000756151416518794
4493 1781828191761196876704311272315811555860130016
4494 5692945500265410767118444996227372290630869250
4495 16333545508958545761652192000423548217733773824
4496 42194245968393134976409010715976404879324166266
4497 98389530946800964984086196143187789449015976192
4498 207587997316995104280433992166142679539155251474
4499 397185457545332095221608715901215243908092638240
4500 690638850681305083562402933301251658146831019178
4501 1093593233496474490263370460151111642028218694688
4502 1579947696198997629788595966775891067619117061986
4503 2086427349080437939380587291568153256832138187712
4504 2522828143634773809205812132262507388862217229850
4505 2797734044989962952380939089114155222335983557440
4506 2849915047223037174161498726495035709781129016050
4507 2670543588319482558365304254189337109737492063200
4508 2305205170079704498284643726911647141871040003530
4509 1835383866339870865761175913129806380633139957600
4510 1349531901341355707194378780659525873261925673666
4511 917438284956845439310775472246106355528959434624
4512 577263700852412507779179970633903591915389842618
4513 336519159601276900251305472483213352535047215488
4514 181922604826730959127409163583735434484502908370
4515 91280303567650936832294115221306976836822086048
4516 42542454410041930204193256734085092714721317866
4517 18430369008667747494471398499150336339183053472
4518 7426633609241804127434585210023343511531729698
4519 2785135480944731273374360005195718002486523200
4520 972559380754029693594678784842775048009792602
4521 316365732478120851384419526891686129557414848
4522 95900915472903804091727695976387688558139826
4523 27098199587290032575368387634544427132974432
4524 7138943345784305557244315964931803531810570
4525 1753722284577989013613331765381450468169184
4526 401738654910066559638845264767198040213634
4527 85816028707817370150111811351936150203648
4528 17091616512735284682642579324155516212474
4529 3173186694554873151929927104691045368320
4530 548998576721700423447784611869496127122
4531 88476928131400444470850321553375069984
4532 13275280170891859404433810202514829098
4533 1853239236120576190660414031698057504
4534 240522572739862169335029491666830050
4535 28994590530379362049792529951055552
4536 3242997060625654319022787639420570
4537 336124409227432101176690829556800
4538 32236483752094312666365124617330
4539 2856033086839926444670896570080
4540 233297838914584030989046187082
4541 17531836012441777085157522528
4542 1208934617407690459771763266
4543 76269640060948948342743680
4544 4387111279454559101065530
4545 229155760358843954846336
4546 10817641256124367901522
4547 458874558911607993504
4548 17369094719789317738
4549 581566140672935840
4550 17034628136191650
4551 430176778801216
4552 9183102670042
4553 161231201472
4554 2238452530
4555 23199840
4556 165258
4557 736
4558 2
4559 0
4560 1
4561 17672
4562 50919794
4563 55717418304
4564 31273328388146
4565 10461724339536488
4566 2285364605597354210
4567 346747640613136226112
4568 38202631900664268300002
4569 3160779268243574995325960
4570 201625637117304917773347026
4571 10128511428537736040837611520
4572 407719355800664538971912779026
4573 13345493257762567207196145032936
4574 359635907040157387826579643912258
4575 8064955670879446645096862216270464
4576 151919509364373823838799949116560322
4577 2423697857521801616319071929822423048
4578 32989968797287411970471372271072828978
4579 385638239699513890345591676526936383936
4580 3894512435970484458437697534062952193010
4581 34162275629858521070927089182875617358952
4582 261581353834012361191457918060587688139170
4583 1756329388208393022009475733477436033200320
4584 10384059419730518398536679087720916074579618
4585 54272742951023847930587363096603530286885128
4586 251666419717564498940520733431272072910123410
4587 1038891430146055811402599669212082256487125632
4588 3829982760108694165886576673736965531003405522
4589 12647439411358785681540559315070360115003976424
4590 37515403725816631171627772962987754247110327554
4591 100223886911782728871433159370407188933402667520
4592 241756236337718298050480696853277567898573545346
4593 527789573304455797119927717585253392510547574536
4594 1045197015394837265546309262980651285712660904690
4595 1881553337361837575315157639353078778682622585408
4596 3085282761892483562593841265329736160973060282290
4597 4617080200530613111258933681566227462712641350248
4598 6317205366694962103097524405737680638143687529058
4599 7916222774377134365271214843342078088489254319680
4600 9100341346288882453559090372328048967220140836450
4601 9612087329953025322277319672282691631443763958280
4602 9341907720763269790286209159710303927353231364690
4603 8365920901638583302254736339553007917482681155840
4604 6912270927824329092826360185393207672878946253970
4605 5275844688397551060931943467604657943760882948840
4606 3724180019476975413673348183862238576909378646466
4607 2433931284570075776245509787631545074185889246592
4608 1474230878278847321008521320820880504641044390722
4609 828346932746846699887863301297291954854414273032
4610 432144009868878891418941186994527944867575254962
4611 209490449626231559644327201714385714209388195520
4612 94436491814898935077632334854721688516455881586
4613 39613769388510765677887936223373251074220106856
4614 15471928703176997820057210952769630480280761122
4615 5629454032999130120214685939144035325907675072
4616 1909032371840725577339028086607049498256416290
4617 603610644276415319809385668816770932663013128
4618 178007250066532426761858599924981980664564498
4619 48973925207967795318642643296191775112874880
4620 12572323816504550095117508411362072417999954
4621 3011850535938505537834898789192680395386600
4622 673329845954632304594243283438027481869954
4623 140466393958786686357377117369236237729024
4624 27340288154920934076699256084541015400194
4625 4963822211183040397396735266502124833032
4626 840361722067290096028834880152329215090
4627 132605920084616709761670795136061075264
4628 19492513224847497186710694212102072114
4629 2667416403830417943154535509603443304
4630 339535512092839269565269532235545570
4631 40164516199369443739927638795666752
4632 4410483308117875892533374457335266
4633 449017936318663774829787454824456
4634 42319221824013069873667938556882
4635 3686164614160865422891037749760
4636 296163726071479338382998365202
4637 21899779728296578222149740264
4638 1486556927511782334502974274
4639 92356170715098623039592576
4640 5233492901398308036268738
4641 269401636178367479299080
4642 12537496409646208557362
4643 524479130022677769152
4644 19584371392762198770
4645 647093819484398696
4646 18709808231410850
4647 466531080933056
4648 9836579345826
4649 170625828104
4650 2340996242
4651 23983232
4652 168914
4653 744
4654 2
4655 0
4656 1
4657 18050
4658 53134064
4659 59429799362
4660 34112687302592
4661 11675417549196674
4662 2610665250358802160
4663 405635068753643552450
4664 45786928004478465708288
4665 3883009201410703286152770
4666 254006749459884607732465136
4667 13090873753651474982510942210
4668 540884739169154168830205339840
4669 18179984530023350441746758580418
4670 503303918956977622765348093775600
4671 11600266449412277837422400322989442
4672 224680623014432960719606340613360640
4673 3687234099139356720106168236593980674
4674 51648146957857195081352508971576250608
4675 621555718637924857988620144993869468482
4676 6464762341343336065856157430833117480896
4677 58427020036450611205010563264158845768450
4678 461110107890788129729338617980708126513904
4679 3192225245339570450919141786294906701993282
4680 19466975962873209416751881254500300037216512
4681 104979913356411076268017962238172431153121986
4682 502443786327439971879722933327335324135617520
4683 2141461240145496349524769991224127717359466370
4684 8153617961370575302880346442216065622437096640
4685 27816407285212877151854290558726340692025293890
4686 85266877645591769006830926952626258360924820208
4687 235471313720232704464623726535992744461900707330
4688 587301142785486653354293947190343932381556367360
4689 1326104482804110388810172042796847781198400798594
4690 2716837630264175098624726119702800297311159590640
4691 5061081396414290197852213600539264608534948578498
4692 8590017440007095350866835458452486862939917369280
4693 13309098337133635827019154343802382207697224340610
4694 18858084151186368801497334627933565402828875935472
4695 24478852396708390842932405920769566069789702377410
4696 29156861465080409606144391415472515460979264129280
4697 31916954858883159136338500573547476560730119152450
4698 32156753644091214422043984055619462993638359026160
4699 29860545157588078140229351946643273395877050399490
4700 25589948498414367386375379981640765917702565849280
4701 20264046523836266544728935711400291410502808271810
4702 14844833832906180580682639268889330944528136988400
4703 10071480657430492891707432612675792086527642788482
4704 6334702498136431350186034163969095791200591838208
4705 3697348137234025326989964786754240378004364957186
4706 2004345598405796419611807521416293893866556386544
4707 1010022084608593449333100081271172642121483590210
4708 473471861447041684891905498379882983279135330240
4709 206615490149734166520388971402335478757998514690
4710 83986350279577402109936819269183848651495109360
4711 31818134197241363536483981663144640134210989634
4712 11240226878238638847183158528503379248061047040
4713 3704203999272879356195239507849124495344842690
4714 1139173144850756951501581747616758297823018992
4715 327028148128281858867838329708968791171064450
4716 87654839906840227878930453838655756518382784
4717 21939427476504215584315118821494100569159490
4718 5128188404957325779809159519055212335680240
4719 1119409012481706756999004686972074423431938
4720 228171468268266645299424126276682720337920
4721 43421631001074101014758150837213163104386
4722 7712739573351207811830613248186920041200
4723 1278241637442677040801321080770350339010
4724 197568976252016119949563333792062830528
4725 28462837337165268407269372799560928130
4726 3819372148482416805029171616161949424
4727 476985052120229683337855828505030850
4728 55385974936526215426561305298280704
4729 5972999758434989103317193902262338
4730 597479221353003464452659227842032
4731 55353626271355540097386559352322
4732 4741567606301499552629051230400
4733 374801032198621935847986081474
4734 27277643714131905289288269552
4735 1823128343918473012645685122
4736 111566744480344461498338304
4737 6229491195894774475454210
4738 316087146462678489958640
4739 14504792342030297215298
4740 598503166704368891840
4741 22050787952380510466
4742 719104572512914160
4743 20527407158794050
4744 505487760394496
4745 10528358143170
4746 180453379056
4747 2447023490
4748 24784064
4749 172610
4750 752
4751 2
4752 0
4753 1
4754 18432
4755 55419770
4756 63346064952
4757 37175123250882
4758 13014413772441824
4759 2977927590497500186
4760 473701512550932421560
4761 54766238750963122021122
4762 4759240203640774794884480
4763 319159228596758619839051706
4764 16870112403303763222957853048
4765 715211047432047514788598184130
4766 24677116201047479801091330949344
4767 701603607646459119174425697029722
4768 16614099821331925057471295411741816
4769 330754493855347257330896915161904130
4770 5581525484102751339266417763506142720
4771 80425973961459637525910121612464259066
4772 996057942784526000464785894590689687992
4773 10665706349156111180168023663092283195586
4774 99277008145263083972654125428684449988576
4775 807232174649323812853024716016088283985050
4776 5759737973333211462271421783819921046398520
4777 36213875751573535622877107664702503160525570
4778 201417590348710800377902147255445764941232512
4779 994571797023908849029244359806533352142183482
4780 4374764533417288203887882982083821531401467640
4781 17195888296465248868644918254035295411776087746
4782 60580786832416254738542789349860356015198248416
4783 191822583173563167134235066646655538631447711450
4784 547349971134867454796512504476783420594069932280
4785 1410959382745449654291326473666452470613550768130
4786 3293622538711497965457877885540772396511641993216
4787 6977749871863551553695485072846381005790753533050
4788 13445026574065974138914537428694021634790101313848
4789 23609579039941084749012647628467347361316643629762
4790 37855292671025412964341190376594123831987762377440
4791 55522169370072049552736356487484937434443271535898
4792 74620404252697120129117590573892457245286650623160
4793 92047507672970618373275315378827700288340182825730
4794 104377100590463404769945384794071886851774966163840
4795 108962644133434342383718806300723748798893847793850
4796 104866282087478916674979083804052675055603695237240
4797 93165218199954758454251213859886189193950851091650
4798 76502122579684566272180378074570481498879487039200
4799 58130755448315897661022453842008997050435371687770
4800 40919662187116418996594842941792750440139387163000
4801 26711781045425868131053047180328354588779869570050
4802 16186032756025138988631824945518055841566180593152
4803 9112511794504951173241096469594060132065210444026
4804 4770467641308848284169030825272185308013263097016
4805 2324052669355686464835472132676002100008009010370
4806 1054392425000572005697941194259502626342968844768
4807 445770434394911683265824561231934596812264936858
4808 175722157530334079878370948583920816560019916600
4809 64621023029878437452510501791163892803268967170
4810 22179454709409415696849572293813900680268973440
4811 7107665243347968789741007081526654851793573178
4812 2127368215837163003944622643739064885212794360
4813 594852297994355488611275676968205948391795394
4814 155420214291090829028079544533640630818188256
4815 37947914188785974355274125353770179033694170
4816 8659015765349552706768882397227113727294968
4817 1846436068642077091138696756150067821748226
4818 367904672261255507782768311763910789818368
4819 68483391825807154892151093941252464047482
4820 11905817426022942776685576922955440743480
4821 1932374233832507376959203535933165971138
4822 292665510259445980757969585913454103776
4823 41337404065050135163391924634568752666
4824 5441243959913532475988621614614928824
4825 666918682649447385685105540844565250
4826 76040075154241400799032390426643840
4827 8055916592509717163851178493487546
4828 791995712433790640180209618630520
4829 72146375634399821701271310205122
4830 6079151801935621645786388356320
4831 472881375543154420627866939482
4832 33881321634376840823515172472
4833 2230173212074125266301187074
4834 134457228324029352191233536
4835 7399200599425992725500410
4836 370144677069246413287352
4837 16751483862266030995650
4838 681907059411076871136
4839 24793342706295944858
4840 798152887076993080
4841 22497680421069570
4842 547200249004416
4843 11260214464058
4844 190728647928
4845 2556612290
4846 25602528
4847 176346
4848 760
4849 2
4850 0
4851 1
4852 18818
4853 57778432
4854 67475076618
4855 40475494740896
4856 14490084553574098
4857 3392016935358810592
4858 552252580106599198906
4859 65377268817246206879808
4860 5820013933200742030598370
4861 399997745621483307251091776
4862 21678149417813955051078516010
4863 942717727037440857531150106848
4864 33378947753687206742386418050226
4865 974285874855326894044138071963680
4866 23695780545857806116779371291307610
4867 484707953087352283289800647111807104
4868 8407852118315215374128593174324295490
4869 124583492504969224523743491313750146944
4870 1587272403605617155794895641704377560906
4871 17491457976728969439366178921497393863200
4872 167616739721890032967293690344210519283090
4873 1403647565255889296046923047814294628423776
4874 10318284445591802162116612308461490726494970
4875 66861293392494791894407715166191949298356416
4876 383387154438061848145547936678184895266493602
4877 1952349967732938175156691421733971627411819456
4878 8859193616085447929025818360121031244738774122
4879 35934737075414313514976311727247637129755203424
4880 130678273358934915349153406159129248116779950450
4881 427239329515735976853653269695902380352367800992
4882 1259100370740067421889296162723121251217508189850
4883 3353134108192533616744362667564130422665554264320
4884 8088458499273041168648343687582890900827272298754
4885 17712283191087138608341588179316852196471010014720
4886 35285593899504482023514820555629880686840999408778
4887 64077883344131654052858668554472329506645263732896
4888 106276383686765339178376768239210651056015135068242
4889 161276824134781789358364437464400136219028089917152
4890 224317499147826995511457205982970548941397476643130
4891 286432485701354273225827428316466950236981130721600
4892 336298818271467881122010228038773582187092548355170
4893 363591632260966189151261041480586747639347084248640
4894 362490078159758373541715394171779772265057901213610
4895 333693781205800403200781501132652950752065693097440
4896 283997584760155448708285390796854622699677600934450
4897 223722737379497950306579117303980670292137961895200
4898 163312446850427528718606876690409200110226088868570
4899 110585414379283973176332252279098408208051384488320
4900 69530134294815018510864296061004213115261769066178
4901 40629753953864091650433546093945248722767122302080
4902 22084260199212211165535270192570658710720310052298
4903 11174635737431358376083833307054059933389007247136
4904 5267602243927676035534338239036268046036754298642
4905 2314791693207374382731914315126949016109984673120
4906 948841244526640722493720647536950348100144020346
4907 362989699143244852464161884979683405266709717440
4908 129665214580152297929291467524954025587560083490
4909 43267630695473607682910476259217114378552637632
4910 13491727067423384019153807733165357282929071850
4911 3932448193773628639724581969279301950229009504
4912 1071635302918013703022584927794683104186564338
4913 273078559837579435378007320623446328095342496
4914 65076243398932034070490054951931565889456922
4915 14503000867655132808996636050549678887109120
4916 3022507012223887040915525130793951429437570
4917 588965802433291222368943574684048110267136
4918 107282626526048291257983822246855308878602
4919 18262086301789542132224664102297226669472
4920 2903872937109340606181359649462773582290
4921 431114051898270400464702584501126722528
4922 59721190389948043512274770889581732282
4923 7713830821518573897491952464039119424
4924 928208451059951704926909185380423650
4925 103949483826086224300824726555665216
4926 10821839028252572795516145993720362
4927 1045941521709838696339966338988768
4928 93709370682845592665677781606322
4929 7769167326628196517361133933088
4930 594866612981243153069212464986
4931 41969196585689807881350976128
4932 2721279961358576626368513602
4933 161673588491114054844803456
4934 8770226481126312221871178
4935 432627782631686971675680
4936 19313193445492645939346
4937 775747380809997689440
4938 27839184945491313658
4939 884833416962503360
4940 24631491733863330
4941 591829132117440
4942 12033984731498
4943 201466761568
4944 2669841522
4945 26438816
4946 180122
4947 768
4948 2
4949 0
4950 1
4951 19208
4952 60211586
4953 71825981696
4954 44029476107250
4955 16114694527584680
4956 3858300643169585778
4957 642762186164119268096
4958 77893589589014308119010
4959 7101484337817690021432200
4960 500057766202685401690015586
4961 27778509384850856278411668416
4962 1238733654624728194091362414802
4963 44994803867449071203978691948456
4964 1347881306750619779039280269832530
4965 33658258279495628720711804533771328
4966 707185658957357213443383649687097282
4967 12605076316340748483535689776410588424
4968 191999148234143695543024704128189389122
4969 2515570451812489987487992984457387427200
4970 28518153612114669291603204298540945978802
4971 281244104314903080755090782604408666315432
4972 2424660731911330805592795081229820223391794
4973 18356052940295767980207116449893728282615936
4974 122538696671014096197979487029865647821791650
4975 724112739385929152334730520566383910824329096
4976 3801330386933867194875254608945355018549796642
4977 17787560046861824537479665783147087102205089344
4978 74423769777428978791334479143855677572992916114
4979 279255891515169246410722639676659990704166912680
4980 942312330166890031657628300094512494770115344146
4981 2867002143853724402530027715383464460170259984320
4982 7884580460369661164733761700619941382389550002050
4983 19645648476303527316586038290005547357502683816712
4984 44448624569810933071812469779086108452541866197250
4985 91510781790021550988832087308112487680432856360448
4986 171782916092373270128789118893055176875103697106802
4987 294584533566526877758947470689196772226565306949544
4988 462327546265442715816955904560097661500467551544818
4989 665193841069071732470350170113224475909658811712000
4990 878854623779672159576495570089872343680677642490210
4991 1067904898464855939667350289031561916710877683701640
4992 1195190594699787888317078368757119456012717466658530
4993 1233787548403981620118328544276479668461386456317120
4994 1176305531703974916860570469491210100826884914029650
4995 1037107213044782775352123137164839407780714527861160
4996 846580595754080471545818166147148973978650776059090
4997 640534313622820552772783317269456291589056052354880
4998 449682299595283226219968061579128921393254021816130
4999 293217914801928847984722897061660398599842376488200
5000 177746544057372842337596515471680968978766145796290
5001 100257175898441352586286798687961441465397876105856
5002 52660436371985152266845929129619073072509165992242
5003 25777025000476709768090843166233529404983552252072
5004 11766815536122975177004381027241564957450431751090
5005 5012279243817423885616772202669072694127488044928
5006 1993462069053164113298353690741016620629091430690
5007 740622946539798161130866668338381634442952545160
5008 257155924150448140746501581298452518643838181026
5009 83478220248634218467120718864737613467608276800
5010 25343535738164612561831562192988422963351031314
5011 7197658021907581206168471598192949485416752296
5012 1912624364789345361384198672253239117211746962
5013 475596047796889585001756792690114093832215232
5014 110673249668701485274873237279897499362565890
5015 24101153848760138129860028797606574889044744
5016 4911186209337836865282501412756634372145282
5017 936304764217749373268830609047848260909824
5018 166964302328389894291578208814055453784818
5019 27839484393561620359728111777877775287720
5020 4338557574640588921498464335157284831602
5021 631609390035056651115390998039271917824
5022 85841411490704784488745365594116554978
5023 10883432172584279876058873460936684424
5024 1286104904680994793765877447618135650
5025 141510528643293019562795313692409280
5026 14480929961411148384104194143606738
5027 1376317001076294546646864185488296
5028 121308176174954479049951760369746
5029 9898095607462818081350132916800
5030 746165413801901044400512052930
5031 51849801764585247149216646408
5032 3312437855710867130378147906
5033 193965103911078116619317120
5034 10374144302347057242422450
5035 504725180818856252548776
5036 22229580808519034847026
5037 881185212043558956672
5038 31217771692428394658
5039 979783378622248840
5040 26940341548572194
5041 639542395918400
5042 12851567772050
5043 212683183784
5044 2786790930
5045 27293120
5046 183938
5047 776
5048 2
5049 0
5050 1
5051 19602
5052 62720784
5053 76408219394
5054 47853592963584
5055 17901460888541842
5056 4382693663559315984
5057 746892055538941584450
5058 92630879253796392048000
5059 8646369109211751959317458
5060 623618539207909828526017296
5061 35498081838212802754175013186
5062 1622754502840142582180318474624
5063 60450040137401869555573858314834
5064 1857906554222507248572841558182672
5065 47618792677249140318466974204061698
5066 1027327284019984544958736437691071744
5067 18809656573354408769739172725257967634
5068 294417110000398045094072614762512963344
5069 3965460607224949781433633322251375643266
5070 46231022449308935162992896154053793023744
5071 469038244822646883154068976659391193394962
5072 4161428490470730678388851566394693753193488
5073 32433009472072234033253687287689649636975298
5074 222968459754346328053648921309826030367190656
5075 1357313483541375312179511173102485172906107218
5076 7342615444745567151464570433628513725972961040
5077 35416528597061883747589755966483051116750996162
5078 152793514291893769597973742086711387089105314432
5079 591322641896126855342404983571930159052520757458
5080 2058578555883500851597918392157655681267115787536
5081 6463517489339311082855838965033036955713922237570
5082 18348579669015528937740087096232605803602788590080
5083 47204646512834229250595830534533793154325025740690
5084 110301153962095933987806442433242494203992604046096
5085 234586910504387624951007513225302252401421867854338
5086 455014945003711937586773108909707268359895316904960
5087 806440945266867301544151849169784904423558840031122
5088 1308370862007189110700636740078572153149914061518352
5089 1946473546895399622898725213545593823606824109800770
5090 2659726005475421600876964620989228742853495719579520
5091 3343278081513610179885954815794477518992720778570450
5092 3871669192736888559390687145976120494129565334573840
5093 4136421522003395588475252194271115122760381696487490
5094 4082551269013178202644410651421988839466446266026880
5095 3727075153645009763152371985950237874035098553867090
5096 3151042959273528836020885172554019908987210718330640
5097 2469913006356710414174080401636790757988341832318210
5098 1796858054322192167792967967728891523594180644335360
5099 1214470604708444524196427583670497221685017926437650
5100 763327550308590423054003271269130115109155546668816
5101 446548655357394130141515214570182397542517410940290
5102 243342400944818136886256184041727093713574828984576
5103 123620208273316903179450076700417482446323451040786
5104 58585461292440389256160725378933238670570856286224
5105 25917886600092330921786655124658293144273675187138
5106 10709618329400235561606371813748102055240471263360
5107 4135643168892841506486949870930718373903863769170
5108 1493177048029792118335115530513114824285338173200
5109 504263564223299705235887643787697963286174210498
5110 159343665886683129054254825124054292832112372864
5111 47126965167102719086377238641874646102556668370
5112 13048519012998031843204511157026764963429218576
5113 3382845251410344619702340972255626002441032066
5114 821251049073005710618209764464325781691229184
5115 186705488256783399690313413629505834318443154
5116 39747479199445108511802597556429421892868880
5117 7922928121463588714009467414993114166222082
5118 1478442357598045054803271840482812612111872
5119 258195946449104128866581358690002177926290
5120 42185897298602836084906379927046906968592
5121 6445620789113207026350543351932859713090
5122 920462037142195626644018016688808274304
5123 122774654998367011812898789649518942674
5124 15284151115440254093563604587749694224
5125 1774259350969396325427102613854011202
5126 191862187837760814669365423280719232
5127 19303896144522821262141282501123154
5128 1804664114527879631196704887010064
5129 156521032525308515830945411236354
5130 12572116966213914695904570556672
5131 933318251713874107032898981394
5132 63890739177999554447744870160
5133 4022423449983579096710574210
5134 232199318679983169306553088
5135 12247012139713493307410706
5136 587776165471541324958736
5137 25544744673912169968834
5138 999495079401911804544
5139 34961033855804669778
5140 1083685060407158544
5141 29436396566978754
5142 690515680351872
5143 13714926213842
5144 224393719056
5145 2907541122
5146 28165632
5147 187794
5148 784
5149 2
5150 0
5151 1
5152 20000
5153 65307594
5154 81231526936
5155 51965258798082
5156 19864616122405376
5157 4971707655571161450
5158 866513238094107047768
5159 109952837963377389154050
5160 10505049208732510519964064
5161 775848663949072483598710154
5162 45241386109126310887761026520
5163 2119508601086217867299213346562
5164 80948215946549892083956619659776
5165 2551750397321225507785517610468906
5166 67107282117591128461932873978311320
5167 1486099998864805039018987238287231490
5168 27940643385390993336361064920464930848
5169 449262733091010852888040563695273349450
5170 6218349661611120806205670814104815593624
5171 74527765200959149337030624716073849609730
5172 777591172980660556944485832333764507449600
5173 7097339442204489547901994939438949139573994
5174 56924363523398071059675580559164677512807128
5175 402861622635934598263994527488484677422342402
5176 2525421374185693046619292748941829976220305824
5177 14072826619308572802488919074619012034163255050
5178 69943123333608225836050299000438570047280264280
5179 311014101113229711303696089724660159718456387842
5180 1240965183199251132316100215417276205660339685120
5181 4455357479885514100668662228450873247160067868074
5182 14430475380557921660474256928531319202816345276440
5183 42269201025448245274421797001458089990376869331970
5184 112234519247312376587665518020733659937911366503968
5185 270738085319095421798386613119529032878769630545610
5186 594573725511559044371972083111225938365347111246104
5187 1191141041898986775019983688498346953660375890556930
5188 2180956017499799993312993997936364998959223359052800
5189 3656300573835626370069184394583913337744721160527978
5190 5622056031394592644468734339375607682303599238267480
5191 7941776115352557445647232864753454270489350325945090
5192 10322519003298513128286447893923772044205244377181600
5193 12363534487488826118917193143330943552289248917799050
5194 13664697510000312937436819776602510077483249880477400
5195 13955283703293605274364507213906757029549091632405250
5196 13185899207872312211206920269546389693985416905809920
5197 11540792487287899206502275237872088192280362327575850
5198 9367218587252022624734888882212073492688672980509080
5199 7058327889502151645725886100283766169480909480898050
5200 4942531362507299120924848022524793927034557772484640
5201 3219345125167230343161744607529149822850093671867466
5202 1952290527193843434183852887838052763084716129979800
5203 1103171632871411655906954834631510555947796153328130
5204 581301300972611516127251959898270476344040653929216
5205 285845967567147045527902578836971757674405047114730
5206 131257378014407972638824283068882193019654105544152
5207 56317060922107710108060013672423795865352150439170
5208 22590195557968548921049281519546220444655730515360
5209 8475752448508674332833302394307298239571188089354
5210 2975805435252642125621045619018437767904675777880
5211 978055527839513290652394087161262805702512958722
5212 301019457877883288505324271641765413161315882240
5213 86778330179510857970021789885448531643223465130
5214 23436940759574188083508876675988549360008992536
5215 5930942439841388799819065734721906380388681730
5216 1406410372349589491401517675894012941936754208
5217 312514075317922113096501692429768313562540490
5218 65068368959782609441563283179560835374941720
5219 12692740710546706161071167660125524659117058
5220 2319185464066786801343893654515746373424640
5221 396812027361519243515678932404975348293482
5222 63553759315320035605802112386583669595480
5223 9523643592514463019695085593231824000770
5224 1334524611931252195046105765704680692128
5225 174751935350235549328698679195599858570
5226 21367320844174814849455088389480533976
5227 2437346159197237057705595707231432450
5228 259101553958016255768559956416751104
5229 25638275489324603387111109478626346
5230 2358196231853444177341267939369112
5231 201310560262284845267760200077826
5232 15921260262189101199230336800800
5233 1164215512836672312568845752138
5234 78529043299251587702330311320
5235 4873243336012708981571036674
5236 277378937010932291059494144
5237 14429942015904459177192170
5238 683287562954063574890712
5239 29307659096724036356354
5240 1132074538255383716256
5241 39103552238252686602
5242 1197268448782055000
5243 32132520270336258
5244 744932537750272
5245 14626087900074
5246 236614516248
5247 3032173570
5248 29056544
5249 191690
5250 792
5251 2
5252 0
5253 1
5254 20402
5255 67973600
5256 86305945770
5257 56382812736544
5258 22019474146100610
5259 5632503919173778176
5260 1003729817656973671450
5261 130277856248045633556032
5262 12736837495271919959815058
5263 962978060474989500534935712
5264 57507833888962030657601634506
5265 2760278758508287727324663802720
5266 108050143017167450494540081622242
5267 3492437340509728122920007330658752
5268 94211216370461066978561739044314042
5269 2140875839461324128659047521244854400
5270 41319570423290768077598712142202694770
5271 682273389030073247785885465555696479584
5272 9701334817323313106288179227856633047530
5273 119489349280483382661123605700439600364192
5274 1281652064850369302748083506319353852507458
5275 12030162160879126637148273765040882672620160
5276 99260574729781308571591290641645745903784026
5277 722901220925361805301436310317590345569871552
5278 4664866503645655239080316752740664183597363794
5279 26767198874525965571159441992954559268310646816
5280 137029105965888203604782676594736819671337303050
5281 627798428509159717216953791096252566491237376480
5282 2581632623976822563638069690508638441370201003682
5283 9555002762394204692813870176264689519945452305728
5284 31912260193595948802146987100281372723690482999802
5285 96414334884971263031491741282505293689167405154560
5286 264115332805639584658124783335753160823977267051826
5287 657464477425379535179641973568992111468231448821984
5288 1490349558331829361932370333376768223253167265038122
5289 3082525467104619087726668606758966415866419923978528
5290 5828424937731520308241766492097292471945897960261890
5291 10092652727264133023436283423896251557175375429284352
5292 16033008360009248928677598242429513467498989424695450
5293 23404023191484187200231886676190401946369743045046080
5294 31441842675166543071868996492379121292580690591958290
5295 38932379847031444510782531241157670357230537537284000
5296 44495036965659766808333832915893847906723864707709770
5297 46999344239985336226959502492160868163915844711962720
5298 45941415035123860024484672441520402254383381013824610
5299 41607698743509796447056137412439960732221898523158720
5300 34953983169736891849376486578281181586043462269729850
5301 27267376638270993178340084820276239374671607494384000
5302 19772318418048666679265579496422382562386279201473010
5303 13340053186752722288035266316222641504019094632770656
5304 8381779168872811777296892512151037355097712593877098
5305 4908645878605771976061344538610286809756823097194400
5306 2681499264805557259846814559623194545738769313530050
5307 1367425216362095398044812855126897621740933946939776
5308 651380575117286770781775052273285299680087772271834
5309 290029933973534011731832923187883272816569451161536
5310 120774507597223748049428730506945691930577765067730
5311 47060432691426982562285290107486398438413038241568
5312 17166609775092095869380524558495905859350298197642
5313 5864578173794407411208318478927665912420754591456
5314 1876998345969995097097637696946358812182006986274
5315 562979187595975343422084211874198906773086534720
5316 158279028845954136871338265116931576345694284410
5317 41718861144504376408255420648880598177670119936
5318 10310233045728507944584882475935032432445225650
5319 2389203174823609168305819837722922988900462560
5320 519134029987417029126889857645822968994059690
5321 105757569126841657355124388489485656237688352
5322 20196764742947327910592336362184297911393410
5323 3614855009511524515278627042725839594080512
5324 606184280628555200081526640207883810784538
5325 95203436356525532912568820835895883124800
5326 13996683893492522312768271608723842115218
5327 1925177135065579863121317308456974081696
5328 247566739117510414344706704676924687818
5329 29740183312765584391435401940147455328
5330 3334451306326385630769418694291860450
5331 348557668887480843640062783320520640
5332 33928804141462317851706784066628794
5333 3071188779128440999912618373724800
5334 258110670674673225974678367725426
5335 20104357490568040155685186882400
5336 1448354119941403737682934978282
5337 96283201488711170069380625568
5338 5890640537317404321679400002
5339 330660884926707995251376256
5340 16969735962413006481434970
5341 792952365284427122600128
5342 33572646872107283985746
5343 1280454442855627353632
5344 43682743859016208650
5345 1321313975570086880
5346 35042304485909922
5347 802984697224000
5348 15587147318010
5349 249362072320
5350 3160770610
5351 29966048
5352 195626
5353 800
5354 2
5355 0
5356 1
5357 20808
5358 70720402
5359 91641827840
5360 61125558497586
5361 24382499999258408
5362 6372950391347028866
5363 1160905011587103726336
5364 154086522924972227355618
5365 15411440194286108340463432
5366 1192500762044701696114833138
5367 72912575596775285497178241728
5368 3584537603882115419763283121426
5369 143774120551395660582658143890088
5370 4763520898747040192217709666701538
5371 131768995312718748097827202392625216
5372 3071696253340871197531169914665769410
5373 60838900582402742820251718570327075400
5374 1031294558736573886546906189537973064786
5375 15059535938248086369234263122177300417152
5376 190554428107778763552703065576918023913202
5377 2100488858851793006196775753583148909375272
5378 20268857535188128153738753716271826777951298
5379 171983055471923539754157115681478128776104064
5380 1288483130463439544408709040452862912615590306
5381 8555904559057199012444661521237130079253439048
5382 50534593865301794872102086042053969342010321842
5383 266370556156056946585820011754484299607081220416
5384 1256914637135256617056312109594955696764337845970
5385 5324920209781908261351408904100807975011843812520
5386 20309533677174351830081263515259357897585801924002
5387 69918341284682726024253030397327796092067936189376
5388 217796197188545435511378526079874181642626933398402
5389 615297462968850227867263603195534713803768492545864
5390 1579979887344762640652350903543581584375607605851410
5391 3695367193177767105437026037493717166808950048669440
5392 7887993812169589219907869680364916516199085545276594
5393 15395716353869551566424788771311896074282408149658408
5394 27525782798690641194169968492165585125445583102807298
5395 45157585425566508765408988847510185605867917194519040
5396 68089864237309706488650454875884041127721566490687330
5397 94508467774699398698312354385848416955380522162655560
5398 120931383969851418586297606506452994204944638066354290
5399 142856494436065493110338273582754565911310826281964480
5400 156004258284341297045415481932806286522628374149525650
5401 157689393777961773866718206371581942728907514587525800
5402 147714893604246066403116778512469177835894561296056930
5403 128381074429582021448088467031893576643340672502182720
5404 103634758737638870954003832462768173764577852933424450
5405 77782995945189125092332537133096766621586468268136520
5406 54332612996111669393563262456258154633609401136758226
5407 35353338797949349860161505624636209818438499036950400
5408 21447029002959770787364619051185942152656405176042098
5409 12140028773933518645469288725467285817120348743125800
5410 6416726540182529675871695865694318321987034281682370
5411 3169206385010132125270314256462592720273423383046016
5412 1463556024772033865792710065136975775973269608434978
5413 632332493784269665310221688531980981664709245809736
5414 255735654816840572368011020258958389726078171114802
5415 96862528751692796059249867698289703100382712777280
5416 34373585029746156679512817758468691166496604881490
5417 11433010129524214484749580928032382250306530376872
5418 3565344271960997542191063643103563324928860532514
5419 1042705483929007424102248840475964697160113796800
5420 286042535479601176354451952192178142692991227650
5421 73616052798735486956972397467302591411658599752
5422 17775651555757613744735890032654383153108053650
5423 4027178496787129987634452366238212339847470080
5424 856016093996589847192816872859247331039377458
5425 170695837079981587884073882692692569009934120
5426 31926229660708400929782224819122128572667522
5427 5599479779809640403052114733643991761246464
5428 920620654030354591411189695504655515986658
5429 141830030110719497034961970515705868962632
5430 20464110462035945478152331580118741400050
5431 2763731401157040336701864725649369095360
5432 349118680510937079801246245773411445778
5433 41216543128712820805379482167555279528
5434 4543436220018212855720196495120716770
5435 467138453291038121318591847135053376
5436 44742811763242188854760478415458498
5437 3986686438853298777885734362289736
5438 329931651986418035192768501237586
5439 25314946416210476495794256675968
5440 1797138869974415930754959320562
5441 117767070866800048325004785448
5442 7104672766327661577689653058
5443 393377785701433118491227776
5444 19919593254412361446625442
5445 918670183396667482707528
5446 38399892693172728270514
5447 1446309942435267873600
5448 48739059069701746130
5449 1456655390362066088
5450 38180102014218402
5451 864872334877120
5452 16600267043458
5453 262653236040
5454 3293415442
5455 30894336
5456 199602
5457 808
5458 2
5459 0
5460 1
5461 21218
5462 73549616
5463 97249841922
5464 66213804564800
5465 26971383239698018
5466 7201682971444282160
5467 1340689872972433395970
5468 181930067533099300746240
5469 18610637967825348722027170
5470 1473413628032078290760960048
5471 92211622851975036672224903746
5472 4641966078746925384482045745472
5473 190722701807711571059873297593250
5474 6475427079517955162930329768646960
5475 183626920232079492613012531472543426
5476 4389815377391811663507877653019845120
5477 89197778672644588984155403036449914210
5478 1551734413257463364299973160245088692528
5479 23262841129060700122310902025672537167490
5480 302300062169580788311711983517564066352960
5481 3423386544722926941489468510525090999462882
5482 33948937071030357076935491163970189698603824
5483 296132057513216849398260996319390230789812610
5484 2281493608456402647400186285384457000576422400
5485 15584089809418846331391445561611556089432967970
5486 94713047796611854263118251666470234885217518128
5487 513853824579888110817861452829857687657353555906
5488 2496402737182795605395903060486801189991550061376
5489 10891733390853801702336332331751360650684658306850
5490 42793215232889310713329102793416026198673884881200
5491 151799319057617803292426810485981142230364273654082
5492 487351396544552232762475670826151697239970780990464
5493 1419373661115997317986861609789448902912889557914594
5494 3758257945091588201725478354900995498246076079663920
5495 9066031755538323803958089087563972618712861376146946
5496 19964102192587548810685827605846099629683071478781248
5497 40207193558285407861715058732028073794435074120523106
5498 74192435116949565812560835806393787469093779530695472
5499 125649551318178353322584025167558705838203582803240450
5500 195621363460114926545789130030470428617374560665098240
5501 280414779609863082834998227573610158778046587767855010
5502 370645060221002726890599804472353673532890855980547120
5503 452377630057874914368497291991823701031588204113604930
5504 510520438206083481939583998446660983275541287263892800
5505 533395602988406578616624524485328854067165672537773730
5506 516580211521065992397662947800047690446416486140696880
5507 464279249267983165777022155084613558573453145677289410
5508 387658400193317657580687190586021743332948063592414720
5509 301021513376016244155227875309628888731428341751895650
5510 217595336949268463590178286206884767099988046394248496
5511 146556962921814559947962642090104226163699301300050306
5512 92054599790206914139748020757288191204696959355433792
5513 53966050676108295945784509316474177080014530006416098
5514 29550356468523860328407241017127003774414769654545200
5515 15124455135379926076691359025530607334357761414295170
5516 7240307028832103585816654875050513171979765071545856
5517 3243823433614375093526507235122340964060169938505762
5518 1360882581480256006477655234126439950709132981138992
5519 534890720377381119344311995770828577142468661987010
5520 197054145623388765246164889581448313003014638786368
5521 68069818818589177115310809037527586970441342159394
5522 22055735635858283189464424942046661946747622539568
5523 6705212916446021285525696420500492619768236968514
5524 1913066692246297194155063156967808512102540687360
5525 512333072784465219806634287706089640380917253346
5526 128805029210100436715808760700468736390299127600
5527 30401794948894520158650563028822069843794614530
5528 6736789546410291078242456933606585407461402944
5529 1401418883059664955755187296267118466205975650
5530 273646156581909983231976061444213319984235312
5531 50145527065565883908300347430960501892713218
5532 8621439996815944559426148009205040311131136
5533 1390214553888903389451804731052402149880994
5534 210160968279119773381274227503204645302320
5535 29769113239582707981231433476807178580034
5536 3948729500379438772264834121201107988800
5537 490135055799613675421468758048595536290
5538 56882867858779416273788641552822442288
5539 6166539071650302308445297304262496450
5540 623768900038772897321242199543495168
5541 58801797326762108927562063413321570
5542 5158593540579121969248449209102640
5543 420486931672283502742785535913090
5544 31788287492976493575132924966720
5545 2224235584164369711153263426018
5546 143705962453556830262106757936
5547 8550371700225137048344214402
5548 467062120782830114592758272
5549 23339895811758390248719650
5550 1062569674270012530944560
5551 43855998886713755971010
5552 1631472245920602391360
5553 54316189957636650274
5554 1604182762320142640
5555 41561060340476738
5556 930804349912064
5557 17667679200738
5558 276505211696
5559 3430192130
5560 31841600
5561 203618
5562 816
5563 2
5564 0
5565 1
5566 21632
5567 76462874
5568 103140980024
5569 71668905600962
5570 29805115198498400
5571 8128171454749337658
5572 1546054823702770633784
5573 214439841904785852326914
5574 22430216712238094800206848
5575 1816496849897686453466979162
5576 116332063320265055992117971320
5577 5994939161554302759425972851906
5578 252242603109164430217777035463776
5579 8773654346218071549509453540284538
5580 254979751368979994492241911229048312
5581 6249310628670921997929854433541390850
5582 130230740486423176957709572417772088960
5583 2324369418039110256373747125497924201370
5584 35762743239634133612539304155023604779704
5585 477128944054264017693162568981383363951554
5586 5549182498259689658541650480439956415379808
5587 56535032934149513884250044285065725590538426
5588 506797873856796171884835572029700415300186296
5589 4013862829636212505121243125033543064059197954
5590 28193636150089145053666210626796984709014479872
5591 176252267159100851264143508907155670605595814874
5592 983886527405460856400726523628768982147453387000
5593 4919514880088225527568095430556038044456071167170
5594 22096577011888166576286327023476150549827168134496
5595 89400103222998721066932203458304833049980392356090
5596 326647582180185136859919927882158856557195777766520
5597 1080454857721138356072028518864351663972285475056642
5598 3242807985069759150209690015562971284589233612493952
5599 8850619922697752207960959987309718953451917425892378
5600 22012378515105376483272506204000752439823414339793976
5601 49987326273231203384872631541233428966658206255347650
5602 103841286046732628900123268206723877634463056132933728
5603 197686138638964563718560506221159987516459688257235258
5604 345478170652385269438045361395753255049159198944196920
5605 555150593212240949773746893190136717258744875088672770
5606 821526206571245645095930475817668085350241658794506240
5607 1121232294306583094226931272843356983642177100235095130
5608 1413338973687422430362165480476832474842396169714805880
5609 1647622274023493087193872944771686918741497395344444610
5610 1778630111213605468600663135706574188962270923301968480
5611 1780161335017343756344410533211255381879484684937992570
5612 1653795121579457477031935747256974654437221747502024440
5613 1427677422945887296820487707365018260347481945835519490
5614 1146455325113717972490378333563526240420421393732961920
5615 857217884586877871692280213783806272894648332826463386
5616 597361203173934576714307344513583285648297814507647416
5617 388307590264050703145024346280888200314233975134411714
5618 235649376253025582949841821828138755930787071718380384
5619 133611593885655534363841062249641721278130585518688698
5620 70830938651008951711528029143772059330947673154053560
5621 35131306513416402494395945204754182642556675120045570
5622 16312763385799431125903962592440156026427125764438016
5623 7095292436927661190439485244303207174194545212361946
5624 2892333235811106553163164991659209651917469511846904
5625 1105517093874643143757766955074889776151590639371458
5626 396372521365415787293892230246642543458922876103520
5627 133358964423998898555982962248045270803506449676794
5628 42117123716690689688666378307924938387323520212344
5629 12488993762346372222044106799623426750859881183234
5630 3477920717210532825172212184765623544645735810176
5631 909709818334092763752379385324201717188088429850
5632 223521946915846073407193679021948280686705689400
5633 51592848978886833806852432584346148196471580610
5634 11186721235532244285540325151246851208075844192
5635 2278373406552469865549632334133983382595398202
5636 435805045639446942955278921091813259684099640
5637 78272930367330630286838214205358574549707778
5638 13196483856133280394337068649314089882641408
5639 2087729134781716548675163590626968156708186
5640 309788864292505210019762482273322322452344
5641 43092483827500556799952119884106101580994
5642 5615760784956934810276325222219992815712
5643 685124930875554328614296917434156014202
5644 78184245519521829672644329525798844408
5645 8337541287939557551115411444546902530
5646 829942893379966057818757523782028928
5647 77020581931801917761998770723155354
5648 6654227202652130101380531824896184
5649 534345633395998490716857358965698
5650 39809687883848068201672845860192
5651 2745984190194522653297889381050
5652 174955198108308922302537738936
5653 10268493468559704526412358146
5654 553473374790817671867218944
5655 27299079354417458834435546
5656 1227033106659561167283960
5657 50014586720115792424130
5658 1837941199521808048480
5659 60461290548169882362
5660 1764845615699482232
5661 45201156453999618
5662 1000998646686848
5663 18791686938138
5664 290935562808
5665 3571185602
5666 32808032
5667 207674
5668 824
5669 2
5670 0
5671 1
5672 22050
5673 79461824
5674 109326563850
5675 77513305129632
5676 32904070255371762
5677 9162790367965754400
5678 1780324264000988601786
5679 252337955911244909600832
5680 26982181957898883793042818
5681 2234643004634712505307854080
5682 146408328657111710363305942570
5683 7721580128991780515232235671520
5684 332625913333681684565714137060818
5685 11849343740195940896563668712875360
5686 352820611909902585155331558418731610
5687 8862808467096117589051503169677555840
5688 189364339936999421822023866332772433890
5689 3466469621234892441521409003651965598272
5690 54721778153498345237400182768007434004810
5691 749305787374952144152761622541836545290528
5692 8947261948297665742549408729494031511463090
5693 93617573243826066135947603266235606655482016
5694 862165454811774208100370869972539555568126458
5695 7017277095171177792667852002736633433215287488
5696 50668515667771911750614434495048844793938330946
5697 325709206849573937231747830919691711863085905280
5698 1870132186848660196608612274351298787022044935018
5699 9620591755714950506122942641812545753326917672544
5700 44470655624511608962743947738937626237788562815634
5701 185211955216485825374695192704457360826874388551136
5702 696791912668704220508286319623537574043176877137050
5703 2373722880477828134794111162667786902713399861162240
5704 7339196157022309822721643329511055278543868291790242
5705 20639834670574521949607771021714845397571794411048640
5706 52905840974898125199441108734054409054152051800298634
5707 123850359573234661687848513449975717256229361680224160
5708 265278903005755771109471186421806669896859403999281010
5709 520831231678152629884056950258232194809979961139815712
5710 938903581658146680472255496816547521752116638096466490
5711 1556614681678675786404539323230467694721026468343890240
5712 2377120817902409360306867062000113093032363696413243650
5713 3348683761957835861871855004501633584682369239491898880
5714 4357754116035411994805781142755798941156830925143844010
5715 5245674838080143884234772331860371667749878786221833440
5716 5848532028158811078388074872486382388696787364904049490
5717 6046853169482009851341783471261419235465645168765832800
5718 5804347645554664669293737713154966909068988988118774490
5719 5178431140243477387110362008109144457932535099207510400
5720 4298518118921599442752982413590006208863278170314979170
5721 3323121780035448434128737448514146708584866413434600256
5722 2394906614907605162541307480252237573409536654758902730
5723 1610389048553433014727456545711606567438973138067463712
5724 1011196520677392648272545880775144269878911143461041714
5725 593394337681987002680610397330052101238189382149110176
5726 325666455529545330484080625249141703867177992674305658
5727 167271361304797896384743997758506414808978003181412800
5728 80457179933851751706108642476784488194334116232042690
5729 36262445039198590816703680407508011493678552607415936
5730 15322569005957777112739786310504958519613861772964330
5731 6072957247448830795097109832215180772805803004685152
5732 2258674194066848805514185923876383318813399504730130
5733 788607362346339725450750428244141570033716932906720
5734 258564814485802664921887872507062611367347868128538
5735 79635175866601782962482981857146422025041012154880
5736 23044678044283722429512777431412868843665594598690
5737 6266817523194664739184269654162952023797696528320
5738 1601737627264918396183649805858816603403043905290
5739 384801623752730407799898762124596488630719896736
5740 86894467766240992793412358874753688225887029490
5741 18443355500039375450615023818556432562010076704
5742 3679056515311686887509283175778893423030081210
5743 689620000871414433710760043461073800673337920
5744 121439184359314034612837818821747895734133890
5745 20084040351063321596029497795499567350695680
5746 3118323812859269240964341949382712815196970
5747 454327064484540753509178709267212519598560
5748 62080449054645012769558518256010202779858
5749 7950614673539742804520915814466679297888
5750 953636107018210032555031137352234746714
5751 107035786422296948682574208158523906688
5752 11230907908603552899026654606217486050
5753 1100416102332469229909767501200038976
5754 100555727035244199040707773605805642
5755 8557428000798214748766259105958688
5756 677115764287210757258158500722610
5757 49724355804090972996744736463520
5758 3381881007711972498796730708730
5759 212521484479080553335380673216
5760 12306371686033231849578077250
5761 654628492348568469674190720
5762 31874598537637974829604970
5763 1414723241811614945818720
5764 56956946446141268092306
5765 2067898723481654208480
5766 67225209334433004954
5767 1939656203506881280
5768 49117232799581346
5769 1075682422788288
5770 19974665918858
5771 305962215840
5772 3716481650
5773 33793824
5774 211770
5775 832
5776 2
5777 0
5778 1
5779 22472
5780 82548130
5781 115818251328
5782 83770579509746
5783 36290091300021480
5784 10316895015819582482
5785 2047214522439880315200
5786 296449193759646384472290
5787 32397294912283724795173704
5788 2743242412754100783173063042
5789 183825644327032624392407028992
5790 9919505174589133372096518189010
5791 437362648089199129015475196026344
5792 15952866955535574687452773285819122
5793 486533551962999836401654522844599424
5794 12522713340401524626248876246067497410
5795 274249184489408127600684987505958383560
5796 5147593424013189547208408711941454484834
5797 83347755937933339373649413152531979961536
5798 1170992736457469179475936544435917586231730
5799 14351205135988714219817544144109082936497128
5800 154169127043042666182838893931959787870864850
5801 1458169611949908162335883235894991954948696768
5802 12192584620744729159883448447864380208115831458
5803 90469891548354698218624786986488735580071554376
5804 597806024317416142889034166592048773789390874946
5805 3529304635256247364664616347186207791570818382720
5806 18673427697581146964236939309643580348711295016850
5807 88800758490209254496057783108528823983258280304360
5808 380579350249114696496481999562774056637387053358258
5809 1473741620052595965439392184060536412683577532496896
5810 5168877299321210493070139295920712258779866903090050
5811 16457568321439518475904817680311210402407584596437960
5812 47673235206729119842162494310959941587887676841710882
5813 125898635895752496160893548941535149911292668525273408
5814 303710022633885342468169347881305246787361469441094002
5815 670505634277063582246088468926433967676687400917800680
5816 1357144993374847255611006399519646079143278621369008018
5817 2522724936736939690157971299327858401057835799751602240
5818 4313588244426206779520447684502391146227775684218504290
5819 6795252660796846856681348723483764505724478594560983880
5820 9876723240263854573566734963175031135157174815750971650
5821 13263962669175410289444681761077005183256822198298222080
5822 16480537095604933134197421219620896831290191145321652050
5823 18969873769437240913718968178988233906285239180165878760
5824 20252732857521120699390071445238210626257317644863633010
5825 20078656220567658336218329782716812172221688693603708800
5826 18505401995522661561045132368708383401038865896769297730
5827 15872025299058090638192693455408751777039633233277602760
5828 12681475958009119224067091703137794038322074884108047586
5829 9447604912799804144682072898238416163664748766045215168
5830 6568656491020164748798347346747926879307459750378758450
5831 4265802493973563282042240430750184791171029972205563368
5832 2589638405337931127685967556394452013892663859987745106
5833 1470669854329959396203622104159854176992095780588872128
5834 781864204063171145871850156741094392450271522171999778
5835 389375877842406964090748213771256991401363457102339400
5836 181756127780565804004675647569082926028803113091578050
5837 79566717270661735110899331939466892029988470133030016
5838 32682523598996548629736248540717594687068393052843794
5839 12602021447600472652972638121089362077800384540703976
5840 4563344815891633132702904058200256520685113550602290
5841 1552393532089063424874891525927029343877071453548288
5842 496285632808697975517653988519609321780820520806146
5843 149137665456066402357415261286268352283630111264712
5844 42136777780128304199966451991388263732749119394978
5845 11194995496962459189233526688862799889288872521280
5846 2797193714694869065173289877774461621482179051762
5847 657326325605523097553281732655854098478205147368
5848 145277666734398828098221579131182440060149408530
5849 30196056462388180665335743784174676507483144000
5850 5901779207741424921747236761105830251458775010
5851 1084469187366357004840830618077188831702596424
5852 187302718474847817937923246539738064143478914
5853 30396518433392758508951157688777722115200768
5854 4633232322821814202698026526101974687518418
5855 663005904944455574700906793471703956232680
5856 89018211555893650028096004617537212103154
5857 11206835705491494335172622147781171264128
5858 1321905240185902046372364748948010463426
5859 145966525142793580507360679075113416648
5860 15073409793824068222722593737657930850
5861 1454073553643082340362324518819634880
5862 130865254534492727236682548453216434
5863 10972340821183340091628559893845992
5864 855663699335844861942749718285522
5865 61949043157068686565541359700160
5866 4155140806936156298525180352930
5867 257587491200186176098492505416
5868 14718885616092241491979585602
5869 772836006125010200040025472
5870 37153994974520672914128530
5871 1628612717873785591442152
5872 64772739433595912283058
5873 2323723156348390986240
5874 74662734680641059458
5875 2129692923811562440
5876 53327034385126434
5877 1155092463184704
5878 21219065827442
5879 321603463912
5880 3866166930
5881 34799168
5882 215906
5883 840
5884 2
5885 0
5886 1
5887 22898
5888 85723472
5889 122628043202
5890 90465483229056
5891 39986579550236402
5892 11602903064042674768
5893 2350875430095812954882
5894 347714349544038379466880
5895 38827972815752596769169074
5896 3360633696449145452247335760
5897 230271985269555074170850854658
5898 12710404585159543977012802166272
5899 573456987439017578264735685007026
5900 21411247248743288656482538817865040
5901 668671700798271342393141402065382338
5902 17629772740859034995553340504519017216
5903 395631669945084732882975822420596169970
5904 7611925831641346592951939403851726213456
5905 126378635806890671772908762983852119336770
5906 1821233741024552368742369818397377287627392
5907 22901881578941414632317816414551273794940786
5908 252515592373103098843480408518915154876254288
5909 2452113075552887037053555456020047525939949442
5910 21057190541748536817977598226039684335828324224
5911 160512269069660801159769631574110840475904648242
5912 1089903400819246112810907766792158985154671049552
5913 6613953788839499863849809153475777006050325439106
5914 35979719175806374091820980028764218140716133018880
5915 175964987445006182096977976826138725841106047584562
5916 775785392032864240111810449923586047791121245072208
5917 3091094691341572901787139998399742056016284499600962
5918 11158004745734782820140765468407201608882131959082496
5919 36572718403854733631861883951147306028421369685247090
5920 109085404363437619246586112416947547766237051644545360
5921 296694955287182795315131323963406009791331141741365442
5922 737292382055190179628311271186022400715921910705575296
5923 1677130433601957348253986173750212816613000519805694962
5924 3498363481406849842391456864663752386438750626266609232
5925 6703039887185850254585147621756128879314229064753389570
5926 11816572077879357122308118790180480817462224976665851520
5927 19195352704687085759587285883507298195776505994064547250
5928 28775783221742788575937153585564354810154031695575008080
5929 39865494280801525413125401456952359310531290861306259970
5930 51108209228063391955122641721224126869061546535066219520
5931 60710724556504405781901640062042560885469436702598463410
5932 66904180482528732666969559899434736067721581858678780240
5933 68479565327083183905328041816765678810777973219248188610
5934 65173519484058357116324260901722040463152027766999384320
5935 57735474178150172445016191744635476980339973390609485810
5936 47655346997997905667182346646277246183726064423314616656
5937 36685240613359024442023564811055978417410049616896218690
5938 26361703279275987529043646535989441339701575335826841728
5939 17698150645660965339896455968760671633327569452227837042
5940 11109727384575399356914734933170882119771558318302061648
5941 6525711927718076129029606181323484140157695861374213250
5942 3589290750861730755426147380407081949252597176015103360
5943 1849832808937253674598985954892105279799347102520105778
5944 893852811617929895118960231164213022252953542256024400
5945 405187175831322569444198587327528455940660497336884610
5946 172396278468980406120988500316072923657956799118062336
5947 68879323888935530299538746030686364877125863719664178
5948 25853824626557555582189708326393518794522210655557456
5949 9120140754713497211150369833552914826105661249093442
5950 3024576374535591116922991176923748736922685623270400
5951 943275631176165280475322218441996810909014437216114
5952 276711680301010751884636049081497720296312939399504
5953 76368376012540857659460823716425269144508986019778
5954 19831578504520793557268360662169379106986745004928
5955 4846147994831710263798996862282812559750232803570
5956 1114413960427938149587471571441306780419256275536
5957 241155807583831496124423206398937756305739113730
5958 49103912965505883131565993303261277988873034880
5959 9406791334465295494986264697309915132605877426
5960 1695065437923794170520575622427946390673458000
5961 287233241791161138743639172726245569366310146
5962 45755092627666727214258691606104397012412928
5963 6848910329948372041041206201542462490818738
5964 962868380840505530626165242839108947778896
5965 127064603193000945235314375170972933512642
5966 15729067321509458770133556383558511730432
5967 1825016594186486507328693019815627035378
5968 198304706561490416096579189756540506448
5969 20158857501128821867165854646241441090
5970 1915012924127585817722825880494931584
5971 169782119297856836488624968726272370
5972 14027999530266722922561469833904208
5973 1078376590922916000445631276988802
5974 76985774076379318131204622424960
5975 5093350671931304921101268492850
5976 311540068388227348706288696144
5977 17569557424758709946563315842
5978 910734229729249792292018432
5979 43236077783941428966472498
5980 1872016139746812573664080
5981 73560755921410604124226
5982 2608004557292818704896
5983 82832853662959962738
5984 2336103883320740176
5985 57849247070062274
5986 1239475440521600
5987 22527411891698
5988 337877970512
5989 4020328962
5990 35824256
5991 220082
5992 848
5993 2
5994 0