1 4096
2 1600000
3 37128051
4 356222482
5 2425304290
6 14587480744
7 86539248276
8 519675953580
9 3101250505830
10 17906548084860
11 98091759991859
12 504379639489778
13 2424565118584031
14 10897029351109181
15 45902682124075154
16 181883748936792275
17 680712694738009248
18 2416504989665030630
19 8170835142318521114
20 26418974127820445594
21 81987040325568210521
22 245046381215042785222
23 707625295714314285950
24 1980045177293610281256
25 5382930854192516485267
26 14252289672736143147971
27 36831729596838339301431
28 93085986442202667885338
29 230479431030889226848837
30 559936812201386923948720
31 1336581249026943931074143
32 3138443693002819272157241
33 7256675816593057366468265
34 16536457878795034517691092
35 37166174584749271657582450
36 82437073889150879781062430
37 180547763784984322560529694
38 390612232915970018480797965
39 835109695140961102725597812
40 1764905203939555900458572721
41 3688054582294004308589875402
42 7622115738651608125878773539
43 15582964475790812961054289080
44 31521583277679762454685193786
45 63100344086256172600047170335
46 125026081500853839318712144152
47 245240657436456520100250560465
48 476304053860020427136085698983
49 916120967366934628112891434154
50 1745319754903635049220513793026
51 3294033222195655774565319208934
52 6160119790007734606098013086590
53 11416583860890754969928622664559
54 20972330859016961832296940039332
55 38194280566999107310466991686634
56 68971295964084362144669878671406
57 123518986689624233356762638018825
58 219417151779176926135530658304139
59 386682394344760578499633588476185
60 676175954158740850760542322534806
61 1173437634129894907072325065190481
62 2021285094760035908667357430344172
63 3456475252870085252144414818284947
64 5868773682150106169371137783556389
65 9895497327247333565618576687501811
66 16571855031543969184211033616059104
67 27568508503908278933419884280568830
68 45564643424565408860638772787439210
69 74830327664696261193674038407895188
70 122130230460091780617189618559564771
71 198118005882836213494865012716625088
72 319475709238722864257672596819092423
73 512178396631907215564149693332634496
74 816449099530850684148584383226660267
75 1294240236920569025398473482695596450
76 2040472118354933278503667749405243582
77 3199831293196172843615438394090262979
78 4991757139974816828594956548528400260
79 7747431249688985014501850596575897477
80 11964280752224099258232444411814857083
81 18385922968471689225590673002875393684
82 28118905402364628315586764147149909854
83 42802434636457968217153900632502423618
84 64854095249872030757589874506036019538
85 97824098039166741931658512295586887317
86 146903909420711008541165467139861738402
87 219653624548140284930557699646367217110
88 327038090143480373612008968857986109284
89 484897179647734012873001896982998798111
90 716024309915668466112173949875848336051
91 1053094023532027885344179913732771608731
92 1542770624542189955029699911863083404546
93 2251453977103526037178316217871070607645
94 3273287022004447967387441351386124302520
95 4741277434867042666300549184485295809927
96 6842693142826402394410051693031779770929
97 9840304548688556945646486360333647837021
98 14101600070031938747031960636216322832364
99 20138841669335196669611170961196592986170
100 28663813259334097936081896798501932179814
101 40662425359085845829884616655838836984890
102 57496075945094053523652010598669860169273