0 1 1 6 2 30 3 122 4 450 5 1518 6 4830 7 14586 8 42330 9 118622 10 322974 11 857298 12 2226586 13 5672046 14 14205654 15 35040722 16 85269114 17 204971478 18 487307542 19 1146995154 20 2675265522 21 6188176838 22 14205568950 23 32383725450 24 73352114450 25 165171276822 26 369904716750 27 824244212554 28 1828072022322 29 4036893240894 30 8878709367854 31 19454540940042 32 42478594239306 33 92447914524622 34 200582613488622 35 433952585127234 36 936312591163914 37 2015113682335134 38 4326565101498246 39 9268548620744322 40 19813454631332106 41 42270720305167686 42 90011343656119110 43 191327195292048162 44 405993033317734914 45 860122956851156630 46 1819439459884822374 47 3843106415609102106 48 8106350003431907714 49 17076340856095543590 50 35926699780183850526 51 75494913657406031002 52 158459819577118348578 53 332233564426315320558 54 695842880478295824254 55 1455933096580297123002 56 3043352575879830784698 57 6355661411958138522942 58 13261202444490916393758 59 27646098499994391139122 60 57587453221985519741722 61 119861157285301789220430 62 249286293655994360755254 63 518083501213958405794834 64 1075954743106188069086106 65 2233016795461128580981974 66 4631311868463790603168886 67 9599307615033977964182130 68 19884237639811060062957810 69 41164229417470888090473318 70 85168985764456459707588918 71 176117062721326922974724394 72 363988382533095281153011058 73 751877428716687529850424726 74 1552340483761463411418193518 75 3203420818365077658185522442 76 6607458534984278706956816274 77 13622425259912611621122111006 78 28072415687028678772298834862 79 57825059283757804319008685802 80 119060769538494667710883603914 81 245043231323581494883869983278 82 504130627751820632726558249934 83 1036751146939185328689589366530 84 2131285199206805411659640254378 85 4379742453992437798099306322718 86 8997041508997246450638344111334 87 18475621199744692106906305254562 88 37927168722464485635319156745994 89 77831890009863813029755863752166 90 159670284987618810240094948248774 91 327456379587140224893685364341698 92 671349977750440438039151348323170 93 1375985591358079229166537139818646 94 2819364851840561411618534090328582 95 5775161836750309203786526009099866 96 11826477529280295211542001671429986 97 24211841949403352109710170382888838 98 49554616039060222917619659564503838 99 101397413075765208714280343008280570 100 207423821581097948091876193326380706 101 424210900889890720404638348084063694 102 867358850972296133649658365555548510 103 1773012867803879842529687532326078586 104 3623458202274863112743751477655005018 105 7403465607781007082016099820953551550 106 15123398161818749477082260721147101310 107 30886467295739354277145828179454451922 108 63065750694859243552756883492777895450 109 128744081914833286236052279656152228718 110 262767221516603746768118329261785787446 111 536200351680497166383874094184844766258 112 1093948107202404578861305164009812897658 113 2231422195181291818658303712172562737494 114 4550758698102873834472378282082998211350 115 9279070704060978598747267099908075814194 116 18916697408581721274315378952038623107026 117 38557405587581576808317045263697016858310 118 78576630254996636787173028313666877990454 119 160104493747654672772016135584115984354186 120 326166644126621014834553713056580607119858 121 664358981827843117586148786836105491555062 122 1352990111428843920671379220554170164543566 123 2754966039651914247666625475661270399916106 124 5608786755388103401919192773946741065104306 125 11417048947936400838747542428067171041680414 126 23236580940176478240048933663495347505214606 127 47285192308926886662258710541315399071925258 128 96208574154934787907014157103656899253619146 129 195721784743897913566500242069840713833069006 130 398109357075585120032477068584015613432612302 131 809663318766214060971645822142729700559118626 132 1646441905641446234434871031128175162145040010 133 3347566465258789635880449231399183094855112094 134 6805402473985095490811365990379755805760872838 135 13833152505936667191193664677371762619425064162 136 28114617069869174346516911028298548387684744426 137 57133092139855803714235278801556643984777969094 138 116088368048198067661058665739970983603325046854 139 235850039169872156173891666736774766713611689378 140 479104555559702554833550900045665256578427577442 141 973133807705333996216133919047791143730498869878 142 1976348492874550568704236490367649969406596790758 143 4013321709260915896327576433472103250758680611610 144 8148818802713560523283287726277492056223369823362 145 16543840248146776933459956555466993244604032645766 146 33583789530405262492063728043161023187915488847870 147 68167204626378735937248910058959929177955058793498 148 138348475378583481186581491784768052012998184478626 149 280754712998198155809261959254711892513466979262958 150 569684210457217048114946633560707217438030591082846 151 1155836509793592268471710274222170460198513900579866 152 2344846237260534279925751964423880769008039923455418 153 4756512989697834842814650352934151591401483325246398 154 9647615169409335845554133161829235147308665935576222 155 19566305038166271198957279426919266961844635402900626 156 39678552113668275789614557003605473771615819002175226 157 80456573579289087114637778983254125911941153437869518 158 163127256417045382804117043536448662208204749434793398 159 330713072460149457765975200790082762641935312302423570 160 670403946390664849863563096422318813983954823917240186 161 1358884860158558668422632959723497646595224574282733366 162 2754166383944569474300871686423990547135820202470841078 163 5581611552890031623642181849741472538616192791358825330 164 11310751591273825397623755771218416718255013513079892466 165 22918501984519128696443414123005640793973611192986570310 166 46434885234949120396312997385838318981575098202671646102 167 94073300325655781201547244036952870849196733637952707370 168 190569195010698272025075072248495003810278420918939387762 169 386014648035913220902387863701328701112984547187798820246 170 781843950692346310725804814161080321408466727590174277710 171 1583441487808705389726775885211754833003160899443200694122 172 3206638702831382376870101583547251464812035608518007681298 173 6493285968822600070305739021491630292474849538686482144798 174 13147583281428655017207424553380492097360771807447514947758 175 26619177685351788274536495103982372555142907851463127237322 176 53890354485547670003175793009010417679472799592774052900266 177 109092660940493800862276220212503663295024722237306133411502 178 220825133299205071331839776038398720783064220212066582489934 179 446961704393686177669130372184578902140185010638149741348482 180 904609914295606616930914703102016216905492213665553089968650 181 1830720099443046140210641990532763596153277055211433266605566 182 3704695260260486859445918526335087071568943203455780022718694 183 7496409682611220409595124958051749498227405118029708505694882 184 15167875768085849265904863445121540130826796007523809241819146 185 30687900499264345555855029512014605606166029596251570570120134 186 62084171239445645421032815577872584630797075606974342176432038 187 125593227590188519983175447146594799251508278350223773252954946 188 254052514661898139293499132418440048864893320781403412140289250 189 513869726804691759331151953916094948177012958370110500489937686 190 1039334005606881044330325712426006643354724645594314064030671334 191 2101987429280170268356123888027148741614308299605285761463100346 192 4250874322835983152822050411983257610746617284670305475884664034 193 8596068830508904051301421517283340213978224760828369851307263238 194 17381820543262988620792915267422545316447773919266582436675618462 195 35145091876158948331716836697742566183060142459147043803142154330 196 71057255381869058951197409122457457241388102845928668602999298050 197 143656994123410882692925736510977714949644231311158022889674784590 198 290415635167308175396920203192329242918410862916572395865413151966 199 587067924577870931675991654021999373941581699861599433720912983290 200 1186675878446814546836313377940703168924368401344663633563722213946 201 2398565257084901504081342044960211186825037154802295603760567142686 202 4847824397770601915860224966708144939739129469166518637103432770558 203 9797570329179309820875752284337010222102933044503743525504117972306 204 19800051258507847967582550465327998513546777094466120688719055190298 205 40012058783060185281868075113763890875746922878201469421058464863310 206 80852300229701414647223863373594205361787308941468901227256115355414 207 163369506049549048241586682599381919469204110526061041587711015740722 208 330085903805358795937778336023787465715168828245704296922395118421370 209 666899752075175513905420731939633782242168516225334342610660089422422 210 1347323715183139918111877820148466947827424237034203829820233600957046 211 2721832496639603709308444825807012525050794422410252565922313139692434 212 5498308414241347349751500968579715606651281446053337102982483955369298 213 11106450247237958931702690462984992490890617747562251296101210336276806 214 22433660485648415067665689761413929743417329057780678754550180369012278 215 45311027260965762023573860761307783875117063256875404529872939863053162 216 91513839715917262783076411134768642551284316682258146101295809059834578 217 184819995049101752956897655764242998632679190754016065625836614805285110 218 373242111791329460533059887058715335997313336115931161081416167295184846 219 753723447886093829980198742259552067202954540868857097005986920291635658 220 1521995306213423477139655054966710882691979240470533487405410500515377810 221 3073227356978050587340024519155418325168898609244067750914829292860269566 222 6205208050395972438205876393408474875183931966206117934268098657601800334 223 12528482468346615398272204570319629457677413841033527864588040022294928138 224 25294217061152427829882906854259586720271226701400592318396499721698024522 225 51065177149922961705677997428989997498878484787584403786133142470587214766 226 103088317912481559461650738885382311694648770595696227873627426514239446702 227 208101518165033238940831718998491068565987032227308970888679032964916014370 228 420070711239804413750605426798279330480496951009151890038306771685515606794 229 847912592758280090906857843890842625744740663856212546187699700185318256158 230 1711439166992293491960535693753633728608312432424117535264822176592351048806 231 3454249578772835170885763450217927497009113696968479151432314630006714237890 232 6971528210795729849043015127390704093294192904108124984993663656238339042922 233 14069687655438704979313214911758168499057974844081504559817926635416503108934 234 28393784033266153054449215543603987681277881699263534895773053435630681982022 235 57298678020698297367280835339651545183884717840938030133965370333560993212674 236 115624160968505587384800144808726778850809623364358612847107963546707930006466 237 233311101828783180337024569125374049409010699875946504748758597706657762101494 238 470766103516218412342792359764735336121660472719248609755398331515678214915302 239 949856686899957009090860487553737689525161015808039403610957080948052236618138 240 1916435693835386549127851161148594548879164418063381348271632070095043752640866 241 3866462748342582484419119994364597779309354068153005978863538847593414627915110 242 7800401659230512389707389932834353707571838553980691401138655811022779711933054 243 15736342525955176918237708953819705430652370730369392139574160211744666467067546 244 31744937231705572708290534483822770536170799825170122567216792438661791928076194 245 64036726352615412348549818919774988007991301021841800686407036787868017610851918 246 129171851542867016937714171343334325485535526106122697384367106705078853557831742 247 260549890879461735110011476893288261716106250594210779491241901297341107137214746 248 525530937583289506195897356597917569405441236426092939802219396446883066583668282 249 1059961747289132351356959787614720880968749740204646358168799536250319560411674558 250 2137798359771013914671082261659620548455981656609081629273333174388307620375993854 251 4311496691822811321310154971364413276897675916031357400118463911777192770841532402 252 8695093811997759762663620989188800131299592985766525587196862666305583809275512826 253 17534989448280934037628524372036805857867079001490320853640840400370232095187843150 254 35360784480294977644288934132870539794211942722363307077803060329438765100248735158 255 71305583998380735515500280246291969531867834511248475599879525895102372198987738738 256 143784005812992153662562666859599786538754980712318843875655969461670136945321153882 257 289923302739743916943684111265059403225458383593578633950794548219566412107167934774 258 584576418669603541835354907245494737173565563917012048851482464501083290624159902582 259 1178650925644631476988421443169053876690112099037711490188986135967916119228045418610 260 2376374951750497695455742662188861639924676590951142639995346649033798581173347397842 261 4791049952124236783556237913068481216745387104712725370967840059071963501887146969638 262 9659007696896500171775887077496978635025891475696817408019514979484095472281683887638 263 19472446369892141191626408805670990328792027839857481121439230036919908551683582154538 264 39254985473588739356897711208610048086667287546423085588275099581690324257408913107954 265 79132617977998743216076458203584233655081649043757843341880997614297156093579514336886 266 159515453144064716546697485163552747521354490493413941022793006156783288070488652005038 267 321541186917113295542449102207186065961250458747920368841737795504669945493949453640554 268 648122627597893120422936456909157294752994675968125960070976844169391638700916374247826 269 1306365147734516908401809396277132957155358278089649383061806535721358457826022619299614 270 2633048850569290369675211712410398733588444811407298533480626414726261224505208528266382 271 5306892351384684280613049174410055273693506719974493294654680186896373560880041864041386 272 10695689083352756514790229667752610496347109502632456968247353447225235437710258207540778 273 21555817088054650678786481612878189562474615944353792246988166668574450419114333360137646 274 43441772339172300140140527059518253608239689486433991159190447131895747547093137892826446 275 87546341645200044813727220344592130870532829125516768129900314862022429617219432546569186 276 176423318505569872630968850256359258424136485359909512520117587740558769236959652235829738 277 355517990004397099142210673879196008964369388976276759886466313461528631923374562145603966 278 716398851121144481791455602955601999660879560332389118713007721832911571758773400225522150 279 1443563774718660682089956333234133957785991398146356154772772483338814803693240972419022882 280 2908740354893407104179956154971147822500427033503333702398733830893970844976656611688903786 281 5860867641705670294331905754662095438857813566817441836840635638140819155603668690710950054 282 11808831789262421972551611334191870425429847566496797526856188941711713931844335871189020198 283 23792501874253745136766448188975259866288966262161350271822432656875316022846379982093649986 284 47935970908018769504634599160845877603438459864986119396652265953833979192612772783348977634 285 96576457271167051167023107370907110628602407594903404026440878726375751503257945062482452854 286 194567107724807034040655039807094211460665318084411710739999532472027675751805167349226560454 287 391972926358987746276729743678446962048271638924807869562865617762147201550077053532229855290 288 789643923625578478508702843352808119790466622474747196903489286403639772116921670938197438306 289 1590725287244074188056700454432238865848864531198142874572483893241712337967649726387063298310 290 3204408050829405356449606555787311453993763566841146919971151678198472644716293221362995930750 291 6454896247052169710086856628359467292099943911603621359160597228637158298664892725875572954298 292 13002283170312747487579464736166977231465422489042778609049408575011506342776738077971733021954 293 26190208463885691256031361322986747515543324476394841941462059399821528860082761913797625513678 294 52753022715978535365929444130792496652474439620290091460967288684696251411672061886333054455902 295 106253900091744897023836046798249827580050140085798144194676918523204150449497978217339919626074 296 214008795669812487800113841803882985774954183948549275320679766117772385694305377324309525907482 297 431030154645764445442086042290639956908918972516021871626849421297817455455776074324706283828638 298 868106580570795995241838526483242532794464795320594129396726088239559769840900258895587840397694 299 1748347993034102528546909385842839600059394640223373801185899248192317603614315673726404214107730 300 3521050228521178791916082335583246862094142173053152559083821992777094040726816198315748281518842 301 7090978099284210370868289595251346234207835854269075604646271895987667840424367282864963304567214 302 14280049797723936950592024631251831860592466364835432896759295735755469525669269835500200401562518 303 28756963423102527588461331329160811249813905598896005938348081749649086190337072597135198149089586 304 57909007760201605090610009161953655045436524444117343535405046367280516725585067827952680281787514 305 116610883865770795086860276071806850159592010959196729475305937984776677336621226497593432702460982 306 234812917457025730141532197120683730410825018019216768742245850801807956104888007520621691445975254 307 472818960434517680531749943158049420913338173301528263670027989022643797808324906525587802193130130 308 952045824048963682186995502074546561826864912883008776362734747951507760130432463623771627570653010 309 1916950758735775767873231271516156163287731544158107030435276409090011398965346611338952725588697158 310 3859706347303231865249441149466773605110715700079556057233786051614463570365179542894765882604744726 311 7771195571381791434513835655203140165826434978368772838396814132184326341609709618763893725640600778 312 15646303330538172367075570309746807039931873829259391809849161895606363796939109810362705418992290898 313 31501123905073391910282923191777349090559748845368713768857889705653389056242925202945293690057882614 314 63420668035036614532901380675327531390787486961738606627081002132426490224445491304793259651549176014 315 127680947993644363210617768228611455577462926279590807390014731608874708922738367839418417269311836330 316 257046662782013940151153426801957149499805704927443823095094143563992963785813236816479618488410898546 317 517473945048644198642718387471025681195579009943116636199888603165211885932290444181330657580420393342 318 1041731300856852815727411349031559937795509010822602141435951099005623053781222333939915277462515737614 319 2097073766813498031861074858952708648424551585118277326335786178880166614644055807591896756278097349514 320 4221458550987907991579260065105738086565833460498141970578418451981351529821080102149244891547228783274 321 8497716511020294092961952875454404240664453828313876590562635220786706681906801128046528552661690110862 322 17105386588774852913709195343079237592593134125084877706238456233761001679205968580209655159580323041966 323 34431389808308852299345818073868479360112026495060010163157107219490056470358467992724346916960165031970 324 69305431872717231575260187329895258974870180096325926918995495794745476440841274295343614694042356799498 325 139499006246795985169084869837583702268621835638588906292355728949805357901774644960615729450268696468222 326 280779973474639950506153515657706940794185064637063636746084281706420257284801908808091801271499943017798 327 565135220868025733609984154534399289340609800931291788277227120130070637132294768377255087603497181190210 328 1137443693486842876938741698014582064662412715053649980645011245456686034227682850301455512222727122456042 329 2289279298301868062361868458936356442240639196245687763200654025280733625719547829265109817060842059129030 330 4607433234913299719786183613718348192219761004284623164204128584670412347172423362353750741389498414235174 331 9272797377752124585884613759190468363730197391194329565315408219401628409493638441331538535289372605917026 332 18661819833968095376768426862013483413669165865724044032750616138110195484738409961025346666504919617197890 333 37556816350089474988284664971542065655010714534300750573774754001301172806855792641012596466191941658104694 334 75581439114936702095563777558614339875875875946686935180875505522836147338618195329109859728673494741372006 335 152101397160291275728114100589289118704480008194328206783946838336926250708879427543960738189604375632249082 336 306085644383223029128196592604699158956455254080165151079390100014413175326742285437820496347417046830193858 337 615948613295336482796320569025640248291978433722595089425530163812744629075421979492383135313793563992611302 338 1239475124455672753064477107611764531910247618928281602349263623081379756839049006796886049693456931980022782 339 2494152542255782957856588558200497483609386541539965489997178378150938681331127012591467713432560439373473306 340 5018802666429316572736370610066932505069175291881310827456766528890910155943122194241741175923110295111879810 341 10098786487151885966654977822889741482384394204234726153466910889966476028106418749858968368411709905611326382 342 20320307263805780589946128082139238702351354055152627642783271807108466521707261067100962626881153555596832190 343 40886827068446584521707999498693994466048796215149932712943218986176102019997867900398286070703591268100872858 344 82267567142225227784134282589611034227151682262946435173598898036463909803311981156366683686370955125695487290 345 165525936142438597163878726210452181389135371437101239021897837598893417658026368743543719545178334853916981150 346 333039427695501525747324962176932633337382411188450812465625367101677779564191382624689415014168854460586133726 347 670065869601547810790479319253057897171883467989063109340788859314063640864286094414718281858337834585680699378 348 1348129574402777333086006179078773234095794845169781128188329565885596308100947882370486415788717960201912449530 349 2712302432762102475008884940851405705211226744657539245196887421600904920760579591746676763117695440734256176206 350 5456786660551669339345070050187618599492890069820371491469465376875278827741537575052451920706699033557411459350 351 10978127365387005000651850443539029007188978244390013700643641075453861404969320939192099471807105866183613317074 352 22085743727798817731841341585793996490909002585755947765774087438625346433264987180241488291288148050547244154074 353 44431227266562201097986404593796579655129397140418507640965398193160098676561284491026028780593011915389066560694 354 89383457788883433811037132081563752097380177768559801520062753067507782387898114316126532573690719988133189859190 355 179811969356944731545116670050175528650000321612384326971974151361247001948302930677281652879408291195579069368658 356 361720140807564792322145672072660783972474973574936443764202328793093712989825401287381057537531470059033830547890 357 727644874873119445879771048486368376813887404249485206665961220902779910226325787040873914730139635602247232539942 358 1463723314403497019773811586447685082413627315496748609756298616395825634654518533183585335856241745443309923925398 359 2944362514404067106662782313430976244494914830586160841337920123954463651312268459008834874545832560464685800019370 360 5922654312567393969729123231104583492517060431551863544733258281699167020793800648298742041640242585804418928562898 361 11913362217783534696611844317037266680472403146251240278791861025168291453083520175617856106273836550314882575007062 362 23963221671125017396223845636416408128589012343574366191878320635103653431201073806236187305914033514369259231750318 363 48200217913886839775833927862887916546001719758846222626550388076452801143806175305048420394159657735670582584004458 364 96949545172089107473212174076628735176721395600194864346232480470758246507365128808220502931463638024218956563566098 365 195000429434892706699056675196448677537019835243609445031977961746909363097676573389682118724888568830969819567450622 366 392209777855381668722465385162250575469476022330088080385246112901435410904841464093556193555034479730050591543420782 367 788849875290290391731809601229149203786389275858774058598742952124549255523460207451265853607567865852905692541597866 368 1586585352956303979313726386999477737380782069140462949932079878449598492090855320169982624415394827631224312553055402 369 3190991837097392524880366188545080582603829283178193643341784373297667429601810654630008182527089447673501311154311982 370 6417725789431030531371957297109944277344705076253798935140103124618776990535850534628696815173683215867690757716079662 371 12907135515067904724177160616114520571868535612508173498000940748154862506068368541519762087687556233427339347186325954 372 25958038314014202167642405639728436763905387025429002924170250944403162894201145261452185792904549101929391213477138794 373 52204410018718600566704164821875927939767535412506327065943730676719428531627264382988280902653663522898165937413121022 374 104987084464684415181933406183430491046688853069955315312137385401400651325974675136691189730479024582540291215583345638 375 211133893075596901632289704355899305114165789673087990506894553360303993774529096690798478275902978040968872345842960002 376 424593625027117232144170670509237361642868784499114775868867927790507199011753744965667754204534613612363483999914625482 377 853851708973015894733014820252076436860734055477275291692458514459284380902186188141155997955978393389133463232478045734 378 1717057898117463795726358510248804722363305236258978363875855413794411753240725584183303954351765800664505772767763313446 379 3452875881245529894715338582541809984993973027819484890027998254273192533064952330325339811588395094621119722923985333186 380 6943374181847740977439847934281814736490047775627371307384462126763286233218857219290803440606617524282561845083819357378 381 13962197701079797493865892697179606377919052210002236075243810110015419566748486499082219603044964743897316765336786518870 382 28075703074270132391639889632030341309585524175040839883452156571560971150888419338890788830867734294937382703195366577734 383 56454839487445152242967408900281289214404900735237176857401951431739940507030647174829410138113162315247125788409251647930 384 113518181642067704709052919394760490594755531990950871145703513859830750404885782621960513935721014383932478771332716592994 385 228256640597225460471827726621430203472358576523185823654106455498558130258301335871299399561699491222022088977513260894310 386 458960379778101524266070598193705647412324281129601903036965688441849925388368937629530878671420805273551019792882727432542 387 922828044638445257606914224863155367563687024426988503540354946256274306578871702797239004339849102628838389892463293549754 388 1855496835271256938223259983825906064213099385192194774034538526322761455339303283141182066405923566432324586164067389096834 389 3730727514191010732185153990147217153812946267066121826023172181743475472685753997851457220238269366090351438537877016132558 390 7501027418998543195287117933877673092829981175506301696053778643440395636875629134720000843498849840354635590063151561850302 391 15081409025869185891286939592106681224929326929781906456329973365460159279037863671717695747613781645418722447300925523141562 392 30321945240760682861757454267285747466119757609144792993532766207569135542051144151639972747423505264843506551340487898735898 393 60962982486122212037398393969455694840206471901536294053685485767865486237686022345960808143707644724967000449723075174538526 394 122565824234558565013596429346158649247236355537735500050385604876076275208183444860922629657660880148111176787333204871119230 395 246414717499970308526857482581769537129898531281135815606387053534211814450637669610005211233491214122135760478405455435355058 396 495402274074096767297174895092358990534206696446279245463231774856148136184923945392352039460687901763817502118204950419018970 397 995963628321405421569531014342188691624348647605929685905905987400344892704061572519178605159136864134945081370643104257663662 398 2002272221039033790065947205598980560374799778529313694727857974751978679255595460322531504159717612578511941907814054987948566 399 4025287978970111819938710222226490987030268471474959901202282280653796725886897678490542649371845021028721728874489007247352626 400 8092170247923508811397142980908688730678802667345432557726862278639579731259489562931342442132259743891461948574953095428833626 401 16267743508211981349645912863526085022707992574607586089756957885257060292593658978951459794089322173445070692936166414679740694 402 32702721905950676920619443188064173264344471211300005055438096132291525096660054003316900282461490291062067941435297124831200086 403 65740771320548355819142848613341529159001337711272457717360603247437505907542659564964761355906117245464517567128513610112581522 404 132153913117577862664591076331487775963538312328895374356963015146692221389474461303155287559096902482785798141750679344046574034 405 265655998106492321522787820133341691987969591128502793976956881312957372158362498486427967721676161461777346904825595875044234790 406 534015201792406423714776793728929073637368500514451933317071725211968971490743349732732726010604671268137738081782894680068751990 407 1073450538417153585331935531425376345676882408175841067034654446846311831381904031581326857407853099805449669490237716024721082314 408 2157768793845982999596594224871842726316629171909645554218724657071532308705184776050087129077890710189313239864073814956522571474 409 4337327916409306363314553321957972798876134137463395987433073541564484391550274128920689853110428096515416294909144424044888315894 410 8718346279641270867383673484688734842872314027271357810250988279460489164769418210943333273724734103078237216515552648219053089454 411 17524293031703812841300154843611477281253307889344559446058854873005456168357101926563798691427113953973021336521143656700059120778 412 35224226165802077545713273821067827964061152108518230852805873066508288149762335825239847473009745131723170235983650040831424383730 413 70800610851496878117747172680579119152305730197145534246136907275440841298721746965673218608165551192608189585057407171360978253694 414 142307295372986840888324988979552597595127018995410910811621835877833844830531715748395179869685918103367664708951770912038367133710 415 286030251346375128282690052278908779455582568474864900738535155209848658257673369537317405578827418320119888626534814550087831877098 416 574898850414383703978217827363454458810417024481422748660844219691545430037979774217999778799913458215884488249634164206589218137738 417 1155488449313695411583626248670242180156527477153444969595618229056456243788611978858518992150380245240956941321713585197937215960590 418 2322386501680569048024663981891269810858821116942516039551860102621527998762273591289691620983004814533149550426116065599428180343726 419 4667648421634138980970211526212348373757933171665138591450495799341586160351172916400885130872536696956767703748455568217710317536418 420 9381160104147568602194311363940789953493965443908198830845599645616871696903868115931649019356601916973267791072914618564080391280746 421 18854271578720296225720641724226717722739163539007658204082529456015791554115186297538543597322734721341161661135765398830629964983006 422 37892895595624065975753806187769613884570861280468671985951947886142128801914095787381054845615504729097731981994927100530371211626438 423 76155395462281389963429627347423390262506928765985724113486131724377694175004504620066585791714981621622875654863689224650941480921154 424 153051798255961917877297223625118716742104545542351546482153652377321737411316602918182176622092803906795417162676741379322992174932714 425 307589208753387355508658263083788528379111018306029965418703918105975584950987580623785097758705214996590612664331926873604152136060966 426 618156837147032238231819913780693691469466993455847027634268735958809446948147289688438865347432939493110126721771794896320654982419462 427 1242284903889240506305398114679649542204306105401534952638394620422543935776949372132583924329203052021753998854866513243505979411234018 428 2496541047598155023119815827379881182625120857387285107568774240034246105401772711003046048839931836953847314655753798823875448065335746 429 5017082136094301968908676898369042121054787827152067434826059888715297273416143524214490703743062585728445815892845106827011108071824502 430 10082279476501875586457456379092874872461725517477262939238225423666064400025721273517776848394917378671871444597960230924499084796138566 431 20261019606664870076799142113167793243113866038137049278066827809635700921667144156898380890090584546529756981383255972770522188917899866 432 40715421010721129174574791316844597957580792636311679876150740900536773913935144270816882083458652193330132507295331534603760801737097666 433 81818526596363338817518693575797067807812167500043591434008315101078320836315461990595486152501250585321234100388289057487704559054680166 434 164414264302845443424607802557989577300814421669617784314775622311468562343944006734491501439982960755454350468860213008094143032888225150 435 330386634746481628134020822973129433771786861107677047689759879909003177460828472879291629269638733006889014583064477627726604403040288122 436 663896849615651158248980855749278217483445446610997605833318332594472289189916193551420701072083369160337233051124481037733748335615542370 437 1334055595158890959282497679282032718045745719730803337240996415249269302214204658014729060269206357217623878998827408717443775615976266030 438 2680664453537384881779382390485893168647423847914265134964237539774362098799424393413137366538699452427614067772490143596919773565169284414 439 5386494376242827045278169037525192135203158023603931609560014916610281507106413299173408379531745112128313575367514422525889203046037748890 440 10823437576279471364576406973576696531815827724498834735717210344647269956416891855954798325524355857189514402139514198141970451011790323994 441 21748008571061982698355472515045018917636460847059950179296983387158509130520331580678552493019487143358758802112357226120562273861112793598 442 43698755520960856177441303707551292205654096577205137123655495520639632666533040822959001799907374462715757325971275228577743178587725822302 443 87803930883257115600993407853381098476813671094502098476106855235929125060185527645143199861428633667890287461152764878906631247703137026802 444 176422587616508281063508582750031235734124554417030546807151052266326469737212105608744402205449979623776247001439236164745053053530170097402 445 354478399267651148588661031920024570328216045985799196118868014933574102464768797100762405046986102851764984516960570049141445446374033719598 446 712230791273864443577810461346821380974310991666445402836250304295302798216061971807124526343869394277044430781044118596692678986078622604662 447 1431024657363439126910999047040883327780269833505326438048294064702869275990042959308705277517547922682019843629284382862275927381144585046482 448 2875205643035470627241557001443639957615615468921007363205704856146909478285232137170964864409160247030628114320435101670750283574604014648538 449 5776784300042469789139837134945810860124942744793690145344702794816177244428243169956294414160888642719720468175494387562454785297208237023926 450 11606435342736684223228331168678252291604429509752664017986111012766671491516962436932299487081958174807075859939363269925746220014232672418646 451 23318845600194232887624397404268903089052187872359761269425871387994775934431201347742771531106224444602170678165606005660096139231461744666546 452 46850123888664944960125107481040877916059515075476120563479518533317348586214546423971411453018925162800830953948576364633734302699433110532914 453 94126078871552348895084525384444448760566272062560900291655542646127628845926645656219943236850243488829900416116980661191948953956143629723430 454 189105751366888616950001041768327382283100954448530045143586004580954861023221777622184490303140277370116255446677125496669741898765262207704726 455 379922552852023074639992805844957931900286582544258431869485663998791925636708900643659346440010230166181810053086226667519168236687395495420810 456 763274931681893835600620536925374594089038218383677251827126270190393178732466594046566941528658004039417586536859045847381854928550130586288306 457 1533424966802195053523817885559371439995597955359202689677617689804607020114111541761386423610732873663089819681674294171932298615694429910640086 458 3080631043446628891055403317011396966107421771905156571096076208533418840827306803446642426094920581321285673955728806084093856792589836343593006 459 6188886112508583388851569570758921269409660914189925165062055135068600845870547790884004821054562905205633923775450005884061911692226568755495658 460 12433143888109514068635120704891735543133687865151293654640357826447757296212648818874380342469447916680596934020228590537436437050644282429057650 461 24977278326127114874035115916334533754745570395869912515866095006131142157527368284427186243154416752197213487976877664935340125305877158051646174 462 50177032199517187531401803605377746166146455306923352560008717199963222950926619627930699931706632325392667615970330462906932211549172518675044206 463 100800004388453859249070396275385956285001390012311514406782025737788614997806659396956290128980827308157513917784602906373214907690711692196547754 464 202493866545533824109881661718459053754215439557748155847516308076223466474697054886950670034444682169109148624192976579848622127410580986425615786 465 406779404207894133921659643849144816434447599654137582683783277203585070609535765071849978374362062368022933432494750917822329773862116550393586958 466 817150061808589788203941092676447903836111443330339741186760172209140401455684183550379640092043204668232883252017030652247888867583910478163373326 467 1641498452721079715042784123616622055837020980594372701695292171421613066661121418052425692006904678416710488698891827300750214377179830214502759234 468 3297425208286553903182688780375516020464369360835259977400897179648679511130797739993762037543711687791301641689880865226860374516059272521689994474 469 6623770311535085144214251940265214683430855944521805373555958398505851100131565908886870613181806665947908900128266557407367329922832407990800447102 470 13305506991540501747435519266018072301708871181862694126087321606623867834006242783144528042884157888856491474261295568767918255333341996976228944838 471 26727199877114419979503602555929985772797910643596580093059606294862445285008160244797534573358019401605152416752136960141591431634870029496084423138 472 53687277856481180061509399665484764483727857235401594033757445677735088383038396582308830544434905415876027111972537296546157856436515514849370522442 473 107841324545838054594497321449893336042463185144152156094527971381052160639134870279504599977710225601809340171194145867027525218317002828781898912166 474 216618212014169526664899953160982728632428109188866448906555330512391509706563232214403068786969026974165149760077156007850340937447902696948448009382 475 435111600386809945347507058891054455154833291286585572575055891923603900418823705084959048929206998927767952594070584849798675647113308735500901364770 476 873981654517529788862221487013680675679567918606333297327895156441342660383997067613837630834392209548504047107788202137635427093885305642835498808866 477 1755496418576815602322443840677292421278832889709904504319142879663941361719732540107684949687092645856818776782202596970282522726904340755971781848278 478 3526091460345015710368061671028022060756848645276112038580562536076367629263728757725920748155261216336089271982867333491167260164430322226970307324870 479 7082444975288545345236815834150068714631640543988484558276821912021650974046883814082689507576154554272286287453285415482387595214393218517146027196474 480 14225543676205608365583705677982486928938322638296798921247324076525025550755050202486717953160384964212971868535648325885628158850269896679441564139074 481 28572654036531231733604937426318273484105038464127875136806581803501283167061976563593182936873357908087144288159316638517537804689937284355803529023686 482 57388959907028452776519683095320347474423483477113540232086177198880600920431493041753684132109390804513947103938145999592778601343428535153641940333790 483 115266260413440802780528494879962698468787020399521131120816674163468412967753474846971698310738332198800900224084337799014425039524058066170473487585594 484 231511275888553237233774271546478208992480628384787305034318573022253533581363822977821277475360665182301230637849122851938270507833105717780921052535938 485 464984209626257412248461155481879652124827393331378578612800765762945055346221375469917096054694847386617251122479554640623508023931981485196001235438254 486 933900030402432048929703633373240992589492982566992860231515111618375235838243712981396806963779319191046785873383580102107692328737130872370519304852126 487 1875679874007929244466882106828715801978874202503712658310030064732939023780947108238441661141818657842266492598743076195842892667593093239668133004361914 488 3767152556228450177632538284348440117797948570869390255984405175080691761443710710092592377537947124893857710005299915837605072287065827339295834661890842 489 7565957092495006523630273491131979023757144855707732518038191166635884178587637551270351607100015974296633495882993022417684117896995205009215539689508894 490 15195350872292070965926238389240319144798479903843413302896525416710516136657121506161345339530307574572697952545842417663389337499401457925020286265312478 491 30517840573639948933054454716645687526088729721522811648796099901278020785783753922277142367914233175676168725583024781043855141731633729036290337368644626 492 61290489714294894196254055558046127609007778328677770402323823740229004528163501937153788500482936458904671520990448457433919579513274980254381819212490842 493 123091658380426545708280783862451068499369752544540189051561946959721906867843254912395981057277774219195220378477906895779731912828071276855982488348772654 494 247206798300140135359071674211318379896835013095290382671854596085807553205118032666854363692059160801998550246904904851701529902834851252859092057741234710 495 496464806950081417225093083382866478260635274666682190630974802920014473112569495642702667398900735349219640181080604941578903590475854659490990689280585490 496 997040529142219244707944680660986858796749511212930064136089240168171455257171541536543592391436616476162696230749536186214705225117357904674795561931107386 497 2002319877853459544419124477062070452827553876039717158619674574655315479975793720268654210406109705718175079571222754709307997401854273333183751550452364566 498 4021151373014777667820155361503512237489411319016599707132774989273951201871966058432328635151749078950321507282981496837458402975898864695588506601655895766 499 8075393936984905431554995889564122861379817491326432852449268961125293093867583413567298723880308565266415006422361355160074722475049128777506349336343361298 500 16217106168559776930841106815839153941026400128077137898059710492706867980957400078948822415189242184515667654679784166833195238121771718496160028212072755378 501 32567120751658017748947933112293547209515881424678430816029235336929300374890293077393857613801791966542589027616720863371889934526244256198368812820698941958 502 65400601983110026776034284000204418855817026941756392939053037798095731229619404166677741678562000497453937321520084923947733247431907303229006227177540199542 503 131335012227242163115559361180417178148922785579014291026445086687077726727865060069787984053283692128465157259200771958155486276425670329744806307019824281802 504 263739815579396799372528223978398420299859441570436477418267949240751988612546470806651877221265581239980845996968220833903912891774539093834101129668303405906 505 529623562614355053056731281707019734858619438008498515704690957584345060780220579339660949126301243830531688039285007805915805305149678214013013595632671691222 506 1063543686551306030794523891944674790744785613837867693420491048113668315157049789728608131172328414500007605444963386982568161913375824690253054463192639925134 507 2135697892570749943066593763010999288564155959488715791412798391595885070484800909161745858858073909178011402994725706580346823019878552939655058988225444693642 508 4288651617723667713319126128386056121316463894945870553068425432886051127272760355319856171840663101959312145377036743411038148333662797474712228188208788253554 509 8611884487903455209471822749741743591087196766513575368820900283075032439084990385173387671636042588366892373059195344241327674469493657447822230974587457361406 510 17293070655302718241534173061905782399238861535640731907406683636584661671128922907153679846441277762790287415542782868574264771221451442086598665530815987585262 511 34725023018764188642096174401622220272918519175248451443136701885695989775955190394674798944044205897135143042180293291524379225031524679817168178868141661818058 512 69728366152180154629941551664797881575342350755910528720507209939760258114891631037530299655299071174897072858500735636060620631671911743986063005754873522284554 513 140014485930332410006768601664566905370942766717607610264656306102886964746958141840867261455049518603080638248609949804933905659260144741726926010093953755581838 514 281146705905946113618082385222804615504896544636706928486944932425766609310746575494980936974324221411780586016330049502731314765401279631162795176332690295341486 515 564533333489128998666803504680407881180804873256234477509851600838038143820194011734678970685713357862963027180348304340987318645414141371964622967540730831059458 516 1133555417506079908637981218725327143993612837637784605333020864742125269167982836657694642154256706130630826835665371164790855222645505565345110718093151902729162 517 2276106150414500376770904337969505213831190903845549329775465437802426763651701311135169070278757695250344835594873621224699927317798886751406706811011748259586910 518 4570238560327075346304079440556368604510230357469756534735355056613362502456192984449431933394777788876916662455358987317279765135972606350920883957268113579387590 519 9176600897037086825677474337506766213035993999774224093770712003988056004260927340704859940927138451814648224540316787622569432044163014750063268253332618377617090 520 18425591861613619812583127442120215734742726939772660784003734846987400105305316842229750658925635903953464539355527272070424888673748480288557791085618914298633674 521 36996248887853279737801708127091048688106276501103327856656705486974628600350967450624128684620988476133519388767523062844725195749378702076484430324420908810936582 522 74283198164052935281232514157157833016012887727541830482061110789903418372530345592360947974936376010235699746699211880767750450107114002956043330984188611629613190 523 149148937222987213334439606954816139716743823870192334884516077671624167873414311477102610634042501461507538186014472848716248300365463332020497607943469212960023394 524 299465236472114294534261136859731231613158502499478666375616780446701015572931326019160654857652131427925603237006411226200993606990737665455154966954367346232623554 525 601269757469262689442151650957856377206128230374898623495996636939943425936861631157799013420660635747304529332862005812930099962761090460925066561044840726711169750 526 1207227204934102308917293119068892601612817943217186423544707077652241711733312128234674853210621607022939493423451827893827445859131993240131305413897087946837184294 527 2423848031750375936472027997796928936108636914800164390321217066207737283740989145612625533278244863132146494979796403534741721189866357022977785090782815089876756826 528 4866519791047129427361863765617713414947032013193938247358790560939070569141089972567247930611374151811288826883970205326776707461188816904971726576277071201480955970 529 9770760004751083797845191572694274069281092647299148188655795192359509703821177889989217784044200080127055433639753183528427117094196501837770946993940554132579905638 530 19617106789943957150505008231128514925191267043868945286199020952550109663161916141567754723110750111975724144087920088695668317529877898277909500264561453954686799582 531 39385679011027772747782660639381508039350746601175399432194907894499106086246103687327803609460042219418230550770168197071821035545219790388909366294359806567466255578 532 79074872624847821063397397644301061688058016259018238668027557475269398190103082422563512393521532709249553826726122925462314441050680390574423529810437580563217170274 533 158757941936305310611032524042256393057669274690956201111418617738027993410960623266353881640355144626255223508193068757577711114408765087142372481437456077123688030638 534 318734612207880192887687657636977682404125425846921538109740279880928030874495642308060180703332560370311629757123880809937815764548620617259125791645533166967679840574 535 639911351010399998500914838469197871237185388862200724665638726231387449836271122472240919910088586858758660670767458840891654848610272343243559473878987893820603122426 536 1284716295058280161241497331509506183034961420537795499568297940721412275811364138890369358048868921167393810101561939281590779583591809964621121214665202413378160396026 537 2579238455887922528539507188522484102596547263655736606300045168599248503828896680519174740537061303590644286506063989893286889402408982016685029035308822747615571472382 538 5178126002711373224346393860774413389057229646378479440305805532789643311927179649580481941990107739438790257111601011750212525241466641713272717454597358730778566025182 539 10395624906079410293536255554452720567464502078704401362780674699318176032107231202147454250865055429585861705303557534894498903583868164597446543275168738867897310994930 540 20870145051043363297376864505603235556872634824930547743414743151227324480148405373086804180842674164741337608615988850057270523484197945784074433382451176189923526184922 541 41898379454998242056597271266382073644119621176158305629566806777862980991021095734989985639815858905815214349238849900376496561637147820494554150438042430713898255856910 542 84113535366104375119351297966675379721962125787418471758669320446995400441203560580683940405488767500466535678185835603135880752606927678835334344381971135744535946141174 543 168861819144994252415955448648293279057318379210055544944532186557435226596155459112261274409769077879281418097856109227108017032593939554422979840070681606698202741093330 544 338995526116698949516295286420711706833321735220578053599695728203570402210658795663718441915729629986389068771888384794762890932977469013821160536191379417798199240818010 545 680539609889097669061116718478153930087806867102149556333142694108162897639715752231741603685561444191661429329972066114817824676434243227383050820170512825268774105522582 546 1366185899094152639498800463006729330985527413646405054358764918665614372079632642515390885313960762150934037739514020995149344860062102260663296132066891551342411673943990 547 2742604284829335404389764447668222479526055958417260078952443008324294678486477199572403667909011335537699144835293334110206041677317599716993428507808327698683998056461234 548 5505711798958962104841914877753814346032461723563896272074620578823698787080997513556088438023040690977523830441733765951761624724594253869930212575515471006863803583855538 549 11052506568554968892364719598558050969766318149547497119888526722375571557285319838591681632587730120440754733098466927570570963973084768583936949007693259815514095105572902 550 22187332102456951331203454639648313502416815881856308086055257454963401326631766482500640342335332341508934913606269251578305555542514985249512273013732733918849328629591158 551 44539608183753778117579411677223784145564771285079053254266188691863139569014740964551814584021428588584658904756064609541977944442675531024560196985510232211640495397512810 552 89409716421479003869952771176027350602517382324578599452042256470622593952789806740405639484751956784761480943476060380112981535690375439336429823300531403104941617258855730 553 179481657143484296458391324046665201887661565581373422349501334161085099501616080776613117617462424698104958637828742557013471987943160205826976618517781530366773347698163414 554 360290211273187957251549983585453277260278975873929766706630436853944586128336731560526251008651581251894280847429180958930389476509097818197532166652782864583883380594407982 555 723239113289148216968226182360956045729874126863726327662104662955627074372945874065434416483760097081646280531699474143009363591548422402941007254316297149556948454468073546 556 1451805401604508186457887883513618562357189575346188144289073408775108208710563112018927905773975924838664450278663263322750454273995638764250356526636865557344821092662116434 557 2914284740342774173141012981433865043466879736703851067442227992014681048814722036010944041880972287894308412637921075837179613146192309368300541890359687599226774986962861150 558 5849956529115732537097232745327415878353996530978659294481324350431804383345141864643737016920228154517095449042116428632363269660699979480446114247169800080211460123433421422 559 11742765503417170636554343762867063247378938948195248111893797468615519383978691652282491419247253120572189318497381788394847322805958995988468983487726645573041167616220786218 560 23571392593856426759287373484744309291760713211058385677124716542628912094248223826625678348964121312488405238344569964041204883765485797323301983390067686547926860222309376522 561 47314821755058373213849977716680423808848984135836611075873324435841675024506178050320475126844750528585447095627365150338351909662962373634406383138391637959796001988898022382 562 94974343431410483264086134586087337330996857867881023224893727852427260087887915601819836323990427602413868917316865207259032285298499950993109462753484110121043270692357162894 563 190639340278613835092616062794313412613879043265713891855880206225494756987239147621704520672025209994383592606865987604404834599575837516758847844216008677821095477485359329858 564 382662494535224197097462583466275818182103838266403961043543098610574821064829322913261653544813716570350929429271575003948230996696017803546627912007883100579609384362445071850 565 768097631319263027586071823954592656374049373352905249789845939776929923245209490836951953996406417270246159760648938331860813184136656827123680901025743400865949646121040330974 566 1541750575721798481087808444486753420970082527046295101063600105138639742591218251040862473985257320884961053926867055090542420856870359145186101142283645278521165258563017698726 567 3094631834781428132273689447195615194788733388174139297251794142393277945123430199514452083439837668637070463708625581597773444475482549708874576777652674174507452081029923840610 568 6211565150581091241277009940969391368083804991312536569066331110911430145607638111301361390340111754758108048085082497418646026740965466572772352572321544873013264128918111068106 569 12467813491883797709080253835362993238798689506155908655885257797858363472894412281974963024673858018275149987721356494337670707161248128504566099535383079629310646595825020130214 570 25025153822581116417346919298110184574096344246578127484529926595359242651062257952367972793863777769012798568597711747338121720440009799196315159962115574630482739765624354283654 571 50229682237529855925334549292060319523664231336098153589087114885146535396501705220946022154071643630191863420425669176011758139795983318192523743098767114527512047728057907375746 572 100818755489276120216486294857943648163218773106898660967245632549435208349418434153098291640466995727876615101810718155647303254192589195070266260182852529632837376937668113056546 573 202357576665947381533678532027819531288112616580839142610667829437726766546988205886235390699041864929731461962691201976053624966351644435660349232288967674045490101091683530084438 574 406157852024609694006912048208075965959364272891036152769756305114310382260921667247877877627114153692265613885441999945713266746578153080212313997966321125938697046934324394509638 575 815206236070498547369220263778170605604584423231336493028488937828622761797019006077338008988235757857968704600583116102408989672210613780039781037991259717596642683842158448975002 576 1636203805455254008401805260394668292420036197342298265819200601101826116026959676579531564070669123714411694554764115916134592497669609598089381598667412009427585571226400318522914 577 3284010816082419034035484782694570214940118288406040900731386793581966612684903324532376200787764701664563620996572255537322988118459332177541202250844112343403133975802402796637510 578 6591269119595454482345007681656766625436950748179358158785825050898868378162055876858894757959549455440888603771434633799369852782722790901595029476907562039719254638761388205894238 579 13229115368225730552858670780763103512700574606942044270491913591224219844969172779401549883053176394523117936333422604748923725047214154140318179470657160919438237082542286224361530 580 26551549302868281801295810766253983290480984970748294923372675285214631433349592750362201164352886611364407667824065264291716047181614733832660433308915708943844384407135517144205922 581 53290064355264560032230876681620790593974620526620103564619689023788097485763930164226659795712365232937678035177586350951067823253306686664165276235742603384834835891746457240231438 582 106954717442973823000704897140781772179680500366277436471181339449946766474141850216227212324435847800172355845760439516959218199792351831770446842916958260489377136144271263304289566 583 214659926817614472027825348795273012274235435644209735438633170695940480482480681329542766207671286317144160071026974120613634495612919049250725614703265066140943978341524771207318714 584 430823466432117436416340340535223132241043573682890003494580462966586465091293326696345884204766961843606860185814954710033229113999803971504656937606462176335516180006844397261984282 585 864659416325121538169777034794316823592880217297042687473335445047807156551126585953383438047510479051051075949719913840706835307739720721716876600107586194139353337956849686859414014 586 1735354315306235768245180912705407452858641904741253966414112480255329202071085046000497299753172414572817888522774176830922816339740751469084947659186876916694610731294277197665672510 587 3482800627392895642764483782982427891965637410346131576761293244690981054543337858133156928682984862134364741313419458041673347504995962714220682800346036245113454794646462339639534866 588 6989827311283516943002948023784212506233163343558083363385093265464393154816019284420051862852101909966794181856138747649657566358454685432904600616435402571447489240690216065533480538 589 14028190861436240090805330048559399956680466375124952990487940498537219890944741776926421168890338580776667277634538824960366238000879092927565479864485992559920944225393816610092747310 590 28153622452358402370912474269805272801009937410821770196396869763178449924222922113583181013776605203092246417134488810254028945562046220982428419223334329565958470089318287966302467062 591 56502062867183668679834469226392537375759334711895852199606678720339206092528785633742476659053914177417743100826702551644412761572298194058892683774212397437250640679044497339797971058 592 113394434666291104354499764509167150295880490342513494764781159152191596592055582654868099308467845498674952171058375612309798267081087059949588968858670450984618150380257001663421418426 593 227570833210409820936284750496734635674250424798904903764581768374506705835771445232964383903331658006895169833993094225925989568177114484118761069929467348243520180310357153643720699414 594 456708286204435022802387082681542309501011342378434303006970130183454724650191964609309009965799010972488046133772429527966936770323563579846539451753267853843363435356764544454156808662 595 916555196032021120414903606201775431282106879423854930985088833824180650608339106099226368028756176274955138341299502446620899466666246795283307033037571336737561118444839534389759697394 596 1839398407422185016351054649006021959074508566393157179943545587739680854533902623147365331041029934237208177186997085994920082413971804537172834474708288993180566411870915698366331520658 597 3691394381784336835546581281067165055069859584300158331895968562015555117104882182567947892655280716062061980797690942636433022355073806047689811169384510681753208749127339069666039794054 598 7408026969895969780386060747944930271781909744473903279933974989810605653089174466433114672704765528788552916002000231039245078040069969628078095336393615103717598659672411636655783470070 599 14866616497341256786565826306911776642449211986386777136400591896594419349547681592962236462393441680586992231448943212524688991927818207842650979975112394795467169259105307301767242414922 600 29834530399570598039134879114668817033871231659035090114363599997963689197055053421119626538380857898474968109564637990355551086176940252453935803671362170681764997522855418577516958812082 601 59872000188496265039107844988631024668092124073360441288846297147133948212471537142635840049918033496697355486107494205128925814646367585680934345655486476249734410398849353103389736172982 602 120150568314860468057555131011054556741691660422835783451919318079994773706550034546077414938923059791556300380368691568995106231028898196445025004361656293672174598290022729127492183162766 603 241115650823772412189115679120105580704014326928970126160269142698070777266082188933791423329687725817101387613435127574637382155464287322696806656501786431270754572327138926324549874924938 604 483863086672278976756895262497027000668523029086674885849353416405558964817665016190906283932880973349241104574167380927014521140664633176313919405298315069073833409683690519522590058924658 605 970995256667288658732424473629331489496499534755094068788245330696462651365404106308559947158138120167298678217721371675968327427980487816678705298524980563638978275746094559968750681782494 606 1948539706526563528824729124772509574588835474922226791819384128896634548509101955030815668078511000854930220547740037135986566730687085945193394000377039224041056772153884129538317563778510 607 3910199852530149082214443165059295578923202665165631012252188136266727193211082584009424922107081045440314782581835524579772735877860925077396526460256579388202497104957293636388247543992138 608 7846684690200441417249305282120310494445186569967817121986481916412449788080504894155241104422828290278689606589350985572375573318006471593240832374401468109222873552906706560627047139348362 609 15746027563053367747520346710190392616303371237197144919447706894447048798022853997064872922140138484561371842036373627044232978436968873841838472250155379289726159277209305102374394131127566 610 31597547916156102135845962196172994395863609904894112150865963459866712876859725924601743679706624888603111479243093388767302981018322982005368886857489719103593720057013044547451508874156430 611 63406434261899731182826054911715738935102697142741470847715153357135289989528146736073915880699301273177423855290487064667922179059520890868154189565200232293010442745500839653908956444209762 612 127236251081952103446967556797741641790679833895296638631481013779987575799035001297741554551341515888008877648409213417845871003314282784966393079569632659637938575626140391370067798174425418 613 255320678678164663574660379415244938689755516898035078823231950073235677934750054350376286243306361951335544991549014252804272595368316525649192053951362201100473351648491867978375807953315294 614 512340533180760589546960034212295842131196671786582576143340761936645477936305484417950389983020916771251257908588984495936379970670422739904988670595190923343019620772896140247257480615457350 615 1028085063602204401961576106672768922835552499105447620033109280980945338793112264685119341522133958112951025778188192984554872872128501913480600621673694206410849155015830250828950851093623842 616 2062989412869416645803219264811022940956999068377975437064422143231811721001008209898321659471738288617090922273772800746803832183597017674382835234545240038340225248290788722891050917692572970 617 4139639979436131767656082582491277308764937795295141791135947583112690083979145958512100978696823717263025189285713704873511384997969348884945824147707796582271536124594914798739873237841429382 618 8306647431001426071990473170597539943790057944078726462307494027741962562207675349773700691077356864457385323582190840489198398511509150802536963723350475804789677609527204011688603931913037830 619 16668120135730308386495602152178095485217086667954460776728970314953988133504366275683565678415702757771932282319956686768133743560514324253064501515490826352080381350518516676402969616860797666 620 33446071477853791596336595525828312055941327041143181441771474221721898726367261124913793607906414524798288619064440126322804008189367571272748460912565701803659011773210131047015194814013785762 621 67112166686370457515996132693613046063363385784035371028341153772819235253812574239469579036155759792097407475348119333407438613855050671140276775680450202123931150427817709367030850396190445622 622 134665103469819713031902467069163295590621083554129735082620994495884531874503242143320476350925999050588262878417205320453181077400514926259728758205191194206702142714329461663251630775994865318 623 270213192405303120770153974298249717230896488245499409689803915475251558012206650985598258537127492681218392284620575854907818319279461396808554766984502459503435863636100848907535957902012058842 624 542195246284945828366063302508443124804833013095722605374100789083448847609701594109500467304006732529909727014032697981223362526486782980702305074697684981196430691399911241206576528518611477314 625 1087933996604595225209751860024968506783208888061380596627925704764750644507755689976387512190328382619408327441562814184501551090014677836322394995844556955824652235358582457676460729506308016710 626 2182966563450646377026983324434491280888429077183607592796776083389130159827768218429105533797169181592071047017390463871280863603204646618185295792771310413961057281243659999900906109768770251198 627 4380153391728302186573384046374870602370731911130859240238354355825364005751153783733986794940011011971629082682502358490325097519114189577930525208589017741874557818445551966971549465956465237210 628 8788793561798818396794519265235076297828913645072909100892218772400627272635749601065754461609271462101643930013447098535218628515797236773104986124516804149985215226577185608881914499368556896098 629 17634653177658455158102373630387940805632131554336004464867269031612436845422797949019529500770741514321228775798211881529763415710856295528308627761884022200953361303601572061232010682924072557486 630 35383623458191327679667082970505694078811680874187991500403823767470005846917022751200017824858675363294956552898570821957769112998043248437860672372343335505009830299087687405520198259200963833502 631 70996251111637051355130168380259485187915815753679168231153464404675811117514557927491788632813361714859237911319048441480926398045637880881254686840405505177016167316388641238080913981766048090202 632 142451250592794017239595003678592108626811776466507147101013053471314291305465458142706753904793148182292310223321149696031846494612931121054515127238068918182682821022514753228095826359145868047994 633 285821477882650108613344665272484382136374316748396795835467338111536061197954235735939202433940531519879663176574426771170335129018877251621019878566313773302305436979616649037391997929460352179582 634 573483869075468855645969294533876870799831108921728355649875102250851360462256380123088476808735324824883649039998412794126418675934374808682668575763834212865484772192634107828600276728197152110558 635 1150655484603363968432439813362185508176989064281665760681746983937189758841811117048914462883616936097048100936756212433639027159030680615657992330314716320034511765486368370981181484263581279667410 636 2308698301775758411749764667946465656554955612616428662975719381505210717087424026703938675068609456045394911741108301644931873239307492304514614320439350895016992407377112321717225050960625231433402 637 4632194948017933694477064603603582807604513775692409694872353299791798080120861796621366310278430508178768237215838713740372450602019288543342372878797639983607999380274258013523739346501589645030414 638 9294033943625412973324730113161393032383527817010640298979463092185777946410571395672249463916622935534270402055714739607218757375162648119884140282951212065356991814310775321428761661142707593559414 639 18647450699743340800221722779297089755486646494686354759214294007654776453712479028208610460708040083904055412259971624527596553924510952864657834483692303551574123194050046896590984157151082744827474 640 37413856459098558677250092146674484605153655369529722526511033338033708006314911794155599679477050902785166664280904137474349241131276174031318039964882828992819652954778406286098864589371286618488378 641 75066001906674566247437720433772974824150396817027200440330376673831154164624293591808268259700001978780281606482174745208578464275439677323685405834866427609623637989168154376231764437017607184678518 642 150609339528811419759398999076920751726951688425297370397564212047820640541666652246651297090141416511404932639164085153819910833794206041223920435634988794059582706951167176184802241622210536385027510 643 302174865965562193005142086429644689313134611703695597313509018905219657325027684731453360860267287259219593634749429209686593170797812987989282789835497650574681146654711871739315503327812908621927858 644 606265136701032650897566293125002913748590583654822742632926582248119490767160630163370746157510154291914344517081791741599859840062686974993653216826885352356928721853357568091752013651997895778011186 645 1216367144849940947398884714209647224549541668886968251215964963008646181035964782175994523342989653363441207381679726675614673660369993392390176178709290277631578398016031248064891204829107362293290758 646 2440420156411751417663649459195005896819239903093501374208742942316200455610082608947145073049961239882496057181831507450787112714160479808745757322209718695290848991352422060948716175750669350438176086 647 4896236293879478344375810529654291996309664061155971171724290755778404487366203308877902127443982585167787168996823478029301374929423927532832875412900617846849449156489332189068560251580228051771006314 648 9823313045135380633482147381262859012423438880909556549568548930945190905163946803309628074808291699999422914032970702160619783877033723872816764484079298318963854586669339209837607308782946004850296242 649 19708403995552555009692353605285697293378583776333696230389748054859895227469901984900103503921668734570569980498612364108792590977565206644365282239477794120145712928289044890890139759092298795846757462 650 39540557782726589211374837293794211581667548576335268161310227204044316401781676740708301145382400559596319225642738390411315237138550186134627979872005831671586354225416651939752055340367075376107358478 651 79329003110811920219797959549439774068849797189283706599732778013508682922362811051925589423700751686156839023055868287893391446980299949115274082712096908677714108603533792819159707512891749526210552874 652 159154557236572890859828538613393683780116870430348591505791926071399462532555961302254750828989109400238863487027069197082786346225517429747504646911506025150180276541001579564698023835399306332092285906 653 319303768351507016212394415437438506507844044921369215128440037898647111341235449116087841052584920269764150853246507657051385108199278377888479346787589200812212639863419481726780913657062512774080484574 654 640599948156662768714807705659425026236460201878301845498999338643158581035643647484874751757246335311824716642675152521684967588335387866760620316354733784565682565702829614292397438201619380243049630318 655 1285190926614475544618741557614437549565567635656169223499050985646381850379484185934232424544372004167399822988420899911835043760349709054946409444615344783230448525015388106524145392746698525473060717706 656 2578376328618956172833912201273033034618635750768346916033834153349565020579064938715600254599955590965644525266426717872697632915618722340019040477330736706731297405051136361768912467405662875241663731562 657 5172766437593332651297036161540347822816684491762465578206387801486076567205728580961810447125240501112062789881580774913472738468303926736701861997630136399541703750498529438472707512212423902647786971502 658 10377610095048326190725203014881190918001019026603984264824724853892733959321465708657519023906952406586910168834356440975748089297172200397215228512499991035758246714668198630485823501785347581503558874766 659 20819473948121614711458081760987235911154986264621093978742368732320005114092570790128190814738473803919253192094165929921087004793354927319043986578667940970773899879349248511290079583445962272435675295682 660 41767654048896435190422343679671907033451165202578477320208616559095835710343664884573400178549338875861978265413334603424777170961495971778257786988913300684872568091011942456846820175996387987923352649418 661 83793117676305844130838705065234138610855308252849610294941073397876824567522865495162263485689968169605383403007216656949249131949510702877849886684746032853706437379359263998633761191069193961189104166078 662 168102649056050760191628760323239834552957757203124685757081991536670959793753780677118305289455534796003261744445179056936298978472716083899615495382533948452480845842859550972912503891411291963431759783974 663 337239714611805913103086850594004600255092165805180609564868000918270549634997617197349871336848304382716913125379609582517232946754716902455023779017148033253826852878196625670338399697669849828324938492898 664 676551440408673109365685620207022695781902374416384310663752694252586376825123259019977672433143157840659462243626003827065827749393541720833034708075564862504054686203248894223999078380209543592344459328970 665 1357253259558773780490101596699999648053970314461136035260756086789639343680798393168614020872323578124684480606189368917633607459694573680753089875963826854479649655424449018786109133691755883655137746776326 666 2722819989343012675377076942467762340981730720211649360118448197052963937263292188350751026731010017250867915783618572725536115918111799246275332158121072851545147955303764683494953188223922902887895788174694 667 5462292344622175561306727456062759835497959543067338222891637694862802514011158484240959289383322439415457607199007700676344923062794662899528538299639095317446078429529788070037102204103213629412637484679810 668 10957940272087091507236254200363408105638751131553325298014496498858362586353831790585655582506403069637678856431158847819531427049849694950626999173844008989622627293283688206272136970517432572360376731081122 669 21982693411800543710753411269169429335710838034205087994334912231220256848095426439428430236286629304351528360053954149410244939716818744540765841122138037519018196508511668388812595224361911627123883512045398 670 44099215962735568668139236859157757430583690971129330172968616959923610164415845023470388742709518536297080056289575471063004129379312327185940896142550524498138759423821260864393472633271052687652060161599142 671 88466497011503619537684519527820657400082098468741527489908726975765479500180607192366414280868784165957768341732833048141957692101493210744920096125360944357605066988200726431010038414776381086869614162281210 672 177469937810599242894463565010386289919175003432537906818508256185271609812856914387981262662991517056429294047683310135881744789313513362970065092825428141370052802983144073815502853568060580348995295815131426 673 356015390427436572259681050601731910158734366739363752415893749081832786190300960207253714549199840724613836750330570018961494960557810650819608786128811209008552144368517762576685417541708608974973931400040646 674 714185064929457475125999679708321241122962946995659852592533236073861235388967646126678449586251113121872380493379691500061010443541926426404253630669098899114249776499737505985828300271599437498587455374381662 675 1432685206932299926795533991112234844186365308561897341112540476943346856553049669376876224231040726662756162800392850261976797320497389762918198837828251921147271782620678466657106672049102943430522351315587482 676 2874013585859802437338656194987409452912511421338375834891994021428408604173093944399145666744829728559957704879271885003396671766952571908704603328216067296669821742404832493967592506808576726812683135821139522 677 5765339551406875303493526714244208516222388401252765736741744293841179229513708802885786906386498556734854484802696250992313981802583705266328837336360280883914140337611574927449760547727004015098255408775052558 678 11565355933582021987261557874514216415875115819951263130646861321452946979429522839539983231229360411492893793018853546547579439058541272360644354659371659189818208181564504000622243700155563563841500828341825438 679 23200169671488047780356276236054071923882125475381396622116188574050799955797382957803621844696817617329783965989675111373714133348585493164823077109030907541188998313837538329843335376584150013921328371129849018 680 46539463237199025262947176636107502682570470222895348058868749937598869817739694095428227544520569220951761134938101642528676662241698924526524358970419282964628858055800523141089729839519836202599569618685726458 681 93357590833993754111500207980109884335838242192405433932993127308607195272305751795245768980596487211127580446235760612715865825681275399440840825381326530853856035500112036563284997729301254692052707271298476766 682 187273343529478603756485338135801849215240814282739599868463273192863133467337245288764858106906633556013610962652147874234701389834217958731077569554240256082596015728847569196965920624592925767129124018080007614 683 375664677066538775304486946142352504721949741170735176485812110954683416078272002953065741230446508573045879490364243092229027974513633599137280639333907945993988606752165377420424089438499516433174895076120984594 684 753568666717439439641099283065371912435514613170779331957258405882600457040031088615182301944571346459220846620859871637331288199546816992681875116574923898678315861196626153809311184222687227059282180350954132186 685 1511622623742000164244635049770416211671617299237770672861511289382306817039620458564423781757323044332682809960468301518185558068883756515251471141983375201248920686259530778444750005495206344291488647416700755982 686 3032229158375037912210514470976854358579126366743153465568463753340102746383525711628880997052654177078042975894598862229073482786159283612953341580037818831426094926617625081587519533977600521104182995829277750870 687 6082452799085741019456260493139106910899467514971907374730714294513738330145957475921659016784619302161504374516980712160276190739847250875779773985113642361407054052913102534375812493044454307334625065316929241458 688 12200947883949992484168469705275718855820227082815768044454811042059651560590399984498772390134450042710537283490855738600672010810660121358741986297240108322766202562217473613631608290899197510124268049495408343610 689 24474086981671365969219808081799865072760763251176947494508004744913871372859115888963774115812502046973011771043577577734407478394688371612708819114344563929175608585321126489997558928291250930664583706027202537494 690 49092769675314214160947295972603419453917594633047727431436010320877316151237555327170648147538566186636999010524100706958195893829984365996149573937036258198612108758319565290129082159767957614854490592931609604534 691 98475157343428833208393836496227886696938225446689139010158493322774652917839141171448778616556972897877445204271208222659880953985925779471120307820135342788568907888106055243595989747347827402647482275907471814098 692 197530403810173357072753931960525207316704323092977684839782874045431094675057110214355086855379059523471884715777623654533709197456695185484413329965189187655685993011820787020999530291500585225455538124253871681810 693 396222692142407857223375921589243959168307990261978260368283406966309262246173409846110362913899211859493149321860158881048637759680463463672207894226624702647043394390779661965167815184470714345020270096379829589894 694 794772565879797524134359037978984360784901868029650456213573899834879660719068265875991364151302340058450910323863498618559480089333893365279181805254043365801356319010680800230631765769249969142462661013690838172150 695 1594206320051277714707674624487180313223349909777985091580305507777015574760785558817464524784055974224754340721107832490389406010153495361009667042015165394409792848837340038363028149586183001868644935260885267759018 696 3197748666889358856420746663889221223267740964407931157865213504374011617905281441161773682199901459523332168045397384089821147229468880957249389719348511884827183011892073421886187393958494459087927610668122079176594 697 6414196687759200755107256793321038467205461813348969497936206131598920096054808068168998709001155786910933815968873044692961993530092971687337232775321088801483180719077494285676117046002074635686382299981084148034102 698 12865846684293119971255977789153018629806678585422523825877118799321505759551755585612424265880565000984198750629074264710752383239443735614719710826780368200888463664762015890767829821405661822335573992173567855509646 699 25806709187763181617614758526179419958516457467610958242949947251734086347895088224940750544868732239161420155250112353585569439123107293394475434467249042954210091396244813091346520379618260684299793371293863116171786 700 51763668417135256091474872033808603931062296287387219530663906971337809741187926867647401750654859718446707643673360665755830116687191123240612851942314346443034294024576341806399058777278383098085589116006610363037906 701 103828273723998316907519952201922733122629716796372008875601025201789868348800547191494798092548891448618355974710920414542332143192157340686239243987317933158879083982266667440584983458706834361091635818783895725457086 702 208259294840472281288339317015268511231162405070473084829238845568558183981708866536725971906384889983643221595150598969916911439907752617476504324507219415364316908332054887879604450684929628518914415210046330703510094 703 417725831691935933571595451939007101363916199165472158713532026760573161634150047863597468332961520266015862572799924624834616256364535986621635832185312689424472140799233062330421760111597407670276910348214625223672650 704 837869641857934761229660525066202338390586068518132005335134215355059708814798266272831531861541573381327824327553572491562162147805640580835301556045166944004796114622238024357914978312748862917715346594162925962300554 705 1680582229568155614825532263251276903825821261686910806082331735551945785132659955567627346424790316964928694289407661220626075054205205987378983453410540502562620769378221183427563384117920017020428842621457946190098030 706 3370864328649204022770030894225290173179224341227658042180636043135543498091580921040565442873935183341774150585636268004241978504779123797097820401950097756515484880236520350968388977973882634314592306944490157875262318 707 6761156351940834848551082406866036900290179455268074622776909155030389237475952189614516755038459883522135898456867632287286918259889469286662344513007151725117916591598563337140476044533764274819619806154334185448712674 708 13561224004399805736670381816502954554196954730371837679152476296971379728818021729741333987141859636750973202226664365282915290177864281257709906462504007594548105226299628206744936702921753694461386939549586756218067402 709 27200382432302448419569549170427605907133369648835394939037036266547955507929351471398326405381120684974427258490302585656245924702143242977143963960627180422666176641488477724710348155049538070224605013629157534406845150 710 54556857356543700465781372479458475994758196770694914466607775275874290201567465588410084626892087537012008664573564685466416376727217791663733501526695913169003947812272128957314108746587494615812093757511923097235675686 711 109426346986831267653216699363643221516524382681119448964422026832441312944796749711611262793913954096386762064882582723777695571057976566043474232412353404025028790225855733289048707335164552938790379467501435174274515330 712 219478853100882787686480119791778464419114892029060879699535147816540039313405722979933172483827639613971959637721303996576287374967646224886418300801643513748456930543629793236970408212569853236408840471444811128528327722 713 440211813615671118006531306222619936274462334166491206357008767116938802155413066047544558391135088823286786124626866060749333634121826012201912353709062492777193377018957321900957796351422762618818247298170889942248636422 714 882935420378083397027159994743523816749590362099172273463007043562682844729983718218959382892190490343151444827704483384598140107061055182023865598417269462701024141519391868783802616322277254565589011257010196189392549254 715 1770901583687509267576425252123931380556913298829626202090218238505151757022191300582686976530142993091243121371567017348451065341162631268674770498122565645364840411745231670038411670792231344937320002945186249868588648514 716 3551878966513423785184882025602261972542094121119619581841295045214226822616647713248965731603652785015935975532133156736218828091891840219560974743370332056201950158530310373780324153882008281538696002006980752558409307778 717 7123938157855098676409469086074585802566328037555581253669207757725002609273460418253225734397724715745910375518656944434163987172242857081362235744908547192300789189391813536264669768622242629084675368932127003419520584118 718 14288294018469580776849632226211822189348145162535062156641451911820507840418520355193261439383658819014176113808529500494644075972198289896989554466975958664890359116358672084905283714449774281421818112321323556639608552486 719 28657537948663690825663220529193999285629687493500354550548578739936830312162778818112585676358478605261620826355824199072733175734886764044002713690355508104760116056711485980516937802264025882322057668176587105774729404634 720 57477204733187965043059489149218815862131007311026031452947711559574908662142111992382182660728763529366895796090011287808070242781472091418681352685158968185133325901099234625671314610968569923720231245297703351835762854178 721 115279125162920146565195346354679481260014955244432431364234939772771550950247488978488159363140108465175335472003625475403498855216514172259758507983182999653313621735462175462880589399257189071088730847761317290492262519974 722 231208597768574825479763972571003091499555143682285047154425729841225044253081820507243449660963317280742232303426762741267977618071729519316130263206862912902914412683975560928342318984103321130302984622242468265568063251006 723 463719722521910914440715592363615300774199457648729358179316794250690923412657951240660246893928710337284537948475061301925576945561523160400245201724033145871271984556880325971166705899775576194130761239550996702282609106394 724 930048163211928753408688654167090556730654663660415034136671525591617417040945773184945360337133322376203128682368751300821855170437870819206211614403132599352203119150481953372778191220457369313060908992572212403078528247906 725 1865321091157240151001656597207184463089975639636018283903633461271213775318433788279696796583361948455742182027942452253890854700370994452448442889771193959270674109852859908068483165370330702219967372515751196399048754517646 726 3741106368575583180631400472146942503965593535080964159216276814533401034720517061384118430606001504918291861339096079167553447844678057819524362359481193060931224526132893470649027846693711185841609175934408998826816985104638 727 7503170423262047299038032899732165920559090844136885821547431556678780240829463094427911907332732227050470027017583421204166385013388067107870589587513074770654829061392584080379580231107983635377726396624394832772774980178522 728 15048314845923206834664644510287161180487227760937891289918335255841579230878044136195624649391270890929255301922064563302101657374247049582352336082605083430094048482516666081008495120571854979050360484987160121172604559916666 729 30180694944999338864582676042112516067939024716632431154671047371171320773078844175111752453202850660316226405920057400087294756260783856506947191761467278532531931022472479989338515658865193285611884144419868735739960540150654 730 60529754905013929563824585327086489606260141921634978021385713610359215794572240171746314185183711087150055068157394789457644511242374105674309327244394486448473954333679639463371503078634179833877313472926975357167330109257150 731 121396708857477165685272555539466034266190377017723824591608395254832079337511664018701852867798225726539656009387347361488515600634059608790230346019170737731208775230192182864112340855061344752999523637867209642511961301656882 732 243468753844690550262401717648658458865532756779782660530390187174052452674833855452149366610207626595967086565393151279722219334411991608671433863966023064917169271520147263374683183039870178017542544207869688334433267573595194 733 488290056018528749861736322035050258848993151839089892254126088869203490355441085862444478729136739554527087937856904778473161695561439004472472488658751608879821792586533020814683768149068598369392776866054098933599531552792590 734 979288960834703221503777764742128320837088845818938023892941449165248144734733561898489295994714723987874737077669990104931239543954652609000586856881782573457909359351205043980391122739607258698385753412996595043794112020999798 735 1964003123543398732781044465221434489758877307082810720551257125953466605541779184658796964100308482040660059962005744758326075036407184284879898552786628913596811393918622454369184828273505181922274140512377287669917939602426930 736 3938871659392183737534824190703469159300142907382327174625254076691449819277401052070466062498368120825680218665056530540063625197557452266927709500887412598214819079690436675325611579572993049593469953963921998757344470081886746 737 7899504160509943403866633679500627645391040525851738592279970542029084807040924591705147173744224732369158489524583996262648164878230763045025104424903646062661370942160628301528406625941837456250407561519349444519679954170746102 738 15842590038700645435030267510333611878815546723184991222586831339504843855250968402655666005287398800632068793511119387573181318424374147110226896467511201359533677497282387075356327054817123908621558899951503431770178893850476342 739 31772463581222021664060594433621892802601937287947701625163374146211644001233923732035958446780640981967952637011498232491256453381372032914721778639307433063549784676842808883718810674722459483329522695068835279813516767891672370 740 63719734307003931994933425913733035432953387256280223818178033139444416200719318293988936007188858143176158217436415947572076746950833205279528294567778470901144136661477991167953672904182139168888905668340776477382695656291554450 741 127789563176964495481115562361604393997021449867788853187802359798165520031516572200747442724064647480498068010419039361891816521499492496173004863768850381160404333009986661107474058965178730518069434784823880814062703652297204198 742 256280276027515962259977018673805081207503550434952046309984754285353277790339003532905091832366715020618130551993033880059808237736971854992750667968296813899953794122307255186952306859758148605028732582890186978470143647984636246 743 513964772497553283745942771013442042744391002246487830151704473249688755969589701140372726362935385503141232930142041932508147686594213769681983396456441556810856925239763778485732748351842899847719049729716100584150593838088051562 744 1030741828070844119204856900887826433952475007201813250692828666459217362585602742053354797981728912615414375045566714993801625614436230944579374281116228585039003271856121837388369778503381213600052186310800559766328541456018601138 745 2067115906674553008357644302556094740442186419732641912816396354041865326201252066898896806194082569819736499535125850852677047567376276698804063299336782365662511441176217952726563228082023192137278899786014463987389928621302602294 746 4145511683177614889655125172790187577178546449945995109798069912738093653936997105876105072287231551558576360115710050268010283466734111131560728567040768613404962722385612817322347865249870825366226610282428532879370242916592462318 747 8313613843537806191277874613170600049384841720498773710534292559599916909891779768896707143248229772437935166652343307518127809168433474967709997670062834655849032699857029690019820806402354935573369717603516326693576207427485661610 748 16672470116491882538666900025990107293703984281501836248160087237077300221716729878058156441595260574482586674827908951404193131058715067735094565775400941491059029160976262829261803148666507604866275210083724527726000519954306290002 749 33435548041918540053907906180214943787034176642593693840933572009169547643094998888597293508890658590108908930095309748342730047355840120376376735794545352395646120168131190183765361591708705184799770152479799212455242966470961157470 750 67052557601911099389667633674773175592835982241530317751954725686889018477103472946059540900186662826365894815898673114596544329527666956222926372351659177803192670504080169076622981325210736092717553545746026186486089834670084267598 751 134468530040379176000446128093980586462237647990072270405806187907917940919214690037654974827194158472749155132932537676660747387722210061189099043727673493145676436812325890440907611462873415939858102947854025568739208619186552989162 752 269664873354690183757928413908324961955667514182819360138848995278195804934806455981993706232050265640975464447660078843678966645571113379659510263718944948589138052037018536963887370259106690712886590434054587857594836668137187195114 753 540787340458879785659558015720368138929841167148291457979057522269271686395090239008578866667464994783790083618082004040323316393718802506143868031521218236620370335353202235335517381035388606359844240446876386684802308687746759702766 754 1084493802820029916865776152174153981808938016616494589454606693540623986506581482568788523837740048793028169400205288810440877725458383854403586216977815558423378610660223675625885170924726534345164691260291323863415282518281318032910 755 2174833718251143543343388035667105919340874207382024922089741856238050121776857675165734392873262480480491728565774934545033804475165621444365773526390719783396416511318708086606350604143678380790685128671279258605590794321488041194018 756 4361375399337540542947478513675732845776718382080546122915630993094986383742890172237575004526414255636933007537192008128064011765891323452237546988964115850486596974562366768889475621590763287195563197867560281228169406548990954435114 757 8746198199571760072490423871442357897041323936830934388053737232038308733187700791986945503381256158399922657635991237899337057793864668402459665273930901517394147783433578438139540467968483097663419101162173561491035289904940964806206 758 17539354151389222266319905349882200587654316695075252230052786324994416768426384086396648108956665726600273683896546517807613951256833884067455235635078440572088048087130341310154612445738467228961158792109756347931040362849567344303526 759 35172749708174537071614173751390771527643759985124669706996919110266686882249016392437142649376234503898034272045918228654350646827014518558931248007013133770345270968047120416514518234065731805915441229908908245148520300828132646219874 760 70533834028950635813769569281297085290341351064492466585777976617973589937879095653758642615827467571384302686606296594066087349947095170106245417056815599908884145591210359941736781188569861901533536926888256235782692474914460683309226 761 141444840886723148153806573470150858111557520126060780871127120984596631187697449904479328774103317194331594326261140269543138564222338715265649073663411768692060122483776805204036454201070552671460440511356441849061029579975029203504998 762 283645034638327555730517999456466297406398987863452443853402359374030202929627682721269402449700168340562207894661475648547964664050571166467480561704905762451276900627087527517872692761647914281641562767214633985471637506510627705333478 763 568802789420892643047585669347364169422434494183925025353112517372810362828429462703933610335580944282468536945689581055114546200219365990341090305186563531002461317677082010748610772247474109435132959812526371068173271448174921017687810 764 1140635047959210374749750610367796312550279271750607072846863759625272791316624182804203462809910183162717481548294627990605928985752406696712106265925229661556446434949710441095324433935414137533853542053020670728683492484972790907108002 765 2287337091811170977771619625690138221483653603204161683671051224270154017395613006148172672430091114311180109098792721959693738858900873952541600906401610556006619224124340657617985740172392451722591571137720140299733126464846083163334198 766 4586824290723642514013395784506186933678046311689085430688842369100133511201623544870063363546272042174219171578748964319627090093859422808948457995902782926061569616814817564899609772232533141293747251620692686458967729539610321183100294 767 9197981026281486348818944081697833444666668805689428962855349600361135188995378657875935814595820346612893572673354481963093737037238101136498889611751616158239615933188997719230790882987553296127165157676653277240469643376578244883167738 768 18444691403494575746925872081633863235732685919500842078234398967126441138717693458000235904460386488076172249885504266880493442531243571700652066904831451842577538288938339710723061786300946392891044412287607384176133218519607964270338850 769 36986970431378758407835069785478673547820460342244588360652937551226092653974605212450692559982651106496063999862796389401642069941403249690702234476030305394495588875653739166837584255228290056679888205551814594379798284685138156571561414 770 74169373956589532274451506386848350015463881464972856927947634504728343771198339041708811023137831554965465581937609595303477880850304990503640473498306219878582980634153236814784917430771439484703873791195938914270051128577755645393522110 771 148730129790948698728095177548416923404799252038908817865725748150668479889236319364846442654718267956449403492356201121028535662292921897179417220247747325668910886478443688503950823064444069118907570715344202664994806998672912391378739706 772 298244054717647872337833546932150728625792617391735330944206375257079495312834689388178464130516837931079345969788356437215078409345291245237634258201130847168114963331320113105583337456318658716942012638505167694501959457952470481071134658 773 598057762467219107485471202106688091020875731603289026700110349772281963375759016284583961111584464548806958565956734854945414198546917467625248526645986772521167453606689694115717116090001358323649609447007754013252576907486796482471313806 774 1199258956519129766683586069841655189854136997230180731795991580754085675614428379968133738341050875771484827697129929389176291276199073396056940592959316795782326274169696723857844946683668919067866083138346331474236306689031473542850279838 775 2404813027249332288978530369226879875880654143275498717928276289313766455680139599499222609751426383491860231149605876915999904601264118439815785160754723055916665111026666368801742574556484792709373598927157358703121795522098145367437757594 776 4822232785004189393551918994114921705201286745717135739618641565011826333713769167654402487308623508083799123059730366864954841720986203102795449785490185788502218914561584815117608198167652856879194116952116086539422771450653158214812658138 777 9669712035186187027037838092700213239472966732838275676940466564338445939036366851680813513563031452772350586140151651003572347323212875740741467943153095534326060146339339118601734739074353515292077007057299877027144608097659612352100548830 778 19389983009061507751432243580637257981467592594628014929645310920398891275094087894225832111686117687563395889320993281628522954319515255319694834567817543447175538678260599116777978940772069079906838988025161519311973349874847243445920148798 779 38881215912168317332554756324340362656740248739445867371535399270426607051838278486420450405829316756782561286721983894064257612346719645401124997240260830971012696667999844541429160035332240598491043490624430469903789144915892020256074667410 780 77965195645761307194444319719996786078614115163845230488992397092480514522191551001259225203246739912113421737601198726731895949680355863176723899941890733959470782403996690727771975979601607403707532300571812239103511588725490252097339721658 781 156336447001040097187466791072994428442542446866745093912692078672954932711842667324316603243017579891796962099511334059577914044099872429006318552384385833535627815165953271704933683639804465902042616263912811040183610971643675673455063508974 782 313486061554451435451906960392728038965807289149894736580526901091376278419463619822152520265779134459681202039629493874052563416351636051929980204740707199581407431668864969119345725422124971441598798127709335413330520478622880841169246046294 783 628600570480317904017394827240409381113247293809189136442795639212642594152202119051189684304437767353431040944450548717355518653627163741401889706726023952881049315218120196768516246638689297221174496556833295580429144813907392154328862938738 784 1260462260236810976181219767313675246630135867990358730991987651562979685574390615035840688581417629738787517987240044496196099660793276634682217364595719831985898818011540293898602771756938796845015051549939654726526357823772391735417659418810 785 2527455208092662492493836360138963218148305995431040641282593447557177210975627220177988081961485645869002232907069642158227957824539933915587631526997996215505824774524959046002698642681781457928588085903081871088913554425047610114449219893238 786 5067988689556786472927539570992951398234183907175452167334073980288447792178692893047357703227404457176011509151141721210916458342516446388632830373336746417375746861305215635060729821923940351187183406189013529991222833798856816986967116240534 787 10162167722123256737088959242799551744666518441803095156549223723548397705959755636435014744477940030538342403919934995027710811111626959503272968582349755615309459896603349042754789661536851323600523560620868010829214131989974279961811847278034 788 20376783722799402687353971485993599434375351728161470061547202158286430417419236863465700683830671864069934176962466477993422498334288936015085018576061085192377267897089919593716257075044272100177069881283851664600777470599816704517813654784402 789 40858599187771627062476634570310586856127360324735295829365120109445392370427896687952888795067986475367588287944712732893804065622575273960062459024450849105950275704560402762915807638382600589892472934559637051514000162595301529932558729726470 790 81927532230022984023323823532336741881592088744898895490018084545622370861214582857609042520263376727673058835478158672125300111597691821669677358073040572636110934171760971993322523585839746128013977386744307831611459684745937456648756021928150 791 164276272909273600889055098238242204491027022397861583480104683226680960061506631797945195051409797574186766973232131133522966241090970639154766142634055314293119201753215897707556486794686101051115113741348005707628781290424921503266875590719626 792 329396044197538813554257783603897019216075952046265121635332045688180448997887969999985770425842156515984602117212584700264268320863644619586349523514353800575553078527296240613658585238997622343437911700692336463654562910900243289696737468914450 793 660481248114133542843476111023169596456868153462442891970880751773890140138964901285444622100242382027050879708315204120198446513402710663290325092507450510218495725029968139620006147535526154865466849145716671387255786682073870401325221564434870 794 1324345141588524301522204048798190984076513675402368560042137428198623133351186822096400047902626794563984188629197257590277368535496356081929225184895222780516011166412228563614888355517276475553023797563362078700538571614930555180910701152122510 795 2655464225741853803445573229342286900705271827235017629684911913410500710422645877152950985619589435187171392213101773990747707820353432446371129352058661191404834731716296326839027552103996141285681288114089108342225266943090630383473567152022890 796 5324493640301899545154799678660786366968412086281226193370868356270647783433352608044462315687954132571625127394765186233129670273413669981663250376122174461648793366909584725186462079018469126487240342877611811893227609495083615646180051477465138 797 10676152265617346041759551710242803265959319994086094084343366602286863242337859699202562449913665929695567566844947890813891833204043500495523187748860160407570073250633710718649547449442733295400074870018107624579001845666151073963956789730792766 798 21406703716016112136264299952265678397777149547021991223089074645757411736208093915905434796183261468811275010037319302837029225513773815182019584338607160241982804608793221993174219520247202360084377528335550868308091028297645159716632163849648974 799 42922344231103716677709576619966722130898354043348627873380995497267293776661067969357557903639210717093840277242662618290594605857084817685635297891936558872865568497280299267301656754117439780403755917645869658052769763299417131408880442912299466 800 86062838919367722765162273974554618139738889648516625237964010052809727764172158418900629466945454114392282077767727203869849387628864026029692651792035987765160466842755915810110241886107802416102630333797463144706145477970355023463639385241239402 801 172562532471090633548573124025852470449870285747092146731924711515710135154764886208356560327468287831717809219992966228781095573936691781507579092248927275313105377105316622437574176227175093403209454883836591793878184642024401015567100519376277326 802 345999881642960861531168069420193182069541871047142400523028112438682427971811959978192271590577963354350192604686371875910167302314646901817498837631862105856189667384606702585060859690289507509793225079925554384103355185306777081486405418159122926 803 693751611559619348725429120007366392136718914505881644258784216866050768087070392720079941349411959060625701610344454145777988502271301435871552609936586479202087788453012157442156847888166606170057231401798291290749088887287990107600571215730913890 804 1391011349410910822367142879208699931584773320446318233131765644057796554098797926249024871629282496765294372165773992200704913297480376309051283607257707548935807814600485335931363689044992921228845697102575715759139829673677864231355282786781357514 805 2789047810893719641747052390525348340424347916984468871869408161463629531322438524678728106307375178699059354508001478471688837563925888595590105242947615598125107455462948278479714756688870228852712252763466623958251916017073901285261096471516734270 806 5592163564908342771880032752706622000622558972598047587705534975016624683445619174844709709088156783495829273941476597601390952136314116314693974943476305443419734868605030820339518097964321572667793505454311022465349176005127889639923424184403258630 807 11212498454012707509252710863605151371321365395345204928854437064998566157594836162915719951874698530708618366879033781572849424776902450747666631839434876360787188436174337553225374149556217113064582702557742474225842707042054304779970176613501397122 808 22481410432325888926932291273354230943852268036770409495615467981500936994801095076787628052649311211894233750040495346021047226828625683957461063664125495069999189444069813077844157424096994492690843383641783167742938786989254550335481873651421966506 809 45075789665069585625601479298516545212237695257264378529083842909155825545233489904494806566104739170828616289226379478101684733960507658967508466078009412024337464206343596952547766148780893156647427504046622580655219998787043959339214155664342685190 810 90377800434608506704443067419689710917769878265102996657952938196912238594546487808843062379834288727909839669904602968994891562693040653750274526617083405472951930880683803301431494896007006027001964772193045841071640903790588396726158678031031290086 811 181208610085423124134898983122773570510585070797608713563635258123611020982885808613421719906943352012669512549035026844994857077534409404261896314701421379253764365586705978674125145370040265348757852778328092331208728181458826343078428004823264318370 812 363324372617793349360888924088497253748173447662531349719047033651965867124624917210372023412486560707727929569165961266953615467459673574934244980925237441296399823291887411159786056972954143987365755024846981545857531346085113537049137354535025222018 813 728465318158550660182090286415218363704178862524707508814282610003760859709491702371916000630273449917612144185812269213898061953646408174875995564266334912658981019881334539462873897748521529540982058150129607020660006725685505754949413765196463647798 814 1460568318221168761841066494411531701331672369578738564766213321187862920624537676614405482087348787114293810677162294840124403464384690234320230000300901086117970298673326334556494097618598674438056825781786564218161760554300271588887863183301750088742 815 2928421072366751443748426922194547873525275448476192080578264876297774144230324968906417072260703809336240570386554228609911305043259895242239476600668041481338837893509423706734978456399247787280811173021407105213762249765482058401404767407342698946874 816 5871429160814888801854485891550653734805015156109949776789290283562376695563431313040964653558225009986814847679875987289602957973235188881796482636947148469225127444798548076923815077293489091647176772487307854070657287760613173946202768355428803781890 817 11772068642257665580874324238261601537180164511575302211926269755303873807612989664284026910919694644800352726857903539140306053422660055455355792754646772620714197076519437350907667900971877226963963477875596228546118101374648867724867176902805793144486 818 23602630502701339412979530108518147393623008783941952594712254139456915652759361980463922200905098223650262752081343216246782929428062800714507727874022025246058063660560067931746925467291353232990346003081000509207240815136203935281419585132030654193854 819 47322392595635159922221176924374895794016199813627687239472610041594021789707746415702927502860053684191862571632224726115112754695758983805497051781068437079620991326960322642391468330050242378572623337928797840936867725637281376836630236196567517300954 820 94879338679456211224567294150124418338062409567065109995698768618512133366038052042922713893656700579750844219680458074853522589736680546364932804016824095514822381511164322607850043652065813715307710875697734383317790764227906287862912684022571391585090 821 190228364950726063584585882676392939649164129910394033858219324327599863941810251112812530934860345057404816475146797465716587621016774270129967399221397730269713161128995970824747264800186686846538275874448763153047178148945197360344574181590739710462062 822 381397266315963126190477181651863784190365463166604381116711602876205757576066853487426038908162092860953668787773085704981761229290969592841144422033464497107381890797949101773942713756593995695823510449751498492938750939148413758677661485433892904322430 823 764677927922715683924370850995462776056722496611418760367227874274133245082982523914187573379902021114870968782320609240124806904703014176183290585828337120096296364030800058162384705181049469184895179072735738510894480664304952476648654022200232634856026 824 1533127291350545097937185987561554763249262460952412259668582605751129291119574910538513220860349772817020319041821006706707654765634722931474850180385408761752081485706639324595107980727358135795708959435976031788394642163523687785142364156915089698240250 825 3073806743558387390054483166638685540337828511710283482538453966226822866330194004160236755868571126411299639165263414998612609952341999124781698111502288478007038009362611333461220988379889137078842074786569096221318961195533416385317984220286413129590366 826 6162736388525508636475633957057158291489601511724103862145555522540451665210125289812762471926445653582521756748293283432196828277671680516779802365641183253451307547880779599024547941979744062320503381075103684206434230002648832235069169318655989562429470 827 12355755739256763921697493643171161370877766617440519459760546386529869924255022973261839528018618587095697422841166774263511545115846175757318152438287924071888676564184078682262506568491277908589628118224953617187951330746282190644641291333293140925604658 828 24772151721701579012913219707450553050094009657636138273124243778508382493650186395099781551942932690874320569389588564383637504953852769893557069834523636756532664395319347618513207796520469962914795154851793605743459260281258913040127770042643811342519994 829 49665732567332376108914466183106648181947670630323427018783350213015469192521845009958714750845738328757728396229876362597302644609805195650465912611978151494701424486863273952794776456395751233247194151913294002901888155462048119398340106884129939317467406 830 99574620657629419872108109754602543457580040829831058513293547028231184625369017104649626105908186378820102927433529597088317063774812332738743959559578860246763165095035014056483662802346962615381694889167494899945191426265923434845284662827292825766954070 831 199636146911400638028980821989939906962860274676194333039355029841268537391153453669191432040843719854822441364959369746431454181305878270064119248115173288995122593618508774973503973594503560692242644665651600586594790395698517473447942826470733603369221394 832 400247294115509798579903344349262105741782523141780712226874416412960762382667276839022796980929989213155240230392874214307459883672332459381589434237401303672801672969347075068175265619827614434072043049263586579203963356891556302154942781712642447122172570 833 802446967017286494108515080253114098557012169375000744995334516608391602605114353841036606242720788051622968422313045105374013495982128445868129070915589028520920493143583653096891155581148635561457857355772220042327695625909250845133339047920242266286670838 834 1608803448008806485924096925247058578143564935958190587564354341424968766167906430331477530011914616590454458688838738032006433863961482133512060516614494394204993655019026050671782884680186279622608107130893635680864068564211570278670535051628545825502410550 835 3225435436769479374881627343239079132111503768383380283257107180552799464807404550608608281006278156628493052908418880642010457766200677118812104951389196620610267201817750274872216536353565532634107474514519273822436203299505849542600901430566722780941208210 836 6466546980649490371068721598494684643402340733802000608733067119084304415670464970402212175836459845098488560562952788310978126753668482271993182885356025982309048586042278215304205275818790665547835704347273508836506794037551952825854851615661160798151074418 837 12964484226733641615225576874075626900224518669876964953827951279271983045677186657761793923038738123772650397987400066417795416670035285709991231271764713911436541232695038629013514721874001244490504450294599647232366078283488507476165773756873455889605704550 838 25991825086763800237581820808430178737411053360704824684227759691042641004476776706613083676245135854481984084436317983911119603176441265921279242942193131994772415151524170337033945229207945453055273876645559935691562216816273769627602992129799591102168100438 839 52109515644975025011333775149631026768990821996121373529295679747666484804098140109754672387697636402408008215272729412940998996929313390028061272320820187078085982759056944466232900256605446844666451385202704518912220208446301046066043661345546023513839644394 840 104471066642553680138825416189229030966808441007286064595664572427663081136285013441265381595554093150845443462299761202054924010902518233992578111568849089226873740551796053725021596911283829172890834279012991032813650531746250934401909420380555745777059589394 841 209446812809732182597601761807243294472249208975898502696261355122321797204346612983440890330914008912032434866016358128326515669515148442771643797086461029122500979076488426889143581634306389490564909757498267980132880718600813629996104227170624718941901482774 842 419904202307549134010375777769759609383720537736929229263958699583305688023444637483498141940416026881313353370682849648828001749798494121198728329491303122961780510218726471820786821066278767919414518435245815725359299872864829164478116693624627468005865256046 843 841831993268938054001636854445470370369800246769081859993932515453277210778788576629821220435960799550254449530298889969489220063735975741922753768170247846787840162951951655297139815862308816170126581143292745080134687263397485987329644146363569926374487976106 844 1687716034400896176666125887893653265392148699578528430366181538698569386026168713844476741978084546022025935661730009057611432557136361238259256444495099598055335604034514715800890260128165758696308873769870907697722915893349636187856633418558257147721682057298 845 3383545905638513484060119296174352022985053538137622096381568643418535290999106463376990942160305896579609046572256171902421979656784986049731790458053014719229657999766699420463903988758658106206733290439931292425886723539140878466798303124899093729946471779774 846 6783338967171831216380299957886035916162938808036046293846693519754596799910922827166794512712507223615378647735168042479108463477478304134800935891227294919692775596613734279111788626096699060647294239019766682609128982025457122429802235148628186292960469879342 847 13599211210575994902889375296373217344294179987193040049430789707093712395685609113232689706176048950913170812837774264506478507714846728701722601697233472049643076858839453359515399418097519663841418601597273041509352056054104401321788597472741441325373649392234 848 27263566902502102693253606653001689255690242531826661541476965152855395103175432460410531621788654194731353476782678452508945353399373648382244765847754500115359957536513613680167991143357315614891553504331060908478931334306590046058096968792275530650067467920746 849 54657578625475327055891536024619814731914805808931859006465862590044596270112668021005269358319395546353100288524123880808797780414068935457433614824147943974270478770510687607451017570667774897466633361044923217839683840778771483538254554113807841775016262677742 850 109576358607434689239420938682684356077559364369215535936517911362752535548055691506966754337860914548647726512454795970797270566904468874591245391841203439457316855143026856877907856906534463034232731830507062469506579146342206909613603745802116357245059226383854 851 219675743358921032311856053024681873727900456762724199873332838318823218872385592473021546701641974293499983426700716875149612953661557785579382337286125543032911997079394899148571174690416907932759661574140252071950349547608201434776256778812712249616894982708866 852 440398785868112539445217342152837487292008814617213640053508994280265656818546600922570383022076035548051984718939740647800813290061961864340739887480529822950725293258142757332918649332302520106419621489864189094799406961234496128839868352226466093933724335359274 853 882894663761100362844398926082317287637722321504315729333203196757735598827098027914897772415639838155493919292868209151387689012600834709194996162888275012091176005333873849681909696173892570530340289242185176193725244095217482701764168738903179455215864187162046 854 1769988499020619962218633874857308868145431807721124294343773955733811462119113696202714411842062396704339566543538102135913278480716910886811414457101734965696392962859153747053222659574560165478284496185914417514827221021134430627710393227934795936131290020349734 855 3548385315935415734740754873378745655555993505212666134492277327552166841337878649618076266241304606744526245498328028181233909417285479379985509567686301874903208471355686464480314024272362638590297096443813846087299878910189434234782321122719815867685318760083650 856 7113607217453857764576114150643305816692557910657031109494002070569148293214691766595066834668197585259034028810456616667545627351640359381266938680251426870988660113106257490029707459766541751012029585100810193265533467931461781777283156218771078684929063315540618 857 14260927505663117468316697422173357978646879863159187397806876138659379360186516373775201107850029404254605759231108178917773079679226293921880239895697993268923780372386142929914359158875176843623229853059258956251378959790285719365872705942219723428409048783598054 858 28589360952015737512912853712350443316018532292772080148851450605543831373245826240455014761012242256375436173647793898945962226230613431082403848493277676040122929686418161650940488949945317395364058213612816033321737123186774145579109122138044816732419388105562214 859 57313893383767877574285666413168810685889098683978480995378206533903622262954295090188209949218681369269620161597118180002861421515611572849888925317948957773544502448648224038314463072894320362451057607729816784548834434032535477202088157621104898395717895370114050 860 114898448923723355037293333308194408152287243495879423368506841046170791980267986645870691425965416373149332959658047724007806453843874514922570303572660809622490461892384814155391922211656157742116648508837231930492637291408093748887253715269656925775271124496246914 861 230338860553251499435634832589944267211202535109711409457314172714531935712122988716605747253266259858664045207965219375580199477674648942245832305358476738867885378356855669234051450413288959758943542696532143785024784986940232248355116078857472758164291943139521942 862 461762923304971756760574327146683190926881078179543224284828596004371088613156453270691866001762013628349237024671689005410410796234743601344455601097402550148584631682801552202456422997277885860251454441406083835419365430337845427321439360489203333348042050030642694 863 925698804580599387634174638266323204245153995727757819169256231821209638975606748191847760379100294451321543329711883317562522682000983254378577981395169237050043464773621302989637719879777220012879146117355391978858897756606858694391212445924167932619595779037048826 864 1855748632249947240163234564557295072037971317089719499256107620591060256192746959635630148279587682037050777345932786845091802367005055480398863774619628392095187226076766404086603700370608519031095853208451566297429598315819237498135243831290051370906142655189103650 865 3720209524972264843453906345321357508701028579241568959784199709726814578354452405677142693142418667833240040316427633303083828399830549411838493374759133515920643627971259601645301823916434901004047154554301879268106321483824068074290342703912370614734742575142416294 866 7457863999479017279838020403371189821711747636194842320985956665837841507618604903970076462532262178165403260385067424217901523467852451200840446747629552042407960985472496085696244315092283015241369754328104235121266005079510492360514353855718279084886385197925389854 867 14950658755206503478887122792829209402161913402987982402554204443033756155000176232779787643721250511289945297280735240431137618969175870952990819427608942662366836311104160751397213192403303025403012933196833722158460095353421103687258829091720207502352393155332964602 868 29971260737268932262897742679091838622038737417522338241767344345962955465413417794454949857079706272420752981595023418396678059433482894125569966447869211560590731526991281236951248699026147742885878709450587756596922812971957912359859250796346010324363169652289978818 869 60082571356967690069445145787570037479983444758836979187841266086075390993427231205132859118081328924368400405281857018949629116761820101421427371533049029851247332678918484928403768669576972205060705680756584346135212615843603110241766452245770089292236333701353599118 870 120445569336230981092994944918951836632731126766657675446273099909166929615603783559576057573301502367480929030796743016386738939190896619327212872311127637704417380389710733481142742675412318604976715283405401495336235696965333473198048022843496946333891573707112900990 871 241452645631925063827809861495605279012895322834081008357682161189800529495803269251501634879470717291830793174158361218098308709568307902901782521685982020384937255464749297138325379270977397180932340218726883917419108555048290990791479504147054609398601331400117155322 872 484029612612520130406480996246769934324465973875289778293545896917403149534992062435159991341856906736160813917644107263546017921351054818345438002323533603247085290602709722387344270841302140918227336608194941710496910667339858175921378611096495969597027128180692367706 873 970310482781867865249127198884970950853900983376027973039274246500147980185143412069548790083904851854842797662338253095190314527008580096623852029978161406366201272107604163324014873659256207509750125205221543415645066675030053413626063385454430147911808502111636126174 874 1945128710396366137239470130313428725332976796425338565574552005510454322657381877207385923436911968629773364355567121153376141782661458339756666021583974153236943261370459059561362719060712070085840063157894819153538667146451984948122543440685810859086890285413782141502 875 3899283369895943483699142365235080416346776769042013943324388250400175370002506817891009990349468843409813125526496547886341219743065699442431246055407141378320140907697700583755158182870374164498003949991762222736598581691995006807471006296706518555636202676638575647346 876 7816639556874210177314230218729105400916146924156244657365899408276784189607605677413819181525108251740340762190879858239056133283080409415739551558327535340793502764535024252746698307277067261547085397909393383826472627282683230481290938443430180592532479156502325553562 877 15669466585664868357411433972061097211999374687836009148899153488942235278874607267449882592452319138562473981671857544025251297043772535209869163003775227507410387758521316061669595332888863533338282755966283112035069439708666613833176487586675789120273257998493591400814 878 31411391790666235886290980129497961791776699189477230551599234037533404357976430018861545299208366557769259747952559348373563940811311506089822265824480199599760418727493070950661195631409681815568991010548617068408327396719365257587562667504482639164510446679565752905686 879 62967868171012676447322514862087447413996874276081230781732757624107876318224138323081234138023235697788596805180104427850817146608823241520412567421944472222705186263573250717781318903664670936316949456848927352348219915487376006239450482689377689076431393661761326717170 880 126226240223400174907734799395037920678655852885448691262398965205784287844624527851747921977257568602000255709024774738824145966269623845476414529647190418329908876697629246599947439400012185658030414991306473868113180234699479152071926299248144029472310597574554265289498 881 253034157613578819168866459061161849438186219515535222606394572045678446112868947384405084600933515700692450575607870085723581564805534448830339616122261462780773726717300870485279960564729462010867963173226023117563600899676649681599064431805573032562328291142737768942038 882 507233008368772227698961280523215627797222076676476886743441910797522233087512456670105316982696156562460409386790759071258274966472812835107028699475855649147678373861478302600385709355879076031944651356513564543802592042551951515110385130768885855349537366589792843134102 883 1016798080636888935429248569565654938954344648956028179283108321883266347927643594221754262503035299782455095085648311309459838751333841957843281397328428510582385116555726494744584109314795088286738438692305870474839265093454405846861195000591344176078840790033615296327890 884 2038265644304697433538887723604636895664892729742728215628503578094758859418663664364502448033326045550745262477263719687448385428782630095696069206755498763178002093037252611386992046857685895377538328241549773485288746570711242379443771382207871470028401980764807346342034 885 4085880965135695197674033751025687128914997204395846236321256892349534846080358508886806074025101928414693708930128654981238447288485017288449716888926782083604151849510428480292350823618176602566558325435907598804412622135298331853898026230737513022878459562388844922654438 886 8190482704252913467011538379423719537146027661110564264650364992026233546879335834720841167774981422138859864538793784113728768596207480154638618014461238056774364239250541498506779053400051085219844756204227179680180337324372071655143211086388601426271309583324689612212662 887 16418449798326717898291927053071166841215341351855056477075135868721054003661022216599393702615273756262796779889328602407098327545711514368961732681356534385170034030093434929128946426079139879479620888928617199119702958197598889407618304082403370597061885825945232967730442 888 32911954060010907367005371773547863632859693812970337577216490446807800228056971354040716794592680899228011976311475444927752320427696043617079310028912105540926135617711067966017288262989398762418609435625658897304433603064404677331523577789459985215142115601384974540957842 889 65974188414168137158621413039822935999742287944445861855600232192404021699444248202818305678372651697325389415507259713591164140787349781558186014766649364051099867780195174798032950736120141665609198898890923303399748629778623908055837304766800708254033014872815030654803254 890 132249280151491677733999433380932587133860132725871572023604594742498959489270010701216382156045929443318567016420481761670743619957511797923767114221231787105196745197974414377264884593282505543253059049354799712192573402789752906313818272918633920772480817318145311998588526 891 265101052419019679436582617996103199869130891525641790492156705720607898366744856605804359152545203485830824922927577566352510593718545962634651711553713312384273254952969610327109158569616621932231395879035291686525109017335310412881386451599176946647052671746159307312589258 892 531408460009563041080473811724011641606402059998958773514486954952892049924782996842776014469701281173765260664577761966795453249120080199215526351737255736822813020179849475941855924582704790710813740535795998994632854690574580847192058037008003982590775732870728609839347634 893 1065232372241075515115846921438292148279722723493023731369878019010049195061919787396734834236032680759170201043699495097908541329758233444731315381733886793258600346444707518789305436338578619885912997747562890962600612175416885626213996485861382917550991806751543398367120830 894 2135301132683854033222056731910438789354558753175771429982678300390453758208081615113531705000142338356484677670684447516725893738857102898318879917419337652415154795544312420117498136876545782442716893382077209762220772482550169363794431512100553081799439162358953755395276494 895 4280286009286722346585967827995220089621896317130013991573429213845268607903716216662580334926072110418987738816334839659816492469004878502970126457610081777839315758611929233489007798833121676784238191866546320838276795564997698900676432167605572379310147484011762967767708970 896 8579961441442689801777901556552392251714454652615016640607459830466560109420676217786980223442986048309471909199391628541456560585810500496380534780000488607319558555515260282865819992975508745150510455082168656508740700343213813832473442240696977154665097163545965731808745162 897 17198745598686302917412249258655222749660442135536103384625034819779767427344115627679170961546189671680856010765807275464748603797662129892706337879390411479595251500442210399473580621646506586828630644308435152214614254794728929710427976540052865273598534910758432706980033998 898 34475224369099318655826419497264390194364367518876532553048124663842032114246308885931905767369882333723375064732822827569544835508287000561585078328514940686640053970115472980866303784861449615230619149446867586059640139202379987089785490080992845813143735549792715437444831086 899 69106090561901795340234738332142806183976536707746087827648008789427464432713875525737224853208906328645753532802382688171938252164262148277170016295979819664126854508358812021605327995625241741528286216235314526091596324878237870307706395820508696190507929677385582319932951522 900 138523815731709371510789390094925936768770347104246963406310835328698540644080471544673847603184367340640868506146880401915080317267428331843655578746064575633919178810275028030515244928443100882935763852039022814702081624385962824468476796269629134140515865393806403688555050154 901 277671602600229234228530836561957067959818582283540986930473903809797927585886794046651633519558386769883169161115272773983581561699723631809825916921952462470163016989249099101362790646372810571741600011437832448907789773254569430730508306174037030711374597062058360726186754206 902 556592551316077309963590244889773616005479622112251063328297469229824793248066109949721428704809163160774621155348133326296031580303303837566940009110663821734732008120429034126389712619179741004879138641269654867417567431052382369247625743176736894360414463362456816920422890630 903 1115686602547388021125486551354564374665217522104990244054584652290961953610398903495899750819629276451176645047880569885293853279562572962239498748944265527009038518400179988909958973724006546342257034135729237927611524437987666959604835668568083062765977687480694232287051401730 904 2236381820293234281018083061945759399604098325551256599831729513466257623372694453951954428616532794936829769712028001588079393207333590508568418692180040982613955967660467414202113991540719848093254027643247300150346227429040770003095551798770681550003605859603210339326204241834 905 4482792101719367912311381714537972829685816664945665176961741007144600642895908761358700991502118757493055846940386237515318372531677111998128904063555673198291012552909478023418316243716622634838090636292582380572122216146066854993739598056111750358583870018889990696224075206118 906 8985663587176500270655185954715239180187460259898833816226369099600208005786310348695950812171353217325791005481025965117308342938560189139455133778579743970065523674563347497319371225176234519377097282275665946393499921421725512736187095594515100272995238290553196912351724943814 907 18011530864772460924339199649401836321727748184455073572471158619596101306948512587486928403934956573532714027297744953224664732909904542645044159694229811677929343785401604950357455309599302851259056713764852521732926624375802904551909536312126233167022538506235811650863593667490 908 36103558956271705596664020156131930405603499307509757055804450579530916915422621431439768609570450893231238873537248038062835262450121921478797790509689317545085245873153571485706364984369491179379178413165805216198817536137473496614664551491652128594358760762035200657472678642050 909 72368292057772704653155212781691460014387699710788329994983752838833949855444060328363077307574052215601192957498756510619501523290358585945544953083836634847899166111624395499193091201305609972499123289543435827421980488577572782995765688561032706801665540368508154496689246514742 910 145059291789555448153676632011780285792906192050253483880018379035401506603181005492796667762078555163094003480927522232760303853619924878054436608251027912747157294156842643941952946434625208359561475236381898086788448875320628971047454628500688836011101278408591861770172257110918 911 290764717694233877857509399939439637829612750232138999786740844782648976677138280467941227758146311537199616383878039573630486941836221720733045452968186750290232107635349371461974199628229559906019599807065129017727257816611199158103733881872634790200499460219991652234964972013722 912 582823141152919526526178517748806077577903794476098832120094542981747379668210099520991971864527624990879200192128022733615287593901100633988851120879079856684109923501243137055496447002514367453563659543561763853529746954563711456223847703516475692277054301424123384039401290256514 913 1168236568903154210096371363313803097855319300472952866319824152781908610709049275453030440186038452803631832393651839380208313090331342404474289830457714119912256931170380391156933726033719803878479039571153601256253948199616868505889332477741581208634152524518234833431008155467302 914 2341659461137761965124161166412662758833972270981643210771737159171674921652880702209808800807069709228837523127399080066910322949864620903699698082117706683266081200636851333976143685167165080271042932808404669249875618102469433190065596654101254237366542928443337961173237195294910 915 4693703069212077481797938780700787999363232376023215525753289465501125238754373703990423297526177821656476751577596589707884481366420422092341114995341857526160397975606157040516211854354896819746990563457157520262177933559817546417735184841941522851549824620384378751155927720680378 916 9408197432844554990068669593763199673014281408143197555817484105201921258364068001049077696960538041621864891086005292486049517522797821586157085044894011983861346139952567978924045046485027109610755768723031921186112231657857551320395823026209759484961859630229411889128782782502946 917 18858023455624495879830041525471044116398678104433744712039328318571424058354969176087857017905652063684168512604065318956965912338658832546542123222382045764814317094454332821085508067033435570919347179073872265278587687787309644322437960579159208703468143503031192720174929318004078 918 37799396093308935252539724273274172617126550737069821808452476373014491159795988675861596124116878455894446395213101121572277114689742514271537316751054970325439465974579037041956264400513957720718227422208373393897523894762354945648565718314952692419994209115975733951710969110329086 919 75765674555116100877827204084098103690089418434359574752782791256845228325428845950507914105517750304131575348717865241838467880256931669584682291023168478208457577909573724191136836266234745167512574014428366118596919773556432294419630730076272756864138274389535895360571416659255514 920 151865481855985349275126865429066903666207326596789544511581657613468868501860965001411187286949176863529443450582500543819209203973950509208924029296218948597539099953972110351059608904599518598923019470704930038500390754125289870676516627711998441766106631560746813542131911207806938 921 304399965220990367137152537751417558653183344264980944503716261582786400384387548009264923448417085178753327680585429333431857578278463138076142215591979428646466821240707343844232783530804272215175588653965372142141732854649036317758680671039083204578108948652977651118982032351853886 922 610139405495046818544010474032487337445327493903287730905580008189853806887424475642718606091254391143219247466265491409468378064038826079825281351931142477708381094455773009669409813403720784919251319747388059995981386951655531153354692182477500369590751600491517511285284010326534686 923 1222960705166279299819247314610448550163423445014271407481538171053436984726783997756422053462114739622511100235227800806181651076683002903076572747364515159951359197232861835432361916209308555382139288647363940513201580791561055065301635172202825865360396768590283337452608331039803186 924 2451291086825036913484578501284183720862077497366023230051999020704667428786710662900028435264972425446462253260864342590924230317859809575609778719492800985439869095978534741679778549717845447740951763739011343437037361911444596788265186022967634908216831553132957756776923607879598394 925 4913333302915244431428587024639618422774003595251184337778176137105591211098251809464854818774492806354394296472576377147112593499273431270145057628700931227951248480238583334012783593428893234782710695432673160167329863887228645801630572370761529717787349107794688833564812119119158254 926 9848192416921258025310558649311094287606479163228998525897373942605033998963254884040164117164205649748907541586908558241038005794786895959151899325813548093483006745597359003226862529050287837441391868294201373218289182431718992394376122485394859167001231720623884437279560926698980662 927 19739483561144910282596935610464614419247451815287964942462122176000448890894192893862954359811099625812411717937449564408270755320318677147792487076961565706903103771664425291957362889274647851824471770566658892463065059354599293611222368921961002028035029023716847634138117293946863634 928 39565258787136320843283606068171502446398989694989282046229654841587015046592113230414595303092072408722734180362405704734069210378656761580259984682312326329823438384960260366140864622539381739748369606172539541044224384487085131672995393383401187046886230486607169625630699317328545050 929 79303289324449065871022878277942395948276349692312101175011454478356975580528403728453432438132884140578724799620307921433470244786411611441028077572201104064065340073110376987739543306473186087895415832253163170576867261874886657818597298070743466610728569222198761931024727634741546870 930 158952498990217827367509481733313261686849836336304942035009846179101264051218606756649085870181232945298832376872575587058156986737137946950113755832022849776448625706309913919240402641203634000384891073869171635003864473611766014889566946136452680802813370262397398089368148971104639510 931 318597592345008740499051199609942838312974739269998694479758862067019997713707701641770088388229367254630170108691004103019852666015142437170503825147132570778759843398219662689502738581706476447329956721328124133042534613364043949511436219085917795563736475976099623851917819737521181810 932 638581880783031041552376443083437057221861197122829671858526654079760622311850158598458959392264481308824830526637580944888994113536492151320115573761826651568430031963177119267643276896347008481651184667331594877187845717104984119571273918005078911965126946552567284336302102008714139122 933 1279940168479823982265720117047814377070269002187433233674132349107133873716357385942705382656284344359777600870514041129560988582934347237716822234579114273920672980041325186828274752097923437257661822229040969870725092263683703893198023272621821660670694799219444060628530970403091308518 934 2565439180242641318958212982165184282263077561810632895580545142221835756265604025608885490336367228489808999772961308262856823463289317108165612182379131027893517882979355868069641852328980490431388115521604458502292057704174836172768911012634773575867447262081197159393316212083320515670 935 5142008105962208458979648033084829626510126921597235944261895896683493031492136791128520025280907089092121432404700003581521030692815673007437481187733341662279810466400477522449696075240631546235925462553205079412134487527581018663845352749626615050995204829688944494864210928032848351050 936 10306299820700146784505093348909281388465982805355286787997892466296000103496431527006137328899310547553241404116776651371332211260897010649059333980037833477234324889738335334554349718024594408487963295773050002183487968552933619943359741975234837502074302992646667010977396761957147389042 937 20657215094595509750940487553759207070778994267449952561488965175348770293197779873365667592715916044132463234027950331352595486957908524671405079979432362449991053308327085908539021465637362250797206362248720828802209060342497582606196228093941296704430703757380703923768195054038114867350 938 41403757566868964763418989400322502775163187313214161467054248630008564769166595245148517811751026406892854014003982200311754632159212404300599056483187473242925776391321432581102039246898696653204080943303561387500091855112725435006858808105611047808186780563442527777866062120513669069678 939 82986362831668845845268832548098782909359055112727832368441049406234145924597665206552194389109650292193496508622702436610039639547548214941164881701254374232421647930463412292071871696140294175588399878474918028466572673121524291381701564363683099149342671993167573242822141318878812666922 940 166330806944349575918109022914796320720428037057396677097907034280092260663169087284456293335372913223506436755912030866739946147038008635413815359920120005241403205227375209386631558044682159723105273985262490510808363050931388060539841480969044589009207699080537283353306233091110156561714 941 333378548221023023472780062114172551611565059497359365902583601845812331037175303189299569836929887089859494544031613563613238264931172467597637583092096173569894319668683893754716049511870430398268308430758843234455784320477423063886552039606790099212463998581750596390120474787642984003486 942 668192508647293996581522758092269724299126353197218729188145594963640025661804093374739454109981566194627698262226930473680392941511316900154933782115747936870889770900195245657423294954804934207116640945368748632234257265595626395444866997658896078467595757927862306669176189733501149242030 943 1339258928786284305160647986501918292219401701674173401081126621872830266830073620252492233299714057877503749092278467012643067646197900873076373542239463372324341475280804847157336702919182700880940031338213330660379576906024479475395438732045463406886838734831200290617931122112706562503658 944 2684271854718362059767855318817653474619414447657290583449681406439799941336195026532476509173944649648366071759200544900599596698500982177391334413568860232816233428679377965335482181737284026489645532447805442181965484230240131928794654446351601112874171185829243585041319527818418680955754 945 5380064052053112669331538139621059135476677091431412521229733735873956651350719463162867888326951732917173027545677109041323911968721617788686864055469578743261011713660561959202531989892141520335713495694265637629067544139712886790174761307613612256634687646468845533891920918524767321293390 946 10783193485988605740060148903929859455182302790094375334631238512948782746710565422607427086272087064742675296901883851541892852599901127588058657266080736500364808639657835775432310394017043448059420582182987816848068976318394447019981049404718816026470171956762765291724391616316023861433550 947 21612567129041178886525278298667674902329007224647626420628077498723616194744319189949959931100658790636904024936782159960266945562755209483272133992921715132977043459666952987968831813745698217342880279783149749214061507501716125954599899761726371217233613342461363509565566649650397669399682 948 43317593358808705793082188061816209035599826598204554678031472723947957418744885773713577657954521830246704807163503613589478737927490668152469028379906539358336922801009597874694076622161968544120033366526382502602883588451623579148866785673358776366012639534457678301761727002091423355309994 949 86820302492266934040670980018324031027109295214210813697701814462594612149222007743741363464695922011778782918954706574348811901611090515820081876864418128186147257164236809306317117172370362603406954131592261273367185071386984519345200182695907146529029774866637527762860301974623892988378814 950 174011231680226565819241849757491076954089909903991237414857834077981113428347970697484928341526540432807472027260453362701262119038696752957130799948722486143350414876718422234147738085588049071999902305212517869120995627782743470297070689873337482435991901722115576189276766470659147182596230 951 348764507044625832772056842819587761684026529639054097540977012708334994129382817449721829736444353097473075593414270192737659798319019673121683196136706827572244570586544660453642965041154162811261633491572374301244606983767528285967161116106006101095921088923972302007012011983302161229881122 952 699014682043171679126806699974225894871954620700116245849182583014993500829897318278442746037915009485379052584997833398801308574338481129805367027023556526201421286750399595970052704155148150897857703600338010288306402602322877043991625116077750887744932484480527005755145937615781224206410634 953 1401003861165332608050092884070230844656128647763978203922234018213789982853573865853873946122370143205057184607099384981566030818512224725029308752330907813915621346778256967072968621203533618281870640478255864904658144407284595652096511882285452927152064176132848461788215614253970474206128998 954 2807963038830942160955331647287376422945528675294907053671029214769497840197737915379705362170795570185579081369936470645681760405563732177485280271672351437446304913148267192832616835328553038698875201014578344025764902182400006500541386374851263119490729807992688835176521158942792061327227494 955 5627849355347035102145328874675295560775265244202633841752827734171455253582719648259286787859651778535820693614408871285708661205943545403003432233326794301945983300744975057778064916253334019121063407766150994239170882566630787389038465601851957321205470628431840562800730448209090400582936930 956 11279570555433565545808736553165103046554276543788744037842487973505077301952053831830247950087324974628432662104010659818599088916994284088432436478745443878509045243017997548319915866428088573363177824562176847859753987991803386749571095298499094044676646386145486630193224107727244077997640802 957 22606935379084509336751126001186082933586705734660114555389228749128983490301590534907689143574493066825380300210649268648544682275153017114436717739722555246645357717006191746566887011025225692071347008454173693635923675105779428958190567791628688393616693040169872220656451389276920900311930518 958 45309560452080550287964548366537625529071037836116829612248138686084615347046654413557453763276272933697655404931038664353748316294535056849460005804108140161006209294397673740125848155147664369857756630231074816691682430672211147408009002927554154527055494561314013756756515173895007871697435782 959 90810702606937714053243670610313582343819970551089555311557990915000508614277270717094436457462320597308830123890526040888746421801328408430981010113718040402286929446476418168265888350073427700222301637304400308262739132875847401028518202098274612872782888678310223764828362793255689952312232442 960 182004973249335755557896451272918651182761015150416292965484111250019535443516495619138686734054592914084158285855886422275856193474773905307862704675953519624825766102949851089194428885960673776184492388115508355297267259809612337199531830256404625917856425393139728297742055292718930287287193346 961 364777891829406367012171047246049923203294746978357730952193886008788032066144960418158513020989893786380231467897315357820166629588982985471088364533717295101775302416996490850809090381903817887281457777008488920004169291243731759929672473334856444094073597328939133908314229638028161951428441222 962 731093292839910847804218233083784383777196064473867312619817908372497835988889980816042328976982812527742130368237463406720696830247238316580031781983980654097946887108685497004499055327523614760483342560261090768500728882060297691238251031125219233734613750318970590536757384450714365859538251422 963 1465264841081274727142428441733456433685727544306241448016453708129686914687732324831461311482454893042563270881504087524689030974213825316290040415286414946098189251703717776275335520183180407713177077766907285890540609616368171862733058040844681629386156391151786048137057968944397928371840408570 964 2936692667043969125301320231363725382414370467977902784278458436378451712788873862541528025338854758213515912613353487130047156919027955982548580017331589003250636111246979969311422307966048982260466734028566385876495025656332798562222238184635835413227717754188103602091900308391614427451810097218 965 5885724252007804808532525952051150160475060791983457830431849387694449988391575123799971046059532332992273268047971579737780144465579738632451266372470702333745155936396703152499585327147962245542794468885241419144774848046703677641762988719122732964709788418192340685918495220316689715089233484910 966 11796152236169397164718740469809847843363739490615845155381224754662774694384822990953180464150576043731954823979620333063627231558853562534444985442044041010542002009526755695327066005280972232861104691514968888743830230096943821675167296957812439668100498013740805412894655623972838317955404371934 967 23641763729274478288332693245155088193796671183716799241332823366670862007921027360451654434899906332192577028208890938568778911118388159477643390464270200150470689192946749742229935278864872956746599115697023278132103331441295233146446615859796717350354454202388208781762229724544448565321462320378 968 47382549557676542221631481449621556326215639550778316226877038245627475622040889261671529408068784132310190425881674272551387843728724115512130696860357232901903813527663599710742830576155429260209688018660295695645098265205312359755555760906841312278803665137145309072689417982769833489194140903386 969 94963350484120691187546493514347062378643699024995067708318147111016707192271591172234766942818437157405856808620317036991997981422515279616623447715743798117276604946235807690108331794708909728136032501395009084346776931764739177383483047524219368803375599791629178121796008104077270077531551176670 970 190323618046801466772362729651864403907647889010365005458047010651937431752507094776963484239284464014253471966812938459885565052737507567375319544911649152598977168913985682206211626283924291905175488712050965967625486207974384920182318173883492119892340988198190022115550138097255723473648690657310 971 381441898932772844156670307335994125511888062168475750063480604544443909184110588688335937386435811255132073504487220495820517289184654972949481609547120426647992898215870020918615148348447282572688134915472039144010800133885000796632720436935262441455591907978741005999444402617197958684100212682834 972 764474780907984993172041036308368405208703297086434976550864676331547931612751124184331948989748796618997631894130597752232306953637961266126042895382026197083706955829316509537250310655278303882964254724346407712186314850906148047645130396796802943856498823185608139014305030992975263587159488585242 973 1532134842629047563331104367033196156370746148579820902207796888671460133487236439061668319215538756766428685045440448242632154673511968460365034693801792302398708062517957777438670413425612033000752496144838444637673250971174457827964730402415269681597145988860436493790902530417865575995437834553198 974 3070646876340648215175496225186709079815141823789511695144250052405736895043289853664714026507733471211657115578973280395569382910893515352273546686950513916715490798120661310580030813571829092200321251568957304990278085684638798814318183513086421880853863806521608976975516112232816029165198083513814 975 6154061393759198476456053237188847844111523536470699156778855061029283221314910846722919920377926119024779528081599085479688897012321160718269207515137512653924190407836175110885205940258624279789363289086872390239369115544876788226194454312247370290244663224220849436763520541879779065578501256227666 976 12333684587499792783279199657158147357853408521988621816604504846678537655267878348854297757899065113740221261905438734072358024531300527765252963185976689125783642870154515685639076012878960537498061221792547161003738836034405334355768801611848544122446640908306251074641083713716887793884479633596154 977 24718545810613560703606528898176382656303303284599434579434768766965722436174658761768459714921145023837230159085229621842436446327097360790475663546696159051215003077093746685225946498631847697952169397381358275959292692885685065899668881251225246581464147169002019907587828912646367684676971886298198 978 49539550963757438633937203400671310396471105735498738931585394929886148524352699158142544557761497730338962036298905606023833559685547117305972084752757248748924889830651397692722263083803259510164155252725552216223724567636170306139972120587749064150541279338605811312911888212632061951576349460552598 979 99284232755180245626578470883176449366014263173708193169131183149156523154163316598468132830707767005908780404014188046612628198438518596472148253687553855426606940577679218027235215936508837394358890956379023814129084332748318456680462820835153178369579268991611532407930993915921111528993580379503954 980 198979151450900695781076615676414032688858736493059768471240509872031136122144779787245940010477789462082979261180097982129258045021325057485029816646063783329666921051131897275297368020753058895019514574409004824882309929532012035639135473499661062416594801722573433114394180891932480078423058067224306 981 398780523353300736239015670665737286912750106757850204250552020881397727077730472806998402556465514544304207009301576181614678366350104125692176538154512016025742972764529735512225971369175815634200697937249771227371017078680515461565726060726243916179955770761218954887841217392309402961296406131496134 982 799207184750438033073802402942866924138309908020049549201475472017264914233952012182784197858721749768099734153761785677037999245352872836109887465063029701329070947648259166802927673888180763878552453219682424472563834032200469960329179183879446304908068067844702895232671492163394340492597706072006710 983 1601710039870224929823239295079666363387728058970572991972152660503065849448104637710691876558566639773611754900392583739885919436086587968233444874745297245339213157822287780783135903735242200218474533687013518645903529440603525972360165739008414902130122355416521264748355749187436098538391978364029706 984 3210018209042499071965932300489493385968650311645644995419626465862397942503047462526728105498462957778907375631626683767776952603085886781619431985783779496187248520734782212115725214063755065348864475481685534464075150539047180529920304505483338550118557352692887187845855072762292629697666640689654162 985 6433246253815799538507141485523899348265644426387390462463730645275716775512645220094339697157752067534901068215143383144334676348299247759794353156447660396127148059440663698301725367452396629285749656530389987511124375311560161718220326160457975789392238025542509508429765162132895664201685391574210710 986 12892939333346607806037575667906806365071887290341186765524087565330052138624138871930835929433490030051411940914480763571771982341457548925200494133019085222764978130038693542171004356158816031092538739963297477183540934888126496155768632392360014394919791896603964585523507427019318090374868117644365902 987 25838826626630044949867214585069993098992793118563595006936769375570895065617470290666764054695619032120917831958177453840831398693841414686626182843539404240180555316683566492065683787213920609362128189749665074317641753971786279810435644661927744684412521141416834727374495935934530835134704845959008586 988 51783657790147372334809511379729476999219266638386452555041410631670478934316317041585270752233850372387772246496442625338402014851951883095705992768364540513136538523823866416732717318118221899658368699235962100959877365106286300215877993846848959965735338566831769496340379422305384167488565242189766194 989 103779541888096557058751098600791395727977180730285069371199931805812549927481369736957143292523594089286915022796372414514611163517274713736325715625236834779474418127240690359683713534405298165048455049374919205905854023508882771801259963359805824331047150959434634436322772893850480758443479195755317438 990 207983970859851233933730171728554595169174229669581745622196818259396712878032176248053723165900312324035565834486342613753493992430957002762491843383361748342681663455101032739518990236378199353763794537671659307756157398158602148918075595423410437703234804631233941684950851553953440030944236147235338414 991 416818584823127697575843938199666638273073342361161261719113012939993509612947156977518785502989547851872592705333127711052846111194060516504690415091618883379812902834826752638854543016447999136889665977332923754763650506357953201864794780790801633059163880878683879962444555966592977952944791108787152522 992 835340193725323834720310357261675853432166743974267177817915712973700902561147784784125181367322291937104086400533634217392038066131076775768846095160165485600361664803254780314623935608478902118803886530256665404266671732009152727878283397313540778374393474159713566316346128765843505664255984482911018442 993 1674089911353220508881576259002492222669514192868321891255712668637457003035778234958955447495261675992437932615095013681746027001905390478656726337224480343112333742826123365495527092242630770329827797462877815649363018499576784342356569696432307961329921975692064387455744614840086668310678722653281514574 994 3355005822000458617252484772472176201015670968408015307472191559660279264384473248164380792587618935524359300526831493170194474107411905694751728202577445155480754871762178432501649535549269316227576910113008233560918016344360388006934203501962168213310602739749887092406669590323440554409162788452032176366 995 6723677545566696274698476384896557361517189447822366572307923038101798770366682947751820836521151836733733302984117868579350825150655362630780421930646820007835941946055184192932539564831305002010704531156111443152310075484018028355689658197191249171262032847874657557637761627215443430081657369931556184898 996 13474714700220438312213651111733167538271198608984590874226940861787097473872644588209999088037577202049591672503489402887739477630232431276915603851590226156822605201090864816124899439463716235057106999878896157997522399777204705417358636170967696616231191140399073385762951020446669625918513011388621558410 997 27004204230525943514920068231417726499546286027303268837444101190783233713911458141553190830672592655687624803426173939735782756832825481650142385563593366108390518380717394322862008513628834523179246776801762362082257415251166942556629628555157987117319163462006859953744254630396188217041166167988168230430 998 54118069345043971540544407126880807430160848438583455112404701108068622759930477372813722619753844203400515174388113752396629410639406615624110442609344887829135316576147015324153397195020208459817516731970594878216738988508027363056468657409175654264935575315862462728714912150739874855962109023727467072006 999 108455682905716013561934832878137466892579247175738231618914519253309711783626523243924038454752570968548326785242510460652299202884393364158278859708069559691200860324857199017954195645084958443684208495528051523350624906676128123560100629785141778753231855920362141097970262556937396818876724827243560913410 1000 217350899137975971004436657597596924189915590009854079064183511749300667293885076122205085936850036615984777046207089253040504344296084650661486931448425823140213717738631572185421638900862380033393786344954664393339809335505426268525350721066741305409485013951920680075806429264152157932498903152094192394122