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