1 1
2 3
3 2
4 8
5 5
6 4
7 17
8 9
9 6
10 7
11 44
12 20
13 11
14 12
15 10
16 125
17 47
18 24
19 15
20 14
21 13
22 368
23 128
24 51
25 26
26 18
27 21
28 16
29 1097
30 371
31 132
32 53
33 27
34 35
35 23
36 19
37 3284
38 1100
39 375
40 134
41 56
42 29
43 36
44 30
45 22
46 9845
47 3287
48 1104
49 377
50 137
51 60
52 33
53 38
54 32
55 25
56 29528
57 9848
58 3291
59 1106
60 380
61 141
62 71
63 45
64 42
65 39
66 28
67 88577
68 29531
69 9852
70 3293
71 1109
72 384
73 152
74 72
75 54
76 62
77 41
78 31
79 265724
80 88580
81 29535
82 9854
83 3296
84 1113
85 395
86 153
87 74
88 98
89 63
90 48
91 34
92 797165
93 265727
94 88584
95 29537
96 9857
97 3300
98 1124
99 396
100 155
101 78
102 101
103 65
104 50
105 37
106 2391488
107 797168
108 265731
109 88586
110 29540
111 9861
112 3311
113 1125
114 398
115 159
116 80
117 105
118 69
119 57
120 40
121 7174457
122 2391491
123 797172
124 265733
125 88589
126 29544
127 9872
128 3312
129 1127
130 402
131 161
132 81
133 107
134 89
135 59
136 43
137 21523364
138 7174460
139 2391495
140 797174
141 265736
142 88593
143 29555
144 9873
145 3314
146 1131
147 404
148 164
149 83
150 108
151 90
152 66
153 46
154 64570085
155 21523367
156 7174464
157 2391497
158 797177
159 265740
160 88604
161 29556
162 9875
163 3318
164 1133
165 407
166 168
167 87
168 110
169 92
170 68
171 49
172 193710248
173 64570088
174 21523371
175 7174466
176 2391500
177 797181
178 265751
179 88605
180 29558
181 9879
182 3320
183 1136
184 411
185 180
186 99
187 114
188 96
189 75
190 52
191 581130737
192 193710251
193 64570092
194 21523373
195 7174469
196 2391504
197 797192
198 265752
199 88607
200 29562
201 9881
202 3323
203 1140
204 423
205 206
206 135
207 126
208 116
209 77
210 55
211 1743392204
212 581130740
213 193710255
214 64570094
215 21523376
216 7174473
217 2391515
218 797193
219 265754
220 88611
221 29564
222 9884
223 3327
224 1152
225 449
226 209
227 162
228 179
229 117
230 84
231 58
232 5230176605
233 1743392207
234 581130744
235 193710257
236 64570097
237 21523380
238 7174484
239 2391516
240 797195
241 265758
242 88613
243 29567
244 9888
245 3339
246 1178
247 452
248 213
249 287
250 182
251 119
252 86
253 61
254 15690529808
255 5230176608
256 1743392211
257 581130746
258 193710260
259 64570101
260 21523391
261 7174485
262 2391518
263 797199
264 265760
265 88616
266 29571
267 9900
268 3365
269 1181
270 456
271 215
272 290
273 186
274 123
275 93
276 64
277 47071589417
278 15690529811
279 5230176612
280 1743392213
281 581130749
282 193710264
283 64570112
284 21523392
285 7174487
286 2391522
287 797201
288 265763
289 88620
290 29583
291 9926
292 3368
293 1185
294 458
295 216
296 294
297 188
298 143
299 95
300 67
301 141214768244
302 47071589420
303 15690529815
304 5230176614
305 1743392216
306 581130753
307 193710275
308 64570113
309 21523394
310 7174491
311 2391524
312 797204
313 265767
314 88632
315 29609
316 9929
317 3372
318 1187
319 459
320 218
321 296
322 189
323 144
324 102
325 70
326 423644304725
327 141214768247
328 47071589424
329 15690529817
330 5230176617
331 1743392220
332 581130764
333 193710276
334 64570115
335 21523398
336 7174493
337 2391527
338 797208
339 265779
340 88658
341 29612
342 9933
343 3374
344 1188
345 461
346 222
347 299
348 191
349 146
350 104
351 73
352 1270932914168
353 423644304728
354 141214768251
355 47071589426
356 15690529820
357 5230176621
358 1743392231
359 581130765
360 193710278
361 64570119
362 21523400
363 7174496
364 2391531
365 797220
366 265805
367 88661
368 29616
369 9935
370 3375
371 1190
372 465
373 233
374 303
375 195
376 150
377 111
378 76
379 3812798742497
380 1270932914171
381 423644304732
382 141214768253
383 47071589429
384 15690529824
385 5230176632
386 1743392232
387 581130767
388 193710282
389 64570121
390 21523403
391 7174500
392 2391543
393 797246
394 265808
395 88665
396 29618
397 9936
398 3377
399 1194
400 476
401 234
402 314
403 207
404 170
405 113
406 79
407 11438396227484
408 3812798742500
409 1270932914175
410 423644304734
411 141214768256
412 47071589433
413 15690529835
414 5230176633
415 1743392234
416 581130771
417 193710284
418 64570124
419 21523407
420 7174512
421 2391569
422 797249
423 265812
424 88667
425 29619
426 9938
427 3381
428 1205
429 477
430 236
431 315
432 260
433 171
434 120
435 82
436 34315188682445
437 11438396227487
438 3812798742504
439 1270932914177
440 423644304737
441 141214768260
442 47071589444
443 15690529836
444 5230176635
445 1743392238
446 581130773
447 193710287
448 64570128
449 21523419
450 7174538
451 2391572
452 797253
453 265814
454 88668
455 29621
456 9942
457 3392
458 1206
459 479
460 240
461 317
462 263
463 173
464 122
465 85
466 102945566047328
467 34315188682448
468 11438396227491
469 3812798742506
470 1270932914180
471 423644304741
472 141214768271
473 47071589445
474 15690529838
475 5230176639
476 1743392240
477 581130776
478 193710291
479 64570140
480 21523445
481 7174541
482 2391576
483 797255
484 265815
485 88670
486 29625
487 9953
488 3393
489 1208
490 483
491 242
492 321
493 267
494 177
495 129
496 88
497 308836698141977
498 102945566047331
499 34315188682452
500 11438396227493
501 3812798742509
502 1270932914184
503 423644304752
504 141214768272
505 47071589447
506 15690529842
507 5230176641
508 1743392243
509 581130780
510 193710303
511 64570166
512 21523448
513 7174545
514 2391578
515 797256
516 265817
517 88674
518 29636
519 9954
520 3395
521 1212
522 485
523 243
524 323
525 269
526 197
527 131
528 91
529 926510094425924
530 308836698141980
531 102945566047335
532 34315188682454
533 11438396227496
534 3812798742513
535 1270932914195
536 423644304753
537 141214768274
538 47071589451
539 15690529844
540 5230176644
541 1743392247
542 581130792
543 193710329
544 64570169
545 21523452
546 7174547
547 2391579
548 797258
549 265821
550 88685
551 29637
552 9956
553 3399
554 1214
555 488
556 245
557 324
558 270
559 198
560 138
561 94
562 2779530283277765
563 926510094425927
564 308836698141984
565 102945566047337
566 34315188682457
567 11438396227500
568 3812798742524
569 1270932914196
570 423644304755
571 141214768278
572 47071589453
573 15690529847
574 5230176648
575 1743392259
576 581130818
577 193710332
578 64570173
579 21523454
580 7174548
581 2391581
582 797262
583 265832
584 88686
585 29639
586 9960
587 3401
588 1217
589 492
590 249
591 326
592 272
593 200
594 140
595 97
596 8338590849833288
597 2779530283277768
598 926510094425931
599 308836698141986
600 102945566047340
601 34315188682461
602 11438396227511
603 3812798742525
604 1270932914198
605 423644304759
606 141214768280
607 47071589456
608 15690529851
609 5230176660
610 1743392285
611 581130821
612 193710336
613 64570175
614 21523455
615 7174550
616 2391585
617 797273
618 265833
619 88688
620 29643
621 9962
622 3404
623 1221
624 504
625 261
626 330
627 276
628 204
629 147
630 100
631 25015772549499857
632 8338590849833291
633 2779530283277772
634 926510094425933
635 308836698141989
636 102945566047344
637 34315188682472
638 11438396227512
639 3812798742527
640 1270932914202
641 423644304761
642 141214768283
643 47071589460
644 15690529863
645 5230176686
646 1743392288
647 581130825
648 193710338
649 64570176
650 21523457
651 7174554
652 2391596
653 797274
654 265835
655 88692
656 29645
657 9965
658 3408
659 1233
660 540
661 297
662 342
663 288
664 224
665 149
666 103
667 75047317648499564
668 25015772549499860
669 8338590849833295
670 2779530283277774
671 926510094425936
672 308836698141993
673 102945566047355
674 34315188682473
675 11438396227514
676 3812798742531
677 1270932914204
678 423644304764
679 141214768287
680 47071589472
681 15690529889
682 5230176689
683 1743392292
684 581130827
685 193710339
686 64570178
687 21523461
688 7174565
689 2391597
690 797276
691 265839
692 88694
693 29648
694 9969
695 3420
696 1269
697 611
698 405
699 378
700 341
701 225
702 156
703 106
704 225141952945498685
705 75047317648499567
706 25015772549499864
707 8338590849833297
708 2779530283277777
709 926510094425940
710 308836698142004
711 102945566047356
712 34315188682475
713 11438396227518
714 3812798742533
715 1270932914207
716 423644304768
717 141214768299
718 47071589498
719 15690529892
720 5230176693
721 1743392294
722 581130828
723 193710341
724 64570182
725 21523472
726 7174566
727 2391599
728 797280
729 265841
730 88697
731 29652
732 9981
733 3456
734 1340
735 614
736 486
737 530
738 344
739 227
740 158
741 109
742 675425858836496048
743 225141952945498688
744 75047317648499571
745 25015772549499866
746 8338590849833300
747 2779530283277781
748 926510094425951
749 308836698142005
750 102945566047358
751 34315188682479
752 11438396227520
753 3812798742536
754 1270932914211
755 423644304780
756 141214768325
757 47071589501
758 15690529896
759 5230176695
760 1743392295
761 581130830
762 193710345
763 64570193
764 21523473
765 7174568
766 2391603
767 797282
768 265844
769 88701
770 29664
771 10017
772 3527
773 1343
774 618
775 854
776 533
777 348
778 231
779 165
780 112
781 2026277576509488137
782 675425858836496051
783 225141952945498692
784 75047317648499573
785 25015772549499869
786 8338590849833304
787 2779530283277792
788 926510094425952
789 308836698142007
790 102945566047362
791 34315188682481
792 11438396227523
793 3812798742540
794 1270932914223
795 423644304806
796 141214768328
797 47071589505
798 15690529898
799 5230176696
800 1743392297
801 581130834
802 193710356
803 64570194
804 21523475
805 7174572
806 2391605
807 797285
808 265848
809 88713
810 29700
811 10088
812 3530
813 1347
814 620
815 857
816 537
817 350
818 251
819 167
820 115
821 6078832729528464404
822 2026277576509488140
823 675425858836496055
824 225141952945498694
825 75047317648499576
826 25015772549499873
827 8338590849833315
828 2779530283277793
829 926510094425954
830 308836698142011
831 102945566047364
832 34315188682484
833 11438396227527
834 3812798742552
835 1270932914249
836 423644304809
837 141214768332
838 47071589507
839 15690529899
840 5230176698
841 1743392301
842 581130845
843 193710357
844 64570196
845 21523479
846 7174574
847 2391608
848 797289
849 265860
850 88749
851 29771
852 10091
853 3534
854 1349
855 623
856 861
857 539
858 351
859 252
860 174
861 118
862 18236498188585393205
863 6078832729528464407
864 2026277576509488144
865 675425858836496057
866 225141952945498697
867 75047317648499580
868 25015772549499884
869 8338590849833316
870 2779530283277795
871 926510094425958
872 308836698142013
873 102945566047367
874 34315188682488
875 11438396227539
876 3812798742578
877 1270932914252
878 423644304813
879 141214768334
880 47071589508
881 15690529901
882 5230176702
883 1743392312
884 581130846
885 193710359
886 64570200
887 21523481
888 7174577
889 2391612
890 797301
891 265896
892 88820
893 29774
894 10095
895 3536
896 1352
897 627
898 863
899 542
900 353
901 254
902 176
903 121
904 54709494565756179608
905 18236498188585393208
906 6078832729528464411
907 2026277576509488146
908 675425858836496060
909 225141952945498701
910 75047317648499591
911 25015772549499885
912 8338590849833318
913 2779530283277799
914 926510094425960
915 308836698142016
916 102945566047371
917 34315188682500
918 11438396227565
919 3812798742581
920 1270932914256
921 423644304815
922 141214768335
923 47071589510
924 15690529905
925 5230176713
926 1743392313
927 581130848
928 193710363
929 64570202
930 21523484
931 7174581
932 2391624
933 797337
934 265967
935 88823
936 29778
937 10097
938 3539
939 1356
940 638
941 866
942 546
943 357
944 258
945 183
946 124
947 164128483697268538817
948 54709494565756179611
949 18236498188585393212
950 6078832729528464413
951 2026277576509488149
952 675425858836496064
953 225141952945498712
954 75047317648499592
955 25015772549499887
956 8338590849833322
957 2779530283277801
958 926510094425963
959 308836698142020
960 102945566047383
961 34315188682526
962 11438396227568
963 3812798742585
964 1270932914258
965 423644304816
966 141214768337
967 47071589514
968 15690529916
969 5230176714
970 1743392315
971 581130852
972 193710365
973 64570205
974 21523488
975 7174593
976 2391660
977 797408
978 265970
979 88827
980 29780
981 10100
982 3543
983 1367
984 639
985 870
986 557
987 369
988 278
989 185
990 127
991 492385451091805616444
992 164128483697268538820
993 54709494565756179615
994 18236498188585393214
995 6078832729528464416
996 2026277576509488153
997 675425858836496075
998 225141952945498713
999 75047317648499594
1000 25015772549499891
1001 8338590849833324
1002 2779530283277804
1003 926510094425967
1004 308836698142032
1005 102945566047409
1006 34315188682529
1007 11438396227572
1008 3812798742587
1009 1270932914259
1010 423644304818
1011 141214768341
1012 47071589525
1013 15690529917
1014 5230176716
1015 1743392319
1016 581130854
1017 193710368
1018 64570209
1019 21523500
1020 7174629
1021 2391731
1022 797411
1023 265974
1024 88829
1025 29783
1026 10104
1027 3554
1028 1368
1029 641
1030 881
1031 558
1032 422
1033 279
1034 192
1035 130
1036 1477156353275416849325
1037 492385451091805616447
1038 164128483697268538824
1039 54709494565756179617
1040 18236498188585393217
1041 6078832729528464420
1042 2026277576509488164
1043 675425858836496076
1044 225141952945498715
1045 75047317648499598
1046 25015772549499893
1047 8338590849833327
1048 2779530283277808
1049 926510094425979
1050 308836698142058
1051 102945566047412
1052 34315188682533
1053 11438396227574
1054 3812798742588
1055 1270932914261
1056 423644304822
1057 141214768352
1058 47071589526
1059 15690529919
1060 5230176720
1061 1743392321
1062 581130857
1063 193710372
1064 64570221
1065 21523536
1066 7174700
1067 2391734
1068 797415
1069 265976
1070 88832
1071 29787
1072 10115
1073 3555
1074 1370
1075 645
1076 882
1077 560
1078 425
1079 281
1080 194
1081 133
1082 4431469059826250547968
1083 1477156353275416849328
1084 492385451091805616451
1085 164128483697268538826
1086 54709494565756179620
1087 18236498188585393221
1088 6078832729528464431
1089 2026277576509488165
1090 675425858836496078
1091 225141952945498719
1092 75047317648499600
1093 25015772549499896
1094 8338590849833331
1095 2779530283277820
1096 926510094426005
1097 308836698142061
1098 102945566047416
1099 34315188682535
1100 11438396227575
1101 3812798742590
1102 1270932914265
1103 423644304833
1104 141214768353
1105 47071589528
1106 15690529923
1107 5230176722
1108 1743392324
1109 581130861
1110 193710384
1111 64570257
1112 21523607
1113 7174703
1114 2391738
1115 797417
1116 265979
1117 88836
1118 29798
1119 10116
1120 3557
1121 1374
1122 647
1123 884
1124 564
1125 429
1126 285
1127 201
1128 136
1129 13294407179478751643897
1130 4431469059826250547971
1131 1477156353275416849332
1132 492385451091805616453
1133 164128483697268538829
1134 54709494565756179624
1135 18236498188585393232
1136 6078832729528464432
1137 2026277576509488167
1138 675425858836496082
1139 225141952945498721
1140 75047317648499603
1141 25015772549499900
1142 8338590849833343
1143 2779530283277846
1144 926510094426008
1145 308836698142065
1146 102945566047418
1147 34315188682536
1148 11438396227577
1149 3812798742594
1150 1270932914276
1151 423644304834
1152 141214768355
1153 47071589532
1154 15690529925
1155 5230176725
1156 1743392328
1157 581130873
1158 193710420
1159 64570328
1160 21523610
1161 7174707
1162 2391740
1163 797420
1164 265983
1165 88847
1166 29799
1167 10118
1168 3561
1169 1376
1170 648
1171 888
1172 566
1173 431
1174 305
1175 203
1176 139
1177 39883221538436254931684
1178 13294407179478751643900
1179 4431469059826250547975
1180 1477156353275416849334
1181 492385451091805616456
1182 164128483697268538833
1183 54709494565756179635
1184 18236498188585393233
1185 6078832729528464434
1186 2026277576509488171
1187 675425858836496084
1188 225141952945498724
1189 75047317648499607
1190 25015772549499912
1191 8338590849833369
1192 2779530283277849
1193 926510094426012
1194 308836698142067
1195 102945566047419
1196 34315188682538
1197 11438396227581
1198 3812798742605
1199 1270932914277
1200 423644304836
1201 141214768359
1202 47071589534
1203 15690529928
1204 5230176729
1205 1743392340
1206 581130909
1207 193710491
1208 64570331
1209 21523614
1210 7174709
1211 2391743
1212 797424
1213 265994
1214 88848
1215 29801
1216 10122
1217 3563
1218 1377
1219 650
1220 890
1221 567
1222 432
1223 306
1224 210
1225 142
1226 119649664615308764795045
1227 39883221538436254931687
1228 13294407179478751643904
1229 4431469059826250547977
1230 1477156353275416849337
1231 492385451091805616460
1232 164128483697268538844
1233 54709494565756179636
1234 18236498188585393235
1235 6078832729528464438
1236 2026277576509488173
1237 675425858836496087
1238 225141952945498728
1239 75047317648499619
1240 25015772549499938
1241 8338590849833372
1242 2779530283277853
1243 926510094426014
1244 308836698142068
1245 102945566047421
1246 34315188682542
1247 11438396227592
1248 3812798742606
1249 1270932914279
1250 423644304840
1251 141214768361
1252 47071589537
1253 15690529932
1254 5230176741
1255 1743392376
1256 581130980
1257 193710494
1258 64570335
1259 21523616
1260 7174712
1261 2391747
1262 797435
1263 265995
1264 88850
1265 29805
1266 10124
1267 3564
1268 1379
1269 654
1270 893
1271 569
1272 434
1273 308
1274 212
1275 145
1276 358948993845926294385128
1277 119649664615308764795048
1278 39883221538436254931691
1279 13294407179478751643906
1280 4431469059826250547980
1281 1477156353275416849341
1282 492385451091805616471
1283 164128483697268538845
1284 54709494565756179638
1285 18236498188585393239
1286 6078832729528464440
1287 2026277576509488176
1288 675425858836496091
1289 225141952945498740
1290 75047317648499645
1291 25015772549499941
1292 8338590849833376
1293 2779530283277855
1294 926510094426015
1295 308836698142070
1296 102945566047425
1297 34315188682553
1298 11438396227593
1299 3812798742608
1300 1270932914283
1301 423644304842
1302 141214768364
1303 47071589541
1304 15690529944
1305 5230176777
1306 1743392447
1307 581130983
1308 193710498
1309 64570337
1310 21523619
1311 7174716
1312 2391758
1313 797436
1314 265997
1315 88854
1316 29807
1317 10125
1318 3566
1319 1383
1320 666
1321 897
1322 573
1323 438
1324 312
1325 219
1326 148
1327 1076846981537778883155377
1328 358948993845926294385131
1329 119649664615308764795052
1330 39883221538436254931693
1331 13294407179478751643909
1332 4431469059826250547984
1333 1477156353275416849352
1334 492385451091805616472
1335 164128483697268538847
1336 54709494565756179642
1337 18236498188585393241
1338 6078832729528464443
1339 2026277576509488180
1340 675425858836496103
1341 225141952945498766
1342 75047317648499648
1343 25015772549499945
1344 8338590849833378
1345 2779530283277856
1346 926510094426017
1347 308836698142074
1348 102945566047436
1349 34315188682554
1350 11438396227595
1351 3812798742612
1352 1270932914285
1353 423644304845
1354 141214768368
1355 47071589553
1356 15690529980
1357 5230176848
1358 1743392450
1359 581130987
1360 193710500
1361 64570340
1362 21523623
1363 7174727
1364 2391759
1365 797438
1366 266001
1367 88856
1368 29808
1369 10127
1370 3570
1371 1395
1372 692
1373 909
1374 585
1375 450
1376 332
1377 221
1378 151
1379 3230540944613336649466124
1380 1076846981537778883155380
1381 358948993845926294385135
1382 119649664615308764795054
1383 39883221538436254931696
1384 13294407179478751643913
1385 4431469059826250547995
1386 1477156353275416849353
1387 492385451091805616474
1388 164128483697268538851
1389 54709494565756179644
1390 18236498188585393244
1391 6078832729528464447
1392 2026277576509488192
1393 675425858836496129
1394 225141952945498769
1395 75047317648499652
1396 25015772549499947
1397 8338590849833379
1398 2779530283277858
1399 926510094426021
1400 308836698142085
1401 102945566047437
1402 34315188682556
1403 11438396227599
1404 3812798742614
1405 1270932914288
1406 423644304849
1407 141214768380
1408 47071589589
1409 15690530051
1410 5230176851
1411 1743392454
1412 581130989
1413 193710503
1414 64570344
1415 21523634
1416 7174728
1417 2391761
1418 797442
1419 266003
1420 88857
1421 29810
1422 10131
1423 3582
1424 1421
1425 695
1426 935
1427 621
1428 503
1429 333
1430 228
1431 154
1432 9691622833840009948398365
1433 3230540944613336649466127
1434 1076846981537778883155384
1435 358948993845926294385137
1436 119649664615308764795057
1437 39883221538436254931700
1438 13294407179478751643924
1439 4431469059826250547996
1440 1477156353275416849355
1441 492385451091805616478
1442 164128483697268538853
1443 54709494565756179647
1444 18236498188585393248
1445 6078832729528464459
1446 2026277576509488218
1447 675425858836496132
1448 225141952945498773
1449 75047317648499654
1450 25015772549499948
1451 8338590849833381
1452 2779530283277862
1453 926510094426032
1454 308836698142086
1455 102945566047439
1456 34315188682560
1457 11438396227601
1458 3812798742617
1459 1270932914292
1460 423644304861
1461 141214768416
1462 47071589660
1463 15690530054
1464 5230176855
1465 1743392456
1466 581130992
1467 193710507
1468 64570355
1469 21523635
1470 7174730
1471 2391765
1472 797444
1473 266004
1474 88859
1475 29814
1476 10143
1477 3608
1478 1424
1479 699
1480 938
1481 773
1482 506
1483 335
1484 230
1485 157
1486 29074868501520029845195088
1487 9691622833840009948398368
1488 3230540944613336649466131
1489 1076846981537778883155386
1490 358948993845926294385140
1491 119649664615308764795061
1492 39883221538436254931711
1493 13294407179478751643925
1494 4431469059826250547998
1495 1477156353275416849359
1496 492385451091805616480
1497 164128483697268538856
1498 54709494565756179651
1499 18236498188585393260
1500 6078832729528464485
1501 2026277576509488221
1502 675425858836496136
1503 225141952945498775
1504 75047317648499655
1505 25015772549499950
1506 8338590849833385
1507 2779530283277873
1508 926510094426033
1509 308836698142088
1510 102945566047443
1511 34315188682562
1512 11438396227604
1513 3812798742621
1514 1270932914304
1515 423644304897
1516 141214768487
1517 47071589663
1518 15690530058
1519 5230176857
1520 1743392459
1521 581130996
1522 193710518
1523 64570356
1524 21523637
1525 7174734
1526 2391767
1527 797445
1528 266006
1529 88863
1530 29826
1531 10169
1532 3611
1533 1428
1534 701
1535 942
1536 776
1537 510
1538 339
1539 237
1540 160
1541 87224605504560089535585257
1542 29074868501520029845195091
1543 9691622833840009948398372
1544 3230540944613336649466133
1545 1076846981537778883155389
1546 358948993845926294385144
1547 119649664615308764795072
1548 39883221538436254931712
1549 13294407179478751643927
1550 4431469059826250548002
1551 1477156353275416849361
1552 492385451091805616483
1553 164128483697268538860
1554 54709494565756179663
1555 18236498188585393286
1556 6078832729528464488
1557 2026277576509488225
1558 675425858836496138
1559 225141952945498776
1560 75047317648499657
1561 25015772549499954
1562 8338590849833396
1563 2779530283277874
1564 926510094426035
1565 308836698142092
1566 102945566047445
1567 34315188682565
1568 11438396227608
1569 3812798742633
1570 1270932914340
1571 423644304968
1572 141214768490
1573 47071589667
1574 15690530060
1575 5230176860
1576 1743392463
1577 581131007
1578 193710519
1579 64570358
1580 21523641
1581 7174736
1582 2391768
1583 797447
1584 266010
1585 88875
1586 29852
1587 10172
1588 3615
1589 1430
1590 702
1591 944
1592 780
1593 512
1594 359
1595 239
1596 163
1597 261673816513680268606755764
1598 87224605504560089535585260
1599 29074868501520029845195095
1600 9691622833840009948398374
1601 3230540944613336649466136
1602 1076846981537778883155393
1603 358948993845926294385155
1604 119649664615308764795073
1605 39883221538436254931714
1606 13294407179478751643931
1607 4431469059826250548004
1608 1477156353275416849364
1609 492385451091805616487
1610 164128483697268538872
1611 54709494565756179689
1612 18236498188585393289
1613 6078832729528464492
1614 2026277576509488227
1615 675425858836496139
1616 225141952945498778
1617 75047317648499661
1618 25015772549499965
1619 8338590849833397
1620 2779530283277876
1621 926510094426039
1622 308836698142094
1623 102945566047448
1624 34315188682569
1625 11438396227620
1626 3812798742669
1627 1270932914411
1628 423644304971
1629 141214768494
1630 47071589669
1631 15690530063
1632 5230176864
1633 1743392474
1634 581131008
1635 193710521
1636 64570362
1637 21523643
1638 7174737
1639 2391770
1640 797451
1641 266022
1642 88901
1643 29855
1644 10176
1645 3617
1646 1431
1647 704
1648 945
1649 782
1650 513
1651 360
1652 246
1653 166
1654 785021449541040805820267285
1655 261673816513680268606755767
1656 87224605504560089535585264
1657 29074868501520029845195097
1658 9691622833840009948398377
1659 3230540944613336649466140
1660 1076846981537778883155404
1661 358948993845926294385156
1662 119649664615308764795075
1663 39883221538436254931718
1664 13294407179478751643933
1665 4431469059826250548007
1666 1477156353275416849368
1667 492385451091805616499
1668 164128483697268538898
1669 54709494565756179692
1670 18236498188585393293
1671 6078832729528464494
1672 2026277576509488228
1673 675425858836496141
1674 225141952945498782
1675 75047317648499672
1676 25015772549499966
1677 8338590849833399
1678 2779530283277880
1679 926510094426041
1680 308836698142097
1681 102945566047452
1682 34315188682581
1683 11438396227656
1684 3812798742740
1685 1270932914414
1686 423644304975
1687 141214768496
1688 47071589672
1689 15690530067
1690 5230176875
1691 1743392475
1692 581131010
1693 193710525
1694 64570364
1695 21523644
1696 7174739
1697 2391774
1698 797463
1699 266048
1700 88904
1701 29859
1702 10178
1703 3618
1704 1433
1705 708
1706 947
1707 785
1708 515
1709 362
1710 248
1711 169
1712 2355064348623122417460801848
1713 785021449541040805820267288
1714 261673816513680268606755771
1715 87224605504560089535585266
1716 29074868501520029845195100
1717 9691622833840009948398381
1718 3230540944613336649466151
1719 1076846981537778883155405
1720 358948993845926294385158
1721 119649664615308764795079
1722 39883221538436254931720
1723 13294407179478751643936
1724 4431469059826250548011
1725 1477156353275416849380
1726 492385451091805616525
1727 164128483697268538901
1728 54709494565756179696
1729 18236498188585393295
1730 6078832729528464495
1731 2026277576509488230
1732 675425858836496145
1733 225141952945498793
1734 75047317648499673
1735 25015772549499968
1736 8338590849833403
1737 2779530283277882
1738 926510094426044
1739 308836698142101
1740 102945566047464
1741 34315188682617
1742 11438396227727
1743 3812798742743
1744 1270932914418
1745 423644304977
1746 141214768499
1747 47071589676
1748 15690530078
1749 5230176876
1750 1743392477
1751 581131014
1752 193710527
1753 64570365
1754 21523646
1755 7174743
1756 2391786
1757 797489
1758 266051
1759 88908
1760 29861
1761 10179
1762 3620
1763 1437
1764 719
1765 951
1766 789
1767 519
1768 366
1769 255
1770 172
1771 7065193045869367252382405537
1772 2355064348623122417460801851
1773 785021449541040805820267292
1774 261673816513680268606755773
1775 87224605504560089535585269
1776 29074868501520029845195104
1777 9691622833840009948398392
1778 3230540944613336649466152
1779 1076846981537778883155407
1780 358948993845926294385162
1781 119649664615308764795081
1782 39883221538436254931723
1783 13294407179478751643940
1784 4431469059826250548023
1785 1477156353275416849406
1786 492385451091805616528
1787 164128483697268538905
1788 54709494565756179698
1789 18236498188585393296
1790 6078832729528464497
1791 2026277576509488234
1792 675425858836496156
1793 225141952945498794
1794 75047317648499675
1795 25015772549499972
1796 8338590849833405
1797 2779530283277885
1798 926510094426048
1799 308836698142113
1800 102945566047500
1801 34315188682688
1802 11438396227730
1803 3812798742747
1804 1270932914420
1805 423644304980
1806 141214768503
1807 47071589687
1808 15690530079
1809 5230176878
1810 1743392481
1811 581131016
1812 193710528
1813 64570367
1814 21523650
1815 7174755
1816 2391812
1817 797492
1818 266055
1819 88910
1820 29862
1821 10181
1822 3624
1823 1448
1824 720
1825 962
1826 800
1827 531
1828 386
1829 257
1830 175
1831 21195579137608101757147216604
1832 7065193045869367252382405540
1833 2355064348623122417460801855
1834 785021449541040805820267294
1835 261673816513680268606755776
1836 87224605504560089535585273
1837 29074868501520029845195115
1838 9691622833840009948398393
1839 3230540944613336649466154
1840 1076846981537778883155411
1841 358948993845926294385164
1842 119649664615308764795084
1843 39883221538436254931727
1844 13294407179478751643952
1845 4431469059826250548049
1846 1477156353275416849409
1847 492385451091805616532
1848 164128483697268538907
1849 54709494565756179699
1850 18236498188585393298
1851 6078832729528464501
1852 2026277576509488245
1853 675425858836496157
1854 225141952945498796
1855 75047317648499679
1856 25015772549499974
1857 8338590849833408
1858 2779530283277889
1859 926510094426060
1860 308836698142149
1861 102945566047571
1862 34315188682691
1863 11438396227734
1864 3812798742749
1865 1270932914423
1866 423644304984
1867 141214768514
1868 47071589688
1869 15690530081
1870 5230176882
1871 1743392483
1872 581131017
1873 193710530
1874 64570371
1875 21523662
1876 7174781
1877 2391815
1878 797496
1879 266057
1880 88911
1881 29864
1882 10185
1883 3635
1884 1449
1885 722
1886 963
1887 801
1888 584
1889 387
1890 264
1891 178
1892 63586737412824305271441649805
1893 21195579137608101757147216607
1894 7065193045869367252382405544
1895 2355064348623122417460801857
1896 785021449541040805820267297
1897 261673816513680268606755780
1898 87224605504560089535585284
1899 29074868501520029845195116
1900 9691622833840009948398395
1901 3230540944613336649466158
1902 1076846981537778883155413
1903 358948993845926294385167
1904 119649664615308764795088
1905 39883221538436254931739
1906 13294407179478751643978
1907 4431469059826250548052
1908 1477156353275416849413
1909 492385451091805616534
1910 164128483697268538908
1911 54709494565756179701
1912 18236498188585393302
1913 6078832729528464512
1914 2026277576509488246
1915 675425858836496159
1916 225141952945498800
1917 75047317648499681
1918 25015772549499977
1919 8338590849833412
1920 2779530283277901
1921 926510094426096
1922 308836698142220
1923 102945566047574
1924 34315188682695
1925 11438396227736
1926 3812798742752
1927 1270932914427
1928 423644304995
1929 141214768515
1930 47071589690
1931 15690530085
1932 5230176884
1933 1743392484
1934 581131019
1935 193710534
1936 64570383
1937 21523688
1938 7174784
1939 2391819
1940 797498
1941 266058
1942 88913
1943 29868
1944 10196
1945 3636
1946 1451
1947 726
1948 965
1949 803
1950 587
1951 389
1952 266
1953 181
1954 190760212238472915814324949408
1955 63586737412824305271441649808
1956 21195579137608101757147216611
1957 7065193045869367252382405546
1958 2355064348623122417460801860
1959 785021449541040805820267301
1960 261673816513680268606755791
1961 87224605504560089535585285
1962 29074868501520029845195118
1963 9691622833840009948398399
1964 3230540944613336649466160
1965 1076846981537778883155416
1966 358948993845926294385171
1967 119649664615308764795100
1968 39883221538436254931765
1969 13294407179478751643981
1970 4431469059826250548056
1971 1477156353275416849415
1972 492385451091805616535
1973 164128483697268538910
1974 54709494565756179705
1975 18236498188585393313
1976 6078832729528464513
1977 2026277576509488248
1978 675425858836496163
1979 225141952945498802
1980 75047317648499684
1981 25015772549499981
1982 8338590849833424
1983 2779530283277937
1984 926510094426167
1985 308836698142223
1986 102945566047578
1987 34315188682697
1988 11438396227739
1989 3812798742756
1990 1270932914438
1991 423644304996
1992 141214768517
1993 47071589694
1994 15690530087
1995 5230176885
1996 1743392486
1997 581131023
1998 193710546
1999 64570409
2000 21523691
2001 7174788
2002 2391821
2003 797499
2004 266060
2005 88917
2006 29879
2007 10197
2008 3638
2009 1455
2010 728
2011 969
2012 807
2013 591
2014 393
2015 273
2016 184
2017 572280636715418747442974848217
2018 190760212238472915814324949411
2019 63586737412824305271441649812
2020 21195579137608101757147216613
2021 7065193045869367252382405549
2022 2355064348623122417460801864
2023 785021449541040805820267312
2024 261673816513680268606755792
2025 87224605504560089535585287
2026 29074868501520029845195122
2027 9691622833840009948398401
2028 3230540944613336649466163
2029 1076846981537778883155420
2030 358948993845926294385183
2031 119649664615308764795126
2032 39883221538436254931768
2033 13294407179478751643985
2034 4431469059826250548058
2035 1477156353275416849416
2036 492385451091805616537
2037 164128483697268538914
2038 54709494565756179716
2039 18236498188585393314
2040 6078832729528464515
2041 2026277576509488252
2042 675425858836496165
2043 225141952945498805
2044 75047317648499688
2045 25015772549499993
2046 8338590849833460
2047 2779530283278008
2048 926510094426170
2049 308836698142227
2050 102945566047580
2051 34315188682700
2052 11438396227743
2053 3812798742767
2054 1270932914439
2055 423644304998
2056 141214768521
2057 47071589696
2058 15690530088
2059 5230176887
2060 1743392490
2061 581131035
2062 193710572
2063 64570412
2064 21523695
2065 7174790
2066 2391822
2067 797501
2068 266064
2069 88928
2070 29880
2071 10199
2072 3642
2073 1457
2074 729
2075 971
2076 809
2077 593
2078 413
2079 275
2080 187