0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 4
13 1
14 0
15 1
16 4
17 9
18 5
19 1
20 0
21 1
22 5
23 15
24 20
25 6
26 1
27 0
28 1
29 6
30 22
31 48
32 28
33 7
34 1
35 0
36 1
37 7
38 30
39 85
40 113
41 37
42 8
43 1
44 0
45 1
46 8
47 39
48 132
49 282
50 169
51 47
52 9
53 1
54 0
55 1
56 9
57 49
58 190
59 519
60 688
61 237
62 58
63 10
64 1
65 0
66 1
67 10
68 60
69 260
70 837
71 1762
72 1074
73 318
74 70
75 11
76 1
77 0
78 1
79 11
80 72
81 343
82 1250
83 3330
84 4404
85 1568
86 413
87 83
88 12
89 1
90 0
91 1
92 12
93 85
94 440
95 1773
96 5516
97 11488
98 7084
99 2186
100 523
101 97
102 13
103 1
104 0
105 1
106 13
107 99
108 552
109 2422
110 8461
111 22135
112 29219
113 10647
114 2945
115 649
116 112
117 14
118 1
119 0
120 1
121 14
122 114
123 680
124 3214
125 12324
126 37404
127 77270
128 48051
129 15269
130 3863
131 792
132 128
133 15
134 1
135 0
136 1
137 15
138 130
139 825
140 4167
141 17283
142 58550
143 151089
144 199140
145 73819
146 21146
147 4959
148 953
149 145
150 16
151 1
152 0
153 1
154 16
155 147
156 988
157 5300
158 23536
159 87045
160 259280
161 532239
162 333099
163 108191
164 28495
165 6253
166 1133
167 163
168 17
169 1
170 0
171 1
172 17
173 165
174 1170
175 6633
176 31302
177 124600
178 412375
179 1052805
180 1385904
181 520566
182 153095
183 37555
184 7766
185 1333
186 182
187 18
188 1
189 0
190 1
191 18
192 184
193 1372
194 8187
195 40822
196 173188
197 623118
198 1829018
199 3735488
200 2349584
201 776213
202 210743
203 48588
204 9520
205 1554
206 202
207 19
208 1
209 0
210 1
211 19
212 204
213 1595
214 9984
215 52360
216 235068
217 906774
218 2946535
219 7458236
220 9807820
221 3722748
222 1117517
223 283656
224 61880
225 11538
226 1797
227 223
228 20
229 1
230 0
231 1
232 20
233 225
234 1840
235 12047
236 66204
237 312810
238 1281464
239 4511655
240 13087408
241 26617976
242 16810156
243 5629172
244 1565120
245 374690
246 77742
247 13844
248 2063
249 245
250 21
251 1
252 0
253 1
254 21
255 247
256 2108
257 14400
258 82667
259 409321
260 1768527
261 6654872
262 21307400
263 53554548
264 70364704
265 26936572
266 8219992
267 2143217
268 487063
269 96511
270 16463
271 2353
272 268
273 22
274 1
275 0
276 1
277 22
278 270
279 2400
280 17068
281 102088
282 527872
283 2392910
284 9534845
285 32985462
286 94760002
287 192061278
288 121696574
289 41205454
290 11678062
291 2879973
292 624383
293 118551
294 19421
295 2668
296 292
297 23
298 1
299 0
300 1
301 23
302 294
303 2717
304 20077
305 124833
306 672126
307 3183587
308 13342815
309 49208250
310 155646314
311 388913046
312 510609620
313 196851768
314 60886312
315 16222788
316 3807970
317 790677
318 144254
319 22745
320 3009
321 317
322 24
323 1
324 0
325 1
326 24
327 319
328 3060
329 23454
330 151296
331 846167
332 4174008
333 18307500
334 71323720
335 243192822
336 692992180
337 1400453568
338 889843948
339 304079134
340 87546508
341 22115470
342 4964685
343 990421
344 174041
345 26463
346 3377
347 343
348 25
349 1
350 0
351 1
352 25
353 345
354 3430
355 27227
356 181900
357 1054530
358 5402579
359 24700500
360 100988905
361 366297197
362 1146835885
363 2851368587
364 3741212535
365 1450915019
366 453843705
367 123104375
368 29665185
369 6393000
370 1228571
371 208363
372 30604
373 3773
374 370
375 26
376 1
377 0
378 1
379 26
380 372
381 3828
382 31425
383 217098
384 1302232
385 6913174
386 32842245
387 140224150
388 536186532
389 1806126792
390 5111339084
391 10303466638
392 6562254103
393 2259970497
394 659290907
395 169889335
396 39235245
397 8141745
398 1510595
399 247702
400 35198
401 4198
402 398
403 27
404 1
405 0
406 1
407 27
408 400
409 4255
410 36078
411 257374
412 1594804
413 8755680
414 43108520
415 191474415
416 766896192
417 2742912319
418 8513542310
419 21076979445
420 27639233548
421 10773512807
422 3402203226
423 936785527
424 230709660
425 51250265
426 10266275
427 1842506
428 292572
429 40276
430 4653
431 427
432 28
433 1
434 0
435 1
436 28
437 429
438 4712
439 41217
440 303244
441 1938324
442 10986576
443 55937602
444 257678292
445 1075824749
446 4049446728
447 13499774565
448 37978957236
449 76391703591
450 48752470043
451 16901977791
452 4986232255
453 1306534409
454 308928557
455 66203877
456 12829082
457 2230896
458 343520
459 45870
460 5139
461 457
462 29
463 1
464 0
465 1
466 29
467 459
468 5200
469 46874
470 355257
471 2339451
472 13669547
473 71838045
474 342345419
475 1484374045
476 5842749330
477 20649058304
478 63614247795
479 156907929177
480 205660399220
481 80516225586
482 25635290559
483 7149283739
484 1793302602
485 408549296
486 84667127
487 15900443
488 2682971
489 401127
490 52013
491 5657
492 488
493 30
494 1
495 0
496 1
497 30
498 490
499 5720
500 53082
501 413996
502 2805460
503 16876134
504 91397150
505 449643012
506 2018684184
507 8269982810
508 30712343716
509 101475875250
510 284019094986
511 570195719792
512 364535320572
513 127111165809
514 37861627455
515 10063285412
516 2427233480
517 534310139
518 107297593
519 19559105
520 3206587
521 466009
522 58739
523 6208
524 520
525 31
526 1
527 0
528 1
529 31
530 522
531 6273
532 59875
533 480079
534 3344278
535 20686421
536 115290158
537 584492275
538 2710474052
539 11514767001
540 44654344197
541 156193504859
542 478074227300
543 1175381112901
544 1539916433473
545 605185393109
546 194055132314
547 54717629609
548 13942000481
549 3244784191
550 691789868
551 134849263
552 23893008
553 3810287
554 538818
555 66083
556 6793
557 553
558 32
559 1
560 0
561 1
562 32
563 555
564 6860
565 67288
566 554160
567 3964521
568 25189760
569 144290205
570 752675488
571 3597998803
572 15804555672
573 63703684060
574 233839189400
575 766631046309
576 2136067291524
577 4281169118106
578 2741252684633
579 960686178623
580 288556819009
581 77645684541
582 19049339863
583 4289788671
584 887524751
585 168183213
586 29000047
587 4503339
588 620243
589 74081
590 7413
591 587
592 33
593 1
594 0
595 1
596 33
597 589
598 7482
599 75357
600 636930
601 4675532
602 30485535
603 179279079
604 960954614
605 4727136630
606 21419217053
607 89412689784
608 342301219047
609 1186577949897
610 3611202060430
611 8853057357159
612 11594310041792
613 4571888239053
614 1475134768906
615 419946903588
616 108462029647
617 25709005724
618 5614661381
619 1129137827
620 208279126
621 34988874
622 5295775
623 711011
624 82770
625 8069
626 622
627 34
628 1
629 0
630 1
631 34
632 624
633 8140
634 84119
635 729118
636 5487420
637 36683966
638 221258820
639 1217202308
640 6152618064
641 28700972944
642 123728324109
643 491738548880
644 1786778528424
645 5817927492442
646 16146119618507
647 32312317899352
648 20718007857560
649 7293062261348
650 2206725432012
651 600200578527
652 149437329833
653 34315634325
654 7281755891
655 1425481434
656 256247694
657 41979741
658 6198431
659 811888
660 92188
661 8762
662 658
663 35
664 1
665 0
666 1
667 35
668 660
669 8835
670 93612
671 831492
672 6411100
673 43906954
674 271364205
675 1530546254
676 7939412012
677 38065866390
678 169075946390
679 695130129595
680 2631345987852
681 9049474058821
682 27402319109340
683 67007699270040
684 87725707127600
685 34695381370688
686 11256199490833
687 3231546566379
688 844567459428
689 203391580715
690 45347622281
691 9364893446
692 1786793948
693 313343946
694 50105385
695 7222988
696 923680
697 102374
698 9493
699 695
700 36
701 1
702 0
703 1
704 36
705 697
706 9568
707 103875
708 944860
709 7458334
710 52288968
711 330876161
712 1911527800
713 10164283758
714 50016944096
715 228457783932
716 968935535808
717 3803673104375
718 13697714622624
719 44331580298343
720 122595479059216
721 245016567557504
722 157290860429904
723 55587779789176
724 16929261189003
725 4648240563803
726 1172327116523
727 273805406213
728 59381837542
729 11951077706
730 2224871746
731 380981546
732 59511956
733 8382014
734 1047234
735 113368
736 10263
737 733
738 37
739 1
740 0
741 1
742 37
743 735
744 10340
745 114948
746 1070071
747 8641773
748 61977975
749 401236150
750 2372275906
751 12917541210
752 65159357052
753 305568218690
754 1333885592040
755 5411364102628
756 20281405841775
757 69261226703921
758 208785966952140
759 509390314298820
760 666681174728724
761 264373746741316
762 86190487892924
763 24929646405578
764 6583691219151
765 1607690998253
766 364950056232
767 77110434758
768 15142412956
769 2753257452
770 460748106
771 70359989
772 9689007
773 1183439
774 125211
775 11073
776 772
777 38
778 1
779 0
780 1
781 38
782 774
783 11152
784 126872
785 1208016
786 9975000
787 73136414
788 484061571
789 2926697466
790 16304986782
791 84217601286
792 404928232932
793 1815924259730
794 7592238418590
795 29481335258618
796 105326253181690
797 339041866539408
798 934622668731152
799 1865677590201192
800 1198996415472468
801 425232354432332
802 130255899587268
803 36065026477769
804 9199929416843
805 2180874315962
806 482038667690
807 99360014242
808 19058244234
809 3387445572
810 554421560
811 82825421
812 11158439
813 1333227
814 137945
815 11924
816 812
817 39
818 1
819 0
820 1
821 39
822 814
823 12005
824 139689
825 1359629
826 11472574
827 85942215
828 581162225
829 3590685112
830 20450093454
831 108055140312
832 532041617478
833 2447325891450
834 10521602977730
835 42183812552310
836 156709995150843
837 531816888168020
838 1596695456486440
839 3887605401119964
840 5086601816592432
841 2021927810918772
842 662072787755288
843 192775021628612
844 51383741969153
845 12702477293692
846 2929364559140
847 631401631720
848 127113384546
849 23837539026
850 4145106672
851 663987646
852 97100654
853 12805801
854 1497574
855 151613
856 12817
857 853
858 40
859 1
860 0
861 1
862 40
863 855
864 12900
865 153442
866 1525888
867 13150075
868 100589864
869 694557890
870 4382343656
871 25496424756
872 137696671740
873 693575828244
874 3268015104240
875 14421019713690
876 59534196825140
877 228946669269675
878 812147299406848
879 2601617777521900
880 7151295966397152
881 14259825593908356
882 9173223777315924
883 3263690565277188
884 1004922321035460
885 280330411238828
886 72236674118832
887 17350384272830
888 3899416735960
889 820689212790
890 161534210766
891 29641531428
892 5046331302
893 791658544
894 113395665
895 14647649
896 1677501
897 166259
898 13753
899 895
900 41
901 1
902 0
903 1
904 41
905 897
906 13838
907 168175
908 1707816
909 15024150
910 117291515
911 826497054
912 5322236375
913 31610319675
914 174353322717
915 897570682389
916 4327119997395
917 19568828923875
918 83002442484975
919 329299496027480
920 1213683469553160
921 4095631658313888
922 12251849945746500
923 29775366104932044
924 38948589882247968
925 15515540511023688
926 5100553979349348
927 1494013880791988
928 401536170146312
929 100352826757805
930 23468245659835
931 5147809210185
932 1059104893155
933 203994854145
934 36656650977
935 6113894919
936 939892719
937 131939164
938 16701651
939 1874075
940 181928
941 14733
942 938
943 42
944 1
945 0
946 1
947 42
948 940
949 14820
950 183933
951 1906482
952 17112560
953 136278150
954 979476855
955 6433652394
956 38983864788
957 219451082424
958 1153678415790
959 5684793267330
960 26312727084360
961 114462978779520
962 467230720466835
963 1781267016777800
964 6278434845238000
965 20024298671776488
966 54900218756057880
967 109364349149329536
968 70415759267081568
969 25124852651125836
970 7772448726029988
971 2182803186924112
972 567583547224640
973 137931224439355
974 31460536294545
975 6743898160485
976 1357673269935
977 256107733401
978 45097759707
979 7373545113
980 1111416019
981 152979801
982 18986635
983 2088410
984 198666
985 15758
986 982
987 43
988 1
989 0
990 1
991 43
992 984
993 15847
994 200762
995 2123002
996 19434228
997 157800788
998 1156264278
999 7742896473
1000 47838177280
1001 274662804817
1002 1473438980314
1003 7414339981045
1004 35084740335340
1005 156291617275345
1006 654982874036725
1007 2574181115253880
1008 9420199507716520
1009 31627301366417120
1010 94299968848504988
1011 228789170648960360
1012 299204929916041928
1013 119424821499630824
1014 39399750092447108
1015 11603002694640632
1016 3141764662478520
1017 792914098476080
1018 187752153569890
1019 41828638495825
1020 8772013250980
1021 1729546713715
1022 319760564524
1023 55211722393
1024 8854312492
1025 1309244079
1026 176787423
1027 21522638
1028 2321668
1029 216520
1030 16829
1031 1027
1032 44
1033 1
1034 0
1035 1
1036 44
1037 1029
1038 16920
1039 218709
1040 2358540
1041 22009288
1042 182131744
1043 1359918660
1044 9279602556
1045 58427023915
1046 341944141224
1047 1870594843931
1048 9604695389500
1049 46418982438555
1050 211482612964880
1051 908294125497430
1052 3670227394321200
1053 13883341000513800
1054 48652407029409440
1055 154555378572555060
1056 422744299313962528
1057 841374050729635280
1058 542169120813593352
1059 193955128665002168
1060 60255409724050072
1061 17025105662992320
1062 4463141492797280
1063 1096046279067320
1064 253311251460705
1065 55190995689535
1066 11334242103215
1067 2190355408455
1068 397155863617
1069 67281336407
1070 10588846635
1071 1536706083
1072 203654382
1073 24330956
1074 2575060
1075 235538
1076 17947
1077 1073
1078 45
1079 1
1080 0
1081 1
1082 45
1083 1075
1084 18040
1085 237822
1086 2614309
1087 24859135
1088 209565939
1089 1593815555
1090 11077072493
1091 71040802491
1092 423573790350
1093 2361449970688
1094 12363301223805
1095 60972639070815
1096 283789494138910
1097 1247274615325875
1098 5170813261107780
1099 20150200540688900
1100 73265749062895620
1101 244846233298443000
1102 727845942336455600
1103 1763175121731093048
1104 2305344242544686400
1105 921801071001457768
1106 305101643022493072
1107 90290854725887940
1108 24613342033486180
1109 6266859540175100
1110 1500585866786580
1111 338980489828445
1112 72306881174030
1113 14553656632260
1114 2758605834305
1115 490855126757
1116 81629649126
1117 12613778576
1118 1797469937
1119 233896895
1120 27434195
1121 2849847
1122 255769
1123 19113
1124 1120
1125 46
1126 1
1127 0
1128 1
1129 46
1130 1122
1131 19208
1132 258150
1133 2891572
1134 28006476
1135 240422262
1136 1861672012
1137 13172641400
1138 86010913828
1139 522198482754
1140 2965278102568
1141 15819434453130
1142 79550679358250
1143 377893830129420
1144 1697475326629325
1145 7207269077565550
1146 28858055485041030
1147 108390664088111750
1148 377850239420040930
1149 1195987036482384470
1150 3264263801235970590
1151 6491409114782114758
1152 4186064872237428358
1153 1501088679504877542
1154 468141094145928870
1155 133004006121597930
1156 35124915025216130
1157 8707854944352130
1158 2036455816457770
1159 450200711303450
1160 94104335990510
1161 18578040287435
1162 3456133229325
1163 603828131880
1164 98624692404
1165 14970111337
1166 2095568907
1167 267856457
1168 30856323
1169 3147341
1170 277263
1171 20328
1172 1168
1173 47
1174 1
1175 0
1176 1
1177 47
1178 1170
1179 20425
1180 279743
1181 3191643
1182 31475382
1183 275044985
1184 2167573320
1185 15608071177
1186 103714553912
1187 640883148003
1188 3704785942975
1189 20128048527985
1190 103134861115560
1191 499606731532415
1192 2291186394152250
1193 9948656183021250
1194 40843167484520050
1195 157941686516983930
1196 570916840962240990
1197 1899907883566223390
1198 5632312778948122850
1199 13624810573235115150
1200 17810875445472543508
1201 7133401458453000392
1202 2368048977712152260
1203 703920847083838920
1204 193066601542200060
1205 49551022428872180
1206 11985111999479020
1207 2741387105455700
1208 593711067522925
1209 121712901402995
1210 23584181757310
1211 4308614074855
1212 739507840407
1213 118684665249
1214 17703640084
1215 2435429777
1216 305901308
1217 34622723
1218 3468906
1219 300071
1220 21593
1221 1217
1222 48
1223 1
1224 0
1225 1
1226 48
1227 1219
1228 21692
1229 302652
1230 3515888
1231 35291341
1232 313805232
1233 2516001275
1234 18429973760
1235 124579957449
1236 783166745536
1237 4606637353760
1238 25474193722152
1239 132917668912567
1240 656108582202292
1241 3069007877757537
1242 13611375128301712
1243 57195929718277462
1244 227122728234740412
1245 847590591625853582
1246 2940565076734277032
1247 9276798702766238802
1248 25269658253713506212
1249 50213935157639050112
1250 32403059712166506604
1251 11644847680478391062
1252 3644485923818115952
1253 1040657193168053642
1254 276673750663612592
1255 69181041717756482
1256 16352762233757412
1257 3662718945280462
1258 777821483605287
1259 156501850669877
1260 29782807797007
1261 5346145194167
1262 901851410785
1263 142283597533
1264 20865403537
1265 2821902583
1266 348427955
1267 38760247
1268 3815959
1269 324245
1270 22909
1271 1267
1272 49
1273 1
1274 0
1275 1
1276 49
1277 1269
1278 23010
1279 326929
1280 3865726
1281 39481312
1282 357102503
1283 2911864025
1284 21690265740
1285 149092125772
1286 953124274845
1287 5702045226138
1288 32078090359075
1289 170341904465809
1290 856233294465108
1291 4081743022892522
1292 18470939634799521
1293 79329588298357445
1294 322805078766855269
1295 1239576712110465333
1296 4456815539508354957
1297 14774271435442647401
1298 43688415612974269565
1299 105547198451091710739
1300 137950258163258217343
1301 55333263293452660627
1302 18418757359260763353
1303 5497472732676408599
1304 1516250462774077925
1305 391986120484611751
1306 95682350532114857
1307 22133658580079983
1308 4859564506497809
1309 1012735145134985
1310 200124712262816
1311 37424235553242
1312 6603896636923
1313 1095407872378
1314 169957529309
1315 24512168323
1316 3260291980
1317 395862750
1318 43297271
1319 4189971
1320 349838
1321 24277
1322 1318
1323 50
1324 1
1325 0
1326 1
1327 50
1328 1320
1329 24380
1330 352627
1331 4242630
1332 44073780
1333 405366254
1334 3360527550
1335 25446656040
1336 177799073792
1337 1155435516960
1338 7027438272407
1339 40200936503860
1340 217146737606592
1341 1110804267624942
1342 5392672002780280
1343 24876346782714786
1344 109065499587570040
1345 454004236934505292
1346 1789263299577085482
1347 6638064959570052190
1348 22928586857786777516
1349 72114475203437455680
1350 196080431013789929772
1351 389363952470500807742
1352 251413694307242590399
1353 90533232562698219033
1354 28426059590463186115
1355 8154315422344130115
1356 2181249420061697233
1357 549686587466620149
1358 131199158167650023
1359 29735911289212595
1360 6405407147915265
1361 1310928979887758
1362 254570973159834
1363 46804833140783
1364 8122846144785
1365 1325393046269
1366 202311242115
1367 28706948020
1368 3756390300
1369 448663525
1370 48263751
1371 4592468
1372 376904
1373 25698
1374 1370
1375 51
1376 1
1377 0
1378 1
1379 51
1380 1372
1381 25803
1382 379800
1383 4648128
1384 49098812
1385 459057534
1386 3867848835
1387 29763168400
1388 211318632492
1389 1395461097472
1390 8625210611994
1391 50151540162123
1392 275421123913500
1393 1433030224679225
1394 7080273200619339
1395 33267548963221883
1396 148738455698707188
1397 632478603922425075
1398 2552941061667160580
1399 9740692608703832919
1400 34850528886552307668
1401 115119319512333893463
1402 339625810116587009350
1403 819522995149786036125
1404 1070936689457028626524
1405 430159042679285228383
1406 143545379102797079578
1407 43004844308896437783
1408 11921942028765530152
1409 3102627649133780729
1410 763677762090075098
1411 178474366987919783
1412 39672956111137148
1413 8391202180507097
1414 1687601197839059
1415 322225957054283
1416 58274386306908
1417 9950603658263
1418 1597772339587
1419 240025580512
1420 33519558700
1421 4316512360
1422 507321285
1423 53691280
1424 5025032
1425 405498
1426 27173
1427 1423
1428 52
1429 1
1430 0
1431 1
1432 52
1433 1425
1434 27280
1435 408503
1436 5083804
1437 54588114
1438 518670680
1439 4440210795
1440 34710700480
1441 250345845332
1442 1679326501504
1443 10544562694010
1444 62293875195720
1445 347665602767483
1446 1838970213753616
1447 9241469371427238
1448 44196619532488180
1449 201326277411702465
1450 873477837445264688
1451 3604893266100345051
1452 14109263636894253068
1453 52062420172580341465
1454 179103681713679765080
1455 561734336139163212213
1456 1524802710391746327916
1457 3025898442528060182823
1458 1954961753071031556299
1459 705279715241960291791
1460 222108526022576202863
1461 63984362201345871617
1462 17211891286028033797
1463 4368571028190420149
1464 1051952204433184471
1465 240999233522839613
1466 52587821712995277
1467 10929070569266297
1468 2161196170807899
1469 405939989074391
1470 72244478853983
1471 12142335033597
1472 1919352082016
1473 283865404032
1474 39027212840
1475 4947532080
1476 572361960
1477 59613146
1478 5489302
1479 435676
1480 28703
1481 1477
1482 53
1483 1
1484 0
1485 1
1486 53
1487 1479
1488 28812
1489 438792
1490 5551299
1491 60575089
1492 584735071
1493 5084559012
1494 40367621452
1495 295660998864
1496 2014014713208
1497 12842442811250
1498 77055670088986
1499 436863607890066
1500 2348078300497665
1501 11995487660999294
1502 58353303364295373
1503 270608651345264135
1504 1196674310503524100
1505 5042566810126708764
1506 20203782651454146303
1507 76634773852224907917
1508 272950346851932706794
1509 898669045192441790624
1510 2645580281606764321403
1511 6376758439376784796017
1512 8331720192447816352316
1513 3350859996848724613194
1514 1120777571215017993487
1515 336934709053278578411
1516 93846665138252941714
1517 24572353679644566452
1518 6094519014559893235
1519 1437673544026363713
1520 323196473058259412
1521 69282373933561670
1522 14156683831807193
1523 2754018289572056
1524 509108086744049
1525 89198005122583
1526 14761794893266
1527 2297880117240
1528 334688211704
1529 45315153532
1530 5656920972
1531 644348217
1532 66064391
1533 5986975
1534 467495
1535 30289
1536 1532
1537 54
1538 1
1539 0
1540 1
1541 54
1542 1534
1543 30400
1544 470724
1545 6052312
1546 67094896
1547 657816942
1548 5808440345
1549 46820410014
1550 348138329850
1551 2407468196590
1552 15584599219544
1553 94938149425770
1554 546563552209102
1555 2983839857829350
1556 15488435605572693
1557 76595757259440122
1558 361361092436511450
1559 1627317776873597220
1560 6993081060058565396
1561 28634537255539075412
1562 111363830122323876564
1563 408886530653901149810
1564 1401402240984595882148
1565 4383917231644638781962
1566 11881453242236441571466
1567 23564033431532982536976
1568 15232313239085166184660
1569 5504694802859656775449
1570 1738336950037874460559
1571 502733195792154091524
1572 135936183801968443016
1573 34729056270098968647
1574 8430754604084929109
1575 1950514249931856632
1576 430643466370073120
1577 90752441091247315
1578 18242453895144749
1579 3492947944573399
1580 635761557331685
1581 109699944319036
1582 17882479336784
1583 2742156408294
1584 393453483382
1585 52477330986
1586 6452788562
1587 723881333
1588 73081871
1589 6519807
1590 501013
1591 31932
1592 1588
1593 55
1594 1
1595 0
1596 1
1597 55
1598 1590
1599 32045
1600 504357
1601 6588601
1602 74184510
1603 738521259
1604 6620043475
1605 54164334822
1606 408755453234
1607 2868700980810
1608 18846753683736
1609 116527059517800
1610 680973091063686
1611 3774512893212072
1612 19898710056116450
1613 99987415260129971
1614 479590961591786170
1615 2197661179556630705
1616 9621385705985269221
1617 40206437211456201265
1618 160001021937865006938
1619 603616608861865125395
1620 2140955033648429450559
1621 7027605461085222324045
1622 20647395653359538356070
1623 49716123887752177668495
1624 64948437126837343853155
1625 26152090456219195131519
1626 8765942411123096784604
1627 2643688229440583542083
1628 739552792663833568411
1629 194730078207963975585
1630 48637191815541130374
1631 11571899955917125853
1632 2628304645926703825
1633 570343402683033485
1634 118229869155274720
1635 23391658000689849
1636 4410274450543757
1637 790673035382722
1638 134409538854584
1639 21588910092030
1640 3262154464192
1641 461232784220
1642 60617123384
1643 7343924808
1644 811603130
1645 80704317
1646 7089614
1647 536289
1648 33633
1649 1645
1650 56
1651 1
1652 0
1653 1
1654 56
1655 1647
1656 33748
1657 539750
1658 7161984
1659 81882783
1660 827493656
1661 7528241448
1662 62504179400
1663 478603557442
1664 3407921661636
1665 22715908129592
1666 142505122111584
1667 845067123267300
1668 4753989555333956
1669 25443372646833128
1670 129841062357506856
1671 632823681949982875
1672 2948714730661888300
1673 13140443839330191006
1674 55975185696713096096
1675 227548107590495228887
1676 879801908267901484656
1677 3215487020124294910800
1678 10982645273873350803256
1679 34273729156673472701409
1680 92755795455548747154508
1681 183856323038605286139182
1682 118907885911767942286027
1683 43039671567796569486013
1684 13626333503313934345339
1685 3955039812788128479211
1686 1074531986475865460241
1687 276185299406036359261
1688 67547085652630221949
1689 15768748485256894831
1690 3519058133344921785
1691 751053551105257595
1692 153232720358196705
1693 29853647097376885
1694 5544662590716678
1695 979476662121884
1696 164094032203614
1697 25978062593784
1698 3869154445856
1699 539220680826
1700 69848104208
1701 8339844578
1702 908197973
1703 88972397
1704 7698273
1705 573383
1706 35393
1707 1703
1708 57
1709 1
1710 0
1711 1
1712 57
1713 1705
1714 35510
1715 576963
1716 7774340
1717 90230506
1718 925422435
1719 8542636280
1720 71955013653
1721 558898415673
1722 4036668181517
1723 27291796991935
1724 173666073549375
1725 1044711259410459
1726 5962794846948029
1727 32385644155903041
1728 167771369104126575
1729 830448698151486335
1730 3932396149171571340
1731 17823893539607019941
1732 77318137369665037822
1733 320634993445417161540
1734 1267983987365948868145
1735 4759656306896280138206
1736 16816833567245496401703
1737 55045602536707097582323
1738 161427731495569779082170
1739 388323726101971634707365
1740 507231612013739576993392
1741 204467403063366348568183
1742 68671936040021031927662
1743 20771873380033624880914
1744 5834188293372145598447
1745 1544169286771985227406
1746 388182079098047383489
1747 93086885854921932653
1748 21342951672951941726
1749 4683449700276828935
1750 983681418509683040
1751 197625016201503460
1752 37930306746619719
1753 6942271509069913
1754 1208805291614073
1755 199644136143159
1756 31160951437791
1757 4575888862343
1758 628746519881
1759 80294858231
1760 9450834253
1761 1014394832
1762 97928779
1763 8347723
1764 612356
1765 37213
1766 1762
1767 58
1768 1
1769 0
1770 1
1771 58
1772 1764
1773 37332
1774 616057
1775 8427610
1776 99270472
1777 1033040630
1778 9673605689
1779 82643014174
1780 650992264100
1781 4767955303848
1782 32688498815664
1783 210930461227382
1784 1286802672075632
1785 7449241655166820
1786 41043691102683934
1787 215757331715880422
1788 1084136336613986476
1789 5214157501987061276
1790 24021732460103764257
1791 106023319530045631014
1792 448001264648414734280
1793 1809072137869285535078
1794 6956910523863613056773
1795 25317913377881094685882
1796 86197704207960337866652
1797 268397309083563741829736
1798 725392971225556408464763
1799 1437091986302662334026338
1800 929860374288922757032946
1801 337069245123584773757398
1802 106969577587993962747566
1803 31152101671253240284329
1804 8501079810635598284179
1805 2197254216967332918567
1806 541088150503336666933
1807 127366271202997572740
1808 28705182160380593192
1809 6197838920496744316
1810 1281761352815489936
1811 253687638462500141
1812 47985962611753847
1813 8658046946780893
1814 1486446808218791
1815 242091412665173
1816 37264387678007
1817 5396701823729
1818 731287122331
1819 92093848427
1820 10688000521
1821 1130969409
1822 107618195
1823 9039966
1824 653270
1825 39094
1826 1822
1827 59
1828 1
1829 0
1830 1
1831 59
1832 1824
1833 39215
1834 657094
1835 9123798
1836 109047540
1837 1151128136
1838 10932352020
1839 94706335603
1840 756386600224
1841 5616435752499
1842 39036221690494
1843 255363384741605
1844 1579430444495244
1845 9270763512327237
1846 51800901423229962
1847 276216280085891277
1848 1408338579311631600
1849 6876183719761193017
1850 32179677532680447210
1851 144400835983222822540
1852 621107282792018150012
1853 2557545691864301257830
1854 10055544366231250981536
1855 37570711961079678585985
1856 132269495979675614736816
1857 431818906734492596850881
1858 1264181455548042968063210
1859 3038342686974290075846946
1860 3968203061263212832879892
1861 1601250700671627741820608
1862 538788484322486559598447
1863 163421597650928855021145
1864 46071791771715276870164
1865 12252798583198583900103
1866 3098633842367637924763
1867 748473553995015722752
1868 173106018143603415732
1869 38377516453177191526
1870 8157945072576682953
1871 1662026217774131741
1872 324202242697645124
1873 60458948370010855
1874 10757210320546028
1875 1821521857160417
1876 292627772419612
1877 44432923514223
1878 6347722874830
1879 848480448651
1880 105394336124
1881 12063321429
1882 1258746331
1883 118087506
1884 9777068
1885 696188
1886 41037
1887 1883
1888 60
1889 1
1890 0
1891 1
1892 60
1893 1885
1894 41160
1895 700137
1896 9864972
1897 119608700
1898 1280513904
1899 12330953430
1900 108296035364
1901 876745957017
1902 6598576045640
1903 46483278184785
1904 308194385801220
1905 1932057753810687
1906 11495449038557536
1907 65117872318947915
1908 352091362725385220
1909 1820888890407027675
1910 9021274852865865816
1911 42862978603320444767
1912 195421759659119950260
1913 854906558904315291798
1914 3585558268912219965360
1915 14389576189138486669648
1916 55058921992585803180396
1917 199581216555460001817315
1918 677471915061667875538360
1919 2105074968260639698622715
1920 5682206139557416334068108
1921 11251659901492256908768608
1922 7283456840229044075888716
1923 2643863452583126258221162
1924 840893512712596730559505
1925 245653008327175278687479
1926 67311720575784387080499
1927 17488210031506124594411
1928 4334031822907235688112
1929 1028012577047918707530
1930 233799276112297141786
1931 51020923675897127720
1932 10683301070639997557
1933 2145091133104672799
1934 412550311095396075
1935 75875082639493943
1936 13316970895717953
1937 2224685526230299
1938 352627309315443
1939 52831001059615
1940 7447056494291
1941 982140293141
1942 120359356793
1943 13589699761
1944 1398601410
1945 129385768
1946 10561160
1947 741174
1948 43043
1949 1945
1950 61
1951 1
1952 0
1953 1
1954 61
1955 1947
1956 43168
1957 745250
1958 10653265
1959 131003139
1960 1422078203
1961 13882417401
1962 123577054175
1963 1013912710953
1964 7732848113386
1965 55198266591312
1966 370839708886823
1967 2355728463757125
1968 14203804811630104
1969 81546362656808318
1970 446954696277911491
1971 2343718669324433109
1972 11777543833285695000
1973 56785613569710812566
1974 262890674299470760383
1975 1168818156879683179901
1976 4988175701904200287047
1977 20405764468090605664225
1978 79798718283583644532733
1979 296868144870549770944459
1980 1041651780508002033563318
1981 3392379757095817010873512
1982 9915479409365830075501125
1983 23811002763441213242490895
1984 31094459603670257318379611
1985 12559342861948956333722287
1986 4233273269808413741433017
1987 1287304788835177312250797
1988 364179865446334158024958
1989 97286928315089769127144
1990 24739796290997841352337
1991 6016188278952118994577
1992 1402617432991980321687
1993 313911597975367888103
1994 67468914640350810123
1995 13922634966390367799
1996 2756268980419829184
1997 522829778917405434
1998 94863333552526271
1999 16428490337860403
2000 2708355773072568
2001 423670709946438
2002 62645323085603
2003 8714988406527
2004 1134272067746
2005 137166753936
2006 15281018811
2007 1551463971
2008 141564299
2009 11394439
2010 788293
2011 45113
2012 2008
2013 62
2014 1
2015 0
2016 1
2017 62
2018 2010
2019 45240
2020 792498
2021 11490876
2022 143282308
2023 1576754950
2024 15600736650
2025 140729254796
2026 1169922984560
2027 9039937851882
2028 65372476510940
2029 444927173804290
2030 2863300960647018
2031 17490776482223560
2032 101745494912104446
2033 565128681527876340
2034 3003710684404835720
2035 15304084296607936154
2036 74845966846738577904
2037 351659276112599706086
2038 1587946347632633696110
2039 6890033647512201871260
2040 28698415548594787857172
2041 114513322111130551384482
2042 436121263272678163681278
2043 1575059972095769966371740
2044 5331619594637921135270210
2045 16534403792838928523022132
2046 44578679826088555506946044
2047 88232482291707769159047942
2048 57138022688037511840668331
2049 20767677062647342264455149
2050 6618924383473098447521007
2051 1939239837542104124396698
2052 533408191587767932808422
2053 139253118402128392736819
2054 34714603827546906851749
2055 8292651080504182192947
2056 1901857945608001584213
2057 419128190752950516209
2058 88768601813128945703
2059 18060353277027765338
2060 3526540463322241154
2061 659992015080402611
2062 118173985249964849
2063 20199132255296128
2064 3286971670593456
2065 507572496889893
2066 74087464917467
2067 10174209919628
2068 1307089738496
2069 156010273607
2070 17152200621
2071 1718319249
2072 154676747
2073 12279169
2074 837611
2075 47248
2076 2072
2077 63
2078 1
2079 0
2080 1
2081 63
2082 2074
2083 47377
2084 841947
2085 12380071
2086 156499990
2087 1745534109
2088 17500947506
2089 159948521551
2090 1347023706732
2091 10542971832221
2092 77222538081657
2093 532323921805575
2094 3469712347370060
2095 21468061326483513
2096 126500527909181415
2097 711828341692353883
2098 3833713011347154452
2099 19797789323035493217
2100 98170296633096312275
2101 467889926022723783699
2102 2144604875468486425512
2103 9453766713733638812981
2104 40054040207936428254366
2105 162860013399571161831795
2106 633695880499796232364822
2107 2348008970997694591473381
2108 8213036757223383659552013
2109 26686680387604416306970843
2110 77884284597166070261437894
2111 186884443951521181684940985
2112 244022466639558693525609316
2113 98651961659813412525893043
2114 33305604771077514754491850
2115 10152276594765487783948711
2116 2881417162585462524281803
2117 772948998901924625101641
2118 197574617227118068683544
2119 48346691288440610447313
2120 11355624659341640397194
2121 2563733066221436941721
2122 556658527835852729402
2123 116230649910124077613
2124 23324329786357734371
2125 4493705026427557063
2126 830002326942318732
2127 146699660164477543
2128 24755032997076969
2129 3977284844259953
2130 606411386723042
2131 87396748001285
2132 11850061570717
2133 1503033980339
2134 177100722172
2135 19219266755
2136 1900210856
2137 168779159
2138 13217682
2139 889195
2140 49449
2141 2137
2142 64
2143 1
2144 0
2145 1
2146 64
2147 2139
2148 49580
2149 893664
2150 13323184
2151 170712369
2152 1929464160
2153 19599190825
2154 181447923232
2155 1547690896719
2156 12267763451112
2157 90993335513108
2158 635167318889400
2159 4192276414260745
2160 26266749127467300
2161 156744561880908668
2162 893327936570339520
2163 4873740608081971515
2164 25501532258059783464
2165 128165533917583652802
2166 619379789726665170872
2167 2880215315105275673997
2168 12890640556674767216380
2169 55508413830832632412467
2170 229724051889745434641456
2171 911766623677982277453591
2172 3457350211902794937610516
2173 12443335968028103222264170
2174 42011433518217982053516816
2175 130047994710149540098903421
2176 350238043432748236538336256
2177 692912471732120342589838615
2178 448890005092561649064229299
2179 163353599481227054853395271
2180 52163710112983469837465527
2181 15324753130613565746545973
2182 4230299210804719562712157
2183 1109341240905100346137135
2184 278070743178186045088769
2185 66864038490174272809661
2186 15454373622896204158101
2187 3436873842941128403399
2188 735610439636789248485
2189 151489863703941387173
2190 29995237284487340527
2191 5703742935024290247
2192 1040027596734817063
2193 181499594877985637
2194 30244033971727253
2195 4798687800983787
2196 722564066890685
2197 102843397083825
2198 13770797431451
2199 1724791618891
2200 200667189987
2201 21499401681
2202 2098243319
2203 183930051
2204 14212379
2205 943113
2206 51717
2207 2203
2208 65
2209 1
2210 0
2211 1
2212 65
2213 2205
2214 51850
2215 947717
2216 14322618
2217 185978100
2218 2129654639
2219 21912775515
2220 205458942066
2221 1774649240466
2222 14243079881565
2223 106961207013564
2224 755899323334415
2225 5051019134678985
2226 32040332329036970
2227 193583582010929425
2228 1117155552552996198
2229 6172395755512953350
2230 32713955610307553877
2231 166583232462915496926
2232 815958259474068008325
2233 3847663438283285069495
2234 17473914434594841534360
2235 76419202108368602350226
2236 321597627621010241149783
2237 1300228289789166791413035
2238 5035649244870147774112320
2239 18588326453803351342513625
2240 64830059182826052958742598
2241 210202807023589158804191992
2242 612604560569320865179993775
2243 1468870631782668262623227661
2244 1917760636875229911687456960
2245 775958160050547920033389046
2246 262366517136572628641657519
2247 80154812313439618705288571
2248 22818625664608070905225782
2249 6144990485775248120249455
2250 1578299032967352836501804
2251 388461666111184513959444
2252 91873575731264806508327
2253 20910788277535969937759
2254 4583273877920074317980
2255 967448123178009395498
2256 196578469747402837453
2257 38417698545331844124
2258 7212423352247770413
2259 1298655147430981835
2260 223827615982656678
2261 36839020130020757
2262 5773583201569670
2263 858742720418240
2264 120732004445015
2265 15967871500456
2266 1975316430453
2267 226958343747
2268 24011018834
2269 2313584690
2270 200190479
2271 15265731
2272 999434
2273 54053
2274 2270
2275 66
2276 1
2277 0
2278 1
2279 66
2280 2272
2281 54188
2282 1004175
2283 15380846
2284 202358380
2285 2347278750
2286 24460244744
2287 232232771500
2288 2030893030800
2289 16500931256112
2290 125437454700129
2291 897304649535000
2292 6069055788659000
2293 38968130838114210
2294 238325296050613305
2295 1392319868733630260
2296 7788543240229240288
2297 41801153997967776000
2298 215596809813131043339
2299 1069972767832530895788
2300 5114214675863218802736
2301 23555577233636069732594
2302 104558053219924746400800
2303 447066469118470957488342
2304 1839168334638902555409704
2305 7263279245620234843481468
2306 27429904732390939022496897
2307 98404954400992240101488950
2308 331426387089189469810906724
2309 1024185759971949953696189070
2310 2755422908891190844961074250
2311 5449141705816968676681920256
2312 3531381068941738764994463296
2313 1286552277108522582337846589
2314 411581199402629088516195295
2315 121223580065600311006714732
2316 33574895218166187142746352
2317 8841578278587587679983272
2318 2227630000750087069369148
2319 538940044849735763996669
2320 125468841497460716338559
2321 28138851111556144050574
2322 6081662799041228198234
2323 1266551237579933733241
2324 254014508358462887463
2325 49013577350215546413
2326 9087198387660222123
2327 1616147484716286938
2328 275164316180634062
2329 44741714039683880
2330 6927798509077240
2331 1018036653980015
2332 141405326200585
2333 18476247686565
2334 2257851374547
2335 256243790334
2336 26773829434
2337 2547469229
2338 217624111
2339 16380280
2340 1058228
2341 56458
2342 2338
2343 67
2344 1
2345 0
2346 1
2347 67
2348 2340
2349 56595
2350 1063108
2351 16500412
2352 219917020
2353 2583576050
2354 27261444905
2355 262041685634
2356 2319708545868
2357 19076883592314
2358 146772189666990
2359 1062553086888555
2360 7273014201748140
2361 47259181693842365
2362 292512276253532910
2363 1729573859026847050
2364 9793281415436721400
2365 53210582898120784338
2366 277894591098912049800
2367 1396880936281658492001
2368 6765110120503340182200
2369 31587238591719343648035
2370 142226954610685318247069
2371 617432274840712419785985
2372 2582069450977075691534248
2373 10384288741447046299012385
2374 40041823474588072390878430
2375 147288356154167900172350652
2376 512289638461523557126003728
2377 1657698978499073821828907530
2378 4824703086792893755306177075
2379 11560397069718385014325943920
2380 15091778138660123779320407216
2381 6111255363901416337644023664
2382 2069280177901702910345102825
2383 633513218527123868132718460
2384 180863251372334087315097004
2385 48883401753175660070861702
2386 12611918742197133368381533
2387 3121009495826811455530917
2388 742901116338173136124544
2389 170365805722241462297643
2390 37668901390760571846269
2391 8031661358083273915441
2392 1650895444640121379464
2393 326908168449127596213
2394 62297781285781006461
2395 11409428900153008338
2396 2004738175207481112
2397 337253990293216790
2398 54186980202919605
2399 8291050855728155
2400 1203958413089140
2401 165248437353555
2402 21334734966861
2403 2575952336202
2404 288815515068
2405 29808914134
2406 2801200161
2407 236297300
2408 17558640
2409 1119566
2410 58933
2411 2407
2412 68
2413 1
2414 0
2415 1
2416 68
2417 2409
2418 59072
2419 1124587
2420 17683932
2421 238720518
2422 2839855208
2423 30337597413
2424 295180483208
2425 2644697943210
2426 22010397050592
2427 171358539053784
2428 1255246360909200
2429 8693509000010895
2430 57156649106942400
2431 357959976216203465
2432 2141720815445970120
2433 12272256221175908310
2434 67487577294504173760
2435 356791597293569231898
2436 1815970314861008730360
2437 8907988603813476508773
2438 42146122640172941536272
2439 192404738608941533698782
2440 847505914840414525331036
2441 3599941171539731679162927
2442 14727131029324951114299856
2443 57889963999739834960709203
2444 217790238896104868501441388
2445 778963279110804085698306818
2446 2617525508982211994842311352
2447 8075741814302229618281206887
2448 21705419061922317542952253632
2449 42908452564483857659916684512
2450 27816674425823733880596277296
2451 10145021992203932528626309712
2452 3251038727509335862975029812
2453 959826530483138173013403822
2454 266673640649280528572303090
2455 70501882741936968329090736
2456 17848140525151762569830773
2457 4342842287877904815287471
2458 1017871720562655987628679
2459 230073639999702105545051
2460 50177783998256215451713
2461 10558884048453597888237
2462 2142878483310136326573
2463 419089378579350238359
2464 78897006194657182098
2465 14276994396383389422
2466 2478974805739186910
2467 412146956419123070
2468 65447699962670555
2469 9897467413100035
2470 1420494798262755
2471 192693274020645
2472 24586349386794
2473 2933513458278
2474 324989397342
2475 33138797574
2476 3076152508
2477 256279158
2478 18803498
2479 1183520
2480 61479
2481 2477
2482 69
2483 1
2484 0
2485 1
2486 69
2487 2479
2488 61620
2489 1188684
2490 18934095
2491 258838133
2492 3117496839
2493 33711373410
2494 331968009126
2495 3009804749910
2496 25345191197844
2497 199637243709906
2498 1479469954005900
2499 10365672228037440
2500 68942816133242595
2501 436800259762546095
2502 2643968775171186770
2503 15328371952766218150
2504 85294924053009578820
2505 456363515742962200140
2506 2351230836798628112598
2507 11678308819191454859730
2508 55967309942674532722575
2509 258930932600069664309594
2510 1156614631438740405092343
2511 4986629442978174189800321
2512 20731632192865781291728856
2513 82964438480483521067725530
2514 318602817901740152138997691
2515 1168067979754481206166395245
2516 4052267129385973729581009687
2517 13087835474171341520875620396
2518 38044293263602994926802903840
2519 91097767820290785115345898064
2520 118914442246114518995942175360
2521 48189315255806927455429213552
2522 16338874201680677383850650208
2523 5012093659869111902594413509
2524 1434741620403761734738698335
2525 389104700643677120468088427
2526 100812579005635283637556303
2527 25074474480743686107016327
2528 6004501163540830177429000
2529 1386688271438442510637394
2530 309108716598325879761307
2531 66526193991128130610812
2532 13821187302501591186303
2533 2770320215377978350957
2534 535260521937619382238
2535 99571918449392968242
2536 17807346758505405060
2537 3056115731590309840
2538 502247959725216650
2539 78840283546342630
2540 11786167026300195
2541 1672163228026545
2542 224223593096700
2543 28278704656122
2544 3334794147252
2545 365106806700
2546 36787525918
2547 3373775997
2548 277641631
2549 20117615
2550 1250163
2551 64097
2552 2548
2553 70
2554 1
2555 0
2556 1
2557 70
2558 2550
2559 64240
2560 1255472
2561 20253664
2562 280341960
2563 3417956414
2564 37406971455
2565 372748756578
2566 3419341032406
2567 29129639036950
2568 232101676894108
2569 1739850335556130
2570 12329746156690270
2571 82944725517959410
2572 531531152306805700
2573 3254340211024335100
2574 19084960123515769900
2575 107435999908115658560
2576 581606862409583263760
2577 3032409617657604344600
2578 15245978958786678586568
2579 73983609116839189660100
2580 346735729019410445155997
2581 1569876554449278980859152
2582 6865614714025779050420780
2583 28983935178330002852787030
2584 117952874822354354097941560
2585 461630167204838192343955578
2586 1730510725964954682147907126
2587 6171882555994605532197005240
2588 20694459650569708787811323971
2589 63750846574041815617208641320
2590 171187488596013278116405189592
2591 338291246097934724567776578504
2592 219376803851820205571834403144
2593 80089720775722493001059291528
2594 25706553310438820690405737480
2595 7606624176398367266935703575
2596 2119615426608631802615995553
2597 562442746210473475981511881
2598 143027349303098040204957887
2599 34988436341870833030216030
2600 8252302985464221561058174
2601 1878985271047604860620459
2602 413261923010538575766809
2603 87804796419340780846403
2604 18016299174164656937525
2605 3567670139595223726838
2606 681178780858976232002
2607 125243346666621063620
2608 22141075855106079740
2609 3756588170749551750
2610 610371435853148330
2611 94730892544259605
2612 14001909384716815
2613 1964073928652830
2614 260380381550230
2615 32464433184202
2616 3784447839106
2617 409536282496
2618 40780747452
2619 3695598045
2620 300459575
2621 21503827
2622 1319569
2623 66788
2624 2620
2625 71
2626 1
2627 0
2628 1
2629 71
2630 2622
2631 66933
2632 1325025
2633 21645477
2634 303307006
2635 3742767247
2636 41450198277
2637 417894552900
2638 3878016332758
2639 33417191652204
2640 269303316385418
2641 2041618085125750
2642 14631744623366250
2643 99540544069978490
2644 645073605761501005
2645 3994144709330095710
2646 23689476268699013940
2647 134882064347564224250
2648 738630002612253567750
2649 3896282966936478975970
2650 19823440706582133794540
2651 97374719963016547181478
2652 462126748156591649275000
2653 2119808099025211410980555
2654 9398684736061529037168144
2655 40261605185439136750575633
2656 166466782993257712409575367
2657 663085386539966737783746975
2658 2536623461808019460136611988
2659 9270948764013098468315129109
2660 32085023841191439058742448633
2661 103442494591631621942886793528
2662 300336536498083720749697720600
2663 718717503371740938318533590632
2664 938094307223561143890367993776
2665 380426257273806213750757012128
2666 129149047902070442633292531008
2667 39691648017589806325678152208
2668 11390564190621730270931124662
2669 3099066208018492936118123869
2670 806112735843064777988704862
2671 201455219335128545439791397
2672 48513908170903358311633807
2673 11277670007109133897788603
2674 2533070022035749986747364
2675 549931544575932430121403
2676 115391019137181204119003
2677 23391110846177357521378
2678 4577461747795455207972
2679 863873349278874631370
2680 157023140202670303990
2681 27446064439448565690
2682 4604516145183244040
2683 739804498305760610
2684 113542453454695305
2685 16595818552019080
2686 2301998466675980
2687 301767749569620
2688 37201639491310
2689 4287552615254
2690 458675300352
2691 45145796322
2692 4043226822
2693 324810833
2694 22965046
2695 1391813
2696 69553
2697 2693
2698 72
2699 1
2700 0
2701 1
2702 72
2703 2695
2704 69700
2705 1397418
2706 23112448
2707 327811267
2708 4093543560
2709 45868552670
2710 467806332392
2711 4390968461472
2712 38266835414028
2713 311857704414700
2714 2390677429031760
2715 17324189801967630
2716 119166732338622100
2717 780836156652142185
2718 4888523319436933200
2719 29317804086441707750
2720 168804384579189176040
2721 934880451630891309480
2722 4988186558770040589440
2723 25675500614631049015350
2724 127627682325443051404800
2725 613145541328212058201178
2726 2848344659490604673300736
2727 12796960940128066140590283
2728 55591636147602952877913280
2729 233336089147969799185277250
2730 944935383858839895280658032
2731 3683014065001987900857061417
2732 13760075564858151147160895388
2733 48944165614068083142021467890
2734 163777224396321435355839386080
2735 503805408911994962431215258888
2736 1351671960185806343383041380528
2737 2670192524683173701024166386432
2738 1732098217459612557133798392656
2739 632954456814065405064507789896
2740 203468872413911241681517538288
2741 60334729804689813412952592552
2742 16859141772876644083279019257
2743 4489126800845052678845766279
2744 1146390603193968440720449429
2745 281849997318873157496911057
2746 66869306154712086775701883
2747 15330030962163816127337647
2748 3398276204066537103422139
2749 728536560465393262320181
2750 151018793171620408926178
2751 30252962362426504223322
2752 5852059908048915220810
2753 1091903591833561613470
2754 196250449018637741730
2755 33922320231624951790
2756 5628327817742693810
2757 894378610106837490
2758 135762550890641180
2759 19626188268643610
2760 2692445178601380
2761 349059343906010
2762 42554388029282
2763 4849643761824
2764 512952128714
2765 49911779492
2766 4418354393
2767 350776313
2768 24504261
2769 1466971
2770 72393
2771 2767
2772 73
2773 1
2774 0
2775 1
2776 73
2777 2769
2778 72542
2779 1472727
2780 24657568
2781 353935806
2782 4471983627
2783 50691312610
2784 522915999395
2785 4963796240359
2786 43743583783101
2787 360450931959625
2788 2793682749020667
2789 20466931894894307
2790 142326109412117787
2791 942788454332903582
2792 5967074324660477962
2793 36179257021209023202
2794 210611969418140893052
2795 1179414741280657154322
2796 6363851749069335485492
2797 33131255955533946114312
2798 166610998189025912739922
2799 810009501879664475164422
2800 3809372954541889557391336
2801 17334870455135348960301800
2802 76324782806804838941637219
2803 324990902916938454254252116
2804 1336795592930490436310612031
2805 5301659655251351494664584505
2806 20208125823303471082545929322
2807 73641418238216606903413163491
2808 254277784407414686342531568828
2809 818417923124099462186699420268
2810 2373558755723817047251258339084
2811 5676705737221056153339932515412
2812 7408803954680668710473730908068
2813 3006513212537882452315766128980
2814 1021886795538010703868216958556
2815 314612514212104499755484161380
2816 90500560011093250986692182748
2817 24697252624148523761391695601
2818 6448050258445319935385033934
2819 1618645590249363593807523088
2820 391860209071650541029953999
2821 91654813768968655068974866
2822 20733146659201886063723939
2823 4537909515007282819711517
2824 961028295051284884090600
2825 196863960551452416963244
2826 38983315863582861335122
2827 7455755340902897098962
2828 1375665190299294896052
2829 244534289649765844842
2830 41807584838951717012
2831 6861452934767315452
2832 1078551005223544762
2833 161952297680761397
2834 23159377073495687
2835 3142742092926677
2836 403005319988907
2837 48593227544925
2838 5476748369073
2839 572827778887
2840 55109667003
2841 4822759940
2842 378440067
2843 26124539
2844 1545120
2845 75309
2846 2842
2847 74
2848 1
2849 0
2850 1
2851 74
2852 2844
2853 75460
2854 1551029
2855 26283906
2856 381764832
2857 4879872998
2858 55949625675
2859 583688385010
2860 5602594292372
2861 49919005854360
2862 415846686183058
2863 3258122662748650
2864 24128059877631864
2865 169596911382676328
2866 1135544742789075597
2867 7264571365130314956
2868 44522379391562882920
2869 261995801744471091424
2870 1483218127864079962758
2871 8091604166583181293092
2872 42598525312416422303456
2873 216665278842345232142340
2874 1065658096585592568641884
2875 5071895011678934542996464
2876 23367793761865568387388864
2877 104230486083677690148737600
2878 449954535659818030466713655
2879 1878404942359277121846300552
2880 7571924806682279157540839056
2881 29398696220235113833894291466
2882 109488164716897040672692488891
2883 388463201748460250776615753320
2884 1297381684883652963950007356336
2885 3985552954819574510956749856800
2886 10684145487578641368164899330768
2887 21099462654797192530954396367816
2888 13690658700116523820480665459748
2889 5007439750357585214824966815356
2890 1611994199095757463705491517716
2891 478963761759553501763307936068
2892 134185417341045564434084184492
2893 35846746478680433769279325400
2894 9190570396931642751348362144
2895 2270265151430927662876254551
2896 541609349428786685535688521
2897 124963632742879576212461539
2898 27905703276872851207100381
2899 6032923306730219427087064
2900 1262522057137044985605128
2901 255648594705928093477462
2902 50054280653319319402418
2903 9467269356882476189144
2904 1727752417513845807600
2905 303803386583422808436
2906 51383832326330198372
2907 8343122370353859718
2908 1297497040469836994
2909 192756288456172015
2910 27270801970558541
2911 3661127982737557
2912 464439913727983
2913 55395754223433
2914 6175422071259
2915 638798052013
2916 60772385615
2917 5258313065
2918 407889371
2919 27829026
2920 1626338
2921 78302
2922 2918
2923 75
2924 1
2925 0
2926 1
2927 75
2928 2920
2929 78455
2930 1632402
2931 27994610
2932 411385780
2933 5319087804
2934 61676602850
2935 650623300925
2936 6313989978912
2937 56871793885285
2938 478893902139602
2939 3792412319111685
2940 28384912110471532
2941 201642951475885417
2942 1364458496235519555
2943 8821786149822006526
2944 54641662581854726440
2945 324980586696679677582
2946 1859582546887089838712
2947 10254990100053693940240
2948 54581267829983962051296
2949 280713816029211670382780
2950 1396426193268123558427082
2951 6723969799652986194901008
2952 31354285618655599567895000
2953 141617695009063509143719664
2954 619477933945754390817533700
2955 2622846509047911088876295791
2956 10736380665158976931952823368
2957 42405342036825018428723369385
2958 161084077150653701852764220420
2959 585394025377794386398659299140
2960 2016961127602492914782750839968
2961 6481477844181620927502808632836
2962 18777617530856019759373199481320
2963 44884519936010797505152562664492
2964 58575178636127321325633228124240
2965 23785057281213604974198166296676
2966 8093472043277378391208300150552
2967 2495924889362046416546058776036
2968 719579442718839950832743483632
2969 196930823629334135622043545820
2970 51595912433756661180071731529
2971 13006645816589904594829077919
2972 3164455858476697774411984312
2973 744441566688633967029995239
2974 169523398285936360350820045
2975 37387208925385818994982064
2976 7986491856790031180506136
2977 1652074787974051651904544
2978 330768096682530989785198
2979 64048537186866438240440
2980 11982742517567539747840
2981 2163385933470512647148
2982 376364419023009875954
2983 62984784952208586158
2984 10119283190291843520
2985 1557214784691691570
2986 228913753446443958
2987 32046040093209089
2988 4256852232839668
2989 534289656363035
2990 63047215956544
2991 6952788030925
2992 711395686540
2993 66934915915
2994 5726977175
2995 439214806
2996 29620948
2997 1710704
2998 81373
2999 2995
3000 76
3001 1
3002 0
3003 1
3004 76
3005 2997
3006 81528
3007 1716925
3008 29792908
3009 442889392
3010 5791598144
3011 67907415800
3012 724257693900
3013 7105182588727
3014 64688372160552
3015 550535062331079
3016 4405994597399308
3017 33325196364233875
3018 239225000072958960
3019 1635729536401687604
3020 10686429439670138088
3021 66885306806216556098
3022 401985176693188077200
3023 2324552508532486502070
3024 12955907027609190318264
3025 69700560791063665016708
3026 362397119337842875147328
3027 1822871849792832871814850
3028 8877609746128350056501056
3029 41883970152758001276300600
3030 191488157018611541600526400
3031 848353299889751751413042164
3032 3640723207223599200640158000
3033 15121545439071210099622976607
3034 60691343334372926302758330304
3035 234782066301616532750351628643
3036 871772004113167580329082659312
3037 3085663955344994630733877045100
3038 10286721242245455509069429161568
3039 31560263662463521684988687418924
3040 84538255641751697581349550233968
3041 166898491559092623881180944654884
3042 108323312922965302555547716530644
3043 39653735705740900076196987569476
3044 12782646131607501925615487937604
3045 3805243398063834581566620528732
3046 1068702827742501715951126205132
3047 286377978735373193930423360172
3048 73697989150962830897587408223
3049 18286001297547907874034960919
3050 4385164773912233167670153239
3051 1017876698175688111763862209
3052 228875365943997360595508464
3053 49870462009548032456806736
3054 10529684534102401708405600
3055 2153639946475363861600048
3056 426445656524709313387768
3057 81683303308631204764548
3058 15119292961079702965412
3059 2700916927555496378024
3060 464969961645396663358
3061 77004589996508399618
3062 12243644224361829658
3063 1864643289848131562
3064 271271040166168049
3065 37582048597073543
3066 4940284253762343
3067 613582278287623
3068 71641160191477
3069 7816578275267
3070 791192609815
3071 73634392975
3072 6230812950
3073 472510340
3074 31503612
3075 1798298
3076 84523
3077 3073
3078 77
3079 1
3080 0
3081 1
3082 77
3083 3075
3084 84680
3085 1804678
3086 31682109
3087 476369799
3088 6299471555
3089 74679397695
3090 805167904545
3091 7983984886247
3092 73463549656614
3093 631815190262960
3094 5109450947853745
3095 39048229590375243
3096 283213513917096546
3097 1956525098915857693
3098 12914225578752163830
3099 81664175674816851490
3100 495892996592366758348
3101 2897450095121361660036
3102 16318327084375948641658
3103 88719804802995110036390
3104 466236217101917688149130
3105 2370791370203381764728528
3106 11674846772856441134617352
3107 55712456872089806272518000
3108 257730298424803749581450000
3109 1155954060324103533451298900
3110 5025552633491700094686965364
3111 21164974770738598306073804180
3112 86241482879023757776502287723
3113 339309550478188198400888877285
3114 1284779543742318609627558944820
3115 4656821477822686434291859350092
3116 16012245547810643659312414716792
3117 51377752608337999925867722664448
3118 148698654381697199432832760836020
3119 355250881646530723390210693060380
3120 463574194569496025945758409591024
3121 188352390087438099509029748405496
3122 64160398739945501851483210602052
3123 19817488945874478240879035245524
3124 5725524305565188150242985555224
3125 1571157522477691803557982304992
3126 413007539629151029298476285508
3127 104527484176571665650537248642
3128 25550139544650831473743957419
3129 6043429331667388206450827573
3130 1384829426268100894046807364
3131 307600760434351782038256736
3132 66242141406192207980923600
3133 13828486719331804996217400
3134 2797237026728091078116296
3135 547919520410548892913678
3136 103839097764074813001802
3137 19019244011931445019682
3138 3362420056766758323394
3139 572897586588875157966
3140 93907819899178681148
3141 14778868868600295392
3142 2227796139082025742
3143 320795562514170089
3144 43988513844137586
3145 5723033226141368
3146 703456350454437
3147 81280127931881
3148 8775177496062
3149 878802297520
3150 80910210645
3151 6771981895
3152 507873411
3153 33480407
3154 1889201
3155 87753
3156 3152
3157 78
3158 1
3159 0
3160 1
3161 78
3162 3154
3163 87912
3164 1895742
3165 33665604
3166 511924604
3167 6844876566
3168 82032147672
3169 893972034112
3170 8958867131004
3171 83301219085138
3172 723891586844160
3173 5914622662629786
3174 45666308603459466
3175 334602855746697380
3176 2335116468506692659
3177 15570137609773026578
3178 99462109423671903810
3179 610133974884638957550
3180 3601491889905179298734
3181 20492716560870003098358
3182 112574941420631871458142
3183 597830402534481004626954
3184 3072460870501937582357284
3185 15295227163768927609888314
3186 73804921062586824960522610
3187 345363706206722379538190010
3188 1567559907937018120970412510
3189 6900713301863069997695634610
3190 29450517498869769197816246154
3191 121735429709560915180769361450
3192 486595119732399945055402196154
3193 1875902147651290220333498389616
3194 6945731165103127683923834025216
3195 24529134235391463146794231047000
3196 81632411149294651222904939266672
3197 250148554476866328896616735348216
3198 669559834863342554138310639010648
3199 1321486419520276679593098797007168
3200 857912224950780653647340387416144
3201 314308953216811830748099945950268
3202 101449900095169129463783974512196
3203 30254658540956651297037216602224
3204 8516888687580819487481816330208
3205 2288909687280441249631974675124
3206 591122603908971610705939444796
3207 147285569254211746654513318869
3208 35493946830537157404267073727
3209 8285542728131170891742441974
3210 1875160668371369903008669246
3211 411605847612914587519113610
3212 87633407781918629956740010
3213 18092464190497018688004610
3214 3620380390912486475270962
3215 701669500298555817628756
3216 131594185432563316477824
3217 23855136617636761421752
3218 4174389476494054456700
3219 704041794783817638698
3220 114240978292272199202
3221 17797933748855052320
3222 2655912031020862748
3223 378591369590834966
3224 51389341829600834
3225 6618079013084223
3226 805171714776041
3227 92076396581200
3228 9837669428524
3229 974882244757
3230 88804129567
3231 7352749977
3232 545405011
3233 35554805
3234 1983495
3235 91064
3236 3232
3237 79
3238 1
3239 0
3240 1
3241 79
3242 3234
3243 91225
3244 1990199
3245 35746867
3246 549654966
3247 7430086337
3248 90007639020
3249 991332423109
3250 10039003683680
3251 94315105013575
3252 828044361286259
3253 6834743420497245
3254 53306223738732752
3255 394527158498514355
3256 2781032968834807848
3257 18729761948198669392
3258 120847783402891435950
3259 748779692036385445820
3260 4464512560233836943756
3261 25661270915887657680812
3262 142410601813013583595654
3263 764096140965131349644360
3264 3968151196899632248479468
3265 19965047860967115675996538
3266 97390349314466427111790110
3267 460846519711685825337984730
3268 2116039835430622576265137250
3269 9428358984906607161479885470
3270 40754037152147746262304800870
3271 170775009589839832334816604294
3272 692864076152776934794485874175
3273 2716051793058278901782497582660
3274 10252905562070378196412271052672
3275 37070949484742282592838476774796
3276 127220249321617753303225232371676
3277 407623462339440733496879184322116
3278 1178633197297952417098973797844960
3279 2814428570035040927440172540802396
3280 3672340794985821581087512928218540
3281 1492942150514764247847073743795228
3282 509073362434609862960663158834312
3283 157474907862574404600262448973900
3284 45587838172323102080320293105004
3285 12541815249350819446044245727796
3286 3307174396967250512488437027456
3287 840149645406988681448999193044
3288 206268956420376989739083678021
3289 49039579880278917154047242844
3290 11303519653277977064488554716
3291 2527645683043537163784250860
3292 548479927493604455294724740
3293 115482813504963445799794720
3294 23585428251879602151267500
3295 4669820697198188066108224
3296 895690326397694666122184
3297 166265738430650345017406
3298 29835660392381712137512
3299 5168554355017654582454
3300 863020670328657645022
3301 138645717151746488270
3302 21385673979219532140
3303 3159624338425642814
3304 445916500328115189
3305 59924302751816975
3306 7639915135273286
3307 920120757867459
3308 104152774442099
3309 11013885928437
3310 1080136552676
3311 97360388997
3312 7975491348
3313 585209771
3314 37730362
3315 2081263
3316 94457
3317 3313
3318 80
3319 1
3320 0
3321 1
3322 80
3323 3315
3324 94620
3325 2088132
3326 37929456
3327 589665685
3328 8057482384
3329 98650331175
3330 1097958245632
3331 11234322318309
3332 106629563884560
3333 945687811099256
3334 7884584006038600
3335 62110928502638811
3336 464278002136426452
3337 3305235273723051275
3338 22480913722249835856
3339 146488321463566914620
3340 916653687479171892580
3341 5519811964864755324606
3342 32044103551081070650440
3343 179623259719112308828548
3344 973555061076625370610420
3345 5107971996406907964107294
3346 25968710183771718306226016
3347 128028880195436333484124350
3348 612460828159001760973376580
3349 2843983477094587783038308550
3350 12820822389494799399812918760
3351 56102505224686082825901970490
3352 238181034467803892225207129500
3353 980084690500859744173740246519
3354 3902405439979515635695321507200
3355 14995460647456882513556591752916
3356 55373584529166415618883505555168
3357 195135649100134988368152983654640
3358 648346949611898823945352461081760
3359 1984455054772425645644588707900620
3360 5307956987242076436045424407537328
3361 10473239932742662264980011079551096
3362 6800899137756840683892498151332556
3363 2493528417207035508605251866734932
3364 805821857474473228545614910055660
3365 240723487272458090448473276759644
3366 67915399778517235064927751282964
3367 18302635044424133026045028780372
3368 4742555085386504317144320700244
3369 1186353646921236733912823924540
3370 287220614348082809379254372344
3371 67406024877964059890390525206
3372 15348468072538336563597169620
3373 3392463404588192238333033290
3374 727943641663965206773171300
3375 151614308447315935635391850
3376 30638530880969906372334240
3377 6003662322804602630229478
3378 1139820799507275715627826
3379 209458920111494020966060
3380 37212657906098725232894
3381 6382832635193412969628
3382 1055299404630918380850
3383 167873995442786446760
3384 25640538060675478670
3385 3751151774051166464
3386 524202304888243427
3387 69750843637912097
3388 8804704763906059
3389 1049840585541355
3390 117643449812997
3391 12314458870985
3392 1195318634629
3393 106625822523
3394 8642692155
3395 627396047
3396 40010719
3397 2182589
3398 97933
3399 3395
3400 81
3401 1
3402 0
3403 1
3404 81
3405 3397
3406 98098
3407 2189625
3408 40217014
3409 632065288
3410 8729558391
3411 108007285613
3412 1214608223400
3413 12555556364232
3414 120380438883421
3415 1078382708853662
3416 9080610164705259
3417 72241379252885425
3418 545324086153217936
3419 3920310203514181308
3420 26925426230652260591
3421 177164899468270341675
3422 1119459125008117712925
3423 6807145085315659484291
3424 39906548041027648515581
3425 225912640395333370313757
3426 1236680359378057466157071
3427 6554111275896459451230425
3428 33662642259175453473084267
3429 167695184777416389587438095
3430 810794543817388056933148915
3431 3806392329359291775606849315
3432 17355158360518056382192939375
3433 76850126989792331446427943155
3434 330379629530134560235232242275
3435 1377870344908958364299363014000
3436 5567496399236556809373938893544
3437 21749310693614676056843354571000
3438 81865450308167595992871180826412
3439 295303734452726717387069193261424
3440 1011566083843142776397349405626148
3441 3236744625888026512490411390286412
3442 9350523470604576177081450707879400
3443 22317291820554273950666713654165428
3444 29118190958311114634559211805497984
3445 11844051887811611685686702574614332
3446 4042566483362499741036026300342072
3447 1252289571115600866845822682385792
3448 363219134231243952451996944544388
3449 100168085352591729018916209606784
3450 26491865779001180373987675271244
3451 6753850046157793543286762818084
3452 1665090959257041173678617386344
3453 397785654408098620125622767481
3454 92198595062330668010025112775
3455 20747621765106248620525972665
3456 4534335971023256982380020615
3457 962408852264703992568540765
3458 198333715658386295959772335
3459 39666304581980056103313745
3460 7693932075403735166858251
3461 1446139279489551487123131
3462 263125298301432095546651
3463 46289380676221061485209
3464 7862444489946577865141
3465 1287333120450904159685
3466 202805437528945820345
3467 30676578004703427055
3468 4444512508402424735
3469 615074929791130033
3470 81046084016791484
3471 10130450750246614
3472 1196026158666659
3473 132694897754406
3474 13750874998861
3475 1321234045923
3476 116649977768
3477 9356954438
3478 672076007
3479 42399603
3480 2287558
3481 101493
3482 3478
3483 82
3484 1
3485 0
3486 1
3487 82
3488 3480
3489 101660
3490 2294763
3491 42613270
3492 676966116
3493 9448924110
3494 118128285730
3495 1342093463568
3496 14014299805568
3497 135715972734912
3498 1227849556587435
3499 10441154619047100
3500 83878560030599184
3501 639333096934063734
3502 4640689384465036526
3503 32181190544908427150
3504 213790602521581193560
3505 1363926305534402333540
3506 8373876828379007638176
3507 49567757989857560313442
3508 283342842875137508492340
3509 1566312582929416036134620
3510 8383549157127307582911696
3511 43492330695792312543119094
3512 218881447548612437297415440
3513 1069342295947980550333878100
3514 5074068340965658621900499750
3515 23391635553748418996661979890
3516 104776098514564007425469943660
3517 455903349809804816281228158600
3518 1925972289781093848590616285375
3519 7891254343425749278090177946400
3520 31305655996297466508612149903744
3521 119924956350622856044770093548240
3522 441720556582350753805826962080908
3523 1553454725778085259222092577313840
3524 5153418485897355724164500912144640
3525 15756231527617532768091774302409832
3526 42116089831534306459794514256917332
3527 83078332677657032780040428637029648
3528 53960141719345918145481216831531664
3529 19798798010980032509127800602751904
3530 6405708057012956591010323594530432
3531 1916673860009329211674089521858228
3532 541888641934942482824743171687692
3533 146416822129624036418757768819484
3534 38059506042455260051898912721828
3535 9556345302682790451768795332744
3536 2323757944189192468716239052856
3537 548101944872135484291253271375
3538 125523720279670256045995916325
3539 27925971524771675979042000505
3540 6036477193230362614469040515
3541 1267676011606366846293650435
3542 258547752130592493400729185
3543 51186262771196047709977345
3544 9829688436616859070034827
3545 1829437881230848131681271
3546 329632223551358569977549
3547 57430202479804138178583
3548 9661209948829911797861
3549 1566731743063348153885
3550 244467180526284620615
3551 36625703053310851885
3552 5255764314256166559
3553 720379180950855218
3554 94009010780845798
3555 11637180777713759
3556 1360544454341841
3557 149466847733773
3558 15335533851491
3559 1458743441336
3560 127485240168
3561 10121000117
3562 719365719
3563 44900828
3564 2396256
3565 105138
3566 3562
3567 83
3568 1
3569 0
3570 1
3571 83
3572 3564
3573 105307
3574 2403632
3575 45122040
3576 724484412
3577 10218309350
3578 129065960799
3579 1481280424484
3580 15623065470220
3581 152797781646468
3582 1395982872085394
3583 11986604338866267
3584 97225708823807292
3585 748195986535584785
3586 5482894381781467109
3587 38384464107640749477
3588 257430830943478109596
3589 1657982839531191295021
3590 10276326848436483553812
3591 61410816581357392021139
3592 354414869405324812311340
3593 1978157654814544986624543
3594 10691339035493211139513788
3595 56013107612516371814314153
3596 284724243597745668181764420
3597 1405252802316922266225619865
3598 6737868895413173381526848800
3599 31397180460767959224482479125
3600 142209756168562329264421463300
3601 626039077503138821524691622405
3602 2677535087563902926161303824105
3603 11116891375861787688542735041880
3604 44746305316348446665871123998480
3605 174227606969654093162410012879464
3606 654007669594460107020135887682200
3607 2353879217502169402660986233815524
3608 8049186345334467609650230317647856
3609 25722091732961329589416094141915916
3610 74243889621508592640220931993363680
3611 177121020310145657929389161233145232
3612 231081162029491576074870378064676896
3613 94042687632488625149348732596115584
3614 32127799789974286180426417736446348
3615 9965860205343796821324319839506084
3616 2895767859437111885485729405503216
3617 800424491724084143438893656501684
3618 212287113012109353214308925601292
3619 54302650619031237117639919331224
3620 13440649320050980157258974094736
3621 3225637032436038410452557095480
3622 751562797782809077570687538730
3623 170135727693334005243463463805
3624 37433657653998321838951519640
3625 8005544907019540227820499235
3626 1663800554447514759626349050
3627 335910506368941715891741765
3628 65842796049133230884348980
3629 12520776916724059271195059
3630 2307789878365903556602092
3631 411845071885128950489923
3632 71072026530187303819000
3633 11843058591499831707697
3634 1902450020057475915636
3635 294056533996788961481
3636 43640228421896916036
3637 6203273562732322327
3638 842204997316430583
3639 108862889601521051
3640 13347148793208108
3641 1545449719819167
3642 168133315497959
3643 17081808911556
3644 1608765664652
3645 139186960916
3646 10937675069
3647 769385240
3648 47518296
3649 2508770
3650 108869
3651 3647
3652 84
3653 1
3654 0
3655 1
3656 84
3657 3649
3658 109040
3659 2516319
3660 47747228
3661 774740410
3662 11040568056
3663 140875914095
3664 1633094013648
3665 17395346444784
3666 171801893755904
3667 1584866574752854
3668 13739604229117080
3669 112510762772743539
3670 874053898101536432
3671 6465811169484524592
3672 45692480274441704652
3673 309326584780652136575
3674 2010949652733740347632
3675 12581333035167012862925
3676 75894599636581880799700
3677 442152527633406524818737
3678 2491382208978138815262280
3679 13594566316356478905265991
3680 71915463807238754276182236
3681 369160484321708481729141715
3682 1840256082687763978839110560
3683 8914035484469879076257701125
3684 41975016499685353060366529300
3685 192190317575267222552608491835
3686 855663052732404365916251633880
3687 3703333867989641297321018921790
3688 15571788041634238063434441502400
3689 63543730390418723139758122596360
3690 251211986680123796459427109570560
3691 959522306893615140597202916583984
3692 3525688637407893896472498076000800
3693 12375299474466445649561622050150340
3694 40993159066864887124463445597569472
3695 125202908893717276586008697430439236
3696 334451728993837220695824276400030816
3697 659575578655817421920043387060823296
3698 428494416626325845845173008996146400
3699 157330708683691562766435115166885584
3700 50959019272208683945787765437075556
3701 15271067333903557535047351455653556
3702 4326113129131978039911391732502484
3703 1171809419905724493811511842185276
3704 305514637299155033577067028901784
3705 76984379710469703297017096691096
3706 18797425074070276473886998597880
3707 4454896665772450374891706460520
3708 1025798780425738371159715097685
3709 229623975229265544391560011475
3710 49980561406704893288187028535
3711 10577836038917393835884050175
3712 2176166589056705694730852325
3713 435003280370841712613490695
3714 84436240723962813547377295
3715 15902356194722382461868083
3716 2903227280863267765752203
3717 513224554163593828637737
3718 87737658228081712507397
3719 14483783055224488778561
3720 2305006186730529309113
3721 352966813202549052611
3722 51895753837174026979
3723 7308016166800955175
3724 982916787703057483
3725 125857911565951647
3726 15285053948936247
3727 1752999890250813
3728 188883702667460
3729 19004112109436
3730 1772280974564
3731 151813589164
3732 11809953296
3733 822258706
3734 50255998
3735 2625188
3736 112687
3737 3733
3738 85
3739 1
3740 0
3741 1
3742 85
3743 3735
3744 112860
3745 2632912
3746 50492827
3747 827858425
3748 11918682479
3749 153616855280
3750 1798520822224
3751 19345680856172
3752 192919855586640
3753 1796790542448930
3754 15725278474233470
3755 129989041137227822
3756 1019327993187700501
3757 7610997074238176740
3758 54286394136382938875
3759 370920995083836030625
3760 2433766401654750405236
3761 15368066250024312320772
3762 93567672073336722429585
3763 550203982761967736026883
3764 3129323849968188263796560
3765 17237114720488260997700288
3766 92055805808590283039634727
3767 477118646325021147230644525
3768 2401810969736747939617132380
3769 11750849734577468728488324200
3770 55902032823319527483585705825
3771 258670186437504143872078247835
3772 1164313800576613403076516910250
3773 5097271643795520244789095843515
3774 21694858465855496679383252443600
3775 89693485522046670194033081500480
3776 359702897276240743127347189668920
3777 1396209583880325587021567202944000
3778 5227412858587374517071132307846584
3779 18774521752959544660444266200182200
3780 64093793948956409824819103530254156
3781 204567770176577243945875152416346948
3782 589978518442623148587487194253453320
3783 1406884805782132133273965696481162200
3784 1835379222408457979119138705477308600
3785 747309227126314711353922309420338904
3786 255526789448785927891662917853422504
3787 79364861282859967359866454985907712
3788 23100634882091522700355657932684684
3789 6399222278493099010882644150031860
3790 1701724221179480620598634231845784
3791 436687276986710446424364286360016
3792 108490910596116946667920080098360
3793 26149755131627947054274958904120
3794 6123070424221258615948810941200
3795 1393937775805878947468076921725
3796 308650747844209037160265276370
3797 66479868862236921319469756000
3798 13927016323634174423219176525
3799 2836814250107589652230623075
3800 561554887048983960778021820
3801 107958162003312665501502810
3802 20140342001351528763452491
3803 3642548404131782092434297
3804 637941640990049448534280
3805 108051455128561211208146
3806 17673072436754841629885
3807 2786733214857299457847
3808 422816748921010057604
3809 61594410303183894050
3810 8593913861941234223
3811 1145185904753652148
3812 145274095086164069
3813 17478278364484283
3814 1985674245116390
3815 211923967696076
3816 21117961830736
3817 1950334411388
3818 165426808576
3819 12740941185
3820 878114423
3821 53118015
3822 2745599
3823 116593
3824 3820
3825 86
3826 1
3827 0
3828 1
3829 86
3830 3822
3831 116768
3832 2753500
3833 53362920
3834 883966944
3835 12855767438
3836 167350737141
3837 1978612500550
3838 21489720165298
3839 216359910163326
3840 2034268414442992
3841 17971470856372538
3842 149946186238716750
3843 1186752457790901534
3844 8943023627115242343
3845 64374603668251833366
3846 443889512614029098214
3847 2939250324571963397500
3848 18730133323517285775876
3849 115084538611711307663308
3850 682961593810433885320076
3851 3920336898907183360324782
3852 21795393260385493806559350
3853 117493747473107558938628374
3854 614752735799480234932725390
3855 3124521867539540840051360580
3856 15436926489165993529317706600
3857 74175773562593110665134035500
3858 346772976323731428960431459860
3859 1577566645762581753356418126110
3860 6983489037402311035305779245995
3861 30072285279063686662157108611320
3862 125888841225331615472139001053000
3863 511741493633200305653761149626040
3864 2016441988109642839343248432668400
3865 7680542123683727802838745026875000
3866 28156788097822753083881645458902984
3867 98649804325272261919583393139189000
3868 326318209383941028565814203488220632
3869 995661589109424144513167852727581664
3870 2658073184340342205678796467062166368
3871 5240761633875114896151857481959813872
3872 3405382411466656917032718776482505272
3873 1251188378558210072404830770581004168
3874 405683070666800995925680658474128344
3875 121750439207363784619939051071873684
3876 34556010376315852094764289608934844
3877 9382266344863208423437379258720784
3878 2453129265096353285767612719028416
3879 620232404229317252321681229724400
3880 152038596356959562526413959957120
3881 36195355703284945278105919552520
3882 8377426813208189982773856167720
3883 1886217393606790790516683402480
3884 413252845185968350279901215860
3885 88102789886227285088353212025
3886 18273740739273583181548329675
3887 3686076754588524800829382400
3888 722710897802792900434228200
3889 137634089474459087702080865
3890 25437941664517275898993647
3891 4558278539897232808859062
3892 791013048938995096528222
3893 132757611048466149293193
3894 21516866538374585233723
3895 3362067073492973455104
3896 505483922917212992264
3897 72968517530193067589
3898 10088209531868894491
3899 1332026552877065603
3900 167424464603201033
3901 19957145101488928
3902 2246192382139068
3903 237477871994062
3904 23440054576686
3905 2144039309126
3906 180091678326
3907 13733881861
3908 937084959
3909 56108519
3910 2870093
3911 120588
3912 3908
3913 87
3914 1
3915 0
3916 1
3917 87
3918 3910
3919 120765
3920 2878173
3921 56361681
3922 943198718
3923 13855074675
3924 182142896775
3925 2174489279186
3926 23844301122810
3927 242348250595262
3928 2300056719614940
3929 20509005447981540
3930 172701384068837358
3931 1379410986961227820
3932 10489859078679671196
3933 76196489299808570165
3934 530174211445706562870
3935 3542393053547863027959
3936 22778010299982361796099
3937 141224615985186642914511
3938 845703076333995113468310
3939 4898797586289644623086285
3940 27485203895614133526173857
3941 149537229908618925273661293
3942 789727907372616436105380330
3943 4051883864386616363858821775
3944 20211521251355402793610756575
3945 98073371568537038259574174475
3946 463120088631542050401553964010
3947 2128789524280351088846325302145
3948 9525531406868630474432005764000
3949 41484034079539107927105797777800
3950 175750302118078913382018654998520
3951 723687151454564164313885724177080
3952 2892167735921166566183548116802600
3953 11192942263834211621343974373402000
3954 41802859626753317990993232551333400
3955 149834930296888788334014004949243184
3956 510709150057145668994592498046398660
3957 1628121178373933598127699401845854008
3958 4691877433381076799732176527382148720
3959 11183827445814401768288864779922966760
3960 14589209857281058685321583556405472032
3961 5943065811939286872137007297963152888
3962 2033804249040734594053380060319982352
3963 632459589264509453614531549118272344
3964 184390940673204640428778294558178028
3965 51185125971616526414430611810054184
3966 13646071528930564907111587092430416
3967 3512400140150483818505229346527000
3968 875725747811523726840299684134200
3969 211945657821363858660124574551040
3970 49861460892747297909879653945520
3971 11411748800475421264948689166480
3972 2542042369466319439126226518005
3973 551222878517769335489907176035
3974 116347112307810621441122504150
3975 23897598005943927594440138975
3976 4774594762189409264293049975
3977 927361996847075523807461195
3978 174975171573136201172654940
3979 32043482435511366335032919
3980 5689810635228639719614507
3981 978460687382461262761503
3982 162741482523561228148234
3983 26140077373475335251203
3984 4047876976465076020223
3985 603142728975899630459
3986 86284698831677464656
3987 11821885631556736799
3988 1546835451564428853
3989 192658529170326286
3990 22755197830120608
3991 2537534591609002
3992 265788305171948
3993 25988340431936
3994 2354580957512
3995 195876778636
3996 14792159634
3997 999307237
3998 59231774
3999 2998761
4000 124673
4001 3997
4002 88
4003 1
4004 0
4005 1
4006 88
4007 3999
4008 124852
4009 3007022
4010 59493376
4011 1005690855
4012 14919997304
4013 198062201316
4014 2387343640136
4015 26427521541582
4016 271130353094356
4017 2597175413141232
4018 23371969166294720
4019 198610887826741080
4020 1600777072618089508
4021 12283294680468086990
4022 90026619431841086008
4023 632022716509104385677
4024 4260700468888644878292
4025 27641853497846906304850
4026 172914346459498625239584
4027 1044757500166969073959097
4028 6106296568980174925193616
4029 34569961151976769714128976
4030 189797001695824334707404776
4031 1011568391503952137147818025
4032 5238427427463704702179294740
4033 26377310675666183019597512510
4034 129225277006392630543464736960
4035 616242963643878608539458839945
4036 2861379600232040318826906646240
4037 12938133885618440128748819586275
4038 56964210334623867494980843882080
4039 244126261253178202141948188047080
4040 1017674873600489664365713566169680
4041 4121788267343020089209386257523320
4042 16190456278988755437393660315059520
4043 61505716045892557246892122212919920
4044 224986717871711910488017714254593520
4045 786880993900474105897040824111046364
4046 2599393112947612344453518520515078400
4047 7923730135593198597800226597015499464
4048 21141361830448334960142471437258448576
4049 41673637499668680517601062291627073496
4050 27084427642387621832279478735221601464
4051 9957534384633933191853606657335481816
4052 3231852702212121798068050069633350744
4053 971271934573678746325819118669224392
4054 276171843843328436902448326064647704
4055 75151787574823122154003709305350336
4056 19702856419139239255898889661586520
4057 4997514015154543816049685941657520
4058 1229620531421853523025838140720720
4059 293987722145925500051827841992600
4060 68375959135099288759929533048560
4061 15480176255084759567875046104280
4062 3412602478749809654316813822275
4063 732590075951689229980581344095
4064 153122875012336558137904875935
4065 31151905437855592283890562485
4066 6165789424310780225986755935
4067 1186543563077088338320472965
4068 221840484131335701042437695
4069 40259771787205409433743483
4070 7084757256362636187955119
4071 1207498982690530302107331
4072 199054423832973960490787
4073 31689730474311982325073
4074 4863843197864544508751
4075 718307415340781850333
4076 101848505063397822807
4077 13830130132032515843
4078 1793435601788415794
4079 221366085656861688
4080 25909503757903722
4081 2862963718313180
4082 297118693526292
4083 28782102499094
4084 2583220418772
4085 212854360950
4086 15919304541
4087 1064922629
4088 62492137
4089 3131695
4090 128849
4091 4087
4092 89
4093 1
4094 0
4095 1
4096 89
4097 4089
4098 129030
4099 3140139
4100 62762364
4101 1071584914
4102 16054074355
4103 215181198300
4104 2618444142977
4105 29258820045509
4106 302972393558637
4107 2928929909198963
4108 26598017769019975
4109 228071869314074235
4110 1854758445690067465
4111 14359419211815016143
4112 106179474245444517945
4113 752032320886581419465
4114 5114581294838624120564
4115 33474742208026312275747
4116 211252931865389482024082
4117 1287700162506670538308252
4118 7593051155319819423992655
4119 43370511289987119440228962
4120 240252270242174090335588857
4121 1292080433533331636917150365
4122 6752348345128372040138882800
4123 34316202583871643398056868275
4124 169707269014575054167508361170
4125 817102138096309254990857763600
4126 3831604613340686131955669285775
4127 17502328574910815490685070216145
4128 77879141388284492639982727920500
4129 337485578896547454349805962071860
4130 1423536411632136407475449061290100
4131 5839312401121081996736663160806020
4132 23259389211531690957156161616586260
4133 89762619272578792020097969771163700
4134 334452193563429941764014573687343740
4135 1196484975038727169815059107103740440
4136 4072049931829667951171025953683466544
4137 12967052001996545295297071669368190400
4138 37340266534657002053507593176259989720
4139 88971438418959615762962262125222545032
4140 116055866061347237595241740860444146496
4141 47297800919290935245361199833595471536
4142 16198904704208667093365121739001541144
4143 5043321866403346697496845072352690936
4144 1472656818882055606717507433168388144
4145 409603981138253063918018282992694076
4146 109465475691718031275996859432750220
4147 28256903226686234773205847558243780
4148 7068932932542935519762501301526740
4149 1717524133778061907527276903282700
4150 405861538031646743109735495120420
4151 93359317643369252207857774024780
4152 20914931053660625145001884038420
4153 4564194689292375361936250629870
4154 970225013108645813128762639535
4155 200859174452430646451398923655
4156 40481992008182423624043624210
4157 7938891908205460378459355765
4158 1513920917664667337959588060
4159 280512042029379499769332340
4160 50455268546349755628184081
4161 8800550138010349726099986
4162 1486754586339644498799039
4163 242942662339701464349155
4164 38338585405890856784498
4165 5832888710179405970897
4166 853880825949979242272
4167 120009604377477033788
4168 16152854813603431937
4169 2076124531346929153
4170 253981373071977957
4171 29460981487333155
4172 3226048602725255
4173 331754496057731
4174 31842040464281
4175 2831298503927
4176 231100502841
4177 17118996984
4178 1134077051
4179 65894059
4180 3268988
4181 133117
4182 4178
4183 90
4184 1
4185 0
4186 1
4187 90
4188 4180
4189 133300
4190 3277617
4191 66173098
4192 1141027000
4193 17260995414
4194 233576270765
4195 2869139410726
4196 32359059959076
4197 338162752021640
4198 3298934701684884
4199 30228706966762590
4200 261526624883562080
4201 2145746052060962700
4202 16759146636947956800
4203 125014745413739403898
4204 893199921113924255300
4205 6127790820330025409652
4206 40456413854306316927671
4207 257542234429875204922650
4208 1583580982342436600015400
4209 9419574800001957488357210
4210 54276840676328721427385211
4211 303329661056513161489074054
4212 1645865363136194554034408500
4213 8678725750293946093942623640
4214 44508849251830256829959079975
4215 222155010174610771375926796910
4216 1079739140279102449990828184720
4217 5112202928072219228397896394150
4218 23584756516091680532211729249830
4219 106028092593668548534130707800200
4220 464428602543876628028938553910480
4221 1981324331819382287712245389225360
4222 8226498270972111027558644045151800
4223 33203411616281863892242082565020760
4224 130034963821403591432102553637711200
4225 492744060611519767969322974883298720
4226 1798694511341964969060378941419789380
4227 6280348424309885984149423178095950000
4228 20720057245188486886164002280632528544
4229 63103645646248835637168440529245209200
4230 168273988769417118493495824393469295376
4231 331627655750055291334098765087508913408
4232 215571789688708053738857024227064766912
4233 79302550350457502730533562268246750344
4234 25763379111591833583660847352985219480
4235 7753005243191941590866930611264338144
4236 2208298492480218032978397224412483456
4237 602209536303237799245319834316048940
4238 158291867048089826205308401195954980
4239 40272344548824799412004583866547500
4240 9944022404750172935085920948434500
4241 2387185869851029030821980884345780
4242 557787920187245880236796327935260
4243 126943023647329173679132591838620
4244 28148951205384055894147979879700
4245 6082427941180865041526659033685
4246 1280598314731533096442227108375
4247 262637002182793194999970421120
4248 52447741160035717208418435740
4249 10192646667958613431902211700
4250 1926377405165574053803740840
4251 353784929602862917117258135
4252 63077390814339071153485197
4253 10906329386341601987156249
4254 1826523644682138064364555
4255 295880819835766061707148
4256 46289302564485722898568
4257 6981671646280004651924
4258 1013209525491401289088
4259 141167600227342835835
4260 18835271168294885953
4261 2399727425132940657
4262 290987606370895235
4263 33454755569487845
4264 3630689197742615
4265 370004792485921
4266 35190358463003
4267 3100239913567
4268 250695267749
4269 18395072465
4270 1206921059
4271 69442086
4272 3410734
4273 137478
4274 4270
4275 91
4276 1
4277 0
4278 1
4279 91
4280 4272
4281 137663
4282 3419550
4283 69730126
4284 1214167860
4285 18544605360
4286 253327797184
4287 3140862280375
4288 35750617507200
4289 377013609442407
4290 3711138669590294
4291 34309850428838805
4292 299467164510143500
4293 2478667972140594045
4294 19528802215459446080
4295 146943275054331790635
4296 1058978467336550931888
4297 7327936887893919177375
4298 48797560267691637394134
4299 313321466343846846968708
4300 1943191751250769169882676
4301 11658647371088492719947034
4302 67762011692099352211696800
4303 381998002134954115687927103
4304 2090940756085487740875820800
4305 11123451435982296751935702575
4306 57558678092978127635698523390
4307 289906334935547512443527532000
4308 1422093216374685679642774152460
4309 6796933146629698103040640967730
4310 31662287977452911731694597325935
4311 143772808512302325307351964159820
4312 636350362261563009230438497950000
4313 2744617717728274470621816479013980
4314 11528903908887631378417256852101040
4315 47119501395020524301481320301467580
4316 187098487621174288668669794887613280
4317 720114892781518856049997353637459500
4318 2677101271171573651315684696253203860
4319 9559659231784697434710427708665202800
4320 32488014969453402353852827213710214800
4321 103344665858894179581888198354219762144
4322 297382033739903131659044870100674277000
4323 708312239840415925723677197456429940752
4324 923884029529123979462534221683494707664
4325 376684584090360634389578432368921027344
4326 129108044970486013165549045707204981624
4327 40241020212645343944719757824974552944
4328 11767957724264915467688824933077686256
4329 3279310807474811450561004530569252800
4330 878406759829608682255305754833414480
4331 227370832169999088080674378754160780
4332 57063523799770697236567241249902080
4333 13916089778738660409239237736446820
4334 3302405637915520350858612806949240
4335 763293385908892182909571089788620
4336 171921759717686381201499944039520
4337 37744715918633776773221256359620
4338 8077531461361231199482868076105
4339 1684730218557478874642744573580
4340 342354076095583229651945967740
4341 67751324760936741067600735090
4342 13049828841147870805739443415
4343 2444725685688350657993078935
4344 445075392949293186841412300
4345 78668341078440954198853049
4346 13485171015770630784311589
4347 2239072571086535231589824
4348 359610768908332569867276
4349 55779231913971642046058
4350 8341146413385320466463
4351 1200146067563893767723
4352 165778546222626676588
4353 21928529640592386737
4354 2769655578511489280
4355 332921920079631345
4356 37940539626581420
4357 4081143462076215
4358 412203967905410
4359 38850857420767
4360 3391557548124
4361 271722869649
4362 19751526419
4363 1283609946
4364 73140860
4365 3557028
4366 141933
4367 4363
4368 92
4369 1
4370 0
4371 1
4372 92
4373 4365
4374 142120
4375 3566033
4376 73438092
4377 1291162980
4378 19908909200
4379 274520316330
4380 3435134123124
4381 39457474499973
4382 419862641490504
4383 4169852168501565
4384 38891906565245780
4385 342440214537465495
4386 2859048726304640960
4387 22720772861843718385
4388 172433703494686998300
4389 1253340700471830316925
4390 8747056134588376170888
4391 58744762469843907332745
4392 380407375227076074767916
4393 2379378358391816886696650
4394 14397636498388642176510960
4395 84398720761574529619797584
4396 479881893912299276092036276
4397 2649490991076227971166710125
4398 14218017820007817909943825000
4399 74221421598674296203635427325
4400 377177585375369679452902402740
4401 1867022126510992100163277290290
4402 9006309349236273432855864225760
4403 42353327545246664039193206125275
4404 194203667518910220546028038361200
4405 868298745699107006549687792670820
4406 3784838223145067858373004215724320
4407 16077035517941591419699832157613980
4408 66498942550877636072039765266030800
4409 267513519950790585149948797890090900
4410 1044691936532080138436513392777452480
4411 3949164039873652877832872467784817120
4412 14387230031487958994798605931283434400
4413 50154555808416172799212437675562902000
4414 165267179391575267848789460962860350400
4415 502890233344123743452554088888509180344
4416 1340310518155025682341780332052144102720
4417 2640879131774510296193892986104559837728
4418 1716995102245386316731358764421065130064
4419 631998278314609756618103134595714161968
4420 205508199604220611793509218787834903344
4421 61922513532681088266901262608640588256
4422 17666540838962770445359610461852687200
4423 4827570799703261560088178222618231600
4424 1272062768702079226517187771531613260
4425 324577043750561282386516039139992980
4426 80415032329616296481279003002477620
4427 19379441155857111770558444964563220
4428 4548131609053960041282575305512940
4429 1040220505416793387751187736710340
4430 231948383437543997319249294720820
4431 50430859006607895238676074201380
4432 10691039567793752307498608799340
4433 2209376202606575329815223258030
4434 444928910136306420520503137830
4435 87271250439822167009374870740
4436 16662743505696168567936903935
4437 3094566384025521158008122425
4438 558550234990740230290889325
4439 97883891777345160404109173
4440 16636709069475177408100784
4441 2738989127300149456563926
4442 436186607141047716813974
4443 67085908883229227799208
4444 9947202202152269938611
4445 1419119246694456993513
4446 194362233135279385037
4447 25490428440355207665
4448 3191970646384272305
4449 380380754164046915
4450 42973050027321995
4451 4582056136406975
4452 458713498911271
4453 42849032048097
4454 3706856992773
4455 294271842749
4456 21192519146
4457 1364303840
4458 76995120
4459 3707966
4460 146483
4461 4457
4462 93
4463 1
4464 0
4465 1
4466 93
4467 4459
4468 146672
4469 3717162
4470 77301737
4471 1372172683
4472 21358077003
4473 297242697173
4474 3753569339443
4475 43505315682165
4476 467074814165442
4477 4679776014715104
4478 44030396078872155
4479 391052666752744625
4480 3293074443084707580
4481 26394228059092472880
4482 202019902200163743485
4483 1480851031112349268075
4484 10422269398836004824000
4485 70586151115374369150258
4486 460940728544602713856785
4487 2907404995819648828352643
4488 17741228101349338721677577
4489 104878937990224017798039087
4490 601397540971998471298176147
4491 3348772423825571602868995445
4492 18125340478824129743103709770
4493 95441328461523947104747259520
4494 489281657342589795125586566195
4495 2443575034293404062298238727225
4496 11894813293665983915674606090815
4497 56457517041519223284683035474120
4498 261352224128223196138209682634660
4499 1180081828833938097926573549506860
4500 5196868435416549953618827059952000
4501 22314124458774934761069846954276320
4502 93361198618706530874392187525820060
4503 380254159725354227794899430380474180
4504 1505361128587050662712691826160404280
4505 5779102212211264822932080333085214380
4506 21438395012401303044247874035900262040
4507 76420521620520737403548489934081395640
4508 259354241851058775697697561358794433240
4509 824166988727863607417152912855944201840
4510 2369985706487109901552442463695923207904
4511 5642863116576229954364438584396197207600
4512 7359858218821616271095797348817262337664
4513 3001983984801719658170545598291637369872
4514 1029675188332084219210662131643779105184
4515 321276755383739863964598823967435021496
4516 94087062459483507848908100395934082840
4517 26265965812104564604336052258518493640
4518 7051164980913344049449268104616827640
4519 1829938172337611945099207865300397260
4520 460669192054970524276178433382951800
4521 112740639774563642644950632490383280
4522 26862256067828894802352422259789260
4523 6237088940833343341370014796662340
4524 1412030212271482095245822844227680
4525 311783083134831091376885756836040
4526 67148556609312975592181644273460
4527 14104189496272559245489829348845
4528 2888503944429710482818741865055
4529 576552907782411962134961436935
4530 112104071967220115672684163455
4531 21219906862849650901111832195
4532 3907322658816311833159884770
4533 699281432749343631702285320
4534 121515647059699195206139871
4535 20480217228649488178241503
4536 3343591602960696545166617
4537 528026637427831941655993
4538 80533353317526639088869
4539 11841388645530461817513
4540 1675213264247628653112
4541 227510330640518951150
4542 29586198705476745185
4543 3673455197248754495
4544 434025716780066620
4545 48612452215279130
4546 5138489513626375
4547 509923846213539
4548 47212172674938
4549 4047841182192
4550 318435216319
4551 22722380843
4552 1449167803
4553 81009703
4554 3863645
4555 151129
4556 4552
4557 94
4558 1
4559 0
4560 1
4561 94
4562 4554
4563 151320
4564 3873034
4565 81325900
4566 1457362228
4567 22896448934
4568 321588313910
4569 4097880034196
4570 47921630932680
4571 519044286280314
4572 5246032473670356
4573 49786352398756050
4574 445977508665127050
4575 3787664403965113760
4576 30615918179837653260
4577 236309275577250151240
4578 1746746505395076164500
4579 12396526234871599939650
4580 84657890614493597743020
4581 557440007804626773417318
4582 3545378356941802240858830
4583 21814633095718972904192400
4584 130037162688903687247398104
4585 751914920889551646723815754
4586 4222202991774822444798951070
4587 23046824903348295819604946160
4588 122395476023688554757512090450
4589 632897040229128000784210488840
4590 3188576146489752178755133379520
4591 15659942347938148056564700907270
4592 75005963333887081824066478246445
4593 350462376958382837207765990229950
4594 1597692762401633910726521184010270
4595 7106344280953014955722234000798310
4596 30832498951999431812037903799302310
4597 130430786511539306027800106121784710
4598 537547202304722428625051958762048150
4599 2155648970666336733982694417412835710
4600 8395420374932572081190953183881001890
4601 31663753559671487070538035085081661190
4602 115135440161105568523535793123779884470
4603 400755647824268908825569406741092811350
4604 1319009699011616024091630419992971096030
4605 4010272160882465789608671707656329325430
4606 10682810465790779963183772423696305638214
4607 21044652669414115892450115370805205345750
4608 13684794450592499621354318021987943008086
4609 5039947349214550008819333839300108430614
4610 1640286454395355888056229243960406117526
4611 494842710283752416674477507137026894190
4612 141401405973210133127871845382298378110
4613 38714918540584831119987303189698488830
4614 10225358547270184026290161049181399150
4615 2616318162721307258258872850795787510
4616 650287842079286071270002591252431430
4617 157293042579368200830152528381573970
4618 37069587892832775153407918595964650
4619 8518374493224497050968056845025990
4620 1909475845536465002103406940846310
4621 417610933567695812799947634503410
4622 89110152830159641069556307595290
4623 18548446292367858539383442772325
4624 3765129054272164140890094816455
4625 745001112196348116456894652295
4626 143615382886538205658623922645
4627 26954147562164607652764830930
4628 4921484424524166076501236390
4629 873430567949250841929955625
4630 150517379917553175425639607
4631 25158224698679669449359017
4632 4073404994369634182514823
4633 637973361122153412506187
4634 96499279260024059560533
4635 14071739499119228592762
4636 1974256836035595115650
4637 265895474282726896425
4638 34289373377086407755
4639 4221690120745180380
4640 494589960880406180
4641 54924841912382425
4642 5755956319883895
4643 566256458955252
4644 51969472114872
4645 4416315250515
4646 344310694753
4647 24345616737
4648 1538371931
4649 85189545
4650 4024163
4651 155872
4652 4648
4653 95
4654 1
4655 0
4656 1
4657 95
4658 4650
4659 156065
4660 4033747
4661 85515519
4662 1546901910
4663 24528540389
4664 347655226230
4665 4469880877163
4666 52735822504596
4667 576196424035425
4668 5874198369820653
4669 56226807227531955
4670 507960272212542900
4671 4350549518090039085
4672 35461057658808098525
4673 275992023356803430145
4674 2057027902128966002400
4675 14719449611283292838475
4676 101351597061812485697145
4677 672863344365558487707225
4678 4314740980567384788126588
4679 26767347437408511104825175
4680 160877915120681832534738102
4681 937951060708913148707912873
4682 5310671432401288768932503550
4683 29230926903698835430467405335
4684 156547887351911556264480732175
4685 816399075143204164701456051945
4686 4148590604519494549115213354110
4687 20553534064653990722136808913675
4688 99324626452813236687093381976575
4689 468335449703563932434242814978850
4690 2155138364935357484230320306584410
4691 9679093579456068252752501941886130
4692 42421068376991965066893812682034750
4693 181370229381755768145661975648845450
4694 755987019579310971924121853006858250
4695 3068929032825015906736968798801267930
4696 12114637249836874059197924573934701250
4697 46394708972229668387994832509812149950
4698 171755507680605420937820786682773433570
4699 611226074045459160883377496613564733750
4700 2071637179030285318102879761988834207890
4701 6576752050196503524386028976782190427510
4702 18899848970382639375626030644438902183250
4703 44984448989011305276895479854544215959614
4704 58669243439603804898249797876532158967700
4705 23939796319597189384445364483739010613864
4706 8217038504591859412442258220742596545036
4707 2566479889314037734777357269125861102080
4708 752627480018669294011249341995863111860
4709 210470426221190252057808089872471922400
4710 56620067519499852414284993558993549100
4711 14730955412558181317456797424730488760
4712 3719216874904301978006971390053699360
4713 913280062158679172754274381388432220
4714 218439817274588543299069894244810100
4715 50939442870216462117861869527060740
4716 11588569424992533254855908882732440
4717 2572749298503053297030267941087820
4718 557445602533723573503799122574140
4719 117873072745181095226476824748900
4720 24318663118926154863026903730130
4721 4893591716715842665572108006405
4722 960014458029742370360079974590
4723 183502034914076163917245563105
4724 34152411328223001506968641725
4725 6184102000350539610862459175
4726 1088468440626466324133552480
4727 186036139819361501984097119
4728 30840752431778145287339998
4729 4952714341689538200632775
4730 769362623625582547267758
4731 115423336560931714289907
4732 16693706447318887954125
4733 2322923376411692898825
4734 310281396733889837900
4735 39682747779553278905
4736 4845139478970445265
4737 562885114124925325
4738 61982763547415850
4739 6440454828775905
4740 628165896150297
4741 57152137755111
4742 4814191571916
4743 372000842967
4744 26066912320
4745 1632091455
4746 89539682
4747 4189619
4748 160713
4749 4745
4750 96
4751 1
4752 0
4753 1
4754 96
4755 4747
4756 160908
4757 4199400
4758 89875632
4759 1640967161
4760 26259047232
4761 375546364917
4762 4871494154400
4763 57979317501963
4764 638989933109304
4765 6570340440685068
4766 63425313564367320
4767 577826040605686125
4768 4990358322243141060
4769 41014301095176164910
4770 321851463930950040320
4771 2418562113839469321625
4772 17448293121856651998000
4773 121122813560080830593970
4774 810679864372958206255320
4775 5240844181501274708671815
4776 32777554242535368360764748
4777 198608183704906739096135625
4778 1167399996845598033091388496
4779 6664107569066248304007989165
4780 36983502913391550058608946980
4781 199715492265653645933952138330
4782 1050266978737080812142376832000
4783 5382359618170651525174835749215
4784 26895908140854384617671724637480
4785 131114126310383463970337214620460
4786 623768239132873551267606933329440
4787 2896779676813412130724404064662750
4788 13133318858803203956980705129123020
4789 58127136534298222320904785752245590
4790 251085935341046523721422670283823480
4791 1058012397790573957763406392817742470
4792 4345381247890178407799445085863820500
4793 17373298559885731639751644041186953970
4794 67487224407019702005753447941052803280
4795 253973687500183304261031032048556725610
4796 921819829065142317558693522221115008460
4797 3203927434316617887719381374082421138750
4798 10533306964531790706116659692860474678120
4799 31999635824228467816520047606425237963450
4800 85201123317831632505857785681712050468100
4801 167810163077032626788552948041983220049664
4802 109140919637428821890303150165451061081964
4803 40216674328820327228962305827167834508486
4804 13099786853845828440894016961986335780200
4805 3956554914335287181730630716078284250610
4806 1132290255286332569616501612093586930860
4807 310593755019683156675316025607550274710
4808 82218179819577883323210245365783292040
4809 21092515434790033617758615431240653330
4810 5258661310048857580553719467252252720
4811 1276452215065162501062476287062552570
4812 302025378211262985839284539810884220
4813 69715705959290755575760694634978030
4814 15706068157306257254010973070210840
4815 3454225279347135704228203187236890
4816 741641311878054646494083758078340
4817 155432789429309618833364118350590
4818 31789499857570227283243832643885
4819 6342374076200393895534915723805
4820 1233769013651156976059622395105
4821 233867903593876647440920780055
4822 43167604913742089669471406155
4823 7752576009692714628141541645
4824 1353436136664959535075485615
4825 229448936136684884383475623
4826 37730268584224906561397523
4827 6010206805126857255939573
4828 926103200933889920545227
4829 137816520007399718548095
4830 19771216498268344896825
4831 2728843510573359159525
4832 361534211710503319225
4833 45859440574146610175
4834 5553243436368066385
4835 639808804153101975
4836 69865768393143225
4837 7198506336835365
4838 696142070864415
4839 62793509073879
4840 5243494997367
4841 401613277237
4842 27891138687
4843 1730506843
4844 94065251
4845 4360113
4846 165653
4847 4843
4848 97
4849 1
4850 0
4851 1
4852 97
4853 4845
4854 165850
4855 4370093
4856 94411378
4857 1739738652
4858 28092851135
4859 405369722895
4860 5304755015982
4861 63685685795182
4862 707919113901853
4863 7341053063660800
4864 71462508698892535
4865 656487055641414025
4866 5716711146277698310
4867 47370821045606965195
4868 374775528412925071900
4869 2839197082826541003700
4870 20649024416393696320925
4871 144500681487047886074420
4872 974951762358274437226565
4873 6353612463866948864446475
4874 40057269907336207145756450
4875 244675660417369803497831648
4876 1449805925847192743150617667
4877 8343362431050125931542082455
4878 46680301481106635525226515050
4879 254148369756452996087320195025
4880 1347582953407275897899168433180
4881 6963810475171804070514924962450
4882 35093487629677345664246271995035
4883 172549988016261203530118402339300
4884 828107727006704982080969168312625
4885 3880320193249426731638737351325965
4886 17755280363930685335113526238527325
4887 79336642177576043360246515178009805
4888 346128645675928824335680158532044125
4889 1473856749425793537674847245984764625
4890 6121263375527234931313576871659469345
4891 24771014150478129072127697199908975885
4892 97516899867546688658434864608214031885
4893 372583102802520026537224512088011410825
4894 1376621111687240227419128279674909711325
4895 4891142301023541271813825679364881124785
4896 16556739520841664547546986984318942733765
4897 52512930259405419545797665306822464947825
4898 150813840431082880492549467950520851196125
4899 358840677836935834510064721819671905754275
4900 467981597474364656400367871985122966836239
4901 191030514759903207721511773777688685704611
4902 65612717113251247986691682268808800728025
4903 20513294435176951729277617700397226984375
4904 6023432556309873841430327291458468055645
4905 1687214866706923384094444305282459986035
4906 454801282622097909860434757453794702865
4907 118609415302336722276193480039454685215
4908 30029675460526986652681416667161228605
4909 7397715590592397432376053158722021915
4910 1775882127637056523514131785795648845
4911 415844351635219579911440853167022155
4912 95042710334882300614257488248220645
4913 21209505643277821039341729425764215
4914 4621961505127481378132821109404305
4915 983540516436014600914333286663215
4916 204339487873831430813362234983185
4917 41435861705877739559781187718840
4918 8197579488822961046574547357555
4919 1581450857001152545340089213235
4920 297315974670195085756791601180
4921 54432877490799350153368056695
4922 9696798567715085466617568070
4923 1679254861983877627534093290
4924 282405929001594710059229171
4925 46067476712463064401696023
4926 7279715664800838784991702
4927 1112768282365674155774660
4928 164271897985316230971245
4929 23377867926967055480450
4930 3200731294537044322925
4931 420634968987071682075
4932 52924064481975031580
4933 6356519950430800285
4934 726352824034557250
4935 78661015035727900
4936 8037195134525215
4937 770712622975732
4938 68929180792549
4939 5706368293219
4940 433260861582
4941 29823357978
4942 1833803903
4943 98771491
4944 4535746
4945 170693
4946 4942
4947 98
4948 1
4949 0
4950 1
4951 98
4952 4944
4953 170892
4954 4545927
4955 99127998
4956 1843402396
4957 30035025022
4958 437238551820
4959 5771816925780
4960 69890763582544
4961 783516245777616
4962 8193498490230965
4963 80426719812099232
4964 744950970588038472
4965 6540323131901464682
4966 54637497001542987127
4967 435769545364898859312
4968 3327890692673414894592
4969 24397550078054182897592
4970 172098962859639113294937
4971 1170428593144880606001952
4972 7688312954997145701419672
4973 48858351144699027002950782
4974 300813727226869669285774132
4975 1796687129786525476838087822
4976 10422455489838246118439399448
4977 58782011832928759271200007788
4978 322627180157096840825137770883
4979 1724643011055172088877674260758
4980 8985769460897171245149390824388
4981 45660707947575669454735752032658
4982 226408275452659834031428701729513
4983 1095951864165242555672179057760978
4984 5180611545288500718124278644070128
4985 23919432425655200654152138169260668
4986 107878036108358725392531474456674778
4987 475216187427565370767553362414483118
4988 2044115647188241209056658096647468388
4989 8581223374350695720281675821473959888
4990 35128119652465881315923504807178584618
4991 140042735110604967406734422574114638418
4992 542655513373651980596640351329287277848
4993 2037886040363228930291962111043651674388
4994 7383829624008868111966222547862327502038
4995 25627784011557456043607653837463730221838
4996 84164146827272749430835646435744663225308
4997 255491281693532581652662732086662741405808
4998 679944676643719664149419136175143447888108
4999 1338956788877987528271298781937955100428958
5000 870975191403622871870930909952832133592719
5001 321103998806783829639354414355471542133833
5002 104677441262449701160113264136141890209683
5003 31651216567867329885037981128922198277483
5004 9071044490715791496060666853144787488073
5005 2492687322985326840152396868497446377253
5006 661264928675988702872833831368741963063
5007 170072410571131954059415839241275867023
5008 42525835243058278748299557965900606533
5009 10357105501987752243795807607269608733
5010 2459959998823460788968098949814490543
5011 570258897762447671381810850662703763
5012 129087541751636546431873203882438993
5013 28541393930782682032284959278664973
5014 6164152061724515319038611930733343
5015 1300291352039073986485541292744163
5016 267844137158537573591209889448353
5017 53858287436398630501310299390213
5018 10567220317898323790489480037623
5019 2021958985725367174634465861938
5020 377060057647896190978505827578
5021 68478810400643844737817575858
5022 12101710351822123745973492738
5023 2079093058788120186897316993
5024 346881203939332733687470155
5025 56138066809499865787942484
5026 8801081237362819857194332
5027 1334700491130196836973197
5028 195476830786606168775387
5029 27598281372591227220517
5030 3748525661660486576667
5031 488693609846873890892
5032 60994016951973787412
5033 7266675955936021932
5034 823611985623766372
5035 88463914946624447
5036 8964211113206697
5037 852445426570165
5038 75597131875763
5039 6205077787362
5040 467061909798
5041 31868828925
5042 1942173887
5043 103663744
5044 4716620
5045 175834
5046 5042
5047 99
5048 1
5049 0
5050 1
5051 99
5052 5044
5053 176035
5054 4727004
5055 104030836
5056 1952149852
5057 32090838618
5058 471271564325
5059 6274957319030
5060 76632782811372
5061 866354106376350
5062 9135449728483078
5063 90414614967152475
5064 844329796668397644
5065 7473116843516486773
5066 62934225830683240272
5067 505970447151518121516
5068 3894855156776906803520
5069 28781098844677963592004
5070 204628587365977563463608
5071 1402655461883449396686077
5072 9286445247667201266881136
5073 59479496883496425106805115
5074 369094305347728914249773579
5075 2221919501943754256875803885
5076 12991256195721333109002673488
5077 73852361087438212567099998269
5078 408581251596357177138211261890
5079 2201703073052173110753703098506
5080 11564532591597240546881599750472
5081 59247199524898277176251817645068
5082 296222695295456434998169999412204
5083 1446032846897097621171659356563395
5084 6894488529344135912887147890081876
5085 32114212307038410553524827352086707
5086 146156400477121651265094913739494828
5087 649913981835469704064933235432642919
5088 2823117170775347459553464535962550300
5089 11974599442888490851216951208099213951
5090 49562679094177832956108554965092289112
5091 199962519706770552606638785146476536263
5092 785143868323480811951578694441664420644
5093 2993102319257841696302956644726591962055
5094 11038196871942698511142013023957661427156
5095 39158668206485481394902063729918838026247
5096 132393859524474022321798377018808288739628
5097 419536357785873933859499090234393228422919
5098 1204158475692043299169031490545678566520710
5099 2864219263376814657079684686839105209083501
5100 3735194454780437528950615596791937342676220
5101 1525262474498827128808385904901150108654543
5102 524213799048323635019612354370535118632602
5103 164045076092341352206836358147730487017111
5104 48229712697201272890962730583063625514320
5105 13530884194928025351294409892455107804409
5106 3654367247933830399175790476095333925118
5107 955216278894612766010994533682940287667
5108 242488354949828831354938343112377142796
5109 59919784596165585199904362572361897845
5110 14434559441711951640185050157913704494
5111 3393376068537795130935275386625254063
5112 779001523587106250496806439315081912
5113 174697794407904333297379873018159801
5114 38278364368762925872563439282820050
5115 8194779881383209899372689182826039
5116 1713876984055635194762869246011748
5117 350080982731855065499480298802417
5118 69814419842796600966741297682691
5119 13586491577322607721516065612410
5120 2578763130700069301732208926084
5121 477060061997001021876028837748
5122 85954071439260336313073491007
5123 15070349254509453295899990481
5124 2568800705883086990563274040
5125 425232372157228780037716063
5126 68280578120859244963999447
5127 10621145738797398103854333
5128 1598132292670055565461464
5129 232226868738568790684125
5130 32529624506338450168671
5131 4383548766623780694412
5132 566964464103491908928
5133 70200901786619262204
5134 8296728829140253145
5135 932793711615022091
5136 99378826080359172
5137 9987895155053243
5138 941951238252113
5139 82837860598734
5140 6742019228828
5141 503140393250
5142 34033012505
5143 2055813596
5144 108747456
5145 4902838
5146 181077
5147 5143
5148 100
5149 1
5150 0