1 1 2 1 3 1 4 2 5 4 6 6 7 12 8 18 9 33 10 52 11 90 12 142 13 242 14 384 15 639 16 1028 17 1688 18 2716 19 4445 20 7161 21 11665 22 18839 23 30595 24 49434 25 80199 26 129637 27 210079 28 339750 29 550228 30 889978 31 1440909 32 2330887 33 3772845 34 6103823 35 9878357 36 15982196 37 25863454 38 41845650 39 67713550 40 109559443 41 177280231 42 286839674 43 464131974 44 750971648 45 1215122554 46 1966094879 47 3181248029 48 5147342908 49 8328641569 50 13475984489 51 21804706314 52 35280692492 53 57085528688 54 92366221180 55 149451962704 56 241818183978 57 391270486849 58 633088675273 59 1024359712351 60 1657448387624 61 2681808997961 62 4339257385585 63 7021067824456 64 11360325221752 65 18381395378144 66 29741720600142 67 48123119770068 68 77864840370210 69 125987966245792 70 203852806646598 71 329840782771200 72 533693589417798 73 863534388223547 74 1397227977641345 75 2260762391728347 76 3657990369450535 77 5918752803028980 78 9576743172479617 79 15495496043352034 80 25072239215831651 81 40567735368751394 82 65639974584793158 83 106207710130824784 84 171847684715617942 85 278055395133634363 86 449903079849253997 87 727958475447020335 88 1177861555296824561 89 1905820031494835494 90 3083681586791660055 91 4989501619502511533 92 8073183206294171842 93 13062684827762808852 94 21135868034058421604 95 34198552865002478486 96 55334420899060904539 97 89532973769213107452 98 144867394668274011991 99 234400368445815761409 100 379267763114093546369 101 613668131573385379686 102 992935894687478926055 103 1606604026282675117574 104 2599539920970154043629 105 4206143947288109983595 106 6805683868258273917902 107 11011827815603469430186 108 17817511683861743348088 109 28829339499557595194630 110 46646851183419338542718 111 75476190683126385719038 112 122123041866545750125211 113 197599232549913954369422 114 319722274416459704494633 115 517321506966764971201007 116 837043781383224675726239 117 1354365288350622736152750 118 2191409069733847479592815 119 3545774358085494575457917 120 5737183427819342055052432 121 9282957785906494189404854 122 15020141213725836244457376 123 24303098999635012242860192 124 39323240213360848664597800 125 63626339213000200166284489 126 102949579426361048830962492 127 166575918639368270351925929 128 269525498065729319182888421 129 436101416705108949862368038 130 705626914770838269509388434 131 1141728331475965600767264552 132 1847355246246803870276652986 133 2989083577722799213519281254 134 4836438823969603083795938697 135 7825522401692450420434990020 136 12661961225662053505446262027 137 20487483627354581790727727789 138 33149444853016635296173989816 139 53636928480371343076834088879 140 86786373333387978373008078695 141 140423301813759525302659039895 142 227209675147147503678848366620 143 367632976960907358822290177716 144 594842652108054862501138544668 145 962475629068962755022181518667 146 1557318281177017617523320613567 147 2519793910245981236079890355782 148 4077112191422998853611539622596 149 6596906101668981486919433483180 150 10674018293091980340530973105776 151 17270924394760964088226275272672 152 27944942687852944428757248378448 153 45215867082613912174973934951771 154 73160809770466856603752988038255 155 118376676853080774697479726038332 156 191537486623547631301232715517500 157 309914163476628415575490962571522 158 501451650100176046876723678089022 159 811365813576804477947710684012579 160 1312817463676980524824491447630290 161 2124183277253785027844441459373116 162 3437000740930765552668932907034013 163 5561184018184550621081202101592539 164 8998184759115316173750135008626552 165 14559368777299866860471311872292483 166 23557553536415183034221596336655318 167 38116922313715050000900618339772586 168 61674475850130233035122214676427904 169 99791398163845283207870759837243499 170 161465874013975516242992974513671645 171 261257272177820799728919129490655075 172 422723146191796315971912495274818048 173 683980418369617116150734705078859097 174 1106703564561413432122647200353677145 175 1790683982931030549001341013968782086 176 2897387547492443981123988214332417803 177 4688071530423474531303190784349016076 178 7585459077915918512427180023041146231 179 12273530608339393045636190838884997802 180 19858989686255311558063370861926144033 181 32132520294594704606783244946283194999 182 51991509980850016164846615808209339032 183 84124030275444720776619362373995175840 184 136115540256294736941465980864013512834 185 220239570531739457726158526446268986011 186 356355110788034194667624507310308362303 187 576594681319773652406845722923598983668 188 932949792107807847074470230233907347749 189 1509544473427581499502451821194746001053 190 2442494265535389346576922058449721395048 191 3952038738962970846113572432509511724739 192 6394533004498360192690494490959233119787 193 10346571743461331038859401355733280695244 194 16741104747959691231549895846692513815031 195 27087676491421022270498830176195007617728 196 43828781239380713502048726041268984525339 197 70916457730801735772692423612140595136776 198 114745238970182449274741149653409579662115 199 185661696700984185047667973663737714954973 200 300406935671166634322409123317147294617088 201 486068632372150819370456364744012688749799 202 786475568043317453692865488109283103136956 203 1272544200415468273063935520984869177266442 204 2059019768458785726756801009094152280953638 205 3331563968874253999821729466051595588328322 206 5390583737333039726578530475145748046562195 207 8722147706207293726401866545223626310008092 208 14112731443540333452980397020495362322846708 209 22834879149747627179384863105639994067721849 210 36947610593287960632365260126135356390573092 211 59782489743035587811754329375926491672545907 212 96730100336323548444119589502061848063118999 213 156512590079359136255880724561856655095111499 214 253242690415682684700000314064248343941001699 215 409755280495041820955892050453920602505543385 216 662997970910724505655892364518168946910677062 217 1072753251405766326611802232484307197131452141 218 1735751222316490832267694597002476144043570124 219 2808504473722257158879525658826282898770216896 220 4544255696038747991147220255829622577202010568 221 7352760169761005150026792561507089045513730683 222 11897015865799753141174012817336711622715743181 223 19249776035560758291200880855035881022618697709 224 31146791901360511432374893672372592645334440890 225 50396567936921269723575896650450340455524119870 226 81543359838281781155950790322825193864465492537 227 131939927775203050879526884572508084233943981830 228 213483287613484832035477674895333278098409474367 229 345423215388687882915004879190119437173739738461 230 558906503002172714950482554085452715272149212828 231 904329718390860597865487950597079119212826277827 232 1463236221393033312815970504682537753237782304248 233 2367565939783893910681459292323398256308373533836 234 3830802161176927223497429797005936009546155838084 235 6198368100960821134178890443694632193220505850473 236 10029170262137748357676320240700568202769842936590 237 16227538363098569491855212875804270130862188092232 238 26256708625236317849531533116504853829128074380857 239 42484246988334887341386749538083482045484844036914 240 68740955613571205190918282654588335874612918417771 241 111225202601906092532305037929855270813341739577209 242 179966158215477297723223320584443606687954657994980 243 291191360817383390255528367797256663407790586995973 244 471157519032860687978751688381700310663480613952460 245 762348879850244078234280071199098187799789254403773 246 1233506398883104766213031759580798498463278206876175 247 1995855278733348844447311855082995751538054466213537 248 3229361677616453610660343614663794250001332673094399 249 5225216956349802455107655509070030214904575062732251 250 8454578633966256065767999123733824571113617866651435 251 13679795590316058520875654696430193999018406571732920 252 22134374224282314586643653820164018570132024438384355 253 35814169814598373107519308619543792167366185927698747 254 57948544038880687694162962439707810737498210366113787 255 93762713853479060801682271225827521544232666645738464 256 151711257892359748495845233665535332559786293950195260 257 245473971745838809297527505160888352169759640106375833 258 397185229638198557793372738826423684729545934056571093 259 642659201384037367090900244423413454054317604338700943 260 1039844431022235924884272983249837138783863538421135502 261 1682503632406273291975173228378877507609037828945432614 262 2722348063428509216859446211628714647120859842814138713 263 4404851695834782508834619441149320486205863272526835880 264 7127199759263291725694065652778035133326723115340974593 265 11532051455098074234528685095774710866957281555916701188 266 18659251214361365960222750748552746000284004728343204473 267 30191302669459440194751435847316540444964085497821037407 268 48850553883820806154974186595869286447153910257659077375 269 79041856553280246349725622448022265716087646962395823550 270 127892410437101052504699809043891552163241557220054900925 271 206934266990381298854425431499739340284105336283259821793 272 334826677427482351359125240543630892447346893503314722718 273 541760944417863650213550672056032193957114361156867283308 274 876587621845346001572675912599663086409450756279752243029 275 1418348566263209651786226584676182763993919699227347254127 276 2294936188108555653358902497275845850403370455656551540153 277 3713284754371765305145129081985178059258380099376299327356 278 6008220942480320958504031579261023909661750555032850867509 279 9721505696852086263649160661299838897400501997485984283745 280 15729726639332407222153192240560862807075315237346599401049 281 25451232336184493485802352901947488077809205417300336379249 282 41180958975516900707955545142508350884884520654646935780298 283 66632191311701394193757898044596262264528621465287170869083 284 107813150287218294901713443187104613149413142119934106649381 285 174445341598919689095471341231928085089088911418740908656287 286 282258491886137983997184784419032698238536252091931288276092 287 456703833485057673092656125651328416304586070869494487258904 288 738962325371195657089840910070361114543122322961425952815239 289 1195666158856253330182497035722284373499871783648019394650520 290 1934628484227448987272337945792645488042994106609445347467447 291 3130294643083702317454834981515892337171934853013120012862192 292 5064923127311151304727172927308537825215018492596334573437092 293 8195217770394853622182007908825987480668130364090512295136401 294 13260140897706004926909180836134525305883148856686846868573493 295 21455358668100858549091188744963032580461670069408115943570979 296 34715499565806863476000369581097557886344818926095987171856827 297 56170858233907722025091558326064667578997911995754942658555222 298 90886357799714585501091927907162225465342965322219375650156506 299 147057216033622307526183486233233489950442546299461237742194909 300 237943573833336893027275414140395715415785511621680613392382252 301 385000789866959200553458900373639879384521529171507929518307951 302 622944363700296093580734314514035594800307040793188543374822189 303 1007945153567255294134193214887692745109223330928784699168402813 304 1630889517267551387714927529401728339909530985390104815928604689 305 2638834670834806681849120744289449029961442169266976262756687629 306 4269724188102358069564048273691177369870973154657083760494290283 307 6908558858937164751413169017980671615699498930772129706475670320 308 11178283047039522820977217291671848985570472085429213466969960603 309 18086841905976687572390386309652593762079741483063865679988028884 310 29265124953016210393367603601324442747650215175097105429633107062 311 47351966858992897965757989910977154886406809738935672928606000829 312 76617091812009108359125593512301597634057024914032778358239107891 313 123969058671002006324883583423278944057950460800149250268235734991 314 200586150483011114684009176935580541692007485714182028626474842882 315 324555209154013121008892760358859795664121423142746854385673149396 316 525141359637024235692901937294440337356128913063072837322550813594 317 849696568791037356701794697653300634471900436381882063927945404049 318 1374837928428061592394696634947740971828029349444954901250496217643 319 2224534497219098949096491332601042417665743369436998781204485080869 320 3599372425647160541491187967548783389493772718881953682454981848830 321 5823906922866259490587679300149827119976979765299502371750567511988 322 9423279348513420032078867267698610509470752495193283869809018791005 323 15247186271379679522666546567848439753631009514277814086003011801980 324 24670465619893099554745413835547050263101762009471097955812030599118 325 39917651891272779077411960403395493453733512472332016962437443950949 326 64588117511165878632157374238942543716835274481803114936630870008656 327 104505769402438657709569334642338042731752805138685752980270415552145 328 169093886913604536341726708881280586448588079649318207416458880755432 329 273599656316043194051296043523618638178525643903320199786839067007539 330 442693543229647730393022752404899224627113723552638407203301129011012 331 716293199545690924444318795928517877365008144802472318674762584099053 332 1158986742775338654837341548333417101992121868355110725878063713110065 333 1875279942321029579281660344261935002914683549572766184982132764689223 334 3034266685096368234119001892595352104906805418003353101543322889381814 335 4909546627417397813400662236857287145938411281291169287426073993843624 336 7943813312513766047519664129452639250845216699294522389017520002995510 337 12853359939931163860920326366309926458458103830838047925280286391779194 338 20797173252444929908439990495762565709303320530132570314297806394774704 339 33650533192376093769360316862072492267552822524815901447448852623927277 340 54447706444821023677800307357835057976856143055146070994296572973071404 341 88098239637197117447160624219907550405874839593937488962871660090787630 342 142545946082018141124960931577742608382730982649083559957168233065300033 343 230644185719215258572121555797650159049863094421161570923375873663577072 344 373190131801233399697082487375392767432594077070245130880544115057518686 345 603834317520448658269204043173042926905180317683203018225735564309299798 346 977024449321682057966286530548435694337774394753965470613372432304296522 347 1580858766842130716235490573721478621926935130806785604989842701692455418 348 2557883216163812774201777104269914316264709525560751075603215133996751940 349 4138741983005943490437267677991392939298348220929787157225047369254856730 350 6696625199169756264639044782261307255563057746490538232828262503251608670 351 10835367182175699755076312460252700196652089950351355939054854752767837582 352 17531992381345456019715357242514007452215147696843248537171467878823522907 353 28367359563521155774791669702766707651764625194687048458528172401973925366 354 45899351944866611794507026945280715103979772891530296995699640280797448273 355 74266711508387767569298696648047422760432469616643011394600738338959694889 356 120166063453254379363805723593328137864412242508173308390300708460539914366 357 194432774961642146933104420241375560632430171202732238299234446854035590983 358 314598838414896526296910143834703698496842413710909092463893240830955682946 359 509031613376538673230014564076079259141546115521980723808763878523876271732 360 823630451791435199526924707910782957638388529232889816272657119354831954678 361 1332662065167973872756939271986862216799793634441131588825996405021860502732 362 2156292516959409072283863979897645174438182163674021405098653524376692461855 363 3488954582127382945040803251884507391270108318409747698531433174344836159587 364 5645247099086792017324667231782152565708290482083778386587872605215721799232 365 9134201681214174962365470483666659957030390310474376101289141897023550971904 366 14779448780300966979690137715448812522738680792558154487877015365773660994687 367 23913650461515141942055608199115472479853195133307990330083990353689260597776 368 38693099241816108921745745914564285002591875925866144817961005719462921592463 369 62606749703331250863801354113679757482581186599430429884994535237224456001438 370 101299848945147359785547100028244042485173062525296599006054540591699797734358 371 163906598648478610649348454141923799967974488695258768348775235752598526226663 372 265206447593625970434895554170167842453147551220555367354829776344355409489721 373 429113046242104581084244008312091642421478395026602209221525912654279930311985 374 694319493835730551519139562482259484874625946247157576576355688998635339801706 375 1123432540077835132603383570794351127296680935955079559450288447375838875221800 376 1817752033913565684122523133276610612171306882202237199652983351635436773117185 377 2941184573991400816725906704070961739468920767949424566950367405109546795356388 378 4758936607904966500848429837347572351640227650151661766603350756744983569024043 379 7700121181896367317574336541418534091110657962574514018002800040043887662454183 380 12459057789801333818422766378766106442750885612726175784606150796788871231478226 381 20159178971697701135997102920184640533863986069566225191955561961102064029113793 382 32618236761499034954419869298950746976614871682292401143137631397259205612517949 383 52777415733196736090416972219135387510482809790597589305939306930793779153356482 384 85395652494695771044836841518086134487097681472889990449076938328052984765874431 385 138173068227892507135253813737221521997586885796492078384734489153499306871089839 386 223568720722588278180090655255307656484684567269382068833811427487471193901834417 387 361741788950480785315344468992529178482281799637617608549584776042326234053619501 388 585310509673069063495435124247836834966966366906999677819497620234906378281953964 389 947052298623549848810779593240366013449264907649365246060314035706053074062495951 390 1532362808296618912306214717488202848416231274556364923879811655940959452344449915 391 2479415106920168761116994310728568861865523269882221591668023105257622115560543899 392 4011777915216787673423209028216771710281754544438586515547834761198581567905026097 393 6491193022136956434540203338945340572147321643102047487929360060049639870871273040 394 10502970937353744107963412367162112282429076187540634004618923152724187039543563690 395 16994163959490700542503615706107452854576468747100412294284055905197439051009973507 396 27497134896844444650467028073269565137005544934641046298902979057937121586596889235 397 44491298856335145192970643779377017991582128426980428777483665184931416105770287913 398 71988433753179589843437671852646583128587673361621475076386644242868537692367177148 399 116479732609514735036408315632023601120169987450298604838055357095773617535852420035 400 188468166362694324879845987484670184248757660811920079917431084916364954833009381409 401 304947898972209059916254303116693785368927948669154355922120764800554724883051428949 402 493416065334903384796100290601363969617685609481074435839551849716919679716060810358 403 798363964307112444712354593718057754986614044218861163917328423797808799818716697879 404 1291780029642015829508454884319421724604299653699935599756880273514728479534778949388 405 2090143993949128274220809478037479479590914484394364806991662390791693520209984163912 406 3381924023591144103729264362356901204195214138094300406756368186708155017901782188024 407 5472068017540272377950073840394380683786129895032865629216303641435369523614032844276 408 8853992041131416481679338202751281887981344033127166035972671828143524541515840895844 409 14326060058671688859629412043145662571767475987179800123987364188598501185361731113479 410 23180052099803105341308750245896944459748820020306966159960036016742025726877572009323 411 37506112158474794200938162289042607031516299339050735158201400027070058603809653524570 412 60686164258277899542246912534939551491265119359357701318181923527439438912477953261683 413 98192276416752693743185074823982158522781424088992173809423050134646576688318328466025 414 158878440675030593285431987358921710014046543448349875127604973662086015601820641440071 415 257070717091783287028617062182903868536827976259489755144354899643452154275051386278027 416 415949157766813880314049049541825578550874519707839630271959873305538276084582158542886 417 673019874858597167342666111724729447087702510080060828956648225931986990776001304865557 418 1088969032625411047656715161266555025638577029787900459228661736166005638203660297497323 419 1761988907484008214999381272991284472726279562702840437932937141482855734619655711953754 420 2850957940109419262656096434257839498364856592490740897161598877648861372823316009451077 421 4612946847593427477655477707249123971091136192141191928382583437874516937557184498660205 422 7463904787702846740311574141506963469455992784631932825544182315523378310380500508111282 423 12076851635296274217967051848756087440547129036555614496962353565152224623864176679317395 424 19540756422999120958278625990263050910003121821187547322506676303977416693769983027716635 425 31617608058295395176245677839019138350550250954473262155792578313256036503564323129599640 426 51158364481294516134524303829282189260553372775660809478299254617233453475389701291032529 427 82775972539589911310769981668301327611103623886646661713451196396045361688644199146881496 428 133934337020884427445294285497583516871656996662307471191750451013278815164036582246911998 429 216710309560474338756064267165884844482760620802196823320884332109335502744744728804225382 430 350644646581358766201358552663468361354417617464504294512635150755591278816140133412801824 431 567354956141833104957422819829353205837178238676456398328561303820818832464708545035956619 432 917999602723191871158781372492821567191595856140960692841196454576410111280848678448758443 433 1485354558865024976116204192322174773028774095480415062080482858895791233830806324396512422 434 2403354161588216847274985564814996340220369951621375754921679313472201345111655002845270865 435 3888708720453241823391189757137171113249144048174544068407928498979794811426772863632062319 436 6292062882041458670666175321952167453469513999795919823329608774927625226229141364106423058 437 10180771602494700494057365079089338566718658049706215114054028106175143463997889929377250134 438 16472834484536159164723540401041506020188172049502134937383636881102768690227031293483708232 439 26653606087030859658780905480130844586906830102016854525159923703475718990069685179340012384 440 43126440571567018823504445881172350607095002151518989462543560584578487680296716472823720616 441 69780046658597878482285351361303195194001832258080099683742232279201473574225069354313630809 442 112906487230164897305789797242475545801096834409599089146285795383573871500503028936424184943 443 182686533888762775788075148603778740995098666675031948999789032812802137636235187336257781826 444 295593021118927673093864945846254286796195501084631038146074828196376009136738216272681966769 445 478279555007690448881940094450033027791294167771560003011663618227464426489501049197584338361 446 773872576126618121975805040296287314587489668856191041157738446423840435628145085501761140628 447 1252152131134308570857745134746320342378783836647000820204962822942505742972682015721964176699 448 2026024707260926692833550175042607656966273505503191861362701275963252280269808588143158800508 449 3278176838395235263691295309788927999345057342181339473469024610338133039037905074658353621120 450 5304201545656161956524845484831535656311330847684531334831725886301385319307713662801512421628 451 8582378384051397220216140794620463655656388189916267376237671777037112548091135360810238737468 452 13886579929707559176740986279451999311967719037600798711069397663338497867398849023611928439417 453 22468958313758956396957127074072462967624107227598609447145351221531561403412042128200587038847 454 36355538243466515573698113353524462279591826265199408158214748902140983665571855240038790750937 455 58824496557225471970655240427596925247215933492929957533135303174552071953556405452473321771615 456 95180034800691987544353353781121387526807759758129365691350052076693055619133250212513020290844 457 154004531357917459515008594208718312774023693251272806512098840111225548255160211446683386246990 458 249184566158609447059361947989839700300831453009402172203448892187918603874293461659196406537834 459 403189097516526906574370542198558013074855146261020401930936420182059157008643792543053532523286 460 652373663675136353633732490188397713375686599270422574134385312415193627965551166377245678931006 461 1055562761191663260208103032386955726450541745532001882568323905312203268045609991785544592172663 462 1707936424866799613841835522575353439826228344802424456702709217727396896011161158162790271103669 463 2763499186058462874049938554962309166276770090335330668989423983710626461777835091619795491865053 464 4471435610925262487891774077537662606102998435137755125692133201438023357788996249782585762968722 465 7234934796983725361941712632499971772379768525474549030902950218461465790908557660539476802090812 466 11706370407908987849833486710037634378482766960612304156595083420017865825550647747704370055348271 467 18941305204892713211775199342537606150862535486089220753437817532390013075751528806500155230972920 468 30647675612801701061608686052575240529345302446701524910032900952407878901302176554204525286321191 469 49588980817694414273383885395112846680207837932794576465631895412212926894828624225942860661803080 470 80236656430496115334992571447688087209553140379496101375664796364620805796130800780195509067894351 471 129825637248190529608376456842800933889760978312296876209397652597967911581403140774199627475217594 472 210062293678686644943369028290489021099314118691792977585062448962898631541010569969970627505683468 473 339887930926877174551745485133289954989075097004099882964722239309224219444845820382107896663142839 474 549950224605563819495114513423778976088389215695892860549784688272122850985856390352078524632958371 475 889838155532440994046859998557068931077464312700008971052870026151340377293678191066689503205634506 476 1439788380138004813541974511980847907165853528395901831602654714423463228279534615617320892841156011 477 2329626535670445807588834510537916838243317841095937059364149976892653137109875085896002883543445161 478 3769414915808450621130809022518764745409171369491838890966804691316927731202986505991271544154142473 479 6099041451478896428719643533056681583652489210587818434577943003096922255062399675369319912541624549 480 9868456367287347049850452555575446329061660580079657325544747694413849986265386181360591456695767022 481 15967497818766243478570096088632127912714149790667544501078304268717275977079854664377924616643797582 482 25835954186053590528420548644207574241775810370747201826623051963131125963345240845738516073365428300 483 41803452004819834006990644732839702154489960161414857552903958137940934245463025365387254031748803092 484 67639406190873424535411193377047276396265770532162059379527010101074184392085519996153740534539892573 485 109442858195693258542401838109886978550755730693577096898589183716312841860878412762933589015887086079 486 177082264386566683077813031486934254947021501225739156278116193817387026252963932848620303319640086108 487 286525122582259941620214869596821233497777231919316544368066194917093560642951073633810536886756387583 488 463607386968826624698027901083755488444798733145055700646182388734480586895915006482430840206396473691 489 750132509551086566318242770680576721942575965064372716171767616512262126290569481957765769091820269092 490 1213739896519913191016270671764332210387374698209428416817950005246748274370502672990817690500318335323 491 1963872406070999757334513442444908932329950663273801895338597472003088634941143354191638857910812187156 492 3177612302590912948350784114209241142717325361483230312156547477249836909311646027182456548411130522479 493 5141484708661912705685297556654150075047276024757033441001543832357700755469332380587832894722163146095 494 8319097011252825654036081670863391217764601386240263753158091309607537664780978407770289443133294220490 495 13460581719914738359721379227517541292811877410997299190014913875314082867562165871353873875909965560097 496 21779678731167564013757460898380932510576478797237562943173005184921635091711921579225424158951618693349 497 35240260451082302373478840125898473803388356208234865362549596676689328619617741437613761401382180773188 498 57019939182249866387236301024279406313964835005472428305722601861610963711329663016839185890174582237749 499 92260199633332168760715141150177880117353191213707298893489154888102770996156449939666302625438293223298 500 149280138815582035147951442174457286431318026219179727199211756749713734707486112956505488515612875461047 501 241540338448914203908666583324635166548671217432887034547279545604072571471641750256714843017996771238546 502 390820477264496239056618025499092452979989243652066761746491302353786344296050176928270332434227986472180 503 632360815713410442965284608823727619528660461084953809973566438273917436643346623615179174470631329443647 504 1023181292977906682021902634322820072508649704737020571720057740627703780939396800543449506904859315915827 505 1655542108691317124987187243146547692037310165821974403827998403183935865900873197402459885379420085404433 506 2678723401669223807009089877469367764545959870558994975548056143811639646840269997946523060415852786699950 507 4334265510360540931996277120615915456583270036380969415190224361593948620260451814892775113161460765947534 508 7012988912029764739005366998085283221129229906939964390738280505405588366892119976684581381448073457604776 509 11347254422390305671001644118701198677712499943320933863877048905880224681315534397861085871476014941592029 510 18360243334420070410007011116786481898841729850260898254615329411285813048207654374545667252924088399196805 511 29707497756810376081008655235487680576554229793581832212255092170645098692671334012210784125575848924461867 512 48067741091230446491015666352274162475395959643842730466870421581930911740878988386756451379363471711882231 513 77775238848040822572024321587761843051950189437424562830836771644935758929395556334028066130466294096981467 514 125842979939271269063039987940036005527346149081267293297707193226866670931531816898605317238749286570220180 515 203618218787312091635064309527797848579296338518691856374017936617641239158454878393521735538975220773577481 516 329461198726583360698104297467833854106642487599959149671725129844507910089986695292128659381750790018915239 517 533079417513895452333168606995631702685938826118651006442928296100347707464537459139971812777196470299636022 518 862540616240478813031272904463465556792581313718610156114653425944855617554524154432100472158947263499799380 519 1395620033754374265364441511459097259478520139837261163200240923429240692109961857995485738991858566141641541 520 2258160649994853078395714415922562816271101453555871319314894349374096310348466430797203327301540534720300019 521 3653780683749227343760155927381660075749621593393132483554979703825572927342701272748155719388040295732276321 522 5911941333744080422155870343304222892020723046949003802869874053199669237691167703545359046689580830452576340 523 9565722017493307765916026270685882967770344640342136288107357389431515458115745769233805706537265264020211013 524 15477663351237388188071896613990105859791067687291140090977231442631184695806913472779164753226846094472787353 525 25043385368730695953987922884675988827561412327633276381806936895491209370782105454783413438360936802074401634 526 40521048719968084142059819498666094687352480014924416472784168338122394068379702910493612946735331961027653892 527 65564434088698780096047742383342083514913892342557692858995956929448385947996427806426346871302132035628891407 528 106085482808666864238107561882008178202266372357482109331780125267570780016376130716919959818037463996657987896 529 171649916897365644334155304265350261717180264700039802197903281956282457692964011725464141051215002535156506350 530 277735399706032508572262866147358439919446637057521911529683407223853237709340142442384100869252466531814524841 531 449385316603398152906418170412708701636626901757561713739118740635233769636832839263622959593108618938247179026 532 727120716309430661478681036560067141556073538815083625268802147859087007350861053236430534993664277278770432328 533 1176506032912828814385099206972775843192700440572645339026580139708682142947916643251595324164783358149291737860 534 1903626749222259475863780243532842984748773979387728964295382287567769150298777696488025859158447635428239450661 535 3080132782135088290248879450505618827941474419960374303352153729945910733449031234664853642282528079129888207661 536 4983759531357347766112659694038461812690248399348103267647536017513679883747808931152879512452803530161597088512 537 8063892313492436056361539144544080640631722819308477571048540301343411423351814352418438880006455170756060082334 538 13047651844849783822474198838582542453321971218656580838696076318857091307111896814179657785504894891756542168649 539 21111544158342219878835737983126623093953694037965058409823658476753782976813436789046118931227437709474998074534 540 34159196003192003701309936821709165547275665256621639248519734795610874283925333603225776716732338519992671913834 541 55270740161534223580145674804835788641229359294586697658471285682801758313263329191009868051903368975169667855857 542 89429936164726227281455611626544954188505024551208336906991020478412632597188662794235644768635707495162339769691 543 144700676326260450861601286431380742829734383845795034565669240428204772209306417416745252160823181806615267447342 544 234130612490986678143056898057925697018239408397003371472660260906617404806527212731275491634065672546723890412033 545 378831288817247129004658184489306439847973792242798406038664328012249659367192755388577036648561863378212767651777 546 612961901308233807147715082547232136866213200639801777511324588918867064173719968119852528311456875424494253258444 547 991793190125480936152373267036538576714186992882600183550530677875534587191178265690466447170145698858035127218883 548 1604755091433714743300088349583770713580400193522401961061855266794401651364898233810318975481602574282529380477327 549 2596548281559195679452461616620309290294587186405002144613262532291781584557649175413405573221785078478634987667031 550 4201303372992910422752549966204080003874987379927404105675117799086183235922631533253999993424164272126220172318193 551 6797851654552106102205011582824389294169574566332406250289798679944228030132066935252081749456590121487664773828447 552 10999155027545016524957561549028469298044561946259810355964916479030411266054698468506081742880754393613884946701313 553 17797006682097122627162573131852858592214136512592216606257010095162747851840260421795728782369550441482562686165275 554 28796161709642139152120134680881327890258698458852026962221926574193159117894958890301810525250304850591943676218634 555 46593168391739261779282707812734186482472834971444243568482649954110278735040364441179524485679113672173882661711266 556 75389330101381400931402842493615514372731533430296270530704576528303437852935543571051866750462620871975399018499047 557 121982498493120662710685550306349700855204368401740514099193234703356196908934412043810705896979876666047391365166704 558 197371828594502063642088392799965215227935901832036784629897811231659634761869955614862572647442497538022790383665751 559 319354327087622726352773943106314916083140270233777298729100767440712683757068373174445366417514455393264145063116606 560 516726155682124789994862335906280131311076172065814083358998578672372318518938328789307939064956952931286935910914573 561 836080482769747516347636279012595047394216442299591382088115075839724334683228855155993953131773940094909680292084573 562 1352806638451872306342498614918875178705292614365405465447113654512096653202167760539983211970383299871919561610463752 563 2188887121221619822690134893931470226099509056664996847535254181584157172378882418048879112590235049172246542238927575 564 3541693759673492129032633508850345404804801671030402312982367836096253825581050178588862324560618349044166103849391327 565 5730580880895111951722768402781815630904310727695399160517663198639386514860641485132676193732887192102690866830156629 566 9272274640568604080755401911632161035709112398725801473500031034735640340441691663721538518293703140379406884633917382 567 15002855521463716032478170314413976666613423126421200634017760865566338556696526906752259308288854861103563038634943095 568 24275130162032320113233572226046137702322535525147002107517791900301978897138220080018271254164057503975365874451659170 569 39277985683496036145711742540460114368935958651568202741535660579018604672129648700213717894275736925368882366824389487 570 63553115845528356258945314766506252071258494176715204849053452479320583569267868780231989148439794429344248241276048657 571 102831101529024392404657057306966366440194452828283407590589287503680787161086615394281204506190286777019577514750690223 572 166384217374552748663602372073472618511452947004998612439642739983001370730354484174513193654630081206363825756026738880 573 269215318903577141068259429380438984951647399833282020030232309745174044029425096753578817561151583480542854060387695862 574 435599536278129889731861801453911603463100346838280632469875049728175414759779584880130750178752510800479112325926159482 575 704814855181707030800121230834350588414747746671562652500107816177182943846877774289835219068320398867158475855563188034 576 1140414391459836920531983032288262191877848093509843284969982865905358358606657359169965969247073426989144554946460659321 577 1845229246641543951332104263122612780292595840181405937470091421044866673649192229695244263769711213832510311646489580510 578 2985643638101380871864087295410874972170443933691249222440074286950225032255849588865210233016784640821654866592950239831 579 4830872884742924823196191558533487752463039773872655159910166903661250562158372001057490219070869354525948826258840576373 580 7816516522844305695060278853944362724633483707563904382350241190611475594414221600269272195548985034207005048585071511449 581 12647389407587230518256470412477850477096523481436559542260410028901210384021580873664708208227818897839804623169206032896 582 20463905930431536213316749266422213201730007189000463924610651219512685978435802473933980403776803932046915879464408369141 583 33111295338018766731573219678900063678826530670437023466871064378708539446159700819174774875856651233461002336215354186720 584 53575201268450302944889968945322276880556537859437487391481715598221225424595503293108755279633455165507918215736848084639 585 86686496606469069676463188624222340559383068529874510858352785041852892181906508839456457465585249895164431629344484545586 586 140261697874919372621353157569544617439939606389311998249834500640074117606502012159652889236639728685536468390281754615870 587 226948194481388442297816346193766957999322674919186509108187293877144780183262143181117255528212459248831264110138534297858 588 367209892356307814919169503763311575439262281308498507358021794517218897789764155340770144764852187934367732500420288913728 589 594158086837696257216985849957078533438584956227685016466209101654504575679031225474897017669490460478787599817116172129339 590 961367979194004072136155353720390108877847237536183523824230896171723473468795380815667162434342648413155332317536462488421 591 1555526066031700329353141203677468642316432193763868540290440019281586717248685155381752925066865691545022071277640417493962 592 2516894045225704401489296557397858751194279431300052064114670915453310190717480536268336545232010075730869827207317475119160 593 4072420111257404730842437761075327393510711625063920604405110969450396473773029167650459051400510765812133824831784607598393 594 6589314156483109132331734318473186144704991056363972668519781884903706664490509703918795596632520841543003652039102082717553 595 10661734267740513863174172079548513538215702681427893272924892910524961372171260896775558213067881635628025022677518835120624 596 17251048424223622995505906398021699682920693737791865941444674795428668036661770600694353809700402480716803310857510636810518 597 27912782691964136858680078477570213221136396419219759214369567796839987208547616998561839929937106487789462637241324555570831 598 45163831116187759854185984875591912904057090157011625155814242592268655245209387599441855436338493153553933921762572907336323 599 73076613808151896712866063353162126125193486576231384370183810536165858487379312124187181599509089591785942858465137171357417 600 118240444924339656567052048228754039029250576733243009525998053128434513732588699723629037035847582745339876780227710078693740 601 191317058732491553279918111581916165154444063309474393896181863902543946053304904875392039711434228411264395061876028485442614 602 309557503656831209846970159810670204183694640042717403422179917030978459785893604599021076747281811156604271842103738564136354 603 500874562389322763126888271392586369338138703352191797318361781318523195706157710027872016832355918952390196525390776881273287 604 810432066046153972973858431203256573521833343394909200740541698349501655492051314627379162212009880928364924732286651253929542 605 1311306628435476736100746702595842942859972046747100998058903480290969214898505118235985493558418665605456923014954197785297693 606 2121738694481630709074605133799099516381805390142010198799445178640470870390556432863364655770428546543104805533147492680594887 607 3433045322917107445175351836394942459241777436889111196858348659939385238856316845234329839784583274711478538633127246122812043 608 5554784017398738154249956970194041975623582827031121395657793838579856109246873278097694495555011821254583344166274738803406930 609 8987829340315845599425308806588984434865360263920232592516142500150130865370741511046951864741351380818280721137593548516834676 610 14542613357714583753675265776783026410488943090951353988173936338729986974617614789145918904496778670345928001552811631945090289 611 23530442698030429353100574583372010845354303354871586580690078841518952510823162982041991513527579081140671033171109961272067988 612 38073056055745013106775840360155037255843246445822940568864015180248939485440777771187910418024357751486599034723921596398406548 613 61603498753775442459876414943527048101197549800694527149554094026037616184366298822796009225011618204092083630409357018526763415 614 99676554809520455566652255303682085357040796246517467718418109206286555669807076593983919643035975955578682665133278614925169963 615 161280053563295898026528670247209133458238346047211994867972203239232730713110540168193097886028265775370265226314765339927603699 616 260956608372816353593180925550891218815279142293729462586390312445519286382917616762180349093033115984973072719913730562861243051 617 422236661936112251619709595798100352273517488340941457454362515695930300143067679751350664270733303906723580499698093673416213871 618 683193270308928605212890521348991571088796630634670920040752828141449586525985296513531013363766419891696653219611824236277456922 619 1105429932245040856832600117147091923362314118975612377495115343855466728575029663837277454527889650600226555339452955620403379454 620 1788623202553969462045490638496083494451110749610283297535868171996916315101014960350808467891656070491923208559064779856680836376 621 2894053134799010318878090755643175417813424868585895675030983515881648168629060834581453526020870282216516155394602903574366792738 622 4682676337352979780923581394139258912264535618196178972566851687878564483730075794932270716060232560002165765820213033045324123706 623 7576729472151990099801672149782434330077960486782074647597835203807564619218129527479482231992079997105088730953751609548296917274 624 12259405809504969880725253543921693242342496104978253620164686891686129102948205322411752948052312557107254496775870462625115876486 625 19836135281656959980526925693704127572420456591760328267762522095570310813978343958250374886288137883717339859187856144880512718566 626 32095541091161929861252179237625820814762952696738581887927208987256439916926549280662127834340450440824657982302939607705794959744 627 51931676372818889841779104931329948387183409288498910155689731082950719789575895245237386304051867268599948302290945002854543413302 628 84027217463980819703031284168955769201946361985237492043616940070207159706502444525899536973271467457051785669456990250945680359125 629 135958893836799709544810389100285717589129771273736402199306671153358465646561350885820932454258915577257904934090532857917661186834 630 219986111300780529247841673269241486791076133258973894242923611223565625353063795411720469427530383034309690603547523108863367411101 631 355945005137580238792652062369527204380205904532710296442230282377248646208779159418550331589758751695192452279829583157322212143695 632 575931116438360768040493735638768691171282037791684190685153893600814271561842954830270801017289134729502142883377106266185579554796 633 931876121575941006833145798008295895551487942324394487127384175978588059130259138484514034544342327263502374176445824633050063953162 634 1507807238014301774873639533647064586722769980116078677812538069579402330692102093314784895344121205028592328814152306825727316053866 635 2439683359590242781706785331655360482274257922440473164939922245558840086391152269156000724586116832926566603426980013522705325411078 636 3947490597604544556580424865302425068997027902556551842752460315138242417083254362470785619930238037955159098817050959716702993390877 637 6387173957194787338287210196957785551271285824997025007692382560698457341402834693219181137881402948988467989296675592018532921597918 638 10334664554799331894867635062260210620268313727553576850444842875836699758486089055689966757811640986943627088113731541236863746142151 639 16721838511994119233154845259217996171539599552550601858137225436537381634386142847858244387025644978349760820779844132037234242065369 640 27056503066793451128022480321478206791807913280104178708582068312374081392872231903548211301349876044652524164774300235460593866090253 641 43778341578787570361177325580696202963347512832654780566719293748915062399684021911947946876343069807704596491475504936817693373475162 642 70834844645581021489199805902174409755155426112758959275301362061289143792556253815496158177692945852357120656249805172278287239565415 643 114613186224368591850377131482870612718502938945413739842020655810210030099163141986934692986578855902864378827501935503531678590984458 644 185448030869949613339576937385045022473658365058172699117322017871499173891719395802430851164271801755221499483751740675809965830549873 645 300061217094318205189954068867915635192161304003586438959342673681718627270231051209397623018118356270719532341002662564239103160335917 646 485509247964267818529531006252960657665819669061759138076664691553217801161950447011828474592145438520982853216747870399078621822929831 647 785570465058586023719485075120876292857980973065345577036007365234951675618452877900748764156831643231456016567264810777403728043023335 648 1271079713022853842249016081373836950523800642127104715112672056788169476780403324912577238748977081752438869784012681176482349865953166 649 2056650178081439865968501156494713243381781615192450292148679422023145822864476095912880748982642242948319494510127910675465152841269782 650 3327729891104293708217517237868550193905582257319555007261351478811315299644879420825457987731619324700758364294140591851948527066935389 651 5384380069185733574186018394363263437287363872512005299410030900834501040161246789517416148674664963142531593022367749315232781733117322 652 8712109960290027282403535632231813631192946129831560306671382379645816339806126210342874137479037539249056283928310586714173333695766291 653 14096490029475760856589554026595077068480310002343565606081413280480381968084884165738922443527941444940865896243344689765423948400484811 654 22808599989765788138993089658826890699673256132175125912752795660126198307891010376081796581006978984189922180171655276479597282096251102 655 36905090019241548995582643685421967768153566134518691518834208940606684781745296980478428595605313989490010661487862078339977202551052820 656 59713690009007337134575733344248858467826822266693817431587004600732883089636307356560225176612292973679932842801245686295540085414568478 657 96618780028248886130158377029670826235980388401212508950421213541339736965268517941574995498926488243765390277127872399082323856617077720 658 156332470037256223264734110373919684703807210667906326382008218142072620054904825298135220678347285691167580278808643744205010375190086675 659 252951250065505109394892487403590510939787599069118835332429431683412630619829659282904267473317297553571149081580419484622989108113841964 660 409283720102761332659626597777510195643594809737025161714437649825485250674734484581039488151664583244738729360389063228827999483303928639 661 662234970168266442054519085181100706583382408806143997046867081508898323988107373511674148652278541393587812917464957367646304620612892248 662 1071518690271027774714145682958610902226977218543169158761304731334383574662841858092713636803943124638326542277854020596474304103916820887 663 1733753660439294216768664768139711608810359627349313155808171812843282614944148777295312229775017594549791720203463780436439283487113812189 664 2805272350710321991482810451098322511037336845892482314569476544177666189606990635388025866586313479357879267631344593594420676658416785554 665 4539026011149616208251475219238034119847696473241795470377648357020949963537882188021992933702879407324796537510213144324726267515711187931 666 7344298361859938199734285670336356630885033319134277784947124901198616153144872823410018800289192886682675805144546821531068296252659616043 667 11883324373009554407985760889574390750732729792376073255324773258219567991962697332461591015664313571808275010479483626915508337878240462972 668 19227622734869492607720046559910747381617763111510351040271898159418184145107570155871609815953506458490950815624030448446576634130900659838 669 31110947107879047015705807449485138132350492903886424295596671417637755171336952584701434950619712625651368849831245793765187415950370277213 670 50338569842748539623425854009395885513968256015396775335868569577055939316444522740573044766592468860177880423746477123066799931103889634761 671 81449516950627586639131661458881023646318748919283199631465240994693699397328102742672293117874418343116395211993840646825244424335169464420 672 131788086793376126262557515468276909160287004934679974967333810571749638713772625483245337884466887203294275635740317769892044358120868097232 673 213237603744003712901689176927157932806605753853963174598799051566443346054914040739683678522036581790951343878859082857323633650212833173538 674 345025690537379839164246692395434841966892758788643149566132862138192984768686666222929016406503468994245619514599400627215678008333701270770 675 558263294281383552065935869322592774773498512642606324164931913704636343676960646893776555848866417095123421851562314322587236938832926223503 676 903288984818763391230182561718027616740391271431249473731064775842829328445647313116705572255420282657305962635893116368855059998806193746019 677 1461552279100146943296118431040620391513889784073855797895996689547465692919781212455412036544277195514995193582174124669295819106240632810099 678 2364841263918910334526300992758648008254281055505105271627061465390295021365428525572117608799697478172301156218067241038150879105046826556118 679 3826393543019057277822419423799268399768170839578961069523058154937760747935742930403623414704373079119626899134219841511270203403918503155461 680 6191234806937967612348720416557916408022451895084066341150119620328055769301171455975741023504070557291928055352287082549510615482734542819043 681 10017628349957024890171139840357184807790622734663027410673177775265816571684620831200388116008750994246613092808536655143593996362966068656345 682 16208863156894992502519860256915101215813074629747093751823297395593872340985792287176129139512953491466316351211703264577677119929934555457219 683 26226491506852017392691000097272286023603697364410121162496475170859689000768652755573634702682328705620479849895079513658760079168899973746618 684 42435354663747009895210860354187387239416771994157214914319772566453561341754445042749763842195282197086796201106782778236437199098834529203837 685 68661846170599027287901860451459673263020469358567336076816247737313250485069043880341539669838755963737498179822152596794174575708036870647139 686 111097200834346037183112720805647060502437241352724550991136020303766811826823488923091303512034038160824294380928955862514239129388662127578769 687 179759047004945064471014581257106733765457710711291887067952268041080062542536718522648101753994349922211951610614202880470129495867249264456937 688 290856247839291101654127302062753794267894952064016438059088288344846874369360207445739405266028733506251634679426073747863558744693085131774168 689 470615294844236166125141883319860528033352662775308325127040556385926937285087057769620906717105570803856354145357499890375135542920025041954859 690 761471542683527267779269185382614322301247614839324763186128844730773811654447265215360311983134304310107988824783573638238694287613167259257957 691 1232086837527763433904411068702474850334600277614633088313169401116700749543368640505429876969444477193510272048036374844333108032712079838178212 692 1993558380211290701683680254085089172635847892453957851499298245847474561197815905720790188952578781503618260872819948482571802320325247097436169 693 3225645217739054135588091322787564022970448170068590939812467646964175311718208995547902123888309789245564227942611136450487497117144464318770003 694 5219203597950344837271771576872653195606296062522548791311765892811649872916024901268692312840889475078900879676028950421010130922883143932883490 695 8444848815689398972859862899660217218576744232591139731124233539775825186215092663658725152964689838045943729545575217678283233029870309944108912 696 13664052413639743810131634476532870414183040295113688522435999432587475059131117564927417465805579313124844609221604221736221844324096530711081285 697 22108901229329142782991497376193087632759784527704828253560232972363300247904093444749955392972047718676924049171905345508011312126924745999945209 698 35772953642968886593123131852725958046942824822818516775996232404950775307035211009677372858777627031801768658393509567244233156451021276888308413 699 57881854872298029376114629228919045679702609350523345029556465377314075559078046437433271742186942428470085646863763133682031625802993392143110353 700 93654808515266915969237761081645003726645434173341861805552697782264850866113257447110644600964571827837794089151183382385557105652270977404952603 701 151536663387564945345352390310564049406348043523865206835109163159578926431887929083713672607790559038569186993368688332275531225940813240163015785 702 245191471902831861314590151392209053132993477697207068640661860941843777298001186530824317208755130866406981082519871714661088331593084217567968388 703 396728135290396806659942541702773102539341521221072275475771024101422703740724482796713689571622006196031029449467873494719126867822689214997569651 704 641919607193228667974532693094982155672334998918279344116432885043266481038725669327538006780377137062438010531987745209380215199415773432591405938 705 1038647742483625474634475234797755258211676520139351619592203909144689184796982144505597152371714500500983047436568153948435034586711791657120285125 706 1680567349676854142609007927892737413884011519057630963708636794187955665835707813833135159152091643761789158929377033477128995294519283616057830104 707 2719215092160479617243483162690492672095688039196982583300840703332644850661057317902253467298597813965538914017709812620251078339759247675152040596 708 4399782441837333759852491090583230085979699558254613547009477497520600516496765131735388626450689457727328072947086846097380074247946662864595250398 709 7118997533997813377095974253273722758075387597451596130310318200853245367203721801582508705543794308667317964211212860815907356224346679246575997251 710 11518779975835147136948465343856952844055087155706209677319795698373845883700486933317897331994483766394646037158299706913287430472293342111171247649 711 18637777509832960514044439597130675602130474753157805807630113899227091250978475446408793805107576771710011424129945037573047473238388593216338077666 712 30156557485668107650992904940987628446185561908864015484949909597600937134678962379726691137102060554332195824386814236341547779514967561685740769615 713 48794334995501068165037344538118304048316036662021821292580023496828028385777603889588739321573443049635535386388756975500684479657989863417154743393 714 78950892481169175816030249479105932494501598570885836777529933094428965520456566269315430458675503603967731210775571211842232259172957425102896984512 715 127745227476670243981067594017224236542817635232907658070109956591256993906428602933865811927182051100101350783033076208077185640402329544706313747285 716 206696119957839419797097843496330169037319233803793494847639889685685959426885169203181242385857554704069081993808647420287050876536194347162348250697 717 334441347434509663778165437513554405580136869036701152917749846276942953333628370975461950839336515948005136475350839572683485002448053323538502678733 718 541137467392349083575263281009884574617456102840494647765389735962628912760513540178643193225194070694558465457494374334357285417067729716185694966345 719 875578814826858747353428718523438980197592971877195800683139582239571866094650942767481682737760601206639681191986760022562751143324546918248073916811 720 1416716282219207830928691999533323554815049074717690448448529318202200778855164482946124875962954671901198146649481134356920036560392276634433768883156 721 2292295097046066578282120718056762535012642046594886249131668900441772644950639056165397993900242197884489566412697347089915063875430471888538247168993 722 3709011379265274409210812717590086089827691121312576697580198218643973423805803539111522869863196869785687713062178481446835100437429352549254691169735 723 6001306476311340987492933435646848624840333167907462946711867119085746068757775257342088837636196006942164141691675622171191295901685820842814840691556 724 9710317855576615396703746153236934714668024289220039644292065337729719492563578796453611707499392876839077057355760196150331434268970444205411271438501 725 15711624331887956384196679588883783339508357457127502591003932456815465561323510346312659954207872747761138844221906133005491346280361701817549087786914 726 25421942187464571780900425742120718054176381746347542235295997794545185053887089142766271661707265624600215901577666329156785256178401108777982541374513 727 41133566519352528165097105331004501393684739203475044826299930251360650615214088443661058998860179175793205411406319868203909680024695636394067037112772 728 66555508706817099945997531073125219447861120949822587061595928045905835669101177586427330660567444800393421312983986197360694936203096745172049578487285 729 107689075226169628111094636404129720841545860153297631887895858297266486284320911277187476451444948643418408876956066347556669244633149630210007302639999 730 174244583932986728057092167477254940289406981103120218949491786343172321953422088863614807112012393444103021550757435935172892548633503079357582837084764 731 281933659159156356168186803881384661130952841256417850837387644640438808237752134342483497738419707558005097087670532673041593487649118869945671399533838 732 456178243092143084225278971358639601420359822359538069786879430983611130191174223206098304850432101002108118638427968608214486036282621949303254700752264 733 738111902251299440393465775240024262551312663615955920624267075624049938428941136997362103555831498698299822057654184774057664826542235978369072423864578 734 1194290145343442524618744746598663863971672485975493990411146506607661068620115360203460408406263599700407940696082153382272150862824857927672327124616842 735 1932402047594741965012210521838688126522985149591449911035413582231711007049080410851284027104037154006906878226216191351463123679697177896395088809079197 736 3126692192938184489630955268437351990494657635566943901446560088839372075669195771054744435510300753708077167802148588811972074407635586137050581526971436 737 5059094240532926454643165790276040117017642785158393812481973671071083082718314875005270278723259653460898610313367508154901320526887674578329205533785182 738 8185786433471110944274121058713392107512300420725337713928533759910455158387510646060014714233560407168975778115516096966873394934523260715427910180526776 739 13244880674004037398917286848989432224529943205883731526410507430981538241105888127814988324207683861985221574585249291074587177675179827392732605382125909 740 21430667107475148343191407907702824332042243626609069240339041190891993399493398773875003038441244269154197352700765388041460572609703088108160515562652685 741 34675547781479185742108694756692256556572186832492800766749548621873531640599388201538936510008713678239447171328500072418147655735538119200262106554633578 742 56106214888954334085300102664395080888614430459101870007088589812765525040092786975413939548449957947395640379307998809304055540200324203059961067921704887 743 90781762670433519827408797421087337445186617291594670773838138434639056680692339083551524537069320974089229474436466856210898454704217903179844088362012115 744 146887977559387853912708900085482418333801047750696540780926728247404581720785126058965464085519278921484869853744465665514953994904542106239805156283717002 745 237669740229821373740117697506569755778987665042291211554764866682043638401477730348964582248559034791131498857701002479242844136664296554346552258722958290 746 384557717789209227652826597592052174112788712792987752335691594929448220122262856407930046334078313712616368711445468144757804728474940329567844334440158476 747 622227458019030601392944295098621929891776377835278963890456461611491858523741015869940870687218432747756179660788892102395675467348458409827050873093428752 748 1006785175808239829045770892690674104004565090628266716226148056540940078646003872277870917021296746460377773589190710049608587851332468769716007492727144297 749 1629012633827270430438715187789296033896341468463545680116604518152431937169745582467305623439066698347696435509464477354545191796031155942077857790356824724 750 2635797809635510259484486080479970137900906559091812396342752574693372015815749454745176540460363444808074209098655187404153779647363635723621680886553399219 751 4264810443462780689923201268269266171797248027555358076459357092845803952985496160645022241734562746539349893537880927695700705196159895209913629640660171159 752 6900608253098290949407687348749236309698154586647170472802109667539175968801245615390198782194926191347424102636536115099854484843523530933535310527213570378 753 11165418696561071639330888617018502481495402614202528549261466760384979921786743593787254937495173060409907272785029215035387184384690926222406673875793877153 754 18066026949659362588738575965767738791193557200849699022063576427924155890587989209177453719690099251757345055217155646193762544882910887349941002809579180452 755 29231445646220434228069464582786241272688959815052227571325043188309135812374735744149282648586089038073956398963924330149917678692168763939752786865257769374 756 47297472595879796816808040548553980063882517015901926593388619616233291702962724953326736368276188289831301454181079976343680240846004046050657877901112222502 757 76528918242100231044877505131340221336571476830954154164713662804542427515337465456412626921828778176335117335091580230545379188281444044259299262678150762146 758 123826390837980027861685545679894201400453993846856080758102282420775719218300190409739363290104966466166418789272660206889059429127448090309957140579262984648 759 200355309080080258906563050811234422737025470677810234922815945225318146733637663566273172108301062216838077542898331548092401191922910137369296447145076200978 760 324181699918060286768248596491128624137479464524666315680918227646093865951937853976012535398406028683004532146340806353354568140358977771471421079898236933696 761 524537008998140545674811647302363046874504935202476550603734172871412012685575530001343497308040909322608988455345580654775076351938004549455583013977037732193 762 848718708916200832443060243793491671011984399727142866284652400517505878637513383977356032706446938005613520601686387008129644492296982320927004093875274665889 763 1373255717914341378117871891095854717886489334929619416888386573388917891323088934137878501712188983325325487190216540407578484573422785109673925076397059551599 764 2221974426830542210560932134889346388898473734656762283173038973906423769960602318115234534418635921330939007791902927415708129065719767459430268669829929412130 765 3595230144744883588678804025985201106784963069586381700061425547295341661283691284871349797629859859076133793932866444442110334670506666552849163437942113206420 766 5817204571575425799239736160874547495683436804243143983234464521201765431244293602986584332048495780407072895487483225336879265463713526922415166570830776774381 767 9412434716320309387918540186859748602468399873829525683295890068497107092527984940635349862875091729900178908555737180261799390731809499414571260802552043337284 768 15229639287895735187158276347734296098151836678072669666530354589698872523772278543621934194923587510307251804043220405598678656195523026336986427374407179824258 769 24642074004216044575076816534594044700620236551902195349826244658195979616300263569652936552494450285044272382396349965324302548667055270082072470668780891090159 770 39871713292111779762235092882328340798772073229974865016356599247894852140072542113274870747418037795351524186439570370922981204862578296419058898043188070914417 771 64513787296327824337311909416922385499392309781877060366182843906090831756372805821100875527804995215649610306057442333834169550094872761052734236121203231211409 772 104385500588439604099547002299250726298164383011851925382539443153985683896445347934375746275223033011001134737970984450595960052484956218360145303924031408501660 773 168899287884767428436858911716173111797556692793728985748722287060076515652818153979045342525616306406741400299336083269125043443705359144263166428872161822242733 774 273284788473207032536405914015423838095721075805580911131261730214062199549263501913421088800839339417742535037307067719721003496190315362623311732796193230744393 775 442184076357974460973264825731596949893277768599309896879984017274138715202081656254208220276936431139828404726357559109326404370886022318996356088552553338934486 776 715468864831181493509670739747020787988998844404890808011245747488200914751345158167629309077775770557570939763664626829047407867194714358472748596046226297238323 777 1157652941189155954482935565478617737882276613004200704891229764762339629953426815007148039027781265192834468737859020905356920249828374188198364348325619645049277 778 1873121806020337447992606305225638525871275457409091512902475512250540544704771973174777348105557035750405409144182849118441695207923332970160043189372576692582713 779 3030774747209493402475541870704256263753552070413292217793705277012880174658198789128977685756888149754019471122407883473063523107116953218672443243751270400127942 780 4903896553229830850468148175929894789624827527822383730696180789263420719362970762303755033862445185504424880266590732591505218315040286188832486433123847269995331 781 7934671300439324252943690046634151053378379598235675948489886066276300894021169552965095527915952247564659069917045895503063028539478105751674685643610623033911644 782 12838567853669155103411838222564045843003207126058059679186066855539721613384140315268850561778397433069083950183636628094568246854518391940507172077064311086678265 783 20773239154108479356355528269198196896381586724293735627675952921816022507405309870713361196614518441750737330829251385463154545276218089360204962978297051653364794 784 33611807007777634459767366491762242739384793850351795306862019777355744120789450185982211758392915874819821282695391645963996084105909709679589643392357667133256349 785 54385046161886113816122894760960439635766380574645530934537972699171766628194760060707350870224221989993767641741414741708949002601953695301253684204539019847476523 786 87996853169663748275890261252722682375151174424997326241399992476527510748984210246689562628617137864813588924436806387672945086708173319144319956012472177943304398 787 142381899331549862092013156013683122010917554999642857175937965175699277377178970313888106520978316289347559907845909764957724949271620715145376678863476512243457234 788 230378752501213610367903417266405804386068729424640183417337957652226788126163180560577669149595454154161148832282716152630670035979794034289696634875948690186761632 789 372760651832763472459916573280088926396986284424283040593275922827926065503342150884968746607927514551472121107290738200017542089249779555789769158887224382568919335 790 603139404333977082827819990546494730783055013848923224010613880480152853629505331445546415757522968705633269943978306048482994634064193031228786279969036345282516848 791 975900056166740555287736563826583657180041298273206264603889803308078919132847482347509326324941183799609006757376497103077005470414886332952711520116071998582850803 792 1579039460500717638115556554373078387963096312122129488614503683788231772762352813793055742082464152505242276701354803151560000104479079364181695399317658257819737085 793 2554939516667458193403293118199662045143137610395335753218393487096310691895200296168062203304249780955318311539128065150905956980468047833112051333672825675390168698 794 4133978977168175831518849672572740433106233922517465241832897170884542464657553109961117945386713933460560588240482868302465957084947127197293746732990486615018903986 795 6688918493835634024922142790772402478249371532912800995051290657980853156552753406173671447547298859608849543558987951444954042492395603807889463251594728396179360598 796 10822897471003809856440992463345142911355605455430266236884187828865395621210306516134789392934012793069410131811002871202518073811872227466771497656020444334884507683 797 17511815964839443881363135254117545389604976988343067231935478486846248777763059922380449274234491242521697347222637405776059975327586007335232652818457374161146000405 798 28334713435843253737804127717462688300960582443773333468819666315711644398973366438515238667168504035591107479033640276978578049139458234802004150474477818496030508088 799 45846529400682697619167262971580233690565559432116400700755144802557893176736426361012167674012510013149213141906960535089169377877565597726834309688990030986195097575 800 74181242836525951356971390689042921991526141875889734169574811118269537575709792799527406341181014048740320620940600812067747427017023832528838460163467849485406855380 801 120027772237208648976138653660623155682091701308006134870329955920827430752446219160728042181556218386769379750332231531405674766113446494157201854537763812310250923046 802 194209015073734600333110044349666077673617843183895869039904767039096968328156011960255448522737232435509700371303023646142881633325221762533356855148101567324973651361 803 314236787310943249309248698010289233355709544491902003910234722959924399080602231121288438603265659882195334424751948962917484348107822612612679474486420104518276003357 804 508445802384677849642358742359955311029327387675797872950139489999021367408758243081543887126002892317705034796054972609060365981433044375146036329634522535377637878355 805 822682589695621098951607440370244544385036932167699876860374212958945766489360474203325741794603455584696469511457136095479357231245547982349792749565350625089238228161 806 1331128392080298948593966182730199855414364319843497749810513702957967133898118717284869628920606347902401504307512108704539723212678594481679106850306407971673316589607 807 2153810981775920047545573623100444399799401252011197626670887915916912900387479191488993734679516915931810328412687302555005694488143003627946228023669567400920530472021 808 3484939373856218996139539805830644255213765571854695376481401618874880034285597908773863363600123263834211832720278453116098697947171323732073357139692063019556242885179 809 5638750355632139043685113428931088655013166823865893003152289534791792934673077100264148878309282195595530616017285177395708692875489831003093919130355515140868040823251 810 9123689729488358039824653234761732910226932395720588379633691153666672968958675009038012241909405459429742448737563630511807390822661154735167276270047578160424283708430 811 14762440085120497083509766663692821565240099219586481382785980688458465903631752109304251264212636783299493874233014179797544099235050053791305315796528397747491448479243 812 23886129814608855123334419898454554475467031615307069762419671842125138872590427118342263506122042242729236322970577810309351490057711208526472592066575975907915732187673 813 38648569899729352206844186562147376040707130834893551145205652530583604776222179227649896694358270170132459461565948891311090804703399763140002549950791831042035905413271 814 62534699714338207330178606460601930516174162450200620907625324372708743648812606345992160200480312412861695784536733635887432676059965397097974881357651912286234897422738 815 101183269614067559537022793022749306556881293285094172052830976903292348425034785573647528962856122855372105319943076907882309610658398025867193734949879114249112839204014 816 163717969328405766867201399483351237073055455735294792960456301276001092073847391919639689163336435268233801104479810543769742286718363428526352634492081647616549838219295 817 264901238942473326404224192506100543629936749020388965013287278179293440498882177493296072118233689540087585762625973560217460725820267514128861060881571240420918837759166 818 428619208270879093271425591989451780702992204755683757973743579455294532572729569412935761281570124808321386867105784103987203012538630942655213695373652888037469140114880 819 693520447213352419675649784495552324332928953776072722987030857634587973071611746906246159459862486037268602041774903326776431214346078256908062120443822629643749708987526 820 1122139655484231512947075376485004105035921158531756480960774437089882505644341316319181920741432610845589988908881229191708052090534922750235331849365802909901639090599956 821 1815660102697583932622725160980556429368850112307829203947805294724470478715953063225451260253394899988199899700902029462944232128232871951175792764763413270713971730632288 822 2937799758181815445569800537465560534404771270839585684908579731814352984360294379544633180994827510833789888609783258654652284218767794701411124614129216180615610821232244 823 4753459860879399378192525698446116963773621383147414888856385026538823463076247442770121947360380885616190726472975207312249877992341290063657738929489736315271462685359928 824 7691259619061214823762326235911677498178392653987000573764964758353176447436541822314755128355208396449980615082758465966902162211109084765068863543618952495887073506592172 825 12444719479940614201954851934357794461952014037134415462621349784891999910512789265084937761879847559965713588468268612830643305328200316267377824123216265329243044866893573 826 20135979099001829025717178170269471960130406691121416036386314543245176357949331087399692890235055956415694203551028497146111730748961187273590732626899078607561569440577184 827 32580698578942443227672030104627266422082420728255831499007664328137176268462120352484728844391320269075150977094121092135277817501250495714777979802441399583227804475242345 828 52716677677944272253389208274896738382212827419377247535393978871382352626411451439884421734626376225490845180645149589281389548250211682988368712429340478190789373915819529 829 85297376256886715481061238379524004804295248147633079034401643199519528894873571792369309457458371525159281589726631898062869520859286035186978899927141094795242774310568211 830 138014053934830987734450446654420743186508075567010326569795622070901881521285023232253731192084747750650126770371781487344259069109497718175347612356481572986032148226387740 831 223311430191717703215511685033944747990803323714643405604197265270421410416158595024623297720260211059096436977160596289275665417945043243141028420719681303075979280390714137 832 361325484126548690949962131688365491177311399281653732173992887341323291937443618256877028912344958809746563747532381489904678858819846106445458018254222134442110804916429234 833 584636914318266394165473816722310239168114722996297137778190152611744702353602213281500742581762936682723314773742519604758895151298709920660298732300191972354602395550952653 834 945962398444815085115435948410675730345426122277950869952183039953067994291045831538377771494107895492469878521274901094663574010118556027105756750557959881154798703371483073 835 1530599312763081479280909765132985969513540845274248007730373192564812696644648044819879187095745690772360535961129151437090499344248304512626591445744921982622075209912257679 836 2476561711207896564396345713543661699858966967552198877682556232517880690935693876358256958589853586264830414482404052531754073354366860539770465118616596913777774531623513342 837 4007161023970978043677255478676647669372507812826446885412929425082693387580341921178137234654631902448238607158694470523870211275667787832006032853277069765147351387063281403 838 6483722735178874608073601192220309369231474780378645763095485657600574078516035797536394193244485488713069021641098532777129981482120912020937159271732564092489808232435538364 839 10490883759149852651750856670896957038603982593205092648508415082683267466096377718714533189888024875169522628181065994585472919037351402693381125062151116713371779275210773522 840 16974606494328727259824457863117266407835457373583738411603900740283841544612413516250927383132510363882591649822164527362602900519472314714318284333883680805861587507646311886 841 27465490253478579911575314534014223446439439966788831060112315822967109010708791234965463423978475348471376934099664795517300823745860377912443774079049863672214483456902466117 842 44440096747807307171399772397131489854274897340372569471716216563250950555321204751216390807110985712353968583921829322879903724265332692626762058412933544478076070964549328231 843 71905587001285887082975086931145713300714337307161400531828532386218059566029995986181858844036308654252823173499201367521175639147385211731134215075421282667228111605950454554 844 116345683749093194254374859328277203154989234647533970003544748949469010121351200737398249651147294366606791757421030715852311699597211390160249175435842904954509599870836162035 845 188251270750379081337349946259422916455703571954695370535373281335687069687381196723580115959088390723706355242494373590336956794737441016313951970281391465329424018468967273781 846 304596954499472275591724805587700119610692806602229340538918030285156079808732397460978365610235685090313146999915404306189268494334652406474300937115398215567141507481036057705 847 492848225249851356929074751847123036066396378556924711074291311620843149496113594184558493646175711110293720209461626693794624811718030686358295012399129019840605438113517141464 848 797445179749323632520799557434823155677089185159154051613209341905999229304845991645536859256411396200606867209377030999983893306052683092832595949514536518365538770841545633105 849 1290293404999174989449874309281946191743485563716078762687500653526842378800959585830095372443343530310021545697464647956829428120892631696838549792138413642018023909101513057842 850 2087738584748498621970673866716769347420574748875232814300709995432841608105805577475632231699754926510628412906841679023445512738646708983429043786249212424912184145230229560031 851 3378031989747673611420548175998715539164060312591311576988210648959683986906765163305727635760706515116045134849984165999413291409790295153529910836839953298483232667038001693777 852 5465770574496172233391222042715484886584635061466544391288920644392525595012570740781359867460461441626673547756825845022858804148437004136958954623089165723395416812268257147857 853 8843802564243845844811770218714200425748695374057855968277131293352209581919335904087087554379532438037234817131113840412274506398818526365601866305651814960616976679116382773015 854 14309573138740018078202992261429685312333330435524400359566051937744735176931906644868447421839993879663908364887939685435133310547255530502560820928740980684012393491384639920872 855 23153375702983863923014762480143885738082025809582256327843183231096944758851242548955535058995498857291054492789035194148735428049697943514824400685589206710132272543218223031117 856 37462948841723882001217754741573571050415356245106656687409235168841679935783149193823982480835492736954962857676974879758314080195873163112856824103530450304067504925730750356362 857 60616324544707745924232517221717456788497382054688913015252418399938624694634391742779517673765328615130444795760295571490566379902568022177842832222255370304340833569478630731383 858 98079273386431627925450271963291027838912738299795569702661653568780304630417540936603500154600821352085407653437270451248880460098441185290699656325785820608408338495209381087745 859 158695597931139373849682789185008484627410120354484482717914071968718929325051932679383018045076459527690191205261833188906549814647767993662550593851773631463749085866655359213288 860 256774871317571001775133061148299512466322858654280052420575725537499233955469473615986518199677280879775598858699103640155430274746209178953250250177559452072157424361864740301033 861 415470469248710375624815850333307997093732979008764535138489797506218163280521406295369536595398386988824556265319489492530341443811595046875376274429450986815552202104831606070769 862 672245340566281377399948911481607509560055837663044587559065523043717397235990879911356054795075667868600155124018593133142475552042861898921282650258338879495394696971203253782807 863 1087715809814991753024764761814915506653788816671809122697555320549935560516512286206725591957829010999257816346760902455026022833032695622253057253249093687129779363784579895810196 864 1759961150381273130424713673296523016213844654334853710256620843593652957752503166118081646752904678867857971470779495588168498385075557521174339903507432566625174060755783149593003 865 2847676960196264883449478435111438522867633471006662832954176164143588518269015452324807239628733292590307658976321770536755050735075305604475901818748442443270532448020467422009667 866 4607638110577538013874192108407961539081478125341516543210797007737241476021518618442888886381637971458165630447101266124923549120150863125650242406236293379512822659510955650461771 867 7455315070773802897323670543519400061949111596348179376164973171880829994290534070767696127495725822913498265539627228983853372884000264210541206305467594718574588938337747468983861 868 12062953181351340911197862651927361601030589721689695919375770179618071470312052689210585013877363794371663895986728495109972588163007380666373945747426172471587283381496744318804155 869 19518268252125143808521533195446761662979701318037875295540743351498901464602586759978281143776443778873379008801341288908822301267377597571044158380339407313488690129161879688275465 870 31581221433476484719719395847374123264010291039727571214916513531116972934914639449188866157653807573245042904788069784018794889430384978237418104127765579785075973526154120050431744 871 51099489685601628528240929042820884926989992357765446510457256882615874399517226209167147305318960072571663736980600830066722932431134072970278669968530658603444971002059639790569304 872 82680711119078113247960324890195008191000283397493017725373770413732847334431865658356013462972767645816706641768670614085517821861519051207696774096296238388520944528261882960771358 873 133780200804679741776201253933015893117990275755258464235831027296348721733949091867523160774583790600429829049415446766104408207762167125709646489710926504187314568101438588496528495 874 216460911923757855024161578823210901308990559152751481961204797710081569068380957525879174237556558246246535691184117380193056324266769879234798098788738634913007537015687360683269531 875 350241112728437596800362832756226794426980834908009946197035825006430290802330049393402335022321120449171065234656929225386803098747595054650659702553693245275465569115015880565023730 876 566702024652195451824524411579437695735971394060761428158240622716511859870711006919281509259877678695417600925841046605579859423014364933885457803133115863183129994345044455393318408 877 916943137380633048624887244335664490162952228968771374355276447722942150673041056312683844298671633629124825325221516232013233465077443192151484089720013243584386108024451920494541624 878 1483645162032828500449411655915102185898923623029532802513517070439454010543752063231965353558549312324542426251062562837593092888091808126036941892853129106767516102369496375887860032 879 2400588299413461549074298900250766676061875851998304176868793518162396161216793119544649197883874552040698111235064984549737170940076081420205280507733066053827621200463633475722414041 880 3884233461446290049523710556165868861960799475027836979382310588601850171760545182776614551442423864365240537486127547387338459045938284399864404408495021148075805433197220363905410475 881 6284821760859751598598009456416635538022675327026141156251104106764246332977338302321263749369424856977505667544696977818247980593109367976132930077707783325121625198965298468149693423 882 10169055222306041648121720012582504399983474802053978135633414695366096504737883485097878300811848721342746205030824525205586439639047652375997334486202804473197430632162518832055103898 883 16453876983165793246719729468999139938006150129080119291884518802130342837715221787419142050251053624978849751057806854385150875567056558615137273428488957122723272524484572328065652405 884 26622932205471834894841449481581644337989624931134097427517933497496439342453105272517020351062902346321595956088631379590737315206104210991134607914691761595920703156647091160120756303 885 43076809188637628141561178950580784275995775060214216719402452299626782180168327059936162401426862458530610604452228031218363736574257604023223730659227519252244639743141859370251622429 886 69699741394109463036402628432162428613985399991348314146920385797123221522621432332453182752489764804852206560540859410809122507139029915872907429767352315411169279101161550455024678782 887 112776550582747091177963807382743212889981175051562530866322838096750003702789759392389345154099313797271579940781162590631264984708386186571163109426368867476216056480538597161534083038 888 182476291976856554214366435814905641503966575042910845013243223893873225225411191724842527906589078602123786501322022001440387491847416102444070539193721182887385335581700147616558761820 889 295252842559603645392330243197648854393947750094473375879566061990623228928200951117231873060983985420514294115197049537917941478851563596975237703001545733336150025734430702626591307672 890 477729134536460199606696679012554495897914325137384220892809285884496454153612142842074400967573064022638080616519071539358328970698979699419308242195266916223701937234770218513501995433 891 772981977096063844999026922210203350291862075231857596772375347875119683081813093959306274029035328998160065180598061171726303477341837464166105948216061726865232307973034970392213623248 892 1250711111632524044605723601222757846189776400369241817665184633759616137235425236801380674996608393020798145797117132711084688618899051071307439281969654707756513243354241880029562669754 893 2023693088728587889604750523432961196481638475601099414437559981634735820317238330760686949026417594595084829099690998923107279410828378204348986047379015639336786867810457816946156131342 894 3274404200361111934210474124655719042671414875970341232102744615394351957552663567562067624023025987615882974896808131634191968029727429275656425329348670347093300111164699696978900053570 895 5298097289089699823815224648088680239153053351571440646540304597029087777869901898322754573050695734342102112567356875692045658669292391031237913288860555978194964166582143235942104001305 896 8572501489450811758025698772744399281824468227541781878643049212423439735422565465884822197073721721957985087464165007326237626699019820306894338618221499855896603670792479123759889052681 897 13870598778540511581840923420833079520977521579113222525183353809452527513292467364207576770126443481007348126724355433193325893025278484843666590560346117621487464658937911147957565386828 898 22443100267991323339866622193577478802801989806655004403826403021875967248715032830092398967200165202965333214188520440519563666781514338772868455362053850710874018772276689858943230624598 899 36313699046531834921707545614410558323779511385768226929009756831328494762007500194299975737329886860811076576176567169022678487806137880958716385395868992942699616470252506081559149632547 900 58756799314523158261574167807988037126581501192423231332836159853204462010722533024392374704530052063776409790365087609542242154587652219731584840757922843653573635242529195940502382248282 901 95070498361054993183281713422398595450361012578191458261845916684532956772730033218692350441865243126133142528498179624049752415993675264874929181331994483148373902319283885124460293446956 902 153827297675578151444855881230386632576942513770614689594682076537737418783452566243084725146395295189909552318863267233591994570581327484606514022089917326801947537561813081065019761225614 903 248897796036633144628137594652785228027303526348806147856527993222270375556182599461777075588269120694426746244581662998436367450230659137671359470798149481727358552429188167190265055502357 904 402725093712211296072993475883171860604246040119420837451210069760007794339635165704861800734664415884336298563444930232028362405812776489237074046346967182169185910613947124872164661547612 905 651622889748844440701131070535957088631549566468226985307738062982278169895817765166638876322947423158692752367203334216744181855355403345946115859216024343341038911898456198829820065351366 906 1054347983461055736774124546419128949235795606587647822758948132742285964235452930871500677057611839043029050930648264448772544261168179835183189905563023658030519417217010106946931010093981 907 1705970873209900177475255616955086037867345173055874808066686195724564134131270696038139553380581731160035562254248555792590799202435570988652997954960507866645955615220680105181721312579063 908 2760318856670955914249380163374214987103140779643522630825634328466850098366723626909640230438193570203064613184896820241363343463603750823836187860523531524676475032437690212128652322673044 909 4466289729880856091724635780329301024970485952699397438892320524191414232497994322947779783818811656901343641954719074147307667128318913638754517163570029343275451158208514680634646369984877 910 7226608586551812005974015943703516012073626732342920069717954852658264330864717949857420014257005227104408255139615894388671011599867818029845999158286775755644671299870149489679571246440454 911 11692898316432668097698651724032817037044112685042317508610275376849678563362712272805199798075875708502309122566305623776406275653433947602093446279389992393604656085675305182944622371469376 912 18919506902984480103672667667736333049117739417385237578328230229507942894227430222662619812332880935606717377705921518165077287253301765631939445437676768149249327385545454672624193617909830 913 30612405219417148201371319391769150086161852102427555086938505606357621457590142495467819610408851824143827192259771495295264685925152038261342622280973253481518996857053349051667847129803206 914 49531912122401628305043987059505483135279591519812792665266735835865564351817572718130439422741732759750544569965693013460341973178453803893282067718650021630768324242598803830499750878537910 915 80144317341818776506415306451274633221441443622240347752205241442223185809407715213598259033150738588425729679684979517349815377416379865847875962806135373952398546647907313093614281394588107 916 129676229464220404811459293510780116356721035142053140417471977278088750161225287931728698455892471348176274249650672530810157353233668340575964712373906223996646176296669062810455350833988091 917 209820546806039181317874599962054749578162478764293488169677218720311935970633003145326957489043459121168162538782711410107962570350349037876850422775460435529115556553329859485166002374852496 918 339496776270259586129333893472834865934883513906346628587149195998400686131858291077055655944935930469344436788433383940918119923584017378452815135149366659525761733991727253771586953976105151 919 549317323076298767447208493434889615513045992670640116756826414718712622102491294222382613433979792779610115854122669721568281056217165459578284647890806305166281935440122518554449545968894883 920 888814099346558353576542386907724481447929506576986745343975610717113308234349585299438269378915723248954552642556053662486400979801182838031099783040172964692043669431849772326036499945000034 921 1438131422422857121023750880342614096960975499247626862100802025435825930336840879521820882812896168402228343633032357116544870433731723984208655412411616793458996005277746198545709401096616589 922 2326945521769415474600293267250338578408905005824613607444777636152939238571190464821259152191811891651182896275588410779031271420441465681176919946864958776131711290409094901643875607517286944 923 3765076944192272595624044147592952675369880505072240469545579661588765168908031344343080035004709115616172431571880975998608528809899640207131107361159143893496019498954886710181370553206076197 924 6092022465961688070224337414843291253778785510896854076990357297741704407479221809164339187196521007267355327847469386777639800230341105888308027308024102669627730789363981611825576001506134583 925 9857099410153960665848381562436243929148666015969094546535936959330469576387253153507419222201231830819952626218964204611770904404858855370823460818946884954873997698930427878954645828325446243 926 15949121876115648736072718977279535182927451526865948623526294257072173983866474962671758409397752838087307954066433591389410704635199961259131488126970987844741299020033867216938748276126510494 927 25806221286269609401921100539715779112076117542835043170062231216402643560253728116179177631598987432406446638748271845939736571349225093400045284276586862223599007345426072930985013899943821791 928 41755343162385258137993819516995314295003569069700991793588525473474817544120203078850936040996740270493754592814705437329147276002511896565153459975948236377992900127539683237591654138733478777 929 67561564448654867539914920056711093407079686612536034963650756689877461104373931195030113672595732174335812156825465175042961385014343092963633883470897012127826658312294886891145587719989857214 930 109316907611040125677908739573706407702083255682237026757239282163352278648494134273881049713592472444829566749640170612372108661016854989528787343446845248505819558439834570128737241858723335991 931 176878472059694993217823659630417501109162942294773061720890038853229739752868065468911163386188211854100175890190997729127702546032235587213962911860140767541544350130281628514102368442205317741 932 286195379670735118895732399204123908811246197977010088478129321016582018401362199742792213099780684298929742639831168341499811207049090576742750255306986016047363908573105282220562409522776581012 933 463073851730430112113556058834541409920409140271783150199019359869811758154230265211703376485968907859400326439010015904114223790715704646723673781838849318456222187250671753705810738643410780863 934 749269231401165231009288458038665318731655338248793238677148680886393776555592464954495589585749592158330069078841184245614034997812147190325416935111593324414563250710183845665308821094793362705 935 1212343083131595343122844516873206728652064478520576388876168040756205534709822730166198966071718518959035600410564411924927601326134002699584576806171196080688317827973931350899926059893435116489 936 1961612314532760574132132974911872047383719816769369627553316721642599311265415195120694555657468111117365669489405596170541636323946149889909993741282789405679475760003888848972358659456413061711 937 3173955397664355917254977491785078776035784295289946016429484762398804845975237925286893521729186660724076882701671069704155290225397299026609026361168823273957975008525696304481277395077261627130 938 5135567712197116491387110466696950823419504112059315643982801484041404157240653120407588077386654771841442552191076665874696926549343448916519020102451612679637450768529585153453636054533674688841 939 8309523109861472408642087958482029599455288407349261660412286246440209003215891045694481599115841482154500252587162008962737611887587428150965979258196901585490837989987012725383109043678513828213 940 13445090822058588900029198425178980422874792519408577304395087730481613160456544166102069676502496253995942804778238674837434538437054846126156001366973397848551567702574548339636894348480424252046 941 21754613931920061308671286383661010022330080926757838964807373976921822163672435211796551275618337816387099487861516018792743598012729483830262360127470043200732541239654055486611021879159658849685 942 35199704753978650208700484808839990445204873446166416269202461707403435324128979377898620952120834070383042292639754693630178136449784329956418361494443441049284108942228603826247916227640083101731 943 56954318685898711517371771192501000467534954372924255234009835684325257487801414589695172227739172016595779028691800320799378577263648289698142045033473702824604829001400411678342309910544654583422 944 92154023439877361726072256001340990912739827819090671503212297391728692811930393967593793179860006086978821321331555014429556713713432619654560406527917143873888937943629015504590226138184914995979 945 149108342125776073243444027193841991380274782192014926737222133076053950299731808557288965407599178313636894028710000278597963581466102008666821143364397602023080478201337290625612143956998757505674 946 241262365565653434969516283195182982293014610011105598240434430467782643111662202524882758587459184400615715350041555293027520295179859183530535563013323638658837820414065834579455405175494929673517 947 390370707691429508212960310389024973673289392203120524977656563543836593411394011082171723995058363054140540305628730123370969009935916181272453710477604205404157607839622570050888381143470663726931 948 631633073257082943182476593584207955966304002214226123218090994011619236523056213607054482582517547454756255655670285416398489305115775364802989273490927844062995428253688404630343786318965593400448 949 1022003780948512451395436903973232929639593394417346648195747557555455829934450224689226206577575911058847020566862835034883971738831192775824295704113313039552234318546824952426665924881365350432784 950 1653636854205595394577913497557440885605897396631572771413838551567075066457506438296280689160093458513603276222533120451282461043946968140627284977604240883615229746800513357057009712063865332057021 951 2675640635154107845973350401530673815245490791048919419609586109122530896391956662985506895737669370462288452321836949533026431339847091993915893381726524976039932710953250992508477824246062129912685 952 4329277489359703240551263899088114700851388187680492191023424660689605962849463101281787584897762828975891728544370069984308892383794909831111969396687467654352815758388236250001869418373855407373756 953 7004918124513811086524614300618788516096878978729411610633010769812136859241419764267294480635432200877968561004211833059309835704489908990881391174342080941672699210654259720668467733987045139543119 954 11334195613873514327075878199706903216948267166409903801656435430501742822090882865549082065533195029853860289548581903043618728088284818821993360571029548596025514969042495970670337152360900546916875 955 18339113738387325413600492500325691733045146145139315412289446200313879681332302629816376546168627233061455386223239543691763074330692940894121020902901083598483138814133086644146945899068105769584724 956 29673309352260839740676370700032594949993413311549219213945881630815622503423185495365458611701822262915315675771821446735381802418977759716114381473930632194512605821914545585663396623861515828226342 957 48012423090648165154276863200358286683038559456688534626235327831129502184755488125181835157870449499746185977803511611557953899268435446019406771868713091006788770840316750182334931996246650595990456 958 77685732442909004894953233900390881633031972768237753840181209461945124688178673620547293769572271762661501653575333058293335701687415430270018372441592819692633977704648961511367766346847846360641166 959 125698155533557170049230097100749168316070532224926288466416537293074626872934161745729128927442721268506729082857741098570933134012532459941914354898124345277365751641887966756102373712414409498256172 960 203383887976466174944183331001140049949102504993164042306597746755019751561112835366276422697014993031168230736433074156864268835699947890211932727339717164969999729346536948754953767413844046586625139 961 329082043510023344993413428101889218265173037218090330773014284048094378434046997112005551624457714309543416186578162305285654525287930278587933309478109067935700689925172629661422702583047934727244713 962 532465931486489519937596759103029268214275542211254373079612030803114129995159832478281974321472707340711646923011236462149923360987878168799866036817826232905700419271709578416376469996891981315310761 963 861547974996512864931010187204918486479448579429344703852626314851208508429206829590287525945930421666222560928355642246005673974907936360101949136963479801919705377914158185157653836959261760689987735 964 1394013906483002384868606946307947754693724121640599076932238345654322638424366662068569500267403129006934207851366878708155597335895820352808738040040796622504705947012987740553806618286341096042240704 965 2255561881479515249799617133512866241173172701069943780784864660505531146853573491658857026213333550698992722965776111482581819955011330954686497547751589476250065194150804194094631156254932271837233951 966 3649575787962517634668224079820813995866896822710542857717103006159853785277940153727426526480736679705926930817142990190737417290907151307495235587792386098754781487735535395979476633942629101160169903 967 5905137669442032884467841213333680237040069523780486638501967666665384932131513645386283552694070230446723105787738935680309881978758193839951041810378865206776072518439907522716326986913290941617583892 968 9554713457404550519136065293154494232906966346491029496219070672825238717409453799113710079174806910152650036604881925871047299269665345147446277398171251305530854006175442918695803620855920042777753795 969 15459851126846583403603906506488174469947035870271516134721038339490623649540967444499993631868877140667012548583494286086768374625470815383663089740712355857992152102987258056827518006493407523830445253 970 25014564584251133922739971799642668702854002216762545630940109012315862366950421243613703711043684050819662585188376211957815673895136175778295638518563129830069573957602454606532835905163413982695200325 971 40474415711097717326343878306130843172801038087034061765661147351806486016491388688113697342912561191596117991967563756586985886630493969712714458952852582586650926518007302483929998314019230984139654197 972 65488980295348851249083850105773511875655040303796607396601256364122348383441809931727401053956245242415780577155939968544801560525630145491010097471415712416720500475609757090462834219182644966834854522 973 105963396006446568575427728411904355048456078390830669162262403715928834399933198619841098396868806434188980833510070408209600478643058394821211677543107297218262273741448041458227520692688463495633739769 974 171452376301795419824511578517677866924111118694627276558863660080051182783375008551568499450825051676604761410666010376754402039168688540312221775014523009634982774217057798602327283392242451539302683182 975 277415772308241988399939306929582221972567197085457945721126063795980017183308207171409597847693858111080267366758340726584217387408568168631210684476946851221311242875599400703505877718741451921692810535 976 448868148610037408224450885447260088896678315780085222279989723876031199966683215722978097298518909787685028777424351103338619426577256748861084350764248938268254447575827144460367903941833321237301963520 977 726283920918279396624390192376842310869245512865543168001115787672011217149991422894387695146212767899228903531151518454620864715069580405937093768386251961293267112046595110811492189984530005364058656592 978 1175152069528316804848841077824102399765923828645628390281105511548042417116674638617365792444731677686913932308575869557959484141646837154798178119150500899561521559622422255271860093926363326601360620112 979 1901435990446596201473231270200944710635169341511171558282221299220053634266666061511753487590944445586892968349278474578898591627396994347265965363767004209183930527123828770393214432222395118890211146999 980 3076588059974913006322072348025047110401093170156799948563326810768096051383340700129119280035676123273806900657854344136858075769043831502064143482917505108745452086746251025665074526150664265523066602695 981 4978024050421509207795303618225991821036262511667971506845548109988149685650006761640872767626620568861913608903652731906772938068205158059717483544893938497096212513189687544176362705989046492874262618705 982 8054612110396422214117375966251038931437355681824771455408874920756245737033347461769992047662296692135720509561507076043631013837248989666287396430250101315410999242273981301594242399654803238225339968209 983 13032636160817931421912679584477030752473618193492742962254423030744395422683354223410864815288917260999597990871230807707738465347899056658334830638417841707845809227466757480711748459835488589010414774071 984 21087248271214353636030055550728069683910973875317514417663297951500641159716701685180856862951213953135318500432737883751369479185148046324622227068667943023256808469740738782305990859490291827235754742280 985 34119884432032285057942735135205100436384592068810257379917720982245036582400055908591721678240131214138094103606559604407458728647256344294768269982173552618492272938842694832134007995040181869516401280174 986 55207132703246638693972790685933170120295565944127771797581018933745677742116757593772578541191345167273412604039297488158828207832404390619390497050841495641749081479499891345241734627222897308892751159234 987 89327017135278923751915525821138270556680158012938029177498739915990714324516813502364300219431476381416648192354519005271972234036314884989206043057772081701242898250700286932845075002850912073764410916516 988 144534149838525562445888316507071440676975723957065800975079758849736392066633571096136878760622821548690060796393816493430800441868719275882196196424656771394288023253818816456752876835207768694802069382891 989 233861166973804486197803842328209711233655881970003830152578498765727106391150384598501178980054297930115028085759588324356808757575897552089166840868669118844544291547475485501690785328824725407779932856438 990 378395316812330048643692158835281151910631605927069631127658257615463498457783955694638057740677119478805088882153404817787609199444616827971363037293325890238832314801294301958443662164032494102582466401898 991 612256483786134534841496001163490863144287487897073461280236756381190604848934340293139236720731417408933577549632907880504139336248031921796035298802640038666414272743728348484361563538341845977639284118829 992 990651800598464583485188159998772015054919093824143092407895013996654103306718295987777294461408536887738666431786312698291748535692648749767398336095965928905246587545022650442805225702374340080221750520727 993 1602908284384599118326684161162262878199206581721216553688131770377844708155652636280916531182139954296694023660150388142809645332839061604074010113695843533744195543090126244679222364806976073583333252183534 994 2593560084983063701811872321161034893254125675545359646096026784374498811462370932268693825643548491184432690091936700841101393868531710354557701649337500387093760926563666772487035735311822732338317586803315 995 4196468369367662820138556482323297771453332257266576199784158554752343519618023568549610356825688445481161954012538171286284518041496670432435100119241578786200506066330482345786103051231559715156552650898254 996 6790028454350726521950428803484332664707457932811935845880185339126842331080394500818304182469236936665594644104474872127385911910028380786992801768579079173294266993079810814974122971591050421158607952656546 997 10986496823718389342088985285807630436160790190078512045664343893879185850698418069367914539294925382146813618056195293280057666252549330626900853465601469047863054165955123705128886599679773403417280429115119 998 17776525278069115864039414089291963100868248122890447891544529233006028181778812570186218721764162318812408262160670165407443578162577711413893655234180548221157321159034934520103009571270823824575888381771665 999 28763022101787505206128399375099593537029038312968959937208873126885214032477230639554133261059087700959314140416498790856261959556277219920911861890995724567913864479878160996228052620890263530618607104110083 1000 46539547379856621070167813464391556637897286435859407828753402359891242214256043209740351982823250019771722402577168956263705537718854931336680797067497302368352845983175030519245745741809329730859754662363576