1 0
2 1047
3 24490
4 133067
5 521862
6 1736603
7 5219491
8 14672850
9 39446188
10 102668319
11 261032587
12 651872767
13 1605291205
14 3909190755
15 9432062891
16 22579858190
17 53688882185
18 126896063565
19 298328702932
20 698005209403
21 1626059718118
22 3773099667098
23 8723517178628
24 20102305801994
25 46182250746380
26 105798701227864
27 241741672419014
28 551022054858806
29 1253154857458235
30 2843960858990292
31 6441457193553983
32 14562612463352974
33 32865277516031715
34 74049492544465249
35 166584197035282313
36 374204716551830729
37 839425761050316619
38 1880546511370724821
39 4207686744097210585
40 9403442904145742629
41 20991296196782291004
42 46808362040301259722
43 104270346418062176625
44 232044507179732695763
45 515909442551621099054
46 1146000408926767071939
47 2543439929945070962237
48 5640257240358271995173
49 12497738247415819879477
50 27671489948965866232591
51 61223056150729682280099
52 135360147032397809697548
53 299068945945601086824743
54 660339429640142333169377
55 1457097753918649383754224
56 3213255801437571279333328
57 7081840992479914747764197
58 15599114427660743032867758
59 34341149364334842480284582
60 75561161190552904408066101
61 166172349466661250581718169
62 365260163311364504372128583
63 802483310773925363965705821
64 1762245009461874533915765287
65 3868114183694495819574806036
66 8486739256080391321328121474
67 18612152953738230381947630745
68 40801103175813039172919534726
69 89407070919843008033994352723
70 195840004406010322314400861713
71 428810334468751835242084895841
72 938572622319786194525164367473
73 2053589608092130632858831390261
74 4491658515003482577370173923112
75 9820895643365652557122781518154
76 21465973748353895619324037421802
77 46903895817321765582211701552351
78 102454164680037172386886029971058
79 223725823113880705960354999108765
80 488395555626808924662980978250577
81 1065858507583159440983671149182990
82 2325427113690098207031992488462310
83 5072057644248891347830477078194430
84 11059786632903822274410186397695887
85 24109776403104081419312360843747929
86 52544363527715444425825761335063252
87 114484889787587009236294734269775552
88 249380081782659808733122779681939758
89 543086875961287129757616167093259567
90 1182423685533441166631417992531734607
91 2573803822473051561242718850388881600
92 5601165935936043568906456665343806413
93 12186646460715309170773085933982522510
94 26509088490437239747195294265758576864
95 57651705145156212237530626879459895178
96 125354003109026643860772705499710073733
97 272505202524777232414425304025566480745
98 592275439599278252661700512425329749786
99 1287024239379222929406701244149624110710
100 2796182387926292361762084127779364273692
101 6073816586095115153358718885921148858257
102 13190973600417758382556040501352219312073
103 28642609179698603999773649991168603616290
104 62182811571345001920040676282666357048110
105 134974474193101113717037118502235952617497
106 292925963094164327746178905655562186489268
107 635609532744182227205615523822513500367420
108 1378956588054449344312870217291441666197082
109 2991160720562436834878068922140820577769616
110 6487227652715518312836887467551671331219445
111 14067275736717363879020935651265078324719321
112 30499557523547447039673298708504417549802253
113 66116663235573911581598310484147733447558446
114 143305648687192971716788204421162817196506089
115 310564490487478864662095042006732413387655630
116 672941756374726675090854430702272762475532396
117 1457945890475754731395300100583879147276009063
118 3158236256085484222660658988466667046130227518
119 6840504124070537138869517689614411015279286374
120 14814018041637209342694161329846020675189963414
121 32077451125408802330843119891143205307850697770
122 69449638667612630907339373231740234143896126662
123 150343340578362946213639806956692813612159943628
124 325419337916404793831690381920267667667989366108
125 704284843585967655131871479911288124742433432335
126 1524052750841041339572325692292524081674297497431
127 3297608967506441930070334448308066028547341019796
128 7134222009007660252648802991331429173912401870412
129 15432745092239139108073404990598158244201176385025
130 33380252404777458558746014918264062129901920437167
131 72191601264199016481606425581153524367372795501985
132 156111571825801406405214135458762643242141282898114
133 337548049163149020597500061487286589475476182827520
134 729774859297258197148088171453445647090297732780395
135 1577595551233015173345670328564483571090881855766281
136 3410017457183559055269721927813460060396631070355360
137 7370082449546226591933989312447640483709161872919805
138 15927351005804945825442429747023461387578174148533525
139 34416828590283235885220227914144368288096973731415116
140 74362650099451963909713919260318402195322296757683693
141 160655717492447069130197433718222210500500897309180954
142 347052697710076163396530967454086479475700378592683437
143 749640695989367716046224650885233552596219487191951285
144 1619086109262744153998282093680909764966110090161280836
145 3496603249512734311668721825723940726522040769282731390
146 7550625514777323083922573414311364505833821597864571556
147 16303475875732198934069143275155103767050770869650993816
148 35199678989677687856097592286784437951946110726258624103
149 75990436329613005240854218038741751655726195151688021504
150 164036847717366336373944058998307601449329988820048765062
151 354067958403140406351822935979177082389249203690571402599