1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 4
9 1
10 1
11 9
12 7
13 5
14 1
15 1
16 15
17 15
18 9
19 6
20 1
21 1
22 25
23 28
24 22
25 11
26 7
27 1
28 1
29 41
30 53
31 44
32 30
33 13
34 8
35 1
36 1
37 67
38 97
39 91
40 63
41 39
42 15
43 9
44 1
45 1
46 109
47 176
48 179
49 140
50 85
51 49
52 17
53 10
54 1
55 1
56 177
57 315
58 349
59 291
60 201
61 110
62 60
63 19
64 11
65 1
66 1
67 287
68 559
69 667
70 601
71 437
72 275
73 138
74 72
75 21
76 12
77 1
78 1
79 465
80 984
81 1260
82 1210
83 948
84 621
85 363
86 169
87 85
88 23
89 13
90 1
91 1
92 753
93 1721
94 2352
95 2404
96 1994
97 1407
98 847
99 466
100 203
101 99
102 25
103 14
104 1
105 1
106 1219
107 2993
108 4349
109 4706
110 4136
111 3074
112 1996
113 1119
114 585
115 240
116 114
117 27
118 15
119 1
120 1
121 1973
122 5180
123 7973
124 9107
125 8432
126 6623
127 4510
128 2734
129 1441
130 721
131 280
132 130
133 29
134 16
135 1
136 1
137 3193
138 8927
139 14509
140 17437
141 16969
142 13993
143 10055
144 6367
145 3641
146 1817
147 875
148 323
149 147
150 31
151 17
152 1
153 1
154 5167
155 15327
156 26229
157 33080
158 33731
159 29153
160 21935
161 14646
162 8715
163 4738
164 2251
165 1048
166 369
167 165
168 33
169 18
170 1
171 1
172 8361
173 26228
174 47138
175 62237
176 66343
177 59908
178 47150
179 32893
180 20635
181 11629
182 6047
183 2747
184 1241
185 418
186 184
187 35
188 19
189 1
190 1
191 13529
192 44749
193 84268
194 116226
195 129231
196 121673
197 99840
198 72754
199 47597
200 28287
201 15189
202 7591
203 3309
204 1455
205 470
206 204
207 37
208 20
209 1
210 1
211 21891
212 76145
213 149927
214 215593
215 249563
216 244469
217 208755
218 158337
219 108093
220 66878
221 37894
222 19480
223 9394
224 3941
225 1691
226 525
227 225
228 39
229 21
230 1
231 1
232 35421
233 129256
234 265591
235 397478
236 478161
237 486474
238 431391
239 340006
240 241273
241 155661
242 91674
243 49776
244 24592
245 11481
246 4647
247 1950
248 583
249 247
250 41
251 22
252 1
253 1
254 57313
255 218931
256 468629
257 728735
258 909609
259 959541
260 882151
261 720979
262 531035
263 355719
264 218351
265 123036
266 64282
267 30620
268 13878
269 5431
270 2233
271 644
272 270
273 43
274 23
275 1
276 1
277 92735
278 370079
279 823895
280 1329251
281 1719027
282 1877463
283 1786609
284 1511745
285 1153281
286 801142
287 510083
288 299489
289 162134
290 81791
291 37664
292 16612
293 6297
294 2541
295 708
296 294
297 45
298 24
299 1
300 1
301 150049
302 624432
303 1443672
304 2413252
305 3229152
306 3646422
307 3586682
308 3137182
309 2475082
310 1779107
311 1173857
312 714257
313 402869
314 210263
315 102713
316 45829
317 19711
318 7249
319 2875
320 775
321 319
322 47
323 25
324 1
325 1
326 242785
327 1051825
328 2521920
329 4362280
330 6032180
331 7034010
332 7142250
333 6449000
334 5253800
335 3902050
336 2661905
337 1677520
338 979771
339 532789
340 268849
341 127490
342 55225
343 23204
344 8291
345 3236
346 845
347 345
348 49
349 26
350 1
351 1
352 392835
353 1768993
354 4392985
355 7853780
356 11210360
357 13483460
358 14116520
359 13141750
360 11040700
361 8459875
362 5958705
363 3879825
364 2345903
365 1319954
366 694088
367 339455
368 156597
369 65967
370 27121
371 9427
372 3625
373 918
374 372
375 51
376 27
377 1
378 1
379 635621
380 2970868
381 7632073
382 14087125
383 20734040
384 25695650
385 27708220
386 26565020
387 22987250
388 18148825
389 13178435
390 8854145
391 5527979
392 3218875
393 1750102
394 892184
395 423787
396 190543
397 78175
398 31493
399 10661
400 4043
401 994
402 400
403 53
404 28
405 1
406 1
407 1028457
408 4982647
409 13226933
410 25179993
411 38177745
412 48702790
413 54036930
414 53298470
415 47451220
416 38555250
417 28826090
418 19953700
419 12848202
420 7720905
421 4343111
422 2287653
423 1133113
424 523700
425 229872
426 91974
427 36352
428 11997
429 4491
430 1073
431 429
432 55
433 29
434 1
435 1
436 1664079
437 8346351
438 22870785
439 44861978
440 70004653
441 91842145
442 104752290
443 106192200
444 97171920
445 81168045
446 62410950
447 44455500
448 29475736
449 18260003
450 10595243
451 5772846
452 2952369
453 1423569
454 641204
455 275164
456 107494
457 41731
458 13439
459 4970
460 1155
461 459
462 57
463 30
464 1
465 1
466 2692537
467 13964620
468 39461422
469 79685823
470 127864383
471 172371843
472 201928575
473 210206030
474 197516870
475 169443995
476 133849835
477 97994060
478 66825738
479 42608442
480 25477452
481 14312631
482 7570675
483 3766525
484 1770945
485 778470
486 327036
487 124870
488 47664
489 14991
490 5481
491 1240
492 490
493 59
494 31
495 1
496 1
497 4356617
498 23339429
499 67950476
500 141138438
501 232692881
502 322073718
503 387210563
504 413574515
505 398702620
506 350956990
507 284536735
508 213888445
509 149840034
510 98218447
511 60421134
512 34967686
513 19062829
514 9808400
515 4755105
516 2183375
517 937836
518 386143
519 144242
520 54186
521 16657
522 6025
523 1328
524 522
525 61
526 32
527 1
528 1
529 7049155
530 38968129
531 116786707
532 249313315
533 422009879
534 599274059
535 738841013
536 809062533
537 799587975
538 721586735
539 599899565
540 462569405
541 332560157
542 223841185
543 141508591
544 84223999
545 47288559
546 25067079
547 12567925
548 5946005
549 2669777
550 1121813
551 453179
552 165755
553 61333
554 18441
555 6603
556 1419
557 555
558 63
559 33
560 1
561 1
562 11405773
563 65000096
564 200365883
565 439287984
566 762877637
567 1110664775
568 1403251917
569 1574267498
570 1593778613
571 1473429080
572 1255066045
573 991820680
574 731081151
575 504779755
576 327552463
577 200279142
578 115607701
579 63101209
580 32581709
581 15942200
582 7370243
583 3239897
584 1333091
585 528878
586 189559
587 69142
588 20347
589 7216
590 1513
591 589
592 65
593 34
594 1
595 1
596 18454929
597 108324843
598 343184557
599 772180475
600 1374862185
601 2050806592
602 2653483646
603 3047740935
604 3158571553
605 2989206453
606 2606807955
607 2109556565
608 1592892583
609 1127141934
610 749999624
611 470547013
612 278951403
613 156487430
614 83183764
615 41901989
616 20036215
617 9062176
618 3904354
619 1574545
620 614015
621 215809
622 77651
623 22379
624 7865
625 1610
626 624
627 67
628 35
629 1
630 1
631 29860703
632 180374095
633 586875187
634 1354287133
635 2470632313
636 3773455915
637 4996877380
638 5872240162
639 6225823603
640 6027428473
641 5377651373
642 4453119155
643 3441709619
644 2493733121
645 1699914266
646 1093273316
647 664826975
648 382932341
649 209151694
650 108446244
651 53366247
652 24968045
653 11059724
654 4674686
655 1849241
656 709407
657 244665
658 86899
659 24541
660 8551
661 1710
662 660
663 69
664 36
665 1
666 1
667 48315633
668 300104712
669 1002108996
670 2370158238
671 4427601156
672 6920032635
673 9373010349
674 11263374831
675 12208894383
676 12083886976
677 11022681348
678 9333519138
679 7378164792
680 5469692091
681 3816505077
682 2513734971
683 1566504681
684 925295343
685 518780369
686 276316163
687 139946717
688 67360253
689 30869947
690 13404601
691 5563397
692 2160442
693 815914
694 276292
695 96926
696 26837
697 9275
698 1813
699 697
700 71
701 37
702 1
703 1
704 78176337
705 498933737
706 1708714800
707 4139679180
708 7914104574
709 12650457393
710 17516464449
711 21511747962
712 23825852655
713 24094386229
714 22456791224
715 19431668268
716 15700274394
717 11899880385
718 8492378313
719 5723599098
720 3651793311
721 2209905390
722 1270295065
723 694391082
724 361182883
725 178908768
726 84321879
727 37889510
728 16142553
729 6584005
730 2511614
731 934440
732 310860
733 107773
734 29271
735 10038
736 1919
737 735
738 73
739 38
740 1
741 1
742 126491971
743 828899153
744 2909652821
745 7216443222
746 14111226672
747 23056993446
748 32619899556
749 40918576893
750 46283120169
751 47795231477
752 45489971825
753 40199297282
754 33176588316
755 25691682078
756 18739071684
757 12913207305
758 8428162119
759 5220489363
760 3073685481
761 1722221941
762 919204519
763 467505187
764 226740341
765 104746043
766 46190859
767 19323603
768 7751091
769 2906432
770 1065934
771 348544
772 119482
773 31847
774 10841
775 2028
776 774
777 75
778 39
779 1
780 1
781 204668309
782 1376148524
783 4948333037
784 12557060423
785 25102095288
786 41904572937
787 60542900058
788 77533759962
789 89515801755
790 94346885220
791 91647608297
792 82664146151
793 69644491724
794 55067876385
795 41023251690
796 28883499774
797 19269563637
798 12206763561
799 7354564519
800 4220003439
801 2308218261
802 1204435591
803 599658639
804 285054015
805 129189945
806 55955914
807 23002303
808 9080349
809 3348786
810 1211391
811 389524
812 132096
813 34569
814 11685
815 2140
816 814
817 77
818 40
819 1
820 1
821 331160281
822 2283224015
823 8405235229
824 21812183861
825 44553939161
826 75952434999
827 112010379105
828 146375337357
829 172414104993
830 185374798283
831 183689233865
832 169021079905
833 145285928909
834 117227461871
835 89138517681
836 64080887085
837 43668018225
838 28268654442
839 17414524198
840 10223104418
841 5725204278
842 3060954520
843 1563329384
844 762718356
845 355688776
846 158278603
847 67385705
848 27237993
849 10588637
850 3842787
851 1371853
852 433985
853 145659
854 37441
855 12571
856 2255
857 855
858 79
859 41
860 1
861 1
862 535828591
863 3785864511
864 14260643757
865 37826146476
866 78911157887
867 137308851809
868 206601141225
869 275376576366
870 330771484143
871 362619986741
872 366364755225
873 343726851624
874 301287354387
875 247936775441
876 192321354857
877 141079652850
878 98134969173
879 64873872591
880 40830979598
881 24503067536
882 14036523518
883 7682376128
884 4019506952
885 2011443116
886 962543062
887 440733348
888 192710697
889 80701744
890 32095067
891 12294029
892 4392773
893 1548410
894 482117
895 160216
896 40467
897 13500
898 2373
899 897
900 81
901 42
902 1
903 1
904 866988873
905 6273756836
906 24168519482
907 65493738865
908 139479059663
909 247618505534
910 379967937140
911 516342675843
912 632186828145
913 706352164174
914 727299177548
915 695423452889
916 621279055015
917 521165662790
918 412169186108
919 308343377111
920 218801753163
921 147609477981
922 94850721945
923 58142627354
924 34041690914
925 19054649888
926 10204257944
927 5230339040
928 2566956598
929 1205866237
930 542551147
931 233264729
932 96147455
933 37643246
934 14215868
935 5003315
936 1742201
937 534115
938 175813
939 43651
940 14473
941 2494
942 940
943 83
944 43
945 1
946 1
947 1402817465
948 10390781629
949 40917055564
950 113227761066
951 246057809939
952 445495259119
953 696878732090
954 965086048124
955 1203924411765
956 1370387494917
957 1437396110206
958 1400084726836
959 1274263010667
960 1089094138859
961 877719428314
962 669270861212
963 484200446597
964 333150134562
965 218417306933
966 136665437237
967 81717774250
968 46742193412
969 25596038656
970 13426533148
971 6748395584
972 3251013121
973 1500394733
974 663806923
975 280805507
976 113989663
977 43957858
978 16374820
979 5679223
980 1954415
981 590179
982 192497
983 46997
984 15491
985 2618
986 984
987 85
988 44
989 1
990 1
991 2269806339
992 17200367057
993 69202599839
994 195470036013
995 433270891803
996 799692514929
997 1274723422815
998 1798339518917
999 2284854612191
1000 2648477242711
1001 2828730618497
1002 2805605112383
1003 2600203339629
1004 2263243757301
1005 1857817090491
1006 1443164480529
1007 1063929683861
1008 746158305977
1009 498808685459
1010 318374649579
1011 194282275047
1012 113472926636
1013 63487840124
1014 34048652900
1015 17511546290
1016 8638318344
1017 4088092764
1018 1854915238
1019 807495156
1020 336290961
1021 134520143
1022 51120125
1023 18792929
1024 6425552
1025 2186292
1026 650514
1027 210316
1028 50509
1029 16555
1030 2745
1031 1029
1032 87
1033 45
1034 1
1035 1
1036 3672623805
1037 28458137560
1038 116929240831
1039 336983341354
1040 761570976689
1041 1432400855912
1042 2325799410715
1043 3341270257766
1044 4322032494749
1045 5099794938054
1046 5544216476497
1047 5597024347510
1048 5279986735843
1049 4678278225122
1050 3909686137247
1051 3092533003918
1052 2322023749775
1053 1659037677803
1054 1130234163807
1055 735431465342
1056 457709261639
1057 272779620845
1058 155814612004
1059 85366987516
1060 44882061626
1061 22652482171
1062 10975792720
1063 5106420192
1064 2279408978
1065 976970273
1066 400779299
1067 158057230
1068 59217457
1069 21493673
1070 7247608
1071 2439124
1072 715330
1073 229319
1074 54191
1075 17666
1076 2875
1077 1075
1078 89
1079 46
1080 1
1081 1
1082 5942430145
1083 47061322083
1084 197389611173
1085 580180018359
1086 1336355173833
1087 2560393455727
1088 4233231174513
1089 6190685764583
1090 8149817845789
1091 9785450063323
1092 10824264790337
1093 11118115317893
1094 10671609310599
1095 9621305378637
1096 8182537695559
1097 6587566531203
1098 5035321957025
1099 3663290049694
1100 2541922221092
1101 1685231593269
1102 1069048352449
1103 649679534073
1104 378609146337
1105 211742412296
1106 113711942532
1107 58661315851
1108 29078049311
1109 13849035386
1110 6338409088
1111 2785175056
1112 1175978754
1113 475436511
1114 184947491
1115 68343753
1116 24502021
1117 8150954
1118 2714256
1119 784842
1120 249556
1121 58047
1122 18825
1123 3008
1124 1122
1125 91
1126 47
1127 1
1128 1
1129 9615053951
1130 77789265983
1131 332922036527
1132 997623730055
1133 2341122827527
1134 4567578508783
1135 7687023185043
1136 11439387786147
1137 15321265847355
1138 18713030352417
1139 21054136392103
1140 21995187979243
1141 21472687016825
1142 19691206178515
1143 17035250986321
1144 13952951093433
1145 10852379234085
1146 8035625934747
1147 5676408756790
1148 3832351115896
1149 2476557742015
1150 1533798245728
1151 911323671569
1152 519903934145
1153 284969428938
1154 150143678928
1155 76062675711
1156 37057712169
1157 17360433260
1158 7821145439
1159 3384962836
1160 1408693196
1161 561544229
1162 215567460
1163 78599709
1164 27844491
1165 9141416
1166 3013087
1167 859270
1168 271078
1169 62081
1170 20033
1171 3144
1172 1170
1173 93
1174 48
1175 1
1176 1
1177 15557484097
1178 128523211872
1179 561039591600
1180 1713336173768
1181 4094921713056
1182 8132739618204
1183 13927439412612
1184 21083865561260
1185 28719785714708
1186 35669928417306
1187 40805981471534
1188 43343174898902
1189 43021368988774
1190 40113589263378
1191 35287689481758
1192 29393230915398
1193 23253085753340
1194 17515973261501
1195 12590666862935
1196 8652069244863
1197 5692725617091
1198 3590987169367
1199 2174051529561
1200 1264360871673
1201 706842893319
1202 380062481185
1203 196623088099
1204 97891373955
1205 46907519131
1206 21628344667
1207 9596911973
1208 4093113789
1209 1679748405
1210 660507951
1211 250325437
1212 90093133
1213 31549209
1214 10225089
1215 3337071
1216 938839
1217 293937
1218 66297
1219 21291
1220 3283
1221 1219
1222 95
1223 49
1224 1
1225 1
1226 25172538049
1227 212254908001
1228 944695574016
1229 2939077458896
1230 7151756984296
1231 14454117012516
1232 25179623707076
1233 38763669574976
1234 53685529337176
1235 67781478637076
1236 78817015928526
1237 85090207957576
1238 85842042925258
1239 81353477413842
1240 72745323552942
1241 61598620504268
1242 49545744809390
1243 37952305715503
1244 27747422946479
1245 19398678466904
1246 12989001488073
1247 8340953290171
1248 5142564124769
1249 3046992663810
1250 1736269259785
1251 952079624494
1252 502604566067
1253 255509498512
1254 125101614177
1255 58996575977
1256 26789074037
1257 11713756122
1258 4925713227
1259 1994279587
1260 773865637
1261 289663352
1262 102939267
1263 35645969
1264 11408343
1265 3687718
1266 1023779
1267 318186
1268 70699
1269 22600
1270 3425
1271 1269
1272 97
1273 50
1274 1
1275 1
1276 40730022147
1277 350393173825
1278 1589466861745
1279 5036069615080
1280 12472419982480
1281 25643691901960
1282 45428440514000
1283 71099719430700
1284 100085119065600
1285 128417150676850
1286 151734547619830
1287 166444417313470
1288 170610444972706
1289 164287740613704
1290 149272901185164
1291 128449485490850
1292 105004220151600
1293 81760938033054
1294 60774422263416
1295 43207503795311
1296 29428336327205
1297 19228216330520
1298 12066581775134
1299 7279866130691
1300 4225743945241
1301 2361568472145
1302 1271244797475
1303 659382350435
1304 329627257865
1305 158819015690
1306 73754217320
1307 32999031975
1308 14226103965
1309 5900752360
1310 2357962710
1311 903296685
1312 334058695
1313 117261116
1314 40166294
1315 12697829
1316 4066595
1317 1114325
1318 343879
1319 75291
1320 23961
1321 3570
1322 1320
1323 99
1324 51
1325 1
1326 1
1327 65902560197
1328 578205565924
1329 2672300701585
1330 8619918361705
1331 21721169122960
1332 45418471912660
1333 81797639110520
1334 130112205812600
1335 186106698258500
1336 242598219042350
1337 291187235588130
1338 324452156962350
1339 337806697253858
1340 330409620074994
1341 304952487937968
1342 266575683627340
1343 221400829947572
1344 175171719090767
1345 132330477527446
1346 95633181579152
1347 66226163143685
1348 44008504459823
1349 28096408940252
1350 17250876444866
1351 10194886671907
1352 5803122782095
1353 3183338211193
1354 1683532080355
1355 858601723965
1356 422341235355
1357 200365731070
1358 91677931380
1359 40437093045
1360 17195422685
1361 7038301120
1362 2777057110
1363 1050631295
1364 384026513
1365 133189784
1366 45143498
1367 14100485
1368 4475327
1369 1210717
1370 371071
1371 80077
1372 25375
1373 3718
1374 1372
1375 101
1376 52
1377 1
1378 1
1379 106632582345
1380 953771277799
1381 4489579955429
1382 14738821816625
1383 37777437852065
1384 80310912955100
1385 147000859635220
1386 237581123839820
1387 345204303706000
1388 457036948912100
1389 557102851573460
1390 630349262244120
1391 666424881875444
1392 661893612969850
1393 620347268584422
1394 550704755870994
1395 464531248235662
1396 373329266919793
1397 286515680848575
1398 210396740638493
1399 148080177254731
1400 100034547606823
1401 64943278844689
1402 40560569740675
1403 24391640931323
1404 14133833980906
1405 7896137318618
1406 4255007844508
1407 2212378711750
1408 1110134717145
1409 537642168055
1410 251288477105
1411 113342096415
1412 49307164125
1413 20690934155
1414 8360692205
1415 3258450415
1416 1217860229
1417 440121475
1418 150864817
1419 50612749
1420 15623542
1421 4915598
1422 1313200
1423 399818
1424 85061
1425 26843
1426 3869
1427 1425
1428 103
1429 53
1430 1
1431 1
1432 172535142543
1433 1572706865871
1434 7537446368889
1435 25176019432174
1436 65617510429945
1437 141785653596865
1438 263690939788180
1439 432896550177120
1440 638779919991720
1441 858732773401950
1442 1062728817031340
1443 1220717035191800
1444 1310128684411072
1445 1320921417666430
1446 1256783749417246
1447 1132675220144788
1448 970061150426888
1449 791631404298650
1450 617003706205047
1451 460215125538774
1452 329069899457757
1453 225897066177692
1454 149065730931941
1455 94658316089978
1456 57896220899039
1457 34133711022417
1458 19410186728622
1459 10651339032288
1460 5642456199868
1461 2886252940285
1462 1425801380915
1463 680242845470
1464 313389735185
1465 139407590180
1466 59840976715
1467 24790382350
1468 9892716805
1469 3809705862
1470 1407144975
1471 502940006
1472 170434553
1473 56611133
1474 17274530
1475 5389152
1476 1422024
1477 430177
1478 90247
1479 28366
1480 4023
1481 1479
1482 105
1483 54
1484 1
1485 1
1486 279167724889
1487 2592380703868
1488 12645961912390
1489 42962707662259
1490 113832145897559
1491 249936639129845
1492 472166540065165
1493 787167754169900
1494 1179299650035020
1495 1609345338599770
1496 2021527493094650
1497 2356692262893800
1498 2566921339234196
1499 2626518833171908
1500 2536158822698248
1501 2319816456848606
1502 2016562862936344
1503 1670490573409669
1504 1321821524432479
1505 1001099891533739
1506 726968461612769
1507 506921335987541
1508 339871528347499
1509 219341337917905
1510 136385608179665
1511 81772124971039
1512 47306201088751
1513 26420396286800
1514 14251166099398
1515 7426465145548
1516 3739561772110
1517 1819690535435
1518 855686199965
1519 388762393075
1520 170632336925
1521 72301117115
1522 29580857365
1523 11661832481
1524 4439112083
1525 1620828323
1526 573122491
1527 192056479
1528 63177719
1529 19061284
1530 5897794
1531 1537444
1532 462206
1533 95639
1534 29945
1535 4180
1536 1534
1537 107
1538 55
1539 1
1540 1
1541 451702867433
1542 4271720152085
1543 21203082119276
1544 73247242637934
1545 197236344557589
1546 439936928194324
1547 844008465386325
1548 1428539904624005
1549 2172350774019520
1550 3008597842045020
1551 3834868875323810
1552 4536207974148910
1553 5013025251347268
1554 5204232905661462
1555 5098539987620972
1556 4731866750274396
1557 4173765250067050
1558 3508623690217775
1559 2817684399748545
1560 2166132835299945
1561 1596923127065491
1562 1130716964320245
1563 769961529089289
1564 504805451423441
1565 318964850906631
1566 194395223274082
1567 114354801765995
1568 64967749679217
1569 35662679553778
1570 18921427985363
1571 9705575358288
1572 4813693772100
1573 2308523625115
1574 1070466448035
1575 479828116535
1576 207882859675
1577 86984308935
1578 35159678903
1579 13698383677
1580 5155735437
1581 1861445361
1582 651355550
1583 215897595
1584 70353625
1585 20991950
1586 6443391
1587 1659720
1588 495964
1589 101241
1590 31581
1591 4340
1592 1590
1593 109
1594 56
1595 1
1596 1
1597 730870592323
1598 7036635998497
1599 35528383479883
1600 124767070507079
1601 341353025430823
1602 773277765984199
1603 1506175294515969
1604 2587549584115065
1605 3993022574508645
1606 5610994304629290
1607 7255648871863710
1608 8706241619271870
1609 9759462301836574
1610 10276855650946442
1611 10212412882808774
1612 9614064372045726
1613 8602378406429184
1614 7336316650758150
1615 5977639040989130
1616 4663095602149750
1617 3488924532444466
1618 2507592965760508
1619 1733628685769492
1620 1154236790083136
1621 740814572591832
1622 458746590972087
1623 274284101157789
1624 158436746643261
1625 88461199045593
1626 47759406585291
1627 24940099970213
1628 12599397893713
1629 6158213061745
1630 2912066266260
1631 1332164508420
1632 589379756400
1633 252146908860
1634 104224962954
1635 41635342182
1636 16035835354
1637 5969474966
1638 2131734899
1639 738374385
1640 242134785
1641 78182085
1642 23074991
1643 7027873
1644 1789117
1645 531511
1646 107057
1647 33275
1648 4503
1649 1647
1650 111
1651 57
1652 1
1653 1
1654 1182573459757
1655 11587523875472
1656 59496381445571
1657 212339614505620
1658 590109197857557
1659 1357331375051757
1660 2683524597692169
1661 4678256317868714
1662 7324383028019225
1663 10440263947163435
1664 13692914209771790
1665 16663229589960680
1666 18942521198306802
1667 20227525607097210
1668 20383575615714726
1669 19459804017507924
1670 17658341278267564
1671 15273553497338059
1672 12623016401278050
1673 9989183078690280
1674 7582810426359762
1675 5530311335459728
1676 3880466216299044
1677 2622709398186780
1678 1709210762158158
1679 1074991535931370
1680 652990270621789
1681 383333795714272
1682 217592875563415
1683 119479354062469
1684 63483653928429
1685 32647616277738
1686 16252440808473
1687 7832222150925
1688 3653592443180
1689 1649599007960
1690 720628114520
1691 304547241782
1692 124399009910
1693 49128529296
1694 18711020244
1695 6891120054
1696 2434651329
1697 834965200
1698 270955195
1699 86708517
1700 25319193
1701 7653234
1702 1925905
1703 568908
1704 113091
1705 35028
1706 4669
1707 1705
1708 113
1709 58
1710 1
1711 1
1712 1913444052081
1713 19075862741403
1714 99575652802429
1715 361074682978387
1716 1019034767286921
1717 2379365313462690
1718 4773753501275696
1719 8443155205159979
1720 13408112336281519
1721 19382618705303305
1722 25777832724169645
1723 31806736547140630
1724 36658971470832186
1725 39687440154513880
1726 40546658454674268
1727 39245031122459602
1728 36106459330158946
1729 31665833019934589
1730 26537892288847089
1731 21297656041128950
1732 16397822435344758
1733 12131790195135532
1734 8636813271767756
1735 5923783718799468
1736 3918497942853634
1737 2502134316469783
1738 1543519316738861
1739 920476711821533
1740 530951123680019
1741 296370437165582
1742 160143701375820
1743 83790568129667
1744 42458872254243
1745 20838516163913
1746 9905912836265
1747 4560406699120
1748 2032994274940
1749 877253410396
1750 366356630920
1751 147928032378
1752 57773189152
1753 21764400231
1754 7932410869
1755 2773376929
1756 941967695
1757 302556618
1758 95980592
1759 27733671
1760 8321533
1761 2070359
1762 608217
1763 119347
1764 36841
1765 4838
1766 1764
1767 115
1768 59
1769 1
1770 1
1771 3096017511839
1772 31394257209199
1773 166560373113931
1774 613493568840865
1775 1757879033617245
1776 4165622257943811
1777 8479312037378798
1778 15211640426612220
1779 24497394251592009
1780 35906611960729034
1781 48413101692081305
1782 60554884651499165
1783 70744999626318938
1784 77631416034136474
1785 80390148617805664
1786 78867917978927068
1787 73550027713378188
1788 65387504569164030
1789 55553188212721669
1790 45201715007388269
1791 35289105824143190
1792 26477113539580256
1793 19118758347742604
1794 13302840172454960
1795 8928783025624480
1796 5786413033096629
1797 3623652367899063
1798 2194339553652877
1799 1285686915350695
1800 729208039344655
1801 400518438407362
1802 213098231854796
1803 109854264914645
1804 54877169760608
1805 26565799292433
1806 12462326100165
1807 5664430080620
1808 2494166812598
1809 1063461809444
1810 439014182684
1811 175283712478
1812 67717689193
1813 25240342375
1814 9106101669
1815 3151334619
1816 1060277635
1817 337147886
1818 106048304
1819 30327875
1820 9034895
1821 2222759
1822 649501
1823 125829
1824 38715
1825 5010
1826 1824
1827 117
1828 60
1829 1
1830 1
1831 5009461563921
1832 51652693410360
1833 278454420384156
1834 1041552972130754
1835 3029332686766644
1836 7283831837736825
1837 15039322483135615
1838 27360354167875301
1839 44673991809325769
1840 66378512581342829
1841 90714927671676679
1842 114996890166551455
1843 136152119201509659
1844 151404884344137106
1845 158880782952102526
1846 157956439264518066
1847 149279373900004600
1848 134496905972317861
1849 115812752050798199
1850 95514666972391799
1851 75590987225747267
1852 57500187123514220
1853 42100894963955084
1854 29708568967229276
1855 20226337422133606
1856 13298832432337258
1857 8451450401264770
1858 5194949316634612
1859 3090500880862058
1860 1780314268180913
1861 993499741962255
1862 537263537016005
1863 281620800894017
1864 143111078584923
1865 70510365725393
1866 33682619255453
1867 15599343756605
1868 7002856028674
1869 3046731842566
1870 1284047393586
1871 524143051936
1872 206992612750
1873 79126042206
1874 29187410104
1875 10426027054
1876 3572201177
1877 1190849495
1878 374949269
1879 116964041
1880 33111596
1881 9795512
1882 2383390
1883 692824
1884 132541
1885 40651
1886 5185
1887 1885
1888 119
1889 61
1890 1
1891 1
1892 8105479075761
1893 84960394671641
1894 465273229699248
1895 1766940588241844
1896 5215271123673778
1897 12720907748830035
1898 26636844100307427
1899 49132005040244338
1900 81320099802180859
1901 122461722099805623
1902 169599929984371779
1903 217853600797645994
1904 261339124342880887
1905 294443419953464301
1906 313044399879908822
1907 315314991577741996
1908 301917922898973786
1909 275613756728108303
1910 240475341666673699
1911 200975945817856598
1912 161193045014893987
1913 124279182064698553
1914 92242726895631652
1915 65993545755896716
1916 45560849242532402
1917 30382799861943013
1918 19587522168404462
1919 12217086903653196
1920 7376797559194488
1921 4314336273036931
1922 2445124409205875
1923 1343343072425694
1924 715640370969871
1925 369754784324903
1926 185310073842141
1927 90089511788578
1928 42484066992513
1929 19431936517257
1930 8618882868086
1931 3706331609392
1932 1544459975316
1933 623569641401
1934 243641308138
1935 92179211604
1936 33658670108
1937 11907171247
1938 4039920923
1939 1334699182
1940 416192881
1941 128782657
1942 36094972
1943 10605644
1944 2552542
1945 738251
1946 139487
1947 42650
1948 5363
1949 1947
1950 121
1951 62
1952 1
1953 1
1954 13114940639683
1955 139709105593841
1956 777035351344685
1957 2995312369687690
1958 8969991426551512
1959 22190678023473994
1960 47113242494536252
1961 88089880825291451
1962 147765742483875665
1963 225486342674003542
1964 316398067174511252
1965 411735493276892549
1966 500347954175485085
1967 571035309438972635
1968 614963718441338543
1969 627435047770066358
1970 608555849112202316
1971 562749211699395350
1972 497404944473262340
1973 421153202406123897
1974 342245311086106053
1975 267381426977359493
1976 201122616800771069
1977 145843946654802560
1978 102072163453333448
1979 69016144114679067
1980 45122939999274987
1981 28548107987427500
1982 17489436027075130
1983 10380947219550274
1984 5972646156024148
1985 3332231276685319
1986 1803340707273577
1987 946885432985680
1988 482464145307514
1989 238571839160779
1990 114490303282243
1991 53319515781839
1992 24094695199235
1993 10562530028498
1994 4490887243058
1995 1850879177531
1996 739344378995
1997 285881887640
1998 107076498662
1999 38712015478
2000 13565740488
2001 4558719879
2002 1492906835
2003 461123093
2004 141561545
2005 39288494
2006 11467620
2007 2730510
2008 785848
2009 146671
2010 44713
2011 5544
2012 2010
2013 123
2014 63
2015 1
2016 1
2017 21220419715445
2018 229678961829404
2019 1297057291966133
2020 5074015079574971
2021 15413634331671136
2022 38666306075181763
2023 83219856869487638
2024 157698284259764614
2025 268043718071103637
2026 414393707455503971
2027 589022617733080950
2028 776387231264678016
2029 955568970997612527
2030 1104487559225041134
2031 1204600007806755699
2032 1244669357909238075
2033 1222593828203500464
2034 1145000894640732183
2035 1025015741111223086
2036 879058751030569136
2037 723615612689267339
2038 572712875113270112
2039 436467588609063661
2040 320717382315838693
2041 227483413594771694
2042 155910258187423126
2043 103343806420415503
2044 66300612721951221
2045 41197254670043922
2046 24807921960467847
2047 14484381511743366
2048 8203096095929286
2049 4507869282503073
2050 2404340553614289
2051 1244904867810432
2052 625815422414730
2053 305456697646957
2054 144757688588826
2055 66601157331903
2056 29744673969039
2057 12891545637480
2058 5420876086674
2059 2210295223263
2060 873764170101
2061 334437844806
2062 124037015279
2063 44410505642
2064 15419238626
2065 5133120413
2066 1666619704
2067 509996953
2068 155360711
2069 42703012
2070 12383839
2071 2917594
2072 835682
2073 154097
2074 46841
2075 5728
2076 2074
2077 125
2078 64
2079 1
2080 1
2081 34335360355129
2082 377493546499007
2083 2164062499546381
2084 8589349389884109
2085 26462328468109929
2086 67300627003775381
2087 146808727415731659
2088 281894779460007451
2089 485417863989452465
2090 760158025716735485
2091 1094328049689092631
2092 1460747275100140263
2093 1820568663160883079
2094 2130743885486141211
2095 2353015976034162741
2096 2461740695044721589
2097 2448383987454874497
2098 2321788085431425681
2099 2104672368525822259
2100 1827822750074653779
2101 1523766472399818631
2102 1221464603693790891
2103 942921653545745349
2104 701906300778933845
2105 504429012709141275
2106 350337652443540439
2107 235360860492434549
2108 153069587130519237
2109 96439195431642773
2110 58896687822986913
2111 34884002408685087
2112 20047062728333823
2113 11182074809020617
2114 6055754561829465
2115 3184824133746555
2116 1626827984078427
2117 807190584183151
2118 389043598735379
2119 182134025338125
2120 82813666130205
2121 36564576821079
2122 15672413658627
2123 6519636511401
2124 2630596902009
2125 1029396625929
2126 390110376901
2127 143301245931
2128 50822723659
2129 17486545995
2130 5767956375
2131 1857055109
2132 563084613
2133 170242849
2134 46349741
2135 13356771
2136 3114099
2137 887821
2138 161769
2139 49035
2140 5915
2141 2139
2142 127
2143 65
2144 1
2145 1
2146 55555780070575
2147 620287448968095
2148 3608934376182117
2149 14530369677039328
2150 45391297110090203
2151 117015627215395937
2152 258662905213812915
2153 503181934266016086
2154 877658077260798939
2155 1391925879090588284
2156 2029114985683405095
2157 2742439938320829960
2158 3460497677993957853
2159 4100231136874452897
2160 4583872310102018517
2161 4854826021181366706
2162 4888049152793858475
2163 4692579139323531897
2164 4306475300427738843
2165 3786538128519822088
2166 3196146084133170613
2167 2594328338517612295
2168 2028140970735329789
2169 1529077748031454226
2170 1113101344767008121
2171 783193509745333146
2172 533132061168967365
2173 351387253924489504
2174 224405424510254711
2175 138946550545053611
2176 83457149782947519
2177 48649779721204830
2178 27533910723928227
2179 15134300641961298
2180 8081143009772163
2181 4192562672429280
2182 2113659843493805
2183 1035535173860399
2184 493021092816581
2185 228091208105466
2186 102525114619725
2187 44766320928900
2188 18981469306617
2189 7813702360248
2190 3120667202643
2191 1209106173303
2192 453785113195
2193 165132702574
2194 58023151441
2195 19788001661
2196 6468388733
2197 2065503480
2198 620669763
2199 186273417
2200 50240267
2201 14388958
2202 3320335
2203 942334
2204 169691
2205 51296
2206 6105
2207 2205
2208 129
2209 66
2210 1
2211 1
2212 89891140425705
2213 1019001415182548
2214 6015790778197586
2215 24564590943559173
2216 77794645865355351
2217 203245222861151592
2218 455186632841165130
2219 896930891524104793
2220 1584363096056260039
2221 2544324118078670243
2222 3755210888746350525
2223 5137974149415282687
2224 6562759004375530629
2225 7870904037193668882
2226 8906375537524492944
2227 9547423050293944071
2228 9729518466385378089
2229 9454032390093941556
2230 8781938722845667318
2231 7816163810496392451
2232 6678627934978157553
2233 5488172553944755168
2234 4343926359104896542
2235 3316203365999972511
2236 2444701804728669777
2237 1742203494246740431
2238 1201348778963194621
2239 802228041731541557
2240 519162286735867751
2241 325809467446652462
2242 198391014913699304
2243 117269989823801085
2244 67318702525819851
2245 37541891118698373
2246 20344513223650551
2247 10715709532533315
2248 5486585116027809
2249 2731048031906432
2250 1321646693279726
2251 621791941714127
2252 284367233416065
2253 126399272386173
2254 54595013088291
2255 22906132057473
2256 9333169286811
2257 3690487126918
2258 1416082155528
2259 526439293497
2260 189819676351
2261 66092563482
2262 22345489128
2263 7239921717
2264 2293331479
2265 683050072
2266 203520714
2267 54386553
2268 15483015
2269 3536617
2270 999291
2271 177867
2272 53625
2273 6298
2274 2272
2275 131
2276 67
2277 1
2278 1
2279 145446920496281
2280 1673624224505773
2281 10023439120594156
2282 41501817022613970
2283 133220164241965399
2284 352664198831812677
2285 800079133700733700
2286 1596636553417473094
2287 2855770130575147685
2288 4642955015964719627
2289 6936724113417837579
2290 9606509990799058077
2291 12418790893463941209
2292 15073396500449694555
2293 17260920747945727446
2294 18724752298897785204
2295 19310164648291813929
2296 18988080843008993067
2297 17849867274043815820
2298 16078165361434143014
2299 13904399701087898529
2300 11564982743307354403
2301 9265911545267369204
2302 7161066502400993490
2303 5344928767464196183
2304 3856997463953735233
2305 2693490824633569271
2306 1821832013450258317
2307 1194408499053174515
2308 759512880217319113
2309 468711081598245674
2310 280853634675757700
2311 163472823352344333
2312 92460983562551295
2313 50833246710159789
2314 27171642418840983
2315 14123391819625649
2316 7139508478300835
2317 3510180644142340
2318 1678508750282738
2319 780593081644451
2320 353007712111413
2321 155209433852181
2322 66333378199395
2323 27546266186679
2324 11112095384389
2325 4351248222338
2326 1653869038404
2327 609149418715
2328 217677090053
2329 75118439682
2330 25182525592
2331 8088419479
2332 2541985205
2333 750537636
2334 222055958
2335 58800945
2336 16641631
2337 3763265
2338 1058763
2339 186301
2340 56023
2341 6494
2342 2340
2343 133
2344 68
2345 1
2346 1
2347 235338060921987
2348 2748181419758897
2349 16693852708114967
2350 70074056308569713
2351 227952036186375547
2352 611334940069574317
2353 1404684742512559915
2354 2838459945801146457
2355 5139838888524776025
2356 8458686168562277516
2357 12790565900050237488
2358 17925997364885827818
2359 23450085739223247228
2360 28800332426731774017
2361 33369788748726246063
2362 36626720559612963777
2363 38217012363281033151
2364 38022759415009370463
2365 36165854449804534649
2366 32962257723128683967
2367 28845029187003806645
2368 24278927063361850547
2369 19686648093734864981
2370 15399255054563438663
2371 11634493708593886939
2372 8499427920936002070
2373 6009633573303758694
2374 4116202100852174524
2375 2733174757507759026
2376 1760568559981278339
2377 1100805509282611629
2378 668443691184105155
2379 394375170730120799
2380 226156995507774150
2381 126096852377663262
2382 68376085437883536
2383 36065909821961126
2384 18507363213805107
2385 9240287783816469
2386 4488834642859479
2387 2121677123629127
2388 975632832725972
2389 436412886665712
2390 189853931020758
2391 80306681615412
2392 33015679411175
2393 13188938635337
2394 5115474398711
2395 1926398839973
2396 703099395899
2397 249048455381
2398 85195397863
2399 28324354833
2400 9020123277
2401 2812993483
2402 823459433
2403 241953365
2404 63496178
2405 17867570
2406 4000604
2407 1120822
2408 194997
2409 58491
2410 6693
2411 2409
2412 135
2413 69
2414 1
2415 1
2416 380784981418269
2417 4511696784690376
2418 27791849023962247
2419 118246286918704494
2420 389744439714296689
2421 1058731010845797142
2422 2463434617451055255
2423 5039702108030445766
2424 9237432411483597073
2425 15385709942476625483
2426 23543021166065632956
2427 33386349142317285804
2428 44188364006773958178
2429 54905023772940774591
2430 64357645422954052971
2431 71460340859291267598
2432 75429145272288025653
2433 75917687973007582752
2434 73050400295848727865
2435 67356410260323545810
2436 59633521249786246127
2437 50784539292585113066
2438 41666503959056730329
2439 32981058105431927930
2440 25217611028220528295
2441 18645990326019428059
2442 13345554854919594802
2443 9254176862972622264
2444 6221953343962849748
2445 4058847698653181963
2446 2570572270644816529
2447 1581391753544228810
2448 945438050590812587
2449 549520326448101911
2450 310626111033045906
2451 170811333524227992
2452 91393744660629328
2453 47589389694441419
2454 24118323163463081
2455 11897450532816346
2456 5712596097850319
2457 2669724586822061
2458 1214247441132452
2459 537390762033684
2460 231373500623454
2461 96888190224297
2462 39443770884461
2463 15607033850114
2464 5997153618995
2465 2238025907210
2466 809589200909
2467 284307939154
2468 96425646583
2469 31798043836
2470 10041669191
2471 3107971238
2472 902157785
2473 263290229
2474 68485382
2475 19163672
2476 4248964
2477 1185541
2478 203959
2479 61030
2480 6895
2481 2479
2482 137
2483 70
2484 1
2485 1
2486 616123042340257
2487 7405325124945555
2488 46249217097008693
2489 199418339543121487
2490 665868706510807017
2491 1831858354443292601
2492 4315515430739837995
2493 8936911928770087563
2494 16578513462237672407
2495 27941989633997724047
2496 43260610840030218411
2497 62064801773218509090
2498 83098801523428663392
2499 104443634467223259558
2500 123832125517889299608
2501 139074918093132038283
2502 148479777935247362625
2503 151152580297023945717
2504 147111183303651474803
2505 137203213829496422993
2506 122872702973984914615
2507 105851958418729403095
2508 87858764282014857829
2509 70360169025317231941
2510 54433907787682904501
2511 40728535566582071485
2512 29501750833306779485
2513 20706300245440632896
2514 14093102863591056514
2515 9308194845089551024
2516 5969656918599331782
2517 3719602206090538865
2518 2252761283681057041
2519 1326740201816567849
2520 760086294351036929
2521 423716677617494172
2522 229894902568934910
2523 121424587746914728
2524 62440637427915862
2525 31264320555322437
2526 15242889111436313
2527 7236276393769225
2528 3344752081894253
2529 1505079247521182
2530 659217013251792
2531 280970688643514
2532 116505220332920
2533 46977340497949
2534 18415111910371
2535 7011880082131
2536 2593564167601
2537 930044082545
2538 323862542707
2539 108919458863
2540 35632583233
2541 11160106379
2542 3428622955
2543 986990827
2544 286147003
2545 73782088
2546 20532854
2547 4508680
2548 1252994
2549 213191
2550 63641
2551 7100
2552 2550
2553 139
2554 71
2555 1
2556 1
2557 996908023758527
2558 12152359970557919
2559 76934694461226119
2560 336121994534872427
2561 1136785198849520699
2562 3166713632085600071
2563 7552077391788388709
2564 15828694850089316069
2565 29713155694460911277
2566 50668780627228424864
2567 79359911697616949931
2568 115168740589500380349
2569 155965618161103844856
2570 198259095756818739363
2571 237728381635125837546
2572 270009739047358552518
2573 291523500441376158963
2574 300120900932990865441
2575 295396475923516565633
2576 278620407097622715741
2577 252353027792944037925
2578 219875679435513184649
2579 184592687367215878187
2580 149533487453707287371
2581 117030629735788736807
2582 88590822652063875750
2583 64929850928789017713
2584 46116673086800439843
2585 31767179590021916894
2586 21238192063370939753
2587 13789576335680517372
2588 8700078607589282928
2589 5336409786818179683
2590 3183583761354914214
2591 1847932280752548773
2592 1043988194459713187
2593 574193991322830418
2594 307515135349661729
2595 160394158643852252
2596 81484085352591564
2597 40322355231792723
2598 19436293994177280
2599 9125551329973869
2600 4172974650316667
2601 1858278999362744
2602 805702391496149
2603 340031489636598
2604 139645823796522
2605 55782572177201
2606 21667864280717
2607 8177007543431
2608 2998326988391
2609 1066024332681
2610 368154398823
2611 122795667451
2612 39858991659
2613 12382915881
2614 3776746226
2615 1078332983
2616 310607381
2617 79400234
2618 21978111
2619 4780092
2620 1323256
2621 222697
2622 66325
2623 7308
2624 2622
2625 141
2626 72
2627 1
2628 1
2629 1613031066098785
2630 19938470076921744
2631 127930946403847176
2632 566225811442211340
2633 1939357560352078656
2634 5469488478867606354
2635 13202448100170534174
2636 28002168739907954346
2637 53183452078017812190
2638 91745412493449387781
2639 145347313530877869159
2640 213332843220305620959
2641 292168358500814379507
2642 375569546861717180385
2643 455375968442610616959
2644 522980913257727128739
2645 570938099330850035823
2646 594317203736143607496
2647 591475979863134960160
2648 564108913546984229564
2649 516642924035055245288
2650 455207962673201711054
2651 386475172666014517570
2652 316627579564225539670
2653 250637855951861696738
2654 191916080166751779541
2655 142293888847577601463
2656 102251073427723310967
2657 71270655294972780355
2658 48220463634891351157
2659 31689230472561237883
2660 20239600230761007383
2661 12569647471997980787
2662 7593972466308604705
2663 4464862134641932067
2664 2555550858478719203
2665 1424360410733984343
2666 773238811850471965
2667 408925343674515115
2668 210701927123850391
2669 105785009140498163
2670 51752036508302915
2671 24670321012276177
2672 11458853145917465
2673 5185391415410021
2674 2285735066250615
2675 981268412822153
2676 410149433598149
2677 166866167386145
2678 66047204629678
2679 25426555909618
2680 9511814446766
2681 3458169781234
2682 1219235647660
2683 417663190644
2684 138182182256
2685 44510424116
2686 13718029979
2687 4154235385
2688 1176575449
2689 336758381
2690 85354171
2691 23502517
2692 5063545
2693 1396403
2694 232481
2695 69083
2696 7519
2697 2695
2698 143
2699 73
2700 1
2701 1
2702 2609939089857313
2703 32706953089819921
2704 212651750971437120
2705 953344057919704824
2706 3306246576108938268
2707 9438774472455764382
2708 23057300338740929166
2709 49481234298379415880
2710 95070081662297361744
2711 165884489504234713558
2712 265783857094715782007
2713 394488985643066920536
2714 546298079292723464973
2715 710031382958246454399
2716 870414801182634895527
2717 1010638239112570460670
2718 1115432773982594771007
2719 1173852703558608349797
2720 1181068758589804267848
2721 1138808824584225339832
2722 1054484458277360797036
2723 939373538350826103066
2724 806400143270918922162
2725 668043552316731466424
2726 534762577798168685844
2727 414114129034888615222
2728 310548997291054522967
2729 225731784433312334560
2730 159172235225917568373
2731 108962131403213154371
2732 72461078379762166659
2733 46839332975231010822
2734 29445578881987884925
2735 18010793912843320023
2736 10723183120348171331
2737 6216468906827815684
2738 3510117066075820777
2739 1930920366611287619
2740 1035043178819177603
2741 540717197507104818
2742 275325206143549713
2743 136650984411185635
2744 66111614856375681
2745 31176597478536440
2746 14329548910373563
2747 6418549873794041
2748 2801332577213217
2749 1191032180580226
2750 493152349364973
2751 198798664119339
2752 77982903802010
2753 29759689801344
2754 11037681572290
2755 3979535495036
2756 1391540106932
2757 472908697108
2758 155216530594
2759 49622284440
2760 15173852121
2761 4563085232
2762 1282126683
2763 364690429
2764 91658669
2765 25109226
2766 5359389
2767 1472512
2768 242547
2769 71916
2770 7733
2771 2769
2772 145
2773 74
2774 1
2775 1
2776 4222970155956099
2777 53642331190500193
2778 353351180388182473
2779 1604290673929506108
2780 5632722382938510408
2781 16275151967080230348
2782 40229034432499621368
2783 87338255276857765218
2784 169732599298786635468
2785 299516531581963650893
2786 485270247636378976943
2787 728258372427210454343
2788 1019622580216299144057
2789 1339730650611872720250
2790 1660252605721774786500
2791 1948657985110321867977
2792 2174028199168288138761
2793 2312664581946496692477
2794 2352080238275403970309
2795 2292510516857878877084
2796 2145827293349657152592
2797 1932423035266333365868
2798 1677040891614557831744
2799 1404596102485861410686
2800 1136816406502536309336
2801 890154931047947383869
2802 675040935006768960111
2803 496237966304512567031
2804 353923601526479372321
2805 245084174969049293546
2806 164891976620645207756
2807 107850781113192946981
2808 68614959098455869151
2809 42480697789141828866
2810 25604866701524818716
2811 15030340751012774151
2812 8595395525158901601
2813 4789915833803596018
2814 2601650077254508372
2815 1377536959775617697
2816 711125485667302303
2817 357943217922540100
2818 175680883771534578
2819 84076744468553409
2820 39232684658402559
2821 17848442435008198
2822 7915415797578796
2823 3421245778569439
2824 1440901263733195
2825 591132050727845
2826 236160919201289
2827 91827852140502
2828 34743726708102
2829 12778282933752
2830 4569503144952
2831 1584967795652
2832 534453469562
2833 174046420897
2834 55232341967
2835 16759277417
2836 5005394847
2837 1395412902
2838 394497444
2839 98328923
2840 26801473
2841 5667979
2842 1551661
2843 252899
2844 74825
2845 7950
2846 2844
2847 147
2848 75
2849 1
2850 1
2851 6832909245813413
2852 87962315346418900
2853 586938309460299865
2854 2698334161265956285
2855 9589915575057249960
2856 28040402246365566870
2857 70122712265865016500
2858 153991223668995873300
2859 302659701939562346550
2860 540063538722687638175
2861 884686146808823696285
2862 1342233748611940569815
2863 1899690046293166142837
2864 2523086534493694853733
2865 3160366674558035947878
2866 3749134028762032219620
2867 4227480719148634317075
2868 4545112710690798410028
2869 4671960875253096580837
2870 4602330821127703919377
2871 4354013443900671486880
2872 3963139408689455824490
2873 3476490531800984016708
2874 2943280403146231786692
2875 2408131534469834939442
2876 1906322888787203622583
2877 1461630734310882251725
2878 1086461688453539338735
2879 783602018623597173165
2880 548797672672824251865
2881 373475098566243513590
2882 247121012329306998900
2883 159071986118405690235
2884 99660871918453133115
2885 60797953698171498890
2886 36128493239017237220
2887 20919384435419680845
2888 11806114659497964461
2889 6495688723265994374
2890 3484861055718053284
2891 1823270454079364895
2892 930394481857478325
2893 463084732139264724
2894 224822610862248746
2895 106462380558793091
2896 49170128056831235
2897 22146640936006170
2898 9726361179515244
2899 4164267211087381
2900 1737679629215406
2901 706477209611805
2902 279765557341125
2903 107849570619550
2904 40463863564600
2905 14759790690600
2906 5235839530780
2907 1801729098700
2908 602905644305
2909 194830330545
2910 61380852495
2911 18483713715
2912 5483371495
2913 1516878586
2914 426276924
2915 105380559
2916 28582575
2917 5989675
2918 1633929
2919 263541
2920 77811
2921 8170
2922 2920
2923 149
2924 76
2925 1
2926 1
2927 11055879401769513
2928 144214585626776407
2929 974609474004401045
2930 4536211964267579785
2931 16316681445332210545
2932 48272747405564536770
2933 122116996977649974390
2934 271223156779219033650
2935 539045269630487090100
2936 972507172945427000150
2937 1610503401585926660510
2938 2469908020211595743500
2939 3533288002694195402366
2940 4742884651182434572763
2941 6003975164161632867861
2942 7197906082708615248975
2943 8201984961968632807479
2944 8911229812617641280819
2945 9256489242272802268697
2946 9214721974963275406989
2947 8809661041520153681765
2948 8103748594506803524646
2949 7184247796838664307074
2950 6147326145818519382342
2951 5083632241632741624784
2952 4067792947802449636558
2953 3152839627056907450550
2954 2369289454062165197380
2955 1727749342299103317190
2956 1223560264738991346255
2957 842080572890663679665
2958 563554915388098251715
2959 366957176432975611305
2960 232598596727544783065
2961 143582994529007621855
2962 86351920986676691545
2963 50612932448583045515
2964 28920019403562339723
2965 16113537626214871189
2966 8756436661505156983
2967 4641720035689102785
2968 2400482668192081017
2969 1211216879845737527
2970 596303203698532301
2971 286440931610890987
2972 134248266392229965
2973 61383742355408003
2974 27378832096512057
2975 11910283875766381
2976 5052177627297437
2977 2089185707300655
2978 841909699892143
2979 330531002528275
2980 126347990409800
2981 47014874466400
2982 17011094872080
2983 5987054303390
2984 2044227694340
2985 678921895920
2986 217738118490
2987 68110683640
2988 20357103265
2989 5999334623
2990 1646986989
2991 460130033
2992 112829640
2993 30455932
2994 6324842
2995 1719396
2996 274477
2997 80875
2998 8393
2999 2997
3000 151
3001 77
3002 1
3003 1
3004 17888788647582927
3005 236399871129151407
3006 1617800053745058417
3007 7622217290077637250
3008 27744474823391084005
3009 83039915522205064225
3010 212472054402713960790
3011 477208665159999864840
3012 958936904680272597000
3013 1748956279359039381875
3014 2927633182617489718770
3015 4537959023600639277540
3016 6560652320587016718888
3017 8899569142077158686025
3018 11384139955408408534769
3019 13790648601074244388578
3020 15878237735063850153909
3021 17430846766128438181251
3022 18294567219452741720325
3023 18401581163110685014226
3024 17776065639256396656257
3025 16522535600815741544021
3026 14801347514456996023938
3027 12798363814002431459400
3028 10695809518774864159876
3029 8649616543752559944483
3030 6775940420383035716250
3031 5146960035261729734940
3032 3794179126531326349000
3033 2716505261087321742145
3034 1890318263523074287645
3035 1279281402041825416690
3036 842463065610172554355
3037 540144658960567837250
3038 337318673036270770695
3039 205265455056530051730
3040 121755744631662180685
3041 70419682076223668854
3042 39723131093545240825
3043 21859146620172087082
3044 11736566095555571379
3045 6149326731659297232
3046 3144389798319604943
3047 1569257962267253850
3048 764383905005967633
3049 363396945501159096
3050 168608521626812903
3051 76342294695429134
3052 33727022003850575
3053 14535873921191843
3054 6110160914994491
3055 2504383754922118
3056 1000524715698843
3057 389493285883125
3058 147658792002200
3059 54502018178660
3060 19564038743390
3061 6832458543335
3062 2315074276500
3063 763210536360
3064 242951663350
3065 75467444685
3066 22389944979
3067 6555719950
3068 1786220657
3069 496161689
3070 120692672
3071 32425028
3072 6673850
3073 1808143
3074 285711
3075 84018
3076 8619
3077 3075
3078 153
3079 78
3080 1
3081 1
3082 28944668049352441
3083 387447366001741228
3084 2684594813251834462
3085 12801619834085874407
3086 47147161594533352015
3087 142740456305828474455
3088 369356219497004462635
3089 838786879364282884890
3090 1703967682691540518290
3091 3141355087354251888925
3092 5314585690617028761005
3093 8324996824843798079300
3094 12161991326670255655294
3095 16669818111152414575310
3096 21544799610464765515892
3097 26368719475029635304461
3098 30672965215398112100991
3099 34018329351841296808500
3100 36070673415236340889454
3101 36654381115253899872843
3102 35772585868923959945259
3103 33592688793058788043159
3104 30404382317604598350387
3105 26562789677439282558606
3106 22430479428591517861718
3107 18329586768697132116133
3108 14510603643390053474725
3109 11139350282650023198020
3110 8299599050029994203750
3111 6006495310058536120210
3112 4225343832762068363200
3113 2891074008062334276385
3114 1925146728696875330635
3115 1248249144865309563365
3116 788447729798301446735
3117 485353054550469892115
3118 291282211150098586385
3119 170482513662865143747
3120 97336331392421441145
3121 54225176749007613701
3122 29480996089911604263
3123 15644655459717846843
3124 8104450741632558685
3125 4098734084439653567
3126 2023779595185580169
3127 975588185288465707
3128 459140943091150037
3129 210945906063346091
3130 94600768478534033
3131 41404789676573474
3132 17683042916189552
3133 7367268662508097
3134 2993529773257093
3135 1185834989463493
3136 457818961941925
3137 172157030586540
3138 63042016353360
3139 22453670677675
3140 7782227021415
3141 2617101035430
3142 856534764860
3143 270665527660
3144 83499621022
3145 24593317295
3146 7155083651
3147 1935081953
3148 534480653
3149 128986610
3150 34493432
3151 7037074
3152 1900252
3153 297247
3154 87241
3155 8848
3156 3154
3157 155
3158 79
3159 1
3160 1
3161 46833456696935369
3162 634903116532662149
3163 4453442361869482700
3164 21490631883670287702
3165 80071038961932673177
3166 245183058599175806690
3167 641528814683341833655
3168 1472879709618573251575
3169 3024482801576096135340
3170 5635342144724559192090
3171 9634617681229730986825
3172 15249908356443976399075
3173 22509681448500431175942
3174 31170726259312812197741
3175 40699188534948429939946
3176 50320027731160236674162
3177 59129273824417353170783
3178 66243903598303996936833
3179 70952723220401941237028
3180 72832068474148184056198
3181 71801451460323571460133
3182 68111744623542092876182
3183 62275883024304640873463
3184 54964188294589316344455
3185 46890714810803233120800
3186 38713873222266345762458
3187 30966514288717661362625
3188 24020973540918770691435
3189 18086168423949614015830
3190 13228420494644525717105
3191 9405652145256357028910
3192 6505380979343153768630
3193 4379402400327556744685
3194 2871077466912580176895
3195 1833870888739313943545
3196 1141747566369030619885
3197 693125555275700607455
3198 410428662257525218301
3199 237122294072608156863
3200 133697523668055901103
3201 73583592314302702261
3202 39538412185733176959
3203 20744169268010713239
3204 10628052990019861159
3205 5317639622363947519
3206 2598380820969237339
3207 1239940704505269551
3208 577820622223112359
3209 262931401850301565
3210 116814410072448775
3211 50662119586565674
3212 21444534418625276
3213 8856939396541915
3214 3568333332904868
3215 1401819457524493
3216 536819218704925
3217 200261067504630
3218 72764106830980
3219 25718513432255
3220 8847464316705
3221 2953376927280
3222 959716073855
3223 301087648976
3224 92258713288
3225 26978901653
3226 7800106636
3227 2094093589
3228 575199619
3229 137728864
3230 36664799
3231 7414894
3232 1995806
3233 309089
3234 90545
3235 9080
3236 3234
3237 157
3238 80
3239 1
3240 1
3241 75778124746287811
3242 1040239271181986305
3243 7385492925652238083
3244 36061099266373810347
3245 135907212606050438487
3246 420847392272403602307
3247 1113327636473693628525
3248 2583839184169193507485
3249 5362543314521927020315
3250 10097212350963366698065
3251 17443190429217067050995
3252 27894937171900476704195
3253 41596584306770865151011
3254 58188234492295402293699
3255 76744896293573593078269
3256 95843136130673536402677
3257 113753547295946066641475
3258 128718541559164534815125
3259 139248970882100982254815
3260 144368499394567684276615
3261 143751724688141815588747
3262 137733299008000492434215
3263 127199321172392544056873
3264 113398478678728641426137
3265 97722592856544784768367
3266 81503695373175193137673
3267 65861404385676928483675
3268 51616234468896401777355
3269 39267390732248355712995
3270 29021485178622681649395
3271 20852921162604414989005
3272 14576763299899776710725
3273 9918856100305251567565
3274 6573582283408571154310
3275 4245146940584886003810
3276 2672523779860513008810
3277 1640802278244359921610
3278 982754520045992383118
3279 574404774059689672562
3280 327708663097250230522
3281 182536935323262593926
3282 99285663869842121800
3283 52742376735658602040
3284 27366505600837669280
3285 13870738123129735280
3286 6867829033436070396
3287 3321874283277191220
3288 1569566289700577964
3289 724406886488601866
3290 326549833120789781
3291 143754782898630527
3292 61790879751509495
3293 25927734925916187
3294 10617577945653183
3295 4242136762907793
3296 1652976744874033
3297 627965271976375
3298 232436828659925
3299 83811176606975
3300 29400851762975
3301 10040274973415
3302 3327223763935
3303 1073637816193
3304 334440058537
3305 101799381297
3306 29559006591
3307 8493598925
3308 2263799165
3309 618435305
3310 146937305
3311 38942871
3312 7807695
3313 2094889
3314 321241
3315 93931
3316 9315
3317 3315
3318 159
3319 81
3320 1
3321 1
3322 122611581443223181
3323 1704087055764000896
3324 12244271442171044939
3325 60483781713826853432
3326 230548718950686634309
3327 721866624515697174307
3328 1930520784830263257797
3329 4528517715578118553930
3330 9497985590648643411565
3331 18070615008633756775130
3332 31539678316685605543795
3333 50953418276331789167440
3334 76751294570727796632073
3335 108445863609878648466509
3336 144461593061504613114173
3337 182208871620458936215162
3338 218405929519876719540773
3339 249586718628997245222650
3340 272676332063363461370135
3341 285496815530414909350600
3342 287089607068884887269297
3343 277795316859360829439011
3344 259096758581155584488369
3345 233286105121405860954002
3346 203047598051487342970849
3347 171049446641183090547698
3348 139617740825303437221515
3349 110532098106774439589840
3350 84948820084175600814745
3351 63431127981565949063665
3352 46051637991838927950205
3353 32529413296590988439450
3354 22369640821189431254345
3355 14984113450298846154085
3356 9781522645820190924770
3357 6225547398075115688960
3358 3864704047011542917990
3359 2340859905272176915574
3360 1383852925920764994242
3361 798688666752387647324
3362 450131667066759625606
3363 247777419064535190424
3364 133233797687778260120
3365 69992766058505419240
3366 35926830356311490920
3367 18019308355171095496
3368 8831263200249293828
3369 4229320490695611992
3370 1979083955816369036
3371 904839727831538857
3372 404152325533537207
3373 176328077482199624
3374 75131019655342321
3375 31256706807932323
3376 12693200833180601
3377 5030113268962258
3378 1944383865650113
3379 732905139962650
3380 269202411868175
3381 96340979254400
3382 33547039346965
3383 11373837883925
3384 3742233155249
3385 1199248939042
3386 370959628199
3387 112179592871
3388 32346592469
3389 9238504120
3390 2444763715
3391 664308545
3392 156630271
3393 41331478
3394 8215867
3395 2197586
3396 333707
3397 97400
3398 9553
3399 3397
3400 161
3401 82
3402 1
3403 1
3404 198389706189510993
3405 2791159783642922571
3406 20293612152405297613
3407 101403659496719470635
3408 390878614004190115881
3409 1237355523132736972436
3410 3344867653547250458322
3411 7929550048103881690687
3412 16805207436579495478325
3413 32303269635723839864445
3414 56956271403573062671855
3415 92944843335700804364435
3416 141406359981929974246329
3417 201788808366130982241270
3418 271464118472661452365252
3419 345768704519063492653743
3420 418525212305608185994733
3421 482957642412092432937073
3422 532793480015297154032475
3423 563292676106245072742535
3424 571969647892873927932029
3425 558866498248104393553776
3426 526358097604908465550038
3427 478582021208897542811635
3428 420657817350709347267081
3429 357878147209300841887853
3430 295024896478988263115215
3431 235904669015297350105035
3432 183132074454301994340225
3433 138134042512115875814810
3434 101314201957386610353480
3435 72304893425725278111375
3436 50241146918185894550635
3437 34008480454591596995175
3438 22437200753295351928355
3439 14434446883170933618730
3440 9058529943470505519750
3441 5547516194085352295072
3442 3316363085206639199260
3443 1935845481710713199526
3444 1103648606045159636334
3445 614657814677874343904
3446 334467929618129930784
3447 177850692611462746600
3448 92423828937108976160
3449 46943229621788921532
3450 23304616805261510148
3451 11308275697368292564
3452 5363245043300004930
3453 2486066630280095808
3454 1126197003142916810
3455 498516499868615799
3456 215595952311948637
3457 91077569483011640
3458 37574466458367534
3459 15134154084109099
3460 5949485661714713
3461 2281760562296313
3462 853481899777875
3463 311133066278575
3464 110527441811805
3465 38207826021410
3466 12862485091432
3467 4202284336635
3468 1337567890001
3469 410898846364
3470 123460777674
3471 35355296829
3472 10037903975
3473 2637574260
3474 712944382
3475 166826573
3476 43834539
3477 8639805
3478 2303983
3479 346491
3480 100953
3481 9794
3482 3480
3483 163
3484 83
3485 1
3486 1
3487 321001287632734175
3488 4571024964153211279
3489 33624956322455264227
3490 169936781920780576741
3491 662347210737769367393
3492 2119552042701937628315
3493 5790877336994553514248
3494 13872414632398987445142
3495 29704225359753902026647
3496 57681106490288448706335
3497 102728604347348751304965
3498 169314854698920050659935
3499 260149079612026786075397
3500 374889737387211808322035
3501 509268656290418399254186
3502 654980101550679268119984
3503 800490974724089461974087
3504 932663643826821144613683
3505 1038840735861755803117033
3506 1108906639588593674755475
3507 1136855115537588978593261
3508 1121541855931454263655519
3509 1066526037574807614153172
3510 979129465354056284827306
3511 869001331489688372095563
3512 746537813149705936731783
3513 621471337872409451676885
3514 501843922775756615588575
3515 393453465447000505670165
3516 299748424863808218403955
3517 222068754479775465054830
3518 160096870687863948954100
3519 112386267868509615476905
3520 76864100001886906445550
3521 51243090403408293694215
3522 33315672388721210311275
3523 21132133475577866367510
3524 13082201995816491812406
3525 7906872299940579573000
3526 4667044307748975051868
3527 2690937088070244814142
3528 1515952172720809545056
3529 834582122919247344384
3530 449077590600319836504
3531 236208585846377794440
3532 121459536557757502268
3533 61059801272128630012
3534 30010949793076120876
3535 14421284205789054538
3536 6775067445595270559
3537 3111576231125010968
3538 1396889254960195026
3539 612915394353707133
3540 262799208947550279
3541 110088529966627452
3542 45045532978258290
3543 17997910342511667
3544 7019767498323563
3545 2671539733979713
3546 991753533442675
3547 358866568182945
3548 126562066370175
3549 43438706384166
3550 14521785211860
3551 4711562915793
3552 1489686701037
3553 454526623636
3554 135707986154
3555 38599460399
3556 10895023065
3557 2842840368
3558 764472162
3559 177545501
3560 46456063
3561 9079909
3562 2414167
3563 359597
3564 104591
3565 10038
3566 3564
3567 165
3568 84
3569 1
3570 1
3571 519390993822245169
3572 7484796329239357032
3573 55698433655370850548
3574 284671785587550013990
3575 1121758947166020589380
3576 3628376162568253852263
3577 10017941510111004628449
3578 24247974363950172191755
3579 52452297380628503259427
3580 102883394049186695119102
3581 185062712605486422818710
3582 308032030978396543657480
3583 477925450957176006617226
3584 695421265383439602392373
3585 953833703784160677700203
3586 1238553343887499707662661
3587 1528227584061313423435061
3588 1797587048657394853530110
3589 2021340217291781668826118
3590 2178246571541297396582568
3591 2254438726912811508538230
3592 2245293821824273707870527
3593 2155559492863065949804953
3594 1997879426532852976242075
3595 1790206592985556461378315
3596 1552759474497985803448118
3597 1305155900291802809636030
3598 1064195033184475154255280
3599 842524793661761765493930
3600 648203858368622605548705
3601 484997338788854417997455
3602 353156316635978081766825
3603 250419392048834180870265
3604 173017701406802224366995
3605 116535910703998955072945
3606 76556008922005085695865
3607 49071888924598648579805
3608 30703321722009204955238
3609 18757921186878358289594
3610 11193399004193628625134
3611 6525784520153666302818
3612 3717898469423769066768
3613 2070344410580312476320
3614 1127042476512899996704
3615 599859312772343860504
3616 312187523088815242080
3617 158880725013358720896
3618 79074409957311533304
3619 38487203344796887780
3620 18319173238364415975
3621 8526774049583102529
3622 3880784982810904983
3623 1726884101757234997
3624 751196220472320415
3625 319384635889533625
3626 132693750570627307
3627 53858774898375571
3628 21349952741416830
3629 8263028569784838
3630 3120944433923088
3631 1150014477158850
3632 413109018762725
3633 144655431824363
3634 49300290841229
3635 16368631681019
3636 5274580573193
3637 1656775255983
3638 502129128945
3639 148990053699
3640 42094153749
3641 11813233555
3642 3061194721
3643 819025629
3644 188806830
3645 49200150
3646 9536584
3647 2528226
3648 373029
3649 108315
3650 10285
3651 3649
3652 167
3653 85
3654 1
3655 1
3656 840392281454979345
3657 12254210999582079305
3658 92237161342912260528
3659 476682044841246177052
3660 1898841161570559394022
3661 6207339941698442702565
3662 17317642966971874366645
3663 42347453169465610751098
3664 92532082471933590032687
3665 183312572560349745058217
3666 332993604511733420536442
3667 559680993935454265831160
3668 876791706848679285690168
3669 1288087374115800631256237
3670 1783633888070806871024727
3671 2338098492931921254228662
3672 2912291801122223324951825
3673 3457987301821439959604767
3674 3925104357984111180859578
3675 4269652692559916937047128
3676 4460633774403104208958584
3677 4484419289130950501471015
3678 4345837496330693008173133
3679 4066042347175167596721162
3680 3677957885654041524888647
3681 3220502549143559829462653
3682 2732848899512492128029250
3683 2249723518379625127803000
3684 1798329369517480809830800
3685 1397023611447192083776425
3686 1055521526773444270197035
3687 776181771632920983663550
3688 555865105865457929159895
3689 387914925589013696205905
3690 263932602512322566688605
3691 175164501611316957385870
3692 113444358933460390331905
3693 71725279166846478979939
3694 44285913213011651005426
3695 26711492198880382393596
3696 15743076304668564690226
3697 9068698074228000100500
3698 5106872830202519342416
3699 2811882354774284965144
3700 1514032784531301815144
3701 797297786572538810412
3702 410668512816545090720
3703 206906283491617745064
3704 101971947714821354746
3705 49160159822967519776
3706 23182456073477258913
3707 10692872056229191570
3708 4823695223961652087
3709 2127964136823398558
3710 917870177380931213
3711 387035389471791770
3712 159504902833256255
3713 64230584795604297
3714 25264753546857818
3715 9704186803170888
3716 3638071945822208
3717 1330818994108805
3718 474641090601079
3719 165038801493286
3720 55858700226181
3721 18421336039456
3722 5896195751775
3723 1840085747446
3724 554010656889
3725 163379770114
3726 45855204607
3727 12796060070
3728 3293293689
3729 876743021
3730 200630826
3731 52070992
3732 10010240
3733 2646249
3734 386791
3735 112126
3736 10535
3737 3735
3738 169
3739 86
3740 1
3741 1
3742 1359783275277224515
3743 20060008616454170513
3744 152705009668625833349
3745 797892558116337601022
3746 3212610367990276146464
3747 10612798318671235359470
3748 29914548256213067845396
3749 73895128990276652681049
3750 163083858658077531851457
3751 326275751700841526950579
3752 598485495628382893294267
3753 1015643916820097807206372
3754 1606366120762913014481074
3755 2382374895390743512721552
3756 3330133700587328577588794
3757 4406452021106067155215847
3758 5540064534227958294952887
3759 6639638567539744714651641
3760 7606844828439937955760353
3761 8351663404793543845663156
3762 8806478622334535257961374
3763 8935908158445516909761896
3764 8740522456500435751578574
3765 8254199777175647631331417
3766 7536327399281912606746049
3767 6661013316310030696421103
3768 5705747874449868963679815
3769 4741611550784789600451500
3770 3826382648374392548872450
3771 3001032045671533733662000
3772 2289338618640868166422210
3773 1699862276253488917629955
3774 1229309952911235011926885
3775 866378340812439668862530
3776 595365737398532993600460
3777 399117202341645654697395
3778 261124740547370910601715
3779 166801070897717425687277
3780 104065791844727283319721
3781 63432883229207303734562
3782 37786954019508984761506
3783 22003888328166667554676
3784 12528016845587062852468
3785 6975453250909391827944
3786 3798731975565030644088
3787 2023658781420312007132
3788 1054659501313627379948
3789 537768481252115648192
3790 268291024593924454286
3791 130964077431356402717
3792 62550216707663465243
3793 29229339062934252937
3794 13362666399137173671
3795 5975971479500136063
3796 2614022729621542981
3797 1118214681533816665
3798 467705316632796289
3799 191226665471901811
3800 76408414170830123
3801 29826856214166956
3802 11371328792228858
3803 4231985481534888
3804 1537006497771522
3805 544324751111231
3806 187965842559257
3807 63185985157811
3808 20699726474021
3809 6581635372183
3810 2040957329089
3811 610494527053
3812 178954054527
3813 49899225843
3814 13847184667
3815 3539817911
3816 937767167
3817 213038252
3818 55072874
3819 10501292
3820 2768326
3821 400887
3822 116025
3823 10788
3824 3822
3825 171
3826 87
3827 1
3828 1
3829 2200175556732203861
3830 32833610609858494988
3831 252747968628410185085
3832 1335042451283297350895
3833 5432662042835926964456
3834 18133907466789394814477
3835 51637649600157734868946
3836 128839487448983456910898
3837 287163616950822163814095
3838 580140100447335213827566
3839 1074442279280608095723071
3840 1840816801872201545795357
3841 2939120750496235841546454
3842 4400036683420777872768695
3843 6208055109933078330078836
3844 8291050326554510116008576
3845 10520709863524327520891897
3846 12725398602466919644257470
3847 14713600452142353891666805
3848 16303056567809287557611059
3849 17349123108971266375535986
3850 17766172295507898460235701
3851 17537848822145695168042588
3852 16714927084520557971458020
3853 15402442714936434166244951
3854 13739885379081461607741158
3855 11879107541128831958667515
3856 9964234044101791563905065
3857 8116600050297037831351750
3858 6426108935975637556480075
3859 4948868579638654086504820
3860 3709861139753833797518680
3861 2708855563397260875053185
3862 1927738113447230447835425
3863 1337761755134281532945690
3864 905714838839173038995120
3865 598521800211159998245145
3866 386206731678474424937026
3867 243427496788609881032485
3868 149924254059803318442453
3869 90251421354504470792698
3870 53116464117235087726456
3871 30570079929728249649060
3872 17208479621068220303140
3873 9476335656231439322032
3874 5105655759026579646488
3875 2691689008977945667388
3876 1388665753240815682484
3877 701125170069243712160
3878 346443314133427022033
3879 167536590389529607097
3880 79289971753349650837
3881 36722828629803887125
3882 16642906791499056205
3883 7379900249679211699
3884 3201402623246220203
3885 1358389511528077439
3886 563657664067046142
3887 228669248393985455
3888 90674703641310149
3889 35132070149047134
3890 13296061322050343
3891 4912814075798684
3892 1771728959774960
3893 623110492403383
3894 213714463530343
3895 71360571344151
3896 23225251841875
3897 7336517610715
3898 2260820969367
3899 671924016073
3900 195794135833
3901 54243644129
3902 14970451910
3903 3801472883
3904 1002245585
3905 226050374
3906 58210175
3907 11010160
3908 2894548
3909 415321
3910 120013
3911 11044
3912 3910
3913 173
3914 88
3915 1
3916 1
3917 3559958832009428377
3918 53734011507767644847
3919 418226580290440342909
3920 2232977968359419303653
3921 9182422303993162860793
3922 30966757460306280991939
3923 89073307004488962169349
3924 224457717783204776615497
3925 505191834067606499895401
3926 1030495610440921372740783
3927 1926792123655484675894325
3928 3332417502344524555430533
3929 5370659756311252594616513
3930 8115166208544844212555627
3931 11555850598550441267714773
3932 15575423757006327023714465
3933 19945372703200728776637513
3934 24345682499303033584848121
3935 28406205315509466777032987
3936 31761475596305247339180667
3937 34106994894321545345445263
3938 35244724940590146487572209
3939 35108635415708512470094967
3940 33766453227341465019253451
3941 31399497421563257113117603
3942 28267014011046013863661163
3943 24663727478350131833667385
3944 20879205261565544159344265
3945 17165605191988432343677765
3946 13717358383569816572621375
3947 10663284088583626075745105
3948 8069253377005108635231245
3949 5948164379808840766868795
3950 4273662064745695979824255
3951 2994487265167605305519045
3952 2047228058916567233037745
3953 1366244177256058293144585
3954 890404862239980938267733
3955 566898949414094163601955
3956 352718842232893219889779
3957 214529746204609470262095
3958 127584819780397241312324
3959 74210672564383732673308
3960 42225995956118798927676
3961 23508094001955298441316
3962 12806918221113300331564
3963 6828345487897840686692
3964 3563463742157249618116
3965 1820313466651868200738
3966 910241537040102682624
3967 445566043799263691656
3968 213505684498150045628
3969 100146127719356458696
3970 45979040501665905722
3971 20660858291299674822
3972 9085494824837705586
3973 3909282769873277266
3974 1645568524434229103
3975 677508661159959909
3976 272762394078632437
3977 107351246368419185
3978 41288788160403507
3979 15513896414085661
3980 5691861288913353
3981 2038480543626369
3982 712045098532280
3983 242588776190704
3984 80467732084188
3985 26021091409496
3986 8166875778046
3987 2501204512914
3988 738663323222
3989 213985738786
3990 58906729283
3991 16169874049
3992 4078989553
3993 1070330581
3994 239688967
3995 61487369
3996 11537269
3997 3025007
3998 430097
3999 124091
4000 11303
4001 3999
4002 175
4003 89
4004 1
4005 1
4006 5760134388741632239
4007 87927405392903364351
4008 691874949816759677853
4009 3733499031304746812372
4010 15513019863905211778007
4011 52850425188252911702753
4012 153543806598163583215757
4013 390732862636519460826798
4014 887973681352649983414095
4015 1828663928005040922649655
4016 3451589912929678930530613
4017 6025584148591602681397144
4018 9801381207279811445798143
4019 14946741897780638838394381
4020 21479035233607585937580541
4021 29214269572178200077358978
4022 37750455997176873205235299
4023 46495743941446354484851207
4024 54740089664487934609290443
4025 61757137027481647782157908
4026 66914537031788771502550857
4027 69768769021448323917717187
4028 70125036882936455665474063
4029 68052166905424840292763850
4030 63853466279320598327157985
4031 58003954096754298418274973
4032 51069963651443516048254905
4033 43628059242888635598249200
4034 36197176459749222770468715
4035 29192472461236848641427465
4036 22903402115816459178391225
4037 17493530025703914421990210
4038 13016412180457376479634545
4039 9440708994604506319475290
4040 6678172971600352370453565
4041 4609668407789064044606220
4042 3106279197544612485432355
4043 2044333970963353658104199
4044 1314524576764210557965147
4045 826114548918180820901702
4046 507575755732203842502119
4047 304979608747737328508177
4048 179249108157274135908236
4049 103075068211842502255064
4050 58001945993237316387884
4051 31944332325863739097336
4052 17221296958962507039156
4053 9088785974317960319904
4054 4696236625637545848530
4055 2375873147756154193235
4056 1176900857095468959344
4057 570825109661233781024
4058 271084669093960740612
4059 126045246382717533498
4060 57376892251145736038
4061 25567855489704388912
4062 11151764482992840088
4063 4760119446846475072
4064 1988088769921128325
4065 812276510485917040
4066 324571006954788607
4067 126804025701825901
4068 48419437328237509
4069 18064672586975290
4070 6581723365168145
4071 2341129613285609
4072 812279982536792
4073 274921188772616
4074 90600089262524
4075 29112270546194
4076 9079183337666
4077 2763737955896
4078 811098570304
4079 233619275850
4080 63907624305
4081 17449636304
4082 4373124923
4083 1142179349
4084 253976321
4085 64909026
4086 12083049
4087 3159796
4088 445219
4089 128260
4090 11565
4091 4089
4092 177
4093 90
4094 1
4095 1
4096 9320093220751060617
4097 143861592457403213060
4098 1144294923992335740266
4099 6240125369190485450969
4100 26195963230843702147519
4101 90147780208471241611906
4102 264500781330599176095920
4103 679661080013398858488703
4104 1559440660273571167520797
4105 3241941385731005778909132
4106 6176550354149283156333810
4107 10882799440210321491463965
4108 17865207609838142166381267
4109 27492629557294041902131638
4110 39866461521393821831134068
4111 54712877964241671770939211
4112 71334674515549475035517325
4113 88646509734725532498297114
4114 105296356422140722286326516
4115 119852496972765362953596031
4116 131017193357286717290973361
4117 137821036099505696562394990
4118 139757716379503145565714008
4119 136835021599994248507396397
4120 129538677378967230713785987
4121 118724936965557653495976518
4122 105470631215501932436536100
4123 90913500677547563972180985
4124 76111635633060746553051415
4125 61941402112567455640839790
4126 49041800282067117322942420
4127 37802901429941856159867575
4128 28388853208965023033262305
4129 20782618859998738012065295
4130 14839707166626768015623645
4131 10340582173138378342578485
4132 7034963723673167590145415
4133 4674773853491888788659702
4134 3035352634901677441403568
4135 1926459018501190435154673
4136 1195501208622100913776137
4137 725610438055728942060525
4138 430854569688997955777397
4139 250339499760851704417668
4140 142359112250916318156588
4141 79245102538259057375468
4142 43187056551610786491620
4143 23045201187539876290484
4144 12041872324450124751056
4145 6162037843781934523651
4146 3088098511610784161611
4147 1515665607455589094340
4148 728550221976400934704
4149 342962828258987721136
4150 158103956423497038636
4151 71369384274388155714
4152 31543407917732800680
4153 13648169684400266997
4154 5780148353493334203
4155 2395619013325717893
4156 971436369730492395
4157 385312574448598830
4158 149448571283745564
4159 56662074790040491
4160 20993015206856451
4161 7596417533359665
4162 2683953273480825
4163 925080127202892
4164 311074637360448
4165 101858144177268
4166 32525782618728
4167 10080380103870
4168 3050158941764
4169 889638836651
4170 254790044921
4171 69266376113
4172 18814102255
4173 4684662658
4174 1217954072
4175 268935247
4176 68479813
4177 12647935
4178 3299009
4179 460691
4180 132521
4181 11830
4182 4180
4183 179
4184 91
4185 1
4186 1
4187 15080227609492692857
4188 235348956682316005789
4189 1892104060873595266828
4190 10426044374670808325754
4191 44215609432634652564123
4192 153681148763662643684171
4193 455341942948981089220830
4194 1181350917382353912195664
4195 2736342559003100548596797
4196 5742072292656967885665489
4197 11041417724804926943123900
4198 19633344030021528398664306
4199 32523804108736672422246231
4200 50503197857633011461109143
4201 73891384414514810832451866
4202 102314573824206107741851716
4203 134583738904789819934332857
4204 168726472194544488813430347
4205 202187211879907834909062866
4206 232165900757899798412790012
4207 256027090334359203964962341
4208 271692461446451966268534681
4209 277935020340496973875865874
4210 274519868001985778700400192
4211 262174998352857237255576519
4212 242414102161958584300879493
4213 217261577735748803562492550
4214 188942227484494615958711380
4215 159594253527468897697451915
4216 131048333747115828064849955
4217 104694132049214183500745970
4218 81434829621896428726408980
4219 61714636793660341250774215
4220 45595768883110890885168345
4221 32859790003621352078667215
4222 23111784775953858032354785
4223 15872156686567094373550035
4224 10647792350583797551476961
4225 6980317094194423129924218
4226 4473401625556838139494796
4227 2803421433937314370531227
4228 1718515499693363341842720
4229 1030734507154263705237981
4230 605020029504418026541893
4231 347625489793162836707076
4232 195546601121801798241508
4233 107709123722968611808908
4234 58099746754506116062852
4235 30694524163309586570166
4236 15883546690350667619412
4237 8051164064732033451371
4238 3997688371632138077631
4239 1944475388864716988632
4240 926473627524145448726
4241 432398430550912962312
4242 197664303936443847224
4243 88496701185409407570
4244 38799932565986702661
4245 16656287360968254453
4246 6999955107383840811
4247 2879349879525081855
4248 1158981962926128519
4249 456376557358756002
4250 175755881332523836
4251 66172140775089797
4252 24348838988333580
4253 8751521176091673
4254 3071674606919541
4255 1051833665053248
4256 351444962821386
4257 114350839587468
4258 36290717340828
4259 11177899660042
4260 3362318483961
4261 974717230027
4262 277598433033
4263 75003966987
4264 20267819339
4265 5014413702
4266 1297822024
4267 284589083
4268 72204495
4269 13232367
4270 3442741
4271 476517
4272 136875
4273 12098
4274 4272
4275 181
4276 92
4277 1
4278 1
4279 24400320830243753475
4280 384970683528460851089
4281 3127886349090843799823
4282 17413978880742553303285
4283 74597491668958677586427
4284 261848575173924835712681
4285 783376092834771667389015
4286 2051853159014134683809277
4287 4797473056645626769824555
4288 10160915577117503045650621
4289 19718098985880172206214067
4290 35381010840887493676918361
4291 59139556308386021495827839
4292 92654423913825583619105745
4293 136768414236247602222563439
4294 191052374681568768514108725
4295 253520109280303730940762687
4296 320622046318510366210542993
4297 387563530761867513510522615
4298 448909253188432273989122393
4299 499357687476780356715129683
4300 534523394523030149504918651
4301 551564162066946389147719573
4302 549532193562973855517948455
4303 529398522133815998162366301
4304 493775360101406244338646543
4305 446421374147651666803931625
4306 391646674682289051056848815
4307 333734615967476696237033725
4308 276472353754091434850090245
4309 222842863965829673247698555
4310 174890062818985351064080105
4311 133735418194579936850577925
4312 99704171327804947114745550
4313 72512647193360272967393910
4314 51472449786086820437976840
4315 35678323013055741653471750
4316 24159759166969613123541283
4317 15988688226188009334145045
4318 10344825103350774263170119
4319 6545865249615062988647487
4320 4052046163064305740658335
4321 2454494138480896060797573
4322 1455239466730535480420145
4323 844665131787645476987889
4324 480058081202307374167464
4325 267197678858122139166568
4326 145667015113403817670624
4327 77790942054725951093590
4328 40698236372992063962173
4329 20860771422911550708743
4330 10476419532208976461731
4331 5155048375017666906627
4332 2485361622671449223790
4333 1174013186239567728538
4334 543328162338247926614
4335 246335028765197899760
4336 109401395518063576548
4337 47588198596048024320
4338 20271713128184478954
4339 8455122343313697168
4340 3452208047169316809
4341 1379494517120031255
4342 539345942197574765
4343 206258962524429593
4344 77124382089926591
4345 28187895904546413
4346 10064322636733281
4347 3509502782130345
4348 1194062134691454
4349 396463440850314
4350 128196154413438
4351 40438395838764
4352 12379698038890
4353 3702186922258
4354 1066791994252
4355 302150126162
4356 81142346729
4357 21815524455
4358 5363216901
4359 1381955673
4360 300961700
4361 76087936
4362 13836790
4363 3591088
4364 492701
4365 141323
4366 12369
4367 4365
4368 183
4369 93
4370 1
4371 1
4372 39480548439736446333
4373 629639733431527917496
4374 5169612136810583911951
4375 29075805543630610162034
4376 125801035607665075128081
4377 445911606173911504419156
4378 1346885462194014948638355
4379 3561238226282279174173126
4380 8404317857280508090034965
4381 17964118367416997152543868
4382 35178359995145634309323099
4383 63691036131984267338672834
4384 107411027227988659196328125
4385 169773373971107944153796496
4386 252811024706954985213011907
4387 356243978327507667646072014
4388 476841649042456211647352553
4389 608284888888568766030403170
4390 741646316765741225816698127
4391 866451472828291751003372154
4392 972128130241672036256424405
4393 1049546453111903268523620674
4394 1092330115484021546259969417
4395 1097681203291409049490202346
4396 1066585846047661312235491083
4397 1003412986044323589546315818
4398 915044209822848130404191225
4399 809748698578686530256999270
4400 696033316692740029032623075
4401 581661049941215061454522010
4402 472961016022019463533684815
4403 374473624357497269537441670
4404 288905288185329200439023265
4405 217320721611835433599717605
4406 159480839641675681275638330
4407 114237091751779599359058320
4408 79911144709755798432643840
4409 54613717844042057954939959
4410 36480972136768248036133585
4411 23826597860901198606885742
4412 15220710161346313482854037
4413 9513005478435417700617315
4414 5818759309006102164851169
4415 3484019127561585862521630
4416 2042510058806925767573217
4417 1172644324318591812689785
4418 659418282661596326901432
4419 363255317003063461091136
4420 196052734576933239271528
4421 103678200954759096105009
4422 53726625170284980502875
4423 27283715262020631796734
4424 13578254924459222279359
4425 6622408236348544590511
4426 3165299611937784465914
4427 1482607221963346540064
4428 680495588352411386720
4429 306039655663838771399
4430 134845948909093152660
4431 58203579470648089632
4432 24606230243639417166
4433 10186962473884060641
4434 4129097158721975547
4435 1638219783291373854
4436 636021164164570319
4437 241560042827599967
4438 89714960182231097
4439 32572371972107562
4440 11553984476997333
4441 4003176214589937
4442 1353431452307850
4443 446599473017112
4444 143521732571416
4445 45002512701573
4446 13694283707214
4447 4071860119516
4448 1166347654368
4449 328556325243
4450 87704465547
4451 23462149678
4452 5731939633
4453 1470532785
4454 318077508
4455 80135100
4456 14461654
4457 3744147
4458 509247
4459 145866
4460 12643
4461 4459
4462 185
4463 94
4464 1
4465 1
4466 63880869269980199809
4467 1029690644569481461443
4468 8542167535804494778181
4469 48531510212092903577447
4470 212060353939511809573257
4471 758963725286542737673491
4472 2314324586028773284733845
4473 6176600754655657139231743
4474 14711175981194279350223369
4475 31731878745169381518404899
4476 62699661771325300622430413
4477 114532307982137223118700227
4478 194860608827471454353910437
4479 310699268804536165473402527
4480 466698389000484947970266097
4481 663338963479783819150629207
4482 895553361968698841720078529
4483 1152228474969231612947536029
4484 1416872690097667139147080919
4485 1669443512020597737298670059
4486 1889028037358311869985803849
4487 2056840290399825097569834047
4488 2158917336139841054426391013
4489 2187979350271458062120400645
4490 2144133377909912504370111275
4491 2034375670059575147958087143
4492 1871103209913417142415792125
4493 1670018208936172044914107685
4494 1447869956556614204469807255
4495 1220432104420569829100201605
4496 1000992576174972763385815135
4497 799481839232672410887508035
4498 622224267918421055762962755
4499 472194762930389644302908495
4500 349610037119066440728004295
4501 252677733986181828105279580
4502 178354109688504319007197070
4503 123006298707711727857653332
4504 82923619040028702201677306
4505 54663706874832211572044401
4506 35248348168511800815217147
4507 22239896553230973935482200
4508 13734212762858110185607722
4509 8303523764817327446995371
4510 4915954851425621626662591
4511 2850547332540179477442577
4512 1619202204636002904590321
4513 901142935919941466496624
4514 491431978521318833785630
4515 262638229849958448245120
4516 137567361174963563354454
4517 70625988541603038052597
4518 35540599029288544520989
4519 17530976408461549187033
4520 8476359411854447561173
4521 4017221809999811204054
4522 1866109676742707899930
4523 849601610769115834907
4524 379072407650916371831
4525 165733042911877696926
4526 70993218929416725012
4527 29790278421379097448
4528 12243346102556750634
4529 4927168367090892911
4530 1941153967782799001
4531 748446626557667284
4532 282338516824450886
4533 104163758886525527
4534 37571536594501959
4535 13241720044148379
4536 4559008973056647
4537 1531763638888086
4538 502363447013854
4539 160465547473115
4540 50019285292155
4541 15130748898724
4542 4473565905794
4543 1273896200178
4544 356933968516
4545 94714307671
4546 25212828083
4547 6121478445
4548 1563736529
4549 335961462
4550 84351052
4551 15107414
4552 3902016
4553 526159
4554 150505
4555 12920
4556 4554
4557 187
4558 95
4559 1
4560 1
4561 103361417709716646143
4562 1683730698831253132415
4563 14111830583753032234079
4564 80979871154717424605711
4565 357317094215639178116751
4566 1291134649792300976537823
4567 3974262167335419466626535
4568 10705278104772694649500359
4569 25730856366848165405316951
4570 56002855236500149931137171
4571 111645782144223319297614543
4572 205744645890301156770480375
4573 353112907905613069330265955
4574 567922224375126904784781335
4575 860435308540868154502884035
4576 1233470306100821449553955411
4577 1679489996163431204871988275
4578 2179225076784043009050665175
4579 2702462592944071211880911905
4580 3211121358180815401632425005
4581 3664148206792289892537526159
4582 4023286650628368199822834165
4583 4258541288911784429732573803
4584 4352247774218686619777024587
4585 4301017370937622829235800657
4586 4115336187966149929639023153
4587 3817110103751516831231754675
4588 3435825907605427587182707855
4589 3004172783606839748159538745
4590 2553929794225659065991907795
4591 2112724646676346994565179545
4592 1701987023743122980277080025
4593 1336137770978925397552052385
4594 1022834464275316933226565590
4595 763964918079296332706833515
4596 557044023215352186916703865
4597 396705896632662346186062170
4598 276062981530502306387146521
4599 187797172040466620140524264
4600 124932951638993864344473864
4601 81306167343789127263229843
4602 51780540038831878968462625
4603 32279863146659768585323776
4604 19702996346230921330273554
4605 11777969547488288978709549
4606 6896636449477467149221736
4607 3956523495519186896244545
4608 2224182174897411505276649
4609 1225372332015130078462646
4610 661695674749103138864231
4611 350254015240447895997440
4612 181750439808302252700910
4613 92461127233330173056211
4614 46115728749639416019174
4615 22550227195905236623609
4616 10810888831879820839377
4617 5081219853131583950640
4618 2341255354823251119516
4619 1057480311665286587999
4620 468163081124349005729
4621 203128912614285749472
4622 86364229581040465935
4623 35975759208773762988
4624 14679637094217041852
4625 5866123715746888377
4626 2295139473003495933
4627 878940060736749300
4628 329359687500852878
4629 120716907985917257
4630 43262448376242942
4631 15150984254922939
4632 5183940632653995
4633 1731049345456244
4634 564309774617126
4635 179176603770911
4636 55527610603181
4637 16698802339370
4638 4909670776847
4639 1389978308998
4640 387405960318
4641 102196925709
4642 27072899680
4643 6532759697
4644 1661755583
4645 354639068
4646 88740959
4647 15774530
4648 4064794
4649 543441
4650 155241
4651 13200
4652 4650
4653 189
4654 96
4655 1
4656 1
4657 167242286979696845953
4658 2752901891840471040192
4659 23308038173819298683232
4660 135081044414758865639056
4661 601825809097775508718272
4662 2195355115354971082754808
4663 6820757677869950990224712
4664 18541816440734997970624792
4665 44970709698159482265808936
4666 98754414367323417504635652
4667 198616420406879388332777228
4668 369223074245336398564364732
4669 639185854641248457335956540
4670 1036873792257804685234539380
4671 1584356653111943841784528940
4672 2290546189120988475237202556
4673 3145174700753167676995393008
4674 4115390185948006985150110950
4675 5146331884856549747131121970
4676 6166154773047817211664926050
4677 7094854090310819426857084954
4678 7855247110462171319944390522
4679 8383904985280168586411964934
4680 8639851077262088057203608022
4681 8609419172794763891262535874
4682 8306595851053435402462799678
4683 7769173831571508755328482810
4684 7051851010379699320912778090
4685 6217850438832709494897946170
4686 5330664725696454438781840890
4687 4447214912656408994842700870
4688 3613200933477169622343952470
4689 2860867223407797022704587130
4690 2208942730266210919318563715
4691 1664214656543290062358494905
4692 1224076638161763907000812665
4693 879426295550337024004683525
4694 617421067182372061423664953
4695 423777473903285900871694759
4696 284470211514263993855365223
4697 186823760276462580850876453
4698 120078255767340179351957521
4699 75554719395118783803911923
4700 46552170494849907176984979
4701 28093396980327504488650323
4702 16609198478080313978711271
4703 9621814817092477472614025
4704 5462646401700536963427497
4705 3039843549513918951028301
4706 1658274258092872831786367
4707 886878821314556149971005
4708 465063082415389623396493
4709 239126177529317932225513
4710 120567233362142593741429
4711 59611338948937551016923
4712 28901978425930421105867
4713 13740996551754301485893
4714 6405967141981243005133
4715 2928206463370338244439
4716 1312304028050596918823
4717 576552169756173783287
4718 248290201687288587843
4719 104793056470991882109
4720 43339218567524947117
4721 17559746410655836319
4722 6968555847525252593
4723 2707971424007028835
4724 1030124990299676819
4725 383484373194746567
4726 139649539811806619
4727 49730721560074149
4728 17307679553408373
4729 5885589786236007
4730 1953461220532631
4731 633040116207077
4732 199815677980661
4733 61569229949621
4734 18408803410601
4735 5382686854183
4736 1515164608471
4737 420101406439
4738 110178475751
4739 29047917461
4740 6966740213
4741 1764784241
4742 374136389
4743 93310091
4744 16463467
4745 4232581
4746 561097
4747 160075
4748 13483
4749 4747
4750 191
4751 97
4752 1
4753 1
4754 270603704689413492097
4755 4500513459941704372417
4756 38489039950581548825088
4757 225257123159542556693920
4758 1013244076573456127868368
4759 3730998480029408389894152
4760 11699240310768040563068232
4761 32093590056042224143723328
4762 78538104400969950992250320
4763 173997122935134884296264808
4764 353013761681925975203890252
4765 661938358398293624370007792
4766 1155777190901896768460106852
4767 1890868963368566978025011300
4768 2913743529535489776737171020
4769 4247937839792885612072802872
4770 5881740579936765907550628428
4771 7760299967321786466324180858
4772 9784959586964584935111479650
4773 11821145423141111148547561120
4774 13714035711970111129427112158
4775 15309239644609069054086783482
4776 16474406734025756136266095094
4777 17117462547849158833660023740
4778 17198039846775788157924919966
4779 16730333840876726394128558048
4780 15777543598410311059384014010
4781 14439740645805118832192214080
4782 12838048325213820976787555150
4783 11098272175147983251512156110
4784 9336674490803551362197813510
4785 7649678223200354602898553820
4786 6108218904120769062323511960
4787 4756506646970399477697664050
4788 3614287840613480381157326545
4789 2681370399841109823569177920
4790 1943164807129411090274854495
4791 1376204447630549045629432829
4792 952932731595622276048737455
4793 645383465016077138931009582
4794 427667187495521837624997655
4795 277376388738845511908066756
4796 176132298270286852772730595
4797 109530023089539843725846680
4798 66720540676434779314071297
4799 39821262360396996637873781
4800 23290900341214511198348105
4801 13352119898171239045073626
4802 7503680108332174487641795
4803 4134441150340764843216253
4804 2233711419898773738890581
4805 1183438328297800130070968
4806 614899947369735475977307
4807 313348012407769768929905
4808 156613070757345965362787
4809 76773979010842556338558
4810 36913305998936485703023
4811 17406999195427211659902
4812 8050398562193616718055
4813 3651193260879997580992
4814 1623822029296707445853
4815 708077688410217087593
4816 302694787786013767005
4817 126836152923960108090
4818 52085451599710629961
4819 20957318015437696468
4820 8260327859265534795
4821 3188516041070809232
4822 1204966583979487765
4823 445679453396878871
4824 161268797250560765
4825 57071357491213578
4826 19740378052446629
4827 6672311435929520
4828 2201368165893493
4829 709206801020008
4830 222556099666471
4831 68188901797699
4832 20271797796935
4833 5895279113974
4834 1650056980301
4835 455155856161
4836 118686253229
4837 31143653560
4838 7424407939
4839 1873022521
4840 394480051
4841 98063822
4842 17174695
4843 4405478
4844 579131
4845 165008
4846 13769
4847 4845
4848 193
4849 98
4850 1
4851 1
4852 437845991669110338051
4853 7356776769491892058753
4854 63544689692502080840545
4855 375519169351063672474832
4856 1705245964416015327641504
4857 6337771862860060091799056
4858 20055641353312428860432288
4859 55513889129675311687191640
4860 137060587714436659431157792
4861 306318932005268770527341844
4862 626872890656616830328296636
4863 1185558773918676609805485548
4864 2087678329696102451601706452
4865 3444334091887019974383700992
4866 5352095353758195911312171880
4867 7867870905337420022262647508
4868 10984306931361830721381621752
4869 14612256032453391682029527228
4870 18576201253194914163416671528
4871 22625927898296963548192844850
4872 26463880452374224493166832182
4873 29783668376730532076601201208
4874 32312304253452822456820452988
4875 33847815373856834440717761922
4876 34285070490157622825643871558
4877 33625550365911186063253741818
4878 31970455419805110806378255190
4879 29499961423023620457160523370
4880 26443788399471949982964937310
4881 23049134787225549172183605980
4882 19551496852911489169770829600
4883 16152338734824666592597618930
4884 13005563417251751065582700440
4885 10212801057949582436635152595
4886 7826066413860959001894921785
4887 5855520222073064049368822225
4888 4279884864359094030847903275
4889 3057364026391995173323268752
4890 2135493585947085161126200090
4891 1459008934222677507963417501
4892 975404201273797563551518467
4893 638298071725244948034145479
4894 408985150636910969132751753
4895 256659772459557819871650331
4896 157791790251452220351583321
4897 95057604534584585442006026
4898 56124779040623671330124640
4899 32483851823993809734235203
4900 18432997154316795520316225
4901 10256551967251893211616114
4902 5596757133461221900291472
4903 2995334009297407342387037
4904 1572401370781463914877295
4905 809689015610329906423128
4906 409005188751910691568186
4907 202677689245181391790289
4908 98526303135602922421607
4909 46985275784590638882165
4910 21979637079009923617263
4911 10085689387753872973431
4912 4539263431882281891309
4913 2003637749638039338002
4914 867275330979934148864
4915 368077102806506940103
4916 153142132366801627253
4917 62451579052017742703
4918 24957061451185007505
4919 9770997466628992011
4920 3746842007945366745
4921 1406811203993426688
4922 517029432395707166
4923 185917112735108567
4924 65389645776487841
4925 22480560922672773
4926 7553258497497459
4927 2477350528687085
4928 793516452655439
4929 247584574925150
4930 75434583038216
4931 22299554665197
4932 6450272892243
4933 1795289905774
4934 492711551100
4935 127748729541
4936 33366105527
4937 7906782608
4938 1986676274
4939 415697249
4940 103007631
4941 17908689
4942 4583587
4943 597547
4944 170041
4945 14058
4946 4944
4947 195
4948 99
4949 1
4950 1
4951 708449696358523830149
4952 12024532516413293277124
4953 104889992952633817351969
4954 625831942252526761184209
4955 2868752087180992571290784
4956 10760772230732027681466344
4957 34361655046911121125405424
4958 95963880228261924128279024
4959 239018991189039697966876424
4960 538838538253870363262514124
4961 1112208461408676691763263924
4962 2121356261291661089299899724
4963 3767075936118382205497291060
4964 6267104194049792635550311892
4965 9819304011812138684408032592
4966 14554160569353011768910451240
4967 20485980576843131039122094816
4968 27475122351200242962184701410
4969 35213116905291104314233497548
4970 43238314987668403925045597848
4971 50982698639500188022239228070
4972 57842752761743714494427704714
4973 63261139719600041615600965808
4974 66803175441133059594932143556
4975 68213463162941086590626529706
4976 67442914850169747125101251458
4977 64643215543249881534887452970
4978 60132613890223539036346978630
4979 54342057501904272584720801750
4980 47753147036631661429873144250
4981 40839033955792606452640092980
4982 34016839320132959003069188840
4983 27616442832996832117605277510
4984 21866652218050963917592005125
4985 16896648665453622341989736875
4986 12748669195161652493675595385
4987 9397199493720459346922402075
4988 6770288531252227159525750361
4989 4769585896304153564868773468
4990 3286953253590217531971889718
4991 2216696857975919770208924041
4992 1463411474242366185868733047
4993 946039131893597258031561071
4994 599042647915721779957518169
4995 371642080297904975811458269
4996 225950116469999023117391831
4997 134652021556025771332604990
4998 78669850421574208911085364
4999 45068409188471540697119597
5000 25320310163577279087506797
5001 13952579370271124007581914
5002 7541818051157655633858896
5003 3999196999150806603170671
5004 2080538451429828114253021
5005 1061959262711816794424196
5006 531843786250588674334246
5007 261343319368878243576361
5008 126005272116684287260651
5009 59608312230366967557581
5010 27666121165450177453631
5011 12597581588052864729601
5012 5627156840633830871051
5013 2465530179993770166278
5014 1059493798924387430052
5015 446468533849059089227
5016 184465577834546436463
5017 74711650347030588535
5018 29656247099619273953
5019 11534290017483037289
5020 4394366081356184539
5021 1639429980242815748
5022 598749105371468546
5023 213975779072829459
5024 74802140082643505
5025 25562876150134205
5026 8538447661311059
5027 2784216279988987
5028 886733829711817
5029 275102053962602
5030 83357619020452
5031 24504605423767
5032 7050661673877
5033 1951531853942
5034 532917680972
5035 137395589447
5036 35721502717
5037 8414916412
5038 2105957294
5039 437815753
5040 108147103
5041 18665929
5042 4767011
5043 616349
5044 175175
5045 14350
5046 5044
5047 197
5048 100
5049 1
5050 1