0 0 1 12 2 13 3 26 4 40 5 67 6 108 7 176 8 285 9 462 10 748 11 1211 12 1960 13 3172 14 5133 15 8306 16 13440 17 21747 18 35188 19 56936 20 92125 21 149062 22 241188 23 390251 24 631440 25 1021692 26 1653133 27 2674826 28 4327960 29 7002787 30 11330748 31 18333536 32 29664285 33 47997822 34 77662108 35 125659931 36 203322040 37 328981972 38 532304013 39 861285986 40 1393590000 41 2254875987 42 3648465988 43 5903341976 44 9551807965 45 15455149942 46 25006957908 47 40462107851 48 65469065760 49 105931173612 50 171400239373 51 277331412986 52 448731652360 53 726063065347 54 1174794717708 55 1900857783056 56 3075652500765 57 4976510283822 58 8052162784588 59 13028673068411 60 21080835853000 61 34109508921412 62 55190344774413 63 89299853695826 64 144490198470240 65 233790052166067 66 378280250636308 67 612070302802376 68 990350553438685 69 1602420856241062 70 2592771409679748 71 4195192265920811 72 6787963675600560 73 10983155941521372 74 17771119617121933 75 28754275558643306 76 46525395175765240 77 75279670734408547 78 121805065910173788 79 197084736644582336 80 318889802554756125 81 515974539199338462 82 834864341754094588 83 1350838880953433051 84 2185703222707527640 85 3536542103660960692 86 5722245326368488333 87 9258787430029449026 88 14981032756397937360 89 24239820186427386387 90 39220852942825323748 91 63460673129252710136 92 102681526072078033885 93 166142199201330744022 94 268823725273408777908 95 434965924474739521931 96 703789649748148299840 97 1138755574222887821772 98 1842545223971036121613 99 2981300798193923943386 100 4823846022164960065000 101 7805146820358884008387 102 12628992842523844073388 103 20434139662882728081776 104 33063132505406572155165 105 53497272168289300236942 106 86560404673695872392108 107 140057676841985172629051 108 226618081515681045021160 109 366675758357666217650212 110 593293839873347262671373 111 959969598231013480321586 112 1553263438104360742992960 113 2513233036335374223314547 114 4066496474439734966307508 115 6579729510775109189622056 116 10646225985214844155929565 117 17225955495989953345551622 118 27872181481204797501481188 119 45098136977194750847032811 120 72970318458399548348514000 121 118068455435594299195546812 122 191038773893993847544060813 123 309107229329588146739607626 124 500146003223581994283668440 125 809253232553170141023276067 126 1309399235776752135306944508 127 2118652468329922276330220576 128 3428051704106674411637165085 129 5546704172436596687967385662 130 8974755876543271099604550748 131 14521460048979867787571936411 132 23496215925523138887176487160 133 38017675974503006674748423572 134 61513891900026145561924910733 135 99531567874529152236673334306 136 161045459774555297798598245040 137 260577027649084450035271579347 138 421622487423639747833869824388 139 682199515072724197869141403736 140 1103822002496363945703011228125 141 1786021517569088143572152631862 142 2889843520065452089275163859988 143 4675865037634540232847316491851 144 7565708557699992322122480351840 145 12241573595334532554969796843692 146 19807282153034524877092277195533 147 32048855748369057432062074039226 148 51856137901403582309154351234760 149 83904993649772639741216425273987 150 135761131551176222050370776508748 151 219666125200948861791587201782736 152 355427256752125083841957978291485 153 575093381953073945633545180074222 154 930520638705199029475503158365708 155 1505614020658272975109048338439931 156 2436134659363472004584551496805640 157 3941748680021744979693599835245572 158 6377883339385216984278151332051213 159 10319632019406961963971751167296786 160 16697515358792178948249902499348000 161 27017147378199140912221653666644787 162 43714662736991319860471556165992788 163 70731810115190460772693209832637576 164 114446472852181780633164765998630365 165 185178282967372241405857975831267942 166 299624755819554022039022741829898308 167 484803038786926263444880717661166251 168 784427794606480285483903459491064560 169 1269230833393406548928784177152230812 170 2053658627999886834412687636643295373 171 3322889461393293383341471813795526186 172 5376548089393180217754159450438821560 173 8699437550786473601095631264234347747 174 14075985640179653818849790714673169308 175 22775423190966127419945421978907517056 176 36851408831145781238795212693580686365 177 59626832022111908658740634672488203422 178 96478240853257689897535847366068889788 179 156105072875369598556276482038557093211 180 252583313728627288453812329404625983000 181 408688386603996887010088811443183076212 182 661271700332624175463901140847809059213 183 1069960086936621062473989952290992135426 184 1731231787269245237937891093138801194640 185 2801191874205866300411881045429793330067 186 4532423661475111538349772138568594524708 187 7333615535680977838761653183998387854776 188 11866039197156089377111425322566982379485 189 19199654732837067215873078506565370234262 190 31065693929993156592984503829132352613748 191 50265348662830223808857582335697722848011 192 81331042592823380401842086164830075461760 193 131596391255653604210699668500527798309772 194 212927433848476984612541754665357873771533 195 344523825104130588823241423165885672081306 196 557451258952607573435783177831243545852840 197 901975084056738162259024600997129217934147 198 1459426343009345735694807778828372763786988 199 2361401427066083897953832379825501981721136 200 3820827770075429633648640158653874745508125 201 6182229197141513531602472538479376727229262 202 10003056967216943165251112697133251472737388 203 16185286164358456696853585235612628199966651 204 26188343131575399862104697932745879672704040 205 42373629295933856558958283168358507872670692 206 68561972427509256421062981101104387545374733 207 110935601723443112980021264269462895418045426 208 179497574150952369401084245370567282963420160 209 290433175874395482381105509640030178381465587 210 469930750025347851782189755010597461344885748 211 760363925899743334163295264650627639726351336 212 1230294675925091185945485019661225101071237085 213 1990658601824834520108780284311852740797588422 214 3220953277749925706054265303973077841868825508 215 5211611879574760226163045588284930582666413931 216 8432565157324685932217310892258008424535239440 217 13644177036899446158380356480542939007201653372 218 22076742194224132090597667372800947431736892813 219 35720919231123578248978023853343886438938546186 220 57797661425347710339575691226144833870675439000 221 93518580656471288588553715079488720309613985187 222 151316242081818998928129406305633554180289424188 223 244834822738290287516683121385122274489903409376 224 396151064820109286444812527690755828670192833565 225 640985887558399573961495649075878103160096242942 226 1037136952378508860406308176766633931830289076508 227 1678122839936908434367803825842512034990385319451 228 2715259792315417294774112002609145966820674395960 229 4393382632252325729141915828451658001811059715412 230 7108642424567743023916027831060803968631734111373 231 11502025056820068753057943659512461970442793826786 232 18610667481387811776973971490573265939074527938160 233 30112692538207880530031915150085727909517321764947 234 48723360019595692307005886640658993848591849703108 235 78836052557803572837037801790744721758109171468056 236 127559412577399265144043688431403715606701021171165 237 206395465135202837981081490222148437364810192639222 238 333954877712602103125125178653552152971511213810388 239 540350342847804941106206668875700590336321406449611 240 874305220560407044231331847529252743307832620260000 241 1414655563408211985337538516404953333644154026709612 242 2288960783968619029568870363934206076951986646969613 243 3703616347376831014906408880339159410596140673679226 244 5992577131345450044475279244273365487548127320648840 245 9696193478722281059381688124612524898144267994328067 246 15688770610067731103856967368885890385692395314976908 247 25384964088790012163238655493498415283836663309304976 248 41073734698857743267095622862384305669529058624281885 249 66458698787647755430334278355882720953365721933586862 250 107532433486505498697429901218267026622894780557868748 251 173991132274153254127764179574149747576260502491455611 252 281523565760658752825194080792416774199155283049324360 253 455514698034812006952958260366566521775415785540779972 254 737038263795470759778152341158983295974571068590104333 255 1192552961830282766731110601525549817749986854130884306 256 1929591225625753526509262942684533113724557922720988640 257 3122144187456036293240373544210082931474544776851872947 258 5051735413081789819749636486894616045199102699572861588 259 8173879600537826112990010031104698976673647476424734536 260 13225615013619615932739646517999315021872750175997596125 261 21399494614157442045729656549104013998546397652422330662 262 34625109627777057978469303067103329020419147828419926788 263 56024604241934500024198959616207343018965545480842257451 264 90649713869711558002668262683310672039384693309262184240 265 146674318111646058026867222299518015058350238790104441692 266 237324031981357616029535484982828687097734932099366625933 267 383998350093003674056402707282346702156085170889471067626 268 621322382074361290085938192265175389253820102988837693560 269 1005320732167364964142340899547522091409905273878308761187 270 1626643114241726254228279091812697480663725376867146454748 271 2631963846409091218370619991360219572073630650745455215936 272 4258606960650817472598899083172917052737356027612601670685 273 6890570807059908690969519074533136624810986678358056886622 274 11149177767710726163568418157706053677548342705970658557308 275 18039748574770634854537937232239190302359329384328715443931 276 29188926342481361018106355389945243979907672090299374001240 277 47228674917251995872644292622184434282267001474628089445172 278 76417601259733356890750648012129678262174673564927463446413 279 123646276176985352763394940634314112544441675039555552891586 280 200063877436718709654145588646443790806616348604483016338000 281 323710153613704062417540529280757903351058023644038569229587 282 523774031050422772071686117927201694157674372248521585567588 283 847484184664126834489226647207959597508732395892560154797176 284 1371258215714549606560912765135161291666406768141081740364765 285 2218742400378676441050139412343120889175139164033641895161942 286 3590000616093226047611052177478282180841545932174723635526708 287 5808743016471902488661191589821403070016685096208365530688651 288 9398743632565128536272243767299685250858231028383089166215360 289 15207486649037031024933435357121088320874916124591454696904012 290 24606230281602159561205679124420773571733147152974543863119373 291 39813716930639190586139114481541861892608063277565998560023386 292 64419947212241350147344793605962635464341210430540542423142760 293 104233664142880540733483908087504497356949273708106540983166147 294 168653611355121890880828701693467132821290484138647083406308908 295 272887275498002431614312609780971630178239757846753624389475056 296 441540886853124322495141311474438762999530241985400707795783965 297 714428162351126754109453921255410393177769999832154332185259022 298 1155969049204251076604595232729849156177300241817555039981042988 299 1870397211555377830714049153985259549355070241649709372166302011 300 3026366260759628907318644386715108705532370483467264412147345000 301 4896763472315006738032693540700368254887440725116973784313647012 302 7923129733074635645351337927415476960419811208584238196460992013 303 12819893205389642383384031468115845215307251933701211980774639026 304 20743022938464278028735369395531322175727063142285450177235631040 305 33562916143853920412119400863647167391034315075986662158010270067 306 54305939082318198440854770259178489566761378218272112335245901108 307 87868855226172118852974171122825656957795693294258774493256171176 308 142174794308490317293828941382004146524557071512530886828502072285 309 230043649534662436146803112504829803482352764806789661321758243462 310 372218443843152753440632053886833950006909836319320548150260315748 311 602262093377815189587435166391663753489262601126110209472018559211 312 974480537220967943028067220278497703496172437445430757622278874960 313 1576742630598783132615502386670161456985435038571540967094297434172 314 2551223167819751075643569606948659160481607476016971724716576309133 315 4127965798418534208259071993618820617467042514588512691810873743306 316 6679188966238285283902641600567479777948649990605484416527450052440 317 10807154764656819492161713594186300395415692505193997108338323795747 318 17486343730895104776064355194753780173364342495799481524865773848188 319 28293498495551924268226068788940080568780035000993478633204097643936 320 45779842226447029044290423983693860742144377496792960158069871492125 321 74073340721998953312516492772633941310924412497786438791273969136062 322 119853182948445982356806916756327802053068789994579398949343840628188 323 193926523670444935669323409528961743363993202492365837740617809764251 324 313779706618890918026130326285289545417061992486945236689961650392440 325 507706230289335853695453735814251288781055194979311074430579460156692 326 821485936908226771721584062099540834198117187466256311120541110549133 327 1329192167197562625417037797913792122979172382445567385551120570705826 328 2150678104105789397138621860013332957177289569911823696671661681254960 329 3479870271303352022555659657927125080156461952357391082222782251960787 330 5630548375409141419694281517940458037333751522269214778894443933215748 331 9110418646712493442249941175867583117490213474626605861117226185176536 332 14740967022121634861944222693808041154823964996895820640011670118392285 333 23851385668834128304194163869675624272314178471522426501128896303568822 334 38592352690955763166138386563483665427138143468418247141140566421961108 335 62443738359789891470332550433159289699452321939940673642269462725529931 336 101036091050745654636470936996642955126590465408358920783410029147491040 337 163479829410535546106803487429802244826042787348299594425679491873020972 338 264515920461281200743274424426445199952633252756658515209089521020512013 339 427995749871816746850077911856247444778676040104958109634769012893532986 340 692511670333097947593352336282692644731309292861616624843858533914045000 341 1120507420204914694443430248138940089509985332966574734478627546807577987 342 1813019090538012642036782584421632734241294625828191359322486080721622988 343 2933526510742927336480212832560572823751279958794766093801113627529200976 344 4746545601280939978516995416982205557992574584622957453123599708250823965 345 7680072112023867314997208249542778381743854543417723546924713335780024942 346 12426617713304807293514203666524983939736429128040681000048313044030848908 347 20106689825328674608511411916067762321480283671458404546973026379810873851 348 32533307538633481902025615582592746261216712799499085547021339423841722760 349 52639997363962156510537027498660508582696996470957490093994365803652596612 350 85173304902595638412562643081253254843913709270456575641015705227494319373 351 137813302266557794923099670579913763426610705741414065735010071031146915986 352 222986607169153433335662313661167018270524415011870641376025776258641235360 353 360799909435711228258761984241080781697135120753284707111035847289788151347 354 583786516604864661594424297902247799967659535765155348487061623548429386708 355 944586426040575889853186282143328581664794656518440055598097470838217538056 356 1528372942645440551447610580045576381632454192283595404085159094386646924765 357 2472959368686016441300796862188904963297248848802035459683256565224864462822 358 4001332311331456992748407442234481344929703041085630863768415659611511387588 359 6474291680017473434049204304423386308226951889887666323451672224836375850411 360 10475623991348930426797611746657867653156654930973297187220087884447887238000 361 16949915671366403860846816051081253961383606820860963510671760109284263088412 362 27425539662715334287644427797739121614540261751834260697891847993732150326413 363 44375455334081738148491243848820375575923868572695224208563608103016413414826 364 71800994996797072436135671646559497190464130324529484906455456096748563741240 365 116176450330878810584626915495379872766387998897224709115019064199764977156067 366 187977445327675883020762587141939369956852129221754194021474520296513540897308 367 304153895658554693605389502637319242723240128118978903136493584496278518053376 368 492131340986230576626152089779258612680092257340733097157968104792792058950685 369 796285236644785270231541592416577855403332385459712000294461689289070577004062 370 1288416577631015846857693682195836468083424642800445097452429794081862635954748 371 2084701814275801117089235274612414323486757028260157097746891483370933212958811 372 3373118391906816963946928956808250791570181671060602195199321277452795848913560 373 5457820206182618081036164231420665115056938699320759292946212760823729061872372 374 8830938598089435044983093188228915906627120370381361488145534038276524910785933 375 14288758804272053126019257419649581021684059069702120781091746799100253972658306 376 23119697402361488171002350607878496928311179440083482269237280837376778883444240 377 37408456206633541297021608027528077949995238509785603050329027636477032856102547 378 60528153608995029468023958635406574878306417949869085319566308473853811739546788 379 97936609815628570765045566662934652828301656459654688369895336110330844595649336 380 158464763424623600233069525298341227706608074409523773689461644584184656335196125 381 256401373240252170998115091961275880534909730869178462059356980694515500930845462 382 414866136664875771231184617259617108241517805278702235748818625278700157266041588 383 671267509905127942229299709220892988776427536147880697808175605973215658196887051 384 1086133646570003713460484326480510097017945341426582933556994231251915815462928640 385 1757401156475131655689784035701403085794372877574463631365169837225131473659815692 386 2843534803045135369150268362181913182812318219001046564922164068477047289122744333 387 4600935959520267024840052397883316268606691096575510196287333905702178762782560026 388 7444470762565402393990320760065229451419009315576556761209497974179226051905304360 389 12045406722085669418830373157948545720025700412152066957496831879881404814687864387 390 19489877484651071812820693918013775171444709727728623718706329854060630866593168748 391 31535284206736741231651067075962320891470410139880690676203161733942035681281033136 392 51025161691387813044471760993976096062915119867609314394909491588002666547874201885 393 82560445898124554276122828069938416954385530007490005071112653321944702229155235022 394 133585607589512367320594589063914513017300649875099319466022144909947368777029436908 395 216146053487636921596717417133852929971686179882589324537134798231892071006184671931 396 349731661077149288917312006197767442988986829757688644003156943141839439783214108840 397 565877714564786210514029423331620372960673009640277968540291741373731510789398780772 398 915609375641935499431341429529387815949659839397966612543448684515570950572612889613 399 1481487090206721709945370852861008188910332849038244581083740425889302461362011670386 400 2397096465848657209376712282390396004859992688436211193627189110404873411934624560000 401 3878583556055378919322083135251404193770325537474455774710929536294175873296636230387 402 6275680021904036128698795417641800198630318225910666968338118646699049285231260790388 403 10154263577959415048020878552893204392400643763385122743049048182993225158527897020776 404 16429943599863451176719673970535004591030961989295789711387166829692274443759157811165 405 26584207177822866224740552523428208983431605752680912454436215012685499602287054831942 406 43014150777686317401460226493963213574462567741976702165823381842377774046046212643108 407 69598357955509183626200779017391422557894173494657614620259596855063273648333267475051 408 112612508733195501027661005511354636132356741236634316786082978697441047694379480118160 409 182210866688704684653861784528746058690250914731291931406342575552504321342712747593212 410 294823375421900185681522790040100694822607655967926248192425554249945369037092227711373 411 477034242110604870335384574568846753512858570699218179598768129802449690379804975304586 412 771857617532505056016907364608947448335466226667144427791193684052395059416897203015960 413 1248891859643109926352291939177794201848324797366362607389961813854844749796702178320547 414 2020749477175614982369199303786741650183791024033507035181155497907239809213599381336508 415 3269641336818724908721491242964535852032115821399869642571117311762084559010301559657056 416 5290390813994339891090690546751277502215906845433376677752272809669324368223900940993565 417 8560032150813064799812181789715813354248022666833246320323390121431408927234202500650622 418 13850422964807404690902872336467090856463929512266622998075662931100733295458103441644188 419 22410455115620469490715054126182904210711952179099869318399053052532142222692305942294811 420 36260878080427874181617926462649995067175881691366492316474715983632875518150409383939000 421 58671333196048343672332980588832899277887833870466361634873769036165017740842715326233812 422 94932211276476217853950907051482894345063715561832853951348485019797893258993124710172813 423 153603544472524561526283887640315793622951549432299215586222254055962910999835840036406626 424 248535755749000779380234794691798687968015264994132069537570739075760804258828964746579440 425 402139300221525340906518682332114481590966814426431285123792993131723715258664804782986067 426 650675055970526120286753477023913169558982079420563354661363732207484519517493769529565508 427 1052814356192051461193272159356027651149948893846994639785156725339208234776158574312551576 428 1703489412162577581480025636379940820708930973267557994446520457546692754293652343842117085 429 2756303768354629042673297795735968471858879867114552634231677182885900989069810918154668662 430 4459793180517206624153323432115909292567810840382110628678197640432593743363463261996785748 431 7216096948871835666826621227851877764426690707496663262909874823318494732433274180151454411 432 11675890129389042290979944659967787056994501547878773891588072463751088475796737442148240160 433 18891987078260877957806565887819664821421192255375437154497947287069583208230011622299694572 434 30567877207649920248786510547787451878415693803254211046086019750820671684026749064447934733 435 49459864285910798206593076435607116699836886058629648200583967037890254892256760686747629306 436 80027741493560718455379586983394568578252579861883859246669986788710926576283509751195564040 437 129487605779471516661972663419001685278089465920513507447253953826601181468540270437943193347 438 209515347273032235117352250402396253856342045782397366693923940615312108044823780189138757388 439 339002953052503751779324913821397939134431511702910874141177894441913289513364050627081950736 440 548518300325535986896677164223794192990773557485308240835101835057225397558187830816220708125 441 887521253378039738676002078045192132125205069188219114976279729499138687071551881443302658862 442 1436039553703575725572679242268986325115978626673527355811381564556364084629739712259523366988 443 2323560807081615464248681320314178457241183695861746470787661294055502771701291593702826025851 444 3759600360785191189821360562583164782357162322535273826599042858611866856331031305962349392840 445 6083161167866806654070041882897343239598346018397020297386704152667369628032322899665175418692 446 9842761528651997843891402445480508021955508340932294123985747011279236484363354205627524811533 447 15925922696518804497961444328377851261553854359329314421372451163946606112395677105292700230226 448 25768684225170802341852846773858359283509362700261608545358198175225842596759031310920225041760 449 41694606921689606839814291102236210545063217059590922966730649339172448709154708416212925271987 450 67463291146860409181667137876094569828572579759852531512088847514398291305913739727133150313748 451 109157898068550016021481428978330780373635796819443454478819496853570740015068448143346075585736 452 176621189215410425203148566854425350202208376579295985990908344367969031320982187870479225899485 453 285779087283960441224629995832756130575844173398739440469727841221539771336050636013825301485222 454 462400276499370866427778562687181480778052549978035426460636185589508802657032823884304527384708 455 748179363783331307652408558519937611353896723376774866930364026811048573993083459898129828869931 456 1210579640282702174080187121207119092131949273354810293391000212400557376650116283782434356254640 457 1958759004066033481732595679727056703485845996731585160321364239211605950643199743680564185124572 458 3169338644348735655812782800934175795617795270086395453712364451612163327293316027462998541379213 459 5128097648414769137545378480661232499103641266817980614033728690823769277936515771143562726503786 460 8297436292763504793358161281595408294721436536904376067746093142435932605229831798606561267883000 461 13425533941178273930903539762256640793825077803722356681779821833259701883166347569750123994386787 462 21722970233941778724261701043852049088546514340626732749525914975695634488396179368356685262269788 463 35148504175120052655165240806108689882371592144349089431305736808955336371562526938106809256656576 464 56871474409061831379426941849960738970918106484975822180831651784650970859958706306463494518926365 465 92019978584181884034592182656069428853289698629324911612137388593606307231521233244570303775582942 466 148891452993243715414019124506030167824207805114300733792969040378257278091479939551033798294509308 467 240911431577425599448611307162099596677497503743625645405106428971863585323001172795604102070092251 468 389802884570669314862630431668129764501705308857926379198075469350120863414481112346637900364601560 469 630714316148094914311241738830229361179202812601552024603181898321984448737482285142242002434693812 470 1020517200718764229173872170498359125680908121459478403801257367672105312151963397488879902799295373 471 1651231516866859143485113909328588486860110934061030428404439265994089760889445682631121905233989186 472 2671748717585623372658986079826947612541019055520508832205696633666195073041409080120001808033284560 473 4322980234452482516144099989155536099401129989581539260610135899660284833930854762751123713267273747 474 6994728952038105888803086068982483711942149045102048092815832533326479906972263842871125521300558308 475 11317709186490588404947186058138019811343279034683587353425968432986764740903118605622249234567832056 476 18312438138528694293750272127120503523285428079785635446241800966313244647875382448493374755868390365 477 29630147325019282698697458185258523334628707114469222799667769399300009388778501054115623990436222422 478 47942585463547976992447730312379026857914135194254858245909570365613254036653883502608998746304612788 479 77572732788567259691145188497637550192542842308724081045577339764913263425432384556724622736740835211 480 125515318252115236683592918810016577050456977502978939291486910130526517462086268059333621483045448000 481 203088051040682496374738107307654127242999819811703020337064249895439780887518652616058244219786283212 482 328603369292797733058331026117670704293456797314681959628551160025966298349604920675391865702831731213 483 531691420333480229433069133425324831536456617126384979965615409921406079237123573291450109922618014426 484 860294789626277962491400159542995535829913414441066939594166569947372377586728493966841975625449745640 485 1391986209959758191924469292968320367366370031567451919559781979868778456823852067258292085548067760067 486 2252280999586036154415869452511315903196283446008518859153948549816150834410580561225134061173517505708 487 3644267209545794346340338745479636270562653477575970778713730529684929291234432628483426146721585265776 488 5896548209131830500756208197990952173758936923584489637867679079501080125645013189708560207895102771485 489 9540815418677624847096546943470588444321590401160460416581409609186009416879445818191986354616688037262 490 15437363627809455347852755141461540618080527324744950054449088688687089542524459007900546562511790808748 491 24978179046487080194949302084932129062402117725905410471030498297873098959403904826092532917128478846011 492 40415542674296535542802057226393669680482645050650360525479586986560188501928363833993079479640269654760 493 65393721720783615737751359311325798742884762776555770996510085284433287461332268660085612396768748500772 494 105809264395080151280553416537719468423367407827206131521989672270993475963260632494078691876409018155533 495 171202986115863767018304775849045267166252170603761902518499757555426763424592901154164304273177766656306 496 277012250510943918298858192386764735589619578430968034040489429826420239387853533648242996149586784811840 497 448215236626807685317162968235810002755871749034729936558989187381847002812446434802407300422764551468147 498 725227487137751603616021160622574738345491327465697970599478617208267242200299968450650296572351336279988 499 1173442723764559288933184128858384741101363076500427907158467804590114245012746403253057596995115887748136 500 1898670210902310892549205289480959479446854403966125877757946421798381487213046371703707893567467224028125 501 3072112934666870181482389418339344220548217480466553784916414226388495732225792774956765490562583111776262 502 4970783145569181074031594707820303699995071884432679662674360648186877219438839146660473384130050335804388 503 8042896080236051255513984126159647920543289364899233447590774874575372951664631921617238874692633447580651 504 13013679225805232329545578833979951620538361249331913110265135522762250171103471068277712258822683783385040 505 21056575306041283585059562960139599541081650614231146557855910397337623122768102989894951133515317230965692 506 34070254531846515914605141794119551161620011863563059668121045920099873293871574058172663392338001014350733 507 55126829837887799499664704754259150702701662477794206225976956317437496416639677048067614525853318245316426 508 89197084369734315414269846548378701864321674341357265894098002237537369710511251106240277918191319259667160 509 144323914207622114913934551302637852567023336819151472120074958554974866127150928154307892444044637504983587 510 233520998577356430328204397851016554431345011160508738014172960792512235837662179260548170362235956764650748 511 377844912784978545242138949153654406998368347979660210134247919347487101964813107414856062806280594269634336 512 611365911362334975570343347004670961429713359140168948148420880139999337802475286675404233168516551034285085 513 989210824147313520812482296158325368428081707119829158282668799487486439767288394090260295974797145303919422 514 1600576735509648496382825643162996329857795066259998106431089679627485777569763680765664529143313696338204508 515 2589787559656962017195307939321321698285876773379827264713758479114972217337052074855924825118110841642123931 516 4190364295166610513578133582484318028143671839639825371144848158742457994906815755621589354261424537980328440 517 6780151854823572530773441521805639726429548613019652635858606637857430212243867830477514179379535379622452372 518 10970516149990183044351575104289957754573220452659478007003454796599888207150683586099103533640959917602780813 519 17750668004813755575125016626095597481002769065679130642862061434457318419394551416576617713020495297225233186 520 28721184154803938619476591730385555235575989518338608649865516231057206626545235002675721246661455214828014000 521 46471852159617694194601608356481152716578758584017739292727577665514525045939786419252338959681950512053247187 522 75193036314421632814078200086866707952154748102356347942593093896571731672485021421928060206343405726881261188 523 121664888474039327008679808443347860668733506686374087235320671562086256718424807841180399166025356238934508376 524 196857924788460959822758008530214568620888254788730435177913765458657988390909829263108459372368761965815769565 525 318522813262500286831437816973562429289621761475104522413234437020744245109334637104288858538394118204750277942 526 515380738050961246654195825503776997910510016263834957591148202479402233500244466367397317910762880170566047508 527 833903551313461533485633642477339427200131777738939480004382639500146478609579103471686176449156998375316325451 528 1349284289364422780139829467981116425110641794002774437595530841979548712109823569839083494359919878545882372960 529 2183187840677884313625463110458455852310773571741713917599913481479695190719402673310769670809076876921198698412 530 3532472130042307093765292578439572277421415365744488355195444323459243902829226243149853165168996755467081071373 531 5715659970720191407390755688898028129732188937486202272795357804938939093548628916460622835978073632388279769786 532 9248132100762498501156048267337600407153604303230690627990802128398182996377855159610476001147070387855360841160 533 14963792071482689908546803956235628536885793240716892900786159933337122089926484076071098837125144020243640610947 534 24211924172245188409702852223573228944039397543947583528776962061735305086304339235681574838272214408099001452108 535 39175716243727878318249656179808857480925190784664476429563121995072427176230823311752673675397358428342642063056 536 63387640415973066727952508403382086424964588328612059958340084056807732262535162547434248513669572836441643515165 537 102563356659700945046202164583190943905889779113276536387903206051880159438765985859186922189066931264784285578222 538 165950997075674011774154672986573030330854367441888596346243290108687891701301148406621170702736504101225929093388 539 268514353735374956820356837569763974236744146555165132734146496160568051140067134265808092891803435366010214671611 540 434465350811048968594511510556337004567598513997053729080389786269255942841368282672429263594539939467236143765000 541 702979704546423925414868348126100978804342660552218861814536282429823993981435416938237356486343374833246358436612 542 1137445055357472894009379858682437983371941174549272590894926068699079936822803699610666620080883314300482502201613 543 1840424759903896819424248206808538962176283835101491452709462351128903930804239116548903976567226689133728860638226 544 2977869815261369713433628065490976945548225009650764043604388419827983867627042816159570596648110003434211362839840 545 4818294575165266532857876272299515907724508844752255496313850770956887798431281932708474573215336692567940223478067 546 7796164390426636246291504337790492853272733854403019539918239190784871666058324748868045169863446696002151586317908 547 12614458965591902779149380610090008760997242699155275036232089961741759464489606681576519743078783388570091809795976 548 20410623356018539025440884947880501614269976553558294576150329152526631130547931430444564912942230084572243396113885 549 33025082321610441804590265557970510375267219252713569612382419114268390595037538112021084656021013473142335205909862 550 53435705677628980830031150505851011989537195806271864188532748266795021725585469542465649568963243557714578602023748 551 86460787999239422634621416063821522364804415058985433800915167381063412320623007654486734224984257030856913807933611 552 139896493676868403464652566569672534354341610865257297989447915647858434046208477196952383793947500588571492409957360 553 226357281676107826099273982633494056719146025924242731790363083028921846366831484851439118018931757619428406217890972 554 366253775352976229563926549203166591073487636789500029779810998676780280413039962048391501812879258207999898627848333 555 592611057029084055663200531836660647792633662713742761570174081705702126779871446899830619831811015827428304845739306 556 958864832382060285227127081039827238866121299503242791349985080382482407192911408948222121644690274035428203473587640 557 1551475889411144340890327612876487886658754962216985552920159162088184533972782855848052741476501289862856508319326947 558 2510340721793204626117454693916315125524876261720228344270144242470666941165694264796274863121191563898284711792914588 559 4061816611204348967007782306792803012183631223937213897190303404558851475138477120644327604597692853761141220112241536 560 6572157332997553593125237000709118137708507485657442241460447647029518416304171385440602467718884417659425931905156125 561 10633973944201902560133019307501921149892138709594656138650751051588369891442648506084930072316577271420567152017397662 562 17206131277199456153258256308211039287600646195252098380111198698617888307746819891525532540035461689079993083922553788 563 27840105221401358713391275615712960437492784904846754518761949750206258199189468397610462612352038960500560235939951451 564 45046236498600814866649531923923999725093431100098852898873148448824146506936288289135995152387500649580553319862505240 565 72886341720002173580040807539636960162586216004945607417635098199030404706125756686746457764739539610081113555802456692 566 117932578218602988446690339463560959887679647105044460316508246647854551213062044975882452917127040259661666875664961933 567 190818919938605162026731147003197920050265863109990067734143344846884955919187801662628910681866579869742780431467418626 568 308751498157208150473421486466758879937945510215034528050651591494739507132249846638511363598993620129404447307132380560 569 499570418095813312500152633469956799988211373325024595784794936341624463051437648301140274280860199999147227738599799187 570 808321916253021462973574119936715679926156883540059123835446527836363970183687494939651637879853820128551675045732179748 571 1307892334348834775473726753406672479914368256865083719620241464177988433235125143240791912160714020127698902784331978936 572 2116214250601856238447300873343388159840525140405142843455687992014352403418812638180443550040567840256250577830064158685 573 3424106584950691013921027626750060639754893397270226563075929456192340836653937781421235462201281860383949480614396137622 574 5540320835552547252368328500093448799595418537675369406531617448206693240072750419601679012241849700640200058444460296308 575 8964427420503238266289356126843509439350311934945595969607546904399034076726688201022914474443131561024149539058856433931 576 14504748256055785518657684626936958238945730472620965376139164352605727316799438620624593486684981261664349597503316730240 577 23469175676559023784947040753780467678296042407566561345746711257004761393526126821647507961128112822688499136562173164172 578 37973923932614809303604725380717425917241772880187526721885875609610488710325565442272101447813094084352848734065489894413 579 61443099609173833088551766134497893595537815287754088067632586866615250103851692263919609408941206907041347870627663058586 580 99417023541788642392156491515215319512779588167941614789518462476225738814177257706191710856754300991394196604693152953000 581 160860123150962475480708257649713213108317403455695702857151049342840988918028949970111320265695507898435544475320816011587 582 260277146692751117872864749164928532621096991623637317646669511819066727732206207676303031122449808889829741080013968964588 583 421137269843713593353573006814641745729414395079333020503820561161907716650235157646414351388145316788265285555334784976176 584 681414416536464711226437755979570278350511386702970338150490072980974444382441365322717382510595125678095026635348753940765 585 1102551686380178304580010762794212024079925781782303358654310634142882161032676522969131733898740442466360312190683538916942 586 1783966102916643015806448518773782302430437168485273696804800707123856605415117888291849116409335568144455338826032292857708 587 2886517789296821320386459281567994326510362950267577055459111341266738766447794411260980850308076010610815651016715831774651 588 4670483892213464336192907800341776628940800118752850752263912048390595371862912299552829966717411578755270989842748124632360 589 7557001681510285656579367081909770955451163069020427807723023389657334138310706710813810817025487589366086640859463956407012 590 12227485573723749992772274882251547584391963187773278559986935438047929510173619010366640783742899168121357630702212081039373 591 19784487255234035649351641964161318539843126256793706367709958827705263648484325721180451600768386757487444271561676037446386 592 32011972828957785642123916846412866124235089444566984927696894265753193158657944731547092384511285925608801902263888118485760 593 51796460084191821291475558810574184664078215701360691295406853093458456807142270452727543985279672683096246173825564155932147 594 83808432913149606933599475656987050788313305145927676223103747359211649965800215184274636369790958608705048076089452274417908 595 135604892997341428225075034467561235452391520847288367518510600452670106772942485637002180355070631291801294249915016430350056 596 219413325910491035158674510124548286240704825993216043741614347811881756738742700821276816724861589900506342326004468704767965 597 355018218907832463383749544592109521693096346840504411260124948264551863511685186458278997079932221192307636575919485135118022 598 574431544818323498542424054716657807933801172833720455001739296076433620250427887279555813804793811092813978901923953839885988 599 929449763726155961926173599308767329626897519674224866261864244340985483762113073737834810884726032285121615477843438975004011 600 1503881308544479460468597654025425137560698692507945321263603540417419104012540961017390624689519843377935594379767392814890000 601 2433331072270635422394771253334192467187596212182170187525467784758404587774654034755225435574245875663057209857610831789894012 602 3937212380815114882863368907359617604748294904690115508789071325175823691787194995772616060263765719040992804237378224604784013 603 6370543453085750305258140160693810071935891116872285696314539109934228279561849030527841495838011594704050014094989056394678026 604 10307755833900865188121509068053427676684186021562401205103610435110051971349044026300457556101777313745042818332367280999462040 605 16678299286986615493379649228747237748620077138434686901418149545044280250910893056828299051939788908449092832427356337394140067 606 26986055120887480681501158296800665425304263159997088106521759980154332222259937083128756608041566222194135650759723618393602108 607 43664354407874096174880807525547903173924340298431775007939909525198612473170830139957055659981355130643228483187079955787742176 608 70650409528761576856381965822348568599228603458428863114461669505352944695430767223085812268022921352837364133946803574181344285 609 114314763936635673031262773347896471773152943756860638122401579030551557168601597363042867928004276483480592617133883529969086462 610 184965173465397249887644739170245040372381547215289501236863248535904501864032364586128680196027197836317956751080687104150430748 611 299279937402032922918907512518141512145534490972150139359264827566456059032633961949171548124031474319798549368214570634119517211 612 484245110867430172806552251688386552517916038187439640596128076102360560896666326535300228320058672156116506119295257738269947960 613 783525048269463095725459764206528064663450529159589779955392903668816619929300288484471776444090146475915055487509828372389465172 614 1267770159136893268532012015894914617181366567347029420551520979771177180825966615019772004764148818632031561606805086110659413133 615 2051295207406356364257471780101442681844817096506619200506913883439993800755266903504243781208238965107946617094314914483048878306 616 3319065366543249632789483795996357299026183663853648621058434863211170981581233518524015785972387783739978178701120000593708291440 617 5370360573949605997046955576097799980871000760360267821565348746651164782336500422028259567180626748847924795795434915076757169747 618 8689425940492855629836439372094157279897184424213916442623783609862335763917733940552275353153014532587902974496554915670465461188 619 14059786514442461626883394948191957260768185184574184264189132356513500546254234362580534920333641281435827770291989830747222630936 620 22749212454935317256719834320286114540665369608788100706812915966375836310171968303132810273486655814023730744788544746417688092125 621 36808998969377778883603229268478071801433554793362284971002048322889336856426202665713345193820297095459558515080534577164910723062 622 59558211424313096140323063588764186342098924402150385677814964289265173166598170968846155467306952909483289259869079323582598815188 623 96367210393690875023926292857242258143532479195512670648817012612154510023024373634559500661127250004942847774949613900747509538251 624 155925421818003971164249356446006444485631403597663056326631976901419683189622544603405656128434202914426137034818693224330108353440 625 252292632211694846188175649303248702629163882793175726975448989513574193212646918237965156789561452919368984809768307125077617891692 626 408218054029698817352425005749255147114795286390838783302080966414993876402269462841370812917995655833795121844587000349407726245133 627 660510686241393663540600655052503849743959169184014510277529955928568069614916381079335969707557108753164106654355307474485344136826 628 1068728740271092480893025660801758996858754455574853293579610922343561946017185843920706782625552764586959228498942307823893070381960 629 1729239426512486144433626315854262846602713624758867803857140878272130015632102225000042752333109873340123335153297615298378414518787 630 2797968166783578625326651976656021843461468080333721097436751800615691961649288068920749534958662637927082563652239923122271484900748 631 4527207593296064769760278292510284690064181705092588901293892678887821977281390293920792287291772511267205898805537538420649899419536 632 7325175760079643395086930269166306533525649785426309998730644479503513938930678362841541822250435149194288462457777461542921384320285 633 11852383353375708164847208561676591223589831490518898900024537158391335916212068656762334109542207660461494361263314999963571283739822 634 19177559113455351559934138830842897757115481275945208898755181637894849855142747019603875931792642809655782823721092461506492668060108 635 31029942466831059724781347392519488980705312766464107798779718796286185771354815676366210041334850470117277184984407461470063951799931 636 50207501580286411284715486223362386737820794042409316697534900434181035626497562695970085973127493279773060008705499922976556619860040 637 81237444047117471009496833615881875718526106808873424496314619230467221397852378372336296014462343749890337193689907384446620571659972 638 131444945627403882294212319839244262456346900851282741193849519664648257024349941068306381987589837029663397202395407307423177191520013 639 212682389674521353303709153455126138174873007660156165690164138895115478422202319440642678002052180779553734396085314691869797763179986 640 344127335301925235597921473294370400631219908511438906884013658559763735446552260508949059989642017809217131598480721999292974954700000 641 556809724976446588901630626749496538806092916171595072574177797454879213868754579949591737991694198588770865994566036691162772717879987 642 900937060278371824499552100043866939437312824683033979458191456014642949315306840458540797981336216397987997593046758690455747672579988 643 1457746785254818413401182726793363478243405740854629052032369253469522163184061420408132535973030414986758863587612795381618520390459976 644 2358683845533190237900734826837230417680718565537663031490560709484165112499368260866673333954366631384746861180659554072074268063039965 645 3816430630788008651301917553630593895924124306392292083522929962953687275683429681274805869927397046371505724768272349453692788453499942 646 6175114476321198889202652380467824313604842871929955115013490672437852388182797942141479203881763677756252585948931903525767056516539908 647 9991545107109207540504569934098418209528967178322247198536420635391539663866227623416285073809160724127758310717204252979459844970039851 648 16166659583430406429707222314566242523133810050252202313549911307829392052049025565557764277690924401884010896666136156505226901486579760 649 26158204690539613970211792248664660732662777228574449512086331943220931715915253188974049351500085126011769207383340409484686746456619612 650 42324864273970020399919014563230903255796587278826651825636243251050323767964278754531813629191009527895780104049476565989913647943199373 651 68483068964509634370130806811895563988459364507401101337722575194271255483879531943505862980691094653907549311432816975474600394399818986 652 110807933238479654770049821375126467244255951786227753163358818445321579251843810698037676609882104181803329415482293541464514042343018360 653 179291002202989289140180628187022031232715316293628854501081393639592834735723342641543539590573198835710878726915110516939114436742837347 654 290098935441468943910230449562148498476971268079856607664440212084914413987567153339581216200455303017514208142397404058403628479085855708 655 469389937644458233050411077749170529709686584373485462165521605724507248723290495981124755791028501853225086869312514575342742915828693056 656 759488873085927176960641527311319028186657852453342069829961817809421662710857649320705971991483804870739295011709918633746371394914548765 657 1228878810730385410011052605060489557896344436826827531995483423533928911434148145301830727782512306723964381881022433209089114310743241822 658 1988367683816312586971694132371808586083002289280169601825445241343350574145005794622536699773996111594703676892732351842835485705657790588 659 3217246494546697996982746737432298143979346726106997133820928664877279485579153939924367427556508418318668058773754785051924600016401032411 660 5205614178363010583954440869804106730062349015387166735646373906220630059724159734546904127330504529913371735666487136894760085722058823000 661 8422860672909708580937187607236404874041695741494163869467302571097909545303313674471271554887012948232039794440241921946684685738459855412 662 13628474851272719164891628477040511604104044756881330605113676477318539605027473409018175682217517478145411530106729058841444771460518678413 663 22051335524182427745828816084276916478145740498375494474580979048416449150330787083489447237104530426377451324546970980788129457198978533826 664 35679810375455146910720444561317428082249785255256825079694655525734988755358260492507622919322047904522862854653700039629574228659497212240 665 57731145899637574656549260645594344560395525753632319554275634574151437905689047575997070156426578330900314179200671020417703685858475746067 666 93410956275092721567269705206911772642645311008889144633970290099886426661047308068504693075748626235423177033854371060047277914517972958308 667 151142102174730296223818965852506117203040836762521464188245924674037864566736355644501763232175204566323491213055042080464981600376448704376 668 244553058449823017791088671059417889845686147771410608822216214773924291227783663713006456307923830801746668246909413140512259514894421662685 669 395695160624553314014907636911924007048726984533932073010462139447962155794520019357508219540099035368070159459964455220977241115270870367062 670 640248219074376331805996307971341896894413132305342681832678354221886447022303683070514675848022866169816827706873868361489500630165292029748 671 1035943379698929645820903944883265903943140116839274754843140493669848602816823702428022895388121901537886987166838323582466741745436162396811 672 1676191598773305977626900252854607800837553249144617436675818847891735049839127385498537571236144767707703814873712191943956242375601454426560 673 2712134978472235623447804197737873704780693365983892191518959341561583652655951087926560466624266669245590802040550515526422984121037616823372 674 4388326577245541601074704450592481505618246615128509628194778189453318702495078473425098037860411436953294616914262707470379226496639071249933 675 7100461555717777224522508648330355210398939981112401819713737531014902355151029561351658504484678106198885418954813222996802210617676688073306 676 11488788132963318825597213098922836716017186596240911447908515720468221057646108034776756542345089543152180035869075930467181437114315759323240 677 18589249688681096050119721747253191926416126577353313267622253251483123412797137596128415046829767649351065454823889153463983647731992447396547 678 30078037821644414875716934846176028642433313173594224715530768971951344470443245630905171589174857192503245490692965083931165084846308206719788 679 48667287510325510925836656593429220568849439750947537983153022223434467883240383227033586636004624841854310945516854237395148732578300654116336 680 78745325331969925801553591439605249211282752924541762698683791195385812353683628857938758225179482034357556436209819321326313817424608860836125 681 127412612842295436727390248033034469780132192675489300681836813418820280236924012084972344861184106876211867381726673558721462550002909514952462 682 206157938174265362528943839472639718991414945600031063380520604614206092590607640942911103086363588910569423817936492880047776367427518375788588 683 333570551016560799256334087505674188771547138275520364062357418033026372827531653027883447947547695786781291199663166438769238917430427890741051 684 539728489190826161785277926978313907762962083875551427442878022647232465418139293970794551033911284697350715017599659318817015284857946266529640 685 873299040207386961041612014483988096534509222151071791505235440680258838245670946998677998981458980484132006217262825757586254202288374157270692 686 1413027529398213122826889941462302004297471306026623218948113463327491303663810240969472550015370265181482721234862485076403269487146320423800333 687 2286326569605600083868501955946290100831980528177695010453348904007750141909481187968150548996829245665614727452125310833989523689434694581071026 688 3699354099003813206695391897408592105129451834204318229401462367335241445573291428937623099012199510847097448686987795910392793176581015004871360 689 5985680668609413290563893853354882205961432362382013239854811271342991587482772616905773648009028756512712176139113106744382316866015709585942387 690 9685034767613226497259285750763474311090884196586331469256273638678233033056064045843396747021228267359809624826100902654775110042596724590813748 691 15670715436222639787823179604118356517052316558968344709111084910021224620538836662749170395030257023872521800965214009399157426908612434176756136 692 25355750203835866285082465354881830828143200755554676178367358548699457653594900708592567142051485291232331425791314912053932536951209158767569885 693 41026465640058506072905644959000187345195517314523020887478443458720682274133737371341737537081742315104853226756528921453089963859821592944326022 694 66382215843894372357988110313882018173338718070077697065845802007420139927728638079934304679133227606337184652547843833507022500811030751711895908 695 107408681483952878430893755272882205518534235384600717953324245466140822201862375451276042216214969921442037879304372754960112464670852344656221931 696 173790897327847250788881865586764223691872953454678415019170047473560962129591013531210346895348197527779222531852216588467134965481883096368117840 697 281199578811800129219775620859646429210407188839279132972494292939701784331453388982486389111563167449221260411156589343427247430152735441024339772 698 454990476139647380008657486446410652902280142293957547991664340413262746461044402513696736006911364977000482943008805931894382395634618537392457613 699 736190054951447509228433107306057082112687331133236680964158633352964530792497791496183125118474532426221743354165395275321629825787353978416797386 700 1191180531091094889237090593752467735014967473427194228955822973766227277253542194009879861125385897403222226297174201207216012221421972515809255000 701 1927370586042542398465523701058524817127654804560430909919981607119191808046039985506062986243860429829443969651339596482537642047209326494226052387 702 3118551117133637287702614294810992552142622277987625138875804580885419085299582179515942847369246327232666195948513797689753654268631299010035307388 703 5045921703176179686168137995869517369270277082548056048795786188004610893345622165022005833613106757062110165599853394172291296315840625504261359776 704 8164472820309816973870752290680509921412899360535681187671590768890029978645204344537948680982353084294776361548367191862044950584471924514296667165 705 13210394523485996660038890286550027290683176443083737236467376956894640871990826509559954514595459841356886527148220586034336246900312550018558026942 706 21374867343795813633909642577230537212096075803619418424138967725784670850636030854097903195577812925651662888696587777896381197484784474532854694108 707 34585261867281810293948532863780564502779252246703155660606344682679311722626857363657857710173272767008549415844808363930717444385097024551412721051 708 55960129211077623927858175441011101714875328050322574084745312408463982573262888217755760905751085692660212304541396141827098641869881499084267415160 709 90545391078359434221806708304791666217654580297025729745351657091143294295889745581413618615924358459668761720386204505757816086254978523635680136212 710 146505520289437058149664883745802767932529908347348303830096969499607276869152633799169379521675444152328974024927600647584914728124860022719947551373 711 237050911367796492371471592050594434150184488644374033575448626590750571165042379380582998137599802611997735745313805153342730814379838546355627687586 712 383556431657233550521136475796397202082714396991722337405545596090357848034195013179752377659275246764326709770241405800927645542504698569075575238960 713 620607343025030042892608067846991636232898885636096370980994222681108419199237392560335375796875049376324445515555210954270376356884537115431202926547 714 1004163774682263593413744543643388838315613282627818708386539818771466267233432405740087753456150296140651155285796616755198021899389235684506778165508 715 1624771117707293636306352611490380474548512168263915079367534041452574686432669798300423129253025345516975600801351827709468398256273772799937981092056 716 2628934892389557229720097155133769312864125450891733787754073860224040953666102204040510882709175641657626756087148444464666420155663008484444759257565 717 4253706010096850866026449766624149787412637619155648867121607901676615640098772002340934011962200987174602356888500272174134818411936781284382740349622 718 6882640902486408095746546921757919100276763070047382654875681761900656593764874206381444894671376628832229112975648716638801238567599789768827499607188 719 11136346912583258961772996688382068887689400689203031521997289663577272233863646208722378906633577616006831469864148988812936056979536571053210239956811 720 18018987815069667057519543610139987987966163759250414176872971425477928827628520415103823801304954244839060582839797705451737295547136360822037739564000 721 29155334727652926019292540298522056875655564448453445698870261089055201061492166623826202707938531860845892052703946694264673352526672931875247979520812 722 47174322542722593076812083908662044863621728207703859875743232514533129889120687038930026509243486105684952635543744399716410648073809292697285719084813 723 76329657270375519096104624207184101739277292656157305574613493603588330950612853662756229217182017966530844688247691093981084000600482224572533698605626 724 123503979813098112172916708115846146602899020863861165450356726118121460839733540701686255726425504072215797323791435493697494648674291517269819417690440 725 199833637083473631269021332323030248342176313520018471024970219721709791790346394364442484943607522038746642012039126587678578649274773741842353116296067 726 323337616896571743441938040438876394945075334383879636475326945839831252630079935066128740670033026110962439335830562081376073297949065259112172533986508 727 523171253980045374710959372761906643287251647903898107500297165561541044420426329430571225613640548149709081347869688669054651947223839000954525650282576 728 846508870876617118152897413200783038232326982287777743975624111401372297050506264496699966283673574260671520683700250750430725245172904260066698184269085 729 1369680124856662492863856785962689681519578630191675851475921276962913341470932593927271191897314122410380602031569939419485377192396743261021223834551662 730 2216188995733279611016754199163472719751905612479453595451545388364285638521438858423971158180987696671052122715270190169916102437569647521087922018820748 731 3585869120589942103880610985126162401271484242671129446927466665327198979992371452351242350078301819081432724746840129589401479629966390782109145853372411 732 5802058116323221714897365184289635121023389855150583042379012053691484618513810310775213508259289515752484847462110319759317582067536038303197067872193160 733 9387927236913163818777976169415797522294874097821712489306478719018683598506181763126455858337591334833917572208950449348719061697502429085306213725565572 734 15189985353236385533675341353705432643318263952972295531685490772710168217019992073901669366596880850586402419671060769108036643765038467388503281597758733 735 24577912590149549352453317523121230165613138050794008020991969491728851815526173837028125224934472185420319991880011218456755705462540896473809495323324306 736 39767897943385934886128658876826662808931402003766303552677460264439020032546165910929794591531353036006722411551071987564792349227579363862312776921083040 737 64345810533535484238581976399947892974544540054560311573669429756167871848072339747957919816465825221427042403431083206021548054690120260336122272244407347 738 104113708476921419124710635276774555783475942058326615126346890020606891880618505658887714407997178257433764814982155193586340403917699624198435049165490388 739 168459519010456903363292611676722448758020482112886926700016319776774763728690845406845634224463003478860807218413238399607888458607819884534557321409897736 740 272573227487378322488003246953497004541496424171213541826363209797381655609309351065733348632460181736294572033395393593194228862525519508732992370575388125 741 441032746497835225851295858630219453299516906284100468526379529574156419338000196472578982856923185215155379251808631992802117321133339393267549691985285862 742 713605973985213548339299105583716457841013330455314010352742739371538074947309547538312331489383366951449951285204025585996346183658858902000542062560673988 743 1154638720483048774190594964213935911140530236739414478879122268945694494285309744010891314346306552166605330537012657578798463504792198295268091754545959851 744 1868244694468262322529894069797652368981543567194728489231865008317232569232619291549203645835689919118055281822216683164794809688451057197268633817106633840 745 3022883414951311096720489034011588280122073803934142968110987277262927063517929035560094960181996471284660612359229340743593273193243255492536725571652593692 746 4891128109419573419250383103809240649103617371128871457342852285580159632750548327109298606017686390402715894181446023908388082881694312689805359388759227533 747 7914011524370884515970872137820828929225691175063014425453839562843086696268477362669393566199682861687376506540675364651981356074937568182342084960411821226 748 12805139633790457935221255241630069578329308546191885882796691848423246329019025689778692172217369252090092400722121388560369438956631880872147444349171048760 749 20719151158161342451192127379450898507554999721254900308250531411266333025287503052448085738417052113777468907262796753212350795031569449054489529309582869987 750 33524290791951800386413382621080968085884308267446786191047223259689579354306528742226777910634421365867561307984918141772720233988201329926636973658753918748 751 54243441950113142837605510000531866593439307988701686499297754670955912379594031794674863649051473479645030215247714894985071029019770778981126502968336788736 752 87767732742064943224018892621612834679323616256148472690344977930645491733900560536901641559685894845512591523232633036757791263007972108907763476627090707485 753 142011174692178086061624402622144701272762924244850159189642732601601404113494592331576505208737368325157621738480347931742862292027742887888889979595427496222 754 229778907434243029285643295243757535952086540500998631879987710532246895847395152868478146768423263170670213261712980968500653555035714996796653456222518203708 755 371790082126421115347267697865902237224849464745848791069630443133848299960889745200054651977160631495827835000193328900243515847063457884685543435817945699931 756 601568989560664144632910993109659773176936005246847422949618153666095195808284898068532798745583894666498048261906309868744169402099172881482196892040463903640 757 973359071687085259980178690975562010401785469992696214019248596799943495769174643268587450722744526162325883262099638768987685249162630766167740327858409603572 758 1574928061247749404613089684085221783578721475239543636968866750466038691577459541337120249468328420828823931524005948637731854651261803647649937219898873507213 759 2548287132934834664593268375060783793980506945232239850988115347265982187346634184605707700191072946991149814786105587406719539900424434413817677547757283110786 760 4123215194182584069206358059146005577559228420471783487956982097732020878924093725942827949659401367819973746310111536044451394551686238061467614767656156618000 761 6671502327117418733799626434206789371539735365704023338945097444998003066270727910548535649850474314811123561096217123451170934452110672475285292315413439728787 762 10794717521300002803005984493352794949098963786175806826902079542730023945194821636491363599509875682631097307406328659495622329003796910536752907083069596346788 763 17466219848417421536805610927559584320638699151879830165847176987728027011465549547039899249360349997442220868502545782946793263455907583012038199398483036075576 764 28260937369717424339811595420912379269737662938055636992749256530458050956660371183531262848870225680073318175908874442442415592459704493548791106481552632422365 765 45727157218134845876617206348471963590376362089935467158596433518186077968125920730571162098230575677515539044411420225389208855915612076560829305880035668497942 766 73988094587852270216428801769384342860114025027991104151345690048644128924786291914102424947100801357588857220320294667831624448375316570109620412361588300920308 767 119715251805987116093046008117856306450490387117926571309942123566830206892912212644673587045331377035104396264731714893220833304290928646670449718241623969418251 768 193703346393839386309474809887240649310604412145917675461287813615474335817698504558776011992432178392693253485052009561052457752666245216780070130603212270338560 769 313418598199826502402520818005096955761094799263844246771229937182304542710610717203449599037763555427797649749783724454273291056957173863450519848844836239756812 770 507121944593665888711995627892337605071699211409761922232517750797778878528309221762225611030195733820490903234835734015325748809623419080230589979448048510095373 771 820540542793492391114516445897434560832794010673606169003747687980083421238919938965675210067959289248288552984619458469599039866580592943681109828292884749852186 772 1327662487387158279826512073789772165904493222083368091236265438777862299767229160727900821098155023068779456219455192484924788676204012023911699807740933259947560 773 2148203030180650670941028519687206726737287232756974260240013126757945721006149099693576031166114312317068009204074650954523828542784604967592809636033818009799747 774 3475865517567808950767540593476978892641780454840342351476278565535808020773378260421476852264269335385847465423529843439448617218988616991504509443774751269747308 775 5624068547748459621708569113164185619379067687597316611716291692293753741779527360115052883430383647702915474627604494393972445761773221959097319079808569279547056 776 9099934065316268572476109706641164512020848142437658963192570257829561762552905620536529735694652983088762940051134337833421062980761838950601828523583320549294365 777 14724002613064728194184678819805350131399915830034975574908861950123315504332432980651582619125036630791678414678738832227393508742535060909699147603391889828841422 778 23823936678380996766660788526446514643420763972472634538101432207952877266885338601188112354819689613880441354729873170060814571723296899860300976126975210378135788 779 38547939291445724960845467346251864774820679802507610113010294158076192771217771581839694973944726244672119769408612002288208080465831960770000123730367100206977211 780 62371875969826721727506255872698379418241443774980244651111726366029070038103110183027807328764415858552561124138485172349022652189128860630301099857342310585113000 781 100919815261272446688351723218950244193062123577487854764122020524105262809320881764867502302709142103224680893547097174637230732654960821400301223587709410792090212 782 163291691231099168415857979091648623611303567352468099415233746890134332847423991947895309631473557961777242017685582346986253384844089682030602323445051721377203213 783 264211506492371615104209702310598867804365690929955954179355767414239595656744873712762811934182700065001922911232679521623484117499050503430903547032761132169293426 784 427503197723470783520067681402247491415669258282424053594589514304373928504168865660658121565656258026779164928918261868609737502343140185461505870477812853546496640 785 691714704215842398624277383712846359220034949212380007773945281718613524160913739373420933499838958091781087840150941390233221619842190688892409417510573985715790067 786 1119217901939313182144345065115093850635704207494804061368534796022987452665082605034079055065495216118560252769069203258842959122185330874353915287988386839262286708 787 1810932606155155580768622448827940209855739156707184069142480077741600976825996344407499988565334174210341340609220144649076180742027521563246324705498960824978076776 788 2930150508094468762912967513943034060491443364201988130511014873764588429491078949441579043630829390328901593378289347907919139864212852437600239993487347664240363485 789 4741083114249624343681589962770974270347182520909172199653494951506189406317075293849079032196163564539242933987509492556995320606240374000846564698986308489218440262 790 7671233622344093106594557476714008330838625885111160330164509825270777835808154243290658075826992954868144527365798840464914460470453226438446804692473656153458803748 791 12412316736593717450276147439484982601185808406020332529818004776776967242125229537139737108023156519407387461353308333021909781076693600439293369391459964642677244011 792 20083550358937810556870704916198990932024434291131492859982514602047745077933383780430395183850149474275531988719107173486824241547146826877740174083933620796136047760 793 32495867095531528007146852355683973533210242697151825389800519378824712320058613317570132291873305993682919450072415506508734022623840427317033543475393585438813291772 794 52579417454469338564017557271882964465234676988283318249783033980872457397991997098000527475723455467958451438791522679995558264170987254194773717559327206234949339533 795 85075284550000866571164409627566937998444919685435143639583553359697169718050610415570659767596761461641370888863938186504292286794827681511807261034720791673762631306 796 137654702004470205135181966899449902463679596673718461889366587340569627116042607513571187243320216929599822327655460866499850550965814935706580978594047997908711970840 797 222729986554471071706346376527016840462124516359153605528950140700266796834093217929141847010916978391241193216519399053004142837760642617218388239628768789582474602147 798 360384688558941276841528343426466742925804113032872067418316728040836423950135825442713034254237195320841015544174859919503993388726457552924969218222816787491186572988 799 583114675113412348547874719953483583387928629392025672947266868741103220784229043371854881265154173712082208760694258972508136226487100170143357457851585577073661175136 800 943499363672353625389403063379950326313732742424897740365583596781939644734364868814567915519391369032923224304869118892012129615213557723068326676074402364564847748125 801 1526614038785765973937277783333433909701661371816923413312850465523042865518593912186422796784545542745005433065563377864520265841700657893211684133925987941638508923262 802 2470113402458119599326680846713384236015394114241821153678434062304982510252958781000990712303936911777928657370432496756532395456914215616280010810000390306203356671388 803 3996727441243885573263958630046818145717055486058744566991284527828025375771552693187413509088482454522934090435995874621052661298614873509491694943926378247841865594651 804 6466840843702005172590639476760202381732449600300565720669718590133007886024511474188404221392419366300862747806428371377585056755529089125771705753926768554045222266040 805 10463568284945890745854598106807020527449505086359310287661003117961033261796064167375817730480901820823796838242424245998637718054143962635263400697853146801887087860692 806 16930409128647895918445237583567222909181954686659876008330721708094041147820575641564221951873321187124659586048852617376222774809673051761035106451779915355932310126733 807 27393977413593786664299835690374243436631459773019186295991724826055074409616639808940039682354223007948456424291276863374860492863817014396298507149633062157819397987426 808 44324386542241682582745073273941466345813414459679062304322446534149115557437215450504261634227544195073116010340129480751083267673490066157333613601412977513751708114160 809 71718363955835469247044908964315709782444874232698248600314171360204189967053855259444301316581767203021572434631406344125943760537307080553632120751046039671571106101587 810 116042750498077151829789982238257176128258288692377310904636617894353305524491070709948562950809311398094688444971535824877027028210797146710965734352459017185322814215748 811 187761114453912621076834891202572885910703162925075559504950789254557495491544925969392864267391078601116260879602942169002970788748104227264597855103505056856893920317336 812 303803864951989772906624873440830062038961451617452870409587407148910801016035996679341427218200389999210949324574477993879997816958901373975563589455964074042216734533085 813 491564979405902393983459764643402947949664614542528429914538196403468296507580922648734291485591468600327210204177420162882968605707005601240161444559469130899110654850422 814 795368844357892166890084638084233009988626066159981300324125603552379097523616919328075718703791858599538159528751898156762966422665906975215725034015433204941327389383508 815 1286933823763794560873544402727635957938290680702509730238663799955847394031197841976810010189383327199865369732929318319645935028372912576455886478574902335840438044233931 816 2082302668121686727763629040811868967926916746862491030562789403508226491554814761304885728893175185799403529261681216476408901451038819551671611512590335540781765433617440 817 3369236491885481288637173443539504925865207427565000760801453203464073885586012603281695739082558512999268898994610534796054836479411732128127497991165237876622203477851372 818 5451539160007168016400802484351373893792124174427491791364242606972300377140827364586581467975733698798672428256291751272463737930450551679799109503755573417403968911468813 819 8820775651892649305037975927890878819657331601992492552165695810436374262726839967868277207058292211797941327250902286068518574409862283807926607494920811294026172389320186 820 14272314811899817321438778412242252713449455776419984343529938417408674639867667332454858675034025910596613755507194037340982312340312835487725716998676384711430141300789000 821 23093090463792466626476754340133131533106787378412476895695634227845048902594507300323135882092318122394555082758096323409500886750175119295652324493597196005456313690109187 822 37365405275692283947915532752375384246556243154832461239225572645253723542462174632777994557126344032991168838265290360750483199090487954783378041492273580716886454990898188 823 60458495739484750574392287092508515779663030533244938134921206873098772445056681933101130439218662155385723921023386684159984085840663074079030365985870776722342768681007376 824 97823901015177034522307819844883900026219273688077399374146779518352495987518856565879124996345006188376892759288677044910467284931151028862408407478144357439229223671905565 825 158282396754661785096700106937392415805882304221322337509067986391451268432575538498980255435563668343762616680312063729070451370771814102941438773464015134161571992352912942 826 256106297769838819619007926782276315832101577909399736883214765909803764420094395064859380431908674532139509439600740773980918655702965131803847180942159491600801216024818508 827 414388694524500604715708033719668731637983882130722074392282752301255032852669933563839635867472342875902126119912804503051370026474779234745285954406174625762373208377731451 828 670494992294339424334715960501945047470085460040121811275497518211058797272764328628699016299381017408041635559513545277032288682177744366549133135348334117363174424402549960 829 1084883686818840029050423994221613779108069342170843885667780270512313830125434262192538652166853360283943761679426349780083658708652523601294419089754508743125547632780281412 830 1755378679113179453385139954723558826578154802210965696943277788723372627398198590821237668466234377691985397238939895057115947390830267967843552225102842860488722057182831373 831 2840262365932019482435563948945172605686224144381809582611058059235686457523632853013776320633087737975929158918366244837199606099482791569137971314857351603614269689963112786 832 4595641045045198935820703903668731432264378946592775279554335847959059084921831443835013989099322115667914556157306139894315553490313059536981523539960194464102991747145944160 833 7435903410977218418256267852613904037950603090974584862165393907194745542445464296848790309732409853643843715075672384731515159589795851106119494854817546067717261437109056947 834 12031544456022417354076971756282635470214982037567360141719729755153804627367295740683804298831731969311758271232978524625830713080108910643101018394777740531820253184255001108 835 19467447866999635772333239608896539508165585128541945003885123662348550169812760037532594608564141822955601986308650909357345872669904761749220513249595286599537514621364058056 836 31498992323022053126410211365179174978380567166109305145604853417502354797180055778216398907395873792267360257541629433983176585750013672392321531644373027131357767805619059165 837 50966440190021688898743450974075714486546152294651250149489977079850904966992815815748993515960015615222962243850280343340522458419918434141542044893968313730895282426983117222 838 82465432513043742025153662339254889464926719460760555295094830497353259764172871593965392423355889407490322501391909777323699044169932106533863576538341340862253050232602176388 839 133431872703065430923897113313330603951472871755411805444584807577204164731165687409714385939315905022713284745242190120664221502589850540675405621432309654593148332659585293611 840 215897305216109172949050775652585493416399591216172360739679638074557424495338559003679778362671794430203607246634099897987920546759782647209269197970650995455401382892187470000 841 349329177919174603872947888965916097367872462971584166184264445651761589226504246413394164301987699452916891991876290018652142049349633187884674819402960650048549715551772763612 842 565226483135283776821998664618501590784272054187756526923944083726319013721842805417073942664659493883120499238510389916640062596109415835093944017373611645503951098443960233613 843 914555661054458380694946553584417688152144517159340693108208529378080602948347051830468106966647193336037391230386679935292204645459049022978618836776572295552500813995732997226 844 1479782144189742157516945218202919278936416571347097220032152613104399616670189857247542049631306687219157890468897069851932267241568464858072562854150183941056451912439693230840 845 2394337805244200538211891771787336967088561088506437913140361142482480219618536909078010156597953880555195281699283749787224471887027513881051181690926756236608952726435426228067 846 3874119949433942695728836989990256246024977659853535133172513755586879836288726766325552206229260567774353172168180819639156739128595978739123744545076940177665404638875119458908 847 6268457754678143233940728761777593213113538748359973046312874898069360055907263675403562362827214448329548453867464569426381211015623492620174926236003696414274357365310545686976 848 10142577704112085929669565751767849459138516408213508179485388653656239892195990441729114569056475016103901626035645389065537950144219471359298670781080636591939762004185665145885 849 16411035458790229163610294513545442672252055156573481225798263551725599948103254117132676931883689464433450079903109958491919161159842963979473597017084333006214119369496210832862 850 26553613162902315093279860265313292131390571564786989405283652205381839840299244558861791500940164480537351705938755347557457111304062435338772267798164969598153881373681875978748 851 42964648621692544256890154778858734803642626721360470631081915757107439788402498675994468432823853944970801785841865306049376272463905399318245864815249302604368000743178086811611 852 69518261784594859350170015044172026935033198286147460036365567962489279628701743234856259933764018425508153491780620653606833383767967834657018132613414272202521882116859962790360 853 112482910406287403607060169823030761738675825007507930667447483719596719417104241910850728366587872370478955277622485959656209656231873233975263997428663574806889882860038049601972 854 182001172190882262957230184867202788673709023293655390703813051682085999045805985145706988300351890795987108769403106613263043039999841068632282130042077847009411764976898012392333 855 294484082597169666564290354690233550412384848301163321371260535401682718462910227056557716666939763166466064047025592572919252696231714302607546127470741421816301647836936061994306 856 476485254788051929521520539557436339086093871594818712075073587083768717508716212202264704967291653962453172816428699186182295736231555371239828257512819268825713412813834074386640 857 770969337385221596085810894247669889498478719895982033446334122485451435971626439258822421634231417128919236863454291759101548432463269673847374384983560690642015060650770136380947 858 1247454592173273525607331433805106228584572591490800745521407709569220153480342651461087126601523071091372409679882990945283844168694825045087202642496379959467728473464604210767588 859 2018423929558495121693142328052776118083051311386782778967741832054671589451969090719909548235754488220291646543337282704385392601158094718934577027479940650109743534115374347148536 860 3265878521731768647300473761857882346667623902877583524489149541623891742932311742180996674837277559311664056223220273649669236769852919764021779669976320609577472007579978557916125 861 5284302451290263768993616089910658464750675214264366303456891373678563332384280832900906223073032047531955702766557556354054629371011014482956356697456261259687215541695352905064662 862 8550180973022032416294089851768540811418299117141949827946040915302455075316592575081902897910309606843619758989777830003723866140863934246978136367432581869264687549275331462980788 863 13834483424312296185287705941679199276168974331406316131402932288981018407700873407982809120983341654375575461756335386357778495511874948729934493064888843128951903090970684368045451 864 22384664397334328601581795793447740087587273448548265959348973204283473483017465983064712018893651261219195220746113216361502361652738882976912629432321424998216590640246015831026240 865 36219147821646624786869501735126939363756247779954582090751905493264491890718339391047521139876992915594770682502448602719280857164613831706847122497210268127168493731216700199071692 866 58603812218980953388451297528574679451343521228502848050100878697547965373735805374112233158770644176813965903248561819080783218817352714683759751929531693125385084371462716030097933 867 94822960040627578175320799263701618815099769008457430140852784190812457264454144765159754298647637092408736585751010421800064075981966546390606874426741961252553578102679416229169626 868 153426772259608531563772096792276298266443290236960278190953662888360422638189950139271987457418281269222702488999572240880847294799319261074366626356273654377938662474142132259267560 869 248249732300236109739092896055977917081543059245417708331806447079172879902644094904431741756065918361631439074750582662680911370781285807464973500783015615630492240576821548488437187 870 401676504559844641302864992848254215347986349482377986522760109967533302540834045043703729213484199630854141563750154903561758665580605068539340127139289270008430903050963680747704748 871 649926236860080751041957888904232132429529408727795694854566557046706182443478139948135470969550117992485580638500737566242670036361890876004313627922304885638923143627785229236141936 872 1051602741419925392344822881752486347777515758210173681377326667014239484984312184991839200183034317623339722202250892469804428701942495944543653755061594155647354046678748909983846685 873 1701528978280006143386780770656718480207045166937969376231893224060945667427790324939974671152584435615825302840751630036047098738304386820547967382983899041286277190306534139219988622 874 2753131719699931535731603652409204827984560925148143057609219891075185152412102509931813871335618753239165025043002522505851527440246882765091621138045493196933631236985283049203835308 875 4454660697979937679118384423065923308191606092086112433841113115136130819839892834871788542488203188854990327883754152541898626178551269585639588521029392238219908427291817188423823931 876 7207792417679869214849988075475128136176167017234255491450333006211315972251995344803602413823821942094155352926756675047750153618798152350731209659074885435153539664277100237627659240 877 11662453115659806893968372498541051444367773109320367925291446121347446792091888179675390956312025130949145680810510827589648779797349421936370798180104277673373448091568917426051483172 878 18870245533339676108818360574016179580543940126554623416741779127558762764343883524478993370135847073043301033737267502637398933416147574287102007839179163108526987755846017663679142413 879 30532698648999483002786733072557231024911713235874991342033225248906209556435771704154384326447872203992446714547778330227047713213496996223472806019283440781900435847414935089730625586 880 49402944182339159111605093646573410605455653362429614758775004376464972320779655228633377696583719277035747748285045832864446646629644570510574813858462603890427423603260952753409768000 881 79935642831338642114391826719130641630367366598304606100808229625371181877215426932787762023031591481028194462832824163091494359843141566734047619877746044672327859450675887843140393587 882 129338587013677801225996920365704052235823019960734220859583234001836154197995082161421139719615310758063942211117869995955941006472786137244622433736208648562755283053936840596550161588 883 209274229845016443340388747084834693866190386559038826960391463627207336075210509094208901742646902239092136673950694159047435366315927703978670053613954693235083142504612728439690555176 884 338612816858694244566385667450538746102013406519773047819974697629043490273205591255630041462262212997156078885068564155003376372788713841223292487350163341797838425558549569036240716765 885 547887046703710687906774414535373439968203793078811874780366161256250826348416100349838943204909115236248215559019258314050811739104641545201962540964118035032921568063162297475931271942 886 886499863562404932473160081985912186070217199598584922600340858885294316621621691605468984667171328233404294444087822469054188111893355386425255028314281376830759993621711866512171988708 887 1434386910266115620379934496521285626038420992677396797380707020141545142970037791955307927872080443469652510003107080783104999850997996931627217569278399411863681561684874163988103260651 888 2320886773828520552853094578507197812108638192275981719981047879026839459591659483560776912539251771703056804447194903252159187962891352318052472597592680788694441555306586030500275249360 889 3755273684094636173233029075028483438147059184953378517361754899168384602561697275516084840411332215172709314450301984035264187813889349249679690166871080200558123116991460194488378510012 890 6076160457923156726086123653535681250255697377229360237342802778195224062153356759076861752950583986875766118897496887287423375776780701567732162764463760989252564672298046224988653759373 891 9831434142017792899319152728564164688402756562182738754704557677363608664715054034592946593361916202048475433347798871322687563590670050817411852931334841189810687789289506419477032269386 892 15907594599940949625405276382099845938658453939412098992047360455558832726868410793669808346312500188924241552245295758610110939367450752385144015695798602179063252461587552644465686028760 893 25739028741958742524724429110664010627061210501594837746751918132922441391583464828262754939674416390972716985593094629932798502958120803202555868627133443368873940250877059063942718298147 894 41646623341899692150129705492763856565719664441006936738799278588481274118451875621932563285986916579896958537838390388542909442325571555587699884322932045547937192712464611708408404326908 895 67385652083858434674854134603427867192780874942601774485551196721403715510035340450195318225661332970869675523431485018475707945283692358790255752950065488916811132963341670772351122625056 896 109032275425758126824983840096191723758500539383608711224350475309884989628487216072127881511648249550766634061269875407018617387609263914377955637272997534464748325675806282480759526951965 897 176417927509616561499837974699619590951281414326210485709901672031288705138522556522323199737309582521636309584701360425494325332892956273168211390223063023381559458639147953253110649577022 898 285450202935374688324821814795811314709781953709819196934252147341173694767009772594451081248957832072402943645971235832512942720502220187546167027496060557846307784314954235733870176528988 899 461868130444991249824659789495430905661063368036029682644153819372462399905532329116774280986267414594039253230672596258007268053395176460714378417719123581227867242954102188986980826106011 900 747318333380365938149481604291242220370845321745848879578405966713636094672542101711225362235225246666442196876643832090520210773897396648260545445215184139074175027269056424720851002635000 901 1209186463825357187974141393786673126031908689781878562222559786086098494578074430827999643221492661260481450107316428348527478827292573108974923862934307720302042270223158613707831828741012 902 1956504797205723126123622998077915346402754011527727441800965752799734589250616532539225005456717907926923646983960260439047689601189969757235469308149491859376217297492215038428682831376013 903 3165691261031080314097764391864588472434662701309606004023525538885833083828690963367224648678210569187405097091276688787575168428482542866210393171083799579678259567715373652136514660117026 904 5122196058236803440221387389942503818837416712837333445824491291685567673079307495906449654134928477114328744075236949226622858029672512623445862479233291439054476865207588690565197491493040 905 8287887319267883754319151781807092291272079414146939449848016830571400756907998459273674302813139046301733841166513638014198026458155055489656255650317091018732736432922962342701712151610067 906 13410083377504687194540539171749596110109496126984272895672508122256968429987305955180123956948067523416062585241750587240820884487827568113102118129550382457787213298130551033266909643103108 907 21697970696772570948859690953556688401381575541131212345520524952828369186895304414453798259761206569717796426408264225255018910945982623602758373779867473476519949731053513375968621794713176 908 35108054074277258143400230125306284511491071668115485241193033075085337616882610369633922216709274093133859011650014812495839795433810191715860491909417855934307163029184064409235531437816285 909 56806024771049829092259921078862972912872647209246697586713558027913706803777914784087720476470480662851655438058279037750858706379792815318618865689285329410827112760237577785204153232529462 910 91914078845327087235660151204169257424363718877362182827906591102999044420660525153721642693179754755985514449708293850246698501813603007034479357598703185345134275789421642194439684670345748 911 148720103616376916327920072283032230337236366086608880414620149130912751224438439937809363169650235418837169887766572887997557208193395822353098223287988514755961388549659219979643837902875211 912 240634182461704003563580223487201487761600084963971063242526740233911795645098965091531005862829990174822684337474866738244255710006998829387577580886691700101095664339080862174083522573220960 913 389354286078080919891500295770233718098836451050579943657146889364824546869537405029340369032480225593659854225241439626241812918200394651740675804174680214857057052888740082153727360476096172 914 629988468539784923455080519257435205860436536014551006899673629598736342514636370120871374895310215768482538562716306364486068628207393481128253385061371914958152717227820944327810883049317133 915 1019342754617865843346580815027668923959272987065130950556820518963560889384173775150211743927790441362142392787957745990727881546407788132868929189236052129815209770116561026481538243525413306 916 1649331223157650766801661334285104129819709523079681957456494148562297231898810145271083118823100657130624931350674052355213950174615181613997182574297424044773362487344381970809349126574730440 917 2668673977775516610148242149312773053778982510144812908013314667525858121282983920421294862750891098492767324138631798345941831721022969746866111763533476174588572257460942997290887370100143747 918 4318005200933167376949903483597877183598692033224494865469808816088155353181794065692377981573991755623392255489305850701155781895638151360863294337830900219361934744805324968100236496674874188 919 6986679178708683987098145632910650237377674543369307773483123483614013474464777986113672844324882854116159579627937649047097613616661121107729406101364376393950507002266267965391123866775017936 920 11304684379641851364048049116508527420976366576593802638952932299702168827646572051806050825898874609739551835117243499748253395512299272468592700439195276613312441747071592933491360363449892125 921 18291363558350535351146194749419177658354041119963110412436055783316182302111350037919723670223757463855711414745181148795351009128960393576322106540559653007262948749337860898882484230224910062 922 29596047937992386715194243865927705079330407696556913051388988083018351129757922089725774496122632073595263249862424648543604404641259666044914806979754929620575390496409453832373844593674802188 923 47887411496342922066340438615346882737684448816520023463825043866334533431869272127645498166346389537450974664607605797338955413770220059621236913520314582627838339245747314731256328823899712251 924 77483459434335308781534682481274587817014856513076936515214031949352884561627194217371272662469021611046237914470030445882559818411479725666151720500069512248413729742156768563630173417574514440 925 125370870930678230847875121096621470554699305329596959979039075815687417993496466345016770828815411148497212579077636243221515232181699785287388634020384094876252068987904083294886502241474226692 926 202854330365013539629409803577896058371714161842673896494253107765040302555123660562388043491284432759543450493547666689104075050593179510953540354520453607124665798730060851858516675659048741133 927 328225201295691770477284924674517528926413467172270856473292183580727720548620126907404814320099843908040663072625302932325590282774879296240928988540837702000917867717964935153403177900522967826 928 531079531660705310106694728252413587298127629014944752967545291345768023103743787469792857811384276667584113566172969621429665333368058807194469343061291309125583666448025787011919853559571708960 929 859304732956397080583979652926931116224541096187215609440837474926495743652363914377197672131484120575624776638798272553755255616142938103435398331602129011126501534165990722165323031460094676787 930 1390384264617102390690674381179344703522668725202160362408382766272263766756107701846990529942868397243208890204971242175184920949510996910629867674663420320252085200614016509177242885019666385748 931 2249688997573499471274654034106275819747209821389375971849220241198759510408471616224188202074352517818833666843769514728940176565653935014065266006265549331378586734780007231342565916479761062536 932 3640073262190601861965328415285620523269878546591536334257603007471023277164579318071178732017220915062042557048740756904125097515164931924695133680928969651630671935394023740519808801499427448285 933 5889762259764101333239982449391896343017088367980912306106823248669782787573050934295366934091573432880876223892510271633065274080818866938760399687194518983009258670174030971862374717979188510822 934 9529835521954703195205310864677516866286966914572448640364426256140806064737630252366545666108794347942918780941251028537190371595983798863455533368123488634639930605568054712382183519478615959108 935 15419597781718804528445293314069413209304055282553360946471249504810588852310681186661912600200367780823795004833761300170255645676802665802215933055318007617649189275742085684244558237457804469931 936 24949433303673507723650604178746930075591022197125809586835675760951394917048311439028458266309162128766713785775012328707446017272786464665671466423441496252289119881310140396626741756936420429040 937 40369031085392312252095897492816343284895077479679170533306925265761983769358992625690370866509529909590508790608773628877701662949589130467887399478759503869938309157052226080871299994394224898972 938 65318464389065819975746501671563273360486099676804980120142601026713378686407304064718829132818692038357222576383785957585147680222375595133558865902201000122227429038362366477498041751330645328013 939 105687495474458132227842399164379616645381177156484150653449526292475362455766296690409199999328221947947731366992559586462849343171964725601446265380960503992165738195414592558369341745724870226986 940 171005959863523952203588900835942890005867276833289130773592127319188741142173600755128029132146913986304953943376345544047997023394340320735005131283161504114393167233776959035867383497055515555000 941 276693455337982084431431300000322506651248453989773281427041653611664103597939897445537229131475135934252685310368905130510846366566305046336451396664122008106558905429191551594236725242780385781987 942 447699415201506036635020200836265396657115730823062412200633780930852844740113498200665258263622049920557639253745250674558843389960645367071456527947283512220952072662968510630104108739835901336988 943 724392870539488121066451500836587903308364184812835693627675434542516948338053395646202487395097185854810324564114155805069689756526950413407907924611405520327510978092160062224340833982616287118976 944 1172092285740994157701471701672853299965479915635898105828309215473369793078166893846867745658719235775367963817859406479628533146487595780479364452558689032548463050755128572854444942722452188455965 945 1896485156280482278767923202509441203273844100448733799455984650015886741416220289493070233053816421630178288381973562284698222903014546193887272377170094552875974028847288635078785776705068475574942 946 3068577442021476436469394904182294503239324016084631905284293865489256534494387183339937978712535657405546252199832968764326756049502141974366636829728783585424437079602417207933230719427520664030908 947 4965062598301958715237318106691735706513168116533365704740278515505143275910607472833008211766352079035724540581806531049024978952516688168253909206898878138300411108449705843012016496132589139605851 948 8033640040323435151706713010874030209752492132617997610024572380994399810404994656172946190478887736441270792781639499813351735002018830142620546036627661723724848188052123050945247215560109803636760 949 12998702638625393866944031117565765916265660249151363314764850896499543086315602129005954402245239815476995333363446030862376713954535518310874455243526539862025259296501828893957263711692698943242612 950 21032342678948829018650744128439796126018152381769360924789423277493942896720596785178900592724127551918266126145085530675728448956554348453495001280154201585750107484553951944902510927252808746879373 951 34031045317574222885594775246005562042283812630920724239554274173993485983036198914184854994969367367395261459508531561538105162911089866764369456523680741447775366781055780838859774638945507690121986 952 55063387996523051904245519374445358168301965012690085164343697451487428879756795699363755587693494919313527585653617092213833611867644215217864457803834943033525474265609732783762285566198316437001360 953 89094433314097274789840294620450920210585777643610809403897971625480914862792994613548610582662862286708789045162148653751938774778734081982233914327515684481300841046665513622622060205143824127123347 954 144157821310620326694085813994896278378887742656300894568241669076968343742549790312912366170356357206022316630815765745965772386646378297200098372131350627514826315312275246406384345771342140564124708 955 233252254624717601483926108615347198589473520299911703972139640702449258605342784926460976753019219492731105675977914399717711161425112379182332286458866311996127156358940760029006405976485964691248056 956 377410075935337928178011922610243476968361262956212598540381309779417602347892575239373342923375576698753422306793680145683483548071490676382430658590216939510953471671216006435390751747828105255372765 957 610662330560055529661938031225590675557834783256124302512520950481866860953235360165834319676394796191484527982771594545401194709496603055564762945049083251507080628030156766464397157724314069946620822 958 988072406495393457839949953835834152526196046212336901052902260261284463301127935405207662599770372890237950289565274691084678257568093731947193603639300191018034099701372772899787909472142175201993588 959 1598734737055448987501887985061424828084030829468461203565423210743151324254363295571041982276165169081722478272336869236485872967064696787511956548688383442525114727731529539364185067196456245148614411 960 2586807143550842445341837938897258980610226875680798104618325471004435787555491230976249644875935541971960428561902143927570551224632790519459150152327683633543148827432902312263972976668598420350608000 961 4185541880606291432843725923958683808694257705149259308183748681747587111809854526547291627152100711053682906834239013164056424191697487306971106701016067076068263555164431851628158043865054665499222412 962 6772349024157133878185563862855942789304484580830057412802074152752022899365345757523541272028036253025643335396141157091626975416330277826430256853343750709611412382597334163892131020533653085849830413 963 10957890904763425311029289786814626597998742285979316720985822834499610011175200284070832899180136964079326242230380170255683399608027765133401363554359817785679675937761766015520289064398707751349052826 964 17730239928920559189214853649670569387303226866809374133787896987251632910540546041594374171208173217104969577626521327347310375024358042959831620407703568495291088320359100179412420084932360837198883240 965 28688130833683984500244143436485195985301969152788690854773719821751242921715746325665207070388310181184295819856901497602993774632385808093232983962063386280970764258120866194932709149331068588547936067 966 46418370762604543689458997086155765372605196019598064988561616809002875832256292367259581241596483398289265397483422824950304149656743851053064604369766954776261852578479966374345129234263429425746819308 967 75106501596288528189703140522640961357907165172386755843335336630754118753972038692924788311984793579473561217340324322553297924289129659146297588331830341057232616836600832569277838383594498014294755376 968 121524872358893071879162137608796726730512361191984820831896953439756994586228331060184369553581276977762826614823747147503602073945873510199362192701597295833494469415080798943622967617857927440041574685 969 196631373955181600068865278131437688088419526364371576675232290070511113340200369753109157865566070557236387832164071470056899998235003169345659781033427636890727086251681631512900806001452425454336330062 970 318156246314074671948027415740234414818931887556356397507129243510268107926428700813293527419147347534999214446987818617560502072180876679545021973735024932724221555666762430456523773619310352894377904748 971 514787620269256272016892693871672102907351413920727974182361533580779221266629070566402685284713418092235602279151890087617402070415879848890681754768452569614948641918444061969424579620762778348714234811 972 832943866583330943964920109611906517726283301477084371689490777091047329193057771379696212703860765627234816726139708705177904142596756528435703728503477502339170197585206492425948353240073131243092139560 973 1347731486852587215981812803483578620633634715397812345871852310671826550459686841946098897988574183719470419005291598792795306213012636377326385483271930071954118839503650554395372932860835909591806374372 974 2180675353435918159946732913095485138359918016874896717561343087762873879652744613325795110692434949346705235731431307497973210355609392905762089211775407574293289037088857046821321286100909040834898513933 975 3528406840288505375928545716579063758993552732272709063433195398434700430112431455271894008681009133066175654736722906290768516568622029283088474695047337646247407876592507601216694218961744950426704888306 976 5709082193724423535875278629674548897353470749147605780994538486197574309765176068597689119373444082412880890468154213788741726924231422188850563906822745220540696913681364648038015505062653991261603402240 977 9237489034012928911803824346253612656347023481420314844427733884632274739877607523869583128054453215479056545204877120079510243492853451471939038601870082866788104790273872249254709724024398941688308290547 978 14946571227737352447679102975928161553700494230567920625422272370829849049642783592467272247427897297891937435673031333868251970417084873660789602508692828087328801703955236897292725229087052932949911692788 979 24184060261750281359482927322181774210047517711988235469850006255462123789520391116336855375482350513370993980877908453947762213909938325132728641110562910954116906494229109146547434953111451874638219983336 980 39130631489487633807162030298109935763748011942556156095272278626291972839163174708804127622910247811262931416550939787816014184327023198793518243619255739041445708198184346043840160182198504807588131676125 981 63314691751237915166644957620291709973795529654544391565122284881754096628683565825140982998392598324633925397428848241763776398236961523926246884729818649995562614692413455190387595135309956682226351659462 982 102445323240725548973806987918401645737543541597100547660394563508046069467846740533945110621302846135896856813979788029579790582563984722719765128349074389037008322890597801234227755317508461489814483335588 983 165760014991963464140451945538693355711339071251644939225516848389800166096530306359086093619695444460530782211408636271343566980800946246646012013078893039032570937583011256424615350452818418172040834995051 984 268205338232689013114258933457095001448882612848745486885911411897846235564377046893031204240998290596427639025388424300923357563364930969365777141427967428069579260473609057658843105770326879661855318330640 985 433965353224652477254710878995788357160221684100390426111428260287646401660907353252117297860693735056958421236797060572266924544165877216011789154506860467102150198056620314083458456223145297833896153325692 986 702170691457341490368969812452883358609104296949135912997339672185492637225284400145148502101692025653386060262185484873190282107530808185377566295934827895171729458530229371742301561993472177495751471656333 987 1136136044681993967623680691448671715769325981049526339108767932473139038886191753397265799962385760710344481498982545445457206651696685401389355450441688362273879656586849685825760018216617475329647624982026 988 1838306736139335457992650503901555074378430277998662252106107604658631676111476153542414302064077786363730541761168030318647488759227493586766921746376516257445609115117079057568061580210089652825399096638360 989 2974442780821329425616331195350226790147756259048188591214875537131770714997667906939680102026463547074075023260150575764104695410924178988156277196818204619719488771703928743393821598426707128155046721620387 990 4812749516960664883608981699251781864526186537046850843320983141790402391109144060482094404090541333437805565021318606082752184170151672574923198943194720877165097886821007800961883178636796780980445818258748 991 7787192297781994309225312894602008654673942796095039434535858678922173106106811967421774506117004880511880588281469181846856879581075851563079476140012925496884586658524936544355704777063503909135492539879136 992 12599941814742659192834294593853790519200129333141890277856841820712575497215956027903868910207546213949686153302787787929609063751227524138002675083207646374049684545345944345317587955700300690115938358137885 993 20387134112524653502059607488455799173874072129236929712392700499634748603322767995325643416324551094461566741584256969776465943332303375701082151223220571870934271203870880889673292732763804599251430898017022 994 32987075927267312694893902082309589693074201462378819990249542320347324100538724023229512326532097308411252894887044757706075007083530899839084826306428218244983955749216825234990880688464105289367369256154908 995 53374210039791966196953509570765388866948273591615749702642242819982072703861492018555155742856648402872819636471301727482540950415834275540166977529648790115918226953087706124664173421227909888618800154171931 996 86361285967059278891847411653074978560022475053994569692891785140329396804400216041784668069388745711284072531358346485188615957499365175379251803836077008360902182702304531359655054109692015177986169410326840 997 139735496006851245088800921223840367426970748645610319395534027960311469508261708060339823812245394114156892167829648212671156907915199450919418781365725798476820409655392237484319227530919925066604969564498772 998 226096781973910523980648332876915345986993223699604889088425813100640866312661924102124491881634139825440964699187994697859772865414564626298670585201802806837722592357696768843974281640611940244591138974825613 999 365832277980761769069449254100755713413963972345215208483959841060952335820923632162464315693879533939597856867017642910530929773329764077218089366567528605314543002013089006328293509171531865311196108539324386 1000 591929059954672293050097586977671059400957196044820097572385654161593202133585556264588807575513673765038821566205637608390702638744328703516759951769331412152265594370785775172267790812143805555787247514150000