1 50
2 70
3 70
4 113
5 94
6 113
7 172
8 133
9 133
10 172
11 263
12 174
13 180
14 174
15 263
16 418
17 246
18 230
19 230
20 246
21 418
22 669
23 351
24 320
25 286
26 320
27 351
28 669
29 1064
30 492
31 451
32 395
33 395
34 451
35 492
36 1064
37 1699
38 693
39 620
40 551
41 540
42 551
43 620
44 693
45 1699
46 2734
47 992
48 866
49 749
50 740
51 740
52 749
53 866
54 992
55 2734
56 4409
57 1418
58 1229
59 1041
60 988
61 992
62 988
63 1041
64 1229
65 1418
66 4409
67 7108
68 2036
69 1746
70 1473
71 1351
72 1298
73 1298
74 1351
75 1473
76 1746
77 2036
78 7108
79 11471
80 2937
81 2493
82 2086
83 1881
84 1742
85 1668
86 1742
87 1881
88 2086
89 2493
90 2937
91 11471
92 18538
93 4253
94 3586
95 2973
96 2623
97 2382
98 2201
99 2201
100 2382
101 2623
102 2973
103 3586
104 4253
105 18538
106 29973
107 6169
108 5178
109 4273
110 3689
111 3267
112 2961
113 2852
114 2961
115 3267
116 3689
117 4273
118 5178
119 6169
120 29973
121 48464
122 8973
123 7498
124 6166
125 5243
126 4530
127 4001
128 3765
129 3765
130 4001
131 4530
132 5243
133 6166
134 7498
135 8973
136 48464
137 78379
138 13073
139 10891
140 8925
141 7494
142 6362
143 5477
144 4997
145 4870
146 4997
147 5477
148 6362
149 7494
150 8925
151 10891
152 13073
153 78379
154 126790
155 19074
156 15855
157 12962
158 10763
159 9003
160 7609
161 6729
162 6337
163 6337
164 6729
165 7609
166 9003
167 10763
168 12962
169 15855
170 19074
171 126790
172 205121
173 27857
174 23117
175 18869
176 15535
177 12826
178 10670
179 9212
180 8374
181 8086
182 8374
183 9212
184 10670
185 12826
186 15535
187 18869
188 23117
189 27857
190 205121
191 331852
192 40723
193 33749
194 27511
195 22504
196 18395
197 15089
198 12754
199 11265
200 10481
201 10481
202 11265
203 12754
204 15089
205 18395
206 22504
207 27511
208 33749
209 40723
210 331852
211 536903
212 59566
213 49321
214 40165
215 32685
216 26514
217 21515
218 17844
219 15355
220 13841
221 13318
222 13841
223 15355
224 17844
225 21515
226 26514
227 32685
228 40165
229 49321
230 59566
231 536903
232 868690
233 87173
234 72130
235 58700
236 47578
237 38360
238 30870
239 25222
240 21197
241 18550
242 17241
243 17241
244 18550
245 21197
246 25222
247 30870
248 38360
249 47578
250 58700
251 72130
252 87173
253 868690
254 1405533
255 127620
256 105545
257 85850
258 69377
259 55674
260 44505
261 35936
262 29628
263 25229
264 22675
265 21860
266 22675
267 25229
268 29628
269 35936
270 44505
271 55674
272 69377
273 85850
274 105545
275 127620
276 1405533
277 2274152
278 186889
279 154505
280 125626
281 101291
282 81001
283 64420
284 51523
285 41830
286 34818
287 30313
288 28166
289 28166
290 30313
291 34818
292 41830
293 51523
294 64420
295 81001
296 101291
297 125626
298 154505
299 186889
300 2274152
301 3679603
302 273737
303 226246
304 183908
305 148029
306 118063
307 93537
308 74260
309 59538
310 48641
311 41204
312 36928
313 35536
314 36928
315 41204
316 48641
317 59538
318 74260
319 93537
320 118063
321 148029
322 183908
323 226246
324 273737
325 3679603
326 5953678
327 401009
328 331373
329 269310
330 216494
331 172323
332 136129
333 107472
334 85324
335 68643
336 56822
337 49310
338 45634
339 45634
340 49310
341 56822
342 68643
343 85324
344 107472
345 136129
346 172323
347 216494
348 269310
349 331373
350 401009
351 5953678
352 9633209
353 587520
354 485430
355 394457
356 316798
357 251789
358 198469
359 156021
360 122942
361 97709
362 79334
363 66944
364 59745
365 57364
366 59745
367 66944
368 79334
369 97709
370 122942
371 156021
372 198469
373 251789
374 316798
375 394457
376 485430
377 587520
378 9633209
379 15586804
380 860854
381 711197
382 577854
383 463762
384 368191
385 289752
386 227046
387 177881
388 140048
389 111956
390 92231
391 79667
392 73530
393 73530
394 79667
395 92231
396 111956
397 140048
398 177881
399 227046
400 289752
401 368191
402 463762
403 577854
404 711197
405 860854
406 15586804
407 25219919
408 1261428
409 1042059
410 846620
411 679110
412 538722
413 423446
414 331011
415 258202
416 201814
417 159378
418 128736
419 108047
420 96104
421 92210
422 96104
423 108047
424 128736
425 159378
426 201814
427 258202
428 331011
429 423446
430 538722
431 679110
432 846620
433 1042059
434 1261428
435 25219919
436 40806634
437 1848486
438 1526945
439 1240499
440 994678
441 788583
442 619292
443 483242
444 375720
445 292046
446 228457
447 181656
448 148817
449 127991
450 117939
451 117939
452 127991
453 148817
454 181656
455 228457
456 292046
457 375720
458 483242
459 619292
460 788583
461 994678
462 1240499
463 1526945
464 1848486
465 40806634
466 66026469
467 2708844
468 2237564
469 1817740
470 1457123
471 1154705
472 906226
473 706204
474 547739
475 423992
476 329266
477 258589
478 207707
479 173508
480 153892
481 147516
482 153892
483 173508
484 207707
485 258589
486 329266
487 423992
488 547739
489 706204
490 906226
491 1154705
492 1457123
493 1817740
494 2237564
495 2708844
496 66026469
497 106833008
498 3969747
499 3279010
500 2663711
501 2134826
502 1691212
503 1326652
504 1032826
505 799624
506 617054
507 476568
508 370698
509 293094
510 238944
511 204789
512 188292
513 188292
514 204789
515 238944
516 293094
517 370698
518 476568
519 617054
520 799624
521 1032826
522 1326652
523 1691212
524 2134826
525 2663711
526 3279010
527 3969747
528 106833008
529 172859371
530 5817672
531 4805306
532 3903524
533 3128004
534 2477429
535 1942715
536 1511363
537 1168555
538 899673
539 691983
540 534343
541 417287
542 333493
543 277504
544 245408
545 234942
546 245408
547 277504
548 333493
549 417287
550 534343
551 691983
552 899673
553 1168555
554 1511363
555 1942715
556 2477429
557 3128004
558 3903524
559 4805306
560 5817672
561 172859371
562 279692278
563 8525924
564 7042184
565 5720540
566 4583531
567 3629612
568 2845496
569 2212535
570 1709016
571 1313538
572 1007204
573 773482
574 598325
575 470666
576 382086
577 326349
578 299422
579 299422
580 326349
581 382086
582 470666
583 598325
584 773482
585 1007204
586 1313538
587 1709016
588 2212535
589 2845496
590 3629612
591 4583531
592 5720540
593 7042184
594 8525924
595 279692278
596 452551553
597 12495041
598 10320470
599 8383488
600 6716662
601 5318141
602 4168480
603 3239991
604 2500856
605 1919740
606 1468687
607 1123236
608 862624
609 670263
610 533304
611 442057
612 389854
613 372868
614 389854
615 442057
616 533304
617 670263
618 862624
619 1123236
620 1468687
621 1919740
622 2500856
623 3239991
624 4168480
625 5318141
626 6716662
627 8383488
628 10320470
629 12495041
630 452551553
631 732243724
632 18312050
633 15125013
634 12286209
635 9842869
636 7792721
637 6107297
638 4745635
639 3661104
640 2807811
641 2144508
642 1635086
643 1248909
644 961278
645 752801
646 608615
647 518111
648 474531
649 474531
650 518111
651 608615
652 752801
653 961278
654 1248909
655 1635086
656 2144508
657 2807811
658 3661104
659 4745635
660 6107297
661 7792721
662 9842869
663 12286209
664 15125013
665 18312050
666 732243724
667 1184795159
668 26837271
669 22166394
670 18005905
671 14424498
672 11419313
673 8948658
674 6952091
675 5361273
676 4108972
677 3134436
678 2384471
679 1813944
680 1386216
681 1072269
682 849591
683 701646
684 617253
685 589854
686 617253
687 701646
688 849591
689 1072269
690 1386216
691 1813944
692 2384471
693 3134436
694 4108972
695 5361273
696 6952091
697 8948658
698 11419313
699 14424498
700 18005905
701 22166394
702 26837271
703 1184795159
704 1917038770
705 39331574
706 32486020
707 26388507
708 21139150
709 16734258
710 13112759
711 10185632
712 7852725
713 6015535
714 4584696
715 3481951
716 2640909
717 2007382
718 1538169
719 1199495
720 966034
721 819913
722 749672
723 749672
724 819913
725 966034
726 1199495
727 1538169
728 2007382
729 2640909
730 3481951
731 4584696
732 6015535
733 7852725
734 10185632
735 13112759
736 16734258
737 21139150
738 26388507
739 32486020
740 39331574
741 1917038770
742 3101833821
743 57642844
744 47610147
745 38673787
746 30979898
747 24523602
748 19215426
749 14924435
750 11503851
751 8809344
752 6709589
753 5089567
754 3851709
755 2916075
756 2218605
757 1708920
758 1348723
759 1110175
760 974346
761 930262
762 974346
763 1110175
764 1348723
765 1708920
766 2218605
767 2916075
768 3851709
769 5089567
770 6709589
771 8809344
772 11503851
773 14924435
774 19215426
775 24523602
776 30979898
777 38673787
778 47610147
779 57642844
780 3101833821
781 5018872472
782 84479298
783 69775612
784 56678719
785 45402161
786 35939352
787 28159196
788 21869301
789 16854555
790 12903464
791 9823185
792 7444799
793 5625013
794 4246099
795 3213373
796 2452027
797 1904614
798 1528545
799 1293711
800 1180922
801 1180922
802 1293711
803 1528545
804 1904614
805 2452027
806 3213373
807 4246099
808 5625013
809 7444799
810 9823185
811 12903464
812 16854555
813 21869301
814 28159196
815 35939352
816 45402161
817 56678719
818 69775612
819 84479298
820 5018872472
821 8120706163
822 123810011
823 102260659
824 83066208
825 66538959
826 52669856
827 41266802
828 32047304
829 24696103
830 18903272
831 14385779
832 10895687
833 8222670
834 6193563
835 4668730
836 3537487
837 2714183
838 2134408
839 1751451
840 1533740
841 1463134
842 1533740
843 1751451
844 2134408
845 2714183
846 3537487
847 4668730
848 6193563
849 8222670
850 10895687
851 14385779
852 18903272
853 24696103
854 32047304
855 41266802
856 52669856
857 66538959
858 83066208
859 102260659
860 123810011
861 8120706163
862 13139578510
863 181451955
864 149869788
865 121738931
866 97516385
867 77189508
868 60476803
869 46963695
870 36188152
871 27695989
872 21071967
873 15952312
874 12028434
875 9045875
876 6799037
877 5124564
878 3895354
879 3014813
880 2411611
881 2035698
882 1855405
883 1855405
884 2035698
885 2411611
886 3014813
887 3895354
888 5124564
889 6799037
890 9045875
891 12028434
892 15952312
893 21071967
894 27695989
895 36188152
896 46963695
897 60476803
898 77189508
899 97516385
900 121738931
901 149869788
902 181451955
903 13139578510
904 21260284553
905 265930307
906 219644336
907 178416539
908 142915951
909 113124709
910 88630295
911 68824526
912 53030263
913 40581901
914 30870415
915 23362235
916 17604728
917 13224247
918 9918451
919 7446683
920 5620952
921 4297315
922 3368071
923 2755677
924 2408135
925 2295546
926 2408135
927 2755677
928 3368071
929 4297315
930 5620952
931 7446683
932 9918451
933 13224247
934 17604728
935 23362235
936 30870415
937 40581901
938 53030263
939 68824526
940 88630295
941 113124709
942 142915951
943 178416539
944 219644336
945 265930307
946 21260284553
947 34399862932
948 389739331
949 321903884
950 261481588
951 209452189
952 165790208
953 129891107
954 100862923
955 77713263
956 59466671
957 45230084
958 34221057
959 25775824
960 19346000
961 14487386
962 10845940
963 8144278
964 6168854
965 4758395
966 3794646
967 3195217
968 2908101
969 2908101
970 3195217
971 3794646
972 4758395
973 6168854
974 8144278
975 10845940
976 14487386
977 19346000
978 25775824
979 34221057
980 45230084
981 59466671
982 77713263
983 100862923
984 129891107
985 165790208
986 209452189
987 261481588
988 321903884
989 389739331
990 34399862932
991 55660147343
992 571190251
993 471772513
994 383219311
995 306965724
996 242975148
997 190361627
998 147817263
999 113887636
1000 87143183
1001 66274531
1002 50134460
1003 37749748
1004 28315863
1005 21180617
1006 15823695
1007 11836557
1008 8903419
1009 6784192
1010 5300556
1011 4324967
1012 3772151
1013 3593192
1014 3772151
1015 4324967
1016 5300556
1017 6784192
1018 8903419
1019 11836557
1020 15823695
1021 21180617
1022 28315863
1023 37749748
1024 50134460
1025 66274531
1026 87143183
1027 113887636
1028 147817263
1029 190361627
1030 242975148
1031 306965724
1032 383219311
1033 471772513
1034 571190251
1035 55660147343
1036 90060010138
1037 837119480
1038 691415641
1039 561634592
1040 449878693
1041 356095073
1042 278985339
1043 216631975
1044 166903427
1045 127704607
1046 97115979
1047 73455687
1048 55296949
1049 41459777
1050 30987076
1051 23114733
1052 17241839
1053 12902554
1054 9740951
1055 7490239
1056 5956101
1057 5003617
1058 4547853
1059 4547853
1060 5003617
1061 5956101
1062 7490239
1063 9740951
1064 12902554
1065 17241839
1066 23114733
1067 30987076
1068 41459777
1069 55296949
1070 73455687
1071 97115979
1072 127704607
1073 166903427
1074 216631975
1075 278985339
1076 356095073
1077 449878693
1078 561634592
1079 691415641
1080 837119480
1081 90060010138
1082 145720157349
1083 1226857683
1084 1013318267
1085 823114871
1086 659327765
1087 521880276
1088 408869556
1089 317484614
1090 244601508
1091 187149776
1092 142315612
1093 107633582
1094 81012148
1095 60721004
1096 45356109
1097 33795935
1098 25157475
1099 18754743
1100 14061725
1101 10681496
1102 8321228
1103 6772358
1104 5895868
1105 5612308
1106 5895868
1107 6772358
1108 8321228
1109 10681496
1110 14061725
1111 18754743
1112 25157475
1113 33795935
1114 45356109
1115 60721004
1116 81012148
1117 107633582
1118 142315612
1119 187149776
1120 244601508
1121 317484614
1122 408869556
1123 521880276
1124 659327765
1125 823114871
1126 1013318267
1127 1226857683
1128 145720157349
1129 235780167344
1130 1798046761
1131 1485089471
1132 1206332821
1133 966290234
1134 764850193
1135 599223979
1136 465291112
1137 358473235
1138 274270407
1139 208558171
1140 157722671
1141 118698092
1142 88947535
1143 66411837
1144 49445542
1145 36752041
1146 27322459
1147 20381176
1148 15340079
1149 11761273
1150 9327314
1151 7818617
1152 7097421
1153 7097421
1154 7818617
1155 9327314
1156 11761273
1157 15340079
1158 20381176
1159 27322459
1160 36752041
1161 49445542
1162 66411837
1163 88947535
1164 118698092
1165 157722671
1166 208558171
1167 274270407
1168 358473235
1169 465291112
1170 599223979
1171 764850193
1172 966290234
1173 1206332821
1174 1485089471
1175 1798046761
1176 235780167344
1177 381500324539
1178 2635165016
1179 2176503751
1180 1767965999
1181 1416165531
1182 1120939804
1183 878201793
1184 681911830
1185 525360009
1186 401951387
1187 305640620
1188 231130723
1189 173927977
1190 130313302
1191 97267313
1192 72376580
1193 53738163
1194 39869719
1195 29629455
1196 22148572
1197 16775877
1198 13033346
1199 10581925
1200 9196471
1201 8748560
1202 9196471
1203 10581925
1204 13033346
1205 16775877
1206 22148572
1207 29629455
1208 39869719
1209 53738163
1210 72376580
1211 97267313
1212 130313302
1213 173927977
1214 231130723
1215 305640620
1216 401951387
1217 525360009
1218 681911830
1219 878201793
1220 1120939804
1221 1416165531
1222 1767965999
1223 2176503751
1224 2635165016
1225 381500324539
1226 617280491734
1227 3862021427
1228 3189820604
1229 2591079402
1230 2075489756
1231 1642814382
1232 1287063496
1233 999384684
1234 769944103
1235 589076436
1236 447921107
1237 338714351
1238 254869720
1239 190935499
1240 142484936
1241 105978956
1242 78625818
1243 58249024
1244 43169766
1245 32107360
1246 24097290
1247 18425174
1248 14575401
1249 12192722
1250 11054841
1251 11054841
1252 12192722
1253 14575401
1254 18425174
1255 24097290
1256 32107360
1257 43169766
1258 58249024
1259 78625818
1260 105978956
1261 142484936
1262 190935499
1263 254869720
1264 338714351
1265 447921107
1266 589076436
1267 769944103
1268 999384684
1269 1287063496
1270 1642814382
1271 2075489756
1272 2591079402
1273 3189820604
1274 3862021427
1275 617280491734
1276 998780816129
1277 5660066862
1278 4674908607
1279 3797410700
1280 3041776303
1281 2407658636
1282 1886279287
1283 1464663522
1284 1128399146
1285 863320991
1286 656442521
1287 496384694
1288 373493985
1289 279779311
1290 208751226
1291 155220818
1292 115093559
1293 85175348
1294 62999975
1295 46682580
1296 34798687
1297 26286458
1298 20370034
1299 16501343
1300 14317521
1301 13611938
1302 14317521
1303 16501343
1304 20370034
1305 26286458
1306 34798687
1307 46682580
1308 62999975
1309 85175348
1310 115093559
1311 155220818
1312 208751226
1313 279779311
1314 373493985
1315 496384694
1316 656442521
1317 863320991
1318 1128399146
1319 1464663522
1320 1886279287
1321 2407658636
1322 3041776303
1323 3797410700
1324 4674908607
1325 5660066862
1326 998780816129
1327 1616061307708
1328 8295230503
1329 6851410835
1330 5565375120
1331 4457937997
1332 3528592255
1333 2764472550
1334 2146562553
1335 1653740168
1336 1265245376
1337 962044715
1338 727460660
1339 547344632
1340 409983855
1341 305865756
1342 227383340
1343 168532565
1344 124627682
1345 92048099
1346 68022953
1347 50452884
1348 37765719
1349 28802638
1350 22730782
1351 18978141
1352 17187566
1353 17187566
1354 18978141
1355 22730782
1356 28802638
1357 37765719
1358 50452884
1359 68022953
1360 92048099
1361 124627682
1362 168532565
1363 227383340
1364 305865756
1365 409983855
1366 547344632
1367 727460660
1368 962044715
1369 1265245376
1370 1653740168
1371 2146562553
1372 2764472550
1373 3528592255
1374 4457937997
1375 5565375120
1376 6851410835
1377 8295230503
1378 1616061307708
1379 2614842123671
1380 12157250499
1381 10041229860
1382 8156452886
1383 6533423763
1384 5171400201
1385 4051527167
1386 3145933902
1387 2423664472
1388 1854293635
1389 1409925690
1390 1066117770
1391 802133438
1392 600805442
1393 448190498
1394 333137603
1395 246843992
1396 182437518
1397 134605359
1398 99277585
1399 73364947
1400 54546198
1401 41099636
1402 31772751
1403 25683798
1404 22250450
1405 21141762
1406 22250450
1407 25683798
1408 31772751
1409 41099636
1410 54546198
1411 73364947
1412 99277585
1413 134605359
1414 182437518
1415 246843992
1416 333137603
1417 448190498
1418 600805442
1419 802133438
1420 1066117770
1421 1409925690
1422 1854293635
1423 2423664472
1424 3145933902
1425 4051527167
1426 5171400201
1427 6533423763
1428 8156452886
1429 10041229860
1430 12157250499
1431 2614842123671
1432 4230903431218
1433 17817315879
1434 14716136831
1435 11953861892
1436 9575195920
1437 7579052145
1438 5937797219
1439 4610583542
1440 3552042990
1441 2717585249
1442 2066326336
1443 1562442684
1444 1175542844
1445 880465568
1446 656773944
1447 488122836
1448 361607549
1449 267151322
1450 196960842
1451 145061719
1452 106913117
1453 79094796
1454 59058440
1455 44934131
1456 35382846
1457 29487526
1458 26676830
1459 26676830
1460 29487526
1461 35382846
1462 44934131
1463 59058440
1464 79094796
1465 106913117
1466 145061719
1467 196960842
1468 267151322
1469 361607549
1470 488122836
1471 656773944
1472 880465568
1473 1175542844
1474 1562442684
1475 2066326336
1476 2717585249
1477 3552042990
1478 4610583542
1479 5937797219
1480 7579052145
1481 9575195920
1482 11953861892
1483 14716136831
1484 17817315879
1485 4230903431218
1486 6845745554733
1487 26112544842
1488 21567545972
1489 17519235259
1490 14033129612
1491 11107637447
1492 8702260171
1493 6757131655
1494 5205761684
1495 3982800023
1496 3028327396
1497 2289840970
1498 1722799151
1499 1290324846
1500 962464159
1501 715259442
1502 529794124
1503 391294551
1504 288331652
1505 212139319
1506 156048451
1507 115026935
1508 85313276
1509 64130251
1510 49465180
1511 39905534
1512 34520735
1513 32782810
1514 34520735
1515 39905534
1516 49465180
1517 64130251
1518 85313276
1519 115026935
1520 156048451
1521 212139319
1522 288331652
1523 391294551
1524 529794124
1525 715259442
1526 962464159
1527 1290324846
1528 1722799151
1529 2289840970
1530 3028327396
1531 3982800023
1532 5205761684
1533 6757131655
1534 8702260171
1535 11107637447
1536 14033129612
1537 17519235259
1538 21567545972
1539 26112544842
1540 6845745554733
1541 11076648985784
1542 38269793748
1543 31608774079
1544 25675686332
1545 20566548908
1546 16279030429
1547 12753777370
1548 9903050548
1549 7629403819
1550 5837061806
1551 4438207614
1552 3355893717
1553 2524840437
1554 1891000200
1555 1410471180
1556 1048138905
1557 776275761
1558 573224154
1559 422226114
1560 310423455
1561 228027072
1562 167641278
1563 123724793
1564 92168152
1565 69967792
1566 54979939