1 1
2 2
3 4
4 8
5 16
6 32
7 64
8 20
9 40
10 80
11 160
12 52
13 96
14 208
15 68
16 136
17 280
18 88
19 184
20 56
21 112
22 232
23 72
24 148
25 304
26 100
27 196
28 400
29 808
30 260
31 520
32 1048
33 13120
34 4372
35 9232
36 472
37 916
38 1888
39 628
40 1264
41 2536
42 4912
43 1672
44 3256
45 39364
46 2248
47 740
48 1480
49 2968
50 5992
51 1972
52 3844
53 7828
54 2632
55 5128
56 10528
57 3508
58 7216
59 13768
60 4804
61 9448
62 18736
63 6064
64 12148
65 897856
66 8080
67 16792
68 33424
69 10768
70 22192
71 45520
72 15172
73 176740
74 345544
75 19312
76 42928
77 14308
78 25576
79 9520
80 17008
81 38068
82 12688
83 25432
84 275560
85 16864
86 31408
87 10072
88 122200
89 250504
90 15064
91 29968
92 9988
93 19924
94 217240
95 13264
96 23848
97 47680
98 15892
99 35152
100 11716
101 21220
102 42388
103 15856
104 31264
105 10420
106 20608
107 41524
108 13696
109 27520
110 50920
111 18304
112 1276936
113 12292
114 24676
115 293056
116 16144
117 32776
118 65608
119 21688
120 42496
121 13984
122 27988
123 9376
124 18952
125 37204
126 12352
127 24784
128 51028
129 16468
130 34180
131 10960
132 22840
133 44224
134 14740
135 29464
136 10024
137 19600
138 225988
139 12976
140 25972
141 52000
142 17332
143 209680
144 11608
145 138400
146 46168
147 15712
148 190996
149 10312
150 20788
151 40984
152 83104
153 27700
154 9304
155 18628
156 37528
157 12400
158 146500
159 48904
160 98008
161 33352
162 10852
163 129760
164 43252
165 88936
166 29428
167 57652
168 695464
169 38404
170 77272
171 26116
172 51424
173 17140
174 34288
175 2480056
176 22852
177 45556
178 92176
179 182248
180 61540
181 121876
182 40624
183 81376
184 975400
185 54160
186 109240
187 217024
188 2484916
189 144664
190 48136
191 96280
192 191968
193 386692
194 129652
195 257200
196 505924
197 171232
198 337120
199 114100
200 236896
201 458296
202 908656
203 307312
204 3652288
205 207844
206 417472
207 134800
208 270916
209 540916
210 1119472
211 359476
212 4399972
213 1450708
214 481624
215 160324
216 1992904
217 639088
218 1319380
219 426040
220 5314408
221 10347424
222 569860
223 1097872
224 365956
225 748276
226 1522132
227 17824048
228 35942344
229 12400288
230 682072
231 1377808
232 2701492
233 867400
234 11003416
235 591460
236 7203976
237 2462560
238 801880
239 262456
240 514024
241 1068928
242 2099248
243 699892
244 8621152
245 106358020
246 933172
247 1891348
248 21933016
249 1218400
250 406132
251 830788
252 276484
253 563056
254 40356304
255 368584
256 26864836
257 1476952
258 509632
259 35075104
260 1999888
261 4037200
262 1345732
263 2757400
264 5436880
265 1777408
266 3558976
267 1186324
268 2416228
269 805336
270 1581928
271 18976192
272 1053268
273 2106628
274 4363792
275 1431736
276 2808592
277 954484
278 404826820
279 636256
280 7670536
281 15125776
282 848320
283 1664368
284 565552
285 1109572
286 2221828
287 754072
288 1479688
289 3016420
290 1005424
291 1975156
292 3945832
293 1340548
294 15543736
295 5239780
296 1755664
297 126412000
298 1191604
299 2383504
300 4766416
301 1588804
302 3117364
303 6355240
304 75053284
305 4236784
306 8350288
307 2783428
308 5750836
309 1883248
310 3698836
311 7398376
312 15152020
313 28461616
314 1673992
315 20090968
316 6576280
317 2231992
318 155147560
319 1930066864
320 104674192
321 34221904
322 1983976
323 23353576
324 7605088
325 2645296
326 190492072
327 10679668
328 21165784
329 7053316
330 14107336
331 28479112
332 333612088
333 3135160
334 6151408
335 12646024
336 25292248
337 50082784
338 600548632
339 5573608
340 10934728
341 3715720
342 266605828
343 14862040
344 178358596
345 60116740
346 3302872
347 6480484
348 78115264
349 26038420
350 8650312
351 17779336
352 35530000
353 11843332
354 22655860
355 276830944
356 15633160
357 184508440
358 2221614376
359 763630900
360 250138852
361 13918228
362 1019997664
363 324179008
364 108059668
365 1371472072
366 72553696
367 24270352
368 49923376
369 580524568
370 195058528
371 10800664
372 130807384
373 44358676
374 14400880
375 29574880
376 351870532
377 118288996
378 38527972
379 76778008
380 948908680
381 49244272
382 17046880
383 208206772
384 69406360
385 799478260
386 44973952
387 93546736
388 188672488
389 362412628
390 20203720
391 41542612
392 13847488
393 163172068
394 315803284
395 17958832
396 219730804
397 12308884
398 24371656
399 290062996
400 15963400
401 7222283188
402 389433076
403 754389592
404 43327384
405 513127060
406 175868224
407 353358448
408 684169396
409 37834900
410 12613048
411 151347508
412 49914628
413 103738948
414 7468871812
415 69215632
416 22423192
417 44368216
418 88736776
419 39182237872
420 59157592
421 119536864
422 243834784
423 78877528
424 163933144
425 54098116
426 17717080
427 36065392
428 425746528
429 145706416
430 291439348
431 3486928336
432 31497028
433 392181316
434 125931832
435 1554315460
436 652841404720
437 166193044
438 1969275400
439 110795200
440 230886448
441 448523080
442 147727204
443 307277872
444 102425956
445 1190260168
446 14451619048
447 131312824
448 1599904708
449 19115375812
450 176891848
451 2187087316
452 120082336
453 294475592320
454 78722224
455 157444288
456 11385782980
457 103753924
458 1305809584
459 435269860
460 142319752
461 9965913784
462 580372936
463 40969716712
464 372710320
465 26327946292
466 255547060
467 2974984576
468 993893632
469 11656578616
470 110578120
471 221156548
472 441730744
473 880822996
474 1834317412
475 98291608
476 7323596512
477 14549791696
478 4849930564
479 351079315396
480 524222260
481 174510772
482 12877386784
483 116493712
484 1397926024
485 463966216
486 157954696
487 315909232
488 103550020
489 207099988
490 414200032
491 850933816
492 9957654304
493 92044420
494 187205560
495 13022272528
496 159424614880
497 1455741556
498 3053659984
499 1017886660
500 71573703784
501 22711853572
502 1309086196
503 16155154672
504 145452832
505 290905828
506 96968560
507 1163625748
508 387874384
509 129291460
510 258582832
511 2985349012
512 172388536
513 344777200
514 150311737960
515 8408586832
516 459703024
517 153234244
518 1836394072
519 3690920032
520 1225874464
521 14951373496
522 27962181556
523 376095638752
524 20301741664
525 6648681904
526 79543320136
527 4161160888
528 246247720
529 2962222000
530 7796390731396
531 11623119136
532 3888376648
533 1338914752
534 2582912608
535 5165829592
536 291849136
537 3502126996
538 6628280596
539 13445811592
540 778264360
541 9175172020
542 3072943492
543 1016024308
544 340136632
545 24489864160
546 48979695112
547 453515488
548 5419705300
549 10989190672
550 604687336
551 262458363832
552 3696858621088
553 5015267764
554 2087917361872
555 115463793976
556 1114503784
557 13275587176
558 4284698776
559 311661433924
560 107088386848
561 5839771624
562 11425863400
563 3822221248
564 7610356456
565 93106170952
566 30699220804
567 10183793524
568 3268717144
569 1174127560
570 2262042772
571 27083532436
572 335312755540
573 18120203332
574 6039994228
575 2047438600
576 150286442740
577 48505751476
578 16177446016
579 5349832432
580 1855411432
581 22264935568
582 6887173552
583 89243211616
584 167275679848
585 335403234916
586 3170270824
587 40006317472
588 12941597104
589 4398011800
590 8795736376
591 99374053768
592 5636036536
593 2415111059032
594 3825297556
595 45447749296
596 15637024240
597 5009805124
598 10200793480
599 707494859152
600 41364178792
601 13797559924
602 4453165024
603 333628179424
604 107257872544
605 5932186792
606 2059242964
607 4274755396
608 8092507984
609 95240795488
610 31638487732
611 1830438160
612 3660876160
613 1220292052
614 13752013192
615 169493689456
616 9852993232
617 3254111872
618 1084703956
619 16019908206280
620 4338816352
621 299888620468
622 17354697928
623 5660715616
624 1928362408
625 134232980164
626 1285575028
627 89635138324
628 4937913304
629 358701898984
630 19918920436
631 6856400032
632 13840182340
633 970969878772
634 54409907896
635 18453560452
636 5878558312
637 421437540256
638 24333587296
639 8201566384
640 2708701072
641 188114170768
642 10644780724
643 4581775297744
644 1203866992
645 83308600744
646 28839807160
647 1605155992
648 108535342228
649 1070104120
650 2140208080
651 24419877568
652 291307525684
653 98662829380
654 5707221280
655 1902407092
656 22828146568
657 1268271448
658 2536542916
659 5073086212
660 1691028592
661 114341784244
662 7020770416
663 2254704964
664 4509409624
665 54112927876
666 825525149213608
667 6012546568
668 2004182152
669 149776439848
670 1719131849656
671 3177300945976
672 5344485784
673 1781495128
674 121598433952
675 1187663416
676 2375327032
677 165340906720
678 1583551216
679 3167102644
680 1055700808
681 2111401624
682 25572151960
683 8445606244
684 16891214128
685 33781677748
686 1876801432
687 22521616648
688 1251200944
689 88506516292
690 29787235972
691 1668267928
692 120115331080
693 1112178616
694 2224357216
695 4448714452
696 1482904816
697 638555216776
698 209342050072
699 1977206416
700 3954412816
701 1318137604
702 96153676720
703 30227478964
704 10545100936
705 3515033608
706 7030067272
707 81021061348
708 4686711496
709 1562237156
710 3124474312
711 6248948632
712 12497898724
713 23883437248
714 49991593768
715 15922292848
716 5554621060
717 11212426600
718 768768466804
719 7406161396
720 14812322740
721 4937440912
722 9874881880
723 18870864568
724 40998284944
725 13166509012
726 905801470360
727 8777672728
728 96625504744
729 1160580683140
730 2551451665840
731 23407126936
732 1679894724400
733 94859480104
734 29820627088
735 62419005160
736 19880417896
737 236694245092
738 494748699352
739 157739114212
740 9247260184
741 17671481296
742 36989044792
743 71359187380
744 23561976256
745 8219786740
746 16439573536
747 5479857844
748 10959715636
749 131516634292
750 7306477072
751 87675786052
752 169535395636
753 350711024776
754 722071494088
755 6494646328
756 12989292568
757 883997896516
758 11025922398964
759 16548328888
760 1188918616084
761 66193316368
762 23092075672
763 277105006960
764 19315877281072
765 29419251352
766 58838504164
767 117677006872
768 246307505560
769 82105158544
770 206223087313384
771 54736772056
772 18245590792
773 7592728286788
774 418407107848
775 5238325709044
776 48654908116
777 16218302920
778 188160198856
779 14012615394016
780 28393668063088
781 59182505633428
782 86497614880
783 166269644944
784 57665082436
785 3936225540400
786 36732590152
787 76886768320
788 25628922772
789 297339575920
790 127025473913872
791 196818918064
792 2393286831304
793 797013343600
794 264301845424
795 15187509988
796 1058603611264
797 352402454788
798 121500121984
799 242994783760
800 80998261252