1 16
2 40
3 40
4 104
5 76
6 104
7 264
8 150
9 146
10 264
11 680
12 282
13 234
14 304
15 680
16 1736
17 540
18 356
19 480
20 602
21 1736
22 4456
23 1026
24 618
25 700
26 878
27 1182
28 4456
29 11400
30 1984
31 968
32 992
33 1120
34 1472
35 2416
36 11400
37 29224
38 3782
39 1608
40 1262
41 1632
42 1638
43 2982
44 4772
45 29224
46 74824
47 7270
48 2558
49 1790
50 1914
51 2386
52 3136
53 5282
54 9652
55 74824
56 191720
57 13880
58 4278
59 2538
60 2626
61 3042
62 4180
63 4782
64 9880
65 19152
66 191720
67 491016
68 26644
69 6854
70 4020
71 3598
72 4010
73 5030
74 6552
75 7926
76 18552
77 38524
78 491016
79 1257896
80 51026
81 11266
82 5990
83 5568
84 5178
85 6558
86 7800
87 10696
88 14462
89 34284
90 76996
91 1257896
92 3221960
93 97726
94 18192
95 8836
96 7834
97 6934
98 8846
99 10428
100 12646
101 18236
102 22656
103 63796
104 154072
105 3221960
106 8253544
107 187364
108 29910
109 12394
110 11444
111 8938
112 12620
113 14710
114 16796
115 20932
116 28352
117 39334
118 119066
119 308634
120 8253544
121 21141384
122 358554
123 48348
124 17968
125 15184
126 12212
127 17170
128 20260
129 22964
130 26124
131 34308
132 47594
133 68068
134 220728
135 617062
136 21141384
137 54155560
138 687792
139 79116
140 26012
141 21204
142 16174
143 22264
144 27658
145 30864
146 36540
147 42686
148 57610
149 80548
150 110254
151 411972
152 1236382
153 54155560
154 138721096
155 1316136
156 128376
157 38598
158 28724
159 22824
160 27490
161 35292
162 42644
163 51630
164 58408
165 69008
166 95600
167 128248
168 193022
169 765790
170 2472602
171 138721096
172 355343336
173 2524044
174 209934
175 56584
176 41780
177 30696
178 36614
179 45002
180 55562
181 74332
182 78658
183 94692
184 112928
185 156264
186 216740
187 326064
188 1424918
189 4951496
190 355343336
191 910227720
192 4831726
193 340652
194 83518
195 59166
196 43046
197 48914
198 56678
199 75580
200 93964
201 112396
202 123892
203 158066
204 182646
205 261038
206 356714
207 542916
208 2652268
209 9907740
210 910227720
211 2331601064
212 9262042
213 556268
214 120602
215 85802
216 57850
217 70968
218 74130
219 97006
220 121868
221 143078
222 172960
223 205946
224 257000
225 298374
226 432986
227 584026
228 941302
229 4936064
230 19832536
231 2331601064
232 5972511944
233 17738282
234 904160
235 175720
236 118564
237 79936
238 96312
239 103484
240 127918
241 152216
242 190268
243 220186
244 295724
245 321466
246 422748
247 486940
248 717482
249 981652
250 1578364
251 9184756
252 39695188
253 5972511944
254 15298916200
255 33988728
256 1475412
257 255184
258 166932
259 107610
260 131294
261 138070
262 164994
263 208092
264 242438
265 301840
266 362748
267 461418
268 526598
269 700784
270 796612
271 1198642
272 1609356
273 2668696
274 17094616
275 79445558
276 15298916200
277 39188963976
278 65116062
279 2398716
280 375296
281 229624
282 148468
283 168514
284 190594
285 208994
286 276576
287 336416
288 387940
289 480584
290 549190
291 754518
292 866056
293 1144142
294 1296330
295 1983722
296 2663806
297 4579938
298 31807790
299 159023072
300 39188963976
301 100384628776
302 124738388
303 3911988
304 547746
305 328208
306 201388
307 223910
308 244112
309 278814
310 365678
311 443786
312 528596
313 595924
314 752840
315 887060
316 1270446
317 1377188
318 1896516
319 2121532
320 3292778
321 4459244
322 7691528
323 59199066
324 318264564
325 100384628776
326 257140484680
327 239016216
328 6364810
329 802690
330 460790
331 277230
332 300006
333 324512
334 356902
335 462058
336 606712
337 683884
338 834270
339 931130
340 1212630
341 1457708
342 2015860
343 2270318
344 3135970
345 3469558
346 5489662
347 7313942
348 13087264
349 110166458
350 637042828
351 257140484680
352 658678999784
353 457824900
354 10375264
355 1169748
356 662480
357 375774
358 420174
359 423290
360 489230
361 562586
362 777986
363 931310
364 1120144
365 1315998
366 1460994
367 1968880
368 2296514
369 3363982
370 3691486
371 5147354
372 5681088
373 9100640
374 12171062
375 22287082
376 205014144
377 1275004742
378 658678999784
379 1687240938504
380 877280898
381 16884488
382 1708828
383 924528
384 516762
385 580192
386 585566
387 639186
388 738398
389 981502
390 1195678
391 1563964
392 1714152
393 2083584
394 2297352
395 3172230
396 3770084
397 5594436
398 5946176
399 8534262
400 9275818
401 15142050
402 20237510
403 37577096
404 381521314
405 2551980574
406 1687240938504
407 4321956937640
408 1680426234
409 27516618
410 2488792
411 1309914
412 699910
413 795556
414 802362
415 865938
416 963650
417 1229610
418 1591530
419 1988926
420 2385398
421 2668860
422 3308646
423 3679022
424 5197716
425 6149360
426 9017486
427 9811272
428 14083348
429 15194178
430 25197734
431 33418882
432 64014484
433 710006568
434 5107782140
435 4321956937640
436 11070920691656
437 3219854846
438 44793406
439 3641134
440 1817614
441 965566
442 1051418
443 1105068
444 1135220
445 1354694
446 1547054
447 2027522
448 2611542
449 3059294
450 3688230
451 4234116
452 5279796
453 5910120
454 8571674
455 9826702
456 15071614
457 15883002
458 23210986
459 24867946
460 41800394
461 55628622
462 108601422
463 1321296952
464 10223272490
465 11070920691656
466 28358748442216
467 6168034396
468 72982490
469 5318124
470 2579176
471 1310400
472 1403720
473 1465126
474 1523834
475 1784714
476 2088038
477 2607546
478 3301380
479 4073532
480 4710236
481 6102208
482 6557888
483 8561750
484 9537794
485 14009922
486 16212594
487 24805812
488 25813542
489 38476298
490 40742556
491 69565444
492 92193244
493 183741636
494 2458905244
495 20462064532
496 28358748442216
497 72642431208840
498 11817670368
499 118821772
500 7778660
501 3614912
502 1809600
503 1862978
504 1941362
505 2028886
506 2366480
507 2717286
508 3295702
509 4410926
510 5149860
511 6384446
512 7600548
513 9433446
514 10466200
515 13938474
516 15456392
517 23104096
518 26244330
519 40458428
520 42400944
521 63477152
522 66629916
523 115664072
524 152691570
525 312684956
526 4575910306
527 40954828742
528 72642431208840
529 186077424977704
530 22639784658
531 193577810
532 11346426
533 5154266
534 2452546
535 2573560
536 2544780
537 2735824
538 3007888
539 3690094
540 4103762
541 5740114
542 6969810
543 8254804
544 10060046
545 11569664
546 14997030
547 16848662
548 22725732
549 25061222
550 38030550
551 42443730
552 67529640
553 68766812
554 104826018
555 109153524
556 192093602
557 254244632
558 529783652
559 8515644562
560 81971871624
561 186077424977704
562 476647149813064
563 43374232662
564 315198452
565 16583046
566 7229288
567 3377162
568 3507284
569 3450136
570 3658510
571 3962748
572 4678366
573 5380844
574 7402422
575 9001444
576 11230088
577 12594260
578 15848968
579 18159854
580 24678600
581 26780288
582 37435716
583 40720238
584 62342958
585 69775144
586 110842512
587 112271854
588 173562946
589 178773544
590 319650222
591 420975992
592 898260800
593 15847366060
594 164066982556
595 476647149813064
596 1220956849723880
597 83098294648
598 513449620
599 24197884
600 10245464
601 4578316
602 4848850
603 4653234
604 4918316
605 5300742
606 6115002
607 6830074
608 9223186
609 12085170
610 14377228
611 17436344
612 19764570
613 25167926
614 29275222
615 39058962
616 43744722
617 61453696
618 66153388
619 103004400
620 112926816
621 182163076
622 183706104
623 286422758
624 292896144
625 531190688
626 698621860
627 1526526178
628 29491466974
629 328382443678
630 1220956849723880
631 3127545448976136
632 159198058580
633 836096570
634 35359934
635 14314250
636 6298534
637 6469278
638 6415468
639 6511230
640 7320184
641 7851136
642 9238432
643 11193914
644 15343150
645 19294972
646 22886564
647 27342724
648 30896182
649 40218768
650 45657632
651 64323300
652 70692100
653 100825426
654 107555808
655 169639774
656 183812704
657 302781934
658 298478718
659 473559092
660 479424212
661 882721834
662 1161218564
663 2586488186
664 54882624372
665 657260049842
666 3127545448976136
667 8011372847871656
668 305004523820
669 1361910180
670 51625244
671 20255952
672 8563704
673 8721932
674 8535438
675 8750890
676 9925118
677 10600746
678 11892408
679 14531272
680 19353090
681 24495764
682 31395852
683 35187778
684 43371248
685 48101064
686 63870368
687 73730366
688 106281324
689 114247664
690 166382938
691 175044698
692 279109208
693 301072094
694 496929154
695 488414624
696 783431828
697 785536886
698 1468401054
699 1924970104
700 4389560994
701 102134851132
702 1315513203848
703 8011372847871656
704 20521554643776200
705 584317016258
706 2217834146
707 75457994
708 28400422
709 11782392
710 11581314
711 11485614
712 11571508
713 13303918
714 14326770
715 15844720
716 18639634
717 23926468
718 32344696
719 39538788
720 48789484
721 54831322
722 68495074
723 76012798
724 103001894
725 119673722
726 171902292
727 187037616
728 273499784
729 284761206
730 461112716
731 488049128
732 820244326
733 797203986
734 1293513750
735 1286754050
736 2440087470
737 3196860988
738 7451974938
739 190069775674
740 2633013169992
741 20521554643776200
742 52567046035262824
743 1119481014634
744 3612437134
745 110171780
746 40301730
747 16033354
748 15810864
749 15046954
750 15684164
751 17238570
752 19503820
753 20405654
754 25665358
755 29624942
756 40854374
757 51932984
758 62528296
759 75357292
760 86310286
761 108872328
762 120583562
763 168464652
764 191210300
765 285421526
766 302814432
767 450326234
768 463661394
769 759295318
770 797359784
771 1358908570
772 1298135896
773 2139354104
774 2108378230
775 4056403366
776 5308139046
777 12632243108
778 353714072334
779 5270001241640
780 52567046035262824
781 134653264610367624
782 2144676899466
783 5882968896
784 160934660
785 56610180
786 22023112
787 21456530
788 20345900
789 20784400
790 22703024
791 25795740
792 27142260
793 33175772
794 39199476
795 52055822
796 65280438
797 83338620
798 95126706
799 122774356
800 133865804
801 174755144
802 191894422
803 274172178
804 312939426
805 469595910
806 492328942
807 743280154
808 755183690
809 1251656810
810 1301517160
811 2233393532
812 2123634164
813 3537165658
814 3452779206
815 6745612920
816 8804460180
817 21443117606
818 658250571968
819 10547964458958
820 134653264610367624
821 344921448751418920
822 4108901003994
823 9582002454
824 234978026
825 80165490
826 29950184
827 29520136
828 27215772
829 28132644
830 29816378
831 33854942
832 35934638
833 43538434
834 50320550
835 64930218
836 86709248
837 104814690
838 129014672
839 152520452
840 190797078
841 212350500
842 279500440
843 309060788
844 449644398
845 508239510
846 767288146
847 804399546
848 1223098862
849 1230123626
850 2067392688
851 2115226762
852 3692483884
853 3463992882
854 5843267272
855 5657282004
856 11210194536
857 14628540738
858 36382754504
859 1224983537684
860 21111851980040
861 344921448751418920
862 883534507192889416
863 7871832029292
864 15604966662
865 343295688
866 112412522
867 41132254
868 39772528
869 37307712
870 37156436
871 40756280
872 43988190
873 48411254
874 54820186
875 67989078
876 79758974
877 111142692
878 139803664
879 165631504
880 204608220
881 233259500
882 303026402
883 336554042
884 453503342
885 498074006
886 740454070
887 821470174
888 1274601430
889 1304608970
890 2016951738
891 2004361630
892 3406600778
893 3457731992
894 6102811328
895 5649448068
896 9664551770
897 9268577912
898 18638536578
899 24276712058
900 61702392334
901 2279656047762
902 42255595561966
903 883534507192889416
904 2263220302198565096
905 15081158814506
906 25416336504
907 501297702
908 158902852
909 55970158
910 53855322
911 49970012
912 50013506
913 54686252
914 58723612
915 64513136
916 71889552
917 85915872
918 103693654
919 141749538
920 178457600
921 223427916
922 256510876
923 322691524
924 365030106
925 492777890
926 532760886
927 742202908
928 807432328
929 1213309700
930 1345476010
931 2094192330
932 2128067272
933 3328126970
934 3266249756
935 5621148028
936 5636864764
937 10047015856
938 9235235968
939 15974581502
940 15186889788
941 30988635436
942 40290257040
943 104728490116
944 4242368992456
945 84574992328620
946 2263220302198565096
947 5797358330970122760
948 28892770963558
949 41393040794
950 732332712
951 223075970
952 76929724
953 71835844
954 67467236
955 66196642
956 74120634
957 78386006
958 85927484
959 95548142
960 111758930
961 130626694
962 175220392
963 237113756
964 283620514
965 351708754
966 399917212
967 509503782
968 584719646
969 778794092
970 860347882
971 1210796778
972 1310823690
973 2000113970
974 2183456816
975 3441646794
976 3470380366
977 5482769898
978 5323383458
979 9279538568
980 9177858510
981 16616139414
982 15060781314
983 26399232074
984 24876599136
985 51505344712
986 66921441344
987 177657021540
988 7894915344810
989 169277719274378
990 5797358330970122760
991 14850239539764383144
992 55353437138258
993 67417331114
994 1069491810
995 315649652
996 104720382
997 97626700
998 89140760
999 89245014
1000 96822252
1001 106869476
1002 112795978
1003 130568060
1004 142042182
1005 175801564
1006 211687110
1007 300099266
1008 377169238
1009 457165570
1010 547307794
1011 624813180
1012 811527196
1013 912037666
1014 1267714822
1015 1381331972
1016 1987472866
1017 2128485390
1018 3299524694
1019 3549752034
1020 5703356858
1021 5640718928
1022 9048564364
1023 8678649708
1024 15298270100
1025 14996657784
1026 27427889584
1027 24590322070
1028 43657297816
1029 40761672522
1030 85636692576
1031 111072006472
1032 301382010134
1033 14692189244254
1034 338811067509442
1035 14850239539764383144
1036 38039672863644874184
1037 106047789395834
1038 109797084830
1039 1562295928
1040 443803414
1041 143856742
1042 131736448
1043 120009580
1044 118717672
1045 128184782
1046 141432620
1047 149769244
1048 175730324
1049 189449738
1050 224127386
1051 273871444
1052 376753958
1053 476860096
1054 618531900
1055 697931988
1056 876062832
1057 970617862
1058 1293312338
1059 1456391124
1060 2078319584
1061 2230764106
1062 3272381456
1063 3465292884
1064 5424907664
1065 5804666426
1066 9370810014
1067 9208640646
1068 14928059460
1069 14146698316
1070 25253657892
1071 24434074982
1072 45215610768
1073 40167837240
1074 72155013852
1075 66784753046
1076 142363794002
1077 184394146566
1078 511451705872
1079 27341703043630
1080 678133793607932
1081 38039672863644874184
1082 97440631022702406760
1083 203168045082284
1084 178825997080
1085 2281403166
1086 627620902
1087 195758660
1088 180782864
1089 160044672
1090 160044018
1091 167748802
1092 188388920
1093 197223012
1094 232963928
1095 254227478
1096 294989272
1097 348254706
1098 463737424
1099 626891822
1100 777764050
1101 957141266
1102 1101954672
1103 1375579082
1104 1536311256
1105 2072968028
1106 2349208406
1107 3360360874
1108 3636338440
1109 5373354390
1110 5638741350
1111 8954842220
1112 9425450324
1113 15452426882
1114 15005644278
1115 24611076224
1116 23063762818
1117 41678179020
1118 39842479168
1119 74751726544
1120 65522550134
1121 119270290156
1122 109429886492
1123 236644590974
1124 306195632796
1125 867590717306
1126 50882054220010
1127 1357291705728802
1128 97440631022702406760
1129 249599322477281903496
1130 389236203488610
1131 291241720866
1132 3332481920
1133 881970048
1134 268725300
1135 243946570
1136 218224600
1137 212408626
1138 226513096
1139 244542512
1140 265624292
1141 301497826
1142 344467526
1143 375993696
1144 474850876
1145 566970174
1146 790212334
1147 1019943102
1148 1227569878
1149 1498993670
1150 1715858826
1151 2183626080
1152 2429112436
1153 3370226938
1154 3736960244
1155 5547488074
1156 5881952098
1157 8861093826
1158 9178385748
1159 14762780680
1160 15367058850
1161 25558006418
1162 24431402236
1163 40624606876
1164 37606044644
1165 68742732574
1166 65046699912
1167 123328710928
1168 107012926416
1169 197211080174
1170 179277750822
1171 393450524394
1172 508229371518
1173 1472008823052
1174 94689907653816
1175 2716633090323470
1176 249599322477281903496
1177 639361846568091530536
1178 745704673849386
1179 474340907512
1180 4866979920
1181 1245799814
1182 365931514
1183 331896134
1184 292300262
1185 285611396
1186 303098906
1187 325742168
1188 351175610
1189 394699780
1190 456840398
1191 495776598
1192 608167018
1193 741989010
1194 999377670
1195 1282644704
1196 1635276508
1197 1892862240
1198 2411726020
1199 2669290574
1200 3503388090
1201 3852486610
1202 5460540514
1203 6076201764
1204 9113414348
1205 9575731986
1206 14611740646
1207 14959166690
1208 24311954790
1209 25085083650
1210 42037605868
1211 39882210360
1212 67017370044
1213 61317112418
1214 113483193246
1215 105998527208
1216 203497362370
1217 174740738366
1218 325947164786
1219 293753415508
1220 654050653186
1221 843922118184
1222 2497681375306
1223 176214946469008
1224 5437368850800454
1225 639361846568091530536
1226 1637759136477219144520
1227 1428645119738402
1228 772530811606
1229 7109162404
1230 1751087718
1231 502301432
1232 444258634
1233 396348480
1234 378303876
1235 410650674
1236 431077248
1237 471355018
1238 518911830
1239 598058618
1240 655766918
1241 792207366
1242 943777230
1243 1236541980
1244 1692320450
1245 2052642602
1246 2557929518
1247 3000065168
1248 3778499258
1249 4228693132
1250 5591068442
1251 6176360670
1252 8901401516
1253 9854337984
1254 14911690052
1255 15619524046
1256 24049527046
1257 24359072778
1258 40147026036
1259 40788759920
1260 69416364186
1261 64973136282
1262 110546423318
1263 99982501754
1264 187259253592
1265 172942370702
1266 336255606776
1267 285138330286
1268 538843222848
1269 481312564548
1270 1087276524668
1271 1401120665292
1272 4237118943320
1273 327930486882194
1274 10882948879531664
1275 1637759136477219144520
1276 4195206522749585266664
1277 2737024133719396
1278 1258203256112
1279 10382613118
1280 2473959692
1281 684562996
1282 602976682
1283 525520564
1284 509854344
1285 541619742
1286 583824282
1287 617220756
1288 704450214
1289 776032294