0 1
1 2
2 5
3 112
4 229
5 570
6 12769
7 26108
8 64985
9 1455778
10 2976541
11 7408860
12 165971461
13 339351782
14 844675025
15 18922202332
16 38689079689
17 96300361710
18 2157297037309
19 4410894436328
20 10979085909965
21 245950784455558
22 502880654821081
23 1251712094097720
24 28040546724970921
25 57332805544039562
26 142706157813050045
27 3196868277431140552
28 6536442712675331149
29 16269753702781802850
30 364471024173874993849
31 745211802050531790548
32 1854894628274938574945
33 41552893624099180439338
34 84960681876473299453621
35 211474257377045779346580
36 4737394344171480445078381
37 9686262945720006669503342
38 24109920235611493784085065
39 540104508129172869919374772
40 1104318936493957233622834609
41 2748742381117087337165043990
42 61576651321069878651253802389
43 125902045023256844639672648768
44 313380741367583567930599099925
45 7020278355110095339112852847118
46 14353937451587774246156304794161
47 35728153258285643831425462435440
48 800373309133871938537516478373841
49 1636474771526029520906458419183122
50 4073322852185930980350433316740085
51 91249577519616511088615991387464992
52 186572477891418953157582416091670069
53 464394533302454417403780823570805130
54 10403252210545416136040760534649382929
55 21270898954393286689485301892869570988
56 52945050119331989515011364320388524905
57 1186062001579697056019735316941417118898
58 2425069053278726101554481998203222762701
59 6036200108137149259128699313347862644300
60 135221471432296009802385866891856200937301
61 276479142972729168863900433097060264518902
62 688179757377754347530186733085976729975105
63 15416433805283324814528008560988548323971212
64 31521047367944403976586203855063073377917529
65 78458528541172132767700416271114695079806270
66 1757608675273731324865995361819586365133655469
67 3593675879088634782499691139910287425347117208
68 8944960433451000889865377641640161215827889885
69 200382805415010654359537999255993834173560694678
70 409710571263472309608941376153627829562949279241
71 1019803947941955273577420751563249493299459253160
72 22845397425986488328312197910545116682151052848761
73 46710598799914931930201816572653482857601564950682
74 116266595025816352188715831055852082397354182750125
75 2604575689367874680081950099801399295599393585453432
76 5325417973761565712352616030658650673596141353656989
77 13255411636891006104787182161118700642791676292767410
78 296944473985363700017670623575270064815013019794540009
79 607144359607618406140128429311658830272817715881847428
80 1511233193200600512297927482198587725360648451558234865
81 33854274610020829676694533037680588788207083650163014458
82 69219782413242259865686993557559765301774815751884263781
83 172293839436505349408068520152800119391756715153931542020
84 3859684250016359946843194436919162391920422549138378188221
85 7891662339469225243094457393991124903232601813430687918462
86 19643008928954810433032109224901412198385626175999754025145
87 440037858776475054769800860341822193267716377685425276471652
88 899718726481904919972633829908545798733818381546850306968449
89 2239475311740284894715068520158913790735353140779125890408550
90 50168175584768172603704141273404649194911587478687619895956549
91 102575826481276630102123351066968212180558528098154365682321648
92 255319828547321432807950843407341073556028643674996351260599845
93 5719612054522348151877041906028471830413188688948074093415518238
94 11694543937592017736562034655464284734382406021571144538091636321
95 29108699929706383625001111216957041299178000732090363169598790880
96 652085942391132457486586481428519193316298422127559134269265035681
97 1333280584711971298598174074073995427931774844987208631708128862242
98 3318647111815075054682934629576510049179848112101976397685522760165
99 74343517044643622501622735924757216509888433311230689380789629585872
100 152005681201102320057928406479090943068956714734563355159264781931909
101 378354879446848262617479548882939102647801862780357399699319193449690
102 8475813029031764097642478481903751201320597695902426148544287037825089
103 17329980937510376457902436512690441505288997254585209696787893269099868
104 43135774904052517013447351507284634211898592205072845542120073576024825
105 966317028826665750753744169672952394167058025766187811623429511941646018
106 1975769832557384018520935690853189422546014643737448468788979097459316861
107 4917856693941433787795615551379331239259087313241084749201387706860279740
108 110168617099268927350024477821198476686245935535041312951219508648385471141
109 225255090892479288487844571193776284611750958383323710651640405003631222022
110 560678798884227504325713620208751045909747852301688734254500318655647915185
111 12560188666345484383653544215786299294626203709020475864250647415427885356092
112 25681056131575196271632802051781349635162155270342640462755795149511418627369
113 63922300929495876926919148319348998564950514249705756789762237714450722610830
114 1431971676580484488663854065077459318064073468763869289837525024867427316065629
115 2927865654090464854254627278474267634693097451777444336464812287449305354742088
116 7287702984761414197173108622025994587450268372318757962767149599766038025549805
117 163257331318841577192063016963046148558599001642790119517342103482302141916837798
118 333802365622444568581299142548118291704648271657898996997451356564370321859225401
119 830862062563730714354661302059282731967895544958588113512244816611042785635288600
120 18612767742024520284383847787852338394998350260746837494266837322007311605835574601
121 38056397546612771283122356877763959521964596066452263102045919460625665997306437802
122 94725562835250062850628561543380257438927542393651363698358676243258643600448450205
123 2122018779922114153996950710832129623178370528726782264465936796812315825207172342312
124 4338763122679478370844529983207639503795668599847215892630232269867890294014793134829
125 10799545025281070895686010677247408630769707728421214049726401336548096413236758611970
126 241928753678863038075936764882650629380729238625113924986611061673926011385223482598169
127 494657052383007147047559540442548667392228184978649064022948524684400119183683723808308
128 1231242858444877332171055845767747964165185608582412053032508111042726249752590930214785
129 27581999938170308454810788147333003879026311573791714230738126967624377613740684188533578
130 56395242734785494241792632140433755722217808756165840514508762046291481477233959307281941
131 140372485407741296938396052428200515323461929086123395259755651060207340568208602803097460
132 3144589921705094026886505785560845092838380248650880536229133085370852973977823220975426061
133 6429552328817929350711407623549890701000222426387884467718021821801913288523855044753949582
134 16003694579340952728309321032660626494838825101426649471665176728974679551025533310483325225
135 358510833074318889373516470342083673587454374657774172844351909859244863411085587875387104532
136 733025360727978731475342261716827973669747574416974995160368996447464406373196709061257534289
137 1824561554530276352324200993775739620926949523491724163165089902754173676157479005997902173110
138 40873379560394058482607764124783099634062637091234906584792346857039285281837734841015105342709
139 83571320675318393317539729243341938889052223705961537332749783616832744239832948688028112858528
140 208016020911030845117687222611466977412167084503157981250291914090704773761503632217071331059765
141 4659923780717996985906658626695615441956728082775437124839171893612337766992912857463597396173358
142 9527863582347024816931004476002697861325623250054032230928635701315380307747329347144266123406481
143 23715650945412046619768667578701011164607974582883501586696443296243098382487571551752129642986320
144 531272184381412050451841691207424943482701064073491067138250388218663544722473903485691118269105521
145 1086260019708236147523452049993550898130010102729865635863197219733570187827435378523134366181197362
146 2703792223797884345498745791194526739742721269533222338864644827685803920377344660531959850631500245
147 60569688943261691748495859456273139172469878032460757090885383428821256436129017910226251080074202752
148 123843170110321267842490464703740805084682477334454736520635411685328316792635380480984462010779905749
149 308256029163904227433476788863754749341834832701370230132156206799477890021399778872195175101634014250
150 6905475811716214271378979819706345290605048796764599799428071961273841897263430515669278314246728219249
151 14119207652596332770191436428276445330551932426230569828988300129347161684548260810210751803595090452748
152 35143891116908879811761852676259235951708913649225739457404672219968165266359952136090781921436909124745
153 787284812224591688628952195305979636268148032709196837891891088968646797544467207804207954075207091197138
154 1609713515566092257069666243288218508488004979067619415241186850157261760355294367744506690071851091519021
155 4006711843356776202768284681882416653244157990844435668374264789283170318255055943293221334218909274235180
156 89757374069415168717971929244701384879859480777645204119475012214387008761966525120195376042887855124692981
157 183521459982187113638712143171285186412963119546134843907324289218057187842188106183683973419994619523621142
158 456800294033789395995396215587271757705785719869914891934123590650501384446342737487563322882877094171935265
159 10233127928725553825537428886091263855940248956684262466458043283529087645661728330910077076843290691306196972
160 20923056151484897047070253987769799469586283633238439824850210157708676675769799399307717476569458476784329209
161 52079240231695347919677936861630862795112816223161142116158463598946440997201327129525512029982207644874855390
162 1166666341248782551279984864943648780962068240542783566380336409334530378614198996248868982136178026664031147789
163 2385411922729260450479647666748928424719249297308728274876831282268007198225599319627263476302338260972937150968
164 5937490186707303452239280198441505630400566835160240116133998973870544775065397635503395934740854548609905449725
165 133010196030289936399743812032462052293531719670834010829824808707419992249664347300701974040601138330390857044918
166 271957882247287176251726904263365610217464006176828261775783616388710529274394092236907344015943131209391619539561
167 676925960524864288903197620559193272728459732024490534381392041484841050798452531774516662072487400749174096124040
168 15164329013794301532122074556565617610243578110715620018166408529055213646840349791276273909610665947691221734268441
169 31005583988113467353147346733690428493215615953455730570714209099595268344479152114327064481293819296131617564660922
170 77175496990021236238416768023946474596674810017627081159594826728245750335798654019930402872198304539954456863590285
171 1728866517768580664598316243260512869620061436341251516081800397121001775732049540552795927669656519175129668563647192
172 3534908532527182565435049254544972213836797682700130113323195620970249301799897735125522258211511342890213793990884669
173 8798683582822945795468414752350457297293656801741511742728191639061500379331845010803840444092679204955557256545416530
174 197105947354631990065740173806255032754297247321013388453343411680323257647100487972810012028250453851912473437990048329
175 403010578292086925926948762364860522805888151443768288649415014999708015673532820956423864500593586908780504132525513188
176 1003127103938805841919637698535976078366073550208549965752173441679739288994166129885657741029437627669473481703041074705
177 22471806864945815448158978130156334246859506256031867535197230731953972373545187678440894167148221395637197101599429156698
178 45946740833830436738237593958848644572085086062272285036146634905587684036084541486767446075325880418943867684901899388101
179 114365288532606688924634166047853623391029678380576437607490500543129340445714270651975786317799982233524932471403227932900
180 2561983088551177593080189247011628359174738010434953912400937646854433173841798495830234745066925489556492382055772913911901
181 5238331465634961875085012660071110341740505699250484262409365794251995688129311262312445276451650961346509696582949055756702
182 13038646019821101343250214567153849042655749408935922437219669235358424550100421020455125297970227412249511775221671025425305
183 292088543901699191426589733137455789280166992695840777881242088972137335790338573712325201831796654030835768751459711615113412
184 597215733823219484196429680842065427602989734800617478199703847179633096130777568445105528961563535473921049278141094255652129
185 1486520011548138159819449094821586644486146462297075734280649783331403528051893710602536259754923724978677867307741900126417670
186 33300655987882259000224309766916971606298211905336283632373999080470510713272439201700903243569885485004834130048462897036840869
187 68087831987312656160268068628655529857082570272969642999028647944272424954596772114004342746894694694988346127404667694200099408
188 169476319962507571320760447024228031320463352451275569630431294969015360622465983429709588737359274874981526384857798285437039685
189 3796566871162479225216997903161672218907276324201032174868517137262610358648848407567615294968798741944581926594276229973814972478
190 7762610062287466021754756253347572469135016000853339919367465569494236077920162798564940178674956758764145379573410258233066984641
191 19321786995737411268726510409856817157177308325907712013603448276251082514489174004697495652318712259472872685741096746439948941760
192 432841923968510513933737985270197549927035799170823004218643327647018051396681990901909844529686626467167344465877538679911943703361
193 885005634932758439136202480950251917011248906667553720450890103570287185307853155808517184711691965193807561617496174106263836348482
194 2202853193834027392206142947170701383949533612505930445120423534787592422012388302518944213953070556854782467700869886892439616400325
195 49347775899281361067671347318705682363900988381798023513100207868897320469580395811225289891679244215999021851036633685739935397155632
196 100898404992396749527548837584582066111751510376101977471320839272582233361173179924969523997311558988852826169774137258372310410711589
197 251144585884074860122769022487869814587404009134001978455741886414061787191926755661164337886302362193704674190584908202484556218578810
198 5626079294442043672228467332317717987034639711324145503497642340381941551583561804470584957495963527250355658362642117713032547219445409
199 11503303174768162204579703687123305788656683431782292985451026567177944890359050364602334252878229416694415990915869143628549650657469628
200 28632685643978368081387874706564329564348006574888731474399695474737831332301662533675253463252422360639187640194380404970131848534384665