0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 6
12 7
13 4
14 1
15 1
16 8
17 17
18 11
19 5
20 1
21 1
22 10
23 31
24 28
25 16
26 6
27 1
28 1
29 12
30 49
31 76
32 44
33 22
34 7
35 1
36 1
37 14
38 71
39 156
40 120
41 66
42 29
43 8
44 1
45 1
46 16
47 97
48 276
49 352
50 186
51 95
52 37
53 9
54 1
55 1
56 18
57 127
58 444
59 784
60 538
61 281
62 132
63 46
64 10
65 1
66 1
67 20
68 161
69 668
70 1504
71 1674
72 819
73 413
74 178
75 56
76 11
77 1
78 1
79 22
80 199
81 956
82 2616
83 3962
84 2493
85 1232
86 591
87 234
88 67
89 12
90 1
91 1
92 24
93 241
94 1316
95 4240
96 8082
97 8129
98 3725
99 1823
100 825
101 301
102 79
103 13
104 1
105 1
106 26
107 287
108 1756
109 6512
110 14938
111 20173
112 11854
113 5548
114 2648
115 1126
116 380
117 92
118 14
119 1
120 1
121 28
122 337
123 2284
124 9584
125 25690
126 43193
127 40156
128 17402
129 8196
130 3774
131 1506
132 472
133 106
134 15
135 1
136 1
137 30
138 391
139 2908
140 13624
141 41786
142 83821
143 103522
144 57558
145 25598
146 11970
147 5280
148 1978
149 578
150 121
151 16
152 1
153 1
154 32
155 449
156 3636
157 18816
158 64994
159 151297
160 230536
161 201236
162 83156
163 37568
164 17250
165 7258
166 2556
167 699
168 137
169 17
170 1
171 1
172 34
173 511
174 4476
175 25360
176 97434
177 258077
178 465654
179 535294
180 284392
181 120724
182 54818
183 24508
184 9814
185 3255
186 836
187 154
188 18
189 1
190 1
191 36
192 577
193 5436
194 33472
195 141610
196 420505
197 875028
198 1231484
199 1020922
200 405116
201 175542
202 79326
203 34322
204 13069
205 4091
206 990
207 172
208 19
209 1
210 1
211 38
212 647
213 6524
214 43384
215 200442
216 659549
217 1553610
218 2572166
219 2787700
220 1426038
221 580658
222 254868
223 113648
224 47391
225 17160
226 5081
227 1162
228 191
229 20
230 1
231 1
232 40
233 721
234 7748
235 55344
236 277298
237 1001601
238 2633664
239 5000804
240 6591350
241 5234660
242 2006696
243 835526
244 368516
245 161039
246 64551
247 22241
248 6243
249 1353
250 211
251 21
252 1
253 1
254 42
255 799
256 9116
257 69616
258 376026
259 1479341
260 4294814
261 9188078
262 14164320
263 14613710
264 7241356
265 2842222
266 1204042
267 529555
268 225590
269 86792
270 28484
271 7596
272 1564
273 232
274 22
275 1
276 1
277 44
278 881
279 10636
280 86480
281 500986
282 2132665
283 6775756
284 16116556
285 28353202
286 35369380
287 27089726
288 10083578
289 4046264
290 1733597
291 755145
292 312382
293 115276
294 36080
295 9160
296 1796
297 254
298 23
299 1
300 1
301 46
302 967
303 12316
304 106232
305 657082
306 3009677
307 10387762
308 27187126
309 53657836
310 77886902
311 77072816
312 37173304
313 14129842
314 5779861
315 2488742
316 1067527
317 427658
318 151356
319 45240
320 10956
321 2050
322 277
323 24
324 1
325 1
326 48
327 1057
328 14164
329 129184
330 849794
331 4167745
332 15530104
333 44350644
334 96961518
335 159897940
336 190329098
337 141335846
338 51303146
339 19909703
340 8268603
341 3556269
342 1495185
343 579014
344 196596
345 56196
346 13006
347 2327
348 301
349 25
350 1
351 1
352 50
353 1151
354 16188
355 155664
356 1085210
357 5674621
358 22707526
359 70268510
360 168499288
361 310517294
362 428113940
363 408737760
364 192638992
365 71212849
366 28178306
367 11824872
368 5051454
369 2074199
370 775610
371 252792
372 69202
373 15333
374 2628
375 326
376 26
377 1
378 1
379 52
380 1249
381 18396
382 186016
383 1370058
384 7609625
385 32549892
386 108506140
387 283118442
388 575978100
389 898529174
390 1027180798
391 742712598
392 263851841
393 99391155
394 40003178
395 16876326
396 7125653
397 2849809
398 1028402
399 321994
400 84535
401 17961
402 2954
403 352
404 27
405 1
406 1
407 54
408 1351
409 20796
410 220600
411 1711738
412 10064893
413 45834138
414 163763558
415 461893092
416 1027595830
417 1785024568
418 2353823912
419 2178631156
420 1006564439
421 363242996
422 139394333
423 56879504
424 24001979
425 9975462
426 3878211
427 1350396
428 406529
429 102496
430 20915
431 3306
432 379
433 28
434 1
435 1
436 56
437 1457
438 23396
439 259792
440 2118354
441 13146689
442 63508656
443 242147588
444 734162790
445 1772607364
446 3388598498
447 5037377654
448 5559635866
449 3927908193
450 1369807435
451 502637329
452 196273837
453 80881483
454 33977441
455 13853673
456 5228607
457 1756925
458 509025
459 123411
460 24221
461 3685
462 407
463 29
464 1
465 1
466 58
467 1567
468 26204
469 303984
470 2598746
471 16976781
472 86720238
473 351490382
474 1140073936
475 2968663246
476 6188801692
477 10211000720
478 12950837432
479 11666175215
480 5297715628
481 1872444764
482 698911166
483 277155320
484 114858924
485 47831114
486 19082280
487 6985532
488 2265950
489 632436
490 147632
491 27906
492 4092
493 436
494 30
495 1
496 1
497 60
498 1681
499 29228
500 353584
501 3162522
502 21693881
503 116843708
504 501719276
505 1733711906
506 4842899972
507 10930072302
508 19788400910
509 28199215806
510 30176648513
511 20891799036
512 7170160392
513 2571355930
514 976066486
515 392014244
516 162690038
517 66913394
518 26067812
519 9251482
520 2898386
521 780068
522 175538
523 31998
524 4528
525 466
526 31
527 1
528 1
529 62
530 1799
531 32476
532 409016
533 3820090
534 27455149
535 155514370
536 705283222
537 2586921564
538 7716685814
539 18741635520
540 36907274904
541 58198617436
542 71326701751
543 62734622764
544 28061959428
545 9741516322
546 3547422416
547 1368080730
548 554704282
549 229603432
550 92981206
551 35319294
552 12149868
553 3678454
554 955606
555 207536
556 36526
557 4994
558 497
559 32
560 1
561 1
562 64
563 1921
564 35956
565 470720
566 4582690
567 34437761
568 204663400
569 977641300
570 3793924062
571 12037319284
572 31301221306
573 66578982726
574 114894293250
575 157724534993
576 164237973028
577 111688381228
578 37803475750
579 13288938738
580 4915503146
581 1922785012
582 784307714
583 322584638
584 128300500
585 47469162
586 15828322
587 4634060
588 1163142
589 244062
590 41520
591 5491
592 529
593 33
594 1
595 1
596 66
597 2047
598 39676
599 539152
600 5462426
601 42840541
602 266556310
603 1337819070
604 5476848584
605 18418164910
606 51055226404
607 116621839552
608 218380550880
609 330817445679
610 393289209772
611 338660977020
612 149491856978
613 51092414488
614 18204441884
615 6838288158
616 2707092726
617 1106892352
618 450885138
619 175769662
620 63297484
621 20462382
622 5797202
623 1407204
624 285582
625 47011
626 6020
627 562
628 34
629 1
630 1
631 68
632 2177
633 43644
634 614784
635 6472298
636 52885657
637 343834612
638 1809038780
639 7792308954
640 27688937556
641 81510710598
642 198978287262
643 401581373158
644 664092289809
645 881831190444
646 896188159820
647 599841215226
648 200584271466
649 69296856372
650 25042730042
651 9545380884
652 3813985078
653 1557777490
654 626654800
655 239067146
656 83759866
657 26259584
658 7204406
659 1692786
660 332593
661 53031
662 6582
663 596
664 35
665 1
666 1
667 70
668 2311
669 47868
670 698104
671 7626234
672 64820381
673 439560810
674 2419429702
675 10939166804
676 40958095094
677 127617813064
678 331544224264
679 717181499972
680 1284054213847
681 1876740925932
682 2171308560036
683 1834690352066
684 800425486692
685 269881127838
686 94339586414
687 34588110926
688 13359365962
689 5371762568
690 2184432290
691 865721946
692 322827012
693 110019450
694 33463990
695 8897192
696 2025379
697 385624
698 59613
699 7178
700 631
701 36
702 1
703 1
704 72
705 2449
706 52356
707 789616
708 8939122
709 78918913
710 557266848
711 3202825124
712 15167635286
713 59689570852
714 196264845714
715 540672747926
716 1247704011498
717 2402817086977
718 3824887429588
719 4929880676412
720 4902187071922
721 3234957053984
722 1070306614530
723 364220714252
724 128927697340
725 47947476888
726 18731128530
727 7556194858
728 3050154236
729 1188548958
730 432846462
731 143483440
732 42361182
733 10922571
734 2411003
735 445237
736 66791
737 7809
738 667
739 37
740 1
741 1
742 74
743 2591
744 57116
745 889840
746 10426842
747 95484269
748 701006142
749 4199652782
750 20789890112
751 85796372942
752 296912511660
753 864555406704
754 2119920983688
755 4367702598447
756 7511758730412
757 10631509031932
758 12003376308370
759 9971834477972
760 4305263668514
761 1434527328782
762 493148411592
763 176875174228
764 66678605418
765 26287323388
766 10606349094
767 4238703194
768 1621395420
769 576329902
770 185844622
771 53283753
772 13333574
773 2856240
774 512028
775 74600
776 8476
777 704
778 38
779 1
780 1
781 76
782 2737
783 62156
784 999312
785 12106298
786 114850233
787 875409324
788 5457925772
789 28192368018
790 121753898340
791 442398455454
792 1357732764078
793 3525149138318
794 7735327593633
795 14282278415836
796 21968155191932
797 27564766016714
798 26877397858264
799 17512055200470
800 5739790997296
801 1927675740374
802 670023585820
803 243553779646
804 92965928806
805 36893672482
806 14845052288
807 5860098614
808 2197725322
809 762174524
810 239128375
811 66617327
812 16189814
813 3368268
814 586628
815 83076
816 9180
817 742
818 39
819 1
820 1
821 78
822 2887
823 67484
824 1118584
825 13995450
826 137383373
827 1085743826
828 7034341238
829 37849946572
830 170736156470
831 649948726736
832 2097043731192
833 5747437309100
834 13380397715639
835 26385308607916
836 43762192338180
837 60164430240578
838 66445540183348
839 54361287536706
840 23251846197766
841 7667466737670
842 2597699326194
843 913577365466
844 336519708452
845 129859601288
846 51738724770
847 20705150902
848 8057823936
849 2959899846
850 1001302899
851 305745702
852 82807141
853 19558082
854 3954896
855 669704
856 92256
857 9922
858 781
859 40
860 1
861 1
862 80
863 3041
864 73108
865 1248224
866 16113346
867 163485121
868 1337977432
869 8995494388
870 50342213582
871 236778471060
872 942438781546
873 3189390913382
874 9202213804370
875 22652984163057
876 47501033917188
877 84429779361932
878 125894777770690
879 154174736440640
880 147684225578318
881 95125188934942
882 30919312935436
883 10265166063864
884 3511276691660
885 1250097073918
886 466379309740
887 181598326058
888 72443875672
889 28762974838
890 11017723782
891 3961202745
892 1307048601
893 388552843
894 102365223
895 23512978
896 4624600
897 761960
898 102178
899 10703
900 821
901 41
902 1
903 1
904 82
905 3199
906 79036
907 1388816
908 18480154
909 193593917
910 1638845926
911 11419215646
912 66372049208
913 324970631214
914 1349953409076
915 4781778421664
916 14488648448944
917 37602635276527
918 83534415795884
919 158316121887036
920 254086749470802
921 340233944451908
922 368304502202306
923 297170702049966
924 126044501870378
925 41184478999300
926 13776442755524
927 4761373765578
928 1716476383658
929 647977635798
930 254042201730
931 101206850510
932 39780698620
933 14978926527
934 5268251346
935 1695601444
936 490918066
937 125878201
938 28137578
939 5386560
940 864138
941 112881
942 11524
943 862
944 42
945 1
946 1
947 84
948 3361
949 85276
950 1540960
951 21117194
952 228187417
953 1995924964
954 14396039004
955 86786759242
956 441684894004
957 1911702511350
958 7074170612286
959 22459817783990
960 61293497529841
961 143790035235468
962 289351571600108
963 496832650719770
964 720215471693400
965 862713183094854
966 813159429830590
967 518340392855286
968 167228980869678
969 54960921754824
970 18537816521102
971 6477850149236
972 2364454019456
973 902019837528
974 355249052240
975 140987549130
976 54759625147
977 20247177873
978 6963852790
979 2186519510
980 616796267
981 154015779
982 33524138
983 6250698
984 977019
985 124405
986 12386
987 904
988 43
989 1
990 1
991 86
992 3527
993 91836
994 1705272
995 24046970
996 267784765
997 2417706298
998 18030809894
999 112602013892
1000 594843702454
1001 2678358036568
1002 10335826532712
1003 34315766817940
1004 98241963762775
1005 242686168041836
1006 516676022631460
1007 944500344206914
1008 1471134871883972
1009 1923162599240162
1010 2044177115127750
1011 1628670524735842
1012 685569373724964
1013 222189902624502
1014 73498738275926
1015 25015666670338
1016 8842304168692
1017 3266473856984
1018 1257268889768
1019 496236601370
1020 195747174277
1021 75006803020
1022 27211030663
1023 9150372300
1024 2803315777
1025 770812046
1026 187539917
1027 39774836
1028 7227717
1029 1101424
1030 136791
1031 13290
1032 947
1033 44
1034 1
1035 1
1036 88
1037 3697
1038 98724
1039 1882384
1040 27293202
1041 312948929
1042 2913678480
1043 22444441156
1044 145028862790
1045 794232475588
1046 3714886633026
1047 14925887080630
1048 51725763962938
1049 155017548364705
1050 402221629334452
1051 903152225908764
1052 1750527938438482
1053 2912467866810656
1054 4114512942817534
1055 4830052897462766
1056 4486007069694182
1057 2832580291316092
1058 907759276349466
1059 295688640900428
1060 98514404946264
1061 33857970839030
1062 12108778025676
1063 4523742746752
1064 1753505491138
1065 691983775647
1066 270753977297
1067 102217833683
1068 36361402963
1069 11953688077
1070 3574127823
1071 958351963
1072 227314753
1073 47002553
1074 8329141
1075 1238215
1076 150081
1077 14237
1078 991
1079 45
1080 1
1081 1
1082 90
1083 3871
1084 105948
1085 2072944
1086 30880858
1087 364289101
1088 3494412174
1089 27775825934
1090 185504113840
1091 1051863352270
1092 5103962811068
1093 21319131750224
1094 76987477576280
1095 241059079145583
1096 655481141461932
1097 1548060023285052
1098 3170356186978706
1099 5607496149456052
1100 8498115681512162
1101 10867728439520462
1102 11360237082284698
1103 8947257885746116
1104 3740339567665558
1105 1203447917249894
1106 394203045846692
1107 132372375785294
1108 45966748864706
1109 16632520772428
1110 6277248237890
1111 2445489266785
1112 962737752944
1113 372971810980
1114 138579236646
1115 48315091040
1116 15527815900
1117 4532479786
1118 1185666716
1119 274317306
1120 55331694
1121 9567356
1122 1388296
1123 164318
1124 15228
1125 1036
1126 46
1127 1
1128 1
1129 92
1130 4049
1131 113516
1132 2277616
1133 34836186
1134 422463161
1135 4171650204
1136 34183916588
1137 235724380930
1138 1382396328900
1139 6950058638926
1140 30137981194318
1141 113232496407134
1142 369772320684801
1143 1051557768972220
1144 2605762794081436
1145 5621568436172522
1146 10528380274873240
1147 17018079697778870
1148 23480357063850158
1149 27058018419267926
1150 24793502037724996
1151 15520177744727766
1152 4943787484915452
1153 1597650963096586
1154 526575421631986
1155 178339124650000
1156 62599269637134
1157 22909769010318
1158 8722737504675
1159 3408227019729
1160 1335709563924
1161 511551047626
1162 186894327686
1163 63842906940
1164 20060295686
1165 5718146502
1166 1459984022
1167 329649000
1168 64899050
1169 10955652
1170 1552614
1171 179546
1172 16264
1173 1082
1174 47
1175 1
1176 1
1177 94
1178 4231
1179 121436
1180 2497080
1181 39186746
1182 488180205
1183 4958402466
1184 41849978966
1185 297684123452
1186 1803624823670
1187 9384318320096
1188 42192002644312
1189 164689609351676
1190 559992294668215
1191 1662389168802604
1192 4312801704515588
1193 9775391253539010
1194 19320304898024468
1195 33153956122108162
1196 48996552443141190
1197 61406103922638546
1198 63211757539277620
1199 49260937668198878
1200 20463965229643218
1201 6541438448012038
1202 2124226384728572
1203 704914546281986
1204 240938394287134
1205 85509038647452
1206 31632506514993
1207 12130964524404
1208 4743936583653
1209 1847260611550
1210 698445375312
1211 250737234626
1212 83903202626
1213 25778442188
1214 7178130524
1215 1789633022
1216 394548050
1217 75854702
1218 12508266
1219 1732160
1220 195810
1221 17346
1222 1129
1223 48
1224 1
1225 1
1226 96
1227 4417
1228 129716
1229 2732032
1230 43961442
1231 562203137
1232 5869045832
1233 50980031636
1234 373718019006
1235 2337033328052
1236 12570339472666
1237 58526379603334
1238 237019593190306
1239 837914400427025
1240 2592153784155620
1241 7026748642290412
1242 16693955752136034
1243 34717264587736000
1244 63002641295005870
1245 99168588263028222
1246 133883013429629894
1247 151675879881184092
1248 137266197245201494
1249 85245080642569862
1250 27005403677655256
1251 8665664832740610
1252 2829140931010558
1253 945852940569120
1254 326447432934586
1255 117141545162445
1256 43763471039397
1257 16874901108057
1258 6591197195203
1259 2545705986862
1260 949182609938
1261 334640437252
1262 109681644814
1263 32956572712
1264 8967763546
1265 2184181072
1266 470402752
1267 88362968
1268 14240426
1269 1927970
1270 213156
1271 18475
1272 1177
1273 49
1274 1
1275 1
1276 98
1277 4607
1278 138364
1279 2983184
1280 49190554
1281 645351325
1282 6919429174
1283 61807479934
1284 466548029608
1285 3008435470510
1286 16710997624388
1287 80481037396096
1288 337737975437952
1289 1239623602969007
1290 3990060479250860
1291 11281291595248636
1292 28033506098942034
1293 61186611593411044
1294 117040210780766338
1295 195325185680142254
1296 282048154135799306
1297 346964997233452532
1298 352153834665663206
1299 271772215555970234
1300 112250484320225118
1301 35671068510395866
1302 11494805763751168
1303 3774993871579678
1304 1272300373503706
1305 443588978097031
1306 160905016201842
1307 60638372147454
1308 23466098303260
1309 9136903182065
1310 3494888596800
1311 1283823047190
1312 444322082066
1313 142638217526
1314 41924336258
1315 11151944618
1316 2654583824
1317 558765720
1318 102603394
1319 16168396
1320 2141126
1321 231631
1322 19652
1323 1226
1324 50
1325 1
1326 1
1327 100
1328 4801
1329 147388
1330 3251264
1331 54905770
1332 738503321
1333 8126983636
1334 74595954940
1335 579335541178
1336 3848701519124
1337 22056466422950
1338 109762374493150
1339 476745392437382
1340 1814381171597265
1341 6067598482646892
1342 17863505858655116
1343 46341546336481082
1344 105914073444489112
1345 212944086961913382
1346 375368037755914462
1347 576541928078969782
1348 762896164798881732
1349 850794711780299830
1350 761192247466834934
1351 469267780518765214
1352 147921552830620984
1353 47165874274147034
1354 15269799635330846
1355 5047294245083384
1356 1715889351600737
1357 604493994298873
1358 221543388349296
1359 84104470450714
1360 32603001485325
1361 12631791778865
1362 4778711643990
1363 1728145129256
1364 586960299592
1365 184562553784
1366 53076280876
1367 13806528442
1368 3213349544
1369 661369114
1370 118771790
1371 18309522
1372 2372757
1373 251283
1374 20878
1375 1276
1376 51
1377 1
1378 1
1379 102
1380 4999
1381 156796
1382 3537016
1383 61140218
1384 842599645
1385 9510838282
1386 89642367750
1387 715738976052
1388 4894585089910
1389 28913603412584
1390 148529838540488
1391 666988804326628
1392 2628864539472599
1393 9121603257213164
1394 27921164820552868
1395 75486343790384834
1396 180289125879912228
1397 380044771999813538
1398 705352335498594182
1399 1147235151515026498
1400 1621486247013650820
1401 1960655873812634094
1402 1964140793912797970
1403 1502232243541570382
1404 617189333349386198
1405 195087427104768018
1406 62435673909477880
1407 20317093880414230
1408 6763183596684121
1409 2320383345899610
1410 826037382648169
1411 305647858800010
1412 116707471936039
1413 45234793264190
1414 17410503422855
1415 6506856773246
1416 2315105428848
1417 771522853376
1418 237638834660
1419 66882809318
1420 17019877986
1421 3874718658
1422 780140904
1423 137081312
1424 20682279
1425 2624040
1426 272161
1427 22154
1428 1327
1429 52
1430 1
1431 1
1432 104
1433 5201
1434 166596
1435 3841200
1436 67928498
1437 958645633
1438 11091941248
1439 107280189668
1440 879977298742
1441 6189659607140
1442 37656890021618
1443 199499908376022
1444 925281017360266
1445 3772598736236609
1446 13564848968283028
1447 43110366560412924
1448 121271014469592818
1449 302117016006778144
1450 666247971324214878
1451 1298341194460321102
1452 2227955524769535142
1453 3345263326607647100
1454 4345038285625166646
1455 4775591379505731894
1456 4227565284921203286
1457 2588689357409721794
1458 812276760454154216
1459 257523101014245898
1460 82752767789892110
1461 27080277477098351
1462 9083566942583731
1463 3146420728547779
1464 1131685241448179
1465 422355330736049
1466 161942265200229
1467 62645296687045
1468 23917360196101
1469 8821962202094
1470 3086628282224
1471 1009161688036
1472 304521643978
1473 83902687304
1474 20894596644
1475 4654859562
1476 917222216
1477 157763591
1478 23306319
1479 2896201
1480 294315
1481 23481
1482 1379
1483 53
1484 1
1485 1
1486 106
1487 5407
1488 176796
1489 4164592
1490 75306714
1491 1087714349
1492 12893186526
1493 127882969198
1494 1076899856160
1495 7785375881934
1496 48741134718668
1497 266070401810224
1498 1273310764276776
1499 5364868557923503
1500 19966312243992236
1501 65796818785909116
1502 192302545850558610
1503 498874374266755796
1504 1148654113210905250
1505 2344633937784349518
1506 4231649054728450426
1507 6720454002892208740
1508 9311787859246464566
1509 11081285538943532634
1510 10967297458339733150
1511 8318486885872495462
1512 3400966117863876010
1513 1069799861468400114
1514 340275868804138008
1515 109833045266990461
1516 36163844419682082
1517 12229987671131510
1518 4278105969995958
1519 1554040572184228
1520 584297595936278
1521 224587561887274
1522 86562656883146
1523 32739322398195
1524 11908590484318
1525 4095789970260
1526 1313683332014
1527 388424331282
1528 104797283948
1529 25549456206
1530 5572081778
1531 1074985807
1532 181069910
1533 26202520
1534 3190516
1535 317796
1536 24860
1537 1432
1538 54
1539 1
1540 1
1541 108
1542 5617
1543 187404
1544 4507984
1545 83312506
1546 1230949561
1547 14939546508
1548 151868096972
1549 1312063015026
1550 9742253036836
1551 62716170207742
1552 352468426550510
1553 1738881074463022
1554 7563460339560545
1555 29103779538152348
1556 99327979998184380
1557 301209731196880650
1558 812447934586907224
1559 1949645503484439190
1560 4159536022319469646
1561 7874624186973121046
1562 13180058582390194308
1563 19377505188746320406
1564 24738111683815163846
1565 26824174376788997678
1566 23513349629133431898
1567 14308142361146093266
1568 4470765979332276124
1569 1410075730272538122
1570 450108914071128469
1571 145996889686672543
1572 48393832090813592
1573 16508093641127468
1574 5832146542180186
1575 2138338168120506
1576 808885157823552
1577 311150218770420
1578 119301979281341
1579 44647912882513
1580 16004380454578
1581 5409473302274
1582 1702107663296
1583 493221615230
1584 130346740154
1585 31121537984
1586 6647067585
1587 1256055717
1588 207272430
1589 29393036
1590 3508312
1591 342656
1592 26292
1593 1486
1594 55
1595 1
1596 1
1597 110
1598 5831
1599 198428
1600 4872184
1601 91985082
1602 1389568781
1603 17258210418
1604 179700830006
1605 1591814081196
1606 12131215908022
1607 80243799126512
1608 463925731476920
1609 2357419902823756
1610 10575652178300343
1611 42032108435636396
1612 148398071780328964
1613 466334529980974146
1614 1305960211634346484
1615 3260967812338102210
1616 7257835639014814086
1617 14378794147076940210
1618 25286331824091765780
1619 39278017774028723454
1620 53427404731807948818
1621 62643571599547694158
1622 61304821464262162726
1623 46139978876152020626
1624 18778908340478369390
1625 5880841709604814246
1626 1860184644343666591
1627 596105803757801012
1628 194390721777486135
1629 64901925731941060
1630 22340240183307654
1631 7970484710300692
1632 2947223325944058
1633 1120035376593972
1634 430452198051761
1635 163949892163854
1636 60652293337091
1637 21413853756852
1638 7111580965570
1639 2195329278526
1640 623568355384
1641 161468278138
1642 37768605569
1643 7903123302
1644 1463328147
1645 236665466
1646 32901348
1647 3850968
1648 368948
1649 27778
1650 1541
1651 56
1652 1
1653 1
1654 112
1655 6049
1656 209876
1657 5258016
1658 101365250
1659 1564866369
1660 19878728760
1661 211898586932
1662 1923383008174
1663 15035093004244
1664 102117268071370
1665 606885700811174
1666 3173814060851186
1667 14671953155587121
1668 60171220953497284
1669 219533959754117708
1670 714060581759487490
1671 2073504472812201280
1672 5379375958559355918
1673 12468448954837355486
1674 25796165808411223942
1675 47539750158141827036
1676 77744408180510683542
1677 112082927694582992678
1678 140809088015170806822
1679 150772567440598854562
1680 130958149969547615250
1681 79227029577776483282
1682 24659750050083183636
1683 7741026353948480837
1684 2456290448101467603
1685 790496525535287147
1686 259292647509427195
1687 87242165915248714
1688 30310724893608346
1689 10917708036244750
1690 4067258702538030
1691 1550487574645733
1692 594402090215615
1693 224602185500945
1694 82066147093943
1695 28525434722422
1696 9306910244096
1697 2818897633910
1698 785036633522
1699 199236883707
1700 45671728871
1701 9366451449
1702 1699993613
1703 269566814
1704 36752316
1705 4219916
1706 396726
1707 29319
1708 1597
1709 57
1710 1
1711 1
1712 114
1713 6271
1714 221756
1715 5666320
1716 111495450
1717 1758216701
1718 22833163910
1719 249035526110
1720 2314982425112
1721 18550290093614
1722 129283576983636
1723 789246768009056
1724 4244625493139280
1725 20203187119262063
1726 85418826287384748
1727 321737289143251388
1728 1081992613293934162
1729 3253899584552662916
1730 8758840643005903682
1731 21108792725734813614
1732 45522450402263393514
1733 87714710113629991188
1734 150570490162744276358
1735 229105353649122399674
1736 306319420441561748318
1737 354225227055317355542
1738 343035538874408632538
1739 256325158423476119158
1740 103886779627859666918
1741 32400776404031664473
1742 10197316802049948440
1743 3246786973636754750
1744 1049789173044714342
1745 346534813424675909
1746 117552890808857060
1747 41228432929853096
1748 14984966738782780
1749 5617746277183763
1750 2144889664861348
1751 819004275716560
1752 306668332594888
1753 110591581816365
1754 37832344966518
1755 12125807878006
1756 3603934267432
1757 984273517229
1758 244908612578
1759 55038180320
1760 11066445062
1761 1969560427
1762 306319130
1763 40972232
1764 4616642
1765 426045
1766 30916
1767 1654
1768 58
1769 1
1770 1
1771 116
1772 6497
1773 234076
1774 6097952
1775 122419786
1776 1971077401
1777 26156246980
1778 291747418780
1779 2775916538154
1780 22788655526900
1781 162868960081494
1782 1020647613064062
1783 5640757961959510
1784 27621626673252529
1785 120293966562233932
1786 467327336384133420
1787 1623263862191303258
1788 5049952779606084568
1789 14086244700370767878
1790 35247009327300073214
1791 79099692082835562614
1792 159033326324304608644
1793 285824950434516094582
1794 457420251992377359574
1795 647507701785267140670
1796 801353735512049910682
1797 848033333370324842642
1798 730318847267432366946
1799 439438967629112269358
1800 136287556031891331391
1801 42598093206081612913
1802 13444103775686703190
1803 4296576146681469092
1804 1396323986469390251
1805 464087704233532969
1806 158781323738710156
1807 56213399668635876
1808 20602713015966543
1809 7762635942045111
1810 2963893940577908
1811 1125672608311448
1812 417259914411253
1813 148423926782883
1814 49958152844524
1815 15729742145438
1816 4588207784661
1817 1229182129807
1818 299946792898
1819 66104625382
1820 13036005489
1821 2275879557
1822 347291362
1823 45588874
1824 5042687
1825 456961
1826 32570
1827 1712
1828 59
1829 1
1830 1
1831 118
1832 6727
1833 246844
1834 6553784
1835 134184058
1836 2204992637
1837 29885541082
1838 340736829670
1839 3316699483044
1840 27879554490166
1841 204207905702008
1842 1312800150129192
1843 7450652343032628
1844 37507010128351319
1845 168118780354748524
1846 673040129233752100
1847 2412328487718688066
1848 7755209255091321988
1849 22390097064529515362
1850 58092094670676744774
1851 135455494135870449442
1852 283655468809403564772
1853 532572986872450694414
1854 893815692589637730514
1855 1334033307426766899918
1856 1755180857738878799670
1857 2003612295937692108866
1858 1921387719512165842126
1859 1426082973320020755462
1860 575726523661003600749
1861 178885649237972944304
1862 56042196981768316103
1863 17740679922368172282
1864 5692900133150859343
1865 1860411690702923220
1866 622869027972243125
1867 214994723407346032
1868 76816112684602419
1869 28365348958011654
1870 10726529882623019
1871 4089566548889356
1872 1542932522722701
1873 565683841194136
1874 198382079627407
1875 65687894989962
1876 20317949930099
1877 5817389914468
1878 1529128922705
1879 366051418280
1880 79140630871
1881 15311885046
1882 2623170919
1883 392880236
1884 50631561
1885 5499648
1886 489531
1887 34282
1888 1771
1889 60
1890 1
1891 1
1892 120
1893 6961
1894 260068
1895 7034704
1896 146835794
1897 2461596481
1898 34061611120
1899 396778617732
1900 3949183731494
1901 33972170511364
1902 254876115719074
1903 1679877015912694
1904 9784100106225882
1905 50598420433343457
1906 233247417156352372
1907 961452876150734556
1908 3552695953336573586
1909 11790801605001313312
1910 35195259099226921918
1911 94568436435577028014
1912 228794598133847267430
1913 498210655028109576828
1914 975261782006158867830
1915 1712213629896604519510
1916 2685269252008781990006
1917 3736721866950912840258
1918 4560146889188620819218
1919 4773033348820182793634
1920 4077789540099618964534
1921 2441248464610136625569
1922 754612172898976545053
1923 234927846219741260407
1924 73782876904136488385
1925 23433580055519031625
1926 7553311823853782563
1927 2483280718675166345
1928 837863751379589157
1929 291810836091948451
1930 105181461642614073
1931 39091878840634673
1932 14816096431512375
1933 5632499071612057
1934 2108616363916837
1935 764065920821543
1936 264069974617369
1937 86005844920061
1938 26135339844567
1939 7346518837173
1940 1895180340985
1941 445192049151
1942 94452515917
1943 17935055965
1944 3016051155
1945 443511797
1946 56131209
1947 5989179
1948 523813
1949 36053
1950 1831
1951 61
1952 1
1953 1
1954 122
1955 7199
1956 273756
1957 7541616
1958 160424282
1959 2742616333
1960 38728200238
1961 460725769934
1962 4686699178896
1963 41238053725902
1964 316727840720604
1965 2138961037333776
1966 12776777272267768
1967 67833172882601967
1968 321352847718047148
1969 1362819073661835452
1970 5187188958721060242
1971 17755826046056574964
1972 54741269959319557218
1973 152153792599333465294
1974 381455129240101040218
1975 862460747297827293700
1976 1757127905843672009430
1977 3220048398775214081754
1978 5291298574495024240030
1979 7756024426386461730182
1980 10052049613878412459146
1981 11336792533946495721718
1982 10772210608431967600294
1983 7945120978029776345565
1984 3195860637509113170622
1985 989540019118717805460
1986 308710723123877748792
1987 97216456959655520010
1988 30986891879372814188
1989 10036592542528948908
1990 3321144470054755502
1991 1129674587471537608
1992 396992297734562524
1993 144273340483248746
1994 53907975272147048
1995 20448595503124432
1996 7741115435528894
1997 2872682284738380
1998 1028135895438912
1999 350075819537430
2000 112141184764628
2001 33481858681740
2002 9241699178158
2003 2340372390136
2004 539644565068
2005 112387571882
2006 20951107120
2007 3459562952
2008 499643006
2009 62120388
2010 6512992
2011 559866
2012 37884
2013 1892
2014 62
2015 1
2016 1
2017 124
2018 7441
2019 287916
2020 8075440
2021 175000602
2022 3049876409
2023 43932413052
2024 533515581292
2025 5544203566562
2026 49873936636292
2027 391938064957870
2028 2710564993773454
2029 16595615325514238
2030 90394050261095617
2031 439784441033992572
2032 1917419338536234972
2033 7511460908533630250
2034 26495710958114208792
2035 84287897610377445494
2036 242090321657879944430
2037 628177358275011533526
2038 1472710474671775601348
2039 3117799308169608879958
2040 5952438086625044959014
2041 10223560603166842841294
2042 15732592252890267960218
2043 21544795907215787029586
2044 25948989037013529000082
2045 26882036491198646115646
2046 22795121126561362910393
2047 13582230080149026141756
2048 4185400656627830976082
2049 1298250742242595554252
2050 405927180083533268802
2051 128203348839028334198
2052 41023484421901763096
2053 13357737012583704410
2054 4450819057526293110
2055 1526666885206100132
2056 541265638217811270
2057 198181315755395794
2058 74356570775271480
2059 28189710938653326
2060 10613797720267274
2061 3900818180177292
2062 1378211714976342
2063 462217004302058
2064 145623043446368
2065 42723557859898
2066 11582071568294
2067 2880016955204
2068 652032136950
2069 133338679002
2070 24410670072
2071 3959205958
2072 561763394
2073 68633380
2074 7072858
2075 597750
2076 39776
2077 1954
2078 63
2079 1
2080 1
2081 126
2082 7687
2083 302556
2084 8637112
2085 190617658
2086 3385301293
2087 49724905794
2088 616176194582
2089 6538444917788
2090 60104839381750
2091 483050055320064
2092 3419230899451928
2093 21445141356621468
2094 119766442858877623
2095 598011664177690156
2096 2678556627288274692
2097 10791699320731700674
2098 39194360825368899284
2099 128539434614548229250
2100 381119489227576947142
2101 1022421472532224943250
2102 2482342962186888175092
2103 5452970530139211775006
2104 10827365300638325848402
2105 19396047088567101882062
2106 31247451430552135041542
2107 45033412586492516719986
2108 57545834558107728488814
2109 64167818062158670837446
2110 60449368226191976626333
2111 44322472184740165397714
2112 17767630736776857117838
2113 5483651398870426530334
2114 1704177922326128823054
2115 534130528922561603000
2116 169226833260930097294
2117 54381221434485467506
2118 17808556070109997520
2119 5977485942732393242
2120 2067932523423911402
2121 739446953973207064
2122 272537886530667274
2123 102546281713924806
2124 38803508658920600
2125 14514615900444566
2126 5279029895153634
2127 1840428719278400
2128 607840047748426
2129 188346601306266
2130 54305629428192
2131 14462088523498
2132 3532049092154
2133 785370815952
2134 157749349074
2135 28369876030
2136 4520969352
2137 630396774
2138 75706238
2139 7670608
2140 637526
2141 41730
2142 2017
2143 64
2144 1
2145 1
2146 128
2147 7937
2148 317684
2149 9227584
2150 207330210
2151 3750919553
2152 56160083496
2153 709833513428
2154 7688136693662
2155 72187487866100
2156 593028831338106
2157 4294219019729862
2158 27574937249846850
2159 157807199541013329
2160 808172157297663396
2161 3716352732499957420
2162 15387675286556210338
2163 57497521054634230208
2164 194229506398031337326
2165 593946821452502621886
2166 1645631283417681834822
2167 4132941792994124651868
2168 9408023966997875551446
2169 19398135138947146503366
2170 36175850475830472689478
2171 60867059122286079764898
2172 92013456269934919721746
2173 124124043051816032238386
2174 147662641657279928326342
2175 151499222779549293579425
2176 127566961537493504934440
2177 75672333001666048657308
2178 23251282135647283648172
2179 7187829321196555353388
2180 2238308451248690426054
2181 703357362183491700294
2182 223608054695415564800
2183 72189777504595465026
2184 23786042012842390762
2185 8045418466156304644
2186 2807379477397118466
2187 1011984840503874338
2188 375084168244592080
2189 141349790372845406
2190 53318124559365166
2191 19793645795598200
2192 7119458614432034
2193 2448268767026826
2194 796186649054692
2195 242652230734458
2196 68767717951690
2197 17994137615652
2198 4317419908106
2199 943120165026
2200 186119225104
2201 32890845382
2202 5151366126
2203 706103012
2204 83376846
2205 8308134
2206 679256
2207 43747
2208 2081
2209 65
2210 1
2211 1
2212 130
2213 8191
2214 333308
2215 9847824
2216 225194906
2217 4148867421
2218 63296304342
2219 815718502718
2220 9014146401672
2221 86414069477550
2222 725321158585956
2223 5370297906388032
2224 35288387169028640
2225 206827278147481647
2226 1085745799697554348
2227 5122536553975310972
2228 21782584646344442450
2229 83676895661922141220
2230 290921388278034466818
2231 916715762465082188462
2232 2620697594097761403850
2233 6800994548944031429940
2234 16023308722178888378406
2235 34259129636084233829818
2236 66401350915415945041246
2237 116438956686683654336438
2238 184127966822773134528186
2239 261170911908243468680118
2240 329332519267203689053542
2241 363329682498987892743213
2242 339515552543234775140198
2243 247561766723899718989462
2244 98923615137313332305480
2245 30439111456843839001560
2246 9426137772445245779442
2247 2941665813432182126348
2248 926965416878907265094
2249 295797832200011029826
2250 95975819517437855788
2251 31831460478998695406
2252 10852797943553423110
2253 3819364317900992804
2254 1387069008748466418
2255 516433958617437486
2256 194667914932210572
2257 73111770354963366
2258 26913104410030234
2259 9567727381458860
2260 3244455416081518
2261 1038838879789150
2262 311419948686148
2263 86761855567342
2264 22311557523758
2265 5260540073132
2266 1129239390130
2267 219010070486
2268 38042211508
2269 5857469138
2270 789479858
2271 91684980
2272 8987390
2273 723003
2274 45828
2275 2146
2276 66
2277 1
2278 1
2279 132
2280 8449
2281 349436
2282 10498816
2283 244270314
2284 4581392537
2285 71196091316
2286 935174890556
2287 10539698417818
2288 103116352572884
2289 883922715929606
2290 6688647896312094
2291 44952904095146534
2292 269690602566357137
2293 1450380277386049324
2294 7016454510970528716
2295 30621473932819710842
2296 120847155594822794008
2297 432095804994590838246
2298 1401866657141147992606
2299 4131360178015346214198
2300 11067323426459474668612
2301 26957245064117044460214
2302 59690462325260997759670
2303 120058615690447325374430
2304 219016158077930072067162
2305 361433982631742868629522
2306 537312335000951522930050
2307 714627474227263189972046
2308 840324843423471510123097
2309 854344457821771961462836
2310 714644280804627999064100
2311 422157714862879099952250
2312 129362726594157171307040
2313 39865249229289084781002
2314 12367803585877427905790
2315 3868631230311089391442
2316 1222763249078918294920
2317 391773651717448885614
2318 127807279996436551194
2319 42684258422552118516
2320 14672162261454415914
2321 5206433326649459222
2322 1903502967365903904
2323 711101873549648058
2324 267779685287173938
2325 100024874764993600
2326 36480831791489094
2327 12812182797540378
2328 4283294295870668
2329 1350258828475298
2330 398181804253490
2331 109073413091100
2332 27572097596890
2333 6389779463262
2334 1348249460616
2335 257052281994
2336 43899680646
2337 6646948996
2338 881164838
2339 100672370
2340 9710393
2341 768831
2342 47974
2343 2212
2344 67
2345 1
2346 1
2347 134
2348 8711
2349 366076
2350 11181560
2351 264616954
2352 5050857757
2353 79926351274
2354 1069667286214
2355 12290591811092
2356 122670197392374
2357 1073453137980040
2358 8297891770827656
2359 57011849897846660
2360 349931893830532311
2361 1926898158099888108
2362 9552580588054132388
2363 42760464997765550530
2364 173251214173986947300
2365 636619856251335773474
2366 2124883850413773297670
2367 6449942597621576395266
2368 17819381198572582286660
2369 44825563039520550558766
2370 102671016111556930598290
2371 214008207651792556963918
2372 405476124683793342482838
2373 696889097396356595033122
2374 1082874284455467526087758
2375 1513110721136458181582214
2376 1884284836917938389148685
2377 2057998983744231364329146
2378 1908504291169634735667134
2379 1384363762391406818005812
2380 551520441457036271259290
2381 169227975823446256088042
2382 52233052815166512686792
2383 16236434816188517297232
2384 5091394479390007686362
2385 1614536900796367180534
2386 519580931713885436808
2387 170491538418988669710
2388 57356420684006534430
2389 19878595588103875136
2390 7109936294015363126
2391 2614604840915551962
2392 978881558836821996
2393 367804560052167538
2394 136505706556482694
2395 49293014589029472
2396 17095477093411046
2397 5633553124345966
2398 1748440632728788
2399 507255217344590
2400 136645510687990
2401 33961877060152
2402 7738028923878
2403 1605301742610
2404 300951962640
2405 50546629642
2406 7528113834
2407 981837208
2408 110382763
2409 10479224
2410 816805
2411 50186
2412 2279
2413 68
2414 1
2415 1
2416 136
2417 8977
2418 383236
2419 11897072
2420 286297330
2421 5559745025
2422 89558601568
2423 1220789728804
2424 14295433987862
2425 145500487621284
2426 1299239687945298
2427 10255267624737302
2428 71998389564986410
2429 451896647823525505
2430 2546520654496777556
2431 12929859023540069820
2432 59329500096790211634
2433 246633153104572208672
2434 930718226020145514782
2435 3193599511659699909390
2436 9976693105176497685542
2437 28400683974209504896124
2438 73712267664552607514038
2439 174453824215194525617270
2440 376369686088610485321878
2441 739542948026033224821186
2442 1321381380158080009583122
2443 2141197364483566989750402
2444 3133297340592877230600022
2445 4112023032281659760702945
2446 4782608664085641263600928
2447 4820847732735638061459116
2448 4007512334365669552737046
2449 2358041918711322189217352
2450 720748417280482527347332
2451 221461028638612768774834
2452 68469487631355029984024
2453 21327829295578524983594
2454 6705931380186374866896
2455 2134117832510252617342
2456 690072470132874106518
2457 227847959102995204140
2458 77235016272110409566
2459 26988531882119238262
2460 9724541134930915088
2461 3593486399752373958
2462 1346686118888989534
2463 504310266608650232
2464 185798721145512166
2465 66388491682440518
2466 22729030217757012
2467 7381993757074754
2468 2255695850073378
2469 643900728032580
2470 170607387748142
2471 41699905984030
2472 9343330666488
2473 1906253705250
2474 351498592282
2475 58074743476
2476 8509951042
2477 1092219971
2478 120861987
2479 11296029
2480 866991
2481 52465
2482 2347
2483 69
2484 1
2485 1
2486 138
2487 9247
2488 400924
2489 12646384
2490 309375962
2491 6110659309
2492 100169204350
2493 1390274681646
2494 16585891002880
2495 172086513420238
2496 1567410372958956
2497 12627960450662640
2498 90551548960551368
2499 580906887286358575
2500 3348349196150835372
2501 17403277836136735484
2502 81811939708384413842
2503 348723118199127970836
2504 1350602593298704670754
2505 4760937593931181197646
2506 15295176467249970892602
2507 44827319677007578976932
2508 119932332837334694696822
2509 292991654919267683690074
2510 653494526415361941537438
2511 1329920841766436267106982
2512 2466400452867906576887146
2513 4159467842038003594366646
2514 6357368989531911746438182
2515 8758431094010995172885181
2516 10778916533285239413452558
2517 11661455380565510689389190
2518 10736864358270942349863296
2519 7749918015468398559960210
2520 3078790335991804716564684
2521 942209445919095296122166
2522 289930516269967798758858
2523 89797316926933554967618
2524 28033760675764899850490
2525 8840049212696627484238
2526 2824190302643126723860
2527 917920429235869310658
2528 305082975375105613706
2529 104223548154229647828
2530 36713073017050153350
2531 13318027534683289046
2532 4940172518641363492
2533 1850996385497639766
2534 690108987754162398
2535 252187212827952684
2536 89117521900197530
2537 30111023974831766
2538 9637689607148132
2539 2899596578105958
2540 814508115780722
2541 212307293732172
2542 51043236650518
2543 11249584371738
2544 2257752297532
2545 409573335758
2546 66584694518
2547 9602171013
2548 1213081958
2549 132158016
2550 12163020
2551 919456
2552 54812
2553 2416
2554 70
2555 1
2556 1
2557 140
2558 9521
2559 419148
2560 13430544
2561 333919418
2562 6706332601
2563 111839608684
2564 1580002487564
2565 19196955413330
2566 202967838410980
2567 1884997374000478
2568 15494610511566894
2569 113434777035951310
2570 743456825811896353
2571 4381152731260719452
2572 23298147686784348412
2573 112145076568061219146
2574 489864558004302596312
2575 1945958864602404850262
2576 7042258413250031383182
2577 23249713572840851999638
2578 70099189249434047555076
2579 193160336488551778569878
2580 486636255421154985900934
2581 1120940005549824150844782
2582 2359785054270408693966298
2583 4535864242660376068815314
2584 7947249675063990180836914
2585 12658034196053482330555230
2586 18249097424135784149923385
2587 23649370659577894347040684
2588 27222980577936391366442676
2589 27219167471572091100711602
2590 22494294708105010462560552
2591 13186750270171525465742246
2592 4020999781910900012686850
2593 1232139962189063094881024
2594 379727833196901353726476
2595 117831077602698454818108
2596 36873809888461527334728
2597 11664239515339754208098
2598 3742110731878996034518
2599 1223003404610974924364
2600 409306523529335261534
2601 140936621171279801178
2602 50031100551733442396
2603 18258200053324652538
2604 6791168904139003258
2605 2541105373251802164
2606 942296200582115082
2607 341304734728150214
2608 119228545875029296
2609 39748713581979898
2610 12537286185254090
2611 3714104693886680
2612 1026815409512894
2613 263350530382690
2614 62292821022256
2615 13507336669270
2616 2667325633290
2617 476158030276
2618 76186865531
2619 10815252971
2620 1345239974
2621 144321036
2622 13082476
2623 974268
2624 57228
2625 2486
2626 71
2627 1
2628 1
2629 142
2630 9799
2631 437916
2632 14250616
2633 359996346
2634 7349627981
2635 124656600594
2636 1792011300598
2637 22167232582540
2638 238750684827190
2639 2260051725831696
2640 18947018258526328
2641 141557347998180844
2642 947443151808399031
2643 5705516444358974380
2644 31027649614195903236
2645 152846502090982303042
2646 683821574280748229300
2647 2784546540805835417410
2648 10338819871151140904198
2649 35052909580022064580466
2650 108644079289524870447316
2651 308086845414993405101886
2652 799728924747041459167634
2653 1900567915890246820435790
2654 4134219586235594786348518
2655 8225570138697221029888594
2656 14949514370592272826539374
2657 24764751713155476105758790
2658 37264500609721178226916797
2659 50656899177724673669849250
2660 61651267770799525126935918
2661 66103603430073993156543468
2662 60450326537948043913135450
2663 43430962993744934488263008
2664 17207750052082425478429096
2665 5253139744099963107567874
2666 1611867795385964448607500
2667 497558910799599808544584
2668 154704887491159982152836
2669 48538049403801281542826
2670 15406350247218750242616
2671 4965114136489970958882
2672 1632309928140310185898
2673 550243144700615062712
2674 190967721723013243574
2675 68289300605058094934
2676 25049368957463655796
2677 9332274277390805422
2678 3483401573833917246
2679 1283600935310265296
2680 460533280603179510
2681 158977259457009194
2682 52285999767233988
2683 16251390879140770
2684 4740920103399574
2685 1290165939895584
2686 325643351404946
2687 75800157691526
2688 16174662302560
2689 3143483663566
2690 552344895807
2691 87002118502
2692 12160492945
2693 1489561010
2694 157403512
2695 14056744
2696 1031496
2697 59714
2698 2557
2699 72
2700 1
2701 1
2702 144
2703 10081
2704 457236
2705 15107680
2706 387677506
2707 8043543745
2708 138712561176
2709 2028507509876
2710 25539246370702
2711 280114872823060
2712 2701770249069866
2713 23092067358358502
2714 175998976768274066
2715 1202435276842531185
2716 7396416421979269764
2717 41114318789815597068
2718 207172299391962554690
2719 948813152939791751488
2720 3958232673090886243022
2721 15069325276559381171870
2722 52433987864423236867846
2723 166946702442387787027420
2724 486830113953952323104278
2725 1300976106650586642839398
2726 3186933096058443265504358
2727 7155727507675665757629090
2728 14719574779203224510203410
2729 27710948751949869925243282
2730 47661515758811739113135078
2731 74687286518930136663230817
2732 106170497211581636046689432
2733 135957537608102093143825852
2734 154977851778809909649922062
2735 153773097439594128170390520
2736 126375584239797988863959010
2737 73825463315998885432434350
2738 22460889796182388585996970
2739 6865007539485927556175374
2740 2109426706185564257152084
2741 652263798290759790697420
2742 203242936894961263695662
2743 63944399651020031785442
2744 20371464383708721201498
2745 6597424064630281144780
2746 2182553072840925248610
2747 741210866423628306286
2748 259257022328071338508
2749 93338669562521750730
2750 34381643234854461218
2751 12815675851224722668
2752 4767002509144182542
2753 1744134215913444806
2754 619510540060188704
2755 211263259224243182
2756 68537390646374758
2757 20992310982540344
2758 6031086043295158
2759 1615809291300530
2760 401443509096472
2761 91974819994086
2762 19318145966126
2763 3695828559373
2764 639347014309
2765 99162611447
2766 13650053955
2767 1646964522
2768 171460256
2769 15088240
2770 1091210
2771 62271
2772 2629
2773 73
2774 1
2775 1
2776 146
2777 10367
2778 477116
2779 16002832
2780 417035802
2781 8791217597
2782 154105732902
2783 2291876671646
2784 29359765181176
2785 327821351776302
2786 3220635806720116
2787 28053889333260064
2788 218038062385158896
2789 1519991601608986095
2790 9546294850630199980
2791 54216251656153841212
2792 279314267795974054994
2793 1308831954422736609220
2794 5590867400311426223810
2795 21812104490456102832302
2796 77842133012133758943914
2797 254433599886833088475732
2798 762420895685864980579014
2799 2095893066019532371045562
2800 5287638127456071367511390
2801 12243228519624355843569238
2802 26009521873114485054181018
2803 50656093669850315465335286
2804 90321978881353881864917734
2805 147113553990897351882124685
2806 218122284340232950936837046
2807 292784933997408402860364534
2808 352586657157711527920683832
2809 374854552648478030976856050
2810 340599008217340160947484980
2811 243632010549541808784656368
2812 96286353112181274018431320
2813 29325897335668316142172344
2814 8974434245671491813327458
2815 2761690504476324047849504
2816 855506735185721054393082
2817 267187336545981295481104
2818 84315864034728752986940
2819 26968888448339002346278
2820 8779977137471206393390
2821 2923763939264553554896
2822 1000467888751699644794
2823 352595691890593089238
2824 127720312797376211948
2825 47197319086079183886
2826 17582678360368905210
2827 6511136725057627348
2828 2363644755973633510
2829 830773799284431886
2830 279800649870617940
2831 89529701628915102
2832 27023397025835502
2833 7646895334595688
2834 2017252800397002
2835 493418329090558
2836 111292965960212
2837 23013974525499
2838 4335175573682
2839 738509625756
2840 112812665402
2841 15297018477
2842 1818424778
2843 186548496
2844 16179450
2845 1153481
2846 64900
2847 2702
2848 74
2849 1
2850 1
2851 148
2852 10657
2853 497564
2854 16937184
2855 448146314
2856 9595930905
2857 170940494244
2858 2584694965724
2859 33680149362698
2860 382720363328180
2861 3828572031319478
2862 33976295389050046
2863 269184019076777462
2864 1914028640762419057
2865 12268721729081717260
2866 71158962928763310956
2867 374644838241943493274
2868 1795318521610673218904
2869 7848512507673954584518
2870 31361204563858415299134
2871 114723562779149242948086
2872 384709720763390084287492
2873 1183801198015085856082166
2874 3345144075659349674728854
2875 8684507300126190381396350
2876 20717799743138870476584986
2877 45408477900414506655379346
2878 91385190322168025029719714
2879 168689021303154067255496302
2880 285097048631062972860177497
2881 439923124850060439482192548
2882 617077715549222989843891012
2883 781329128763222023924874218
2884 882419061584999468547461944
2885 869226658305412320094731550
2886 710606603006679958596100358
2887 413743826977721968235522038
2888 125612250447849590160603664
2889 38300331581339807955499802
2890 11736124750147815861176962
2891 3617197239662045102242586
2892 1122694071731702349874186
2893 351503200580710048468044
2894 111284752483067755333218
2895 35748865585810208739668
2896 11703741076735759948286
2897 3924231828016253199690
2898 1353063580642292734032
2899 480316004687969301186
2900 174917631883455395834
2901 64779997446448089096
2902 24093815085426532558
2903 8874781481031260858
2904 3194418555258065396
2905 1110574449155049826
2906 369330351499533042
2907 116553098654750604
2908 34670292360431190
2909 9664148134992690
2910 2510671129487560
2911 604711295050770
2912 134306940485711
2913 27349150099181
2914 5073685199438
2915 851322291158
2916 128109683879
2917 17115443255
2918 2004973274
2919 202727946
2920 17332931
2921 1218381
2922 67602
2923 2776
2924 75
2925 1
2926 1
2927 150
2928 10951
2929 518588
2930 17911864
2931 481086330
2932 10461113021
2933 189327642746
2934 2909741192870
2935 38556721000068
2936 445760277872054
2937 4539113746423960
2938 41025503227089640
2939 331214203799087572
2940 2401250722224355415
2941 15702741971453122412
2942 92973979508475228196
2943 500020052826860645442
2944 2449277627648590767172
2945 10952662983707364412642
2946 44800584471843796107462
2947 167896871833463761079522
2948 577275416554673086179492
2949 1822944518665309028845390
2950 5291366169360300511390034
2951 14125544441805072427170766
2952 34689945170721132225492726
2953 78369506163177732975533570
2954 162803190095697016739280078
2955 310730305295172407750551302
2956 544108048815570921980591533
2957 872133727472020764224494730
2958 1275123124739516380262920606
2959 1691191778309853416629129764
2960 2016334847505933020393019994
2961 2126500272538889819619049544
2962 1920432269529432439638316888
2963 1367982440533943735616278764
2964 539356077425571558396125702
2965 163912582029189398116103466
2966 50036456331487623816676764
2967 15353321989809860963419548
2968 4739891311393747452116772
2969 1474197272312412398342230
2970 462787953063777803801262
2971 147033618068877964072886
2972 47452606662545968687954
2973 15627972904752013147976
2974 5277295408658545933722
2975 1833379585330262035218
2976 655233636571424697020
2977 239697629329903484930
2978 88873812531874621654
2979 32968596566457793416
2980 12069200036289326254
2981 4304993004413115222
2982 1479904800654582868
2983 485883450154283646
2984 151223391015181794
2985 44334440495423880
2986 12174819264480250
2987 3115382424538330
2988 739018235536481
2989 161656090584892
2990 32422835298619
2991 5925007490596
2992 979431975037
2993 145225127134
2994 19120416529
2995 2207701220
2996 220060877
2997 18551312
2998 1285983
2999 70378
3000 2851
3001 76
3002 1
3003 1
3004 152
3005 11249
3006 540196
3007 18928016
3008 515935378
3009 11390345665
3010 209384686672
3011 3270009329860
3012 44051157158662
3013 517997148234820
3014 5367594387624194
3015 49393189004833078
3016 406216002415227258
3017 3001648945100220449
3018 20018021334439896884
3019 120945443209010067868
3020 664152995264099184594
3021 3323942518717394905888
3022 15197259132966628398718
3023 63601759963225115104622
3024 244058660869165972486118
3025 859895851167286090207100
3026 2784929655983372199312374
3027 8298111886040695396317590
3028 22762054686824722613289654
3029 57499996912652395034059842
3030 133777251077037735677611282
3031 286581174159289256370192994
3032 564918685713037449519551094
3033 1023527375413897396986639137
3034 1701338824918654659065263760
3035 2587179977061597583969607884
3036 3583392618598592786735941382
3037 4488855754579008460947023976
3038 5025254181629822308559531482
3039 4916159200373734579352097982
3040 3999021313070056133850696010
3041 2321082344937237262247926504
3042 703268659454760956512229168
3043 213949038360677021932780230
3044 65389778321297484780096312
3045 20093213301203608415536320
3046 6214088583706159850459002
3047 1936985225376190202143492
3048 609821571132655767874148
3049 194486224731423932760840
3050 63080579567297981835930
3051 20905268313410559081698
3052 7110674993988807968940
3053 2488613221901686732238
3054 894931265901328181950
3055 328571441861778106584
3056 121842409098332415070
3057 45037796602747119670
3058 16374193040702441476
3059 5784897805067698090
3060 1965788250808866514
3061 637106841169465440
3062 195557831510605674
3063 56509259759904130
3064 15290201689018580
3065 3854400660074811
3066 900674326121373
3067 194078925883511
3068 38347842789215
3069 6904439465633
3070 1124657102171
3071 164345543663
3072 21328117749
3073 2427762097
3074 238612189
3075 19837295
3076 1356361
3077 73229
3078 2927
3079 77
3080 1
3081 1
3082 154
3083 11551
3084 562396
3085 19986800
3086 552775258
3087 12387367373
3088 231236145358
3089 3668721659278
3090 50230907681392
3091 600605026393550
3092 6331351813731068
3093 59299897138881232
3094 496634694647149976
3095 3739079151314535279
3096 25420921001764472748
3097 156666206514903087164
3098 878072417981584480658
3099 4488115566808354735924
3100 20970479279332614071778
3101 89751682079899107915982
3102 352461005304234883698202
3103 1271851383869915823772740
3104 4222100923705331375698966
3105 12905986060689376624475354
3106 36351532742225718520997278
3107 94387596041282190074520262
3108 225967193160411262937163850
3109 498727931399504725023337846
3110 1014303049968023722629024166
3111 1899176366422107254256741533
3112 3268974249148122978032494430
3113 5160652529452273007259366374
3114 7445695720399706750968469872
3115 9763440151487454664312095122
3116 11530444783714763789899575452
3117 12067913654542446707530679008
3118 10835612782973223152841110880
3119 7688086098541237131714901278
3120 3024351004391998218760155672
3121 917217697815437978445009398
3122 279338816681974506712876542
3123 85482991622501093195632632
3124 26307301884909768265995322
3125 8151073809082350052602494
3126 2546806796508845970017640
3127 804307795864079700634988
3128 257566804298721914596770
3129 83985847880708540917628
3130 28015943307399367050638
3131 9599288215890494701178
3132 3383544487803014914188
3133 1223502707763106288534
3134 450413850960110521654
3135 166880205701079534740
3136 61411989643449561146
3137 22159090845770139566
3138 7750686055876564604
3139 2602895091978331954
3140 832664672680071114
3141 252067091270509804
3142 71799461448922710
3143 19144602349093391
3144 4755074986196184
3145 1094753252004884
3146 232426768672726
3147 45252282254848
3148 8029096567804
3149 1289002645834
3150 185673661412
3151 23755879846
3152 2666374286
3153 258449484
3154 21193656
3155 1429590
3156 76156
3157 3004
3158 78
3159 1
3160 1
3161 156
3162 11857
3163 585196
3164 21089392
3165 591690074
3166 13456078009
3167 255013858396
3168 4109342491308
3169 57169638670530
3170 694887091233604
3171 7449953988359438
3172 70998843340236494
3173 605327780790864286
3174 4641929848376912513
3175 32161649098179228476
3176 202105148851107456796
3177 1155684067705497635690
3178 6030340980054038401176
3179 28782537364858363713590
3180 125919420492198350386478
3181 505814447347359106718806
3182 1868371050043316679957060
3183 6353848158742533289678806
3184 19913016640378080199486694
3185 57555630688955790541790222
3186 153501183470332631208807194
3187 377854786114345848045743954
3188 858472375636953723638112978
3189 1799612155526817704022555006
3190 3478398102103168426405316793
3191 6191677990984127629275875100
3192 10130965603519050644357124564
3193 15193528226913577342197444130
3194 20792528490485754202016506376
3195 25782740689781226915158694550
3196 28623612619887032805989785942
3197 27819685637889404439723887870
3198 22522720194584516418406708168
3199 13033519447870472612722983454
3200 3941568702207436197205165070
3201 1196556514497412485157885940
3202 364821808304475599908509174
3203 111790293507410861461627954
3204 34458375693992118318597816
3205 10697880605591196022620134
3206 3351114592372925670652628
3207 1061874600162801615231758
3208 341552652179430455514398
3209 112001791188107907968266
3210 37615231523289861751816
3211 12982832703693509615366
3212 4607047195566121202722
3213 1673916558723216810188
3214 617294056661190056394
3215 228292195344529095886
3216 83571080489219700712
3217 29909776901646704170
3218 10353581147854896558
3219 3435559764658403068
3220 1084731763950580918
3221 323866552719432514
3222 90944063798016101
3223 23899677335289575
3224 5849828238201068
3225 1327180020677610
3226 277679050927574
3227 53281378822652
3228 9318099213638
3229 1474676307246
3230 209429541258
3231 26422254132
3232 2924823770
3233 279643140
3234 22623246
3235 1505746
3236 79160
3237 3082
3238 79
3239 1
3240 1
3241 158
3242 12167
3243 608604
3244 22236984
3245 632766266
3246 14600543341
3247 280857303778
3248 4595592495062
3249 64947702821116
3250 802287637585526
3251 8745446105986592
3252 84780149142327000
3253 735626521269982012
3254 5743892323814926775
3255 40542658097870676268
3256 259687718951051158020
3257 1514455423071508179650
3258 8064097465741120517524
3259 39300993911720756850690
3260 175672437136389328171846
3261 721485549919456565021266
3262 2726646502694910670374068
3263 9494070592655765793408606
3264 30488965722825944864864466
3265 90374633390023247365752270
3266 247408346901514140271594694
3267 625743565625960669329071410
3268 1462294354911710834621020782
3269 3156812462563276152684005830
3270 6292313307598009853056895965
3271 11569252459509403309937933426
3272 19591617843651301251665494094
3273 30485146359884900993813935068
3274 43431752437799038295182420378
3275 56338709331754435781487296048
3276 65936798093383023511048055944
3277 68511211912318883953244352820
3278 61178018615447144010971706918
3279 43244325740996226162844592900
3280 16975088150077908809928148524
3281 5138125216704848682363051010
3282 1561378322801888085066395114
3283 476612101811886461370137128
3284 146248669201402979780225770
3285 45156256299583314341217950
3286 14048995197964121693272762
3287 4412989192535727285884386
3288 1403427252342232070746156
3289 453554443367538363482664
3290 149617022711397769720082
3291 50598064226983371367182
3292 17589879899259630818088
3293 6280963754289338012910
3294 2291210615384406866582
3295 845586252005719152280
3296 311863275833748796598
3297 113480857390866404882
3298 40263358049501600728
3299 13789140912513299626
3300 4520291528608983986
3301 1408598316670013432
3302 414810616517448615
3303 114843741133305676
3304 29749505573490643
3305 7177008258878678
3306 1604859071605184
3307 330960429750226
3308 62599478036290
3309 10792775520884
3310 1684105848504
3311 235851795390
3312 29347077902
3313 3204466910
3314 302266386
3315 24128992
3316 1584906
3317 82242
3318 3161
3319 80
3320 1
3321 1
3322 160
3323 12481
3324 632628
3325 23430784
3326 676092642
3327 15824999681
3328 308913925128
3329 5131463657236
3330 73652637807486
3331 924404979077172
3332 10242620834805722
3333 100975549236673030
3334 891405513752545506
3335 7084846625875773073
3336 50928480270062515556
3337 332392026147101062764
3338 1976248290873666794466
3339 10734236956518126332864
3340 53395432357515915769390
3341 243755968412968448736126
3342 1023077407548044243579590
3343 3953946499961726342114140
3344 14089088145393993143739734
3345 46336884474224243947951878
3346 140776615753227272430103430
3347 395338610980493178179137186
3348 1026653095997807440809473298
3349 2465892706652017351995836146
3350 5477579193111940710943139590
3351 11248737925688103709763456801
3352 21339963869210581589400146184
3353 37352548294144832190879302620
3354 60207729807055252889836553726
3355 89110427024597516631193799576
3356 120562990260039228278686222802
3357 148058248114918686207694046542
3358 163071622625588940270282194706
3359 157508916165655432403939947608
3360 126945064551027886592223007986
3361 73252933338944607585495724878
3362 22113213366782757492291199534
3363 6699503539506736767429446124
3364 2037990424613774546436532242
3365 622860771013289441150362898
3366 191404925500986294121443720
3367 59205251497547436034490712
3368 18461984390499848979157148
3369 5816416444877959356630542
3370 1856981695709770434228820
3371 603171466078936133202746
3372 200215086938381141087264
3373 68187944126243002185270
3374 23870843653548968830998
3375 8572174369673744879492
3376 3136796867390126018862
3377 1157449527839467948878
3378 425344133224615201480
3379 153744215440368005610
3380 54052498962014900354
3381 18309432441122283612
3382 5928889845278997418
3383 1823408933187462047
3384 529654357650754291
3385 144593246706796319
3386 36926513832369321
3387 8781867330483862
3388 1935819501355410
3389 393559907786516
3390 73392253557174
3391 12476881369388
3392 1919957643894
3393 265198873292
3394 32551544812
3395 3506733296
3396 326395378
3397 25713898
3398 1667148
3399 85403
3400 3241
3401 81
3402 1
3403 1
3404 162
3405 12799
3406 657276
3407 24672016
3408 721760410
3409 17133858589
3410 339339468150
3411 5721234886142
3412 83379693959784
3413 1063005319705774
3414 11969313451468420
3415 119963616177465344
3416 1077161212131545536
3417 8711878660898300591
3418 63757219219753215404
3419 423863164515034254588
3420 2568328035971819015250
3421 14224940670463301306980
3422 72193766779775162619778
3423 336452394682205121356206
3424 1442505813097402020487562
3425 5698509457429227150714996
3426 20769681148050630156227942
3427 69920043212274002885100218
3428 217602465950277461242919774
3429 626489860123743697974992886
3430 1669400053879814759260205178
3431 4118289368275785462134380854
3432 9405766254675668897559996518
3433 19883129581363320573390602221
3434 38881015102496695152220498950
3435 70261764622864817090217382230
3436 117151895944851386332381350440
3437 179803303191537670514844288370
3438 253105169722435783205062442756
3439 324959947706712350267867565392
3440 377066668833890649989024297192
3441 389091750703563256627466495134
3442 345631999332130463007134662512
3443 243442323630968720340563325764
3444 95366146705727365077786924412
3445 28812716906289494259720645658
3446 8737493964120511313865978366
3447 2660851195627063987586895140
3448 814265696514275735271806618
3449 250610176998533730155934432
3450 77667235888047285013647860
3451 24278400835377808335787690
3452 7673398140587729790859362
3453 2460153161788706567431566
3454 803386553017317274290010
3455 268403031064624143272534
3456 92058787779791971016268
3457 32443018023222713710490
3458 11708971237063870898354
3459 4294246395229593967740
3460 1582793661064083150358
3461 579088348664983207090
3462 207796714402382905964
3463 72361931403137183966
3464 24238322286401281030
3465 7752298778466459465
3466 2353063290838216338
3467 674247604357550610
3468 181519760539165640
3469 45708381162853183
3470 10717686831839272
3471 2329379409141926
3472 466952161343690
3473 85869134926562
3474 14396839013282
3475 2185156517186
3476 297750418104
3477 36058278108
3478 3833128674
3479 352109276
3480 27381046
3481 1752551
3482 88644
3483 3322
3484 82
3485 1
3486 1
3487 164
3488 13121
3489 682556
3490 25961920
3491 769863210
3492 18531711641
3493 372298326420
3494 6369488279420
3495 94232392503162
3496 1220037651473044
3497 13956723750251366
3498 142175550463739486
3499 1298100377545683910
3500 10680445386782391633
3501 79553944506527289068
3502 538548864004849985548
3503 3324583226633954332602
3504 18769516997308787116696
3505 97152944406756590259622
3506 462041593819496199745374
3507 2022714176192575590579894
3508 8164092678074673414782148
3509 30422137105441583649057078
3510 104778812505718626185067894
3511 333859393636775708075971870
3512 984868941827248431648016090
3513 2691228524984051635414335250
3514 6814342518153407662204059330
3515 15989948329603471711690213518
3516 34766475029150930181893738329
3517 70012882609548119435374557972
3518 130482743594572093831838027364
3519 224766208861861035613478035290
3520 357162928943444309737062192536
3521 522018899938570970351100530702
3522 698628107689187361751616230950
3523 850084864655521686464585909126
3524 929230042163042846886772987032
3525 892232666201349152038541105254
3526 716019387514127069939920996262
3527 412061403675640693003845975054
3528 124178863612016859337507570070
3529 37550210870410005573586624024
3530 11398345159747575301452873506
3531 3475116892141339722858701758
3532 1064875873512809465427741050
3533 328277412886581015169582292
3534 101945636723425093349435550
3535 31951798975965538126647052
3536 10133551302376436358290928
3537 3263539714806023841721576
3538 1071789584081941417562544
3539 360461818844416114288802
3540 124501805803014684726758
3541 44151989260286584608844
3542 16003217632293464866094
3543 5877040056293677118098
3544 2161882009729066357448
3545 786885063067366113054
3546 280158645805520089930
3547 96600253689538464996
3548 31990621064867740495
3549 10105362069304675803
3550 3027310895195766948
3551 855767364896716250
3552 227228141702018823
3553 56426067994692455
3554 13047066240981198
3555 2796331570485616
3556 552821296270252
3557 100265973939844
3558 16581995530468
3559 2482906935290
3560 333808696212
3561 39891406782
3562 4185237950
3563 379490322
3564 29133597
3565 1841195
3566 91966
3567 3404
3568 83
3569 1
3570 1
3571 166
3572 13447
3573 708476
3574 27301752
3575 820497146
3576 20023335261
3577 407963896650
3578 7081126073990
3579 106323115668724
3580 1397649737935990
3581 16239766721430184
3582 168101587665459272
3583 1560239544186888740
3584 13055706976459621079
3585 98946268554207981292
3586 681860027731130490020
3587 4286995255153838572738
3588 24662428259914560464548
3589 130147402074528678683298
3590 631388305006027952624774
3591 2821208164694276911681474
3592 11629312667364651025849604
3593 44284739240945484214554222
3594 155970630759210839990352914
3595 508558249354768337146139982
3596 1536330801414301600966907734
3597 4302587326935043765037344226
3598 11174971097017274056878599758
3599 26922580216032664836028653702
3600 60162189613430070791143948365
3601 124662487220062370190658898522
3602 239376641306616908419433084286
3603 425510717079297946535533444884
3604 699081033750156731682921578266
3605 1058985132073552950603007011608
3606 1473752177350194115307779204408
3607 1873672920051421398484069705468
3608 2156381575652455183340383193350
3609 2210554459067955255552780587420
3610 1953884053047606684985596764028
3611 1371523114820736483284330297080
3612 536240267287657552341353545124
3613 161729074482426864911094194094
3614 48948556030157580875039497530
3615 14873462051888915024311575264
3616 4539992765654149188286442808
3617 1393153286399390480597323342
3618 430223049610006108519017842
3619 133897435699390631476082602
3620 42085350278341974484937980
3621 13397091017182460200012504
3622 4335329298887965259284120
3623 1432251402926357531851346
3624 484963624647430799015560
3625 168653795063301269335602
3626 60155206892580049474938
3627 21880257688587141984192
3628 8038922066022743475546
3629 2948767072796432470502
3630 1067043708872886202984
3631 376758899495058554926
3632 128590874754406205491
3633 42095983134172416298
3634 13132672964500442751
3635 3883078260092483198
3636 1082995506598735073
3637 283654209696711278
3638 69473134235673653
3639 15843397811466814
3640 3349152866755868
3641 653087270210096
3642 116847969470312
3643 19064902465758
3644 2816715631502
3645 373700102994
3646 44076644732
3647 4564728272
3648 408623919
3649 30974792
3650 1933161
3651 95370
3652 3487
3653 84
3654 1
3655 1
3656 168
3657 13777
3658 735044
3659 28692784
3660 873760818
3661 21613695617
3662 446518943552
3663 7861388297060
3664 119773730022134
3665 1598205246107876
3666 18857454110839218
3667 198298078137140822
3668 1870516682316087498
3669 15914046898192193729
3670 122682420917449994004
3671 860360240791865760380
3672 5507404146889819048306
3673 32274006741702353369888
3674 173579347331752026264542
3675 858688651487313221567694
3676 3914638063519801064051622
3677 16473235008251503528110972
3678 64078144586384808655185974
3679 230677507105597907853964214
3680 769307692619697803321560790
3681 2378748444405845646189019586
3682 6823787070176593797652268050
3683 18168786948936369457330279234
3684 44911893831203346555111312790
3685 103074718159066207338862815585
3686 219591151862643371163696585216
3687 434052011136227398045466540780
3688 795370101980486948786804556534
3689 1349357959691315713831933058440
3690 2115229094767153992022990782410
3691 3054756209362318036261886746718
3692 4046053205090802875543465140826
3693 4880139360359398268289038807944
3694 5296166076883453285779936767802
3695 5056671178316911092576918456702
3696 4041426555382470238209848057370
3697 2319824785784034728629529817258
3698 697969341770084417252447739218
3699 210677630512584445786133691624
3700 63822018082046495899351072794
3701 19413454817543064212598018072
3702 5933146052053539668883766150
3703 1823376336009396589116341184
3704 564120485309396739995100444
3705 175982785977732605961020582
3706 55482441295524434684950484
3707 17732420316070425459296624
3708 5767580701814322791135466
3709 1917215027573788330866906
3710 653617419710732068351162
3711 228809001955881318810540
3712 82035464581167191459130
3713 29919179754609885459738
3714 10987689138819175946048
3715 4015810781669318673486
3716 1443802608367944757910
3717 505349774249464760417
3718 170686857888578621789
3719 55228656098672859049
3720 17015751224592925949
3721 4966073766691218271
3722 1366649716295446351
3723 353127343932384931
3724 85316532047140467
3725 19192550678222682
3726 4002240136965964
3727 769935239680408
3728 135912871936070
3729 21881618097260
3730 3190415734496
3731 417776747726
3732 48641373004
3733 4973352191
3734 439598711
3735 32907953
3736 2028531
3737 98857
3738 3571
3739 85
3740 1
3741 1
3742 170
3743 14111
3744 762268
3745 30136304
3746 929755354
3747 23307953581
3748 488155974430
3749 8715871137262
3750 134716244393184
3751 1824302091798734
3752 21853309094883084
3753 233395298969410224
3754 2236916348118687592
3755 19344803124695169967
3756 151652174792101808812
3757 1081988930263523735676
3758 7049624415412815298706
3759 42068406143746010990932
3760 230515782333368940098978
3761 1162415400893593926515534
3762 5404715020013142238244090
3763 23209081236465581503844068
3764 92180692262000963209146550
3765 339040390932928200723704410
3766 1155955830484506551165877918
3767 3656614386380311786656720358
3768 10738866315996741044808195370
3769 29295161346048007020019891510
3770 74255651877156990069320191782
3771 174909192206302218730002782077
3772 382828059635139649293703349166
3773 778305650218933139399822024518
3774 1468798754423331255251704181600
3775 2570238778751100609154271059858
3776 4163668088208626437537845419116
3777 6228970436203024978887884540736
3778 8574561591803315027113131091952
3779 10799865485501622542316573654238
3780 12332687012895306737409358769096
3781 12563391714268319633909635811924
3782 11051981786746988015772363278100
3783 7732774455987241450123708171708
3784 3017794127554119145881977556476
3785 908646972282668863038581430842
3786 274499648594630941685484764418
3787 83235472899589560111949090866
3788 25346600869596603881481784222
3789 7756522388062936258000107334
3790 2387496821318793329111441628
3791 740103271287129345956121026
3792 231465227273257040645971066
3793 73214861611594860144247108
3794 23500001017884748250432090
3795 7684795729388111122002372
3796 2570832447284520399218068
3797 882426421666613387161702
3798 310844466537048510269670
3799 111954644335777076918868
3800 40906868893429061405786
3801 15003499920488494619534
3802 5459613390037263431396
3803 1949152382617409518327
3804 676036632138043382206
3805 225915513987251480838
3806 72244407323265784998
3807 21981824991284144220
3808 6332723482986664622
3809 1719777060227831282
3810 438443875979525398
3811 104509082725363149
3812 23194790815188646
3813 4772175376646372
3814 905848111616478
3815 157794490033330
3816 25072033831756
3817 3608192482222
3818 466418120730
3819 53614725195
3820 5412950902
3821 472506664
3822 34936484
3823 2127388
3824 102428
3825 3656
3826 86
3827 1
3828 1
3829 172
3830 14449
3831 790156
3832 31633616
3833 988584442
3834 25111469753
3835 533077623628
3836 9650546055244
3837 151293503827506
3838 2078792066214052
3839 25275816432789694
3840 274106062175132526
3841 2668609725225238638
3842 23452236155129945057
3843 186911024814989172508
3844 1356323525973075538492
3845 8991973586468204794762
3846 54625434706048645337944
3847 304858195218817304459798
3848 1566510530558714892879054
3849 7425819072394049386327318
3850 32528434319998524806139780
3851 131863008506718048241101590
3852 495299227781313972588036934
3853 1725673728523032659743546542
3854 5581877909484516141144159066
3855 16774229146782898477653935314
3856 46857814732221341862480354930
3857 121719600172141366546670362526
3858 294076737914662555354434286649
3859 660811970000508075362568946828
3860 1380724861716716159857221958900
3861 2681156415778491792696992746898
3862 4834407635154918813192779797992
3863 8083264826651042760524049537414
3864 12507867619178805408448720742262
3865 17858288237368658042262902379406
3866 23420480282395740444973169887016
3867 28012691858756327548014971231278
3868 30192244804047079657098931348822
3869 28672044679332218742258917546726
3870 22826182798116699704105919507178
3871 13070393369325395324635215545442
3872 3926441099836788008920558987318
3873 1183146620877299804724066195260
3874 357735121494220501797433855284
3875 108582073769186163993430875088
3876 33103123257659540139481891556
3877 10144019209381729587111548962
3878 3127600092605922675067562654
3879 971568498560386386602092092
3880 304680088884851900790218174
3881 96714862629479608394679198
3882 31184796747272859372434462
3883 10255628176672631521220440
3884 3453258868951133786379770
3885 1193270888203661897431372
3886 422799110872825587188538
3887 152861513229206138324654
3888 55910368813917556025320
3889 20463113310525758050930
3890 7408765772654672949723
3891 2625189014755452900533
3892 901952146125294863044
3893 298159921310517265836
3894 94226232314549929218
3895 28314548474270808842
3896 8052500543214495904
3897 2158220936207356680
3898 542952958704888547
3899 127703873540551795
3900 27966966191835018
3901 5678023488262850
3902 1063642601649808
3903 182866523865086
3904 28680226313978
3905 4074610602952
3906 520032845925
3907 59027676097
3908 5885457566
3909 507443148
3910 37063872
3911 2229816
3912 106084
3913 3742
3914 87
3915 1
3916 1
3917 174
3918 14791
3919 818716
3920 33186040
3921 1050354362
3922 27029809549
3923 581497046962
3924 10671779653302
3925 169659921020012
3926 2364801814434742
3927 29178910590802480
3928 321235187702805304
3929 3176111086369781388
3930 28357762228473871287
3931 229708064094814287532
3932 1694886725580166519812
3933 11430286042704804068930
3934 70667032707929665431412
3935 401552036068611960788674
3936 2101884508110901137437830
3937 10154745003846358205721906
3938 45358968412405716430711188
3939 187600524063182154551085438
3940 719342928550032984038285074
3941 2560013347237274833055287886
3942 8463507468492055352053583526
3943 26012721442647726405454814738
3944 74370910195000981384942485614
3945 197872576250410715429170608966
3946 490051989963960911970424840957
3947 1129797900121472849447006015554
3948 2424364891352363884513494254894
3949 4840186927714141091954036730316
3950 8984362805356741861141476726490
3951 15487911240557062182871100395264
3952 24754800534038474606510615698792
3953 36595126292750488429599507662404
3954 49853330111567713514349203358374
3955 62233037626653690535304714772532
3956 70537623675698713942523261349196
3957 71427681197647618033267484707472
3958 62550209264195906462137200332004
3959 43629350623429336478864843224328
3960 16996834469162183333555774532760
3961 5109587720714087813644625182578
3962 1540881742371520306521500050544
3963 466317195263406665790864730372
3964 141685197026845704132912766644
3965 43247142467041269726593440518
3966 13271619301987652262179111616
3967 4099168591166309061669654746
3968 1276248587445238287392310266
3969 401394951514331509184897372
3970 127899659376752467767113660
3971 41440424923945490893654902
3972 13708887045623765307600210
3973 4646529757154795683811142
3974 1616069999076487484619910
3975 575660624102031725513192
3976 208771882043123694349974
3977 76373482124443314076250
3978 27871879083180431000653
3979 10033954787410125850256
3980 3527141160880747763577
3981 1200112067435812128880
3982 392386153625067195054
3983 122540780788820738060
3984 36367049017485304746
3985 10210721479421852584
3986 2701173894912245227
3987 670656832245440342
3988 155670839732386813
3989 33644989680097868
3990 6741666089912658
3991 1246509125514894
3992 211546750179064
3993 32754836916930
3994 4594643448877
3995 579060522022
3996 64913133663
3997 6392900714
3998 544507020
3999 39293688
4000 2335900
4001 109826
4002 3829
4003 88
4004 1
4005 1
4006 176
4007 15137
4008 847956
4009 34794912
4010 1115174018
4011 29068748353
4012 633638326264
4013 11786354323892
4014 189982246728558
4015 2685755239282260
4016 33622504471451274
4017 375689914726397478
4018 3771452336247719218
4019 34202483040068891313
4020 281518062478418103876
4021 2111505814489969979852
4022 14481496294258046127234
4023 91089292337102674295104
4024 526844503482590271558030
4025 2808294739398330402686302
4026 13823140042515974236038790
4027 62939532488646124022760412
4028 265487926795586395787936406
4029 1038806461119933186830472102
4030 3774655503568621789681609894
4031 12749194544252362844852417954
4032 40058106820624297898652557330
4033 117157860784431606268051235666
4034 319101301177633038676593449510
4035 809644166386512993946265812449
4036 1913926628000096316771865143160
4037 4214974761474344809323069217276
4038 8645276680783221136324752944110
4039 16505706148849374745792506203704
4040 29306681681068722857205356919746
4041 48325976601246579549905765631470
4042 73857794445967768444558844103458
4043 104306744641686859986211613400184
4044 135506848020617144494627088017922
4045 160783353161108732025842947353006
4046 172157549677393411632889677405490
4047 162649935141175743237663602586202
4048 129005742685741942645107963063510
4049 73696578461916915137055833302530
4050 22106422189876271147200399715338
4051 6650469463085608120166125233122
4052 2007198937634926972312364780916
4053 608002392290252369923777497016
4054 184932339493886973859506207162
4055 56518761769028921988772552134
4056 17370787893153961323848766362
4057 5375417178611547349061965012
4058 1677643538959569796577207638
4059 529294610891083976952011032
4060 169340084300697958660768562
4061 55149311969569256201255112
4062 18355416802778560991411352
4063 6262599756231283168431052
4064 2191730623178519210133102
4065 784432506145155419863166
4066 285145364167567008426224
4067 104245361207623745076903
4068 37905833870590556850909
4069 13561095948290873613833
4070 4727253228316559892457
4071 1592498221060879323934
4072 514926934413887933114
4073 158907829806306042806
4074 46577770496907157330
4075 12911895374334097811
4076 3371830727157685569
4077 826327671977827155
4078 189315829412484681
4079 40386655770010526
4080 7988175215427552
4081 1458055875693958
4082 244301587095994
4083 37349480365807
4084 5173703970899
4085 643973655685
4086 71306034377
4087 6937407734
4088 583800708
4089 41629588
4090 2445726
4091 113655
4092 3917
4093 89
4094 1
4095 1
4096 178
4097 15487
4098 877884
4099 36461584
4100 1183154970
4101 31234276733
4102 689736884166
4103 13001489697118
4104 212440380705752
4105 3045397407030830
4106 38673061525168276
4107 438491329788651232
4108 4468377438676922000
4109 41150046462686391919
4110 344078307746960866476
4111 2622731941063202371260
4112 18287888834328182626898
4113 117001074674065524491268
4114 688600828527622611284546
4115 3736691278949532635033006
4116 18733319290025205776162922
4117 86917417535008456464521108
4118 373786427696638236241408006
4119 1491894911978701737169493946
4120 5532804893238587960550367070
4121 19083863395058259467589315734
4122 61270808833368716095558558810
4123 183228689047703630572158607734
4124 510630072157065626329587170790
4125 1326618043814556748052029870925
4126 3213622784350570222688555796566
4127 7258699289595913975541940375990
4128 15284616333609929830161316416280
4129 29991169757346736974071295878130
4130 54796750635274839464139339849940
4131 93120569522872364589982222946480
4132 146938571581252822600975225433720
4133 214759665380405116860369965166046
4134 289666922773871717995187904776480
4135 358523238808379567055774750143460
4136 403478526514200857601255886107692
4137 406235166016216772903820764699164
4138 354205887091113592344908765981716
4139 246331671771088194261028639590368
4140 95803000651793186284256233017868
4141 28756891652961879267366524948460
4142 8657668400720535092478490014038
4143 2615201329925179342236142277932
4144 792934731784139343783283704178
4145 241451101262915895848278759296
4146 73889549662182883312621318496
4147 22746205071765508672910731374
4148 7053060717571117145639172650
4149 2206938149850653773529218670
4150 698634695191781935612779594
4151 224489396270267214862023674
4152 73504728772347817192666464
4153 24618016559009844159842404
4154 8454330379409802378564154
4155 2976163129323674629996268
4156 1069577870312722428289390
4157 389390725375190753503127
4158 142151195078214301927812
4159 51466929818881430464742
4160 18288349176607433506290
4161 6319751449377439216391
4162 2107425155474767257048
4163 673834764220193975920
4164 205485600303213200136
4165 59489665871241255141
4166 16283726101491783380
4167 4198158399135512724
4168 1015643501390311836
4169 229702485182495207
4170 48374830985438078
4171 9446231091121510
4172 1702357462789952
4173 281651067461801
4174 42523184336706
4175 5817677626584
4176 715279690062
4177 78243442111
4178 7521208442
4179 625430296
4180 44075314
4181 2559381
4182 117572
4183 4006
4184 90
4185 1
4186 1
4187 180
4188 15841
4189 908508
4190 38187424
4191 1254411466
4192 33532605721
4193 750039909252
4194 14324864907548
4195 237228224726762
4196 3447820034465140
4197 44404214171481366
4198 510786895785270782
4199 5282558683191970710
4200 49389876237611033137
4201 419430837249716149708
4202 3248328311288581341612
4203 23022126589881354978010
4204 149770459802651753245400
4205 896691195538790810070918
4206 4952136610959745517875582
4207 25278305308373068813882230
4208 119473876867549636476722820
4209 523643377720292816728689526
4210 2131169266470926369198838358
4211 8063506266337222884550333118
4212 28391323791865469217821292698
4213 93103866772679338408000292498
4214 284557604701696644566369723874
4215 811016621989200863169797014190
4216 2156349417149255413058210491225
4217 5349884994551639964686851479940
4218 12386248701946580515002361315716
4219 26758290384680188615026326009546
4220 53921062771739887940557365238520
4221 101293626541470951184003141931774
4222 177224001839215926911326919716166
4223 288385117705371766740863214011670
4224 435556031407625707905904034703224
4225 608733332795963694841769483342710
4226 783697009602868429545589742937862
4227 922785118483689156682873583604158
4228 981871242207811042137966328212346
4229 923090988248506108486393133267082
4230 729543301547943729251045368635594
4231 415831250884798295682340705910766
4232 124559892304755065551622757966328
4233 37414560053682414359845014962498
4234 11272869730645714434714632291970
4235 3408136061709318686019425982110
4236 1034385833047055239631562463474
4237 315340650925098779160900077792
4238 96635754733948391985532049870
4239 29799265789336625818549904024
4240 9259998867421770919168391320
4241 2905572845042435709141998264
4242 923124091462049150474803268
4243 297994125042615032054690138
4244 98122745331357661352508868
4245 33072346938419646538406558
4246 11430493508733477008560422
4247 4045740999636397058285658
4248 1458968595687913181792517
4249 531541920453405055430939
4250 193618124897095732392554
4251 69755278995488863971032
4252 24608100625984872722681
4253 8427176604852206473439
4254 2781259919694961232968
4255 879320364523407176056
4256 264975266174454455277
4257 75773391972733038521
4258 20481884500627296104
4259 5213801900525824560
4260 1245345986572807043
4261 278077316167933285
4262 57821062076559588
4263 11148588553911462
4264 1984008530251753
4265 324174251798507
4266 48340861963290
4267 6532957316646
4268 793523132173
4269 85764650553
4270 8146638738
4271 669505610
4272 46634695
4273 2676953
4274 121578
4275 4096
4276 91
4277 1
4278 1
4279 182
4280 16199
4281 939836
4282 39973816
4283 1329060474
4284 35970172157
4285 814806791706
4286 15764641700966
4287 264554579331428
4288 3897488639897654
4289 50897431612977336
4290 593864171481920424
4291 6231836908765892724
4292 59140812359479925847
4293 509970759950013574764
4294 4011837456285258357796
4295 28893186842233138690882
4296 191080475226861290850308
4297 1163462730015508087807586
4298 6537428635026158939231046
4299 33967133198282346966790818
4300 163485501465947911066767972
4301 730034672122850909669933454
4302 3028599071887857422168935890
4303 11686570444786850990918665422
4304 41987634951441280062921992886
4305 140579053959603067093410900930
4306 438932280307744699069928575182
4307 1278802915738601138308325345798
4308 3477996111295521902557594676205
4309 8832852455515452125797091842090
4310 20949756480848790702377768592222
4311 46403238376222683105570627701252
4312 95963969490030006385745007664346
4313 185205859070557576098631803048424
4314 333314379015961717559469401497880
4315 558729689067460058242172356674316
4316 870879720694250297247742474148614
4317 1259049029583994519608043483211980
4318 1682097265172703842382547131057052
4319 2065005366894937153284238076685480
4320 2308134887205701056422095797924196
4321 2311197396472533923528180226178592
4322 2006840176887563430082347267884392
4323 1391706224203830219194414714136728
4324 540391143189553361233963463877094
4325 161974452358437479911467772928826
4326 48687429784328128794559647254468
4327 14681005792355033120734058274080
4328 4442521894756373925650988445584
4329 1349726483972154018792462541266
4330 411976405659047171146432127662
4331 126435020523285017804081953894
4332 39059264656758396737718295344
4333 12165571712464206628310389584
4334 3828696936504484859616801532
4335 1221118216504664182529493406
4336 396116870373972693407199006
4337 131195092269777307890915426
4338 44502840447153123546966980
4339 15476234508369874066846080
4340 5504709595324310240078175
4341 1990510516141318237223456
4342 725160045350500787823493
4343 263373403892584596363586
4344 94363379621473736693713
4345 33035277230837079196120
4346 11208436524547167706407
4347 3660580284218368409024
4348 1144295630697861631333
4349 340748658147187493798
4350 96255276473360334625
4351 25695686401153120664
4352 6459147887098631603
4353 1523423302740740328
4354 335898378244492873
4355 68969650630471050
4356 13132597084163215
4357 2308182782050260
4358 372515113761797
4359 54873819279936
4360 7326480448819
4361 879287782726
4362 93911289291
4363 8816144348
4364 716140305
4365 49311648
4366 2798531
4367 125674
4368 4187
4369 92
4370 1
4371 1
4372 184
4373 16561
4374 971876
4375 41822160
4376 1407221714
4377 38553644097
4378 884309569584
4379 17329488401924
4380 294644085939942
4381 4399271443955844
4382 58242740287340130
4383 689165817266379126
4384 7336487976033083930
4385 70655207951437789281
4386 618501448547104533748
4387 4941239053484988082268
4388 36153352609806978390290
4389 242995788658975784519200
4390 1504313665045021131903294
4391 8597582560580457837109550
4392 45456698444268251423897446
4393 222730939972603326847441020
4394 1012994050456348457213424246
4395 4282277121731001148567558870
4396 16846338783145634782286439670
4397 61737711662565353938390991426
4398 210958012702909816374154186514
4399 672615201040027104571339768610
4400 2002292800748042481944623644854
4401 5567815649023323904035717036193
4402 14467197983960229441412897009520
4403 35132493930915882792861711914252
4404 79739243559018054322950757609190
4405 169125498250932878106341961375144
4406 335090891332327470424934175951290
4407 619813864627990244842104346478078
4408 1069268069922637702712968677888362
4409 1717994527467082122230778044834600
4410 2565484781685870524761689992063818
4411 3549879627552662056832360097611742
4412 4530799641670509425212374950680394
4413 5295925372584327366389207458213834
4414 5601203525886046022088242352315134
4415 5241128561608603462096920627330066
4416 4128089702639337378527807350656714
4417 2347928618278181876110718883924588
4418 702365595547990841145431236805920
4419 210661882142765608706027420183294
4420 63368435576683161915293705528548
4421 19123527687111407046385046719664
4422 5792248378728527944443450986850
4423 1761702889631201189938894668928
4424 538411426182332188950514081556
4425 165494285180043414541800249238
4426 51224836369222603366028684928
4427 15994268648968691487927191116
4428 5049815153009149042146294938
4429 1617235086878636875936692412
4430 527311962643750001298114432
4431 175697932716930431437882406
4432 59979074955522997613813060
4433 20980944103694184306924255
4434 7495220111465628477301631
4435 2715670561491819025046949
4436 988533449243085384187079
4437 357736783514058333057299
4438 127398656852310815889833
4439 44243713755384246902527
4440 14869016808765536115431
4441 4804875914916230040357
4442 1485044288845049125131
4443 437003934620547828423
4444 121950962874513455289
4445 32154834288251752267
4446 7982571189839371931
4447 1859321680985233201
4448 404868028874963923
4449 82102247714634265
4450 15440779866213475
4451 2680697895812057
4452 427388933041733
4453 62200299728755
4454 8205768231545
4455 973199072017
4456 102727433639
4457 9532284653
4458 765451953
4459 52110179
4460 2924205
4461 129861
4462 4279
4463 93
4464 1
4465 1
4466 186
4467 16927
4468 1004636
4469 43733872
4470 1489017690
4471 41289926285
4472 958833385838
4473 19028604763214
4474 327738216042832
4475 4958470109227214
4476 66539500371193628
4477 798305989166696592
4478 8619517964781383480
4479 84223532836236765935
4480 748297468858022248876
4481 6069711261982106190780
4482 45106429119577224830354
4483 308042328111015901600372
4484 1938389928930858207272802
4485 11265358955640987056820430
4486 60591709639874868200238042
4487 302154771615153925238129284
4488 1399210491894899695127633238
4489 6025305844310200515450916570
4490 24157214976764493353022934430
4491 90270620890497839711596096518
4492 314683359316916450375467170826
4493 1024152267702539988038904856054
4494 3113840282095814285585891988646
4495 8848911365509967524288666026845
4496 23513009744279075248006208721918
4497 58432544370391564360071700765862
4498 135821493970782727818190238115664
4499 295267980186173615534863346685586
4500 600180359073290354917021144990780
4501 1140110615030875291365670325477792
4502 2022396313566589665114542425864320
4503 3345992286457179883185919079397278
4504 5154359029847202944240210511047032
4505 7374413438822527101202093572887540
4506 9762776534395875324427282179349188
4507 11891730381149773944885820485579708
4508 13205263785676074444899545608453164
4509 13153529483967183407713343205823792
4510 11376058441135504270707075245871172
4511 7867724545121349473832940948718030
4512 3050294213826172717256150120730508
4513 913027477690756449851458656989214
4514 274030317719448770621321125711842
4515 82491963263794568961678752248212
4516 24915776065839934990828497706514
4517 7553951268359729134382345655778
4518 2300114315813533378889408750484
4519 703905711362375603492314330794
4520 216719121549266017907828934166
4521 67219105018191294853955876044
4522 21044083801977840530073486054
4523 6667050239887785918082987350
4524 2144547049522386877234806844
4525 703009895360680432735996838
4526 235677007672453429051695466
4527 80960019059217181920737315
4528 28476164215159812784225886
4529 10210890672957447502348580
4530 3704204010734904409234028
4531 1346270232757143717244378
4532 485135440366369148947132
4533 171642370607695062792360
4534 59112730564149783017958
4535 19673892723681766155788
4536 6289920203761279165488
4537 1922048223465596953554
4538 558954897495061283712
4539 154105797162765207556
4540 40137405478091124198
4541 9841892870824605132
4542 2264189709860197124
4543 486970276589598188
4544 97543027580847740
4545 18121477762025532
4546 3108086828853790
4547 489589232770488
4548 70406067960300
4549 9178967303562
4550 1075926505656
4551 112259718292
4552 10297736606
4553 817562132
4554 55034384
4555 3054066
4556 134140
4557 4372
4558 94
4559 1
4560 1
4561 188
4562 17297
4563 1038124
4564 45710384
4565 1574573722
4566 44186165689
4567 1038676956220
4568 20871747718636
4569 364096309207970
4570 5580852411209988
4571 75897241924376686
4572 923088229825230350
4573 10106989771214459198
4574 100179538777051233345
4575 903176209645696804092
4576 7436510179387232973404
4577 56117379435044319103402
4578 389302109840400104821016
4579 2489428045700849893392374
4580 14708062549616866395996526
4581 80454651156096313094168022
4582 408203179699297044862264772
4583 1924096203482656947213203542
4584 8437510386661448667791974054
4585 34464797942805695017041409870
4586 131274174650407967846905470618
4587 466691691869979644025454258770
4588 1549793639722366254788526213394
4589 4810607750838381378196136613310
4590 13965044448353824291819181660345
4591 37929736758812366676330591784956
4592 96412752098630869049490806497300
4593 229386532272090174971123650795778
4594 510828717715974397676004342410440
4595 1064573837510396848558226453051510
4596 2075381865436493116707625646419862
4597 3782320793225455201322317097820190
4598 6437656669946407251013430183149960
4599 10218345843771464949656907635278910
4600 15094257250355600570203994075998390
4601 20687069600771064482461735849848470
4602 26185306557216158694525477615609290
4603 30392919539410175756174573552246706
4604 31959996795529303874701131166592090
4605 29770716486711291140517339079025030
4606 23371872688896191123067823545245916
4607 13265947377225704067199809953373126
4608 3963321691516929167107608777719722
4609 1187057795410205220472779782701056
4610 356522280983243339582999877960054
4611 107407739329634503952507249954726
4612 32469727334199664125210843362292
4613 9854065584173262513271754406262
4614 3004020027175908982381723081278
4615 920624832911641621400143264960
4616 283938226567457312761784810210
4617 88263188820169135384029362098
4618 27711134041865626448156473404
4619 8811597289410172795317794194
4620 2847556944883067309970803682
4621 938686903033133861787692304
4622 316637026731670610972432781
4623 109436183274376994704963201
4624 38687054888117260286574466
4625 13915094683692351911582608
4626 5050474243492048126478406
4627 1831405673123512866191510
4628 656777810974064211739492
4629 230755101171844845810318
4630 78786623287831549173746
4631 25963812927443045321276
4632 8211968427226876119042
4633 2481003120960658237266
4634 713060694657826491268
4635 194243202640856331754
4636 49979298348915729330
4637 12106082580684802256
4638 2751159986449795312
4639 584513304170445928
4640 115664505342873272
4641 21229564590879322
4642 3597676061624278
4643 559995300730788
4644 79585035263862
4645 10254893809218
4646 1188186223948
4647 122557454898
4648 11115298738
4649 872596516
4650 58088450
4651 3188206
4652 138512
4653 4466
4654 95
4655 1
4656 1
4657 190
4658 17671
4659 1072348
4660 47753144
4661 1664017978
4662 47249757101
4663 1124153048194
4664 22869258060694
4665 403996661689820
4666 6272686936460790
4667 86436564444813888
4668 1065524972120800664
4669 11828383990206386140
4670 118906046513047076023
4671 1087579281258984803372
4672 9087983857890952026372
4673 69623600876413658267586
4674 490525918395021648754772
4675 3186772483652265899813762
4676 19135880524248574496661702
4677 106428072661354166546984978
4678 549249540495268226156670836
4679 2634454154797107917313597598
4680 11760817082039005310132810834
4681 48927614173777344200284300494
4682 189896187569978156216969814918
4683 688236487410885451583955825906
4684 2331168690909262349189447642990
4685 7384553658263287621023567682758
4686 21889492481288019955601210262301
4687 60743692572676158492438439472146
4688 157855498601722310973827607004174
4689 384231828741112608380686158058940
4690 876036743958847300465318231321882
4691 1870670535412544861769094142147536
4692 3740136062020180320182873244462152
4693 6997813273692823609395613069717844
4694 12242373776738452117450289706834470
4695 20001994800175052083856256897826148
4696 30466962123974268464101112222324332
4697 43155740289949192153867823498734400
4698 56635152692383098501414495644806948
4699 68469956477776108395585871653435704
4700 75558180120615554075775250327291960
4701 74884242766207778422931813451440912
4702 64518647616742986534292237870142118
4703 44505544611243244664100574447337072
4704 17229269068742633234307418731092848
4705 5150379486927134387580388560420778
4706 1543580076393448560055779660661110
4707 463930020312877843535507127914780
4708 139877466663834168077718093317018
4709 42323792918372926638482597768554
4710 12858085611349171495653477487540
4711 3924644860087550603781866346238
4712 1204563059479098934161928075170
4713 372201415387626448145814172308
4714 115974322862034761832185835502
4715 36522731331275799243474267598
4716 11659154234293240105288597876
4717 3786243847916201171758495986
4718 1255323929764804472760125085
4719 426073210006047605677395982
4720 148123238162494254991537667
4721 52602149571809612198157074
4722 18965568927184400038061014
4723 6881879916615560992669916
4724 2488183484097577077931002
4725 887532912145909057549810
4726 309541724459676394984064
4727 104750436215274594495022
4728 34175781354669921440318
4729 10692971548187534356308
4730 3194063815618484728534
4731 907303897298682823022
4732 244222500989772061084
4733 62085380929600531586
4734 14857242567134597568
4735 3335673290620241240
4736 700177809513319200
4737 136894069933752594
4738 24827240652503600
4739 4157671362355066
4740 639580335994650
4741 89839929073080
4742 11443080033166
4743 1310743678846
4744 133672753636
4745 11987895254
4746 930684966
4747 61276656
4748 3326718
4749 142978
4750 4561
4751 96
4752 1
4753 1
4754 192
4755 18049
4756 1107316
4757 49863616
4758 1757481506
4759 50488348801
4760 1215588970984
4761 25032088065108
4762 447737667469150
4763 7040779907358580
4764 98290103792484666
4765 1227858778489991238
4766 13816997192152417154
4767 140841420274467921361
4768 1306664866549083112740
4769 11078739348795633633836
4770 86148094913691843267362
4771 616266898706479626125760
4772 4066600511887687653389550
4773 24812081053601690289867838
4774 140272015735219607439643206
4775 736132264312718705797823836
4776 3591906874991673188332533206
4777 16319367440318770174659611974
4778 69125941642477798178209085382
4779 273288599686561195434295525282
4780 1009406849631271575647831111442
4781 3486096870190127444798857727666
4782 11265515988894916225001541539142
4783 34084653890389688954820914558369
4784 96598229502318002739858831394792
4785 256528927933210836142596638261276
4786 638500079441465788404004571560414
4787 1489655104972050083817128040176600
4788 3257535997087366559910416715879858
4789 6675380434943122030510193839661198
4790 12813331201149497046286111960599858
4791 23022507843656730928168219874372504
4792 38682025246859911452319976787810578
4793 60687302767920785497614276755429390
4794 88716959664279061188172929797057122
4795 120477962583103355137744054993389818
4796 151290415727375365591525844913851942
4797 174421056137801838227535695532974370
4798 182402419682352636373408194945324962
4799 169173606869662056097741390400608060
4800 132396064916882422321460635862725106
4801 75000761057211581965607803131803046
4802 22379648555669767621887807291513626
4803 6693959563320582947636168221081888
4804 2007510096706326403591286788575890
4805 603807486976712011613225221231798
4806 182201259582207094716200691085572
4807 55181878529722098134136075256094
4808 16782730471436722099435343833778
4809 5129207919566649537943794421408
4810 1576764474866725382307742247478
4811 488175738249661209978000007810
4812 152497054193310561075660103100
4813 48181885565569039348762865474
4814 15445398082209441277047093862
4815 5041567777681005644518621071
4816 1681397139770852078437521067
4817 574196448168541860668933649
4818 200725387734303867189694741
4819 71567718498994012236218088
4820 25847448843799961030730930
4821 9370063400713138070600918
4822 3375716396243486135480812
4823 1197074636605585452533874
4824 414292160674950989479086
4825 138926217569944515935340
4826 44868752902857455796626
4827 13887035363806019084842
4828 4101367712917167551556
4829 1151526398288454884106
4830 306307881919372592670
4831 76942623496735129154
4832 18192915857754838808
4833 4035851100133560440
4834 837071879447071794
4835 161721310586256194
4836 28984912014858666
4837 4797251698349716
4838 729420265067730
4839 101283009106246
4840 12753823712012
4841 1444416432482
4842 145660648890
4843 12918580220
4844 991961622
4845 64603374
4846 3469696
4847 147539
4848 4657
4849 97
4850 1
4851 1
4852 194
4853 18431
4854 1143036
4855 52043280
4856 1855098266
4857 53909848285
4858 1313327076886
4859 27371830084286
4860 495639013594952
4861 7892514236517550
4862 111603570636304036
4863 1412585446727289792
4864 16110380942763209056
4865 166486801456826724655
4866 1566412333336598110124
4867 13472983496603701549948
4868 106314818120378428927570
4869 772038594496585127660708
4870 5173393328989188928270082
4871 32065454049141643843071150
4872 184219977313069872226172746
4873 982832352709292479784452020
4874 4877288679799660120287027878
4875 22545728470107551280305742778
4876 97206126164835573663001508190
4877 391342155502816337812788911158
4878 1472591636887810927299096451642
4879 5183740207232284472030644665014
4880 17082781549994306018989846909798
4881 52734723537547892800846023780269
4882 152572375873995711650280956215462
4883 413870850008204997374893909128214
4884 1052884505976398935520428816825864
4885 2512387013154628480601818769795954
4886 5623227846018263944192862987378340
4887 11803586967443033452189704697688592
4888 23228847698112799396979179044723208
4889 42833652318499051583849944904690206
4890 73946906867255094497938486369017552
4891 119371322814955749033790510441066116
4892 179871224556174115149888318774810844
4893 252350662537331608479784808289181340
4894 328403531002861819230684395552048708
4895 394181428342953312214647412100262016
4896 432381655940770028676719140805591292
4897 426460269318222470894081398797373934
4898 366088319403287464953494264133475284
4899 251902370585337248951169013441865224
4900 97380409612881349587495610423316672
4901 29073608118990350569523975512595514
4902 8701469660026909351227455009657778
4903 2611317583683038415204512009807688
4904 786008746558919106329425912317370
4905 237383138111929192850336766341666
4906 71964609001158820233571419089872
4907 21911938391003371637379138255186
4908 6705972394433374920251536668886
4909 2064940213116386592285742255288
4910 640672792442971771053660110910
4911 200678939758879600424422968574
4912 63627283647778480625809959336
4913 20486965859890446921565714933
4914 6722964917451857722956142138
4915 2255593587939393939106454716
4916 774921835902845727858628390
4917 272293106233297879425912829
4918 97415167342793973266949018
4919 35217512244513099101331848
4920 12745779796956624206081730
4921 4572791032849071588014686
4922 1611366797280536442012960
4923 553218378244895505414426
4924 183794970472801971731966
4925 58755788266663474881468
4926 17988403076723186636398
4927 5252894111205622435662
4928 1457834280207827476776
4929 383250505416107721824
4930 95135539354489967962
4931 22228766957888399248
4932 4872922979580632234
4933 998793190033327988
4934 190706222601114860
4935 33782163713208382
4936 5526671963417446
4937 830703274173976
4938 114036832818258
4939 14198240144494
4940 1590077081372
4941 158579229110
4942 13910541842
4943 1056564996
4944 68073070
4945 3617235
4946 152196
4947 4754
4948 98
4949 1
4950 1
4951 196
4952 18817
4953 1179516
4954 54293632
4955 1957005162
4956 57522428057
4957 1417725273972
4958 29900746132156
4959 548042931744346
4960 8835890917581652
4961 126536864780180166
4962 1622479121156078494
4963 18750825167980490086
4964 196414179591742350865
4965 1873740555067892756140
4966 16346060696489382772812
4967 130866540965777764111354
4968 964501507530655399855640
4969 6561698822192253682056550
4970 41305447890018520424730782
4971 241097512415813206359111734
4972 1307324345757581959450267972
4973 6596253296821671305869303734
4974 31014924024898884588925303862
4975 136071222075261895117966862942
4976 557674223310129709653999504730
4977 2137222392077188460546180888082
4978 7665738693751366974977572228098
4979 25752618627416717935819349302478
4980 81083021076437115044837412229209
4981 239391753301933293405947894554100
4982 663041455384518711765033696738468
4983 1723284283917814769037919364215354
4984 4203771598572493204526252158182232
4985 9625269964144942508611809797350894
4986 20684350810548663956292984400946790
4987 41707815100498954879679077582072998
4988 78875831217761348027115235910013272
4989 139803067029410877009956651148080262
4990 232000254929070754984048973597894246
4991 359929850139050649681293105971306350
4992 520938846757784784817846056861049306
4993 701232156123296782848213258834619866
4994 873875375073190497036857652566162666
4995 1000984140421525179118902248438827678
4996 1041244344941345135944208734548290188
4997 961722195591171991945317053331457278
4998 750386754905507136226123913438065614
4999 424283541255430180504272426996984942
5000 126454017731871700157019585935912186
5001 37775077779017259920751430522253292
5002 11312787243709947766431967019465466
5003 3397326330241957521533937922125058
5004 1023391884670848299179762678659036
5005 309347747113088013083908185431538
5006 93876547392162191870950557345058
5007 28617910785436746557630674924072
5008 8770912607549761512537278924174
5009 2705613005559358363339402366198
5010 841351732201851371478083079484
5011 264306223406658081050232927910
5012 84114249507668927547375674269
5013 27209930777342304644521857071
5014 8978558505391251662062596854
5015 3030515423842239666965083106
5016 1047214942136143607284541219
5017 369708273576091852692861847
5018 132632679587307072368280866
5019 47963292041469723307413578
5020 17318570829805695794096416
5021 6184157830129608030027646
5022 2164585175525431947427386
5023 737013348717697477146392
5024 242550758739465446613434
5025 76744191343386661517866
5026 23241297187928809072060
5027 6710728391413449912438
5028 1841084785623935198600
5029 478386044770597689786
5030 117364306312378367210
5031 27101689937469031482
5032 5871716169613960222
5033 1189499412634442848
5034 224488386314323242
5035 39308835676625828
5036 6357375237591422
5037 944740106992234
5038 128235072962752
5039 15788317225866
5040 1748656310482
5041 172489770952
5042 14967106838
5043 1124638066
5044 71690305
5045 3769431
5046 156950
5047 4852
5048 99
5049 1
5050 1
5051 198
5052 19207
5053 1216764
5054 56616184
5055 2063342074
5056 61334531485
5057 1529157550314
5058 32631798483014
5059 605315507960788
5060 9879572862920950
5061 143265269934279368
5062 1860619556572562696
5063 21785889735863858372
5064 231275385702486050007
5065 2236641536116461831660
5066 19786213584893873639076
5067 160685585158870848434114
5068 1201682866616811592894564
5069 8298238924219494209572898
5070 53040540041199963035057414
5071 314468414354973370626913666
5072 1732641835486465038035552452
5073 8886409995288545745104023726
5074 42488466001520216015081635474
5075 189631874570268330987197909582
5076 790951571550227178434967875862
5077 3086238770890134508012969303970
5078 11275552722716366362822849567822
5079 38602097528400369382827566195590
5080 123918421253848138999646608441485
5081 373209497915918301251631330563578
5082 1055005584560447716821262547508030
5083 2800196589310538478177846970082036
5084 6979940388466706909084600339223450
5085 16341428575872064193739880725329080
5086 35932848620711870409097657185676024
5087 74195752878490652288161766680708380
5088 143812494016373102303773492536809478
5089 261512550565671276620921831962783740
5090 445750228825736726491944111114992060
5091 711301427883077153699132590010266712
5092 1060739921453009549649027481607166500
5093 1474521665418413176145844123984850512
5094 1903511062199349099115755306952831240
5095 2269040943837668988370407313105252360
5096 2474610141303640343739830123792709158
5097 2429426809850739598783607186677121400
5098 2078197269899966593124935230902998176
5099 1426572666746274565681565353876915780
5100 550737558987301880661292012932897128
5101 164229095510888960077771016458165478
5102 49087865022727207687183397541718758
5103 14710113573951905287965904941590524
5104 4420718214912805820713700600784094
5105 1332739631783936312263670864090574
5106 403224294505250204954858742776596
5107 122494458177598938428581232269130
5108 37388823392986508070167953848246
5109 11476525613109119875876681290372
5110 3546964737761209734817485445682
5111 1105657955608509452528316007394
5112 348420472914327008597608602179
5113 111324180285011232191897531340
5114 36188489282733556306584453925
5115 12009073929233491329027679960
5116 4077730365978383274249624325
5117 1416923215712235459977403066
5118 502340953163398925061142713
5119 180595971628776795675694444
5120 65281862871275419101509994
5121 23502728659935303824124062
5122 8348743005655039977455032
5123 2901598524243129424573778
5124 979564107457162923759826
5125 319294950082852108131300
5126 99985488531315470589926
5127 29952025579342258984498
5128 8551813177037385111038
5129 2319470830394532888386
5130 595750351082976056996
5131 144465996249847398692
5132 32973406107082991704
5133 7061215582248403070
5134 1413987798948766090
5135 263797221990949070
5136 45666210914217250
5137 7302115344583656
5138 1072975179954986
5139 144023390188618
5140 17536973536348
5141 1921146081434
5142 187456877790
5143 16091744904
5144 1196328371
5145 75459736
5146 3926381
5147 161802
5148 4951
5149 100
5150 1