0 -1 1 2 2 2 3 3 4 7 5 12 6 22 7 41 8 75 9 138 10 254 11 467 12 859 13 1580 14 2906 15 5345 16 9831 17 18082 18 33258 19 61171 20 112511 21 206940 22 380622 23 700073 24 1287635 25 2368330 26 4356038 27 8012003 28 14736371 29 27104412 30 49852786 31 91693569 32 168650767 33 310197122 34 570541458 35 1049389347 36 1930127927 37 3550058732 38 6529576006 39 12009762665 40 22089397403 41 40628736074 42 74727896142 43 137446029619 44 252802661835 45 464976587596 46 855225279050 47 1573004528481 48 2893206395127 49 5321436202658 50 9787647126266 51 18002289724051 52 33111373052975 53 60901309903292 54 112014972680318 55 206027655636585 56 378943938220195 57 696986566537098 58 1281958160393878 59 2357888665151171 60 4336833392082147 61 7976680217627196 62 14671402274860514 63 26984915884569857 64 49632998377057567 65 91289316536487938 66 167907230798115362 67 308829545711660867 68 568026093046264167 69 1044762869556040396 70 1921618508313965430 71 3534407470916269993 72 6500788848786275819 73 11956814828016511242 74 21992011147719057054 75 40449614824521844115 76 74398440800257412411 77 136840066772498313580 78 251688122397277570106 79 462926629970033296097 80 851454819139809179783 81 1566069571507120045986 82 2880451020616962521866 83 5297975411263891747635 84 9744496003387974315487 85 17922922435268828584988 86 32965393849920694648110 87 60632812288577497548585 88 111521128573767020781683 89 205119334712265212978378 90 377273275574609731308646 91 693913738860641965068707 92 1276306349147516909355731 93 2347493363582768605733084 94 4317713451590927480157522 95 7941513164321212995246337 96 14606719979494909081136943 97 26865946595407049556540802 98 49414179739223171632924082 99 90886846314125130270601827 100 167166972648755351460066711 101 307467998702103653363592620 102 565521817664984135094261158 103 1040156789015843139917920489 104 1913146605382930928375774267 105 3518825212063758203387955914 106 6472128606462532271681650670 107 11904100423909221403445380851 108 21895054242435511878514987435 109 40271283272807265553642018956 110 74070437939151998835602387242 111 136236775454394776267759393633 112 250578496666354040657003799831 113 460885710059900815760365580706 114 847700982180649632685128774170 115 1559165188906904489102498154707 116 2867751881147454937547992509583 117 5274618052235009059335619438460 118 9701535122289368485986110102750 119 17843905055671832482869722050793 120 32820058230196210028191451592003 121 60365498408157410997047283745546 122 111029461694025453508108457388342 123 204215018332379074533347192725891 124 375609978434561939038502933859779 125 690854458460966467079958583974012 126 1270679455227907480651808710559682 127 2337143892123435886770270228393473 128 4298677805812309834502037522927167 129 7906501153163653201924116461880322 130 14542322851099398923196424213200962 131 26747501810075361959622578198008451 132 49196325814338414084743118873089735 133 90486150475513174967562121284299148 134 166429978099926951011927818355397334 135 306112454389778540064233058512786217 136 563028582965218666043722998152482699 137 1035571015454924157119883875020666250 138 1904712052809921363227839931685935166 139 3503311651230064186391446804859084115 140 6443594719494909706739170611565685531 141 11851618423534895256358457348110704812 142 21798524794259869149489074764535474458 143 40093737937289674112586702724211864801 144 73743881155084438518434234836858044071 145 135636143886633981780510012325605383330 146 249473762979008094411530949886675292202 147 458853788020726514710475197049138719603 148 843963694886368590902516159261419395135 149 1552291245886103200024522306197233406940 150 2855108728793198305637513662507791521678 151 5251363669565670096564552127966444323753 152 9658763644244971602226588096671469252371 153 17765236042603840004428653887145705097802 154 32675363356414481703219794111783618673926 155 60099363043263293309875036095600793024099 156 110539962442281615017523484094530116795827 157 203314688841959390030618314301914528493852 158 373954014327504298358016834492045438313778 159 687808665611745303406158632888490083603457 160 1265077368781208991794793781682450050411087 161 2326840048720458593558969249062985572328322 162 4279726083113412888759921663633925706342866 163 7871643500615080474113684694379361329082275 164 14478209632448951956432575607076272607753463 165 26629579216177445319306181965089559643178604 166 48979432349241477749852442266545193580014342 167 90087221197867875025591199838711025830946409 168 165696232763286798094749824070345779054139355 169 304762886310396150870193466175601998465100106 170 560546340271550823990534490084658803350185870 171 1031005459345233772955477780330606580869425331 172 1896314685927180747816205736590867382684711307 173 3487866485543965344762218007006132766904322508 174 6415186630816379865533901523927606730458459146 175 11799367802287525958112325267524606880047492961 176 21702420918647871168408444798458346377410274615 177 39916975351751776992054671589910559987916226722 178 73418764072687174118575441655893513245373994298 179 135038160343086822279038558044262419610700495635 180 248373899767525773389668671290066492843990716655 181 456830824183299769787282670990222425700065206588 182 840242884293912365455989900324551338154756418878 183 1545447608244737908632941242604840256698812342121 184 2842521316721950043876213813919614020553633967587 185 5228211809260600317965144956849005615407202728586 186 9616180734227288270474300013373459892659649038294 187 17686913860209838632315658784142079528620485734467 188 32531306403697727220755103754364545036687337501347 189 59834400998134854123545062551880084457967472274108 190 110052621262042419976615825090386709023275295509922 191 202418328663875001320915991396631338517930105285377 192 372305350924052275421076879038898131999172873069407 193 684776300849969696718608695525916179540378273864706 194 1259499980437896973460601565961445650057481252219490 195 2316581632211918945600287140526259961597032399153603 196 4260857913499785615779497402013621791194891925237799 197 7836939526149601534840386108501327402849405576610892 198 14414379071861306096220170651041209155641329901002294 199 26512176511510693246840054161556158349685627402850985 200 48763495109521600877900610921098694908176362880464171 201 89690050692893600220960835733696062413503320184317450 202 164965722313925894345701500816350915671365310467632606 203 303419268116341095444562947471145672993044993532414227 204 558075041123160590011225284021192651077913624184364283 205 1026460031553427579801489732308689239742323928184411116 206 1887954340792929265257277963801027563813282545901189626 207 3472489413469517435069992980130909454633520098269965025 208 6386903785815874280128760676240626258189126572355565767 209 11747347540078320980456031620172563276635929216526720418 210 21606740739363712695654785276544098989458575887152251210 211 39740992065257907956239577572957288524283631676034537395 212 73095080344699941632350394469673950790378136779713509023 213 134442813149321562284244757319175338304120344342900297628 214 247278885559279411872834729361806577618782112798648344046 215 454816779053300915789429881150655866713280593921262150697 216 836538477761901889946509367831637782636183051062810792371 217 1538634142374482217608773978344100226968245757782721287114 218 2829989399189685023344713227326393876317709402766794230182 219 5205162019326069130899996573502131885922138211612326309667 220 9573785560890236371853483779172625989208093372161841826963 221 17608936979405990526098193580001151751447940986540962366812 222 32387884559622296028851673932675909626578172570315130503442 223 59570607099918522926803351291849687367234206929017934697217 224 109567428638946809481753218804526748745260320485874027567471 225 201525920298487628437408244029052345739072699985207092768130 226 370663956037352960845964814125428781851567227400099055032818 227 681757304974787398765126276959007876335900247871180175368419 228 1253947181310627988048499335113489003926540175256486323169367 229 2306368442322768347659590426197925662114007650527765553570604 230 4242072928608183734473216038270422542376448073655432052108390 231 7802388552241580070181305799581837208416995899439683928848361 232 14350829923172532152314112264050185412907451623622881534527355 233 26395291404022295956968634101902445163700895596717997515484106 234 48548509879436408179464052165534467785025343119780562978859822 235 89294631206631236288746798531487098361633690340121442028871283 236 164238432490089940425179484798924011310359929056620002523215211 237 302081573576157584893390335495945577457018962516522007530946316 238 555614637272878761607316618826356687129012581913263452083032810 239 1021934643339126286925886439121226275896391473486405462137194337 240 1879630854188162633426593393443528540482423017916190921751173463 241 3457180134800167681959796451391111503507827073315859835971400610 242 6358745632327456602312276283955866319886641564718456219859768410 243 11695556621315786917698666128790506363876891655950506977582342483 244 21511482388443411201970738864137484187271360293984823033413511503 245 39565784642086654721981681276883856871034893514653786230855622396 246 72772823651845852841651086269811847422183145464589116241851476382 247 133850090682375918765603506410833188480489399273227725506120610281 248 246188698976308426329236273957528892773707438252470627978827709059 249 452811613310530197936490866638173928676379982990287469726799795722 250 832850402969214543031330647006536009930576820515985823211748115062 251 1531850715256053167297057787602238831380664241758743920917375619843 252 2817512731535797908264879301246948769987621045265017213855923530627 253 5182213849761065618593267735855723611298862107539746957985047265532 254 9531577296552916694155204824704911212667147394563508092758346416002 255 17531303877849780221013351861807583593953630547368272264599317212161 256 32245095024163762533761824422368218417919640049471527315342710893695 257 59307976198566459448930381108880713224540417991403307672700374521858 258 109084375100580002203705557393056515236413688588243107252642402627714 259 200637446323310224186397762924305446878873746629117942240685488043267 260 369029797622456685839033701426242675339827853208764357166028265192839 261 678751619046346912229137021743604637455115288426125406659356155863820 262 1248418862992113822254568486094152759673816888264007706066069909099926 263 2296200279660917420322739209264000072468760029898897469891454330156585 264 4223370761699378154806444717101757469597692206589030582616880395120331 265 7767989904352409397383752412459910301740269124751935758574404634376842 266 14287560945712704972512936338825667843806721361239863811082739359653758 267 26278921611764492524703133468387335615144682692580830152274024389150931 268 48334472461829606894599822219672913760691673178572629721931168383181531 269 88900955019306804391815892026885917219643077232393323685287932131986220 270 163514349092900903811118847714946166595479433103546783559493124904318682 271 300749776574037315097534561961504997575814183514512736966712225419486433 272 553165080686245023300469301703337081390936693850452844211493282455791335 273 1017429206353183242209122711379788245562230310468512364737698632779596450 274 1871344063613465580607126575044630324528981187833477945915904140654874218 275 3441938350652893846116718588127755651482148192152443154865096055890262003 276 6330711620619542668932967874552174221573359690454433465518698829324732671 277 11643994034885902095656813037724560197584489070440354566299699025869868892 278 21416644006158338610706499500404490070639996953047231186683493911084863566 279 39391349661663783375296280412681224489797845713942019218501891766279465129 280 72451987702708024081659592950810274758022331737429604971485084703234197587 281 133259981370530146067662372863895989318460174404418855376670470380598526282 282 245103318734901953524618246227387488566280351855790479566657446850112188998 283 450815287808140123673940212042093752642762857997638939914813001933944912867 284 829178587913572223266220831133377230527503384257848274858140919164655628147 285 1525097194456614300464779289402858471736546594111277694339611367948712730012 286 2805091070178326647404940332578329454906812836366764909112565289047313271026 287 5159366852548513171135940453114565157170862814735890878310317576160681629185 288 9489555117183454119005660075095753083814222245213933481762494233156707630223 289 17454013039910293937546540860788647695891897896316589269185377098364702530434 290 32102935009642261227688141388998965936876982956266413629258188907682091789842 291 59046503166736009284240342324883366716583103097796936380206060239203501950499 292 108603451216288564449475024574670980349351983950379939278649626245250296270775 293 199752889392666834961403508288553313002812070004443289288113875392135890011116 294 367402843775691408695118875188107660068747157052620164946969561876589688232390 295 675759184384646808105997408051331953420911211007443393513733063513975874514281 296 1242914917553005051762519791527992926492470438064506847748816500782701452757787 297 2286076945713343268563636074767432539982128806124570406209519126173267015504458 298 4204751047650995128432153274346757419895510455196520647472068690469944342776526 299 7733742910917343448758309140642182886370109699385597901430404317425912811038771 300 14224570904281681845754098489756372846247748960706688955111992134069124169319755 301 26163064862850020422944560904745313152513369115288807504014465141964981323135052 302 48121378678049045717456968535143868885131227775381094360556861593460018303493578 303 88509014445180747986155627929645554883892345851376590819683318869494123795948385 304 162793457986079814126557157369534736921536942742046492684254645604919123422577015 305 299423851109309607830169753834324160690560516368804177864494826067873265522018978 306 550726323540570169942882539133504452495989804962227261368432790542286512740544378 307 1012943632635959591899609450337363350108087264073077931917182262215078901685140371 308 1863093807285839369672661743305191963294637585404109371150109878825238679947703727 309 3426763763462369131515153732776059765898714654439414564435724931582604094373388476 310 6302801203384168093087424926418615079301439503916601867503017072622921676006232574 311 11592658774132376594275240402499866808494791743760125803088851883030764450327324777 312 21322223740978913818877819061694541653694945902116142235027593887236290220706945827 313 39217683718495458506240484390613023541491177149792869905619462842889976347040503178 314 72132566233606748919393543854807432003680914795669137943735908613157031018074773782 315 132672473693081121244511847307114997198867037847578150084382965343283297585822222787 316 244022723645183328670145875552535452744039129793040157933738336799330304950937499747 317 448827763571871198834051266714457881946587082436287445961857210755770633554834496316 318 825522960910135648748708989574108331889493250076905753979978512898384236091594218850 319 1518373448127190176252906131841101666580119462306233357875574060453485174597366214913 320 2792724172609197023835666388129667880416199794819426557817409784107640044243794930079 321 5136620581646522848837281509544877878885812507202565669672962357459509454932755363842 322 9447718202382910048925854029515647425882131764328225585365946202020634673773916508834 323 17377062956638629921598801927190193185184144066350217812856318343587784172950466802755 324 31961401740668062819361937466250718489952088337881009067895226903067928301657138675431 325 58786182899689602789886593422956559101018364168559452466117491448676347148381521987020 326 108124647596996295530847332816397470776154596572790679346869036695332059622989127465206 327 198872232237353961140095863705604748367125049079231140880881755047076335073027788127657 328 365783062734039859460829789944958778244298009820581272693868283191084741844398437579883 329 672779942568390116131772986466960997387577655472603092921619074933493136540415353172746 330 1237435237539783936732698640117524523999000714372415506496369113171654213457841578880286 331 2275998242842213912325301416529444299630876379665599872111856471296232091842655369632915 332 4186213422950387965189773043113929821017454749510618471529844659401379441840912301685947 333 7699646903332385814247773099760898644647331843548633850138070243869265747141409250199148 334 14161858569124987691762847559404272765295662972724852193779771374566877280824976921518010 335 26047718895407761471200393702279101230960449565784104515447686277837522469807298473403105 336 47909224367865134977211014361444272640903444382057590559365527896273665497773684645120263 337 88118801832397884140174255623127646637159556920566547268592985548678065248405960040041378 338 162075745095670780588585663686851020509023450868408242343406199722789253215986943158564746 339 298103771295933799705970933671422939787086452171032380171364713167740983962166587843726387 340 548298318224002464434730852981401606933269459960007169783363898439208302426559491042332511 341 1008477834615607044729287450339675567229379362999447792298134811329738539604713022044623644 342 1854879924135543308869989236992500113949735275130487342252863422936687825993439100930682542 343 3411656076975152818034007540313577288112384098089942304334362132705634668024711614017638697 344 6275013835726303171633284227645752969291498736219877438885360366972061033622863736992944883 345 11541549836836999298537281004951830371353618109440307085472585922614383527641014451941266122 346 21228219749538455288204572772911160628757500943750126828692308422292079229288589802951849702 347 39044783422101757758375138005508743969402617789410311353050254711878523790552467991886060707 348 71814553008477212345116991783371734969513736842600745267215149056784986547482072246779176531 349 132087556180117425391696702561791639567673855575761183448957712190955589567323130041617086940 350 242946892610696395495188832350672118506590210207772240069223115959619099905357670280282324178 351 446849001799291033232002526695835493043777802626134168785395977207359676020162872568678587649 352 821883450590104854118888061608299251118041868409667592303576805357934365492843672890577998767 353 1511679345000092282846079420654806862668409881243574001158195898524913141418364215739538910594 354 2780411797389488170196970008958941606830229552279375762247168681090207182931370761198795497010 355 5113974592979685307161937491222047720616681301932617355708941384973054689842578649828912406371 356 9406065735369265760204986920835796190115320735455567119114305964588175014192313626767246813975 357 17300452125738439237563894421016785517562231589667560237070416030651436886966263037794954717356 358 31820492454087390304930818833074629428294233627055744711893663380212666591001155314391113937702 359 58527010315195095302699700174927211135971785952178872068078385375452278492159731978953315469033 360 107647954895020924845194413429018626081828251168902177017042464786316381970127150331139384124091 361 197995457664303410452824932437020466646094270748136793797014513541981327053288037624483813530826 362 364170422874519430600719046040966303863894307869217842882135363703749987515574919934576513123950 363 669813835433843765898738391907005396591816829786256813696192342032047696538990107890199710778867 364 1231979715972666606952282370384992167101805408403611450375342219277779011107853065449260037433643 365 2265963974281029803451739808332963867557516546059086106953669925013576695162418093274036261336460 366 4167757525687540176302760570624961431251138784248954371025204486323403402809261266613496009548970 367 7665701215941236586706782749342917465910460738711651928354216630614759109079532425336792308319073 368 14099422715909806566461283128300842764719116069019692406333091041951739207051211785224324579204503 369 25932881457538583329470826448268721661880715591980298705712512158889901718940005477174612897072546 370 47698005389389626482638892325912481892510292399711643040399819831456400035070749687735729784596122 371 87730309562838016378571001902482046319110124060711634152445423032298040961061966950134667260873171 372 161361196409766226190680720676663249873501132052403575898557755022644342715072722115045009942541839 373 296789511361993869051890614905057778085121548512826853091402997886398783711205438752915406988011132 374 545881017334598111621142337484203074277732804625942063142406175941341167387340127818095084191426142 375 1004031725106358206863713673065924102236355485191172492132366928850384293813618288686055501121979113 376 1846702253802950187536746625455184954599209838329941408366176102678124244912163855257065992301416387 377 3396614996243906506021602636005312131113298128147055963640949207469849706113122271761216577614821642 378 6247348975153214900422062934526421187948863451668169864139492238998358244838904415704338071038217142 379 11490666225200071593980412195986918273661371418145167236146617549146332195864190542722620640954455171 380 21134630196597193000424077766518651592723532997960393063927058995614540146816217230188175289607493955 381 38872645396950479494826552897031991054333767867773730164213168783759230587519312188615134001600166268 382 71497941818747744089231042859537560920718672283879290464286845328520102930199719961525929932162115394 383 131505217412295416584481673523088203567775973149613413692427073107893873664535249380329239223369775617 384 241875804627993640168539269279657755542828413301266434320927087220173207182254281530470303157132057279 385 444878963859036800842251985662283520031323058734759138477641005656587183776989250872325472312663948290 386 818259985899325857595272928465029479141927445185638986490995165984654264623778781783125014693165781186 387 1505014754386356298606064183406970754716078917221664559289563258861414655583022314185920790162961786755 388 2768153704144718957043589097534283753889329421142062684258199430502656103983790346841371277168791516231 389 5091428444430401113244926209406283987747335783549366230038757855348725024190591442810417082024919084172 390 9364596902961476368894579490347538496352744121913093473586520544712795783757404103837709149356672387158 391 17224179051536596439183094797288106237989409326604522387883477830564176911931785893489497508550382987561 392 31680204398928473921322600497041928722089489232066982091508756230625697719879781440137623739931974458891 393 58268980353426546729400274784677573456431642680584597952978754605902670415568971437464830397839029833610 394 107173363803891617089905970079007608416510541239256102432370988667092545047380538771091951646321387280062 395 197122548556246637740628845360727110595031673151907682476858499503620913182829291648694405784092391572563 396 362564892713564801559935090224412292467973857071748382862208242776616128645778801857251187828252808686235 397 666860805073703056390469905664147011479516071462912167771437730947329586875988632277037545258666587538860 398 1226548246343514495691033841249286414542521601686568233110504473227566628704596725782983138871011787797658 399 2255973944130782353641438837137845718490011530221228783744150446951512344226364159917271871957931184022753 400 4149382995547999905722942584051279144512049203370709184626092651126408559806949517977292556087609559359271 401 7631905186022296755055415262438411277544582335278506201480747571305487532737910403677547566916552531179682 402 14037262125701079014419796683627536140546643068870444169850990669383408436771224081572111994962093274561706 403 25818550307271375675198154530117226562603274607519659555957830891815304529316084003226952117966255365100659 404 47487717618994751444673366476183173980694500011668609927289569132504200498825218488476611679844901170842047 405 87343530051967206134291317689927936683844417688058713653098390693702913464912526573275675792773249810504412 406 160649797978233333254162838696228337227142192307246983136345790718022418493053829064979239590584406346447118 407 295481045649195290833127522862339447891681110006974306716733750544229532456791574126731527063202557327793577 408 543474373679395830221581679248495721802667720002280003506177931955954864414757929764986442446560213484745107 409 999605217306824454308872040807063506921491022316501293359257473218206815364603332956697209100347177158985802 410 1838560636635415575363581242917898676615839852325755603582169155718391212236152836848415178610109947971524486 411 3381640227621635859894034962973457905339998594644536900447604560892552892015514099570098830157017338615255395 412 6219806081563875889566488246698420088877329469286793797389031189829150919616270269375211217867474463745765683 413 11440006945820927324824104452589776670833167916257086301418804906440095023867937205793725226634601750332545564 414 21041453255006439074284627662261654665050495980188416999255440657161798835499721574739035274659093552693566642 415 38701266282391242288675220361549851424760993365732297098063276753431044778983929049907971719161169766771877889 416 71182726483218608687783952476401282760644657262177800398737522317032938638351587830440732220454865069797990095 417 130925446020616290050743800500212788850456146608098514496056239727625782252835238455087739214275128389263434626 418 240809438786226141027202973338163923035861797236008611992857038798089765670170755335436443153891163225833302610 419 442917611290061039765730726314777994646962601106284926887650800842748486561357581620964914588621156684894727331 420 814652496096903470843677500153154706533280544950392053376564079368464034484363575411489096956787448299991464567 421 1498379546173190651636611199806096624216104943292685592257071919009302286715891912367890454699299768210719494508 422 2755949653560155162246019426274029325396348089349362572521286799220514807761613069400344466244708373195605686406 423 5068981695830249284726308126233280656145733577592440218154922797598281128961868557179724017900795589706316645481 424 9323310895563595098608938752313406605758186610234488382933281515828098223439373538947958938844803731112641826395 425 17148242244953999545581266304820716587300268277176291173609491112646894160162855165528027422990307694014564158282 426 31540534836347843928916513183367403849204188465003219774697695426073273512564097261655710379735907014833522630158 427 58012087976865438573106718240501527042262643352413999331240468054548265896166325966131696741571018439960728614835 428 106700865058167282047604497728689647478767100094593510279547654593268433568893278393315434544297233148808815403275 429 196253487871380564549627729152558578370233931912010729385485818073889972977623701621102841665604158603603066648268 430 360966440906413285170338945121749752891263675359018238996273940721706672442683305980549972951472410192372610666378 431 663920793835961131767571172002997978740264707365622478661307413388865078989200285994968249161373801944784492717921 432 1221140722613754981487537846277306310001762314636651447043067172184461724409507293596621063778450370740760170032567 433 2246027957356129398425447963402054041633290697361292164700648526295033475841390885572139285891296582877917273416866 434 4131089473805845511680556981682358330375317719363566090405023111868360279240098465163728598831120755563461936167354 435 7598258153775729891593542791361718682010370731361509702148738810347855479490996644332488948500867709182139379616787 436 13975375584937704801699547736446131054018979148086367957254410448511249234572485995068356833223285047623518589201007 437 25704723212519280204973647509490208066404667598811443749808172370727464993303581104564574380555273512369119904985148 438 47278356951232714898266738037298057802434017478259321409211321629586569707367063743965420162279426269174777873802942 439 86958455748689699904939933283234396922857664225157133116273904448825283935243130843598351376057984829167416367989097 440 159941535912441695008180318830022662791696349302227898275293398449139318635913775692128345918892684610711314146777187 441 294178348612364109811386990150555117516988031005644352800778624527551172278523970279692117457230095709053508388569226 442 541078340273495504724507242263812177231542044533029384192345927425515774849680876815418814752180765148932238903335510 443 995198224798301309544074551244389957540226424840901635268417950402206265764118622787239278128303545468697061438681923 444 1830454913684160924079968783658757252288756500379575372261542502355273212892323469882350210337714406326682808730586659 445 3366731478755957738348550577166959387060524969753506391722306380182995253506122969485008303218198716944312109072604092 446 6192384617238419971972593912070106596889507894973983399252266832940474732162565062154597791684216668739691979241872674 447 11389571009678538634401113272895823236238789365107065163236115715478743198561011501521956305240129792010686897045063425 448 20948687105672916344722257762132889220188822229834554954210688928602213184229699533161562400142545177694690985359540191 449 38530642732589874951095964947098819053317119489915603516699071477021431114953276096838116497066891638445069861646476290 450 70868900847941329930219335982127531509744731084857223634145876121102387497743987131521635202449566608150447744051079906 451 130348230686204121226037558691359239783250672804607382105055636526726031796926962761521314099659003424290208591057096387 452 239747774266735326107352859620585590346312523379380209255900584124849850409624225989881065799175461670885726196754652583 453 440964905800880777263609754294072361639307927268844814995102096772678269704295175882924015101284031703326382531862828876 454 811060910753820224597000172606017191768871123452832406356058317424254151910846364634326395000118496798502317319674577846 455 1491773590821436327967962786520675143754491574101057430607060998321782272024765766507131475900577990172714426048292059305 456 2743799407376137329828572713420764697162670624822734651958221412518714693639907307024381886001980518674543125899829466027 457 5046633908951393882393535672547457032686033322376624488921340728264751117575519438165839756902677005645759869267796103178 458 9282206907148967540190071172488896873603195521300416571486623139105248083240192511697353118805235514493017421215917628510 459 17072640223476498752412179558457118603451899468499775712366185279888713894455619256887574761709893038813320416383543197715 460 31401481039576860174995786403493472509741128312176816772774149147258713095271331206750767637417805558952097706867256929403 461 57756328170202326467598037134439487986796223301977009056626957566252675072967142975335695517932934112258435544466717755628 462 106230449433255685395006003096390079099989251082653601541767291993400102062694093438974037917060632710023853667717517882746 463 195388258643034872037599826634323039596526602696807427371168398706911490230932567621060501072411372381234386919051492567777 464 359375036246492883900203866865152606683312077081438037969562648266564267366593804035370234507404939203516676131235728206151 465 660993744322783441332809696595865725379827930860899066882498338966875859660220465095404773496876944294774916718004738656674 466 1215757039212311197270613390095341371659666610639144532223229385940351617257746836751835509076693255879525979768291959430602 467 2236125819781587522503626953556359703722806618581481637075290373173791744284561105882610517080975139377817572617532426293427 468 4112876603316682161107050040247566800762301160081525236181018098081019221202528407729850799654545339552118469103829124380703 469 7564759462310580880881290383899267876144774389302151405479537857195162582744836350364296825812213734809462021489653510104732 470 13913761885408850564491967377703194380629882167965158278735846328449973548231925863976758142547734213739398063211015060778862 471 25591397951036113606480307801850029057536957717348834920396402283726155352179290622070905768014493288100978553804497695264297 472 47069919298755545051853565563452491314311614274616144604611786469371291483156052836411960736374441236649838638505166266147891 473 86575079135200509222825840743005714752478454159930137803744035081547420383567269322459624646936668738490215255520679022191050 474 159236396384992167881159714108308235124327026151895117328752223834644867218902612780942491151325603263241032447830342983603238 475 292881394818948222155839120414766441191117094586441399737108045385563579085625934939814076534636713238381086341856188271942179 476 538692870339140899259824675266080391067922574898266654869604304301755866688095817043216192332898985240112334045207210277736467 477 990810661543081289296823509789155067383366695636603171935464573521964312992624364763972760018861301741734452834893741533281884 478 1822384926701170410712487305470001899642406365121311226542176923209283758766346116747003028886397000220227873221957140082960530 479 3351888458583392599269135490525237358093695635656181053347245801033003938447066298554191981238157287202074660102058091893978881 480 6165084046827644299278446305784394325119468696414095451824887297764252010206036780065167770143415589164036986158908973510221295 481 11339357432112207309260069101779633582855570697191587731714310022006539707419449195366362780267969876586339519482924205487160706 482 20856329937523244207807650898089265266068735029261864236886443120803795656072552273985722531649542752952451165743891270891360882 483 38360771416463095816346166305653293174043774422867547420425640440574587373698038249417253082060928218702827671385724449888742883 484 70556458786098547333413886305522192022968080149320999389026393583384922737190039718769338393978440848241618356612539926267264471 485 129773560140084887357567703509264750463080589601450411046338477144763305766960630242172314007688911819896897193742155647047368236 486 238690790342646530507327756120440235660092444173638957855790511168722815877848708210358905483728280886841343221740420023203375590 487 439020809268829965198309345935227178146141113924410368291155381896871044381999378171300557885395633554979858772095115596518008297 488 807485159751561383063204805564932164269314147699499737193284370210357166026808716623831777376812826261718099187577691266768752123 489 1485196759363037878768841907620599578075547705797549063340230263275951026286656803005491240745936740703539301181413226886490136010 490 2731702728383429227030356059120758920491002967421459168824670015383179236695464897800623576008145200520237259141086033749776896430 491 5024384647498028488862402772306290662835864820918507969358184648869487429008930417429946594130894767485494659510076951903035784563 492 9241284135244495594661600739047649161402415494137516201523084927528617691991052118236061410884976708709271219832576212539302817003 493 16997371511125953310554359570474698744729283282477483339705939591781284357695447433466631581024016676715003138483739198192115497996 494 31263040293868477394078363081828638568967563597533507510587209168179389478695429969132639586039888152909769017826392362634454099562 495 57501695940238926299294323391350986475099262374148507051816233687489291528381929520835332577948881538334043376142707773365872414561 496 105762107745233357003927046043654323788796109254159497902109382447449965364772806923434603745012786367958815532452839334192442012119 497 194526843979340760697299732516833948832862935225841512464512825303118646371850166413402575909001556059202627926421939470192768526242 498 357790647664813044000521101951839259096758306854149517418438441438057903265004902857672512231963223965495486835017486577751082952922 499 658079599389387161701747880512327531718417351334150527785060649188626515001627876194509691885977566392656930293892265382136293491283 500 1210397091033540966399568714981000739648038593414141557668011915929803064638482945465584780026942346417355045055331691430080144970447 501 2226267338087741172101837697445167530463214251602441602871511006556487482905115724517766984144883136775507462184241443389967521414652 502 4094744028510669300203154292938495801829670196350733688324583571674917062545226546177861456057803049585519437533465400202183959876382 503 7531408457631951438704560705364664071940923041367316848864106494161207610088825216161213220229628532778381944773038535022231626261481 504 13852419824230361911009552695748327404233807489320492140060201072392612155539167486856841660432314719139408844490745378614383107552515 505 25478572310372982649917267694051487278004400727038542677248891138228736828173219249195916336719746301503310226797249313838798693690378 506 46862400592235295999631381095164478754179131257726351666173198704782556593801211952213971217381689553421101016061033227475413427504374 507 86193392726838640560558201484964293436417339474085386483482290915403905577513598688266729214533750574063820087349027919928595228747267 508 158534365629446919210106850274180259468600871458850280826904380758415198999488029889676616768635186428988231330207310461242807349942019 509 291590158948520855770296432854309031659197342190662018976559870378601661170802840530157317200550626556473152433617371608646816006193660 510 536317917304806415540961484613453584564215553123597686286946542052420765747804469108100663183719563559525203851173709989818218584882946 511 986442441882774190521364767741942875692013766773109986090410793189437625918095339527934597152905376544986587614998392059707841941018625 512 1814350518136101461832622685209705491915426662087369691353917205620460052836702649166192577537175566660984943899789473658172876532095231 513 3337110877323682067894948937565101952171655981984077363731274540862318444502602457802227837873800506765496735365961575707698937057996802 514 6137903837342557720248936390516750319779096410844557041175602539672216123257400446496355012563881449971468266880749441425579655531110658 515 11289365232802341249976508013291557763866179054916004096260794286154994620596705553464775427974857523397949946146500490791451469121202691 516 20764379947468581038120393341373410035816931447744638501167671366689529188356708457763358278412539480134914948393211507924730061710310151 517 38191649017613480008345837745181718119462206913505199638604068192516739932210814457724488718951278453504333161420461440141761186362623500 518 70245394197884402296442739099846685919145317416165842236032533845361263741164228468952622425338675457037198055960173438857942717194136342 519 129201423162966463342908970186401814074424455777415680375804273404567532861731751384440469422702493390676446165773846386924433965267069993 520 237638466378464345647697547031430218113031980107086722250440875442445536535106794311117580566992447301217977383154481265924137868823829835 521 437085283739315211287049256317678718106601753300668244862277682692374333138002774164510672415033616148931621604888501091706514551285036170 522 803925173280746020277655773535510750294058189185170647488522831539387402534841319860068722404728556840826045153816828744555086385375935998 523 1478648923398525577212402576884619686513691922592925614601241389674207272207950888335696975386754620290975644141859811102185738805484802003 524 2719659380418586808777107606737809154914351865078764506952041903905969007880794982360276370206516793280733310900565140938447339742145774171 525 5002233477097858406267165957157939591722101976856860769041806125119563682623587190556042067997999970412535000196241780785188164933006512172 526 9200541780914970792256676140780368433150145764528550890595089418699739962712333061252015413591271383984243955238666732825821243480637088346 527 16922434638431416007300949704676117179786599606464176166588937447725272653216715234168333851795788147677512266335473654549456748155789374689 528 31125209896444245205824791802614425204658847347849587826225832991544576298552635485976391333385059502074291221770382168160466156569432975207 529 57248186315790632005382417648070910817595592718842314883409859857969588914481683781396740598772119033736047443344522555535744148205859438242 530 105295830850666293218508159155361453202041039673156078876224630297239437866251034501541465783952966683487850931450378378245667052931081788138 531 193669227062901170429715368606046789224295479739847981585860323146753603079285353768914597716110145219298189596565283101941877357706374201587 532 356213244229358095653605945409479153243932112131846375345494813301962629860018072051852804098835230936522087971360184035723288558843315427967 533 655178302142925559301829473170887395670268631544850435807579766745955670805554460322308867598898342839308128499375845515910832969480771417692 534 1205060773435184825385150787186413338138496223416544792738934903194671903744857886143076269413843718995128406067301312653575998886030461047246 535 2216452319807468480340586205766779887052696967093241603892009483242590204410430418517237941111577292770958622538037342205210120414354547892905 536 4076691395385578865027566466124080620861461822054636832438524153183217778960842764982623078124319354605395157104714500374696952269865780357843 537 7498204488628232170753303459077273846052655012564423229069468539620479887116131069642937288649740366371482185710053155233483071570250789297994 538 13791348203821279516121456130968134353966813801712301665400002176046287870487404253142798307885637013747835965352804997813390144254471117548742 539 25366244087835090551902326056169488820880930636331361726907994868849985536564378087768358674659696734724713308167572653421570168094587687204579 540 46655796780284602238777085646214897020900399450608086621377465584516753294167913410554094271195074114844031459230430806468443383919309594051315 541 85813389071940972306800867833352520195748143888651750013685462629413026701219695751465251253740407863316580732750808457703403696268368398804636 542 157835429940060665097480279535736906037529473975591198361970923082779765531951987249787704199595178712885325500148811917593417248282265680060530 543 290304615792286239643058233015304323254178017314851034997033851296709545527339596411807049724530660691045937692130051181765264328469943672916481 544 533953434804287877047339380384393749487455635179093983372690237008902337760511279413060005177866247267247843925029671557062085273020577751781647 545 982093480536634781787877892935434978779163126469536216731695011388391648819802863074654759101992086671179107117308534656420766849772787104758658 546 1806351531133208898478275506335133051520796778963481235101419099694003532107653738899521814004388994629472888734468257395248116451263308529456786 547 3322398446474131557313492779654961779787415540612111435205804348091297518687967881387236578284247328567899839776806463608730968574056673385997091 548 6110843458143975237579646178925529810087375446045128887038918459173692699615424483361413151390628409868551835628583255660399851875092769020212535 549 11239593435751315693371414464915624641395587765620721557346141906958993750411046103648171543679264733065924564139857976664378936900412750935666412 550 20672835340369422488264553423496116231270378752277961879590864714223983968714438468396821273354140471502376239545247695933509757349562193341876038 551 38023272234264713419215614067337270682753341963943812323975925080356670418740909055406405968424033614436852639313688928258288546125067713297754985 552 69935701010385451600851581955749011555419308481842495760912931701539648137866393627451398785457438819005153442998794600856177240375042657575297435 553 128631808585019587508331749446582398469443029198064269964479721496120302525321741151254626027235612904944382321857731225047975543849672564214928458 554 236590781829669752528398945469668680707615679643850578049368578278016621081929043834112430781117085338386388404170214754162441330349782935087980878 555 435158291425074791637582276872000090732478017323757343774761231475676571745117178612818455593810137062335924169026740580066594114574498156878206771 556 800380881839764131674312971788251169909536726165672191788609531249813495352367963598185512402162835305666694895054686559277010988773953656181116107 557 1472129955094508675840294194129919941349630423133280113612739341003506688179414186045116398777090057706389007468251641893506046433698234748147303756 558 2707669128359347599152189442790171201991645166622709649176110103728996755276899328256120366773063030074391626532333069032849651537046686561206626634 559 4980179965293620406666796608708342313250812315921661954577458975982316938808681477899422277952315923086447328895639397485632708959518874965535046497 560 9159979048747476681659280245628433456592087905677651717366308420714820382264994992200659043502469010867227962896224108411988406930263796274888976887 561 16847828142400444687478266297126946971834545388222023321119877500426134076350575798356201688227847964028066918324196574930470767426829357801630650018 562 30987987156441541775804343151463722741677445609821336993063644897123271397424252268456283009682632897981742210116060080828091883316612029042054673402 563 56995794347589463144941889694219103170104078903721012031549830818264225856039823059013143741412949872877037091336480764170551057673705183118574300307 564 104831609646431449608224499142809772883616069901764372345733353215813631329814651125825628439323430734886846219776737419929113708417146569962259623727 565 192815391150462454528970731988492598795397594415306721370346828931201128583278726453295055190419013505745625521229278264927756649407463782122888597436 566 354642795144483367282137120825521474849117743220792105747630012965278985769133200638133827371155394113509508832342496449027421415498315535203722521470 567 652289795941377271419332351956823846528131407537863199463710195112293745682226578217254511000897838354141980573348512133884291773322925887288870742633 568 1199747982236323093230440204770837920172646745173962026581687037008773860034638505308683393562472245973397114926920286847839469838228705204615481861539 569 2206680573322183731931909677553183241549895895932617331793027245086346591485998284164071731934525478441048604332611295430751183027049946627108075125642 570 4058718351499884096581682234280845008250674048644442557838424477207414197202863367690009636497895562768587699832880094412474944638601577719012427729814 571 7465146907058390921744032116604866169973216689751021916213138759302534648723500157162764761994893287183033419092411676691065597503880229550735984716995 572 13730545831880458750257624028438894419773786634328081805844590481596295437412361809016846130427314328392669723257903066534291725169531753896856487572451 573 25254411090438733768583338379324605597997677372723546279896153718106244283338725333869620528920103178344290842183194837637832267312013561166604900019260 574 46450103829377583440584994524368366187744680696802650001953882959005074369474587300049231421342310793919993984533509580863189589985425544614197372308706 575 85435060751696775959425956932131866205516144703854278087694627158707614090225674442935698080689728300656954549974607485035313582466970859677658759900417 576 157139575671513093168594289835824837991258502773380474369544663835818932743038987076854550030952142272921239376691311903536335439764409965458461032228383 577 289024740252587452568605241292325070384519328174037402459193173953531621202739248819839479532984181367498187911199428969434838612216806369750317164437506 578 531599376675797321696625488060281774581293975651272154916432464948058168036003910339629727644626051941076381837865348358006487634448187194886436956566306 579 977763692599897867433825019188431682957071806598690031745170302737408721981782146236323757208562375581495809125756089230977661686429403530095215153232195 580 1798387809528282641699055748541038527922885110423999589120795941638998511220525305395792964386172608890070378874820866558418987933094397094731969274236007 581 3307750878803977830829506255789751985461250892673961775782398709324465401238311361971746449239361036412642569838442304147403137253971987819713621384034508 582 6083902380932158339962387023519222196341207809696651396648364953700872634440618813603863170834096020884208757839019259936799786873495788444540805811502710 583 11190041069264418812490949027850012709725343812794612761551559604664336546899455480971402584459629666186921706552282430642621912060562173358986396469773225 584 20581694329000554983282842307158986891527802515165225933982323267689674582578385656547012204533086723483773034229743994726824836188029949623240823665310443 585 37855637779197132135736178358528221797594354137656490092182247826054883763918459951122277959826812410554903498621045685306246535122087911426768025946586378 586 69627373177462105931509969693537221398847500465616328787716130698408894893396301088640692748819528800225598239403072110675693283370680034408995246081670046 587 128064705285659793050528990359224430087969657118438044813880701792153453239893146696309982913179427934264274772253861790708764654680797895459004095693566867 588 235547716242319031117775138411289873284411511721710863693779080316617231897207907736072953621825769145044776510277979586690704473173565841294767367721823291 589 433239794705440930099814098464051524771228669305765237295375912807179580030497355521023629283824725879534649521934913488075162411225043771162766709497060204 590 796852216233419754268118227234565828143609838145914145803035694915950265167598409953406565818829922958843700804466754865474631539079407507916538172912450362 591 1465639727181179715485707464109907226199250019173390246792190688039747077095303673210503148724480417983423126836679647940240498423478017120374072250131333857 592 2695731738120040399853639789808524579114088526625069629890602295762876922293399438684933343827135066821801477163081316293790292373782468399453377132540844423 593 4958223681534639869607465481152997633456948383944374022485828678718574264556301521848843058370445407764068304804227719099505422336339893027743987555584628642 594 9119595146835859984946812735071429438770286929742833899168621662521198263945004633744279550922060892569292908803988683333536213133600378547571436938256806922 595 16773550566490540254407918006032951651341323840312277551545052637002649450794705594278055953119641367155162690771297718726831927843722739974768801626382279987 596 30851369394861040108962196222257378723568559153999485473199502978242421979296011749871178562412147667488523904379514121159873563313663011550084226120223715551 597 56744515108187440348316926963361759813680169924054596923913177277766269694035721977893514066453849927212979503954800523220241704290986130072424464684862802460 598 104369435069539020711687041191652090188590052918366359948657732893011341124126439322042748581985638961856666099105612363106947195448371881597277492431468797998 599 191965319572587501168966164377271228725838781996420442345770413149020032797458173049807441210851636556558169507439927007487062463053021023219786183236555316009 600 353079269750313962228970132532285078728109004838841399218341323319797643615620334349743703859291125445627815110500339893814251362792379034889488140352886916467 601 649414024392440484109623338101208397642537839753628201512769469361829017537204946721593893652128400964042650717045879264408261021293771939706551816020911030474 602 1194458613715341947507559635010764705096485626588890043076881205830646693950283454121145038722271162966228635334986146165709574847139171997815826139610353262950 603 2196951907858096393846153105644258181467132471181359643807991998512273355103108735192482636233690689375899101162532365323932087231225322972411866095984151209891 604 4040824545965878825463336078756231284206155937523877888397642673704749066590597136035221568608090253306170387214564390754049923099658266909934244051615415503315 605 7432235067539317166817048819411254170769774035294127575282515878047669115643989325348849243564052105648298123712082902243691585178022761880161936287209919976156 606 13670011521363292386126538003811743636443062443999365107488150550264691537337695196576553448405833048330367612089179658321673595508906351762508046434809486689362 607 25143071134868488378406922901979229091418992416817370571168309102017109719572281657960624260577975407284836123015826951319415103786587380552604226773634822168833 608 46245317723771097931350509725202226898631828896110863253938975530329470372553966179886026952547860561263501858817089511884780284473516494195274209495654228834351 609 85058400380002878695883970630993199626493883756927598932595435182611271629463943034423204661531669016878705593922096121525868983769010226510386482704098537692546 610 156446789238642465005641403258174655616544705069855832757702719814957851721590190872269855874657504985427043575755012584730064372029114101258264918973387588695730 611 287750507342416441632875883614370082141670417722894294944237130527898593723608100086579087488737034563569251028494198218140713640271640821963925611173140355222627 612 529255696961061785334401257503537937384709006549677726634535285525467717074662233993272148024926208565875000198171306924396646996069765149732577012850626481610903 613 973452993542120691972918544376082675142924129342427854336475135868324162519860524952121091388320748114871294802420517727267425008370520072954767542997154425529260 614 1790459197845598918940195685493990694669303553614999875915247551921690473318130859031972326901983991244315546029086022869804785644711926044651270167020921262362790 615 3293167888348781396247515487373611307196936689507105456886257973315482352912653617977365566315230947925061841029677847521468857649152211267338614722868702169502953 616 6057080079736501007160629717243684677009164372464533187137980661105496988750645001961458984605535687284248681861184388118541068302234657384944652432886777857395003 617 11140707165930881322348340890111286678875404615586638519939486186342669814981429478970796877822750626453626068919948258509814711596098794696934537322776401289260746 618 20490955134016163725756486094728582663081505677558277163963724820763649156644728098909621428743517261662936591810810494149824637547485663349217804478531881316158702 619 37688742379683546055265456702083554018966074665609448871041191668211815960376802579841877291171803575400811342591943140778180417445819115431096994234195060462814451 620 69320404679630591103370283686923423360922984958754364554944402675318134932002960157722295597738071463517374003322701893437819766589403573477249336035503343068233899 621 127500102193330300884392226483735560042970565301922090589949319164293600049024490836473794317653392300581121937725455528365824821582708352257564134748230284847207052 622 234509249252644438043027966872742537422859624926285904015934913507823550941404253574037967206563267339499307283640100562581825005617931041165910465017928688378255402 623 431329756125605330030790477043401520826753175186962359160828635347435285922431704568234057121954731103597803224688257984385469593790042966900723935801662316293696353 624 793339107571580068958210670399879618292583365415170353766712868019552436912860448978745818646171390743678232446053814075333119420990682360324198535567821289519158807 625 1459178112949829837032029114316023676542196165528418616943476416874811273776696407121017842974689389186775342954382172622300414020398656368390832936387412294191110562 626 2683846976647015236021030261759304815661532706130551329871017920241798996611988560667997718742815511034051378625124244682019003035179381695615755407756895900003965722 627 4936364197168425142011270046475208110496312237074140300581207205136162707301545416767761380363676290964504954025560231379652536476568720424330786879712129483714235091 628 9079389286765270215064329422550536602700041108733110247395701542252772977690230384556776942081181191185331675605066648683971953532146758488337375223856437677909311375 629 16699600460580710593096629730785049528857886051937801877847926667630734681603764361992536041187672993183888008255751124745643493043894860608283917511325463061627512188 630 30715353944514405950172229199810794242054239397745052425824835415019670366595540163317074363632530475333724637886378004809267983052610339520952079614894030223251058654 631 56494343691860386758333188353146380373612166558415964551068463624903178025889534909866387346901384659702944321747195778238883429628651958617573372350075930962787882217 632 103909298096955503301602047283742224144524292008098818854741225707553583074088839435175997751721588128220556967889324907793794905725157158746809369476295424247666453059 633 191118995733330296010107464836699398760190697964259835831634524747476431466573914508359459462255503263257225927522898690841946318406419456885334821441265385433705393930 634 351522637522146186070042700473588003278327156530774619237444214079933192566552288853401844560878476051180727217159419376874624653760228574249717563267636740644159729206 635 646550931352431985381752212594029626183042146503133273923819964534963207107215042796937301774855567442658510112571642975510365877891805189881861754185197550325531576195 636 1189192564607908467461902377904317028221560000998167728992898703362372831140341246158698605797989546757096463257253961043226936850058453221016914138894099676403396699331 637 2187266133482486638913697290971934657682929304032075622154162881977269230814108577809037752133723590250935700586985023395611927381710486985148493456346933967373088004732 638 4023009629442827091757351881470281312087531451533376625070881549874605269061664866764673659706568704450690673956810627414349230109660745396047269349426231194102016280258 639 7399468327533222198132951550346532997992020756563619976217943135214247331016114690732410017638281841458722837801049611853188094341429685602212676944667264837878500984321 640 13609744090458535928804000722788748967762481512129072223442987567066121830891888135306121429478574136160349212344845262663149251832800917983408439750440429999353605269311 641 25032222047434585218694304154605563277842033720226068824731812252154974430969667692803205106823424682069762724102705501930686576283891348981668386044533926031334122533890 642 46041434465426343345631256427740845243596535988918761024392742954435343592877670518841736553940280659688834774248600376447023922458121952567289502739641620868566228787522 643 84683400603319464493129561305135157489201051221273902072567542773656439854739226346951063090242279477918946710696151141040859750574814219532366328534615976899253956590723 644 155757057116180393057455121887481566010639620930418731921692097980246757878586564558596004751005984819677544209047457019418570249316827521081324217318791523799154307912135 645 286481892184926200896215939620357568743437208140611395018652383708338541326203461424388804395188544957285325693992208536906453922349763693180980048593049121566974493290380 646 526922349904426058446800622812974292243277880292304029012912024462241739059529252329935872236436809254881816613735816697365883922241405433794670594446456622265382757793238 647 969161299205532652400471684320813426997354709363334155953256506150827038264319278312920681382631339031844686516775482253690908093907996648056974860358297267631511558995753 648 1782565541294884911743488246754145287984069797796249579984820914321407318650051992067245358014256693244011828824503507487963245938499165775032625503397803011463868810079371 649 3278649190404843622590760553887933007224702387451887764950989444934476095973900522710101911633324841530738331955014806439020037954648567856884270958202556901360763126868362 650 6030376030905261186734720484962891722206126894611471500889066865406710452888271793090267951030212873806594847296293796180674191987055730279973871321958657180456143495943486 651 11091590762604989721068969285604970017414899079859608845824877224662593867512224307867615220677794408581345008075812110107657475880203463911890767783559017093280775432891219 652 20400615983915094530394450324455794746845728361922968111664933535003780416374396623667985083341332123918678187327120712727351705821907762048748910063720231175097682055703067 653 37522582777425345438198140095023656486466754336394048458378877625073084736774892724625868255049339406306618042699226619015683373689166956240613549169237905448834600984537772 654 69014789523945429689661559705084421250727381778176625415868688384739459020661513656161468559068465938806641238102159441850692555391278182201253227016517153717213058473132058 655 126937988285285869658254150124563872484039864476493641985912499544816324173810803004455321897459137469031937468128506773593727634902352900490615686249475290341145341513372897 656 233475360586656644786113849924671950221234000591064315860160065554628867931247209385242658711576942814145196748929892834460103563982798038932482462435230349507193000971042727 657 429428138395887944134029559754320243956001246845734583261941253484184651125719526045859449168104546221983775455160559049904523754276429121624351375701222793565551400957547682 658 789841487267830458578397559803556066661275111913292541108013818583629843230777538435557429777140626505160909672218958657958354953161580061047449524385928433413889743441963306 659 1452744986250375047498540969482548260838510359350091440230115137622443362287744273866659537656822115541289881876309410542322982271420807221604283362522381576486634145370553715 660 2672014611914093450210968089040424571455786718109118564600070209690257856644241338348076416602067288268434567003688928250185860978858816404276084262609532803466075289770064703 661 4914601085432298956287906618326528898955572189372502545938199165896331062162763150650293384036030030314885358552217297450467198203441203686927817149517842813366599178582581724 662 9039360683596767453997415676849501731249869266831712550768384513209032281094748762865029338294919434124609807432215636242976041453720827312808184774649757193319308613723200142 663 16625976380943159860496290384216455201661228174313333661306653888795621199901753251863399138933016752707929732988121861943629100636020847404012086186777132810151983082075846569 664 30579938149972226270781612679392485831866669630517548758013237567900984543159265165378721861263966217147424898972554795637072340293182878403748088110944732816837890874381628435 665 56245275214512153585275318740458442764777767071662594970088275969905638024155767180107150338491902403979964439392892293823677482382924553120568359072371622820309182570180675146 666 103451189745427539716553221804067383798305664876493477389408167426602243767216785597349271338688885373835319071353568951404378923312128278928328533370093488447299056526638150150 667 190276403109911919572610153223918312394950101578673621117509680964408866334531817942835143538444753994962708409719016040865128745988235710452644980553409844084446129971200453731 668 349972868069851612874438693768444138958033533526829693477006124360916748125904370720291565215625541772777991920465477286093185151683288542501541872995874955352054369068019279027 669 643700460925191072163602068796429835151289299981996791983923972751927858227652974260475980092759181141576019401538062278362692820983652531882515386919378287883799555565857882908 670 1183949732104954604610650915788792286504272935087500106578439778077253472688089162923602688846829476909316719731722555605321006718655176784836702240468663087320300054605077615666 671 2177623061099997289648691678353666260613595768596326592039369875190098079041646507904370234155214199823670731053726095169776884691322117859220759500383916330556153979238954777601 672 4005273254130142966422944662938888382269158003665823490601733626019279409957388645088448903094802857874563470186986713053460584230960947175939977127771957705760253589409890276175 673 7366846047335094860682287257081346929387026707349650189219543279286630961687124315916421826096846534607550920972435363828558475640938241819997438868624537123636707623253922669442 674 13549742362565235116753923598373901572269780479611800271860646780496008450686159468909240963346863592305785122213148172051795944563221306855158175496780411159953115191902767723218 675 24921861664030472943859155518394136883925965190627273951681923685801918822330672429914111692538512984787899513372570248933815004435120495851095591493176905989350076404566580668835 676 45838450073930802921295366373849385385582772377588724412762113745584558234703956214739774481982223111701235556558153784814169424639280044526251205858581854272939899219723271061495 677 84310054100526510981908445490617423841778518047827798636304684211882485507720788113563127137867599688794920192143872205799780373637621847232504972848539171422243090816192619453548 678 155070365838487786847062967382860946111287255616043797000748721643268962564755416758217013312388335785284055262074596239547764802712022387609851770200297931684533066440482471183878 679 285218870012945100750266779247327755338648546041460320049815519600736006307180161086519914932238158585780211010776622230161714600988924279368607948907418957379716056476398361698921 680 524599289951959398579238192120806125291714319705331915686868925455887454379656365958300055382494094059859186464995090675509259777338568514210964691956256060486492213733073452336347 681 964888525803392286176567938750994826741650121362836032737433166699892423251591943803036983627120588430923452737846309145218739181039515181189424411063972949550741336649954285219146 682 1774706685768296785506072910119128707372012987109628268474117611756515883938428470847856953941852841076562850213618022050889713559367007974768997051927647967416949606859426099254414 683 3264194501523648470261879040990929659405377428177796216898419703912295761569676780609193992951467523567345489416459421871617712517745091670169386154947876977454183157242453836809907 684 6003789713095337541944519889861053193519040536650260518109970482368704068759697195260087930520440953074831792367923753067726165258151614826127807617939497894421874100751834221283467 685 11042690900387282797712471840971111560296430951937685003482507798037515714267802446717138877413761317718740131998001196990233591335263714471066190824815022839293006864853714157347788 686 20310675115006268809918870771823094413220848916765741738490897984318515544597176422586420800885669794360917413782384371929577469111160420967363384597702397711169064122848002215441162 687 37357155728488889149575862502655259167036320405353687260083376264724735327624676064563647608819872065154489338148309321987537225704575750264557383040456918444883945088453550594072417 688 68710521743882440757207205115449465140553600274057114002056782047080766586489654933867207287119303177234146883928694890907348286150999885702986958462974338995346016076155266966861367 689 126378352587377598716701938389927818720810769596176543000631056296124017458711507421017275696824845036749553635859388584824462980966736056934907726101133655151399025287456819776374946 690 232446030059748928623485006008032543028400690275587344262771214607929519372825838419448130592764020279138189857936392797719348492822311692902452067604564912591628986452065637337308730 691 427534904391008968097394149513409826889765060145821001265459052951134303418027000774332613576708168493121890377724476273451159759940047635540346752168672906738374027815677724080545043 692 786359287038135495437581093911370188638976520017584888528861323855187840249564346614798019866297033809009633871520257655994971233729095385377706545874371474481402039555200181194228719 693 1446340221488893392158460249432812558557142270438993234057091591414251663040417185808578764035769222581269714107181126727165479486491454713820505365647609293811405053822943542612082492 694 2660234412918037855693435492857592574085883850602399123851411968220573806708008533197709397478774424883401238356425860656611610480160597734738558663690653675031181121193821447886856254 695 4892933921445066743289476836201775321282002641058977246437364883490013309997990065621086181380840681273680586335127245039772061200381147833936770575212634443323988214571965171693167465 696 8999508555851997991141372578492180453925028762100369604345868443124838779746415784627374342895384328738351538798734232423549151167033200282495834604550897412166574389588730162192106211 697 16552676890215102590124284907551548349292915253761745974634645294835425896452414383446169921754999434895433363490287338119932822847574945851171163843454185530521743725354516781772129930 698 30445119367512167324555134322245504124499946656921092825417878621450277986196820233694630446031224444907465488624148815583254035214989293967603769023217717386012306329515212115657403606 699 55997304813579267905820791808289232927717890672783208404398392359410542662395650401768174710681608208541250390913170386126736009229597440101270767471222800328700624444458459059621639747 700 102995101071306537820500211038086285401510752583466047204450916275696246545044885018908975078467832088344149243027606539829922867292161679920045700337894703245234674499328187957051173283 701 189437525252397973050876137168621022453728589913170348434267187256557067193637355654371780235180664741792865122564925741539912911736748413988920236832335220959947605273301859132330216636 702 348429931137283778777197140014996540782957233169419604043116495891663856401077891075048930024330105038678264756505702667496571788258507534010236704641452724533882904217088506149003029666 703 640862557460988289648573488221703848638196575666055999681834599423917170139760131748329685337978601868815279122098234948866407567287417627919202641811682648739065183989718553238384419585 704 1178730013850670041476646765405321411874882398748645952159218282572138093734475378477750395597489371649286409001168863357902892267282673575918359583285470594232895693480108918519717665887 705 2168022502448942109902417393642021801296036207584121555884169377887719120275313401301129010959798078556779952879772800974265871622828598737847798929738605967505843781686915977907105115138 706 3987615073760600441027637647269047061809115181998823507725222259883774384149548911527209091895266052074881641003039899281035171457398689941685361154835759210477804659156743449665207200610 707 7334367590060212592406701806316390274980033788331591015768609920343631598159337691306088498452553502280948002883981563613203935347509962255451519667859835772216544134323768346092029981635 708 13490005166269755143336756847227459138085185177914536079378001558115125102584200004134426601307617632912609596766794263868504978427737250934984679752434200950200192575167427773664342297383 709 24811987830090568176771096300812896474874334148244950602871833738342531084893086606967724191655437187268439240653815726762744085232645903132121560575129795932894541368647939569421579479628 710 45636360586420535912514554954356745887939553114491077698018445216801287785636624302408239291415608322461996840304591554244452999007893116322557759995423832655311278078139135689177951758646 711 83938353582780859232622408102397101500899072440650564380268280513258943973113910913510390084378663142643045677725201544875702062668276270389664000322987829538406012021954503032263873535657 712 154386701999291963321908059357566743863712959703386592681158559468402762843643621822886353567449708652373481758683608825882899146908815289844343320893541458126611831468741578290863404773931 713 283961416168493358467045022414320591252551585258528234759445285198462994602394157038804982943243980117478524276713401925003054208584984676556565081211953120320329121568835217012305230068234 714 522286471750566181021575489874284436617163617402565391820872125180124701419151689775201726595072351912495051713122212295761655418162076236790572402428482407985346965059531298335432508377822 715 960634589918351502810528571646171771733428162364480219261475969846990458865189468636893063105766040682347057748519223046647608773655876203191480804533976986432287918097108093638601143219987 716 1766882477837411042299149083934776799603143365025573845841793380225578154886735315450899772644082372712320633738354837267412318400402937116538618288174412514737964004725474608986338881666043 717 3249803539506328726131253145455233007953735144792619456924141475252693315171076473862994562344920765307162743199996272609821582592220889556520671495136871909155598887882114000960372533263852 718 5977320607262091271240930801036181579290306672182673522027410825325261928923001257950787398094769178701830434686870332923881509766279702876250770587845261410325850810704696703585312558149882 719 10994006624605831039671333030426191386847185182000866824793345680803533398980813047264681733083772316721313811625221442801115410758903529549310060371156545834219413703312285313532023973079777 720 20221130771374251037043516976917605974091226998976159803744897981381488643074890779078463693523462260730306989512088048334818503117404121982081502454138679153700863401899096018077709064493511 721 37192458003242173347955780808379978940228718853159700150565654487510283970978705084293932824702003756153451235824179824059815423642587354407642333413140486398246127915916078035195045595723170 722 68407595399222255424670630815723776301167131034136726779103898149695306013034408910637078251309238333605072036961489315195749337518895005939033896238435711386166405021127459366804778633296458 723 125821184173838679809669928601021361215487076886272586733414450618587078627088004774009474769534704350488830262297757187590383264278886482328757732105714876938113396338942633420077533293513139 724 231421237576303108582296340225125116456882926773569013663084003255792668611101118768940485845545946440247353535083426326845948025440368842675433961757291074722525929275986170822077357522532767 725 425650017149364043816636899641870253973537134693978327175602352024075053251223532453587038866389889124341255834342672829632080627238150330943225590101441663046805730636056263608959669449342364 726 782892438899505832208603168468016731645907138353819927572100805898454800489412655996536999481470539915077439631723856344068411916957405655947417283964447614707445056250985067851114560265388270 727 1439963693625172984607536408335012102076327199821367268410787161178322522351737307219064524193406375479666049001149955500546440569635924829566076835823180352476776716163027502282151587237263401 728 2648506149674042860632776476444899087695771472869165523158490319100852376092373495669188562541266804519084744467216484674246933113831480816456719709889069630231027503050068833742225816951994035 729 4871362282198721677448916053247927921418005811044352719141378286177629698933523458884790086216143719913828233100090296518861785600424811301970213829676697597415249275464081403875491964454645706 730 8959832125497937522689228938027839111190104483734885510710655766456804597377634261773043172950816899912579026568456736693655159283892216947993010375388947580123053494677177739899869368643903142 731 16479700557370702060770921467720666120303881767648403753010524371735286672403531216327021821708227424345492004135763517886763877998148509066419943914954714807769330273191327977517587150050542883 732 30310894965067361260909066458996433152911992062427641982862558424369720968714688936984855080875188044171899263804310551099280822882465537316383168120020359985307633043332587121292948483149091731 733 55750427647936000844369216864744938384405978313810931246583738562561812238495854415084920075534232368429970294508530805679699860164506263330796122410364022373200016811201092838710405001843537756 734 102541023170374064166049204791462037657621852143886976982456821358666819879614074568396796978117647836947361562448604874665744561045120309713599234445339097166276980127725007937520940635043172370 735 188602345783377426271327488115203409194939822520125550211903118345598353086824617920466572134527068249549231120761446231444725244092092110360778524975723479524784629982258687897524294120035801857 736 346893796601687491281745909771410385236967652977823458440943678266826985204934546903948289188178948454926562977718581911790169665301718683405173881831426599064261626921184788673755639756922511983 737 638037165555438981719122602678075832089529327641835985635303617971092158171373239392811658300823664541423155660928633017900639470438931103479551641252489175755323237031168484508800874512001486210 738 1173533307940503899272196000564689626521436803139784994288150414583517496463132404217226519623529681245898949759408661161135534379832741897245504048059639254344369493934611961080080808388959800050 739 2158464270097630372273064513014175843847933783759444438364397710821436639839440190513986467112532294242248668398055876090826343515573391684130229571143555029163954357886965234262637322657883798243 740 3970034743593573253264383116256941302458899914541065418287851743376046294473945834124024645036885640029570773818393170269862517365845064684855285260455683459263647088852745679851519005558845084503 741 7302032321631707524809643629835806772828270501440294850940399868781000430776518428855237631772947615517718391975857707521824395261251198266231018879658877742771970940674322875194237136605688682796 742 13430531335322911150347091259106923919135104199740804707592649322978483365089904453493248743922365549789537834192306753882513256142669654635216533711258116231199572387414033789308393464822417565542 743 24702598400548191928421118005199671994422274615722164976820900935135530090340368716472511020732198805336826999986557631674200168769765917586302837851372677433235190416941102344354149606986951332841 744 45435162057502810603577852894142402686385649316903264535353950126895013886206791598820997396427511970644083226154722093078537820173686770487750390442289671407206733745029459008856780208415057581179 745 83568291793373913682346062158448998599943028132366234219767500385009027341637064768786757161082076325770448060333586478635251245086122342709269762004920465071641496549384595142519323280224426479562 746 153706052251424916214345033057791073280750952064991663731942351447039571318184225084080265578241787101751358286474866203387989234029575030783322990298582813912083420711355156495730253095626435393582 747 282709506102301640500268948110382474567079629514261162487063801958943612546028081451688020135751375398165889572963174775101778299289384143980343142745792950390931651005769210647106356584265919454323 748 519983850147100470396960043326622546447773609711619060438773653790992211205849371304555042875075238825687695919771627457125018778405081517472935895049296229374656568266508962285355932960116781327467 749 956399408500827027111574024494796094295604191290871886657779807196975395070061677840323328589068401325604943779209668435614786311724040692236602028093671993677671639983633329428192542640009136175372 750 1759092764750229138008803015931801115310457430516752109583617262946911218821939130596566391599895015549458529271944470667841583389418506353689881065888761173443259859255911502360654832184391836957162 751 3235476023398156635517337083753219756053835231519243056680170723934878825097850179741444763064038655700751168970925766560581388479547628563399418989031729396495588067506053794074203307784517754460001 752 5950968196649212800637714124179816965659896853326867052921567794078765438989850988178334483253002072575814642022079905664037758180690175609325902083014162563616519566745598625863050682608918727592535 753 10945536984797598574163854223864837837024189515362862219185355780960555482909640298516345637916935743826024340264950142892460730049656310526415202137934653133555367493507563922297908822577828319009698 754 20131981204844968010318905431797874558737921600208972328787094298974199746997341466436124884233976472102590151257955815117079876709894114699140523209980545093667475127759216342235162812971264801062234 755 37028486386291779385120473779842529361422007968898701600894017874013520668896832753130805005403914288504429133544985863673578364940240600834881627430929360790839362188012378890396122318158011847664467 756 68106004575934345969603233435505241757184119084470536148866467953948275898803814518083275527554826504433043625067891821683118971699791026060437352778844559018062204809279159154929193953707104967736399 757 125266472167071093365042612647145645677344048653578210078547580126935996314697988737650205417192717265040062909870833500473777213349925741594459503419754464902569042125050754387560479084836381616463100 758 230400963129297218719766319862493416795950175706947447828308065954897792882398636008864285950151458057977535668483711185830474549989957368489778483629528384711470609122342292432885795356701498431863966 759 423773439872302658054412165945144304230478343444996194055722114035782065095900439264597766894899001827450642203422436507987370735039674136144675339828127408632101856056672205975375468395244985016063465 760 779440875168670970139221098454783366703772567805521851962577760117615854292997064011112258262243177150468240781776981194291622498379557246228913326877410258246141507304065252795821742836782865064390531 761 1433615278170270846913399584262421087730201086957465493846607940108295712271296139284574311107293637035896418653683128888109467783409188750863367150335066051589713972483079751204083006588729348512317962 762 2636829593211244475107032848662348758664451998207983539864907814261693631660193642560284336264435816013815301638882546590388461016828420133236955817040603718467957335843817209975280217820757198592771958 763 4849885746550186292159653531379553213098425652970970885674093514487605198224486845855970905633972630200179961074342656672789551298617166130329236294253080028303812815630962213975184967246269412169480451 764 8920330617931701614180085964304323059493078738136419919385609268857594542155976627700829553005702083249891681366908332151287480098854775014429559261628749798361484123957859175154548191655755959274570371 765 16407045957693132381446772344346225031255956389315374344924610597606893372040657116117084794904110529463886944080133535414465492414300361277995751372922433545133254275432638599105013376722782570036822780 766 30177262322175020287786511840030101303847460780422765149984313380952093112421120589673885253543785242913958586521384524238542523811772302422754546928804263371798551215021459988234746535624807941480873602 767 55504638897799854283413370148680649394596495907874559414294533247416581026617754333491799601453597855627737211968426391804295496324927438715179857563355446715293289614411957762494308104003346470792266753 768 102088947177668006952646654333056975729699913077612698909203457225975567511079532039282769649901493628005582742569944451457303512551000102415930155865082143632225095104866056349834068016350936982309963135 769 187770848397642881523846536321767726428143869765910023473482303854344241650118406962448454504898876726547278541059755367500141532687699843553864560357241853719316935934299474100563122655979091394583103490 770 345364434473110742759906560803505351552440278751397281796980294327736390187815693335223023756253968210180598495598126210761740541563627384684974573785679444066835320653577488212891498776333374847685333378 771 635224230048421631236399751458330053710284061594920004179666055408056199349013632336954247911054338564733459779227826029719185586802327330654769290008003441418377351692743018663288689448663403224578400003 772 1168359512919175255520152848583603131690868210112227309450128653590136831186947732634625726172207183501461336815885707607981067661053654558893608424150924739204529608280619980976743310880975869466846836871 773 2148948177440707629516459160845438536953592550458544595426775003325929420723777058306802997839515490276375395090711659848461993789419609274233352287944607624689742280626940487852923499105972647539110570252 774 3952531920408304516273011760887371722354744822165691909056569712324122451259738423278382971922777012342570191685825193486162247037275591163781730002103535805312649240600303487492955499435611920230535807126 775 7269839610768187401309623770316413390999205582736463813933473369240188703170463214219811695934499686120406923592422560942605308487748854996908690714199068169206921129507863956322622309422560437236493214249 776 13371319708617199547099094692049223650307542955360700318416818084890240575153978695804997665696792188739352510368959414277229549314444055434923773004247211599209312650735107931668501307964145005006139591627 777 24593691239793691464681730223253008763661493360262856041406861166454551729584180333303192333554068887202329625647207168705997104839468501595614193720549815573728883020843275375484079116822317362473168613002 778 45234850559179078413090448685618645804968241898360020173757152620584981007908622243328001695185360762062089059608589143925831962641661412027446657438996095342145116801086247263475202734209022804715801418878 779 83199861507589969424871273600920878218937278213983576533580831871929773312646781272436191694436221838003771195624755726909058616795573969057984624163793122515083312472664630570627783158995485172195109623507 780 153028403306562739302643452509792532787567013472606452748744845658969306050139583849067385723175651487268189880880552039540887684276703882681045475323339033430957312294594153209587065010026825339384079655387 781 281463115373331787140605174796332056811472533584950049456082830151484060370694987364831579112797234087334050136113896910375778263713939263766476756926128251288185741568345031043690050903231333316294990697772 782 517691380187484495868119900907045467817976825271540078738408507682383139733481352486335156530409107412606011212619204676825724564786217115505506856413260407234226366335603814823904899072253643827874179976666 783 952182898867379022311368528213170057417016372329096580943236183492836506154315923700234121366381992987208251229613653626742390512776860261953029088662727691953369420198542999077182014985511802483553250329825 784 1751337394428195305320093603916547582046465731185586709137727521326703706258492263551400857009588334487148312578346755213943893341277016641225012702002116350475781528102491844944776964960996779627722421004263 785 3221211673483058823499582033036763107281458928786223368819372212501923352146289539737970134906379434886962575020579613517512008418840094018683548647078104449663377314636638658845863879018762225939149851310754 786 5924731966778633151131044165166480746744941032300906658900335917321463564559097726989605113282349762361319138828540022358198292272893970921861590437742948492092528262937673502867822858965270808050425522644842 787 10897281034689887279950719802119791436072865692272716736857435651150090622963879530278976105198317531735430026427466391089654194033011081581770151786823169292231687105676804006658463702945029813617297794959859 788 20043224674951579254581346000323035290099265653359846764577143780973477539669266797006551353387046728983711740276586026965364494724745146522315290871644222233987592683251116168372150440929062847606873168915455 789 36865237676420099685663109967609307472917072377933470160334915349445031727192244054275132571867714023080460905532592440413216981030650199025947033096210340018311808051865593677898437002839363469274596486520156 790 67805743386061566220195175770052134199089203723566033661769494781568599889825390381560660030453078283799602672236644858468235669788406427130032475754677731544531087840793513852929051146713456130498767450395470 791 124714205737433245160439631737984476962105541754859350586681553911987109156686901232842343955707839035863775318045823325846817145543801772678294799722532293796830488575910223699199638590481882447380237105831081 792 229385186799914911066297917475645918634111817856358854408785964043000740773704535668678136558028631342743838895815060624728269796362858398834274308573420365359673384468569331230027126740034702047153601042746707 793 421905135923409722446932724983682529795306563334784238657237012736556449820216827283081140544189548662407216886097528809043322611695066598642601584050630390701034960885273068782155816477230040625032605598973258 794 776004528460757878673670274197312925391523922946002443652704530691544299750608264184601621057926019041014831099958412759618409553601726770155170692346583049857538833929752623711382581807746625119566443747551046 795 1427294851184082512186900916656641373820942304137145536718727507471101490344529627136360898160144199046165886881871002193390001961659651767632046584970633805918247179283595023723565525025011367791752650389271011 796 2625204515568250113307503915837636829007772790417932219028669050899202239915354718604043659762259766749587934867926943762051734126956445136429818861367847246476820974098620716217103923309988033536351699735795315 797 4828503895213090504168075106691591128220239017501080199400101089061848030010492609925006178980329984836768652849756358715060145642217823674217036138685064102252606987311968363652052030142746026447670793872617372 798 8881003261965423129662479939185869331048954112056157955147497647432151760270376955665410736902733950632522474599554304670501881730833920578278901585023545154647675140694184103592721478477745427775775143997683698 799 16334711672746763747138058961715097288276965919975170373576267787393202030196224284194460575645323702218879062317237607147613761500008189388925756585076456503377103102104773183461877431930479487759797637606096385 800 30044218829925277380968614007592557747546159049532408528123866523887201820477093849784877491528387637688170189766548270533175788873059933641421694308785065760277385230110925650706650940550970941983243575476397455 801 55259933764637464257769152908493524366872079081563736856847631958712555610943695089644748804076445290539571726683340182351291432103902043608626352478885067418302163472909882937761249850959195857518816357080177538 802 101638864267309505385875825877801179402695204051071315758547766269992959461617013223624086871250156630446620978767126060032080982476970166638973803372746589681956651805125581771929778223440646287261857570162671378 803 186943016861872247024613592793887261517113442182167461143519264752592716893037802163053713166854989558674362895217014512916548203453932143889021850160416722860536200508146390360397679014950813086763917502719246371 804 343841814893819216668258571580181965286680725314802513758914662981298231965598510476322548842181591479660555600667480755299920618034804354136622006012048379960795015786181855070088707089350655231544591429962095287 805 632423696023000969078747990251870406206489371548041290660981694003883908320253325863000348880286737668781539474651621328248549803965706664664617659545211692503287868099453827202416164327742114605570366502844013036 806 1163208527778692432771620154625939633010283539045011265563415621737774857178889638502376610889323318707116457970536116596465018625454443162690261515717676795324619084393782072632902550432043582923878875435525354694 807 2139474038695512618518626716457992004503453635907855069983311978722956997464741474841699508611791647855558553045855218680013489047454954181491501181274936867788701968279417754905407421849136352760993833368331463017 808 3935106262497206020368994861335802043720226546500907626207709294464615762963884439207076468381401704231456550491042956604727057476875104008846380356537825355616608920772653654740726136608922050290443075306700830747 809 7237788828971411071659241732419733681233963721453773961754436894925347617607515552551152587882516670794131561507434291881205565149784501353028143053530439018729929973445853482279036108890101985975315784110557648458 810 13312369130164129710546863310213527729457643903862536657945458168112920378036141466599928564875710022881146665044332467165946111674114559543366024591343201242135240862497924891925169667348160389026752692785589942222 811 24485264221632746802575099903969063454411834171817218245907604357502883758607541458358157621139628397906734777042809715651878734300774164905240548001411465616481779756716432028944931912847184425292511552202848421427 812 45035422180768287584781204946602324865103441797133528865607499420541151754251198477509238773897855091582013003594576474699030411124673225801634715646285105877346950592660210403149137689085446800294580029098996012107 813 82833055532565164097903168160784916048972919872813283769460561946156955890894881402467324959913193512369894445681718657516855257099561950250241288239039772735963971211874567324019239269280791614613844274087434375756 814 152353741934966198485259473011356304368488195841764030880975665724200991403753621338334721354950677001858642226319104847867764402525009340957116551886736344229792701561251209756113308871213422840200935855389278809290 815 280222219648299650167943846118743545282564557511710843516043727090899099048899701218311285088761725605810549675595399980083650070749244517008992555772061222843103623365785987483281685829579661255109360158575709197153 816 515409017115831012751106487290884765700025673226288158166479954761257046343548203959113331403625596120039086347596223485468269730373815808216350395897837339808860296138911764563414233970073875709924140288052422382199 817 947984978699096861404309806420984615351078426579763032563499347576357136796201526515759337847337998727708278249510728313419684203648069666182459503556634906881756621065948961802809228670866959805234436302017410388642 818 1743616215463227524323360139830612926333668657317762034246023029428513282188649431693183954339725320453557914272702351778971604004771129991407802455226533469533720540570646713849505148470520496770267936748645541967994 819 3207010211278155398478776433542482307384772757123813224976002331766127465328399162168056623590688915301305278869809303577859557938793015465806612354681005716224337457775507440215728611111461332285426513338715374738835 820 5898611405440479784206446379794079849069519841021338291785524708770997884313250120376999915777752234482571471392022383670250846147212215123396874313464174092639814619412103115868042988252848788860928886389378327095471 821 10849237832181862707008582953167175082787961255462913551007550069965638631830298714238240493708166470237434664534534039027082008090776360580611289123371713278397872617758257269933276747834830617916623336476739243802300 822 19954859448900497889693805766503737239242253853608065067769077110502763981471947996783297033076607620021311414796365726275192412176781591169814775791516893087262024694945867826017048347199140739062978736204832945636606 823 36702708686522840380908835099464992171099734950092316910562151889239400497615496831398537442562526324741317550722922148972525266414770166873822939228352780458299711932116228211818368083286820145840530959070950516534377 824 67506805967605200977611223819135904493129950059163295529338779069707803110917743542420074969347300415000063630053821914274799686682328118624249004143241386823959609244820353307768693178320791502820133031752522705973283 825 124164374103028539248213864685104633903471938862863677507670008069449967590005188370601909444986434359762692595573109789522517365273879876667886719163111060369521345871882449345604109608806752387723642727028306168144266 826 228373888757156580606733923603705530567701623872119289947570939028397171198538428744420521856896261099504073776349853852769842318370978162165958662534705227651780667048819030865191170870414364036384306717851779390651926 827 420045068827790320832559012107946068964303512794146262984579726167554941899461360657442506271229995874266830001976785556567159370327186157458094385841057674845261622165521833518563973657541907926928082476632608264769475 828 772583331687975440687506800396756233435477075529129230439820673265402080688004977772464937573112691333533596373899749198859519053972044196291939767538873962866563635086223313729359254136763024351036031921512693823565667 829 1421002289272922342126799736108407832967482212195394783371971338461354193786004767174327965701238948307304500152226388608196520742670208515915992815914636865363605924300564178113114398664719296314348421115997081478987068 830 2613630689788688103646865548613110135367262800518670276796371737894311216373471105604235409545581635515104926528102923363623199166969438869666026969294568503075431181552309325361037626459024228592312535514142383567322210 831 4807216310749585886461172085118274201770222088243194290608163749621067490847480850551028312819933275155943023054229061170679238963611691581873959552748079331305600740939096817203511279260506549257696988551652158869874945 832 8841849289811196332234837369839792170104967100957259350776506825976732901006956723329591688066753858978352449734558373142498958873251338967455979337957284699744637846791970320677663304384250074164357945181791623916184223 833 16262696290349470322342875003571176507242451989719123918181042313492111608227908679484855410432268769649400399316890357676801397003832469418995965859999932534125669769283376463242212210103780852014367469247586166353381378 834 29911761890910252541038884458529242879117641178919577559565712889089912000082346253365475411318955903783695872105677791989979594840695499968325904750705296565175908357014443601123386793748537475436422402981029949139440546 835 55016307471070919195616596831940211556465060269595960828523262028558756509317211656179922509817978532411448721157126522809279950717779308354777849948662513799046215973089790385043262308236568401615147817410407739409006147 836 101190765652330642058998356294040630942825153438234662306270017231140780117627466589030253331569203205844544992579694672476060942562307277742099720559367742898347794099387610449408861312088886729065937689639023854901828071 837 186118835014311813795653837584510085378407854886750200694358992148789448627027024498575651252706137642039689585842498987275320488120782086065203475258735553262569918429491844435575510414073992606117507910030461543450274764 838 342325908137713375050268790710490927877698068594580823829152271408488985253971702743785827094093319380295683299579320182560661381400868672162081045766765809959963928501969245270027634034399447736798593417079893137761108982 839 629635508804355830904920984589041644198931076919565686829781280788419213998626193831391731678368660228179917878001513842312042812083958035969384241584869106120881641030848700155012005760562327071982039016749378536113211817 840 1158080251956381019750843612884042657455037000400896711353292544345697647879624921073753210025168117250515290763423333012148024681605608794196668762610370469343415487962309789860615150209035767414898140343859733217324595563 841 2130041668898450225706033388183575229531666145915043222012226096542605847132222817648930768797630096858990891941004167037020728875090435502328134049962005385424261057495127735285654790003997542223678772777689004891198916362 842 3917757429659187076361797985656659531185634223235505620195299921676722709010473932554075710501166874337686100582429013891480796368780002332494187054157244960888558186488286225301281945973595636710558952138298116644636723742 843 7205879350514018321818674986724277418172337369551445553560818562565026204022321671276759689323965088447192283286856513940649549925476046629018989866729620815656234731945723750447551886186628946349135865259846854753160235667 844 13253678449071655623886506360564512178889637738701994395768344580784354760165018421479766168622762059643869275810289694869151075169346484463841310970848871161969053975929137711034488622164222125283373590175833976288995875771 845 24377315229244861022066979332945449128247609331488945569524463065026103673197814025310601568447894022428747659679575222701281421463602533425354487891735736938513846894363147686783322454324446708343068407573978947686792835180 846 44836873028830534967772160680234238725309584439742385518853626208375484637385154118067127426394621170519809218776721431511082046558425064518214788729314228916139135602238009148265362962675297779975577863009659778728948946618 847 82467866707147051613725646373744200032446831509933325484146433854185943070747986564857495163465277252592426154266586349081514543191374082407410587591898837016622036472530294546083174039163966613602019860759472702704737657569 848 151682054965222447603564786386923887886004025281164656572524523127587531381330954708235224158307792445540983032722883003293878011213401680350979864212948802871275018969131451381131859456163711101920666131343111429120479439367 849 278986794701200034185062593440902326643760441230840367575524583190148959089464095391159846748167690868653218405766190783886474600963200827276605240534161868804036191043899755075480396458002975495498263855112243910554166043554 850 513136716373569533402353026201570414562211298021938349632195540171922433541543036664252566069940760566786627592755660136261867155367976590034995692339009508691933246485561501002695429953330653211020949847214828042379383140490 851 943805566039992015190980406029396629091975764533943373780244646489658924012338086763647636976416243880980829031244733923442219767544579097662580797086120180367244456498592707459307685867497339808439879833670183382054028623411 852 1735929077114761582778396025671869370297947503786722090987964769851730316643345218819060049794524695316420675029766584843590561523875756514974181729959291557863213894028053963537483512278830968514959093535997255334987577807455 853 3192871359528323131371729457902836413952134566342603814400404956513311674197226342246960252840881699764188131653766978903294648446788312202671758219384421246922391597012208171999486628099658961534419923216882266759420989571356 854 5872606002683076729341105889604102413342057834663269279168614372854700914852909647829667939611822638961589635714778297670327429738208647815308520746429832985152849947538854842996277826245987269857818896586549705476462596002222 855 10801406439326161443491231373178808197592139904792595184556984099219742905693481208895688242247229034042198442398311861417212639708872716532954460695773545789938455438579116978533247966624477199907197913339429227570871163381033 856 19866883801537561304204066720685747024886332305798468278126003428587755494743617198972316434699933372767976209766857137990834717893869676550934739661587800022013696983130179993529012420970123431299436733142861199806754748954611 857 36540896243546799477036403983468657635820530045254332741851601900662199315290008055697672616558985045771764287879947297078374787340951040899197721103791178797105002369248151815058538213840587901064453543068840132854088508337866 858 67209186484410522224731702077333212858299002255845396204534589428469697715727106463565677293506147452581938940045116296486422144943693433983086921461152524609057154790957448787120798601435188532271088189551130560231714420673510 859 123616966529494883005972172781487617519005864606898197224512194757719652525760731718235666344765065871121679437691920731555631650178514151433219382226531503428175854143335780595708349236245899864634978465762831892892557677965987 860 227367049257452204707740278842289488013125396907997926170898386086851549556777846237499016254830198369475382665616984325120428582463158626315504024791475206834338011303541381197887686051521676297970520198382802585978360606977363 861 418193202271357609938444153701110318390430263770741519599945170273040899798265684419300359893101411693179001043354021353162482377585366211731810328479159234871571020237834610580716833889202764694876586853696765039102632705616860 862 769177218058304697652156605324887423922561525285637642995355751117612101880804262375035042492696675933776063146662926409838542610227038989480533735497165945134084885684711772374312869176970340857482085517842399517973550990560210 863 1414737469587114512298341037868287230326117185964377088766199307477504551235847793031834418640628285996430446855633932088121453570275563827527848088767800386839993917226087764152917389117694781850329192569921967143054544303154433 864 2602107889916776819888941796894284972639108975020756251361500228868157552914917739826169821026426373623385511045650879851122478558087969028740192152744125566845649823148634147107947092183867887402687864941461131700130727999331503 865 4786022577562196029839439440087459626887787686270770983123055287463274206031569795233039282159751335553592021047947738349082474738590571845748573977009091898819728626059433683635177350478533010110499143029225498361158823293046146 866 8802867937066087362026722274850031829853013847255904323250754823808936310182335328091043521826805995173407978949232550288326406866954104702016614218521017852505372366434155594896041831780095679363516200540608597204344095595532082 867 16190998404545060211755103511831776429379910508547431557735310340140368069128822863150252625012983704350385511042831168488531360163632645576505380348274235318170750815642223425639166274442496576876703208511295227265633646887909731 868 29779888919173343603621265226769267886120712042074106864109120451412578585342727986474335428999541035077385511040011457125940241769177322124270568543804345069495851808135812704170385456701125266350718552081129322831136565776487959 869 54773755260784491177403091013451076145353636397877442745095185615361882964653886177715631575839330734601179001032075175902798008799764072402792563110599598240171974990212191724705593562923717522590937961133033147301114308259929772 870 100744642584502894992779459752052120460854258948498981166939616406914829619125437027340219629851855474028950023114917801517269610732574040103568512002678178627838577613990227854515145294067339365818359721725457697397884520924327462 871 185298286764460729773803815992272464492328607388450530776143922473689291169122051191530186634690727243707514535187004434546007861301515434630631643657082121937506404412338232283391124313692182154760016234939620167530135394960745193 872 340816684609748115943986366757775661098536502734826954688178724495966003752901374396586037840381913452337643559333997411966075480833853547136992718770359898805516957016540651862611863170683239043169313917798111012229134224145002427 873 626859613958711740710569642502100246051719369071776466631262263376570124541148862615456444104924496170074108117635919648029352952867943021871192874430120199370861939042869112000518132778442760563747689874463188877157154140030075082 874 1152974585332920586428359825252148371642584479195053952095584910346225419463172288203572668579997136866119266212156921494541436295003312003638817236857562220113885300471747996146521120262818181761677020027200920056916423759135822702 875 2120650883901380443082915834512024278792840351001657373415025898218761547757222525215615150525303546488531017889126838554536864728705108572647002830058042318290264196531157760009651116211944181368594023819462219946302712123310900211 876 3900485083193012770221845302266272896487144199268487792141873071941557091761543676034644263210225179524724392218919679697107653976576363598157012941345724737775011436045774868156690369253205123694018733721126328880376290022476797995 877 7174110552427313799733120962030445546922569029465199117652483880506544058981938489453832082315525862879374676320203439746185955000284784174442833008261329276179160933048680624312862605727967486824289777567789468883595425904923520908 878 13195246519521707013037882098808742722202553579735344283209382850666862698500704690704091496051054588892630086428249957997830473705566256345246848779665096332244436565625613252479204091193116791886902535108378017710274428050711219114 879 24269842155142033582992848363105461165612266808469031193003739803114963849244186856192567841576805631296729154967373077441124082682427404117846694729272150346198608934720068744948757066174289402405211046397293815474246143978111538017 880 44639199227091054395763851423944649434737389417669574593865606534288370606726830036350491419943386083068733917715826475185140511388278444637536376517198575954622206433394362621740823763095373681116403359073461302068115997933746278039 881 82104287901754794991794581885858853322552209805873950070078729188070197154471721583247150757571246303258093159111449510624095067776272105100629920026135822633065251933740044619168784920462779875408516940579133135252636569962569035170 882 151013329283987882970551281672908963922901866032012555856948075525473531610442738475790210019091438017623556231794649063250359661846977953856012991272606548933886067301854475985858365749732442958930131346049888252794998711874426851226 883 277756816412833732358109714982712466680191465255556080520892411247832099371641290095387852196606070403950383308621925049059595241011528503594179287815940947521573525668988883226767974433290596515455051645702482690115751279770742164435 884 510874433598576410320455578541480283925645541093442586447919215961375828136555750154425212973268754724832032699528023622934049970634778562550822199114683319088524844904583403831795125103485819349793699932331504078163386561607738050831 885 939644579295398025649116575197101714528738872381011222825759702734681459118639778725603275188966263146405972239944597735244004873493285020001014478203230815543984437875426763044421465286508858824178882924083875021074136553252907066492 886 1728275829306808168327681868721294465134575878730009889794571329943889386626836818975416340358841088275188388248094546407237650085139592086146015965133855082154082808448999050102984564823285274689427634502117861789353274394631387281758 887 3178794842200782604297254022459876463588960292204463699068250248639946673882032347855444828521076106146426393187567167765415704929267655668697852642451769216786592091229009216979201155213279952863400217358533240888590797509492032399081 888 5846715250802988798274052466378272643252275043315484811688581281318517519627508945556464444068883457568020753675606311907897359887900532774844883085788855114484659337553435030126607185323074086377006734784734977699018208457376326747331 889 10753785922310579570898988357559443571975811214249958400551402859902353580136378112387325612948800651989635535111268026080550714902307780529688751693374479413425334237231443297208792905359639313929834586645386080376962280361499746428170 890 19779296015314350973470294846397592678817046549769906911308234389860817773645919405799234885538760215704082681974441505753863779719475968973231487421615103744696585666013887544314601245895993353170241538788654298964571286328368105574582 891 36379797188427919342643335670335308894045132807335350123548218531081688873409806463743024942556444325261738970761315843742311854509684282277765122200778438272606579240798765871650001336578706753477082860218775357040551775147244178750083 892 66912879126052849887012618874292345144837990571355215435407855780844860227192103981929585441044005192955457187847025375576726349131468031780685361315768021430728499144044096713173395487834339420577158985652815736382085341837112030752835 893 123071972329795120203126249391025246717700169928460472470264308701787366874247829851471845269139209733921278840582782725072901983360628283031681970938161563448031664050856750129137998070309039527224483384660245392387208403312724315077500 894 226364648644275889432782203935652900756583293307151038029220383013713915974849740297144455652739659252138474999191123944391940187001780597090132454454708023151366742435699612713961394894722085701278725230531836485809845520297080524580418 895 416349500100123859522921072200970492619121453806966725934892547496346143076289674130545886362922874179015211027620932045041568519493876911902499786708637608030126905630600459556272788452865464649080367600844897614579139265446916870410753 896 765786121074194869158829525527648640093404917042578236434377239211847425925387244279162187284801743165074964867394838714506410689856285792024314212101507194629525312117156822399372181417896589877583576216036979492776193189056721710068671 897 1408500269818594618114532801664272033469109664156696000398490169721907484976526658706852529300464276596228650894206894703939919396351943301016946453264852825811018960183456894669606364765484140227942669047413713593165177974800719105059842 898 2590635890992913346796283399392891166181636035006240962767759956430101053978203577116560602948188893940318826789222665463487898605702106004943760452074997628470671177931214176625251334636246194754606612864295590700520510429304357685539266 899 4764922281885702834069645726584811839744150616205515199600627365363855964880117480102575319533454913701622442550824398881934228691910335097985021117441357648911215450231827893694229880819626924860132858127746283786461881593161798500667779 900 8764058442697210798980461927641975039394896315368452162766877491515864503834847715925988451782108084238169920234253959049362046693964384403945728022781208103192905588346498964989087580221357259842682140039455588080147569997266875291266887 901 16119616615575826979846391053619678045320682966580208325135264813309821522693168773145124374263751891880111189574301023394784173991576825506874509592297563380574792216509541035308568795677230379457421611031497462567129962019733031477473932 902 29648597340158740612896498707846464924459729898154175687502769670189541991408133969173688145579314889819903552359379381326080449377451545008805258732520129132678913255087867893991886256718214564160236609198699334433739413610161705269408598 903 54532272398431778391723351689108118009175309180102836175404911975015228017936150458244800971625174865938184662167934363770226670062992754919625496347598900616446611059943907894289542632616802203460340360269652385081016945627161612038149417 904 100300486354166345984466241450574260978955722044837220188042946458514591532037453200563613491468241647638199404101614768491091293432021125435305264672416593129700316531541316823589997685012247147077998580499849182081886321257056348785031947 905 184481356092756864989086091847528843912590761123094232050950628103719361541381737627982102608672731403396287618628928513587398412872465425363736019752535622878825840846573092611871426574347263914698575549968200901596642680494379666092589962 906 339314114845354989365275684987211222900721792348034288414398486537249181091355341286790517071766147916972671684898477645848716376367479305718666780772551116624972768438058317329750966891976313265236914490737702468759545947378597626915771326 907 624095957292278200338828018285314327792268275515965740653392061099483134164774532115336233171907120968007158707629020927927206082671965856517708065197503332633498925816172726765212391151335824327013488621205752552438074949130033641793393235 908 1147891428230390054693189795120054394605580828987094261118741175740451676797511611030108852852346000288376118011156427087363320871911910587600110865722590072137297535100804136706834784617659401506948978661911655922794263577003010934801754523 909 2111301500368023244397293498392579945298570896851094290186531723377183992053641484432235603096019269173355948403683925661139243330951355749836485711692644521395769229355035180801798142660971539099199381773855110943991884473511642203510919084 910 3883288885890691499429311311797948667696420001354154291958664960217118803015927627577680689120272390429739225122469373676429770285535232193954304642612737926166565690272012044273845318429966764933161849056972519419224222999644686780106066842 911 7142481814489104798519794605310583007600571727192342843263937859334754471867080723040025145068637659891471291537309726424932334488398498531390901220027972519699632454727851361782478245708597705539310209492739286286010371050159339918418740449 912 13137072200747819542346399415501111620595562625397591425409134542929057266936649835049941437284929319494566465063463025762501348104885086475181691574333354967261967374354898586858121706799536009571671440323566916649226478523315668902035726375 913 24162842901127615840295505332609643295892554353944088560631737362480930541819658185667647271473839369815776981723242125863863452878818817200526897436974065413128165519354761992914445270938100480044143498873278722354461072573119695600560533666 914 44442396916364540181161699353421337924088688706534022829304809764744742280623388743757613853827406349201814738324014878051297135472102402207099490231335392900089765348437511941555045223446234195155125148689584925289697922146594704421015000490 915 81742312018239975563803604101532092840576805685875702815345681670154730089379696764475202562586175038512158185110720029677661936455806305882808079242642813280479898242147172521327612201183870684770940087886430564293385473243030068923611260531 916 150347551835732131585260808787563074060558048746353814205282228797380402911822743693900463687887420757529749905157977033592822524806727525290434466910952271593697829109939446455797102695568205359970208735449294211937544467962744468945186794687 917 276532260770336647330226112242516504825223543138763539849932720232279875281825829202133280104301002145243722828592711941321781596734636233380342036384930477774267492700524130918679760120198310239896273972025309701520627863352369242289813055708 918 508622124624308754479290525131611671726358397570993056870560630699815008283028269660508946354774597941285630918861409004592266057997170064553584582538525562648445220052610749895804475016950386284637422795361034477751557804558143780158611110926 919 935501937230377533394777446161691250612139989456110410925775579729475286476676842556542690146963020844059103652612097979506870179538533823224361085834408312016410541863074327270281337832716901884503905502835638391209730135873257491393610961321 920 1720656322625022935204294083535819427163721930165867007646268930661570170041530941419184916606038620930588457400066218925420917834270340121158287704757864352439123254616209208084765572969865598409037602270221982570481915803783770513842035127955 921 3164780384479709223078362054829122349502220317192970475442605141090860464801236053636236553107776239715933191971539725909520054071806044008936233373130798227103979016531894285250851385819532886578178930568418655439443203744215171785394257200202 922 5820938644335109691677433584526633027278082236814947894014649651481905921319443837611964159860777881490580753024218042814447842085614917953318882163723070891559512813011177820605898296622115386871720438341476276401134849683872199790629903289478 923 10706375351439841849960089722891574803944024484173785377103523723234336556162210832667385629574592742137102402395823987649388813991691302083413403241611733471102615084159281313941515255411513871858936971180116914411059969231871142089866195617635 924 19692094380254660764715885362247330180724327038181703746560778515807102942282890723915586342543146863343616347391581756373356710149112264045668518778465602589766106913702353419798264937853162145308836340090011846251638022659958513665890356107315 925 36219408376029612306353408669665538011946433759170437017678951890523345419764545394194936131978517486971299502811623786837193366226418484082400804183800406952428234810872812554345678489886791404039493749611605037063832841575701855546386455014428 926 66617878107724114921029383754804442996614785281525926141343254129564784918209646950777908104096257092452018252599029530859938890367222050211482726203877743013296956808734447288085458683151467421207267060881733797726530833467531511302143006739378 927 122529380864008387992098677786717311189285546078878066905582984535895233280257083068888430578617921442766934102802235074070488966742752798339552049166143752555491298533309613262229402110891420970555597150583350681042001697703191880514419817861121 928 225366667347762115219481470211187292197846765119574430064605190555983363618231275413861274814692696022190251858212888391767621223336393332633435579553821902521216490152916873104660539283929679795802357961076689515832365372746425247362949279614927 929 414513926319494618132609531752709046383747096479978423111531429221443381816698005433527613497406874557409204213614152996698049080446368181184470354923843398090004745494960933654975400077972568187565222172541773994600897903917148639179512104215426 930 762409974531265121344189679750613649770879407678430920081719604313321978715186363916277318890717492022366390174629276462536159270525514312157457983643809053166712534181187420021865341472793668953923177284201814191475264974366765767056881201691474 931 1402290568198521854696280681714509988352473269277983773257856224090748724150115644763666207202817062601965846246456317851001829574308275825975363918121474353777933769829065226781501280834695916937290757417820277701908528251030339653599342585521827 932 2579214469049281594173079893217832684507099773436393116451107257625514084682000014113471139590941429181741440634699747310236037925280158319317292256689126805034651049505213580458342022385462154078779156874563865887984691129314254059835735891428727 933 4743915011779068570213550254682956322630452450392807809790683086029584787547302022793414665684475983806073677055785341623774026770113948457450114158454410211979297353515466227261708644692951739969993091576585957781368484354711359480491959678642028 934 8725420049026872019082910829615298995490025493107184699499646567745847596379417681670552012478234475589780963936941406785011894269702382602742770333265011370791882172849745034501551947913109810986063005868970101371261703735055953193927038155592582 935 16048549529855222183469540977516088002627577716936385625741436911400946468608719718577437817753651888577596081627426495719021958965096489379510176748408548387805830575870424842221602614991523705034835254320119925040614879219081566734254733725663337 936 29517884590661162772766002061814343320748055660436378135031766565176378852535439423041404495916362347973450722620153244127807880004912820439703061240127969970577010102235636103984863207597585255990891351765675984193245067308848879408673731559897947 937 54291854169543256975318453868945730318865658870479948460272850044323172917523576823289394326148248712140827768184521146631841733239711692421956008321801529729174722850955805980708017770502218772011789611954766010605121650262986399336855503441153866 938 99858288290059641931553996908276161642241292247852712221046053520900498238667735964908236639818262948691874572432100886478671572209721002241169246310338048087557563529061866926914483593091327733037516218040561919838981596790916845479783968726715150 939 183668027050264061679638452839036235281855006778769038816350670130400050008726752211239035461882874008806153063236775277238321185454345515102828315872267547787309296482253309011607364571191131761040197181761003914637348314362752124225313203727766963 940 337818169509866960586510903616258127242961957897101699497669573695623721164918064999436666427849385669638855403853397310348834490903778209765953570504407125604041582862270981919229865934784678266089503011756331845081451561416655369041952675895635979 941 621344484850190664197703353363570524167058256923723450535066297346924269412312553175583938529550522627136883039522273474065827248567844727109951132687012721478908442873586157857751714099067137760167216411557897679557781472570324338747049848350118092 942 1142830681410321686463852709818864886691875221599594188849086541172948040585957370386259640419282782305581891506612446061652982924925968451978733019063687394870259322218110448788588944605042947787296916605075233439276581348349731832014315727973521034 943 2101993335770379311248066966798693538101895436420419338881822412215496031163187988561280245376682690602357629949988116846067644664397591388854637722255107241953209347953967588565570524638894763813553636028389462963915814382336711539803318252219275105 944 3866168502030891661909623029981128948960828914943736978265975250735368341161457912123123824325515995535076404496122836381786454837891404567943321874005807358302377113045664195211911183343004849361017769045022594082750177203256767710564683828542914231 945 7110992519211592659621542706598687373754599572963750505996884204123812412910603271070663710121481468443015925952723399289507082427214964408776692615324601995125845783217742232566070652586942560961868321678487290485942572933943211082382317808735710370 946 13079154357012863632779232703378509860817323924327906823144681867074676785235249171755067779823680154580449960398834352517361181929503960365574652211585516595381432244217374016343552360568842174136439726751899347532608564519536690332750319889497899706 947 24056315378255347954310398439958326183532752412235394307407541321933857539307310354948855314270677618558542290847680588188654719194610329342294666700915925948809655140480780444121534196498789584459325817475409232101301314656736669125697321526776524307 948 44246462254479804246711173849935523418104675909527051636549107393132346737453162797774586804215839241582008177199238339995522983551329254116646011527826044539316933167915896693031157209654574319557633865905795870119852452110216570540829959225010134383 949 81381931989748015833800804993272359462454752246090352767101330582140881061995722324478509898310197014721000428445753280701538884675443543824515330440327487083508020552614051153496243766722206078153399410133104449753762331286489929999277600641284558396 950 149684709622483168034822377283166209064092180567852798711057979297207085338756195477201952016796713874861550896492672208885716587421383127283456008669069457571634608861010728290648935172875569982170359093514309551974916098053443169665804881393071217086 951 275313103866710988115334356126374091944651608723470203114708417272480313138205080599455048719322750131164559502137663829582778455648155925224617350637222989194459562581540676137176336149252350379881392369553209871848530881450149670205912441259365909865 952 506379745478942171983957538402812660471198541537413354592867727151828279538956998401135510634429661020747110827076089319170033927744982596332588689746619933849602191995165455581321515088850126440205150873200623873577209310790082769870994923293721685347 953 931377558968136328134114271812352961479942330828736356418634123721515678015918274477792511370549125026773221225706425357638528970814521648840662049052912380615696363437716860009146786410978046802256902336268143297400656290293675609742712245946158812298 954 1713070408313789488233406166341539713895792481089619914126210268145824270693080353478383070724301536178684891554920178506391341354207660170397868089436755303659758118014422991727644637649080523622343445579021977042826396482533908049819619610499246407510 955 3150827712760867988351477976556705335846933353455769625137712119019168228247955626357311092729280322226205223607702693183199904252767164415571118828236287618125056673447305307318112939148908696864805498788490744213804262083617666429433326779739126905155 956 5795275680042793804718998414710598011222668165374125895682556510886508176956954254313486674824130983431663336388329297047229774577789346234809648966725955302400511154899445159054904363208967267289405846703780864554031314856445250088995658636184532124963 957 10659173801117451281303882557608843060965393999919515434946478898051500675897990234149180838277712841836553451550952168736821020184764170820778635884398998224185325946361173458100661940006956487776554791071293585810661973422596824568248605026422905437628 958 19605277193921113074374358948876146408034995518749410955766747527957177081102900114819978605831124147494422011546984158967250699015320681471159403679361241144710893774707923924473679242364832451930766136563565194578497550362659741086677590442346564467746 959 36059726675081358160397239921195587480223057684043052286395782936895185933957844603282646118932967972762638799486265624751301493777874198526747688530486194671296730875968542541629245545580756206996726774338639644943190838641701815743921854104954002030337 960 66324177670119922516075481427680576949223447202711978677109009362903863690958734952251805563041804962093614262584201952455373212977959050818685728094246434040192950597037639924203586727952545146704047701973498425332350362426958381398848049573723471935711 961 121989181539122393750847080297752310837481500405504441919271539827756226706019479670354430287805897082350675073617451736173925405771153930816592820304093869856200575247714106390306511515898133805631540612875703264854038751431319938229447494121024038433794 962 224373085884323674427319801646628475266928005292259472882776332127555276330936059225888881969780670017206928135687919313380600112526987180162026236928826498567690256720720288856139343789431435159332315089187841335129579952499980135372217397799701512399842 963 412686445093565990694242363372061363053632952900475893479156881318215366727914273848495117820628372061651217471889573002009898731276100161797304785327166802464083782565472035170649442033282114111667903404037043025315969066358258455000512941494449022769347 964 759048712517012058872409245316442149158042458598239808281204753273526869764869812744738430078214939161208820681194944051564424249574241272775923842560087170887974614533906430417095297338611683076631759106100587625299587770289558528602177833415174573602983 965 1396108243494901723993971410335131987478603416790975174643137966719297512823720145819122429868623981240066966288772436366954923093377328614735254864816080471919748653820098754443884083161325232347631977599325471985745136789147797118974908172709325108772172 966 2567843401105479773560623019023635499690278828289690876403499601311039749316504232412355977767467292462927004441856953420529246074227670049308483492703334445271807050919477220031628822533219029535931640109463102636360693625795614102577598947618948705144502 967 4723000357117393556427003674675209636326924703678905859327842321303864131905094190976216837714306212864202791411824333839048593417179239936819662200079502088079530319273482404892608203033155944960195376814889162247405418185232969750154684953743448387519657 968 8686952001717775053981598104033977123495806948759571910374479889334201394045318569207695245350397486567196762142453723626532762584784238600863400557598917005271086024013058379368121108727700206843758994523677736869511248600176380971707192074071722201436331 969 15977795759940648383969224797732822259513010480728168646105821811949105275266916992596268060832170991894326557996135010886110602076191148586991546250381753538622423394206018004292358134294075181339886011448030001753277360411204964824439475975434119294100490 970 29387748118775816994377826576442009019335742133166646415808144022587170801217329752780180143896874691325726111550413068351691958078154627124674609008060172631973039737492558788553087446054931333143840382786596900870194027196614315546301353003249289883056478 971 54052495880434240432328649478208808402344559562654386972288445723870477470529565314584143450079443169787249431689001802864335322739130014312529555816040843175866549155711635172213566689076706721327485388758304639492982636207995661342448021052755131378593299 972 99418039759150705810675700852383639681193312176549202034202411558406753547013812059960591654808488853007302101235549882102137882893475790024195711074482769346462012287410211965059012269425713235811211782992931542116454023815814941713188850031438540555750267 973 182858283758360763237382176907034457102873613872370235422299001304864401818760707127324915248784806714120277644474964753318165163710760431461399875898583785154301601180614405925825666404557351290282537554537833082479630687220424918601938224087442961817400044 974 336328819397945709480386527237626905186411485611573824428789858587141632836304084501869650353672738736914829177399516438284638369343366235798125142789107397676630162623736253063098245363059771247421234726289069264089067347244235521657575095171636633751743610 975 618605142915457178528444404997045001970478411660493261885291271450412788202078603689155157257266034304042408923110031073704941415947602457283720729762173952177393776091760870953982924037042835773514984063819833888685152058280475381972702169290518136124893921 976 1137792246071763651246213109141706364259763511144437321736380131342418822857143395318349722859723579755077515744984512265307744949001729124543245748449865135008325539896111529942906835804659958311218756344646736235253850092745135822232215488549597731694037575 977 2092726208385166539255044041376378271416653408416504408050461261379973243895526083509374530470662352796034753845494059777297324734292697817625091621001146484862349478611608653959988005204762565332154975134755639388028069498269846725862492753011752501570675106 978 3849123597372387369029701555515129637646895331221434991672132664172804854954748082516879410587651966855154678513588603116310011099242029399452058099213185572048068794599481054856877765046465359416888715543222209511967071649295457930067410410851868369389606602 979 7079642051829317559530958706033214273323312250782376721458974056895196921707417561344603663918037899406266948104067175158915080782536456341620395468664197191918743813107201238759772606055887883060262447022624585135248991240310440478162118652413218602654319283 980 13021491857586871467815704302924722182386860990420316121181567982447975020557691727370857604976352219057456380463149838052522416616071183558697545188878529248829162086318290947576638376307115807809306137700602434035244132387875745134092021816276839473614600991 981 23950257506788576396376364564473066093357068572424127834312674703515976797219857371232340679482042085318878007080805616327747508497849669299769998756755912012795974694024973241193288747409469050286457300266449228682460195277481643542321550879541926445658526876 982 44051391416204765423723027573431002549067241813626820676953216742859148739484966659947801948376432203782601335648022629539185005896457309200087939414298638453543880593450465427529699729772472741156025884989676247852953318905667829154575691348231984521927447150 983 81023140780580213287915096440828790824811171376471264632447459428823100557262515758551000232834826508158935723191978083919454931010378162058555483359933079715169017373793729616299626853489057599251789322956727910570657646571025217830989264044050750441200575017 984 149024789703573555108014488578732859467235481762522213143713350875198226093967339789731142860693300797260415065920806329786387445404685140558413421530987630181508872661269168285022615330670999390694272508212853387106071160754174690527886506271824661408786549043 985 274099321900358533819652612592992652841113894952620298453114027046880475390714822208229945041904559509201952124760807043245027382311520611817056844305219348350221770628513363328851941913932529731102087716159257545529682126230867737513451461664107396371914571210 986 504147252384512302215582197612554303133160548091613776229274837350901802041944677756512088135432686814621302913873591456950869758726583914434025749196140058246899660663576261230174184098092586721048149547328838843206410933556067645872327231979982808221901695270 987 927271363988444391143249298784279815441509924806756287826102215272980503526626839754473176038030547121083670104555204829982284586442789666809496015032347036778630303953358792844048741342696115842844509771700949775842164220541110073913665199915914866002602815523 988 1705517938273315227178484108989826771415784367850990362508491079670762780959286339719215209215367793444906925143189603330178181727480894193060578608533706443375751735245448417403074867354721232294994747035189046164578257280328045457299443893560005070596419082003 989 3136936554646271920537315605386660889990454840749360426563868132294645086527857857230200473388831027380611898161618399617111336072650267774304100372762193538401281699862383471477297792795509934858887406354218834783626832434425223177085436325455902744820923592796 990 5769725856908031538859049013160767476847749133407107076898461427238388371013771036703888858642229367946602493409363207777271802386573951634174174996328247018555663739061190681724421401492927282996726663161108830724047253935294378708298545418931822681419945490322 991 10612180349827618686574848727537255138253988342007457865970820639203796238500915233653304541246428188772121316714171210724561320186705113601538853977624147000332697174169022570604794061643158450150608816550516711672252343650047647342683425637947730496837288165121 992 19518842761381922145971213346084683505092192316163925369433150198736829696042544127587393873277488584099335708285152818118944458645929333010017129346714587557289642613092596723806513255931595668006222886065844377179926430019767249228067407382335455923078157248239 993 35900748968117572371405111086782706120193929791578490312302432265179014305557230397944587273166146140818059518408687236620777581219208398245730158320666981576178003526322809976135728719067681401153558365777469919576226027605109275279049378439215009101335390903682 994 66031772079327113203951173160404644763540110449749873547706403103119640240100689759185285687690062913689516543408011265464283360051842844857286141645005716133800343313584429270547036036642435519310390068393831008428404801274924171849800211459498195521250836317042 995 121451363808826607721327497593272034388826232557492289229441985567035484241700464284717266834133697638606911770101851320204005399916980576113033429312387285267267989452999835970489278011641712588470171320237145305184557258899800696356916997281048660545664384468963 996 223383884856271293296683781840459385272560272798820653089450820935334138787358384441847139794989906693114487831918549822289066341188031819216049729278059982977246336292907075217172042767351829508934119754408446233189188087779834143485766587179761865168250611689687 997 410867020744425014221962452594136064424926615806062815866599209605489263269159538485749692316813667245410916145428412407957355101156855240186369300235452984378314669059491340458208356815635977616714681143039422546802150147954559011692483795920308721235165832475692 998 755702269409522915239973732027867484086313121162375758185492016107858886298218387212314098945937271577132315747448813550450426842261867635515452458825900252622828994805398251645869677594629519714118972217685014085175895494634193851535167380381119246949080828634342 999 1389953175010219222758619966462462933783800009767259227141542046648682288354736310139910931057740845515657719724795775780696848284606754694917871488339413219978390000157796667321250077177617326839767773115132882865167233730368587006713417763481189833352497272799721 1000 2556522465164167152220556151084466482295039746735697801193633272362030437922114235837974722320491784338200951617673001739104630228025477570619693247400766456979533664022686259425328111587882824170601426475857319497145279372957339869941068939782617801536743933909755