1 1 2 3 3 10 4 15 5 37 6 61 7 126 8 203 9 384 10 622 11 1114 12 1802 13 3119 14 5047 15 8542 16 13821 17 23047 18 37291 19 61568 20 99619 21 163376 22 264348 23 431588 24 698324 25 1136685 26 1839195 27 2987682 28 4834171 29 7842313 30 12689129 31 20566754 32 33277707 33 53905168 34 87220394 35 141229566 36 228514238 37 369921435 38 598545455 39 968769430 40 1567501865 41 2536785291 42 4104604823 43 6642261380 44 10747404675 45 17391139872 46 28139455416 47 45533083656 48 73674076968 49 119211354649 50 192888023667 51 312106435834 52 504998821287 53 817117115629 54 1322123265877 55 2139260279622 56 3461395843211 57 5600689468512 58 9062105920486 59 14662851203938 60 23724991619954 61 38387936144711 62 62112985440103 63 100501077451918 64 162614159223189 65 263115496754575 66 425729816715715 67 688845747039752 68 1114575831716131 69 1803422300919248 70 2917998578956884 71 4721422081746284 72 7639421403499772 73 12360845483931333 74 20000268122686539 75 32361116927962386 76 52361387103352723 77 84722509546785745 78 137083900058886785 79 221806418758717610 80 358890324474497355 81 580696758413401456 82 939587092269770018 83 1520283875844303750 84 2459870983664508710 85 3980154901189702707 86 6440025910614418271 87 10420180880813615686 88 16860206834078247233 89 27280387829089291539 90 44140594733745431087 91 71420982751716161804 92 115561577602196742147 93 186982560666173331264 94 302544138461357630832 95 489526699643528903952 96 792070838423790800976 97 1281597538919615708977 98 2073668377870154408931 99 3355265918196957774058 100 5428934296936801983039 101 8784200217456174762421 102 14213134515828308154733 103 22997334737115910633998 104 37210469255312171343179 105 60207803998746681099840 106 97418273257963961462110 107 157626077267127250857322 108 255044350531529030293466 109 412670427815822826425183 110 667714778357961365167639 111 1080385206202065264474814 112 1748099984577505293921837 113 2828485190826147433721623 114 4576585175432438819684059 115 7405070366335271378093456 116 11981655541815104211266083 117 19386725908276594023021680 118 31368381450169705516297740 119 50755107358653986707799540 120 82123488808952049953245220 121 132878596167947682306966621 122 215002084977110880881499963 123 347880681145620419656778370 124 562882766123078546932493995 125 910763447269622732401195417 126 1473646213393272198003103001 127 2384409660664413340036132466 128 3858055874058623966800554123 129 6242465534725532533329732304 130 10100521408785698634912617882 131 16342986943515330642768117774 132 26443508352303562892273674382 133 42786495295825627125510781899 134 69230003648133351605560614287 135 112016498943970036523917217782 136 181246502592110222221297105241 137 293263001536098413745830375067 138 474509504128219856374573975751 139 767772505664348071259018529428 140 1242282009792586345750159514499 141 2010054515456983325110861820256 142 3252336525249599897730187144488 143 5262391040706663472388952770328 144 8514727565956312967067326279544 145 13777118606663108089375926028105 146 22291846172619502420568210332755 147 36068964779282826441989352391642 148 58360810951902462315900766510551 149 94429775731185642864702706554493 150 152790586683088324030649300123269 151 247220362414274547491635200251094 152 400010949097363230350521255862027 153 647231311511638729627525351872288 154 1047242260609002548213754580170454 155 1694473572120642837862630525799026 156 2741715832729646350222602948426818 157 4436189404850291744613924582698615 158 7177905237579939674858151850442695 159 11614094642430235608383788258751470 160 18791999880010177872131753889926085 161 30406094522440420343039586825098911 162 49198094402450602456444448938455283 163 79604188924891034040365104131305240 164 128802283327341643444056116816261155 165 208406472252232695894355287599796752 166 337208755579574350716376388251708356 167 545615227831807076757521076345263996 168 882823983411381446105637965787181388 169 1428439211243188572222385728360270069 170 2311263194654570048833703444647088427 171 3739702405897758701860582744284554994 172 6050965600552328800634209659703324867 173 9790668006450087634759493365130349409 174 15841633607002416517137783730660605617 175 25632301613452504368365929816403682362 176 41473935220454921019288698427300349131 177 67106236833907425741888420817289738032 178 108580172054362346980105643018846140946 179 175686408888269773301596406210357883798 180 284266580942632120639915996775526649334 181 459952989830901894889748873905546325091 182 744219570773534016115707239081675223743 183 1204172560604435912556595159332982997158 184 1948392131377969929630959050333437175409 185 3152564691982405844724630295955575144995 186 5100956823360375775923588599660271175775 187 8253521515342781624797434830326372125212 188 13354478338703157403285379904300412843011 189 21607999854045939034867808126725806860928 190 34962478192749096442346544560786857485024 191 56570478046795035488308264187497162542624 192 91532956239544131937511223123457768466592 193 148103434286339167443956795747312742713953 194 239636390525883299392677491948879847900099 195 387739824812222466866283613349984142630346 196 627376215338105766277285396296421367304303 197 1015116040150328233192032152998278407385925 198 1642492255488433999499269419087815730298525 199 2657608295638762232770508656070931362997150 200 4300100551127196232318730745211143959408075 201 6957708846765958465218680752859681754744576 202 11257809397893154697617410652895511311718478 203 18215518244659113163047605580537705809535610 204 29473327642552267860795739182551195894507690 205 47688845887211381024188937152909986274451087 206 77162173529763648885198264178623915625198711 207 124851019416975029909951810498818533693546526 208 202013192946738678795499022333184126943234653 209 326864212363713708706373173855250376876497959 210 528877405310452387502442234290019949380878347 211 855741617674166096210322000404625708646818464 212 1384619022984618483713695359918114781088744227 213 2240360640658784579926478075140308622595962544 214 3624979663643403063641694240452301006662728572 215 5865340304302187643572191046273321213095602692 216 9490319967945590707216368998877933980028641396 217 15355660272247778350795122695788288012639865997 218 24845980240193369058015547635816199424503908891 219 40201640512441147408821386341664773011901688418 220 65047620752634516466843556835922014731329619419 221 105249261265075663875682439672165400411728533801 222 170296882017710180342536809936420976041222956873 223 275546143282785844218247814575849110141835700738 224 445843025300496024560802278632925983650371173899 225 721389168583281868779096724967121569869441071760 226 1167232193883777893339927823611660847330918636170 227 1888621362467059762119100668063520592131959946782 228 3055853556350837655459075536103955760461150250846 229 4944474918817897417578300448466195098487279226363 230 8000328475168735073037452771769667438923289367279 231 12944803393986632490615955999834082518287154285654 232 20945131869155367563653534096287674953068909803657 233 33889935263142000054269821028889093353062969827243 234 54835067132297367617923559652874972942016022096119 235 88725002395439367672193920718814782372649450794916 236 143560069527736735290117814132942282101344232524163 237 232285071923176102962312616055130673803194166387360 238 375845141450912838252430974801708847542088268451480 239 608130213374088941214745028655504564336963462679080 240 983975354825001779467176892065657387673203478762440 241 1592105568199090720681924266514996879285881656709241 242 2576080923024092500149102608360974851975696838543923 243 4168186491223183220831030701818508694068717528620730 244 6744267414247275720980135675360044381810011022227975 245 10912453905470458941811172620056758233456158794102797 246 17656721319717734662791312153727721028588121464725941 247 28569175225188193604602494957097091642463169320328806 248 46225896544905928267393813404458125187633415583132043 249 74795071770094121871996324971379737895621800487712224 250 121020968315000050139390148641273964273193612302195142 251 195816040085094172011386500702916409402322733500034434 252 316837008400094222150776666086893490909565763111154962 253 512653048485188394162163210970656405926013145249440679 254 829490056885282616312939904362814689047129937965247527 255 1342143105370471010475103187382465158923430380971315022 256 2171633162255753626788043136274007034731252878194012661 257 3513776267626224637263146441144956891636842646312327087 258 5685409429881978264051189650030840756442994441776690211 259 9199185697508202901314336282749805389532686542153013288 260 14884595127390181165365526051179894291229019901209625379 261 24083780824898384066679862646287365228134865494486125136 262 38968375952288565232045388890514913474212525999406392628 263 63052156777186949298725252046065654078631952978152861068 264 102020532729475514530770641251322642760884608708462308764 265 165072689506662463829495894127636212958570985410984351525 266 267093222236137978360266535892080286969802917433133218315 267 432165911742800442189762431373186368706568144220805307602 268 699259133978938420550028968101757037330155217887513490931 269 1131425045721738862739791401681246643412223986566419282673 270 1830684179700677283289820371146574070929365940169252509409 271 2962109225422416146029611776424137850256392008095561791434 272 4792793405123093429319432149793358145504780799570752566347 273 7754902630545509575349043932079245851290834688366450183408 274 12547696035668603004668476085495364641062732290483562528514 275 20302598666214112580017520027128350995798497331317285656486 276 32850294701882715584685996118528251987686728450535291571398 277 53152893368096828164703516161226896336699643580309378459795 278 86003188069979543749389512289378118831479454052532720315935 279 139156081438076371914093028475979525531078737739462812533510 280 225159269508055915663482540781039954214716598207707418982305 281 364315350946132287577575569298369562962389511373233778548531 282 589474620454188203241058110104965274042597889974037773529743 283 953789971400320490818633679470715186591201626356638484493100 284 1543264591854508694059691789617323806851929820660470752197635 285 2497054563254829184878325469197830461753140374450208419805632 286 4040319155109337878938017258883009127695412689310252913801296 287 6537373718364167063816342728259728198858697152677278824428336 288 10577692873473504942754359987253296567369783167514568677869808 289 17115066591837672006570702715804482670969754800013784255193489 290 27692759465311176949325062703237910129759474723729314989793187 291 44807826057148848955895765419517233933415690492428224942954154 292 72500585522460025905220828123048612022431896761357559008076447 293 117308411579608874861116593543339417438831486565711237935103189 294 189808997102068900766337421666866122930475094028416149529489357 295 307117408681677775627454015211465720049068147138102730134093102 296 496926405783746676393791436879110676853567847276484642858431051 297 804043814465424452021245452092629187575028830397271324166767552 298 1300970220249171128415036888973008558835924200748433845793817406 299 2105014034714595580436282341068981523336846010062512381312459658 300 3405984254963766708851319230044056649963769710122373023590414714 301 5510998289678362289287601571118484586982287481601307639457793471 302 8916982544642128998138920801165907305718122790499933255809095383 303 14427980834320491287426522372293262735965099535341549330710614398 304 23344963378962620285565443173464652524329673370446093047793535629 305 37772944213283111572991965545772363015981644399868383110068527415 306 61117907592245731858557408719245944744386958936602418201433707835 307 98890851805528843431549374265041837510717799086122939529613002672 308 160008759397774575290106782984302324440567360703041920297457913891 309 258899611203303418721656157249382481107459372494652837889414458608 310 418908370601077994011762940233708488088962612036630351847957885164 311 677807981804381412733419097483153370904481173440509494181597714964 312 1096716352405459406745182037716900425369980412458147101369720713412 313 1774524334209840819478601135200155411590368913429212165334326800573 314 2871240686615300226223783172917118638679357612161388303869069201659 315 4645765020825141045702384308117439514546902748400309818870840266306 316 7517005707440441271926167481034660415773479199732575702521535727883 317 12162770728265582317628551789152369351618349130758919203559478610105 318 19679776435706023589554719270187196278911265162306328998467872806265 319 31842547163971605907183271059340004305062851037156687472018758796690 320 51522323599677629496737990329527471699745655502734496905371766310795 321 83364870763649235403921261388868190231302687437550122330422545583696 322 134887194363326864900659251718396103347297412414026630001223165570938 323 218252065126976100304580513107265456399248587802924290793699509991470 324 353139259490302965205239764825662278409229585964905876996110174426670 325 571391324617279065509820277932929627905904889897375270444799385191467 326 924530584107582030715060042758593076313688201393575275646556283139151 327 1495921908724861096224880320691525786107573412961978974687333420381366 328 2420452492832443126939940363450120767132782972915341960980627807366073 329 3916374401557304223164820684141651570245952588548568880637766814472379 330 6336826894389747350104761047591775438058715763145128467949713701645607 331 10253201295947051573269581731733435175188339158496783923351036241235124 332 16590028190336798923374342779325215660658745646753592141997645260434307 333 26843229486283850496643924511058664129746635262056195199998653333753824 334 43433257676620649420018267290383888006487146118063494920222285377890312 335 70276487162904499916662191801442573775017380373520890645748849175429432 336 113709744839525149336680459091826475155008265873281257509810627174817816 337 183986232002429649253342650893269084150719456874132947246768352072943017 338 297695976841954798590023109985095581073313605068157079094758841559544851 339 481682208844384447843365760878364722549521510469938100205409356152378778 340 779378185686339246433388870863460339051935398417658705013218546072031799 341 1261060394530723694276754631741825154901660868126615531851895310227233181 342 2040438580217062940710143502605285551616293470651496711163489443304567013 343 3301498974747786634986898134347110858363679485535734971437856070148159478 344 5341937554964849575697041636952396503825792143258057536290947818578372619 345 8643436529712636210683939771299507609309455173865429744388040729199595680 346 13985374084677485786380981408251904265863796447292491536592288186002562230 347 22628810614390121997064921179551412277333047491053132955590856934239108242 348 36614184699067607783445902587803316791745266694660450383389545179445792226 349 59242995313457729780510823767354729723526235217821379741382484950996323543 350 95857180012525337563956726355158046919742560977031611981420549689818358919 351 155100175325983067344467550122512777708238741892062899000476783336911992494 352 250957355338508404908424276477670825286168926307100066220884570623112125477 353 406057530664491472252891826600183604727355905340828515593230641310983196863 354 657014886002999877161316103077854431084545742945690818110412106929602276179 355 1063072416667491349414207929678038038631712430332949537245640377944941144376 356 1720087302670491226575524032755892471458997078426755993583130073283982494243 357 2783159719337982575989731962433930514678891497567703877326885417759088017040 358 4503247022008473802565255995189822988973540991647892491325844568105315821220 359 7286406741346456378554987957623753511117740828897482257169545225231072798620 360 11789653763354930181120243952813576504705096110966825599722544508282922631660 361 19076060504701386559675231910437330027969065806801552022967970632017827307861 362 30865714268056316740795475863250906540180944192670718432810201575441678171883 363 49941774772757703300470707773688236587911601313366217779908521681069153767090 364 80807489040814020041266183636939143140305880609808087805126515099205292721955 365 130749263813571723341736891410627379760368094749727674275839871180734072642177 366 211556752854385743383003075047566522920544146845484071753031517893513901828881 367 342306016667957466724739966458193902733217292488656056513942830312402542349146 368 553862769522343210107743041505760425686087738569581766732045875690531587413963 369 896168786190300676832483007963954328504396334176954674092599843033979763220144 370 1450031555712643886940226049469714754243073390220923383431918635186786323772402 371 2346200341902944563772709057433669082885894564561755384997072175246483021191094 372 3796231897615588450712935106903383837214519210891226521172070115772590900763542 373 6142432239518533014485644164337052920325594044286011422299913105224784661899459 374 9938664137134121465198579271240436757679282314911888804963206561555488824464767 375 16081096376652654479684223435577489678371174079896958574818921276917166065660262 376 26019760513786775944882802706817926436276840836202481331828036464519037880016081 377 42100856890439430424567026142395416115243849642884114612097613244833220342359107 378 68120617404226206369449828849213342551888936591917032261415258774862219379220671 379 110221474294665636794016854991608758668101968031239618272235889311189226680153148 380 178342091698891843163466683840822101220589891914633307644950748856662203283552259 381 288563565993557479957483538832430859890268282555303397208840954219756524378998016 382 466905657692449323120950222673252961111832457223198536628297473090499324026168768 383 755469223686006803078433761505683821004664799619532940060712964088628898821663808 384 1222374881378456126199383984178936782118081932973677290762296451220833867495665984 385 1977844105064462929277817745684620603126917076565041097058916114831729371251786945 386 3200218986442919055477201729863557385247576423858088097202201553543323648801535875 387 5178063091507381984755019475548177988381276221192522518974473954802655304549575562 388 8378282077950301040232221205411735373633044597022295528351628356570433468155695311 389 13556345169457683024987240680959913362025352061433943079249918194141908751383946853 390 21934627247407984065219461886371648735665214341703824681411363436554519773543607549 391 35490972416865667090206702567331562097708506862560718410526881746838764506495747774 392 57425599664273651155426164453703210833384809017961714918897567814278867438095870667 393 92916572081139318245632867021034772931122492257076842145416846403793652712479718528 394 150342171745412969401059031474737983764525333267417747258311981681746194581029334574 395 243258743826552287646691898495772756695695273529818714297018233835068982568999841946 396 393600915571965257047750929970510740460249931277225156710490086455139299546180667978 397 636859659398517544694442828466283497156022365032181503278424512516889081492235124975 398 1030460574970482801742193758436794237616319983951121310765503446164736956391055525175 399 1667320234369000346436636586903077734772467824226370435197199355083022394395546275550 400 2697780809339483148178830345339871972388865356142454190456085909013267691869068750525 401 4365101043708483494615466932242949707161537218692894841628173040784029307347311214151 402 7062881853047966642794297277582821679550528677454631991343296703180700337511196868203 403 11427982896756450137409764209825771386712397679583135496639394903538713709506556064960 404 18490864749804416780204061487408593066263131410477877854285812655927987791588422734115 405 29918847646560866917613825697234364452976068584545028019658486670272935339072205086512 406 48409712396365283697817887184642957519239533420950770026046224115277748700579210694236 407 78328560042926150615431712881877321972216479226008227993736147216960260981576268336676 408 126738272439291434313249600066520279491456554799051308327277883345067919548891213822228 409 205066832482217584928681312948397601463674460355373123342499444439817860901915621404909 410 331805104921509019241930913014917880955131896675037412745004996747821874926760731177947 411 536871937403726604170612225963315482418808676139146502077372221993442221772894983073314 412 868677042325235623412543138978233363373942006102206348609821098052603970633891405396027 413 1405548979728962227583155364941548845792754452853629495123618143561815456944844857296969 414 2274226022054197850995698503919782209166698789322381207616461720385298624619771488477097 415 3679775001783160078578853868861331054959459372628160353611795027597466158900130782871842 416 5954001023837357929574552372781113264126161950778336450323794734897160952717564887368971 417 9633776025620518008153406241642444319085631290375287231114223937821705878566897613037072 418 15587777049457875937727958614423557583211799401079100974862001697732922524376397679989866 419 25221553075078393945881364856066001902297446895510829456342491722021796999156878047571518 420 40809330124536269883609323470489559485509256311247566745594508619844128810898502560036094 421 66030883199614663829490688326555561387806729550323493183668311539310868350222660716469851 422 106840213324150933713100011797045120873316002142789674709392735131748199893507191663215023 423 172871096523765597542590700123600682261122774519910072601660951638111612309044077029263638 424 279711309847916531255690711920645803134438803131115863709760027878193119399307019323183849 425 452582406371682128798281412044246485395561647273103169782440934299593346419770458308581835 426 732293716219598660053972123964892288530000493433029131147539545941853408677152618435351895 427 1184876122591280788852253536009138773925562253885897037366791406293719474908527882333512132 428 1917169838810879448906225659974031062455562817267867614349064615726764261746449249400848771 429 3102045961402160237758479195983169836381125255138212451661566707776767760318810375461632288 430 5019215800213039686664704855957200898836688186114722207757894637060721904118974733281917304 431 8121261761615199924423184051940370735217813740330643624097053827868700658088903453225823304 432 13140477561828239611087888907897571634054502111285555249474825246898526511563171119740720232 433 21261739323443439535511072959837942369272316337774457896528132919698099126283515532523071193 434 34402216885271679146598961867735514003326818749522341133665169133345573719431374989081631219 435 55663956208715118682110034827573456372599135877542365704455169928371786985489619492155910266 436 90066173093986797828708996695308970375925955115463326501735377486578789675177465122635343463 437 145730129302701916510819031522882426748525092277515218848369641358718970885881913582758378285 438 235796302396688714339528028218191397124451048186849091688010289784274168802392707350121770005 439 381526431699390630850347059741073823872976142552234703484409886732965087371565007575770276230 440 617322734096079345189875087959265220997427192029458662118901458104586501514356173249877285515 441 998849165795469976040222147700339044870403337975294285770070360365676778241535884178735998816 442 1616171899891549321230097235659604265867830532102113660804947364767462372655924673101698367398 443 2615021065687019297270319383359943310738233875593215559897945656016496574701775963723015911330 444 4231192965578568618500416619019547576606064411104285801141899814662890133045241198564015785650 445 6846214031265587915770736002379490887344298295662467195314221342850514455119467076271535843847 446 11077406996844156534271152621399038463950362712307406590019242457454795153517691768694541199591 447 17923621028109744450041888623778529351294661022540540833923595488884700200791854286028599880206 448 29001028024953900984313041245177567815245023743853114898729654965919462239562589914510266321493 449 46924649053063645434354929868956097166539684790074739517295274826839231335072039480410164494799 450 75925677078017546418667971114133664981784708548563569085367695997804956446218586869201982772867 451 122850326131081191853022900983089762148324393377125403938665471582068103244331297116005676851784 452 198776003209098738271690872097223427130109101949475306069940267615783840002577335244100608132387 453 321626329340179930124713773080313189278433495389149684533798125835404934136025728376655092625104 454 520402332549278668396404645177536616408542597377282382821758604388955273298382852399389909676052 455 842028661889458598521118418257849805686976092868084277124069823824240576294093557574731027744172 456 1362430994438737266917523063435386422095518690308191180614303600694967135595642479981932074610236 457 2204459656328195865438641481693236227782494783341473577343944972469638540677424150357925603420037 458 3566890650766933132356164545128622649878013473751762810752062162789046923943539699142046712356811 459 5771350307095128997794806026821858877660508257361699792689276050726897593814750189101692198485138 460 9338240957862062130150970571950481527538521731279382112215493043335154520470815067039766750340179 461 15109591264957191127945776598772340405199029989077353439634659899111593472852338998532240356780561 462 24447832222819253258096747170722821932737551720626366188637305635808300175252565563171995337145153 463 39557423487776444386042523769495162337936581710412677653345359870986446467997177183686307364970218 464 64005255710595697644139270940217984270674133431477203998075023371606407228476978713242117795819339 465 103562679198372142030181794709713146608610715143041944307504953340888645607650214091278647644351600 466 167567934908967839674321065649931130879284848575231162184209721886217064935415552808494139144280290 467 271130614107339981704502860359644277487895563720145183354904159234196552338982822086072020728181702 468 438698549016307821378823926009575408367180412296533352670117269116126987691630982694900718074837606 469 709829163123647803083326786369219685855075976019720564822608286985618368535272654361566504415636723 470 1148527712139955624462150712378795094222256388318133994684390208843909235808273329230742094181902559 471 1858356875263603427545477498748014780077332364342797610628119162574549966506536348929112847124155334 472 3006884587403559052007628211126809874299588752663986578913490216686244647110977714334408680389367297 473 4865241462667162479553105709874824654376921117014816104198974033273656690945143474950775099816710483 474 7872126050070721531560733921001634528676509869683766679365454072072487354296073378203923639955264239 475 12737367512737884011113839630876459183053430986711633529541914878839210063254231287518523367740181836 476 20609493562808605542674573551878093711729940856403466013499996746924613765246405087585596164691896323 477 33346861075546489553788413182754552894783371843136304818614421634637478389023655075264820098005830720 478 53956354638355095096462986734632646606513312699552876413159037452422776096728507430972072086581766960 479 87303215713901584650251399917387199501296684542723635648460115903529883107992965152210806550570318160 480 141259570352256679746714386652019846107809997242297806062194058804193985960058395127277305983334932880 481 228562786066158264396965786569407045609106681785077422412987660148537786759702325991181739003204842481 482 369822356418414944143680173221426891716916679027409826451937903505936691461260860442124517329047423843 483 598385142484573208540645959790833937326023360812578203389156684561331567087446868667982197877718457450 484 968207498902988152684326133012260829042940039840044242828499996684185138554431935343425626433199495935 485 1566592641387561361224972092803094766368963400652770221859506584858231889261492510200344804573610733557 486 2534800140290549513909298225815355595411903440492905795057379153362112369115740704977763215285935371821 487 4101392781678110875134270318618450361780866841145916106903463038654534250477401575721296754625815953486 488 6636192921968660389043568544433805957192770281638970285732905469718303017960161804608939077665237079883 489 10737585703646771264177838863052256318973637122785276458500577285599404340832895477424504772526053536064 490 17373778625615431653221407407486062276166407404424487818195414880753676818073964037496891555182012389662 491 28111364329262202917399246270538318595140044527210397992603056093108117839691980975040573040873485027754 492 45485142954877634570620653678024380871306451931635277468768247950179082412089421322272934634005742820122 493 73596507284139837488019899948562699466446496458846705003434636169542745517927026887370815591649834078239 494 119081650239017472058640553626587080337752948390482618764190871070569364759910452277324387006760692826007 495 192678157523157309546660453575149779804199444849330996345944240564490913354023017250197268529880887613502 496 311759807762174781605301007201736860141952393239814648820384934984499044211116120937781624619067128395501 497 504437965285332091151961460776886639946151838089148362367351637693266468549690263931707710562093504951127 498 816197773047506872757262467978623500088104231328964690510322720249420036817137832382755522346225632607131 499 1320635738332838963909223928755510140034256069418117467058004287376352203199039515247189141119373844589008 500 2136833511380345836666486396734133640122360300747084885681803375240507692811911409621640263277994546415139 501 3457469249713184800575710325489643780156616370165209523602789184853454651241408187716948598452911966358896 502 5594302761093530637242196722223777420278976670912298841121643809245362704676859861947045673574805438632908 503 9051772010806715437817907047713421200435593041077520013650362310392740739166106204719998867592097924138548 504 14646074771900246075060103769937198620714569711989826054204162867062891803675935111438861421254540737231204 505 23697846782706961512878010817650619821150162753067364991007683011268466157919200925509808040195688372014365 506 38343921554607207587938114587587818441864732465057202740363671739531209612236814819604102646679547646325435 507 62041768337314169100816125405238438263014895218124598470697306760812411175265047174242846488815574101035522 508 100385689891921376688754239992826256704879627683181820209009208104250576274575374012721023162541203275043691 509 162427458229235545789570365398064694967894522901306468612796736564076850353409510081612560621402198638467033 510 262813148121156922478324605390890951672774150584488319682152864993340212172484108560585074451245709831177689 511 425240606350392468267894970788955646640668673485794869405223751981537933124738670486866052716416609136680114 512 688053754471549390746219576179846598313442824070283239216282878758986180212178413388745499278766741882254987 513 1113294360821941859014114546968802244954111497556078240373340091433941413012881053991988258897536447739357648 514 1801348115293491249760334123148648843267554321626361561016734129017142685974681257709170411826492861775628634 515 2914642476115433108774448670117451088221665819182440015398508896853999107726088094560154184430473023015395406 516 4715990591408924358534782793266099931489220140808801708679729535049747487538896606316115220306798954650436558 517 7630633067524357467309231463383551019710885959991242071693302722855738308316741044126651612794929678790614155 518 12346623658933281825844014256649650951200106100800043995210956991193683420907103455715944499962073291567430415 519 19977256726457639293153245720033201970910992060791286631528881900545364694115109977124934211130287192000137590 520 32323880385390921118997259976682852922111098161591330975697046288061510838549073082435856989451399102457310745 521 52301137111848560412150505696716054893022090222382618524321534039051505858345454821541481871070671915145175771 522 84625017497239481531147765673398907815133188383973950066814835675864713288573836710018455182350637101635510663 523 136926154609088041943298271370114962708155278606356570080713640343994524328331062063443896562950805364048260820 524 221551172106327523474446037043513870523288466990330521068137858137930092579849317170546416709547090866527390595 525 358477326715415565417744308413628833231443745596687093568237336926581979953850904761923864557241648401389559392 526 580028498821743088892190345457142703754732212587017616131637875123472355979163182428216393293530180257731347176 527 938505825537158654309934653870771536986175958183704713629408325681062163589513099776647600490437573884998749016 528 1518534324358901743202124999327914240740908170770722332189631224946700085515661144331763071879680113736246718648 529 2457040149896060397512059653198685777727084128954427052201241469225834026775337981983610299244644951928592184329 530 3975574474254962140714184652526600018467992299725149388335290402930932121112863665464708393092171362955966282707 531 6432614624151022538226244305725285796195076428679576450902119875465524499612275314197474226646519588036234352474 532 10408189098405984678940428958251885814663068728404725845643695977819426782461982580699175452752367374787499603607 533 16840803722557007217166673263977171610858145157084302313380741712793866744833900415569212138328745530811862850749 534 27248992820962991896107102222229057425521213885489028169428994069874340444252002052742164010858145890304240128837 535 44089796543519999113273775486206229036379359042573330510151238554167645083332434688068750004967591556403465378582 536 71338789364482991009380877708435286461900572928062358696478210640328087939642804514369890566362074885736988442891 537 115428585908002990122654653194641515498279931970635689251034002671787935793109635091252440046326991470092609026592 538 186767375272485981132035530903076801960180504898698047974955736616344937141529742467990739445543575073711315698326 539 302195961180488971254690184097718317458460436869333737298104909291890127091911342848533871845476496325867663859378 540 488963336452974952386725715000795119418640941768031785317630272075033929467404977100835859834697683881166644633474 541 791159297633463923641415899098513436877101378637365522732852143449222976392741939456577605691892105960551088274231 542 1280122634086438876028141614099308556295742320405397308122864678750250297995779148384812641925949815660011337742663 543 2071281931719902799669557513197821993172843699042762831045915306641744524778128968147711715189108352718468051904878 544 3351404565806341675697699127297130549468586019448160139286329113386036543049523498473338164241210477621861545000069 545 5422686497526244475367256640494952542641429718490922970641123457509815777355615520273505504402360433697577994988255 546 8774091063332586151064955767792083092110015737939083110118350314472102509215296928024879553375025821943440407147955 547 14196777560858830626432212408287035634751445456430006081261081237219903862192323231605911334915694112164323525493592 548 22970868624191416777497168176079118726861461194369089191689442014219762819798323004688566863537384400480972947567651 549 37167646185050247403929380584366154361612906650799095273765103288430831122148789476442135568547485041099827086301968 550 60138514809241664181426548760445273088474367845168184465957983452068280194851813084815263476657988640646161015341444 551 97306160994291911585355929344811427450087274495967279741045897720313085103492765837249007345017244957365952029427644 552 157444675803533575766782478105256700538561642341135464207821423318597952154648751773994283309479074332024660132967052 553 254750836797825487352138407450068127988648916837102743951015429067572143410513202783106656444965611052681211986405813 554 412195512601359063118920885555324828527210559178238208160164456159389192445083437265251937939400702208425908380228779 555 666946349399184550471059293005392956515859476015340952114668144724877207490894476404474093247789547149875917592602226 556 1079141862000543613589980178560717785043070035193579160276988463815558051597924947885531141980513220875250514604871043 557 1746088211399728164061039471566110741558929511208920112397321033568308996498644312381968724775900578486260168004610465 558 2825230073400271777651019650126828526601999546402499272677810304577818588334871765099716500507834958552037640976549745 559 4571318284799999941712059121692939268160929057611419385084329420662654745197228156402009363361604037047132914245595770 560 7396548358200271719363078771819767794762928604013918657767824452867013285054504827113732233307888411115720540978412235 561 11967866643000271661075137893512707062923857661625338042867089836566103238966014671564258998855511499100829207284069936 562 19364415001200543380438216665332474857686786265639256700644145222244345567099816263594459385020117940582559264617147858 563 31332281644200815041513354558845181920610643927264594743535487957846183037403158777636034848366917186757138812445535190 564 50696696645401358421951571224177656778297430192903851444194622296020331910045421432795198530242755313690264490162104630 565 82028978289602173463464925783022838698908074120168446187769491424913490560700268537501771944074932235054075789420328227 566 132725674935003531885416497007200495477205504313072297631988452623157626681626767202286617848257525961587855692256340031 567 214754653224605705348881422790223334176113578433240743819821889280611405122375464781389424445304358811044240186461803046 568 347480328159609237234297919797423829653319082746313041451849862230897445493625834403775098663145396308421124098699780913 569 562234981384214942583179342587647163829432661179553785271775581386528498317960908222433980648690221537791177748395845219 570 909715309543824179817477262385070993482751743925866826723689614009235739747550835150350962678374320927566731357179300127 571 1471950290928039122400656604972718157312184405105420611995633785137214135891638685992306499465095568700124749422659108444 572 2381665600471863302218133867357789150794936149031287438719427593336820469473436707755496286201395410314151770781540158467 573 3853615891399902424618790472330507308107120554136708050715335116195826497345940341613842747611384436938724724405218496384 574 6235281491871765726836924339688296458902056703167995489434931888748717318833707233046970805182062730222729932847608645792 575 10088897383271668151455714812018803767009177257304703540150711465146997914683536765896275083087812275794063970340695906912 576 16324178875143433878292639151707100225911233960472699029585918045407478525818599765442965431963705374944463181271557298656 577 26413076258415102029748353963725903992920411217777402569737351159323257086136566367399890967768838807040334487891607777057 578 42737255133558535908040993115433004218831645178250101599323715208197781564967749383770107727007098058355714653477033384771 579 69150331391973637937789347079158908211752056396027504169062238060076020359089207776175159650477126344548609878296096647498 580 111887586525532173845830340194591912430583701574277605768386677414097145824520571874331387208930671237947660613160717664559 581 181037917917505811783619687273750820642335757970305109937450817849925210156225350206240556200993874021913532471214323095941 582 292925504443037985629450027468342733072919459544582715705838670996896492798068693043594363541335049185493590237636728851293 583 473963422360543797413069714742093553715255217514887825643292577533140757217737327522951336945473258144157983419646947092958 584 766888926803581783042519742210436286788174677059470541349133157443163012352588654938622438382832823894290200798483650394059 585 1240852349164125580455589456952529840503429894574358366992430749690815178008223907677469646712061128236760238809345631019520 586 2007741275967707363498109199162966127291604571633828908341567006397990118097760789643568490028186041639502501896401874830350 587 3248593625131832943953698656115495967795034466208187275334005897760088097592007798889473117072028254851650625902530995007162 588 5256334901099540307451807855278462095086639037842016183675577935987656215965338520319640194768555537386387749129367067306986 589 8504928526231373251405506511393958062881673504050203459009597052056431172467788308459912300140026262074207216615330775085903 590 13761263427330913558857314366672420157968312541892219642685183157408129655230326879673050179255096833704606619258477193758199 591 22266191953562286810262820878066378220849986045942423101694801669637875475865783133498087276355134693093164434344230921334174 592 36027455380893200369120135244738798378818298587834642744379998090162518047155400958317701864208994140599486230242355854009117 593 58293647334455487179382956122805176599668284633777065846074834600398632666857017843444071890736277282008432878126083381248103 594 94321102715348687548503091367543974978486583221611708590454854223235050884640112652347726676219337113156439810212073076100299 595 152614750049804174727886047490349151578154867855388774436529745386714819968029558864343455907329256864463062145523923706947296 596 246935852765152862276389138857893126556641451077000483026984634567856521576114380129436058878334116663135000607704919303450403 597 399550602814957037004275186348242278134796318932389257463514471782676537365798851602530063634363341250045353842615595497748400 598 646486455580109899280664325206135404691437770009389740490499163103423192460514560866855201521998528712912430449308918853648700 599 1046037058395066936284939511554377682826234088941778997954013783964021464950316330606816329896831139383204640902334370411397700 600 1692523513975176835565603836760513087517671858951168738444513039202667261914163579709876095481070438386197965421262104469746100 601 2738560572370243771850543348314890770343905947892947736398527065183876880957239968711573506276620650945431449505891908383393101 602 4431084086345420607416147185075403857861577806844116474843040253961392283779153142952672103380628589649943761059598568433339803 603 7169644658715664379266690533390294628205483754737064211241567712038275679986073893005386081157383078453486981904531927656931810 604 11600728745061084986682837718465698486067061561581180686084608208820899932323411546374184717532739774745160678648692691830069915 605 18770373403776749365949528251855993114272545316318244897326176558678428130831946311573120144259471095527959042103396490062296937 606 30371102148837834352632365970321691600339606877899425583410785161693304798654209767703482222270821972495000074115432094490314761 607 49141475552614583718581894222177684714612152194217670480736962755790946438471235570077648302631215974767389107683213053478901826 608 79512577701452418071214260192499376314951759072117096064147748557408517790362501790410962211545872487421170237875385242539809803 609 128654053254067001789796154414677061029563911266334766544884712994053942580734235593207089708049295769114478324177160769263939984 610 208166630955519419861010414607176437344515670338451862609032462590287658135045583583270417085749054725473316810067800166483086922 611 336820684209586421650806569021853498374079581604786629153917178312938259376271292606987271955004857692667328548507085159172984414 612 544987315165105841511816983629029935718595251943238491762949642589591394152895736712263769805753569585089272268270885708649644702 613 881807999374692263162623552650883434092674833548025120916866825331919769665557854559193410059272454925023415259441840979491897019 614 1426795314539798104674440536279913369811270085491263612679816470659024805023587193700105865827412945130408167129603158507068891247 615 2308603313914490367837064088930796803903944919039288733596683303181193295409632096213455773321074625027448476739933354517908534742 616 3735398628454288472511504625210710173715215004530552346276499778284036197403930606440930529819309461087362112430906128641896430921 617 6044001942368778840348568714141506977619159923569841079873183093137069254718044178708903656791391342003026206508137252414072583147 618 9779400570823067312860073339352217151334374928100393426149682878634699136221424453389556127218578304766859813596265789188067889591 619 15823402513191846153208642053493724128953534851670234506022865990718319744535645508251256486988138821025720986830297070695258960868 620 25602803084014913466068715392845941280287909779770627932172548881062631586874834549268321933403520521667489672188900427743595334019 621 41426205597206759619277357446339665409241444631440862438195414902536006242929950364731433816831712469501795606663842745704994127776 622 67029008681221673085346072839185606689529354411211490370367963802606307090993207522011109861932686582116268100310011054248459945048 623 108455214278428432704623430285525272098770799042652352808563378755065046266028825377255859969886270742742620439963554430038969245288 624 175484222959650105789969503124710878788300153453863843178931342588525299120347032049910374602524091008345314597074624381866321884424 625 283939437238078538494592933410236150887070952496516195987494721424625923693009827487044611791486812655745747899873139491901956713785 626 459423660197728644284562436534947029675371105950380039166426064063233964504860301602758409468117140328584608193825252005873298626995 627 743363097435807182779155369945183180562442058446896235153920785619397116566608619209496584493020451056897533690342828964228703527482 628 1202786757633535827063717806480130210237813164397276274320346849763925558989306194290855027337463487820186784820047242802430925456071 629 1946149855069343009842873176425313390800255222844172509474267635596832189824294958511378627537709589417818788152889860872126020763213 630 3148936612702878836906590982905443601038068387241448783794614485492713885552940720915938981048823385813988569606513529795362156979829 631 5095086467772221846749464159330756991838323610085621293268882121436108442737360851958795132505126000885403292182387784354795563148454 632 8244023080475100683656055142236200592876391997327070077063496607143009650540486099298494548358658293273588980541377293062308132199307 633 13339109548247322530405519301566957584714715607412691370332378729141642307222366491032006240722286548957126443156109818284281295980768 634 21583132628722423214061574443803158177591107604739761447395875336632311041475383222268723495037254934421189826267379683494932596450694 635 34922242176969745744467093745370115762305823212152452817728254066687007887041415185239892784747271219474144427829519361523490247356866 636 56505374805692168958528668189173273939896930816892214265124129403883617666795527788102811440778228731263809541786128154153320247597138 637 91427616982661914702995761934543389702202754029044667082852383472052624595480162966921764819815049975879818118371583399552459642847335 638 147932991788354083661524430123716663642099684845936881347976512876852168041305971527189963092753925832346675403967533960178811831391655 639 239360608771015998364520192058260053344302438874981548430828896351310234463167075701128101506500208059356185702969345111805183538279630 640 387293600559370082026044622181976716986402123720918429778805409229649047311137092362942827577851801628522285958353491870856119906742965 641 626654209330386080390564814240236770330704562595899978209634305584863531178077419988029694208670062488289929684094823910329046410513391 642 1013947809889756162416609436422213487317106686316818407988439714816925537321302893999260821547934131468726688111143012994984309356497123 643 1640602019220142242807174250662450257647811248912718386198074020408125956511677653583127135361604702022589669565494136885227179111320680 644 2654549829109898405223783687084663744964917935229536794186513735228967906007482065088664350585646039104190156690134283184600937797687075 645 4295151848330040648030957937747114002612729184142255180384587755647379005253122547379811682499417795530936139308896615569300033287144272 646 6949701677439939053254741624831777747577647119371791974571101490882703479049337658087902207409334530613946469048076814572261731768720116 647 11244853525769979701285699562578891750190376303514047154955689246546775717148755757424656998775519605166815678007591919513010023161425356 648 18194555203209918754540441187410669497768023422885839129526790737439796181479220215826486586008080530910627922378451691799912315012239068 649 29439408728979898455826140749989561247958399726399886284482479984013665481626161974757417994734982679593908491177264198667795381108811749 650 47633963932189817210366581937400230745726423149285725414009270721470206418275277420170344427600160018165426066754638757892771535270147467 651 77073372661169715666192722687389791993684822875685611698491750705527845125263883952885377338395340446940311731288169929662903604254231634 652 124707336593359532876559304624790022739411246024971337112501021427025228491408111023797400097208271877986868734651848415179332407207019187 653 201780709254529248542752027312179814733096068900656948810992772132624442041968516161482375263389688754357577251089267704159413997557684529 654 326488045847888781419311331936969837472507314925628285923493793559693778645933435070102290935909876779529045788463506610763482898431004577 655 528268755102418029962063359249149652205603383826285234734486565692434050365014770604171984842162383775873530931974480342578395212080973322 656 854756800950306811381374691186119489678110698751913520657980359252199415688309853835174178186371444252201262180771178971250240127146932811 657 1383025556052724841343438050435269141883714082578198755392466924944821453799123709251898893899973762899600586445234566194897263538823216112 658 2237782357003031652724812741621388631561824781330112276050447284197137052303805872762625595968972851059160667822977517370716585818391982786 659 3620807913055756494068250792056657773445538863908311031442914209142263601195685084084660459683056951335757978081956837663669911412429963238 660 5858590270058788146793063533678046405007363645238423307493361493339589212636614658938904296343747670199184639217157270750959893297285326854 661 9479398183114544640861314325734704178452902509146734338936275702482347963984087672046415191412953518247057645689099862077182382401459126611 662 15337988453173332787654377859412750583460266154385157646429637195822243196244041940637486172630854284421351120004285961938616689457156838303 663 24817386636287877428515692185147454761913168663531891985365912898305394750455749983802045424244473245484597051729702565649167534582035498118 664 40155375089461210216170070044560205345373434817917049631795550094128134592773488578323478257141797118148915511387992365098259921301001864289 665 64972761725749087644685762229707660107286603481448941617161462992434833495904957144431837566674089536352484922620335752599536206711595426675 666 105128136815210297860855832274267865452660038299365991248957013086563774099358558926316586823956915547446553142592947018191506062009280136015 667 170100898540959385505541594503975525559946641780814932866118476079000724095446242246363359380820900741251944289661164894705467015662708787052 668 275229035356169683366397426778243391012606680080180924115075489165565806263854921312290483254886319603077286525569072977457346419343875990531 669 445329933897129068871939021282218916572553321860995856981193965244569965181735305820930887945587351049609524023166023704914482176580226387648 670 720558969253298752238336448060462307585160001941176781096269454410137894282599847698583656295424613901928497929543601207854859404982527917584 671 1165888903150427821110275469342681224157713323802172638077463419654713433713807106683952798020185818231297381587987480316849517847271335087984 672 1886447872403726573348611917403143531742873325743349419173732874064854773072042392591865072895072294571954770615639810001732916646787425933872 673 3052336775554154394458887386745824755900586649545522057251196293719577252954186376933435239917818339580426379873720381889813497522337339684433 674 4938784647957880967807499304148968287643459975288871476424929167784437616865728913026537489966407266757377889171171612341472067149909860034339 675 7991121423512035362266386690894793043544046624834393533676125461504029550261009987739476696058569756103898591380036578988410104764423821382186 676 12929906071469916330073885995043761331187506600123265010101054629288476240138305264707482051671461760697136685158007790591235582310648695030623 677 20921027494981951692340272685938554374731553224957658543777180090792529614128463477072430496213052205845599136399935134024213809014713535226645 678 33850933566451868022414158680982315705919059825080923553878234720081020578141121116180065934077125406692753499876327582108541755500651800505485 679 54771961061433819714754431366920870080650613050038582097655414810873588853582830031803270901646268833559466863359724791232474046164558256915310 680 88622894627885687737168590047903185786569672875119505651533649530954633325729586535513308500868606730739393556017889718211674095056000459770955 681 143394855689319507451923021414824055867220285925158087749189064341828284918617529395826974792358830169076289861066047163002673083245953755877056 682 232017750317205195189091611462727241653789958800277593400722713872782957019370106209416207101263987212663330333070585609476123655485409468952318 683 375412606006524702641014632877551297521010244725435681149911778214611343750011715553784299681526432284460371262538034041049304320459887565103050 684 607430356323729897830106244340278539174800203525713274550634492087394363692673166594140551425977024995170273059120185537672101084956103788903610 685 982842962330254600471120877217829836695810448251148955700546270302005872659682515771790461381959438558762783586120639854776940425660408212564607 686 1590273318653984498301227121558108375870610651776862230251180762389400338462075739156426929185863188441749482424368546547769755254864710389520471 687 2573116280984239098772347998775938212566421100028011185951727032691406479227854131028918163653594204030921322497355100841011504937042493659909886 688 4163389599638223597073575120334046588437031751804873416202907795080806983388609712653595150957279134630167760918735520785175149541656706671424333 689 6736505880622462695845923119109984801003452851832884602154634827772213897682299956782187840091221289590820404075793635588472267906495923585803639 690 10899895480260686292919498239444031389440484603637758018357542622853021149956383731222823010567660872114857712924670843819200787196694765126267387 691 17636401360883148988765421358554016190443937455470642620512177450625235753630432443108788336368534063134564785209410179950027513593084152221445104 692 28536296841143835281684919597998047579884422059108400638869720073478257339913712681962009566693297517920979126969609263858940829039105486176832547 693 46172698202026984270450340956552063770328359514579043259381897524103494239164289362552760243515484199503098317018419609702977719506494121697287664 694 74708995043170819552135260554550111350212781573687443898251617597581752287110189379835610236628577121458249911816075573238788482349047676769359532 695 120881693245197803822585601511102175120541141088266487157633515121685248385268747870156022822714550980395472008915969272909103377981933407007277652 696 195590688288368623374720862065652286470753922661953931055885132719267001821300580462221382034783678854648387433366371237303843627340370018036163076 697 316472381533566427197306463576754461591295063750220418213518647840952253223128677202087442386193210018572156750207094440994636204041807475150494077 698 512063069821935050572027325642406748062048986412174349269403780560219256908765464347041326339244420169607064871068966992662274872957208158073668731 699 828535451355501477769333789219161209653344050162394767482922428401171515026775071186248793958781123076345944539319297352857253438325912911871505858 700 1340598521177436528341361114861567957715393036574569116752326208961390774960743320932712794037404463200780814733521971725959617765586348627359124939 701 2169133972532938006110694904080729167368737086736963884235248637362562297930230917769894408965972920299672700451850146502170561396158472446252099321 702 3509732493710374534452056018942297125084130123311533000987574846323953077799840542424404714023101857796872143026038334821385379644104080915911845433 703 5678866466243312540562750923023026292452867210048496885222823483686515388618264474266097062762032489003312730358018490137932948212516472746099487698 704 9188598959953687075014806941965323417536997333360029886210398330010468474383446352955824719751986602002282227500897636506385276425482850639992976779 705 14867465426196999615577557864988349709989864543408526771433221813696983883914488172872500395034339880881814929654173795927243555253380074453583279440 706 24056064386150686690592364806953673127526861876768556657643620143707452371222741724599190662342730096378668361895656356045773955348765293112125252410 707 38923529812347686306169922671942022837516726420177083429076841957404436289070671621905660555017751106986432516744414508587337456259341469991935424622 708 62979594198498372996762287478895695965043588296945640086720462101111888681265433687468887559661312817008675581233615382837518117097752048877125120366 709 101903124010846059302932210150837718802560314717122723515797304058516325025396667550098537021965044217487144805223187378884313090750112425114112591083 710 164882718209344432299694497629733414767603903014068363602517766159628213740691400142013919416830994890576927660310128882055400644876973559757651685839 711 266785842220190491602626707780571133570164217731191087118315070218144538855428886192621448586195081534114887274747570245092721047667304478269178089014 712 431668560429534923902321205410304548337768120745259450720832836377772752651335948750685339977656524268306364421759885227248310076183474462317642530937 713 698454402649725415504947913190875681907932338476450537839147906595917291651727373390530244158133987898686799599996694545594938043394461877706755689723 714 1130122963079260339407269118601180230245700459221709988559980742973690044392655097997063084688097978869521649659086604133356235789236245334807759824359 715 1828577365728985754912217031792055912153632797698160526399128649569607336279593800576667284869983131670080337235591131478078760003315057665235468480756 716 2958700328808246094319486150393236142399333256919870514959109392543297380817617494551618316624616384462467718405739773673689613935959253956594871876483 717 4787277694537231849231703182185292054552966054618031041358238042112904717478854292711914995934300162886963713172162144367511981058713239571352301690080 718 7745978023345477943551189332578528196952299311537901556317347434656202098532340131338610268459829028354381173990098320205689872746839202501485782826440 719 12533255717882709792782892514763820251505265366155932597675585476769106816630425853011902105961317843033466179584238043673155833063987064056965676197240 720 20279233741228187736334081847342348448457564677693834153992932911425308915545472054350809260210261726071941049148428971448950715735611821048222785151320 721 32812489459110897529116974362106168699962830043849766751668518388194415733180618566043723076103872807544056147250948507866249035174994673180403765039721 722 53091723200339085265451056209448517148420394721543600905661451299619724649347042136658579669107898709440874381300304996134875824555870101273821162959763 723 85904212659449982794568030571554685848383224765393367657329969687814140384157836124669370261740394187243646454971623757358749011330528766237018251430170 724 138995935859789068060019086781003202996803619486936968562991420987433865034512382079728299623356575867085603685312421552311850819453970267187371103963895 725 224900148519239050854587117352557888845186844252330336220321390675248005421315183851506433550512430682946672669268280911714339054722914633147414161252317 726 363896084379028118914606204133561091841990463739267304783312811662681870457462244600223809164200194476286182104002233961177619617355553488779961995617701 727 588796232898267169769193321486118980687177307991597641003634202337929875883068862421591437300640393958056996628200815765748822319545737115021660892954166 728 952692317277295288683799525619680072529167771730864945786947014000611746343183359075665356586634604050918225014710657878838070249610886411788347487283723 729 1541488550175562458452992847105799053216345079722462586790581216338541622233214983581472799981556457656284847110397289032884968298454853341080800707711904 730 2494180867452857747136792372725479125745512851453327532577528230339153368580701566280762706084299950749980027556562781598241596875883193550889516130904182 731 4035669417628420205589785219831278178961857931175790119368109446677694990825213401284344117992987552572214706472473160843134477680925280322377343294501074 732 6529850285081277952726577592556757304707370782629117651945637677016848359412896805709827531558128638201414796826569664173203734055228068700727434745557282 733 10565519702709698158316362812388035483669228713804907771313747123694543350256438838335773726662388940526573086138709983440894645959753092112278029001275799 734 17095369987790976111042940404944792788376599496434025423259384800711391709680663361181977926464389518369800965677365177963297570971039944061528356395220487 735 27660889690500674269359303217332828272045828210238933194573131924405935059966839355484771212501964414474767656511020636795859982778516027160924044383783982 736 44756259678291650380402243622277621060422427706672958617832516725117326769665881289783123973780927153305285893264673319664434850191748629142931300925402341 737 72417149368792324649761546839610449332468255916911891812405648649523261829680967123615103152195992480710575052926740069855872898146837684692179069005735167 738 117173409047083975030163790461888070392890683623584850430238165374640588599376666376854287499372146855777891490029551651529887654854373769471649544296108051 739 189590558415876299679925337301498519725358939540496742242643814024163850429135909499025513376619850474256066156468482016507463668248293782318840191303908728 740 306763967462960274710089127763386590118249623164081592672881979398804439028560953103490822413628439979855889777028892914531562391165897959659540623859428899 741 496354525878836574390014465064885109843608562704578334915525793422968289457823858134700148010403168981667945871443243525470118389165883701613319125928224656 742 803118493341796849100103592828271699961858185868659927588407772821772728486463298793499947534826703102366482828507332654839929039133585833558020007730265188 743 1299473019220633423490118057893156809805466748573238262503933566244741017944493193878462407219389952495474571578357465962111111306849066734832462226809944028 744 2102591512562430272590221650721428509767324934441898190092341339066513746431083830510162834931838258865363502538713486264197310822175723751636296389808505644 745 3402064531783063696080339708614585319572791683015136452596274905311254764375911295345874224303686727522808629081655173680702657920204939160727596233985565205 746 5504656044345493968670561359336013829340116617457034642688616244377768510807201716669068893252895174542653780259201374699232755910926361179766040241389480555 747 8906720576128557664750901067950599148912908300472171095284891149689023275183655323816779646370297546607964082659027953586541061517290728641247546603728891442 748 14411376620474051633421462427286612978253024917929205737973507394066791785991192207611883712076328069795596381837142193765514954655834718786624324831432852451 749 23318097196602609298172363495237212127165933218401376833258398543755815061175727356556876962658040382300098090402337531061628327249773566344681344812168755393 750 37729473817076660931593825922523825105418958136330582571231905937822606847167463326002152916191971036864245615272405599031627554318201294791152504665346773969 751 61047571013679270229766189417761037232584891354731959404490304481578421908344618065752533340107479482764539377997673970028416615946520632722027908031997712794 752 98777044830755931161360015340284862338003849491062541975722210419401028755512963563083241763455429058234380052845330065792842007504241108080434711336690183627 753 159824615844435201391126204758045899570588740845794501380212514900979450663859897325790073590509369628848874499794106067533546872121002397615893551980584467888 754 258601660675191132552486220098330761908592590336857043355934725320380479419374292068298716430810717463618557128346204555282653764893093920292060072027486840754 755 418426276519626333943612424856376661479181331182651544736147240221359930083237946209132626719233932155431960513234939353550187598893667736986636690903978766326 756 677027937194817466496098644954707423387773921519508588092081965541740409502614560116817881155524125192544637047585166635589459289509178018752110270961430869718 757 1095454213714443800439711069811084084866955252702160132828229205763100339585858601061477259230805857668658681429408436418740015280998489588620346437783149744515 758 1772482150909261266935809714765791508254729174221668720920311171304840749088476927932003114218365293122747118602524990062128895360328719374120660101214286768895 759 2867936364623705067375520784576875593121684426923828853748540377067941088674345416502475612424030206256434390843979581167443897156679040962369832633950548861670 760 4640418515532966334311330499342667101376413601145497574668851548372781837762828455251101854651097779384087028892582580631282924414597060221701595112074443127185 761 7508354880156671401686851283919542694498098028069326428417391925440722926437189912180052724498119745677481672390102442108296900822146025521239882345445245307011 762 12148773395689637735998181783262209795874511629214824003086243473813504764200028280959910331910852525409399998912657614675330009085030054142569326779038466867583 763 19657128275846309137685033067181752490372609657284150431503635399254227690637244215215811470819805400921502070799615482499407331177196901252933062399545943484540 764 31805901671535946873683214850443962286247121286498974434589878873067732454837288578703053950593080110934888464761229493705592380351025672184999369905562197143555 765 51463029947382256011368247917625714776619730943783124866093514272321960145474575008743520278351777620311852321715415468143380291895834833121209341788828891761152 766 83268931618918202885051462768069677062866852230282099300683393145389692600311889677643040047581897230531190035186842941035213251687745255747660114323576519773056 767 134731961566300458896419710685695391839486583174065224166776907417711652745786533169749772700401449622049637232589128103465419980571733749150581393061115526125696 768 218000893185218661781471173453765068902353435404347323467460300563101345346098465172438941899587875755053144045539300206130758931635883985886174492350093530063488 769 352732854751519120677890884139460460741840018578412547634237207980812998091885109439161622119619109008265231764009487058367081444760625747768040507642805320567169 770 570733747936737782459362057593225529644193453982759871101697508543914343437983643273305868092566602697991654526057758181946872090564320044092910561777412897812227 771 923466602688256903137252941732685990386033472561172418735934716524727341529868932938051359497624436393042838165710236022550043455413870136649554578589617128150794 772 1494200350624994685596614999325911520030226926543932289837632225068641684967852687596893701103378302679680482010079912846121768474719647564935389462916110955962767 773 2417666953313251588733867941058597510416260399105104708573566941593369026497721912901534627085635530426589022875428879301402860848520454823646734898694981187718309 774 3911867303938246274330482940384509030446487325649036998411199166662010711465574781190917855166901880914005679434404744045776874916697132754989351195933779651664317 775 6329534257251497863064350881443106540862747724754141706984766108255379737963297168373906457093514376701580563737305087803049292019986216481803990136764763313016062 776 10241401561189744137394833821827615571309235050403178705395965274917390449428872242686883102431055852047885707377032383290427321924626841751935395215358569332118731 777 16570935818441242000459184703270722112171982775157320412380731383172770187392170180442146429600649717820569342431752090124703692999806396459828492653014196612085632 778 26812337379630986137854018525098337683481217825560499117776696658090160636821042898632858388251138661428824895415192719995886832922126528529630678261132830279883246 779 43383273198072228138313203228369059795653200600717819530157428041262930824213214327160409530590220015358068884634325060991216052530225431755893104334516852182523098 780 70195610577703214276167221753467397479134418426278318647934124699353091461034257997152468893981901095135814597051553003152086332320026515319392039272635381555236234 781 113578883775775442414480424981836457274787619026996138178091552740616022285247474348935547203958477149706498421023471525571310355694106103905844518807321490234946991 782 183774494353478656690647646735303854753922037453274456826025677439969113746281733597373639797121728936428189394725962164852664844177831004214148527227045594068661943 783 297353378129254099105128071717140312028709656480270595004117230180585136031529211230595761557598213857165400337149700161632292953802782623192199611211157692181003358 784 481127872482732755795775718452444166782631693933545051830142907620554249777810946857770133225613680817561224146761433776305364766192354879267164698741186274860656509 785 778481250611986854900903790169584478811341350413815646834260137801139385809340163416009546380081323494712212101157085221009823066428904337675379841364463924745577095 786 1259609123094719610696679508622028645593973044347360698664403045421693635587151113566444536240163313123536369974730520842174547213475397705267486326111973436585356075 787 2038090373706706465597583298791613124405314394761176345498663183222833021396491285624697218098990358314716565306317207926810377258406680408019551111656759546331232512 788 3297699496801426076294262807413641769999287439108537044163066228644526656983642404532341751105480783283225763579253593414100530442607025016786045375113199301836037411 789 5335789870508132541891846106205254894404601833869713389661729411867359678380133704175973073866409642229589842981537829947390443525746683803200009400988972703619809328 790 8633489367309558618186108913618896664403889272978250433824795640511886335363776117372492587698044131274503051677592673960811463198070560226598467347044373180773405724 791 13969279237817691160077955019824151558808491106847963823486525052379246013743909844289003128616819631052854018325601993947434336904987199966159749892650665257013364324 792 22602768605127249778264063933443048223212380379826214257311320692891132349107685975715920793393667930049211286666493258612463258803296391680971350186608277644772100692 793 36572047842944940938342018953267199782020871486674178080797845745270378362851595856892803038222796904618313512342900106234517812591917958332878673862939831174773787053 794 59174816448072190716606082886710248005233251866500392338109166438161510711959281855406686898333104343371712087129568065719645906703104432101565744853621532534016087899 795 95746864291017131654948101839977447787254123353174570418907012183431889074810877772135674291230263069611520126418185710266051504615492744620435328655922109731481290146 796 154921680739089322371554184726687695792487375219674962757016178621593399786770159664523156877856816074745113287919593402591487956204457322668921814985374860231868542203 797 250668545030106454026502286566665143579741498572849533175923190805025288861581037533719069955881441915386700914151109034470990852157452252095969578100245697681028146825 798 405590225769195776398056471293352839372228873792524495932939369426618688648351197258228753360158032781154367760491157959138969326811325834363409918376587737970820997225 799 656258770799302230424558757860017982951970372365374029108862560231643977509932234949388189544825577515641440662846563177760277883015814120950738854622112541191300394850 800 1061848996568498006822615229153370822324199246157898525041801929658262666158283432304920440435604525355472567821646823815208471662295813824794461990501405770608415441675 801 1718107767367800237247173987013388805276169618523272554150664489889906643668215667509689353399235638293585582699473069352584440557218627124476802602210622870277925500176 802 2779956763936298244069789216166759627600368864681171079192466419548169309826499099972443760979198231725206273439294700092403605717821594573848852349252670944189640820778 803 4498064531304098481316963203180148432876538483204443633343130909438075953494714767896378265516567956319153747030359052966830955434905781366481002044925523835505388854910 804 7278021295240396725386752419346908060476907347885614712535597328986245263321213868124839609573970241011526037513099718916006401020025664393821385332704419299665703702590 805 11776085826544495206703715622527056493353445831090058345878728238424321216815928636693147929541245336944644329065399098996224778987137990021555352170892000796928366472987 806 19054107121784891932090468041873964553830353178975673058414325567410566480137142505233263150828320147058274451228526895671690613816680620948378242176893133276888205700911 807 30830192948329387138794183664401021047183799010065731404293053805834887696953071143016314527342716675867166239811234271513151447300236224768640308155451991195873071960726 808 49884300070114279070884651706274985601014152189041404462707379373245454177090213648923175052856112962885841872148604572033002157154166086117877601886880785255267328931753 809 80714493018443666209678835370676006648197951199107135867000433179080341874043284793707355502900765454072272219518233474946711626647805964230142006506916983756456819650059 810 130598793088557945280563487076950992249212103388148540329707812552325796051133498443723131783539369091970540381529486195797339036453083767151178566542572712413785738714647 811 211313286107001611490242322447626998897410054587255676196708245731406137925176783240298017318777609003017297295746345272641785007759836003676614203106338622558379525301764 812 341912079195559556770805809524577991146622157975404216526416058283731933976310281685793380126062622393801717251766469049546843938066060223315475197215877231678235550474627 813 553225365302561168261048131972204990044032212562659892723124304015138071901487064930742586483820106602744788580911903276580796125812150653067634364491902142412335154918944 814 895137444498120725031853941496782981190654370538064109249540362298870005877797346619410559524073251420163784824654580749704925478351588050826913767208118076159466630377272 815 1448362809800681893292902073468987971234686583100724001972664666314008077779284411557697418825813560069231830492429189997321438209911968907854976783359406449578689573216392 816 2343500254298802618324756014965770952425340953638788111222205028612878083657081758181770595371763443145458799114692685472805243809723979086050004421283082278995389108483496 817 3791863064099484511617658088434758923660027536739512113194869694926886161436366169751704822885020397783994684317290730531394255699607366629967172115552665418681983984051097 818 6135363318398287129942414103400529876085368490378300224417074723539764245093447927941038181939453847392556944580333530568301480126368174523418684670484495169446532664248691 819 9927226382497771641560072191835288799745396027117812337611944418466650406529814097712590986906984011492656962643327873682584531087035153505024283701120678696611637915700218 820 16062589700896058771502486295235818675830764517496112562029019142006414651623262025665895896381527814321435575759527493676606561846137512969238807671050583262009860491841319 821 25989816083393830413062558487071107475576160544613924899640963560473065058153076123410679921466154473717034972397306946689772656743780594979605733845760016115506150589710701 822 42052405784289889184565044782306926151406925062110037461669982702479479709776338149096472209642588419638273699789722695906787254815029085208657696302418711432605188742287573 823 68042221867683719597627603269378033626983085606723962361310946262952544767929414272559368299353730964292367507414435997747040970475394082074502331536960014359141066571114438 824 110094627651973608782192648051684959778390010668833999822980928965432024477705752421688111875734004957984199072911492150306382007017845227001411046572027306601080748498447499 825 178136849519657328379820251321062993405373096275557962184291875228384569245635166694332172776902891784852111962573616357457921494934925398014394778619061435832091773892811360 826 288231477171630937162012899372747953183763106944391962007272804193816593723340919116072627559154324105207683120312581383194276019750220523023127830709454449843258147026586470 827 466368326691288265541833150693810946589136203219949924191564679422201162968976085810542167649494720624025954480874373743367623685602827031438400599875184375807867140173274082 828 754599803862919202703846050066558899772899310164341886198837483616017756692317004926699692877296682809394111664747591733567861899592413270734001311483357187774500984422197746 829 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737464662380813949974150870219396741402139292762828511879634818847710801330940328415266072263 830 1975567934417126670949525250826928746134934823548633696589239646654236676353610095664302054376653059026530383213045524056303535969017151384224772734259055676697908254737445479 831 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402128086407074307020020871378257210537606391164229930949422101742812115515931904825712979854 832 5172103999388460810144729702414227338631905160481559203568881456346692272368513282066653479509687316313886229277303473834596153123356578661898357478330303875089840745315412757 833 8368640064359794949339934154001525931128875497414484710548523266039147868383416468469367679841308600582809276442741310240898125470711268250167659097575785079830137775786915343 834 13540744063748255759484663856415753269760780657896043914117404722385840140751929750536383397677645540151658536208998707388021214974606884471872667386173449046166275686801476419 835 21909384128108050708824598010417279200889656155310528624665927988424988009135346219006701703996172795436184014626378486592351024717767713419971524534207035987058428227219822216 836 35450128191856306468309261866833032470650436813206572538783332710810828149887275969543672621147345041798972309777922761397913613636130351155724598511145825220087792502963894563 837 57359512319964357177133859877250311671540092968517101163449260699235816159022622188551916150869264981308080864175354145702292656039520137661818281764665053834133345862115575760 838 92809640511820663645443121744083344142190529781723673702232593410046644308909898158096541672719850732006620371626419295845847120656885814014751425690025756996290478523884660180 839 150169152831785020822576981621333655813730622750240774865681854109282460467932520346650958504019127403645122547798341509119072771541465873583488313030064008059549636849268876780 840 242978793343605684468020103365416999955921152531964448567914447519329104776842418504749045682239727062884746038049682564008002869353390519808672451517491008261889262283443228540 841 393147946175390705290597084986750655769651775282205223433596301628611565244774938851404060005965640704611301169875755542185410698542574430257410538440264633995745227457159862341 842 636126739518996389758617188352167655725572927814169672001510749147940670021617357356155612322636403295184398094474378954877610688919227395596589496974974966146829649376403323723 843 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207566250370516915223441420462885421238363136777958604114621242673286949845605277080917232192530 844 1665401425213383484807831461691085967220797630910544567436617799924492905288009653563725928146636130377225259294793773304743401610173168829830980399674569606665544427568972697875 845 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771302847234103803761305787575013310461911210219397353641951998752727590973785293494919521519697 846 4360077536121154064664877196721090245936819964917464030308342650625538045842411603335035369010431854820052705796300984931512310431893146566921708147235652129812740842695584240641 847 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106355519400508461959789143724465782966645376594177967897003082744006303959511942045453243870506 848 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441401582349444150018874903219465739882964261154810136250543951383489744091977486959656455181643 849 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547785164875312448210791580486470308963199455627387297606905826445712111176232005670727506131824 850 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989204091190059526144367017668411006908945058234384164441070024842688413909160933139419830881442 851 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537034769996248062652920378759906857093636546508429352971056017771471858902300353672270787017734 852 78238416856837167479499769437614207426906838215982388096982253263740355720386566441526266990342550624644078759461544976671732810427985414856095090914301550202379728363580466877862 853 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063375576297014335207149824450404611256694856391089227058911706602279946629895201023606368134579 854 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589688187410654372299924077616986926195040572781804499718188091151021542700395741936780058373727 855 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653183480148283615782451337692093573855476969029214681556854199588910711092229534758946352721222 856 536254086814710093647311585934827267217758205248034869155387362694230368810466739934242945656388250159758123644128733401142525302388538311371514271789732717635229658257223340589761 857 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896323294388867227173829444546593956740236967413354386414118747682009679017994089211179952887187 858 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139388946929042143123861779990741314932306944097130290310199931592014256783764999528174808302511 859 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036027127615883797721514432550640175356611811802001609088972271400281249277429820090301528072588 860 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098175610684979665764160759473548560516277638847456494601494446372713618321037721638648439999819779 861 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212148494204386403902269227373220630445812576669815100007206703082055466507935515050770354569536 862 9622689146651452603588713023638195345853815527638019566256815640690915812937526054950388074797775742815085511962907210015299807854418504580220643071624550304075922468146322113753328 863 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802601051509350495518909708679765539427164601234354950649688824530326833154102088442983516443194768 864 25192527249108224322714457738808409374464045984393797002779717636476875212859697551752989638173611197767296004816200305390414744931747213374297115958040115122111381473372985779974864 865 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555592032868862980421588662917457705530118499193468109594116620598019678062200838533344475206248625 866 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308582501177014383299686044129368779675983287384045071139192908012503215538625631555531168349926115 867 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864176712385534656180498719528733970631291881700397548131819633875386011450458198938663009076967402 868 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172760559850496288017727950838073807002984158492934121297425278995485727513606966706140552195152831 869 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036940804984897246810193794451870371695545859942521768968050065940042093786086746985481388520363573 870 452061559058061089948293908325871034096914441451165580528319545240487052966553440147209703548194266627500185444436556520080921012395028931321585703899157904858656391225394991410320109 871 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246650082427380831422849673207990735117699320100816744656033846267478139182925062048257030006933134 872 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456357171491775523150202166152793901200260887462850005630307013932517135311469750893273935624687947 873 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703016545299240699356128857699668085498775579566254258190791275486342944907529415640407389007699008 874 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159379459179710741447041069259914737937840548846873211958978930242615922914378755333991746841838814 875 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862411072649947189798636137304880891591749585560303963848948701326728521692684408678389612660663786 876 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021799844471481599472193760414752038548347875682081817597742921947880553625262147953131641970974298 877 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884235353598204415207931344024922234887445032263604088477897723830769417574248205722939504229225695 878 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906050300642898648947270461383934209326440368419682437431666580864085765832548637584865254236922135 879 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790325283357264418346246437367402380160850808104458573495856094403972040425725249959498237644043710 880 55599896223950667930152099042750031017257378897894846143287313335294311642660120257493696400076140894901945737027166660721808095120144496489500941090404072727881901964082459231796543405 881 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486789626485181811837164735726964693119142027815576969897779458300551846447098598329905300395636631 882 145562418085269784015490072149957792644563011761007394164597178195220734354365286611617183229421808411161960744223561168046183172931307202716184072092481262151477517442715539132913662043 883 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670123270259252310209647030676605179899843966487582439708517190765854672839107680386206598390992400 884 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853417104784815266417489036249706340115639745886501443534843625386999201953011408487852174121280035 885 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523709391253310406676602770673776815719459440806748895193884689639048246466415289448725725677330032 886 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456377230953800087406194544217839983814624025318509104682295725777724984142960421712026979798285465996 887 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901214436347336472100411293052814544101607616991570493629067517626330794392049866738212454286610036 888 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011278614787883098407735053064987323395503432536909486158556921060199780628150186055187657551003871908 889 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180273712109213863974802256895864590480007483388928082261112998376314176178503190056078657984730589 890 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577459163208608985027018464816297329859006783875401328717579426822915560548043823761103681217984316987 891 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143640157733385550521990535696560298632989368411211583798602532325698149218196990312192588040269549954 892 17902993911961562162072204942242670434867917854200848221821191426670598606682294657910721099766428722480328618314451935502843210164486504127477560623174603351177750421267871714334886754347 893 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864741093076524392948234729981260163370859432888262137859532826955653460955928283639160486542638872089 894 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585841581934086124799399634286660006057176440295018133427780917954179692624276629845107703544436668057 895 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450584570585059096946375452454565490185350192700142991676525374433580645281903573561970462350628866802 896 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036427324048582649530420263844309241497129843723941436310904978768068343120657676969662260989097280651 897 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487014968583741784725769897359339800073888454014025769921624174275133180624353848755937587053020115152 898 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523444192437965979033499867890710981347880193860894352336895272811421666097830048883832705734830439706 899 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010464145854856343629710187268730410989077425538151346350617383342160527253531346686857095978726178958 900 841059626504161562933277314167998387091875707491054739089245492832267766622647413182226533911419089136392177772151990642463107856924333285350960089982396495080878770458379013161782559481614 901 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544383648497076413302229308151142198213671783763568620067304128820504217453411109169847999161741655371 902 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078300063496768382194598416431616912287875949710447931173030042886506324820265344260497045920045373583 903 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622696820458512074660072634077401930762200224224766216588026362455597565301958654159075331383433380598 904 5764708439755399065519319839303097129996452291673775232580280352074597457040056219726994701004985431985162459162469442676790945342959122007116909574669007282540705686094772117696844512256729 905 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323723062756518274950616866303309358819559625824000796831192482457207208100830958174152872136649119515 906 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024741185654198741526925229553670215203122890941781361533918838210308159053888373588117515208253848135 907 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348498718668110436443616171115865390706584247023491680774694950985453695195807893721878075472168669972 908 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373261208112979268865568597807696111977820746982185334479586236770650384824324388714639672655149628291 909 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721815823679479347251477894343508808526182481604692269955058754807285182817821910037254654286804487008 910 103443495724837885366698790882775451684356623460709733293067151807148239334740637593175632095111577975529114100666986078061851321569940629295738127069114473666711383765892786302913060689565864 911 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817018043512471810376796771459246993730523751984523447878391540964011200623401000769989093674678816664 912 270818587722730024204394411087372673530186580047903827990228738449754803571564166654620159912185641236716697500948735980157133983633328537227880826459711647213258986829465393514048952347947512 913 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729350667981696970105812501633701830841657324629190954845397451398320417076183156494927881277647593673 914 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847641627149851880225730151400342407395931489113026056326871182816464740042367329796146159490606143429459 915 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371216162101884765466089455303600538543461550164921941982797572700011147160763714089286875065979366106 916 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383012990616812602793604237974554078717915640185731913386517810058846348451058523121114642274429200125783 917 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918384593270070294820567048623211659609519912057923538140880283529590057215478425024938152935696321291005 918 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301397822751553537733080080547497874816742483764707723730590656345904004718201179804360051917463129384965 919 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219783042739881274372789911231318714704016559761228927464419152907161156634561413391605570925115496194390 920 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521181252824619281256825311493288988131669659534939447041839114074634008638033189203106675003041643504395 921 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740965311820402122927909189938330763417587227026263619557861388134712054958716903695833378113255375019296 922 33308484367207039790264361698029015145707253236559115899474244987371538550894504930640643262147192725709840442614550409751995262397472595319422770024689617168956329590340175513304766670359793238 923 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003114152449592617693630888896102608103648943263808117739014963988457539439198127494979666246493779030770 924 87202744187092563632252067092819832878332986899717541558114564535328214482277039015374509265262363635663681762735271958219145641183651371717569172468378058224333154880665303286817150941546021570 925 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268379188220448484501092139849512172265492951450849048787068133711373931562960105832304626385556415973367 926 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533643203326483471353867692711915712458963496342805167559866975682011538600659990005163026434162473841351 927 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802026724490736403851788222611773269747885225667737859813079123621845242179147194764627291720376599715566 928 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335672605723762367345510892113685427549367956486374647049558071944066533180586729581439774626435803983173 929 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137706356174436976291173609511577126435541599703057759796649122061453432371765366886037388218014590664479 930 1564789752991287517955178515364984369279334699001595445524611895342920195720661779877739548473383304180244749495575021826578510958819861602037782302579966885334176731705762418186714759980211681907 931 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611101053044497559558766904422337194229382117004197892271098486600370049054407603619615116278246660118424 932 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084491398294271779105407548980810733098830801354210917298946319608118015393869607378933379408076805404707 933 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695610924655538130263702735261748281569024734742068114039922707889582998362246091280943423368592857310224 934 10725228522744941974579757767974460101466051185548574609897413818781828265148695847028693954780113740087457965960381815423487742225698124532933103292223123429510025466603538799978955590441374259012 935 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475754619202668655010582007864036045811361534769448027109603165115322245568133880954002964980762789083132 936 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255886872164318900346936491188647911773033813622622146444444828131025909303982464662249214265641155539916 937 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731690062263531591892130654314402813050154786817473144301089840717194995350749336474055930500424548928117 938 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987606952892778761621262246821121687057811546608675533877217338827775402508843582459969236313481716164651 939 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719375772085717568398039832036379967739479597304980470338223007267120992777268916642532386678885389870578 940 192456416909013836152748416371891810208799379204386279993386954956752397672470992449185417041707031399437719564926056264301015219976197190949774119889448167654167216234849185036761245784242764933699 941 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426534874042681690455478917184624580170373587065268221269752108562882861933565705925555723721380501850081 942 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133645197977743379234021786707560917709214921178722711600307414210949929671022114197863566434144900337713 943 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560387137735560766981191508785262017472337817398597235842596189041249789668608793735762604007239454933178 944 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928694160309363162810686577820842912687280527025283397301693141821253967609316113432783383510301034265686219 945 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867254883196292881063078627743198127345664274293618654219456018773556498017720226791715276642285975319295280 946 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795949251010069728587364717747758042562112958995237070125611045855709805118740327344241538092103663709872530 947 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663204678608498163989409340550393837456651894638383790957636085127050941471235013033760387701815272460395542 948 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459154266077591213185832719795048619028895948939633496789864917625014122939405846009932086196162975404459126 949 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122359827405605127386870144447254361792568380310890354417572170244719193049875791853024801641845535873449443 950 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581514639033859607051624483763891360749134084822308306146192962841141972548391063973625025305365422416797119 951 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703875897716528338532603383842174218903202631737444934849663390376164082975976150239113451032564050488566694 952 61970368548202060121795302848297514415615810561676894094885833002292951539435454035840373213285391421328260571059459379253354983707372033369958672016811881062576298118632115301669398455994376257134577 953 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989269639764966601828565509926952812901934802898776429201284631753169787200977364814239148940302930689804963 954 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274662495377175364385692696818964504097616877172570128181065984932289134876683710020835330355779292196096479 955 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263935898018393900019150292776731555780856387443064276385156239121527756054864243277982473829764113524011676 956 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538600718980988419308508215980225380044658056783928343928987159547102543172311956344335856885614418058224643 957 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802542718198420920774099832286140125649463126820435265412696321781937409893298114147331043319913344397325440 958 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341147207927787323958221665857913665477060419652591198049515893770205165356573078199099806861665054538509920 959 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143699818683118392862981981939358692611505176844637553706606706295663900968870696879988046935487815117596320 960 2911288205859943384954069555916589411761295650435978447500158327322623092805067532372352027042484853140547311831005528982440295178788973462144102383587657888363128801439720432640687231772469592310057760 961 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628568999070607561729986336606394776340421029790596502541185894072575390451936616953530096301202767385940961 962 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113432052784323103674781345516568408492469834036250832811247428368274520372571136428886102320819087161471683 963 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742027058817866352560604177282569277768555203243568546890758943349253557320751235288749610819670474377458890 964 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855475184789227869643350448814291773955520322865047788119919191504312392946737184488188773597754142619791855 965 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597544411060284036669340697523021149741434652407250497746908771483806169199199947430332920293613571437019077 966 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681453045656768802231823622737959905751265265921202332197014154259458572838614164521463664926446272866293143581 967 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050658437461136760725960845246066478612216753648248011033612835540176390367340526707853498749512830341410846 968 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503746348986344520916554304883532245282041302445898913563989927564041705095269808801421024293250404603183563 969 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554515639398723368400747678536084886311378472834812731555360467699463098466441527544858720949662374988479744 970 358064778746282980638791285277705270318968051959317908531675733189834855213029788270389829397669058330499276688733806979139897143361218782063129374203780893071358405073269724534775453280831071458138058702 971 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613025872340631451870580646997413860999534957470194328513531858677271475938137966992213565654131977115974394 972 937425760931979804883654382007884406118538876118024415456614644018343573228790626243704783295223671467453131348338594056712266829954042483046446916124421167702063076696547784067395076991191910614761926442 973 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778284784739036369777617196653846661951169495777293826250965683658748564799854033392485572042604296280238393359 974 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001956432295655293884289051338357850740108244962163428796122107619360302832093916878759694428047945364388910967 975 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780241689519951128320124757943357422674562313694196697106138972579956416802324506450228706958218722492638706462 976 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782198413827555954676139577116943651341631973755760202513019027303686349437612752574885652649203069910251273181 977 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562440869411308721513769974071654454729535041873059818941979032241512029596650707739800134742659312359250519207 978 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344639756692331639751116213824077149066712417626499503354334181792336599411956361895675341486985351807775512971 979 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907081868155709103634148003451862253320489211332245164011767213535798868333472328622962002452296279407048092448 980 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251722392478435023290331217512264875903637149750810987341934331637656815485284702523128202459253788226309626659 981 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158806274417999930876918911890853570883253995488675154191297229833522110857079774119683870031199602685379082416 982 115295746743159527968112710318861564613526355303233030856510343413200557508229211824222048177640410529911483303836827061458868547322126488492484075423741982405870071921257688644322109795705396131897098569468 983 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569339450908221376284891780195124754442273426815729144619231758508091049632475709768112531440504899165809957508 984 301848183731891637229151756936982862180757756814353425798582415215579307956577776582940567869034979871380276773798742503805124668836846339915486290412345118597886824237902088569045432272642576328915443172084 985 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549216124814747072885628824994353076050978596305121090420121255302206007601857637750117373030008341863534444045 986 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529090776734631402177704428598314318763655407827160351090797569739064858585713878795295988745810723908211003675 987 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078315484196019529086569944967926692929398430337539227717767376838266230438354780810203508911631772575575595362 988 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607411565297988532769278877418639359507675411141438235050250188078754244629023871197115824350712261612482277211 989 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685740964619351046646292935013469968904778435801018432427985637149241461562501213847240799953428697359313507753 990 5416445884424448158067285213125747588887702050675557694918147972221561007022299613647975539828611293161129937759259054240157028776034013280549314121858110604313364661101544030582637618006555613205667941378249 991 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978924655188015925007280119886470303010971153115298382467880726156261442695266175230027883429260544025701369474 992 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272099728362482498114167306941396524030274891891505737449887390686945997373803405691082349537960604103628192267 993 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251060961014618640620678972718141262702880868915544167566849737858864737172801012785216990280190565907536554128 994 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523183295493149712919227878124415764850448800113659928582982119461642111876445116533454644716031542140656484874 995 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774303559169587384240992053838263067919337869997502557850501178732742985604414983847421146024397551456712089246 996 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297523505723364598799288965872853216994120960466398992930953413417317358965081937540483768893062433745350630878 997 157263483085297728693212310227264801375310590871102293547568363266227647954095037360550009174721122071923211293556038537744803277450284653581125986881368313325232473251169110974742979251073755258344629159210875 998 254457660821205903901194292306591275113108470026447978630296444351000166772539852629630628323767090369506138760389907055591030786563168600790625174527213430290676783552126752822259655971802493821875283849211375 999 411721143906503632594406602533856076488419060897550272177864807617227814726634889990180637498488212441585229957827032984138484567614321684442727358028491280572493641747607705724257873282113406694905620859985750 1000 666178804727709536495600894840447351601527530923998250808161251968227981499174742619811265822255302811187707796978518694502845580965065175135452254980371576465014436512985502111469023588744395304716202401071625