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 5
13 1
14 0
15 1
16 4
17 11
18 6
19 1
20 0
21 1
22 5
23 18
24 30
25 7
26 1
27 0
28 1
29 6
30 26
31 70
32 40
33 8
34 1
35 0
36 1
37 7
38 35
39 121
40 201
41 51
42 9
43 1
44 0
45 1
46 8
47 45
48 184
49 487
50 286
51 63
52 10
53 1
54 0
55 1
56 9
57 56
58 260
59 873
60 1445
61 386
62 76
63 11
64 1
65 0
66 1
67 10
68 68
69 350
70 1375
71 3592
72 2147
73 502
74 90
75 12
76 1
77 0
78 1
79 11
80 81
81 455
82 2010
83 6606
84 10900
85 3014
86 635
87 105
88 13
89 1
90 0
91 1
92 12
93 95
94 576
95 2796
96 10672
97 27600
98 16700
99 4066
100 786
101 121
102 14
103 1
104 0
105 1
106 13
107 110
108 714
109 3752
110 15996
111 51728
112 85128
113 24128
114 5324
115 956
116 138
117 15
118 1
119 0
120 1
121 14
122 126
123 870
124 4898
125 22806
126 85182
127 218566
128 133438
129 33454
130 6810
131 1146
132 156
133 16
134 1
135 0
136 1
137 15
138 143
139 1045
140 6255
141 31353
142 130155
143 415629
144 682505
145 197063
146 44973
147 8547
148 1357
149 175
150 17
151 1
152 0
153 1
154 16
155 161
156 1240
157 7845
158 41912
159 189161
160 694736
161 1771367
162 1088862
163 279107
164 59006
165 10559
166 1590
167 195
168 18
169 1
170 0
171 1
172 17
173 180
174 1456
175 9691
176 54783
177 265062
178 1077810
179 3407391
180 5585115
181 1636024
182 383074
183 75901
184 12871
185 1846
186 216
187 19
188 1
189 0
190 1
191 18
192 200
193 1694
194 11817
195 70292
196 361096
197 1590708
198 5764247
199 14621410
200 9036295
201 2356856
202 512898
203 96034
204 15509
205 2126
206 238
207 20
208 1
209 0
210 1
211 19
212 221
213 1955
214 14248
215 88792
216 480906
217 2263682
218 9053725
219 28388847
220 46461437
221 13767437
222 3289478
223 672974
224 119810
225 18500
226 2431
227 261
228 21
229 1
230 0
231 1
232 20
233 243
234 2240
235 17010
236 110664
237 628570
238 3131872
239 13531545
240 48499348
241 122495659
242 76034222
243 20110501
244 4477820
245 868190
246 147664
247 21872
248 2762
249 285
250 22
251 1
252 0
253 1
254 21
255 266
256 2550
257 20130
258 136318
259 808632
260 4235832
261 19503757
262 76958745
263 239675406
264 391743850
265 117179747
266 28459397
267 5972212
268 1103960
269 180062
270 25654
271 3120
272 310
273 23
274 1
275 0
276 1
277 22
278 290
279 2886
280 23636
281 166194
282 1026134
283 5622090
284 27333767
285 116236936
286 412831136
287 1038934480
288 647190630
289 173155730
290 39278191
291 7830010
292 1386258
293 217502
294 29876
295 3506
296 336
297 24
298 1
299 0
300 1
301 23
302 315
303 3249
304 27557
305 200763
306 1286649
307 7343743
308 37450026
309 169346982
310 660734500
311 2045980440
312 3340361700
313 1007045960
314 247903364
315 53110046
316 10116259
317 1721653
318 260515
319 34569
320 3921
321 363
322 25
323 1
324 0
325 1
326 24
327 341
328 3640
329 31923
330 240528
331 1596315
332 9461088
333 50354420
334 239933920
335 1006888512
336 3548675680
337 8903129300
338 5562767600
339 1502695240
340 346154012
341 70586938
342 12904394
343 2117345
344 309666
345 39765
346 4366
347 391
348 26
349 1
350 0
351 1
352 25
353 368
354 4060
355 36765
356 286025
357 1961870
358 12042290
359 66631400
360 332374108
361 1480436496
362 5721420200
363 17629939980
364 28755475180
365 8726810680
366 2172744520
367 473547984
368 92440188
369 16276980
370 2581202
371 365555
372 45497
373 4842
374 420
375 27
376 1
377 0
378 1
379 26
380 396
381 4510
382 42115
383 337824
384 2390688
385 15164088
386 86957892
387 451885960
388 2117202832
389 8785719000
390 30761148020
391 76970244560
392 48214769380
393 13131208040
394 3064298800
395 636766336
396 119511852
397 20326492
398 3121798
399 428818
400 51799
401 5350
402 450
403 28
404 1
405 0
406 1
407 27
408 425
409 4991
410 48006
411 396530
412 2890816
413 18912540
414 112114028
415 604652972
416 2960879508
417 13020131180
418 49909876800
419 153142537440
420 249572076200
421 76172292880
422 19148728780
423 4234412180
424 843676676
425 152767012
426 25156136
427 3748452
428 500128
429 58706
430 5891
431 481
432 29
433 1
434 0
435 1
436 28
437 455
438 5504
439 54472
440 462784
441 3471012
442 23383808
443 142994740
444 797959984
445 4064373516
446 18771858048
447 77150559208
448 268590554208
449 670507216168
450 420935139968
451 115448016768
452 27240682408
453 5751726868
454 1103494008
455 193307012
456 30880712
457 4471268
458 580196
459 66254
460 6466
461 513
462 30
463 1
464 0
465 1
466 29
467 486
468 6050
469 61548
470 537264
471 4140784
472 28684984
473 180622260
474 1040343668
475 5491331208
476 26470177272
477 115124190216
478 438196109240
479 1339599358944
480 2181469638880
481 669092142776
482 169605555032
483 37973631008
484 7698319224
485 1426957692
486 242383684
487 37627520
488 5301176
489 669772
490 74480
491 7076
492 546
493 31
494 1
495 0
496 1
497 30
498 518
499 6630
500 69270
501 620686
502 4910430
503 34934958
504 226159570
505 1341758278
506 7317856854
507 36641949510
508 167162778174
509 681306149430
510 2360116618438
511 5879770542870
512 3698300903990
513 1020517259494
514 243110040190
515 52038587958
516 10171772238
517 1826525646
518 301414610
519 45537310
520 6249974
521 769646
522 83422
523 7722
524 580
525 32
526 1
527 0
528 1
529 31
530 551
531 7245
532 77675
533 713805
534 5791079
535 42265329
536 280924847
537 1713757745
538 9634443819
539 49929444621
540 237435767271
541 1022819092617
542 3869155791435
543 11789960853293
544 19186562661273
545 5910190310423
546 1509039172997
547 341512943187
548 70272989097
549 13287495111
550 2316586965
551 371999467
552 54765277
553 7330371
554 880649
555 93119
556 8405
557 615
558 33
559 1
560 0
561 1
562 32
563 585
564 7896
565 86801
566 817416
567 6794733
568 50821360
569 346406949
570 2169695248
571 12548138001
572 67110756552
573 331121514045
574 1494486584856
575 6046668262665
576 20854707461952
577 51861650744071
578 32675088082798
579 9064746608659
580 2177512471230
581 471667492239
582 93685746774
583 17181311931
584 2913694182
585 455937503
586 65482102
587 8556031
588 1003654
589 103611
590 9126
591 651
592 34
593 1
594 0
595 1
596 33
597 620
598 8584
599 96687
600 932355
601 7934310
602 60762978
603 424281989
604 2724941441
605 16184954448
606 89123099364
607 454607237271
608 2136465315675
609 9126468562818
610 34336200967230
611 104327344928619
612 169677521094215
613 52465694184548
614 13481493505278
615 3079800300153
616 641978730819
617 123485723226
618 22012342812
619 3636816447
620 555246193
621 77875040
622 9941618
623 1139577
624 114939
625 9886
626 688
627 35
628 1
629 0
630 1
631 34
632 656
633 9310
634 107373
635 1059500
636 9223688
637 72265820
638 516431045
639 3397122566
640 20692569400
641 117089301658
642 615721224553
643 2999157986680
644 13409584011136
645 53905385578672
646 185195717517847
647 459804626981158
648 290127105886943
649 80868372589228
650 19569184611442
651 4283115448318
652 862692671005
653 161113987282
654 27966202294
655 4507614952
656 672181125
657 92149056
658 11502842
659 1289378
660 127145
661 10686
662 726
663 36
664 1
665 0
666 1
667 35
668 693
669 10075
670 118900
671 1199772
672 10677750
673 85522326
674 624959055
675 4206379733
676 26243311383
677 152347842945
678 824001472086
679 4145387433330
680 19280356786476
681 81751973261784
682 306086060002515
683 927627432162129
684 1507881643936015
685 467822805180971
686 120890342484668
687 27846587683112
688 5870772775340
689 1146229446650
690 208280247533
691 35258541287
692 5550741983
693 809257167
694 108528010
695 13256506
696 1454062
697 140272
698 11527
699 765
700 37
701 1
702 0
703 1
704 36
705 731
706 10880
707 131310
708 1354136
709 12312430
710 100742880
711 752214947
712 5175650700
713 33037476417
714 196486803328
715 1091005357988
716 5652953286384
717 27225768966160
718 120719287778624
719 482498523147363
720 1651906640278828
721 4095433894576785
722 2587552250640770
723 724279208116699
724 176412463144848
725 38967314516840
726 7945412179684
727 1507565853054
728 267003885902
729 44138960383
730 6794165034
731 969270967
732 127255892
733 15220554
734 1634680
735 154364
736 12410
737 805
738 38
739 1
740 0
741 1
742 37
743 770
744 11726
745 144646
746 1523602
747 14144760
748 118157000
749 900813055
750 6330975539
751 41306993890
752 251382127286
753 1430665406040
754 7617626464228
755 37858527136496
756 174468639274488
757 734901791455531
758 2739633358024055
759 8283625668834238
760 13458730170115778
761 4188191774257453
762 1087726717745227
763 252403268308168
764 53749351495864
765 10632758170336
766 1964673177844
767 339660048052
768 54895323958
769 8269517473
770 1155324839
771 148598108
772 17414120
773 1832330
774 169466
775 13336
776 846
777 39
778 1
779 0
780 1
781 38
782 810
783 12614
784 158952
785 1709226
786 16192918
787 138014578
788 1073655873
789 7701827628
790 51319471196
791 319240633428
792 1859696687384
793 10156643247716
794 51944516739900
795 247678672355060
796 1090079166802319
797 4334519061442710
798 14793598165767402
799 36628711884398086
800 23169981714282308
801 6509972496933164
802 1594885703418655
803 355177375346788
804 73210033080572
805 14085989603404
806 2539016783488
807 429031281344
808 67858506142
809 10012477306
810 1370852089
811 172842818
812 19857578
813 2048158
814 185624
815 14306
816 888
817 40
818 1
819 0
820 1
821 39
822 851
823 13545
824 174273
825 1912111
826 18476277
827 160587171
828 1273958200
829 9321471464
830 63382646838
831 402648234878
832 2398061934546
833 13412767744950
834 70435318051826
835 346285969613694
836 1582785202577157
837 6627659014713443
838 24611028587318155
839 74259685465582569
840 120599648894147185
841 37630973581184483
842 9817430421550753
843 2293139953270733
844 492706035774838
845 98607297258634
846 18490801311926
847 3256124497234
848 538365247162
849 83407601450
850 12063175642
851 1619643836
852 200302327
853 22572593
854 2283359
855 202885
856 15321
857 931
858 41
859 1
860 0
861 1
862 40
863 893
864 14520
865 190655
866 2133408
867 21015455
868 186169344
869 1505272730
870 11227348848
871 77849283358
872 504623869520
873 3069501006966
874 17558999246240
875 94506566292534
876 477774138530080
877 2257773935624505
878 9870845021887624
879 39068153515747245
880 132962699824431320
881 328824295880947471
882 208224646986800286
883 58703014358848751
884 14457124928429090
885 3243186007174181
886 674988733047348
887 131488168916386
888 24071248240708
889 4146231501290
890 671439072420
891 101975634642
892 14466636520
893 1905877384
894 231314530
895 25582173
896 2539178
897 221297
898 16382
899 975
900 42
901 1
902 0
903 1
904 41
905 936
906 15540
907 208145
908 2374317
909 23832366
910 215080066
911 1771517142
912 13461495050
913 95122533176
914 628679675736
915 3902131951986
916 22804009343066
917 125603038638180
918 651519673649676
919 3172269947106953
920 14393092435089273
921 59947617965184880
922 221824567646474380
923 668054892245119353
924 1084504186218719925
925 339230596364171882
926 88861867822043060
927 20879464449437635
928 4522247413201649
929 914496011482448
930 173745535119596
931 31096472345646
932 5245010096826
933 832630945020
934 124055806216
935 17273249818
936 2234146202
937 266244412
938 28910722
939 2816911
940 240909
941 17490
942 1020
943 43
944 1
945 0
946 1
947 42
948 980
949 16606
950 226791
951 2636088
952 26950272
953 247664160
954 2077002746
955 16070986620
956 115661812200
957 778887987572
958 4929131551990
959 29398402785096
960 165491461616928
961 879204079957896
962 4398965097304041
963 20621049555358210
964 89613162346946388
965 353196658892296038
966 1198975286781501511
967 2961940665728565200
968 1877436479509845275
969 530920394536382158
970 131372091245821658
971 29665544381761508
972 6227957120268937
973 1226695150197088
974 227684406308220
975 39888422978748
976 6594393442030
977 1026999600004
978 150208311836
979 20539279024
980 2609491570
981 305485604
982 32584094
983 3117906
984 261771
985 18646
986 1066
987 44
988 1
989 0
990 1
991 43
992 1025
993 17719
994 246642
995 2920022
996 30393836
997 284293808
998 2426464742
999 19108422570
1000 139989217910
1001 959955763530
1002 6189503939192
1003 37641905924296
1004 216322154425284
1005 1175303080340676
1006 6029636990261157
1007 29104076846013543
1008 131173153433497805
1009 543700901089316859
1010 2005420370362461686
1011 6029201825163791202
1012 9784074784183481752
1013 3067261159435226002
1014 806445083580960175
1015 190504242197020821
1016 41559991086551417
1017 8483027290655333
1018 1630671892957116
1019 296099000382780
1020 50830692808356
1021 8243503139200
1022 1260372387202
1023 181067775958
1024 24327405710
1025 3037435950
1026 349461996
1027 36629648
1028 3443564
1029 283934
1030 19851
1031 1113
1032 45
1033 1
1034 0
1035 1
1036 44
1037 1071
1038 18880
1039 267748
1040 3227472
1041 34189176
1042 325370112
1043 2825094150
1044 22632440712
1045 168696530522
1046 1177307105472
1047 7728946596580
1048 47891597295280
1049 280700757998964
1050 1557665223956352
1051 8179500214983069
1052 40544920846910844
1053 188684128861719315
1054 815505012124139008
1055 3201933866880642336
1056 10844025859206353888
1057 26762622962260287644
1058 16978548178076805892
1059 4814824034042562686
1060 1196513496518180650
1061 271804111034822149
1062 57510975428221510
1063 11440844000897301
1064 2149863224721912
1065 382362143615676
1066 64378603573680
1067 10249691370984
1068 1539442657388
1069 217351341942
1070 28707312612
1071 3524018142
1072 398629408
1073 41076304
1074 3795340
1075 307450
1076 21106
1077 1161
1078 46
1079 1
1080 0
1081 1
1082 45
1083 1118
1084 20090
1085 290160
1086 3559844
1087 38363920
1088 371324712
1089 3278571470
1090 26708270998
1091 202452837804
1092 1437174568500
1093 9600823848964
1094 60571306459020
1095 361771447199952
1096 2048193878303664
1097 10992418380518085
1098 55837065676872753
1099 267402882540386670
1100 1197929845520968698
1101 4943471934471255332
1102 18180524786713970520
1103 54572795817059383536
1104 88529892173212995320
1105 27810172854799095892
1106 7336498927507616632
1107 1741538067590612996
1108 382424833396829690
1109 78718753678667355
1110 15292144829961909
1111 2812918165535016
1112 490528654347312
1113 81070689200988
1114 12679709163740
1115 1871877252384
1116 259867463028
1117 33756307282
1118 4075830286
1119 453477320
1120 45954600
1121 4174744
1122 332372
1123 22412
1124 1210
1125 47
1126 1
1127 0
1128 1
1129 46
1130 1166
1131 21350
1132 313930
1133 3918598
1134 42947262
1135 422621462
1136 3793102132
1137 31408327770
1138 242012826146
1139 1746700009210
1140 11867258784230
1141 76182319748018
1142 463313185275450
1143 2673648441981090
1144 14647124131193799
1145 76110026139136584
1146 374097198339447072
1147 1729464551217750480
1148 7437786152482665192
1149 29101387074377861704
1150 98347180746452478504
1151 242497418629263665608
1152 153967526456050670288
1153 43774384929393094968
1154 10920862287663891184
1155 2494314218011409860
1156 531534705696781782
1157 106694315799060402
1158 20272960462263831
1159 3654705750675714
1160 625454563677426
1161 101541738075498
1162 15611013288998
1163 2266434935266
1164 309525440710
1165 39559988342
1166 4700056772
1167 514530662
1168 51296750
1169 4583342
1170 358754
1171 23770
1172 1260
1173 48
1174 1
1175 0
1176 1
1177 47
1178 1215
1179 22661
1180 339111
1181 4305249
1182 47970019
1183 479758165
1184 4375453797
1185 36812842891
1186 288225782581
1187 2114045768475
1188 14600355434125
1189 95315545052675
1190 589850756906121
1191 3466582675038207
1192 19364615933586858
1193 102784053574074870
1194 517427172838049604
1195 2460280355653920888
1196 10961135919530149644
1197 45051151429930831068
1198 165240056751711091940
1199 495286245239760947484
1200 803221298151862288060
1201 252788826610497281876
1202 66892876005258613436
1203 15949764355552969364
1204 3523349767047484452
1205 730815804436170408
1206 143329974498602532
1207 26674027434938286
1208 4717491802393059
1209 792934233057117
1210 126537571630671
1211 19133225304657
1212 2733096649895
1213 367345759265
1214 46212956435
1215 5404515121
1216 582351665
1217 57136703
1218 5022757
1219 386651
1220 25181
1221 1311
1222 49
1223 1
1224 0
1225 1
1226 48
1227 1265
1228 24024
1229 365757
1230 4721368
1231 53464689
1232 543268368
1233 5032995571
1234 43010541792
1235 342045354615
1236 2548517035960
1237 17883563988615
1238 118665302341080
1239 746782509856515
1240 4466440328156064
1241 25416924727857156
1242 137635961906718144
1243 708411189614644320
1244 3455351494265770272
1245 15878119022668260732
1246 67975969986694060704
1247 265115555449511091372
1248 894187552699789265728
1249 2202986504072646117540
1250 1399765205920783829480
1251 398901307460028318244
1252 99875498697799999432
1253 22924818556763229636
1254 4916983103138111088
1255 995071138611849384
1256 190984016776594716
1257 34851908332643274
1258 6052308794270298
1259 999857653117857
1260 156931752950394
1261 23349757288405
1262 3283208554490
1263 434471267485
1264 53819572034
1265 6197698901
1266 657541774
1267 63510203
1268 5494670
1269 416119
1270 26646
1271 1363
1272 50
1273 1
1274 0
1275 1
1276 49
1277 1316
1278 25440
1279 393923
1280 5168583
1281 59465510
1282 613723218
1283 5773739195
1284 50099364535
1285 404540116952
1286 3060696296980
1287 21813202820565
1288 147044922270625
1289 940526946703950
1290 5720830780760802
1291 33137470814853672
1292 182878050310112412
1293 960993056590043280
1294 4798312584409002984
1295 22666573884300962484
1296 100476510077271245364
1297 411441702640308796008
1298 1505380252735698060600
1299 4506169371728400814628
1300 7305699783569968473588
1301 2303182867655754697088
1302 611192700035908794872
1303 146326147190797704636
1304 32500540090577184660
1305 6788454861632701752
1306 1342961090143232712
1307 252581866975398960
1308 45242088403394268
1309 7720546086996516
1310 1254390452604738
1311 193744436847435
1312 28379619929545
1313 3929638831950
1314 512179261020
1315 62494762337
1316 7088822743
1317 740743624
1318 70454850
1319 6000821
1320 447215
1321 28166
1322 1416
1323 51
1324 1
1325 0
1326 1
1327 50
1328 1368
1329 26910
1330 423665
1331 5648580
1332 66008520
1333 691733380
1334 6606382275
1335 58187234058
1336 476904996496
1337 3662590818150
1338 26500152160755
1339 181404352095280
1340 1178690538658320
1341 7287010193113992
1342 42933261913177140
1343 241252404397282584
1344 1292729637794114400
1345 6596205956153915304
1346 31948702020741343212
1347 146002121821277992080
1348 622444904642741157408
1349 2420477451760034627280
1350 8149032223560253031652
1351 20061097742441730899416
1352 12755397958871762425828
1353 3642862851831852217024
1354 915097199024336566680
1355 211003202002432361400
1356 45525611744006746716
1357 9282128136440380728
1358 1797893371744912320
1359 331736581204071120
1360 58374354087170172
1361 9795791098323468
1362 1566179412353190
1363 238163591954370
1364 34359429824655
1365 4686949340190
1366 601894521170
1367 72364879544
1368 8087869523
1369 832643080
1370 78010162
1371 6543010
1372 479997
1373 29742
1374 1470
1375 52
1376 1
1377 0
1378 1
1379 51
1380 1421
1381 28435
1382 455040
1383 6163104
1384 73131618
1385 777951018
1386 7540353617
1387 67392873835
1388 560473609377
1389 4367794186615
1390 32071735389710
1391 222849986165370
1392 1470259384473000
1393 9233596761495732
1394 55299217499379252
1395 316143204093308772
1396 1725621550061763516
1397 8985300668623821060
1398 44529789432854988912
1399 209096167527013742448
1400 922592295657768393288
1401 3765076151422667743368
1402 13744302773031593908380
1403 41091126219137029241844
1404 66601922136880554093500
1405 21030028476695298342428
1406 5595270549471340876728
1407 1344598699662633116088
1408 300147391015027235880
1409 63094045705735750368
1410 12581087412113645700
1411 2389094712469905756
1412 432891912267649116
1413 74890799696026188
1414 12365955586202112
1415 1946586568381740
1416 291568845814680
1417 41445634070090
1418 5571583228955
1419 705203368465
1420 83568612881
1421 9205639777
1422 933971342
1423 86217638
1424 7123098
1425 514524
1426 31375
1427 1525
1428 53
1429 1
1430 0
1431 1
1432 52
1433 1475
1434 30016
1435 488106
1436 6713960
1437 80874626
1438 873071840
1439 8585860733
1440 77846677252
1441 656731566183
1442 5191662978560
1443 38673805105200
1444 272666957728480
1445 1825817610341660
1446 11642552063466752
1447 70834942699609484
1448 411710057965322480
1449 2287113207419138372
1450 12138197700578257664
1451 61446176558373058088
1452 295704518909614091936
1453 1344484905978853985960
1454 5709855839431576201088
1455 22143356011788436341644
1456 74425023329868147336944
1457 183087002420139298115300
1458 116485080283258744021800
1459 33333897110731118095100
1460 8399053238756842433264
1461 1944779688008908457720
1462 421892610321085592672
1463 86608351382600349488
1464 16916387125518069176
1465 3152897031954436604
1466 561491657357374856
1467 95566853872013708
1468 15535725200230232
1469 2408955301971020
1470 355558225868660
1471 49816971563110
1472 6602069715490
1473 823868791945
1474 96257956806
1475 10453803417
1476 1045507116
1477 95120822
1478 7743008
1479 550856
1480 33066
1481 1581
1482 54
1483 1
1484 0
1485 1
1486 53
1487 1530
1488 31654
1489 522922
1490 7303014
1491 89279352
1492 977837208
1493 9753939585
1494 89691631069
1495 767330804086
1496 6151509696258
1497 46473052385348
1498 332344149544808
1499 2257795703012688
1500 14611464218216760
1501 90264317521768284
1502 533045825887551228
1503 3011292741050717016
1504 16272473756343724392
1505 84024444378625655688
1506 413561737539275885976
1507 1931263346283330570912
1508 8484904406357077957344
1509 34517819794163331214428
1510 125740949601545163417900
1511 375495746243146697723400
1512 608465906809664185767000
1513 192408743823007399608100
1514 51315926271677016080956
1515 12374463782374894872784
1516 2775048566925501756256
1517 586778440304476584952
1518 117857218629661794040
1519 22578267820252597600
1520 4134276055765466728
1521 724179533631578644
1522 121335767922228748
1523 19429374822158800
1524 2968912154750008
1525 431978092671028
1526 59677191816328
1527 7799247280148
1528 959846717698
1529 110599237903
1530 11844953817
1531 1168078852
1532 104765368
1533 8404726
1534 589054
1535 34816
1536 1638
1537 55
1538 1
1539 0
1540 1
1541 54
1542 1586
1543 33350
1544 559548
1545 7932194
1546 98389654
1547 1093036314
1548 11056506635
1549 103084295408
1550 894105007128
1551 7266813179192
1552 55659558999936
1553 403602203105040
1554 2780752289750384
1555 18256172693309200
1556 114458314524577500
1557 686362890056446328
1558 3940327166951620840
1559 21661159990558502520
1560 113954156480715091664
1561 572672429660496172840
1562 2739650213203150331832
1563 12398111500169181459080
1564 52466028428183516186020
1565 202955905594478469349488
1566 681083504380979199234800
1567 1674366898836658184218000
1568 1065900992026993998451000
1569 305587758137832501511400
1570 77214955992933305931588
1571 17948208634020184971592
1572 3913207093812103501736
1573 808386866919819760920
1574 159110692121220286864
1575 29929712102089435976
1576 5388686234214778128
1577 929034425900903824
1578 153317064168895100
1579 24193997002809216
1580 3644708475092440
1581 522956586737696
1582 71258053560232
1583 9186506614588
1584 1115303482934
1585 126774203042
1586 13392664339
1587 1302567050
1588 115199106
1589 9110302
1590 629180
1591 36626
1592 1696
1593 56
1594 1
1595 0
1596 1
1597 55
1598 1643
1599 35105
1600 598045
1601 8603491
1602 108251505
1603 1219508423
1604 12506413270
1605 118195842778
1606 1039086178584
1607 8559447763860
1608 66449613729664
1609 488424830063880
1610 3411693226934728
1611 22713779093719320
1612 144461510568481700
1613 879212394630546460
1614 5126173689919957500
1615 28645402532280267668
1616 153376931481424915588
1617 785908785346099960380
1618 3843780382791690865940
1619 17858665616800511846860
1620 78151108232608235036352
1621 317003431095127074329024
1622 1152516847461972885427000
1623 3438059262574296072667800
1624 5569861246628284069569800
1625 1763692363737637888449800
1626 471433343080993686192200
1627 114047525500648604979536
1628 25685079804424718850332
1629 5460554116631330387780
1630 1104130169588540534108
1631 213236355685603787540
1632 39422775000709823924
1633 6984242541721765148
1634 1185846522968336660
1635 192849504574100132
1636 30003196043904200
1637 4457606400410120
1638 630940937184344
1639 84822626958840
1640 10790054729728
1641 1292634584668
1642 144981171456
1643 15111547370
1644 1449906635
1645 126472109
1646 9861851
1647 671297
1648 38497
1649 1755
1650 57
1651 1
1652 0
1653 1
1654 56
1655 1701
1656 36920
1657 638475
1658 9318960
1659 118913059
1660 1358145184
1661 14117502672
1662 135213158720
1663 1204522432044
1664 10053932538816
1665 79088815437816
1666 589093754961152
1667 4170432235813560
1668 28146093203901568
1669 181522816573203508
1670 1120741603291558368
1671 6632614302359716132
1672 37649709880576657120
1673 204995126445445103004
1674 1069749461792964711232
1675 5340002555955863152252
1676 25406928511933456067328
1677 114479144977804351879240
1678 482852735681780863908928
1679 1863464634145050959295000
1680 6244390582881334404347200
1681 15341636556984894250816600
1682 9771775310356610181246800
1683 2806331320307038331679400
1684 710947786683078073868000
1685 165849304586653789579904
1686 36328036745196116842888
1687 7548262895132944220468
1688 1496222173164172286312
1689 283840676446864750852
1690 51618194964020187416
1691 9004307348296389452
1692 1506440612439758632
1693 241529208661011908
1694 37061306004721808
1695 5432314110182248
1696 758739008878832
1697 100668924897272
1698 12639201708152
1699 1494484774956
1700 165436253460
1701 17017315942
1702 1611089402
1703 138636761
1704 10661554
1705 715469
1706 40430
1707 1815
1708 58
1709 1
1710 0
1711 1
1712 57
1713 1760
1714 38796
1715 680901
1716 10080721
1717 130424718
1718 1509893010
1719 15904669204
1720 154340006728
1721 1392897070656
1722 11777702116392
1723 93855487104120
1724 708227645481576
1725 5079997731089680
1726 34743568952748912
1727 227131013746316916
1728 1421995229047318900
1729 8537667948729058848
1730 49200259054185233232
1731 272204000196223115140
1732 1445189851917228201204
1733 7352873760766820855160
1734 35752246619028621495112
1735 165327917387098861815288
1736 720836726559271959409992
1737 2915999969877630497864800
1738 10582286126125121049948000
1739 31536585323724091964123400
1740 51080135944437312326617000
1741 16194948766739197713306800
1742 4337895543243786645600800
1743 1052535335732579538569800
1744 237983990877491095501064
1745 50848772409294509936048
1746 10345318107095165427784
1747 2012871204810957702908
1748 375440390124263489972
1749 67208873750778012136
1750 11550549173608576112
1751 1905053646369342716
1752 301253625755760532
1753 45608197173113408
1754 6597475748847344
1755 909565495276120
1756 119133890520424
1757 14766671666304
1758 1723769577576
1759 188374638612
1760 19126848008
1761 1787166532
1762 151747826
1763 11511659
1764 761761
1765 42426
1766 1876
1767 59
1768 1
1769 0
1770 1
1771 58
1772 1820
1773 40734
1774 725387
1775 10890960
1776 142839200
1777 1675755528
1778 17883920384
1779 175798260176
1780 1606949026848
1781 13761400420464
1782 111064426679736
1783 848825415493920
1784 6167090927624448
1785 42729790870925600
1786 283055756114937204
1787 1796267379508482920
1788 10936442579749062832
1789 63946808926672981496
1790 359251907470113248860
1791 1938859506888897474336
1792 10042614047904245309440
1793 49820603076554782210368
1794 235839156677843974881224
1795 1058373428055704954163312
1796 4450341379688317643030240
1797 17137698177278597770117840
1798 57350074587490263025442840
1799 140820108065405970778673440
1800 89739972120968658452056440
1801 25813489263766171061319440
1802 6555412051153476720169840
1803 1534341409810687145165440
1804 337536701496432994753320
1805 70511239290745113065936
1806 14068356457526160715256
1807 2689740287137424454280
1808 493669654971669273132
1809 87047907273890133720
1810 14746549872487748264
1811 2398774631020003984
1812 374272150461164020
1813 55924742368620288
1814 7986221918176688
1815 1087093196534768
1816 140597770012344
1817 17208939575616
1818 1983698304072
1819 214051956192
1820 21458253448
1821 1979251180
1822 165862518
1823 12414482
1824 810239
1825 44486
1826 1938
1827 60
1828 1
1829 0
1830 1
1831 59
1832 1881
1833 42735
1834 771998
1835 11751930
1836 156211608
1837 1856796100
1838 20072441520
1839 199829204056
1840 1849694737800
1841 16039199070648
1842 131071022358528
1843 1014314317003680
1844 7462600784652816
1845 52366578048647952
1846 351394777999938532
1847 2259511642245662028
1848 13944498522917052900
1849 82688856711630042364
1850 471433863926718787752
1851 2584389185363396529528
1852 13614342543210980385232
1853 68814426194040611504160
1854 332790295786936907815896
1855 1532186202424132088111080
1856 6657600985105315720647960
1857 26863981982005287781096680
1858 97324880671802504246879200
1859 289771967264740817148191520
1860 469251911506678134052304400
1861 148951859199334846369518080
1862 39974806084312241221436360
1863 9726283804726690010978840
1864 2207259605416998077617720
1865 473812774368427133947768
1866 96951139109092932934672
1867 18993823117485829293792
1868 3571728495306735075792
1869 645529678474499055192
1870 112181956456605538892
1871 18742047784957060868
1872 3008055943167990068
1873 463244262737179108
1874 68339021885001328
1875 9636787177722352
1876 1295509857028368
1877 165488901509760
1878 20006595678792
1879 2277798650184
1880 242745710952
1881 24030943880
1882 2188521136
1883 181040572
1884 13372408
1885 860970
1886 46611
1887 2001
1888 61
1889 1
1890 0
1891 1
1892 60
1893 1943
1894 44800
1895 820800
1896 12665952
1897 170599500
1898 2054140416
1899 22488663080
1900 226694909408
1901 2124451534968
1902 18649142027520
1903 154275761686416
1904 1208603270047680
1905 9002181857720016
1906 63959779620424704
1907 434628131975807940
1908 2830817817991472624
1909 17701804866382883740
1910 106406773464348906240
1911 615324732960981815728
1912 3424077831237589423040
1913 18329479731397567918656
1914 94287362916051649574400
1915 465065304937960215977880
1916 2191153785580278169958304
1917 9796380319422448158501800
1918 41074881512261732094833920
1919 157852329793517616363670800
1920 527573909226882915954735040
1921 1294729539132230742746075600
1922 825477627625552608693771200
1923 237801941962142098806543520
1924 60527449121715112116791600
1925 14210899530256444313737240
1926 3138779334317132437853840
1927 658967583156146081847224
1928 132275009151023308161984
1929 25472936722011038070240
1930 4715137188186587533424
1931 839688645874192893512
1932 143890869034263027976
1933 23717916752718863876
1934 3757306343465830840
1935 571306175745810596
1936 83233353975869408
1937 11593201571776752
1938 1539581073067200
1939 194288953044000
1940 23204739327888
1941 2609942956872
1942 274756797168
1943 26865705352
1944 2416221560
1945 197344316
1946 14387892
1947 914022
1948 48802
1949 2065
1950 62
1951 1
1952 0
1953 1
1954 61
1955 2006
1956 46930
1957 871860
1958 13635416
1959 186062960
1960 2268979160
1961 25152330872
1962 256679683400
1963 2434862629072
1964 21633518250928
1965 181129165851088
1966 1436141914554544
1967 10826901678362560
1968 77865843444921664
1969 535680378564283108
1970 3532964904507494548
1971 22377382122381999480
1972 136298768273662567400
1973 799059334740082110880
1974 4510918904046197589872
1975 24519775927192151295552
1976 128237413219616975936800
1977 644248591601599268055160
1978 3099952395483924054337432
1979 14214267881218664376533680
1980 61566708062114661347075280
1981 247840836916145166338220560
1982 896469644386458306526538800
1983 2666803067442973246885701440
1984 4317758322694078464273243840
1985 1372073528310742504139625840
1986 368895735159575390571803760
1987 89988507122627549974549760
1988 20491826549852929252241360
1989 4417887561796216218031880
1990 908798609903645884379128
1991 179183286663639052077280
1992 33950050303565326362400
1993 6190296195794583376896
1994 1086841072808608166832
1995 183734601779100295152
1996 29891994809313661160
1997 4675577255999115740
1998 702147086516021924
1999 101052246588475168
2000 13906063824496960
2001 1824719820642544
2002 227538644506864
2003 26853404164672
2004 2984376223408
2005 310411094104
2006 29984773992
2007 2663667792
2008 214838744
2009 15463460
2010 969464
2011 51060
2012 2130
2013 63
2014 1
2015 0
2016 1
2017 62
2018 2070
2019 49126
2020 925246
2021 14662782
2022 202664670
2023 2502570750
2024 28084579110
2025 290091598094
2026 2784923775150
2027 25039264214286
2028 212137182512190
2029 1701985905396078
2030 12983964872772366
2031 94499247958979118
2032 657991754172256146
2033 4393061151856701030
2034 28174737447270744358
2035 173824660232931543238
2036 1032667984591640976438
2037 5911056092196039156614
2038 32604514165005406785830
2039 173222519776211549476422
2040 885371211984941470256382
2041 4343690180796143628748374
2042 20375555281822099774040310
2043 90778038467529193557179350
2044 379602528483380218399882630
2045 1456049187115093624875520950
2046 4860643724877217652904829910
2047 11922549104192781125457325430
2048 7604790781498702661184081590
2049 2193840657434244406019128470
2050 559579542728635318348982150
2051 131761691567235052061662070
2052 29211330405414532210104070
2053 6161287400603435397506630
2054 1243737785312219574410942
2055 241122620383342202201222
2056 44985106556594573539622
2057 8084738237813255490278
2058 1400137188149841566742
2059 233608649851558865558
2060 37525891959268975838
2061 5797355324888744878
2062 860096247349206482
2063 122311375607973038
2064 16633404514057454
2065 2157063194409806
2066 265843990841534
2067 31008016661102
2068 3405745963358
2069 350061146078
2070 33411914694
2071 2932248238
2072 233591590
2073 16601710
2074 1027366
2075 53386
2076 2196
2077 64
2078 1
2079 0
2080 1
2081 63
2082 2135
2083 51389
2084 981027
2085 15750581
2086 220469983
2087 2756244153
2088 31308006443
2089 327264101013
2090 3179011705551
2091 28918398211993
2092 247867072650899
2093 2011869011369181
2094 15527521865824615
2095 114340896213623345
2096 805599459413994399
2097 5443283362486641505
2098 35338213304455798827
2099 220757584187164831821
2100 1328477352697343759935
2101 7706750744596500647665
2102 43111539285901590566979
2103 232503535537739651023957
2104 1207844960635870268359583
2105 6033780382198698301510401
2106 28896811234645237224372595
2107 131997424503381301576565205
2108 570022613797590584396655975
2109 2289595184047154313395501065
2110 8269397994381642602998295275
2111 24579628413442912540493877645
2112 39789209976440317862862040825
2113 12657079309250131415036552215
2114 3408754269504424950093465365
2115 833545996932060688519980115
2116 190420085314210365996773345
2117 41219386035852108019385855
2118 8521255952823137450332285
2119 1690090201402554672762027
2120 322473748650928798103201
2121 59281015761528101547535
2122 10507025120896183781149
2123 1795694652400461491051
2124 295809368105702783497
2125 46932923954233288583
2126 7163475857185054469
2127 1050222210629940475
2128 147607705241738253
2129 19841648254644227
2130 2543556993052249
2131 309883105973103
2132 35729890138709
2133 3879133997707
2134 394087930401
2135 37172502919
2136 3223427333
2137 253673403
2138 17805313
2139 1087799
2140 55781
2141 2263
2142 65
2143 1
2144 0
2145 1
2146 64
2147 2201
2148 53720
2149 1039273
2150 16901416
2151 239546997
2152 3031401776
2153 34846755025
2154 368557710704
2155 3621914422093
2156 33328488494888
2157 288953829141201
2158 2372282620787800
2159 18519570698558621
2160 137947580898286464
2161 983230336821569317
2162 6721729109791687328
2163 44160386835507367105
2164 279244922737042307864
2165 1701588123342852644965
2166 9999957604150758859624
2167 56702886194853272408705
2168 310220471974385290994960
2169 1636627464133311762449613
2170 8315355343633867660166416
2171 40592346981084214230063065
2172 189632283390111790707292840
2173 842093669259406591142720525
2174 3512529023934981636531768280
2175 13449019012180745616570023785
2176 44846155964632508057250832160
2177 109949524559573088750185977415
2178 70160314583132770887323936590
2179 20266527551189595516756954515
2180 5179621017799103013571728510
2181 1222933839887827323136267215
2182 272071055461816006746064550
2183 57634858886730489130727635
2184 11695535746438977005690470
2185 2281574961435169358656015
2186 428782503497441494090030
2187 77716936436645639971003
2188 13591346908951681841726
2189 2293206859554258211959
2190 373110770645508885030
2191 58487338549877476043
2192 8822173531051568278
2193 1278445747305045823
2194 177630877407574918
2195 23606684684663119
2196 2992048832734006
2197 360413609418619
2198 41086756490302
2199 4410090282895
2200 442902716542
2201 41293609691
2202 3538748582
2203 275157623
2204 19077014
2205 1150835
2206 58246
2207 2331
2208 66
2209 1
2210 0
2211 1
2212 65
2213 2268
2214 56120
2215 1100055
2216 18117963
2217 259966630
2218 3329522434
2219 38726592705
2220 414361800573
2221 4118863442048
2222 38333157370020
2223 336107167077011
2224 2790563300845415
2225 22030961218241274
2226 165962639781995750
2227 1196406345972891305
2228 8273397210579728469
2229 54990675540697187220
2230 351879945339842631640
2231 2170442745782450228691
2232 12916621891224226858375
2233 74205921805186015690998
2234 411609087597474670369410
2235 2203670424604077712761029
2236 11376590775232828361107505
2237 56532087679187381308482600
2238 269555442562177126027156380
2239 1226918829595044695431332175
2240 5283589964453658345455229555
2241 21178476656410058608297787770
2242 76383874656640772692692076950
2243 226866454318593052476391963395
2244 367187083484858594251039836575
2245 116916929759019963726205985980
2246 31537718692008264635441244790
2247 7729457644229312991727763985
2248 1771060940518676708923461275
2249 384825160335638104288611650
2250 79923159172065335319863540
2251 15939740698103167078419535
2252 3061235431598960700941089
2253 567042960470765950311416
2254 101388615623089379374450
2255 17503035610332743282293
2256 2916664287073467998751
2257 468854622439597583726
2258 72635022602800323776
2259 10830288705189820115
2260 1551668100788041141
2261 213176009151321988
2262 28015058883709286
2263 3511390519682653
2264 418280680057615
2265 47153337935810
2266 5004668875132
2267 496949019955
2268 45804089869
2269 3879837680
2270 298120658
2271 20419633
2272 1216547
2273 60782
2274 2400
2275 67
2276 1
2277 0
2278 1
2279 66
2280 2336
2281 58590
2282 1163445
2283 19402972
2284 281802696
2285 3652164396
2286 42974998417
2287 465096474350
2288 4675568096136
2289 44002623506066
2290 390119128333341
2291 3274989105050376
2292 26142511683406880
2293 199127932504767936
2294 1451564396245077813
2295 10151313625127450258
2296 68245325367400719760
2297 441785848117622991630
2298 2757498639105673867873
2299 16611829775209095893700
2300 96651080154542047582200
2301 543266238972682204516196
2302 2949713894822938676026125
2303 15460390590997298937756462
2304 78114949133382601648121240
2305 379549873091766061832116690
2306 1766315021030941427903175945
2307 7819555306155875981935628800
2308 32540153843603288008080339120
2309 124382943788702686684227944040
2310 414324835491312268431502397015
2311 1015345778494210790134954205550
2312 648158695009352195883914368975
2313 187458381172719215955110433620
2314 47999069132061913991535867090
2315 11361677187193229399782551350
2316 2535965341702217636480399245
2317 539396191435896732471843770
2318 109994430529588935804960310
2319 21582861454195220339638640
2320 4083799815764470576648957
2321 746043470218860963265096
2322 131657151375207534146786
2323 22445158349356031891202
2324 3695207883984869035325
2325 587055893323223639182
2326 89905902777780359990
2327 13254649826703532540
2328 1877916414547721789
2329 255158050272186508
2330 33165292722772186
2331 4111550465165606
2332 484425804204961
2333 54011961256330
2334 5669466136046
2335 556704654088
2336 50734673777
2337 4248405712
2338 322641962
2339 21836066
2340 1285009
2341 63390
2342 2470
2343 68
2344 1
2345 0
2346 1
2347 67
2348 2405
2349 61131
2350 1229516
2351 20759268
2352 305131982
2353 4000968510
2354 47621250851
2355 521214536625
2356 5298251980315
2357 50414284794557
2358 451872345399990
2359 3834885372963026
2360 30946248664779828
2361 238297282099878976
2362 1756192263790501161
2363 12417821989462324435
2364 84418980185958487773
2365 552714127956988544483
2366 3490024572618223132336
2367 21275966134473766304400
2368 125317462056985551957250
2369 713474017728379820255850
2370 3926502215301733564575547
2371 20878979746736754428862201
2372 107161528511648297230281355
2373 529877124511804799741675325
2374 2516181006601924099254771890
2375 11414528695629593546134088230
2376 49026613222637316827175225840
2377 196132911385726462310968272580
2378 706455885141162558725542403775
2379 2096718425980811780770717476565
2380 3393035815999516172538546214515
2381 1081372647486600990635763271015
2382 292131049649850290294040006760
2383 71749967597023775626740328540
2384 16486459379034028819094886720
2385 3594973389473717564198459430
2386 749865985570982671351595945
2387 150327251420038737909558635
2388 29046579378265695582160115
2389 5418589155739455491105739
2390 976788320478794888549422
2391 170207778755697615739654
2392 28666381902443504375050
2393 4664136359264670410700
2394 732525933512549264463
2395 110928279839365552853
2396 16173654818557768013
2397 2266508364334874177
2398 304627867545423348
2399 39169349595111040
2400 4803736981372948
2401 559896267912650
2402 61753217066649
2403 6411661288491
2404 622683884179
2405 56118062275
2406 4646252434
2407 348804114
2408 23329286
2409 1356296
2410 66071
2411 2541
2412 69
2413 1
2414 0
2415 1
2416 68
2417 2475
2418 63744
2419 1298342
2420 22189752
2421 330034326
2422 4377661408
2423 52696520487
2424 583203561980
2425 5993691666845
2426 57653344229760
2427 522349012206732
2428 4480740819303056
2429 36546782019908184
2430 284451538082533056
2431 2118982501063256297
2432 15146060225616427428
2433 104098057140244663555
2434 689159494734348744064
2435 4401040627031302982106
2436 27142058628530167815432
2437 161787793404045060594082
2438 932594574937311889600032
2439 5199512347750440685654887
2440 28032068735444784891615932
2441 146030775558571993104108765
2442 734001058826908184010104320
2443 3550836568268909759083993480
2444 16465097235040468647921273600
2445 72681657236625220603493418300
2446 301787487380419740552651464320
2447 1151743307715629850531674525175
2448 3832723832996142211890472015260
2449 9388504943968860365700544771805
2450 5995469127969344193161998557290
2451 1736005407015330431119754538695
2452 445287422574467291806132121400
2453 105654575994693278241683191740
2454 23655044013987903776318192460
2455 5050568539410875101787185370
2456 1034655561666985659829221590
2457 204123934315103384268428995
2458 38869247046923695873827410
2459 7153088988708030462753731
2460 1273010132448707121079340
2461 219120557208932069344182
2462 36470331347059508636832
2463 5866092494056401511032
2464 911016054413079849770
2465 136445366777360199581
2466 19679076954286175782
2467 2728238236154102993
2468 362790237272755136
2469 46154255982654080
2470 5600533355128356
2471 645855446340030
2472 70476666806742
2473 7239059435203
2474 695439686530
2475 61989025355
2476 5075269636
2477 376692898
2478 24902344
2479 1430484
2480 68826
2481 2613
2482 70
2483 1
2484 0
2485 1
2486 69
2487 2546
2488 66430
2489 1369998
2490 23697402
2491 356592696
2492 4784058792
2493 58233965075
2494 651588066327
2495 6769257783882
2496 65813481386702
2497 602640612463840
2498 5224334765380380
2499 43062827677968624
2500 338715432470758392
2501 2550006445499322849
2502 18421647145661260549
2503 127976180758214130090
2504 856493829401135225718
2505 5530425189987158606986
2506 34494515927343486121958
2507 208014494319501349738104
2508 1213549731950932256611800
2509 6851303194119237080955051
2510 37429392194461436214729663
2511 197766345730449490244345890
2512 1009505898651205066002105030
2513 4968590335550321593622956500
2514 23502998693924761561202673280
2515 106285793009371732368270462320
2516 455383368417767280473558311560
2517 1818435828122783687488599220215
2518 6541734506267860482991335478275
2519 19402250264267381710931389327470
2520 31393188520206070097255386442050
2521 10013745320298521345230844555665
2522 2709010673271718271100863463015
2523 666692520407153836956924695040
2524 153595881037347539920906847240
2525 33604135772746511764777044020
2526 7037901458884292913281399680
2527 1417753767281411834538963020
2528 275504839824296881992000710
2529 51735570171877497140237125
2530 9397323459016651323113731
2531 1651790846368796395300164
2532 280955157013620367011768
2533 46226700915456289144022
2534 7352457298813318306526
2535 1129384562955855624880
2536 167334334666786481654
2537 23878123617969466535
2538 3275586920044833121
2539 431023944436066552
2540 54263894388225336
2541 6516045658060440
2542 743593946077324
2543 80291600257108
2544 8160137156942
2545 775566117037
2546 68384504347
2547 5537444588
2548 406397384
2549 26558370
2550 1507650
2551 71656
2552 2686
2553 71
2554 1
2555 0
2556 1
2557 70
2558 2618
2559 69190
2560 1444560
2561 25285274
2562 384893270
2563 5222068802
2564 64268828645
2565 726931784148
2566 7632958576724
2567 74997572197500
2568 693958458975224
2569 6078876424869820
2570 50628891994993092
2571 402376415781872364
2572 3060910650057645885
2573 22344605684591039538
2574 156871960282894835870
2575 1061122036919968994658
2576 6926215896240700564952
2577 43679500949495897936670
2578 266398909866623884287826
2579 1572402043648468719187670
2580 8985615551794946534166257
2581 49718589438993975539496248
2582 266279582087476768430069600
2583 1379256621082436828712648880
2584 6898856636281352186319606800
2585 33237362864768937416600206120
2586 153598958791909255611433467800
2587 676190598755169559614545867400
2588 2801818188952648326944958782095
2589 10676937736034816483850143650450
2590 35497209346845634736983259903950
2591 86917888507648747524700335457330
2592 55524699987442677427444949015280
2593 16094959082578253026051870576480
2594 4135203229766956000858808172175
2595 983382360829864639456359561880
2596 220807230337402279140987555840
2597 47313165782537523243163005480
2598 9734364170844175855397532840
2599 1930266300731030592696650300
2600 369750722431231762710543850
2601 68513236357027278185723710
2602 12289197244532539324766585
2603 2134312357675709453211206
2604 358852311697536462575870
2605 58384415547122534549722
2606 9184985022152411814712
2607 1395790706253541957966
2608 204628207518833768940
2609 28895779524680705780
2610 3922958538929778989
2611 510904204558323036
2612 63660983311113972
2613 7566064317024468
2614 854541659489440
2615 91317846511384
2616 9184090810798
2617 863700792842
2618 75343717821
2619 6034863570
2620 438010010
2621 28300574
2622 1587872
2623 74562
2624 2760
2625 72
2626 1
2627 0
2628 1
2629 71
2630 2691
2631 72025
2632 1522105
2633 26956503
2634 415025517
2635 5693695467
2636 70838544132
2637 809840055420
2638 8593486067786
2639 85318459850970
2640 797645100447790
2641 7059157218340378
2642 59397132532312350
2643 476905676948233650
2644 3665138293628107479
2645 27031552387335793089
2646 191749429748090186937
2647 1310663025717420593155
2648 8646135336995788695987
2649 55117217698998770548589
2650 339886097609927478465839
2651 2029056972352641266752953
2652 11732377147542660726070950
2653 65719591301888055171989610
2654 356577567878429902251592380
2655 1872860661674921287335688680
2656 9511218742818736999076383180
2657 46609114209049735601069889900
2658 219676801342647342923298423380
2659 990493731662891949024170301740
2660 4233926381290344834251104195515
2661 16877628838984890597013966969725
2662 60645244645364437335714843218025
2663 179753051318169690912518919828315
2664 290802451293055045767408817858875
2665 92835162810520943387818584370985
2666 25148035298518802598731583314075
2667 6200691102950074113163823319275
2668 1432108192337696507306145413420
2669 314303132907722389409624434340
2670 66077842550738087311864955580
2671 13371751344280798184469683780
2672 2612362106537384812756776380
2673 493604040592484458623039800
2674 90297985790953133821522780
2675 16001001862894079632493362
2676 2746761595747714191904693
2677 456654928704172547565283
2678 73487187743303594178013
2679 11437716749502872611919
2680 1719919440755088131035
2681 249540988797451598497
2682 34877469465195351067
2683 4686946702744753551
2684 604227643570461594
2685 74529261166361286
2686 8768240537319258
2687 980280793470558
2688 103686641472566
2689 10320887653470
2690 960527491062
2691 82908271272
2692 6569715487
2693 471626665
2694 30132247
2695 1671229
2696 77545
2697 2835
2698 73
2699 1
2700 0
2701 1
2702 72
2703 2765
2704 74936
2705 1602711
2706 28714304
2707 447082279
2708 6201042240
2709 77982839702
2710 900962326096
2711 9660264936426
2712 96899779769520
2713 915186655524250
2714 8181717156809760
2715 69539411276063226
2716 563981569298935392
2717 4378178385259765443
2718 32618186059736481720
2719 233741509213316175759
2720 1614159473861127471048
2721 10759376788451819364029
2722 69316433368960766174688
2723 432077964477893989864365
2724 2608109312317142444973344
2725 15253796317268148266174860
2726 86466910810651631821973856
2727 475046482414869693338552960
2728 2528503115671697248317287200
2729 13026929939675403164639749980
2730 64860768361799908391223192640
2731 311281072393008847683460983580
2732 1433930489157376971331361196480
2733 6296463136263166584401714260675
2734 26038308359923450196027972057240
2735 99084935211188035758070461913815
2736 329134057126395331868052548370280
2737 805606834040492264411098534971125
2738 514804382747437218643689717112250
2739 149381005808225640955533628541965
2740 38439690565823598422355618695790
2741 9160679520938559599014005087515
2742 2062536754972821750150610065160
2743 443436757494485022307190894740
2744 91604271050361504760162560200
2745 18251654152750172790153302740
2746 3515711196856666165563366800
2747 655642453996775960981598520
2748 118468914536439791086960580
2749 20747319508763576649984246
2750 3521419169725487540103910
2751 579052339964501178220391
2752 92191866867966511398526
2753 14199215669961995626099
2754 2113241451456030668042
2755 303496448143706877893
2756 41992079465225988822
2757 5586633672400688631
2758 713040091631657964
2759 87075892350701742
2760 10142278743750876
2761 1122559938469382
2762 117541555076460
2763 11581319918550
2764 1066778868640
2765 91122270676
2766 7144295570
2767 507346773
2768 32056762
2769 1757801
2770 80606
2771 2911
2772 74
2773 1
2774 0
2775 1
2776 73
2777 2840
2778 77924
2779 1686457
2780 30561973
2781 481159854
2782 6746315618
2783 85743848866
2784 1000994766102
2785 10843504243880
2786 109876841750680
2787 1048226137112030
2788 9465026404074710
2789 81249557557076700
2790 665515684343513844
2791 5217845854304682771
2792 39262112097304480419
2793 284176888655422033440
2794 1982320521447001482132
2795 13348690206186234601947
2796 86891606478059062112719
2797 547368002295877043229282
2798 3339861048348952510999678
2799 19751762045546103133615320
2800 113261511195648710035796996
2801 629802632628045556674318448
2802 3395243577372622387165526808
2803 17733458425041577473768473828
2804 89625649180554818196118400068
2805 437410029879064011459885989128
2806 2054549061137163992311572306008
2807 9237885712389300621327668356163
2808 39401267582258394317656860543723
2809 156807561835323549273755332632568
2810 562821000093366077986519118394428
2811 1667189845750309624308684910449483
2812 2696798611245184061596064344673983
2813 861583011709817359897586375478358
2814 233686942966970746118466570024148
2815 57722626624135513515684870718753
2816 13362959222334944121628888486483
2817 2941422576126134036925954095488
2818 620618571979787020980211109528
2819 126128957486055163776425005548
2820 24764880818754909804895207428
2821 4706528485366174309128723848
2822 866740461700925138848239608
2823 154756150213175863335765488
2824 26794600384997078213823140
2825 4497965728277954867440460
2826 731751736031810066026334
2827 115290037817983053364917
2828 17575173109098295938031
2829 2589313417734415237918
2830 368161047585874011084
2831 50435379442105857681
2832 6643926037567998699
2833 839667469044917328
2834 101534115044578452
2835 11710146281013474
2836 1283309247264950
2837 133039481587780
2838 12977061981160
2839 1183239307454
2840 100032440006
2841 7761009164
2842 545273378
2843 34077575
2844 1847669
2845 83746
2846 2988
2847 75
2848 1
2849 0
2850 1
2851 74
2852 2916
2853 80990
2854 1773423
2855 32502888
2856 517358080
2857 7331828848
2858 94166224470
2859 1110683008900
2860 12154252132792
2861 124397572498380
2862 1198577833572730
2863 10929683200823000
2864 94745859252429600
2865 783681836157970392
2866 6204595920551810067
2867 47146042955946125142
2868 344610783686504155980
2869 2427802064017717353474
2870 16512814365375699977589
2871 108583047678903592566144
2872 691101396192977227671488
2873 4261542520177895845401000
2874 25476808037787619111068988
2875 147734250689992238881746904
2876 831126084088031951983711632
2877 4535881961887006065820769416
2878 24002821310330433817285722460
2879 123041527461617600631661570224
2880 609981318978191431701337974208
2881 2916788295087465751565760291312
2882 13395911151436340414853850866531
2883 58680023885947002806362619601230
2884 242213504165940440323375729206764
2885 920479757507577545341264589038698
2886 3055043489191828661886882639536477
2887 7475008123856647443278119735167176
2888 4778209512611463381682055390493193
2889 1387853643441519037578197729086994
2890 357658757414211467354745470644270
2891 85405942330616891049620396574196
2892 19278756303688608488705759057507
2893 4158025439047039793526182510368
2894 862239233950301759254187985304
2895 172571289099127420241451985080
2896 33415878281062782435543170156
2897 6269362885288856343517248632
2898 1140638384514383678655242608
2899 201323451459986395309393184
2900 34472739494343528845949908
2901 5725045992241515977453668
2902 921681471828943334401322
2903 143733393897100184442206
2904 21691441200844530453425
2905 3164124159189465375642
2906 445481542570715871342
2907 60433895031082122540
2908 7883930858641644723
2909 986750066247127296
2910 118166151814456548
2911 13496301695352900
2912 1464656796748290
2913 150351696460700
2914 14520730747700
2915 1310747888912
2916 109688242798
2917 8422375604
2918 585513230
2919 36198226
2920 1940915
2921 86966
2922 3066
2923 76
2924 1
2925 0
2926 1
2927 75
2928 2993
2929 84135
2930 1863690
2931 34540510
2932 555780420
2933 7960005720
2934 103297256650
2935 1230825016758
2936 13604453635146
2937 140623521911350
2938 1368242816979480
2939 12598629410723880
2940 110273802256650060
2941 920948241805326252
2942 7361876465986049415
2943 56481419554426429149
2944 416860064958213874575
2945 2965529919038095473129
2946 20369307369555227193402
2947 135280603366837750510830
2948 869764881961504039089168
2949 5418774189933600253374580
2950 32738945171379106033246212
2951 191923287845854376869900452
2952 1091994850922573386545511900
2953 6030523715729552242985067684
2954 32314621795088753417581275360
2955 167894875027284066736277342848
2956 844707950567601063308701657368
2957 4106638823853321655357365918840
2958 19227028443190265588719592755979
2959 86223103207231347982134577377945
2960 366994119980549005282921824699723
2961 1458285762149360332723427206886813
2962 5228646766169611929319800787711830
2963 15479362176909297447754315981052994
2964 25035781202132224211118426762039380
2965 8004354053052650004476196245885818
2966 2173603276977783267432918148175353
2967 537806004641782787382162617848115
2968 124780615814608564959546095492959
2969 27543079321284345175771957776715
2970 5831117291753925173865741889448
2971 1189850528765855903791605627528
2972 234726631589409631607363683160
2973 44853347565666466104615772624
2974 8311800484758319600295552900
2975 1494641753842546177164298268
2976 260868766834541434561800268
2977 44189037155862137988153548
2978 7262137133591486922177224
2979 1157231669755704407973580
2980 178663485768526811417680
2981 26697555687934157944686
2982 3856493004179527215813
2983 537727855020378119655
2984 72249281271709718595
2985 9335376598480304007
2986 1157280545434239348
2987 137266405647355860
2988 15527943004220460
2989 1668946209900880
2990 169664983406750
2991 16225949412970
2992 1450201502354
2993 120142007858
2994 9131032180
2995 628176872
2996 38422340
2997 2037622
2998 90267
2999 3145
3000 77
3001 1
3002 0
3003 1
3004 76
3005 3071
3006 87360
3007 1957340
3008 36678384
3009 596534048
3010 8633384448
3011 113186994842
3012 1362274075960
3013 15207011726822
3014 158730936642880
3015 1559425652448300
3016 14497385029985680
3017 128109079706437500
3018 1080113207520204672
3019 8716522484800965807
3020 67512503130095873652
3021 503043321285270356241
3022 3613071802866785266560
3023 25057834882462768699272
3024 168051424257659573641728
3025 1091211417595031928620268
3026 6867312579065685804830208
3027 41920721089956200654023580
3028 248368283202993551368278480
3029 1428741208437291213890097476
3030 7981002457835926325998765696
3031 43284907760609772097908637592
3032 227803383757410478034777086240
3033 1162218029456344473552710288856
3034 5738310116488485392124803574016
3035 27345039617210462788427607585051
3036 125230377407949661118293668741892
3037 547310656031067356752759408995045
3038 2255157649809644819395278806867776
3039 8559416425262822323479404830275836
3040 28385985156127686306099557107679536
3041 69430474464365210526170376361490552
3042 44394693262232986315051949599451172
3043 12906622979218388858345241126626542
3044 3330769659093210394159604042564006
3045 796871887660284486671851599980963
3046 180316536050518351469837584295322
3047 39007274200718313136159091363947
3048 8118011174020197199708014829072
3049 1631671292635163736767437655176
3050 317510078888743410244008631488
3051 59908508730126411298499743392
3052 10970285965521018680327362232
3053 1950478742106374083013698012
3054 336746357514717827344585576
3055 56444995357139174498378028
3056 9181775918577094620777368
3057 1448538389132085551455628
3058 221446535633527889531100
3059 32770820890821823130898
3060 4688527512907541505870
3061 647541883828689793431
3062 86183256327056481666
3063 11031083575669444503
3064 1354646018814916392
3065 159164965714878420
3066 17835277449787440
3067 1898755619261800
3068 191182835468820
3069 18107414731530
3070 1602558091676
3071 131449059202
3072 9889738192
3073 673378728
3074 40753628
3075 2137874
3076 93650
3077 3225
3078 78
3079 1
3080 0
3081 1
3082 77
3083 3150
3084 90666
3085 2054456
3086 38920140
3087 639729936
3088 9354621640
3089 123888373938
3090 1505941926282
3091 16975851771508
3092 178911904597740
3093 1774552386509100
3094 16654303087432420
3095 148560894032393520
3096 1264344656452173072
3097 10299197072682895719
3098 80520992240408602155
3099 605626480677017847402
3100 4391064796197916077294
3101 30743983446318064363428
3102 208172462729792721016896
3103 1364925522106468295898960
3104 8675131172439209879791368
3105 53492929040659581636726204
3106 320224764080807322246559420
3107 1861855963232376885133412952
3108 10516351136097738865821349800
3109 57702216380920259129757383416
3110 307446172069372774525189194120
3111 1589481218985970070674898969760
3112 7962811493251942283287719806752
3113 38571193695732732545250202702155
3114 180037593451722788062959901102191
3115 805362797884226771088037492825130
3116 3421153519794908293422991468283550
3117 13574313720378299590246099498521312
3118 48621838194692406684664864691328860
3119 143865558617494394927525723306072496
3120 232654945141960367557629622504974840
3121 74435084153129184401355346944581944
3122 20235853038564720378565307583649324
3123 5014897295115477266766694668245476
3124 1165995869985263474027712661415774
3125 258052141853159414335278083830085
3126 54807216043773126944666232360299
3127 11226154078522269756822595117104
3128 2224501376763456891162916232736
3129 427263189529625597122188680904
3130 79642788311962296490412107880
3131 14417308620310487031848745824
3132 2535348678261812539822584104
3133 433114754795085671243315476
3134 71856480877813770878280940
3135 11572207950703380982702624
3136 1807818593373524074961160
3137 273714104511436367278692
3138 40121038472133147375168
3139 5686148563855295664156
3140 777992993331130810734
3141 102583159391747491161
3142 13008489110312728503
3143 1582674587881929912
3144 184231448931968400
3145 20451814325956020
3146 2156918057446740
3147 215126734060800
3148 20180967954860
3149 1768840044686
3150 143667850322
3151 10701379096
3152 721237192
3153 43195888
3154 2241756
3155 97116
3156 3306
3157 79
3158 1
3159 0
3160 1
3161 78
3162 3230
3163 94054
3164 2155122
3165 41269494
3166 685482942
3167 10126496358
3168 135457344680
3169 1662802029154
3170 18925989501306
3171 201375574188418
3172 2016289896607238
3173 19100846452161258
3174 171975576599448258
3175 1477223861703533370
3176 12144883832250365889
3177 95831225248422827868
3178 727474684146066132276
3179 5323705799127477191892
3180 37623675232107803176788
3181 257168435089611115521996
3182 1702336034140345706171292
3183 10924895415602428320520044
3184 68033461643009058107168568
3185 411402641625223142319133236
3186 2416971566613227569209108068
3187 13799552212301137777517088820
3188 76572465949745021986919640444
3189 412853255259738770575806326212
3190 2161620050869633434231529511732
3191 10978957923180826911763626680292
3192 53999154372440473239339661847919
3193 256489055981207800815944753184318
3194 1171466285952980825793314710730046
3195 5108724089454207947886862346673766
3196 21015029549803034486188387168026626
3197 79666662334726395704386641195846438
3198 264003927029350231389042979669217582
3199 645529040477568967749383296063356310
3200 412874095335608600191753673558381470
3201 120138368411855836461517256363145086
3202 31044824140033989019721776504517578
3203 7440715829424734895942287669505314
3204 1687570569659299654463870878390216
3205 366103488068754054705277217904916
3206 76451462529485012752984852082127
3207 15427960676707740694089459145764
3208 3016146429928884628475906873540
3209 572138831883663363556630541972
3210 105407083190365996050617132092
3211 18870249568824762857162257028
3212 3283201076203398911695739020
3213 555115603380850684075695116
3214 91177877544415820072573816
3215 14540532602349476470442364
3216 2249764243163218440728676
3217 337410512033877410272332
3218 48995972359818394505100
3219 6879691785789738813360
3220 932641002929561114598
3221 121848203469048284874
3222 15310233008014225713
3223 1845686759567470170
3224 212879205251360298
3225 23414682567054738
3226 2446543364728838
3227 241737510098138
3228 22463669590678
3229 1950137729798
3230 156860102872
3231 11568970742
3232 771874718
3233 45753006
3234 2349354
3235 100666
3236 3388
3237 80
3238 1
3239 0
3240 1
3241 79
3242 3311
3243 97525
3244 2259423
3245 43730249
3246 733911899
3247 10951914269
3248 147953008385
3249 1833892979023
3250 21073602686073
3251 226349452334087
3252 2287566688122681
3253 21871888160480215
3254 198740551489386149
3255 1722793778327028995
3256 14293436021080115480
3257 113816034788637883688
3258 871911184950732467390
3259 6439313391016306229030
3260 45928270628983231635014
3261 316856089290173824783730
3262 2117184068150156319965222
3263 13716900507820339461029930
3264 86249890637155834449655850
3265 526733597467077929709673814
3266 3126060919169137139063929514
3267 18035844338231976284732408566
3268 101174712440383796095043527050
3269 551768466837772092385174367318
3270 2924202684088137518717938143234
3271 15047438271036291157594825907470
3272 75078885503334533653886301502469
3273 362423862837957815858009972978315
3274 1686793073849908667157294387872615
3275 7527724139441624724454711170356213
3276 31917894828563258519570840095163271
3277 126465988822139124015842056630020337
3278 452559564131557333444328589308273075
3279 1338365341432837974116746398097919557
3280 2164113532104055174500253745214682497
3281 692836300955269006367363102034563247
3282 188555637102207102055285609639055493
3283 46799326487412728311455415434173899
3284 10902865278760224033382452927136645
3285 2419000049987416776567848823682447
3286 515326787896927841363979677142569
3287 105934806856750015042065219793997
3288 21079731130894060414546639654550
3289 4068480347855464245831199227178
3290 762582633218504084486408631502
3291 138915211578033321809368041106
3292 24602246490638774108123886606
3293 4236292125930838507215319746
3294 709089352555909569854821446
3295 115330955841854787390540578
3296 18216428994146776342487282
3297 2792005092217911140509886
3298 414848034009810613793930
3299 59687654200562709261734
3300 8304595396875428458226
3301 1115607591888829037138
3302 144436500804666335114
3303 17984809540215055820
3304 2148552188829749591
3305 245569916623495625
3306 26764974889937891
3307 2771041708318957
3308 271276791515443
3309 24973878145669
3310 2147613184767
3311 171090949869
3312 12495663705
3313 825417911
3314 48428957
3315 2460755
3316 104301
3317 3471
3318 81
3319 1
3320 0
3321 1
3322 80
3323 3393
3324 101080
3325 2367445
3326 46306296
3327 785139705
3328 11833911888
3329 161437756095
3330 2020322062528
3331 23436106648339
3332 254080785351960
3333 2591595229765979
3334 25006036973277080
3335 229288671879301143
3336 2005612399986205920
3337 16790188254313312650
3338 134903327420610695520
3339 1042784131451773274550
3340 7770970524077412173808
3341 55930456336838301883098
3342 389395736420762983583280
3343 2625955112972044722071970
3344 17172551688812005410689760
3345 109006452510403662141365382
3346 672172907965775144536013760
3347 4028895738818621858381024430
3348 23482918782162417282823075888
3349 133130215474407890392297242430
3350 734103175293457530993719382960
3351 3936136282537661693330393608406
3352 20508739820010961019898036778880
3353 103724586019056423165446736735705
3354 508307911118802359852549989023120
3355 2406970598682211057093974816483729
3356 10965348313917691464276645341125080
3357 47721243242455783536983183083653245
3358 195992962622115355619590145567946872
3359 742151179728498145686829565744567745
3360 2457627795365750323914147183120598288
3361 6007413929380343511149127132404407279
3362 3843300397276288336648873387189724782
3363 1119262453932912349797400785022678731
3364 289591615596940812242500976436294670
3365 69526973799976231603748088937926535
3366 15803348413892525017412342988489974
3367 3437624174476066739821934170768867
3368 720177524832302389936680428611114
3369 145884048280844543994540016044805
3370 28645700515721889511560435233236
3371 5461301548974669862303210871410
3372 1011933598449524174612455465172
3373 182334708455685438608545015642
3374 31955503034024094297253715380
3375 5447074443930440998090667322
3376 902834819649484719317094916
3377 145439310498697214826339946
3378 22756561873247827691709532
3379 3455651180991665949659830
3380 508771044821888402106748
3381 72539647130589158799550
3382 10002185707855070248084
3383 1331657133061105944778
3384 170872946501040807160
3385 21087292631972811832
3386 2496752233233197170
3387 282818621659176925
3388 30548120389914994
3389 3134148812796865
3390 304028541643298
3391 27731333017873
3392 2362503962266
3393 186429083505
3394 13484747710
3395 881997619
3396 51227806
3397 2576047
3398 108022
3399 3555
3400 82
3401 1
3402 0
3403 1
3404 81
3405 3476
3406 104720
3407 2479275
3408 49001615
3409 839293414
3410 12775660914
3411 175977412247
3412 2223268970195
3413 26032233785544
3414 284838027062036
3415 2931895922863761
3416 28545989979427437
3417 264102959484322310
3418 2330811600250358218
3419 19686637097882024718
3420 159583468984959114578
3421 1244542185700678012792
3422 9357258602780171800920
3423 67951029205740685573574
3424 477351137042213809653022
3425 3248385544275436849324092
3426 21438479322731219064227348
3427 137356234195118213104912390
3428 855042265907389013024345214
3429 5174816625723405301058049536
3430 30463405047184792022515315256
3431 174487769409453564410993892330
3432 972501950770959283999220706050
3433 5273307650219991854546704345740
3434 27805914667130001223669652054964
3435 142453103784135764113722810533489
3436 708052415934381902989393670023081
3437 3406791111178282048072448518596420
3438 15812494474760578292222454716943728
3439 70408986066168495308849506142134707
3440 298008645516068900963264337687061527
3441 1179213772844519509857590081307482342
3442 4216024799404151458256739217300669970
3443 12461963636650319669000667919750434711
3444 20148564431202896342298414694129884275
3445 6454549707269976157851540787346027432
3446 1758397004038401134342592034180071682
3447 437062593116021364170760515562914597
3448 102015682893953545343674192119114655
3449 22687742823712711771866323058481462
3450 4847146160842886827945809375818648
3451 999820512496070990978473702112691
3452 199744504815579543136843680999961
3453 38728517765079340948276073797784
3454 7297174847119040203771615276084
3455 1337171367682330161216310737334
3456 238398775477501753005501323090
3457 41357553935045674018696649900
3458 6980486265022374739692239368
3459 1145920886904783442677025106
3460 182869357941613868488331454
3461 28349781684714550963547008
3462 4265927633919213653537588
3463 622430431303392127252122
3464 87955400621450826069742
3465 12020572868902383690476
3466 1586288078702759627112
3467 201758054248904738242
3468 24680141564348419058
3469 2896448843568712068
3470 325199200264152298
3471 34814287605021167
3472 3539953006150357
3473 340300693097782
3474 30757241710076
3475 2596127137205
3476 202946907667
3477 14539656152
3478 941749026
3479 54153709
3480 2695319
3481 111830
3482 3640
3483 83
3484 1
3485 0
3486 1
3487 82
3488 3560
3489 108446
3490 2595001
3491 51820276
3492 896504328
3493 13780472660
3494 191641382959
3495 2443989665458
3496 28882117266336
3497 318912398602782
3498 3312322804886695
3499 32538914170509696
3500 303721779667132720
3501 2704161955127533272
3502 23041197453537862586
3503 188417564125634401300
3504 1482320032955009252208
3505 11243094744232990529612
3506 82366700107379195357410
3507 583758982887397772391384
3508 4008055328405736273854960
3509 26691395513743739592586552
3510 172579484976700380004574118
3511 1084321314253518494956013348
3512 6624876655860151532990725792
3513 39380123476854510440860091260
3514 227828865416352824331238462326
3515 1283045924057403456367852468176
3516 7033151125232398816925559460096
3517 37513408527727060363027832989728
3518 194560862006100904884293874075385
3519 980070313470641489770239691694034
3520 4786350434280082624116375572290376
3521 22598485934032802898295777693459486
3522 102701764321887071863036902587231489
3523 446085895485381396370033886391255940
3524 1829331034117807996914972351936967592
3525 6919481019754002183513232600363466756
3526 22898238664481124121199084588474044831
3527 55955902510223972779200580857295983970
3528 35807338079021076436902166163166099695
3529 10436275027830804452198416668723610120
3530 2703456220349850725256493383062796786
3531 650117261273288487057382270629485250
3532 148077249969312495406769548704194413
3533 32292778255718576554187396445096782
3534 6785991459272224606073322976515758
3535 1379559323101800576043927053693956
3536 272017897536259586780846021670953
3537 52107758221965140770571063541896
3538 9707493860597059139358180934764
3539 1759843475012406962378855114356
3540 310543973286444172368631762126
3541 53341096006899259920244569996
3542 8916718429669718418344776004
3543 1450060030136746231932676256
3544 229279048346129481931668134
3545 35223250781582166899661728
3546 5252916191012520528359204
3547 759669784130299424530868
3548 106407845845183962738362
3549 14415670901638509783836
3550 1885836141452818728692
3551 237777847254331239416
3552 28834095140675286722
3553 3354560355655837868
3554 373350354877175054
3555 39618820182810410
3556 3992924191082259
3557 380426882022934
3558 34074371540746
3559 2849883480792
3560 220720695263
3561 15663970712
3562 1004811746
3563 57210914
3564 2818661
3565 115726
3566 3726
3567 84
3568 1
3569 0
3570 1
3571 83
3572 3645
3573 112259
3574 2714712
3575 54766440
3576 956908090
3577 14851802578
3578 208502809029
3579 2683820415911
3580 32007379072773
3581 356619544637139
3582 3737091092605326
3583 37036859027160890
3584 348744487076458128
3585 3132144082569612220
3586 26920042245861824914
3587 222046727082807901950
3588 1762034950319167727602
3589 13480685389060820736046
3590 99619057779345653550840
3591 712209382470020445509896
3592 4933080402566124644841580
3593 33143815484570463086489868
3594 216229132843295884147782394
3595 1370996948659978712903119198
3596 8454431701212389209757181258
3597 50734675238340392114482625030
3598 296396977514032653282410639364
3599 1686125093585234629490752247532
3600 9340364165390521791153575231880
3601 50373459643142396078939118450320
3602 264349309370437419241949354395233
3603 1348635139285009190553331173173059
3604 6679021368637610988231398788805341
3605 32036625948874015038615030589652739
3606 148310373189305536113798579129915744
3607 658981825186124085592207258411365248
3608 2784467359242557073320718707756721666
3609 11004182901543136230948715849379158922
3610 39309334006723961802660787203978797325
3611 116137786572609543486258201398722001535
3612 187752462730651696360062533725054200925
3613 60181884062385570707057620541426017565
3614 16411095342242837681461702615504752494
3615 4084701881789134047435483249015692166
3616 955136325124749076405746355819754074
3617 212895929700742689222173372020109308
3618 45608608867418464250761676542684255
3619 9438140014841212140319252896193253
3620 1892670934357528364115023216514965
3621 368564825814367700783091481479025
3622 69788447364336514357655480319848
3623 12860051115415335715911285460592
3624 2307213040158122974228015771784
3625 403079169527831173122899779356
3626 68568112097679828951172177038
3627 11354551761485881673622533770
3628 1829555045352237676766455466
3629 286675634406460217947105850
3630 43649647866595504143208276
3631 6452419970826723493903316
3632 925025074160388370986620
3633 128450399582622673118512
3634 17252357671966458193430
3635 2237590644827830206434
3636 279714917364158475394
3637 33629162957173500650
3638 3878844792323962328
3639 427982127442078948
3640 45022707409325408
3641 4497944856651194
3642 424768287718631
3643 37707146034357
3644 3125261806437
3645 239830750453
3646 16861426070
3647 1071329918
3648 60403762
3649 2946164
3650 119711
3651 3813
3652 85
3653 1
3654 0
3655 1
3656 84
3657 3731
3658 116160
3659 2838498
3660 57844360
3661 1020644778
3662 15993254880
3663 226638723745
3664 2944181991796
3665 35431222565475
3666 398301290815488
3667 4210806675489528
3668 42097202278087680
3669 399837579067848196
3670 3622027076456111232
3671 31398033577202094042
3672 261202450244657920648
3673 2090495726478172649550
3674 16130610950267310336384
3675 120224850019268624300092
3676 866938947833221986196848
3677 6056920149564591977275452
3678 41050785782455831805738560
3679 270184758567405162941327586
3680 1728481002960574884130863336
3681 10756263972985884529782256294
3682 65150049302030751997797792256
3683 384256130339035168627453499160
3684 2207517448119629456020550100768
3685 12354039952565813593419924891360
3686 67341925676024455620815074885248
3687 357411337277292546294587000201665
3688 1845623371290974765563229134014420
3689 9261774391557321155360810885777811
3690 45083742209146392922205887908460480
3691 212270395428134353316642972830762730
3692 962469438349095367410373584327496488
3693 4172728656993137819175439036124436770
3694 17087184208785772202935647597143103840
3695 64565921979088002100467401299153285497
3696 213525899236183220949649007928884792020
3697 521642130091606058723826782736791028075
3698 333889667360954362363764249011736827150
3699 97388112663573677463390806530162790485
3700 25256587972364040297806614095174488172
3701 6083001307242635971986931747763944918
3702 1388261297750580745854720328367715104
3703 303487613162971281818166325916131240
3704 63960022238828817202844393700846986
3705 13047116260272377883590857318807741
3706 2582753022919710167129412096972470
3707 496988232005965575009897960841361
3708 93062027906855127052637645806432
3709 16968466032882059541875956434928
3710 3013675787175291802266349659480
3711 521392354534394826529797853236
3712 87859152825002515345042859796
3713 14415374063690359883315167226
3714 2301832271773495320025075036
3715 357484054300596171227744138
3716 53955625724109278793545192
3717 7906970297885368719248692
3718 1123839746998467332433872
3719 154729565363201540686952
3720 20605792239922970749252
3721 2649925561206489600338
3722 328460776159004921948
3723 39155723161850018698
3724 4477991331340269128
3725 489882993886499012
3726 51093091991390068
3727 5060343250926790
3728 473715582884202
3729 41681746178349
3730 3423843492702
3731 260361575885
3732 18135914716
3733 1141452302
3734 63736688
3735 3077920
3736 123786
3737 3901
3738 86
3739 1
3740 0
3741 1
3742 85
3743 3818
3744 120150
3745 2966450
3746 61058382
3747 1087859000
3748 17208587256
3749 246130215605
3750 3226584036833
3751 39178529754078
3752 444327507554970
3753 4738497675401196
3754 47783131119257280
3755 457741396688959056
3756 4181954657127850424
3757 36559754222102942490
3758 306718187129441401394
3759 2475525359931314088340
3760 19263057862516634268620
3761 144787759004198237769388
3762 1052938291317266165464740
3763 7419317571608261224114096
3764 50717782848061027694720400
3765 336716482011236928074545370
3766 2173108736420030369792499090
3767 13644340818007107242030243660
3768 83398054663584849879878185988
3769 496484933130000738273962019600
3770 2879720686899635224984597839960
3771 16276545348534238471464118437792
3772 89645822598909277696811892642000
3773 480994091941965943075150805713521
3774 2512741519046650962743655231340805
3775 12768492374615903268124262038801338
3776 63017740629601716524588974141206758
3777 301382368578280825608413661609584970
3778 1391771851405033827424476033338775430
3779 6171475734724114210236247721295474680
3780 26035182539011047904881335975174008728
3781 102767107132584321949322600769855184061
3782 366806182313495623494584836889088952425
3783 1083224537732249037145193232686205561470
3784 1751003872454157761872721730709679215770
3785 561582407640642978421366449949414533395
3786 153280283077312402544935828960204160405
3787 38201185153496319848855199470701898564
3788 8947998330225275701945688378030904888
3789 1998747077730976391060808685171037910
3790 429302413055938460014102449011278942
3791 89111973150146472291770688778822240
3792 17933998420455323602383086232746278
3793 3506717983058582112763451153023527
3794 667118147755676197180426097326385
3795 123582754664673396780563805511856
3796 22303896922884822075996817756752
3797 3922505395968424878044193546432
3798 672203238780005768964047739192
3799 112228802790965569646508520440
3800 18248005361554097882080393732
3801 2888076845021222712247987366
3802 444627733459455485661635754
3803 66531723443831765133217784
3804 9666997065605195888981840
3805 1362397422043669246838644
3806 185999343484044179267892
3807 24562908984929613469296
3808 3132446912249323932236
3809 385029633453141438790
3810 45515736884783480746
3811 5161720644900848448
3812 559927580671739192
3813 57903817621110860
3814 5685928841169600
3815 527690999911668
3816 46026216739482
3817 3747307188603
3818 282402045037
3819 19491491860
3820 1215332376
3821 67214222
3822 3214022
3823 127952
3824 3990
3825 87
3826 1
3827 0
3828 1
3829 86
3830 3906
3831 124230
3832 3098660
3833 64412946
3834 1158699990
3835 18501715690
3836 267062596047
3837 3532629616600
3838 43275963460752
3839 495098085392928
3840 5325648194273088
3841 54164161313353704
3842 523277415684651960
3843 4821039708054724104
3844 42500649091501144978
3845 359542277510744243268
3846 2926099111211625293100
3847 22959216240634542439300
3848 174011869069331428073160
3849 1276075978356456820476492
3850 9067392236932806403126372
3851 62509969929081172591524060
3852 418560446071528492444033110
3853 2724732629379222392502967768
3854 17258328914305240605856482936
3855 106432537267932535910230643656
3856 639413481121041469948353450720
3857 3743591773602607834225968331560
3858 21364543599696857843618182247736
3859 118855376990542985296518461982600
3860 644457262778278572523662903209625
3861 3404364291154276328828445745574142
3862 17507092961281531991313559979028250
3863 87538269557000412741429436426282062
3864 424788634976191885554609270501359588
3865 1994784432681518657562626681397779498
3866 9024864993517509787827079300715812062
3867 39057541687990510474830032646231896610
3868 159720645481025383828044010172148890447
3869 602929198101513647020339246002641640000
3870 1992714301988387489255404136609255522280
3871 4866882989723831207970858767217763804840
3872 3115879117269673446098137036508084589070
3873 909489764256138452110210903923049960810
3874 236123015788018023525754409113552687575
3875 56953538348441061878721409402293706386
3876 13022359148979462569948696671057887882
3877 2853389258793395577590831579420337382
3878 603012581276484830138150648059004068
3879 123406266397911059946195608891774618
3880 24520528927398696216840462285075304
3881 4738600586665628723189297940226912
3882 891622772107625366084790514233337
3883 163463170836312629448512097496104
3884 29209554391633707599706569340600
3885 5087998251162619372154063809944
3886 863871086702972609241370491600
3887 142928547991040731674391431120
3888 23034482604347686030352457668
3889 3613988096298133363826239276
3890 551623892959192022710468678
3891 81843964060291564369487740
3892 11792187081020144896803660
3893 1648074665324545179012276
3894 223137687039190655011752
3895 29224110065133190303772
3896 3696158378117908170680
3897 450573751280311204760
3898 52824090381302841874
3899 5940894869398202488
3900 639085050926873680
3901 65536018995692904
3902 6381030194096424
3903 587150518871892
3904 50770577837958
3905 4097433706674
3906 306045579767
3907 20932380442
3908 1293128434
3909 70840990
3910 3354564
3911 132210
3912 4080
3913 88
3914 1
3915 0
3916 1
3917 87
3918 3995
3919 128401
3920 3235221
3921 67912587
3922 1233321705
3923 19876719375
3924 289525572290
3925 3864019949774
3926 47752074570060
3927 551045027376336
3928 5978234377325340
3929 61316696728422828
3930 597356172801267636
3931 5549467918847377548
3932 49328287112202269886
3933 420752354361742918130
3934 3452499646335973894978
3935 27312863389531138743798
3936 208717049215098383158318
3937 1543241247701821584242354
3938 11056908858713009297392230
3939 76863028118443272246940842
3940 519007848352012054484581272
3941 3407428405851817575726524520
3942 21769005106075442227003944812
3943 135429518566604244864887067020
3944 820911964896341086873945433076
3945 4850360834481030384448696626876
3946 27942646607583833446549619857812
3947 156974020100452057487376209460300
3948 859850391661998045210452251351125
3949 4591141024488899632935922191917475
3950 23881479529985682356419063199412399
3951 120896950260317352544227095506148285
3952 594726643091306630532517290577658481
3953 2836323608568647407987535189758987215
3954 13067213764639126856090915786592807413
3955 57831533970216428486102611591665378787
3956 243596897749200737454044015105930044998
3957 960433172547596508231826079913159097770
3958 3425393506112020044538739034749519995200
3959 10111256024348128156730019609813383721660
3960 16343014258887475048926293682829552899800
3961 5244373034624296948759160842595619916820
3962 1432679204123632555283334898140264472920
3963 357503974446082861211486833910517457770
3964 83876252268175353626000004933781154551
3965 18773992282225918011272578945433482177
3966 4042348771121617068263836485876995351
3967 841539175887128750424908508361207717
3968 169938008115114744977908020076298893
3969 33358680703316939802797659079866223
3970 6374386568704150365105503220384149
3971 1186776733334623304107476446343333
3972 215393128883719472686789348141500
3973 38118643109909072190857747477700
3974 6578103007886975602931437610076
3975 1106769060878422550222728295316
3976 181498483775299616925591982356
3977 28996981298671708954656423364
3978 4510676191770201621147461876
3979 682695776472595183223556752
3980 100447402280483562040548162
3981 14353058189362099655416782
3982 1989516621780202894265858
3983 267165269345364763765862
3984 34705180145766955085158
3985 4353647148896596304498
3986 526400535124348601878
3987 61210076850998674862
3988 6827638020701124908
3989 728428210792653444
3990 74078757116615676
3991 7152535415069124
3992 652586183052252
3993 55946941983408
3994 4476111109308
3995 331390333174
3996 22462976243
3997 1375003685
3998 74621715
3999 3499641
4000 136561
4001 4171
4002 89
4003 1
4004 0
4005 1
4006 88
4007 4085
4008 132664
4009 3376227
4010 71561936
4011 1311882923
4012 21337845728
4013 313613425388
4014 4222559327648
4015 52637414564056
4016 612634664159008
4017 6702762925451164
4018 69324632019978496
4019 680985875651384380
4020 6378611308731993280
4021 57163754842519570054
4022 491571385245664738000
4023 4066491185283635982702
4024 32432155645063471930256
4025 249856499157955047697570
4026 1862508107151310542110240
4027 13453747504555049367034194
4028 94295808866558727402506752
4029 642009773597294981197921588
4030 4250332984010079681005542432
4031 27384729643030712274456600748
4032 171835600593175360381638591520
4033 1050741528086859865164896871324
4034 6264099330118489483464777462912
4035 36420284059459168030459853911356
4036 206550510175685176723698938591808
4037 1142638188057501366315866684898333
4038 6164565470313839944625367573098808
4039 32419598466968768909259383665197873
4040 166065321864694422183697485612114456
4041 827509326362634932321810094349505383
4042 4003708951161511830265161324261090384
4043 18754001067574896187205894127576313231
4044 84670232580034558809836178690995682720
4045 365815114893687132286425351687792692072
4046 1494000791977634347770251441468514098944
4047 5634402246981820114731964144039069009684
4048 18611016679577213382028653550132981677184
4049 45442777007713282328473268918153774410624
4050 29099762748825807279546975235324221510824
4051 8499760655229085225298633940319597955524
4052 2209008740869800070193225109289549014484
4053 533567619430037839538425361555355001174
4054 122218217144486394832381336581862647074
4055 26838698609818130323733567099330303933
4056 5686787302935769331114978340983505818
4057 1167385342592864422277626134502103169
4058 232782683271328301789292803771846902
4059 45168371604377069639470390105966171
4060 8538118936983086552840320465785474
4061 1573424445824940311689445381181333
4062 282787796395503321105414433547208
4063 49576490075233119236322729131508
4064 8477637451875334583910234053544
4065 1413738495637459099016080836036
4066 229829563190518778290951438248
4067 36406082026571115516751524500
4068 5615724536955270047452655936
4069 842904578158262105279017912
4070 123001925245282926713340316
4071 17432780748115455155565910
4072 2396838645842040069641964
4073 319266859449488957867886
4074 41139449942856664539252
4075 5119292255532333186458
4076 613991538947662087724
4077 70819030883921819870
4078 7835467730317300168
4079 829143389884615732
4080 83629702850116744
4081 8007935291555668
4082 724528548125824
4083 61589636782672
4084 4885339993996
4085 358539377874
4086 24087853098
4087 1461126353
4088 78561218
4089 3649349
4090 141006
4091 4263
4092 90
4093 1
4094 0
4095 1
4096 89
4097 4176
4098 137020
4099 3521773
4100 75365721
4101 1394547342
4102 22889515506
4103 339425193600
4104 4610160227444
4105 57964653547248
4106 680369997694248
4107 7506312196710756
4108 78280001312940900
4109 775281747547436616
4110 7321152461979663384
4111 66143194084268464902
4112 573385514790567803238
4113 4781514761842047425680
4114 38441653484800843531384
4115 298536737153820557601870
4116 2243323744190844428790614
4117 16335604967644871711560580
4118 115425091125887679253351260
4119 792300426219413570762404668
4120 5288637260720059105194627732
4121 34359176060067295590209264304
4122 217426225727153196066753167696
4123 1340979917867155292265153088020
4124 8064738374366682332311833427428
4125 47312499425100768560803849010856
4126 270818284504536614452323255709752
4127 1512609452712504219240835398871101
4128 8242750515817350806077031839064325
4129 43809197874436000338715306266624864
4130 226950757613096595628093432810310268
4131 1144796827184485667228844307371747993
4132 5614071144888654101072591239176532181
4133 26702842897649279132833737635757051750
4134 122746650083555376604899873008719746106
4135 542239162196878769538792358895173046044
4136 2280676388463485906973806473527412439136
4137 8982213874305381700782621340677191451168
4138 32011248035622195223197725109389271157320
4139 94453546353793648002268261908182241478992
4140 152653071851445262561362212378830684500640
4141 49010769346080365673794992990028467068368
4142 13400231356044981841169071559256289480136
4143 3347811627323561586050657196638122441484
4144 786675596485851559203555032058898340192
4145 176424047303191637252367007207380353972
4146 38076417503520817795063694317724063386
4147 7948841830074382945627843508180738519
4148 1610362193727142270807429914915441797
4149 317287500821850734907034213022242610
4150 60885435748402173444395947198195812
4151 11389599407467231429455922601426991
4152 2078185045503510861451664265965517
4153 369971264655002852924968713972768
4154 64267774328851437728624317117944
4155 10892215365641600530343995099500
4156 1800639044248192848847055964516
4157 290238389780295427100256216696
4158 45590625133977835685114576176
4159 6974446417036583315752663556
4160 1038304276709979424189085300
4161 150290652622118589564483080
4162 21129282259328951850844508
4163 2881857463089822344526386
4164 380815637039533886680374
4165 48680237995865509904300
4166 6009497839737371601128
4167 715023576558411442978
4168 81814129544903065238
4169 8979439241748894848
4170 942541153247670104
4171 94295871896052236
4172 8955369292962404
4173 803549271259592
4174 67735333535240
4175 5327238983192
4176 387600899796
4177 25811768212
4178 1551669778
4179 82664419
4180 3803785
4181 145546
4182 4356
4183 91
4184 1
4185 0
4186 1
4187 90
4188 4268
4189 141470
4190 3671955
4191 79328768
4192 1481483680
4193 24536328024
4194 367064861180
4195 5028848625048
4196 63768703971888
4197 754793179632520
4198 8396576043413756
4199 88283675898873840
4200 881476162032235264
4201 8391220367804003120
4202 76419496758567808230
4203 667763890032633401164
4204 5612906910964486957320
4205 45484607548882153374660
4206 356040340382177454178786
4207 2696724560564752902778000
4208 19793960802288692387699328
4209 140982766854356016330103360
4210 975541757592427490794197044
4211 6564760323556723775117790936
4212 43000544937043978213705225840
4213 274375663498270340911963720648
4214 1706536831633381304547345961020
4215 10351751985560654491059691821840
4216 61265529499157808749557652761728
4217 353868244734977624262568898670480
4218 1995013246105184718960652931777469
4219 10977706291232541230887622198787330
4220 58943274256675563292506256997343228
4221 308673230684706621779511535010507478
4222 1575240929365996635897147736778647095
4223 7823887075898352206783807401999664496
4224 37747454361001915881232404867587599840
4225 176391788104706058377387964892668822984
4226 794783785308626463506307712423289995800
4227 3428308268378495644984848200365463142880
4228 13983873335655580464174579605160451274432
4229 52690744625924898859473619107825967314720
4230 173944753691808510544080024134520787753984
4231 424619364235414504453032222493408406391360
4232 271966292383969241891670010114577721890720
4233 79491207338014862541811762226338546274992
4234 20679496590302703636275893998436696157400
4235 5001659461350198763391958264483259823264
4236 1147631879915009738011041726838050703744
4237 252544623111747693967515353528116949756
4238 53645138021150681772488091883949076878
4239 11044611463352636748398667231830548090
4240 2209815931009698105711216162823132315
4241 430444102181510968668303429406899102
4242 81722473071610026151418102200197210
4243 15134076382239562953790950730718364
4244 2734955775415190424810590359723005
4245 482403793392680499719817532906368
4246 83049960230441009810245642960728
4247 13953030074057040188753803750872
4248 2287013611193972158747858394412
4249 365556913766226012282192873000
4250 56949437771117144845210552952
4251 8641368876976682623495961536
4252 1276123062836664669923163204
4253 183241331373013920031792376
4254 25557675728468337076752100
4255 3458355834643820676138748
4256 453400816373908473987386
4257 57503603228356896576916
4258 7042954064081309843276
4259 831392149122439531640
4260 94378375242065597926
4261 10276302674299343328
4262 1070067905824339736
4263 106194414484798648
4264 10003674585932940
4265 890263846703000
4266 74423181938272
4267 5804050424640
4268 418688397604
4269 27639667580
4270 1646812518
4271 86936338
4272 3963047
4273 150182
4274 4450
4275 92
4276 1
4277 0
4278 1
4279 91
4280 4361
4281 146015
4282 3826870
4283 83456002
4284 1572865776
4285 26283066476
4286 396641552692
4287 5480769512900
4288 70086850279996
4289 836488130761796
4290 9381910538052096
4291 99446114130331936
4292 1000929625334433080
4293 9604538822108033496
4294 88164171392324521198
4295 776480666773556609018
4296 6578144328222174762190
4297 53725536175349207200130
4298 423851784685689281065468
4299 3235583551707155976997300
4300 23936345986743665312671400
4301 171835824510387322995052256
4302 1198492933559751487942753500
4303 8129735919862503103124129188
4304 53682526982579810656675681436
4305 345340928234803516815631325156
4306 2165776635410419111053398392080
4307 13248642448503525626677475959920
4308 79088199170049278693730845510472
4309 460862504053140983333807351682696
4310 2621975670619207721914951569381621
4311 14564489548637109952242208833981687
4312 78977675356143054094369646550770925
4313 417919058805328801781463083022715131
4314 2156604934314545489981447024201756646
4315 10841380214575919634101861285015219346
4316 53008466437597231726756698478249083816
4317 251489477469008563600941997834579002980
4318 1153563538819936390652225894025767152536
4319 5086961053421927423572104801447464194928
4320 21366098148907527363768767860284016876848
4321 84060161697532823750026303497076503838096
4322 299363908569946741566658115628470683906880
4323 882965687481390971103313862574556182848224
4324 1426898272249329454886653882803711626629664
4325 458346323245976466650281640081147776456864
4326 125419154878138231022578091493949896152896
4327 31369417071607924890552684389250536523376
4328 7382224813251946899594188255123565602416
4329 1658652785043431778587256601082001052048
4330 358779753511309927145918181602477156736
4331 75097689364302505223554032941910179996
4332 15261012076595315845524293610661483976
4333 3017493138677567427318053883015554850
4334 581364004948548854084299287423109551
4335 109245828120622180001951548012207653
4336 20034401099467490801863389553427697
4337 3586783257404568721354586635194357
4338 626962424514023002954298637604152
4339 106994259318163359071238453012216
4340 17822669670891469944173192748744
4341 2896890462942871135617784138080
4342 459239803777037806506052431060
4343 70965264736533175903667604508
4344 10681982045535832442970455596
4345 1564975596305779328006338252
4346 222951175967323997148556456
4347 30853057656031306664948896
4348 4142385184454972924972072
4349 538858991142403074219300
4350 67811444303511826886682
4351 8240928626467053825470
4352 965237417257687804870
4353 108716776740923207854
4354 11744674633756712968
4355 1213318454304030376
4356 119453463302197816
4357 11162438231458096
4358 985334494638340
4359 81694951129276
4360 6318146308108
4361 451920887852
4362 29576691512
4363 1746738452
4364 91382096
4365 4127234
4366 154915
4367 4545
4368 93
4369 1
4370 0
4371 1
4372 92
4373 4455
4374 150656
4375 3986616
4376 87752448
4377 1668872692
4378 28134703360
4379 428269732956
4380 5968192628880
4381 76958884684580
4382 926083308062592
4383 10471383748373240
4384 111888166867981856
4385 1135142668665331128
4386 10978588417377760256
4387 101569396718310342206
4388 901539412759380377160
4389 7697117294463401555058
4390 63353128304327984364928
4391 503686770242951373081336
4392 3874893210557131003852000
4393 28888957179585602464962000
4394 209009552058882871309958400
4395 1469208600930696972582609692
4396 10044846872727848070003851792
4397 66857325047919217382692209732
4398 433562217373794399084264446080
4399 2741269382257279861944998047176
4400 16908391438314881101634578869216
4401 101790371534249902066600992655848
4402 598298214929173825288754729836032
4403 3434262404184708265346183205242085
4404 19252676801849864223496989314432076
4405 105403918672802055760575809135591715
4406 563391779677065839145765671265162240
4407 2938488370232855689131115791491334192
4408 14942596594705873031401575651352772640
4409 73986049309658239612794381895632966156
4410 355997550931857434904784966951534937088
4411 1659756468480398836004118926861122449616
4412 7464277028924946113868060091513540958016
4413 32147680747919337034811341153961559938960
4414 130972292071956054584026021161285194981888
4415 493075034785118645931789505568256951935520
4416 1626879032022786079080259551130712927089536
4417 3970469950764068467267476714096720106632928
4418 2543571678514739012380822831293008480003264
4419 743913344541395107976945688556156744241312
4420 193711126215171904365131389939786268028640
4421 46912130374423230833999717664208691143792
4422 10781582599011809671042573293677543062112
4423 2377315975503018690295955290066076763088
4424 506192929660462445351893032835355297080
4425 104508073462848871303842969116955934108
4426 20977582872061007886037683417383882340
4427 4101216380129953397299714366337553294
4428 781883435918310199149668767289577546
4429 145472720871737037364302588242447109
4430 26426243316659001666206162584820790
4431 4688187253212754271254780480450389
4432 812286733565500543431231635860464
4433 137435710876032841954947378153336
4434 22702172364200623372870147145376
4435 3659748989811355474957102909296
4436 575492746846860750891599655096
4437 88221289138990882268633120924
4438 13174798065339406726016528296
4439 1915110952865344966879722604
4440 270715667370945484639856192
4441 37173727548495548314906144
4442 4952611192841937152290600
4443 639309658849975026854700
4444 79834985557262092015868
4445 9627592128978777164798
4446 1118972966241226792868
4447 125058745985823768142
4448 13405225325985821008
4449 1374049595269726760
4450 134213043330898048
4451 12442052737649920
4452 1089473210321144
4453 89595177300796
4454 6872034404584
4455 487423115980
4456 31628180264
4457 1851636884
4458 96006916
4459 4296446
4460 159746
4461 4641
4462 94
4463 1
4464 0
4465 1
4466 93
4467 4550
4468 155394
4469 4151292
4470 92223232
4471 1769688816
4472 30096406008
4473 462069412732
4474 6493518402140
4475 84427249318680
4476 1024254626190440
4477 11674828729165272
4478 125741942017789416
4479 1285768716158420384
4480 12532783220197976736
4481 116850279129047772462
4482 1045200142540399791638
4483 8992434928975448882980
4484 74583509165785886833644
4485 597525463666694814244576
4486 4632088645338350002128312
4487 34799665142623902520799712
4488 253714439587190648135339312
4489 1797270495614878717347761292
4490 12383548703084617756631325468
4491 83071095656734525073082980408
4492 542982909161207737609380483080
4493 3460694869696469364091644772104
4494 21520071801705071967509422951512
4495 130629941315577684984024621425952
4496 774332500973152757018519645552736
4497 4483466326909926706274597607101493
4498 25360716595890792016634050193254497
4499 140141009775118356319719420289746990
4500 756385276085502198797897416724550810
4501 3985819088061831962657618384700779220
4502 20492182554604325392358531570632706952
4503 102680664624522471799752342198940779696
4504 500633381300501922476612675985243481464
4505 2369405996706598501088417541080277799296
4506 10846068884952469505660263698264529351472
4507 47748381583877843921063515432358242816608
4508 200283838853857517847174683180998523922720
4509 787183134387822625446963624077672858145824
4510 2801484418840952513257485955087958321292640
4511 8259781058687811196478854046296991916408192
4512 13346924415717289221240499708883008876414720
4513 4289311107923742729211377332200271809775264
4514 1174605386818166434177226403957245394203104
4515 294108099602703979515174118509415906210304
4516 69311546781901463263148662019713328940832
4517 15600700835958506886252174278396682877648
4518 3381791856027523391792203606750988393456
4519 709649528226199665084298614219155349680
4520 144635830368644487571827709033708544376
4521 28694615314864232186957960303307813540
4522 5549585959898452360956955919279934312
4523 1047330717828976273526502593209445028
4524 192993496408436359652131745459388570
4525 34737091102316300559143611154155275
4526 6108039794040927793137060878822421
4527 1049203922725218440928414401859408
4528 176034286043978931729764915716704
4529 28839569781327782917423628770104
4530 4611680363390190865874844082296
4531 719425487439189502146646724928
4532 109420691787413338525116037000
4533 16213770608815307690390770676
4534 2338701830356769686627473676
4535 328061894684181744765151600
4536 44704887528307776825380912
4537 5910707963038300055837712
4538 757195434781218998276312
4539 93838693423743441163240
4540 11230380861457902468716
4541 1295317634512047327922
4542 143660729781019414478
4543 15280882410737430256
4544 1554194802820216480
4545 150626047493089256
4546 13853775149807560
4547 1203444980792032
4548 98171318127848
4549 7468364634100
4550 525325773260
4551 33799679776
4552 1961702648
4553 100816124
4554 4470784
4555 164676
4556 4738
4557 95
4558 1
4559 0
4560 1
4561 94
4562 4646
4563 160230
4564 4320998
4565 96873582
4566 1875503966
4567 32173542222
4568 498166360250
4569 7059284121942
4570 92537184987142
4571 1131728540445782
4572 13002899905866750
4573 141151731885240230
4574 1454627998343275734
4575 14288663313527430982
4576 134247332048215636404
4577 1210009239410090288554
4578 10489765627947578000490
4579 87663910062757559489978
4580 707650135452368178671986
4581 5527416167638205063126778
4582 41841472179824545580479114
4583 307377327693091793827493850
4584 2194057598364586064826016966
4585 15233730090817567310987645634
4586 102982229408265631757325573394
4587 678392679787103984747487597826
4588 4357928933058400025889364443930
4589 27316851709641850997692080845298
4590 167170153751999917713466390435842
4591 999181794287808240566833293528786
4592 5834716693285692810300960732063687
4593 33293841134626921708791839729037000
4594 185650930497827133614785381776428832
4595 1011510388787961933530970020809290192
4596 5383316469666666615492851896428846552
4597 27970160459928944554904388653480443560
4598 141749997004248321076570642690981091880
4599 699772608934478707927099239282840200424
4600 3358450266378366184159172198430535088472
4601 15623818207783235019988033125133375139304
4602 70135783503716125724635955770993594742824
4603 301621024029490657344314987508785484420840
4604 1227427251981116209317575935625885000448328
4605 4617127870027476681605410127732675134161576
4606 15226119702351620746438716981944157838975976
4607 37151666333916395426101971355227710334941224
4608 23804741918199106204861471646344701458526504
4609 6966338643663809549959862935647165922567784
4610 1815643451186524168347924172644716812868936
4611 440244117593293583870612311548212142302504
4612 101337185175633139497140304327786960498120
4613 22387401919838281803572440338635351926216
4614 4777749322830765514327769426868845787832
4615 989044269671767683070754657350257289176
4616 199139227633976785450486563297596718960
4617 39069332379725849276818300492040312184
4618 7477977905324619162545857082847736608
4619 1397497381604834652835233511728067332
4620 255125112702459734733072604084739382
4621 45509920722708777295065961486681842
4622 7933124538736129692157789535782503
4623 1351250366375766104026363124962194
4624 224849293314655483548313647976050
4625 36540212436422232729441769009890
4626 5796779907936779030182657893786
4627 897234063361930661797719671826
4628 135409770625896247138107114746
4629 19911133751531106684242592986
4630 2850181387732949554356320166
4631 396787102749707347478255674
4632 53662888105901145692154538
4633 7041807037200643059679402
4634 895327522299855060998466
4635 110124671785673364427410
4636 13080400896971672656334
4637 1497330698972129117510
4638 164809096869690496916
4639 17397052919167863942
4640 1755880093329454246
4641 168859282184855350
4642 15409789867450814
4643 1328071176701478
4644 107473914255342
4645 8109935668462
4646 565765719802
4647 36096947518
4648 2077136214
4649 105815150
4650 4650350
4651 169706
4652 4836
4653 96
4654 1
4655 0
4656 1
4657 95
4658 4743
4659 165165
4660 4495835
4661 101708829
4662 1986513495
4663 34371686017
4664 536692318695
4665 7668170335673
4666 101336886762419
4667 1249285298545125
4668 14467133032922559
4669 158275007271565745
4670 1643722585349743107
4671 16270104463246884789
4672 154029196698121429685
4673 1398832541946547446123
4674 12218216363633506440445
4675 102876787824335324165443
4676 836687725070646848150097
4677 6584353236280198640131695
4678 50216480460704454342607741
4679 371677422228197534289460395
4680 2673060796804585890499786437
4681 18700365093121567896443943419
4682 127382957276853098762482157145
4683 845597904567019296878454940943
4684 5474346378877211817044033614365
4685 34585666215242924138331553803315
4686 213349379783116399912163260026729
4687 1285611598943769105937880091575295
4688 7570026878858772883335468119591082
4689 43566368746237226800180034098552470
4690 245083548321536619799280994946546308
4691 1347613778554916107920382938729200184
4692 7241180473626502192879380043327525500
4693 38006335696765116053454235720264103724
4694 194712288511662675455116592576940668820
4695 972623562205593081935852432843861493612
4696 4729352283851912836995997757869590020004
4697 22331259030978683223125540197703479737660
4698 102022541180356339976417034822434766056148
4699 448418369049523560927876903008490954329420
4700 1878519991381906049239733447289949875773988
4701 7376136096595969898586368198119049294540572
4702 26233542701320638981720933525352640759254420
4703 77317886322564653507742630751874682939331212
4704 124927370158962865917465574044564085856384220
4705 40166219988648258081640659396646972604389988
4706 11007422998969018235282216543408482920278444
4707 2759008226568493216980958070386374160378996
4708 651092739400789839922157511664064875325660
4709 146797345020032903583561915499705469908580
4710 31886757676640214251781079051441171313324
4711 6707440823195448203137507072570104598356
4712 1370902017473546652836825559439054931532
4713 272850953271114374008753193561021293188
4714 52962291507414354378545949885959576940
4715 10036175236836171498549847066783660164
4716 1857864003959835577386528146898678948
4717 336103389766954174389412917919909992
4718 59432617823709486184495613170117476
4719 10272527611610305091388194369515470
4720 1735310185573080073034507387527395
4721 286429804655960865371046798046509
4722 46179226031116482198696869590887
4723 7268814505601073140639472958017
4724 1116417445818811791154669170435
4725 167205224779915312130967343117
4726 24400727868587467005156583751
4727 3466635002304000585456297785
4728 479003198439999825673769471
4729 64300094535105740461966545
4730 8375008280879908762128627
4731 1056937068641993577004917
4732 129037589618278669478111
4733 15212877761577764675465
4734 1728450735685928439955
4735 188823302536457157569
4736 19781864649905793281
4737 1981441149719453807
4738 189094587006467373
4739 17123275386325515
4740 1464233127055809
4741 117556758099343
4742 8799701775277
4743 608886213731
4744 38525958445
4745 2198143795
4746 111009529
4747 4835247
4748 174837
4749 4935
4750 97
4751 1
4752 0
4753 1
4754 96
4755 4841
4756 170200
4757 4675905
4758 106734408
4759 2102918397
4760 36696623472
4761 577785229757
4762 8323007482320
4763 110877666672201
4764 1377762368767880
4765 16080008917889125
4766 177283482443566488
4767 1855252618565960625
4768 18503546255825780160
4769 176495625253386117459
4770 1614891896499745150144
4771 14210754865206165905727
4772 120544444160913346951080
4773 987657924754715724452107
4774 7830086340271471703540024
4775 60160440938259913200157599
4776 448587879728217265013875248
4777 3250248865603014636437594775
4778 22908620355604582184229077136
4779 157224847637065682117623829851
4780 1051624207941259913006391938296
4781 6860381036378302354312360238895
4782 43678882143258850074953252383080
4783 271565890937577396268395458325843
4784 1649535941943579466603669289082912
4785 9792422430114274080681231004767012
4786 56829411547497661026930279878374272
4787 322458015092254891008987663563951520
4788 1788937029294589971298361828633386656
4789 9702324282455000512956567707800732140
4790 51424387987139787721183859721862193760
4791 266209026972474806173400146432370182908
4792 1344757172192896596866344479048150830400
4793 6619811362587038181879848624039783436780
4794 31692874428512814710679039940621373037504
4795 147130297255260051093371088908196348290364
4796 659322181658064040524810150019569645246432
4797 2831436863080035896931667428308930460837580
4798 11509758438477585475362350649756109506029472
4799 43261317592935210891045200315881498586041884
4800 142594049913437900869352264154573147365929984
4801 347853860049697282950099156992431178431094180
4802 222926489890734417032633582947867092574709960
4803 65276163590873247361609633402698464426598772
4804 17027774891614571909324266790528857826787464
4805 4133622341881615576775982451637060211488900
4806 952916871698129847691933981018980585063592
4807 210903812608540479596933247011078690917012
4808 45107756074903711116954054085761582234216
4809 9361615397534131487553499742917893299844
4810 1890459078735125344883850866170193416776
4811 372133609987303514930492046204289336788
4812 71496738460812130718283553855429514088
4813 13418052290374671667729624001598090036
4814 2461143808828498320077187664473206640
4815 441323250739673863377978889904186472
4816 77374466770718271209706668617405212
4817 13263042801260434226750245779821802
4818 2222395551255501197345762885175930
4819 363924342999810360665789197507617
4820 58216511154460996356232198299114
4821 9093215928015925936621698579765
4822 1386034657501090537268326624530
4823 206026303374240616127936997353
4824 29841890360212583355141672706
4825 4208255262483014287785133717
4826 577188068798428745937808338
4827 76910457500019730724414853
4828 9943960477555458857549858
4829 1245733103991273063408329
4830 150970199684068876302010
4831 17667656336578022785637
4832 1992538501572659465282
4833 216059354553197704021
4834 22466428555264687774
4835 2233441792578895371
4836 211530033216217518
4837 19008475172000743
4838 1612875884966566
4839 128477070222755
4840 9540779909782
4841 654837146647
4842 41092911062
4843 2324937455
4844 116404902
4845 5025579
4846 180070
4847 5035
4848 98
4849 1
4850 0
4851 1
4852 97
4853 4940
4854 175336
4855 4861311
4856 111955859
4857 2224925414
4858 39154358690
4859 621589463357
4860 9026782767801
4861 121214123733296
4862 1518058052320740
4863 17855021110655375
4864 198364255324154995
4865 2091633824234117106
4866 21018240146492332302
4867 201980748985036240503
4868 1861805502595310766195
4869 16504679076907872079964
4870 141034200240966537961608
4871 1164027437668838307984989
4872 9296054177308447764129033
4873 71947961323550907091103290
4874 540423762006879089820078254
4875 3944493542609933187706502735
4876 28007490035811372863811196547
4877 193648848197843083557005293832
4878 1304956836859528163273680577540
4879 8577390479986311749841914811141
4880 55028341938247342899331820443281
4881 344780664731856591040970675928654
4882 2110749628984358050357104361609794
4883 12631020745098252852369913761392040
4884 73905223395106916273991719410118172
4885 422889324089882675736479874533713296
4886 2366575286925909189454255040401910376
4887 12951546070860257429166780528011015460
4888 69298221675657041790505015578819622500
4889 362343353228881191299364410014385985480
4890 1850094002343402049602275996773395844056
4891 9214172584905047261343108713221757954412
4892 44687965170888112661789850386183517825468
4893 210541493221216426730267938780215652715520
4894 960079187029087889488986196971308462430384
4895 4213323675326204745614520119302396305101988
4896 17628915857200049916360738731096466981258644
4897 69157478133898491960957903950252085990278328
4898 245807077830565536648958701685882949009783240
4899 724213265062009314322277125483711056294074964
4900 1170066244843478148387544291379445241443494884
4901 376359405012312031372177968491279877862980784
4902 103213027917127635779606437531309801643853256
4903 25896160540963281069912703634370587404236444
4904 6119157418722464440998388081340357475229172
4905 1381886812246168848682852690993465844264408
4906 300757005371023848964176046951738817183952
4907 63411195965956375636896849872019304425156
4908 12995090742375297951110810445562144787964
4909 2594361222318009079463260089181974517632
4910 505336830150505452735931517725245013656
4911 96134326256406385125964263582015802572
4912 17873833688517254069321155856957428740
4913 3249221788405256916210212820210283320
4914 577638257631319218155893211768523720
4915 100431308997627784727492210969761776
4916 17075811847609255247061439531743900
4917 2838598314983978771688682756625028
4918 461213687040778583753435072526882
4919 73214773794279194772575217602811
4920 11349459794988492824378568060201
4921 1717009443608009395529554572246
4922 253332628918268250267288639244
4923 36424000560777401439381463981
4924 5098869680206790679582119411
4925 694244677006918551268907960
4926 91835882278661824806203006
4927 11787520385290993890945691
4928 1465967837036976060589009
4929 176369512914122583532882
4930 20489756080053191010528
4931 2293924211701706174237
4932 246913606095565616051
4933 25485123731650123044
4934 2514693890666552142
4935 236381205668156481
4936 21080772880588507
4937 1775012192766250
4938 140295683552860
4939 10336457061095
4940 703775285481
4941 43804233600
4942 2457735218
4943 122007017
4944 5221451
4945 185406
4946 5136
4947 99
4948 1
4949 0
4950 1
4951 98
4952 5040
4953 180574
4954 5052157
4955 117378828
4956 2352747144
4957 41751119868
4958 668256053661
4959 9782647288662
4960 132404321592920
4961 1671135288035850
4962 19806747765796945
4963 221721027475484440
4964 2355516397470778560
4965 23846518955299423824
4966 230856655721668768611
4967 2143632405780279780894
4968 19142138694879283092960
4969 164764187359249233403042
4970 1369771137188193923409087
4971 11018564340324886854603884
4972 85898461337949746066885192
4973 649897264115410823668854828
4974 4778062571282667660987763575
4975 34174041961107877627336776042
4976 238020629519364542543506308696
4977 1615825467500447508695949814198
4978 10699881205323295759072441903827
4979 69162242030786657449463371491600
4980 436641826352620234139191183540656
4981 2693821002925536674041445980356072
4982 16247269122105346693918229886801876
4983 95829689147180220511287314810170104
4984 552870636932281406741890068407371200
4985 3120308541853446165651129530748805128
4986 17227131127976342031129696482296868028
4987 93023796380443897654055137701537057168
4988 491114816986359597092061859429837900128
4989 2533477471842574416946266383367265349328
4990 12758323717048632583761238132039513331052
4991 62635011332572763404477608696586980191784
4992 299166686038539786036967168367926922483232
4993 1386068264999540426799747065083273993763928
4994 6200905951067792870342619278289147933233820
4995 26593595432760180484069063391372546603021280
4996 107989388404103601327023743504305347543757952
4997 405588787316595700115807852458929471362014080
4998 1336228108212860285997297853005260130943795556
4999 3259013163080962497129198081367265128113252008
5000 2088946918237484348741653789987819886669757124
5001 612014843150850971675020727521549074649720592
5002 159781709486030163466849150773046522352230840
5003 38831910270205109366065839554053261553479624
5004 8964679575560130567708324660276079621762636
5005 1987582275741588124728099158986751628131832
5006 425989077970452537310760868111965531333544
5007 88625192817323359306699229587711269767712
5008 17947046161684650742687758310403462366316
5009 3544151132143585322418129418817755376640
5010 683383469499172367343990386593869505272
5011 128771463757478405792697449415451914648
5012 23725574704786855863550122122717434668
5013 4275585057116084601962915954285852568
5014 753733254927536976196874490346894752
5015 129981312842398731005410193873657904
5016 21924465752073304237295595400051932
5017 3616248377007093841548316125409836
5018 583071373941178623684341618746278
5019 91861161620763643098220507612002
5020 14133900092539314550131551048319
5021 2122490725336984009230527092686
5022 310868630640919345422269236658
5023 44371781321521458986501014864
5024 6166551925296504763525579495
5025 833569028672734473281260840
5026 109473502108531733848776574
5027 13950500014398838975781902
5028 1722510163016439090474851
5029 205743699519355615424098
5030 23729987118282695441434
5031 2637459617971411012996
5032 281826903184969014699
5033 28875906736632528108
5034 2828278808807091522
5035 263882573236661454
5036 23356772151329445
5037 1951726655141570
5038 153077235715110
5039 11190197859624
5040 755864520861
5041 46666590304
5042 2596761178
5043 127821730
5044 5422969
5045 190846
5046 5238
5047 100
5048 1
5049 0
5050 1
5051 99
5052 5141
5053 185915
5054 5248548
5055 123009068
5056 2486602150
5057 44493365478
5058 717942941495
5059 10593923410765
5060 144509974045407
5061 1838025657800505
5062 21950927895027670
5063 247575408680795250
5064 2649805350454232700
5065 27024089452226979432
5066 263537302791509931087
5067 2464921522045054768197
5068 22170714023294275890555
5069 192209820618486331319589
5070 1609440932043245645611544
5071 13039492671406843731063624
5072 102382974335389467978898518
5073 780181238479597969599317150
5074 5777190813979329098284633873
5075 41618370832432675672183931595
5076 291972104202390227742741399281
5077 1996541134345880654411693243207
5078 13318159600951015104328673620350
5079 86725383082411640572253099297322
5080 551635009620110503811707384934616
5081 3429178335787174464049594380514692
5082 20842590205774878405336507504809124
5083 123904776106969286599720454565798900
5084 720624344543397301816201713773273964
5085 4100895512081640929478151632269394900
5086 22835493149913056913001597095260052432
5087 124410459644589123770982566705368814736
5088 662976426040522432590144670380641584200
5089 3453996825398053661121805952578810762824
5090 17579087481445030979571024857806063104420
5091 87302401078304965028884892392028554049484
5092 422363179440214052551227577380762401265348
5093 1985681830074401197964373101639458934564700
5094 9038565937083099142928514116152537930465608
5095 39607325921326455876453775825498587789750552
5096 165526073476550318338894168650356094577033776
5097 648778681333556237186833700217392089046007104
5098 2304570208518476850117829854768745264694264340
5099 6787613057901141290597069391179108542106957532
5100 10965506894376109988080376971154748315446471780
5101 3528599894820178793467871309811843413993705524
5102 968342100305616564120532001763485133750468784
5103 243189894016960537071025847758462617683993024
5104 57536685072446717011870425146050747033275824
5105 13013730488566275392384712434126041186729272
5106 2837659986015306272585894837863389997231788
5107 599613565074860771164626036556184940800772
5108 123196493401674266514260409012835478782116
5109 24667389745732201624407283695441573857700
5110 4820763764396398395809786725766549773368
5111 920519353555479244175539569211545413496
5112 171861609054162835498082810950803684072
5113 31386663264145226116927429003831757568
5114 5608362021936714881871900612963184404
5115 980586970228194763827022101520589772
5116 167753707611115895074311645365902764
5117 28075086959789066088433139755628796
5118 4595321083669531711418277618007248
5119 735357332861637790008148400158620
5120 114993183267490269672516201393960
5121 17563141051624983122789727805722
5122 2618278395627719345256231716523
5123 380715666845433145715743429009
5124 53951474683025685199235090585
5125 7444328871324798044847155553
5126 999128242696661437296870298
5127 130283974364187145930462322
5128 16484512997439721912013326
5129 2020928331081956876459740
5130 239669794855051722202457
5131 27445633259237097916547
5132 3028575328414992797595
5133 321289116264774987303
5134 32680647069841162476
5135 3177570496927555608
5136 294288952983454140
5137 25854381205310810
5138 2144180129230725
5139 166890369764655
5140 12105652452487
5141 811276122103
5142 49686887834
5143 2742245610
5144 133855006
5145 5630240
5146 196391
5147 5341
5148 101
5149 1
5150 0