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 6
13 1
14 0
15 1
16 4
17 13
18 7
19 1
20 0
21 1
22 5
23 21
24 42
25 8
26 1
27 0
28 1
29 6
30 30
31 96
32 54
33 9
34 1
35 0
36 1
37 7
38 40
39 163
40 325
41 67
42 10
43 1
44 0
45 1
46 8
47 51
48 244
49 770
50 445
51 81
52 11
53 1
54 0
55 1
56 9
57 63
58 340
59 1353
60 2688
61 583
62 96
63 12
64 1
65 0
66 1
67 10
68 76
69 452
70 2093
71 6530
72 3842
73 740
74 112
75 13
76 1
77 0
78 1
79 11
80 90
81 581
82 3010
83 11760
84 23286
85 5230
86 917
87 129
88 14
89 1
90 0
91 1
92 12
93 105
94 728
95 4125
96 18636
97 57612
98 34326
99 6876
100 1115
101 147
102 15
103 1
104 0
105 1
106 13
107 121
108 894
109 5460
110 27441
111 105681
112 208659
113 48069
114 8805
115 1335
116 166
117 16
118 1
119 0
120 1
121 14
122 138
123 1080
124 7038
125 38484
126 170580
127 523446
128 314787
129 64899
130 11043
131 1578
132 186
133 17
134 1
135 0
136 1
137 15
138 156
139 1287
140 8883
141 52101
142 255810
143 973953
144 1918314
145 450507
146 85230
147 13617
148 1845
149 207
150 18
151 1
152 0
153 1
154 16
155 175
156 1516
157 11020
158 68656
159 365317
160 1594960
161 4864795
162 2946481
163 621007
164 109507
165 16555
166 2137
167 229
168 19
169 1
170 0
171 1
172 17
173 195
174 1768
175 13475
176 88542
177 503524
178 2427005
179 9154821
180 17994264
181 4290026
182 832045
183 138207
184 19886
185 2455
186 252
187 20
188 1
189 0
190 1
191 18
192 216
193 2044
194 16275
195 112182
196 675364
197 3516990
198 15167946
199 46032288
200 28038024
201 6013125
202 1089985
203 171840
204 23640
205 2800
206 276
207 21
208 1
209 0
210 1
211 19
212 238
213 2345
214 19448
215 140030
216 886314
217 4918824
218 23356725
219 87428388
220 171542460
221 41396100
222 8188779
223 1401834
224 210950
225 27848
226 3173
227 301
228 22
229 1
230 0
231 1
232 20
233 261
234 2672
235 23023
236 172572
237 1142430
238 6694104
239 34256331
240 146251056
241 441981816
242 270439356
243 58822668
244 10899606
245 1775280
246 256116
247 32542
248 3575
249 327
250 23
251 1
252 0
253 1
254 21
255 285
256 3026
257 27030
258 210327
259 1450383
260 8912835
261 48495006
262 227444880
263 845894700
264 1657212768
265 403912884
266 81193824
267 14238675
268 2218731
269 307953
270 37755
271 4007
272 354
273 24
274 1
275 0
276 1
277 22
278 310
279 3408
280 31500
281 253848
282 1817496
283 11654190
284 66805389
285 336966294
286 1426442466
287 4295393886
288 2638181118
289 580547766
290 109521414
291 18310383
292 2741355
293 367113
294 43521
295 4470
296 382
297 25
298 1
299 0
300 1
301 23
302 336
303 3819
304 36465
305 303723
306 2251782
307 15007311
308 90036765
309 481934208
310 2236940916
311 8273978100
312 16188521454
313 3978584214
314 810498450
315 144967914
316 23231376
317 3353121
318 434286
319 49875
320 4965
321 411
322 26
323 1
324 0
325 1
326 24
327 363
328 4260
329 41958
330 360576
331 2761983
332 19072152
333 119168280
334 670796616
335 3342641274
336 14048114724
337 42172388820
338 25983867366
339 5774136624
340 1105700358
341 188862408
342 29131515
343 4064841
344 510201
345 56853
346 5493
347 441
348 27
349 1
350 0
351 1
352 25
353 391
354 4732
355 48013
356 425068
357 3357610
358 23960365
359 155323168
360 913514329
361 4822742827
362 22187958625
363 81682757317
364 159634359415
365 39510368497
366 8139843901
367 1480101553
368 242717713
369 36154888
370 4888213
371 595627
372 64492
373 6055
374 472
375 28
376 1
377 0
378 1
379 26
380 420
381 5236
382 54665
383 497898
384 4048984
385 29796230
386 199784037
387 1221763030
388 6772658996
389 33400922280
390 139503211300
391 417668676206
392 258034316791
393 57820453983
394 11212963655
395 1949916169
396 308248701
397 44460869
398 5835865
399 691374
400 72830
401 6652
402 504
403 29
404 1
405 0
406 1
407 27
408 450
409 5773
410 61950
411 579804
412 4847278
413 36717630
414 254009262
415 1609154899
416 9306559998
417 48557230785
418 221699333050
419 812829371205
420 1586932321578
421 395160694999
422 82196121750
423 15156308505
424 2533901002
425 387391869
426 54225225
427 6921400
428 798294
429 81906
430 7285
431 537
432 30
433 1
434 0
435 1
436 28
437 481
438 6344
439 69905
440 671564
441 5764560
442 44877072
443 319650534
444 2091481108
445 12560216713
446 68719150504
447 335887409069
448 1395305145524
449 4167719552099
450 2580787230521
451 582475774319
452 114188076019
453 20161919719
454 3253656715
455 482326209
456 65641272
457 8159442
458 917282
459 91760
460 7955
461 571
462 31
463 1
464 0
465 1
466 29
467 513
468 6950
469 78568
470 773997
471 6813837
472 54442755
473 398571615
474 2686976539
475 16694171879
476 95174292528
477 491547460754
478 2229416834335
479 8144563709391
480 15886925400954
481 3976844157292
482 834111688811
483 155660051685
484 26455142024
485 4133955166
486 595495431
487 78921081
488 9565683
489 1049277
490 102433
491 8663
492 606
493 32
494 1
495 0
496 1
497 30
498 546
499 7592
500 87978
501 887964
502 8009100
503 65599686
504 492868350
505 3416608132
506 21897266304
507 129473424330
508 700386311156
509 3396783300546
510 14043682076370
511 41861139949200
512 25974214548246
513 5899118366979
514 1167366466211
515 208838850402
516 34299131802
517 5203094425
518 729631593
519 94296735
520 11156931
521 1195263
522 113967
523 9410
524 642
525 33
526 1
527 0
528 1
529 31
530 580
531 8271
532 98175
533 1014369
534 9365370
535 78550845
536 604889988
537 4304388325
538 28390549408
539 173473257013
540 976756963575
541 5000056815327
542 22545838290330
543 82104333340467
544 160026976985205
545 40243193391267
546 8502156213960
547 1603273514781
548 276370652419
549 43999832683
550 6493283104
551 887780193
552 112021638
553 12951159
554 1356270
555 126405
556 10197
557 679
558 34
559 1
560 0
561 1
562 32
563 615
564 8988
565 109200
566 1154160
567 10898745
568 93518400
569 737261865
570 5377715104
571 36431605091
572 229384711416
573 1338141173040
574 7167309945624
575 34522968780297
576 142133770762644
577 422890327921650
578 262863350936445
579 60029437422177
580 11977130489967
581 2167253130297
582 361384209465
583 55911454403
584 8041055683
585 1073326779
586 132371877
587 14967555
588 1533375
589 139791
590 11025
591 717
592 35
593 1
594 0
595 1
596 33
597 651
598 9744
599 121095
600 1308330
601 12626448
602 110744973
603 892909503
604 6667740238
605 46319325666
606 299827204131
607 1805702740380
608 10057165314399
609 51081893485587
610 229147055718132
611 832125695906313
612 1620715748715648
613 409235367984663
614 87013284955488
615 16558924705290
616 2889855368775
617 467561567340
618 70442492715
619 9887720575
620 1290025134
621 155647638
622 17226573
623 1727703
624 154170
625 11895
626 756
627 36
628 1
629 0
630 1
631 34
632 688
633 10540
634 133903
635 1477918
636 14566876
637 130494958
638 1075084180
639 8209767332
640 58399168400
641 387889534256
642 2404919752781
643 13864769769200
644 73616229361112
645 352440059195114
646 1445605609967891
647 4294027462637528
648 2673311713921880
649 613479914061578
650 123293003476982
651 22534335875525
652 3807604454801
653 599217012401
654 88062330125
655 12079842734
656 1542027094
657 182174677
658 19749985
659 1940428
660 169588
661 12808
662 796
663 37
664 1
665 0
666 1
667 35
668 726
669 11377
670 147668
671 1664010
672 16739650
673 153055892
674 1287390027
675 10043681390
676 73068931072
677 497197993530
678 3166304736686
679 18828725543089
680 103867768268604
681 523910835090293
682 2339395455489130
683 8473862660311392
684 16493797802077032
685 4179835197673864
686 893789845521239
687 171470775895179
688 30251538907492
689 4963955773889
690 761384983905
691 109308459274
692 14669762672
693 1833914058
694 212305847
695 22560934
696 2172774
697 186092
698 13765
699 837
700 38
701 1
702 0
703 1
704 36
705 765
706 12256
707 162435
708 1867740
709 19165666
710 178739880
711 1533812709
712 12214411640
713 90785084886
714 631992366432
715 4126222480940
716 25239102975744
717 143998738566015
718 758664190378784
719 3612471973553451
720 14767704170428560
721 43801007565527184
722 27307209763450152
723 6293841510117168
724 1273076518064321
725 234753355288491
726 40130970297411
727 6410377432655
728 959917744254
729 134794372902
730 17716153814
731 2170730250
732 246422682
733 25683988
734 2426016
735 203730
736 14767
737 879
738 39
739 1
740 0
741 1
742 37
743 805
744 13178
745 178250
746 2090291
747 21867147
748 207885075
749 1818749748
750 14772429434
751 112069705070
752 797210532944
753 5327816132590
754 33446672341096
755 196676543205076
756 1075733644476093
757 5392465683895017
758 23979399408516540
759 86661931504395228
760 168583560794745684
761 42860923938868044
762 9211695238087980
763 1779993710341566
764 317069454097309
765 52677804639061
766 8207569365352
767 1201593651650
768 165218166512
769 21284620184
770 2558017794
771 284937039
772 29145195
773 2701481
774 222551
775 15815
776 922
777 40
778 1
779 0
780 1
781 38
782 846
783 14144
784 195160
785 2332896
786 24867696
787 240857214
788 2147042547
789 17774283098
790 137518041550
791 998582435046
792 6822053067172
793 43873506363218
794 265172757664350
795 1498939816057626
796 7842613862244570
797 37161994401785808
798 151459011620444976
799 448625344231794792
800 280041783437049108
801 64797080116049748
802 13182594993269268
803 2450148178349553
804 423206171581533
805 68496214459274
806 10426834022122
807 1494236934582
808 201371902102
809 25448336480
810 3001853664
811 328292799
812 32972139
813 3000549
814 242605
815 16910
816 966
817 41
818 1
819 0
820 1
821 39
822 888
823 15155
824 213213
825 2596839
826 28192350
827 278051211
828 2524010175
829 21283171670
830 167806774212
831 1242734218698
832 8668902992176
833 57025120159140
834 353478379889856
835 2057906839325304
836 11170139216314473
837 55682578153148940
838 246689374753401720
839 889705959333345756
840 1729831309644493080
841 441080615101550964
842 95230363132956744
843 18520583751363132
844 3327525354069903
845 558967023267678
846 88305622225506
847 13151613795922
848 1846849925004
849 244151783652
850 30288732662
851 3508888572
852 376967628
853 37193997
854 3324654
855 263943
856 18053
857 1011
858 42
859 1
860 0
861 1
862 40
863 931
864 16212
865 232458
866 2883456
867 31867635
868 319892808
869 2955484974
870 25369559528
871 203702999456
872 1537303416140
873 10938661759272
874 73504331693424
875 466437552971046
876 2789261258972868
877 15636301545090375
878 81301455760449024
879 383552581767940140
880 1558949630500156128
881 4612022785449302100
882 2882191475804809020
883 669243671166810372
884 136863207014538420
885 25618877607300084
886 4466162328775902
887 731354419647564
888 112959173081190
889 16479211534284
890 2269758767096
891 294569197442
892 35896225244
893 4086387858
894 431474799
895 41841597
896 3675285
897 286617
898 19245
899 1057
900 43
901 1
902 0
903 1
904 41
905 975
906 17316
907 252945
908 3194136
909 35921622
910 366840285
911 3447850050
912 30111833975
913 246073997005
914 1891066088877
915 13713435440475
916 94027043435187
917 609902231009085
918 3738041009225523
919 21568405813258590
920 116268348560035320
921 576677563149875712
922 2546216814693647100
923 9165970613643380316
924 17812545041057807376
925 4553947828194078216
926 987267184193490972
927 193124981381935572
928 34966892799586296
929 5932104268168215
930 948779750252655
931 143464678038039
932 20522711741763
933 2774773681203
934 353762672737
935 42370997549
936 4742274447
937 492365076
938 46947477
939 4053987
940 310680
941 20487
942 1104
943 44
944 1
945 0
946 1
947 42
948 1020
949 18468
950 274725
951 3530322
952 40383984
953 419386230
954 4008078711
955 35597007914
956 295897828260
957 2314076909784
958 17088800368470
959 119440164847266
960 790910531081640
961 4959345574421280
962 29374090638437835
963 163438752002977800
964 845016993551612400
965 3970608752391066216
966 16098380918614919448
967 47572769444254961472
968 29760224403197154096
969 6932410304971539132
970 1424391937697419116
971 268339430401736688
972 47170403442942480
973 7805684825179245
974 1221304565195757
975 181008300072555
976 25413121412079
977 3375364927995
978 423010820907
979 49823831255
980 5485173939
981 560228661
982 52545945
983 4462362
984 336186
985 21780
986 1152
987 45
988 1
989 0
990 1
991 43
992 1066
993 19669
994 297850
995 3893512
996 45286054
997 478059370
998 4643775916
999 41921469813
1000 354274819890
1001 2817823223439
1002 21175656054630
1003 150741915685881
1004 1017891811003758
1005 6520262285642703
1006 39558266619667809
1007 226414073098183344
1008 1212942276978623184
1009 5988569320574899464
1010 26360126052282076260
1011 94730126411451655128
1012 184010799621043117416
1013 47157356967196693656
1014 10261745133667156812
1015 2017960568183833248
1016 367925283427010784
1017 62975321095205544
1018 10184175981229974
1019 1560916711221423
1020 226981279922118
1021 31301750838615
1022 4086855686160
1023 503746313655
1024 58376991630
1025 6324461899
1026 635697205
1027 58673140
1028 4902070
1029 363190
1030 23125
1031 1201
1032 46
1033 1
1034 0
1035 1
1036 44
1037 1113
1038 20920
1039 322373
1040 4285260
1041 50660884
1042 543426464
1043 5363221800
1044 49191783228
1045 422439988815
1046 3415394187144
1047 26102289182739
1048 189104771927100
1049 1300901835446703
1050 8502107960855760
1051 52743124714187838
1052 309709725756061104
1053 1711577966020300920
1054 8803923136876232736
1055 41217930893709808740
1056 166733292706162934304
1057 492216163228796132688
1058 308205363607753015272
1059 72003166294711279176
1060 14857804841427732480
1061 2815353816301333272
1062 498635689041677736
1063 83295652657877760
1064 13184858094520029
1065 1981845675213057
1066 283010024442945
1067 38362856241219
1068 4926633128109
1069 597570963705
1070 68165168925
1071 7270313415
1072 719445884
1073 65367094
1074 5374830
1075 391748
1076 24523
1077 1251
1078 47
1079 1
1080 0
1081 1
1082 45
1083 1161
1084 22222
1085 348348
1086 4707177
1087 56543305
1088 616094259
1089 6175417341
1090 57525538221
1091 501776467281
1092 4121666161200
1093 32016668235054
1094 235901339546481
1095 1651891743716841
1096 11003029777901436
1097 69691691517728445
1098 418955991557349636
1099 2380420915551283836
1100 12680251119552549780
1101 62344243462166358336
1102 273650950692612490080
1103 981876612805542460296
1104 1906492703628801506112
1105 489660449576746327608
1106 106917657986449555776
1107 21126312568456549596
1108 3876327982676317044
1109 668842949530982916
1110 109246265801288532
1111 16948566803540607
1112 2500921817045676
1113 350989908270138
1114 46796567619381
1115 5914379052315
1116 706271974056
1117 79336478466
1118 8333754993
1119 812195541
1120 72667795
1121 5882421
1122 421917
1123 25975
1124 1302
1125 48
1126 1
1127 0
1128 1
1129 46
1130 1210
1131 23576
1132 375830
1133 5160932
1134 62969988
1135 696711510
1136 7090132236
1137 67052257080
1138 593829989340
1139 4953505585938
1140 39088989743160
1141 292733466446586
1142 2085014913021570
1143 14141014415733420
1144 91335471384598893
1145 561137163352570350
1146 3269296876307719782
1147 17956076844453218310
1148 91929304254648527778
1149 428959192652630666646
1150 1731588779417521794270
1151 5107062831776562283206
1152 3200570128147760777094
1153 749712166611979333974
1154 155308241960018176566
1155 29585060792482169442
1156 5275825724900668530
1157 888875960756435946
1158 142181171795220714
1159 21643779866870448
1160 3137984637831984
1161 433123169304729
1162 56832126900105
1163 7072321508106
1164 831839424738
1165 92053522059
1166 9526718859
1167 914714895
1168 80617251
1169 6426683
1170 453755
1171 27482
1172 1354
1173 49
1174 1
1175 0
1176 1
1177 47
1178 1260
1179 24983
1180 404875
1181 5648253
1182 69979506
1183 785971065
1184 8117955054
1185 77914356819
1186 700324502736
1187 5929990654851
1188 47514498672225
1189 361464929643129
1190 2616976223365014
1191 18057360147012621
1192 118806785445107466
1193 744875288398289160
1194 4440715680091671084
1195 25063420406814197232
1196 132820201836164730600
1197 650534576866241905572
1198 2848048082163818229540
1199 10204247413776318514668
1200 19805957798219600845950
1201 5097184581999756231462
1202 1116459302746296435270
1203 221575384213611238926
1204 40890897581516202822
1205 7107343562360978922
1206 1171418803783951302
1207 183738125045718810
1208 27471314060508573
1209 3916345731279201
1210 531961310343444
1211 68731463196543
1212 8425508929065
1213 976485068913
1214 106494513396
1215 10862099739
1216 1027822818
1217 89259555
1218 7009518
1219 487321
1220 29045
1221 1407
1222 50
1223 1
1224 0
1225 1
1226 48
1227 1311
1228 26444
1229 435540
1230 6170928
1231 77612397
1232 884612016
1233 9270345735
1234 90268171008
1235 823178972961
1236 7072653168000
1237 57516607046964
1238 444258063477288
1239 3267428676431931
1240 22920672754474884
1241 153476495393419953
1242 980765725973234832
1243 5972695781202062346
1244 34550372599368113484
1245 188692605122615780850
1246 961899874733406294888
1247 4474674109538058241206
1248 18028299431553266061684
1249 53125810975772135602020
1250 33319853177552534756070
1251 7824052017776947547016
1252 1626626027374240011666
1253 311365297867164389316
1254 55872403286451050250
1255 9486952192553916252
1256 1531980101110391262
1257 235890437574945672
1258 34669709948312487
1259 4863312607462263
1260 650452453066917
1261 82793133834159
1262 10002108374739
1263 1142662513149
1264 122854470225
1265 12353814189
1266 1152390681
1267 98640951
1268 7632891
1269 522675
1270 30665
1271 1461
1272 51
1273 1
1274 0
1275 1
1276 49
1277 1363
1278 27960
1279 467883
1280 6730806
1281 85911228
1282 993421917
1283 10559690505
1284 104285033556
1285 964525449084
1286 8405742027759
1287 69350336614170
1288 543614725215675
1289 4059422803150083
1290 28931452916825718
1291 196997886132632460
1292 1281772741950804753
1293 7962139835877704115
1294 47108452738576991385
1295 264261914438854520991
1296 1393778999031613966629
1297 6802549002171165375783
1298 29710726515847151472465
1299 106308693544950129715533
1300 206268253077607733983743
1301 53182882569177994113513
1302 11682427084293885410781
1303 2327874892633107134577
1304 431879124298207671741
1305 75569309316238740141
1306 12558080139208877901
1307 1989444054675641769
1308 301007015977569921
1309 43521390739212507
1310 6010780162350834
1311 791994126718152
1312 99356661738387
1313 11833729567206
1314 1333088859759
1315 141346476123
1316 14016862548
1317 1289344770
1318 108809901
1319 8298831
1320 559878
1321 32343
1322 1516
1323 52
1324 1
1325 0
1326 1
1327 50
1328 1416
1329 29532
1330 501963
1331 7329798
1332 94920660
1333 1113239070
1334 11999359278
1335 120152427144
1336 1126728463872
1337 9956509920000
1338 83306113113447
1339 662422027030740
1340 5019914815395984
1341 36327350112376158
1342 251357576732061120
1343 1663694490900503394
1344 10528855374710917272
1345 63605640277314833964
1346 365541795133795988658
1347 1986028722114126175710
1348 10084215097179914566716
1349 46778566290926387442912
1350 188134541088758173390788
1351 553951441873899889715070
1352 347683188796292155731327
1353 81825847543808043675255
1354 17067839775079235970447
1355 3281666095008749190933
1356 592249723082512209081
1357 101279880694941467667
1358 16497187538737842579
1359 2566715538833213157
1360 381921748949698641
1361 54359690599428660
1362 7395897195550440
1363 960492012245901
1364 118807301815065
1365 13955776499277
1366 1550767892241
1367 162203014788
1368 15867393588
1369 1439668773
1370 119817153
1371 9009432
1372 598992
1373 34080
1374 1572
1375 53
1376 1
1377 0
1378 1
1379 51
1380 1470
1381 31161
1382 537840
1383 7969878
1384 104687514
1385 1244954880
1386 13603765617
1387 138075199080
1388 1312405843716
1389 11755524808080
1390 99713941598250
1391 804003298126821
1392 6180340018968000
1393 45389166168081861
1394 318934434486794301
1395 2145707997185583675
1396 13820328618745596870
1397 85126115512560070305
1398 500159473262569586700
1399 2790027837461520165411
1400 14650992103888971359370
1401 71274556679841606375081
1402 310612617093837487677210
1403 1110041601599161508418045
1404 2153091167988037975612026
1405 556090159725261618702975
1406 122478076005079314286422
1407 24495990388915218932169
1408 4566777006709056792654
1409 803999115347393989701
1410 134617678128773598042
1411 21520475235245236341
1412 3291473244034679598
1413 482013506285080281
1414 67576857754733181
1415 9061816055705703
1416 1160425203572016
1417 141581271096081
1418 16407828484803
1419 1799014888080
1420 185677379844
1421 17922771936
1422 1604406339
1423 131715810
1424 9766854
1425 640080
1426 35877
1427 1629
1428 54
1429 1
1430 0
1431 1
1432 52
1433 1525
1434 32848
1435 575575
1436 8653084
1437 115260838
1438 1389516280
1439 15388429327
1440 158276847424
1441 1524451006948
1442 13837007954560
1443 118947994217050
1444 972174777798280
1445 7577258610054523
1446 56447700388852432
1447 402567583042763842
1448 2751006153492547060
1449 18017375291093384773
1450 113017910535757493872
1451 677738809504062789595
1452 3871619681351903749132
1453 20934609131283057077605
1454 105909496831251833830648
1455 490010085091834978304365
1456 1967485914706234429581676
1457 5788847561870057261302627
1458 3635756393882019285690601
1459 857444313107072921163631
1460 179397467997997490627155
1461 34634940151410227455567
1462 6283617027394085718235
1463 1081591843890383583721
1464 177579336241493202895
1465 27891795023197423567
1466 4197046672347787903
1467 605298156306963385
1468 83633148555969541
1469 11058534220770571
1470 1396918591086523
1471 168171479671459
1472 19234052618800
1473 2081483146480
1474 212045163232
1475 20201648344
1476 1784663710
1477 144561400
1478 10573324
1479 683206
1480 37735
1481 1687
1482 55
1483 1
1484 0
1485 1
1486 53
1487 1581
1488 34594
1489 615230
1490 9381519
1491 126691975
1492 1547928227
1493 17370041754
1494 181000880308
1495 1766056832288
1496 16239200276544
1497 141431643933034
1498 1171308579587714
1499 9253081628656614
1500 69891537790768615
1501 505634723495844170
1502 3507540322656299853
1503 23340810082670574781
1504 148949860635471432362
1505 910364055209126492658
1506 5314721745285509850475
1507 29494106408239717679243
1508 154254454321673808664596
1509 748169359867739469335662
1510 3253847678567966370798803
1511 11615028179759242395592323
1512 22522297361405300252664126
1513 5826180617889185134289696
1514 1286361763861731941217127
1515 258159274775904491031297
1516 48344957490421974833948
1517 8559497276956660601638
1518 1443102063933606101343
1519 232625245705063703063
1520 35931950099713938490
1521 5323434791577190008
1522 756534169163752793
1523 103067140453080328
1524 13443837401916183
1525 1675823018602091
1526 199133801789434
1527 22483649715984
1528 2402192321984
1529 241605825340
1530 22724032884
1531 1981612427
1532 158411947
1533 11431137
1534 728435
1535 39655
1536 1746
1537 56
1538 1
1539 0
1540 1
1541 54
1542 1638
1543 36400
1544 656868
1545 10157352
1546 139034632
1547 1721256270
1548 19566533865
1549 206512251454
1550 2040741182394
1551 19004758934958
1552 167642979833944
1553 1406402508569610
1554 11256885542594526
1555 86175892389169414
1556 632142128090762133
1557 4448883872106302970
1558 30059296462268136130
1559 194979461472471138516
1560 1213139366980739446644
1561 7225736849381440406308
1562 41049149449421976389580
1563 220982095601965766859090
1564 1114186327940971160696596
1565 5142511830836651004589290
1566 20616625302181089223832994
1567 60617464517253944879366208
1568 38095167155848644626702082
1569 9001597122421846828240671
1570 1888664152268684633790487
1571 366016968073231691360934
1572 66727641280291958194494
1573 11555043041182258710337
1574 1911015104095930555833
1575 302775311771612953986
1576 46029600836999706154
1577 6718486379597561349
1578 941343549450003117
1579 126507404594917963
1580 16284354598400799
1581 2003803913937912
1582 235093928981896
1583 26211335900910
1584 2765558658414
1585 274684350106
1586 25511371146
1587 2196492111
1588 173328043
1589 12342657
1590 775833
1591 41638
1592 1806
1593 57
1594 1
1595 0
1596 1
1597 55
1598 1696
1599 38267
1600 700553
1601 10982819
1602 152344950
1603 1910629191
1604 21997147185
1605 235098874972
1606 2352374170804
1607 22181186156080
1608 198120841965266
1609 1683157358237606
1610 13645324687777820
1611 105832628818760970
1612 786827820704725500
1613 5615233906595782359
1614 38498561017213927840
1615 253633481628477750403
1616 1604861651120216315509
1617 9738924435816495583775
1618 56521119197526263640854
1619 312168343923038806630955
1620 1626537595704885841911033
1621 7867100330761231920583125
1622 34149718089748375045787580
1623 121771973974267860409875801
1624 236057475441813794289982047
1625 61154509457013915530509593
1626 13533092787567285821954586
1627 2724588499924580915993835
1628 512351267763914681214437
1629 91186248321073039771865
1630 15471969748104287251274
1631 2513187586435055177467
1632 391722284139476868865
1633 58654020156006611887
1634 8439264554945791710
1635 1166350034489479389
1636 154685692613963367
1637 19656736429591556
1638 2388439145183294
1639 276754849667996
1640 30477862131322
1641 3176427221122
1642 311632988410
1643 28586623518
1644 2430613320
1645 189372921
1646 13310318
1647 825467
1648 43685
1649 1867
1650 58
1651 1
1652 0
1653 1
1654 56
1655 1755
1656 40196
1657 746350
1658 11860224
1659 166681575
1660 2117241720
1661 24682507668
1662 267073222600
1663 2705207263958
1664 25821292385268
1665 233471416013900
1666 2008062360645472
1667 16483651597427280
1668 129481597851738132
1669 975279627845238300
1670 7054570612282910760
1671 49052181732965276767
1672 328003457026280402300
1673 2108827168614516553470
1674 13022918456849442743840
1675 77083600413680871917095
1676 435667853581032540301872
1677 2335764194249137501528500
1678 11739918328302113465754936
1679 54063401917824231259524021
1680 216434654254793949135263580
1681 635955658067649490016774406
1682 399898182625835695726792359
1683 94662680280526088725387779
1684 19913683828075856213736441
1685 3872817997540881545171811
1686 709226598544251659617467
1687 123499509657993733670917
1688 20562481216154608276241
1689 3283994021032947160065
1690 503965517494300237961
1691 74369975397802651897
1692 10553620715751348927
1693 1439336705687128401
1694 188451807140512800
1695 23648969032977162
1696 2838326909649460
1697 324905002407866
1698 35350574048634
1699 3640106229188
1700 352833093154
1701 31974347628
1702 2685360483
1703 206612529
1704 14336625
1705 877405
1706 45797
1707 1929
1708 59
1709 1
1710 0
1711 1
1712 57
1713 1815
1714 42188
1715 794325
1716 12791940
1717 182105730
1718 2342357325
1719 27644702580
1720 302774006629
1721 3103904313471
1722 29983695978201
1723 274375430679665
1724 2388489513471039
1725 19846856118121917
1726 157843434698808429
1727 1204069969642978215
1728 8823996003347427375
1729 62194187853374089345
1730 421858507026908538426
1731 2753795601834833047587
1732 17288610611167176505310
1733 104224193087946889902600
1734 601579490317443255033195
1735 3307842213540561957574446
1736 17175440337475430402181783
1737 82857296247922306297221237
1738 359033001986943824073694140
1739 1278976700896171580266631883
1740 2478671248773678667447008960
1741 643021042828522090249857477
1742 142598347732149874938430560
1743 28793894330098075037697216
1744 5435522009173316936426847
1745 972078019291424456045946
1746 165911636736410714731323
1747 27140592674266017985505
1748 4265692154317733761470
1749 644968433220316494117
1750 93855050000628136126
1751 13142006120408812578
1752 1769425391064516615
1753 228790341797739915
1754 28361836847070297
1755 3363204520694637
1756 380427152825567
1757 40904014665765
1758 4162403592933
1759 398697049513
1760 35700784029
1761 2962194912
1762 225115605
1763 15424155
1764 931716
1765 47975
1766 1992
1767 60
1768 1
1769 0
1770 1
1771 58
1772 1876
1773 44244
1774 844545
1775 13780410
1776 198681288
1777 2587311078
1778 30907360473
1779 342567951838
1780 3553574617396
1781 34733361744136
1782 321596003202600
1783 2832797560670934
1784 23820935137269552
1785 191753983398161892
1786 1480909463582350998
1787 10991276492322998118
1788 78493740518890637308
1789 539778265907025613468
1790 3575139017743743069433
1791 22798654928571869057094
1792 139819924479471960244104
1793 822821192819713269233814
1794 4628398316569507371002229
1795 24720072711919211141321850
1796 123883934987361468247823628
1797 569298619964599517434609416
1798 2276070364057220722516532979
1799 6683804741316465660713114370
1800 4205133492542786993266105410
1801 997093663161049142249901096
1802 210265617977655693360915276
1803 41026638739439161950602391
1804 7544632374443780739140067
1805 1320556103028945413427783
1806 221241702502270014200619
1807 35595731391525070341504
1808 5510044317404692551784
1809 821343415908910021846
1810 117919758880117075042
1811 16299552665516547963
1812 2167280488975570743
1813 276839493939372783
1814 33910548699353463
1815 3974079019147635
1816 444308047199895
1817 47220572522935
1818 4749665765935
1819 449670303925
1820 39793945209
1821 3262657893
1822 244953753
1823 16575558
1824 988470
1825 50220
1826 2056
1827 61
1828 1
1829 0
1830 1
1831 59
1832 1938
1833 46365
1834 897078
1835 14828148
1836 216474846
1837 2853512598
1838 34495734330
1839 386851659847
1840 4059808112870
1841 40142180768781
1842 375987181269186
1843 3350446459508925
1844 28504305738378162
1845 232180526193982959
1846 1814821635874394346
1847 13636616610015510813
1848 98632198595832860350
1849 687309122499408117707
1850 4616207416883502412266
1851 29878892593182101534898
1852 186228950024868139434354
1853 1115837337019156619692680
1854 6407960761095474033296766
1855 35089701782101521414901965
1856 181607533892794331880145794
1857 873986070075711335166562383
1858 3780853288065899137765841190
1859 13455939018865512225228658848
1860 26071339496493873205026975078
1861 6772134277549046564515544478
1862 1504782924008678415249308211
1863 304687450111111817731952967
1864 57723598905432863632322166
1865 10369629070182310273580115
1866 1779562444525966662294537
1867 293016144199443350458866
1868 46409025545396179190250
1869 7080237664610232477804
1870 1041068399139759342833
1871 147530856592382504239
1872 20138458076942223042
1873 2645340117692512695
1874 333912172292043348
1875 40426542795821067
1876 4683370601108610
1877 517648898837991
1878 54391178066586
1879 5408819024645
1880 506233495474
1881 44283708009
1882 3588373857
1883 266201520
1884 17793558
1885 1047738
1886 52533
1887 2121
1888 62
1889 1
1890 0
1891 1
1892 60
1893 2001
1894 48552
1895 951993
1896 15937740
1897 235555800
1898 3142449072
1899 38436787962
1900 436053569380
1901 4628712806277
1902 46289594061480
1903 438503232404601
1904 3952123226113284
1905 34009375661005419
1906 280240013658314208
1907 2216341277920171755
1908 16854694404811812612
1909 123422913353722211047
1910 871147410083956997880
1911 5929947396744606922863
1912 38932045187345986486260
1913 246401708206044823354026
1914 1501466121861389980617456
1915 8788475315555194065290820
1916 49216864431234615467076396
1917 261933285534575878167962535
1918 1309090152326585804231491416
1919 6004005790725820395193191507
1920 23974293581617367866169774988
1921 70362035910758380764743383500
1922 44290696414264507559716408422
1923 10518354562751855640941116140
1924 2223152502659921257427350317
1925 435104082250874469064929033
1926 80325751641781546287816741
1927 14127162649133094052174431
1928 2380514554459720031994054
1929 385628784842233360924776
1930 60172758181176683919672
1931 9053152594163884951362
1932 1313739979861104510597
1933 183838287584548880173
1934 24790714757889350697
1935 3218077794796301799
1936 401519642045777409
1937 48059487464331249
1938 5505069922627257
1939 601676766604359
1940 62516051135415
1941 6147413292699
1942 568904693407
1943 49201909533
1944 3941053632
1945 288936474
1946 19080954
1947 1109592
1948 54915
1949 2187
1950 63
1951 1
1952 0
1953 1
1954 61
1955 2065
1956 50806
1957 1009360
1958 17111845
1959 255996421
1960 3455688355
1961 42759285739
1962 490636016015
1963 5266954550891
1964 53263262692592
1965 510208734975290
1966 4649880114494819
1967 40464286075313315
1968 337219509501509294
1969 2697739249814674796
1970 20756992580763819635
1971 153834139318874936079
1972 1099353693676499986050
1973 7580815953174753549432
1974 50454081080104053567483
1975 324015247068640531775595
1976 2005999643473560564152067
1977 11951361313555454712217215
1978 68309769408169230275275773
1979 372624542890144390599761601
1980 1922691950142074833694703240
1981 9232009987620518636082681846
1982 39875761077217650274534507785
1983 141792860676231597962101239705
1984 274664949919025120641250464971
1985 71430824765473217197357856205
1986 15901467495600282408364732797
1987 3228004196894698240889490339
1988 613601797815489029463211824
1989 110691257355568512431799066
1990 19092904976934614808199377
1991 3162885998000260646926395
1992 504533521612170583534611
1993 77613538862595708421569
1994 11522035892758067081223
1995 1650868556430146626569
1996 228206283592542988170
1997 30411225965152725032
1998 3902298175952007023
1999 481397971894503041
2000 56979495843195086
2001 6454910414307896
2002 697756888381535
2003 71705502570689
2004 6973668631112
2005 638241744614
2006 54582446635
2007 4322497777
2008 313239283
2009 20440621
2010 1174105
2011 57367
2012 2254
2013 64
2014 1
2015 0
2016 1
2017 62
2018 2130
2019 53128
2020 1069250
2021 18353196
2022 277871932
2023 3794882150
2024 47493885738
2025 551097395084
2026 5981799285880
2027 61159787212314
2028 592289528080940
2029 5457286150287826
2030 48014842890745746
2031 404599083635178728
2032 3273276820979438782
2033 25474463317426767540
2034 191015497164157724688
2035 1381602868736115885834
2036 9647037672688498399776
2037 65053724422082991846966
2038 423635079168997724866230
2039 2662475339230345414283004
2040 16127437217622311877104052
2041 93925864619792324093159010
2042 523829122440740559117518742
2043 2778594844649520930107619180
2044 13851410225716506654579936498
2045 63411183893618251651782915300
2046 252908447056650696838978353396
2047 741865871272095469072302386982
2048 467200921353070348431051922011
2049 111115586380419098876877113691
2050 23535422816400601377248407515
2051 4619400238095988018497254652
2052 855902894507446096412915940
2053 151204579550596168517757141
2054 25616095211623093817883237
2055 4176075904066857164886837
2056 656475695756784850130937
2057 99619832100357193090635
2058 14599643341978938279483
2059 2066221719513744850344
2060 282249175059615899784
2061 37181357845282788609
2062 4717470736662947905
2063 575537571164763986
2064 67379574133669434
2065 7550556815432431
2066 807406035793007
2067 82080793105650
2068 7896524519722
2069 714844734989
2070 60461379069
2071 4734599999
2072 339193795
2073 21875511
2074 1241351
2075 59890
2076 2322
2077 65
2078 1
2079 0
2080 1
2081 63
2082 2196
2083 55519
2084 1131735
2085 19664601
2086 301260586
2087 4161769269
2088 52673236392
2089 617974431473
2090 6781157854560
2091 70085479271841
2092 686064580911947
2093 6389593110516723
2094 56826654108641490
2095 484077408190117511
2096 3959492951570564595
2097 31160568982491624093
2098 236328478356638192496
2099 1729475420628602444157
2100 12223260618495948543285
2101 83475650199120174941283
2102 550909659394054714645962
2103 3512244494925471708200871
2104 21609108799818138135697734
2105 128063201131811033723517255
2106 728740609207420874294685708
2107 3960949192508730309955576311
2108 20380068101747575253774260629
2109 97649452709653790961048939885
2110 421164168215506291931772515826
2111 1496376798628859057634706243881
2112 2897979562688070102927862009914
2113 754510927356763588562403856899
2114 168255721158855595092794162430
2115 34238268816035539309266024585
2116 6528657876031068599194324131
2117 1182354347859209379847957131
2118 204911486766680315177166966
2119 34137336512018709630358245
2120 5481671582195826258593682
2121 849769155695126293917867
2122 127274580225056989779732
2123 18421925777037183094317
2124 2576222945807450143509
2125 347872551892486558323
2126 45312981192480467808
2127 5686105665064856553
2128 686216130591125813
2129 79478324554938783
2130 8811811217895744
2131 932306960228897
2132 93775052831007
2133 8925692059527
2134 799358568680
2135 66877036389
2136 5179350654
2137 366887119
2138 23388654
2139 1311405
2140 62485
2141 2391
2142 66
2143 1
2144 0
2145 1
2146 64
2147 2263
2148 57980
2149 1196888
2150 21048944
2151 326243745
2152 4558178976
2153 58332076725
2154 691844560160
2155 7673633523887
2156 80157188501768
2157 792998845592296
2158 7463917114602040
2159 67087492103930221
2160 577600333947734964
2161 4775528259183115908
2162 37994745633448117440
2163 291381540985280879595
2164 2156795905191324727176
2165 15423674179364732945430
2166 106627993215907258317240
2167 712803429941073522246153
2168 4606871665541716199786220
2169 28765287932445233217237555
2170 173273503810843745716535856
2171 1004426122554320748902296299
2172 5580109775363092004389373508
2173 29507240920688295397707505530
2174 146742667258435292156339417808
2175 670621641922048202015910007389
2176 2671765604027474044928998738560
2177 7833277948785834913544072319171
2178 4935298386097764810616210309257
2179 1175388805398614987294292494679
2180 249457473706541910084137491563
2181 49093214548781501195290477923
2182 9127172818940720143933244901
2183 1619160582854361694433797197
2184 275685513346899874607610591
2185 45210302679032711993018601
2186 7156179132627095081539821
2187 1094627170616244491585349
2188 161893770547018807600191
2189 23152343016787083375957
2190 3200413560868784402145
2191 427320484562722283019
2192 55053062628642687099
2193 6834176650956493347
2194 816035307612551313
2195 93522925757617453
2196 10260837995288731
2197 1074324004085317
2198 106934264680349
2199 10071709229927
2200 892475669327
2201 73870128687
2202 5658840333
2203 396409707
2204 24983159
2205 1384343
2206 65153
2207 2461
2208 67
2209 1
2210 0
2211 1
2212 65
2213 2331
2214 60512
2215 1264783
2216 22509186
2217 352905960
2218 4986034413
2219 64507340259
2220 773328421418
2221 8668572331366
2222 91503187841115
2223 914717161123192
2224 8699437069766279
2225 79009901185952451
2226 687392749119553608
2227 5743489785575521875
2228 46186341341861293254
2229 358070412280011652890
2230 2680025505357264441363
2231 19385661138410164235850
2232 135614895036923775759525
2233 917875354028358548133549
2234 6010428331211131170720342
2235 38059597775505097862713944
2236 232801638984230128823869263
2237 1372858669575649013705221365
2238 7780024984979440641917426646
2239 42144747654230821122926323767
2240 216268933369488273711065476278
2241 1034170218937880979312846917436
2242 4454308244084980754494258130685
2243 15813752609066660629921207933893
2244 30619647767359955061769838861664
2245 7980474660280825716377135614722
2246 1782542640057506709565259392125
2247 363548577015832777296936910047
2248 69526266111052981554726058470
2249 12637506733542525725218818237
2250 2199915209616348637528053138
2251 368432547021328264802925066
2252 59528135173386383107333407
2253 9294309843059864645476389
2254 1403556665669414970934122
2255 205071924087285025887396
2256 28986901821016517442285
2257 3961986959045431290420
2258 523229600165939714187
2259 66688871294730773295
2260 8191595708413175814
2261 967961526392405967
2262 109792415171818644
2263 11922409082022230
2264 1235519955164239
2265 121718315530896
2266 11345999339347
2267 994938807479
2268 81483861258
2269 6175263534
2270 427855437
2271 26662215
2272 1460242
2273 67895
2274 2532
2275 68
2276 1
2277 0
2278 1
2279 66
2280 2400
2281 63116
2282 1335495
2283 24048366
2284 381335052
2285 5447356110
2286 71238262680
2287 863092474700
2288 9776116389840
2289 104264120653392
2290 1053019279794625
2291 10117611296153592
2292 92834072347598760
2293 815994048713219058
2294 6888861079804196865
2295 55979087000842708020
2296 438624286406093888352
2297 3318716405647550649600
2298 24274066344555534028011
2299 171774922258615603658796
2300 1176610981750023704119200
2301 7802255085223009952501730
2302 50072522857736352728018040
2303 310757091371146075488316470
2304 1862200166466954238515538056
2305 10747522792510379674841739900
2306 59492016075590246710352223081
2307 313673469645706097597074154070
2308 1556422486916746021574099246916
2309 7101376462049225107959168107742
2310 28262756991288405866576154218010
2311 82823828739490838077477399923840
2312 52204180972130883015707561062176
2313 12449004382221745236654946284117
2314 2647068217964244353464909977057
2315 522252267978865042261252329480
2316 97404536276217823886008677792
2317 17347268421359425587425899314
2318 2967497807530939032924313254
2319 489341496891305224810316691
2320 77955452386915946664447207
2321 12012925082231254865304096
2322 1791826754011878781781388
2323 258735627721665155985651
2324 36160027221691827899271
2325 4888405206145369792161
2326 638690900290286208237
2327 80553874126082235462
2328 9792745658981414766
2329 1145371294228674990
2330 128601299593665450
2331 13824171161646309
2332 1418174226387313
2333 138302118671433
2334 12760932812277
2335 1107544058474
2336 89764053282
2337 6730922421
2338 461321697
2339 28429092
2340 1539180
2341 70712
2342 2604
2343 69
2344 1
2345 0
2346 1
2347 67
2348 2470
2349 65793
2350 1409100
2351 25669602
2352 411622194
2353 5944265580
2354 78566493351
2355 961851735314
2356 11007260285000
2357 118594013113814
2358 1209896091345270
2359 11742413743513161
2360 108831008770273860
2361 966297570968431845
2362 8240962549553625060
2363 67656163433082358050
2364 535658686816120490700
2365 4096036714841917846686
2366 30286175760268310499408
2367 216726313637320023534687
2368 1501817377052419211351700
2369 10080279345440424631810383
2370 65528282465212413705172587
2371 412324149083052253789401345
2372 2508390672710754332298281022
2373 14723937955895049681570970995
2374 83118447454078113490696133838
2375 448833722363862487850047985850
2376 2297469818109261981082173266142
2377 10965603084095082215825098362324
2378 47169564729276221142795982511505
2379 167340406615432294930238221287696
2380 323952949531824943977360904474224
2381 84516577875941456852760821363856
2382 18906807737987815276219828293495
2383 3864226622045857107865930254582
2384 741047331192515959508074019226
2385 135160252718156390252973831780
2386 23626431378487866780343910757
2387 3976415163384670006729231095
2388 646190506243800093782742966
2389 101567057711906178301084875
2390 15455759607476060977154547
2391 2278024260217414679308653
2392 325206395302395507232500
2393 44951391378704419875891
2394 6012109415712776471397
2395 777320309194367197086
2396 97034400410026602348
2397 11677076432239650030
2398 1352101469749428195
2399 150303522255212787
2400 15996936422675100
2401 1624802447359569
2402 156876811550645
2403 14329892460422
2404 1231143895160
2405 98759260614
2406 7328230671
2407 496909470
2408 30287142
2409 1621236
2410 73605
2411 2677
2412 70
2413 1
2414 0
2415 1
2416 68
2417 2541
2418 68544
2419 1485675
2420 27376092
2421 443861994
2422 6478989000
2423 86536210761
2424 1070372638088
2425 12373910704930
2426 134661355504224
2427 1387547124230760
2428 13600591302395856
2429 127306007414748423
2430 1141594387651205568
2431 9833467503970468989
2432 81545935346301111624
2433 652235851459140552414
2434 5039375767531138206144
2435 37657512455382550296810
2436 272420154339840903245688
2437 1909091705528373374225061
2438 12964990236875984527732944
2439 85327345482740642270831490
2440 544018773388221078991696476
2441 3357110619234693946193232123
2442 20019620093861143909112432016
2443 115067313038093267419996259139
2444 634780329537419355611075977260
2445 3337730905801150507452170738742
2446 16526475983473780601801491158744
2447 75288720578887573068195264433995
2448 299349550408283313827092970602176
2449 876852233567932628362736339167968
2450 552899284036107684385375434693744
2451 132009143792851018896854749314480
2452 28119155849611351925399281922490
2453 5560872899378698385976392796420
2454 1040261087691888526369997472600
2455 185946607173556867761027991410
2456 31948865584015153929300125301
2457 5295682137966094227541461021
2458 848719946523939613894951101
2459 131694624305168825202295131
2460 19799063017528228565658903
2461 2884710891435559895922561
2462 407274328475954162873361
2463 55693840702520879711001
2464 7371336695114239797402
2465 943339052689220359458
2466 116577164643020061714
2467 13889771913218753574
2468 1592504954416843929
2469 175296816682773723
2470 18474998644474563
2471 1858177558882695
2472 177651032885490
2473 16067342390410
2474 1366650419930
2475 108520902774
2476 7969717410
2477 534723420
2478 32239800
2479 1706490
2480 76575
2481 2751
2482 71
2483 1
2484 0
2485 1
2486 69
2487 2613
2488 71370
2489 1565298
2490 29171115
2491 478152579
2492 7053860979
2493 95194242000
2494 1189476032318
2495 13888949445570
2496 152650256209584
2497 1588399407611574
2498 15721943808663900
2499 148602483900060408
2500 1345621867484689665
2501 11704979821503479823
2502 98028430031055123234
2503 791933597229851936370
2504 6181040858690050327656
2505 46668570472140261702840
2506 341202734897323884340734
2507 2417375962533259897698798
2508 16604189184837106914051825
2509 110585667341884428872650998
2510 714001629782690193561324183
2511 4466196121932890615361441699
2512 27031976055365853366158727018
2513 157986335507357403468779369220
2514 888613261796822220867755722383
2515 4784183989118643331603010435355
2516 24431443235668089512514494011899
2517 116402782512691757738638936835154
2518 500109800469809127341929753204800
2519 1772989465416294812395230340316208
2520 3431687317524617865551356644397440
2521 896137231848362184032494001148240
2522 200760250061525813514836782602624
2523 41114061933804184670443672401159
2524 7904967252194308910713002853155
2525 1446453083317492824150839696613
2526 253832932259402865256679745123
2527 42919022469264136048783110081
2528 7012355961504709457046295002
2529 1109085502698196669168209576
2530 169982856394469114569627707
2531 25258321859143786601819508
2532 3639198947961122386318881
2533 508284257004886523473737
2534 68782580557482981095046
2535 9011058016757711406030
2536 1141665091158912121512
2537 139697745770711383956
2538 16482494684754011610
2539 1871512317533010834
2540 204027479833484097
2541 21296476485311985
2542 2121352506268044
2543 200852283380814
2544 17988900705360
2545 1515038740640
2546 119103394230
2547 8658031239
2548 574871979
2549 34290585
2550 1795023
2551 79623
2552 2826
2553 72
2554 1
2555 0
2556 1
2557 70
2558 2686
2559 74272
2560 1648048
2561 31058032
2562 514595680
2563 7671328414
2564 104590186351
2565 1320040312386
2566 15566299940646
2567 172761672372150
2568 1815127782099804
2569 18139628440906146
2570 173106169859770686
2571 1582617466800396306
2572 13899679727804328420
2573 117542646711458484156
2574 958923727995572455356
2575 7559057823997756934880
2576 57652623569614755002256
2577 425888532517211773561080
2578 3049612236722920614545016
2579 21178654192574687099018052
2580 142681918378342483130625693
2581 932458513738464036497408400
2582 5908603204854761995567733220
2583 36267835768315205369231088966
2584 215291239160186737209149343192
2585 1232661568364801366223254395818
2586 6778344354261653293596304066542
2587 35549146839882221278563317168280
2588 175666831109156905749341262562899
2589 799118817380378587102602032971176
2590 3174389032981250840042342721095256
2591 9294488046050955257691181368937416
2592 5862800728526337392139824724539976
2593 1401399567564956027647112380779048
2594 299009016910569459760672279766376
2595 59264048596465148010702325727745
2596 11117703604214131766048823156381
2597 1994160365143009961993293631187
2598 344048306567979145355498673435
2599 57304903652829333740369973972
2600 9235859712949352003072361948
2601 1442407082921871380206291521
2602 218456883955773842936084217
2603 32096251036458054257974695
2604 4574465007737580184966227
2605 632236274189660716846218
2606 84685797619887889220346
2607 10984053097474493299416
2608 1378016965307706607224
2609 166990130765720518986
2610 19514216680403360922
2611 2194699906300848597
2612 236995599315706641
2613 24503685959710278
2614 2417684632242246
2615 226728374488230
2616 20111416162566
2617 1677350495076
2618 130564280068
2619 9395944351
2620 617467435
2621 36443101
2622 1886917
2623 82750
2624 2902
2625 73
2626 1
2627 0
2628 1
2629 71
2630 2760
2631 77251
2632 1734005
2633 33040287
2634 553296718
2635 8333954435
2636 114776543091
2637 1463004688530
2638 17420997469380
2639 195214721326758
2640 2070676751914260
2641 20890490316285096
2642 201249714072782520
2643 1857378238752309660
2644 16468044764503758003
2645 140594791194864787950
2646 1158061169231647326072
2647 9218089385526565817910
2648 71004763851064440641838
2649 529845455660699694101166
2650 3833515085243283976307220
2651 26908878100386953225863926
2652 183314191501942176911388300
2653 1212061458349780376182720785
2654 7776035315071863900558706656
2655 48371092332152683410408670185
2656 291369910631187476628775099221
2657 1695946189954476844073139416955
2658 9506435463920067573735939503802
2659 51038063399231318738279137565643
2660 260058005321030619785766869597685
2661 1236968968490804650920475879752096
2662 5308385052203763870244835440146480
2663 18807071800949587210877353951421040
2664 36395473986528599387296828125040968
2665 9512583754898631953186172582483624
2666 2133996019222513030202492719051224
2667 437850151110426063817873846780920
2668 84391174211873714036425607034786
2669 15488916559349097459715820397363
2670 2728091109658414280139635437260
2671 463284621589675477849885021137
2672 76078671471000739419625756029
2673 12103256563837478041177581219
2674 1867432110217101904990973436
2675 279602944611316339685312385
2676 40632273123599693780762607
2677 5730223907812266126845874
2678 783902848520363361762204
2679 103956923143487920540086
2680 13352140281449685639582
2681 1659031561528808883030
2682 199137441236074870716
2683 23052144483406303794
2684 2568365036699429583
2685 274760771951913354
2686 28143544213011834
2687 2750861875378950
2688 255548969814456
2689 22453048954608
2690 1854697528734
2691 142964376144
2692 10186356740
2693 662626021
2694 38701038
2695 1982255
2696 85957
2697 2979
2698 74
2699 1
2700 0
2701 1
2702 72
2703 2835
2704 80308
2705 1823250
2706 35121408
2707 594364891
2708 9044422440
2709 125808843594
2710 1619372602344
2711 19469263200156
2712 220248077113116
2713 2358283975891200
2714 24015421201619664
2715 233517720900539034
2716 2175326592291884196
2717 19467653672651382261
2718 167767539977614458960
2719 1394985142659480696414
2720 11210486851894271126472
2721 87192345387545138417400
2722 657094221892593889437312
2723 4802480076566341627364790
2724 34063066722514384938515328
2725 234567929947893360230441250
2726 1568526207668472817755449856
2727 10183370356574285737370093667
2728 64156759019378274862751684160
2729 391836439342078185615059527038
2730 2316018643709557247947076212080
2731 13212307972398651255232670779293
2732 72434644700605212833930714656716
2733 378959399699683124998845045446490
2734 1869101890826108918028597746302944
2735 8491037396361150979727054726792184
2736 33700097254978277281211886835366896
2737 98633322506202772528067232707858736
2738 62237848519674173140770404582817768
2739 14893025454028690070334532883945856
2740 3182652344157387109482219286645704
2741 632132922335304267108121866550848
2742 118901394378652505213078175848805
2743 21396581301373894095651577091073
2744 3705872508478583681496731275491
2745 620072453755080403873936795125
2746 100466528710890708986284427817
2747 15785666687225591452343013975
2748 2407335041502421836811387011
2749 356464749318692441572729071
2750 51253738445951183319052950
2751 7154188622127431712651402
2752 968964991323057651057570
2753 127248766231894195336146
2754 16187581536480697775562
2755 1992397466367705308562
2756 236923973427833370342
2757 27172748782749671010
2758 2999608908147624258
2759 317948353539574536
2760 32268006827756514
2761 3124930885334568
2762 287607223976940
2763 25033355786358
2764 2048265730776
2765 156367913814
2766 11032300503
2767 710468005
2768 41068173
2769 2081121
2770 89245
2771 3057
2772 75
2773 1
2774 0
2775 1
2776 73
2777 2911
2778 83444
2779 1915865
2780 37305008
2781 637913262
2782 9805540221
2783 137745787830
2784 1790215291683
2785 21728582233281
2786 248121456538725
2787 2681505499788999
2788 27559748373339483
2789 270452261929882221
2790 2542582874705035959
2791 22964081607975141828
2792 199730448310032473562
2793 1676233837317762183006
2794 13597492609495533420504
2795 106767030396143787763590
2796 812423996898179770527588
2797 5996650372160203983900816
2798 42966612068643761875588854
2799 298997107882919417243984310
2800 2021284530889245784956593016
2801 13274049135419608847044873896
2802 84652813279305149220230719089
2803 523846252683060109192319288052
2804 3141264482525289484098248783583
2805 18213789816189181950952729948251
2806 101766052042230145829373638431440
2807 544915195646034953115173415151149
2808 2770721269608101386783005689000508
2809 13158157432975165167834426015445236
2810 56406211720425603777492970710749244
2811 199718610588714446516563802070445548
2812 386432156147736965938875015818898852
2813 101085288082511673988496569362586812
2814 22706114465447326496281083875382348
2815 4667120036614014188107371288653052
2816 901619378781992468754407942697564
2817 165955795946351828116328369704659
2818 29331407341624932995442923774724
2819 5001481843790530695720059168958
2820 825245838815732236151172571503
2821 132009813340981923577259761014
2822 20496054259926874357479034929
2823 3090678778845323109674780229
2824 452758323220772967201143160
2825 64429177935026057013543060
2826 8903545346129376937073526
2827 1194170295593862356536026
2828 155329775005585881090276
2829 19574685008598649346190
2830 2387005757601262294032
2831 281248694658281486592
2832 31962908332418014602
2833 3496427935323759567
2834 367256282413151763
2835 36934541029343187
2836 3544327171719819
2837 323221523897799
2838 27873379425609
2839 2259319033125
2840 170842689339
2841 11936944236
2842 761117781
2843 43548371
2844 2183600
2845 92615
2846 3136
2847 76
2848 1
2849 0
2850 1
2851 74
2852 2988
2853 86660
2854 2011933
2855 39594786
2856 684058848
2857 10620244182
2858 150649385355
2859 1976675509746
2860 24217785811044
2861 279117199449144
2862 3044242837514970
2863 31573655782547850
2864 312658899227589528
2865 2966045397020655048
2866 27031895852235252165
2867 237251627968239004428
2868 2009374190283255231240
2869 16450612883753633111520
2870 130378660552701207757206
2871 1001526712476676926323364
2872 7464166409653638553495008
2873 54013289365078987498691940
2874 379721033286386535553896828
2875 2594293097980710491551119024
2876 17226617203062638240199422400
2877 111151466818903756789454482176
2878 696485882281744489054210875015
2879 4233779804829979743884238941640
2880 24923307137466358403290486604400
2881 141693804711068096319824302542714
2882 774603222381977848421326489018035
2883 4043191879829134719553317287132520
2884 19906207449150277293650967130670448
2885 90313779279417923635466051707378848
2886 358150733264474349640873105403971440
2887 1047838753659746337545237829310630728
2888 661406597512009371606362813491731876
2889 158432122675759903124309303333525892
2890 33907567558992319857973080996629604
2891 6748050016175112125816541115225212
2892 1272470610221033332770311598132012
2893 229688026735942895306153073866886
2894 39927752668837950490450664111274
2895 6709517321277176452337756656149
2896 1092515322304690259785990158057
2897 172639629598684379861891586963
2898 26498653539598607569223763087
2899 3952568067643029393154548504
2900 573008567091464706594526008
2901 80723925403467118309912518
2902 11046677296435225623103086
2903 1467516037493434569594192
2904 189102715578497155795776
2905 23611630156557419993616
2906 2853120274258099691016
2907 333140352965493048234
2908 37521179658206530866
2909 4067814244260110337
2910 423462522315619089
2911 42206637297707307
2912 4013907409208367
2913 362737337725971
2914 30995742910419
2915 2489203577763
2916 186460218063
2917 12903597525
2918 814703961
2919 46145586
2920 2289778
2921 96068
2922 3216
2923 77
2924 1
2925 0
2926 1
2927 75
2928 3066
2929 89957
2930 2111538
2931 41994528
2932 732922710
2933 11491603650
2934 164585100888
2935 2179971403209
2936 26957137868442
2937 313541948050875
2938 3450772014297102
2939 36112639810022865
2940 360813261265237494
2941 3453478570179014463
2942 31755761989361123895
2943 281210832690380459334
2944 2403148561948255283172
2945 19853182504598367539394
2946 158791203880073874369648
2947 1231152806826423060673860
2948 9262627363215553081556196
2949 67678464840774844289030712
2950 480539530016467056712236798
2951 3317004404207578903193093376
2952 22262647308544611263176093800
2953 145271818330377456232094221488
2954 921253661230917767993976385764
2955 5672952354856950651463890088293
2956 33873805459237379834112347166864
2957 195696162134137005510949919678025
2958 1090082642522628705403628401029882
2959 5822338602559592110875404909763060
2960 29545957882372969402837306834829544
2961 140103887210316229415752981887884028
2962 599977323151767538630545330281744280
2963 2123112444838793585548711069592952684
2964 4107332237374821700367799510068148312
2965 1075273691179047248003473240282321956
2966 241826589887293188989672224877772840
2967 49790107930898305780286930180505180
2968 9639750433222692109186339704159096
2969 1779146722730457391322087622630540
2970 315479420140650856982301912011847
2971 54002357423068909191125617135311
2972 8950498321771021430821860562464
2973 1439172550026970907579651146653
2974 224767778949173278939765510749
2975 34120351511473699442639739312
2976 5036030105481973022976671400
2977 722711306226868411641974352
2978 100818496730080521158339970
2979 13665175475695856790338772
2980 1798460953561914528061188
2981 229626094349746134350496
2982 28412543327372666612442
2983 3402569620844734427874
2984 393774371665000051932
2985 43959204722141454906
2986 4723866137125871730
2987 487433173158359415
2988 48154362037647966
2989 4538984027475015
2990 406529176782132
2991 34424748601731
2992 2739352057398
2993 203295893463
2994 13935715533
2995 871359468
2996 48863862
2997 2399742
2998 99605
2999 3297
3000 78
3001 1
3002 0
3003 1
3004 76
3005 3145
3006 93336
3007 2214765
3008 44508108
3009 784630044
3010 12422825280
3011 179622004572
3012 2401400554380
3013 29968426103211
3014 351728430326280
3015 3905774690428575
3016 41238002030797836
3017 415668215378460375
3018 4013609871670418736
3019 37231671380506620876
3020 332614102482264695400
3021 2867640278596944343290
3022 23902145898190312038480
3023 192901058640798389691750
3024 1509291495449339450202936
3025 11460797141714130934810620
3026 84534644843174718808024896
3027 606069701286729345891278010
3028 4225529595684549812559391296
3029 28656310822909766310661408152
3030 189036219469733141611685643840
3031 1212650935235072007933581247540
3032 7559906626939542496216767868080
3033 45751229736257835053068068474903
3034 268298886835707904856483569840320
3035 1520388601627543337833488822276135
3036 8289165464609088019655799468074736
3037 43172563515173429596459369170795900
3038 212195702025157735339771370171157216
3039 961543348969620191311177490994417036
3040 3810135563470293343828905235220688240
3041 11143288874382256788207124466135802420
3042 7035956637007435087839324956067654108
3043 1687023118631499758280194165627735556
3044 361566025817852652680632160712672756
3045 72091814814841505924018388283273188
3046 13626605632800460193622062335966356
3047 2466826862049495908780394558311676
3048 430305959104914632429860421246253
3049 72602724701570899345533650162295
3050 11877424277020455218955721308039
3051 1886954272082591844752877779787
3052 291397274004154239939604861776
3053 43764401139355685379591422352
3054 6393663514365155047485314352
3055 908525191476970909366297920
3056 125530171270262289179041212
3057 16856180002399874518994184
3058 2198169778498577853254424
3059 278138688622916389529076
3060 34109854760724515322102
3061 4048963393591944499086
3062 464491716648689060118
3063 51403269791884236066
3064 5475909391145496981
3065 560131301491404273
3066 54854954113222881
3067 5125362220774971
3068 455002676131473
3069 38186482275405
3070 3011288234769
3071 221429151171
3072 15036903684
3073 931221630
3074 51707334
3075 2513580
3076 103227
3077 3379
3078 79
3079 1
3080 0
3081 1
3082 77
3083 3225
3084 96798
3085 2321700
3086 47139489
3087 839310273
3088 13417257555
3089 195832927017
3090 2642344192449
3091 33275057749173
3092 394037352779760
3093 4414371490034550
3094 47017381549226805
3095 478061683590012093
3096 4656236417600099472
3097 43568301702580933167
3098 392610132358282119510
3099 3414460220330879170998
3100 28710081268467258389832
3101 233758030090041481578840
3102 1845379089821554477748082
3103 14140592297404434581145930
3104 105269746476074886948934098
3105 761907987770003856397194660
3106 5364028097265340536493709592
3107 36745914494606019575254011504
3108 244963124507434626329395598400
3109 1588907263160573690401751112996
3110 10023005712112578906437333566404
3111 61435098264618189493764035380668
3112 365366257931387460007114769145105
3113 2103563033663643495877204541908125
3114 11683646375587475412822585273721620
3115 62256690476909392735623138119452548
3116 315332209400468508656260695298508832
3117 1493151002814613217739493351142745432
3118 6387984643738464519610295068501451940
3119 22592342874015220582658002031520461028
3120 43700212785037525846175976899723423352
3121 11449053999632963794450877565384658608
3122 2577849080268171175781389833280763700
3123 531607653844993026428315860148328396
3124 103136507375310773316489325127351616
3125 19084126961735963139163768948656648
3126 3394480910978387393166785805646884
3127 583174432036100158043715719631990
3128 97067371095679555150631199304785
3129 15683868528360354440695966905765
3130 2463099085173036410220565698324
3131 376256327925501682468169865456
3132 55926905037701484717709954560
3133 8089603671696253264592603352
3134 1138498501580790723934318296
3135 155838286483274510505916650
3136 20735101632900168140909202
3137 2679795155690303646335310
3138 336087594372215027545146
3139 40856971449243091887090
3140 4807935370276946351352
3141 546819941733934827708
3142 59996029876017424110
3143 6336630322074312291
3144 642626545929680736
3145 62393468211551718
3146 5779379518428969
3147 508596799605975
3148 42308922453480
3149 3306631645962
3150 240943638069
3151 16210922445
3152 994432275
3153 54680229
3154 2631381
3155 106935
3156 3462
3157 80
3158 1
3159 0
3160 1
3161 78
3162 3306
3163 100344
3164 2432430
3165 49892724
3166 897097140
3167 14478395382
3168 213294619224
3169 2904271579008
3170 36902160242388
3171 440859407960034
3172 4982157665355024
3173 53525329613399754
3174 548925151758698754
3175 5392341973993453380
3176 50888523314363428755
3177 462508546638868485138
3178 4056956856597799928466
3179 34407497950266862801422
3180 282589334151139183434318
3181 2250539338320422936843670
3182 17399394418841502600625038
3183 130708526361987300488565066
3184 954821819030691661308487332
3185 6786364775745855729319946874
3186 46947774775094247476376913266
3187 316179710297617633599550321722
3188 2072867688571295778154431298398
3189 13224642384460379731996274461170
3190 82049037904597678456422006936810
3191 494466901421066201785624676799210
3192 2889232048371748363114722816621690
3193 16322401720067524250068455249239280
3194 88762534929912079165191950785632480
3195 461347125215588477238943952930111256
3196 2263907650156134014927905279454911536
3197 10246715255429577613823147928401348664
3198 40572605370249311723825319459764100792
3199 118619980154185728953353929055641499968
3200 74919767369148203107177952155918076616
3201 17980262496234091141167317428243639764
3202 3858730611691113094212852859899896724
3203 770756647341520797188411928312166104
3204 146014915815119968582683257631602424
3205 26505844453002686429568812666179932
3206 4638755344480048837245869975517660
3207 785669014708104867237518274713565
3208 129100643489678741778509907654105
3209 20613939639979488962657971556142
3210 3201636672347800825558940894766
3211 483960425410722087752680185402
3212 71216585790183007270154723322
3213 10201860280488227901122901762
3214 1422336678480515192826237282
3215 192913831260687804911292672
3216 25438779885912413539630968
3217 3258802121437068019479108
3218 405160248498868459095588
3219 48831304061097701855478
3220 5697416681799604411590
3221 642496636266920757468
3222 69898414280586365628
3223 7320221611782495588
3224 736105556393353908
3225 70863468168686661
3226 6507948064172949
3227 567786175320474
3228 46822055180274
3229 3627102493215
3230 261927386559
3231 17461692207
3232 1061137827
3233 57786867
3234 2753235
3235 110730
3236 3546
3237 81
3238 1
3239 0
3240 1
3241 79
3242 3388
3243 103975
3244 2547043
3245 52771957
3246 958128802
3247 15609884785
3248 232087917490
3249 3188744573119
3250 40876686975184
3251 492617402414863
3252 5615241233310709
3253 60843929372671885
3254 629292925323889486
3255 6234225303823402849
3256 59331065287366893328
3257 543800276761582865230
3258 4810452376201141890580
3259 41145440235268766964406
3260 340827024431806763633494
3261 2737860274935522806043598
3262 21352735439273630783955400
3263 161837668165572135330957790
3264 1192975826854001037258338026
3265 8558082096381920181312162916
3266 59772866906917713236167788028
3267 406558158046000030539086815036
3268 2693075603987844830503982283400
3269 17369599264680390825758297300776
3270 109023547186321471758857126921884
3271 665332267527326140432455718389520
3272 3941866246368110728882708257973525
3273 22621275010559949580663718331353500
3274 125300075973912175257593279043538960
3275 666164734548508711785243669972190012
3276 3368117132150002632461198722321908820
3277 15927102329604142637849582435659755796
3278 68075899534926793644313460475123546760
3279 240636667177814796021169341815495966020
3280 465395969285259405342703198283250195868
3281 122016687023629067067815412759854466052
3282 27503294164677481920488141015359445968
3283 5680387074174565024026434507258407132
3284 1104209481993868617533293442866997284
3285 204817609332920234546299717042078756
3286 36537541044000096092401328257906480
3287 6298873290492425330595263082114220
3288 1052634197996362365767985441351835
3289 170865366106259938646831041590310
3290 26974509281723793302435119985074
3291 4144956880220011093762022839606
3292 620207915416549052349550985002
3293 90378447748382396939536493314
3294 12825092131823465759790874762
3295 1771717320636064451992216042
3296 238154007823309375949850694
3297 31129141803584834842392724
3298 3953341020432128183330362
3299 487320936615099869199928
3300 58237690280667580199176
3301 6737942285001904162984
3302 753495519603341962114
3303 81291730122714380092
3304 8442541973003464573
3305 841883329829949469
3306 80367773565190732
3307 7318599759272131
3308 633083567955685
3309 51757994454829
3310 3974526732796
3311 284472994111
3312 18793298266
3313 1131489403
3314 61031662
3315 2879233
3316 114613
3317 3631
3318 82
3319 1
3320 0
3321 1
3322 80
3323 3471
3324 107692
3325 2665628
3326 55781424
3327 1022547925
3328 16815527696
3329 252297913395
3330 3497422381312
3331 45227528338829
3332 549768510952080
3333 6320283727627276
3334 69063463804166216
3335 720312188405872095
3336 7195640812924847140
3337 69052356089781588875
3338 638180258770374847824
3339 5692507825339659878680
3340 49098434619418452729428
3341 410139285906230928851874
3342 3322712631683756475493000
3343 26137410880802686867048184
3344 199835102107671206747997060
3345 1486198354372426748533513258
3346 10758742474224275057695228256
3347 75846761343050181649839664410
3348 520880195784520609468299103732
3349 3485091143017512630790890867074
3350 22715314153947550613597841122856
3351 144173731980929055653741036563558
3352 890429527353426575993502114908300
3353 5344891872040317120816703497652755
3354 31124069476589353798784378153061760
3355 175320765321978805048163446442943380
3356 951098123002487805110611101188852832
3357 4933668083151251141210708974636997920
3358 24173398858736999631660171738897745568
3359 109290459616187488348052935735796513724
3360 432437009288034730130686700597370817648
3361 1263883039644181336676836137160184411672
3362 798487070358921931334132938876934215804
3363 191800342110219934109517358781874851628
3364 41214560081260694703739475260672966964
3365 8246296529132856993810589303237989772
3366 1565550951001248508749510252315089100
3367 284933388453979093325367431216662820
3368 50020689348066629790570167399404420
3369 8502794466029404218120659821708260
3370 1403025625672206391933995239679230
3371 225097259826100435561046396518780
3372 35150184794607583894883909641674
3373 5345714889267159787839543822080
3374 792015539029667800286908583674
3375 114322037738520578929212288696
3376 16073894436132468413671876382
3377 2200660377842354876383065340
3378 293222527518425711275175232
3379 37997433942099071417039270
3380 4784675441529056083092784
3381 584852356748233669449402
3382 69312261474424165218380
3383 7952994384149685765022
3384 882055449138517988100
3385 94379982008791982594
3386 9721290802414695547
3387 961415509101444291
3388 91019263081982609
3389 8219534431494331
3390 705042494316567
3391 57151108537217
3392 4350841363645
3393 308677808193
3394 20209995905
3395 1205642911
3396 64419123
3397 3009467
3398 118585
3399 3717
3400 83
3401 1
3402 0
3403 1
3404 81
3405 3555
3406 111496
3407 2788275
3408 58925454
3409 1090501780
3410 18099286845
3411 274014128973
3412 3832066498000
3413 49985628261408
3414 612806663304423
3415 7104543716543350
3416 78283135003659267
3417 823253926704014355
3418 8291952528874809322
3419 80228555145960731070
3420 747572686323579665535
3421 6723220457689615491997
3422 58467821424523622185725
3423 492466090483203608332665
3424 4023115506590232579480805
3425 31915083457637620454877195
3426 246104211889895995452152607
3427 1846294868088619958236783675
3428 13484704924868172149757537627
3429 95933447401445418428746398057
3430 665035326494363433138061130935
3431 4493092582727437800716588864097
3432 29584453353763991815175155737975
3433 189795330002494526832434823767773
3434 1185675411739743854510588667601095
3435 7205859063258362282010431354810190
3436 42539005416864335256596795226909640
3437 243368154136931352959122221134977800
3438 1344528345183619047441443824522043892
3439 7132996593696807468628255092809030272
3440 36003048305437552626536957588652043140
3441 170032397509023611956021661234162526180
3442 726113087040840426197926787613552244720
3443 2565397153015681565203315001119361211276
3444 4960858364092447359205713817750163858688
3445 1301514113371500228526478863959176799604
3446 293676077752805696067240087016181427072
3447 60741937892836123607968725498366012456
3448 11829649446700552994876785849754297572
3449 2199328510545556327417546118172032352
3450 393430222181131242330832723333191060
3451 68047388814952547910958774692034420
3452 11414935940274981457812417073847880
3453 1860967191218045161193727857157435
3454 295245884386317278517086552692795
3455 45621598021565471178693787204215
3456 6869139199816441201577314615119
3457 1008001439709925169925697997023
3458 144155130709842823669762027203
3459 20086686058395236778906733647
3460 2725962450643897092062309371
3461 360096513716193209703270417
3462 46269109782224788704155547
3463 5777672576834933587829011
3464 700402874906476103987805
3465 82326804576972679480791
3466 9369386805105169456297
3467 1030712632349955613317
3468 109392427553204817711
3469 11176199056179142195
3470 1096311715949962182
3471 102941738298142260
3472 9219671199493051
3473 784259988916074
3474 63038152352343
3475 4758099922579
3476 334644116688
3477 21716215578
3478 1283759149
3479 67953855
3480 3144030
3481 122647
3482 3804
3483 84
3484 1
3485 0
3486 1
3487 82
3488 3640
3489 115388
3490 2915075
3491 62208470
3492 1162142340
3493 19465290750
3494 297330697170
3495 4194545841904
3496 55184106453376
3497 682265069525536
3498 7975923243125915
3499 88611838213533404
3500 939524778516026912
3501 9540302522285263014
3502 93057792816095880630
3503 874159076308212972750
3504 7925556816657442917880
3505 69485516138230931943556
3506 590059767036750048645112
3507 4860155687357900666568290
3508 38876447769714949433408900
3509 302313677390115745649048540
3510 2287415874825410069998298856
3511 16852410340842161848865647734
3512 120963745094219271553798973904
3513 846259129763768415028580305780
3514 5771817104620734686754455251486
3515 38380274777514502011706704980530
3516 248783022379458352448873472593660
3517 1571323228183898620495543501807400
3518 9662919944601212738057234514695975
3519 57784826935119683478235213313077920
3520 335397788892875980810794685669599360
3521 1884068300521352671985114834267746512
3522 10197355560761553867605868097076349964
3523 52798389397835775476395464040244490160
3524 258319735246961046417047482823669909056
3525 1166658635966309843438880446932320191144
3526 4613084022240408496843915709100225683636
3527 13478484726447356541629066118727919941136
3528 8517626362354909182423352300977756082448
3529 2047686869224726931640600707980864472360
3530 440545548925469417240953659318767946424
3531 88287337737937434461025821589507382876
3532 16795341092398222849858506451592447020
3533 3064358967064746398977613004267319692
3534 539539955337733624543671009745702620
3535 92029634755944627851672464534621560
3536 15245821518255348221638418086168280
3537 2457060881342850456046803159885785
3538 385647816444154765984954834206305
3539 58987692376963825616438648825887
3540 8795821423750510196531549242555
3541 1278724521893296886037866387389
3542 181223803269404981890519174845
3543 25030297692773853125052575847
3544 3367705415973989699108110107
3545 441121006736790111761515181
3546 56209465500219750196895933
3547 6961364312077328978531705
3548 837040180767668087087485
3549 97593676553546440312447
3550 11017694713707309757831
3551 1202336358967827425883
3552 126586389984633307215
3553 12829237670135149560
3554 1248349993410453692
3555 116270851812012557
3556 10328703209874137
3557 871379526582565
3558 69458406221113
3559 5198478191968
3560 362479343904
3561 23316568197
3562 1366003905
3563 71640560
3564 3283016
3565 126800
3566 3892
3567 85
3568 1
3569 0
3570 1
3571 83
3572 3726
3573 119369
3574 3046120
3575 65634990
3576 1237626378
3577 20917838808
3578 322346547693
3579 4586842094188
3580 60858386579276
3581 758718890680716
3582 8943017352469970
3583 100168994145751069
3584 1070679882291400392
3585 10959794960012701077
3586 107762637756339942783
3587 1020409427074958364213
3588 9325725413686301203738
3589 82418250628820715424943
3590 705531101806692693343548
3591 5858467818825232680849179
3592 47246036130843186375520534
3593 370443806457190918960164189
3594 2826488077783260239549150844
3595 21002261438835792423699344121
3596 152069122780977033074822648346
3597 1073419145623067007478560681667
3598 7388907660052016639904573457688
3599 49605356003246409309724877600385
3600 324775842653956292348192997921710
3601 2073062147968746389693052446206771
3602 12892925541902423425705151463521661
3603 78048935121050658272080774256256936
3604 459184188568692683747790714184361136
3605 2619341393357879239287922942055972328
3606 14435316820132633980524804068369430152
3607 76426783119162648653853107121415879388
3608 385132541643318363620476109299863129504
3609 1816653190823440510442434021000705469276
3610 7751373859840257259009210708057234992184
3611 27372919193961794595560078950727748350400
3612 52925798281026522142830135853661016597744
3613 13894434467514438053931012831999828409264
3614 3138289837599848762165294998957009308548
3615 649994554857130667003553574068385278132
3616 126812806396357317203428626476193220448
3617 23628393721326873177457643081171389228
3618 4237961259371080112918935971293080188
3619 735273092836526567302808107788225816
3620 123786399675816702936996028514761776
3621 20264108185930974793845560943179016
3622 3230005597301210687647916948825686
3623 501738919784847769197508944399371
3624 75992820274497939899319525328050
3625 11225081225731907298018172619855
3626 1617090555431281953150118206202
3627 227160015859298592449980375887
3628 31105377686757761521023674442
3629 4149851097993630574833696387
3630 539072202957850169550851988
3631 68130129067075173311115649
3632 8369588361128236942111634
3633 998312131467332014280889
3634 115471334769942644698436
3635 12932734490589783481387
3636 1400168597028858285858
3637 146250350766745391463
3638 14704844940244062153
3639 1419492437727438063
3640 131155103775373480
3641 11557155932217665
3642 967094109344055
3643 76453821155180
3644 5674280125900
3645 392296252284
3646 25015850523
3647 1452548058
3648 75484038
3649 3426520
3650 131045
3651 3981
3652 86
3653 1
3654 0
3655 1
3656 84
3657 3813
3658 123440
3659 3181503
3660 69209628
3661 1317115566
3662 22461406488
3663 349165598355
3664 5011055244112
3665 67046330580240
3666 842788061638656
3667 10015166877574166
3668 113085443351357400
3669 1218436793439410787
3670 12571697064778232304
3671 124592812134300489276
3672 1189116774029991039948
3673 10953593240016528418075
3674 97572349659923818700592
3675 841901654938385862488301
3676 7046783478073446477432788
3677 57287756003318628895795989
3678 452840327543894258682295080
3679 3483718792528380018164792871
3680 26103196840237722950516692956
3681 190621872915195647749840430463
3682 1357357151598535939791472135456
3683 9427744859228448357045986720805
3684 63884372528768703526221218939796
3685 422335458859920717768468734721071
3686 2723376067652160927159479756911992
3687 17121518368909127660457158053631766
3688 104860470281863417995481683156365760
3689 624836983408349026124809080170263944
3690 3615537575793678374223720107770521600
3691 20256673674435892056656948499504629200
3692 109397340571711781049266863534799749152
3693 565415063379010764202115902078177046340
3694 2762506673391523226254835802507462176960
3695 12463864197803172486274707232769853003540
3696 49251652904564513368330671180368629279584
3697 143860754588134349672953845530029131105120
3698 90934956307107827530123709676368114507376
3699 21878733710602718772770592229640880929184
3700 4712490337962915227265496524712618011356
3701 945853482568082715812401781506756707684
3702 180282521735692400581639792778313916836
3703 32970557452549132395413756413383869764
3704 5821356854303258076132144431135199048
3705 996196182435799134935797165714549272
3706 165652794839656342377018365985902808
3707 26811535160812759723400908900108824
3708 4228592827006704234752006590110105
3709 650313919683414537466427310705221
3710 97559616205964425420275736799361
3711 14279016525522294216496341339411
3712 2038837199176431717141413263117
3713 283938005975468932312911453789
3714 38552750134218614675017782117
3715 5100935401401930526817348835
3716 657230714745119778615642027
3717 82396521086703339722130891
3718 10041719872475442520275455
3719 1188315659248213796583609
3720 136370553131693169144753
3721 15154099031103103275649
3722 1627867826330227214337
3723 168707346955032675735
3724 16830174377960546493
3725 1611902104765531227
3726 147756911148010395
3727 12916449205606331
3728 1072149525104196
3729 84069170957940
3730 6187944000964
3731 424213149924
3732 26819050662
3733 1543567680
3734 79489188
3735 3574638
3736 135383
3737 4071
3738 87
3739 1
3740 0
3741 1
3742 85
3743 3901
3744 127602
3745 3321318
3746 72937095
3747 1400776575
3748 24100650627
3749 377896952022
3750 5469409348120
3751 73788379378132
3752 935140273019680
3753 11202514663467666
3754 127504406590137654
3755 1384690547646367434
3756 14399658345868630923
3757 143828176794465713880
3758 1383435473958338393307
3759 12843150754839964838587
3760 115299103893754465182190
3761 1002663055925449637497438
3762 8458558193393975622364485
3763 69311261174457245907911301
3764 552276748335777832151032746
3765 4283185104124267869482218290
3766 32358074088597350155845837327
3767 238282753207998789486138314295
3768 1711298155209190573302663796102
3769 11990857032364045727287384878274
3770 81991741158662044404932843607421
3771 547164249595149644822890602346725
3772 3563219165865203848243197569656800
3773 22635679293824575121099637555404229
3774 140181928056708105820837340482100304
3775 845453516947495411115849147352690720
3776 4957949477260142812470624353080920744
3777 28203211699003432273934964349729197760
3778 155064622833624987551598261177934544056
3779 819391358570283148939955432496263199688
3780 4122745597168883576939710613338667127156
3781 19424170242676304210651623190628790253748
3782 82813294161129563260778783945135273567400
3783 292310249881072069252044406164087047460072
3784 565115118802395551842415535193191390982200
3785 148449495292937719579090560634057916354952
3786 33561641256565049892448112764766644287816
3787 6960306044873131724376915957858937250208
3788 1360238923777360350684874810831204950196
3789 253976295191272384737839530418086153348
3790 45667282261913206502331397643134794904
3791 7946538024567540217278015850224568560
3792 1342411901466464438246904245310399144
3793 220616533539146384991040067182426776
3794 35321457774844687825355657325734544
3795 5514160924915447460642479501772463
3796 839843098213042921083717812744808
3797 124828790735228927054421867625654
3798 18107368629893340878711624667625
3799 2563112173135597370241398157469
3800 353941003610654633511191660646
3801 47660880292803141736297883832
3802 6254877248359627205329144371
3803 799466311595887851317425419
3804 99436420791883573468737666
3805 12023505171138617012115312
3806 1411774715320529144931697
3807 160761400987063775009137
3808 17726754233830646481598
3809 1889557514823436420512
3810 194318699928347353359
3811 19235364660165224604
3812 1827961281090398619
3813 166253754206956647
3814 14418963238780254
3815 1187347785893500
3816 92352211381024
3817 6742048797892
3818 458354104008
3819 28731353667
3820 1639244139
3821 83661009
3822 3727467
3823 139815
3824 4162
3825 88
3826 1
3827 0
3828 1
3829 86
3830 3990
3831 131856
3832 3465660
3833 76822200
3834 1488781176
3835 25840414830
3836 408655099269
3837 5964258508390
3838 81127700198546
3839 1036494119611902
3840 12516065417222640
3841 143582515365040794
3842 1571529952727748990
3843 16469949561217249854
3844 165782010198954159591
3845 1606923578137788226710
3846 15033030432762795125374
3847 136000806870987569569100
3848 1191844125497929146511332
3849 10132686521853096093903228
3850 83679271842271929436609620
3851 672026535691465612623988302
3852 5253520902191384202512419590
3853 40009993925576397912310533174
3854 297057378878654069014436280582
3855 2151338174966254067525993728180
3856 15204018218162263695346953588392
3857 104885095896231100211003991668220
3858 706371451381060767670029468017820
3859 4644076989451951397076492640551582
3860 29799285577915655281427283634190235
3861 186523696409370103484192062621607928
3862 1137941586681399578076108181951502280
3863 6757740664558981545519852736579703352
3864 38988188067961807134195529822240098544
3865 217892424975289415337627838550848348280
3866 1174285630331312183784577463976515932680
3867 6058960113074012914937806668569441519880
3868 29563847127082398177644054291691846624216
3869 133258059422831356611553586110403931942240
3870 526253233073598575540942330568790912265760
3871 1536716837754807286120629547664156052312816
3872 971601718952411734278214012470964661330616
3873 233942983192526506288897924404703864805688
3874 50444765261701793350774802165268658374840
3875 10139676884406093966992431101063056370468
3876 1936214515905129337998096055230774392724
3877 354894271761029034844622031480252732992
3878 62827802141664427786029577372913804224
3879 10784976368958374860260565472510900784
3880 1799791187298838733049228383498782608
3881 292488069733904166960259034598811560
3882 46341768352661997663354722139507624
3883 7163606284091080160327646078786006
3884 1080857823586747548833295070894782
3885 159207201785911122847138865671095
3886 22893354737569055806071148060799
3887 3213161185798217968059568710118
3888 440040019757063494223329932078
3889 58774625670655279528297966287
3890 7651919836979047756464695847
3891 970335798067116333030201300
3892 119749787355687780472955556
3893 14368010667814683528698319
3894 1674128328459120471538743
3895 189181069572479509013894
3896 20701702977233104386910
3897 2189879677922830286787
3898 223488104179449833403
3899 21953833404488445711
3900 2070291215348618931
3901 186839405081381556
3902 16078108774903140
3903 1313550753754974
3904 101353846592222
3905 7339320820414
3906 494849160270
3907 30758147247
3908 1739764203
3909 88004601
3910 3885105
3911 144342
3912 4254
3913 89
3914 1
3915 0
3916 1
3917 87
3918 4080
3919 136203
3920 3614625
3921 80869851
3922 1581306342
3923 27685734975
3924 441560126853
3925 6498093076984
3926 89110340756340
3927 1147622422829484
3928 13967749379828790
3929 161490917006134506
3930 1781255196058592916
3931 18811722972519987438
3932 190804606817520003822
3933 1863589685168773567665
3934 17567084430469918193248
3935 160137530335225978622709
3936 1414086764764854438294771
3937 12114316495335389059239681
3938 100815973322984679910465530
3939 815946541017894343120548789
3940 6428716805276341887051835047
3941 49349718125054088798452972121
3942 369362856514645301082283340244
3943 2697024908492865207193170967285
3944 19221163185926319385210114351911
3945 133745742639552073500392812150485
3946 908797258233320008588635724350702
3947 6030495853043004774206544961915569
3948 39072354901718902702133713808790150
3949 247086870163362246667308714666756096
3950 1524053761902747817733481063036781248
3951 9159258635663441864134110903412919280
3952 53546820265521765197477325876149365648
3953 303794174347686305115886860844530416280
3954 1666563211103991772258553056939787761632
3955 8790206139461091791730225819949987480488
3956 44162696814258877983368568277334157282876
3957 207839786890308516495899447690927258336520
3958 885427315749012472089166184755524145726800
3959 3123973103081399277076489505633791792456680
3960 6038778259938634479911131543046685776448528
3961 1587256265326591990955859957969635740143864
3962 359174082675413896548223854186733233461040
3963 74581727467477159884345861580523326394280
3964 14598849687176479805724513985642310658660
3965 2731246026387078876792419151380545960608
3966 492277580772679588473975592963271828952
3967 85901749372396889778259022293682068000
3968 14558632197559958063281796053909267104
3969 2401517971104460318614258166833215928
3970 386112175221348239657372881085278968
3971 60563173753992143183116652045148168
3972 9273069323803247420706430174599915
3973 1386418863591053377130052321363987
3974 202425806852259240918606256332882
3975 28860646743320973289388820482265
3976 4017144967764055689863160763519
3977 545686733526611139667177239105
3978 72305477635991232067847059662
3979 9339724199477690886142438947
3980 1175195903084957684539415457
3981 143920005326428730496560487
3982 17136701480712750473855910
3983 1981629973482292965336453
3984 222242639266925291783439
3985 24136723464238409053609
3986 2534053997707123067874
3987 256666107030985340955
3988 25022596618565844231
3989 2341773411302737584
3990 209725243330843926
3991 17908401641093712
3992 1451683962606150
3993 111128303217582
3994 7982640557794
3995 533834568594
3996 32905027584
3997 1845320145
3998 92525166
3999 4047651
4000 148965
4001 4347
4002 90
4003 1
4004 0
4005 1
4006 88
4007 4171
4008 140644
4009 3768310
4010 85085056
4011 1678534351
4012 29641844824
4013 476737932112
4014 7073546091848
4015 97785390553970
4016 1269355735056836
4017 15570490024538372
4018 181416458918491328
4019 2016396859900365380
4020 21457295562412884596
4021 219287222613841101170
4022 2157944697638312201528
4023 20495027449201186417641
4024 188234719777548534243972
4025 1674731654935118199699570
4026 14455776068071283134289568
4027 121216639311502841940764457
4028 988573284771535436482880976
4029 7849050106027163515024397484
4030 60724355940336125367095615976
4031 458106385053414499107806273061
4032 3372047726454253402504518419332
4033 24230271112960406206716164488558
4034 170027448655804646776698458929600
4035 1165406647119087575233500644727097
4036 7803179920718870072195864375641312
4037 51034791413210932905719735148523423
4038 325940869547982921835147740339079264
4039 2031684152712707169117978759511305016
4040 12349279314040193752224208306180061200
4041 73100653492875339905544308682829074632
4042 420570724433241519211276557689087292224
4043 2344839183654423960804606681509921257856
4044 12611878065433554517956759280349724225200
4045 64968312958853669131702585011825519389900
4046 316604648910691625044775574659679709702400
4047 1425777147062135576786979344156773834612040
4048 5627272498169776543508140412350765327451840
4049 16427819554088186996286851829306358324331960
4050 10389041294149552516375720286259672547883432
4051 2503299395088377266431650906716973534995160
4052 540349831313123104697813159401249688885240
4053 108764862020383108548876126968752451365880
4054 20805616144594791148334016734491362107024
4055 3821671925972462726226533460399736744712
4056 678275972550432188546053624570133496224
4057 116776550085555214095389696844556875944
4058 19553833227353574708066982806679708984
4059 3190020678376751888090097402767141920
4060 507630390809959351384497696474523768
4061 78853999384620675167839025672323168
4062 11962436511492030203586021339733273
4063 1772684067675865297989319413725743
4064 256609388885767566644864920376395
4065 36281706016252573276305646779115
4066 5009107927034086821506050136647
4067 675022817961388195311347452047
4068 88743528538769198025522932817
4069 11374637815282036568642643855
4070 1420333300750821627972562437
4071 172626743753641093362332187
4072 20400665988518162030298927
4073 2341459572735894075049887
4074 260644890170263761404799
4075 28097189442322555621263
4076 2927943018731268224393
4077 294355012469538633863
4078 28482615796321097348
4079 2645572589892897158
4080 235141663841772464
4081 19925541912356822
4082 1602740644709582
4083 121733312227352
4084 8675049797630
4085 575453014864
4086 35177805259
4087 1956109849
4088 97228009
4089 4215205
4090 153685
4091 4441
4092 91
4093 1
4094 0
4095 1
4096 89
4097 4263
4098 145180
4099 3926813
4100 89472924
4101 1780652890
4102 31714181741
4103 514320443400
4104 7693399951025
4105 107205149549587
4106 1402586033999313
4107 17338275995219741
4108 203562956847839815
4109 2279736442485275661
4110 24442456996423477649
4111 251666397379943270293
4112 2495058942407218763865
4113 23873151429017021083095
4114 220891700262759360000246
4115 1979914923524845226563605
4116 17217625662106919645067570
4117 145458643691817443810981688
4118 1195233926428907366384759445
4119 9562164263716994161496153490
4120 74547520106305584412509456777
4121 566777818605566193226243661403
4122 4205056130676127189807330879186
4123 30460395697520697982457537723885
4124 215515168134427605223674147063426
4125 1489766933302272900286091732127868
4126 10062775020678445672416550868898365
4127 66415618636916974472104244258599017
4128 428243797719375986918010048616878100
4129 2696489948585945181539505885145152620
4130 16568660435056016987917207280748785124
4131 99239375963061612557731808171879285516
4132 578471600078363855893209314281005704692
4133 3273640433989453458983985086324597590380
4134 17920346417074304542578905240384722304252
4135 94353675153845361852961090633409451928288
4136 473375172498321360342738715496563247951760
4137 2225446905621606262776346440559594436661440
4138 9473768897730752120377926331114108830769000
4139 33411486637084070915959730880571387760086440
4140 64578610519532728465086891739350405403736736
4141 16983667082995883919672879051265029435754480
4142 3846496399560975576869785918763343503317160
4143 799669758559470685989367096402820602049400
4144 156770523587629735297963140836883538249360
4145 29385362194991692721258505621583932538388
4146 5308468351640750024622145960034998079052
4147 928801250335029498179378404814676332524
4148 157900875645122336681932756591918412468
4149 26138722470186272652187499489050210884
4150 4219381121015823235692998974568723924
4151 664805795873238012421527125633847604
4152 102302928171393065082862308277798836
4153 15380827223706041566384509110075594
4154 2259595099959575600220686493257053
4155 324360286183185325052591087400771
4156 45487719478622958446975688133826
4157 6230124584560291775741373235327
4158 833008404221873787302812459854
4159 108671433552151694118437388342
4160 13823164165969459045413840801
4161 1713114157689830646471756006
4162 206660641657371929901878469
4163 24242004380314601870217231
4164 2761849594035636510778002
4165 305183268589727026864035
4166 32656980485210825756274
4167 3378123979815834665454
4168 337114244768906562337
4169 32379174766102169123
4170 2985161434010593053
4171 263339582584910281
4172 22146497929348487
4173 1767785970681369
4174 133230298942477
4175 9419758995617
4176 619853859177
4177 37582511288
4178 2072336917
4179 102118539
4180 4387868
4181 158503
4182 4536
4183 92
4184 1
4185 0
4186 1
4187 90
4188 4356
4189 149812
4190 4090233
4191 94038666
4192 1887855160
4193 33908392518
4194 554445846669
4195 8360593331558
4196 117425304458676
4197 1548270615444840
4198 19286237507492012
4199 228152552267375934
4200 2574328488540697056
4201 27806804232718905548
4202 288428685914693955000
4203 2880625152620219226234
4204 27765119315943959996340
4205 258791191518150823992948
4206 2336677056498628527825375
4207 20469852524374729253485050
4208 174214044998299082596800744
4209 1442173984568150254592211882
4210 11624320173257260205794000779
4211 91311182752632336557718725574
4212 699558493856106906920203909380
4213 5230628925188689179082846953592
4214 38190049835375008523448822057039
4215 272395591723483489074347088826446
4216 1898625683461625264701365885355792
4217 12934481562689626912275690016456470
4218 86128885499485328185041993754826646
4219 560515164889979439802205569701931528
4220 3563913897990103816590298379680480656
4221 22126991720665834841772087037330808592
4222 134024511046774917106582892132916265880
4223 790912278535697590956354704881072603224
4224 4538255339460518059986138060981425431008
4225 25245005507539911097103178515810176732832
4226 135524085716307523023930707029324622898276
4227 697055344799603961530444939390639668465200
4228 3392813821184099430200680802460884719874720
4229 15265591994593263608546708422783455356791920
4230 60216567830360261255115797059644873626829840
4231 175746179598880641479221325952790367337830016
4232 111167569079347913014134434213439961934093280
4233 26805081193276190339156066179073485866743400
4234 5791823096862511488168782091669346526022920
4235 1167366915562493167424334361901290283213280
4236 223680172301282601187706223894076420513440
4237 41170410562462161170969616395915170969988
4238 7324659090465606554524273275425454428580
4239 1264614905471064601002152974656827840628
4240 212440678457333735063145390600066898532
4241 34785135083713304548851083961036980364
4242 5558331285609817853854879756582023468
4243 867423949404158635050792494535328036
4244 132271367170603452884195521085053428
4245 19713266862568353712937749496227629
4246 2871706542011181239859139147558105
4247 408858750159352364415274153227924
4248 56880423589055883850672941763020
4249 7729654137854310540991284333154
4250 1025572794512561989275516074406
4251 132780675250540713693960247977
4252 16763662646326752145209268797
4253 2062155909540266044297847289
4254 246940058139242888207452437
4255 28755401306481638785819056
4256 3252226862267809608417480
4257 356762132973783301261770
4258 37899491255391463992702
4259 3891967886926938913245
4260 385566210213000462369
4261 36762288534750684707
4262 3364347236295427899
4263 294592046055421395
4264 24589595419536119
4265 1947961512272271
4266 145684581445527
4267 10220154909089
4268 667193380533
4269 40125403269
4270 2194210777
4271 107202270
4272 4565742
4273 163420
4274 4632
4275 93
4276 1
4277 0
4278 1
4279 91
4280 4450
4281 154541
4282 4258670
4283 98787596
4284 2000339982
4285 36230339310
4286 597258818310
4287 9078228359675
4288 128505112959950
4289 1707436193132057
4290 21430727444960650
4291 255427164249153397
4292 2903524439048458810
4293 31594104809933628543
4294 330115832433513867240
4295 3321027850657985147595
4296 32242845797240946531042
4297 302709940976172587263725
4298 2753085471240975507067206
4299 24293224394537054664337566
4300 208263949979639566086390750
4301 1736704138467234737036059800
4302 14101844486142223607452417890
4303 111599494967395358298064685331
4304 861448976762482521653896401102
4305 6490419927702793841818624098625
4306 47757188146615488333093994378882
4307 343341742283661909030414936204790
4308 2412608696512454825283799646849642
4309 16573666509680138830805312122989884
4310 111317671635199010735424723320490845
4311 730972637112883511676443541511105260
4312 4691700636614797686919328484446746200
4313 29420964205493108433843793005383538900
4314 180120469109097479101991324408045875184
4315 1075388152895934983704899281172229419500
4316 6250965527728454248880473513953855546104
4317 35289815751681559148990110953734515800820
4318 192787878739385901836493637809335501984836
4319 1013354455226376346879847426387720683360000
4320 5077208793314323580643646900530834664775040
4321 23844901534595066691463358409018160871206800
4322 101436938655542862411085501743671074076105400
4323 357598361834252074907775026233681899014165616
4324 691101069072295813950178328874001784816445456
4325 181852182235371433428553700280891531676335600
4326 41220370825182601155969704684026200449275560
4327 8579309540001803082916649986234705514414880
4328 1684394972130224150442966098069949944900320
4329 316299110426772385349402486997081014894800
4330 57263793023078378812562930780010879086560
4331 10044810244141648051886932437924339067988
4332 1712710188267936188894335452972430115096
4333 284475874360237392748544576291156816276
4334 46095958062322561995408432275129609304
4335 7293972484827273592071705968052730308
4336 1127786738624693870329030104766265544
4337 170457472222904071874237971809173732
4338 25188786135713682550382729565664199
4339 3639184946990511918529622106533414
4340 513983013050829560582433761493850
4341 70946150560178419956067847378344
4342 9567138311240479809645172321843
4343 1259791002514104662735777145033
4344 161890482906375614733692491722
4345 20288312214763021740345959757
4346 2477524312884963401658417111
4347 294530153899084482443847918
4348 34049904981340483489590006
4349 3823371870162325410852516
4350 416408414742346979241831
4351 43918749458021763270777
4352 4477726481296986534702
4353 440402698037765921361
4354 41687146518819912240
4355 3787300577214722995
4356 329195950507761754
4357 27274611981777463
4358 2144489937468638
4359 159165577687217
4360 11079808501274
4361 717635028117
4362 42812971641
4363 2321946792
4364 112484822
4365 4748930
4366 168437
4367 4729
4368 94
4369 1
4370 0
4371 1
4372 92
4373 4545
4374 159368
4375 4432225
4376 103725132
4377 2118311904
4378 38686105680
4379 642910764366
4380 9849578038964
4381 140507596083265
4382 1881183214719144
4383 23789407392741445
4384 285650041454300756
4385 3270998316448091955
4386 35852690977905005760
4387 377330425143063041985
4388 3823419715357507926300
4389 37387473606711752221425
4390 353530594026775299089256
4391 3238372313641816095968793
4392 28780821952405911698031852
4393 248514887542532454016980150
4394 2087368740953788641521809968
4395 17072803688793265696305771612
4396 136104871594843514199345708276
4397 1058418785001615101074279988649
4398 8034510161423535787093981562440
4399 59571071315581338108395307376421
4400 431614228532964686567745760546740
4401 3057061376725954771719748949531414
4402 21172676925558582284272362357002848
4403 143407903401729128775285951997093935
4404 949946898921753688102877682205191792
4405 6153019952205263590644920082079459188
4406 38957344373572453635475803401761794720
4407 240959730937151753513682245713965860828
4408 1454635758020054423204806823711584108240
4409 8559028908829220850330914066538910103172
4410 48986975225314588566004031379190716249280
4411 271909284697125434558158466502299235438080
4412 1457055118992736917875694685230052556057760
4413 7483161243587377654567549046752130265517200
4414 36381247694573116797359805749980140971424960
4415 163556114970121388457195257452355331590775000
4416 644815589279921266832879397738115831952767296
4417 1881473205058331381068718827454792211798219552
4418 1190372135986035567118540498580790426981774096
4419 287217227445669191925104371504433932938601680
4420 62119176314578526046109755708684257514669600
4421 12536346159978050105896447340961980100218160
4422 2405952450273054073923902146221295600742160
4423 443700663766360570995847258842331872697760
4424 79121405957739532721664828692963733453244
4425 13697159473633029417013920425456200448460
4426 2308063381100766601450440552585054557068
4427 379247605124119439499907542539354688740
4428 60839261828054274411690921305919985644
4429 9536380168079345201632010396378255820
4430 1461319315590465903725591597632712988
4431 218974261808870176426434140694086532
4432 32090231766530118039861228676603090
4433 4599010415878443453467050234012964
4434 644452680213499946435949302681772
4435 88272486249302777537330824341950
4436 11813883168965849775301312997539
4437 1544090233720741945275357463815
4438 196969808239132579420383587547
4439 24505376627448155901281022945
4440 2970959202651042088853353722
4441 350664602486553904485750168
4442 40250937562892887930589400
4443 4487597557868857033694286
4444 485286842400840588901587
4445 50820653050602711825531
4446 5144627809470805690383
4447 502391864699522778705
4448 47214592709549174745
4449 4258586167971377217
4450 367473877399633145
4451 30222877205147359
4452 2358679947780795
4453 173747021587087
4454 12002483123315
4455 771349679289
4456 45651946056
4457 2455766370
4458 117971922
4459 4937536
4460 173555
4461 4827
4462 95
4463 1
4464 0
4465 1
4466 93
4467 4641
4468 164294
4469 4611000
4470 108856797
4471 2241981309
4472 41282002755
4473 691560066231
4474 10678093943363
4475 153499739064495
4476 2070690403153584
4477 26381338860656290
4478 319107420158299431
4479 3680774368221833463
4480 40635886978325738658
4481 430742070625302912294
4482 4395805564111458362829
4483 43290454764921778920369
4484 412254932220109495080774
4485 3803089205013733726526160
4486 34039771684622167191262773
4487 296017451900761192309325781
4488 2504139005543228497622903949
4489 20628936501796155907385926065
4490 165646685704592796373291695507
4491 1297581600588552365151414752991
4492 9923001186729485890506547078072
4493 74126343203473049834727926845938
4494 541182221243335285728377626385295
4495 3863061056717198390060119048942559
4496 26969096022916280513640329313990723
4497 184174030672280739649327432013123550
4498 1230391624893624781871788800248124612
4499 8040334362525498901796011304409843396
4500 51381636682869350248448589499069777080
4501 320950508124259139367026866402170405368
4502 1958104051628476385806906454031514470540
4503 11654875775830055554637543148188488639932
4504 67566041144446943924992896185134368560416
4505 380566804262471466734193123963802205343876
4506 2074986141128426982774882295272745961761368
4507 10889249376014886350329973118551871845371848
4508 54488354421407165369461485307195899619023288
4509 255653507871462704144346084782437171510452768
4510 1086826626095119549115554749646605776007228864
4511 3829951513490458505959586691614699786621253456
4512 7401067921448565207315208187357071067566575744
4513 1948478308432127124890867864159907574823033904
4514 442011036815198282282675351908489944054461568
4515 92097392901341315687150827330081839919677768
4516 18107106726834048572101679557215758647598328
4517 3406088132427508695762424071799741579854648
4518 617931022135690064899187610042693405703608
4519 108657519565346032176034657461502969905796
4520 18579065919132355358988864805943652311136
4521 3095846867000834704306629081649578536760
4522 503468293608421962602099630319930362300
4523 79990777187107385853344620688204544540
4524 12424292309296896612972786097307982360
4525 1887314410320235311151091222330384208
4526 280444725971871093768911118042932820
4527 40766127270551610874041480016029615
4528 5796419097357698229367966956987875
4529 805999679991243618340370099411145
4530 109567992710370599160631865838555
4531 14555271887891711726332619469517
4532 1888491025305950103412565515632
4533 239162815586937264077134764342
4534 29541814109749282173945987231
4535 3556132813002890211080154453
4536 416770264589439856101093981
4537 47502564358228738292345631
4538 5258949732216255493230921
4539 564716891371917630557367
4540 58724338193334195991518
4541 5902981158210026698944
4542 572385848753950436529
4543 53411645482239870309
4544 4783196000420732898
4545 409776051773741508
4546 33457378703998675
4547 2591931467914845
4548 189507188434440
4549 12992142981230
4550 828515904399
4551 48649301865
4552 2595897075
4553 123669405
4554 5131665
4555 178775
4556 4926
4557 96
4558 1
4559 0
4560 1
4561 94
4562 4738
4563 169320
4564 4795098
4565 114188220
4566 2371564524
4567 44024575494
4568 743372332950
4569 11567414181908
4570 167552700959600
4571 2277219533056874
4572 29227079959016484
4573 356110294521060450
4574 4137256798854889938
4575 46002471932501853120
4576 491094130559066964108
4577 5047134631117244937864
4578 50054746942300875167820
4579 480018622637040450345426
4580 4459280842230776764846140
4581 40193203200968696847781014
4582 351987504298378655636799558
4583 2998634202916293368136740400
4584 24877881498480768843825948408
4585 201192965642082235850358107274
4586 1587400008559882447523610821958
4587 12227889642050180130261562193056
4588 92019705921441080275227185585890
4589 676867742828451501182602670379736
4590 4868632777676761688724617316837960
4591 34255727840566773057386056929062118
4592 235819015804920607394817389813149293
4593 1588509022510200221888730630109362750
4594 10470177562951312404991475288648004606
4595 67513757476781368586893338454708934310
4596 425737142528931197792838563148803286758
4597 2623813525718729741159778879244931390918
4598 15789094182374051183603620918393211117750
4599 92642675927823499221516404348476315288446
4600 528946677947692032032676122730109477565730
4601 2929905377772157111335662390387364349044486
4602 15672947820194113656363198339067316411527158
4603 80379566638883805113111955861662440770114390
4604 390354394690848654973763079315746888223362142
4605 1753473199489992151150770310952598183989624310
4606 6909457823426045503958383058292767802774262470
4607 20155960670170992085946194838129561594809939926
4608 12754892748722426878630986650772490527243364182
4609 3079506309935586997998796366678068016153009014
4610 666646573394872602035215561305992407982395446
4611 134700886819385950829416994533309716712909374
4612 25891212217476639743650470554466541151091102
4613 4783698444179227306033225220515444566155310
4614 854919236643730128560780095114618387283118
4615 148379873685220565298482998766307272221854
4616 25076634783376555296523508163341946728030
4617 4134218406543995628966077770204722477818
4618 665709474090253355352872425213416920378
4619 104786634404672058425811696746632881390
4620 16132120793912018338444748955639157230
4621 2429843200425813503195463984238161210
4622 358117397616575440016941829861238138
4623 51644985132639867745489957800025743
4624 7286631817650492543745727615071395
4625 1005571720959563298664498267895401
4626 135685521585116215454225043994441
4627 17893362717968030440499258739952
4628 2304888455320694239755015114984
4629 289818407971330082372196068967
4630 35546279937489439477066411767
4631 4248944996684612936440022343
4632 494495197373064870513836451
4633 55970052397617463327473777
4634 6153431516346529656518241
4635 656191637217043038319980
4636 67763690416930955264652
4637 6764292177379096247451
4638 651329067005786575035
4639 60352059933764051814
4640 5366584954176114462
4641 456482430633056475
4642 37002874362761019
4643 2845741098360194
4644 206529129903290
4645 14052961895105
4646 889320238545
4647 51812266719
4648 2742572739
4649 129583215
4650 5331423
4651 184098
4652 5026
4653 97
4654 1
4655 0
4656 1
4657 95
4658 4836
4659 174447
4660 4984623
4661 119725137
4662 2507283930
4663 46920609069
4664 798520660236
4665 12521371642301
4666 182742033317536
4667 2502120452059725
4668 32348787800786079
4669 396996305616927111
4670 4645261727560100106
4671 52017180951961122651
4672 559211066373556430145
4673 5787401877292093523451
4674 57796136020610328416376
4675 558107635189788067504155
4676 5220679548671357698144251
4677 47382457661291183660885205
4678 417830256508709428267239486
4679 3584374616617855186386401217
4680 29945741707217818641753858978
4681 243885542339353893301432033281
4682 1937924390711704659256242090540
4683 15035269256675875036634392490497
4684 113969640544079038031126623421339
4685 844517471526434630535227070020931
4686 6120206813958544965622519518842214
4687 43392649817404007919002071251590535
4688 301071561075276092945056643909954013
4689 2044515538983395918070257147419393992
4690 13589045294784434643112557925651113012
4691 88392332372843243739592288333074530952
4692 562525837283510496547765098348795289400
4693 3500699266216256412984979067833625324488
4694 21286921870861067662647217261867087203372
4695 126332253018316553771061854920957569925272
4696 730508835316138251693308502141092887675092
4697 4105553834143957058924419888827379053385140
4698 22343259364269261100969958513238550626761652
4699 117073921335690748132181590036447325095341972
4700 585101952678969322336896081015593836771977420
4701 2742677812627119325975917375568121170900329852
4702 11652075356237782636039947117778866197621778660
4703 41046554956215535715982531055942631840890745628
4704 79311233202382816351875491008260103422620838174
4705 20890594286044543630036336217813070246080805702
4706 4742617532811737132081564059486098394847516190
4707 989204613137127174825147064615522986910705542
4708 194747557988120667363133001699846948548615278
4709 36694354696806943019069634174784884325227582
4710 6670311544075147444606760174171234215234494
4711 1175648456371799947588757498440014704340654
4712 201562157368446219660632379410983410109362
4713 33689577090493054549545450572481254636826
4714 5497827688487016479043596343473876085622
4715 876885740497526671825200188588693933570
4716 136788694754579298754926535199992002642
4717 20878574896061875152698949878365596642
4718 3118867731833122238121082637003108406
4719 456006516473195696181526517310031242
4720 65252545270355485550239254096804720
4721 9136921976837234861616014322528417
4722 1251574036281783276897902202004254
4723 167649728697983129352624399641195
4724 21949934622637957755899437835449
4725 2807379614625694906372830297441
4726 350524382151822211732631268582
4727 42692576697271657451073926007
4728 5067860208737049797927910570
4729 585740413701561818249660817
4730 65842752210330772630439928
4731 7189254460322486813104191
4732 761398706440580933298111
4733 78089012552747617158729
4734 7741389078309453248556
4735 740267246174848585587
4736 68116935814489466037
4737 6014709019459269531
4738 508004928705210168
4739 40886011095866661
4740 3121707841769595
4741 224900919002851
4742 15189332357936
4743 953957460393
4744 55148327286
4745 2896033575
4746 135719406
4747 5536917
4748 189525
4749 5127
4750 98
4751 1
4752 0
4753 1
4754 96
4755 4935
4756 179676
4757 5179680
4758 125473392
4759 2649368073
4760 49977135360
4761 857185896321
4762 13544002520480
4763 199147908219195
4764 2746836357352728
4765 35770326915147360
4766 442131756057383256
4767 5210051516905083345
4768 58751247254981836500
4769 636006440686916075238
4770 6627759125422477996800
4771 66644696884557352169937
4772 647976499309273779419760
4773 6102923085638874329040198
4774 55769576866251800789819736
4775 495167596755928689496371795
4776 4277070470004776193774092796
4777 35980033418327280290276934225
4778 295069156383892322985492699216
4779 2361071277187411954594956567777
4780 18447913680318753626427242864020
4781 140839693068274876376672357177682
4782 1051206968462623380179597740704960
4783 7674362968515117733859990458470759
4784 54821734894764475483555768316074056
4785 383304061900552273013460455193613320
4786 2623577236695014647734435364903421472
4787 17580642080899036379391572842484628210
4788 115329577649241646833347109086568484380
4789 740491139620937768839209057070460563706
4790 4651556490100932078088967730504061896120
4791 28569135582454579756211785558137230900202
4792 171394871666232182964404429509516429082340
4793 1002972438253849598306349283368053080667910
4794 5713212744503145316212666310428382364381136
4795 31583417477887806259948897318986977104164750
4796 168668273445803996725950767877948004845210204
4797 863853290215194148120055751417896494592870370
4798 4190773776806675476185372132085558511139046056
4799 18810462972455839636700760443710993669492941342
4800 74084870527106586748927983678111920694926235540
4801 216067886587623033990912483339811234855789490820
4802 136756653385240217639036992331551131433168652646
4803 33038315570891051032945452622169288854035489912
4804 7158387616218057000660813325932127471871162682
4805 1448095964179556150209454756517437340238716204
4806 278751337536224825783159670402302657820892950
4807 51594352110113248593769177841500679749868232
4808 9240158113618545158978938805748426477403098
4809 1607658910359188257288246421601003310995996
4810 272463602937711346613040781226960192992818
4811 45062618647915629193342574588558859157068
4812 7282213711593512093564568296270143696830
4813 1150857223884675665103988662670436571632
4814 177965302337427272291443958721665274306
4815 26937245276398403093754820753493953428
4816 3991596786114601736279014916833515198
4817 579061697711618729664178217484027480
4818 82232500825276180068403811283659307
4819 11429085077360467564553697064483521
4820 1554156154556572768237470939628545
4821 206689496936188749644370670684029
4822 26870052524195838345545733756343
4823 3412644423642878589792850373523
4824 423146886475707295338714477237
4825 51183614044538429684060665935
4826 6034291711109461648523075247
4827 692695853386921007387691579
4828 77337340247219261229132309
4829 8387119204960617128934531
4830 882243536967516630895947
4831 89868864119485711915605
4832 8848560863947023753561
4833 840357248130384473349
4834 76795374313359645093
4835 6734066303020713849
4836 564789789344983239
4837 45135450440456145
4838 3421539114361281
4839 244715905293003
4840 16405874901659
4841 1022630878179
4842 58665236085
4843 3056526291
4844 142084143
4845 5748255
4846 195057
4847 5229
4848 99
4849 1
4850 0
4851 1
4852 97
4853 5035
4854 185008
4855 5380375
4856 131438938
4857 2798051776
4858 53201439565
4859 919556914759
4860 14639555143494
4861 216855355997226
4862 3012909338054931
4863 39517383969081300
4864 491913757369548399
4865 5837371625596000179
4866 66282988248612786396
4867 722491627844591003181
4868 7580636876207147935260
4869 76746405505155653525244
4870 751268587406270504205687
4871 7123798265403601968992700
4872 65540105742557952651500277
4873 585869060113368493534675665
4874 5094951550859802470996165388
4875 43153072529347845783436174350
4876 356325104046568553714498099307
4877 2870947223367595797361636664889
4878 22588301563113471309805022960620
4879 173665927902316983455855931258871
4880 1305483053937527878672090873232860
4881 9599914513261211861465193343755706
4882 69084117871695405649733374478715397
4883 486675435004329081356854920865779280
4884 3356950174175172269296501719620178673
4885 22674777348209064837680609214556889323
4886 149979145355794516879864763051625919297
4887 971282020805927495000338282382568343287
4888 6156734417919141389963637889051626062325
4889 38178441672027748141487389435200166677423
4890 231419954473040467386585523833527026850253
4891 1369580248670636953272962530967256684989367
4892 7900183801986916309324751185076519628348957
4893 44306578010952287341138387768866506665501695
4894 240695325797611919544025972064059790942921193
4895 1259331672343145813445389257006458324785396259
4896 6286359461758495766980240400298924809387121165
4897 29441110326753003854309365113562230499596211119
4898 125001143702513761605219788769470533610135934705
4899 440183977002809948694968629975789635028031895261
4900 850453937158530601612079606970443029327537853199
4901 224116090415186914704056146635978400172242404441
4902 50916273175407174856291805091358612915209699165
4903 10630647354297164217608604669851236830103269777
4904 2095585684951820290794868268213366298248075109
4905 395478382127951665325333505588561830192525889
4906 72027052351807922818075204186111786097710989
4907 12723160533064481081189490449879529561336945
4908 2186971057483770993112084874648137263967821
4909 366607810416787354966613247599203604321457
4910 60025082806808284422181094324010597767913
4911 9609306089573168385275603877062935777221
4912 1505177927818209311874670158547564166205
4913 230790881184989726161129225312107779581
4914 34649567706552870046517653965057434917
4915 5094135267310028458289036372072261113
4916 733372937480157621562066354716757201
4917 103371373103776808343394465672165960
4918 14262382976930930166177606162641341
4919 1925551544746094127605202885284947
4920 254276085474904498492493132527900
4921 32826234834042107079183574081189
4922 4140387882794717683377780096600
4923 509875946180183842766680097112
4924 61255947662676230729005400091
4925 7173039111020565493159240125
4926 817881080855026277222072592
4927 90701463357439804038303870
4928 9770528876306151861680541
4929 1020875179764727639952502
4930 103292088096996724785927
4931 10101708620598301355307
4932 952877750784669938460
4933 86485187157674927943
4934 7531740993630949896
4935 627320108690916834
4936 49782001312165143
4937 3747057053933940
4938 266072980702203
4939 17707447778031
4940 1095552623014
4941 62371018438
4942 3224304205
4943 148683703
4944 5965546
4945 200695
4946 5332
4947 100
4948 1
4949 0
4950 1
4951 98
4952 5136
4953 190444
4954 5586815
4955 137627838
4956 2953576252
4957 56601066926
4958 985830894300
4959 15812499093108
4960 235954512959376
4961 3301986194348400
4962 43617589105536309
4963 546772517636886528
4964 6533490147169382136
4965 74698438721854919034
4966 819785289547338771903
4967 8659877727227511490992
4968 88264916484737174831616
4969 869838629752802583103224
4970 8303513159447394726453705
4971 76906244441299530297811488
4972 692086891183586479417528776
4973 6059142832115708362528605774
4974 51665858604028632977630997900
4975 429510079983658883171606817582
4976 3484225146339283372720259682744
4977 27602154547993306210825322934700
4978 213689246098694442716814594483371
4979 1617651004538348642626456189959798
4980 11980393774224273999569128931299204
4981 86841166280157962032118112065869442
4982 616303750215279833887505851419572745
4983 4283368043701782528214190968056249298
4984 29158264204351320230580999246763410224
4985 194419815362075922485312871414606112860
4986 1269650539287662027625204115692346760898
4987 8118757600761772596072229680680296161966
4988 50812733056244148673183629591523155338004
4989 311060605798004121215595965056238989519920
4990 1860716102889065927755101778995527467813026
4991 10860723336126344301979692706869657909126354
4992 61728214519529944622454335099680576366531512
4993 340593021916335307410048778513378955993463540
4994 1816005851314904889309663648078172639071992766
4995 9288800459457255652265904565142782939036691598
4996 45016667841065720378959874483345112333377128044
4997 201909753606470974637005477262369356433822872080
4998 794842550135502447900849522512234830207483864836
4999 2317644758539593793625097569390613060051748931358
5000 1467190821381063192013017962420170030724211078159
5001 354658573132692499205880892536445195179451969575
5002 76908609903957213031785688492898822823686937375
5003 15575557514312716524650509369782881833780916925
5004 3002440997698759885285664164843858129649570433
5005 556674178971759075864274391071714314286596507
5006 99897696118723387866022806449319165050542347
5007 17421636508577657281315947330814069701029817
5008 2960539534139427992654941521793138280777397
5009 491135854218428974482139248028270782823659
5010 79640651324963653829010441222711962669667
5011 12634291384216400531696240156322988660581
5012 1962023182842631206108591791628670099641
5013 298368518481734532624865833309778417611
5014 44440670006281405605448108362980193563
5015 6483486856142255392900390032206520901
5016 926417869526610258917689248436070625
5017 129628315210950752530650930553793465
5018 17757048408462556382384737587154045
5019 2380479260963062138103935587543498
5020 312167950600820763954365316726938
5021 40023318196377459260958663224500
5022 5013852984879834901020299974080
5023 613277922971687575358623017855
5024 73184975937090329457108718275
5025 8512786074680787194194823550
5026 964191281255905891532440386
5027 106217831070217985882853111
5028 11366138698741577646311211
5029 1179714894043792757461005
5030 118570042346532078897537
5031 11518510979581521306372
5032 1079240851020363555732
5033 97293661702747768722
5034 8415450473242132638
5035 696118521573381957
5036 54858760267338129
5037 4100205136455009
5038 289076856293469
5039 19099156962150
5040 1172943949614
5041 66273979541
5042 3399627361
5043 155524476
5044 6188900
5045 206440
5046 5436
5047 101
5048 1
5049 0
5050 1
5051 99
5052 5238
5053 195985
5054 5799108
5055 144046266
5056 3116189218
5057 60183829572
5058 1056213605955
5059 17067534637686
5060 256540879445904
5061 3615824544680754
5062 48100644219097470
5063 607173777265349025
5064 7305240205236745548
5065 84092034491811810453
5066 929123675458876980270
5067 9880882387794631777428
5068 101383521425592897276240
5069 1005777684117140044298580
5070 9665000970604131007444896
5071 90110390094035039577639399
5072 816295697373846251934101808
5073 7194092022700208572111266915
5074 61752524470496559224339585973
5075 516800962678197803978530874205
5076 4220581036828752165070116711774
5077 33662569353737121101971308700039
5078 262393374407071068521846803105650
5079 2000114333534552088931178982738948
5080 14917011959561288380363403864218966
5081 108899616022608436826793322692718902
5082 778474511463275939861453386873753782
5083 5450727500797910725667597146591383475
5084 37388245313729061733001664138663005574
5085 251258521244231750397015705649888681137
5086 1654231070550737994838564146431176022724
5087 10668094226757714188785391327040807437523
5088 67366896831529756480294796293449973074450
5089 416330376782183079290979481818657928576113
5090 2515968433646139968533112584482321284398140
5091 14850099332427771193959223035436791541995471
5092 85459932454375999794378382700496782750859174
5093 478317863896444279048375003206317947847412165
5094 2594016803567519331956107070632448082071031972
5095 13552839799940052211814834808990373963967513091
5096 67576830634102052246631701786867060686293352434
5097 316213256783511176457588707158585062621458975289
5098 1341781636630885263453795295149516361300003652250
5099 4723402114568556554696535542149465006890108492333
5100 9124974578711746130735589429409975099062741726810
5101 2405757356028962761071437972758851946838359560975
5102 546939086495382815552945772637281531092519787414
5103 114303503177040201820583229896215706187636103209
5104 22560162793036331867671827303521948352916224390
5105 4264039340482796559548930243847591024930821493
5106 778010952252614442646443422554275442999039206
5107 137724841980108971638326224692938991853948625
5108 23731717934846055171924047600816206384327662
5109 3989375996301426891979530328567133632869117
5110 655252330757074040778010805486793816585114
5111 105269770984178958075383516762418939056193
5112 16554163775285607807111166701926817736446
5113 2549336625995941592713161646360511275557
5114 384580531263075967213360030738829261826
5115 56838705882155827911702834235282568277
5116 8229981109377741502420664891899595350
5117 1167359457096128197453406178535134177
5118 162170761247996105973947535454181037
5119 22058449742450474794675210626849460
5120 2936618185337014380794274932919762
5121 382463328996203446304722792779150
5122 48704128308376625805032208622279
5123 6060414805743814891145985765339
5124 736355890489468792349857029030
5125 87290882694538920806924056623
5126 10086665866467926246708588073
5127 1134949190584500209582661141
5128 124208806190259772516573032
5129 13204145652735509279827911
5130 1361487811156736280991191
5131 135939054364337461195356
5132 13118604940855722444624
5133 1221004660567120286436
5134 109338385911538208367
5135 9393595769956891419
5136 771750058067363412
5137 60401259628462497
5138 4483055113561161
5139 313838350332354
5140 20586366486528
5141 1255035544578
5142 70382711655
5143 3582762646
5144 162612966
5145 6418428
5146 212293
5147 5541
5148 102
5149 1
5150 0