0 4
1 9
2 76
3 161
4 1364
5 2889
6 24476
7 51841
8 439204
9 930249
10 7881196
11 16692641
12 141422324
13 299537289
14 2537720636
15 5374978561
16 45537549124
17 96450076809
18 817138163596
19 1730726404001
20 14662949395604
21 31056625195209
22 263115950957276
23 557288527109761
24 4721424167835364
25 10000136862780489
26 84722519070079276
27 179445175002939041
28 1520283919093591604
29 3220013013190122249
30 27280388024614569596
31 57780789062419261441
32 489526700523968661124
33 1036834190110356583689
34 8784200221406821330636
35 18605234632923999244961
36 157626077284798815290324
37 333857389202521629825609
38 2828485190904971853895196
39 5990827771012465337616001
40 50755107359004694554823204
41 107501042489021854447262409
42 910763447271179530132922476
43 1929027937031380914713107361
44 16342986943522226847837781364
45 34615001824075834610388670089
46 293263001536128903730947142076
47 621141004896333642072282954241
48 5262391040706798040309210776004
49 11145923086309929722690704506249
50 94429775731186235821834846825996
51 200005474548682401366360398158241
52 1694473572120645446752718032091924
53 3588952618789973294871796462342089
54 30406094522440431805727089730828636
55 64401141663670836906325975923999361
56 545615227831807127056334897122823524
57 1155631597327285091018995770169646409
58 9790668006450087855208301058479994796
59 20736967610227460801435597887129636001
60 175686408888269774266693084155517082804
61 372109785386767009334821766198163801609
62 3152564691982405848945267213740827495676
63 6677239169351578707225356193679818792961
64 56570478046795035506748116763179377839364
65 119818195262941649720721589720038574471689
66 1015116040150328233272520834523487973612876
67 2150050275563598116265763258767014521697441
68 18215518244659113163398626904659604147192404
69 38581086764881824443063017068086222816082249
70 326864212363713708707902763449349386675850396
71 692309511492309241858868543966784996167783041
72 5865340304302187643578851115183629356018114724
73 12422990120096684529016570774334043708204012489
74 105249261265075663875711417309855979021650214636
75 222921512650248012280439405394046001751504441761
76 1888621362467059762119226660462223993033685748724
77 4000164237584367536518892726318493987818875939209
78 33889935263142000054270368471010175895584693262396
79 71780034763868367645059629668338845778988262464001
80 608130213374088941214747405817720942127490792974404
81 1288040461512046250074554441303780730033969848412809
82 10912453905470458941811182936247966782399249580276876
83 23112948272452964133696920313799714294832469008966561
84 195816040085094172011386545446645681141059001652009364
85 414745028442641308156470011207091076576950472312985289
86 3513776267626224637263146635103374293756662780155891676
87 7442297563695090582682763281413839664090276032624768641
88 63052156777186949298725252886414091606478871041154040804
89 133546611118068989180133269054242022877048018114932850249
90 1131425045721738862739791405320350274622863015960616842796
91 2396396702561546714659716079694942572122774050036166535841
92 20302598666214112580017520042879890851605055416249949129524
93 43001594034989771874694756165454724275332884882536064794889
94 364315350946132287577575569366517685054268134476538467488636
95 771632295927254347029845894898490094383869153835612999772161
96 6537373718364167063816342728554438440125221365161442465665924
97 13846379732655588474662531352007366974634311884158497931104009
98 117308411579608874861116593544613374237199716438429425914497996
99 248463202891873338196895718441234115449033744761017349760100001
100 2105014034714595580436282341074486297829469674526568223995298004
101 4458491272321064499069460400590206711107973093814153797750696009
102 37772944213283111572991965545796139986693254425039798606000866076
103 80004379698887287645053391492182486684494481943893751009752428161
104 677807981804381412733419097483256033462649109976189806684020291364
105 1435620343307650113111891586458694553609792701896273364377793010889
106 12162770728265582317628551789152812462340990725146376721706364378476
107 25761161799838814748368995164764319478291774152189026807790521767841
108 218252065126976100304580513107267368288675183942658591184030538521204
109 462265292053791015357530021379299056055642142037506209175851598810249
110 3916374401557304223164820684141659816733812320242708264590843329003196
111 8295014095168399461687171389662618689523266782522922738357538256816641
112 70276487162904499916662191801442609332919946580426090171451149383536324
113 148847988420977399295011554992547837355363159943375103081259837023889289
114 1261060394530723694276754631741825308175825226127426914821529845574650636
115 2670968777482424787848520818476198453707013612198228932724319528173190561
116 22628810614390121997064921179551412937831934123713258376616086070960175124
117 47928590006262668781978363177579024329370881859624745685956491670093540809
118 406057530664491472252891826600183607572798989000711223864268019431708501596
119 860043651335245613287762016377946239474968859861047193414492530533510544001
120 7286406741346456378554987957623753523372549867889088771180208263699792853604
121 15432857134028158370397737931625453286220068595639224735774909057933096251209
122 130749263813571723341736891410627379813133098633002886657379480727164562863276
123 276931384761171605053871520752880212912486265861644998050533870512262221977761
124 2346200341902944563772709057433669083113023225526162871061650444825262338685364
125 4969332068567060732599289635620218379138532716913970740173834760162786899348489
126 42100856890439430424567026142395416116221284960837928792452328526127557533473276
127 89171045849445921581733341920411050611581102638589828325078491812417901966295041
128 755469223686006803078433761505683821008870106069556555393080263025470773263833604
129 1600109493221459527738600864931778692629321314777702939111239017863359448493962249
130 13556345169457683024987240680959913362043440624291180068282992405932346361215531596
131 28712799832136825577713082226851605416716202563360063075677223829728052170925025441
132 243258743826552287646691898495772756695773061131171684673700783043756763728615735124
133 515230287485241400871096879218397118808262324825703432423078789917241579628156495689
134 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636
135 9245432374902208390102030743704296533132005644299301720539740994680620381135891896961
136 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324
137 165902552460754509620965456507458940477567839272561727537292259114333925280817897649609
138 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196
139 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796001
140 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204
141 53420106662075466856550005898522560436658035983440050563575684356025606698843734886678409
142 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476
143 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415361
144 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364
145 17201108442635839573299480933867757001663410018828423719743833070381131023102401815612798089
146 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076
147 308661367048039672594937543979632610498713598780310967857038583669374960825298719039335950241
148 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004
149 5538703498422078267135576310699519231975181368026768997706950672978368163832274540892434306249
150 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996
151 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562241
152 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924
153 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814089
154 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636
155 32002627855297848822069635470108992135337066716677112668091662638057413765225291752762843727091361
156 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524
157 574263856069977812231075356189397547111128194163093427236812009112167483606432282249965638853830409
158 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796
159 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856001
160 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804
161 184911178209207472071840086610713445858458339513778988969464629015745063757103571915189170162699577609
162 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676
163 3318096460984330194521784272216902978596385140819802796872768797782030190336713738684658444272950540961
164 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364
165 59540825119508736029320276813293540168876474195242671354740373731060798362303743724408662826750410159689
166 504437965285332091151961460776886639946151838089152805116856792315125770984413464788131304805242011086876
167 1068416755690172918333243198367066820061180150373548281588453958361312340331130673300671272437234432333441
168 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469754404
169 19171960777303603793969057293793909220932366232528626397237430876772561327598048375687674241043469371842249
170 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872444492396
171 344026877235774695373109788089923299156721412035141726868685301823544791556433740089077465066345214260827041
172 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615943412586531108724
173 6173311829466640912922007128324825475600053050400022457239098001947033686688209273227706696953170387323044489
174 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636
175 110775586053163761737223018521756935261644233495165262503435078733223061568831333178009643080090721757553973761
176 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549745547254724
177 1987787237127481070357092326263300009233996149862574702604592319196068074552275787930945868744679821248648483209
178 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735120396
179 35669394682241495504690438854217643230950286464031179384379226666796002280372132849579015994324146060718118724001
180 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163017382901605479684912404
181 640061317043219438014070807049654278147871160202698654216221487683131972972146115504491342029089949271677488548809
182 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899593302876
183 11485434312095708388748584088039559363430730597184544596507607551629579511218257946231265140529294940829476675154561
184 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994539364
185 206097756300679531559460442777662414263605279589119104082920714441649299228956496916658281187498218985658902664233289
186 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308405676
187 3698274179100135859681539385909883897381464302006959328896065252398057806609998686553617796234438646801030771281044641
188 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556762804
189 66362837467501765942708248503600247738602752156536148816046253828723391219751019861048462051032397423432894980394570249
190 562234981384214942583179342587647163829432661179553785271945124917949796464578669475635118535658158775779091947713324796
191 1190832800235931651109066933678894575397468074515643719359936503664622984148908358812318699122348714974991078875821219841
192 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954283083524
193 21368627566779267954020496557716502109415822589125050799662810812134490323460599438760688122151244472126406524784387386889
194 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636
195 383444463401790891521259871105218143394087338529735270674570658114756202838141881538880067499600051783300326367243151744161
196 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989570859174596131924
197 6880631713665456779428657183336210078984156270946109821342609035253477160763093268261080526870649687627279468085592344008009
198 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348195996
199 123467926382576431138194569428946563278320725538500241513492391976447832690897536947160569416172094325507730099173419040400001
200 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265671396004