1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 7
9 7
10 5
11 8
12 17
13 9
14 17
15 8
16 13
17 31
18 15
19 15
20 31
21 13
22 21
23 49
24 25
25 28
26 25
27 49
28 21
29 34
30 103
31 39
32 44
33 44
34 39
35 103
36 34
37 55
38 193
39 57
40 64
41 76
42 64
43 57
44 193
45 55
46 89
47 327
48 87
49 90
50 110
51 110
52 90
53 87
54 327
55 89
56 144
57 641
58 137
59 132
60 150
61 177
62 150
63 132
64 137
65 641
66 144
67 233
68 1207
69 215
70 204
71 212
72 245
73 245
74 212
75 204
76 215
77 1207
78 233
79 377
80 2129
81 329
82 312
83 306
84 335
85 367
86 335
87 306
88 312
89 329
90 2129
91 377
92 610
93 4039
94 503
95 466
96 458
97 467
98 509
99 509
100 467
101 458
102 466
103 503
104 4039
105 610
106 987
107 7585
108 777
109 688
110 684
111 657
112 697
113 774
114 697
115 657
116 684
117 688
118 777
119 7585
120 987
121 1597
122 13687
123 1207
124 1024
125 1006
126 949
127 957
128 1086
129 1086
130 957
131 949
132 1006
133 1024
134 1207
135 13687
136 1597
137 2584
138 25585
139 1865
140 1540
141 1462
142 1391
143 1311
144 1478
145 1684
146 1478
147 1311
148 1391
149 1462
150 1540
151 1865
152 25585
153 2584
154 4181
155 47847
156 2871
157 2318
158 2132
159 2035
160 1851
161 1984
162 2354
163 2354
164 1984
165 1851
166 2035
167 2132
168 2318
169 2871
170 47847
171 4181
172 6765
173 87425
174 4425
175 3472
176 3122
177 2937
178 2671
179 2674
180 3144
181 3639
182 3144
183 2674
184 2671
185 2937
186 3122
187 3472
188 4425
189 87425
190 6765
191 10946
192 162391
193 6839
194 5184
195 4586
196 4221
197 3869
198 3730
199 4174
200 5013
201 5013
202 4174
203 3730
204 3869
205 4221
206 4586
207 5184
208 6839
209 162391
210 10946
211 17711
212 302609
213 10569
214 7748
215 6732
216 6079
217 5547
218 5314
219 5578
220 6637
221 7597
222 6637
223 5578
224 5314
225 5547
226 6079
227 6732
228 7748
229 10569
230 302609
231 17711
232 28657
233 556615
234 16311
235 11606
236 9870
237 8771
238 7907
239 7588
240 7696
241 8755
242 10395
243 10395
244 8755
245 7696
246 7588
247 7907
248 8771
249 9870
250 11606
251 16311
252 556615
253 28657
254 46368
255 1031329
256 25161
257 17396
258 14454
259 12657
260 11275
261 10760
262 10808
263 11605
264 13715
265 15617
266 13715
267 11605
268 10808
269 10760
270 11275
271 12657
272 14454
273 17396
274 25161
275 1031329
276 46368
277 75025
278 1916983
279 38839
280 26052
281 21172
282 18269
283 16101
284 15264
285 15232
286 15803
287 17981
288 21355
289 21355
290 17981
291 15803
292 15232
293 15264
294 16101
295 18269
296 21172
297 26052
298 38839
299 1916983
300 75025
301 121393
302 3538225
303 59977
304 38984
305 31026
306 26383
307 22959
308 21664
309 21384
310 21909
311 23595
312 28115
313 32101
314 28115
315 23595
316 21909
317 21384
318 21664
319 22959
320 26383
321 31026
322 38984
323 59977
324 3538225
325 121393
326 196418
327 6550311
328 92599
329 58338
330 45482
331 38091
332 32717
333 30730
334 30138
335 30557
336 31749
337 36579
338 43899
339 43899
340 36579
341 31749
342 30557
343 30138
344 30730
345 32717
346 38091
347 45482
348 58338
349 92599
350 6550311
351 196418
352 317811
353 12155585
354 142921
355 87340
356 66668
357 54969
358 46663
359 43474
360 42630
361 42547
362 43551
363 47563
364 57523
365 66074
366 57523
367 47563
368 43551
369 42547
370 42630
371 43474
372 46663
373 54969
374 66668
375 87340
376 142921
377 12155585
378 317811
379 514229
380 22474519
381 220599
382 130788
383 97710
384 79317
385 66633
386 61412
387 60216
388 59523
389 60223
390 63389
391 74357
392 90084
393 90084
394 74357
395 63389
396 60223
397 59523
398 60216
399 61412
400 66633
401 79317
402 97710
403 130788
404 220599
405 22474519
406 514229
407 832040
408 41599313
409 340553
410 195824
411 143190
412 114471
413 95139
414 86806
415 84744
416 83727
417 83241
418 86183
419 96021
420 117500
421 135096
422 117500
423 96021
424 86183
425 83241
426 83727
427 84744
428 86806
429 95139
430 114471
431 143190
432 195824
433 340553
434 41599313
435 832040
436 1346269
437 77121031
438 525751
439 293146
440 209844
441 165219
442 135763
443 122850
444 119056
445 117923
446 115647
447 118193
448 126965
449 151156
450 183568
451 183568
452 151156
453 126965
454 118193
455 115647
456 117923
457 119056
458 122850
459 135763
460 165219
461 209844
462 293146
463 525751
464 77121031
465 1346269
466 2178309
467 142707937
468 811593
469 438824
470 307538
471 238457
472 193701
473 173912
474 167264
475 165483
476 161709
477 162195
478 171149
479 194154
480 238648
481 274104
482 238648
483 194154
484 171149
485 162195
486 161709
487 165483
488 167264
489 173912
490 193701
491 238457
492 307538
493 438824
494 811593
495 142707937
496 2178309
497 3524578
498 264156151
499 1252791
500 656952
501 450730
502 344157
503 276435
504 246084
505 235176
506 231643
507 226837
508 223979
509 232837
510 254836
511 305812
512 371686
513 371686
514 305812
515 254836
516 232837
517 223979
518 226837
519 231643
520 235176
521 246084
522 276435
523 344157
524 450730
525 656952
526 1252791
527 264156151
528 3524578
529 5702887
530 489441649
531 1933897
532 983564
533 660588
534 496719
535 394533
536 348154
537 330728
538 324125
539 317675
540 311567
541 317323
542 340702
543 390774
544 482152
545 553668
546 482152
547 390774
548 340702
549 317323
550 311567
551 317675
552 324125
553 330728
554 348154
555 394533
556 496719
557 660588
558 983564
559 1933897
560 489441649
561 5702887
562 9227465
563 906031335
564 2985399
565 1472534
566 968142
567 716907
568 563013
569 492668
570 465016
571 453653
572 443717
573 435173
574 435747
575 459976
576 509352
577 615470
578 750022
579 750022
580 615470
581 509352
582 459976
583 435747
584 435173
585 443717
586 453653
587 465016
588 492668
589 563013
590 716907
591 968142
592 1472534
593 2985399
594 906031335
595 9227465
596 14930352
597 1677240065
598 4608585
599 2204504
600 1418870
601 1034681
602 803377
603 697310
604 653664
605 634939
606 619141
607 607549
608 603343
609 622898
610 675896
611 782486
612 970788
613 1116275
614 970788
615 782486
616 675896
617 622898
618 603343
619 607549
620 619141
621 634939
622 653664
623 697310
624 803377
625 1034681
626 1418870
627 2204504
628 4608585
629 1677240065
630 14930352
631 24157817
632 3106694359
633 7114167
634 3300280
635 2079444
636 1493309
637 1146445
638 986868
639 918978
640 888491
641 863959
642 847145
643 839301
644 850722
645 906218
646 1013492
647 1234688
648 1510395
649 1510395
650 1234688
651 1013492
652 906218
653 850722
654 839301
655 847145
656 863959
657 888491
658 918978
659 986868
660 1146445
661 1493309
662 2079444
663 3300280
664 7114167
665 3106694359
666 24157817
667 39088169
668 5751936401
669 10981961
670 4940796
671 3047570
672 2155247
673 1636117
674 1396434
675 1292336
676 1243173
677 1205229
678 1180067
679 1167813
680 1172556
681 1219866
682 1336008
683 1562594
684 1950497
685 2245277
686 1950497
687 1562594
688 1336008
689 1219866
690 1172556
691 1167813
692 1180067
693 1205229
694 1243173
695 1292336
696 1396434
697 1636117
698 2155247
699 3047570
700 4940796
701 10981961
702 5751936401
703 39088169
704 63245986
705 10648833991
706 16952759
707 7396894
708 4466442
709 3110611
710 2334893
711 1975908
712 1817568
713 1739373
714 1680695
715 1643355
716 1624463
717 1624978
718 1657258
719 1779952
720 2012544
721 2472757
722 3033615
723 3033615
724 2472757
725 2012544
726 1779952
727 1657258
728 1624978
729 1624463
730 1643355
731 1680695
732 1739373
733 1817568
734 1975908
735 2334893
736 3110611
737 4466442
738 7396894
739 16952759
740 10648833991
741 63245986
742 102334155
743 19721131297
744 26169929
745 11073932
746 6545900
747 4489449
748 3331971
749 2796068
750 2555976
751 2433835
752 2343387
753 2287483
754 2259907
755 2253940
756 2273906
757 2382402
758 2636920
759 3117283
760 3909341
761 4501938
762 3909341
763 3117283
764 2636920
765 2382402
766 2273906
767 2253940
768 2259907
769 2287483
770 2343387
771 2433835
772 2555976
773 2796068
774 3331971
775 4489449
776 6545900
777 11073932
778 26169929
779 19721131297
780 102334155
781 165580141
782 36515488183
783 40398263
784 16578716
785 9593486
786 6479477
787 4754851
788 3956848
789 3594010
790 3406053
791 3267569
792 3182191
793 3143107
794 3127380
795 3139832
796 3220274
797 3492434
798 3994439
799 4942427
800 6074424
801 6074424
802 4942427
803 3994439
804 3492434
805 3220274
806 3139832
807 3127380
808 3143107
809 3182191
810 3267569
811 3406053
812 3594010
813 3956848
814 4754851
815 6479477
816 9593486
817 16578716
818 40398263
819 36515488183
820 165580141
821 267914296
822 67606951345
823 62362185
824 24819792
825 14059926
826 9351631
827 6785501
828 5599366
829 5053610
830 4767149
831 4556039
832 4425647
833 4368443
834 4342886
835 4342670
836 4399396
837 4649354
838 5203789
839 6208935
840 7814404
841 9000074
842 7814404
843 6208935
844 5203789
845 4649354
846 4399396
847 4342670
848 4342886
849 4368443
850 4425647
851 4556039
852 4767149
853 5053610
854 5599366
855 6785501
856 9351631
857 14059926
858 24819792
859 62362185
860 67606951345
861 267914296
862 433494437
863 125193808551
864 96267703
865 37157482
866 20605812
867 13496923
868 9683407
869 7923428
870 7106354
871 6672005
872 6352381
873 6155185
874 6067263
875 6033938
876 6011232
877 6053192
878 6254346
879 6853509
880 7918491
881 9854620
882 12131302
883 12131302
884 9854620
885 7918491
886 6853509
887 6254346
888 6053192
889 6011232
890 6033938
891 6067263
892 6155185
893 6352381
894 6672005
895 7106354
896 7923428
897 9683407
898 13496923
899 20605812
900 37157482
901 96267703
902 125193808551
903 433494437
904 701408733
905 231813498689
906 148607561
907 55628308
908 30199282
909 19479681
910 13818755
911 11212164
912 9993058
913 9337483
914 8857477
915 8560861
916 8423191
917 8377962
918 8331394
919 8348710
920 8509002
921 9077685
922 10260569
923 12339362
924 15582476
925 17953486
926 15582476
927 12339362
928 10260569
929 9077685
930 8509002
931 8348710
932 8331394
933 8377962
934 8423191
935 8560861
936 8857477
937 9337483
938 9993058
939 11212164
940 13818755
941 19479681
942 30199282
943 55628308
944 148607561
945 231813498689
946 701408733
947 1134903170
948 429210327703
949 229404087
950 83280956
951 44259210
952 28114405
953 19720051
954 15866322
955 14052084
956 13067661
957 12351883
958 11905247
959 11693263
960 11622842
961 11559410
962 11530896
963 11667292
964 12155677
965 13442037
966 15667868
967 19604528
968 24178846
969 24178846
970 19604528
971 15667868
972 13442037
973 12155677
974 11667292
975 11530896
976 11559410
977 11622842
978 11693263
979 11905247
980 12351883
981 13067661
982 14052084
983 15866322
984 19720051
985 28114405
986 44259210
987 83280956
988 229404087
989 429210327703
990 1134903170
991 1836311903
992 794771659217
993 354128457
994 124679464
995 64865036
996 40576647
997 28141669
998 22452556
999 19759358
1000 18288463
1001 17225597
1002 16554873
1003 16232855
1004 16116884
1005 16037176
1006 15952162
1007 16046998
1008 16471503
1009 17719043
1010 20201490
1011 24472372
1012 31012654
1013 35749382
1014 31012654
1015 24472372
1016 20201490
1017 17719043
1018 16471503
1019 16046998
1020 15952162
1021 16037176
1022 16116884
1023 16232855
1024 16554873
1025 17225597
1026 18288463
1027 19759358
1028 22452556
1029 28141669
1030 40576647
1031 64865036
1032 124679464
1033 354128457
1034 794771659217
1035 1836311903
1036 2971215073
1037 1471638036871
1038 546663863
1039 186656738
1040 95064334
1041 58563019
1042 40159969
1043 31772418
1044 27784690
1045 25595407
1046 24021695
1047 23021625
1048 22532955
1049 22344976
1050 22231976
1051 22100082
1052 22115008
1053 22508899
1054 23623719
1055 26334336
1056 30947920
1057 38932410
1058 48104498
1059 48104498
1060 38932410
1061 30947920
1062 26334336
1063 23623719
1064 22508899
1065 22115008
1066 22100082
1067 22231976
1068 22344976
1069 22532955
1070 23021625
1071 24021695
1072 25595407
1073 27784690
1074 31772418
1075 40159969
1076 58563019
1077 95064334
1078 186656738
1079 546663863
1080 1471638036871
1081 2971215073
1082 4807526976
1083 2724852350305
1084 843878985
1085 279442528
1086 139323542
1087 84522177
1088 57310695
1089 44960490
1090 39070084
1091 35821381
1092 33498313
1093 32017659
1094 31273469
1095 30977774
1096 30802018
1097 30628596
1098 30542010
1099 30873581
1100 31887157
1101 34554784
1102 39720062
1103 48463286
1104 61616304
1105 71056212
1106 61616304
1107 48463286
1108 39720062
1109 34554784
1110 31887157
1111 30873581
1112 30542010
1113 30628596
1114 30802018
1115 30977774
1116 31273469
1117 32017659
1118 33498313
1119 35821381
1120 39070084
1121 44960490
1122 57310695
1123 84522177
1124 139323542
1125 279442528
1126 843878985
1127 2724852350305
1128 4807526976
1129 7778742049
1130 5045518331767
1131 1302687159
1132 418351792
1133 204188564
1134 121988213
1135 81785597
1136 63622880
1137 54939736
1138 50132215
1139 46714155
1140 44530455
1141 43402479
1142 42941318
1143 42667240
1144 42433596
1145 42253430
1146 42455427
1147 43431415
1148 45876688
1149 51538378
1150 61057698
1151 77198222
1152 95533386
1153 95533386
1154 77198222
1155 61057698
1156 51538378
1157 45876688
1158 43431415
1159 42455427
1160 42253430
1161 42433596
1162 42667240
1163 42941318
1164 43402479
1165 44530455
1166 46714155
1167 50132215
1168 54939736
1169 63622880
1170 81785597
1171 121988213
1172 204188564
1173 418351792
1174 1302687159
1175 5045518331767
1176 7778742049
1177 12586269025
1178 9342527160817
1179 2010944073
1180 626312212
1181 299252882
1182 176061783
1183 116712767
1184 90032284
1185 77255070
1186 70160051
1187 65144981
1188 61932473
1189 60238677
1190 59518178
1191 59095190
1192 58757444
1193 58493228
1194 58533687
1195 59411439
1196 61692982
1197 67331898
1198 78028026
1199 95851268
1200 122215008
1201 140977366
1202 122215008
1203 95851268
1204 78028026
1205 67331898
1206 61692982
1207 59411439
1208 58533687
1209 58493228
1210 58757444
1211 59095190
1212 59518178
1213 60238677
1214 61932473
1215 65144981
1216 70160051
1217 77255070
1218 90032284
1219 116712767
1220 176061783
1221 299252882
1222 626312212
1223 2010944073
1224 9342527160817
1225 12586269025
1226 20365011074
1227 17298660488295
1228 3104271799
1229 937648414
1230 438576426
1231 254104483
1232 166556143
1233 127404068
1234 108633770
1235 98189293
1236 90847371
1237 86134165
1238 83610933
1239 82486052
1240 81836518
1241 81339678
1242 80972382
1243 80870963
1244 81523635
1245 83759820
1246 89032862
1247 100801378
1248 120340864
1249 152844098
1250 189397024
1251 189397024
1252 152844098
1253 120340864
1254 100801378
1255 89032862
1256 83759820
1257 81523635
1258 80870963
1259 80972382
1260 81339678
1261 81836518
1262 82486052
1263 83610933
1264 86134165
1265 90847371
1266 98189293
1267 108633770
1268 127404068
1269 166556143
1270 254104483
1271 438576426
1272 937648414
1273 3104271799
1274 17298660488295
1275 20365011074
1276 32951280099
1277 32031029114753
1278 4792029769
1279 1403747680
1280 642765004
1281 366741065
1282 237685593
1283 180287986
1284 152757464
1285 137416727
1286 126689071
1287 119795179
1288 116052215
1289 114314548
1290 113314432
1291 112583744
1292 112068060
1293 111832375
1294 112206233
1295 114278070
1296 119296016
1297 131146348
1298 153166238
1299 189325902
1300 242021204
1301 279246077
1302 242021204
1303 189325902
1304 153166238
1305 131146348
1306 119296016
1307 114278070
1308 112206233
1309 111832375
1310 112068060
1311 112583744
1312 113314432
1313 114314548
1314 116052215
1315 119795179
1316 126689071
1317 137416727
1318 152757464
1319 180287986
1320 237685593
1321 366741065
1322 642765004
1323 1403747680
1324 4792029769
1325 32031029114753
1326 32951280099
1327 53316291173
1328 59310101094487
1329 7397404087
1330 2101542000
1331 942017902
1332 529305925
1333 339191241
1334 255123030
1335 214803554
1336 192316091
1337 176670795
1338 166613117
1339 161079157
1340 158428422
1341 156887890
1342 155799826
1343 155071512
1344 154676919
1345 154820873
1346 156479828
1347 161466596
1348 172743816
1349 197048420
1350 236926112
1351 302166270
1352 374903183
1353 374903183
1354 302166270
1355 236926112
1356 197048420
1357 172743816
1358 161466596
1359 156479828
1360 154820873
1361 154676919
1362 155071512
1363 155799826
1364 156887890
1365 158428422
1366 161079157
1367 166613117
1368 176670795
1369 192316091
1370 214803554
1371 255123030
1372 339191241
1373 529305925
1374 942017902
1375 2101542000
1376 7397404087
1377 59310101094487
1378 53316291173
1379 86267571272
1380 109819688726033
1381 11419292233
1382 3146206004
1383 1380594326
1384 763930727
1385 484045677
1386 361021636
1387 302051682
1388 269148147
1389 246371815
1390 231727781
1391 223577741
1392 219571578
1393 217202946
1394 215570762
1395 214535528
1396 213945401
1397 213874429
1398 215010778
1399 219734256
1400 230652868
1401 255358156
1402 300405784
1403 373459602
1404 478572575
1405 552333115
1406 478572575
1407 373459602
1408 300405784
1409 255358156
1410 230652868
1411 219734256
1412 215010778
1413 213874429
1414 213945401
1415 214535528
1416 215570762
1417 217202946
1418 219571578
1419 223577741
1420 231727781
1421 246371815
1422 269148147
1423 302051682
1424 361021636
1425 484045677
1426 763930727
1427 1380594326
1428 3146206004
1429 11419292233
1430 109819688726033
1431 86267571272
1432 139583862445
1433 203346484208455
1434 17627835831
1435 4710166630
1436 2023359316
1437 1102557387
1438 690761789
1439 510878260
1440 424737536
1441 376674923
1442 343571567
1443 322287593
1444 310331781
1445 304311570
1446 300696722
1447 298246448
1448 296742598
1449 295932639
1450 295569099
1451 296276590
1452 300255588
1453 311247376
1454 335106760
1455 384951608
1456 465934876
1457 596563937
1458 741078829
1459 741078829
1460 596563937
1461 465934876
1462 384951608
1463 335106760
1464 311247376
1465 300255588
1466 296276590
1467 295569099
1468 295932639
1469 296742598
1470 298246448
1471 300696722
1472 304311570
1473 310331781
1474 322287593
1475 343571567
1476 376674923
1477 424737536
1478 510878260
1479 690761789
1480 1102557387
1481 2023359316
1482 4710166630
1483 17627835831
1484 203346484208455
1485 139583862445
1486 225851433717
1487 376524830356897
1488 27211895369
1489 7051562724
1490 2965377202
1491 1591286665
1492 985758077
1493 722938664
1494 597254358
1495 527159311
1496 479118115
1497 448237957
1498 430752439
1499 421753498
1500 416285060
1501 412610144
1502 410373252
1503 409275409
1504 408557269
1505 408869008
1506 411880194
1507 422507660
1508 445930466
1509 496989496
1510 588663874
1511 735790431
1512 945081511
1513 1091040731
1514 945081511
1515 735790431
1516 588663874
1517 496989496
1518 445930466
1519 422507660
1520 411880194
1521 408869008
1522 408557269
1523 409275409
1524 410373252
1525 412610144
1526 416285060
1527 421753498
1528 430752439
1529 448237957
1530 479118115
1531 527159311
1532 597254358
1533 722938664
1534 985758077
1535 1591286665
1536 2965377202
1537 7051562724
1538 27211895369
1539 376524830356897
1540 225851433717
1541 365435296162
1542 697183383072055
1543 42006703543
1544 10556852404
1545 4345971530
1546 2296654373
1547 1406734915
1548 1023022184
1549 839842602
1550 737763865
1551 668140793
1552 623411935
1553 597898859
1554 584524806
1555 576312782
1556 570792372
1557 567457308
1558 565902825
1559 564858005
1560 564603128
1561 566810760
1562 576158446
1563 599975514
1564 649876548
1565 751526102
1566 915373857
1567 1176365655
1568 1463015287
1569 1463015287
1570 1176365655
1571 915373857
1572 751526102
1573 649876548
1574 599975514
1575 576158446
1576 566810760
1577 564603128
1578 564858005
1579 565902825
1580 567457308
1581 570792372
1582 576312782
1583 584524806
1584 597898859
1585 623411935
1586 668140793
1587 737763865
1588 839842602
1589 1023022184
1590 1406734915
1591 2296654373
1592 4345971530
1593 10556852404
1594 42006703543
1595 697183383072055
1596 365435296162
1597 591286729879
1598 1290929942453809
1599 64845288009
1600 15804600408
1601 6369330860
1602 3314689583
1603 2007493359
1604 1447666700
1605 1180964368
1606 1032507419
1607 931738205
1608 867044963
1609 829899791
1610 810130322
1611 797858398
1612 789583408
1613 784629756
1614 782320983
1615 780977711
1616 779945714
1617 781413664
1618 789059364
1619 812450424
1620 861967780
1621 966763710
1622 1152599459
1623 1448107127
1624 1864049071