0 1
1 6
2 27
3 104
4 363
5 1182
6 3653
7 10836
8 31092
9 86784
10 236640
11 632448
12 1661056
13 4296192
14 10961664
15 27630592
16 68889600
17 170065920
18 416071680
19 1009582080
20 2431254528
21 5814222848
22 13815054336
23 32629850112
24 76640681984
25 179080003584
26 416412598272
27 963876225024
28 2221563445248
29 5099703238656
30 11662161608704
31 26573700857856
32 60345834012672
33 136597139881984
34 308251950317568
35 693594268631040
36 1556328644345856
37 3482969368952832
38 7775046151962624
39 17314507818795008
40 38469523854065664
41 85283619408445440
42 188667261794385920
43 416530738729451520
44 917809084948807680
45 2018578004271169536
46 4431571720146518016
47 9712219304610496512
48 21249825823422152704
49 46418882834284412928
50 101242115891939770368
51 220484697282014347264
52 479477986127813541888
53 1041245181696987365376
54 2258143415235376054272
55 4890838263630227570688
56 10579533111345505370112
57 22856957059206893010944
58 49323684327740059680768
59 106314747021078388801536
60 228900855380658303795200
61 492301950037954010284032
62 1057692998572488894971904
63 2270098695575991723491328
64 4867426778348902548504576
65 10426431791853965345292288
66 22313366098999810730229760
67 47708814197835013344460800
68 101917061968880481557544960
69 217530462477608830998937600
70 463903829713756221584965632
71 988507371778328523725340672
72 2104674698049001051027144704
73 4477667618826788807657914368
74 9518946725905017978042187776
75 20221071748768439107674177536
76 42924519191204825962138042368
77 91054243226320304012846432256
78 193017034968907416728200282112
79 408882720704866496161895153664
80 865598045951662519471765979136
81 1831279622626420659215740698624
82 3871865105874545622307766796288
83 8181237443553076506368761921536
84 17276543699316774131732863516672
85 36461915985810788540351344803840
86 76908148032690671568611394453504
87 162129027161408083244295166885888
88 341593736255376849050291474006016
89 719324247897379132124397066780672
90 1513944689944868640412323331178496
91 3184714486802750101490753423278080
92 6695927148129249163496760929157120
93 14071327087896212318653435042856960
94 29556144944623815582264095492014080
95 62051609533715404172868637723459584
96 130213157549186513383740871094042624
97 273122293897473279814172937465888768
98 572616275899038301378888930380742656
99 1199991492460622971007243729755963392
100 2513646321393572531449326197614313472
101 5263143156824057884792668890874249216
102 11015509521371758628539896546640003072
103 23045476242616786401711928219369734144
104 48193856481388932272279985515258707968
105 100745507191453547274594077911067656192
106 210518732644600856250098698323385909248
107 439733765108835817732403942948157259776
108 918175646943832693272918197217496399872
109 1916467318882329576012188635696038150144
110 3998706158617708064228258955343649832960
111 8340318862875694252342683661384955199488
112 17389756603740755155481721348516936155136
113 36245539565671983532342238304117983281152
114 75521102376481624244124268709236057309184
115 157303058131945538770833910035508554104832
116 327539328124785118800882492730669667450880
117 681788194750653488360859855713590554132480
118 1418722554246043625279849408273190381158400
119 2951274638293468813649618325557717206302720
120 6137451424153857364906391598541486799454208
121 12759536010962530726505207963499565896695808
122 26518692182362689102482686515421172000096256
123 55098746155983641547230073630648626317361152
124 114447329967720721283915339530084426620862464
125 237654393387411654597611201833858809508921344
126 493360206734992869232371934089200544610516992
127 1023911189286490930203370253793608714592190464
128 2124428579348857710485520006466000275822870528
129 4406617859436324114865866341536151116779094016
130 9138054634193598486599941158218548602180993024
131 18944749827527430374489947958307009605608144896
132 39265613456765978128072004047179349970231754752
133 81362798156449146235853979412704226852359634944
134 168550830602803626863506362639476593157197529088
135 349083219083914124900543980986126856780806881280
136 722805738543656862755175522043517729196931547136
137 1496270851127132317207998476348628383625633595392
138 3096679594464779055118316106098124736451621945344
139 6407390046520668692335979726918620231627752603648
140 13254588725756884554610458422882099505127797817344
141 27412768540706999459536545560740411097815082598400
142 56681639864446303470776406247539778165682303139840
143 117175298552177826935567144411247470195740571074560
144 242178257977045864800494503087439948167315099484160
145 500427183503608484683064752073668419457256622391296
146 1033842805669192689607459854625377177455228916596736
147 2135389948986905398827370050015670919370865431805952
148 4409710864471232756151730640583748413120608137641984
149 9104464724898688275255248278913285473887511577100288
150 18793654029970805952464768004899525262582284904562688
151 38786594368522373564886557768993539394165850771554304
152 80032569777371892635154602726961690810180526531411968
153 165107815280078807717945660219740210831799453101326336
154 340553460343607728751673589436252233964232893679009792
155 702296954613576141252205598896293812778905558663036928
156 1448021793827969115860726740601209601012056326135611392
157 2985033594549355140954144836860651394383783282819989504
158 6152393828643772392953040152626286832944956026271039488
159 12678292384028385121747533298656434855201704036507058176
160 26121617322714237110193111843882196224073855908320378880
161 53809994041727284266075383646919261372333863899592916992
162 110828207056395593400302881563587753205972997260730957824
163 228224906689021143676519903036669769419921536666323386368
164 469896278809715206452312307174079901366621399618007597056
165 967315316767377454392157821713560279088988097312402178048
166 1990957796691985041771762842924069229971874805294018068480
167 4097177694607939527566205938133269459918915148234086154240
168 8430185134907656586951435397516527570406116338077783818240
169 17342822892330491462355735321875248883397643034967366696960
170 35672505520215114746898881920920290667803151690259551485952
171 73363384273820427456863067440941730187122941089795079667712
172 150854328844416644396315768306603832209672877040205807222784
173 310148452226236428812888219602572998204931768568078116323328
174 637552001702843675025480982723443136652078786186265594167296
175 1310377671021849463109683627974215535847949755324532602699776
176 2692854810909161738649855820832671806706465355025604461723648
177 5533063752360706533054427901320176877030904436271674415906816
178 11367249109986935259806059180201317455083819535443125791096832
179 23349776262889692332927399330957367660761577534631928402018304
180 47956599042187522134936782047545453476576093592707690781474816
181 98481122513369487461256762637994916992585095824420822092611584
182 202207475849738135426663303028257396578911120407869574986334208
183 415127652017572110899143143151059688307339528834446272103448576
184 852132204676346957900646750796480623129618427579636715882545152
185 1748935403086325459024186467844045090734274675870432172284313600
186 3589075859196413451640487119179593691345314579645194286057652224
187 7364345911469715330942704503288738814690244881539196115461603328
188 15108765490331185045926873643776096035898467150025063420496183296
189 30993285495233343610612415305409451977608331692162046574075052032
190 63569772444232527955854786736525283545640791637891730741254946816
191 130370298485234200092988817669077437040592390595750697916033925120
192 267332756740324173076123471200605355724789027773649981310972723200
193 548115079800565825361565450202926093690781973868847266938140753920
194 1123667747912610955542702966122058289746332309526773496574220697600
195 2303303666510752991125872206674055395929238749171116774089843277824
196 4720762146519193709208274098413306747819403901345621922532141563904
197 9674336472554352267668145451038693420265597996053623756797224419328
198 19823434912522345301960804988343857205825028658164290854420926693376
199 40614936569482373807614239624608387517137545650519832927007284396032
200 83203632630195113332074538591273451096636143393152000383173527601152
201 170431127458926636337346781172724244441496317051458799638080888242176
202 349064869160437010874328585632077645674340592708304994189712128212992
203 714849195505906122401358070814760457572487306811804034431503967453184
204 1463774745565273102370619926253521139973755363897569919229074706792448
205 2996995216507028739366301159384796676728541308893198888314036868349952
206 6135504530389482628054660631390884034655980409477999915522108810067968
207 12559356464710895539932003664928236715780820477623480208101646287241216
208 25706195369486849330667529412389231723636108224831664063868381694001152
209 52609232087973226434395665131698210457212863655061375856856454087573504
210 107656507799907252435308399013385937249443436533923231746766136441569280
211 220279051886105231750136273684661630898251415297438484752498886105366528
212 450672551317265080497677128768286266505737787881204879354740617527689216
213 921943746712430863290850747297242135481791373540913107888211016508506112
214 1885834368556063143418615090696111216763189784449804138978906933720776704
215 3857082021975969158945861211267232180220017931139739991153273488457859072
216 7888070771131300449493464767208484021058270580682660012767633672933212160
217 16130198225208312237889426898200178397592171656112310839419930055582679040
218 32981163581803391495927416021483725275783871042251738972400349999131525120
219 67429506549085985735470700001645576518092933283714177248748773311890063360
220 137845343274444226592694185071473240960244759057639733290699473209826213888
221 281768664037466937369222446411223601649766084860277161704316228267585568768
222 575906690091486132428938627106578213879215390928666389785044092336446898176
223 1176984512273176209305158906286366492366081314779467750951757206976769032192
224 2405187390106134368225596032624895782967559169213450244767305971928288722944
225 4914586480080544499141569946293155045585479334822562884567776598469958959104
226 10041192221979215075001513764644625111832942120382918649269481363425525235712
227 20513707329504573069107175943546272273040822509567238141166633406482721275904
228 41904816013311563528841866892968940793993663270436900761016103394672333815808
229 85594322801702631709721529597286294916572463918156923183456156226116833509376
230 174818563476129786111674472642285066848363508886797917474399013550992962617344
231 357019568555006605241008538543174387249657202210802942615406034112249317031936
232 729052324228146187293511685457878301453720561454414719180798584530196162936832
233 1488633866677019621711155615384051505198155393646387010200012955280422840827904
234 3039344434040337617103313191424362304658859880366899198679993975430286680260608
235 6204904159272629315709562650040342596919712263236375684732892329548791173611520
236 12666413822508311180784527417763059439955800826904043588401903668677187957948416
237 25854491621994929977623030087611238057283447369993209072972573099356879115517952
238 52769425078766562674896704334592830384088629302463959376452253700097687435608064
239 107694380869817273290930170959745234466073050394967655441241100481067674698252288
240 219769962630770853150382009752623405233935949531619875920108512027355956614529024
241 448444310432228144207936586562848008817653864195690832436039558929087452267151360
242 914984794389769866179348788938251917007357071171409406629011374736255758379253760
243 1866743670226245170926164110203735238680149026975920594313848802070448819509657600
244 3808212939064104858196417242432915871304707837624342147591136738317344652803440640
245 7768260103262670335832000683087659538874783498189661616676442428865151948927533056
246 15845011472578681089640897934393060053290720111373415812734833786545582941411475456
247 32316765526315102292045132503949325933601829347161486528353277518404814791237435392
248 65906766950196251274412871761003068250731984788443184906509516464790200975322251264
249 134399972058825413347547623951009374204215601983271543513556699817271776002491547648
250 274053690211992782474378305766610147693645135353342610208317899183478830584465195008
251 558778500856460110372714272637269335867316145575529022500944602684098213038306361344
252 1139230305730384256094051508128501397128850741329981043547849221609091779380325122048
253 2322477017931264141251243811581062679868741343140434726829987811536405663804655927296
254 4734341907989383476322045495128930102152150999496543779830018378481764078751487885312
255 9650200840245595507224319888623531774271642541114845690719530517790484496454850183168
256 19668981088166981758196685635168931664336498794747272606996518331827060135784897052672
257 40086338263486343082333974857676077444816779654341703095518850680003881135819209048064
258 81692118269718581065026338834138833963109885304313564846650889893285119585308752478208
259 166469013061577269831663634030049369438570987625609826985679555471970650087759665954816
260 339200400769385440187073210027357761328601471130102673341981664421607297356525008322560
261 691113280608582108100527895225814662969735573632930309839906431037940762363100189949952
262 1408031183206453642725337557705884477833009933621101619564334765609539949920202463903744
263 2868439409208484504220501081350514267580007216697805554975368735212739780924950769041408
264 5843185569396073757830384391802179455839426257792796089218586088313368151807385493569536
265 11902124358997750979353445946670825286840673048058888895393916014159119473116111393783808
266 24242103875624329286946117460194662789760007696919449887605688995157880878991374758707200
267 49372755077652257406918921671389406295661009261618077135116848182032220621563768791367680
268 100548560021765778159433713805924217449425784997629257118780111707000035126785634488811520
269 204755696677189497597942765837459751569337943875002398052265775291690790486175878815416320
270 416934641581068905383966659355108879529553805969065436299355316434046643841866257003446272
271 848930268331454896994920981598581178419970818693749468148173251303514450529152187867594752
272 1728416115109133646071684881902497022720577372378255436807728021849974806282234790741540864
273 3518819931077140303661823446510701662903627898765251858313708907524448566216837040898572288
274 7163387140581284843277400611738578436260944985064094253596371550442641505515893549554466816
275 14581850436484309979761207653544363044649751326935427372140038473666029997864606671638102016
276 29681092607535932967628797191531248938525164858218175707527392615847476026097023474548604928
277 60411601063605045509508132304287588231670123689312178647656405346933135404113299308204261376
278 122951607808912187386069103197710294733244613403661368840047807738975638729630484039626391552
279 250219797742828108215163230786743095683083249946941228870388924510890966017959995614842322944
280 509193555555174710852600650626062520675554195188699053080968865213609390069520454204570730496
281 1036139148965052387890530489859951050179211372452833427746699786810093896657625006064002924544
282 2108275696313587373197177381349302943346950730165901100821296292489888155402099914162336432128
283 4289543079649530035227975242432203595515495515133764492954413996516296602406374111160215535616
284 8727083944998186273368699961966645120134043850795071903566242457947664350037554624839530053632
285 17754233830620385342495826597020190449169260219005126281570658620669726790772681127002227343360
286 36116823941976160757396801124606047372372713780810534570652836910078186769349466515524701650944
287 73466977708758826652154059273024795727190057079398536197034061590682261665426866993108267040768
288 149434188814873398452036802591798051383599261129218420515330238494988882055059718181058118680576
289 303936674962326263511887848554145577703544167539256976025051059299614910698778315444555079483392
290 618146980981875001853465149982391074959451323625315620182894335846380072332134730037265889755136
291 1257118066020267770837677989416764390899762304666962031401154384626293900271670643249800974172160
292 2556443599528520100997634129135442041521949651025947143477862977039766768445754630119728904929280
293 5198431878362999612465476832958713328050163586650899243249157999647000818467724468922241389690880
294 10570235204852377272276628114807357629508762510159498974436846432300584801263998132674360372101120
295 21491822987078621169074157090966534117852153380488841127986145912168734996272351874665757817176064
296 43695662098087343329548704853190728421807825358249229892117534816045942630187279115927926744285184
297 88834162805770028440615452710714666934556987797260590094414983290792993480090033412750065310629888
298 180591986827879222349460496001416594008682501483420151740123018123295695015335203807407637419524096
299 367108011499879274985915944786322483105977928372927578762636174703127382563973925015027875863068672
300 746219034116583229306678808417349707385077661455450643951823823184799307420428909397850733341048832
301 1516756990141849167143765001474744152802344053527001964519255652268963447673263072277295995484635136
302 3082783720427122368707533447980571557835377972790643706546056602654331753254101943911760330764582912
303 6265382986680337959210310144127014127917008551029082104717530425593513410786919482959053572196532224
304 12732973900245155664401590721368265480629916212585728049548428129654106552317611028897469667032956928
305 25875567050809075726685942081557695572788707872885490472218470770861641600297356451982592424869363712
306 52580879485117987255952893786022000687305264358416385852247605480829657287793326100347405443623026688
307 106842464961744247658703743285127473406087793044679450617014724084889257191334351403946649025203142656
308 217089177839755549931737659182687348788352475211256566819471151533846075182589052526123154269045522432
309 441073339496639784382109788552851021688769893259014318651330518894352252441192644295376346177144356864
310 896111265164759677646961402139595472199990921550084884325474660592198287790831873456433122430785945600
311 1820504245611870326461131906999998169053156619089416729267273381471343747149715689326941545523281133568
312 3698283660985241142326560228674516307618332352448428463141587870623169359433548944663492228651518263296
313 7512554529960108028794874406573148564298420635568058807268791472370126919678210693647450600876195971072
314 15259984160374240810189116979359003876777605454407631247989353853888255601303740649766947984552413364224
315 30995574121523024323916481009262046583918598898135967015059187275499577327991702354780198772086314893312
316 62954180179915737035587999926489721097121048502402886732860673666956561776270125985260524360617626173440
317 127858284527066586144743119539546071226450356357939100074642885472277054315226901282104148307933239705600
318 259664579933006217402602356747811592548215372267387089170645583771863502946759197812229618033904939171840
319 527322396067478849814204152632686268616668437134038295161430003233747054523620609676759884906956324864000
320 1070827483048719306571948437792714699428708525618814654774770318234978830100336866594192912799485623533568
321 2174416386087262753791401687003453458787221099240680760745905873370277037666216399240553106522320800841728
322 4415154934681295814341059734531083832082123567603038130766862694488857137373751851688858683318192723460096
323 8964567419944881868747461854204323109109684712066984565654857487119044208500234896375032649529267408863232
324 18200905729973781844423249502503694578768688323237510479319834798426679342034051949006271114920122252263424
325 36951923848092199866569469709638832521695141095787732982651570757484276424055849424830344796295300974116864
326 75017332459986004398522650636605216615769396875797114310987539765986463062456204364424860621771322196754432
327 152288393392557487507266461514233308901575672212606526126263664028641895956637929567138650563397661799481344
328 309138242422388308847058625913053886135285188142752813280055977039165784733171314747441582258166433304281088
329 627508360849336866045093537457795632985719898584439565533978665635387011945891780130876866161467167642484736
330 1273700349376681143573052800292811255303250835977886797162194224358322872961545924835269848899938537034481664
331 2585211620967706227012353599529941038602520058505782525233194820159531503351368428428434415619617482107518976
332 5246940297464243873575681920895047195975216827415275471629257341153249625582520330146770725692886837899558912
333 10648720975911564081203168774318367335772669616634468441045468122792631440285523937499821873886143658919460864
334 21610767135553484938787221026094753994982002968005682245775055655331846844611251670568458746693106337870512128
335 43855537619942719821540920568977550391991823961406482752253654718789877851158157437486940443756655258904821760
336 88993916926227267263297640029181570766832607268911185483186630187306228617025538849284423648354117360283549696
337 180583446759147853782051602992211139450841963550544803074009775514359933701447866201952983626451382729558720512
338 366418500531445691406539840661150039249096937414780319767948302403059961371986147398423229752683696360504950784
339 743462027806516081963327011969388590100918562625394480505677521399535590810177016301697296116546130761039740928
340 1508419847314143130757831179287491473943676940804079580571103094021342280915730741280300678277683861849536200704
341 3060327004373879614622871190128213455066832128460317278249567199287425365543224995604216214504062655723282104320
342 6208628629611417527870202493352156266029444270289158960615364164129379971114858527503315858175015925969510727680
343 12595223699055384815129011141317736706083985350811882401133676348301737699387914149799844044737159488038649200640
344 25550449261244516554056127982008670362886002782594516151489668407638961100650953233228402730555956909176908677120
345 51829109784405258550526838267771108568991469384568569385706011107809419016508928548777939187325773515742370594816
346 105131197091993198733837637529270979221544941372574721440159149418421965199242597672880617385501826232295071154176
347 213241740670897034807674280045524027074031138091111516735991366940760900710715018074439730579853380001884203384832
348 432509523260833051493733695509793502083912362504517387316071349969622595190352719351451180133158692842599343980544
349 877206966757226824962448223305700579939055503709203048902856472238440286122160838897887008932373586714675283755008
350 1779063736588057265273769505903104094929778403150419168350634873394915128668999630545328568666031247406011229667328
351 3607979609801835180357013499619085240593690177030823115795090053226777937781183317108666200218040551948445898768384
352 7316777815819611847461473414671700009482593793381671198243056690314537630801060771125987238536031452639762346672128
353 14837440097222491460038133965010616348934119275625203924209555206087367851525030737466047520601135793868607907168256
354 30087181133347306961377783584201778545025680785311145920113176227405684377938449018442501676584303609637499234680832
355 61008103497960126377364930390507054489408278507382844710391341508088983697074906622663555608584885590483414085009408
356 123702119673891578712085308063534258843477764846648133071317410073483362359513491819706114802732375033102210749693952
357 250813229821310548484175126843069426639818604215849510291924498454279979689619906196843817411874795563889496764186624
358 508519383546761610822491263320528994956783430641498468820180695147875374652924672621145356461015932398715681455996928
359 1030975732975172167327547420112032712903887525578556534755880386805987462748663045699973535782224520774361658169491456
360 2090130111646194844074528087343979632460703482950732842959358558847237927514744480267586844516838190003203466319626240
361 4237231925129069209207087133559895825449675177615214059554407970031582800630117558886477325356368610602457877721382912
362 8589646094144464312411209020881384581610468952205636640674066621531442989159066286836219003483320221391630201901809664
363 17412154503753628264753507824716879275878695916171820001701923405921578408007590930328139181533023539682329456644456448
364 35295069806180304361866416859744121895607671722008961467075774438174075913783373838021675399056969603474204639694422016
365 71541815006742027586625422003437236950929562508561913341407134083331697066083927284190604225675554889877549339344109568
366 145007452195419974856382071453253216237625856033617876067918280969282708209082261709874523393320524760726668975192145920
367 293903820895972676030542912321205361722507804986005281852192300570179757505682697575592187306492382196816434689076101120
368 595668681317375898834074259879872231361070688866574896001795367015418611819952528925414131044501203714738781279800524800
369 1207227186245645808941474067270713933079858362553306931388844739210305466425409775302777831914446958240912694197281095680
370 2446572186058959794081032382704644987124687379773058084266115688156005096843232482764559260735206969156994825999028846592
371 4958061714804615965486857890707808417838856183995666594814063855646620630337183387039887048591992243658794225060169121792
372 10047332368770793058494166711023119164218847873277118110860246895787969660439021970031881060296736998596813351083462098944
373 20359852883045052989917443685959104172163849933759093584539307335614770646923304496493765039135873103567826447509380661248
374 41255666339733194059191080517921902501351626625028888791782612465509004145513596825806861390821082659245389358935715086336
375 83594510347913155648771002225307771490907740753195473981505236236601434062758805507002109145735519744979201778766636384256
376 169378065907897207134268817259089112992568186373251256002204861860094379851425634581691098732693359049084909498141358686208
377 343179957502972324015073175339061606141622063083210394748995719288848676934874179006329241654038804649676090283335075495936
378 695299751635293208042772618470047706911674628499802313005158933102195693192274773345938205062583901803623975422089098166272
379 1408664983923464709396822192216891648676849712203255934525431164624567777916353853940889988296043243668273245138646240067584
380 2853835432600627625158504384580397600032666320795976275080704388791107963434296648433968351565957888813938404669403405746176
381 5781436608783026269577046727109532230814654912813965388116037813042486484081647605821871705423062892074074257049980191637504
382 11711926007107906252941265332899870044976995002665717963047099768860143764397245147328572362149139443702927051836860345090048
383 23725023666568255838043415293585343947605042296362050829466940261588801346515433248266968986066409178551768615780621962182656
384 48058569962124726863783900910821800898753644974639479646526905673765405518817265909347187224543646005828792926102231934042112
385 97346638668958830483949353609987719420496775276932951935860988389203422751583304038575440422583565309036590775943969237893120
386 197177372444946663110049646740115541857393670352321338935238196793816949160975533083957115394222795832422199284001124766449664
387 399373513568009344670430972934893919297735698519027559509055038781179052466812342118922463032263537625274586741861635439198208
388 808886491768989900282047984875391766769457852215755382188307583331982653289940442556617580603895747489859548661091907829497856
389 1638257315856244088830546450520823839547090633518525619795144659336213670282564434424669878970658217072424529036700838896074752
390 3317897215093943983536825000506723981475994922558472757542507694194256657149882815785134680728099970702110161023186573203603456
391 6719393691085217962990130593582369450250980859466370922428047323296346786006207318109783168023205812438197610671903215924019200
392 13607666668408662426547552217955022643608751004375618792498754573201205786031657734028135979927147131931094534143082562437775360
393 27556478716616790180969273784838228637784418969641932191844261828768656621965815060710957483154557161872476355754949806485667840
394 55802072617153566045774894660295845642602222567500519071107681933251555230407794881889406114911844886763721743150859877498224640
395 112996126577006681975034748510249663073703511645701412540978066681748565845213492865736207298115923534793759532252736674861154304
396 228803923057823101485342849705540965541440229764747407344121272865051304040626079889300431498751341311034229467954878273462206464
397 463287012935026459479148390995764934579984534355174530129743393255138261981835969833483907919389224012311838675714011801948520448
398 938044842767414009095851977525482869305077451380562728514469330696683082392165328186819839277632760865322012955300021443091234816
399 1899257952507483213254582833533689436364875241550543100988338201983558693877244696181447579561815210958924349969531579852035981312
400 3845309055059101885762412436576860069950258160715938546478633174379153437875404420673932115369670052836974176752319183733246656512
401 7785124374813728852998285030802516394366186780713437637068672626230372090682534822393932575175794377496681361315737493417383428096
402 15761114739060986752898001624325259365245057933606455885654524043803972903818062347599797987790545671950020956290724583470197112832
403 31907695571070236735503110109128030278896596569227909549588604701870115986848879994369779741715022986727262896399842991179000971264
404 64593846209518079911649221476814475889114698646020592996742369756321278983543730360616447534653847051053979134326897695971405201408
405 130759758155334346971785790150130467230002583002605894254478496230844455102607571120416766976261918965139685657066389982229374697472
406 264694179729981845034329750788283753619281963892111225968843372253087404585173670459730992290678558224590987799856967561470864785408
407 535799193817388101412464680450254633842012362584357165208198294080577333118281179447599885289971500995420697014253445723917800964096
408 1084543962924485152610829424687196146532578956398558642705290413155297586306298987178685033114617751085816943977953726086599998963712
409 2195228681246363870810694235889349604615339983439022978112552070414244699262755193543853995366608880257414165582593589895474104500224
410 4443241683488748215071095566601990260780804319900223120890877379722050936012285805126256071379269913344792780188604038669399930961920
411 8993064865042742451349698869495308967760890591103540100547583571137719690788933106611143396629906444874936955879691083359806562500608
412 18201332978949476604038782851191883002950203640920153459825088818610565362517994560406982257022943583148827205291946457703622299877376
413 36837182181089868395173646078583958155362471806624020906665003915833212093023840751552329518626423323447082835930971985341738261676032
414 74551674977783858527205875117040860649747124635576569028748929199703485983332981202674630122954085809606242786409411209185215847071744
415 150874645519744636500095181891943722059168698392597871997526193751208957393643055614833046291713911868003133915566174287158731501207552
416 305325467941335349521857230648826354995263034833852256521877776455307498329922485909474873002711828597398921877947816230841861506334720
417 617870937690758944856906393916822445695323323778883683262561129164153880741004942854124849696110518490876851043229345072263662309212160
418 1250318132416490389672119907305316475796561179445673953193390022364893754739109341844382396482666699401905020954274410650179413276098560
419 2530063209572040408057783175842646395689182420214702122154404406818285905568686511655326240863016393377109863084325736584625695374704640
420 5119533035688812070502590258528613866641695835034727036693663588367723618503227748663746092263048438417374189423166661911505389903413248
421 10358992526272366316636239824088093766225301802883715083346287909643264874485812430026458819386725856024650020297064196489428719462514688
422 20960080013888698380543157629392785169101619636090672345838298443384870346397593992478742948580081571148546342752403955780617339997782016
423 42408865415000217261094994261715006581407933945813822987538395272023465854138736388535892918842176330326703619127493565741953368060854272
424 85804235548120791449805878878488496954182426434085134078358325673615774508649338598422651940854212205465033021472937164250352616319483904
425 173599795033901618046977760144229184798997714975534840246316371319409665198711726456665373578991063583830402210966009739515901398298394624
426 351219121346529440302213909520655728428097125041211118913341341523327709709425076196070269269584930752705157816991567514168006273665073152
427 710551583208729334913610219442452337757678339165598272776021936520970875522240820486156108196732194473577472500459167235604692896562806784
428 1437479430379419558168995564277657659049984280306105382590124788141622215244611614594932340727822367491096758523397506332131071057742266368
429 2908012618016774773943545805394694833868117529015046663381208025440054848413881869772227046943779860100418780838672853960938633871382020096
430 5882739355095131723061266333380617358243463769940532856406407344755261169185492361679598809384398633808052693786920313374859201791324585984
431 11900128487111132150913779273857614684047991197095175277776397756323089130685121708752179235926722759742637998116629738829076978329259606016
432 24072016341147100421769236643596552190946670654809663030838033261514278183473263121816263544903310277386021858557292965825444632660113620992
433 48692504665782283683731797634867083360192140371053441516646338199863943104461001551178745113384006841243525416778430962203382347352531533824
434 98491927350448814384473215330493370258232303544859890139583895421368915670047713564606015369054536516500640053231224154843847466997040283648
435 199217774560504808148917767587334331282394159713435530917609209954180153949331452871687068585132836411645848686658206853488789365574336512000
436 402943829148239065590615693578273080107965834649944028421621222532527438132963576469503957740297731282901724912853684904860879029620468350976
437 814985646757773338893616850253707000105684640227317028484417102397263889635688273415470139134292108072313451208460187648631460633573507203072
438 1648331227768774023123005723707484002933882336448916287055533373992768531046249354809969685137723937562891577893912451817828646439696941973504
439 3333712449632090688677326715654075092893750133380169512569301836390081597811976303836079915212811606213701427024533558985489559696256761069568
440 6742189580313204401964432342824057639382614772119803631064861577105483456156205034458182462831599058444622649359978615330419984538575394832384
441 13635246831560846740013932948390980721679443471027371389469749294538275328762387031572498367704879277192607211165059363126705365271740447457280
442 27574923548571822270927186485806431349446333424275903577529906390471815544135185372481108061963749746510649439370096633720863900570580785561600
443 55764131966729120632466644556689213455849315981240094807579043869809705338193321792997499725101605281869764092535860852908434725486091493703680
444 112767756213166408010908418084971204168126752450215377940499068281574035327640947577428744608636685304911533691739209041494406915359321463193600
445 228036487394819445029730373753853546191171013076425734123309484251898113120773718539334551752619916085921395715865817936725041092067629335576576
446 461119197486908308231349228575029542917183346097972318045279923201250283237695953167019974636309262153495851427604583462558849245792855335632896
447 932419972351265011602848614236935233938595560442183203765348491718771946295245529209098646199928239413486313493467521722581223298446101705654272
448 1885382541515249463586324936357645999627590792848726490570390015289443212079622628615343881820793474663053046433655052035076817535177839370829824
449 3812211527313041994362120273841875279189628372629106855465044474485893577549089188235590313486270255589008571096379411642240735063873648609722368
450 7708043198348627331108003527848014304616101861721605866429190489511273094223501769874234613412206005586295704641880927396717524510892672205979648
451 15584790743755270399213456270181603983031369946504566737628320101305884441525468534177166373118138922519040529157077219279859829599582986828775424
452 31509937482853203262243105964853068448639690446350134771350919418395024715114956073141499887160542899725022002094635191027176407889446624148062208
453 63706520090019445790473670570476981091286893369054667464104210853148158710222069655167591120883218810846148806960727325361105300765126816711049216
454 128798274093341955407332142150823579982458875077663214218504441983079590962531288081902744453771944703642231787682472657333350799146119728151396352
455 260391058809086103540793900935108818785269924645889556765792662856924502517102432941672784301625987059243873113061986018582115364260850312463515648
456 526419536733558229045111519976066622654676333594290315384867779509226369203879442948828279196281365059903955207877845742582012365738923388653535232
457 1064211334695056132354181134783734167249299017354038067137717737080690884016558294605618866304619140849882078605553069526034923433365223088989405184
458 2151363297760015697298178420041548446378209455586283080387855696610691918290093274459837965664742253309290862642493409214225533384694353849533595648
459 4349002594765883131372036301666675004653746725157908186429993136450987754355543436786581152102227483289823901091863614746917899897129399583921668096
460 8791351756115308678179119070536854683812373607774677652603053673078961450260850290588326427844514576866339184846790035553819276037717242387806289920
461 17770995991281425408582927780551134354646009385424606315325593691161461630288827825998566011632651570231426830792451607244952027077464878810107215872
462 35921796139099168633326617191107401102805028825112715869247706185693994957210388707728891507664068442282293978163784523276460241679434748204452675584
463 72609680176381357474896742367933815248641424343834586322381446279125644400238794439714771308732351023549843800460794113436256776354968793169933631488
464 146764578046388710905791295945440589769101164494062712190813010870256514219548963529009935824569031114618949279783342432620967542464189136058498154496
465 296645841431230711450627630750578992638626815097438375716626602026125290675931886800817230216906125699849754266474015853251911504215559805880477155328
466 599577887163316530089602978635605796954914779615924822888239045817604049444719174362711843537951547706272791407062563160801867248925390063897558384640
467 1211834520441652776438370204296257121564833859828995207534528651913532259297150034433591872003343203594746740187783734334564333872742563233925756354560
468 2449240554327338569242044661018053776238762107216569064250519278932335287924384247739351123357549241443509448403481635348001447613141715663634646958080
469 4950054881682395926306706185976016360245415236876505025066060602147875534733142126122623188663159655176662829239912788853302672275881162100721099735040
470 10004124231844333070342174549087686771207000845429346715489058693094217661873842911334540242805060644198935604277314808434015576510466885504589115686912
471 20218022151323754243585623692277412148872428248275569502379070625491942585209499465279593275681363302823743273523650897660654245741071294743146064248832
472 40859103082192233443911771066100047191346175613558150871432597555221402386124719077494226758379443900762483553197848948840029094887163760309768000897024
473 82571390520783043255359156316847663555721848441023475830731647345267281771251589919457534005758403796245846615196748540495105863512595576136250538590208
474 166863371693093603940578240221749949405638911918269111046751530326744457112936246468507248730581287694790183443959065954642486054708789253716742668025856
475 337196545989635594752791505601939027426398942303326489345029572458880497266671486090992682142784481761919602231573520134570736714192075030068664253546496
476 681390296105285293183984186525537386997124365415002287773985015627950097154502804504339614180112463585390455648127127704978250962489342763665517851967488
477 1376890913888522631888220950012114333121168437771390179853493539988561775505700439984863645070515754942612769977818568136470884699637832797759164693610496
478 2782235735074425570946068116307733690949490897912982239515975903945093679729298875251292354114778398575821834060895934805375243508555881630481896798420992
479 5621848698658710295075105012884299459644409610356551551822071951005943559452509729887893679599183431594845216051881486675463729955878866511130873219252224
480 11359396477986183562435282113337188982748270352791026808962451794020972913476587115599989769016444880735158277918017649164073811525320378201710743158521856
481 22952092003852342970061262647697331365311132065310287690466029865053290858485739392775432559130481434667727968589919036291385609496634745866965401378750464
482 46374607250446698638342113584460024325513466439741122669878264631124656549809777487874712862913445048397896015945011909520138774058747269061391189140307968
483 93697758219342965808848476723708328255106095701191746083716189470417671851885125500091339451484056045804121551487898922796953506413123000317017164607389696
484 189308092602713631744861025077636682151620635531660223756290100361680875269578991951077842359629629173531870037280788123744118953798474376210906752422510592
485 382472504278084886830226280511529974190990511665586349525363149069911845637371420683676825258157528236624092980655832422674367726686801695276831884579962880
486 772720360310401695740607250107392971132239428701182222346639390207889134187751402078618292794334707229894958124794996431569843830066860248204307915692048384
487 1561117614670812612605604768092483028279954265509059577979215221081181113311330132607660493122162646807065397337707838451384219039695453303804065422034075648
488 3153842931353220603345393335424767693742123325418527214701998446811525522125465044497993776258441121800219341387534144419456477722148036548004050573916635136
489 6371412172596856446298300938552822168213181664129674798896077896686855037135374368613884521061190247558774508860424862259617163408781681406259293706740826112
490 12871304957621278033739374259415783234052457603376588606581167872921813387971331758241244844683458570973593417055454075826584815192487618450138747489564491776
491 26001639536963911961954334193468505036555877301558091303448960483651430416145192551241748124551814233491939743194205092933062324664609450951289617208563466240
492 52525500033944661216800555890065958088810435117266992283234691137920911514769989146768547821996633845082230348516025077516150527012844536332970266893683261440
493 106103815466546503806611090570165675338172805950628066741920756737227355367615709594709109967320750063129372309703934611802571761079896799211552802104724684800
494 214330109178987877561711988868160172303233094496542426528440056022405760709262468477171613855519486113737253475648935672572726612597181625662982122473951068160
495 432939071531957796077795765926543394957116076653607791650070580239259797056390835219491270685322698535344388029085932835456326147716824272654396637102991212544
496 874504047954252118792383149182931354123922929290212298266444475376208600464369791243580504239038087169004185720616889945894210469757599887848143243782855327744
497 1766397116352141745188737659179117670127959638777676981642853464336395271645757628270850936327270484266602232027779798937754904538386716705266143532152162091008
498 3567848328531200985352401991569620981708080388341951489235017503089126084323382202023759019029715125452713632752478723260024167285071035781200921224496373825536
499 7206360238763071309240476461183143303516891185506846320840741304776176806551483407884594584840212077791719099184579087667150051736373060654843357045661947133952
500 14555165007287639992754887475109843774809278770056412673891113496003648320521581777669763356122484975940102055705907120793484914287675917052306896200063036424192
501 29397467031316648028875978102304686043818196456225798121119674855917904027479284862478718999301258922414487095622527334177989080407863506082316397895657304621056
502 59373730563683629248643353548342484990662110921092264324459115262104519635347926453806023135105806250962866477267901646376694438342211381724917426741999673802752
503 119914152379543471369811173969352965984046280046825554555109876880064202491275986811035846009900830240947391737207345726590888533210227387820266637261341724770304
504 242179990811646816189734130160781524871439196242389051129433555059810176707130559244242181502685572101326548687881260957982132761345067986698188212305486191525888
505 489100175758928979758388848655242120742364637958099151944632872157321307990496131090807070168547451935486385783313196699537512212499652379526062315237263888351232
506 987754815397610647219876354945761835135821945695534874642920108796436860341417019112492954094177110110153422330108816471048549904695934266141041627414917575344128
507 1994767576231637784629425695849204131749909982055848137064558274017505432130016656263755663055804712727874883609348141292593890966729694118890778110040824176705536
508 4028350818353009689257122374717763252017048688101178764092412075438458055505947659001795330596272757685019062742922223395845942918590467405928118202930003802324992
509 8134936011358004147247857716556158715111347290746902746714987005043399443505428347389584702305916189689614998068353608104035534823535373859557508540081552264003584
510 16427553870519926496952410876014399698463478293341577032149381196247172475489762421573351554410110582325883184886229612261386268390572182827997436270133599524618240
511 33172911713417140660314254305487178796196773222294159149169457429161401739459391432278024971871833998725104704406388867678240966335733585586642893184192150029467648
512 66986340193395809471351910708222813427566574472465434292537941725209533890680558094279417668383671347784248616206012232129294635609981175260324272685420795664531456
513 135263588317941560331351809769730373441704786751183370426203354089025630958483279800371774899404691757478078671123472590986764250517487812440294330695271909521620992
514 273128855239654478235942002974733980578999461616291250180788579262509799857587112457261222815477372189051675027024919508510025408920034915863195886564833084533899264
515 551501021935489497882080123846883182106994282282145081985584620200048296730370883511959091012756812437824241214100762176351648955295672920762107279823325506192801792
516 1113569034565076371295654831450560626768869545112518637546106756682974484448073040156945761834254026125426891851334621861963374824212776756966401200808778002333696000
517 2248433708163587037088791258243484596573731455230647056676011104602113352417840414674227949994760618545366385853868892324659354067450893562748195295626336062375198720
518 4539783860887154829285969503915302992354877423239378828758623777931777648193370942482248826117552370875858900355012616965151373483462269621640181536786769016814305280
519 9166054660390775601804050607098477062073931513574069202813983837023098120966496496144810151153755720598133028094256739502771426837103885676063678731617973367503585280
520 18506398758291711273998974409305126438349811433154372495008312506403424460658272552043708619991415259745177119506788870513336379264473965353208272664245768599977852928
521 37364022491361218388502474846072185819622003441899929932172940810360435423853419296549202998097807790364846998053345250710188155223133198486314887656025752921490587648
522 75435817203682704840232662160555417730082604425020005112587546216084217894523776670805062335678905273845710221568272553698113756915791311221631140156108825651037863936
523 152297883763271171028730719171674759173314964760366579441039040778754907874830045926388696878908840101195575327597970751765619059520304299077751509345744243554949005312
524 307469797264327004803526685877419636617871813889039078782624219421654687826287212766682657453879095521923873415361693488492403161306093782694800986443835056525498384384
525 620730959365193083207452910592374073309931941290590903283150822081511359529159988012995536241681078071895810393853856987607951718633862270965843576824234743692875792384
526 1253131747572919322275450731648303480470480490921504303282264767598812445957515098990613151685232875141998207021642382360205576338614733775917960572558889715854970191872
527 2529778331730647948987644028100417336033799922703116447726373868483741910609271213258986563976553590606137683128529381065611543862998449557001733949274828897602947252224
528 5106938662897399939412153225191945172027831441061407718728812109412400982934862748681603487609707506898784828292061252856419041292340605141469805407513639165561455771648
529 10309349928852103904408973199314466826738425090280819540406830239288948183524120815933417215251696505614742455514002692624861452595881278529030553904368651446444628115456
530 20811070204984428648498604718311795383647021069917922597906518837071318902593791315422944039585096992753147081051678502518916578076466410693119920489292186406327160930304
531 42009747311543544617964368146046929434296406557574194712821803523160297157007855209336089027196835965148070100611420039968149607841050845164792970000166283002184053293056
532 84800472808035025332173879067891986952582916826030337203047281703454355483658161062744521940841236646529000347674589156464322650708244184368039179157173249868017877123072
533 171174494922350593241771848584730063862692399608174118976106922978119403197144524934712565858057450868203017092167661812776116328156493781974837956603405166492017213046784
534 345519403150980215729608257772012506333470183273826183843837647279786906173791533987740630818590136426140423338957554956980575667298877730153597815964855719775499261575168
535 697426520896355989714918295151539929171196180788782977181983097067704787512711631910062316171221863079868008427650506314776496574208921529909921544546276803586004604682240
536 1407722766042504904909536854829517666288527782675901141595067466569514919569718434157095891114895812907741398229362494363898658896222707404628434964204451533314963072352256
537 2841374612725329622959087351736859942600565973547312210334668486370117239379746939638335363046991524278651485520679747014006674346554755519677240185403107253134684304965632
538 5734988742712440041378848957957731577925303710404159517325737208732266881595376654235653321137206288701636939005692485062359535467710589846759135870203814841273502058676224
539 11575223430662613825557839510438103112961009564498933402909573884572850525214586209072701670370696272024824018070522778307939293524102686685744794342499522918360709446238208
540 23362481001494142137697651938293559582385355057012765319036565144566328218197496550680429328644455708987644509182098806049419654122892714473798094484328557272757672622424064
541 47152131700878331630212626727196030915317225530818680592267900697773228866188180144225518831268529392922642662569443814455448797014493267074238102274128924989854216083210240
542 95164839592467027152957389013367693749216931601715579594547822657824640862301197749462189116605945046797654663116157312203972073586504428841756322069153463014565002891755520
543 192063373323307243995831301567200682777806251104335199811175281809538085182430835747827405640641535015159250551207054376199054927667575530194144918888123305342077021947166720
544 387619355267229938417974941860078191760224387314941844505113503671898637092904261189854402978029531836501318008098565034294759336339549983461329208196910386629609315714990080
545 782274643116717380090220479385005755241376069215718741843008372420938728532215215058423760646377369030690298713127685272702095672435221737832689653420251933390466813406478336
546 1578723133376899354815558736130090424388230762242376792202954665105741275392463977539032602162287787438185615742548155265918389817818257307284830664367023666741284075644911616
547 3185999031580257029284164971971137814407955132872639886239082894872057481983722476527399815082723565456900780042851901846297163761496934769540456837278450275552216076320243712
548 6429515955045819766008083155077381819156850568380588386040406995545272262953686597386868419489101183257330095510427913851219976339649479171310396579395652846264630779370799104
549 12974896876642625544401567807907568729775046489007837525357221959307228321645520029813037330521889566056002193488754239043103577058914378861174671358871042977928080871525449728
550 26183191000654621020638058997284364793676806587972419196936730602940418209968734724627168944713870101528250620286330479195114761472962980155937340191265815496380149720802131968
551 52836529086262158915469517688603262491897986687389692535907434060163331866681386045821917937446704436662963010423795134442436147710596564698116962258976016828022677206376382464
552 106620093574979779924025479978949295654011363528278693479058024352493673072207991400233108730142799907142717304308175001676404585926848591780153924234146403753028001435681292288
553 215147812782198002005213271667582159332541238434892852418850712729736876905835071039225448720490172073180128250041888995715406486497911293383889565402820528920527211762523570176
554 434138131724877249643602829295603380661827827904109966925101764999745279740970705369048772710358276903175728578273501761760651872122349202452863166139347564818294032490270031872
555 876016077081052724662637190631928956256104877901016090190668208541416469819973960335477489362190046056864672836061030106946896844384483926502331354567409429064524954926881701888
556 1767621969156969622852796422097886223256557585710151157114377375634872573949965730524598641297019057827881584612106009634311982648659909577100041916186590025446315488639568576512
557 3566645118148651031023436138223375935883664244180727427105612235784208989752372597712384402763337435692556527455363943822490490945403790796495300474194842435072727877942188703744
558 7196538052746841502534037244494179147339808068425433348646817343555806762692413896093754398408300514967406764254450629170182130125685193039403892982840972500574662774089337274368
559 14520467382821281709654874262557030724430188885397849144778177292504734430660308178150109417974216389595233260039716679047677230228928982752956664549051483592655482297750426484736
560 29297518104326325000930656819692819251401396588860350881378257549780692320779579921046436146119540730330627906676564765505924145098255004537948789048577002813924737591482620313600
561 59111823511408183601024844870701128178163642557832007561749982203048046629868355086831495566956099372138980153176978515985178191158137851930795200303139515307822243084411267448832
562 119264501127976758186990440121989765002400050001164889296533935027035187470773171227911721581734815340876217479071466505573542566469838481901442081098925975450740324674573124501504
563 240625346232214374515165095455559532092648805776347211732596692777839482916227195932862690746306508101638764196668475013312724852553349984921647933355701979195872242644171020566528
564 485472806020846610994729755496554806798478846790069482832353282425621228414638391216364336448793614874349001537015490771809231880081258458838603453692769606968743486432002992766976
565 979448999585706477460133145752548723553087657602426586616693800868774492184750735690235846919841468910087355972395753036357429289208681026701191312233278520457299636715406216921088
566 1976023715731045478723730241563553987093847997177613510954243202653153119354326671584862551407086821621542259320303360996896066537477574001499614357497107149535554822186584097423360
567 3986537993075578794030486555421368494520155086595963632785125965324969557691365638537282681795864345987141618400334614122798945825495549450410928893036094981819818037949788848128000
568 8042537866148713942772496332137910047105050704250442652753532953180200182869829846389220298649151684021945255385189756442132840147352621729144176351630085987134122063494852756111360
569 16224966022788391018823193276112468027704359993090393983532879622600398654280141306193828030814655907430769404995949088050603079237014112618753160275192469821820167088824495007334400
570 32731655756301008379393989909950863013940756259886564982918963787196097345687290091248900276350998695403470492351728464056877488290548415143186630203426180918234357121098609151967232
571 66030665400839477057126607245638690571619572801801185914936120574972415720890698756803041287480272046683257061278767043993021831409560455736544940518231691415864810284978875632975872
572 133203892066188656483726379996344274924338432709834885502181070893311244143579721082029163738004281705399584837512640034264273062136030122636167822235899355414483289793402574789935104
573 268708695026558784756960280766466765771241237324046629179578977978470268171007158329817010133579236334006641407009448821575998746123081729019802212597553400395850980242222264948359168
574 542050951911313729422253494087695680212452904815207885575398243747235451732982834845109719798166000705896047688112959961707786505189368505685335937444095388656226580826099061805285376
575 1093432835482284794974221836565508211883958541821429198668679402490253796992382843767616177735911381532203059743698028633573844378974221071943595068289740234337937927495499935945588736
576 2205655808030636838061859353962187628276451911744852934470359135223616361118663903054787578702375056635199364011089599876173239083414898664943745498305067429620872287684633100988448768
577 4449149757921138237398455819272268464063804665287576100351163652710500699546833513976157811219445856920974312807585152957841378743190779986615806526044689174131653258622753675522605056
578 8974494184528933357982449450365899955543868687326036515225116852907497693951814874493894165091767107660869747415225245035326822582748134212346818549640462658379648503140183048519155712
579 18102419793504923172593513002066438886211918708472263759389396319224746425214355797048168796394532380730758209883486459150465838038583062910067052755300230947552090734047082492003876864
580 36513797280626955393108244134446245913894245010893547450026694314564940836104007171275890615982046833030596778991235370755903704819988681901334397774317116738786931861748298585301057536
581 73649721051800280692777463343115678374227108303974616892209444639532065988708042182557531065886033173124275334033768739489790754160105080464496060969569739051044168606860598630284263424
582 148552160264727530370553642940123155011006680774940017014507479844753010385514978451225238349992264078142380232981492259949820844389754149015215995219191783820074587515070722758450085888
583 299626773450447181894000977746818780975011672158621620893087015466331069496644077582186563448759650287710192504350489132324098221332430815737416810938909036836118959528699640933815156736
584 604332659002383491220286430759184260579338541466354049422056516445408429585395413081354865433531148746530235023877827802478083759535517555077834049251106375480859510454324569431523459072
585 1218892302022168826456168214054453387148057343864782237474591275003907678936817336301183453762211978223812083268212907604216363629384317146456417533382353967768267200971348396122717552640
586 2458376788645487006218460194237483273739012911455938550286336559852635455378828475678091432165342853099293112845449876139472038430389587014639660591742377287846885038737019502518918447104
587 4958215778202217294745565540359812660838827399465895033832752810605582553547150166309656976895871854080567144183244428642411465664101499884958011532838499818523053804421848005076307673088
588 9999914428215658483890100275798398936870892657533803645998108449307441527914672398595987618498679833891140502579805528189931685013691759040073340416672726187030079603764657428601468092416
589 20167917172041277440499462722887514523661624171242566525801358498511405070534152547143227154273191424952008255169994610645140953793852720943954341252900384658908617542058054483302229737472
590 40674267421097577160933541497187535763884559136192063326359378104195203310558301229383153059613425274210049839631439226309280083898981975597465760527771620346267127606850327903151740420096
591 82029936567182186485464640628500120825356317685538682064670482574964883090460763591962365898713407425386772911328565845322005728317146333991744461423698383429401128875163780329386572513280
592 165431793236692514709020298499020984369805928009909933560717436381608424174781930708494811357208293895600017227176385729363002857559805062443080742314170459649171279886542193040979153387520
593 333625751307549269453043788705511385044558172359785462739895381498174907363468428257737331106687912555062504414229265667039224825127665521914549627995008886814959673570614839206897002741760
594 672812664800894795552530520903193563654353735519332810866706753027639453570453431786537507371217683397973316468724576619695658130474871654351622032106250906969838757471181029332982882631680
595 1356821686744952035086747290706174099413678128890523541210345801607704038404869210286811073087740090126507831278661569604886245537290183544521082915300665683864755505048273077559653023350784
596 2736184891236151137120735132251281641658599481620738729862553201480809164331245098424953142857610559630508768213486701574081919292420421481321363300606151279063101788029687951445897483649024
597 5517751905613337048980518511421192775265076208790422558346916146638867395491556694025227405882985991166814758715892587594787824156158991154958856100635918309614984182106893170180825775341568
598 11126869204069689835401464025719658361696139406529211992229506520643679240494119100068209869708117122152507808866192026139679050521827031270444814980803031568118577330961035098146210899296256
599 22437677449120396105575786550348048209326460665203367364519021465896185246531712332982731624124082715227608070204290312960343286973013056507144896129025326145130464244230772506623161340526592
600 45245661454494541892021653625861365868045043081921223025868843173868302713109518154477143523541355095768296685290616285007404669980395685804883748339320395473667347574197808086764486102351872
601 91236816976324306360251770650563502500692592228013468688894081623731322420184356758855921327479261580889965633161586049578837897156281142875308592243328275380327676463249211217574233968214016
602 183974432167404019826029017866836772395513035950449995393964753901475081399305780052155796433821192832073076093090647212091747760762853429394639111895342816602345431284020686691817950042652672
603 370970177581748370944845691629736155182151119874200998822244523976364507373931138690483392541382966818385862669353277473825014577314163317291816157343085566627356640759237035492620060111929344
604 748022609240594128136350981450827231277163223985650692728543455827360236554504731027204931384585047360189332994693806906678703897130349158764074229893555550065278814092805153381053968959930368
605 1508289370968283619160995339127507608780509901880374470745231581452306304401865533465678667524409517550166705793575683178361844801226601338808523411885492225894355000438148601723398881114324992
606 3041227116453146474758185688050481947535470885725240716849812236279205634584084853729599499091371277636542668304473927928265750949340229792381715286026511945337893809197623726821775854794702848
607 6132072687873008222033157058747602744119080583669828596264130651426656423649280852898382699568576102427268719896431413336637392952409211732036137320149772973581793669598526968101493431626366976
608 12364028841451928444486277783576786337323305119845041277224661627937671146202837624218866117126721300393306311292364788679240833508965906786288460456002471620040147594751626338508941058503606272
609 24929124034120192236226002749796271372645459015995490347219172690137893759016364362728880783359028885670026804122758337425834039864011209156348131244372247413374667624799449031520770297318866944
610 50262992267765192427060572550077365967006536640308464939914024592541887125400566107921143077821322698614587962992623687651798264793163940543375994518746432817617944723015430241230655127614914560
611 101340721325791324308281407287545311593358154157322151205841565982518740038876444485007269880112358906563487483850961432968961953528450641710648612243491085603365304982734207860077225191762034688
612 204321463972968481441038577599185361994179200644018151700731257906782452023701128686706821494419304471994209424756400614860665276946341050070202752619133101939697554413675463007157872339804225536
613 411944168316624705562272724685675474757250282554704350178154295976599308809380854617022971287476437607818518850139339415147265795959858939737195540233111039421876823068660686548402009242391805952
614 830533417982506776023716544077635778251223826913927212372963544623654728788758135595892886834242343180300089483070434639018324258246935339624100329844089496676177413614560586255766239915785846784
615 1674442611504862818004035468277776888058329732885967406742795875767810058863941637106894133449160549089445628056005419658431407094948860890256155572725338626872121748418747905190756338265365676032
616 3375808825670426550597963856582513448219911487210427034232006385143455214293118473657637298671991199576550889036453795537405896661725819660398942792315032299386284890266918786665599090117868257280
617 6805810616923808036732028142823848234502383024049257392500001476274812957693344305542592816200006821126267788921715835893808592680798331856344519582657866081052613348459979752177294030813821665280
618 13720702010358488695590104838048915215637531267663794290774548341335907505545984491660818297280775904454965353939668658823169080778311152808447047483597957151570873791717376140163781450155425792000
619 27660961935351873758433396236714626138465052514019182162351628583459884928145305785863590464864999620381940398704986048333012418222219067387693652915173495247015994152818585794051458260524775505920
620 55763845807673304490664592918017563370052264817395623588812487582410619264967528786082415517103960120750351266641868622159621211783873447858117297889098623557821285645384432943670053011234758852608
621 112417174559022168223252151117500911576647006661681942189585806187527983908833365784107346794546087045551229065953227248170022234186152412684834356766623582033959288652331630692194224786528805060608
622 226624647024594107461148191672455667456412294336194496305801265534245392342523834334010347134723032376856610214840296841401674040324623446887282899379963314485163209470950355166495402559632211705856
623 456852662002784327823419330855378615249130389604409510248787155369498584992670268971759301954053413320868295059818824149079881522678160186225408212736990105666208814804852615653249063253230697316352
624 920957821084335809274427716207211623840292606336605574218043496783988107030700487837403556615792784775350048285094496809008165623169421123789840500085227700167625793553263481606925821819911996964864
625 1856512593825461403759031623666146679954644878804881629778395026191895084964461377631730862543533274896488792055797136188102084260888296445504738921743628718807528091273891934966173376902830850310144
626 3742403879029459761176122514839331946392974192210700621388247220895427311891114444894897945348045838148016865171176487463542859100663655034352544676826519888606650717782296972245892486138937152110592
627 7543936468595973581111683075557604524818273173235818075713658662563183731096144963544376636134452576475682270993221821604764180573428956184751627621948369332736076296984820696975350435019488088817664
628 15206876528177895742938281170379547995936429600713680781677688496330657175303742454139851090461717551669260079888370406152602466796225388881555629597499633806269823684310383512644313500375517052796928
629 30653259628993437334561686542556613097293700136901654706559464698268218859347388639172766707885600384347211419973799528356191382839087557918062955328062087043877467546784832567393740970103798356770816
630 61788545330624031462213954722322152873461617112156268726555380829254655378671597097705387949853213147099492948683506788969208872092593109053427466129463477322833567489793406917769990317356890271514624
631 124547197042138541181424812175889988227714344330310624222974953188344544014108293485214065030747395948323053350835006442493710399169547364349247667161268854996663375256407258551997742474355127768580096
632 251046772257017104527114138246660087063082123927124963297420342183236429281116197761570760564199772690696387971351991582586001375294783429575795431354629073120084580023382422901666970188181496662065152
633 506022745917326530552311181641665593128920532645402326101578356885979263739144299785414591665568331707615855596773633269591646274974264311602547163473907112272688296415303962190125475979913168099999744
634 1019953013942645773785300520952041963506084873888967630308466021053911121154162487571907501214131165965249164851837309176945394977055784319588402083888867350876473652242269188366690822435131188406386688
635 2055819770505878344414373918138814843257317393781214005958984202131043576800606838990338014595201191684809028900456954630407542412763807658717868452129122049346595819238542984678657065536472813645332480
636 4143665345530595400968722479553594270029902389032529890183150779207649329626543451366913890490426350417820932699125050726952913081580034463163133285609541565078578647046632567408725926717693710655553536
637 8351780789329818053450360988742989924490486785723893912468823633747277039824856327156269871056154664458401567476522786045165301057981397544619378609815820334207571177416491591017907300637904692096008192
638 16833262466505241157417126992834074880517597694958192178510606762917555075328034967115759990769320021998883351816939053799212816125988299774125146168842618667548529636464103063068070402097111120367058944
639 33927535540037362788959505362414482952727554631154128541870240493595735204840313264577732967999301095020113362321491320614942118018825094044562116268032038710348562162726866344497466777799315764279246848
640 68380324900361188947351366826666829953991613901473024947245215999534060191858359046473860545689068215082973185665333713898028343083499352087358223549972545344075564410618075737490266844737766289250975744
641 137817652633272855332774547043673331166617837060252838957697533017608814879459093871105011977993819941987677813642069930143067959361562062295322237077538497442845670219790138349670033386797835142509363200
642 277762361459690056206094005777433510092362214790252732736642779924554216288002947816004714341227525471632437421906426388561529306014912846566757117100633806116561643938292897091161920314437201152117309440
643 559805057020630463535857931340610156987309069772199284764270005420939728138343914211142274885635306447224986224003238152810982107806048298140546877612784074176468035563002985716715159013402562944313589760
644 1128223467733971917349783220071205010577406779842424079479834054450917329555744858700015914114236297002801706046146606122323364518139061120978636754384353069064907605586401704187565104048441914624112066560
645 2273779499441715968553126481851117284671837016445844319108631272177595805105617461217212210930950293798912207803665051783794972783744065645035433713778040199157911699058022733463264305666115867589367300096
646 4582436814202809389187457761333291944155318446570188249256698199944167085514247854825059448974981686879380801794856094159123140362049722435283734827857785253266107758322502679038099323968324633057438990336
647 9235056588145978134693794013050971008054512069423967210053921112182940070561748539118565404492177001998330031873991236853539211704474212878046168492398551275789192257177891625784318595803915946635823153152
648 18611337674645354471325033203345103951903493157715711327060694955389383399535981754984367337145975746053377432314362445216440968890189893653039050396771174053613805711377594960007475276949303892268111888384
649 37506849369025493856379114474013861666855582495702655651708137509775921691507337153467014906042797633618254132154178902440031046826318430137495233042434613333860872660089550706085775850663906556203486937088
650 75585512602102169394878719286482795559541577664165730166023587529858052581100303240402061603939075710109651027411842565330574059646328910591060893565629781950071987851091583785870511196031248707516826124288
651 152321616234587945177884307737465984133463563489533212240898578680051005365676911694356754453550354470872478565409277791734934810887339518890393694816116321639000607563654225911925319270776300709601821589504
652 306958404633167123297750036480472743389648880234018579086027073382522164349586926068592334186172309793399753334357944569139556774521580573217641236977688891956608291427576027054954042786211886150825298362368
653 618575261183522804423553143798632176399267294572392358084433642473326305463672603247359365045555145931966843721052691515793147423944908163947503087748303453667514053189933174493863807436442537678434400731136
654 1246523896917388963168219999990482827590914516834236630745768813102870470832194669400025609381876406400185886183281007814029897024580433447524525067899862341506495263756360166056242063944020316509858422587392
655 2511907996988917094561674128519475698200727759417150029999088071933259437652217846623204684754256102608270421540461386654022880623972890019256223360347549278771006603979334474671295037144790883486055035568128
656 5061764336733553093836932846530998571135241197853690847732830765612652097201235896523022769175525058947344301415423528771841451831858779388097465631756097081962131419893215171304204113679274782555060454817792
657 10199883294758831679388603243061914786572317746920424953007309828138212140868849742252737913735785345426519632840246011078911799541377084607121376796090176688893803305412905002032119363383884875794455466082304
658 20553395841859861050208529964870418552772090781273005683692975023929249013631754474461180824160119681716282052687128714520292770349397838466709858688459392009739715367631329611347088425931203472239208419033088
659 41415898509210045603484468390075982860292434336065421647132754830358577077221859329458331431241600949784205867630396959320925008641029182079405206514547957526674019551741237416990941183395080649832652787941376
660 83453723963448398923689811187501823025017917909488569161400451056227525215441754790795389793268753306490080385113357245491953039932353504001924773461115211955419871738333400044485254542646941150229321513697280
661 168158761809787715820053609198575605321966953877927492622723638322625204977441625443711896071188069614029828004989809829292041718482265653505546955987292893983823763242261999353636391894072781887860811122081792
662 338835138380537583363770510465958417813245648976847237966085681615530512712610689854521218668396247881780093343769033514218267319260603866374610565694944843433038118420330858996468651784013294345396448525287424
663 682735614693049028275294095758178307765226274110497063018404265332769623443955754681175174934139815612003790826834669933633045773957115698165748372623120546413268351262486739027840489094706281569046354689261568
664 1375662391712049775655993321055175871697122255429361291648522691084206325209631290996322862163632981853118552880097840579477319861962961293314282551811774875586035981897805703387375422864315406652021957466259456
665 2771828621891266827470127345102100685043849965229089857370442527751867243732568404065285408481607973294757657170004079918493633666067460523720532626197997529138204598583095307394074596004994967113059255187406848
666 5584909033349583813358206737519564434172620758578403917851377423831321854099818351488767779907496928921724675333946293734774594878549813679344472306630864896437374801508239843839502560123399503242261877049262080
667 11252812047551995624339695551729255194862985826741277272970722332005975354500329833548217447757249236997164265866751044007333966058087112618977532398268240687716172392964011826417157298051947973369001487567421440
668 22672597226070673021941074248419993038580960634495972257895516454779448842546712472676996609000019924146064991092444434233532199850827070666768069477383303919448764606391910574288948034589657850648043660655984640
669 45681119810116129463725568569981105497160699226403647767155522396428581540531318493464037531811464223287553813796064902994942019400110917498486982705905243349295430323817262298774734998391500274033362890139893760
670 92038066095124402168904916918631126367522871843378991072739785970784165652906173528129313555093210243012989550853690874019133232913012403751719634873437553471265898101051576836094786533657174870393094279425687552
671 185435771895432807079057379674106753504806399510169843949611504546467117518670553932121928330110540565060268154488682506431207415194164826155724591720341121008516788075189987996730989901646851225120474694955302912
672 373606867394958539562923007278356883919231357650156349548801063212003464725151154555447757640875416183362016972870095549552037558294021075864737559453813097715326029268451596436060795619530324847011148920661213184
673 752716612167808825997229297465358627163797350707233593175775796007893215399999630214275985335574659858019492504932423889396046941574950102076548206726467012164873256439679292870879554672630375180601584066785968128
674 1516503723829359933934452233805993424360894199555397466450085100829452677439756824126687068301486835106900477019214762548114327267569895594573891452099660083537789556310907451711372980562949188644414278317318864896
675 3055278506589735209224886660400269559172477337253940215623967945267415943584336795645193923338861939893185082197523697618442631874476837671704915523858201557097359728934388124246608183692296991967085072997968510976
676 6155360395209726359455773958731462039409491258819640226564444054615413568389047090284932973714237198519167246924954334242897739911802127292525262946043883979076623206447690880825340892426330894071714994211728130048
677 12400852378080414893174958996335937789181773729905951151757344875888832606003644176541420785860110550859950250042393093153849999926236035533522524187658327786352165388261712383849072861463155242815810117694826479616
678 24983022182634594541907352630282254571211859743206886297661627065406361171043409323819535044742472713427440326687044942268428769157796944369161100689098351860011454750400929284697198425132813954027797253053252370432
679 50330796955307350662933880537167804946568589463695714562224262520582470457142298682702161630662819807846252765661519048744155801445923673638732176223374465348604618196040555483137908884904018066927981585964417941504
680 101395353088294716478746393780545718098935803621385010339698532395380825582363019361266509839372570394150419584204191874806354252023602071587275563955789217036799562254363521679413745275557078219223784272036905353216
681 204266769681855517937226008671839442162969911479669531247463507750364426227188687227667758644517136163548527479461723506107543643578157840919482391398241136731111355157422453759147199072085353159535482565121628176384
682 411502831199473815018007325846124399380311811872081019742027453552461563852633304689397044107139173406255663007183827733545036866480273605110446705271440988258064167231120554645879644170007715902850230448627602423808
683 828978725204440780360833395058860830603857713801171816913023480429948434120311199441521591850684105966154503753608121660199035442846369631558274702975977276248571018204758413050346331918997923908288939424433649483776
684 1669972834121408654907822564900358663941786974368259609397862288944424647693344572011680267676926908237302311216178287987066648463699117537253808784540040635536277658344342254797488124920541241432815871615910964887552
685 3364115553273858256682336380897130271222376578390478210565854768438418049554099314982364228337344654602337378621118572977447124267685610182422971144990100246099432715335702727221105798080471110671550908805501314662400
686 6776850318103986628437892146130167400462031409806117268687975315562108866015310952866871819856022336248961772003489039271445113727929518651618852933781080200870704066606156146122063112175729651332324068043107885645824
687 13651500361836160974441060477123139800551640345625721825468355194409839842163734709157764837497333224472568979191075592543173441757958137623030337680768140025387060223384561207136860728035604918093001646837609715990528
688 27499727632960283546443145322271715544049903343247636803202308217869077891830571244906615962593786525655849605812741697538251174533401411158114304885174568890814603927837560730628518219396067273357973521305516371869696
689 55395173734491874836364722382489487794231271532123173286553349744368463415030930314330807192812485134517124683053465093976574197835568127726056498024580454585057197944402559671690836101348241071685371446077711378808832
690 111586333229925081704171451500659170447577911428670420263505388278678222435072829722632260501697436847176160015031160237682325646311844039163115705627471124001540110629046409614594582852472340831106091945511166899388416
691 224773774788993728065628575792037516163127426851887206480704298290587911996090553590501766266032234991856889114264853478912863671672902091600755934305004612169303112733015367774686514984189151039933147650052237631160320
692 452768118394539520081915037573318411684226015395243240332004046707451332484785774418237937246732014015848802959268250368003228585979217737561953632448257857771467946103836566958717832826181235065165617167128889760153600
693 912014236275673807538020803005848608642303694290892217914717294382858845389216215406490540213621218502526676775299379160642343898638933101027045831959244568343750883104127697176672098464588635885262921918600513815838720
694 1837058511205673188650436545051472143008983281396964884341054694733642721149239621509641889331301344639529362796645456830868614792027288424864044282891406411874652671274346455248553090298605873905740602364518282244915200
695 3700325812833613986553114637555924694999315354344872035214854723149933297913897345552138670773637696061633576271698955893817811571567506407327538042563659879524943962069804906866347228879955705580161104975444404573569024
696 7453367903852891465568616066951142532682614384132385296219651307207204639343124647836406635338836431185645190262038250995297998081628993626451995089579512512075632064596507443063994779099888545096190968996699531907170304
697 15012768308219844028108827400276839508448129379962471565760834680220199757079176043403102929733381763812152593100497200705519727257463814558974461748086100384141608946898217740648181376315678884756097493777935577412272128
698 30238806619160154737639967755278713529687002990070232866852028230357206350471923571959926657964529006452243385224907427641862542592083180518837061777996949983861997317660779715464406323247756112549625523795021715499646976
699 60906573502972621421831512003003410783356243095107015247093928096599677932221270524480572958050324370236867516724195279348235822097954394269452689637999386309895266802734652177413002060423793234626915155426471255560159232
700 122675928623434066909094678222781555414221604364102868546447284825100660894575038009323696166087642368001143745567159862116142606304928530206232097238041381760340568329566464351873188722596242341858750486634312479436439552
701 247087183914117575125296631322366886486759872958403757265878274411719888865520248009146737703889046158943320884142672851765709913816318461377503475990573477783229178190932853325280397388466795192505137143460278554094206976
702 497664630772174177017831974283443854730293911623261407562266498545835214195124145068714095705098716572663621796100959027651399657281646285977820362864475114217027836386444925313951415784389931313947412470469643873751662592
703 1002349172607736872739680302379338614987117211181573293150420347373503112646718074930726093696039895713551967786340253382964766396882444485254476149403965043206650757645069447938865253197725587589139022564012201036306448384
704 2018817270541521223453675777895377839000596945639159799425734191387225060394679586366493036643701393985998134753386206576914653140032583381818689299044975860825794417802206260298170770954412150832737025020378444876478414848
705 4066031265702785685394177010549021518200535506301345255339310650994322413524320213576782076418053133459702103120677431593555707512868503058757716977752175918412030654831354915616285314731124481295613550734979278852956618752
706 8189175067469046113453645813169663799986537265446481995726974715702188320183249738516051825054333050050627177034262115509399184155280761453292355774443398174092349119875067084309230463230740391580032025326059773457562861568
707 16493216066001875712262735675103600524057496588293395967320602939532465896746719863458035853841511287311672077256884801690311625958517323923542549825017269698459952344133567264574035657894210853025704264860297278134645948416
708 33217451097626690010997586006708747216227831390522063057237901347195007138815712597161832039751661357966724483549457437988730480771906656515997453565392167269499889376706924927548503432569464761969869705646124167330950807552
709 66899525134863466101953949153304852509940734394873247410614100582547896230856990049400619953933909354316528678024131499754436226994101103457243174388872915275616913621693774306869712117222208458134663811726070698353365090304
710 134733487828766732591401678533098118796514052415894923151818321457671172608246353151817419990778417140670808171154141910963619875218870180348799009468831858351097230137543401266400584627488181039791411841150418279784649850880
711 271346277582291625714013059700859776216959289153897737023956596353773147448465539299904261611286097817232079589517621174636429653431605260932016684869202609813106751136752367282546268610539610558874124342714100134113840201728
712 546472099763585712250679144920140073928407254311259085138569021251162496191794897593981010111847768105768076740083300813172728659942988759885237493665004415072580440851406859296457357284987373467595431396954868299965310959616
713 1100545344981180790849408355574077751155865679604311891050138237734817182568172052961912291231878104048318658065868685878657758516715482808736116389265684917154599585115359924736649180000358524197574206503419183040414888230912
714 2216377443867348378329151008879716121786106376207305418858857470139394204526068794719149728701830968348781204864719482985662361913999852423896906812319226695004568014425831471879491896816452401380869437871947360171623714914304
715 4463498024453007704754909163671322176850758093674885710589270935453943285286408983962303062873950690405985484821662522224107398246762803526255739666809555593017277044212843005486275333819900003720792635070024020465756795830272
716 8988822989882466604292991578738518687842766416579115957188649881008906539927150119614480552591694570197227957129297016201856369854182962463200157954351254692896144968577846316979139405576411841943496369768827985610005870018560
717 18101984024043280401461065211370681367805766788502551193363590524398948101873802664691070753657964598220738879165311528756380810562118956908211202943005492483240711421328194517332904535912320923606077701997100602144937832611840
718 36454018131406216780785450863750697701067127373619371689959774556439800683239712223468946329148917846573402963440701448922639396589555136216864816932356337835825814680781949370435859965428209574589446799023376495032176182558720
719 73410895790485902852296809947977677264077226081092050680152606717554767590696446984041625327143451063630056812668787757213144665211906133549448038322141604317686480573441418222929168874585068813160069069856260035874352854466560
720 147833052164057889683764017329346825032592562645673177603316461204199178496589150102195317574935331420767230875419084219721002412987155265638941985799900818065152760553820706000347079674128604019103866381529891403791694758412288
721 297699754286588988562316295187480337191196171409039852719450771856382336793606946405413593130204778402055201635977835818367807486762076678682166521685638758557958003183033134247128473970193103123515666102552625310714967325933568
722 599489157799678885106708946409121084931816074205592887534228559587875999266267438512715825750010092947580221451291474534129544271586483010445350035989325885454835088236145500750030284363716967988082980868467590966039783487307776
723 1207202496624676648609836423153892600611617751041095828634711505405205173928010594374844221625541675555159944997406699084430140749619538766289925524063796311711378106582260370739566415177005255554642661032407637455307644329787392
724 2430943489359026796453462018984731436034152206300424444310872215761641312642172460708459295100191395188076022919467791825072505804214938328173346081312390054386002091717433982424742019874004321901320391396988135511509225223225344
725 4895144978903004039704574909611332920273081706643999822763154274638521513703101103388964965872667028781887306830828639612306116024317631203732848906623635960990427329162238231216103562675354225612500033944522366046472053565947904
726 9857169457845152905414689909603892534074571360148139143366799593063028651075203558382208720748222657769920296157917218225529821824426340159981182285958414920343238259085395558858533643825605107366047723540171432681391447250829312
727 19848827890680134921394840637742047537858177958637876404548165905122143575073931185134449306188103291383451625727908771893690870191590868863805049790823804735341833191963216595988565766486737176546524317733393367549896070323503104
728 39968099648525127822017014733512370887114776896436727555739348661228860435886664746041309849048025548315500598139616323170374494258162341061605724194120937488810724228889505966984069341307301633532620038877201063981102093941342208
729 80480030832950773325801322330747812239692140811161812146579067684559132505396844788264717802767728072893563300572538262564737472108096575578798345115592648855018464472089850668213631320975685490723993864412505313718881617943986176
730 162053636340285561362500721122378000315076369366665724268892333947245146287238762671819697261994112966449610201731911018175895907798864961176173748509389854733352161794561536749950258254734585072238662695960848498395921560784338944
731 326306293363645506488417586356377261896630049010292761128283563151933140976617952292785357908213029472017139139218215881114747167158279955607372865318859150429308380438509073089788362053918740592558851198381108830472386249685467136
732 657034467281201569916365054042352074386172101773636371978842551650441343481167054086035852510449517592826855290453916169446066933326113086152184778705549294922616082464783617581307692765921880269902276296635545779440890552340447232
733 1322960567606488576357120515345478459625481359416779364703766342982463282725394825164254780308598074558411566068270793706590012317597129223204818217753680040234586304756280028726833498155157955809009238680979932736941626601928392704
734 2663800533341455330394948633813047093423474714601355382281715654850252604295731638018018123304033597609535404680262352657986287697428120407411206613245150301022551576647349110631653135180945040659030570563060371476641448077146718208
735 5363552905451457301459194432602362667303505438006522633227628172921179017427954616398621099759049532271051452623039851829894918609964487644007728836487614864862435861856653488654628862835462702801540076050232270514378085382194462720
736 10799397134521624549601215076149824353617377231518521522930336017674668457102002190552854139343664666522414113694179318877681786286422556281007387431019342152594755402237435283978420670222256407889603574131101799972255843753777954816
737 21744155338965040053829137534152290363599348977900160625404546172235526198649578783959356917043515277126430410261932740576990426704873463730609218972374531444365003722692538792952400183858813451762982905471394772703444576063824330752
738 43780595941015802794479958429706078980453898914917875914320358056678929015653074443826684270964226260526155344434787165950189954730474886510999680438067567159265221275224734100215766911988926815914683794456775557621105722395579121664
739 88148901244141560438973422176734802896701238427189239198842887453250415152828614530093568316398431366554406549281649051148765643489405632632613398927239431318775068665426397187641630140199629909921463086643039029707682542084044095488
740 177479524130793735042142566022480127384076889493544451202014716644483207645451448947715968085689885090964649284685621599677331962560497011962248726336034495533191231136501585697579556539956920688466674541877398702691116547022912487424
741 357335148011208674595150653156311369602740520401139342563825872597456824052488843565637585677609720179109171967438483648156363465023380328740840838339477608053622306372945094088364053320821933125051140469852466702135587903472045916160
742 719447909977640711334528043358689291531098144910638553633134891355655139484810630546073511736618647364699007242703045935603885254646333120025884250244426596984368057713304943248713923413714078594081285424963070349160879982810350223360
743 1448502080373462734789573788423877589429541868379618769891745806616946511553578548068050035291945108496054362462946656476043258725714624329345689803669521331539221058911698524753935329795358975142212165399994908972761968840763296972800
744 2916319154876169887949271237611655246966231759114328410102795294377800035385469192475428410564993608601435716877035560558495319266232563206947855489030445035034081813200405466456927419014348947324230594218203528435441202237386302423040
745 5871474063326043738702231382787922610494130819443964415773049127764743574528942725276357624698825858825337384900492420142969452418008784837237054411002989650656365911945937484760074716346589942349397036343553103228178691154223202041856
746 11821032806243864913087379259063795660364067438085527589161452677327914072206142746569544185025949410226065325534818497894575747721988783871728994594343696508029761756874855990964369222304767864861318544569994174292777396712310157869056
747 23799064608909541759440099460488825665623443654742191339459781268479747325277723778634918728777750932928430906289690767419549523139638208300771958229334404798582061812085314580229629461171994745178309544662881932132538458370323190382592
748 47913793087304670966758734803736909285284343949976065209541766197460888294341551273677677084899585329188362006330195127717942196381764423148683061773467396246568834693179701501680666470019730665832318553955968440450521443934959162097664
749 96462258906174438299871354758928892319690719715969710093879920866726643736052831829765293538357953400372147850795915929026118764069893816933489430434814473679169930190118649393749576959350378970395623880740431754883392245725494350184448
750 194200579809337628964452126673968504140637083961220751050715972641778185931989425876052535230547585811430212728497635569373072066216468256694295768475373045885737168023120644850138026467022515658954922728786751942451070199323786485956608
751 390966769917997846032751941874297556120346955102518493541655276726358289142424770566426244686624686280731135066575744051697103425842412049714998784139932769569675759834037866830991373401459291117110068046329887634293332603964942444396544
752 787091839801530173858122934418996573224611895790901795657613445694383106748342311031220856251680568605088184870542755929154452845283652174554173671089160315996398656157460869542556479805003677054679866520583893952383022677355219751272448
753 1584554652342932919689084543108333757425379789794205955482012468151001908596053522127289983163334883653454594033427551588443988035081432032097759190206509448725366227035128301361372794780778834315785572196511655901171064707864758998532096
754 3189960425060002230256179836570563812252876568454058605434625488113616883846889113829384143318867289513291810928935145133126440079778290029405765735410672130111897779010271160200934263331218208799755705276048705718525723417203486241062912
755 6421842301467057061151330526385282235108479594468517547244794476829502275786871398465356983315508182561646633870838432410243867708747715425633180592662782995117063079311777178126478781848145659706321679255803855340996976503540635421114368
756 12927967652964554527312635491894928210388914409800638852906763255032361650093751537381103731461200013242665945290793493575276655987116931702736849731399320912304376193610525214209291593219129278205059431261440618063316590907933764272259072
757 26025385161989618008943756953404611063950577516828522133646420055391072596928685844546817490800992700720919342729588337451401420706069818228953095897333227783293773070686328663330179818216116291257277953781046425245807784946228560725540864
758 52391444488875928444681041845853783560036182609762505214667377868755331778713542669542050903145812611502140414400518314104251624136147988618453934781467000584638132555690839370077006012045875100985187388775916221336371557875681505530871808
759 105467800130941811842334555179304407596918737799446810776154073223847262903447756150081679022529314631532817206772839279652532216181064175561844511348066211421697193409691715635696550016713300613020696211310388269861362536953838987710038016
760 212312576123426643307780697415838982456250823104917251442794742527645023989528285004750952683243912348358127387935797777979849457040748897450151124051225247091346425789340624093761161281440682429516717590838588721773093934376422692838440960
761 427393467042554055486100945506470201265265095451091429750363861057025466166396801162991707066617718814296797225939636917147689822118655139379980947903727208820869368933667072724508083789753757823008935037960373750753934826397601435591114752
762 860352402037792303385640950383510547720066341690385906175242610652901385289762840754418070074746996845696870368127842888217442031663600118000717429388148563532970365209141969611393751505192276068244149033880105850893246768204655108863033344
763 1731893641719335107352612607101125201898635098136046318314026562369144450299974442515141334804623786022250984935607979701042717204860259958481406743706636560671303928626883498902507437643375461784791599551608799163302533141478270150123716608
764 3486281213403506022270326079728550083287940373672877198324111547123252358974925099820047414375258070324900497364127592738546667969763049770787611406307843581042402722015661345933888078661824157157189316548833655448976446969828187969406631936
765 7017783700833400608309964042849530762481529175091065516341965753090090836296231215827925857937891696910674954158205792273711185019475466243957260550064179291047100209290673926314834581596184259429580481716947336860847332761789981313212612608
766 14126478592084983808997609677247448769198467024689798164573917433232336044130473205084888968602734286077043223949927632268028887822474031041230008220442939369277527705401971498516257686759207139440312549274253259256884728087442918778653900800
767 28435720487468969706931222569515436633163661521507124812483830722215727856771025429333582295978781615186668719841692832551187020160603264883623637937812696207970483067837563527144407823273860928739533215776988375398651883165488674650330234880
768 57238856720724893123054677659282579164448588083713758013376244750572585085889154577190787053286015963496893903103510718829385676258439474650202291834394931039133765615658123335150054781481369563775448311600724204248883451865650808397674577920
769 115216337837577507911344356269578775129522993107135047527371819305518524078175805025634594084602400361484362938793176795009570901470259789480479367413325896901654457147083800329723153373627907708237765470475647261317800760772163511684033413120
770 231917539604264077872633131385555409451939807480803938470474163788032279871292072199646450914075365605431301873067046055500261164113958259747581891648561279814827656357862276259557363128371385557395925878690207451560763867013473455618624847872
771 466820096146927882211894568542586474891681233108648791699766932867957548832267251731459370447315246415325479816030314855789733864626028240407811146532260304301421915736179178871622105209686649670115799016154312542033659592653199795386111229952
772 939640922246320050421669018285625265178525228055075754802110498817647467280100991681086458108352323063180806747216385006613977512088424571883986963302496469896583979016958044512400677154885242003379290239998615685974715336997436792548846731264
773 1891344932984983651627909489995541424917934176054785854915213412383165431727087193419886683697068543570858917711148383541694548724212142702724156456449743096852620187855353538858671521501043619845443919604614276433398946857227443916963827417088
774 3806939774214171617808569250654558660850844970555995022304150611907508965484498441273435462889390667949219403179222084346547602719804527448119880994711367119718367277986451882583029253181890959286097530943372519494195853957015199869826200764416
775 7662627778033299097860130508375103896177601103578912877709861534162976921545594284203113476917204524677722430735217563101036189424610280362337467192279690099316397693842688273003594747312037054112230648164435553569617001510526138066231378313216
776 15423250747567116665907601823465348421382577523223924772441832588790045522619557589415179662553127568348426997322624166262963490384676746179019407532720053247657848554154998518212435659869576247629807555374946669064126351282959920662235031011328
777 31043493164568901797355393008991907562975101967383945248943310018382692434232144495727417558786786011936626568997963425033655975482225985868993852037754291668073361775986614824134173708882797333454328609511261798665076642925499280338478669234176
778 62482979904078866882944672791768466869777703061353147557777366754702058570302015819720586116455353372518171711958261977202486732165737556434447958510861512837946613771763703269583372510978811095065944260264655003975269945148763523500303190065152
779 125761982795641174727856551472098572686028904629334678264879505054475112980372226536310352536779026224830557275686133330104643860549995763820528596724962478547636806195178262149063653057877472280187782939459296372498847969886881596077937885446144
780 253124114050564814766033319532224642761527714850084171249629612400408700740541269434730671790344523842486821170673788148600142576947118508742945485491905863155471930623638905035621040368620368575073546356642728480229847126658317355184790643408896
781 509464791763144821018071268155018483577094731915229240736170040738139034460806516197575706488920012901649262779618068205266196351832326019818907241058283755935363643010203762849328795442522769352868084421262813401108855598023880907265162130489344
782 1025395368200442549279331752462746771374184514197880024731254770267584423009194534820876581265390860756642809773749018800964287481351187911656800705727027360830732718232854152273023679692376227919146288988725949168856956882571766211096665525321728
783 2063787868803842484642095735548201194028939982301182304135394145640338941366341976498197274074720618578860459931154878267231424590773819572489989973610382025418704141636953625256066559585246899535954181143641019045491098523238176438507246574370816
784 4153701626489230745228648719852395231516491171063520366784656571791449195575708038511994397126142538941105903892508001166609514401070264284926900617468595507043089645712808537401821062224974525435749107927177570602090888339137325457307883674796032
785 8359919277343679957069594598144541256135753081635833804588780846129256587245640789318606187544498876596983746657764748260357737641492842972405487079384827966626642928391507202601902971230564695928907195950755255610816884606745005255579161235292160
786 16825401098566557977255460118944918807530095253835373635516246912394634177893444909916567422517519524918351868391259573554021501260415302619699713519385268542190762582003390227349920470110182177105464743524069628235445485548037698589521168033644544
787 33862992289176322141845799494407697952818313649172254385204601998066051276447837011197653967454323914421498519217594634196880788923097855052469514669876232434733333349785702908983766615639751072514529041992649110342580202036812530132615956915027968
788 68152502819205235240486578802387828285385328259595836008563138049667485334649155846593912376607670066324921139437800062838953080456344882222115979151171827442499900076184555010368655584017873611969669626366450493140567303222868016042099865315966976
789 137162334370535965106068318577264178021073767162794680529762476087143188256007102535871311771593247421914606376703538903298388388994399679358463693913678125711602657145747400501689816325862347620063686061333406804897241154160018093271279042604040192
790 276047943061030879060371230115550224134481990050871821959026392643689656764680740130874198643616567224905424324257626479104918471246216335108328560145457458562345902388343952777429029039062255810059402142266643507381796441699345496266323772609396736
791 555559733345516581175810665031130795987705188088472115169003187934127273583947194373390854616509253216933045931729375632046054879706507355486388052983341136752496676483837969415303214708724570493351002383364638477131860688006493486658289449419407360
792 1118081888374438330431650288543549001922056942149113236479541519846286775464665159100398496560304718671380234645526685342994688603854493925796664208355487095714246297451347328094278386250425996242156792026822194691203861362225356212953635150815559680
793 2250158335378694667929455883015743762075397261845176346906563501843714694006340412961468961920968727977351374857060141534825333461142131014966189463408732135748909127782695672012057289255122890956287758937462307293348038028240259525046841135259975680
794 4528445741427048447869040584306759765120005381784068288146801239874989033840166590551728281649858616940197402211050589392008606494103859058227261667751554891876299917630724194014382457245331633354118320523124995596685332871017701166143775854789918720
795 9113430579392681698333524383473676367867915464671579101761951757103575230334920658214638192419127012177499516926655877979727765331507667473346319966823225049689099781935615144019147732255631491060329765703656943544194448532328577079279304026057867264
796 18340503364248428398868618533927670463017107198186740189366465178785384158282174306526451516098187440220311394799605362179672637933414453196364522000357866740586775514334756016651938298640236509244860021113971430912855047539725525558694095312685891584
797 36909423378640368490014013802383560431057677595522265045849202439419730312038897670342597495097426326882310222380015547139735443331865758681902154230373657651140617224642130269603883805091934921388043366471810621543420088637014392260300590686496882688
798 74277952985861485287675125787344038817195511951069647786252037196319250598962426340627939075338617168804714113438503170305647892326424077784344792814080117216503650211336158744023337981666806370738499744134696167702146261628672257592104656814206877696
799 149478681227177493513564410373750059867538536414649141682004080829450752590888385896096312107168189787335308357670416553933437603144460284535013102516366296650426303693525939093751464794347673373066155519107890703059999257348451160147849855819550031872
800 300812072529340732992457221714400384886813832413118411993746943584805793149950948585846559036605908821943027823042699899117795655253956544492277745019445429716793227547812902858529403102596545184724157650971607844750690977311209018397855214073630687232
801 605351952440155017409708049522590175242631085637145531646832241073134126939503547609968682016003806923137455913462434836569017548959016119053020370406532286955334921570266408996013611889487772364902130822351159963770641296089817658363265387592402599936
802 1218196430650110055052437826130771965511965278602112377240927380311085838849554274881621023089755257808889385010801353719085149909022368278816810075159879790185202820431759519573254047478331136323554340286146348879204949275040444276260022414204848832512
803 2451452008616360043457195194635407870580529580071715955425767859416162107033674007152303959032193752358872966715673779031444353010124045411934255626269446239382643410368414911580417131096855902221469309081915859569964844701197588674522070874394852327424
804 4933171052295687781896786221306905192500978394272892760272116744366977366880146356172504900530821490573656269976401498750653646847484690237063512409060031697328381233914402664267671491845353061196352263201303553805000449398292666703793190558804714979328
805 9927174756041116555073507578305132565608739443175998596179124354853409849962873830731076635127730680644411026406915198577119114463302812498948022943252703085331056529879939495901962428249084624851055977683472202026245398826022783451539737822250519232512
806 19976614183975281918787753850142955821088318776598363576714759724761793599028340202822020662023170001237816144924426905414583513628909090767686148376980475434593611457450339994337760893180776866452446752784106807180024054497948574040295601549764919820288
807 40198960873271233850648287647676903940133846605899721896044841835822302138295501591280724538027902958070588082753007867429725728315437556254727269798220347566384031176893335263782618210147678907398427267259336623720103117711438243019451747537554931449856
808 80891801949085557057472196676338367672166430500794632371332473340624648524764230142437154884421250541141036697058631092479747176549214721179100263139341902404763789600136357195950425539877480692493364866522809174003083528261098408979273368286416791928832
809 162776212468254798782090360519346984529033866124856372709668152651051545443718343235840787348289991892023226215437724173911258731166224421100227226173390830496207889256891847800265004042922032541678386917544940645418104501468736476620814789135202898673664
810 327547374056224278064136762116800507655454869867273369000678195656245651911787324916817522623660258517047647011991648234171384019288756823594354093884794291742191988355799398110356626128379378240536095982822198722362055889387038047787576072611233477427200
811 659104181784619083766726201228387935487930046370727886364252791158092487705521139508972985427500842005221317021742808119670869104760123932103179926947980925944655140341647748527743482992952301777447965205384910139811929794291503163055557316966962343968768
812 1326266445075865289215694150451750433809389770829091695888317587033829583025456395193523060107567653759997049330793397616403457678894281054404928829720146213986038012508477627734468744694379398134885605472613095936914736733337407114872698347847565176733696
813 2668727768783039215738124498168178755228914249878623972541763247574644313271598067378879619211898948031296209417626866185917704752692390303795176335383729388280042052781733971482869305201852222339938559656810401022350352984586875822931138250090210626895872
814 5370003302053225617682342871852032373499074143890406263810790391863717571395228610500097321079119236155140078517062911665269745515735358550891402605095455654584001335058442128789727530509651770331812721220365801840414103921836562939205615361874839233101824
815 10805419302312974904657895602788118520642354520173094422645285691688354553860001449013717768298326626513981933370194752562304477416739056562713124976613167431997898025030634225332647244698669718095137967540468430482198837359162755812379528357328741059264512
816 21742300654689277188394176381199227683869997821924844402475034892615226477058126683380470357086265251378923616255599164631310206432365519502890521907577783786965801330729093995858629873880792153126215745459476222690778418115879889744014071317010424098979840
817 43748803358430033201624160351185154892986458735766737153931358566738981458884749717409197422231851316604758877475915426350892225698580566294823680598918504894807224828407910500054911507520969771452458448306721063399248632999919164574824846743571276392038400
818 88028576018593754529255826563257684586787154851341720198496443830965315200392380572613044552150212462894241100524677708882449806410503574031374635059139148393903623021575005742535004425190183294079103069559594691125432167378588517479356581979943293356605440
819 177124239704598244066563437523537681304464624371254924516211736173532575933025122308158072051724881083501412822338292255425480619021194318426666310313613514103648238416918178717394854069204623073115111656390013092276179322868693330993838085582008591004467200
820 356392990275617186251320993125589923254771444499519298583767468399940827872193831253900476312293456730937806513366879382172281562636119218499451487006924924957145468240942396080678363820536398487767204131572079672676856885846610804440970532523536502088531968
821 717095748335615173586755978543422690340503443868086509074318822438499052563379826469373511041888318006963844895216323802740449548725887575197037698739802592987265420408345885500438580043953210812510806937015721105569728805893815551258863031692705166973206528
822 1442852674682021506245175282600660764370897608188678760616927645285585405192928112282830191739976871192768528423804648761804900453869806453555213673354277037902481453860170878014927417838005819922324778043447207720756222784626993767366108457312273958432669696
823 2903111291672997628686051010717537487224486309369399572715690926733841649244044493925206474909407299418091335292466449641654794365684391439507839974727845662223383151436012717449793959250764537902605232482164864435436072933560490228143337798829306611270418432
824 5841202244797846813993820493847595854678213528916354441768332517981499606482811050815428628859540157547165769563251966381903349161294790052350889148612847771469895375798556495426819628907719251646415067099430618913569235743489606263476794597428586741785165824
825 11752700577594315525162966327410031301722555950827508618196243289883942630556010359902717920743098297648119320104652844344476009328208462351873452984073457960827529786624419469994300828492811971141973725583934190069208230453002033218632197570369696077566705664
826 23646669290054049961825064509011440303951531983473240631610977739187106918796354831930770921311264766134691095568286278718242445188222011003297544233138348757180040945882764649627677490376204810762645015246826955922691911923277449507526301059957512128306348032
827 47577231636594485476003102539489559936122597494657969176418219196895124843860614641688694557812659598499607984545279229948886116633614888091414634161299217264171460171272666583052665682081442560520137328488061360214961461874205356427995412142472142199187308544
828 95724972721064244978121629766695212776580880594826782389288376712006129054142234820688586718929800758229487159040218010193651271276397903992633637785032127040015692999223181873027845817916735870330545858408273516510050866164123641123177706095746869098329407488
829 192596430577228819081078077827207898286296280367858150942741041569638992585125100224561495936686447421077287599001509045894733448210170996427572923018023028920023498727117891840132963870265339351052776895195835423781037875523199284517259440886321810443165761536
830 387496803136083200343805095336845804903275528544623155016375740720515492531394378309363264775435618512189936444506218104258896362836435379617033726399901456288376620144567849609298031631447441446876131154456767190536726734110297670604271692572341515913227403264
831 779623512311213340579675168379369956293497576892263033282562216505349241458752048240490672221974938606835064411965124416530369752716340788745126684392625575146075912143537771304292939657271818540742863139939104422323356354659252192657817077823156271967083954176
832 1568551038533442338386889167693367169036073398160686157266753905589918313465512861249330733600351255827218186860120821951730319771309678967439658171241989056311704945921536370358165052518412886696516871719122101460450842730373049394529800321886995922151184269312
833 3155798824669191066747390837601790863827686277794832658062184715431074647042337664670024007485181865684441808488999111336081375196641366609411313559408058719086563755958132320202153776339355678391321217890353789080608151560563856471688197385377164553677034225664
834 6349169217837740492957350687231082907209026368509201490112582989512251699321873439903505753044839429068388090323383364711276490129649061816253896006439469186581732828131516716823031849327874017874407165797022859492485872129342573464126315005695246993406954569728
835 12773838989746324358246565734288589643285404543011839675294321439267732814283501841841595727145082993860164404297452645760442953494078239836988650052905823825088348162308497581239970882314899972010864697980363974848935792575439268702031450527239908159327788072960
836 25699396468779508757540987574757419025197362230657154711909393190783302945211708405628228797586735920929188378626196341107730945798296441532496413569504173470787693634250320027311901627767727234335849406793372979918913086656919367431385501010047532778790999556096
837 51703669784510541622683725193163926792185834003634784573475146568759987818887439493278258462127557354204904454826178832885180245402397363781272327509415491418951876183333469041805698110803086396490061365652726204920459649049595831529403377728517145495583233933312
838 104019983236054528188169934470404772226493740498198078870076895583030079732393447196146751789510786874391577021162878090739704697259048346533566163309054670475351847967761105599712938691245499432166997910727198371551759255092438574718653632522527661582630606864384
839 209271054273643342500376256128800491729016853317490499852915830170597832320397989538190714951091361039961578111980249609552162224420963821567028433001258923674089649759067650697608899719254221622570288449260877508073401514092874596317980810058679386923269124784128
840 421015926224731861767948195286387193310364299815533989217449717289595139658181797742991925979027887026598545820306173910500428832866579396456376008043095996086950582319238178243986153268036838220753511022745725573986242272049280422954526304369394919517760838959104
841 847002854426277234375987851972992657765386375109738166480481834538946682690772169623916272693333102026316764173829413142800897763665401025992071445589474449691456288516861023036529476130977966067717508710577824424901403375206467034199240957858058924428797012869120
842 1703994611385398572407031246506612763334026269551580428911903841451872121020448214691992657953292832327636032799881488917461698343341978395115483363875747755158688806844205923764235519768338940587163516639950711408882140283675016649556147495347324887280985078497280
843 3428061156444639237383382620564851561566280701743798398558446122018543167423364282672239904231970550231684030496938145946407959865784916691238125392469629053002100334097472311060025809254008610487303884319292171535712240475881215427227808027404711155048894001315840
844 6896455101912499136058571473951140776203816754734203196751202429279685163056627562835085925633531060660639737055376507863908386551631365159850916925525770651271436488402191389713498591432498876346601877639488929893925361811196863827215569866476359796051857134059520
845 13873954957264214264009788523805509535153299006361377057260368761879972974629501270875800710914555602681756659442257825908823271874943236963638044668971137668124691886717660864669415278879791279155125699984255979717836367851457883057002404718239832136055832094703616
846 27910760442529633455297877057872664419140059211788326366882467285239837793491696694125040855749982690330004486398701643451586970845244705360255228999489550774655623276272668074809218204841006544988310205915528523406709456233160963011233130560798248371137511241547776
847 56148749336503973322433596965757670800334398245618388489467501258645800495299904654160567574477399050374690270296199828990467443166054852382456915093435884901526772522178064605694615456680842253457023295012646939579132697742854389060499433498046549641368916597932032
848 112955021098249387082399013549368206758569259605240786874892206437671047541203898994914382646538873430738170433322898329856881395134183570222365466127175564780036998856762000198262957978272549699805209273570916855547050213684601155096799056852186233128068350889426944
849 227231239604827098058792663475730780799275784882551774357852979132997862415820852712466047441118272387570800102581423122291161023402675128540812631868100472515792690732830929403443891944614434578500690442702490065957511489893212733131156130303161412702114664371191808
850 457117222268814848061586991616249652609432487664313300465625263068533466020833910917118854292523553019925077184676161957378897937175828550667720963067730292312795281623351776977339152239353420221226620908521390766331446672103868880752553412050192041462699782389628928
851 919568713595880539531828916556220030872548949164996337403647254800635920995520174381185009420295387784762959706050544655005959705856257822848877711738054083219375735563972060901329194596747393855653432045207810419209545457178394404637865348937159552538742589524803584
852 1849855704501024717085976891689838790571382079675930770685880725138873743652721217937030970433387156346638242574922380803540052105736215061660977027139130166697923155573364416649090199725558411385600794670423031173701605026224101155151357543949371859694897484192022528
853 3721247789438964416050527526999625426610554017175745449280444068153707143849819957277721524287215878722650199363719944449999378752085383556256310994316862177538923355977818508559093555091695879985447942092239287847044391218134255431188899418179654333080172880572973056
854 7485768687870254811774120003881210679300276335231851339760653722690419162518209877110837161801190883499913578478072506586669973900379974656589148531823973865730769731833830806187383218358136298784086905559944880805247457271461940061617814698760051189028733168157458432
855 15058485686161334576437123051351564966836847339852131583664235297776341546127450429596300480785342572780043075341735639395169067631717088387307212717449588318497325644504232906067118713166386952072936823705939448936628934333306692763305597355557100773322820867334340608
856 30291674976914013992417811213079165525108250619373631090291533168490348347561416570545302177269487997195839199372727205181013268059924810198963292294634981546949146647252569841741251956302668289084462779265869704206437305083264618538803111326699928338027916119980900352
857 60934376741237794504989458161790660406461643107491926975897974348304098719655946345360483059683461266427323734365264740688668665502929101878455286603910906041092971549505106771607012294058980732857275642115743478349748127858073142933053252131765429661262348202671079424
858 122574057461180657907154476557276224345531852246665547074953350945366184183599333989767374728809925678769156822999042262802802373056476713846333469894945590279160429630510793218380241646386742701236129430803149195927599369682640399067654200643647126949148343730624790528
859 246565246234417366261823769765382382857737977311008089192887680333005273560181594479222303650794127637448185940204266906275729953217333458793792771932312374814668865204733519786829574360489759246882239209412969270782000096196129060078340586154556043177414507573496774656
860 495977847000132614053039204106624062726284345277971878610010381485935173891735583038826041041120231654373012994513098716210001856971463119888440111117949106078198118113802512147256158032494648441134448575180808844439704337324640043467743169456650918235491994442546544640
861 997676677481549250526534431315682801928661407512802997505349374808972473528032797239373082996832297069770764411776936974607852198026509577031091922382466583492008389106342751938479925575737229364262482059983844906524505518068024886403013599537017412750504266686594547712
862 2006848052389214516754025767532377478311015441035423815930547187035523474327484581468626590821429255995492954421726171734777872559976469522883271456989946081445834055963551118184969762760664607314761385735483971288347625668305957721731883941688977380795834473329945739264
863 4036791324646136984959145421458072582689452003970766824087794536935140493675049314392212832547623888744116432843608750482351708216057195262648782533227500331789528884144150961178886666551822888985633276615390814195089046616611707485913156151164641235534686683240907931648
864 8119985468909397741996576325761434698461733020785959779911531797335008230724733278235972289218680502262444779868181466933964850147302069732781054029947565181228251784575126870958707209146521543873923291445561106869380520043921191913980176269444961807546867258089501884416
865 16333202799869806818112855834556733027608772519246682046051591027429247273225112069613984576199922673879175231224817049435724430406677523864084832043298391639493955239645520291047356003345915219185259740736882324099337452732757745054143803966598658963553632278893316538368
866 32853724702293219671756875444302890815090695915291549078629401058370182372940158646967914280515148922459850111782369019307653559391720858051084280347424623581017734982184964254038714673553737017652102930760625095048599510302548585748810957879355909885406479140211151339520
867 66083804245671024486643209992135616545251436799449174003554449686901219280803609269056811383662723838840226690960040865920791930856388694440780515097794120263720460587108300823535048586096306649106778177884499800247634753864089525197502829821945916187601716076844752568320
868 132923763230521318393082880391664683688632961302856029519677796890154749763966191921523824589120372251331809435167930179740378570133807373574466393200702561618890004333464265160093108121380183087151991283027060270301162962534178849853628223846507566335891304080055939891200
869 267366749677407462078373983539564632149443081231541276552584158948466263119721867022592256891062150102908020188335543046738475097749435269124331269360481796649035250462941241012466326753177539848004078122265713063126164176080409161594361055613498883161536165675140623892480
870 537785820619403091586665906470060336693135575214091136075565232104636436714468884315250813528313140219065098359389939297814181876628718112294947066945424468590271335559507469480060777134870015843148045133500381154834308148435373167701341197379925800622973214972603837448192
871 1081704128359384981054539641715171653402423179769969774196656003367731978350142361060196080038348057329759079472832270250115304327637437524713540506292437482498423132628105239127637792293682430757570836156991030766169089297679891026240768148897387870832316962600387180756992
872 2175729110430582438097523674763910062402397255670908557166924964401402123183310762509308621652716396978745135314230758494100121065078531378247195744833549531326029885870945670160524800232202360764908740095033080696313243913240923493032383140505949473194799003438168978489344
873 4376212068667741713281442175673703509040165435521002165224630582810867423483038747230865560763596880881820651033492822446540271814308697715593539153484697338630695605630538626117469635776906982297711706693812556690798135147719737950766884855701431669790225473270337448706048
874 8802156878331677603342911238392691718993882670883942974846153480506271949440826935543235538720943267716072875257322901725924030177418046658775664644059061935094942613067774193133183686852883193772874585063524334758552411187725562412945762642075380150969808244094358242983936
875 17704230862127739097366597366593951440836336924186665551329698684780237899118980038791464830474741432615063610824875563136078899106824731894669859797260495099634645325384217300974748279980454219592354022468051688872391077295341846353351409446079313532908482730457102030995456
876 35609202254491220450374553455249156525158784861678064777987854972296623909771085614989461469514652827902439468185441979901950204109508132483260889644722742402503187401191103229757714200924355284283674267605483397563140764392580039563742425975213366896332184078944859857092608
877 71621704366711894237052483933394370884611915288863578005009164536674904281503790697830305652646291951674645655937197194496691863383695712822391024719491262330482059629777634698376293860055823186449918451030504918648379005864546856433902603749228289307125573643832191914868736
878 144053658388554267510308863871030106823056297880493491694959504523631022210030243818584259124645330435171943788662294593507471168727730463100195960737749674346578139996397277723328897071694459321871796854809378767591290226935090923804697535054830501253435251927647033724239872
879 289735140712822074784329173834295512492900258234170764793978404260589438594678264843080873690923863783409104802678741578740075491542896635146807143332959574684073671217131788314717029395603479796027743724219857018352388421868287659453169881192953474248430954400121165430390784
880 582740628151917556712363228961947922656191503903144045379700036951411149096501756630487261525266558790214012159760141689103295627115887628964849059969913326974335794537733746401854051630323325604198240211440696572289837455113482524697362641405333718451784897834740964787224576
881 1172051446897653402485882424781637562299391674633424448997584861615570564653688148070525673152339570973522213316249837927289747463355535052954487689785525233688412029905931678912637097544114190768776129548573864349620216867861322423417195116936777311344700592321579550511202304
882 2357302468576540774797441338178604941787065191875745856605816591139640366618794572073883138204170498909391929335111078567538254792182369759975400844325180145766181937453970094979946191071416596692856082088476803508972608346898995301774140154072716273556655837721904910746779648
883 4741122873421654404963408376426290963587507087373028462723534624615731503231307687700647617693134585563263031408247300037629577212270885436182282819646978804997658552020019335948755076838808165679355367422483956876290526857083222457807386061787363459663520767800530753453817856
884 9535519993626102396419867329032515148204127057134134476785434345683757391813991273424083223057823036871375548689774478514444622223042421466592029181870035011467464386814873404297872904928797288815034357129662696964619533576500144698132383215227577464765505362860824533781184512
885 19178066834571229932789410359095588047718680453742103021611211687859938206480338337041660467843636106101009824802774951440610138431611720427009832888038405074412039929137377809421745441359783020430078804952018961229864011092348490109771786215772222634554729467286253446543441920
886 38571147289010263898738482537047260736968975226178991405813528643596402368755128378616342400187002877140175139635059670169216124465214206437176588850478525962455938166530322993309960861788114007606612817801443349434786453897840943968176827986058157418560633894933163256802443264
887 77574248118074708055470192945991783268120953325160440537582182208600592203938515382266287627976256772156301219940120966494827294871902932122695635271529668751153673732878942200114144650052671668661529945724883338802042630834714145701157844591817471589496795421651948495760785408
888 156016268845471913012809024246973355799740493713303741151610481074194768480258933600896430597614085262441965097012361353718303404134015254689811198002389277650737528619928385702206276052479659142839394653270389920480412274920279812920471432809777186693128952846536240255788384256
889 313775839882953290949151825031754146757773393718432359236365796659215501993818252447978712534982821301366443694993509808623224373380275510051894085145878221555593458057459557212472738414991282757227929809354328509165216138286123966280995173561553311440817760429967609506721431552
890 631053850042220257523970787918263094812572095027575563992747820317205761807344182829500042544546590912871431443172694330613676296970185782066975507800774302371226362425389419575080093836031263115042125254152705175534169143124036420362182959842547997656526801543657367996838445056
891 1269143276544433734934403909722573702337959407701929825502059237608033059541463726598469094233453671166121676377364387866431094090709413351222175954529181318989401321463725021390727050733294230475310289538811047093640496445709532041348588307459277950602796568896009772229617254400
892 2552420386532943853695739990641554528920420318480252801135566790792930841361556814036758551257992660570772223145865245723852642668613887528974207374773877236941505846506867898500129150096815689572400541168254461828937296976788174339157155164981693042417347871440246709382031605760
893 5133234219349579507232773670520742339303833851779618212319059990469345581667197104645145026371693027584302659767914053587225731206694593237212661397729605418855549300652924653593584295803952251653051865011307033263541395101334263695337408497859426015441370106864560202071031152640
894 10323507728611688078217893917274787361786089534518460741443875749033114391261081509765813356111562497321694625709872075514930619428599337237389272814661514048012867384882382957465932248837687478178167440840261101129512872528514983222510712530676978147413344669219176748348069642240
895 20761600512569685535566441423558192860876381463136563514859549575891352262404662647323214842601157816240391735824180602544523295071417290472000616837391144673723549139215331797039423835273570078090015028009416177013905776207447240158923110285232159102423221743017924668894692245504
896 41753387455990318629861271815522072751947337533015049791055131773942433489459970362148992032044912877557705547247342333065419910154964635803238437630362481249043598046270934305674110133704678425399181982311330450362557396979080059448451937246327347340452934644974717921818379812864
897 83969187167155163077126350192694870426730662759117163261431361491812034861650851746845964287706714382463943742652237421096482207112193733454897711078334866799284615582450895320831085880781174178644670412720032638151436218562219755038636735263144157125800043493377708945437253173248
898 168867291167798244804341166343299010210916446104873073597449427399234094887260668454646516662049582197017648032590029915193741685505445291501621209960645400177488285664757851229970415657982230536179668141207153516753586443291531417380375727682941186340969998238134728852946252988416
899 339600627781066627821308650590892914375883865954728707254844929323271708179980174409014388270731953648284020704866481465601794740050530288360723885672091022737821769677340703131645332821391096742154132659443354774628483671620147482077530769390278737749648183777357239215617854144512
900 682949824394286052591556164216242805799120169412532950587585191501976658658851389870023052856386023428297791220802672970926323461320892917669027744313714328601736980426607577506456075660537831612293262885408155821923722346930742464933789847492623397187685471016118493977692877094912
901 1373429851343596294661529441294925163645482782956395059540282292209884913455324647503745295137185934225703833314253162468562268971946151805482583273778569716219419231026128213653464852746453030411179177409806124050325836880379094270072624865650741112448401165524892706541571613392896
902 2761986456075484997309625455519639931127712365949351336182895105202904927898605286387588147877097398721170355045307101751294683386501682914909166462196740099506962452418944225360992627384892641332324299788725176910055423375245709468676185183548930774595216086006564360156618982162432
903 5554359553439152591056066646905657085635875926431026496607334257749795736893158938960564823040397665400991910576510145272604620882331781297623526451969630699042623163511731670183242902346312826680308552972925851873071041124278223925115109866979030759767671234744126121325402693566464
904 11169759536313190652179929894459544858127223486822574256432488650447627141300710821498589021885393754724227562736162646964364974409603706022734223472671048903086461974303734626102072765561828539240624650998488350320406961154283316454862483647926767030309134494662013621322928837623808
905 22462135984738279130583196783236935058266742004474390028851556334166319855498659634331917006711096178592551519354378731587646469758907929222412741023715754559246437804260069963971819994651501662620310005242858837224419690770050366536528554845636268769325760559716531765350324106166272
906 45170581426952106860017180130248171291445678730683886327676760822579742224437271191774500246900773502658862307655940908320545442032477897268301978241657076974535578383940947205270170690188686561857410767395752713806126040638369548780908197902345135243417747590110112920713439905579008
907 90835940104345373605657345641827085052299036200974928781003505530172192812474699876794894035733873140011270866618916791721638008635993870194363315851541744130538989076234193552775028412078020049787018545641075961446182684018883668630735663523028116792271574225328583352524061378871296
908 182665765549463233691934417587282791362907380903149150616791045121437309349050849300136873995663073200432684087882402164259998357475226138953596451270123031680750391166508424540162944040875397164849748087491310825382202415950187381018734030647850539021422493699550134570484980474970112
909 367327991860013333617512139734881945143967764793210847497358849449715617998987583072461747224795317889109771405800047137785197104776319558647682350949107978697085634433750464125314560717360072485947371437907994234576498577264858718685356886730317896223655414912019600853625246815617024
910 738666342324825503727590962150469018641125381823875152406801316050046846388304090338449881306858750394451924119183611535462402934262275478510312867733372176095486075328638153285218448420126765772227498475734426136487352773955295158502263045909299155512469231204578598629623159345643520
911 1485388390119888405798081012519942764797349778568677383353249190354934333914643869528280371899986446933939516986105242002778974853631434414470614151584004356230459076507788851381488258499787288005885965483526516345740200632353649180123175492351399071512085919062212306804344967353335808
912 2986958396389464831904307392739330722426636895372976508359836773213903377374447493664453020455679772405874819219329040406875042526029777949941055638063432643883160913877973930871489872704261697524854837975375518314227442416028517451626380405696883326577751459998976380297353854793547776
913 6006420893867991121267806425060141427637532388346737561284832866731470651005754542549182195495836396082443542552811038189034035512658464003913379600639514099097185967640978347461723574992851189338913183589807621506761228425631813851232321276403729433933377829995446234148770798823800832
914 12078132646228940672304892726951366500173786333535542072733614819295106320218603928723788640399246173280078614935897297731683096186837164890645231422240443172405787718009913691326951515911163214934334206222031702003182403787224631498759523023782409309047377987198432160914663470052409344
915 24287414163534619868916754843172171470613585468234455550782370173520531977294224919604551360482766366040561885401544063861736611448430791091089906882567196822753708275605263782843011494849104090608409754604540328123933598362939448378405410512175793262185624908469515578839169111531978752
916 48838264068315759509188481079366316324607305901102637894372546351182892048227952807996763272967541777534500042179942641299258426053596909248350273792671209978425405586973753754209014466423885367209358412601764728610397265254803270861638511169783147431587387732097056077766975330315141120
917 98205683015128950194315611264525366812154480964850175685027541148980492020034188037455569317414555731162251762136026605530185066958536030941398172769813023004301287723193113540336875468874067410557451709246402684979537168492419866325485887158452656877635738529657665135108582972283944960
918 197474257406923795495528151327774885396981829639729740458747740776004529702484364787597967638382781715001224434570120296935162083959144117170432528037255825427432796533232567704790687543787849518713888617108822679383808478852725467582617471059707242828947316776758579567565647548419932160
919 397083490525966464538936742769879391688986432770531949357783736751406180211223227370051008219584529186563449083412469232860378606012277130189194263898791070717982542706622107325619660512447687748300289606596787889931273378257262519790079546328824610984015941066878696135682313452089507840
920 798455377961014405425317972212371814834577037528734752818799578890642347162878786384153333833305724906231045386519469157848117937242318599551988727908650035770672990286284661124664586592933119056733696393494702717968952148860013460541634901783608589472705186484409875366130112140461211648
921 1605524560101454379569884666588905665481089057950317701821056598330545247583381575713804960125219620462249133684908505147242690919176642650459350449890714452727502255849176915750633344727659236948479339769252390419335983902833820543413676365017461154715397661384315604522618673241666879488
922 3228350988582061465343194764548715453819429341010366346156089474640453223187295679180785032899621036043929205707500897507889885195959064290614188868107887476989604603383521803952408776811162134540075152339511514175790094873150134834398982251032006651602124274665787134760793600724215791616
923 6491454713588944111336520402461836405386015263852925573987317193476134332206494864815067578165866707499792907880380304886944447551544041659194374879411016321008802605964180456926771948355572180374853064388042268843849686499839952676041155943118698798759833149624759040115120547233343209472
924 13052713860675323124313845206714031091020740965767048620674216689025191589086201317589226113358635197886276909137904427550564819972062988151917560625080763834665147557263405369570941961306201108710301593899088813746240200314899372339158532977544771537883354791910167597208394068005490786304
925 26245636436400926280882859806818409044878955919814443739083660997789230548354894853853249074179566094792929238527477250718021210488908843441247748528736892761208140868613905938574330542534313983811069265936586698704117573184957733749416681881753791729437089316453124753505303989974596583424
926 52772893860802352973437631944659250645358582190352550958299901504895568140759894766372565677976906548515438967881281697768221597258405066420482004992730072572849510874505938760483922780015191727950265964410509159063821901560943215415078642948871011876410481353786339330299285268299358666752
927 106111444553540493051151107541874106864781256058559634250919258838963522318682838780963011931235717967313983813706208557452416059722673510839604711026534272313460601583267322031094638096951254477414306691409031398307510963919626865457559957376928136315499638461168163863612079617575416233984
928 213359047996240728908137545644067029781186709502880146856185944824487871234355330361230520061143011904152456810649859423871915043453151822951773336621136769970579097492436452495953158822861003392661401059125762440190554843483979783492989175073480174478647932030240702853634256010013224992768
929 429000135314582948909439826656956317505066168762611461601242712780282874451037016800783344295024738537336090969969641686852382773421374485402390177534743861516425970579677166219655386527486085752851651613658270178331025496462126358866656229793525212127547255820630554530142926433748198096896
930 862583854680222992957593710900527513459964813458740064179773960431269440140626768574348425142497488860938432514579645312551000823136396940140198336651300817365573043960297063891406915909718941087026992033559283353854714432378981120593099936426813670580504218988058488501445176747176528707584
931 1734374013180889762873998730128088173694574303834269735544080594006513183569458289707865459718868973848349516958712238495940785293740550000810261653509648754733214583862460167351508086697642332922158003252045854206271467433410311963914135496555318129763809876450998886716471704480345244041216
932 3487239155781218540110727621623967406797831462874318101302040789937842534495008544360544368012949494120369971556134565739048708697581653587561323457083784704075431071314241920148985269393373025136534384034394934426163163628637938093017703190026246800353182400073559115135961665333409865531392
933 7011618115708636238926980879198131290919856811612464171774105281206545802624525836936977313157288803022132754258485385982178713347994522240984052655856161585751460135766993599838101465604738684385328126483456833579883935826831191489632887506824802976387355943252253712266767709026593353498624
934 14097831935959885750989063254222358698885482344513097495716660900792529434757065359657566018661731515456865897981174172529362417482689970662468908753396529507105184329653822385854567525558934358507864350049233683534482123116146012337296842302392557080201500457264943760486992376486208101941248
935 28345489489051383921860474114730128596378589960346438099937864550474875064278582158496305576524749934720406119876795022694870790571161132747097811255304660253410837416392217328536607782835342560028942043764831798828622863590664170399438037537308254467665248228760702301986829997999624762163200
936 56991902668109373527245964292328018627032195896349755744579716547761141903377026021039296637554441875668414642676108391570975209869518246746367549024910985954129679112911519971944521730562028370244300725567279557334237461081619905926014767197119878934605352475294251310144527099466568880357376
937 114588205724155484708421618915758488731313378896990793402735875833523838789649949398950362123774724717399956627877227664291692489012543253049312034054087299680941996857075315684832900315794511469171121259238088805260426318643688811770391061577298723017551171480998409692669506042304830868815872
938 230390334467212423433496007814982528663438718160827635673404832458025369112283704419464399570545292470857575276802212602653339177689334953017816575858987801167465720519201278141464963230256952771383494273999732231438089991977056416699031957644181331956141183612176632890894929414681547562287104
939 463218791981332966708068826613545604843893411246616811248428749967633511187258829914011318603816709954644135846581805001703711135968496817141461120452594248871318455542053740964381619933467190971325636435428185805748003041785970459886642461300035728627718043057451634705283329740279777505312768
940 931334449258311126229404028584182998618829856042007035777666910071674265560624943996105041302374046304927217314488813486416927914355185258435022177368311116567623732235315013775596853247038124162698762126798160493030591236183868904821923101818634769325879973505045320712442502420071519862390784
941 1872503998154138077839046257596878329649289422798688110077723161980165505275934122374579798493667665847930530298474768458464047579828816703236672358164585776875418286704594371305768358173303245738190389526671061222220723826760426143846588887798081572531437109737900006755409584045565029730222080
942 3764761195512135567829492875799686578741443362779740378076289845336667298483697173550964726422635477314790129154082962435807819664912923744796926122924828305343339401788646762766344587227009775761642185958144257399962756031719290891588943240086772189340532094754813074492209988020349269390131200
943 7569195314066044608271515129869976006994490890440184228574525823061262257027065087155220492538516569066469128040968648334441577673166030763280463840994022617871473987579428446825908611818382795840611195699119405871129504602190784519894599118865057604144456258556630768025724123965933981930618880
944 15218070575246157896884513575397004730381888113263656160712977372631776809669961914316771770939035205553363744353658704236313496244417106863032527726300505926269891230739268162817434017128632212577541166802817515575341433457046324231088579912774321507449121850095318215052546900437589846654976000
945 30596171354730196804400182002160766852520834546108009237049602202365547057238420273498679827510412342964111673005731779750159668624407000272740062310186358901003546425675387296679591638858823562264200123066515248391395494678693808003500715189707963806057315668711859752193240640891141264429285376
946 61513747962710087750510523718593228009567321551428193880583317735086389612005775795750194805945225156740264813604203332634295705763721765346140702617319334512635857031403844628401061756510634379541432163539376692678340353081676161088425256848459203136305382412082909900593856355967825266130026496
947 123673004588708994300037577055538850166784672861792656745887230703394728741672452002324233531270898645794236608140993890479551439801367972681040591845199544911340733529869115240177604475261951048296193073400499994210625638037545623029424581592893265180785829953641373627923656457326544949421801472
948 248642439787560148468608724685169534842547037196436235161895895208630109263319138233183253471181310599181023835483393355328265267731574934797494046024593801123080197105613182544146446305646259903382776399319327828027670088040465286904505482951141681050429825268308148931197335135567033826461876224
949 499888601373584391919139825510582288814930332570714413419065212215348993850086322309979108624488570255565472913918470636583019584880081795484686143535599994877449117434589532124258154999942787607131636519535866513007307473627201957492213349708971492878099726114311341204030558278387323784205959168
950 1005006435664865503840867137030115612555291638210321178544882561194555781358992833116057840341374869519032708454034613604704172555835586616991327217099407303637897135082780358996638793704559436069824015723290927999651984984561773685004570832678243202010109020942545269559525300369688356443545141248
951 2020515052420391906526802475855862255822476495803849978185908330165004123274258350825573968291995079917238851476451734160673549576618338727967714228817390608740731643433827311590492551661756402247194051305614948186454468486818082364934630242251771494698462758829596597536019198994164884816342810624
952 4062122171330521012040420922389380804140132551369324420586381354697574373801489750094334116279623614913050136878686703903810662167504428414890938306407611211636289088151291598470172791136868304088300591185399552169889237324732696932604436219022219138155144840024139348941576490779316731562172612608
953 8166604432995137177592556527597647272691195243441850821834864420955529921670749508394273403043974967343715840754029536410393519232601882332448345193838306767972914779095337888957521190947593294046750478897517195025799158616429156309557428896200127796939714968368514258297254354799058630440980054016
954 16418282061129723277649594355700082164756249470286906611908193361313848656046814315901447738285728426252933357592531590757779802761505200398859709061788948787512480522293588939597577796373435572809031233149251589536106374811088551223483424765822914988663404202274457054126700301944951697399403773952
955 33007418745582528690898035466541068007090581514955686383806750758017673209254256434561117285027908731661037148793927021879688404882364112061029423717020829762125045621970993782631222753982094664254654621877890874419245954591924599982129845813845734666512614159594507492063675042650382951330871246848
956 66357967621267706964239365893058210751048258933190750828858105118077318564886661620172599833332590095510712142155663393986131325050539166701036768411792351423103758518977568465671613066110960991794437057073904464040548297587718170307833067864394333084924623466795153713850488359140461939992540741632
957 133405046122738516212757251656798179524524227252272577731522779688130049870228459463285598648479162233046191998285241361051135396938280157849752845471244966713000381238847370580475005738659457765612143964726885955602691780560633265934006511533776342814037904700881674465793818404083026309818806697984
958 268194032988783773933692009842464575716129364013076712472666325863242505616475971668165612140232398206531746099441556353280410692583299715450267886448251350012868173837034211120733264433944783481581601809388252149293753557082698083991189883012476590206274709557332195759088394369384450380044852789248
959 539167420989338632844437548149307885769044001456528903173247568470341502318908787269643719656600824109239851180056027458181136230344144899241235210363921816213115339895208196805717039192874634268585369825391977550513512175604920136493157872784446986077166437880739519143529934680304801603270052151296
960 1083916570318493299618291208808638028750052077864706090365462562027106156691922991648101594697182188482524651484970317905261405067804757801781008167754517718247662608173049669670372176393353505672522158478976229333420441444685974192273598261860057827109633850935753694392066081324560558431314190008320
961 2179042776775879463998706775516500339300337046747054464628965783230086750015840478577777885530392731861648397109549299489899059038381333089693340727015126005583765936803758611025316149739109957173519469349868454645542640641574906032370164187021391851969196738756843667323842139423368535023622052380672
962 4380597470991692969049007020327010878418475819700628539304983397775131808676996880090275727108851143931242087732167272191493226436277064778279132721681938680972960066251354741668423885572816980647666530844215805770068026236707726692673696126334189222753131376789890084891697572402240567042745181405184
963 8806404640856423402579661350200417246366546486735596110750923936653639104011868720035917244869556259201520143797376944504893478070554879688881257480561884197966565297053056970419962863217048151968377141340628183238113994354570899481824375524302554613413561588562521907487398533141812456461285025906688
964 17703601557148680993794429566100662861155606433605333434648482094702211209771595380923537266535203080357563318979996289051072252438650730358819698184347100343279285650934640463066125449347774407865499397133659108062997024042590340086283584850403439358148585093303685061041901062389664118739811640016896
965 35589535724691612483572879919247375497540910788741448895652872133110983597503859335883144440207516240056052540362985751868997459899814630361734905109508505522839134771279171333613246712594627454200127335410667579533635049273081091365861224493950722356974176145930219806299170677693384274573615723184128
966 71545237406985207928373979753928114205029164590215176381249180724191615117928633580720933924598481442518867847411582630312105930090728400152783210790127293022685162770682079944120640628255181352246259381317445018510990699365521811973093851620469166123262539274797166522137793879607904098972776781578240
967 143825817457321852875597082690030826205946986709114659609656233305220529430488421303163519490624078351361541702153747112015708917659599831898173813105665194704031212593063039797159021953614700786263589954501832373584282674105924338814635348327319094387791369278558063447911844900137664791613097650421760
968 289128360204689260941882428197655470182408620222211358178406253160266403560528637035478829356322241343452013478266286376928385502790464299827287305218639246781808884850285618014772932980753021501165788091974713775047805477739394537398892186215671671937155252700268765208997433212084422345045320379924480
969 581222288166341884292541907257644788801349445357283075969130073770979081984080213594349996627482719069052773549834413253068339284176042350470936949060767514527830226789832022141675631079154242773744747549679951780058938336946109837526595973397904475532645280880341395304356060485345124166256090247331840
970 1168400020693067525526484736959647710830090562449035475118228246161429184047878578247066522208265259182708898202828984928303832991136569569542485680114154833041224174813018272187732695961689133581094313264076962543112511309918092919907957523705727196243570241213107376368010488139396809315769330551488512
971 2348759697090231032622330871996928037161203764159601281376497922593789948299141586223064557461627174274927777569382314280625680195078338609241207452042335787840653670685959652717673705862908950594185063570307596525192441279834807507028899220062576344659098114347393908742818267964863280464036112243884032
972 4721536538746742165332513812404646482986808741183896418321640574586522882749289967475119742949027900096768436431624222864441280336037783369817553840627693198155239882299445245101530984823204020202781103733969719056994304685799077004522550645446038672168087580068533445953031046501035088067828097088487424
973 9491303632547535397481026522536837384501950084009660478831114895441603066594545040613677819431222560781960562398217394529211048512908807222467078571888903828389580172257806126011255088250393591961581697489334189756026348742513573307877462179477699628722696167417899032164649169052682463178864922625835008
974 19079462108704183026925662964174144339570685629226655301194806768142185303618505695095867393781741018992933064262534281056949145715606581370421848210056271171278989396985586614071401333301943163463470225356740627504702404273776998181467903922202435559875897365548383624382860847105835722376100696037523456
975 38353423779844455404451552355123291360022741188608048646249276544195855386053333360211777120389516513158577187419250589929130664870949262971973576059639953989188469681189853215162216104792639643757746499005427922121580887241730909762265109008148849068535652045672241780103189002409607099252463280582557696
976 77097431261238063784832283297802391191334998789012977515808551195386347505198228467965132230302091593308971441744269159409165002953637980800484417128703984529364685748196246976874350006019509747363847325399568132540157066578069368909528235309870832120122692702640460406951469299078268873688858319166373888
977 154979208751049939719567443299142065100647432066712774996106652964259596292167453707877924850508474446375943392640887475276034106619880013176328358791524647216211332760376228107045057843721181467183134472529937003823682807798035060741186161548895359014120224053721841722409818187100211905691716388227383296
978 311533486993759685530037795472668688747561953316750601280886449716397018384405797106921806924737941368984696819940156560039899882798656707746759516907441422364716582552909926228560944453230088898019055180613975445308558090534189739555689817120897551253570145082031564851071950862691760251100122283446894592
979 626229905885701627422141301821371143729486272209284990217991585571035733294441102093111999183693553173234336324212222839456521972515633478068362989406781022565668854434913210817980728974326121321042060747376497348044621634048168871915679573716953288224622378692748030578715782225454505694088606425676775424
980 1258811339246761167965926452363015633475149916759552602149117694581924076658818800325397509441655830276627127369748597535798469381999323271022990472197144007413650819518834452790053140837677266493164809026783771147216103922366210060690730309347467262237837200726840523616799807349068905312807070943208800256
981 2530377216816263623175399245356982015082015834646138588261440574607808729914744656330588958627366053905964002760929496453421427907425480128823522118077786955817569518164043049070224552065307524507913529510236297647530349638964872770218135459734805317236348395372957735679884537057000074314479245277490315264
982 5086366789681781604410424162857667332856996801957983295896861072441809322064457375642696253041198641167513925149973354247428503981954243674842673524139502523600057945833856847494488847249230598215105878648870316002060526881333643666414918599222917562671925157362774884145674009548796501772196980931394797568
983 10224165476853621635350395533433810023400752280574000792796121544728077711741148684818538964548042920613428009792245849132040795727731572040064925582493584376758188872292668312846338256284430684482671626523277270451300233328634624341901177958195691365808552912322653489922783534569901452112428492853551824896
984 20551610375170155346949538359191514204693172022409241005661691075605443221199695201094031706571699897520002459290181724027673749547651078049797605990709917557896274707324329284534302287929881887959173486493803895889781823873146380863291748717067538509020948015094462591727359339329494371454909883976612052992
985 41310613362699593280383611012951907118250278029114770899604169791579188088350863036023246887043285192830627215562235736325143905341351896690897131802373146448274701788160385909235091528772994821208429193201937878512404442936722155469481499329211217953811522033525973182884605580479409234426993928784503111680
986 83037684532067576045049879024809023349191593006194168696334420604537995608809234578003833300204931092953470938536209312750800369782926617139700526041693477565315946623457020938419471718104290172509640385041716015379451243563166556598556346895137424518745122766292600622719953290059924766850980092763632041984
987 166911639947852174908988984532946999173303783133742064178029390255764557700566738711486895171562455855762666917085835868726280448342584859899701124150865622087634552451115146727742840791062123884030363313734375530815862951708088173741886989380588882375432467551413476266929350109618217646530017178567309262848
988 335502552457530509103372424769565134111929659058297372213604983255773800968633302802791557394758787863100797623684484066565076681194856265509032184211942067788672743300608699443977540889655527675839146875048206697978125025719972835910754637059712766049537195475622242566776957375748056798607720876396077121536
989 674377152216183436568930076943954572238957957024404813738095838124134430713773677560986647516450265009235454446931726666160364143701173503660076408529483522074183459114566772202273942083640328261037744224046022846475751122059204517379632310444959010473227279692727864785044515965202595609317165917496946982912
990 1355525484729932394879964855969410341678029292862989801766944929120851143230333067727774935004407346520171545420532810972689061694123790753268241986419552510278919275945054771369758392946165023467279857932316736855926902055615503743848480501134212840831332529562273121913117250697039552032778866485817954533376
991 2724647664452742653511030998153201849591479653447008000488874410952689302019805121435142903920865427906925116322376074782096314152847104027736283567621866663902450941557890942664281654860087326476581432019587866491331407465266026847947694511922591817959638797926447118333621478804459104676408226515625904701440
992 5476597714354288531196603758748947412712217628780158292296175313073363071694495950256347116402753592363699860475507420413246550107829049603987166950438333489327763294888859547262876443341525603940042305726174511394093746742851609442758256611664979436346497550896759258193433698566880403030360837850937520291840
993 11008018845175380121620754249999713110591661929396235821408102418002556377834575199375603087151919369906372007439087358966955002790134205172322676551037835586425712365751097000581360839991678015984513350868710213082949348631446358656266657294415298787501763946912304047729689343540784910743096589645040425369600
994 22126123126327566616844959334900635782993029259303752389323514986519193615286043264414066937832410655856076377285984954141327492871848861192226006313056625334662443696888860367168828213063955814383026577245844824393080293890392140296301399302098941326942972072992009269836368443171581729331898810658134436085760
995 44473296959747200130245146283601677871304654105546419897469518972428415634266563746843501788100031327702413475936176430216998907698369714341847709781961864347065243224042448375825001077800630586564060198980226987038981418856722861220103517314535530947665424477921897346210960675301193341213993788152216492703744
996 89390460272554892726180174072761199373977990223085825465217051659973126761950439916821032907426065579634577177189322905568358109534727188299519276513545547285906831740658542853575248731054760969296834557816384947128664457375861950803496424171890640267574955956181004552291448709639322094035382113227819548934144
997 179672193687194002570707723239197283813233541682930376977828996905543625288956023324717757238229265800700221917143271497632734557299114814672501275241174782871961103526266003044847083807376829964706361955999603638410881004873071401080905009543344905090536833923511887573320747936620617452884740630472598705143808
998 361134035688969017428717574944823597630557883666688752981804746311871519520236398386644910712805998968002492333384021493500136386805882305091025975032883861797335689820468330421928672042532340233853379101162899087812736245001881746531971379409818161466262103210473513015107931599649760415808703907792146069979136
999 725861614469111322482644168864375784752838807691995082333957176282242812547077962613060584790179019917328563060428809924144881334497709684500610993261010078423740369399430011205566497513200822574510161724950438046493405416705446312152742291491516259908164026814752587811934157570898668715089027934148224616497152
1000 1458938893015559142627660159509852580742181403700350481297191126737079613116483270547277694342146822871604700173033209301180806419432081101593646966597177077359010292424833536128146562635247519084482670974105018874345474921342699309316870228047026278217557414516596889221082843712507780361458177886293994967662592