0 1
1 1
2 1
3 3
4 2
5 1
6 5
7 5
8 3
9 1
10 11
11 10
12 8
13 4
14 1
15 21
16 21
17 18
18 12
19 5
20 1
21 43
22 42
23 39
24 30
25 17
26 6
27 1
28 85
29 85
30 81
31 69
32 47
33 23
34 7
35 1
36 171
37 170
38 166
39 150
40 116
41 70
42 30
43 8
44 1
45 341
46 341
47 336
48 316
49 266
50 186
51 100
52 38
53 9
54 1
55 683
56 682
57 677
58 652
59 582
60 452
61 286
62 138
63 47
64 10
65 1
66 1365
67 1365
68 1359
69 1329
70 1234
71 1034
72 738
73 424
74 185
75 57
76 11
77 1
78 2731
79 2730
80 2724
81 2688
82 2563
83 2268
84 1772
85 1162
86 609
87 242
88 68
89 12
90 1
91 5461
92 5461
93 5454
94 5412
95 5251
96 4831
97 4040
98 2934
99 1771
100 851
101 310
102 80
103 13
104 1
105 10923
106 10922
107 10915
108 10866
109 10663
110 10082
111 8871
112 6974
113 4705
114 2622
115 1161
116 390
117 93
118 14
119 1
120 21845
121 21845
122 21837
123 21781
124 21529
125 20745
126 18953
127 15845
128 11679
129 7327
130 3783
131 1551
132 483
133 107
134 15
135 1
136 43691
137 43690
138 43682
139 43618
140 43310
141 42274
142 39698
143 34798
144 27524
145 19006
146 11110
147 5334
148 2034
149 590
150 122
151 16
152 1
153 87381
154 87381
155 87372
156 87300
157 86928
158 85584
159 81972
160 74496
161 62322
162 46530
163 30116
164 16444
165 7368
166 2624
167 712
168 138
169 17
170 1
171 174763
172 174762
173 174753
174 174672
175 174228
176 172512
177 167556
178 156468
179 136818
180 108852
181 76646
182 46560
183 23812
184 9992
185 3336
186 850
187 155
188 18
189 1
190 349525
191 349525
192 349515
193 349425
194 348900
195 346740
196 340068
197 324024
198 293286
199 245670
200 185498
201 123206
202 70372
203 33804
204 13328
205 4186
206 1005
207 173
208 19
209 1
210 699051
211 699050
212 699040
213 698940
214 698325
215 695640
216 686808
217 664092
218 617310
219 538956
220 431168
221 308704
222 193578
223 104176
224 47132
225 17514
226 5191
227 1178
228 192
229 20
230 1
231 1398101
232 1398101
233 1398090
234 1397980
235 1397265
236 1393965
237 1382448
238 1350900
239 1281402
240 1156266
241 970124
242 739872
243 502282
244 297754
245 151308
246 64646
247 22705
248 6369
249 1370
250 212
251 21
252 1
253 2796203
254 2796202
255 2796191
256 2796070
257 2795245
258 2791230
259 2776413
260 2733348
261 2632302
262 2437668
263 2126390
264 1709996
265 1242154
266 800036
267 449062
268 215954
269 87351
270 29074
271 7739
272 1582
273 233
274 22
275 1
276 5592405
277 5592405
278 5592393
279 5592261
280 5591315
281 5586475
282 5567643
283 5509761
284 5365650
285 5069970
286 4564058
287 3836386
288 2952150
289 2042190
290 1249098
291 665016
292 303305
293 116425
294 36813
295 9321
296 1815
297 255
298 23
299 1
300 11184811
301 11184810
302 11184798
303 11184654
304 11183576
305 11177790
306 11154118
307 11077404
308 10875411
309 10435620
310 9634028
311 8400444
312 6788536
313 4994340
314 3291288
315 1914114
316 968321
317 419730
318 153238
319 46134
320 11136
321 2070
322 278
323 24
324 1
325 22369621
326 22369621
327 22369608
328 22369452
329 22368230
330 22361366
331 22331908
332 22231522
333 21952815
334 21311031
335 20069648
336 18034472
337 15188980
338 11782876
339 8285628
340 5205402
341 2882435
342 1388051
343 572968
344 199372
345 57270
346 13206
347 2348
348 302
349 25
350 1
351 44739243
352 44739242
353 44739229
354 44739060
355 44737682
356 44729596
357 44693274
358 44563430
359 44184337
360 43263846
361 41380679
362 38104120
363 33223452
364 26971856
365 20068504
366 13491030
367 8087837
368 4270486
369 1961019
370 772340
371 256642
372 70476
373 15554
374 2650
375 327
376 26
377 1
378 89478485
379 89478485
380 89478471
381 89478289
382 89476742
383 89467278
384 89422870
385 89256704
386 88747767
387 87448183
388 84644525
389 79484799
390 71327572
391 60195308
392 47040360
393 33559534
394 21578867
395 12358323
396 6231505
397 2733359
398 1028982
399 327118
400 86030
401 18204
402 2977
403 353
404 27
405 1
406 178956971
407 178956970
408 178956956
409 178956760
410 178955031
411 178944020
412 178890148
413 178679574
414 178004471
415 176195950
416 172092708
417 164129324
418 150812371
419 131522880
420 107235668
421 80599894
422 55138401
423 33937190
424 18589828
425 8964864
426 3762341
427 1356100
428 413148
429 104234
430 21181
431 3330
432 380
433 28
434 1
435 357913941
436 357913941
437 357913926
438 357913716
439 357911791
440 357899051
441 357834168
442 357569722
443 356684045
444 354200421
445 348288658
446 336222032
447 314941695
448 282335251
449 238758548
450 187835562
451 135738295
452 89075591
453 52527018
454 27554692
455 12727205
456 5118441
457 1769248
458 517382
459 125415
460 24511
461 3710
462 408
463 29
464 1
465 715827883
466 715827882
467 715827867
468 715827642
469 715825507
470 715810842
471 715733219
472 715403890
473 714253767
474 710884466
475 702489079
476 684510690
477 651163727
478 597276946
479 521093799
480 426594110
481 323573857
482 224813886
483 141602609
484 80081710
485 40281897
486 17845646
487 6887689
488 2286630
489 642797
490 149926
491 28221
492 4118
493 437
494 30
495 1
496 1431655765
497 1431655765
498 1431655749
499 1431655509
500 1431653149
501 1431636349
502 1431544061
503 1431137109
504 1429657657
505 1425138233
506 1413373545
507 1386999769
508 1335674417
509 1248440673
510 1118370745
511 947687909
512 750167967
513 548387743
514 366416495
515 221684319
516 120363607
517 58127543
518 24733335
519 9174319
520 2929427
521 792723
522 178147
523 32339
524 4555
525 467
526 31
527 1
528 2863311531
529 2863311530
530 2863311514
531 2863311258
532 2863308658
533 2863289498
534 2863180410
535 2862681170
536 2860794766
537 2854795890
538 2838511778
539 2800373314
540 2722674186
541 2584115090
542 2366811418
543 2066058654
544 1697855876
545 1298555710
546 914804238
547 588100814
548 342047926
549 178491150
550 82860878
551 33907654
552 12103746
553 3722150
554 970870
555 210486
556 36894
557 5022
558 498
559 32
560 1
561 5726623061
562 5726623061
563 5726623044
564 5726622772
565 5726619916
566 5726598156
567 5726469908
568 5725861580
569 5723475936
570 5715590656
571 5693307668
572 5638885092
573 5523047500
574 5306789276
575 4950926508
576 4432870072
577 3763914530
578 2996411586
579 2213359948
580 1502905052
581 930148740
582 520539076
583 261352028
584 116768532
585 46011400
586 15825896
587 4693020
588 1181356
589 247380
590 41916
591 5520
592 530
593 33
594 1
595 11453246123
596 11453246122
597 11453246105
598 11453245816
599 11453242688
600 11453218072
601 11453068064
602 11452331488
603 11449337516
604 11439066592
605 11408898324
606 11332192760
607 11161932592
608 10829836776
609 10257715784
610 9383796580
611 8196784602
612 6760326116
613 5209771534
614 3716265000
615 2433053792
616 1450687816
617 781891104
618 378120560
619 162779932
620 61837296
621 20518916
622 5874376
623 1428736
624 289296
625 47436
626 6050
627 563
628 34
629 1
630 22906492245
631 22906492245
632 22906492227
633 22906491921
634 22906488504
635 22906460760
636 22906286136
637 22905399552
638 22901669004
639 22888404108
640 22847964916
641 22741091084
642 22494125352
643 21991769368
644 21087552560
645 19641512364
646 17580581182
647 14957110718
648 11970097650
649 8926036534
650 6149318792
651 3883741608
652 2232578920
653 1160011664
654 540900492
655 224617228
656 82356212
657 26393292
658 7303112
659 1718032
660 336732
661 53486
662 6613
663 597
664 35
665 1
666 45812984491
667 45812984490
668 45812984472
669 45812984148
670 45812980425
671 45812949264
672 45812746896
673 45811685688
674 45807068556
675 45790073112
676 45736369024
677 45589056000
678 45235216436
679 44485894720
680 43079321928
681 40729064924
682 37222093546
683 32537691900
684 26927208368
685 20896134184
686 15075355326
687 10033060400
688 6116320528
689 3392590584
690 1700912156
691 765517720
692 306973440
693 108749504
694 33696404
695 9021144
696 2054764
697 390218
698 60099
699 7210
700 632
701 36
702 1
703 91625968981
704 91625968981
705 91625968962
706 91625968620
707 91625964573
708 91625929689
709 91625696160
710 91624432584
711 91618754244
712 91597141668
713 91526442136
714 91325425024
715 90824272436
716 89721111156
717 87565216648
718 83808386852
719 77951158470
720 69759785446
721 59464900268
722 47823342552
723 35971489510
724 25108415726
725 16149380928
726 9508911112
727 5093502740
728 2466429876
729 1072491160
730 415722944
731 142445908
732 42717548
733 11075908
734 2444982
735 450317
736 67309
737 7842
738 668
739 37
740 1
741 183251937963
742 183251937962
743 183251937943
744 183251937582
745 183251933193
746 183251894262
747 183251625849
748 183250128744
749 183243186828
750 183215895912
751 183123583804
752 182851867160
753 182149697460
754 180545383592
755 177286327804
756 171373603500
757 161759545322
758 147710943916
759 129224685714
760 107288242820
761 83794832062
762 61079905236
763 41257796654
764 25658292040
765 14602413852
766 7559932616
767 3538921036
768 1488214104
769 558168852
770 185163456
771 53793456
772 13520890
773 2895299
774 517626
775 75151
776 8510
777 705
778 38
779 1
780 366503875925
781 366503875925
782 366503875905
783 366503875525
784 366503870775
785 366503827455
786 366503520111
787 366501754593
788 366493315572
789 366459082740
790 366339479716
791 365975450964
792 365001564620
793 362695081052
794 357831711396
795 348659931304
796 333133148822
797 309470489238
798 276935629630
799 236512928534
800 191083074882
801 144874737298
802 102337701890
803 66916088694
804 40260705892
805 22162346468
806 11098853652
807 5027135140
808 2046382956
809 743332308
810 238956912
811 67314346
812 16416189
813 3412925
814 592777
815 83661
816 9215
817 743
818 39
819 1
820 733007751851
821 733007751850
822 733007751830
823 733007751430
824 733007746300
825 733007698230
826 733007347566
827 733005274704
828 732995070165
829 732952398312
830 732798562456
831 732314930680
832 730977015584
833 727696645672
834 720526792448
835 706491642700
836 681793080126
837 642603638060
838 586406118868
839 513448558164
840 427596003416
841 335957812180
842 247212439188
843 169253790584
844 107176794586
845 62423052360
846 33261200120
847 16125988792
848 7073518096
849 2789715264
850 982289220
851 306271258
852 83730535
853 19829114
854 4005702
855 676438
856 92876
857 9958
858 782
859 40
860 1
861 1466015503701
862 1466015503701
863 1466015503680
864 1466015503260
865 1466015497730
866 1466015444530
867 1466015045796
868 1466012622270
869 1466000344869
870 1465947468477
871 1465750960768
872 1465113493136
873 1463291946264
874 1458673661256
875 1448223438120
876 1427018435148
877 1388284722826
878 1324396718186
879 1229009756928
880 1099854677032
881 941044561580
882 763553815596
883 583170251368
884 416466229772
885 276430585170
886 169599846946
887 95684252480
888 49387188912
889 23199506888
890 9863233360
891 3772004484
892 1288560478
893 390001793
894 103559649
895 23834816
896 4682140
897 769314
898 102834
899 10740
900 822
901 41
902 1
903 2932031007403
904 2932031007402
905 2932031007381
906 2932031006940
907 2932031000990
908 2932030942260
909 2932030490326
910 2932027668066
911 2932012967139
912 2931947813346
913 2931698429245
914 2930864453904
915 2928405439400
916 2921965607520
917 2906897099376
918 2875241873268
919 2815303157974
920 2712681441012
921 2553406475114
922 2328864433960
923 2040899238612
924 1704598377176
925 1346724066964
926 999636481140
927 692896814942
928 446030432116
929 265284099426
930 145071441392
931 72586695800
932 33062740248
933 13635237844
934 5060564962
935 1678562271
936 493561442
937 127394465
938 28516956
939 5451454
940 872148
941 113574
942 11562
943 863
944 42
945 1
946 5864062014805
947 5864062014805
948 5864062014783
949 5864062014321
950 5864062007930
951 5864061943250
952 5864061432586
953 5864058158392
954 5864040635205
955 5863960780485
956 5863646242591
957 5862562883149
958 5859269893304
959 5850371046920
960 5828862706896
961 5782138972644
962 5690545031242
963 5527984598986
964 5266087916126
965 4882270909074
966 4369763672572
967 3745497615788
968 3051322444140
969 2346360548104
970 1692533296082
971 1138927247058
972 711314531542
973 410355540818
974 217658137192
975 105649436048
976 46697978092
977 18695802806
978 6739127233
979 2172123713
980 620955907
981 155911421
982 33968410
983 6323602
984 985722
985 125136
986 12425
987 905
988 43
989 1
990 11728124029611
991 11728124029610
992 11728124029588
993 11728124029104
994 11728124022251
995 11728123951180
996 11728123375836
997 11728119590978
998 11728098793597
999 11728001415690
1000 11727607023076
1001 11726209125740
1002 11721832776453
1003 11709640940224
1004 11679233753816
1005 11611001679540
1006 11472684003886
1007 11218529630228
1008 10794072515112
1009 10148358825200
1010 9252034581646
1011 8115261288360
1012 6796820059928
1013 5397682992244
1014 4038893844186
1015 2831460543140
1016 1850241778600
1017 1121670072360
1018 628013678010
1019 323307573240
1020 152347414140
1021 65393780898
1022 25434930039
1023 8911250946
1024 2793079620
1025 776867328
1026 189879831
1027 40292012
1028 7309324
1029 1110858
1030 137561
1031 13330
1032 948
1033 44
1034 1
1035 23456248059221
1036 23456248059221
1037 23456248059198
1038 23456248058692
1039 23456248051355
1040 23456247973431
1041 23456247327016
1042 23456242966814
1043 23456218384575
1044 23456100209287
1045 23455608438766
1046 23453816148816
1047 23448041902193
1048 23431473716677
1049 23388874694040
1050 23290235433356
1051 23083685683426
1052 22691213634114
1053 22012602145340
1054 20942431340312
1055 19400393406846
1056 17367295870006
1057 14912081348288
1058 12194503052172
1059 9436576836430
1060 6870354387326
1061 4681702321740
1062 2971911850960
1063 1749683750370
1064 951321251250
1065 475654987380
1066 217741195038
1067 90828710937
1068 34346180985
1069 11704330566
1070 3569946948
1071 966747159
1072 230171843
1073 47601336
1074 8420182
1075 1248419
1076 150891
1077 14278
1078 992
1079 45
1080 1
1081 46912496118443
1082 46912496118442
1083 46912496118419
1084 46912496117890
1085 46912496110047
1086 46912496024786
1087 46912495300447
1088 46912490293830
1089 46912461351389
1090 46912318593862
1091 46911708648053
1092 46909424587582
1093 46901858051009
1094 46879515618870
1095 46820348410717
1096 46679110127396
1097 46373921116782
1098 45774899317540
1099 44703815779454
1100 42955033485652
1101 40342824747158
1102 36767689276852
1103 32279377218294
1104 27106584400460
1105 21631079888602
1106 16306931223756
1107 11552056709066
1108 7653614172700
1109 4721595601330
1110 2701005001620
1111 1426976238630
1112 693396182418
1113 308569905975
1114 125174891922
1115 46050511551
1116 15274277514
1117 4536694107
1118 1196919002
1119 277773179
1120 56021518
1121 9668601
1122 1399310
1123 165169
1124 15270
1125 1037
1126 46
1127 1
1128 93824992236885
1129 93824992236885
1130 93824992236861
1131 93824992236309
1132 93824992227937
1133 93824992134833
1134 93824991325233
1135 93824985594277
1136 93824951645219
1137 93824779945251
1138 93824027241915
1139 93821133235635
1140 93811282638591
1141 93781373669879
1142 93699864029587
1143 93499458538113
1144 93053031244178
1145 92148820434322
1146 90478715096994
1147 87658849265106
1148 83297858232810
1149 77110514024010
1150 69047066495146
1151 59385961618754
1152 48737664289062
1153 37938011112358
1154 27858987932822
1155 19205670881766
1156 12375209774030
1157 7422600602950
1158 4127981240250
1159 2120372421048
1160 1001966088393
1161 433744797897
1162 171225403473
1163 61324789065
1164 19810971621
1165 5733613109
1166 1474692181
1167 333794697
1168 65690119
1169 11067911
1170 1564479
1171 180439
1172 16307
1173 1083
1174 47
1175 1
1176 187649984473771
1177 187649984473770
1178 187649984473746
1179 187649984473170
1180 187649984464246
1181 187649984362770
1182 187649983460066
1183 187649976919510
1184 187649937239496
1185 187649731590470
1186 187648807187166
1187 187645160477550
1188 187632415874226
1189 187592656308470
1190 187481237699466
1191 187199322567700
1192 186552489782291
1193 185201851678500
1194 182627535531316
1195 178137564362100
1196 170956707497916
1197 160408372256820
1198 146157580519156
1199 128433028113900
1200 108123625907816
1201 86675675401420
1202 65796999045180
1203 47064658814588
1204 31580880655796
1205 19797810376980
1206 11550581843200
1207 6248353661298
1208 3122338509441
1209 1435710886290
1210 604970201370
1211 232550192538
1212 81135760686
1213 25544584730
1214 7208305290
1215 1808486878
1216 399484816
1217 76758030
1218 12632390
1219 1744918
1220 196746
1221 17390
1222 1130
1223 48
1224 1
1225 375299968947541
1226 375299968947541
1227 375299968947516
1228 375299968946916
1229 375299968937416
1230 375299968827016
1231 375299967822836
1232 375299960379576
1233 375299914159006
1234 375299668829966
1235 375298538777636
1236 375293967664716
1237 375277576351776
1238 375225072182696
1239 375073894007936
1240 374680560267166
1241 373751812349991
1242 371754341460791
1243 367829387209816
1244 360765099893416
1245 349094271860016
1246 331365079754736
1247 306565952775976
1248 274590608633056
1249 236556654021716
1250 194799301309236
1251 152472674446600
1252 112861657859768
1253 78645539470384
1254 51378691032776
1255 31348392220180
1256 17798935504498
1257 9370692170739
1258 4558049395731
1259 2040681087660
1260 837520393908
1261 313685953224
1262 106680345416
1263 32752890020
1264 9016792168
1265 2207971694
1266 476242846
1267 89390420
1268 14377308
1269 1941664
1270 214136
1271 18520
1272 1178
1273 49
1274 1
1275 750599937895083
1276 750599937895082
1277 750599937895057
1278 750599937894432
1279 750599937884332
1280 750599937764432
1281 750599936649852
1282 750599928202412
1283 750599874538582
1284 750599582988972
1285 750598207607602
1286 750592506442352
1287 750571544016492
1288 750502648534472
1289 750298966190632
1290 749754454275102
1291 748432372617157
1292 745506153810782
1293 739583728670607
1294 728594487103232
1295 709859371753432
1296 680459351614752
1297 637931032530712
1298 581156561409032
1299 511147262654772
1300 431355955330952
1301 347271975755836
1302 265334332306368
1303 191507197330152
1304 130024230503160
1305 82727083252956
1306 49147327724678
1307 27169627675237
1308 13928741566470
1309 6598730483391
1310 2878201481568
1311 1151206347132
1312 420366298640
1313 139433235436
1314 41769682188
1315 11224763862
1316 2684214540
1317 565633266
1318 103767728
1319 16318972
1320 2155800
1321 232656
1322 19698
1323 1227
1324 50
1325 1
1326 1501199875790165
1327 1501199875790165
1328 1501199875790139
1329 1501199875789489
1330 1501199875778764
1331 1501199875648764
1332 1501199874414284
1333 1501199864852264
1334 1501199802740994
1335 1501199457527554
1336 1501197790596574
1337 1501190714049954
1338 1501164050458844
1339 1501074192550964
1340 1500801614725104
1341 1500053420465734
1342 1498186826892259
1343 1493938526427939
1344 1485089882481389
1345 1468178215773839
1346 1438453858856664
1347 1390318723368184
1348 1318390384145464
1349 1219087593939744
1350 1092303824063804
1351 942503217985724
1352 778627931086788
1353 612606308062204
1354 456841529636520
1355 321531427833312
1356 212751313756116
1357 131874410977634
1358 76316955399915
1359 41098369241707
1360 20527472049861
1361 9476931964959
1362 4029407828700
1363 1571572645772
1364 559799534076
1365 181202917624
1366 52994446050
1367 13908978402
1368 3249847806
1369 669400994
1370 120086700
1371 18474772
1372 2388456
1373 252354
1374 20925
1375 1277
1376 51
1377 1
1378 3002399751580331
1379 3002399751580330
1380 3002399751580304
1381 3002399751579628
1382 3002399751568253
1383 3002399751427528
1384 3002399750063048
1385 3002399739266548
1386 3002399667593258
1387 3002399260268548
1388 3002397248124128
1389 3002388504646528
1390 3002354764508798
1391 3002238243009808
1392 3001875807276068
1393 3000855035190838
1394 2998240247357993
1395 2992125353320198
1396 2979028408909328
1397 2953268098255228
1398 2906632074630503
1399 2828772582224848
1400 2708709107513648
1401 2537477978085208
1402 2311391418003548
1403 2034807042049528
1404 1721131149072512
1405 1391234239148992
1406 1069447837698724
1407 778372957469832
1408 534282741589428
1409 344625724733750
1410 208191366377549
1411 117415324641622
1412 61625841291568
1413 30004404014820
1414 13506339793659
1415 5600980474472
1416 2131372179848
1417 741002451700
1418 234197363674
1419 66903424452
1420 17158826208
1421 3919248800
1422 789487694
1423 138561472
1424 20863228
1425 2640810
1426 273279
1427 22202
1428 1328
1429 52
1430 1
1431 6004799503160661
1432 6004799503160661
1433 6004799503160634
1434 6004799503159932
1435 6004799503147881
1436 6004799502995781
1437 6004799501490576
1438 6004799489329596
1439 6004799406859806
1440 6004798927861806
1441 6004796508392676
1442 6004785752770656
1443 6004743269155326
1444 6004593007518606
1445 6004114050285876
1446 6002730842466906
1447 5999095282548831
1448 5990365600678191
1449 5971153762229526
1450 5932296507164556
1451 5859900172885731
1452 5735404656855351
1453 5537481689738496
1454 5246187085598856
1455 4848869396088756
1456 4346198460053076
1457 3755938191122040
1458 3112365388221504
1459 2460682076847716
1460 1847820795168556
1461 1312655699059260
1462 878908466323178
1463 552817091111299
1464 325606691019171
1465 179041165933190
1466 91630245306388
1467 43510743808479
1468 19107320268131
1469 7732352654320
1470 2872374631548
1471 975199815374
1472 301100788126
1473 84062250660
1474 21078075008
1475 4708736494
1476 928049166
1477 159424700
1478 23504038
1479 2914089
1480 295481
1481 23530
1482 1380
1483 53
1484 1
1485 12009599006321323
1486 12009599006321322
1487 12009599006321295
1488 12009599006320566
1489 12009599006307813
1490 12009599006143662
1491 12009599004486357
1492 12009598990820172
1493 12009598896189402
1494 12009598334721612
1495 12009595436254482
1496 12009582261163332
1497 12009529021925982
1498 12009336276673932
1499 12008707057804482
1500 12006844892752782
1501 12001826125015737
1502 11989460883227022
1503 11961519362907717
1504 11903450269394082
1505 11792196680050287
1506 11595304829741082
1507 11272886346593847
1508 10783668775337352
1509 10095056481687612
1510 9195067856141832
1511 8102136651175116
1512 6868303579343544
1513 5573047465069220
1514 4308502872016272
1515 3160476494227816
1516 2191564165382438
1517 1431725557434477
1518 878423782130470
1519 504647856952361
1520 270671411239578
1521 135140989114867
1522 62618064076610
1523 26839672922451
1524 10604727285868
1525 3847574446922
1526 1276300603500
1527 385163038786
1528 105140325668
1529 25786811502
1530 5636785660
1531 1087473866
1532 182928738
1533 26418127
1534 3209570
1535 319011
1536 24910
1537 1433
1538 54
1539 1
1540 24019198012642645
1541 24019198012642645
1542 24019198012642617
1543 24019198012641861
1544 24019198012628379
1545 24019198012451475
1546 24019198010630019
1547 24019197995306529
1548 24019197887009574
1549 24019197230911014
1550 24019193770976094
1551 24019177697417814
1552 24019111283089314
1553 24018865298599914
1554 24018043334478414
1555 24015551950557264
1556 24008671017768519
1557 23991287008242759
1558 23950980246134739
1559 23864969632301799
1560 23695646949444369
1561 23387501509791369
1562 22868191176334929
1563 22056555121931199
1564 20878725257024964
1565 19290124337829444
1566 17297204507316948
1567 14970440230518660
1568 12441351044412764
1569 9881550337085492
1570 7468979366244088
1571 5352040659610254
1572 3623289722816915
1573 2310149339564947
1574 1383071639082831
1575 775319268191939
1576 405812400354445
1577 197759053191477
1578 89457736999061
1579 37444400208319
1580 14452301732790
1581 5123875050422
1582 1661463642286
1583 490303364454
1584 130927137170
1585 31423597162
1586 6724259526
1587 1270402604
1588 209346865
1589 29627697
1590 3528581
1591 343921
1592 26343
1593 1487
1594 55
1595 1
1596 48038396025285291
1597 48038396025285290
1598 48038396025285262
1599 48038396025284478
1600 48038396025270240
1601 48038396025079854
1602 48038396023081494
1603 48038396005936548
1604 48038395882316103
1605 48038395117920588
1606 48038391001887108
1607 48038371468393908
1608 48038288980507128
1609 48037976581689228
1610 48036908633078328
1611 48033595285035678
1612 48024222968325783
1613 47999958026011278
1614 47942267254377498
1615 47815949878436538
1616 47560616581746168
1617 47083148459235738
1618 46255692686126298
1619 44924746298266128
1620 42935280378956163
1621 40168849594854408
1622 36587328845146392
1623 32267644737835608
1624 27411791274931424
1625 22322901381498256
1626 17350529703329580
1627 12821020025854342
1628 8975330382427169
1629 5933439062381862
1630 3693220978647778
1631 2158390907274770
1632 1181131668546384
1633 603571453545922
1634 287216790190538
1635 126902137207380
1636 51896701941109
1637 19576176783212
1638 6785338692708
1639 2151767006740
1640 621230501624
1641 162350734332
1642 38147856688
1643 7994662130
1644 1479749469
1645 238974562
1646 33156278
1647 3872502
1648 370264
1649 27830
1650 1542
1651 56
1652 1
1653 96076792050570581
1654 96076792050570581
1655 96076792050570552
1656 96076792050569740
1657 96076792050554718
1658 96076792050350094
1659 96076792048161348
1660 96076792029018042
1661 96076791888252651
1662 96076791000236691
1663 96076786119807696
1664 96076762470281016
1665 96076660448901036
1666 96076265562196356
1667 96074885214767556
1668 96070503918114006
1669 96057818253361461
1670 96024180994337061
1671 95942225280388776
1672 95758217132814036
1673 95376566460182706
1674 94643765040981906
1675 93338841145362036
1676 91180438984392426
1677 87860026677222291
1678 83104129973810571
1679 76756178440000800
1680 68854973582982000
1681 59679436012767032
1682 49734692656429680
1683 39673431084827836
1684 30171549729183922
1685 21796350408281511
1686 14908769444809031
1687 9626660041029640
1688 5851611885922548
1689 3339522575821154
1690 1784703122092306
1691 890788243736460
1692 414118927397918
1693 178798839148489
1694 71472878724321
1695 26361515475920
1696 8937105699448
1697 2772997508364
1698 783581235956
1699 200498591020
1700 46142518818
1701 9474411599
1702 1718724031
1703 272130840
1704 37028780
1705 4242766
1706 398094
1707 29372
1708 1598
1709 57
1710 1
1711 192153584101141163
1712 192153584101141162
1713 192153584101141133
1714 192153584101140292
1715 192153584101124458
1716 192153584100904812
1717 192153584098511442
1718 192153584077179390
1719 192153583917270693
1720 192153582888489342
1721 192153577120044387
1722 192153548590088712
1723 192153422919182052
1724 192152926011097392
1725 192151150776963912
1726 192145389132881562
1727 192128322171475467
1728 192081999247698522
1729 191966406274725837
1730 191700442413202812
1731 191134783592996742
1732 190020331501164612
1733 187982606186343942
1734 184519280129754462
1735 179040465661614717
1736 170964156651032862
1737 159860308413811371
1738 145611152022982800
1739 128534409595749032
1740 109414128669196712
1741 89408123741257516
1742 69844980814011758
1743 51967900137465433
1744 36705119853090542
1745 24535429485838671
1746 15478271926952188
1747 9191134461743702
1748 5124225697913460
1749 2675491365828766
1750 1304907171134378
1751 592917766546407
1752 250271717872810
1753 97834394200241
1754 35298621175368
1755 11710103207812
1756 3556578744320
1757 984079826976
1758 246641109838
1759 55616930417
1760 11193135630
1761 1990854871
1762 309159620
1763 41271546
1764 4640860
1765 427466
1766 30970
1767 1655
1768 58
1769 1
1770 384307168202282325
1771 384307168202282325
1772 384307168202282295
1773 384307168202281425
1774 384307168202264750
1775 384307168202029270
1776 384307168199416254
1777 384307168175690832
1778 384307167994450083
1779 384307166805760035
1780 384307160008533729
1781 384307125710133099
1782 384306971509270764
1783 384306348930279444
1784 384304076788061304
1785 384296539909845474
1786 384273711304357029
1787 384210321419173989
1788 384048405522424359
1789 383666848687928649
1790 382835226006199554
1791 381155115094161354
1792 378002937687508554
1793 372501886316098404
1794 363559745791369179
1795 350004622312647579
1796 330824465064844233
1797 305471460436794171
1798 274145561618731832
1799 237948538264945744
1800 198822252410454228
1801 159253104555269274
1802 121812880951477191
1803 88673019990555975
1804 61240549338929213
1805 40013701412790859
1806 24669406388695890
1807 14315360159657162
1808 7799717063742226
1809 3980398536963144
1810 1897824937680785
1811 843189484419217
1812 348106112073051
1813 133133015375609
1814 47008724383180
1815 15266681952132
1816 4540658571296
1817 1230720936814
1818 302258040255
1819 66810066047
1820 13183990501
1821 2300014491
1822 350431166
1823 45912406
1824 5068326
1825 458436
1826 32625
1827 1713
1828 59
1829 1
1830 768614336404564651
1831 768614336404564650
1832 768614336404564620
1833 768614336404563720
1834 768614336404546175
1835 768614336404294020
1836 768614336401445524
1837 768614336375107086
1838 768614336170140915
1839 768614334800210118
1840 768614326814293764
1841 768614285718666828
1842 768614097219403863
1843 768613320439550208
1844 768610425718340748
1845 768600616697906778
1846 768570251214202503
1847 768484032723531018
1848 768258726941598348
1849 767715254210353008
1850 766502074694128203
1851 763990341100360908
1852 759158052781669908
1853 750504824003606958
1854 736061632107467583
1855 713564368104016758
1856 680829087377491812
1857 636295925501638404
1858 579617022055526003
1859 512094099883677576
1860 436770790675399972
1861 358075356965723502
1862 281065985506746465
1863 210485900942033166
1864 149913569329485188
1865 101254250751720072
1866 64683107801486749
1867 38984766548353052
1868 22115077223399388
1869 11780115600705370
1870 5878223474643929
1871 2741014422100002
1872 1191295596492268
1873 481239127448660
1874 180141739758789
1875 62275406335312
1876 19807340523428
1877 5771379508110
1878 1532978977069
1879 369068106302
1880 79994056548
1881 15484004992
1882 2650445657
1883 396343572
1884 50980732
1885 5526762
1886 491061
1887 34338
1888 1772
1889 60
1890 1
1891 1537228672809129301
1892 1537228672809129301
1893 1537228672809129270
1894 1537228672809128340
1895 1537228672809109895
1896 1537228672808840195
1897 1537228672805739544
1898 1537228672776552610
1899 1537228672545248001
1900 1537228670970351033
1901 1537228661614503882
1902 1537228612532960592
1903 1537228382938070691
1904 1537227417658954071
1905 1537223746157890956
1906 1537211042416247526
1907 1537170867912109281
1908 1537054283937733521
1909 1536742759665129366
1910 1535973981151951356
1911 1534217328904481211
1912 1530492415794489111
1913 1523148393882030816
1914 1509662876785276866
1915 1486566456111074541
1916 1449626000211484341
1917 1394393455481508570
1918 1317125012879130216
1919 1215912947557164407
1920 1091711121939203579
1921 948864890559077548
1922 794846147641123474
1923 639141342472469967
1924 491551886448779631
1925 360399470271518354
1926 251167820081205260
1927 165937358553206821
1928 103667874349839801
1929 61099843771752440
1930 33895192824104758
1931 17658339075349299
1932 8619237896743931
1933 3932310018592270
1934 1672534723940928
1935 661380867207449
1936 242417146094101
1937 82082746858740
1938 25578720031538
1939 7304358485179
1940 1902047083371
1941 449062162850
1942 95478061540
1943 18134450649
1944 3046789229
1945 447324304
1946 56507494
1947 6017823
1948 525399
1949 36110
1950 1832
1951 61
1952 1
1953 3074457345618258603
1954 3074457345618258602
1955 3074457345618258571
1956 3074457345618257610
1957 3074457345618238235
1958 3074457345617950090
1959 3074457345614579739
1960 3074457345582292154
1961 3074457345321800611
1962 3074457343515599034
1963 3074457332584854915
1964 3074457274147464474
1965 3074456995471031283
1966 3074455800597024762
1967 3074451163816845027
1968 3074434788574138482
1969 3074381910328356807
1970 3074225151849842802
1971 3073797043602862887
1972 3072716740817080722
1973 3070191310056432567
1974 3064709744698970322
1975 3053640809676519927
1976 3032811270667307682
1977 2996229332896351407
1978 2936192456322558882
1979 2844019455692992911
1980 2711518468360638786
1981 2533037960436294623
1982 2307624069496367986
1983 2040576012498281127
1984 1743711038200201022
1985 1433987490113593441
1986 1130693228921249598
1987 851951356720297985
1988 611567290352723614
1989 417105178634412081
1990 269605232903046622
1991 164767718121592241
1992 94995036595857198
1993 51553531899454057
1994 26277576972093230
1995 12551547915336201
1996 5604844742533198
1997 2333915591148377
1998 903798013301550
1999 324499892952841
2000 107661466890278
2001 32883078516717
2002 9206405568550
2003 2351109246221
2004 544540224390
2005 113612512189
2006 21181239878
2007 3494113533
2008 503831798
2009 62525317
2010 6543222
2011 561509
2012 37942
2013 1893
2014 62
2015 1
2016 6148914691236517205
2017 6148914691236517205
2018 6148914691236517173
2019 6148914691236516181
2020 6148914691236495845
2021 6148914691236188325
2022 6148914691232529829
2023 6148914691196871893
2024 6148914690904092765
2025 6148914688837399645
2026 6148914676100453949
2027 6148914606732319389
2028 6148914269618495757
2029 6148912796068056045
2030 6148906964413869789
2031 6148885952390983509
2032 6148816698902495289
2033 6148607062178199609
2034 6148022195452705689
2035 6146513784419943609
2036 6142908050873513289
2037 6134901054755402889
2038 6118350554375490249
2039 6086452080343827609
2040 6029040603563659089
2041 5932421789218910289
2042 5780211912015551793
2043 5555537924053631697
2044 5244556428796933409
2045 4840662029932662609
2046 4348200081994649113
2047 3784287050698482149
2048 3177698528313794463
2049 2564680719034843039
2050 1982644585641547583
2051 1463518647073021599
2052 1028672468987135695
2053 686710411537458703
2054 434372951024638863
2055 259762754717449439
2056 146548568495311255
2057 77831108871547287
2058 38829124887429431
2059 18156392657869399
2060 7938760333681575
2061 3237713604449927
2062 1228297906254391
2063 432161359843119
2064 140544545406995
2065 42089484085267
2066 11557514814771
2067 2895649470611
2068 658152736579
2069 134793752067
2070 24675353411
2071 3997945331
2072 566357115
2073 69068539
2074 7104731
2075 599451
2076 39835
2077 1955
2078 63
2079 1
2080 12297829382473034411
2081 12297829382473034410
2082 12297829382473034378
2083 12297829382473033354
2084 12297829382473012026
2085 12297829382472684170
2086 12297829382468718154
2087 12297829382429401722
2088 12297829382100964658
2089 12297829379741492410
2090 12297829364937853594
2091 12297829282832773338
2092 12297828876350815146
2093 12297827065686551802
2094 12297819760481925834
2095 12297792916804853298
2096 12297702651293478798
2097 12297423761080694898
2098 12296629257630905298
2099 12294535979872649298
2100 12289421835293456898
2101 12277809105628916178
2102 12253251609130893138
2103 12204802634719317858
2104 12115492683907486698
2105 11961462392782569378
2106 11712633701234462082
2107 11335749836069183490
2108 10800094352850565106
2109 10085218458729596018
2110 9188862111927311722
2111 8132487132693131262
2112 6961985579012276612
2113 5742379247348637502
2114 4547325304676390622
2115 3446163232714569182
2116 2492191116060157294
2117 1715382880524594398
2118 1121083362562097566
2119 694135705742088302
2120 406311323212760694
2121 224379677366858542
2122 116660233758976718
2123 56985517545298830
2124 26095152991550974
2125 11176473938131502
2126 4466011510704318
2127 1660459266097510
2128 572705905250114
2129 182634029492262
2130 53646998900038
2131 14453164285382
2132 3553802207190
2133 792946488646
2134 159469105478
2135 28673298742
2136 4564302446
2137 635425654
2138 76173270
2139 7704182
2140 639286
2141 41790
2142 2018
2143 64
2144 1
2145 24595658764946068821
2146 24595658764946068821
2147 24595658764946068788
2148 24595658764946067732
2149 24595658764946045380
2150 24595658764945696196
2151 24595658764941402324
2152 24595658764898119876
2153 24595658764530366380
2154 24595658761842457068
2155 24595658744679346004
2156 24595658647770626932
2157 24595658159183588484
2158 24595655942037366948
2159 24595646826168477636
2160 24595612677286779132
2161 24595495568098332096
2162 24595126412374173696
2163 24594053018711600196
2164 24591165237503554596
2165 24583957815166106196
2166 24567230940922373076
2167 24531060714759809316
2168 24458054243850210996
2169 24320295318626804556
2170 24076955076690056076
2171 23674096094017031460
2172 23048383537303645572
2173 22135844188919748596
2174 20885312811580161124
2175 19274080570656907740
2176 17321349244620442984
2177 15094472711705407874
2178 12704364826360914114
2179 10289704552025028124
2180 7993488537390959804
2181 5938354348774726476
2182 4207573996584751692
2183 2836466243086691964
2184 1815219068304185868
2185 1100447028954848996
2186 630691000579619236
2187 341039911125835260
2188 173645751304275548
2189 83080670536849804
2190 37271626929682476
2191 15642485448835820
2192 6126470776801828
2193 2233165171347624
2194 755339934742376
2195 236281028392300
2196 68100163185420
2197 18006966492572
2198 4346748695836
2199 952415594124
2200 188142404220
2201 33237601188
2202 5199728100
2203 711598924
2204 83877452
2205 8343468
2206 681076
2207 43808
2208 2082
2209 65
2210 1
2211 49191317529892137643
2212 49191317529892137642
2213 49191317529892137609
2214 49191317529892136520
2215 49191317529892113112
2216 49191317529891741576
2217 49191317529887098520
2218 49191317529839522200
2219 49191317529428486256
2220 49191317526372823448
2221 49191317506521803072
2222 49191317392449972936
2223 49191316806954215416
2224 49191314101220955432
2225 49191302768205844584
2226 49191259503455256768
2227 49191108245385111228
2228 49190621980472505792
2229 49189179431085773892
2230 49185218256215154792
2231 49175123052669660792
2232 49151188756088479272
2233 49098291655682182392
2234 48989114958610020312
2235 48778349562477015552
2236 48397250395316860632
2237 47751051170707087536
2238 46722479631320677032
2239 45184227726223394168
2240 43021157000499909720
2241 40159393382237068864
2242 36595429815277350724
2243 32415821956325850858
2244 27798837538066321988
2245 22994069378385942238
2246 18283193089415987928
2247 13931842886165686280
2248 10145928345359478168
2249 7044040239671443656
2250 4651685311390877832
2251 2915666097259034864
2252 1731138029534468232
2253 971730911705454496
2254 514685662430110808
2255 256726421841125352
2256 120352297466532280
2257 52914112378518296
2258 21768956225637648
2259 8359635948149452
2260 2988505106090000
2261 991620963134676
2262 304381191577720
2263 86107129677992
2264 22353715188408
2265 5299164289960
2266 1140557998344
2267 221380005408
2268 38437329288
2269 5911327024
2270 795476376
2271 92220920
2272 9024544
2273 724884
2274 45890
2275 2147
2276 66
2277 1
2278 98382635059784275285
2279 98382635059784275285
2280 98382635059784275251
2281 98382635059784274129
2282 98382635059784249632
2283 98382635059783854688
2284 98382635059778840096
2285 98382635059726620720
2286 98382635059268008456
2287 98382635055801309704
2288 98382635032894626520
2289 98382634898971776008
2290 98382634199404188352
2291 98382630908175170848
2292 98382616869426800016
2293 98382562271661101352
2294 98382367748840367996
2295 98381730225857617020
2296 98379801411558279684
2297 98374397687300928684
2298 98360341308884815584
2299 98326311808758140064
2300 98249480411770661664
2301 98087406614292202704
2302 97767464521087035864
2303 97175599957793876184
2304 96148301566023948168
2305 94473530802027764568
2306 91906707357544071200
2307 88205384726723303888
2308 83180550382736978584
2309 76754823197514419588
2310 69011251771603201582
2311 60214659494392172846
2312 50792906916452264226
2313 41277262467801930166
2314 32215035975581674208
2315 24077771231525164448
2316 17189968585030921824
2317 11695725551062321488
2318 7567351408649912696
2319 4646804126793503096
2320 2702868941239922728
2321 1486416574135565304
2322 771412084271236160
2323 377078719307657632
2324 173266409845050576
2325 74683068604155944
2326 30128592173787100
2327 11348141054239452
2328 3980126069224676
2329 1296002154712396
2330 390488321255712
2331 108460844866400
2332 27652879478368
2333 6439722288304
2334 1361938003752
2335 259817334696
2336 44348656312
2337 6706803400
2338 887697296
2339 101245464
2340 9749428
2341 770774
2342 48037
2343 2213
2344 67
2345 1
2346 196765270119568550571
2347 196765270119568550570
2348 196765270119568550536
2349 196765270119568549380
2350 196765270119568523761
2351 196765270119568104320
2352 196765270119562694784
2353 196765270119505460816
2354 196765270118994629176
2355 196765270115069318160
2356 196765270088695936224
2357 196765269931866402528
2358 196765269098375964360
2359 196765265107579359200
2360 196765247777601970864
2361 196765179141087901368
2362 196764930020501469348
2363 196764097974697985016
2364 196761531637415896704
2365 196754199098859208368
2366 196734738996185744268
2367 196686653117642955648
2368 196575792220528801728
2369 196336887026062864368
2370 195854871135379238568
2371 194943064478880912048
2372 193323901523817824352
2373 190621832368051712736
2374 186380238159571835768
2375 180112092084267375088
2376 171385935109460282472
2377 159935373580251398172
2378 145766074969117621170
2379 129225911265995374428
2380 111007566410844437072
2381 92070169384254194392
2382 73492298443383604374
2383 56292807207106838656
2384 41267739816556086272
2385 28885694136093243312
2386 19263076959712234184
2387 12214155535443415792
2388 7349673068033425824
2389 4189285515375488032
2390 2257828658406801464
2391 1148490803578893792
2392 550345129152708208
2393 247949478449206520
2394 104811660777943044
2395 41476733228026552
2396 15328267123464128
2397 5276128223937072
2398 1686490475968108
2399 498949166122112
2400 136113724344768
2401 34092601766672
2402 7801660292056
2403 1621755338448
2404 304165991008
2405 51055459712
2406 7594500696
2407 988942760
2408 110994892
2409 10520202
2410 818811
2411 50250
2412 2280
2413 68
2414 1
2415 393530540239137101141
2416 393530540239137101141
2417 393530540239137101106
2418 393530540239137099916
2419 393530540239137073141
2420 393530540239136628081
2421 393530540239130799104
2422 393530540239068155600
2423 393530540238500089992
2424 393530540234063947336
2425 393530540203765254384
2426 393530540020562338752
2427 393530539030242366888
2428 393530534205955323560
2429 393530512885181330064
2430 393530426918689872232
2431 393530109161589370716
2432 393529027995199454364
2433 393525629612113881720
2434 393515730736275105072
2435 393488938095044952636
2436 393421392113828699916
2437 393262445338171757376
2438 392912679246591666096
2439 392191758161442102936
2440 390797935614260150616
2441 388266966002698736400
2442 383945733891869537088
2443 377002070527623548504
2444 366492330243839210856
2445 351498027193727657560
2446 331321308689711680644
2447 305701448549369019342
2448 274991986235112995598
2449 240233477676839811500
2450 203077735795098631464
2451 165562467827637798766
2452 129785105650490443030
2453 97560547023662924928
2454 70153433952649329584
2455 48148771095805477496
2456 31477232495155649976
2457 19563828603476841616
2458 11538958583408913856
2459 6447114173782289496
2460 3406319461985695256
2461 1698835932731602000
2462 798294607601914728
2463 352761139227149564
2464 146288394005969596
2465 56805000351490680
2466 20604395347401200
2467 6962618699905180
2468 2185439642090220
2469 635062890466880
2470 170206326111440
2471 41894262058728
2472 9423415630504
2473 1925921329456
2474 355221450720
2475 58649960408
2476 8583443456
2477 1099937652
2478 121515094
2479 11339013
2480 869061
2481 52530
2482 2348
2483 69
2484 1
2485 787061080478274202283
2486 787061080478274202282
2487 787061080478274202247
2488 787061080478274201022
2489 787061080478274173057
2490 787061080478273701222
2491 787061080478267427185
2492 787061080478198954704
2493 787061080477568245592
2494 787061080472564037328
2495 787061080437829201720
2496 787061080224327593136
2497 787061079050804705640
2498 787061073236197690448
2499 787061047091136653624
2500 787060939803871202296
2501 787060536080279242948
2502 787059137156788825080
2503 787054657607313336084
2504 787041360348388986792
2505 787004668831320057708
2506 786910330208873652552
2507 786683837452000457292
2508 786175124584763423472
2509 785104437408033769032
2510 782989693775702253552
2511 779064901616958887016
2512 772212699894568273488
2513 760947804419493085592
2514 743494400771462759360
2515 717990357437566868416
2516 682819335883439338204
2517 637022757239080699986
2518 580693434784482014940
2519 515225463911952807098
2520 443311213471938442964
2521 368640203622736430230
2522 295347573478128241796
2523 227345652674153367958
2524 167713980976312254512
2525 118302205048454807080
2526 79626003590961127472
2527 51041061098632491592
2528 31102787186885755472
2529 17986072757191203352
2530 9853433635767984752
2531 5105155394717297256
2532 2497130540333516728
2533 1151055746829064292
2534 499049533233119160
2535 203093394357460276
2536 77409395698891880
2537 27567014047306380
2538 9148058341995400
2539 2820502532557100
2540 805269216578320
2541 212100588170168
2542 51317677689232
2543 11349336959960
2544 2281142780176
2545 413871411128
2546 67233403864
2547 9683381108
2548 1221452746
2549 132854107
2550 12208074
2551 921591
2552 54878
2553 2417
2554 70
2555 1
2556 1574122160956548404565
2557 1574122160956548404565
2558 1574122160956548404529
2559 1574122160956548403269
2560 1574122160956548374079
2561 1574122160956547874279
2562 1574122160956541128407
2563 1574122160956466381889
2564 1574122160955767200296
2565 1574122160950132282920
2566 1574122160910393239048
2567 1574122160662156794856
2568 1574122159275132298776
2569 1574122152287002396088
2570 1574122120327334344072
2571 1574121986895007855920
2572 1574121475884150445244
2573 1574119673237068068028
2574 1574113794764102161164
2575 1574096017955702322876
2576 1574046029179709044500
2577 1573914999040193710260
2578 1573594167660874109844
2579 1572858962036763880764
2580 1571279561992797192504
2581 1568094131183736022584
2582 1562054595392661140568
2583 1551277601511527160504
2584 1533160504314061359080
2585 1504442205190955844952
2586 1461484758209029627776
2587 1400809693321006206620
2588 1319842093122520038190
2589 1217716192023562714926
2590 1095918898696434822038
2591 958536677383891250062
2592 811951417094674873194
2593 663987777100864672026
2594 522693226152281609754
2595 395059633650465622470
2596 286016186024767061592
2597 197928208639415934552
2598 130667064689593619064
2599 82143848285518247064
2600 49088859944076958824
2601 27839506392959188104
2602 14958589030485282008
2603 7602285935050813984
2604 3648186287162581020
2605 1650105280062183452
2606 702142927590579436
2607 280502790056352156
2608 104976409746198260
2609 36715072389301780
2610 11968560874552500
2611 3625771749135420
2612 1017369804748488
2613 263418265859400
2614 62667014649192
2615 13630479740136
2616 2695014191304
2617 481104814992
2618 76916784972
2619 10904833854
2620 1354306853
2621 145062181
2622 13129665
2623 976469
2624 57295
2625 2487
2626 71
2627 1
2628 3148244321913096809131
2629 3148244321913096809130
2630 3148244321913096809094
2631 3148244321913096807798
2632 3148244321913096777348
2633 3148244321913096248358
2634 3148244321913089002686
2635 3148244321913007510296
2636 3148244321912233582185
2637 3148244321905899483216
2638 3148244321860525521968
2639 3148244321572550033904
2640 3148244319937289093632
2641 3148244311562134694864
2642 3148244272614336740160
2643 3148244107222342199992
2644 3148243462779158301164
2645 3148241149121218513272
2646 3148233468001170229192
2647 3148209812719804484040
2648 3148142047135411367376
2649 3147961028219902754760
2650 3147509166701067820104
2651 3146453129697637990608
2652 3144138524029561073268
2653 3139373693176533215088
2654 3130148726576397163152
2655 3113332196904188301072
2656 3084438105825588519584
2657 3037602709505017204032
2658 2965926963399985472728
2659 2862294451530035834396
2660 2720651786443526244810
2661 2537558285146082753116
2662 2313635090719997536964
2663 2054455576080326072100
2664 1770488094478566123256
2665 1475939194195539545220
2666 1186681003253146281780
2667 917752859802747232224
2668 681075819675232684062
2669 483944394664182996144
2670 328595273329009553616
2671 212810912975111866128
2672 131232708229595205888
2673 76928366337036146928
2674 42798095423444470112
2675 22560874965536095992
2676 11250472222213395004
2677 5298291567224764472
2678 2352248207652762888
2679 982645717646931592
2680 385479199802550416
2681 141691482135500040
2682 48683633263854280
2683 15594332623687920
2684 4643141553883908
2685 1280788070607888
2686 326085280508592
2687 76297494389328
2688 16325493931440
2689 3176119006296
2690 558021599964
2691 87821618826
2692 12259140707
2693 1499369034
2694 158191846
2695 14106134
2696 1033764
2697 59782
2698 2558
2699 72
2700 1
2701 6296488643826193618261
2702 6296488643826193618261
2703 6296488643826193618224
2704 6296488643826193616892
2705 6296488643826193585146
2706 6296488643826193025706
2707 6296488643826185251044
2708 6296488643826096512982
2709 6296488643825241092481
2710 6296488643818133065401
2711 6296488643766425005184
2712 6296488643433075555872
2713 6296488641509839127536
2714 6296488631499423788496
2715 6296488584176471435024
2716 6296488379836678940152
2717 6296487570001500501156
2718 6296484611900376814436
2719 6296474617122388742464
2720 6296443280720974713232
2721 6296351859855215851416
2722 6296103075355314122136
2723 6295470194920970574864
2724 6293962296398705810712
2725 6290591653727199063876
2726 6283512217206094288356
2727 6269522419752930378240
2728 6243480923480585464224
2729 6197770302729776820656
2730 6122040815330605723616
2731 6003529672905002676760
2732 5828221414930021307124
2733 5582946237973562079206
2734 5258210071589608997926
2735 4851193375866080290080
2736 4368090666800323609064
2737 3824943670558892195356
2738 3246427288674105668476
2739 2662620197448685827000
2740 2104433863055893514004
2741 1598828679477979916286
2742 1165020214339415680206
2743 812539667993192549760
2744 541406186304121419744
2745 344043621204707072016
2746 208161074566631352816
2747 119726461760480617040
2748 65358970388980566104
2749 33811347187749490996
2750 16548763789438159476
2751 7650539774877527360
2752 3334893925299694480
2753 1368124917449482008
2754 527170681938050456
2755 190375115399354320
2756 64277965887542200
2757 20237474177571828
2758 5923929624491796
2759 1606873351116480
2760 402382774897920
2761 92622988320768
2762 19501612937736
2763 3734140606260
2764 645843218790
2765 100080759533
2766 13758509741
2767 1657560880
2768 172297980
2769 15139898
2770 1093546
2771 62340
2772 2630
2773 73
2774 1
2775 12592977287652387236523
2776 12592977287652387236522
2777 12592977287652387236485
2778 12592977287652387235116
2779 12592977287652387202038
2780 12592977287652386610852
2781 12592977287652378276750
2782 12592977287652281764026
2783 12592977287651337605463
2784 12592977287643374157882
2785 12592977287584558070585
2786 12592977287199500561056
2787 12592977284942914683408
2788 12592977273009262916032
2789 12592977215675895223520
2790 12592976964013150375176
2791 12592975949838179441308
2792 12592972181901877315592
2793 12592959229022765556900
2794 12592917897843363455696
2795 12592795140576190564648
2796 12592454935210529973552
2797 12591573270276284697000
2798 12589432491319676385576
2799 12584553950125904874588
2800 12574103870933293352232
2801 12553034636959024666596
2802 12513003343233515842464
2803 12441251226210362284880
2804 12319811118060382544272
2805 12125570488235608400376
2806 11831751087835023983884
2807 11411167652903583386330
2808 10841156309563171077132
2809 10109403447455689288006
2810 9219284042666403899144
2811 8193034337359215804420
2812 7071370959232997863832
2813 5909047486122791495476
2814 4767054060504579341004
2815 3703262542533873430290
2816 2763848893817395596492
2817 1977559882332608229966
2818 1353945854297313969504
2819 885449807508828491760
2820 552204695771338424832
2821 327887536327111969856
2822 185085432149461183144
2823 99170317576730057100
2824 50360110977187650472
2825 24199303564315686836
2826 10985433700177221840
2827 4703018842749176488
2828 1895295599387532464
2829 717545797337404776
2830 254653081286896520
2831 84515440065114028
2832 26161403802063624
2833 7530802975608276
2834 2009256126014400
2835 495005763218688
2836 112124601258504
2837 23235753543996
2838 4379983825050
2839 745923978323
2840 113839269274
2841 15416070621
2842 1829858860
2843 187437878
2844 16233444
2845 1155886
2846 64970
2847 2703
2848 74
2849 1
2850 25185954575304774473045
2851 25185954575304774473045
2852 25185954575304774473007
2853 25185954575304774471601
2854 25185954575304774437154
2855 25185954575304773812890
2856 25185954575304764887602
2857 25185954575304660040776
2858 25185954575303619369489
2859 25185954575294711763345
2860 25185954575227932228467
2861 25185954574784058631641
2862 25185954572142415244464
2863 25185954557952177599440
2864 25185954488685158139552
2865 25185954179689045598696
2866 25185952913851329816484
2867 25185948131740056756900
2868 25185931410924642872492
2869 25185877126866129012596
2870 25185713038419554020344
2871 25185250075786720538200
2872 25184028205486814670552
2873 25181005761595961082576
2874 25173986441445581260164
2875 25158657821059198226820
2876 25127138507892318018828
2877 25066037980192540509060
2878 24954254569443878127344
2879 24761062344270744829152
2880 24445381606295990944648
2881 23957321576070632384260
2882 23242918740738607370214
2883 22252323962466754463462
2884 20950559757018860365138
2885 19328687490122093187150
2886 17412318380025619703564
2887 15264405296592213668252
2888 12980418445355789359308
2889 10676101546627370836480
2890 8470316603038452771294
2891 6467111436351269026782
2892 4741408776150003826458
2893 3331505736629922199470
2894 2239395661806142461264
2895 1437654503280166916592
2896 880092232098450394688
2897 512972968476573153000
2898 284255749726191240244
2899 149530428553917707572
2900 74559414541503337308
2901 35184737264492908676
2902 15688452542926398328
2903 6598314442136708952
2904 2612841396724937240
2905 972198878624301296
2906 339168521352010548
2907 110676843867177652
2908 33692206777671900
2909 9540059101622676
2910 2504261889233088
2911 607130364477192
2912 135360354802500
2913 27615737369046
2914 5125907803373
2915 859763247597
2916 129255339895
2917 17245929481
2918 2017296738
2919 203671322
2920 17389330
2921 1220856
2922 67673
2923 2777
2924 75
2925 1
2926 50371909150609548946091
2927 50371909150609548946090
2928 50371909150609548946052
2929 50371909150609548944608
2930 50371909150609548908755
2931 50371909150609548250044
2932 50371909150609538700492
2933 50371909150609424928378
2934 50371909150608279410265
2935 50371909150598331132834
2936 50371909150522643991812
2937 50371909150011990860108
2938 50371909146926473876105
2939 50371909130094592843904
2940 50371909046637335738992
2941 50371908668374203738248
2942 50371907093540375415180
2943 50371901045591386573384
2944 50371879542664699629392
2945 50371808537790771885088
2946 50371590165285683032940
2947 50370963114206274558544
2948 50369278281273535208752
2949 50365033967082775753128
2950 50354992203041542342740
2951 50332644262504779486984
2952 50285796328951516245648
2953 50193176488084858527888
2954 50020292549636418636404
2955 49715316913714622956496
2956 49206443950566735773800
2957 48402703182366623328908
2958 47200240316809239754474
2959 45495242703205361833676
2960 43202883719485614828600
2961 40279247247140953552288
2962 36741005870147712890714
2963 32676723676617833371816
2964 28244823741948003027560
2965 23656519991983160195788
2966 19146418149665823607774
2967 14937428039389721798076
2968 11208520212501272853240
2969 8072914512779926025928
2970 5570901398436064660734
2971 3677050165086309377856
2972 2317746735378617311280
2973 1393065200575023547688
2974 797228718202764393244
2975 433786178280108947816
2976 224089843095421044880
2977 109744151805996245984
2978 50873189807419307004
2979 22286766985063107280
2980 9211155838861646192
2981 3585040275349238536
2982 1311367399976311844
2983 449845365219188200
2984 144369050644849552
2985 43232265879294576
2986 12044320990855764
2987 3111392253710280
2988 742490719279692
2989 162976092171546
2990 32741645172419
2991 5985671050970
2992 989018587492
2993 146501269376
2994 19263226219
2995 2220968060
2996 221060652
2997 18610186
2998 1288529
2999 70450
3000 2852
3001 76
3002 1
3003 100743818301219097892181
3004 100743818301219097892181
3005 100743818301219097892142
3006 100743818301219097890660
3007 100743818301219097853363
3008 100743818301219097158799
3009 100743818301219086950536
3010 100743818301218963628870
3011 100743818301217704338643
3012 100743818301206610543099
3013 100743818301120975124646
3014 100743818300534634851920
3015 100743818296938464736213
3016 100743818277021066720009
3017 100743818176731928582896
3018 100743817715011539477240
3019 100743815761914579153428
3020 100743808139131761988564
3021 100743780588256086202776
3022 100743688080455471514480
3023 100743398703076454918028
3024 100742553279491957591484
3025 100740241395479809767296
3026 100734312248356310961880
3027 100720026170124318095868
3028 100687636465546321829724
3029 100618440591456295732632
3030 100478972817036374773536
3031 100213469037721277164292
3032 99735609463351041592900
3033 98921760864281358730296
3034 97609147132933359102708
3035 95602943499175863083382
3036 92695483020014601588150
3037 88698126422690976662276
3038 83482130966626568380888
3039 77020253117288666443002
3040 69417729546765546262530
3041 60921547418565836399376
3042 51901343733931163223348
3043 42802938141648983803562
3044 34083846189055545405850
3045 26145948251890994651316
3046 19281434725281198879168
3047 13643815911215990686662
3048 9247951563522374038590
3049 5994796900464926689136
3050 3710811935953640858968
3051 2190293918777787940932
3052 1231014896482873341060
3053 657876021375529992696
3054 333833994901417290864
3055 160617341613415552988
3056 73159956792482414284
3057 31497922823924753472
3058 12796196114210884728
3059 4896407675325550380
3060 1761212765195500044
3061 594214415864037752
3062 187601316524144128
3063 55276586870150340
3064 15155713244566044
3065 3853882972989972
3066 905466811451238
3067 195717737343965
3068 38727316223389
3069 6974689638462
3070 1135519856868
3071 165764495595
3072 21484194279
3073 2442028712
3074 239670838
3075 19898715
3076 1358979
3077 73302
3078 2928
3079 77
3080 1
3081 201487636602438195784363
3082 201487636602438195784362
3083 201487636602438195784323
3084 201487636602438195782802
3085 201487636602438195744023
3086 201487636602438195012162
3087 201487636602438184109335
3088 201487636602438050579406
3089 201487636602436667967513
3090 201487636602424314881742
3091 201487636602327585667745
3092 201487636601655609976566
3093 201487636597473099588133
3094 201487636573959531456222
3095 201487636453752995302905
3096 201487635891743468060136
3097 201487633476926118630668
3098 201487623901046341141992
3099 201487588727387848191340
3100 201487468668711557717256
3101 201487086783531926432508
3102 201485951982568412509512
3103 201482794674971767358780
3104 201474553643836120729176
3105 201454338418480629057748
3106 201407662635670639925592
3107 201306077057002617562356
3108 201097413408492670506168
3109 200692441854757651937828
3110 199949078501072318757192
3111 198657370327632400323196
3112 196530907997214717833004
3113 193212090632109222186090
3114 188298426519190464671532
3115 181393609442705578250426
3116 172180257389317545043164
3117 160502384083915234823890
3118 146437982664054212705532
3119 130339276965331382661906
3120 112822891152496999622724
3121 94704281875580147026910
3122 76886784330704529209412
3123 60229794440946540057166
3124 45427382977172193530484
3125 32925250636497189565830
3126 22891767474738364725252
3127 15242748463987300727726
3128 9705608836418567548104
3129 5901105854731428799900
3130 3421308815260661281992
3131 1888890917858403333756
3132 991710016276947283560
3133 494451336514832843852
3134 233777298405897967272
3135 104657879616407167756
3136 44294118938135638200
3137 17692603789536435108
3138 6657620440521050424
3139 2355427181059537796
3140 781815732388181880
3141 242877903394294468
3142 70432300114716384
3143 19009596217556016
3144 4759349784441210
3145 1101184548795203
3146 234445053567354
3147 45702005861851
3148 8110209495330
3149 1301284352463
3150 187248689874
3151 23926222991
3152 2681699550
3153 259569553
3154 21257694
3155 1432281
3156 76230
3157 3005
3158 78
3159 1
3160 402975273204876391568725
3161 402975273204876391568725
3162 402975273204876391568685
3163 402975273204876391567125
3164 402975273204876391526825
3165 402975273204876390756185
3166 402975273204876379121497
3167 402975273204876234688741
3168 402975273204874718546919
3169 402975273204860982849255
3170 402975273204751900549487
3171 402975273203983195644311
3172 402975273199128709564699
3173 402975273171432631044355
3174 402975273027712526759127
3175 402975272345496463363041
3176 402975269368669586690804
3177 402975257377972459772660
3178 402975212628434189333332
3179 402975057396099405908596
3180 402974555452243484149764
3181 402973038766100338942020
3182 402968746657540179868292
3183 402957348318807888087956
3184 402928892062316749786924
3185 402862001054151268983340
3186 402713739692673257487948
3187 402403490465495288068524
3188 401789855263250322443996
3189 400641520355829970695020
3190 398606448828704719080388
3191 395188278324847118156200
3192 389742998629323940019094
3193 381510517151299686857622
3194 369692035961896042921958
3195 353573866832023123293590
3196 332682641473232779867054
3197 306940366747969447529422
3198 276777259629385595367438
3199 243162168117828382284630
3200 207527173028077146649634
3201 171591066206284676236322
3202 137116578771651069266578
3203 105657177418118733587650
3204 78352633613669383096314
3205 55817018111235554291082
3206 38134515938725665452978
3207 24948357300405868275830
3208 15606714691149996348004
3209 9322414669992090081892
3210 5310199733119064615748
3211 2880600934135350617316
3212 1486161352791780127412
3213 728228634920730811124
3214 338435178022305135028
3215 148951998554542805956
3216 61986722727672073308
3217 24350224230057485532
3218 9013047621580588220
3219 3137242913447719676
3220 1024693635782476348
3221 313310203509010852
3222 89441896332272400
3223 23768946001997226
3224 5860534333236413
3225 1335629602362557
3226 280147059429205
3227 53812215357181
3228 9411493847793
3229 1488533042337
3230 211174912865
3231 26607922541
3232 2941269103
3233 280827247
3234 22689975
3235 1508511
3236 79235
3237 3083
3238 79
3239 1
3240 805950546409752783137451
3241 805950546409752783137450
3242 805950546409752783137410
3243 805950546409752783135810
3244 805950546409752783093950
3245 805950546409752782283010
3246 805950546409752769877682
3247 805950546409752613810238
3248 805950546409750953235660
3249 805950546409735701396174
3250 805950546409612883398742
3251 805950546408735096193798
3252 805950546403111905209010
3253 805950546370561340609054
3254 805950546199145157803482
3255 805950545373208990122168
3256 805950541714166050053845
3257 805950526746642046463464
3258 805950470006406649105992
3259 805950270024533595241928
3260 805949612848342890058360
3261 805947594218343823091784
3262 805941785423640518810312
3263 805926094976348067956248
3264 805886240381124637874880
3265 805790893116468018770264
3266 805575740746824526471288
3267 805117230158168545556472
3268 804193345728745610512520
3269 802431375619080293139016
3270 799247969184534689775408
3271 793794727153551837236588
3272 784931276954171058175294
3273 771253515780623626876716
3274 751202553113195729779580
3275 723265902793919166215548
3276 686256508305255903160644
3277 639623008221202227396476
3278 583717626377355042896860
3279 519939427747213977652068
3280 450689341145905528934264
3281 379118239234361822885956
3282 308707644977935745502900
3283 242773756189769802854228
3284 184009811031788116683964
3285 134169651724904937387396
3286 93951534049961219744060
3287 63082873239131533728808
3288 40555071991555864623834
3289 24929129361142086429896
3290 14632614403111154697640
3291 8190800667254415233064
3292 4366762286927130744728
3293 2214389987712510938536
3294 1066663812943035946152
3295 487387176576847940984
3296 210938721282214879264
3297 86336946957729558840
3298 33363271851638073752
3299 12150290535028307896
3300 4161936549230196024
3301 1338003839291487200
3302 402752099841283252
3303 113210842334269626
3304 29629480335233639
3305 7196163935598970
3306 1615776661791762
3307 333959274786386
3308 63223709204974
3309 10900026890130
3310 1699707955202
3311 237782835406
3312 29549191644
3313 3222096350
3314 303517222
3315 24198486
3316 1587746
3317 82318
3318 3162
3319 80
3320 1
3321 1611901092819505566274901
3322 1611901092819505566274901
3323 1611901092819505566274860
3324 1611901092819505566273220
3325 1611901092819505566229760
3326 1611901092819505565376960
3327 1611901092819505552160692
3328 1611901092819505383687920
3329 1611901092819503567045898
3330 1611901092819486654631834
3331 1611901092819348584794916
3332 1611901092818347979592540
3333 1611901092811847001402808
3334 1611901092773673245818064
3335 1611901092569706498412536
3336 1611901091572354147925650
3337 1611901087087375040176013
3338 1611901068460808096517309
3339 1611900996753048695569456
3340 1611900740030940244347920
3341 1611899882872876485300288
3342 1611897207066686713150144
3343 1611889379641984341902096
3344 1611867880399988586766560
3345 1611812335357472705831128
3346 1611677133497592656645144
3347 1611366633863292545241552
3348 1610692970904993072027760
3349 1609310575886914156068992
3350 1606624721347825903651536
3351 1601679344803614982914424
3352 1593042696338086527011996
3353 1578726004107722895411882
3354 1556184792734794685052010
3355 1522456068893819356656296
3356 1474468455907114895995128
3357 1409522411099175069376192
3358 1325879516526458130557120
3359 1223340634598557270293336
3360 1103657054124569020548928
3361 970628768893119506586332
3362 829807580380267351820220
3363 687825884212297568388856
3364 551481401167705548357128
3365 426783567221557919538192
3366 318179462756693054071360
3367 228121185774866157131456
3368 157034407289092753472868
3369 103637945230687398352642
3370 65484201352697951053730
3371 39561743764253241127536
3372 22823415070365569930704
3373 12557562954181545977792
3374 6581152274639641683264
3375 3281053800655546884688
3376 1554050989519883887136
3377 698325897859062820248
3378 297275668239944438104
3379 119700218809367632592
3380 45513562386666381648
3381 16312227084258503920
3382 5499940388521683224
3383 1740755939132770452
3384 515962942175552878
3385 142840322669503265
3386 36825644270832609
3387 8811940597390732
3388 1949735936578148
3389 397182983991360
3390 74123736095104
3391 12599734845332
3392 1937490790608
3393 267332027050
3394 32771287994
3395 3525613572
3396 327715708
3397 25786232
3398 1670064
3399 85480
3400 3242
3401 81
3402 1
3403 3223802185639011132549803
3404 3223802185639011132549802
3405 3223802185639011132549761
3406 3223802185639011132548080
3407 3223802185639011132502980
3408 3223802185639011131606720
3409 3223802185639011117537652
3410 3223802185639010935848612
3411 3223802185639008950733818
3412 3223802185638990221677732
3413 3223802185638835239426750
3414 3223802185637696564387456
3415 3223802185630194980995348
3416 3223802185585520247220872
3417 3223802185343379744230600
3418 3223802184142060646338186
3419 3223802178659729188101663
3420 3223802155548183136693322
3421 3223802065213856792086765
3422 3223801736783988939917376
3423 3223800622903816729648208
3424 3223797089939563198450432
3425 3223786586708671055052240
3426 3223757260041972928668656
3427 3223680215757461292597688
3428 3223489468855065362476272
3429 3223043767360885201886696
3430 3222059604768285617269312
3431 3220003546791907228096752
3432 3215935297234740059720528
3433 3208304066151440886565960
3434 3194722041141701509926420
3435 3171768700445809422423878
3436 3134910796842517580463892
3437 3078640861628614041708306
3438 2996924524800934252651424
3439 2883990867006289965371320
3440 2735401927625633199933312
3441 2549220151125015400850456
3442 2326997688723126290842264
3443 2074285823017688527135260
3444 1800436349273386858406552
3445 1517633464592564920209076
3446 1239307285380003116745984
3447 978264968389263467895320
3448 744963029978250973609552
3449 546300648531559211202816
3450 385155593063958910604324
3451 260672352519780151825510
3452 169122146583385349406372
3453 105045945116951192181266
3454 62385158834618811058240
3455 35380978024547115908496
3456 19138715228821187661056
3457 9862206075295188567952
3458 4835104790175430771824
3459 2252376887378946707384
3460 995601566099007258352
3461 416975887049312070696
3462 165213781196034014240
3463 61825789470924885568
3464 21812167472780187144
3465 7240696327654453676
3466 2256718881308323330
3467 658803264845056143
3468 179665966940335874
3469 45637584868223341
3470 10761676533968880
3471 2346918920569508
3472 471306720086464
3473 86723470940436
3474 14537225635940
3475 2204822817658
3476 300103315044
3477 36296901566
3478 3853329280
3479 353501940
3480 27456296
3481 1755544
3482 88722
3483 3323
3484 82
3485 1
3486 6447604371278022265099605
3487 6447604371278022265099605
3488 6447604371278022265099563
3489 6447604371278022265097841
3490 6447604371278022265051060
3491 6447604371278022264109700
3492 6447604371278022249144372
3493 6447604371278022053386264
3494 6447604371278019886582430
3495 6447604371277999172411550
3496 6447604371277825461104482
3497 6447604371276531803814206
3498 6447604371267891545382804
3499 6447604371215715228216220
3500 6447604370928899991451472
3501 6447604369485440390568786
3502 6447604362801789834439849
3503 6447604334207912324794985
3504 6447604220762039928780087
3505 6447603801997845732004141
3506 6447602359687805669565584
3507 6447597712843379928098640
3508 6447583676648234253502672
3509 6447543846750643983720896
3510 6447437475799434221266344
3511 6447169684612526655073960
3512 6446533236215950564362968
3513 6445103372129170819156008
3514 6442063151560192845366064
3515 6435938844026647287817280
3516 6424239363386180946286488
3517 6403026107293142396492380
3518 6366490741587510932350298
3519 6306679497288327002887770
3520 6213551658471131622172198
3521 6075565386429548294359730
3522 5880915391807224218022744
3523 5619392794631923165304632
3524 5284622078750648600783768
3525 4876217839848141691692720
3526 4401283511740814817977524
3527 3874722172291075385541812
3528 3318069813865951778615628
3529 2756940749972568036955060
3530 2217572253769266584641304
3531 1723227998367514441504872
3532 1291263678509810184812368
3533 931456241595518121807140
3534 645827945583739062429834
3535 429794499103165501231882
3536 274168091700336541587638
3537 167431103951570003239506
3538 97766136859165926966736
3539 54519693253368303569552
3540 29000921304116376229008
3541 14697310865470619339776
3542 7087481677554377479208
3543 3247978453477953965736
3544 1412577453148319329048
3545 582189668245346084936
3546 227039570666958899808
3547 83637956943705072712
3548 29052863800434640820
3549 9497415208962777006
3550 2915522146153379473
3551 838469231785392017
3552 225303551808559215
3553 56399261402192221
3554 13108595454538388
3555 2818225640655972
3556 558030191026900
3557 101260696576376
3558 16742048453598
3559 2504926132702
3560 336400216610
3561 40150230846
3562 4206831220
3563 380958236
3564 29211840
3565 1844266
3566 92045
3567 3405
3568 83
3569 1
3570 12895208742556044530199211
3571 12895208742556044530199210
3572 12895208742556044530199168
3573 12895208742556044530197404
3574 12895208742556044530148901
3575 12895208742556044529160760
3576 12895208742556044513254072
3577 12895208742556044302530636
3578 12895208742556041939968694
3579 12895208742556019058993980
3580 12895208742555824633516032
3581 12895208742554357264918688
3582 12895208742544423349197010
3583 12895208742483606773599024
3584 12895208742144615219667692
3585 12895208740414340382020258
3586 12895208732287230225008635
3587 12895208697009702159234834
3588 12895208554969952253575072
3589 12895208022759885660784228
3590 12895206161685651401569725
3591 12895200072531185597664224
3592 12895181389491614181601312
3593 12895127523398878237223568
3594 12894981322550078204987240
3595 12894607160411960876340304
3596 12893702920828477219436928
3597 12891636608345121383518976
3598 12887166523689363664522072
3599 12878001995586840133183344
3600 12860178207412828234103768
3601 12827265470679323342778868
3602 12769516848880653328842678
3603 12673170238875837935238068
3604 12520231155759458625059968
3605 12289117044900679916531928
3606 11956480778236772512382474
3607 11500308186439147383327376
3608 10904014873382571766088400
3609 10160839918598790292476488
3610 9277501351588956509670244
3611 8276005684031890203519336
3612 7192791986157027164157440
3613 6075010563838519815570688
3614 4974513003741834621596364
3615 3940800252136781026146176
3616 3014491676877324626317240
3617 2222719920105328306619508
3618 1577284187179257184236974
3619 1075622444686904563661716
3620 703962590803502042819520
3621 441599195651906544827144
3622 265197240810735930206242
3623 152285830112534230536288
3624 83520614557484679798560
3625 43698232169586995568784
3626 21784792543024996818984
3627 10335460131032331444944
3628 4660555906626273294784
3629 1994767121393665413984
3630 809229238912304984744
3631 310677527610663972520
3632 112690820744139713532
3633 38550279009397417826
3634 12412937355116156479
3635 3753991377938771490
3636 1063772783593951232
3637 281702813210751436
3638 69507856856730609
3639 15926821095194360
3640 3376255831682872
3641 659290887603276
3642 118002745029974
3643 19246974586300
3644 2841326349312
3645 376550447456
3646 44357062066
3647 4587789456
3648 410170076
3649 31056106
3650 1936311
3651 95450
3652 3488
3653 84
3654 1
3655 25790417485112089060398421
3656 25790417485112089060398421
3657 25790417485112089060398378
3658 25790417485112089060396572
3659 25790417485112089060346305
3660 25790417485112089059309661
3661 25790417485112089042414832
3662 25790417485112088815784708
3663 25790417485112086242499330
3664 25790417485112060998962674
3665 25790417485111843692510012
3666 25790417485110181898434720
3667 25790417485098780614115698
3668 25790417485028030122796034
3669 25790417484628221993266716
3670 25790417482558955601687950
3671 25790417472701570607028893
3672 25790417429296932384243469
3673 25790417251979654412809906
3674 25790416577729837914359300
3675 25790414184445537062353953
3676 25790406234216836999233949
3677 25790381462022799779265536
3678 25790308912890492418824880
3679 25790108845948956442210808
3680 25789588482962039081327544
3681 25788310081240438095777232
3682 25785339529173598602955904
3683 25778803132034485048041048
3684 25765168519276203797705416
3685 25738180202999668367287112
3686 25687443678092151576882636
3687 25596782319559976671621546
3688 25442687087756491264080746
3689 25193401394635296560298036
3690 24809348200660138541591896
3691 24245597823137452428914402
3692 23456788964675919895709850
3693 22404323059821719149415776
3694 21064854791981362058564888
3695 19438341270187746802146732
3696 17553507035620846713189580
3697 15468797670188917367676776
3698 13267802549995546979728128
3699 11049523567580354437167052
3700 8915313255878615647742540
3701 6955291929014105652463416
3702 5237211596982652932936748
3703 3800004107284585490856482
3704 2652906631866161747898690
3705 1779585035490406606481236
3706 1145561786455408587646664
3707 706796436462642475033386
3708 417483070923270160742530
3709 235806444670018910334848
3710 127218846727071675367344
3711 65483024712611992387768
3712 32120252674057328263928
3713 14996016037658604739728
3714 6655323028019938708768
3715 2803996360305970398728
3716 1119906766522968957264
3717 423368348354803686052
3718 151241099753537131358
3719 50963216364513574305
3720 16166928733054927969
3721 4817764161532722722
3722 1345475596804702668
3723 351210670067482045
3724 85434677951924969
3725 19303076926877232
3726 4035546719286148
3727 777293632633250
3728 137249719616274
3729 22088300935612
3730 3217876796768
3731 420907509522
3732 48944851522
3733 4997959532
3734 441226182
3735 32992417
3736 2031761
3737 98938
3738 3572
3739 85
3740 1
3741 51580834970224178120796843
3742 51580834970224178120796842
3743 51580834970224178120796799
3744 51580834970224178120794950
3745 51580834970224178120742877
3746 51580834970224178119655966
3747 51580834970224178101724493
3748 51580834970224177858199540
3749 51580834970224175058284038
3750 51580834970224147241462004
3751 51580834970223904691472686
3752 51580834970222025590944732
3753 51580834970208962512550418
3754 51580834970126810736911732
3755 51580834969656252116062750
3756 51580834967187177594954666
3757 51580834955260526208716843
3758 51580834901998502991272362
3759 51580834681276586797053375
3760 51580833829709492327169206
3761 51580830762175374976713253
3762 51580820418662374061587902
3763 51580787696239636778499485
3764 51580690374913292198090416
3765 51580417758839448861035688
3766 51579697328910995523538352
3767 51577898564202477177104776
3768 51573649610414036698733136
3769 51564142661208083650996952
3770 51543971651310688845746464
3771 51503348722275872164992528
3772 51425623881091819944169748
3773 51284225997652128248504182
3774 51039469407316467935702292
3775 50636088482391787824378782
3776 50002749595295435101889932
3777 49054946023797590970506298
3778 47702386787813372324624252
3779 45861112024497639045125626
3780 43469177851803081207980664
3781 40503196062169108860711620
3782 36991848305808593515336312
3783 33022304705809764080866356
3784 28736600220184464347404904
3785 24317326117575901416895180
3786 19964836823458970084909592
3787 15870605184892721300205956
3788 12192503525996758585400164
3789 9037215704267238423793230
3790 6452910739150747238755172
3791 4432491667356568354379926
3792 2925146821945815194127900
3793 1852358222918051062680050
3794 1124279507385912635775916
3795 653289515593289071077378
3796 363025291397090585702192
3797 192701871439683667755112
3798 97603277386669320651696
3799 47116268711715933003656
3800 21651339065678543448496
3801 9459319388325909107496
3802 3923903126828939355992
3803 1543275114877772643316
3804 574609448108340817410
3805 202204316118050705663
3806 67130145097568502274
3807 20984692894587650691
3808 6163239758337425390
3809 1696686266872184713
3810 436645348019407014
3811 104737754878802201
3812 23338623646163380
3813 4812840351919398
3814 914543352249524
3815 159338020551886
3816 25306177732380
3817 3638784306290
3818 469852361044
3819 53942811054
3820 5439185714
3821 474218599
3822 35024178
3823 2130699
3824 102510
3825 3657
3826 86
3827 1
3828 103161669940448356241593685
3829 103161669940448356241593685
3830 103161669940448356241593641
3831 103161669940448356241591749
3832 103161669940448356241537827
3833 103161669940448356240398843
3834 103161669940448356221380459
3835 103161669940448355959924033
3836 103161669940448352916483578
3837 103161669940448322299746042
3838 103161669940448051932934690
3839 103161669940445930282417418
3840 103161669940430988103495150
3841 103161669940335773249462150
3842 103161669939783062852974482
3843 103161669936843429711017416
3844 103161669922447703803671509
3845 103161669857259029199989205
3846 103161669583275089788325737
3847 103161668510986079124222581
3848 103161664591884867303882459
3849 103161651180837749038301155
3850 103161608114902010840087387
3851 103161478071152928976589901
3852 103161108133752741059126104
3853 103160115087750444384574040
3854 103157595893113472700643128
3855 103151548174616513875837912
3856 103137792271622120349730088
3857 103108114312518772496743416
3858 103047320373586561010738992
3859 102928972603367692109162276
3860 102709849878743948192673930
3861 102323695404968596184206474
3862 101675557889708255760081074
3863 100638838077687222926268714
3864 99057695619093026072396230
3865 96757332811610963295130550
3866 93563498812311011369749878
3867 89330289876300720253106290
3868 83972373913972190068692284
3869 77495044367977702376047932
3870 70014153011618357596202668
3871 61758904925994228428271260
3872 53053926337760365764300084
3873 44282162941034871501804772
3874 35835442008351691385115548
3875 28063108710889479885606120
3876 21229719230263997009193394
3877 15490126443417985662548402
3878 10885402406507315593135098
3879 7357638489302383548507826
3880 4777505044863866256807950
3881 2976637730303963698455966
3882 1777569022979201706853294
3883 1016314806990379656779570
3884 555727162836774253457304
3885 290305148826352988406808
3886 144719546098385253655352
3887 68767607777394476452152
3888 31110658454004452555992
3889 13383222515154848463488
3890 5467178241706711999308
3891 2117884562986113460726
3892 776813764226391523073
3893 269334461215619207937
3894 88114837992156152965
3895 27147932652925076081
3896 7859926025209610103
3897 2133331614891591727
3898 541383102898209215
3899 128076378524965581
3900 28151463998082778
3901 5727383704168922
3902 1073881372801410
3903 184644198284266
3904 28944962038670
3905 4108636667334
3906 523795172098
3907 59381996768
3908 5913404313
3909 509242777
3910 37154877
3911 2233209
3912 106167
3913 3743
3914 87
3915 1
3916 206323339880896712483187371
3917 206323339880896712483187370
3918 206323339880896712483187326
3919 206323339880896712483185390
3920 206323339880896712483129576
3921 206323339880896712481936670
3922 206323339880896712461779302
3923 206323339880896712181304492
3924 206323339880896708876407611
3925 206323339880896675216229620
3926 206323339880896374232680732
3927 206323339880893982215352108
3928 206323339880876918385912568
3929 206323339880766761352957300
3930 206323339880118836102436632
3931 206323339876626492563991898
3932 206323339859291133514688925
3933 206323339779706733003660714
3934 206323339440534118988314942
3935 206323338094261168912548318
3936 206323333102870946428105040
3937 206323315772722616342183614
3938 206323259295739759878388542
3939 206323086186054939816677288
3940 206322586204905670035716005
3941 206321223221503185443700144
3942 206317710980863917085217168
3943 206309144067729986576481040
3944 206289340446238634225568000
3945 206245906584140892846473504
3946 206155434686105333507482408
3947 205976292976954253119901268
3948 205638822482111640301836206
3949 205033545283712544376880404
3950 203999253294676851944287548
3951 202314395967395478686349788
3952 199696533696780248998664944
3953 195815028430703989367526780
3954 190320831623921974664880428
3955 182893788688611731622856168
3956 173302663790272910321798574
3957 161467418281949892444740216
3958 147509197379596059972250600
3959 131773057937612586024473928
3960 114812831263754594192571344
3961 97336089278795237266104856
3962 80117604949386562886920320
3963 63898550719241171270721668
3964 49292827941153476894799514
3965 36719845673681982671741796
3966 26375528849925301255683500
3967 18243040895809699141642924
3968 12135143534166249805315776
3969 7754142775167829955263916
3970 4754206753283165405309260
3971 2793883829969581363632864
3972 1572041969827153910236874
3973 846032311663127241864112
3974 435024694924738242062160
3975 213487153875779730107504
3976 99878266231398929008144
3977 44493880969159301019480
3978 18850400756861560462796
3979 7585062804692825460034
3980 2894698327212504983799
3981 1046148225442010731010
3982 357449299207775360902
3983 115262770645081229046
3984 35007858678134686184
3985 9993257640101201830
3986 2674714717789800942
3987 669459481423174796
3988 156227842523048359
3989 33878847702251700
3990 6801265076970332
3991 1258525571085676
3992 213589160322936
3993 33053598706004
3994 4632431839432
3995 583177168866
3996 65295401081
3997 6422647090
3998 546397654
3999 39388086
4000 2339376
4001 109910
4002 3830
4003 88
4004 1
4005 412646679761793424966374741
4006 412646679761793424966374741
4007 412646679761793424966374696
4008 412646679761793424966372716
4009 412646679761793424966314966
4010 412646679761793424965066246
4011 412646679761793424943715972
4012 412646679761793424643083794
4013 412646679761793421057712103
4014 412646679761793384092637231
4015 412646679761793049448910352
4016 412646679761790356448032840
4017 412646679761770900601264676
4018 412646679761643679738869868
4019 412646679760885597455393932
4020 412646679756745328666428530
4021 412646679735917626078680823
4022 412646679638997866518349639
4023 412646679220240851991975656
4024 412646677534795287900863260
4025 412646671197132115340653358
4026 412646648875593562770288654
4027 412646575068462376220572156
4028 412646345481794699695065830
4029 412645672390960609852393293
4030 412643809426408855479416149
4031 412638934202367102528917312
4032 412626855048593903661698208
4033 412598484513968620802049040
4034 412535247030379527072041504
4035 412401341270246226353955912
4036 412131727663059586627383676
4037 411615115459065893421737474
4038 410672367765824184678716610
4039 409032798578389396321167952
4040 406313649262072330630637336
4041 402010929664175727685014732
4042 395511562127484238366191724
4043 386135860054625964032407208
4044 373214620312533706287736596
4045 356196452478884641944654742
4046 334770082072222802766538790
4047 308976615661545952416990816
4048 279282255317208645996724528
4049 246585889201367180217045272
4050 212148920542549831458676200
4051 177453694228181800153025176
4052 144016155668627734157641988
4053 113191378660394648165521182
4054 86012673614835459566541310
4055 63095374523607283927425296
4056 44618569745735000397326424
4057 30378184429975948946958700
4058 19889286309334079760579692
4059 12508349528450995360573176
4060 7548090583252746768942124
4061 4365925799796735273869738
4062 2418074281490281152100986
4063 1281057006587865483926272
4064 648511848800517972169664
4065 313365420107178659115648
4066 144372147200558230027624
4067 63344281726020861482276
4068 26435463561554385922830
4069 10479761131905330443833
4070 3940846552654515714809
4071 1403597524649786091912
4072 472712069852856589948
4073 150270629323215915230
4074 45001116318235888014
4075 12667972357891002772
4076 3344174199212975738
4077 825687323946223155
4078 190106690225300059
4079 40680112779222032
4080 8059790648056008
4081 1472114731408612
4082 246642759028940
4083 37686030545436
4084 5215609008298
4085 648472569947
4086 71718048171
4087 6969044744
4088 585785740
4089 41727462
4090 2449286
4091 113740
4092 3918
4093 89
4094 1
4095 825293359523586849932749483
4096 825293359523586849932749482
4097 825293359523586849932749437
4098 825293359523586849932747412
4099 825293359523586849932687682
4100 825293359523586849931381212
4101 825293359523586849908782218
4102 825293359523586849586799766
4103 825293359523586845700795897
4104 825293359523586805150349334
4105 825293359523586433541547583
4106 825293359523583405896943192
4107 825293359523561257049297516
4108 825293359523414580340134544
4109 825293359522529277194263800
4110 825293359517630926121822462
4111 825293359492662954745109353
4112 825293359374915492597030462
4113 825293358859238718510325295
4114 825293356755036139892838916
4115 825293348731927403241516618
4116 825293320072725678110942012
4117 825293223944055938990860810
4118 825292920550257075915637986
4119 825292017872755309547459123
4120 825289481817369465331809442
4121 825282743628775958008333461
4122 825265789250961006190615520
4123 825225339562562524463747248
4124 825133731544348147874090544
4125 824936588300625753425997416
4126 824533068933305812981339588
4127 823746843122125480049121150
4128 822287483224890078100454084
4129 819705166344213580999884562
4130 815346447840461726951805288
4131 808324578926248058315652068
4132 797522491791659966051206456
4133 781647422182110202398598932
4134 759350480367159670320143804
4135 729411072791418348232391338
4136 690966534551107444711193532
4137 643746697733768755183529606
4138 588258870978754598413715344
4139 525868144518575826213769800
4140 458734809743917011675721472
4141 389602614770731631611701376
4142 321469849896809534310667164
4143 257207534329022382323163170
4144 199204052275230107732062492
4145 149108048138442743493966606
4146 107713944269342284324751720
4147 74996754175710949344285124
4148 50267470739310028707538392
4149 32397635837785075121152868
4150 20056440111703742129515300
4151 11914016383049482042811862
4152 6784000081287016425970724
4153 3699131288078146636027258
4154 1929568855388383456095936
4155 961877268907696631285312
4156 457737567307736889143272
4157 207716428926579091509900
4158 89779745287575247405106
4159 36915224693459716366663
4160 14420607684559846158642
4161 5344444077304301806721
4162 1876309594502642681860
4163 622982699176072505178
4164 195271745641451803244
4165 57669088676126890786
4166 16012146557103978510
4167 4169861523159198893
4168 1015794014171523214
4169 230786803004522091
4170 48739903427278040
4171 9531905379464620
4172 1718757490437552
4173 284328789574376
4174 42901639553734
4175 5864081578245
4176 720190618118
4177 78687092915
4178 7554830484
4179 627513202
4180 44176748
4181 2563026
4182 117658
4183 4007
4184 90
4185 1
4186 1650586719047173699865498965
4187 1650586719047173699865498965
4188 1650586719047173699865498919
4189 1650586719047173699865496849
4190 1650586719047173699865435094
4191 1650586719047173699864068894
4192 1650586719047173699840163430
4193 1650586719047173699495581984
4194 1650586719047173695287595663
4195 1650586719047173650851145231
4196 1650586719047173238691896917
4197 1650586719047169839438490775
4198 1650586719047144662946240708
4199 1650586719046975837389432060
4200 1650586719045943857534398344
4201 1650586719040160203316086262
4202 1650586719010293880866931815
4203 1650586718867578447342139815
4204 1650586718234154211107355757
4205 1650586715614274858403164211
4206 1650586705486963543134355534
4207 1650586668804653081352458630
4208 1650586544016781617101802822
4209 1650586144494313014906498796
4210 1650584938423012385463097109
4211 1650581499690124774879268565
4212 1650572225446145423340142903
4213 1650548532879736964198948981
4214 1650491128813523530654362768
4215 1650359071106910672337837792
4216 1650070319844973901300087960
4217 1649469657233931566407337004
4218 1648279912055431293030460738
4219 1646034326347015558149575234
4220 1641992649569103659100338646
4221 1635051614184675307951689850
4222 1623671026766709785267457356
4223 1605847070717908024366858524
4224 1579169913973770168449805388
4225 1540997902549269872718742736
4226 1488761553158578018552535142
4227 1420377607342525792943584870
4228 1334713232284876199894723138
4229 1232005568712523353597244950
4230 1114127015497330424627485144
4231 984602954262492837889491272
4232 848337424514648643287422848
4233 711072464667541165922368540
4234 578677384225831916633830334
4235 456411586604252490055225662
4236 348312100413672851226029098
4237 256821992407785027818718326
4238 182710698445053233669036844
4239 125264224915020978051823516
4240 82665106577095103828691260
4241 52454075949488817250668168
4242 31970456494753224172327162
4243 18698016464336498468782586
4244 10483131369365163061997982
4245 5628700143466530092123194
4246 2891446124296080087381248
4247 1419614836215433520428584
4248 665453996234315980653172
4249 297496174214154338915006
4250 126694969981034963771769
4251 51335832378019562525305
4252 19765051761864147965363
4253 7220753671806944488581
4254 2499292293678715187038
4255 818254444817524308422
4256 252940834317578694030
4257 73681235233230869296
4258 20182008080263177403
4259 5185655537330722107
4260 1246580817176045305
4261 279526706431800131
4262 58271808806742660
4263 11250662869902172
4264 2003086280011928
4265 327230429128110
4266 48765721131979
4267 6584272196363
4268 798877711033
4269 86241923399
4270 8182343686
4271 671689950
4272 46739774
4273 2680684
4274 121665
4275 4097
4276 91
4277 1
4278 3301173438094347399730997931
4279 3301173438094347399730997930
4280 3301173438094347399730997884
4281 3301173438094347399730995768
4282 3301173438094347399730931943
4283 3301173438094347399729503988
4284 3301173438094347399704232324
4285 3301173438094347399335745414
4286 3301173438094347394783177647
4287 3301173438094347346138740894
4288 3301173438094346889543042148
4289 3301173438094343078130387692
4290 3301173438094314502384731483
4291 3301173438094120500335672768
4292 3301173438092919694923830404
4293 3301173438086104060850484606
4294 3301173438050454084183018077
4295 3301173437877872328209071630
4296 3301173437101732658449495572
4297 3301173433848429069510519968
4298 3301173421101238401537519745
4299 3301173374291616624486814164
4300 3301173212821434698454261452
4301 3301172688511094632008301618
4302 3301171082917325400369595905
4303 3301166438113137160342365674
4304 3301153725136270198219411468
4305 3301120758325882387539091884
4306 3301039661693260494853311749
4307 3300850199920434202992200560
4308 3300429390951884573637925752
4309 3299539977078905467707424964
4310 3297749569289362859437797742
4311 3294314238402446851180035972
4312 3288026975916119217249913880
4313 3277044263753778967052028496
4314 3258722640951385093219147206
4315 3229518097484617809634315880
4316 3185016984691678192816663912
4317 3120167816523040041168548124
4318 3029759455707847891271277878
4319 2909139160501103811496120012
4320 2755090839627401992838308008
4321 2566718800997399553491968088
4322 2346132584209853778224730094
4323 2098729969759823262516976416
4324 1832940378777141481176914120
4325 1559409889182189809209791388
4326 1289749848893373082556198874
4327 1035088970830084406689055996
4328 804723687017925341281254760
4329 605134092821457879044747424
4330 439532690852838261487755170
4331 307974923360074211720860360
4332 207929331492116081880514776
4333 135119182526583921079359428
4334 84424532444242041422995330
4335 50668472959089722641109748
4336 29181147833701661530780568
4337 16111831512831693154121176
4338 8520146267762610179504442
4339 4311060960511513607809832
4340 2085068832449749501081756
4341 962950170448470319568178
4342 424191144195189302686775
4343 178030802359054526297074
4344 71100884139883710490668
4345 26985805433671092453944
4346 9720045965485659675619
4347 3317546738496239495460
4348 1071195279135103002452
4349 326622069550809563326
4350 93863243313494046699
4351 25367663617593899510
4352 6432236354506767412
4353 1526107523607845436
4354 337798515238542791
4355 69522471676644832
4356 13253749149914100
4357 2330316709140038
4358 375996150260089
4359 55349993328342
4360 7383149907396
4361 885119634432
4362 94424267085
4363 8854033636
4364 718429724
4365 49420458
4366 2802349
4367 125762
4368 4188
4369 92
4370 1
4371 6602346876188694799461995861
4372 6602346876188694799461995861
4373 6602346876188694799461995814
4374 6602346876188694799461993652
4375 6602346876188694799461927711
4376 6602346876188694799460435931
4377 6602346876188694799433736312
4378 6602346876188694799039977738
4379 6602346876188694794118923061
4380 6602346876188694740921918541
4381 6602346876188694235681783042
4382 6602346876188689967673429840
4383 6602346876188657580515119175
4384 6602346876188435002720404251
4385 6602346876187040195259503172
4386 6602346876179023755774315010
4387 6602346876136558145033502683
4388 6602346875928326412392089707
4389 6602346874979604986658567202
4390 6602346870950161727960015540
4391 6602346854949667471048039713
4392 6602346795392855026024333909
4393 6602346587113051322941075616
4394 6602345901332529330462563070
4395 6602343771428420032377897523
4396 6602337521030462560711961579
4397 6602320163249407358561777142
4398 6602274483462152585758503352
4399 6602160420019142882392403633
4400 6601889861613694697845512309
4401 6601279590872318776630126312
4402 6599969368030790041345350716
4403 6597289546368268327145222706
4404 6592063807691809710617833714
4405 6582341214318566068429949852
4406 6565071239669898184301942376
4407 6535766904705164060271175702
4408 6488240738436002902853463086
4409 6414535082176296002450979792
4410 6305184801214718233985212036
4411 6149927272230887932439826002
4412 5938898616208951702767397890
4413 5664230000128505804334428020
4414 5321809640624801546330276096
4415 4912851385207253331716698182
4416 4444862553969677040741706510
4417 3931670348536964743693890536
4418 3392350267959331290386705508
4419 2849159738075562891765990262
4420 2324838819723457489245254870
4421 1839812657848009747970310756
4422 1409857779839383220326002184
4423 1044666783674296140532502594
4424 747507614212912473208615530
4425 515904254852190293601375136
4426 343048514018700002959874204
4427 219543714970825962502354758
4428 135093005403331764064105078
4429 79849620792791384171890316
4430 45292979346533354684901744
4431 24631977780594303333625618
4432 12831207228274123787314274
4433 6396129792961263108891588
4434 3048019002898219820649934
4435 1387141314643659622254953
4436 602221946554243828983849
4437 249131686498938236787742
4438 98086689573554802944612
4439 36705851399156752129563
4440 13037592703981899171079
4441 4388742017631342497912
4442 1397817348685912565778
4443 420485312864303610025
4444 119230906931087946209
4445 31799899972100666922
4446 7958343878114612848
4447 1863906038846388227
4448 407320986915187623
4449 82776220826558932
4450 15584065859054138
4451 2706312859400127
4452 431346143588431
4453 62733143235738
4454 8268269541828
4455 979543901517
4456 103278300721
4457 9572463360
4458 767850182
4459 52222807
4460 2928111
4461 129950
4462 4280
4463 93
4464 1
4465 13204693752377389598923991723
4466 13204693752377389598923991722
4467 13204693752377389598923991675
4468 13204693752377389598923989466
4469 13204693752377389598923921363
4470 13204693752377389598922363642
4471 13204693752377389598894172243
4472 13204693752377389598473714050
4473 13204693752377389593158900799
4474 13204693752377389535040841602
4475 13204693752377388976603701583
4476 13204693752377384203355212882
4477 13204693752377347548188549015
4478 13204693752377092583235523426
4479 13204693752375475197979907423
4480 13204693752366063951033818182
4481 13204693752315581900807817693
4482 13204693752064884557425592390
4483 13204693750907931399050656909
4484 13204693745929766714618582742
4485 13204693725899829199008055253
4486 13204693650342522497072373622
4487 13204693382505906348965409525
4488 13204692488445580653403638686
4489 13204689672760949362840460593
4490 13204681292458882593089859102
4491 13204657684279869919273738721
4492 13204594646711559944320280494
4493 13204434903481295468150906985
4494 13204050281632837580237915942
4495 13203169452486013474475638621
4496 13201248958903108817975477028
4497 13197258914399058368490573422
4498 13189353354060078037763056420
4499 13174405022010375779047783566
4500 13147412453988464252731892228
4501 13100838144375062244573118078
4502 13024007643141166963124638788
4503 12902775820612298905304442878
4504 12719719883391014236436191828
4505 12455112073445606166425038038
4506 12088825888439839635207223892
4507 11603128616337457507101825910
4508 10986039640753307350664704116
4509 10234661025832054878046974278
4510 9357713939176930372458404692
4511 8376532902506641784435597046
4512 7324020616496296034080596044
4513 6241510006034894182152695770
4514 5173998557799020381011245132
4515 4164651477571467237215565626
4516 3249670437687392968296312940
4517 2454524563513679360858504778
4518 1792174397887208613741118124
4519 1263411869065102766809990666
4520 858952768870890296561249340
4521 562592228989525965462228962
4522 354636720374157726566459836
4523 214942626196123148235995394
4524 125142600139324738856792060
4525 69924957127127658018527362
4526 37463185008868427120939892
4527 19227337021235386896205862
4528 9444148795859482929541522
4529 4435160317541879442904887
4530 1989363261197903451238802
4531 851353633053182065771591
4532 347218376072493039732354
4533 134792540972711555074175
4534 49743444103138651300642
4535 17426334721613241668991
4536 5786559366317255063690
4537 1818302661550216175803
4538 539716219795391556234
4539 151030806903188613131
4540 39758243850215279770
4541 9822249916961001075
4542 2271227025761575850
4543 490097207741746555
4544 98360286685613070
4545 18290378718454265
4546 3137659002988558
4547 494079286824169
4548 71001412777566
4549 9247813443345
4550 1082822202238
4551 112850764081
4552 10340313542
4553 820072989
4554 55150918
4555 3058061
4556 134230
4557 4373
4558 94
4559 1
4560 26409387504754779197847983445
4561 26409387504754779197847983445
4562 26409387504754779197847983397
4563 26409387504754779197847981141
4564 26409387504754779197847910829
4565 26409387504754779197846285005
4566 26409387504754779197816535885
4567 26409387504754779197367886293
4568 26409387504754779191632614849
4569 26409387504754779128199742401
4570 26409387504754778511644543185
4571 26409387504754773179958914465
4572 26409387504754731751543761897
4573 26409387504754440131424072441
4574 26409387504752567781215430849
4575 26409387504741539149013725605
4576 26409387504681645851841635875
4577 26409387504380466458233410083
4578 26409387502972815956476249299
4579 26409387496837698113669239651
4580 26409387471829595913626637995
4581 26409387376242351696080428875
4582 26409387032848428846037783147
4583 26409385870951487002369048211
4584 26409382161206530016244099279
4585 26409370965219831955930319695
4586 26409338976738752512363597823
4587 26409252330991429863594019215
4588 26409029550192855412471187479
4589 26408485185114133048388822927
4590 26407219734118851054713554563
4591 26404418411389122292451115649
4592 26398507873302167186466050450
4593 26386612268459136406253629842
4594 26363758376070453816810839986
4595 26321817475998840031779675794
4596 26248250598363526497305010306
4597 26124845787516229207697756866
4598 25926783463753465868429081666
4599 25622495704003313141740634706
4600 25174831956836620402861229866
4601 24543937961885445801632261930
4602 23691954504777297142309049802
4603 22589168257090764857766530026
4604 21220700666585362228711678394
4605 19592374965008985250505378970
4606 17734246841683572156894001738
4607 15700553519002937818516193090
4608 13565530622531190216233291814
4609 11415508563833914563163940902
4610 9338650035370487618226810758
4611 7414321915258860205511878566
4612 5704195001201072329154817718
4613 4246698961400887974599622902
4614 3055586266952311380551108790
4615 2122364637935993063371240006
4616 1421544997860416262023478302
4617 917228949363683692028688798
4618 569579346570280874802455230
4619 340085226335447887092787454
4620 195067557266452396875319422
4621 107388142135996085139467254
4622 56690522030103814017145754
4623 28671485817094869825747384
4624 13879309113401362372446409
4625 6424523578739782894143689
4626 2840716894251085517010393
4627 1198572009125675105503945
4628 482010917045204594806529
4629 184535985075850206374817
4630 67169778824751892969633
4631 23212894087930496732681
4632 7604862027867471239493
4633 2358018881345607732037
4634 690747026698580169365
4635 190789050753403892901
4636 49580493767176280845
4637 12093476942722576925
4638 2761324233503322405
4639 588457494427359625
4640 116650665404067335
4641 21428037721442823
4642 3631738289812727
4643 565080699601735
4644 80249226220911
4645 10330635645583
4646 1195672966319
4647 123191077623
4648 11160386531
4649 875223907
4650 58208979
4651 3192291
4652 138603
4653 4467
4654 95
4655 1
4656 52818775009509558395695966891
4657 52818775009509558395695966890
4658 52818775009509558395695966842
4659 52818775009509558395695964538
4660 52818775009509558395695891970
4661 52818775009509558395694195834
4662 52818775009509558395662820890
4663 52818775009509558395184422178
4664 52818775009509558389000501142
4665 52818775009509558319832357250
4666 52818775009509557639844285586
4667 52818775009509551691603457650
4668 52818775009509504931502676362
4669 52818775009509171882967834338
4670 52818775009507007912639503290
4671 52818775009494106930229156454
4672 52818775009423185000855361480
4673 52818775009062112310075045958
4674 52818775007353282414709659382
4675 52818774999810514070145488950
4676 52818774968667294027295877646
4677 52818774848071947609707066870
4678 52818774409090780542118212022
4679 52818772903799915848406831358
4680 52818768032158017018613147490
4681 52818753126426361972174418974
4682 52818709941958584468293917518
4683 52818591307730182375957617038
4684 52818281881184285276065206694
4685 52817514735306988460860010406
4686 52815704919232984103102377490
4687 52811638145507973347164670212
4688 52802926284691289478917166099
4689 52785120141761303592719680292
4690 52750370644529590223064469828
4691 52685575852069293848590515780
4692 52570068074362366529084686100
4693 52373096385879755705002767172
4694 52051629251269695076126838532
4695 51549279167756779010169716372
4696 50797327660839933544601864572
4697 49718769918722066204493491796
4698 48235892466662742943941311732
4699 46281122761868062000075579828
4700 43809868923676127086478208420
4701 40813075631594347479217057364
4702 37326621806692557407399380708
4703 33434800360686509975410194828
4704 29266084141534128034749484904
4705 24981039186365104779397232716
4706 20754158599204402181390751660
4707 16752971950629347823738689324
4708 13118516916459932534666696284
4709 9950893962601960303754440620
4710 7302285228353199355150731692
4711 5177950904888304443922348796
4712 3543909635796409325394718308
4713 2338773947224099954052167100
4714 1486808295933964566831144028
4715 909664572905728761895242684
4716 535152783601900283968106876
4717 302455699402448482014786676
4718 164078664166099899156613008
4719 85362007847198683842893138
4720 42550794930496232198193793
4721 20303832692141145266590098
4722 9265240472990868411154082
4723 4039288903376760622514338
4724 1680582926170879700310474
4725 666546902121054801181346
4726 251705763900602099344450
4727 90382672912682389702314
4728 30817756115797967972174
4729 9962880909213078971530
4730 3048765908044187901402
4731 881536077451984062266
4732 240369544520580173746
4733 61673970709898857770
4734 14854801176225899330
4735 3349781727930682030
4736 705108159831426960
4737 138078703125510158
4738 25059776011255550
4739 4196818989414462
4740 645329925822646
4741 90579861866494
4742 11526308611902
4743 1318864043942
4744 134351464154
4745 12035610438
4746 933432886
4747 61401270
4748 3330894
4749 143070
4750 4562
4751 96
4752 1
4753 105637550019019116791391933781
4754 105637550019019116791391933781
4755 105637550019019116791391933732
4756 105637550019019116791391931380
4757 105637550019019116791391856508
4758 105637550019019116791390087804
4759 105637550019019116791357016724
4760 105637550019019116790847243068
4761 105637550019019116784184923320
4762 105637550019019116708832858392
4763 105637550019019115959676642836
4764 105637550019019109331447743236
4765 105637550019019056623106134012
4766 105637550019018676814470510700
4767 105637550019016179795607337628
4768 105637550019001114842868659744
4769 105637550018917291931084517934
4770 105637550018485297310930407438
4771 105637550016415394724784705340
4772 105637550007163796484855148332
4773 105637549968477808097441366596
4774 105637549816739241637002944516
4775 105637549257162728151825278892
4776 105637547312890696390525043380
4777 105637540935957932867019978848
4778 105637521158584378990787566464
4779 105637463068384946440468336492
4780 105637301249688766844251534556
4781 105636873188914467652022823732
4782 105635796616491273736925217100
4783 105633219654539972563962387896
4784 105627343064740957450267047702
4785 105614564430199262826081836311
4786 105588046426452593071636846391
4787 105535490786290893815784150120
4788 105435946496598884071654985608
4789 105255643926431660377675201880
4790 104943164460242122234087453272
4791 104424725637149450781129605704
4792 103600908419026474086296554904
4793 102346606828596712554771580944
4794 100516097579561999749095356368
4795 97954662385384809148434803528
4796 94517015228530804944016891560
4797 90090991685544189086553788248
4798 84622944555270474565695265784
4799 78139697438286904886616438072
4800 70761422167379067382809575536
4801 62700884502220638010159679732
4802 54247123327899232814146717620
4803 45735197785569506960787984376
4804 37507130549833750005129440984
4805 29871488867089280358405385608
4806 23069410879061892838421136904
4807 17253179190955159658905172312
4808 12480236133241503799073080488
4809 8721860540684713769317067104
4810 5882683583020509279446885408
4811 3825582243158064520883311128
4812 2396472868839693328726386712
4813 1444817356507629045863349560
4814 837608483004348765982893552
4815 466534363568548381171399684
4816 249440672013298582999506146
4817 127912802777694916041086931
4818 62854627622637377464783891
4819 29569073165132013677744180
4820 13304529376367629033668420
4821 5719871829547640322824812
4822 2347129828291934501491820
4823 918252666021656900525796
4824 342088436813284489046764
4825 121200429028480357674488
4826 40780637025011046943704
4827 13011646817257266872932
4828 3930301985496171963668
4829 1121905621972564236012
4830 302043515230479031516
4831 76528771886124757100
4832 18204582904156581360
4833 4054889887762108990
4834 843186862956937118
4835 163138479136765708
4836 29256595000670012
4837 4842148915237108
4838 735909787689140
4839 102106170478396
4840 12845172655844
4841 1453215508096
4842 146387074592
4843 12969043324
4844 994834156
4845 64732164
4846 3473964
4847 147632
4848 4658
4849 97
4850 1
4851 211275100038038233582783867563
4852 211275100038038233582783867562
4853 211275100038038233582783867513
4854 211275100038038233582783865112
4855 211275100038038233582783787888
4856 211275100038038233582781944312
4857 211275100038038233582747104528
4858 211275100038038233582204259792
4859 211275100038038233575032166388
4860 211275100038038233493017781712
4861 211275100038038232668509501228
4862 211275100038038225291124386072
4863 211275100038038165954553877248
4864 211275100038037733437576644712
4865 211275100038034856610077848328
4866 211275100038017294638475997372
4867 211275100037918406773953177678
4868 211275100037402589242014925372
4869 211275100034900692035715112778
4870 211275100023579191209639853672
4871 211275099975641604582296514928
4872 211275099785217049734444311112
4873 211275099073901969788828223408
4874 211275096570053424542350322272
4875 211275088248848629257545022228
4876 211275062094542311857807545312
4877 211274984226969325431255902956
4878 211274764318073713284719871048
4879 211274174438603234496274358288
4880 211272669805405741388948040832
4881 211269016271031246300887604996
4882 211260562719280930014229435598
4883 211241907494940220276348884013
4884 211202610856651855897718682702
4885 211123537212743486887420996511
4886 210971437282889777887439135728
4887 210691590423030544449330187488
4888 210198808386673782611762655152
4889 209367890097391573015217058976
4890 208025634056175924867426160608
4891 205947515247623186641068135848
4892 202862704408158712303866937312
4893 198470759964946808897530159896
4894 192471677613915614092451695088
4895 184608006914074994030570679808
4896 174713936240814663652249054032
4897 162762641993557379452311703856
4898 148901119605665972269426013608
4899 133462306669599705392969255268
4900 116948007830119870824306397352
4901 99982321113468739774934701996
4902 83242328335403256965917425360
4903 67378619416923030363534826592
4904 52940899746151173196826522512
4905 40322590070017052497326309216
4906 29733415324196663457978252800
4907 21202096673926217568390147592
4908 14604544123705223048763952512
4909 9708265826178573800330196536
4910 6222055111997757849609697840
4911 3841290225347322374589736272
4912 2282425839511977811846243112
4913 1304142846572897147154293236
4914 715975035581846964170905830
4915 377353474790993499040593077
4916 190767430400332293505870822
4917 92423700787769391142528071
4918 42873602541499642711412600
4919 19024401205915269356493232
4920 8067001657839574824316632
4921 3265382494313591402017616
4922 1260341102834941389572560
4923 463288865841764846721252
4924 161981066053491404618192
4925 53792283842268313816636
4926 16941948802753438836600
4927 5052207607468736199680
4928 1423949137203043267528
4929 378572287116603788616
4930 94733354790281338460
4931 22259472791918690350
4932 4898076750719046108
4933 1006325342093702826
4934 192395074137435720
4935 34098743915907120
4936 5578058702926248
4937 838015958167536
4938 114951343134240
4939 14298388163940
4940 1599602582688
4941 159356117916
4942 13963877480
4943 1059566320
4944 68206128
4945 3621596
4946 152290
4947 4755
4948 98
4949 1
4950 422550200076076467165567735125
4951 422550200076076467165567735125
4952 422550200076076467165567735075
4953 422550200076076467165567732625
4954 422550200076076467165567653000
4955 422550200076076467165565732200
4956 422550200076076467165529048840
4957 422550200076076467164951364320
4958 422550200076076467157236426180
4959 422550200076076467068049948100
4960 422550200076076466161527282940
4961 422550200076076457959633887300
4962 422550200076076391245678263320
4963 422550200076075899392130521960
4964 422550200076072590047654493040
4965 422550200076052151248553845700
4966 422550200075935701412429175050
4967 422550200075320996015968103050
4968 422550200072303281277730038150
4969 422550200058479883245354966450
4970 422550199999220795791936368600
4971 422550199760858654316740826040
4972 422550198859119019523272534520
4973 422550195643955394331178545680
4974 422550184818902053799895344500
4975 422550150343390941115352567540
4976 422550046321511637289063448268
4977 422549748545043038715975774004
4978 422548938756676947780994229336
4979 422546844244008975885222399120
4980 422541686076436987689835645828
4981 422529578990312176315117040594
4982 422502470214221150290578319611
4983 422444518351592076174067566715
4984 422326148069395342785139679213
4985 422094974495633264774860132239
4986 421663027705920322336769323216
4987 420890398809704327061092842640
4988 419566698484065355626979714128
4989 417393524153567497882643219584
4990 413973149303799111508494296456
4991 408810219655781898944935073160
4992 401333464373105521201397097208
4993 390942437578862422989981854984
4994 377079684527990608123022374896
4995 359321943154889657682819733840
4996 337476578234372043104560757888
4997 311663761599223351721737717464
4998 282363426275265677662395268876
4999 250410314499719576217275652620
5000 216930328943588610599241099348
5001 183224649448871996740852127356
5002 150620947752326287329452251952
5003 120319519163074203560361349104
5004 93263489816168225694152831728
5005 70056005394213715955304562016
5006 50935511998122881026368400392
5007 35806640797631440617154100104
5008 24312809949883796849094149048
5009 15930320938176331649939894376
5010 10063345337345080224199434112
5011 6123716064859300186435979384
5012 3586568686084874959000536348
5013 2020117882154744111325199066
5014 1093328510372840463211498907
5015 568120905191325792546463899
5016 283191131188101684648398893
5017 135297303329269033853940671
5018 61898003747414912067905832
5019 27091402863754844180809864
5020 11332384152153166226334248
5021 4525723597148532791590176
5022 1723629968676706236293812
5023 625269931895256251339444
5024 215773349895759718434828
5025 70734232645021752653236
5026 21994156410222175036280
5027 6476156744671779467208
5028 1802521424319647056144
5029 473305641906885127076
5030 116992827582200028810
5031 27157549542637736458
5032 5904402092812748934
5033 1198720416231138546
5034 226493818053342840
5035 39676802618833368
5036 6416074661093784
5037 952967301301776
5038 129249731298180
5039 15897990746628
5040 1758958700604
5041 173319995396
5042 15023443800
5043 1127772448
5044 71827724
5045 3773886
5046 157045
5047 4853
5048 99
5049 1
5050 845100400152152934331135470251
5051 845100400152152934331135470250
5052 845100400152152934331135470200
5053 845100400152152934331135467700
5054 845100400152152934331135385625
5055 845100400152152934331133385200
5056 845100400152152934331094781040
5057 845100400152152934330480413160
5058 845100400152152934322187790500
5059 845100400152152934225286374280
5060 845100400152152933229577231040
5061 845100400152152924121161170240
5062 845100400152152849205312150620
5063 845100400152152290637808785280
5064 845100400152148489439785015000
5065 845100400152124741296208338740
5066 845100400151987852660983020750
5067 845100400151256697428397278100
5068 845100400147624277293698141200
5069 845100400130783164523085004600
5070 845100400057700679037291335050
5071 845100399760079450108677194640
5072 845100398619977673840013360560
5073 845100394503074413854451080200
5074 845100380462857448131073890180
5075 845100335162292994915247912040
5076 845100196664902578404416015808
5077 845099794866554676005039222272
5078 845098687301719986496970003340
5079 845095783000685923666216628456
5080 845088530320445963575058044948
5081 845071265066749164004952686422
5082 845032049204533326605695360205
5083 844946988565813226464645886326
5084 844770666420987418959207245928
5085 844421122565028607559999811452
5086 843758002201553587111629455455
5087 842553426515624649397862165856
5088 840457097293769682688072556768
5089 836960222637632853509622933712
5090 831366673457366609391137516040
5091 822783368959581010453429369616
5092 810143684028887420146332170368
5093 792275901951967944191378952192
5094 768022122106853031113004229880
5095 736401627682880265805842108736
5096 696798521389261700787380491728
5097 649140339833595394826298475352
5098 594027187874489029384132986340
5099 532773740774985253879670921496
5100 467340643443308186816516751968
5101 400154978392460607340093226704
5102 333845597201198284070304379308
5103 270940466915400490889813601056
5104 213583008979242429254514180832
5105 163319495210381941649457393744
5106 120991517392336596981672962408
5107 86742152795754321643522500496
5108 60119450747515237466248249152
5109 40243130888060128499034043424
5110 25993666275521411874139328488
5111 16187061402204380410635413496
5112 9710284750944175145436515732
5113 5606686568239619070325735414
5114 3113446392527584574536697973
5115 1661449415564166255757962806
5116 851312036379427477194862792
5117 418488434517370718502339564
5118 197195307076683945921846503
5119 88989406611169756248715696
5120 38423787015908010407144112
5121 15858107749301699017924424
5122 6249353565825239027883988
5123 2348899900571962487633256
5124 841043281791015969774272
5125 286507582540781471088064
5126 92728389055243927689516
5127 28470313154893954503488
5128 8278678168991426523352
5129 2275827066226532183220
5130 590298469489085155886
5131 144150377124837765268
5132 33061951635450485392
5133 7103122509043887480
5134 1425214234284481386
5135 266170620672176208
5136 46092877279927152
5137 7369041962395560
5138 1082217032599956
5139 145147722044808
5140 17656949447232
5141 1932278696000
5142 188343439196
5143 16151216248
5144 1199600172
5145 75601610
5146 3930931
5147 161898
5148 4952
5149 100
5150 1