0 1 1 1 2 1 3 1 4 2 5 3 6 4 7 6 8 10 9 16 10 25 11 41 12 69 13 115 14 192 15 326 16 558 17 955 18 1641 19 2839 20 4930 21 8578 22 14972 23 26222 24 46037 25 80988 26 142793 27 252307 28 446617 29 791885 30 1406394 31 2501642 32 4456080 33 7947963 34 14194221 35 25379751 36 45430710 37 81409233 38 146028788 39 262192876 40 471193406 41 847529946 42 1525707705 43 2748724929 44 4955863109 45 8941724320 46 16144474298 47 29168529182 48 52732858631 49 95392283375 50 172663251785 51 312702593125 52 566628848730 53 1027289354708 54 1863397630034 55 3381653522860 56 6139826396519 57 11152685881956 58 20267145301239 59 36845893510855 60 67013606011529 61 121929429808599 62 221932193078218 63 404103932899216 64 736074723533086 65 1341226287448757 66 2444719383973899 67 4457572994627189 68 8130294356314576 69 14833665463919931 70 27072060411503586 71 49422092804522960 72 90249429629143148 73 164849629323507682 74 301195483456050885 75 550456277942096435 76 1006255204748429913 77 1839931027624749081 78 3365118049999982724 79 6156045053721164112 80 11264280702830197042 81 20615927871293340569 82 37739635418930385157 83 69101207624214021399 84 126550686888019475318 85 231810015169538273274 86 424704304312735718086 87 778262199511369074026 88 1426422282910392098355 89 2614877533897027694358 90 4794395690703631701551 91 8792127023558770215415 92 16126121427989184772713 93 29582861213420018206232 94 54277913229971573179676 95 99604121853389421375652 96 182810532879326728733139 97 335577961306042520346345 98 616101948146656970196319 99 1131298807123685479836387 100 2077621231601464457577064 101 3816088685083695175739317 102 7010231483360439472818424 103 12879733787421941323460982 104 23666873433142838471978094 105 43494389820194460440104814 106 79943445061559614507915515 107 146956459452938846504756763 108 270177807847968396967503397 109 496780840195849256923085400 110 913551840920957803198867920 111 1680172231759947920797144182 112 3090478530714500659376597323 113 5685230558883135040541544733 114 10459718079559029414632273961 115 19246003906966241781432492603 116 35416775738876104642662706624 117 65181526077621526485465219018 118 119973764953653448448018137172 119 220848036261592355145557860174 120 406579554120566810715822886017 121 748585714375498074883098923930 122 1378417652710854655096023914989 123 2538415502547934114892958759047 124 4675052685668168538134288277879 125 8610959684695769404978239306097 126 15861972828531288965930604512350 127 29221520678710912935805423105546 128 53837857702749901247277385785292 129 99199953687121588350101153972833 130 182798791051554054689904558543253 131 336878071373417847178099834491871 132 620882148981333118112310769972544 133 1144411100890447256272818584048979 134 2109555070359716873801611406358496 135 3888974199755369499318961942699360 136 7169917027693784472123502551630536 137 13219881617986893995985014983381984 138 24376697976152183561275688450320677 139 44952678848368112978830737501990153 140 82902799479971841510251130820106471 141 152902740345620618606905067070856289 142 282028724033785679871597874268608302 143 520239079813142765806685829645174962 144 959718187010491903689126720103524754 145 1770578445218713676329496653972216323 146 3266757519366221652831370391468968463 147 6027656509648208249739973436703145339 148 11122683036790931806510563420803233500 149 20525781594669461807328010805252725514 150 37880747249581950435914366405209459082 151 69914247257399378015728559318075836188 152 129044880445198877890712102771687134367 153 238200931410164025685041662210735460094 154 439717102653130798008527910916668632089 155 811764655272161314777657260771090441945 156 1498695674963107328392031950240335673349 157 2767087995326846665948357614055623175407 158 5109264161684618037502035900111601224882 159 9434508765441854358183895083724916112204 160 17422298806231244260516036902311209982208 161 32174850904557256470466329548758379549341 162 59422681007124157873356620797916619943433 163 109751952572668594136338882181375381985403 164 202719855618589899877350100566376513224822 165 374458808861753587370524961012811968049689 166 691727849825589608482134515138977718159298 167 1277878721742400176846615744835814264249764 168 2360841929089628874529047131024670522361380 169 4361810618010873999112673254860586499916216 170 8059146698220086465140637293398429461446371 171 14891327580597526567590979101488868925226557 172 27516907168251921535129931121852635643407081 173 50849585160825069398754880725962396323692046 174 93971586153888094644310849807818656539211676 175 173670800405074169204354947192179311134520812 176 320979961969590576858597440266974549741321655 177 593266286455492740860599627280599782344412719 178 1096583785314385296435414384856149542950533057 179 2027001855477869868901068088127673886416786239 180 3747023576457109586171448682136475373268629272 181 6926892363151743553652281330682781950804088966 182 12805896021539531925914303238536256260033166754 183 23675589960239797879836185235889182605667741098 184 43773446925705820674943338904857598358572266459 185 80935597219536748513657858244747463801237783972 186 149653575009982465801247667920339910151554983731 187 276728002651449421954816134818443375771865501775 188 511725922618585660070021601984351953162276658431 189 946323949129051378693653588136770314730494305380 190 1750089098172501702093635878131390107495930166580 191 3236668462476943270450850837589192336243239941808 192 5986235769498144203194186966737002611671561611295 193 11072018001711191151294345474546665510803614828671 194 20479386149468272249748885066801525798687208855099 195 37881232221460818306305212592997938247850162340395 196 70072578452221006633543288694262812483328100069722 197 129624999521823363238906202082493168779901899920823 198 239798210652122636748325706854007484947578867487156 199 443628505952251684040601558888122576649271527000526 200 820746661191026567709977042197345327693968304377120 201 1518500077804933844121945843660629997030306890394440 202 2809547431486619400001954345099460859474708551206075 203 5198446980579982007907460427860585624704989199627087 204 9618922311941070746043217449741683194804817362877195 205 17798959389286205735714320686065407518018455174862933 206 32936546141034314410626632798898644947881305381201184 207 60950405627454759460532884913595590406652386444197458 208 112795065905346049387304522015132202343070994471358090 209 208746123582346639313077962409652769455936137559111129 210 386332648172758304646065563440283725154656125758376199 211 715021233495812819064298415185421696538594476418839021 212 1323399196828080340361663839874468073714648571479447026 213 2449497834972046333898893531378749500097022502462803952 214 4533956884873248676425370232965792356279448279904525640 215 8392507035346698201824866457007771922436842843009052338 216 15535309688585052030390616826097578869853235885792918449 217 28758210757707908628921467649178746194380001306171884900 218 53237472613643077295825245339423664331310483719997267995 219 98556777261064765829005782673671563389302599097452080673 220 182460530342337960001875102783459087469013284314564479915 221 337803874184566580715106166903986003576197095555069406102 222 625422433125467628251448547867622837609501522709002346158 223 1157964650607559206374043730612394474725790839038806035794 224 2144026019149960819154257388174083691911690694061687721193 225 3969881924029761374796434961513871766830764861429102678971 226 7350854117861130682657556837233525834904953256878550872901 227 13611644034633094542379272477694167985017812877025027900799 228 25205529047297933872953500161428134307973071417151077418190 229 46675975017480987166217684284925576919266420228459377528179 230 86437703553300436614903101344450958760931365860097168868620 231 160075614014457631934207477915577300736785134190827748669064 232 296455261867536897382285230708383719084801164637057467338028 233 549041380480074011550268964204080699575436224602804736927030 234 1016863875158582725419267613010179447191015766208922494836913 235 1883355420678598563477776791584419988112943454670107351750117 236 3488296411519200467956598381116282846315427587765123314336693 237 6461093201039330383134917101474014717618451276479919721528928 238 11967682630852475855019472641352115689491023651762934620745530 239 22167946249046961960183161535073835159863440575414481693260078 240 41063134717524138067510443032846472135688470819952240289278851 241 76065879536126607239107174510888823213797362902071243756652067 242 140909003055995279989023098174178004537192208658129731307534749 243 261034891789600790707590566374360120460113809134641318210448229 244 483581036152189210528264439904331483593569933147009562114242626 245 895881878345524992895832106769906640163700892824025882197513646 246 1659751027078179993928468192054926976187004195038410738105544814 247 3075004514707209152763262460822518364007352843543308825901169140 248 5697168989413222263385351097284819757131947036904158096419906105 249 10555599252821193030540360036992780345618508921169291692101634352 250 19557667148850617493589353807889803928691578410084506672763250023 251 36237772167851566620179464125638064714850716415615394928961808735 252 67145379260358583265362068743031856876296190805445788542461321485 253 124417334663252852033652136231612789982440796426124412850051177003 254 230544994510613204786398357691380785305254557143679096884999652002 255 427209070384187967596583847303849068215834196544955793637752515996 256 791653467570043095210936930028502700434002260292437340265113766090 257 1467031980111919062946597948325711880441250873674778222954517367689 258 2718652990802554480620710954319703863264174184607917645528173641967 259 5038225864488557115076522476199735896037924973346571412159250122493 260 9337079860184299151955990596825177529791683359645635674981055838140 261 17304299587205642946179064127933524458835893612062776150719247418689 262 32070550657009391955293844176131942603255393089529811921791574288706 263 59438545916062798868980228157380169589478648615861047591955282069792 264 110163882508818397496667600052660331963471929566359209575402997554998 265 204182970528702567918524120399466860655621827116069785941480244290302 266 378450393089443863545931454725178838675036412075579142545097081821025 267 701467402002472706501329250805696850250495073037215804975628243389467 268 1300214632568986865929378749583098828531665739004574988211782053830833 269 2410080565578762778830697086658904513353219030099599702307235500778559 270 4467421827631452426938690582521796188693939016208345122020912354269968 271 8281160222977377645509943104554532263440430654813611960711893064821824 272 15350911672443467344596365896032701068203586364915507786044978604636368 273 28456786408206378726320873225810095526338139558839053909156799220825749 274 52752879226990269542477164022591924718974514025346767498870547332483341 275 97794640034697919325324121274474667688296046686364308284414413056275639 276 181297762852852603550324300150533133394175771313838699752577677119092650 277 336107562975099314688239850255272928735032332370548392816362910674497440 278 623121177385149573568703533517403692662488136981949955438812705123606006 279 1155247572860143433858227939025938295984983566856171955671350974604478302 280 2141834381116294190893221964433644718014836540106309015760311813546071613 281 3971045978632696057130879986477303610171660828955266350200583687784167726 282 7362615087767021602062936503284001002718995444036473059669562736322879431 283 13651091291961893577299435550301017260394501821365631049304817927303841947 284 25311080347759750200123104159775384266816613072172922584575872541421835509 285 46931234108351451087620394523835557934166012286423802411410064862977571081 286 87020423374591777613235334160020744589863651208895233147094917083959294348 287 161357174100459237975039101921692915324970575373865338628218753742058341180 288 299201097662548424541224167960431534823700760256066772013552729164933919310 289 554812002047782029590855783302498584919475992085598469667678731694469721663 290 1028812473170545705252091878828261676693409013634243339684268810527424110009 291 1907806175234809307871859593996565975532567246942139380696817388823719066761 292 3537853808391296857922444333744943223410300110992085948973101433135328747992 293 6560743632507104006382760382650069837435460126750775941069592918531684114153 294 12166726707295455896047589613691405743317540806030477372626624946412784758796 295 22563262097057646281445920381714587008881554154483346771117625303471299912018 296 41844407561988263598216498274170570292499508100909338903745752813840343961012 297 77603321324068300015724038792380206904374746115336213564800121183276782499566 298 143923096906037675571623062879042796896947485567198996384898887346994137877105 299 266924190642960543661514963387694426150966186923980953195090638443308241098113 300 495054004541499942553065464779127353231776770799657357293399398223371986521907 301 918172704551294197920366415181006966813725616438374790991678086008451203637862 302 1702955452099086712359301503287881223064481241763479275325353083857969218964584 303 3158560932784928745975827903285749839732317769169805663721446456037861131415414 304 5858443527662327248363808138054027164820683570527622194813368634440696403501099 305 10866312909576312603424532450210887255813000833035346493573226800561380937831567 306 20155291851064743484200273254988366318455862834417732913395122963719831240631979 307 37385470927655447927871832241327822539194024675614358539744776103181558250816421 308 69346325825915788684937347347094137690260568360046485553722772813235676140542692 309 128632540672097723666272776384513322211879297518704039451650608698307093344163584 310 238607992840078487842793047842906875847223323667397298105754702619752880719735204 311 442614698563504697057256958933660075641232885302714174847208457968094155137426738 312 821057057835873708582453424404227843011174951540093783329042037907663149969832309 313 1523096656519251316354897815986252788538473515649567817940686218478200455344242530 314 2825453526970904658131717755571901579732844154989731065284044062569268302602118311 315 5241497801988562113055256374601540895819392777105554719614428916513732290155988841 316 9723646063474124204589964808133910085267808989681696805755650747718317868894428233 317 18038870073895495365652744746968782894168814321438441230947762193679561397001105113 318 33465393209907673944780883186395322939214458678215842425590989368395271274882139102 319 62085317626221828053724884874167451844986536278518557107925200157955988743696834462 320 115182954998946164323773636948466594066917326240796029507766005100580304772212420742 321 213694733574610316998773573236947879161864648216998195291374176165238067785798801707 322 396465752364095160138999092365280077470251933930540606471557870948319568508473177723 323 735569568151814187536464167658349855351699607528323503852089010000867979979132060081 324 1364733987748962611866840302724939978053201718817654415487800139916984173463125360452 325 2532085710255304063379893718684103326998108108972281477717375661248472097107625902287 326 4698020422519332424995928219533007097499360087050055211073700053488366334813733185664 327 8716807683520585868062102718380953723124834023217606750793824796161152774186135101508 328 16173576145919676540526726420673902422992714713450631026736789884936802235041311777110 329 30009630171307534313515332304288425570140713718777166644240966933231340352792665192168 330 55682815389231927878914459827398640404365277609242013151389292482310137407867199403307 331 103320773407525579265525642435499215214640470087925467042022975363658888891808724769547 332 191716722675750006755020285964778417031417756674161805344075213538430518163470615679725 333 355744499655757281749127210310506061751175760444630134636339638046554013360294795493739 334 660118959660842475160047342698958987396814755058996082877132727708918734761042929599322 335 1224932054185724006497322602123609005940637214260011898971878212990958668073013789254022 336 2273042408054876970505292584364016879999564771653153005866242342754754171876080167768182 337 4218021503198418618952459782307996574440685397036775336954866870750464687047479074558789 338 7827367393288201503957946766349122670662032254297172701990878722075155252795843183397917 339 14525406432762503404757761906891548630514354019986603292596472381624370911855403741650477 340 26955443357423227321925807719762109386576319017666765622356684289395186143257907514956360 341 50023058846810075185117055686391631923878474830424578163544533623504992262340825047741220 342 92832395356347242904641330375107327523725093657014025021580307620685314681559965934436866 343 172279809555698193297157776576535934713093293765909512632070676248347109305102488402476804 344 319723598047147044861093981730834911856738129106366145738721620005805510467754455578202007 345 593362985482827052312934993075932191223570101358571367319560795815853592307913801648258154 346 1101213761311586621626829764231178270742414757483682468601746877197346744441924124547426511 347 2043752008870569639183230233348673147309339422101397830572636129399251263721496105976444087 348 3793063568807446243234488182818886997355753159616475602150634634841673232892205531669902931 349 7039752201044065702190936460417884148322697141289021725498957924714147255813029540139117232 350 13065616892405929068209502404834313480124221521162692631133035865506866586300630577030216902 351 24249776125778088223763102051928903534542086642876964713215864823294307116166849851599762928 352 45008110790096351377931869382212459703846497763779232855798264170289468146033579874012823929 353 83537032007201674918445794792528337951818551025192427946092808227161408032929956508038862349 354 155050251852654378574266079945493119919392205941849282892220249305660820737825286780023767933 355 287786925440961290877900249868849000946648980478085720128105127804167960590031069305605123591 356 534164181084191100634660590830478638734159064266966728909205993135253172188083697753353425974 357 991479084087726305457799001111508876600246338574983785687862573405135505304034111079599898587 358 1840337238521807939051425927858901979006504004909472729449226596880686920970060285150151919318 359 3415987759049112829815903426187516510748180932942191120605914370774860553649298480746544490136 360 6340743779552732280984241118076533237622720997614881422692578141471463052816746701415586347786 361 11769799971194803463563719130396765555908471010083588943750688176484122310476902436522110450816 362 21847558528766884689219477946482524180944283017662669403913136463179002942656689476341866067027 363 40554744110566527819805502528484368008494728464262778557568791733064871732848199834743200251189 364 75280989180924685168521794963730841001366000945949425137535950060093602256035444592511084242485 365 139744215316438979733800238231969221038561944501819027063938533835472890300196879354932690654630 366 259410294099990336790999008076412493819420275678131565892429638127327851777897157150293021817224 367 481554439157142222511525088125150759975738474278993863876242212862934053116719590306225217070096 368 893939993198177322368171100582933865865419977268096769418434066335001030826207339603301832408571 369 1659495617149460420585228264453718915533746602500683641932471040031720561247927659094762849120751 370 3080694211531742447795426751200008596006486027975358970533977005502147599402055378567866192523529 371 5719074977475411076049764563095949410220429349950433553920837596737310085644603325315306117588703 372 10617143259710279886438080347721448596284968470738062548453145486083942856289260624972744405937556 373 19710345142785266894396664814070337874479086570597045773160806089117630900762076224679809103426440 374 36591938768369628688876149136717775749227905181310998404847587365796493026204872882232711768138334 375 67933067715976242623888650493594091022273058235994497191541893225014869376420005377649786589697310 376 126119320935363800344334475805698181878787832249182569226939980740131767297956305815157372597269165 377 234145915787592482875057303525883234521629883888431323811144255277117965709150692922717660178343608 378 434706457866462990509285394870070056768266653566743934576562750280774999926456892791247795564892031 379 807067976651842793402141289612422953364485556396115381369574845788738341362115204138513178076906187 380 1498402998482056161542989639945200917538992578166536622374351027564838890895799266691962311016098115 381 2781964747932583632700125578321943984502891995364036232478732432906555659297185385741887372529333484 382 5165103865128892992761379296308004548817712675901446802242236844936247267528622726537298272203034520 383 9589830264271956907187688374392866743144502064721216157396367732020218743194471420939075582889178500 384 17805213402174061663553122809790028977251878576486790849819903026891043016072519598087845423754595631 385 33058856307304150784594478150578994460330205722936579739466047803714020423157831334494815002033235711 386 61380839298093836059836625209372554302783020552340526395471429944376603534728625671422793299151267103 387 113967797131819975778158600030904790399737657457553185926234727293704506971941129228108778550429458495 388 211609809778516405920001704754072041565967829359353367265177789385307248921496350722410926900632261162 389 392910585123729470319189485433398250912094195479801253841820488733538540556851326697469485713094894561 390 729551456082453071642260663177543719687733775374687928489483901420161508840237524775885341081991515408 391 1354635254068085028095262103594688304457178718012697780311309222033587785790387086042432398334963835778 392 2515318836448161121563828509316382831544076502122348196366069870398133043624622141003235931879854262254 393 4670548809560284883003634515654206075169942751674596318966426252743994318587725046637583302104635184928 394 8672553113705972755540586082465173149503213812481007470310110044946881973785797463518421492670777941355 395 16103867247853414744125748064016776092976685078311065875345698515908210789076883722429860354538237921111 396 29903190984804032882800323579731196427838532373692783182126845618035597161577059945956975858775326324343 397 55527613165140304088625062243632092949502032575113813777906273415200875621388588966310289345645027748291 398 103110899393202299149452575129830208529821673934289097606776711773204831947645497698562358276425568846972 399 191471536154357567809494299053098815256594076626924960594509300136895617832885530169766507340466992463918 400 355555929151750298891773286836328664457131783530476784673885487529340929355973200944161011291678849876696 401 660261031006730605609350356713217272242908993241820543393851268493922573985196764966571034864174813036573 402 1226104321339609360735875874886037624261453595047672452979633968266847521356285722415860308262436265106427 403 2276895912439025984926128827161134534709478609282888758020118613974048740857577072251811654105926802169281 404 4228271920552987771812340741393437359179152516404538043327084341751699772468113318518156303826631273294966 405 7852114038222850389979333616243401661168178806303154853516376523411108116195801161401328799675682650583862 406 14581903702486154682536767707543035636430960179552742893821206432403807549748963266232690364582960988288772 407 27079819942496084011628519592757304188777334244499433520828513688533427737423318484333457136372064048681902 408 50289951709559673618511802848347713767229708492926636238260081379479543438970260613404239872483067412807939 409 93394337473122267071489738773001874872785434814191942924130254660738040214243090927022960152084163074573280 410 173445778716965612813084442115276317322485803102709905384361104659002296863187794726026427520143362390364811 411 322114864607775407848265536018904678937279568109745934710680477688023511341185239748965662985879456809941497 412 598220957026443189981871536217038109905347044782505653362343459349469988564792788656425374949782647576755051 413 1111005697229948336429762525933987659692018923105703385956732590222017578916325285679660090295781182357242279 414 2063358714245497788485823569647132593274193308676495970842478655562605880673419989868842842442188006489268010 415 3832101084527690659914526077290889376895925365127559386425855691811748992258090146497569829955503969330287822 416 7117097706669437120072092757208832786534515346882690709415125005888340961415793475812063534461895890156134116 417 13218209568349292763973444607570042377884340159298360950534553542384644713952881929130177957476626657062818101 418 24549692343080999551981996728626917174468359149666887005074382207380709197327944386313364171889557074438108403 419 45595624956894406271522693391921340168835520399729512586898450263000271160122506883413785318285318730332825861 420 84684508654810017915987903414501695361269282475395991241555602452053003239882900472577821963563409846171395274 421 157285408429621291593689109107293553218439874799333903376816777130622348851498419615058985581842882507799826935 422 292130258186291187402664151742545493220664456955867551971822625458101490461921063574154052819994195758437258272 423 542585619498362686151457124663285511239875117729130827575053597408890807874021009066613051614316290155200538768 424 1007775108512937695906017165226965134612386642312132240563874828714717782193741149601979637024125585355161447018 425 1871813477538659206453320780511975390626735976407525617376831431322080140791124603191049119331921312335225064406 426 3476682970704486429979907587184362231036016654314664119734047301054123881286778044903294059872393833909016408243 427 6457600468288044022639812297629622905774834199468450471131299377219810415661074974795291637286731643606944591023 428 11994462679287563171908094552355944877874028263542543470363845370505283917492284981147907390770384874688145369019 429 22278910619785465061616645878304428475838990351531590980934041755750296345065963730614905753409126445391617621306 430 41381918057492343893575351414043115902165585640461423207609968247407796875053813128349067429666857972239732452158 431 76865379718150661915558504089013825088340722606523232083647837374685675636534135736543557807540513694772303851894 432 142775738983431516607683176812111615501770963025764431455999275686854893037362620463435825750521077150099591769327 433 265204885096109253992266593787774282141708177904004449401455022650919571975086992708006991697886358540775917324905 434 492620033753151976079221065684773904072293973962446513611187057135120541818382003118985422195756734947009660310255 435 915052582766112597976114688444206801667236068258107663620542134014607532490706948253547862708362164948520407862027 436 1699743732318127841732610650503352954023328101571340349146142592012284625542157071938675422874345738565906794118866 437 3157361040611271524630193555006960424980760251480247887882675083314402419301632256736410489197887547624200104121640 438 5865005555783522945664669298747980783502243815850152695086359256222191816456026915696871039632577646678187417047626 439 10894717642811060227327635324180898252920021990778407946554712026662377567198677080880562196593235520812268004654716 440 20237967049987802339656836714642320575783231501471642990385495844663299944351443731729106822121982018516172359015857 441 37594224334208779606463051089223454687553008859929984478277884646661990539347086084177781486783891743759590500182236 442 69835893910760984280854534673547094402587544270924799006823163459863135272619035072184516123835927442820574056402965 443 129729747643137873054981749831503776707865833430450316944236277617164334398718396733123756032453431555435359971042753 444 240992620390422728344873687942970960069530657359565387279500720399245152304694137332325535974561527821278640302042251 445 447683608866430711594029686931347736105703531256914587512684965905747586150492558029728624393645526564699140122205160 446 831652520525426570253079861479316593174116865952057328686910863316399008922303700432449317221365686326078046747035330 447 1544955135690703605017435366525539209521975940120367800569641743329704166301904441630937439865225232727464636481218028 448 2870073852505831664865349574507577643943890857782604226776392131965610029717541748350750297090707291149186294741040183 449 5331795612530790637130981526345116892482884294118422856173686034911922196224679028704093884608163035908309026719492505 450 9905060227490967813042498242631677896169221585321686576620542285634547535475838907046225970826318290044540730319091399 451 18401106584271426405524791602808661911929187175584642388939454630812833368098075981677869628161474230772177026914499001 452 34184870554327805968205696899901289233566091285744361582715863502352319235824169523016120891696424104074759957649281012 453 63507805071677609326122157655075938445104224697168267692298024102970319729592994167882484790674057287028820573532978855 454 117984081828887922918822078185707782676825176924514046306747545132547872688685516949764839469469451467951204361652997110 455 219191075697087686865656257789352944026251206315831504512339409006409556887709356901976592019188492723938787614977174144 456 407216570424336149572904044684957498070283899961843316536016206147497264784192352567871545882117562898512505340781604784 457 756538659192786478255352620602389890806300155581588764232772535387559960254716596209656365501274032529224351067522989218 458 1405529304373768602018022115311151361104689582805164637828480149898557720107948006954729038906335375850704652194983908149 459 2611269923936851387513454743616135235550923642795152908778179458373101853396956053513852979991526144829600175137662323591 460 4851395685492240724474049343249768123800161545922954769527632886809519858173449150766284210785959588860643157990600877729 461 9013317807178480915371296401772318299949765030950280510692507246642399407673043243809244981105318410465008528318302336703 462 16745792823992618533346523361684246638695229495012941071573093958935856717842243572716000083650812053347794627338187460584 463 31112132009566539661510434013194383601632586772092633881474431024584604631553562396654363909537770655124029256353650925484 464 57803861042972679060143670906291566566772552177358353505701024580094396923631001152642608485325575871078345246297695767620 465 107395708488598698337220939698025369290092628071563061759568090659206236617459374359679393861675531293483081723987917359165 466 199535418915359890415916398404990650319683142368546528813005541823220788014148157146666727835828782796733531646546902723821 467 370728560458611121513255262855123536402111433525197107411116533547930029705043993222124942759649793560099771228278777737147 468 688803044031608342612881085395974682495091232566225355952727884667616471182816529653161947176327015745688439243716983511958 469 1279785022542235507472170192613311553365176984746851450793771015978103085196769705435013021256124801509159177013717381021326 470 2377836169693959425141160226571344025503327363877182687173427983055348223900133283795244940776539005847029871724213551378838 471 4418041206560554671236258435166244502374436338643835415029537444196610467422528591842758329043995514864285159830636901686998 472 8208815803546367479293183549714434097757023344087390160502482959711859912153772404898995510465146715924194133276105169410459 473 15252258675079266499446110140010861056096579017501655713426958418317744554715093669187006923560473363719248093306627854567466 474 28339403478587048557571990445682304638340583472938672429527585159243924113057476212180114909662748110156272061346367138327559 475 52656274059969255622932860538556180838041445395961170437087483278504764189847228407102861314064370593374597679741497467643111 476 97839091815594272430290616185856921047260396736281589863833843408176459821752630973641509109232862825910328316439597477249297 477 181793166664899407498528945646423908178941562484717231714010134887555561844673920511082363541114738032765281961031471243713788 478 337789028411074996732444747943860110171301814777581448342090628935681961486660087311373743266169768954839020734058976451236776 479 627648296922995843018280375282208118121217189997926073152608325182151481508582658239405417082936717831782072250555902324510228 480 1166245521950452593593899535724214261054469704882006785565534468188309011661718142551906359869186017529455543221568704251119059 481 2167037521244120732468662924883078105581655852054930715137498555369119929514354571063539632233163213154859153663746307943050165 482 4026666564235064013697940920483748008782894898361363302857860408049373788318182279010302297013184232211570372134327266614067715 483 7482172046409217955569113717858632172140714312531400018732480016668368367788932492971988086765922926815982701347556586958048035 484 13903126831176648286063349818159236160642919011521074038051885325219023285254303725177005544260049574708979192591956242837223408 485 25834498791765213088243488359762723344743041119168796676105683939403819018125852684857742671526488352076157245639715745407017341 486 48005427992140745904188018606937247608034137827652646706518350901929794083227908635478678816522236959871527875433287840413600404 487 89203807196784740948103032329746619030239117779542195365723295902846621955000777752075771209250181536817865842906534409628832354 488 165759780210562554514139961912594503235529603174415031766716167635109482687386162676103461023069484127810969704047715621587996866 489 308019102040279683287198742892185944480021129571270694839820557959703180789414897806240840273820897770874255072102441585758952126 490 572372611159668069143632675654190086407488294135532898599745554011688410672945567704375211080639795484757420243288509881121489251 491 1063610783561097714675617174173785728679070418636042559514293262285599371347609542267940800787639150953013122963523068902728353191 492 1976465796371767864074387936580688145610224003102678127544451600650515275599498537264129823906456199789797350944282246286368255513 493 3672810715842985552309494271430961812406775811090372501554271489312703132882623302188058876176408424378561772388901463525934270978 494 6825122526878868264100134100840171476641125239655047341204302337678311735025596739684389317207380850849287006263937207164934997296 495 12683088092016689386045255255626351138530742475874247662478892791851454771270975856389818287767426944321059749385105176707879703722 496 23569056949784598552235201977077795625849758883593267241780074929155318575153006848677513032982254186917418983310184883589683574789 497 43798781902114669204769958544307649085332369405993014407511135822160873807518874821421326123581996309738456044327268694055113342465 498 81392516875640933039105226173864870356793874553738679677369513656275293713248091321319360902766457941950354471169911924992302299077 499 151254927866614128997673404259099449673139178207590109692425108493666841903558925446974271649905456307020266334267479801451912737143 500 281084686394132752572102814313978799919033368076105584045769185794243258167464153202515253159957911880471067885592775191840201086588 501 522357009169603397342134697995008559434543215102983168818787473601352494064364969157116740673542363990113801471777628920357373890146 502 970734009161896607382875158015837309073329451082979730138943220673408590779732316344173926003644673684434002985423409984150264836600 503 1803996253269049726452529498854601043466245316242743142859444689864075705830336064411834724488820790197221671768481066114589591370694 504 3352536961122766425626817085234086827490315541524324267921256750965533158800049269137232083772750469214996076983282915858530634115537 505 6230373248771788284159455899849077196404533648133888249136326691509485350402317700083973614688077341038156724328308719725931195502466 506 11578627780328753684008554660580087880930428304999650529035907245726897644067809068183687123040577399122607199505868750163550572418709 507 21518036889717397402593747214298806948113798927901173176590376493868808959623514384383194751534466204469398045227190118969106005757635 508 39989936990706690178946193728555639484475423801670268798709931364909788457612415848747572423015340836042813444212723569132105248025559 509 74319246761323496334551222155932496712742397550635389352437941912399480262376980028819931264089838714371667032616594137307996592160993 510 138119302478369928525817479549751178766687068162712048167776721619572636411275207325041407357530335589159162410838185856320277564668986 511 256690585942635364812444539422677805705056607188652925758062188176526972796449314478568126497827005389890064801163315068176554069816630 512 477054486264310577546808718493076843680698432997555282277225212970474908541306944139748427912984857501616477526359244643888444997204868 513 886601569662831812244406195270798296390617881530758964081361370504033080622845478199844984980107857906272782922685080514233223727924689 514 1647750553707744284543452588445660807824991685064140895009011272709051611876880817278194445168494440415266408610165393961307172134799801 515 3062364530988288123037182420541358793611151228576998627149538279690204035972502903664780101101752397806095684921379854515057568379869015 516 5691473862050224320190177778830677322949867424163220683672228397721978987968232686291171724665409220605753324775159935426817273139060840 517 10577792316549708313973596904632215743742394141591168233854041190610735353992558563915580544644189898585528326240507892799540380442004751 518 19659286289117351431226204250986971171544859884564175806969836063710010878746168083171556467886454592359009475460091771703017102378916456 519 36537840048319325184224687828733460911814918383582240368326446185906277082558010291384881721126811823100228905199192989184104972634510028 520 67907914926851316825847059148333762910678312019304858043943124487122270937590313583074742349288085760905240669619263077921547744083525524 521 126211902979612969893425804924817017177066031335947553739665670786057120899829053590128677811477472903351687026323351516435273734684259484 522 234575482420658151420898839593439100082725961324056488130760270000846692061926819979922119583052921320233937973877037226303773271613430217 523 435980732279678485449586372268566019984635174291530558268123624493079823390266679971788041923819047037324307215102704171500205736610390589 524 810315863046772988977701591085205576108056273767762363872621734565593257670964783536865585772726344237644437552788006163414467418342387099 525 1506065091808226191852962463947963863870017794146748879367918673397715177135543377921855467189271276054213848715511718405653710365313099691 526 2799210071109855087998173053909890586195703030469515871629795939320216029042415189721149958469006506641562889698590914252436435369298915674 527 5202709544054948124763170771073862815093000570443927581575320465569711050483603438991080381196830229849168962128511164818768349688561055506 528 9669989446679713838686111981868216217291621768362007849361042226768827797090257289661934398634242409645293114633174896250007851936882592192 529 17973172436113482611800343162151591423061507215477657962975563318563176069769863833405567668603953902743186549829769672044784575448835567975 530 33406101377095810174118176104941491281916506437098018302209509168939344277204264401994570484545376384879276836939281502724776734071243862811 531 62091071236307112979492283037776209993028030364323247191552840952301522758745218870758537763527766599441611559577299360775622658952664480603 532 115407705366166803689336722829019286687881813475930163310250076202842915548330694608988279482804813048759966574957699468390958735850692593204 533 214507630948598087782346873082262686306096972062888937067768604495496163305793859534259710667168815241615882471840062800781412580645588689714 534 398706178118021660001785210537370678395346462802287457108727973885312367270032163188435752465272741508799865850451421494658807516353816198670 535 741080616239691440030325337103526484644883123734536342676349224969848565210420923647599814135743351566078149729226332101800580888107912318120 536 1377463831003492952253503005032257008920804429893178418687160820716124216484552056626938180401454954149318484502538346356470132958664924643483 537 2560337441807692369321479026646800593630089079586764743521059669240430028934628183531956021468614655040642988868486373962436434316923904727582 538 4759008222356050293206981465319204366789945931633386126282126471986615340772144294590893904570135845682420173625276924526833479804125272957705 539 8845816772569163287993083722841740555524153152365927922549920666838492936995518635800313517705702311169165711122938155807232455891615223457613 540 16442265313685856043893211656598362482272296947610366497063895688846336098516248776978948073818921588716724538566939208463947216137590693216337 541 30562409043908769395611475110391046147211246436444769558594048075147879709313027714742541922632759340961714936111078829846811667809677597936485 542 56808814699377181751467458381489456719753690576634173774766353034152230634685323268982799159749364349142871568009288269948879195201497925651330 543 105595661579827842092583906886587108464049147136885684723565618869643840912477375928022500617935862830682220477379085444138908658362834021531912 544 196281161170628613167970817010768148932647402425937859471435940355164597341392865440069263787376562492370663050371818153583082085787385402316486 545 364849158620592515061429967935818354607995384898680767326226425672858884648092550782753428022990558875610322608114643354965834062905402326700305 546 678188246801529939323385338927215637427114080190639143643282539179531450775825821584876055558514719857685864978767815487742112971974657622097485 547 1260634941827962983843254426227896592254169132822991174512083310523443217914640664476155326007875407295518081659883587208126973849576870759052455 548 2343314531497839711341340065031020220239879462319337595237477446456859414792104067511290164231401837383707551828341485675469866342293892621023890 549 4355860739858771204468091662103113782563592001418741082023932712797955362044212169520470942283800675480977037319826722388073422294122032365463969 550 8096914165461025464120849611306062540090330971535133882305393729532277992133884556021967924966308293681803768052637216515523828099290325993601158 551 15051064758574407191066087010935376552567900261594909052684759104873965984533546566622367124127070256425892407704177603715297701395652590274285228 552 27978024471716613762965846581764923790094851267305526125300618580289378337172912217806431128345163239777883603734659661836259734952853784128788772 553 52007860937305826287165652868012581593236635045757622861432923281563791058431824726870964074875457685423770426210189545819768317929169957620116024 554 96676975432919190282946991482653444833538120016621986170219236478162860739908059897876051336094824547263783948683035371552582621241892633826266539 555 179712889703331256763529524382464129638574536684812469876304868655474493337594482756697289562237250153565077890437559377363600742056116602443648225 556 334070019147023707253550392036681068709505987304119759129892923969824324471177938572860452428924989061045335898756115091263766580756706356976251489 557 621008966427985973229641046542838033459195569762713910738215330673532445352101441768828985663818522278008450684767243607934708787125895831704029592 558 1154410654670562546576417600517403581298752107326265742672858272375339934530463424156050836516896069550147084371883605938852036197522198172115682912 559 2145976004342920114261927681314370340541906520213291447744556938186666572302671929476014690376935003906963386872442914486369698880415288853870672824 560 3989251973590853743101110939522523388066570548138007327805835421144383831154214295684182894032544978067188120066760504711121352406206330577482080773 561 7415836398959481893607153654721943635955291709035533933917433255651214733601427363787470802059541026152542074639660080697497274186497052494032588531 562 13785764944227915383854325718495480559903717470795969150785968032817524012628973965222284481520830148066624185995463761086701016579856516881542729633 563 25627346930967550083549902689694466802960384063936655273724651887531413568851570163933972594861343399632647408102480159484193770627148858925898079763 564 47640736841321294125908687141978021152095241748981812299500498957423962626350752627080209480851375049211749270112270432862046221277081025568759435312 565 88563613341583440814829619532368847370899571687299794366020998841979353538114288707856961475849735661247349048978623860441008963144459018903910831774 566 164639566073273178857867975049953409198805874643991062331555731657373060992941200063889456828906435117017258648679517039407129764526703040158773612458 567 306066022454510290494999202557940883428900265451237629213312232657451564478553403088144216893741090205517483880318498507763848607377430670116655139654 568 568981361988588259803080538971147040053882975733802894452067899944011672513698178104954648226676962537703606953849669685740898222641923929964600315655 569 1057749840465394425578175264029844022673843567658502939036662565093860632399927174638142233158765635041098405181110928315612767362855124317530829659176 570 1966391084549132818616245152796592462919421334197843004953815482650123528540677898861531169379724934841625489946466588201721210428276009436146639836411 571 3655601252980678733538583530883645441176005309861610334254690302245165433564879836282687023741424948519383674172003773963916174730746702947894117579727 572 6795942952680760352708964938119888696594999110897940468416112940906069682338522624559306857539890526647596270570091534487416374828365542566958792966439 573 12634050568664816088839807503839192562228652187060598996177328593801358135282617772927529415391553784505887470965939436188673229748716994698585303784681 574 23487536574158784566438781901193695771137535187016802519458161764157317138502961162005070371674596660012030669299316074948444530177860999296179006580016 575 43665083333685181277131515256521244240034313063300389632562073651617400720836423848534552784318532412422467682825518728958333057336018280332360513833944 576 81177014680354371148751729181276869780971453665754144528868684529316444800395701034461955632465189485869315987753377982936774814606349999518207090665534 577 150915487282214070206080463268470106482759855877749703955027287228538857770438093587624236893614131100125903765968368016627701437083678879178391639013113 578 280566936313968154538019245457989466326234278978196662377410075357994454439332206619740228397142026576145465480726869353168718846167570907885418699038101 579 521604233697597740205632226332360189297048686200830465653806768083360105688593070228600859193752501163997908881761930812526600502827331311139889602610057 580 969722913014064442986786819786918871745596831475581699787027108771447910873374876845643946846141389570254363039114434177527215314243468278992840226049374 581 1802835628277967441514169972861956559787141598376344466312719400699340925088673924377503832252602588621356345587439722739824023021842550245373573765537117 582 3351710696735922154896352270720725845733219306902446139629772238344562636591466444848158408385137364364560230495709778747222189926655740061906787569510008 583 6231302440750563709570336753419799883431249712785215376352004800302150904541696349271953078287507705330366014315329751505643728985398417692334305129760558 584 11584920053564491477026447634306298692696505137537850935082005724004917703432854666949420526272026266425778166095845170587003891212820003216968919030388668 585 21538187359710869914058154141397721864924373185504513859387223344409751897414449307878941769680382849199930369167999482954278559272348682617991538876351272 586 40043050275656907975610523072172820106082906056124935486697186331227410973288558583028500837201273902142487108967914895334765515369975481678231651533312505 587 74446972338510932037260452284552649688450477717049755966952010200647970747128260709070237707632418965242892718425526916910577743151218893218539368393532201 588 138410426754124919715801397606658583436500806429064599915886059941576538178249873313811908592869314430861678317070535714088373074039657429405766229335781341 589 257331201838042510939374963186781012683589272164929017586880361042745599660731705202928332583371480701086773668702547465865564272951131227403985833605567713 590 478429505974068964167826875424993654784594979571881161799527172868909821700019389338824501505834999177714920472568589156607417092815945272421574847129519624 591 889498712821277618079476469104805997076604836639174465984602118227826217599987249983976583776450569378721014329355689238369665209601239720355439423558500330 592 1653767855969567411432215483975885816692678343294114585737730638636759723941334553918590786736031904124171857876688227624601330486316293635536537067635416200 593 3074720311683579956125298031179579352047292221862441601234815047981660821422119152669557426760849171413732121807949862408869524620445267974536819827348815135 594 5716609532107074983786891044362176819173418976452539760159890556294532343017258352164990840716360338110426998241523085491800956535957324440369222620665242265 595 10628531820790772916138512739257848259809910791426665720091378959514040268688881686494659782528111344942841036185711346426971858209460360922013868877448999715 596 19761042610172874848416522910223883904271928533851662052460573830073378963415944835560917583820032589072269545766298271789631177741480963680004585752736234154 597 36740770141873206265749723255181957963952660815730342443797110440809989934788260747357880651536632103296664080915825059589483105494573345730360745182723256072 598 68310658799663498176362587359792049746346962348176219504806141703785644292305436001563245637236779514776464466761862124361446242643151084439203737103188107204 599 127007832146527090481298583852261727410490130300542475142828600134146803305865332612498554390793560137337411831787707036151130846956228187052878760822408905654 600 236142598565622693162469715697678216456421512768946381116751455169520855522282397345600606709298394418146475340280996503421911171399652154334340894539141381131 601 439056056134490387786291949206714383113399858327589700664879728121224141443038956611472119515451412530566898190539592145028446319184726364656591447772519775260 602 816333086801583089356421587762441700342244938501634651071377261738727091502255362135586351112402996822489875548757808709009043398026901123157481875059085913801 603 1517807218180354963815077570775075073110284581330945830966690872897425341814862316733894657330815740830947101398802322282199528814601753591373621685726411529703 604 2822068881627871311818023574975751363682108712803081756435928649817322801830913305972633777542360065162222270938230211744984120766882058744053861172274453098801 605 5247112569663927442694572425409336115507077175430207612144770141217216805349124975731118171429912503996344182543829654465085441470109610239654796040674127483068 606 9756070338813743872617311900131639837200603253322658716804633755048582807858345255479987915810669248147009145243735445589865735888848790051045713624910390113334 607 18139747103034592775504074988643856267572826546842063090250495449468296537129245462931448807978296334306498076958773629329199415572066335391273581067328919947386 608 33727899204424554946370794367372696043532716223381916372398941078107826746251081983046945137387223943385826037756814460285306215079665702731726996491381841520817 609 62711776977178507543277322865009060889545176743773215056185564641536508805942850880582123376346073831686329814376702260960346332418133043616846756021119625986101 610 116603253711654060174590420275531085068446050405659776813080872450850014115065610795552341903708309418563585121093404484915151564313056987376768474982242394958543 611 216807335613323182483831521621541271042681459498305874869156129498758977705460090787847176231200795475674478037741628962110887101914820648582748654665967938380529 612 403124330493851914702923327926169170251419305654744180114394046676562014411791238149018149409250278566504905544633682756128264003602708465064752566374024833277850 613 749558923215123426614262438763732142544305230158548690566577305262470014699082234394065439578299848519321131215992545270850516189479181210079204732052446212689289 614 1393715950921472454122753181295552933539702366208536670729206419911904216868252916210143819713200077432205243700558444735457212939780524629204025103038782967143140 615 2591459826948048972299817091542513191021332310960618508969081603368639010499200318365685123454261967850198227692190006196251566320184147123270375741978406492903900 616 4818550376593089548593671193524589704369595994874679505339707740677090617076231225393850127550420679041482034701974258443885331109541130341601369147547778093046912 617 8959629149483342611178379123133311638801391588531763829921792686298236101102494387060599052878056775539274581913998461709847100104125470475757881171964145154107670 618 16659630546594318412883673044323542994706528008804997777476585888829686193509464255537481246872515662736645505846035151634827907627135734049410320918689288820819339 619 30977216727618282270094238275017437821698841689023255008168823202446873736350474049211299464277076880118118623392975977352779722771876066747034361271356727454160511 620 57599818276061886870113628944737980059569754374876823800914347713092344901731433077680996896259119409616052443707165841456799778360563377149390151091872360362610895 621 107102970858110761376881580445705989227441578229106201396986450158968742565482236205583501875681062494596248007418837200944058675451396118057608406655202607550058798 622 199151509193927764025223443289011318717036561753935123843765964327527810718305971925013261818749222369995460753077366731775093465961401622891437435865809987668857874 623 370311637697390306786915870276575736914532492753133889529896814405620812752465596335310745641932932057462590883285201308542356805674907682010905181423602115270081434 624 688577438491922025942332881450880380293181506314334434258276839261122639275294015633602303437571877761686088111659778088311692871692058780859620633198680625609531399 625 1280382945210564174780674450414074571139302547962888606496579957855250771104962036381722604965231066447877089928238801702787420056715346055186412759091649928281599713 626 2380831342284858517973002237808710444997444714151614001323904427867624099321987365899866120476015286892317862391712361172669746200949230377546802203646086673980682751 627 4427096971302101120837005292728374414152529443694717927660375611980952280218231504325364116476152780589881919826003260585466893779864178890599374247484649488821742491 628 8232108515510738676335940176115099404343986483403113365159845077642393845562675262049105130730550313347176766955174875717639973017058442416465866881608395812547011774 629 15307518085485436005008587195419100708899937276975620442110887630188635536379309863020686526094693708317937067001644395829042087452641785868715468636483947845548279922 630 28464274134112188618110036335876348061012984613566492860797462278067169132368969232014404537937432311637409082509109261052520468114226673702901809617044525917750600590 631 52929413041755513414165452797740855226392321220191993916863993237652065805160013177071393316637618780779088964045303922143410947949142046289750962672819314076388753240 632 98422789520498066570088047261671427368537685044638747602702304406856408249448915841162019976628406287974977690529869619483371732489493940385800866871758547746688047603 633 183018875936355149765859131975368094192741744954889814524624203419090548441176433782322142547240572933366349575511035928036130098419739273960303930077098982084042700480 634 340328025939222312408278948085033985802728974987568025137131106447338737850658507623299737912936576649504448732156255071692795120289132508376968225323379183742710093777 635 632850543628144086171510906275032662882135388087420419618427734590280613726265639659831642557413156493972689466970314402782530788863889917119471350729740124344453633861 636 1176809612725992896991772301157255810145793784104697860834152966055494805370941201793327880952261013418944582367066043947963748740671204145507216207883322691663816712695 637 2188330225042709505082000242607817112971238469733900770503260997769661160933288373052443087355170255053914489348760052284343235325889689909862183270323802464799490020743 638 4069313106900971916338270249740240811524398973602450318251573421939177977640604381536386186232297763925745307436431536800155754395327460817669582311870368623227511853478 639 7567125686987841164007617577146150881074008870602488727205034331126907373039320210153161621058300673556782431672931689417841585234489236857481136120428179389567138340472 640 14071564140275784731223608526621217497759058007843983288545984857614428770541137027205111763424248470598048790683461814522556760274553743737462525449127961865070163594888 641 26167087319283278638191993005917511477779829942573633798083554114904825019211749473475194135502582531612547491147435488108110444966535150725413273443807207132069843559499 642 48659760798056062657317948510645323280152695554223052585837165563968865945894856132701671696467714109045061299828880985851110607321418736026257398067649021618034626718365 643 90486987076747349763617844775620364610282350956254765040531307322440350565772474838434457162727319812545951391790819553318005151270827637562675017766379958287879193230911 644 168268899059020576158436737320206937812986295546443538420399123250613563239933364889223796272378595699922112198260580824790366333226521995179654614556198192478962748297136 645 312912664765968820340989918869076656392398330756905390230832439582563759576067150990557141964624383805852043663021047444029161795548846732754624636850896961284408751633895 646 581894143723501734598337796920677570102291042564173668672342869720817239833453298639814332680232349025892682443437725040310904490716403516399149772927319662250289755550706 647 1082097477173243945775094875690767447235625092579414412319825666094909449608296023754090845794301509521921560164070628247190119761026942379560225853754129648039436084622944 648 2012288895410460034127131644449298562576200870567759546645422058746646293838996185849059867023150142885140398615200484010725566448266084495602878965095022983171160634928058 649 3742103713146798315138414532742778538058622174301835782375033209520469794292667322761787444338880527443722126904217490604253619078184271296848438284212054548882249339404874 650 6958936084302303336520539708794575773341146352716230720617389233272928023220048545009174244468823851224316023852838661561784346915150037896996967144218442927202017571005247 651 12941106436869452711367655503854055651168929867316666359664210687073471839101775072233111179501412268307538955551395225076605828532579914289658776626007411236986385307890497 652 24065866307181701930718814471653306293237025433472664738271983511079211753010306951435249906761613774310588024837915762820540375022058242923385614130696266225075325303836463 653 44754129550552519880482728986400184649259982280111346940058021827098389310492246806872040165978174532137704757256816087002168501757725117138093031437450275239457503751297967 654 83227385008605411469417434161290220899331490898220728219470174770157906942471457592196981714193949046403210883999669294614881600302048096955521746236355066844315616847431276 655 154775030820365497210555889712195989727415246885971015142649827378808763258963459253939683507388862462676303220524631329774510133677773265295648034077788990543443124313060524 656 287830663912797507234046875183896428892437075793031442176218719688618633992388254672835011453288335100166883806589130531421420654548504594668160709674188259087801542322049018 657 535272245894423380089356565350685204468620571105289319283661053118752536675423113845379745083316899949905709332589482353916291793040663123596243623892516771991276017690043447 658 995437260924780338191099245411638708207018186477380486481326705495969861429242266140698434832627207632206642938633584572098700556314448362257602119626292884115206196204463323 659 1851205182276886107148344275701797085070948858901534105141271758772600553647266337312255264399808319124389398268127816238715917126155688726221650250647553912512672394767260173 660 3442680454715563624811355376343430350535399197563570990666132355066387000354364639576415128090612240585080106669788922133546488724127434549783275188375355854517678762222730894 661 6402363945354837564632366782094254776060900630249618193718551277072488536948202572664309680670053386499831684070341177481423851150794650178303978978015548948502427916322312352 662 11906537543503793526872251020617640846018578856737004812605119363856073506023724014847920452592101622559316255462062062913677216382556110398715005765667021777366365153365924570 663 22142777293577176656547623142354750779974388671446813161194038070627437565888806466166724612887477759201519435055049261196443308396159890572407527826938790575922721074857703798 664 41179415003602264473251610281102293367080270774698264649922939563192992507972702333401271399037658283971126924904046765636185204892960806514322942049830181880802108307670322943 665 76582532399306978492802007149571990947875949822887359085452391846248720519305362381503728277512274303790938141015351474610313968006949852635039711966990747003769827618669663350 666 142423200016432693144097306525730549198659027753588213046669979946869646664013086070810975608597919251532400296309799007156127175624667862414016033447794115743773630198075287169 667 264870271479779605752170167261399641520374027551754581388214210041433765213031918543944994430069664593614781387489859259086380291689979111204994117835580773604386338086402438061 668 492591768984893356144847647362269210620166428226297174641844752819967271943388722749580179088568861681978461214252900279815127919336550256464048646761160325400115383181274492715 669 916099270041215435037178168710392502777339704420895681412660404533003868118261670963638402350418826013626983029424446713207915285031140359769074793071725699611658998141073635383 670 1703724511295361499571748261123635776502046724294052258842836030724267361288675232397710828657514263274775355454563807121603743713419236104198445262852154575593385545958164944944 671 3168528733791302379520979102264380794816850118820816840201630495262324189945792863453723230062047539441570544155284267047447369377711084577070833940080686906355536391085388680324 672 5892741195534036001949076680844061037505622891321462754765394689962722739258782724518972460329879193902999532973969317732824797030898175843160907050544497541145322322336556275662 673 10959191621529235011160462927102496289054011818166186012212214373793486278302047599309353253827683849210557449324240238116352650411754167560199011855813425610937228450092302307461 674 20381732838086655201447126378431487558439551204535701499033154230278425750857287093872829197724977981283660208784168020253696426069770701145374800901323234528755445076349512974443 675 37905751860607511905441577218766535089898590759560749421045109748195315521928817759750242574711399360534275409664933911123072489962915458493458353135643378147093888057475476764687 676 70496985800835101790068981472086841050713605650642454419189932216774929350073026226199716910193580392359845236215102590161549862816076179694864122861122031781415705928606503364200 677 131110477793785424644499002212498564235447175700351967253677588585734747008093415227832174802647060347692181248256389372207813921508887416097543834791460140159892980977278222650475 678 243840402055572920798766817791164211209309450718759742676206738978577387977397816698560713335616950478616695136420922769548790212737641226030115686306058590260956377674663917067400 679 453497963808220104723883568711936755670986507306549175898636174409202527087129180295767730702100309974749537687638241239149300380158641551382434260068468488901532023934357256740522 680 843424909030804280726641843720372022377640001106112639007112703325189911505247524613476538174144331492240854044044125869151162385333219531332211971808485948530985334691532484747204 681 1568624183472541764845705368896337815090743820693042930000838814744062764342428225390434287643291856847382995395533723813751109187337149394014677689965919081202187116092492247191394 682 2917378561128018412662971616582949458898093530895944138495519142206152919299094502267979066773840587551793958073536645977889516741011313861850660043457301741893979488382118807506367 683 5425853476338832518730209878569284537976289616716403578164751415967237296611152454949060446883761703546071017724825632130271808369280097080063866298181588503482047016629916264001507 684 10091244423552981712961342822321740134015682613044956446997575175229949056083080132650175884811603778444436098951953885642932254136581397152095673648008115729584076521788612719816537 685 18768206571474724294653232637475764541541320231986058672751961980675980060806886561309366059792232926041417831750678007479154046545346386232008413008942618348488718776867503351833544 686 34906170492062185654513356563620969313279324144572874813076657947221126073944749262375422677966988679145046669478295563595392527965029251317896325469479491860622129893575384344339080 687 64920673060108481216436275779636724340174679419250237729281426499762108854946851014910536647666063400356276893889006562105385836900743371090654604084656681534782756110800981881897222 688 120743898841762711075402682954572286589491406926080120752775422542880687808165817673060659298803388137778900036757437123279078305021447992310084875344996217483943691912463374847041299 689 224568452399836742958788540371832733374739132939930578373733333118028257864820376557130327439361043946929560507316877826131383580748040691732171339800895802664704079833884287561827173 690 417670365578853930563504594716209749806347077860728648269203186424819306390971017655835051458413225625830221590768423900369846683146819553779590450175819769195518368362866999475370585 691 776819180558084219308830229948671410866983636399847227703028175344630837214683555802660134330138046337966907123372953924863110528273444650404359626990207287754214118940316026445690439 692 1444799476677485228664840719121848049913417631695983522288918296731743563467187287115667912144595592030026678597177345767216828835348439868171817621230633640984107647183166174422221752 693 2687178800982346493584328357759219406769608000383311944784292890778870830138467740666272782300568116136816313914451912166806088425362337028414154312958369393100376740779630561566647748 694 4997892418476456424125318355370095610351555649019532589565738842365094688133776995594648424062689717470741304759851463424843560549037941963211741738309477929148436524923150710951969152 695 9295624849252079371621272032698814721453674203794031820951415592494137028036940553120408849976489245813096897314778035407542251665773200565606269817378044824233001339165412703323090758 696 17289069294950534213226089836009221620367842911998959324217899861993468361401032092711433115660945127136086434612424615102109704142036551095190734759542607384700685868847814629574946991 697 32156293198485291888925814510852921737405174636356119883976265787817301479012869836502116513081747244067519751606803473452863384915229188042975457908422784106752733338718186414265190230 698 59808330433290646223170567996486958332957359112857329164044466469519724312863315766434331857282405177129153810179539140992565830666440078519399682319958616171469774176462043972038840473 699 111239418239409913256783047625026069246258633621183466543493783711630244342260576396538779665214065910564716706736792593839593372733754151742702618112930971715245737297217639223204747699 700 206898368223269889117132500480845548564625817991873554276870074893581450033722852441419644761446988043971392406090242354411348197370333023073613469722170620072061741717156492052561911471 701 384819211134526581648819875259562646025250072168772998216212317599037254649273820726828032489076922463202457445053223841129341234024925039920507047223229169111689042578605957678743138138 702 715744045508467527772307547380707645750734982183703501059982022530140253414244147309004098159526255947419219843901615188540629296850165715215951095143627686276999598585533382445093452886 703 1331251339747626658968477050072650636416148386811614809733489128345880698625553729025325145668430419950215136794547523116299324193824411110815953925248943348999973129990933171106201351758 704 2476074364131959417774542509555820041948281006947536296359679373473898121743599963544917343511139798170991261667672043436876302382312288516914617094031959592883695581986967912542861328935 705 4605413372299216474289454749038540257947506301665469383566708105355686431889384600339486814131594053535314734117237642366844850646642145836182071342914437817316363468776823186450530607319 706 8565936603672417016542920857379651217551814904724678230606834261372174323770784361528525814321411748003987345580738776167799297144101192917312188104767436400899107687763946300614986710363 707 15932443781208246367477331040830784753422800305794967502974730523167109468874994022020355409155238661368128044534006944850122241110740505698335859338288636982265832534161592408654030348041 708 29634065094578709303138169224238510285115137838388541893048717441487904129394781917918706125723410897517104054269525415197800316705317580879535529070850420351334736987667267588531536955192 709 55119003792894312288110960559484070907309291663371122641400637732829543067051248944429474968900298289713095882995554070691398964440970090946789640172013380025149715434628936261909079381639 710 102520986956425393018443622872982235884893751991960787831381563837729817473538776789187276946943970405745517029024656053512555896851846853013854770056227847883243265775135143847388817204768 711 190688930633269512226573007901431286103500878119427990784890227677534727753309244354053377928710792467791502640515169476911637023575123689536013979165985916627634101360922720547564412633788 712 354682262834013150856553180210679327003592988339383037485819055804832700229918861394121976917473640717370560269085035064095172651949762968211360883217086426076454014653352229402654021624486 713 659712535958498611963396615871885947739817607741908273461516546841069980095264334159314045077703988097637442603230746831080676277567413196450147934900918958529132582084114316600727396351260 714 1227075480519550911587007286321249013141100458446839259933090554104705270767169977280704467929724604123636773379272349371551776321592986088267791198166105776062861537978990886385882851898555 715 2282385981635202017843657300774322731378991450365867297653822912464741637685018741549799176590900425176397531644402257162818873325476108636285454419378513205627396735277122905119278254284707 716 4245297916348469970628019926430217159378573869624636946838494311435157645649635459842258083350862129223139506573331270255325087886136332582308657416522569280674942323303587284326872194526609 717 7896388702071049621412433086679243950826748618493777320948788253484722279459931504492614171287105006682520322043169930092502219591476914661563727777238424183919471340062419863275125461576941 718 14687575954852846425987068559995612106589850293258011559607298762570906268793993396191328674957113031206311793464922592019591100937983025824381398836514302633139412278799257278333113663328194 719 27319515320272750777683727738352018961278287005911517792213247184167045667646402381729879823950245124231766719305687183268214502281402009062140100945799378638442793435704332763438541063111270 720 50815605986767840982951438898491039537282747188617570539315162927562734029730721427910763913792426849861223511138978200339515165380134214954087053407364034468702590654240008013703017146507284 721 94519731323857405039253614730742126170900330665267042764054469286135035703841349822485961915144677512203203929103885368993788766795696972661777429371826197619478437013133652713066454398954077 722 175812235090733073618840826848472615001425103244322075141791796946901997488138755408683325783481840668562151909376089038081102280577026221785667340910624706824200476472370439661390162462319817 723 327021988914985255517047030473671604550798310584861665652513884014360326589868262368138070754074786126763697539456386476764701845790577920319572995989971090135804832969498627674253967987704369 724 608283528188919573989660328848261080733479138894374639461565413094300058486887562634848255984131650670456801194500599520686610145894538047415503488923692991316422707253162886015492283966393124 725 1131452676051723146062617215104905804291458203176164279996810916351230429556724537450262984908983408342784729113906414234500779056681397335639716085867251963979125231427098658033866969505553164 726 2104592241738158594744382781332712878064773415769666283772354810348073632406023419201011179713319853115530017313275638116157763864425081249034411629605887780347838495190670820894997097300805314 727 3914720556654453080545505129841028060347508913677617896096983370367671161098560112376797199715987167952389522363125623666815579985234952762343725640194708711405249884366185466652121870035292164 728 7281733735048380837579562773132632155839430953589683570564412485219553527739030756090255490370034945130379050004662636331160026445775603442140160199538692706803139231115910710995459270080305667 729 13544720443249672230161934288936998823248035863782130304493881079426425146018604988721666681617131484410386189869304840932580012807679662489549452538875807860793291247024678431357140831214346278 730 25194544863141669128757262834797117852045824262876596876149847493779378244231762940515048827753350145506166804856563884035112700186617165956851568320428422217079916855901130498802929660361673699 731 46864523477104505140731377680383083679627995855404878309256886023899309708163955646288712882235767411175084864928718995227365418720288262721436976664397783129303080298279201410852740468409314387 732 87173223764820440753590576405274577459820734390602956225699142869259976831980785548635099027984001417313521885105274727834068151545879820609332958776911002107359723499900960906247685220888903571 733 162152339370548961538697214346782417854052242502777067585740776279332317201050903429767074268283518482586530683680689431375556098995320780914445982785986026983069922937101440492894934973053493640 734 301623056832710370943407618047818618403258276521135089381683070130550974516955388179650119138735619147604926696717172170901538694882162792455543062537084462649719676128165414399017496300201666830 735 561057095320278876385009387017307930096689327799878379239124355455178071911421416126651342521965988697507199118727134451040318911954039379185181025444520276863405113713107745979363171386306191176 736 1043640156289475161223917964522575751264399547658261471117157493455101323397690709602840784394180265296948859913501493748975636020157864798008352758796348566142143606519369525899868638488391747013 737 1941313614789131326054452130589881366772141392916177741078384631583164060388032817264898535871061064165983357395948256555485511624700324469211914313687849056600091734421823808808377011523136665845 738 3611119107861465537799092782491867336320412976397931919310088909968722668050712246129713911902058782300767093966496561651656808421397401432876123347279816053737440842872312259279761906243446041753 739 6717212952578806520660693003263651004775498148334927148259338500862270652148682679325644340106415369954216897036449820117219029086502772307034836168526884244665876875285238834255959845608356332723 740 12495038756436025503644468938827890456293908654077332631677955444465828296183254508675914766241447087243581716274575382235299329362853905645007908527747605896824592244319364948654702318238939507386 741 23242737771011309578799720945927948733852932810014453954134242480174809716903565400995331366437075485064135488870421352065590337549082766307927803998227744883522408480624035633063768910304850927723 742 43235266300831343729985645217125666805406379403407937821085701302323612462261696958037901440373898487503795797730486526551622093469413259088843273637382991073434521665760907637465060643385191757670 743 80424833762555980141269009301328927273799476297151975902054981555146170895392315369270633673482907762260775938878151884789030074555740987429148887596197815375674254600958259222886247849455263254824 744 149604060135009699862642027931643761660983459433991176051362201176244103816181303525207530933417704147698055739068340952541125747705468644057814882498005991006390788702380465753784340854264416167958 745 278290101858269365538165633620425220319934974685725864561809016510857635154706904544865938530169349566269488005562962634113415993301934843459084173171464477631722159165395742074545666887353521155340 746 517670369788462186467313828780202665284872241976068917778320213793524554345988857225926095637278315633396353789171008642785067789928209572143102110148001289075823079884323019980806109198397108133055 747 962963932075758948856868348577864909081023438360055278523759039059407199863347649712403012401050553543100141877051245886430920623802084437331658935373113148416582921555566953792556106175076198131985 748 1791298227330785325452897267478300529085380025144559579812962261159649075658134494334177246181621795057193048971867296123543977349803863210950360471217018339962841449383742503335977128120465267680029 749 3332168314334162972317026919950112347024196869307859731508490628139787431311860642815744602817207658591515178223134937408670545128817657314121444168337411401468716508325164446199172302646083614360640 750 6198507349498132142113505138361883618447296032579108102812695432316701722362360370043241723317148778120989329951095011109208178466711538365429621689421300407645652435956566083885562892078937304856056 751 11530508583748999774340576464722954586668606378001998852806606030823471180515522187642765342208694119732961976055462529973702389318757682072181467952455390291918751897199643423216325873577679214469576 752 21449192956729914447552032639931224961900288589403239927220143759241020062159035675549114014854132995283802890324767469417099984794062704079240144451554325959885088731123910273138802486484399667688909 753 39900156174593895551370454994931561898462583025071351676164719567132836893894098525448330401508509129641906576591193178846873588772656080583597117546043992702648454343010044255957991792104225831067403 754 74223149487844277536947958404103277658078489062738222981949396371838991487359692842340768621734113408855205555888988474175364344540555901192526247873043274115456688585365106616091962976715716146100041 755 138071900398841710373660658776847412883224685992862427072587868565428935455824154944969649461522604388863717724741995359567692900660505503911521319428097262837583014958884320224613633427678772007620991 756 256845738147638930607703965023318051820782744374740674315812643965707841993313912371164277717031033135351165280786388267312805040636399239264388997229732204425280442474000423908937142188452759233688864 757 477793854992369507908420502924044144057370431691658983709599820447023064791050855561171081966234117681986311012335291601937771668873906441730781045658648582145694926943549500967213178925489052527515972 758 888811955254349326455616041613762265139873148582430518059074070179447749320488860124458993214129416078299425611073959737108496664571933889717438047169141861537842632148842665651780216432017335178713902 759 1653409177664984948943635676131642882597396064395605782906994244720667707312285569860928035887810690065260145973137804727701556760764345949120585965918048924474251829626868739352797888328284839604593646 760 3075756326917695816999780992232442521283883378520565573729953333466884205326865620827448844448026717257316897342507170551074926493983782093035230471348476607479249972821895100350986034025795483855791937 761 5721694041296411871059724606564410778485421920448491304080446524705156460128133712509701520960726038775908875704014987892444932344139216483925831217429256048154432573763244198079318937324114698179819572 762 10643842891249706747272752505481058345195315999679766969052795483146725601119726820897497498251419341545580034764124643442792744939267285798305261571150764069302916838896917594810344306471812585748316759 763 19800374160077594831076292981204291001779925414788675225958257418993012745474640954737768312215725213605175687460502677334001742660043859729668012940086461326206005635642336619982465268113698607329624187 764 36834048238414127559210695260062763361564293971174453514317009442895751094178745599532616368486961177057492797302395112282286296270610087998470649276694911630512997110745920318804474686892311239282885951 765 68521461747599660117772517449230826341049897200287612374617170286288631495815601422765086737266584346346602182479608912299112589085275014733227623576829969226045059794501455071499122391962773761825674428 766 127469092455921662711264315238645029820552337495098777398555905012213363475861442954936673769270603851739139795007052538971201148717305310564553948989259641601324590053969608959036379246670100243263254152 767 237128783727850850404667726521772423827992173696340562537577535062611553350603514270632329991542442213053817552653219014243525332555834330372877558763535914187167565927898604670502959489141606329392988116 768 441128133272872597551684132560076116089660554893659110803510597143181181541208256310791520809306440807719887863937747525035717071295701611093369388093287938199889109725028397121994072542625481007195879567 769 820628013078180949552282901874659216786665257125796605230205268514247854441707580743930628891617369982034638274594992957570464580966979846786189295084652147137892070261741161060131808574482699113963574635 770 1526613211922443710087899672155141583697384809656788324476788586248108969838491603158246818617288549623224046211398244609923270042848572121344330438229021860420449273025063150560289838078783538452724628319 771 2839963700442689403714779158312998574041142242306850929979365803016928245405542361479948135584660439293561762496307762700555986548988290542883415335066504886749855120670845039939874871735053762951387698783 772 5283207310406324700559546443094446392362691269648148092343632986038253070921899836831941573770949528912417853688965102103026749593204391590832433587304523102328653119592830769210172269471372271679432230158 773 9828417672856548566430053447730091712450959048547856231057869984125405428705995465755645757090999419619996815830232851318940592208625708180134694614105433136602602905145842120099527165336191091924272984689 774 18283975943859480291105692302631644005731607645628683658807172326681998213511087718665115040115889480146931557408089690445873014158755323772031426639856262473139913381727412336655268799927072431625103122648 775 34014082508937106080326973120430060734917240925907859352338351996822967542733500140382782348721616906414606088455680467807733700062933623729710615379322570686247316356994841632237339242239704369531580539682 776 63277302982744212214099335168185052481129728774354054223557083871578374062001862738425871428071057238529032665843204932309036271876942813716631214938129350336036171006214993402770429601632809512093750662550 777 117716742808726024685569736697275408737068651912227876680683388031940728838733686960204293555421013202932120595210753812668425587262042087215343395848381594507849526866115237634350804110391351638061713631460 778 218992674489833973088859627519990349404066545478015064127480272581933371650941892783281114806049896749463007868772590357025050109877717211754054180845158206415516345352620223696301933884627511996427345971299 779 407400924117193898113635090413348422024978579483390156421054414762507899225878131582079267314181694290722850988493685679348525271020795516403816115469019584178970762384974917910167701949107117805661921203359 780 757906271585731588256877511313592519606547386228247310500858113791033664616318238960349126635615221589993235907183032378709679834734663736563322073435763937110701374535623463952716458156349363150321095962859 781 1409970602684982917251494734513565298384203969519173187839275399333903584013715149127998969627758426449117767834393150736268690634188934058209810215820874685892380557993162804009543762151482509950171890633901 782 2623044619613878643592398914146732026301148469851165540420033459771260667881757451696940311559183654694033724742089448098839434633694110327604909200360713781034526282074710112517871915408244042235239225557700 783 4879803781834336415880376110240832640880510411556328551138327450005164382559229155500932475085886858690505409532832790315337153082246998213136990631126111315172449891488973233770410388635810021536780805681014 784 9078207353514141220496455810134398708493671685191446884024199318452259094352490918473806795216800952373195356535455286162402178173772550248722043962988066062765096934922595794177030293650144720563125056445902 785 16888803870059716686197701194027067929233023626220152425328050663558357078567078838033159498609340455638551401430905025675287770729002269877410199226271697481023521272144096233779223465827378669378519210000701 786 31419461610190061842845308796787798117604322989058499230543531662485780760371693064162279695402411625279426025626075437510791874570460770804823448686606298020066014131826905774258219324366920630472543467144047 787 58452034962322070584837697167129945485674163180421185168769114259468025402578974981629023429870328956929454660954661015963383949673830553734012249755497119093475293598895792116725663086767919502110357614922221 788 108743067340387818630957658911048073553117479781729024289379401079395591231161257443843138194662979272357719422087894209377542887331033495528707721795026354732650221783281482628177264049085725923955201748467962 789 202304045418434917361657865567965663369900936615714212703152966201101014494657473384290286823664511565847492372706606006787705012663871864855646049667453789607728722819039950225889453217026737979295841717527846 790 376364452290001470890420071097620915590149937222356811674579012603179437024314040353738166355363967688591719531368826630410211593777436514096449392413846265537729633683992394770711864881354439485205395302710796 791 700186393345311414077888189774469458241626342795696676768511023717743034871702862093241763272063762119105011358465062049976179081788306657482877199549543748338304795253650175111280838376404263684354887068608126 792 1302626092060245990453834223269451227642154129885747721798609292620706551315010088692323126344569538316088372497518409503975623544112611450278554711405436712764753324493004290871911435865633791059157018280949159 793 2423410097627200232510430989992537280450338321962551080171889244006826201238730710108788271913095774227420609751705123309054629807081635669107266221676996657032506136868174366001795897149095929323314087389089996 794 4508531254851518370363315271218534759234087464091697269128248012215817282276066873157109104852757348081157062217864420150348546875642585162159134570881317874834528554086299600286766004451494837589517116424997775 795 8387726968217888365535262637255609736061039921081815978901069917894272267132713247665600197225347308655851516835313573538193509791703463351037805480882087660569822390587122084409845832836672940723175106379424781 796 15604667233979017913506258963998839914934676083453030278329118564994363948056389758937399511294889009407154659647764946033409372960055288484787770477628453437053927486058371511902226123129647894015278447778625291 797 29031251778851765619614433950537206300707243779502582536792923079699093420078305074382235876526107137690758268363820860328560436051121833524324900167896655345351225015263463666084616084369189677276686913121092205 798 54010479614228250073929857517301809335604760343707159457805362707055815315997612382959366949848048598484680571964524734470469313644267302155584235793902001697198482977724029997752302518838624175983856700576554794 799 100482706436374681704201938384745394635535176533894835464080734047496320842639813447965828035524138707112167243429457904569247412709401827098373408342057093590531324551681508744113643957785668362946112064307917854 800 186941460003123656033593141889982366558036310779262207896383469844727454732630938096173678303484729895651495252681847352012657620291649234578046321360823730043643319514406580961504029690684169357154622947152702290 801 347793090609444591747846269433389284377257435754519746152978044731309006474377877899810338723295633213207319897833054941659124882694455009370363875827012015307924317807974269807084793395126478843110258512130294465 802 647049164244629547335774303184738894375571583599174483843760260669557518493201500610799865737724072309968893470943084968456122942234355064122629070258557780981875205474846678025351192664656143134295195461507309467 803 1203800778265335157449658206601961631468645408908030331158130377065336148474230012919243504078672476620129783540621166554106394520137892051508824677482502475562777482590725416676537375199401853385058657512088938693 804 2239612923587854049340604568853142733899923561541399829156371944492468724105405577466897312782619170041938433688256360945811066881785687376311050415429436715635327002904249456844301175618599050952311788676722391942 805 4166700776135804369717892408176710584919770000874832931693908673049001401906404013428523721341967433851841176909078286928045627217001681732571118511253232793439066610493430565741638174192326572993029726806682060099 806 7751980349224983629308066311066385053551612740856754615927743273815434380584211811091053995902677163493888051111211682495047812690178796913204619141456808778612533314975551658673605838768703979692395946558126086672 807 14422282934956599337129242445343676396558658729799675149091313880931942047032258013701309883380461106870748701964106180166186895073322667666301533289080786941512559602727538411243348248657719291260052535204479239920 808 26832204512166794150615056135140524074122367558182680770098868890703795435247490018705754902463381627550735464011684081169474545872944010655432031507105334903451489655439002740108159228034725981672828509382475570974 809 49920588119321299597084721180041624190566645489869264103352562581226442565804793752754334237506831669476349757710767144621192183816264477222309332445420780199893305965758194206705014811626323368339434071246479833706 810 92876111032269544787542680360625896039131056197091340467990703498130682237802648798462923643880155467049881280375629977030663872138411329616437482969611861408381911387453521026674637975929384767028266910081974474715 811 172794271120766640274981951095756441871982140533602409484212597915523649887916172488687977343404434434898429499621378722019454707811198183712316213566723679284038778478834170682771003727008376841575721931204149093319 812 321481246428812633079984287600302051349449084450483130319856476030618000206846109792703269486553470663154383563958293472054410715125265291622052269663802696811901063803440680343709355798103598839950569789308796432031 813 598112572034618518413528561701169425730851654893070340773669576615930448243338063259854626585578444908908589077639653179600277749587365543611114604391730786094989683355979596809560689188050874119922268400325722956320 814 1112784839630955196636835986465078908542136209556589015862027467313643421432369598361806759073141871588831089801725496269757882834194571331075964074687988013538670457989386013667452959193719708521874791737153102687750 815 2070334162278014501391005488949058492216828973242642171269778136060715783342794605010011826290892137510772551691377254702781769354672775162426964219945675057356638563524536155384462471490766845523552828121926653269318 816 3851861590578417876926128094388397101410798767030511534998553401589618735171988135899231181097188421362595927861411619635798815512917375172423677180724637554473220415100312360813297268822261468554044335285827261860953 817 7166413647784362366881268987724654063619240796615613746579025889840127906940102798649775154086813943073226225828502526885828909536245953164522456886872591485983332639453733569039918817500340618891070794241740891885025 818 13333189236151670579235744710216537772188132802885498563144823422447886238466567962626924852335113871067040509040847893087682069634292816091151484445990482621477869834994035416088733811510927016973034710815093591859843 819 24806596548258199926651941087256821712493041580561504405713971314482189291739081166402035843287935522363493564248984695867138935358929878785903858798869289043741734008505425080511688188285587673251517702840765527454975 820 46153143990603040260922944787894518546188591081649890097709310212034387865685999577189688507002019863672774269628207611094673246630701612814756364860800175941457071324055745101645449806786207316722228802365792109548790 821 85868991664592401021421815469298922291104727766932869415413508597847085143667404036218860527727838875305677232350563845607810455651218375939186150524141079639501515926890066677713009950362707184611189466047769547183068 822 159761598717478731408593368198561996243331283929276306840468363867864623840985113952264738765474963160222936795474407753732839741542524655317526486693129901084948530948288949250562069697824920606485384700893910647897906 823 297241464650066623674056858618394183754650884318619396113535566903398874614457208711675934078403206454610630163157470169420807527970206543356304539705330039609499195545409465019574166217886421062633268273218601126272012 824 553028286302257906896772721565864647123411735729696261837069377990489732794561545692988239923894155088756678322234630252359339517927474061501679903702270042120199210649246824078796539010423086505937007955928450882647241 825 1028931002823499856045489001919334206522184788597557107724259262064531200482346771100749603255937046020744582210216827944262708565839699210479429680753605781887735930288105262650186624616740318231839616927477869483369192 826 1914371033660553980500900673973077902942437801876094716228089672995091044601724227571352586768116747250051613759492597031396244775896203198234794419305858004676580820673227642940472110183698002331833773196265507070350553 827 3561778650065440937739153223162069680157699068270042202779419423080591397283861627472017183334509409417026056453043893343554165027672472167693240371481563531515879145251991321461064489362700125550576113042655171629829901 828 6626873598298330087663034613969250489627082842753757396740287035689828627157184913868725561320112073294546102132100254456174551662800022368173428191903834522627961251380858528929641687756042775537534611690674802834285163 829 12329668316782392431509838484956661419685361594133987352859030057041456847409416193571381395213228357405404626255740561052762727871358825429508297606439199880391845674491203615829183851796557750579053572335348290256034793 830 22940086147801968303818324564315447422123688649742906460981222224878826627526857174710627894523437273668063751986337585858836119578441181493774918479839040531474898350040943126663748882574784943021530883353100772299158970 831 42681496375699567631916370301298522065335284570904727134866461433944380648319258142222322296382143722247832433146385428257201685571152742088957862185888321594659793846829830147627266132508910067847183547685279158895285804 832 79411823557258032822734074536397078303171863606797454610355270024159847065619337739350122666794233981743968424301047150987084179101751369414069673948465500037464189446223876884033362808246635589977417728783716607318877434 833 147751411384623663202082788354876656568729743570657784298045814351416643892398285147153231600445918907726498424788113019673445335948900444301376190196356230857375371023692758573843794291031285947709580889048774944944183455 834 274902723366621904682480968798714892023116364402190151808255194783807774738264743560087223535486502381800183767348792464205809220302468530693717922916099503249094659365814107516877884981694911225682753333653495862634446617 835 511478495599222035723692095425579430367442395608194895253242033972160295498615736249655038633757833362512735063946743820597613665794673422110038613193298385663129844368280694039144996656917768669271324636121160591598397459 836 951648673279946067952145935961395531535601729280508690500016741299900291098276149592606602812093365907317962896848401420189556105038208405112372672624343012840904601857401926419687943312374904810478155116339680992037963668 837 1770626020222667350150315469717512547098140476104794824601169088906823283610683832518642814312664580192989625135227764070120903498326563004119493737657503110241245162021039482434959137702346291724602115323567341844528949709 838 3294412398877685005608009913004770509795441965458606317909378158742751598306604084481927855383295685538796553794204328417645513993999084885827215131285583328367136341773464687776496486027847303323478702234776384477029903566 839 6129570003752958594771913387650499574041209543919068051171382579528606468367907465966350237771183629363998592866220312691258186638081217281896489547454682757757498339520778629084606722080461577986248479013243528764104913092 840 11404676651450279529372443334010195217213754615044040721617973603560974284761406528652246284876314797850807710195135420699571219957450264372355988305772817573438680729293080807317880831820791975419271944223670706555952495452 841 21219583888842703437622573877459704977518840695009464716177909141578858713627513437842071978225869806731610462643734729993382767554106757382464426496276797963829157718988178938899351846530499170524581873509983935665036992670 842 39481320270168468472650424835027765561897391054128874551855963372205522930244871073087186775874152938001591832792820055489515313348482152843246233688654080640717808664178378041721672989787093667014237751607413270905720944439 843 73459401607614064157760149333502738967501627642364712396668647789966226860715088772406087560816026469460470586463019555814777289280192556698027882639778007406340433988375240769991291242896955087892011928900539788498127528001 844 136679700462349683857979210349049181579930281101466009594874609224736406348128206230638149677369332392402581837693914204681848318368564742973150933155186089996308798787563769878704318449997395156570012460741099732349656804103 845 254308901079278846548129092743805928304441124479374950821808568507829981058520829307516490715875445037598849328006727763182209594477819748535129330995383371908209835409128594791293060761118440429741144007381323987229249071091 846 473173062720478602277610141903130320282180709222423898466827819443236087518436400354427638383535453403414875502090090728748099253124331167699729824092428026366410700895243159392529044936641680039259717620706813417248530766256 847 880398655597363658251795403350124616051750778825373686143551025995533861128938074600206098896476782107307613684088178962509648867385739881519284314743827582496583653217872801048635364958093391715219222822089715056014757947848 848 1638097068299881857924333181833088952638264569766762221155873279462868654779705828746010141776247735053825588587744621654741813408102813730760615843201369905199053963254441663955066339423859751767537435088692110721857982314946 849 3047900587728975940925715956778741696111386666302897905315261353067633409524881011235187897181354329283964964879887415408204313165623580536364420930268456593612709814691694127278861826204550367277096314662170931354994471353035 850 5671041983019664659351053901908210618641391091091522821724448021834622412735805522659085200408637657402386045768214519505133442139633533254689406262006837835434647056153412101742037895644328946913844503190642335348950739001747 851 10551782365478677647019537791445395291425514232163733038881618885398919168963004355844101481622128901006825109561534474389090171570139182796716514207186694319646837762887956426703814610666569721358394675697239415775452784129669 852 19633136398053453649581011086836526002826154724594104640093612389327130015756850766762265481364090236907956743123951755976444360353763142924653723700093607568445813251666022840224135561746421009774983861823213004524544180179646 853 36530400720605419238072046193682037264347376490309342717050592436191764205560338400406024954644520964195024078336783367124256420887162360636041977642576962329046320426392131779130854659574792406498055769344149715730352309222242 854 67970439860432908019316679443989456717035926616479796681100450363689605223524449839401965843263073653349162024475443930670536054664613624813997694086130068430259429908265929441542561985194055371767153529140825510752908463195774 855 126469736644721790938973758277796844919922408536362117515245080887886330555098770812212905689495077670369977351417465456597128640215065853418583107867963180864358177996440266913205461025081353973533994080731792193437439117188034 856 235317396910369949514372366995819343514883911596643577933111688368991577414985846472033236967050601973876592522685067424477965518016663468933659085066329619051149996640000910081010073157622628428417133478129091410945769381255121 857 437846963718901977572359747131320186811001567599258416901773513176546669277895274796262363155998567432276571227966349133088490923217652769599498732033213150226369089121793064965209589613015183184165652946633138371310224913513638 858 814688400117320519467487834495784766075509782493826976438643018943263069411110707980891648143790291476259576442039947379673351364010742319754070073041905114531318814865726169832025873459021834657975097925637065051745792236963253 859 1515868765249592640088400757134168512354093310141861998658582766356273912391881771050114650292122956874494586958458668227786998838127825006472898203000897451066135639656047409691778665608781334911117297439199938823240459954158209 860 2820541897573362539081527483284269754124328900366129758390333596065301967619282844431899885542272990384249673897775201322999472959777407415169860858115575618252695071731075825258728805978979847644970763883740369460105379890372643 861 5248127574508255145052000129473107000267583384825492190468860612161882071263136846342585387659708548743430079094786250858327592993710187741651897470682646494866302298073277126310657290354292815975296062386026938818754603955017498 862 9765108814913064160412491310348074021798635991356866172753985520939126912307307085337959930665544360775268917929270668790550275852058353767315965502879987185693412867596907350185334534528571518781196801925914370927995555007486756 863 18169821626308794776348309405775361500602859892706838608743224502052456405455568547811627549123974284502498846361239910533175356874185010644262845606160110255872503016916668612033589494842814417745342344888230312967817191808675168 864 33808438438134183192035159943639858395885582423382181059211292728855712535398869309389135480212699930462533511098151546360533106055965479397752711147569903326391880520748959582344664742771588233189910996250079539010883653730981579 865 62907210690521914697427291020977427120517735069064951860824387769458192457667015005608829873538385977535505808421673516101686323002665794215087868065161828651102840186575569603908474380276259389389788479745257758462455269388528507 866 117051400230840154624129631301541423186890421543886059173030024854568113708147534352769015594369839836576261075532131022471125465063166003492879873456158257778696204030873113042030149262112492646441715542256941998427817094746504633 867 217797887407419694597347956616003281816767749381867311994312304695625093689791077250243967279805482747711608146121155052051906279663646632160879715937153206711316956559798214765134043851286972087485578885726586270609954675715532669 868 405257980251613708538302934610212851342611547724419997733376900561664391530474590132528616599943007157926708797498819703083072637883102137661643548130744093639155128106762487368468821859354884558526838660465949853747276697134717528 869 754067719367346702239404765583875400070306729328788060494232031688611772352598365865026687833377018180568965478024936130626638600412437224224903411397803711395127788403931133894108944903814688666624980737917815574071426570035543935 870 1403104388081391688206353880305117339246162441668296594593073820311124314626947125654148435418672427333945468431496339454089122262489268564778428427670261542355788452501535620297977629558393605263845520887678970700963353285724477276 871 2610781179741770271386905806775319636187903200570892697905082250165939476149934538754878471877699950159081635331290538270476027046300220520440980427371815272093442413186837541990442114429405278132173786952274752450107916915880746602 872 4857936337724647161703351631628630252552173289611245710045056800766028580153519983750196245671999104712641955144918163626643844656529991664552755376185681072334708629816600029037994294584450124961790802777284738232394461393154196490 873 9039283726967672274154810635932665100598748437171606505063025603669087526632153211503705283486202716154421514344977557237612251040095963779268027452558528426154926654899774097459711517000588874472431761380642587961014361298327616886 874 16819654437741309882485505055282922813498166165122715833109969160567467063569099863905819096114453269295918220521469956441455775008260852615861054902656187531849800959608834296735193633716663683086357059754802486514796553659516488657 875 31296874541456184736548768679002216193981809883523436344548334592395655721691358422653602727357657777071011462789563251305013968475911442869192674947679756099302665609507655702825913975334586628946670829807131495972706981796659908565 876 58235219467361534835932158125691090067919257066654676925245319259182986221106414087234144098155316717048296088186910566165521206615409830923195333917706054477379812458749217751494957861247640903016589833841600699182426942312109414019 877 108360577189574435293093167690467635262067081795191934760831458381179282011747705056111661423151460035963642618030034147444280638711491282693438257168312060171133230756082945999541860644700688774738268732530379005249917746184846429264 878 201631205421855196515299664292203912501569368124203874742383540827735889223695201595577074775808340496266209582044947863244428832965043111143299482004418500150179242084549920795459599027967291748550338432305491121795023249305890841540 879 375184618360463521217332474080919554095271947138202168836068287145350215951715556713539884969473360296971653141476350249135435396391812185406734311771589509539090292607734323260061122561891813350219770183809671130353735669606744800494 880 698124924513456228564999960575493553390561195178947580235859966454483345708800452862836378107161477597879467211369390716501417894536618044917227363048708074969932081380707805687523342629365892254841591924392441322373171508736179255953 881 1299038731169722163155695717690392359277915503334765922599002639782918832663610932575205348632122524455832620810878591059541814476891568323465196274764567351721939180811950362201098561646226801019010237420373375616134155010661992443915 882 2417196141218181826251405309419262581064159856373206873425005089018958302006765628609057556301774808526718941119757522235518116732105023817804816118750722495787630765242997194126474600072327196610402729639820889152553002975196357712799 883 4497824635477870226996197290821420170220566128111387488394286487063070110794775132556982074233759933077497910675224175193228389378969871977689881365451974986566653235159045917199218159607329642933187686272194026590958561817337007149561 884 8369393312962984851297738552207239179052782452394077384351937504394312554342446924708016235193297769556692176105848291915023262460498060325147621202989328644251552070611001151028358678790096324133404428896681557831157600852703616049492 885 15573501422638040683515960033195007613059289039754442979188554567238464918993570478370304389073078413128956352382401662209976214753234486169005317625401651336254818209219315412483570824646711268532971619007543542186437200482631855768374 886 28978732410029036746208836442234522862480796313789892948410062992927185663501089193242616829738386952320536349898722329012464617311387871100746102440226199105576338850971270232045721073485695718892532696717009229138399244457251599699132 887 53922910959131820958864499823662764439898509445933994697888373586111076059057151325305342771468676726455141695004628468372200616717690485685369391206906855335118275767831544145699443668929198214397062456901204421983973390992298712068910 888 100338614101553948338499976598896429888120264404659153461412907914656254093265757801687635441650741962386200748755023890923386380238165409583582078553079555812327577896819608847964114089342176348422056891614706269145128052323122500769963 889 186708328207244418567996166004315554599623351406963059676635858159878404973213223421184333237127445091225379942022408661737434392069498383832902558657860832985013978621876494289728177928582191725274257637906878554748498252529508124115182 890 347424229860581881563059380100250150314962759968410382478751763928150246197770927400717000820230822093163111283856584357216760606097953065778103030241873715109819646002325516300665948776014168061990777051384664865148981300260849209004323 891 646483337664696667940122653681375774095688242095209498363782538328083572746237434454148125567926542543992328202046206497866319629082121568248021811816553000590470712567010820969788281099760661431607230391326011269010793810060991505657801 892 1202971631204049502362328774477542071630118911323399383724068339738060365272114734935972613193438699824910177191089246308624881948962659972523347202738940764137413156310623377474729767629940035565608535270868490341393466192429665756385781 893 2238485323361758015518486495696009068107532912020145437647591598787723664072253783553949388731588845569899056521551902809704765922409748941067621775247540346610538192265919807167027882956815973677315039708324911694351641535683847295888298 894 4165373315580089582981640811501399416697389215051951876844790235974224108692716888062079807953082915069909206842778675246869030870153964640657646726129912191411563710339871572913915117158049030638922187559298283479108089570671658739790046 895 7750940832640094322355100970126236080576910614658731587843867297279221097322066188233905794527469258905831910997163067912623865754083677693779137603193501287547480464257356186147441401433101165996169682726614273299424118920173484484951814 896 14423003968299160490542986247504498885913291029260604320653820968370110938295088751070330722810364193445743548124964534613337499934603566636108787448320462823449787011374407972119428376896019471126964496818860393396766581629628643778190461 897 26838474857114463396477396247584976196091253768980294535786788771923020059058382984516776247720425341292218621159904941692463686737607922357661120489912518575335671051163620471938901497404973779737718968149722184373591522794541675872843025 898 49941404157837949073569708634735418860254130127690914939892963714287907967512402272047713271570226772462149540476825327317763285935348289532305835189630377736315552361066837921090443256612803764725105804955436041746234623586214702085007009 899 92931825827822028044040495082571348143783637044137813838304014066675152343673193948729405709702335229077505612759821945285240350546602307061673230830248905835819854310568182035126280628779056015916778423376571505283035819362201793042311299 900 172929463336561281651264759050983172958632322751940339603629973369128927365503495927465047727280713058511642474125006638766559528427345983204493669709248165372504190531963043733710673657716885157457151908005007428455358403339753367825637080 901 321791315205260751759401846206597911705427372230980631839697671610488030154342819961497220605434704888402862175630820448723437207041563065317438133880103664997331160924243914662067468422031841373053926455991397031775681991100836611353706083 902 598798140859950086945756795426853286884588326919066597137268358791663948759356303867269756676933316057634764836826838013202035051952285706298039173950457068369658810433288241152290785963893326086030789734677453856861104044538850519328084892 903 1114262116770767496327832114845352973246660359457161550010000510957253989208626739627825714015693242795117659016454099831962184237917278742945474578602387452498904791288811308427166199470234511409344525928863346166189029110719038841778410616 904 2073457239490209214752933956246951090766617573356352944418331161166415412626382315607157873385771745496973687975594480887793348741680206677987483766478690850120981539724830564266818173429955707081865803648098638346144730978552462522621206400 905 3858367542566141782309403340145084762407111497635084238674695655389743325274010738197320120323573658372542529514772340515765474881011991693600958622420984918621972589028122325902369246406813635075073880993691641865046707764832777564029560860 906 7179809147409655596610982118600171510198438974116936159704029479869338494530162957980130828700288725024221534198814106666942272031595706930181868219037120998813759769030119326767639152008717221205979668232865908280461642366205647985566516525 907 13360508730633684668726610503012068156268342243790461687030952514417515257932659337193497075486031843752723654952707608711130012503071126571668663703288724869248681929236208195179075306934925864414591977037703500588950413579310063225593520941 908 24861875033649116503361881093230617235519062063047769262787835987042866018941688282952402006471285151347148641527692477801421756431296706469586165873452927363471211622441813070607234802258841381315801112436565470956874641486982707968875766883 909 46264252579875074481668611769466601045252215681463152360673432914250620906344058524006023078695895680116507500326800898094289330043604579162122755940083128090173944713979262880478239694556113937733546883179622790780700930969816176283028484609 910 86091050444649664173453773416336384278770877710124197177123007646633782888920126873823587749670387376943285674157401664833127428214353224852201511920197332893050180839403448478858553830445639488640478831520664161146606605286647011282927863514 911 160203222315989175485747214920301626904964930886263872358988350223482244183095535842074084344736556058548760219177943567129390890040066334362396667921007621107329314698461022428997301529758505989385900365869814151921156797753845362011992768102 912 298115989062272454948559561399999071923951710272626686255735606809975894550331094039756557128203271564832539775324838678837788658604945312387691595669910642964119414996053476281216493296370317503331991042711574634856135515270742176357031696930 913 554753526950625018029533544520238734132269720317678425444639365382495485615459724959931960841145730959901651107293130753278868166583219824689502336541141491384306360967862709445873551151107548198864380611022200207785032038027507192558973237407 914 1032323118079244416889514292421980438110012174313019579663648147253513700314650720395702197773463366300540650641535504004187710247976608589696567494666011961557931425001426283016391199975595328459335525264913710552048409893529693739171041690851 915 1921020551774968196060882846483637941581140266728509022572647345399763849836037117968492833377649853882268823515862646448809460933970122617577168251379212856405348245921289537569114684240190131964187831591281998833701086064094995598313462507387 916 3574778557805322240162682677827573609396453213363438789632542299280782943320426974776591371209083029730075038561619417754565676811664382414001883073067102491225154587174860835337019405052109154416786950172224152214719110358166246870760364909664 917 6652226851666820416040301064304130827100117282287210213037410157167299800693554559443676210280135142553096926946860134913894387509140561948392215183012892924161617722197767013390960542988343373100634105981306478878136988835504245202760092400770 918 12379004744787005524211241178357581560342545828470236614045908977660714294425189675879737998159087557483417060100880729532294976772008543246201531494792411456557059849385485608651140751496015033212609900993527077570732364235710670784332726239914 919 23035899650807057936355121855884028795243884169207267942760352145660475955045991645558396230635398371241610307194319033530985744084056280849192797763168637792978412765337721544426287902745354585977288729068114870135373313557429631579722364328840 920 42867227424046396435772726845257646772587713493421430965864255882297321826645187951254152303985024993541323325345128165994692023772007791285495393856985959906495228944666916312374237950942314821642726537529472894569200897640579331575114335111855 921 79771246590910807211935347199291993081829983179929344899490507686569047934519976939364701605278385923261309921709689076528482843441077790641973825615594276703581364193338051710903876351761389601330376148277146516945175220319406301906099177399702 922 148445872896882924965101622441318052594721647562944481000001843825144991086277854570710176385495951078045585999647925873864327911536747112708635945784215280128858500653734395567358950961806521313568704022663106275334781158307535972509800514690741 923 276242591918824186610059464681071032737429396705875761452962849144829610494161659378626331662793148723407221426865739501401313136999837372339298459193292470752281586240459857534803959451565813635552349952294689874517786422088733587346791435395869 924 514060121449390553679863531867051270278628779255413850990943902900076353159422780992155508922067147447650583369757769647747032013862222225509721537438122194346584182901167877943907848198179162880637088560807087536787102172358696282198763986714741 925 956616679487652051146523857659146017510382736579344535018878468485157021420901517037227452424742854722977838714624812212782109052955461281847170430914162819644303345231691892783876469026556090827783209769216058221823744959176699992596521791688769 926 1780175181129951664421579874073291719229069729372532975812600672346628957764617791471584176565654475323353937282489032405613059807164088108799233497842478219456992595600745883680841521559853093039499937864758962503624666517989701527145039919322046 927 3312747170886317658994736401792572632393719736511628384840842336680381463655331479995872910431345644520960997618644957548655196371465401454601518823956616418031618785404394175711243429675453212002493578320061939011214150554507369020297265736258132 928 6164737616700375148714673834861464864873044794510035767314497344343780931527193796482385780948806693591219779283812202791761865856248756333301030386516396390923427305629736542862716922222769362852369743506016106726449111330589020629598072603964902 929 11472066497185230427609761908970273579674104865848522008804933412797113676122211865497894242475166259906673174006162938905738028980698003493188615470011376714653629016028775514016079123391709818537694846291136726412915430549569228933568201966788445 930 21348603264887695082878092883888570092164175007340444364624835608652133154674002032287654660518005103176351203459785719939214652208553123847550841414712964296209241318888802697745604078024034973157327837853913048492645393175675523020587549170061357 931 39728121257583821805575535433221274981956657316734602795114622029685861796512131819628797450582181306487221577511623194605162872125338810187491515041698821301867537460840764105613865771625161695467690772582287909755115117264335765530074326126884203 932 73931128908904133673783362422691819487320986740219688086789171094884399720198475679858742682010248178101347716917245827786984143256505918517358073057104969589280984755295493476613917421902860420788542899215559888368022601324919696013695682885255666 933 137580662077593829429448223514584770647940600147484882362248412709829002793891487672171438020650123738580419657576937051976780883073655894180671673337154624476966964252684608699981220655694927211418125991217014107114913231147841609800097674207050489 934 256028432866415764908116458959938295768986831928629483014492308309579294598688734648199109649376012249672962897523153631389252426490902511392123697055426072940620146385073701075159938368309255163618751121454856648071691613390029543010013035452765230 935 476452647812641358013501121098609359380841771545179436891739465897050485220371604366039840006056241972965493400487011668343283944997762911812681582650468165875429074392887710670087569412555566761694578153342989699820763855198660549994095618720339168 936 886649623778084665338371527691782543827811814933657291812028216925758190711634148032567712144098083760480908381004467342389039960208524155706026112362635139091382865812697218115402655791580694548412821010670563629268601618438598739514871136475334944 937 1650004255435069781159557551596587385400806042512351863708152446749746241128416983829669995385505937122130170484527549157993358540253501513953972368822560094269383618890156629115456939290239138277357544904848349801549015054171573848552701534237209220 938 3070568806755375260195546117392890394426658025494346818071736107856448795475035812827523132743848347084703624123694577404078287785900432380379289827549108318621011407976404136328267995262307842185343654347241581449740885163583102660503975557902198971 939 5714172421737645369700247965421379016040827943017077970728815187633557682571367837273998854413211051301457851705737816374308118787618414686442498689521454278205504766431493923116439233655415268517342828520666678278015807999136907986905670682961209825 940 10633802355508342960471884380161789894245403628767415369460727907946885020509341420391699879257554418657051475100087531948880439236959975817304887983450416574536417960146737453133234983204413822846899511161667545994357108952363807469716180507792641633 941 19789032505489082678258547232187510284509496559387539395330009878093502603127132621995004186793796809001916057974182579038133202426281532864437740219177168600352372509588525699348076799184008801369226473082397681710143331770343219310565455254632454570 942 36826570155130703347916176279491845339299739193814491630499583661422416326764340361883845809424248017011738892396471222399493492774917488635761428645293909523039254330010563974938654901280145565412549154116104148538606418822386159189261424734203006092 943 68532837730830670304473080067814967584892057791494369224664678908732891536133985112688805768538913353046835311309847975900408712172111722693236108197857806815405353803222114522248018011548245565815163666822750369335045548225563966299131678113296066768 944 127537202660055964417682581931150590614110566089442504858355271950081573191893412747244451283672739331281292938512742503847454768290813264732897029633049017951732007150528296690274014079178562358105816515509538656890028865461083285472714981070705625559 945 237342650334596420208527248883323556071101832374251944221891648901923404420339310128192388526016439835961794575556020073849002683753968065504979558446888413614237221494505705424954992579512249724828415013621228272903927006127471261970137519364177556163 946 441687811621509675436405463920386324859526085361654753985418310508032940230646847847099296160491166571553290008389979406672643842800192002293204156948739404222795753630372231910560795745374101203467993399251919106296894594439519933461862902406798643425 947 821969622683241364989075839012059559069711838471221844518931281501444284112168770692679952023568841854309924215087031589079212586025365467455945929516071542222790221647201693631514826535073760377772470044607909883435470490035097044148647135762779606079 948 1529666811723340878522349478554129074847007915104533178306548314508419845051306739344932747118246722463376809706798465502469249446936824656763093574590224694461105245506424143171529283796183046113898925918677689777172997378191111214291538940920855663520 949 2846679952148181264514427381312165195270087728448525702263488610018755803671110061033823505663464883651862444802704163415592817838841579411081487341477015969583154247419194449823405729497592398746093595948576059470274840894473375956428491009262677221902 950 5297624381980939632706803973835154306289020710086105863932901762104952598345026970614121861600864825276572533288768129993420858875626239268281813077522308372934908187011360634776822395831902274933712974592102185666219808890507262609884384109226134245310 951 9858807818533457136666474854376393910332256748399551135134200883782441697157605638286263338045868780170101339319229795998306794840281234969939122604534225387490834481232579661643474417108234131928637027435006061103560333923200740494812832685371850432234 952 18347139249153386419174491408978521698053988428954546790392406424023493336005127021825189510789270129047294657358439026362118664585945687023127660025441565136656831625443198363636189325439176340911901390325563886638088011293298837886342885953478761693863 953 34143892440256831065507850518560135583553512737721550323512985737717190228720908788610039598913765162391716310418482589104080430420395843668548824356198625679667061162477160769680243862323879248454110394014021438362533358390119876778619517925017736075432 954 63541639579302551921284167396267780613459405161092590070685494201962040361630999690363352468133766374090059514130446209686088791131151860451923481811293964468640347450902411314552899785409578953952246171105583435029944798045551553977957591148728494517119 955 118250916997125331375546235608191018241068919574116257183527241255402422274217735494509994574440832879710166772646784888366579267830785911590708622520024492055771649619367024040806193190457329184700325191357267837857159354753864415359023169349721934828447 956 220065178971352417986321036887914301226199260927097945137322487462548277071973548353640031126081728235982639390248794869638867849921253157841021791773742280560002367862945055335056588619104106834372914515639108358969854587128748293824545607447210996991383 957 409542381773530071815850673430823749669565487225692330528366568588508131738934459721732303732840096370644370780249767515711692821910400399177679346286798108611667939328409341601701904372584971214865682067290149501773676017075864244433500834311202023213684 958 762161633072130438400508187234079417236737667470763306572286077486487765133868564303751339568110625803828498990887332031225050061672770192718423980444112532935745825906328500664191674274424069351401160855337778397530260487549664754955253410860140411531560 959 1418391177049420225282483545901431353221245086151238749713424226668607600524852620882426083964004637796679819634940340655494594312890730604919422232555741328095625423442482205247420811841183822916246698359706751591527758620218622722571987048192326841007612 960 2639645861697260340250365395771584723066018453198487678107898197887116564600262548278759285151761409996141432934205030906847569302422295376752407189853179206523108067126104275906775762310351957599163175602450396127575534874025260364593296022700507520098163 961 4912425914697720276867560021012390846405846333427781561525909793853100439420048746384483455185742248845376118644550340420963091348631414336734867041130114196441663898105023138681400513516275267214335295995144389862255788967095047678880443580364091977594903 962 9142123105614424525553246924113891312236095468378372243843871030662888310035431218860765461122150556110523391780570458583638198287626083914222299606058779486386643657637860919929079627304931502769741530848783520436597900470002809160305185261393879887906331 963 17013701847821174247387351194626493796939066042880138957219651890043772507677424296260073086683798378256911209629841665833408550977559717797624098107828799756435407834182573636735749764486138287708392483501026517023501927899779245990743992444523341632780831 964 31662942377626879445903111766846580127102441547023299255226957369543002388897633712751372425170105904741859789375206152792195887912164439321305019460316936356412081516323105272865089435759690986207912108423771748090730935362571123459338254430920486626698366 965 58925655418181238798024854154417876528673363745762788684709742493622262792937769565094874769923866292609195502624533949226928701516878129108011143322220223621729774664829407149813097637398691978809343940116898888709956721419473496917731177567601903687409683 966 109662532248446550810568230446107087996455602605249036960903770306003315478495114594378554957154160615378435646405186875891801627989010856438503954609724915212107396968317220625177580444667824485580717480720134344186380562988661606150839565642905487421369636 967 204085812131254308027176570864816617663596582821467342014267776716085957630014406825642235366456274890142180459053773631086618239854739966276339112366484428917300756097782632093955318721094575226952053200035638979939010099077903314690437499130580658669782202 968 379811449138258761692769149966462982558666710285383745071896926523732424818251639388125270826121559963364396533822125688143527033477322652740220228688826091141455273726480437594190877013655761635903284570808190204922432977397643692270629039822229205419591008 969 706844662540759154683818606564304045313565230945676540696138778860099833404942070776800303850519015321076236024486151523769510049052616595667240095844859626702116458832529426184971938839515048700130764313489810369184469420262524595436039870858026015651721216 970 1315468960797178930599319198236333286024234588465957394223680650433968863260999554398707640237803801034408818312926399877465481623479025117997915045162662253185564664163032189763738766928465890257909625470151075963268101234752958354044336449827724722949350883 971 2448149398995726275577774304871116590697733534292424033019709044823897562914229593280498897206735257415823914869129750631440603740477000329918632254100749180502481480958306951749497149703536840531954374008852344646690639127893897271666169768023380961645192111 972 4556128012037102772751754444559037149133300097851683877166558782413231662153057566175963639317122774249980588078502999744331025715582063423005145297095126987231235437139717092865568324191140179363798531638143479400098008680396479808222258577323114752964533119 973 8479194656731349737950454170140715265186304492545479982699106910239433858327631796962203265836489140566061522342573299198707130808341173497536221217535607324678433095296302217787607613823811664800321252267357695230146869753105421506236923359214792453581124209 974 15780253616254770927600364857912210493408538607270681283988442016608977603315375779188922122356017403544793667579436353500717603589349817695632169776720080800993069976666615369375953087203245876264078873163190443015152425626282986498516536963385064925277477332 975 29367977339672908443783030588573223693025091430142734818401394086386525210399847139604999683936678514619895822391416908145143850789700116309248906257454755639576117642389474229416141458099677818237473843431243038147690258004372539762908075195227714714005328482 976 54655613915712798514067939030515476900303450705655666049930400039519277070830021599067621722859905699406089583890438079906170269855505557978050231283402968609725137038525947583525723102111742149573102911030250001216307980862103919610071733792267368137842810810 977 101717622066172033270548985608982151690993305221751665541242006708898219960837760125076718356476070632570182267198007153002288141283401897133196533722065228617268385317560091589389470291186368211654671269886310336818637729479963733633124029363447127881106126193 978 189303350551039763959191758483744010042127219471306339164692423554531647457621434645805264500825811799927095764657456249247864167645527392578502333447456217980605598411299469530821578415493791905608349604231634945187792920438866380036218353028522312702308565315 979 352306845203149914218717685373363671406179902715353182669662392180018822548573203130673761178580640190379201169516075826193430054183783868125915054564766950705721664350695869016320049649724823014506834532317303059264898257326834925805483923691201648592622061781 980 655668831995696309476883532394041572329522765747701009991402155442244606744498171040358231360731105610969067840338618473010617358064873606149574295078307141171733569258755673494722482635697211220609858875425468590295472788127771380690004316852978923807842016454 981 1220249598304334721384691318857346114731157701208454793594030594432711772886215708164663343958228881009396370634083819613240309412916822777710179874408323857327443476207933080413071436077709978768344998423330320236010896732881684188807179729765521593981494927300 982 2270980901094753122686276631079860991538356302042358039903266756993045804490587358652974169782494993667552488033881349462653547367345119948618895299209184745559871929563520043355520160817429337327685758880338625108717900336033934156880608024718066612189270473180 983 4226481413703343980111057598929545330131043362960184985785790462523602113804944292236536410319640269467740298432007656915458424501946480148944205413131896963444182603278545001654836212989530290187453747493633371776933635241032793525629727364621226194632790329174 984 7865840159373819076556145153533128231161081998212480267012893636856185248894718879432233143712066895947159146423314913904447595820816626790670273360328720963260015642125876500511493798060251616587337416954188700972594926620197364414446677240745580444781773159433 985 14639017866606215076810799821670482177712599906346913947091926437007084435429735686048498495507184718115870430295665103462786408446425410710444951559570483191772164839479594948967447568526569290943238702201644457805837119819618380075897373485258877035808223658632 986 27244537127337378044378584858419503359465621625214020960166452022651564235822603450770273302277665007241637671216934955307121545649583336932702980055876863577385928716845308542591295478691514414296564747032807213826434663374652809926728933376102851462468350829235 987 50704627270537912357955544849432255802983013478846274255088221794887917386773951611897353657240383625894160683844339911017896879855308269588253478850147461657230582582499120775038117540340516024551354721611281582334884257056645472759486067678276469547958115243861 988 94366190166785171309797150935002045242240578386547965727135305463455481189596774332743027848837888000844949888695651885630398549785471098475732678295130098655185253916404430292811864167363771585653508052228080551560765796754251090654395474837565752846613633757139 989 175624828783781394907330827268398740162751591084802712416959497236072742347913066318218703187666527869354526328759304690712573059784510303377549678652293591225264924880624833819471181788068856618856008051906278555001798471129855019847362621776318883982326650554912 990 326855705073680550940852165589193763819612015102838660469851394039884003428262909514422859177044693649423697097273979925272104065519964593860294374851061631860628646911620433547514246033018553053007981193334029589550859086171109970614382943203073668760819267772614 991 608312706224571482836760414429817864131290445037501929870454016842150448688275110723008612589929015550771623277389983742874946385708701973185175142630764452038672164308170769622134461380022352836723026050410151918985604460761476471391347041727327521770857039148414 992 1132135391995580896493032070304644681676138583998772216207476900677118676642787365208259954363185610048029278740879173278487486760732120129576648298432576025639709933470956874381533302914562524820052959294282450842096838994072980450627814904919360686059131735150243 993 2107028966614393889498749395302748541597248151168283024578633520499468462455559134386496895955346141007717307366441969475224031413180324106871581840854469170311415642383639611183485163993563113506278184543857755008728977966670978004675771589029518057107041824606299 994 3921419494307852718031469017775186988011879145153014082831016609439335160651658206965005954401466752153375386195574260797812950064022275403421158945600169624791744595714766468968885036495074099613571899031785088683856258790156598629353419230997043868475680023056905 995 7298216758727425201514802646831674820313550943330044228180563985924831629975027530031439062693783047059909801653949901676639739115072195176692591637179621167166473844405332160244011839992568556238313431924440094636740657356629465094078601869837792693174041650800947 996 13582848852830698236012418098205545020052192190233743143828529904875815192832750068163366361921176105584039719834836864294712227939656927901770215928832691185764267375665448681115013055239597520333721761566808448280097248234782218488274136100897207105941088713236894 997 25279334262594428808739348439579338087937087305223974993556652979438102635963872941872108567293200825033294775667456659016424030533025083694303146763596051383390435936188259685123934689627976579974817831018858839997160248427280848079355728869410313226516953533056411 998 47047987407217426612289855217401135914903160442840094187612561836334754434924259661378751666185369492858074409081441345251005489385306385011891163773609389061268926622684490939451496039272594505428977462370302242215995883666620725535696354754067778525352383414261376 999 87562291719930440783218282733675223482251664218047100434786555822517586088751765487492588047704819599382286769465594945707259111349343828731037636861278964914525545707995786090436226894976405917551626746814356569535492762234023166066105966708553329567294080380142232 1000 162964811842634275385970981186276296286744985948544186907870904250041522150660678095918649148479414812197724775105532802731073176358841429143942345250977072014193691715915670759298157414871503414966325151770683281074658895503504835945093206583314518311271496252892116