1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 3
10 1
11 1
12 3
13 4
14 4
15 1
16 1
17 3
18 6
19 7
20 5
21 1
22 1
23 4
24 8
25 11
26 11
27 6
28 1
29 1
30 4
31 11
32 17
33 19
34 16
35 7
36 1
37 1
38 5
39 13
40 26
41 32
42 31
43 22
44 8
45 1
46 1
47 5
48 17
49 35
50 54
51 56
52 48
53 29
54 9
55 1
56 1
57 6
58 20
59 48
60 82
61 102
62 93
63 71
64 37
65 10
66 1
67 1
68 6
69 24
70 63
71 120
72 172
73 180
74 148
75 101
76 46
77 11
78 1
79 1
80 7
81 28
82 81
83 170
84 272
85 331
86 302
87 227
88 139
89 56
90 12
91 1
92 1
93 7
94 33
95 102
96 235
97 412
98 567
99 596
100 487
101 337
102 186
103 67
104 13
105 1
106 1
107 8
108 37
109 127
110 317
111 607
112 918
113 1101
114 1019
115 760
116 486
117 243
118 79
119 14
120 1
121 1
122 8
123 43
124 154
125 419
126 872
127 1434
128 1906
129 2015
130 1672
131 1153
132 683
133 311
134 92
135 15
136 1
137 1
138 9
139 48
140 187
141 541
142 1223
143 2180
144 3152
145 3724
146 3511
147 2653
148 1706
149 938
150 391
151 106
152 16
153 1
154 1
155 9
156 54
157 223
158 691
159 1673
160 3232
161 5049
162 6518
163 6904
164 5873
165 4093
166 2468
167 1262
168 484
169 121
170 17
171 1
172 1
173 10
174 60
175 263
176 870
177 2248
178 4669
179 7877
180 10978
181 12782
182 12233
183 9494
184 6164
185 3498
186 1667
187 591
188 137
189 18
190 1
191 1
192 10
193 67
194 308
195 1080
196 2973
197 6596
198 11972
199 17958
200 22616
201 23923
202 20846
203 14910
204 9088
205 4866
206 2166
207 713
208 154
209 19
210 1
211 1
212 11
213 73
214 359
215 1326
216 3873
217 9142
218 17754
219 28606
220 38702
221 44444
222 42967
223 34347
224 22842
225 13147
226 6654
227 2773
228 851
229 172
230 20
231 1
232 1
233 11
234 81
235 413
236 1614
237 4978
238 12459
239 25755
240 44420
241 64406
242 79461
243 83755
244 74410
245 54965
246 34247
247 18694
248 8957
249 3503
250 1006
251 191
252 21
253 1
254 1
255 12
256 88
257 474
258 1944
259 6324
260 16725
261 36648
262 67346
263 104426
264 137821
265 156334
266 152026
267 124775
268 85753
269 50379
270 26165
271 11884
272 4372
273 1179
274 211
275 22
276 1
277 1
278 12
279 96
280 540
281 2323
282 7944
283 22148
284 51271
285 99926
286 165146
287 232706
288 282163
289 296084
290 266800
291 203339
292 130839
293 72861
294 36092
295 15559
296 5397
297 1371
298 232
299 23
300 1
301 1
302 13
303 104
304 612
305 2755
306 9879
307 28960
308 70647
309 145470
310 255176
311 383031
312 495057
313 555531
314 541828
315 454226
316 323074
317 195739
318 103769
319 49117
320 20122
321 6596
322 1583
323 254
324 24
325 1
326 1
327 13
328 113
329 690
330 3245
331 12174
332 37428
333 95994
334 208227
335 386102
336 615361
337 846254
338 1011141
339 1056095
340 961110
341 752442
342 501855
343 287743
344 145729
345 66007
346 25730
347 7988
348 1816
349 277
350 25
351 1
352 1
353 14
354 121
355 775
356 3797
357 14879
358 47860
359 128754
360 293537
361 573401
362 966638
363 1411093
364 1791570
365 1991784
366 1945002
367 1657130
368 1216031
369 763998
370 416386
371 202028
372 87670
373 32558
374 9593
375 2071
376 301
377 26
378 1
379 1
380 14
381 131
382 865
383 4417
384 18044
385 60612
386 170635
387 408003
388 837440
389 1487880
390 2298287
391 3095038
392 3652131
393 3797790
394 3479890
395 2784103
396 1921834
397 1142202
398 594017
399 276740
400 115172
401 40800
402 11432
403 2349
404 326
405 27
406 1
407 1
408 15
409 140
410 964
411 5108
412 21725
413 76079
414 223667
415 559715
416 1204563
417 2248810
418 3662925
419 5219282
420 6525625
421 7197369
422 7030340
423 6062899
424 4567969
425 2976468
426 1679981
427 836480
428 374868
429 149755
430 50670
431 13527
432 2651
433 352
434 28
435 1
436 1
437 15
438 150
439 1069
440 5880
441 25980
442 94702
443 290230
444 758559
445 1708347
446 3343350
447 5724061
448 8603840
449 11376744
450 13281526
451 13757665
452 12666751
453 10308189
454 7333977
455 4525972
456 2434685
457 1163922
458 502503
459 192856
460 62403
461 15901
462 2978
463 379
464 29
465 1
466 1
467 16
468 160
469 1181
470 6736
471 30880
472 116970
473 373090
474 1016545
475 2391186
476 4896065
477 8787407
478 13889462
479 19375436
480 23903697
481 26186491
482 25576739
483 22260124
484 17135361
485 11543033
486 6768091
487 3481223
488 1601744
489 667001
490 246127
491 76256
492 18578
493 3331
494 407
495 30
496 1
497 1
498 16
499 171
500 1301
501 7680
502 36495
503 143438
504 475437
505 1348159
506 3306222
507 7069966
508 13273603
509 21999367
510 32282824
511 42006523
512 48588567
513 50164787
514 46352388
515 38227449
516 27896884
517 17839145
518 9967808
519 4916616
520 2181712
521 877179
522 311456
523 92509
524 21583
525 3711
526 436
527 31
528 1
529 1
530 17
531 181
532 1430
533 8720
534 42895
535 174721
536 600947
537 1770737
538 4519629
539 10076123
540 19753153
541 34246757
542 52714807
543 72167941
544 87997010
545 95847772
546 93605095
547 82049658
548 64258343
549 44549725
550 27110829
551 14476848
552 6865524
553 2943246
554 1143531
555 390989
556 111466
557 24942
558 4119
559 466
560 32
561 1
562 1
563 17
564 193
565 1565
566 9865
567 50160
568 211489
569 753834
570 2304889
571 6113235
572 14185510
573 28989842
574 52473758
575 84507854
576 121396680
577 155725225
578 178683478
579 183980036
580 170490816
581 142101229
582 105886115
583 69883937
584 40569972
585 20758007
586 9486908
587 3934906
588 1478465
589 487153
590 133456
591 28682
592 4556
593 497
594 33
595 1
596 1
597 18
598 204
599 1710
600 11117
601 58381
602 254481
603 938893
604 2974966
605 8187492
606 19743395
607 41995066
608 79229037
609 133214304
610 200275949
611 269631105
612 325375346
613 352670170
614 344425449
615 303664271
616 241149490
617 171274688
618 107824071
619 59852395
620 29415304
621 12982006
622 5216095
623 1896562
624 602680
625 158834
626 32831
627 5023
628 529
629 34
630 1
631 1
632 18
633 216
634 1863
635 12485
636 67646
637 304520
638 1161563
639 3809564
640 10864821
641 27186490
642 60095786
643 117994447
644 206760361
645 324575866
646 457464060
647 579391126
648 660131728
649 678215028
650 630101371
651 529739864
652 401535617
653 272289548
654 163823044
655 87145236
656 41231116
657 17603821
658 6859000
659 2414858
660 740632
661 187982
662 37418
663 5521
664 562
665 35
666 1
667 1
668 19
669 228
670 2025
671 13975
672 78051
673 362503
674 1428011
675 4842094
676 14293377
677 37063070
678 85018750
679 173474324
680 316310464
681 517481385
682 761743046
683 1010234774
684 1207838918
685 1303661995
686 1273474811
687 1128377671
688 906377517
689 656805504
690 425938910
691 245372632
692 125347296
693 57211636
694 23668339
695 8950793
696 3053150
697 904427
698 221310
699 42473
700 6051
701 596
702 36
703 1
704 1
705 19
706 241
707 2196
708 15595
709 89696
710 429407
711 1745195
712 6111448
713 18651324
714 50056357
715 118993493
716 251963649
717 477396636
718 812620672
719 1246741312
720 1727342902
721 2162756390
722 2448768753
723 2511483176
724 2338994915
725 1980932327
726 1522885565
727 1056583707
728 656293370
729 362660196
730 178269677
731 78642193
732 31567716
733 11596115
734 3834327
735 1097866
736 259257
737 48027
738 6614
739 631
740 37
741 1
742 1
743 20
744 253
745 2377
746 17352
747 102691
748 506290
749 2120928
750 7662720
751 24151756
752 67011629
753 164876704
754 361813038
755 711388797
756 1258135483
757 2008314020
758 2900611302
759 3794957500
760 4499530638
761 4838822931
762 4728865835
763 4208958974
764 3413654346
765 2515457630
766 1673268316
767 997019246
768 529407737
769 250885408
770 107154192
771 41785695
772 14919867
773 4784727
774 1325161
775 302292
776 54112
777 7211
778 667
779 38
780 1
781 1
782 20
783 267
784 2566
785 19254
786 117151
787 594309
788 2563937
789 9547970
790 31048318
791 88967756
792 226300979
793 514009975
794 1047399654
795 1922111992
796 3187523610
797 4790222274
798 6534734416
799 8097283275
800 9116893255
801 9337575130
802 8717197128
803 7430728561
804 5781008624
805 4088779952
806 2611126246
807 1494693528
808 763937077
809 349638322
810 144805672
811 54915537
812 19070333
813 5934521
814 1590964
815 350915
816 60761
817 7843
818 704
819 39
820 1
821 1
822 21
823 280
824 2767
825 21306
826 133197
827 694722
828 3083960
829 11827012
830 39641536
831 117193936
832 307851899
833 722897633
834 1524734773
835 2899784884
836 4989320270
837 7789306126
838 11058044402
839 14290251543
840 16815582200
841 18025920971
842 17627395698
843 15755600028
844 12886413965
845 9630939279
846 6546297406
847 4018525033
848 2213107933
849 1090514059
850 482823234
851 194177742
852 71680774
853 24222661
854 7318125
855 1900397
856 405658
857 68008
858 8511
859 742
860 40
861 1
862 1
863 21
864 294
865 2977
866 23520
867 150952
868 808891
869 3691840
870 14568306
871 50285812
872 153232351
873 415278416
874 1007056048
875 2196015578
876 4323034922
877 7707937758
878 12484130048
879 18412395770
880 24766382748
881 30398864581
882 34054030709
883 34840575458
884 32604428640
885 27957672081
886 21976021886
887 15798578551
888 10332125859
889 6104229988
890 3238817237
891 1541035351
892 661051498
893 258489440
894 92959117
895 30582729
896 8974641
897 2259083
898 467086
899 75888
900 9216
901 781
902 41
903 1
904 1
905 22
906 308
907 3197
908 25902
909 170552
910 938280
911 4399617
912 17849944
913 63397198
914 198947277
915 555742399
916 1390375546
917 3131123102
918 6372817958
919 11761173662
920 19738077562
921 30199606618
922 42205937469
923 53931978821
924 63025674151
925 67371021603
926 65932648631
927 59169857823
928 48761823404
929 36889633781
930 25539888169
931 16088479069
932 9158931758
933 4688244256
934 2157133948
935 897818312
936 341733869
937 119809878
938 38391424
939 10948328
940 2673178
941 535798
942 84437
943 9959
944 821
945 42
946 1
947 1
948 22
949 323
950 3428
951 28459
952 192137
953 1084469
954 5220612
955 21760721
956 79462048
957 256581284
958 738113577
959 1903358744
960 4422136462
961 9295294348
962 17736336848
963 30807766146
964 48837711862
965 70807655283
966 94024633330
967 114410626325
968 127578587762
969 130412367572
970 122338781489
971 105486229618
972 83679882806
973 61006723235
974 40720061020
975 24733579998
976 13583457495
977 6716722198
978 2992794034
979 1210190717
980 448838798
981 153505292
982 47929363
983 13289104
984 3149404
985 612428
986 93692
987 10741
988 862
989 43
990 1
991 1
992 23
993 337
994 3671
995 31201
996 215852
997 1249158
998 6169525
999 26401275
1000 99046633
1001 328819261
1002 973316501
1003 2584694059
1004 6189474398
1005 13422580590
1006 26451366386
1007 47502333302
1008 77932189176
1009 117063115458
1010 161275581179
1011 203966771710
1012 236851528563
1013 252538273442
1014 247362925999
1015 222861427980
1016 184944187456
1017 141425047000
1018 99474930337
1019 64076262153
1020 37566396885
1021 19925468923
1022 9529936456
1023 4117582757
1024 1619638123
1025 585855276
1026 195566153
1027 59522086
1028 16053080
1029 3695083
1030 697646
1031 103691
1032 11563
1033 904
1034 44
1035 1
1036 1
1037 23
1038 353
1039 3923
1040 34139
1041 241852
1042 1434172
1043 7262540
1044 31885309
1045 122807782
1046 418861098
1047 1274736598
1048 3483150125
1049 8589490666
1050 19199232018
1051 39035473161
1052 72400274862
1053 122797208810
1054 190882267581
1055 272454130123
1056 357541419815
1057 431601488408
1058 479247428809
1059 489546890178
1060 460353786748
1061 399038999786
1062 319200366046
1063 235590294958
1064 160039383379
1065 99580342971
1066 56406240368
1067 28926874257
1068 13398324349
1069 5620625971
1070 2153030417
1071 760178194
1072 247802207
1073 73545752
1074 19303127
1075 4318172
1076 792159
1077 114473
1078 12426
1079 947
1080 45
1081 1
1082 1
1083 24
1084 368
1085 4188
1086 37277
1087 270303
1088 1641471
1089 8517438
1090 38340907
1091 151504627
1092 530503943
1093 1658692974
1094 4659846779
1095 11823823287
1096 27215797953
1097 57034665367
1098 109142331146
1099 191181389464
1100 307211673611
1101 453751086434
1102 616954895491
1103 772892265179
1104 892266988586
1105 949164364575
1106 930579242346
1107 841605020126
1108 703003846041
1109 542810498626
1110 387116473423
1111 254218242034
1112 152934826628
1113 83777346489
1114 41584691685
1115 18675105200
1116 7615477421
1117 2843832291
1118 980803145
1119 312357775
1120 90433370
1121 23109477
1122 5027299
1123 896712
1124 126078
1125 13331
1126 991
1127 46
1128 1
1129 1
1130 24
1131 384
1132 4464
1133 40627
1134 301368
1135 1873161
1136 9953719
1137 45911957
1138 186011542
1139 668235073
1140 2144986397
1141 6190964557
1142 16150851941
1143 38251076417
1144 82548747306
1145 162823923058
1146 294270201520
1147 488338939054
1148 745565373753
1149 1048984148495
1150 1361695784273
1151 1631674916526
1152 1804746109245
1153 1842438724560
1154 1736718489846
1155 1513054104877
1156 1219746088738
1157 910210363364
1158 627880979164
1159 398952070154
1160 232245103710
1161 123151130853
1162 59228715616
1163 25818747111
1164 10246056526
1165 3733526399
1166 1258624376
1167 391763110
1168 110681598
1169 27550359
1170 5831800
1171 1012089
1172 138547
1173 14279
1174 1036
1175 47
1176 1
1177 1
1178 25
1179 400
1180 4752
1181 44198
1182 335223
1183 2131480
1184 11592734
1185 54759687
1186 227332379
1187 837336525
1188 2757531968
1189 8170961435
1190 21899675918
1191 53325037151
1192 118407891195
1193 240516753522
1194 448059448994
1195 767145741673
1196 1209476299139
1197 1758905446437
1198 2362737778764
1199 2934071999953
1200 3368932479303
1201 3576145084531
1202 3509457107926
1203 3185682321552
1204 2677666557601
1205 2086019255195
1206 1506113796588
1207 1005860397449
1208 618895816488
1209 348922835611
1210 179261924901
1211 83620071156
1212 35420833811
1213 13693859213
1214 4873302339
1215 1606779100
1216 488992024
1217 134858144
1218 32712671
1219 6741757
1220 1139114
1221 151922
1222 15271
1223 1082
1224 48
1225 1
1226 1
1227 25
1228 417
1229 5052
1230 48000
1231 372053
1232 2418815
1233 13457786
1234 65064321
1235 276616103
1236 1044002727
1237 3525087251
1238 10716373692
1239 29487087009
1240 73764778228
1241 168398735771
1242 351956706751
1243 675222155374
1244 1191661976125
1245 1938301617896
1246 2910671922466
1247 4041282344035
1248 5193598674435
1249 6180923821707
1250 6811799581271
1251 6950471604901
1252 6566970207463
1253 5749249256749
1254 4668757053252
1255 3519144671860
1256 2460831230784
1257 1592482494210
1258 949574888847
1259 518890564515
1260 258515805786
1261 117075618011
1262 48240478307
1263 18186679561
1264 6326053288
1265 2041043941
1266 607526354
1267 163609804
1268 38692689
1269 7768037
1270 1278652
1271 166246
1272 16308
1273 1129
1274 49
1275 1
1276 1
1277 26
1278 433
1279 5365
1280 52042
1281 412053
1282 2737714
1283 15574257
1284 77026799
1285 335173928
1286 1295472444
1287 4482087966
1288 13970287687
1289 39438079697
1290 101286331119
1291 237552214489
1292 510444468129
1293 1007625992045
1294 1831389836326
1295 3070478240159
1296 4756658566021
1297 6819177537261
1298 9058182393948
1299 11157470723620
1300 12746692912082
1301 13503991775252
1302 13264630887628
1303 12084053983858
1304 10217773300185
1305 8026756792740
1306 5860408820544
1307 3972602260528
1308 2492995696599
1309 1441693846322
1310 764176099642
1311 369516734951
1312 162624205934
1313 65246643416
1314 24009117745
1315 8168727425
1316 2580289822
1317 751427870
1318 197671173
1319 45596814
1320 8922332
1321 1431610
1322 181563
1323 17391
1324 1177
1325 50
1326 1
1327 1
1328 26
1329 451
1330 5689
1331 56334
1332 455423
1333 3090899
1334 17969755
1335 90870605
1336 404497964
1337 1600176411
1338 5669604681
1339 18107581047
1340 52410518176
1341 138095633924
1342 332507998229
1343 734016764119
1344 1489701867712
1345 2786015436772
1346 4810449987341
1347 7681087677771
1348 11359275976731
1349 15579429670932
1350 19836218567399
1351 23457631115892
1352 25764590506827
1353 26276784902865
1354 24882996564856
1355 21887264363965
1356 17897981588507
1357 13617345198324
1358 9639751297960
1359 6339830498079
1360 3860961401422
1361 2166970986081
1362 1115008132518
1363 523739776808
1364 224202016965
1365 87669976644
1366 31515192372
1367 10495087090
1368 3247002176
1369 925418263
1370 237874066
1371 53542358
1372 10217200
1373 1598938
1374 197918
1375 18521
1376 1226
1377 51
1378 1
1379 1
1380 27
1381 468
1382 6028
1383 60884
1384 502369
1385 3481263
1386 20674282
1387 106843740
1388 486281465
1389 1967901936
1390 7136435200
1391 23341045054
1392 69224669179
1393 187012561426
1394 461973586625
1395 1046960208591
1396 2182918646743
1397 4197314921200
1398 7457335206675
1399 12262857570865
1400 18691268269338
1401 26443268126875
1402 34762841986605
1403 42497100295730
1404 48322306598527
1405 51098515163336
1406 50238303988537
1407 45924890543875
1408 39055073088932
1409 30923539946094
1410 22811264839622
1411 15671207901255
1412 10007170635213
1413 5918333118525
1414 3225978640815
1415 1612552608932
1416 736387851913
1417 306895685786
1418 117066052770
1419 41143423250
1420 13418934978
1421 4067873964
1422 1134967887
1423 285157687
1424 62658370
1425 11666107
1426 1781630
1427 215357
1428 19699
1429 1276
1430 52
1431 1
1432 1
1433 27
1434 486
1435 6379
1436 65707
1437 553104
1438 3911869
1439 23720381
1440 125220878
1441 582440840
1442 2409975822
1443 8940348300
1444 29928514472
1445 90898413713
1446 251622548688
1447 637299741877
1448 1481756859247
1449 3171686804547
1450 6265302353110
1451 11444913861267
1452 19365669209784
1453 30397436720602
1454 44320890261962
1455 60099320914356
1456 75861465394346
1457 89181309273772
1458 97641765805122
1459 99539079724648
1460 94462830638225
1461 83466462289393
1462 68709420151405
1463 52737283633754
1464 37755191645687
1465 25192361035285
1466 15630824746233
1467 8983047462095
1468 4758602223740
1469 2312463689792
1470 1027476490495
1471 417243603339
1472 155392246800
1473 53434804434
1474 17077873589
1475 5074479623
1476 1386393966
1477 340579585
1478 73086503
1479 13283470
1480 1980725
1481 233927
1482 20926
1483 1327
1484 53
1485 1
1486 1
1487 28
1488 504
1489 6743
1490 70811
1491 607859
1492 4385959
1493 27143270
1494 146305644
1495 695139662
1496 2939467169
1497 11149495438
1498 38181145861
1499 118689070621
1500 336461091400
1501 873198195151
1502 2081571164543
1503 4571098126210
1504 9269971198903
1505 17396966760445
1506 30266246789031
1507 48884389964830
1508 73397244342373
1509 102568529041090
1510 133543570549352
1511 162110315189902
1512 183521444744358
1513 193726485264854
1514 190628545411388
1515 174836193164306
1516 149501756880910
1517 119268532756897
1518 88832088937655
1519 61775720163084
1520 40066191414652
1521 24170256120360
1522 13506640871786
1523 6957896817840
1524 3289464888659
1525 1423200625396
1526 563607819750
1527 205100838066
1528 69054147589
1529 21637671682
1530 6304038742
1531 1686969015
1532 405327437
1533 84981923
1534 15084701
1535 2197308
1536 253676
1537 22203
1538 1379
1539 54
1540 1
1541 1
1542 28
1543 523
1544 7121
1545 76205
1546 666869
1547 4906979
1548 30980992
1549 170432982
1550 826814765
1551 3571411976
1552 13844008336
1553 48473000447
1554 154142899486
1555 447237271138
1556 1188632465097
1557 2903412495575
1558 6537012577152
1559 13600366028768
1560 26203279956397
1561 46835291141170
1562 77777169013215
1563 120159264953470
1564 172905084235382
1565 231992480084630
1566 290487160555852
1567 339606092774344
1568 370716514097696
1569 377759500611913
1570 359228710256456
1571 318786784348741
1572 264104980748435
1573 204408343327775
1574 147877595110340
1575 99976150063226
1576 63070649631710
1577 37015947523437
1578 20125153754392
1579 10088325394266
1580 4643226613757
1581 1957648867306
1582 756631314834
1583 269251379054
1584 88815342871
1585 27297319648
1586 7800278976
1587 2045040263
1588 480731699
1589 98514261
1590 17086252
1591 2432511
1592 274653
1593 23531
1594 1432
1595 55
1596 1
1597 1
1598 29
1599 541
1600 7514
1601 81901
1602 730374
1603 5478579
1604 35274603
1605 197971644
1606 980204459
1607 4323061513
1608 17117802266
1609 61252103379
1610 199153498301
1611 591103453353
1612 1607918337745
1613 4022136490875
1614 9279130815415
1615 19793205339685
1616 39123272309277
1617 71790860296534
1618 122486112686805
1619 194560898577097
1620 288061142728070
1621 397965976703544
1622 513509970683322
1623 619273478565735
1624 698176053713324
1625 735779809972082
1626 724591399421521
1627 666648143906206
1628 573056060433204
1629 460472850264387
1630 346101542941219
1631 243417121877482
1632 160110043870836
1633 98310521422203
1634 56165969834937
1635 29727528171664
1636 14509615876643
1637 6505867544532
1638 2674944248692
1639 1009798147723
1640 351645856489
1641 113711159259
1642 34294864560
1643 9614408458
1644 2470160906
1645 568279167
1646 113868609
1647 19305661
1648 2687514
1649 296908
1650 24911
1651 1486
1652 56
1653 1
1654 1
1655 29
1656 561
1657 7919
1658 87913
1659 798624
1660 6104614
1661 40068357
1662 229326860
1663 1158378950
1664 5214156385
1665 21080606793
1666 77053168892
1667 256030472000
1668 776979451248
1669 2162077214413
1670 5535482733115
1671 13077845527887
1672 28583882444172
1673 57926310040572
1674 109050486116635
1675 191015681950019
1676 311730259338299
1677 474528051938348
1678 674499895865736
1679 896113680570212
1680 1113651527802066
1681 1295228559482552
1682 1409909983507737
1683 1436093975018569
1684 1368279094204206
1685 1219255533396358
1686 1016313891833383
1687 792879356402847
1688 579279748440139
1689 396399569366908
1690 253848715396413
1691 151798442161262
1692 84468175710572
1693 43546891791836
1694 20707785107405
1695 9051480996012
1696 3631906460245
1697 1340117187098
1698 456990734293
1699 144948289215
1700 42914125214
1701 11806208758
1702 2973234059
1703 669627491
1704 131246561
1705 21761599
1706 2963546
1707 320492
1708 26344
1709 1541
1710 57
1711 1
1712 1
1713 30
1714 580
1715 8340
1716 94248
1717 871885
1718 6789149
1719 45409889
1720 264943186
1721 1364773146
1722 6267228255
1723 25860247550
1724 96512200596
1725 327579923168
1726 1015940747109
1727 2890493293255
1728 7570386747453
1729 18305851595226
1730 40973424883941
1731 85080456324882
1732 164216950949175
1733 295109546137614
1734 494450528747174
1735 773293395768001
1736 1130064718531678
1737 1544625990572612
1738 1976413193382517
1739 2368865841371156
1740 2660338579127386
1741 2799207095192362
1742 2758661703907116
1743 2545592571816796
1744 2199242573630907
1745 1779414650402630
1746 1349097781874925
1747 958917821272075
1748 638923409745177
1749 398604825202303
1750 232268102827654
1751 125950024111240
1752 63281604387595
1753 29335257988153
1754 12508175948856
1755 4901349539861
1756 1768953822234
1757 591090605880
1758 183988434382
1759 53492397782
1760 14445260267
1761 3566670318
1762 786620686
1763 150867300
1764 24473918
1765 3261886
1766 345457
1767 27831
1768 1597
1769 58
1770 1
1771 1
1772 30
1773 600
1774 8775
1775 100920
1776 950425
1777 7536480
1778 51350390
1779 305307528
1780 1603222032
1781 7507931377
1782 31605204438
1783 120383197738
1784 417198508289
1785 1321681822660
1786 3842934560927
1787 10290852064531
1788 25455719709156
1789 58315923615768
1790 124004808021544
1791 245243819877764
1792 451859533802835
1793 776736473289985
1794 1247175207821470
1795 1872478751164047
1796 2631225176285032
1797 3463650546491843
1798 4274283177319466
1799 4947067123757780
1800 5370793539185731
1801 5468247624237042
1802 5219422785291994
1803 4669210289301227
1804 3914888404598830
1805 3077581582760543
1806 2269610351097635
1807 1570700694043281
1808 1019725480787912
1809 620134875462844
1810 352303884713759
1811 186264660452725
1812 91254789478036
1813 41262473426090
1814 17173228397629
1815 6576151270606
1816 2323038331755
1817 761078905118
1818 232596330466
1819 66429273795
1820 17612312754
1821 4264559886
1822 921305685
1823 172968732
1824 27463700
1825 3583864
1826 371856
1827 29373
1828 1654
1829 59
1830 1
1831 1
1832 31
1833 620
1834 9225
1835 107940
1836 1034525
1837 8351131
1838 57944810
1839 350952306
1840 1877998800
1841 8965406284
1842 38487473645
1843 149557221840
1844 528983014343
1845 1711067283035
1846 5082007979431
1847 13907724382893
1848 35174907354647
1849 82432086233619
1850 179404863964342
1851 363341244819181
1852 685949991583395
1853 1208950496056115
1854 1991583908862613
1855 3069859878559073
1856 4431770639254687
1857 5997299378599444
1858 7613679584216891
1859 9073042493759181
1860 10152237738911607
1861 10666110873082453
1862 10518614910266298
1863 9733332938543019
1864 8449410003259961
1865 6881799373060176
1866 5261033020570726
1867 3777037925818956
1868 2546943766288897
1869 1612161215738801
1870 956224451574851
1871 529898742018425
1872 273290271785001
1873 130623361457638
1874 57643931424853
1875 23432065162676
1876 8774256725409
1877 3035684518477
1878 975691940108
1879 292895721239
1880 82196704101
1881 21400814756
1882 5082860261
1883 1075949980
1884 197808668
1885 30753307
1886 3930862
1887 399743
1888 30971
1889 1712
1890 60
1891 1
1892 1
1893 31
1894 641
1895 9690
1896 115320
1897 1124475
1898 9237867
1899 65252054
1900 402458793
1901 2193855834
1902 10672678181
1903 46705763065
1904 185084103761
1905 667857644185
1906 2204785281083
1907 6686131205552
1908 18690776072953
1909 48310003248357
1910 115755965273442
1911 257715749899032
1912 534201078568416
1913 1032766792741950
1914 1865066114992695
1915 3150188186697513
1916 4981907351166097
1917 7383771731874592
1918 10264984084003590
1919 13396226880171647
1920 16422729276474808
1921 18920999392001750
1922 20490004188861518
1923 20853026397347178
1924 19937567995348259
1925 17902065501212485
1926 15094116679826888
1927 11952858144892861
1928 8893856879204046
1929 6220824189790784
1930 4090154171515744
1931 2525714918149830
1932 1461867725899101
1933 790587834050309
1934 397930329787998
1935 185650381568795
1936 80002316729626
1937 31781952867426
1938 11644809057242
1939 3948257890129
1940 1245593431355
1941 367434414537
1942 101350455241
1943 25918616416
1944 6039600529
1945 1253060398
1946 225666055
1947 34366432
1948 4304315
1949 429173
1950 32626
1951 1771
1952 61
1953 1
1954 1
1955 32
1956 661
1957 10171
1958 123072
1959 1220575
1960 10201702
1961 73335193
1962 460460621
1963 2556068691
1964 12667092638
1965 56489053076
1966 228197099052
1967 839721457774
1968 2828119781445
1969 8753116832701
1970 24983586862917
1971 65962386031790
1972 161523612895239
1973 367684832445156
1974 779643999153966
1975 1542675631353626
1976 2852905832373959
1977 4937543625799420
1978 8006223385374389
1979 12174427037163617
1980 17375665703206986
1981 23294311286421899
1982 29355183846958592
1983 34792900640845450
1984 38797365033855458
1985 40702510012442128
1986 40163730696594627
1987 37262811396632040
1988 32495030823350098
1989 26634250023582663
1990 20524039668534030
1991 14875770204445690
1992 10144498381489526
1993 6507617192360392
1994 3922474418230567
1995 2216494852909402
1996 1170351313280625
1997 575175638701633
1998 262058045951476
1999 110335156144800
2000 42861443489947
2001 15375636447095
2002 5111939171207
2003 1583757766340
2004 459259688041
2005 124543118397
2006 31289861383
2007 7155103351
2008 1455403060
2009 256842257
2010 38328151
2011 4705712
2012 460202
2013 34339
2014 1831
2015 62
2016 1
2017 1
2018 32
2019 683
2020 10666
2021 131209
2022 1323135
2023 11247908
2024 82261684
2025 525647475
2026 2970483216
2027 14990791275
2028 68100556958
2029 280340829485
2030 1051618702528
2031 3611860473935
2032 11404480676260
2033 33221797109781
2034 89557936312770
2035 224014476359340
2036 521133573367431
2037 1129821408353270
2038 2286872260583267
2039 4328471495169095
2040 7671535093697402
2041 12746361790508025
2042 19873198120302392
2043 29100041515753162
2044 40049831293713551
2045 51844561685705439
2046 63164540482699157
2047 72460699220306633
2048 78282521528334217
2049 79635731316479459
2050 76258358765675272
2051 68712838465647793
2052 58244719548266305
2053 46447463779833166
2054 34857315110069651
2055 24628428801799738
2056 16386087906648113
2057 10261769850878005
2058 6040537216899582
2059 3333987330141320
2060 1719538415789813
2061 825505738767341
2062 367482858098320
2063 151249455005669
2064 57486839454841
2065 20202365847255
2066 6589836374556
2067 2005921337141
2068 572005460392
2069 152538845733
2070 37657084432
2071 8452225780
2072 1686024572
2073 291662387
2074 42664976
2075 5136597
2076 492887
2077 36111
2078 1892
2079 63
2080 1
2081 1
2082 33
2083 704
2084 11179
2085 139741
2086 1432476
2087 12382023
2088 92103600
2089 598768989
2090 3443565963
2091 17691230241
2092 81842117593
2093 343202880541
2094 1311935081773
2095 4593371683915
2096 14790603246575
2097 43955415285961
2098 120933985501479
2099 308858845185225
2100 733948748077215
2101 1626142859544925
2102 3365334111962257
2103 6515870165981505
2104 11819554727867983
2105 20111028119339753
2106 32129815903854617
2107 48238578673421883
2108 68112243297682469
2109 90512884620782563
2110 113275023557939616
2111 133575371013971643
2112 148464998440134662
2113 155540771802221348
2114 153564246283867979
2115 142822911324978073
2116 125086957029440612
2117 103147904782291702
2118 80093050314797369
2119 58582680635929793
2120 40378098730224363
2121 26226823671091545
2122 16043014462608499
2123 9227027899225081
2124 4976464589413705
2125 2508139784525105
2126 1176727921951965
2127 512059722921173
2128 206130943627646
2129 76697191030814
2130 26419482648707
2131 8459507156766
2132 2531112618623
2133 709992804717
2134 186230004617
2135 45183532552
2136 9956620092
2137 1948274498
2138 330476691
2139 47404909
2140 5598570
2141 527286
2142 37943
2143 1954
2144 64
2145 1
2146 1
2147 33
2148 726
2149 11707
2150 148685
2151 1548926
2152 13609860
2153 102937864
2154 680638859
2155 3982458120
2156 20821744458
2157 98059079541
2158 418749458387
2159 1630623356392
2160 5817844465657
2161 19096893522907
2162 57875983085161
2163 162447329211889
2164 423427673381366
2165 1027365789419448
2166 2325147537816744
2167 4917565835463956
2168 9734844831460264
2169 18063776814407547
2170 31457619986391848
2171 51467683692878987
2172 79180199459288804
2173 114631400705264798
2174 156278732522417216
2175 200766109337376520
2176 243179263627409284
2177 277838862560928666
2178 299483292619020926
2179 304530607127386012
2180 292036188534900973
2181 264008401828340339
2182 224924295372821207
2183 180573022465170034
2184 136630491420680285
2185 97471913194198524
2186 65581040246988561
2187 41609670959423371
2188 24874202434061372
2189 13984354071815508
2190 7373140533114130
2191 3632829704524506
2192 1666377787372008
2193 709168005036623
2194 279355982139020
2195 101809633011654
2196 34393711618436
2197 10815962854633
2198 3182273084723
2199 878345557889
2200 226655956924
2201 54055728387
2202 11697015864
2203 2245829166
2204 373661985
2205 52577497
2206 6093288
2207 563458
2208 39836
2209 2017
2210 65
2211 1
2212 1
2213 34
2214 748
2215 12251
2216 158051
2217 1672831
2218 14937511
2219 114846488
2220 772139167
2221 4595033163
2222 24442160820
2223 117145678237
2224 509265545556
2225 2019462052079
2226 7339759233942
2227 24551126752956
2228 75849542000126
2229 217107892791978
2230 577324724563261
2231 1429622511067784
2232 3303598098878601
2233 7137040038965716
2234 14438581799994142
2235 27392815478859585
2236 48798440826210355
2237 81715324130548707
2238 128743504798027725
2239 190989018166334552
2240 266964302273475264
2241 351835980682078636
2242 437450508679965490
2243 513375298853105936
2244 568847513147225922
2245 595171860538882330
2246 587889529473098953
2247 548024600401182604
2248 481930942633379117
2249 399701367084529141
2250 312640380778617359
2251 230683247750051483
2252 160621193252060634
2253 105558635610768244
2254 65458089217983525
2255 38259509672568378
2256 21034580275086301
2257 10845955745562864
2258 5226319418714743
2259 2344836965122795
2260 976380237262896
2261 376555862838226
2262 134487213331151
2263 44580159470159
2264 13775236588378
2265 3986982663312
2266 1083122970811
2267 275024188423
2268 64486296100
2269 13705524582
2270 2582716859
2271 421623146
2272 58213888
2273 6622466
2274 601463
2275 41791
2276 2081
2277 66
2278 1