0 1 1 1 2 2 3 3 4 6 5 10 6 20 7 35 8 69 9 124 10 241 11 440 12 846 13 1560 14 2977 15 5525 16 10490 17 19551 18 36994 19 69142 20 130532 21 244419 22 460737 23 863788 24 1626629 25 3052100 26 5743674 27 10782928 28 20283121 29 38092457 30 71632290 31 134560491 32 252989326 33 475313762 34 893528468 35 1678930611 36 3155899165 37 5930320300 38 11146628105 39 20946860064 40 39370204614 41 73987208296 42 139057473905 43 261331829501 44 491159630010 45 923052962407 46 1734810719530 47 3260318517230 48 6127485120996 49 11515766271219 50 21642773880217 51 40674783934652 52 76444087911869 53 143667125684172 54 270007047670258 55 507445464964384 56 953688268694945 57 1792343442563409 58 3368510271049218 59 6330718596385171 60 11897874255711062 61 22360666060204730 62 42024341363518356 63 78979872436325251 64 148433690150759797 65 278963958672494108 66 524280942888604641 67 985325566168242120 68 1851806787338308030 69 3480257641393331000 70 6540745928183166209 71 12292579711518301029 72 23102495425942829626 73 43418485062738069295 74 81600065989346789906 75 153357950614157037510 76 288218683030778439012 77 541673917831817902435 78 1018013999706492354545 79 1913240436526232146316 80 3595715916951294966069 81 6757735309285188793492 82 12700388187380117044522 83 23868921844806861346544 84 44858899871425539927057 85 84307153721800701084153 86 158445621459083481127714 87 297780361036827643179515 88 559644018099051144467294 89 1051786704569566410666258 90 1976712415333981076581396 91 3715004131807750376466067 92 6981923950571509640410445 93 13121724810757232205979596 94 24660775983522279297697401 95 46347098382843206258349232 96 87104052761324070099071798 97 163702071132051898072745096 98 307659256666815416555564625 99 578210266157479764317307085 100 1086679841132498147739438970 101 2042290055139254709507485879 102 3838249789554974207535623994 103 7213550006550262276261896606 104 13557039423804177332114357860 105 25478899809205761036321313811 106 47884668277962794272604970185 107 89993738851421460441078299292 108 169132904643094143854136224365 109 317865884832227175595839868060 110 597392452780703892003486972386 111 1122730559139775670641655828544 112 2110043243174338851606300785217 113 3965584130200030903928454458017 114 7452860288662792225460558184194 115 14006795633774431563391664159267 116 26324164996188407580310129010598 117 49473247189986086915635550661994 118 92979290622339654304322051191060 119 174743906566146668327216780996579 120 328411119057005049828601704235173 121 617211010320779659285972394180796 122 1159977263737161817813021893702097 123 2180044150019344027686518886777560 124 4097142801532265112725038075287086 125 7700109713795193900872578554034776 126 14471472554616139365861633112638817 127 27197471942917846815342773737391413 128 51114527377643611998457477891951226 129 96063888383369679811889954324813055 130 180541054075848682810715207413245090 131 339306192527752651434127340866390390 132 637687050610915728244035576564548324 133 1198459631659106637113097230012416259 134 2252367344360499836166234070560035361 135 4233065945588235639583327266601797100 136 7955561664740606145611799441692522341 137 14951565181125206754916215870365426660 138 28099750939810054076418725591679364122 139 52810257208116226410360447052788802320 140 99250818000555368984172392645403519025 141 186530522564158733307500066750045771081 142 350562711209782333362877624988999359394 143 658842385693031568906672592895540832267 144 1238218656193505733396132941717043849262 145 2327089868288877040082895403675621856194 146 4373498354273548769095071418046672380052 147 8219488261060136853644819152743909417843 148 15447584931109523347368109657815638996349 149 29031963137453959330029528876278400633580 150 54562243054388706895749148126190826406889 151 102543474343471401337456696286650840897088 152 192718692300620080017276973254850879854246 153 362192666084802910908119236986143349098152 154 680699551245331641389287616051203480459825 155 1279296690555028812741634684213280927148701 156 2404291319820797835075982085139753790477626 157 4518589622910418079614191668691046261905927 158 8492170650017422317969580939632542298581578 159 15960060188552052073918557091212892576195406 160 29995101572962685033522934487588673157650660 161 56372351215673578539725252213271220027167795 162 105945364907440107174487360553978912049147385 163 199112155219983420652698691127402333239154044 164 374208445937993900063187333875207956174609949 165 703281830567390369132583433936185911766609516 166 1321737493033965120842260692753026201762983890 167 2484053937640165007460937635683765691474438496 168 4668494309669285731659365512195264517055561185 169 8773899305954460143225073599804323276186299377 170 16489536866648022202439034172269559242641122050 171 30990192227532666161334586311608234345614459315 172 58242509905898526750542176116613001004109665526 173 109460113549246020686442793107094262279484499994 174 205717721945228246412961114661447237357943455892 175 386622850553636588809870555437895787842563165507 176 726613279384930759925326137091435974353314867669 177 1365586273606138012842572780975134600885632952412 178 2566462688708428868585848966712203710902507768513 179 4823372100203344798453044480016839777010213724904 180 9064974339731424618600119681111745733593156257950 181 17036578989318463263944982406762723041933148943224 182 32018295119397618654253403523352076977789682498753 183 60174711307686814410435066901399914859392603087621 184 113091464347511319226705192976818953975302196439482 185 212542429042458061885558604227551821555967491761615 186 399449104350220772090550645831856776785299192406066 187 750718751474885504883381005659474418643204671724326 188 1410889742093120378157210541723122151911865068979812 189 2651605358774877286740693662810280032714913207579043 190 4983387977754246639355012630828840874378799878663761 191 9365705818417752238379291530153962250056604691716940 192 17601769292037617204805731555296802655851312843570325 193 33080505433007503354492887221290727624548613953814580 194 62171013694530603852796486196044370217610543222427914 195 116843285591060127268284393219168985529497154705014064 196 219593546516599314912882345809423838277380243621098321 197 412700870467710985657649665853551326806102007337470105 198 775623925140858072006931430647440500361637885568309026 199 1457696157919732271885831343370077818695686265633508635 200 2739572645890285201678443957795872827891015664042397182 201 5148712398900054887664425460757673956448696682468834930 202 9676414095590587876921163216757696302368733257760700180 203 18185709842590449864671720340068894697237105711448901971 204 34177954685671818518427915111030762863554896455750935469 205 64233543623361937470936324236964380394080050392107406092 206 120719573899605905419955465673161183287901795078701708377 207 226878585555757630931236887821923904045795047632073153744 208 426392265322179653730802721256447930257785435628212531222 209 801355330566878798213666129138932895425286937974921169608 210 1506055381522296592123645051591267694819151354516710747409 211 2830458257022816048371801108673246616533646249552976040045 212 5319521475133768574584601283912735979882741001525053411834 213 9997430152590744737239048377611007544420090103175638867543 214 18789022682424121772125604960411454556181869254128136275546 215 35311811932906002786301746416745758613143011311051970014462 216 66364498199863110053615863258845371212965697865560047694180 217 124724458481142130131030844210648730395610903187284046318931 218 234405306532495332947149336193281872252040104907732113097001 219 440537873643289500446708395890791562399798407427412186650972 220 827940378078628128972478852790494347151731217910480385609933 221 1556018927462363834287274523865656559451435327189968673049916 222 2924359007879173887364144954262274603854992061158853343480770 223 5495997160465719631834302424387464025506037199480386404759680 224 10329095951099885496379709386652480371016411510666528703492225 225 19412350489276332782867052227424666680373103659600012557759809 226 36483285013765376120973430584344905138555271731479972515236354 227 68566147418928883844980866068926480412135722489466566376771651 228 128862205530572461145787343980459382096038918854039930103468870 229 242181727270552027655916028791124346374962439199879671645551306 230 455152764010646267282342898010304626700252479051586356687178260 231 855407387342228544113535430353832421220926236453678945040122787 232 1607640019302490829502944722822038226475719876354638741707086085 233 3021374926037331899622949189071801890363031188412623191807546620 234 5678327445249701032622369598819947100648085865517595170161381041 235 10671764797414486528371792290037443897564813441592508317129725944 236 20056357261786434997490057985531643192307288784965408702291689742 237 37693621837493160617737746468932278793342526190295120121550558872 238 70840836582773791520841966246632373474486679796488734424004795169 239 133137222774265916850703297392328479572334867355850769066943366357 240 250216131585814535180263645208829399216802565579761323393564944378 241 470252504905571542072951858423617812191491281864041041624834894239 242 883785617531709522391494233018816677222742564095134739247638199490 243 1660973646302529161399119220479682835791276411171884448268069627094 244 3121609357500700109247434557480067843859718974149445259367749492708 245 5866706556439297006588851894457865184596571797610788084051847080771 246 11025801718804629489141422892919886367370433333620220226371318105217 247 20721729026818591129013990240853663397649434366981809511523290735020 248 38944111712853185474013120573217524286707871798471448763165801396421 249 73190988799260402876183393615480876560318736434565648760941190310276 250 137554064165378147551053351960506236257773049762396155801020694924282 251 258517078110634394102563301419660153967664081102168395045989372327248 252 485853181295394845529343449496999585333637885721754116164003275083121 253 913105298497281329858743256219486698160765293068901340938988811906025 254 1716076621996818930690593649910658909968577738267430743537999197576610 255 3225169076787238835105573218155459679815933764928458138980969710801195 256 6061335164487738121930524205951463428066498507871193571552986404635854 257 11391583852358535436007313304377037949416379033052805160480908329980194 258 21409174570250453200897145836009849964015429288542038853639928924708756 259 40236086721563344429952464119082577276315635607029609052995711394576435 260 75619107563109895038698750812406587841462666898678921721400695104106461 261 142117434734940486490754538193257581792962336109630866012627063108438060 262 267093409410893029546048716556302340800703636303066374217197796706895817 263 501971411767931354510962365392179333220349675227571519759281884429420640 264 943397662967619575128900687862164604195073245018829988664220453229125510 265 1773007644714687093078935812732840340461752661985780933495043449995157736 266 3332164400670790079897664428978673145805569410284061485751943244116797169 267 6262420597111680854365708126060685625580331230976172789149350803214598717 268 11769500846727057332771929099668859777878460892837965390750873182345549242 269 22119426192005832642994788807160730022546563103212579853199995653760593319 270 41570923137292852852681495425067264959215713909490068961401970350251246442 271 78127779422744555261756295521151049845518150202475704950350860143627329198 272 146832195603884391201039275082362524900193704831682786737405906704514332644 273 275954261405526518637950381988520414495770164516917183812454550781133234035 274 518624366234397728864874120768238624546099264697524065162568580257170327129 275 974694979820463947114890421047923768387504198382434338174769559047914034748 276 1831827360108719705232572744293236288134067958609489379300160291552644215421 277 3442709305695789570209545383912009929708611859844827079686877257400912431372 278 6470177060146623062812608653927632632789708074210902476075250433705846681010 279 12159955277196088415861208896029266077259903538143970618360792063755381509536 280 22853240486135658758647371345694907828077736082477534507912628558518452474401 281 42950042891734888310396235342015430864569418688642814331157626624971991209617 282 80719676735603064691803322933113989561493111785576574142098677739310738932738 283 151703369161340323689836077371741200421785992148405977501385508433434426103251 284 285109073098544082385806204141357399549048754045372536757453659842904208007830 285 535829784219624035761311555048337590826851088230794506646255203039614017242490 286 1007030588456972570847254689795813399068932254284523587773746487962147050126740 287 1892598425757416189669740869286370172029602018737756056696219268961746259735299 288 3556921549590541748303075624435777788033647851084365269967494666926055167622709 289 6684825865729221139856477297654923915157738310497791757862404294847385829332636 290 12563363074529041434578967742593703536130545571990851866598703269739911762603425 291 23611399146778205167872507517400549533506862782577740543554707551468212655620616 292 44374915089316345443593380525436034523549375026470347357658514104067121117142910 293 83397560514863656938196490294795352136651133919724073497262825924144549729465272 294 156736144414727241498652649093708653104154987861988782616530249863669576007049345 295 294567596633907316258182851409822090933502776785642567849446991876500770305538725 296 553605993759045381434154437575921311449116097505690421346853575515153277750613306 297 1040438934316449190273201203323174925904663318218916486164871225493171886923665519 298 1955385577911043460560646164137586025280851069302713831890007718421960603557378642 299 3674922796708392952253758047545446089163106052162439879841467251994668938521609862 300 6906595668049579571955139695735933001747216526127057981834894380759053697595801444 301 12980153968036222317321920306773924292770169225790033471414409474405967419122208227 302 24394709800857131668119177134753245094404755630543613825346150394271830031309014193 303 45847057572158246523920900616057705880057724203497158396078122803976955954962426124 304 86164283370607617321679451711033659575984436117420874947452860657221457513049250805 305 161935882517331871239881878982926362734577928241035089013580518806202697896196292564 306 304339907683981098488959255749158684608011032555759783238436704775641328494110178538 307 571971930922603231041325088659812747779718220840526141988194417075829551201638128496 308 1074955605569275166706759646230402416558611025908314438728890633133126683378526828177 309 2020255700451790791612934521728596927947165695077338209203019956003129982099024564025 310 3796838747630428731161604027351019997455551298565469458174866316475209601337218613026 311 7135722706924647541545563211416193200400108111140329066337950501142516629675600520251 312 13410771943343076985097746603781656920313819590773746583727618905428758786110680403102 313 25204006868404371355798293661599599598655875631986456657188717819902759490364020173778 314 47368038536953878496838803022761163961341566883461568817520807217428792988007641729556 315 89022792548556191052492627588580455716281446486733116555293772365137037257202740924435 316 167308122479266006846314702729883091482680576282371163109751139472189138454386945362445 317 314436416182622451654316685788502531110185906343660918483402124312839904759615864502860 318 590947159986354211591436735778229730164323175333846605884547190781704452620363577011769 319 1110617371027133361809264760095390684813238295313353918559957512410708852733234538871024 320 2087277896141685086428626893123191721603155432345200736137043696657953262620706595538166 321 3922799273067754297019231016064401784604038061273908361564419728013831010820067193624840 322 7372451059452188621095145439464965849622704592348956126971088602384568640595354325485521 323 13855675715344947977486319941316397075415269616166925820830302880699446295080908176412685 324 26040152451424320160304667334459299333472151838320776742477685535167536932606130170081402 325 48939478205487032553554105263414157075868513440849733589461997244482907525838078854723575 326 91976133069617908458400321944694295075831725131129256048263359486202057092899298686656890 327 172858587067885417820966983124701770561077692160869977510863677268616259510120366734252126 328 324867877414340757928755071097497042303363688834237501734252075703089078804535974914694244 329 610551894273274161921301271318799606759064801613739188580854391292050835623260398889413267 330 1147462219310907691607232196417192897471168758663582482713619904377883495923728291478334857 331 2156523560234163243692658885053895862580558093675455067476815249579241585674317171582934044 332 4052938552205997236742997860570378299172571077604486636721714104425701323394445273324417837 333 7617032900013397422685208851578880485212843039689947685144065653115608252946679806227136988 334 14315339216852154953921652466765030760098271326488914977641957562856345555857652991556187554 335 26904037252246189504798624415307019754811100196674329692153911063772526082234484692005828800 336 50563050550569862284450166251873972765507657019156692618069938341684644920519638780895699649 337 95027450973590723468317525712686090024531571916511904054103690754173923802561107067573673953 338 178593188903955776358149123170928938051334071254144407546363726088826460843793401034692927746 339 335645403471342032689402743389932242839102372768692404780381010604206416328202959983616721507 340 630807017685458052542764895225472904178533785678945126693194869020653306333941310171652457190 341 1185529399317981874426357353340725666568641189560221621887506757901445709828402280985543092266 342 2228066456527716190317697429066350955374703729805527784859965617666166335330026890498574093076 343 4187395215639403675821836955247649903884457354359609992355715142724990435819148153128281733987 344 7869728768901130445379449640539778532692752378976804976467403610899944715818482952481265371493 345 14790252103445927217783208294809300667028075792884357761927111045841137642787471349883419295036 346 27796581522342795011960185876866985501962714491290024921757925975424824583274597010572077848465 347 52240485079238912098729074524967680533776979757629878262248736748423357644180897002131523256600 348 98179996670474312253663765925410257172916219266754432527200888972115611392611262381599652840430 349 184518036760059531308147409451770027103293653764179659708504136220694897515817288016966647618264 350 346780475090661848859720372301198452052525637557893175843851403664770191822014684146930481777889 351 651734106950652906178105994280720338482797180559293411652713297634200303940063126432499595695221 352 1224859462032045077887308526355365383260870566437859187240058347215005472981861340457758092951930 353 2301982795942620567394038355143359467500917179235773410801991296567371103642204063444429268863551 354 4326312493046788139840031573346816488265408879872870973372888339279216722885647147805773874551010 355 8130807849859906780069423591785443785763622104145179419646032236917118783908473530791045899542582 356 15280920275082984986914133075183808932297143818854386330920656314405021272299145506861750892516580 357 28718736042626508480048302348703147845556275192308409232310985050030573074611067740178911573178755 358 53973568675108861740811822817336870582655053560708338412408001180132182600805910051376298577092321 359 101437128402962510427059040121293252468965969395779614027853611464496740496132348727398485612052844 360 190639442067953093702483770800713759593521435874433424469534988590427120877028797894307807304455717 361 358284953883996393021988943181216627989552961748047180495968835573622404089202956233571755413250852 362 673355454606821791534510352523434531249530277019079887436458577235778103127218742410321907525419994 363 1265494303719942272768450600344363643562180321118574965957441495311294333144637666595023073544208272 364 2378351317704461767625520000751520221738143792805286842805344567280956713470859183464537477989510833 365 4469838365766648609839862153556525461936071240374804785308783063169661102561131742195391128158044809 366 8400548256833327575645010602598924308776611699534435494373475197154164473557215216988635507512740770 367 15787866415004407597145106461421096607546357513929701198731693756789940021154254410050710862463645259 368 29671483136266631336774893961353298388265906338978111268429208654632154523232777393161297650696267118 369 55764147501846550367080329986862214131415684241323539090568556467523984537019978447140768094903676546 370 104802315823804301607469788345480991772344076530864035004019319720686403590852586589534603814552446612 371 196963925641806282438015883921939940782512959062948728540134878057204108134292712734583601935407296755 372 370171094973259455189489695023305189448447913833915644102626515629583195309577738215744579538561016381 373 695694092749223148921517440111300814119882953719710220624423953892298727993730724793285409620774336876 374 1307477210561584648006484968991855509127856700564695660848014424945953694063025927381817340551090345897 375 2457253373220928901954042015357207631808096774993046305975898377306479379290769912595600808400884027008 376 4618125724433977092940972347086867341503453055413797203168467228730159810182808506938737431274045374566 377 8679237330224371353868611015063478404552147025543834578775709556865391831935335665168619765753742426920 378 16311630546522860180776959056617809656318455941234437915481300063496958809839195433411813102223020150705 379 30655837715107091154546805392277302555159894132045300939495595899326335305988815502444596728535272655325 380 57614128969792951896199488184916907373507514849247148325219609747356268261452921965404059072422802879034 381 108279143691844133644417375233449717321798138337370340733968087761475964727805641940745603287828838116679 382 203498224624485946843145269947028024675682438679786745915154425141395140090347581398656773945803681292426 383 382451560045325352829451613885266059338901929861358170527123873031784162444869847787640868935909317229070 384 718773817565301974173853185074533791348845454376730578479431363185661384998848386136715925125239881993956 385 1350852904760462005331500111602826202692388228263861257496526044236747627424957124761579380753531632979635 386 2538773012741231275351011169108867433385438292991549905965417962588768317441415006197788644311628963210937 387 4771332531846687990168353519883012399426010139168314350969009495895904267273719760421454067385834780932860 388 8967171942984155831384533618929428502848703107238510975392779932003052579749202143354945313688418522612445 389 16852770608281295245856071728757904631663468710496492958872446450276481119262574287462150846469133306009516 390 31672848360799155484321954376671297907972119460883847277147349291905062006521326190486290008451090348770194 391 59525483767828041568952748805203142397839109238727989852010119282832495937536925005741397853095818440640992 392 111871315690678761698821934858771798355579827093148034790314494325991667138826552858921020871822404352320097 393 210249299664283280191180200792280725101489447177067816833177707140402549819132101207710483567738545670693169 394 395139430839864326665418553381518537464578590518172094222953602260807497354016583582504460468563031497601282 395 742619214683528602272362537235613973660048168624351485289847615747199316596222856482052471575038041364399603 396 1395667592183876260187435860936836337495225218731584099502038513922825041881181851955223864973427640163497014 397 2622997074890450133482506165088360458444723096391226550092496449502405447142685153028661875193677155590800090 398 4929621991235157382834670120046122986145723824819103783795963157515674442239768412347724066495320961854890644 399 9264658816855226660634954356201917712829394507905263749779527862430041383309237311041209490554459106935897283 400 17411863048595922281986516525226729416881894570848537901480385922049428773861990390071834074679640041155472021 401 32723598441800837364739533188651876124633907348534895033134546744805798592167480345471352538158698282662582492 402 61500247962642993506594503931882105963475078220450877454220685628578327704895208481256711714593379230402313345 403 115582658373998434376205116091182357790783616616453223000884026156466824550364431426485891689155734889143219496 404 217224342329729817884523044984298194015059142009887527395796603630540781706853105789241487681938835973869522526 405 408248223084638296635209852205429179335825928069810546456872764097978801355988502760714386782060583897831971832 406 767255685363187888029774251044076939835961042646115805188273837048089169670923748794210354734972242810751787073 407 1441969011583644707790152601600585732022536926219319166766414895924477185774818614071384648028120587667365438021 408 2710015279174201960724532605337659998843709056008157962021694275242246310368759749143345450986977312330087333050 409 5093162720114122011400232055845834135903571821304073305487518524821520726995379591008364298819334005812848101135 410 9572014849106250589963750417613565728553664094243793052831497721651216116881097861501421000989052524657627437170 411 17989503439516567994925228772875162406554424519920377878484249849706808491354898522168438347444979329768631636454 412 33809207267432873781291483308686531321564564104035452463982011689775169077638673175512627301786491579785730412644 413 63540525167655954574739436736239052948216937654004926688284247270771641590945793428006736043323990513963522346531 414 119417125241815189338799678698934756371248116832026735270430284919032315724270918048706320252804454069125822874385 415 224430782770400737505509793517403690166215377066050232528834753502090093850476053459532835431758463121676297452236 416 421791900893101522591138472833043322061961288150085132499575102027868588763758547574125696801737352721340990969685 417 792709473553017401855329059251145826869894248030177432856934545425302597275699078427304826548079843434154715231092 418 1489806485449705305278925212016533656352099241516305630027560059585695860141751696181909925836970521285699270361290 419 2799920321552153728157125650586480802671644032240617431070378738303776380590855782856040176445976883023805136662960 420 5262128929902133317692104695300746795926191972579094322939614724182390177700954166973034604058991407291252526314961 421 9889567450106166489750302163775976064367031338238157923238696274497025001914319044750030455174901170357114680350169 422 18586307111258553681233439736488721190450219949977900399889222910850946913693718283775143988622951104897562715607842 423 34930831280220632786943011186628674989027285987293568092655703547673465183443911301223125969583694918362596567365467 424 65648488783881827533450621373242139635717691188171859122906365007049865742995473896075462421043754485049802827173694 425 123378800951920452042062473296374746157532077911858604677856333553871342464025452187444521897374035859985352417704242 426 231876297631866115387294875306355093896180359551809145461374798568823062412430332989449513232714958373512005048886548 427 435784891639643183659638041262366378108313924923747673156475365668663893135071830458409028113165862065005860080286419 428 819007693847518798203947099215440027846073156567286041061980729260340529701316451155793061595518910980521367564363885 429 1539230972550795666366208999093454228221122134323052164930800895574814741817645824364676597572212544568529585289745804 430 2892807973182199578271479338908686461646533394625605796342417553449685482239021183925788212899722595006569962773378073 431 5436700611499905797302574096495802712509439559536442535854383415984784755154253924249822854312156544686110123433601296 432 10217654892097394401180647015819513613160722318199869553958053555923871188534709376142041236271380329588239473609880022 433 19202909807681916970179201628396094599174852073234933403905567801404039747701782956675256775836192229064900333074181960 434 36089665287792089000844515143954343551991606514136051197728544083756398320758382052675946563126297533450828544263241361 435 67826384315143145311718251901007797410685278537904669765674756960135990431640058246167811563779957016782940472832425901 436 127471905671058183972712747060259125255149671615643086997091200052673234709976929114703096465215084829417385965863906042 437 239568818233221524935999270846977735784047442127850060494752814964164369615678556791179381254466168583799649962760519063 438 450242101328317697229856493081785173176134293384833930756948357118155694561570845590277100959425211505035098370424144026 439 846178360370722758780710559601192332607291997999193268481349644945166343557012599488241240228613590580816335854145463230 440 1590295122218174616625568750092333255312450322282351852765597886318631453300391093562010684132741803098904945074032951140 441 2988777182440485973571988171885362170998010287382413736200997291953654725232608644055000821645265983247484105932860533715 442 5617063727025246608657416809878192098544642964846248826778143303901060703458185880174273292626838999877531171076244316649 443 10556626669539632537341533265748419768306481184429593061368589762179595628998217025727013149068539752841357262872614552284 444 19839968363516225799544238601519938466631939181921160216535427203656836835607166284577820699525782982880077619161593483661 445 37286943735644144220682016607123451403464086518135028010883912590439847590452836957355312739832458258401602959694087973500 446 70076531760088309935974249070308235168202298730193073710974871373150106135819715879460475247645888701481590120357395003266 447 131700799570448658461590288422890292677024198736326244249187164974976379606965677156643758919023157758084886498243857404160 448 247516539015909074028604763818048156908070982708714249143808526709890165997911984595736738482770124362846373320766272983297 449 465178930471434285320745114338979113199274894939171806458536366298079244956716747349391752004715361975736249615088967215745 450 874250416618175880547404579877034763401237146862468991680612745104646877600701630943853974367333530846624006460542676354050 451 1643053330430211929990840106834985496505895667526229668519417625604127900868062226643911994496916210290055122166033174630531 452 3087930180325961926962958853970083403402986335526578781500374601612019877758821640180953675106715954515608268996716996277894 453 5803410407908811670519924900381991252918924149441157997238865621917030580204888310875589957858082161716789372958642200245642 454 10906843871408097710879716668745235706714854674105966013020541430440187534144527147186773019817064073836879929156184163464212 455 20498161404052396938522733555116057162159758783850052773216971467363111618373486572807723548680962439665976387872643597014819 456 38523942022133104803159074906617698373063488171759056036300489913237593182638469752435909017309274383227429160427194690638277 457 72401328083565288526447917334093407193194131025656124332671455832529522389264986865609943665859951392834809092774114954508668 458 136069987470451711347999958274969152281350223299127220882118441207075891166288895830115450600608785589348263869154227668929649 459 255727926272828970382502826908897919952645881248727429034314857410826160350433430349265740014889128561731856438749539554164280 460 480611290494920422570447792159000864037244800923037786979026779453757195888131674355956295467686308160879600700236797961297614 461 903253766288938622495508439001662912139287867045309507985063013439554372217589186877912670645276171274543833185402846331422488 462 1697561797757590238093846203385900512064380284017840789971395195772097748014828453417134626417948053044370658539459933438057121 463 3190372589361736290056973109163989600455108402058966310934215819772420312540899234989694307403514821984511100256445336955565077 464 5995939159561709336777047049159364448332428719098831877899248600755847616262074547129316549899120330407655808803782646645593850 465 11268679565842799108264765530877869313429705490194739722774042655089358685637526158386217548628492518997903959308795944304752351 466 21178190068046864300388114256642082945452394559355461944631961622039963161327122876377643957100875813207478526667793276892346626 467 39801977857090106661571343641792972388621545189683051046221376566023923673174653022287969195784597887401367686730170479559850902 468 74803249769983392009429108300804118149786889168261125556669927521209248169618894787519149419931119958620339539312175774981792228 469 140584123639317184285102145182021000111317030128404615083296091320111734180851081943241551544454669475411581586858304715571899331 470 264211727167040282689858668544205326837982212694466427716231159129651668182031337384845417455577957763262386304666697804505227585 471 496555620687934944864735543846867118483737979553474970806558201481544450712172140617243804053295128384855084299887089921697490220 472 933219305140438032354678150814636980625263668211803898231989568709066738726945094097777803911188542765198740500858398129087582085 473 1753878589230845117284065300084806682289196151354891340135905763574285020318547759236576829615463342917827639204327967569597698244 474 3296213536109249041928769996290778060359528984188886665502526907608744666893007422910577215786860756680451305802462284308960236474 475 6194855072832973384206874051069057027492852122276477918639706859431921799682588371807508292757578571518681658113842300837880676816 476 11642519197558592243070375288957140863367783103921551336643486486400519020997570027968308476976045612959181556611714820496478407665 477 21880778754608169194549392149497949142838085351018320421421647485904510065940772538333102094059596471236496280143989186822602266921 478 41122412665508750113417999917940479617596201434041131928570166318633478862675298455712433723685715410396226327948986762327315899810 479 77284855461383099826718551737450988291882039156976512600908428944114049218819887642967614759154835026668670397043682380964285208427 480 145248016751134419534803391903319387995626689653141716207132146441804946653966667905470403265116742702425175263990949473804549966350 481 272976979049658049593573655130293444493242318904970669731295453150975626519134961384615278001150220490402237519080033905220171525090 482 513028905714786358431128727447409152278762108116401661222304868269528889180719891359378824554505063133944196189016530802377935107476 483 964178953900108568315524357294199721475353646368053725401018505894731826211371552059316237268567404173631887821231051189465064541619 484 1812063696194017124886959837472520901329528643254175653398210057959562294061294635462751751664665409892234826086129626312353976847517 485 3405565767415112063377701799330008316704823047220562837425360385953724367814834547537327536360207275654839859652709684370773128732332 486 6400370042482159942976403869711762425463939576130580685595648679773418708395255458447571492262563633850336366079619930126526995084169 487 12028760998439353315020065235462545851443997784915864165674291215820735397505798278074734360745287236856754405044258679424673363044512 488 22606675894861591892306913408465295593096641775612304894212306425273980493000600922880042013147898177205848957891569474750354113984838 489 42486653037800219888036599576099399979795932930878173182618522327235624900912650292671774574498425344420599581212395968400547084217704 490 79848788683024128991940805460858432630733923111752778848311210491642676876507601046714860400188981768474301278718967103675735704999025 491 150066635008262251556416712136763495532484440568246824442067873406980855195738551800895365736643174210467647701528757379951995366637949 492 282033019086872606863859015958674697871997702266136509727552153802163655530435453432816355775065370649843503417369297279427754199214778 493 530048693707810883661190941871148919228187244816493252174514830712585242463723256449400957610118504399877244383305239243531721804912871 494 996165692268880072147993760012787589148477547366656353624724334813471821787044912099344433061839286159998157953636649218235257964282282 495 1872179100210305257847431841572121455556559436715616266251096645939919382921605222781019228605420883849475236567285015010022919613953390 496 3518545770514451100105172221909511686673619886916462313048687835153000707824857992747434256795636362879871718244215186898237495697759716 497 6612702992899795845690289284729151955818155857513505152378014272633229970551860580442402118878101937708423867655491694248304016806142451 498 12427816411753658558162948507300656515577419097465003205397160151398921506396179201023321998992329972489090391299930575704735406707232537 499 23356654749213838637176040076096967554128087459456977770182730653052690619480439734074640613429942176005143321210690269643149546116187068 500 43896152228160771520179134806631121502550413149908514768569494726829994489740398183512368115855091855175695041555283421362510236927840061 501 82497780659395174469691068735591559177961681475835936515945352110556993364837498403247243839282156500504520354932001384634184045055793740 502 155045111433696153197713444495990332061779326909182522075891214833542674088701634284611744960995217741532228445876540533730680256899707250 503 291389494206346294929252341013405799036435457577416324316405551058500974584252893393254099633701561356689256106351287575265062372095221280 504 547633114960483634062831402223562555363299662203383502743618996611185015630942401257082478722267809725101205692561622985826224815754915489 505 1029213594052735037985470467536207729171085699641431495025107868009045597841460314464374043862099901811599996764930403259525867373185371089 506 1934288839087797197117746547684093465126334444187566832547262540892056021477080097164501535800504990531992873184036156532743736819359967746 507 3635273897118688748019242804832185742876556761127677987818942600638321809155323344650204610308567515159901195987352832764403826935311028755 508 6832080111316126629338710110588488124550089032204131992666895490685213662272700605957878651263614873407578616317038872857757077831265274326 509 12840110530443863441175474962180650693756004727570600796004090342807021448943050131115115366726207536011696461146094654825955217625293054010 510 24131514231067068636035373136597650116526823857740073965819629072693962795973425162523840564099412135382637044938469451337675060429106851732 511 45352411702647716952865134997130440205818103214915934380679166519106278009101850999303224751442237481442667999755322837335622730707144436355 512 85234653223645069349281594371973601043336476300790822693462977560888909836863325618686637059024443942159607595961503008838980398912613609205 513 160188749339010219494630778127988970733981133502487877107857128630012796823278978160433514818426124579710641044204437963344543252550540160796 514 301056371373582925000709918113051243335827532117288402461068099201773007519691827855363135928515569307921490787639831863852563927444985263969 515 565800901240675727833173928755940513245279876808254454017034363450927300306700260099987181514302817681291530728574816898872610156564234091592 516 1063357863459758994496760532467142700741463729854353084491061426235331819382354461726522922603972832503475113407123933554902235034885495952702 517 1998459075095610108500231704380872783071667162542051764512171189554554908439792608155324680471424022351796082973364282560470394397137687538744 518 3755874491619952711323455526157368615469671066371313707490218642156922758453763645279555949326221315191716870949946617563579315261220721949697 519 7058735088746589319997455645609761049956465217480508378027574994898996544701732286192496964018244899558863362327216781236313418226298558568933 520 13266082549955468242470598282852978629480680361655992886982827116025323183801083543993992528450087967926946695823204135251208340180799853387834 521 24932079757859720671315822462986651765339066718812838841572943626853912392558960503857046841380956013868306957931596961272519569940116397656495 522 46856982738612994047409250494168696938398506302448487038976056342974966096104982918174474549368508803339703449796829186989938438768698118732434 523 88062321823534630256418065671812933925497880518094509411701657996587060361477965055565133052592956009531867569617995019068767050001149046357318 524 165503027973698702813543573945492742580534585626158299958501112655778810680873909258380470489486482423887417307322084522242334886246210753853796 525 311043948209216884816663447509607498714892147856732015274081030332736147180538878084869873707147376831935306158650814244196239588772145257804387 526 584571405744630738697048787508291161667101637396569409287204995963923492404099692830706544521052403281194119491584248585795771708739781307918705 527 1098634872601349357263533916474315238725211029196354345780744203653987252222490543512990091610928612919693335783274527254831053652562646527266956 528 2064758165443109100907809810034480983716197060046440243135696018224506624392837956576989507270304586675517664633403560001583554714991489181560501 529 3880476023548678810487650536931236877842734724985632446629437606925885249071571323369676819353838242040274126841407830350288932666427720889719572 530 7292909368930676659986963346577758189873802209335675075187832258327507125401004413243958613421842372946246329683485207259581717797537114071948458 531 13706186236089145532370761420828191617244401235003337583024008839002162371607551926686019965331819312796340045157627051052450352714274651850719216 532 25759204130340708790448540576664511447464141352992657672192934381908406625274584563101552659619365360879013115891863452129034086059039063105564945 533 48411468077198113257099247609062333041607005914345687824259858775333994240223660193302018509417300311335266465156366360416932775940361069624106105 534 90983798627111271903716383150821725959636825293981310599602811984727382247431305615990677944189915395433379392833217407439552610891391841167414050 535 170993608361935048561746283403851510572285159096029721144972510707910389345945565143007608187871266294884812511360962533379832413880122271977883259 536 321362863958531928968248397061527510920517481796289619623068294729516140982517577041274052341987046497635404643656018582735590608614536593126348254 537 603964623712916417588955233362376257676492302582070474034520344108458550285268001045013502507803714280087816926916105007579049852531758657101063826 538 1135082200237530835466491474588434043333837604484898580014177394896458812293498296266829765213832405787791026442329018281586604239723732051356928020 539 2133256735097281181735114097148656283949994389542501041726629327054891791838321580176314559865398189337898855424404333605472740166209812564429539731 540 4009211224425508923988429657127678387678005116036766214077052528797834987165762889845502798149300931643460896253903159852338862571702954811171847885 541 7534852405529374380671833766034402895183820773112401705194065376061134187808463036795773444810026973801487592715542019098004824738353169744645547212 542 14160890408373807953700403068531691446984009737652799683957786913448396753335610249712822954313300984268281544186113813162489327881318676997945083385 543 26613768441013632066003930955230887073229467435373971329659248656981237550591152000232823132579381853047923674400529217146353336786762464045108489520 544 50017523630650798241773042971629477236135849986070800757067426116406324447815293785934242307749929926606332225273883458585472808382309200738480797366 545 94002195731414704151712195934224352666672412043774713672935532884392109405109066250411292352051446543412052567387701464601549338241606069133270551944 546 176666339332966026791323059870119318781637017393586373600861527006200210894037033358035550055829171632866920350222179592902771761933690066260550881617 547 332024110824894910696909630774302535236153086117394941775874024769582652663142492537168119363904269556842489927436987852390120823107127408138292453197 548 624001213730312784525681375544582309011583464224533834475520113902992742087220166324517942519538961442012813618054240243309864624042676267914923196794 549 1172738671807650758882051952193026924490096275745771198928483601314948168883464510969539908147541980303394390132533143150073134231255072290675428241207 550 2204027752015833264273953757408049462270903478790996445202434366478560878924802991510721946922521153882880930781599708582319714695235156211883062043578 551 4142217229153265061171837232123663082481872291461847431260970917847837248737613699233137666962164902352195984015653669693529267317807893139941207920414 552 7784821927855150551703913224417175311302806712118760534535786700750630805657873485501705748915105441952037182477332268897032278316960540926324614371940 553 14630679439475628447789465453779038709716520353176538738985347120022072625137644089210134947809015860939468882828560717662907516648658835631706685804819 554 27496683012718716716283576905375189016390292427818129034868331020099729665711234155738254913707481228208307531447650476384626102268689515918915051036233 555 51676860246282035895072309585754291440452367771648376751491828060816848681070805753132110592342153024770443830963014421885754828262937047821444671786396 556 97120728477631778596640196169904605758887397636630925843590340180321261622271346556424899688931459545564391477171512146816785823454727383388451838913517 557 182527263751564824401500505662638063337747395742763259289343815202550275708923651415134586690733940302519639024336693742041890587057500659383249066395420 558 343039045679177371684992898095468108717114560681541154282262848601780633547884845422406809659136531661463618262477550862336112298627119197986800188526946 559 644702519732326251801141713157818795772129584864920703711621785787972088749042300801828659761133280453123308550181593372942457584627229361538199038099776 560 1211644400789096939456479199949042389489091077787386722136132361007892176352578187682355015668143535286910493811769346329050227482938858253343649631976257 561 2277146604876156127088418037568924496033503315276303265417128205965696899795011747827892788942536373020833543913022330981163485052508807282601397302826273 562 4279635722099617070170579313004945964239402818227080870120018868811648617806776863848893706765563886313854789985489632360093140033443804121569147934028546 563 8043084215417565320721733312655815877589601023616296518387516978904982875737613431166033382495752654349411125550836339272540682640465280101147841540455075 564 15116053771175007337600155976583762388751711769957545875777184812400642753215342339374573909239228031962397913869491228061442905152840219647308841104911910 565 28408888368352313032335779250972393597008205889075970425282569805526597245019617157346993854252821849362088166637998650177715187954839644425012672555393770 566 53391245528942587333522201242407103043844736333488934145719071416106911135383640449289755110213436750236604867159310023456869398098985939043074364855190804 567 100342718876231946434607493729500943179776329437185457151624894228980434488274193811415555471997693580048662413783487178594588469017359152922346858771093219 568 188582624955180075032902382978193702728542414889542772862439784053847330651170538505216259184893132100071902768115928720548323382251797461554235767120966181 569 354419402157638426637344682430909932583173724645045305600593754103048214600206221883536421526206517490382592108509771559240634805151063397810114941168470460 570 666090593741772171533314642664082051365403574105813775738944246390522426441785809327064333026677089880264370718131273340239558615772751537585054160133991761 571 1251840831428095354944936430270923500478063588824678689664221046362991974451789204155825523763512684571219679093645243398270227797704987654984580590626377560 572 2352691183382954941237288610423156086679384446962486632817426493274615493925563649864729420606237787131175704262903591579959310652469318010565277421570445742 573 4421613088026058236368123933476852552799594340579849844731607385479498349797153421794540904317215143593923407999067003535050242008887714502538795932013124440 574 8309914381576960178656802261540391760516216929712138588116500526186838456228480153750013785582226045964746791882356018138148159755112941686680412855337714785 575 15617530447461129650341660410853713745078167468702036167012248649713110543317023915248352133557883217912945928260104602185110036679132461518181665217609819061 576 29351356232756938772338530718098027834348245129716265609081108964040013718482593883044582261063893281488163783646135057949494721274226539562580034498026268794 577 55162505723960349129681783494101532995750719335818247089153246475326170086179551899495070186255875699703584576662669824693478269792510326241225408508167171967 578 103671599145731945967357252565147797248122902857850832994255575541833151698764805564382098916749563062377437279198509776033594200501812080205921768711688625442 579 194838873404637986161383881200402626821600403137171006876540848390018523977021249581529792819831520380598917513634144532029929530651757518286256260022527784694 580 366177303161156187031753541189544924740119427909370746071919973100825625182473968592641366936504564886835896414258199152794260871297946566858990714643233048292 581 688188219359645904451508896166355677712924112269363853623878120711888723629828554308971477376244124204174189820100943372123382792457084635064690548779271979523 582 1293370782888106547256644504769037401041958686865283245092300767692495399524443155359453893629345215041106606756408741990412712144545597218863228403952226929569 583 2430741961240093900386280229688611957878891764717462306943554335236491796071959631519555799065236937499358465874561029269164409248669200472053062360981048986860 584 4568300568023965546221442410473467880838800172865213588900780423789374922203158020387333158264279769327494010089327169343361519226093876291654375760635952768229 585 8585596666608388248415485193834873274678633981017670165922963773401970787740322049918121290825056027539182004380091829797905939890553198635022415486895373890148 586 16135643665311990539050607461109015600395292283313103073645895606604616562681433692681555273858076245481840496142542537299248966926950829347016189642888907291546 587 30325090567849130291467897991978087704874702115918224086669671743995287285424124170141697030739447851945040023229602658737079338897753472196721622221322074438672 588 56992527662544359865567307577161920075864510830956979386860650593215820475784623127962787112399284763984703492807719441695652840671405686676070984415562095764785 589 107110915368859381413454301437043278715019398631067775333654910838590478418953806203106646366076419801316960565831350513510486983620211245937181056306855130607561 590 201302673555482209888169820723463847932468234608789162247251623523642748712777993554030058367937302143899150501652760983824037860911970532224934575468008361733026 591 378325273769122504105930211888291756220922706724160305387825383108987255732646041737282726210628544167935585190301770982227113791532039424487614153336127487587467 592 711018936035306011077963763607434822512424102457435262075409781409518724557287786865196821469888326233014412070789633464982600566356122842611984782710880215806638 593 1336278494862849722205960456388339116595236354781270078410727772850604515910716118765878236999822934647705906072558073930505379235508088805687777035476390824495426 594 2511382081875040537339821502710596223758195014096466091614054727337543429404509402332873190620293522866978821402670671377174915490600407952323568501468768135007380 595 4719854420623855177695845132772452172298133166801245497307593099961332272289436143162831532469357130176132130288463855256498738272880389259675315889140052689292915 596 8870424740487971334225424964520127787869821397070668353252891954863234804124244325764497808860703503248642370280570088062030125707309312662658482539882695229517565 597 16670945343746606070427356901027952740652594514500202583536834027221540246272817831821367788028364913395375212268062237146671130309241575731349516168888926202886124 598 31331128642087769180372120026332835535907597358013250557066268964551036684662169120456324959051467639922059241130174119442589115394808327247650763508788138377845609 599 58883260771727789545507495667603986009827604940571276103863394036527855542942697821228601172945798243434768007084756799502043516635034039856707031046549473838175936 600 110664331270009913611543716980026459348375386588539954254735640920874650300259325193190342665182767833161552935658584595474438476493666557474301806695253341336422950 601 207980910957271137816894607029144793565390412179727078868656451074134603313490262584142128477888862370226363262384444517948719665299910446817771856648436559892373416 602 390876254581757530380138646607683364054953764706191138868070316799151806443720673400799629168494101742919426814060510585925358946116033712279612451132309497847444785 603 734607064141823327062227538067460840044546623127721190860704994143278460240730112945616728098849354943840642722811918149320597472393397897927617376640563021013543197 604 1380609674702543728957310546852194885730251706298300495472867401471590022644652282786541015983371167598984643704565976275724796503648011583656609210045365053434707770 605 2594697447007227511566821260810065884188593634089354711450185299228987187165911012237649813465042166574441354982496265033887151363296227406062464581053998560888074375 606 4876436088249454513934159178624045497235301742022622677279307198558048528174686961305239776048962857740794573836509846976494986983337432648897445006776658181317666506 607 9164702015724226263657774329282392538296032608566364629823423299158551584142385319499490456378497667322308708652054771377386250593536693801844002953207360736098930894 608 17224005711755591053369298796682202375894498860157222743288106894903132771689971896153369141611930739796825076492025805963372112313308525352754799601383973104841073892 609 32370542135422133304907482166471223112123399567721716566749577096033703280601842919803711145184455859707720699792674161108653738763947514054429453866398740389614459187 610 60836719150990999423765670719328999665979529189038032859687743983867949899212301007959597881214289886712783938128132189267502587533462269860108401757359280050622152569 611 114335632118021990968091745296095871712264697563322372443536838183004242613495500655564502577165298318919987175870048289289333328605151067516043161200580194273684451452 612 214880699588395131576204494324458222110061987134835815145812809047637552978238745943682504788827325519846072514177070728911161501364334323634754659138476580541480916893 613 403843615505056972328040906607616614802773621879005150190298258532880677739698802974653105612710184843472745465738277057135502573348915472408237885359099862871675506924 614 758977730883207385696705228269470538042450658967829817880975265325916901548211738486612016943647274878458204718401260476022817832698154038420307138616009935898127202130 615 1426411546103566048560327214147308066518382852771851265716707584646279586197335154867641821626957880050264308911391901900317669221411080740859468315215776169156507437664 616 2680776808154679129418156591416028228930125598782494603833224054510631382384334018434489156443652009478847359620942058485203956071443377587669159301207129670566057113313 617 5038212369193905531377686870711394737597599217283383615031098019264755660140217203089537481824520915029251131452576966176975825496931396260998712084263338443367649515121 618 9468741970567603436814796988395392753308759649119335077216379748178173733350337210171109290957913908486806387774218077355929537435741213503866946218837165180854678777602 619 17795413915736395723551217203550212441722923250632645448926518112304898362804985627703101601917214754566600753978672957016131432562237566370665295553997145000669005658675 620 33444438280896715841822077835897572997523878164641388846680237263799276860191228833602865354698262640489670294775231198244764437804155036772599550740774833985931685847926 621 62854983717776790607468448599046030078477529401017271423995934085092868821765294093280414096709558172186608649710236948404323835122453912615862832880828600182861695753626 622 118128728758426543249017450711242931434294557744556811988967229903702728943378672128511697666012002676035611638304366551750424745974702676688463947776321646958464063202452 623 222009389434227087664227423633035663232956466367693203118668039519077883325487111113444107644826937157049496243905942043457735943171516774620188049383260634534516773108803 624 417241169993056420354520800732774824381361202634687707390897623796201055651901310478815507094745566200293443564623336603655598073046561942681254676209793541058253885360981 625 784156897061107806241699721610349921133163956847636421344971348460936378919840005468844020600492814147184100370022192682123632575489253000549028095926103550562014382528860 626 1473732899413396348727789825831360136377040074271756325291360910907681050281191042549890628929063635757929826937775951854424530162311202602663952078012641257709278429191745 627 2769711861176379839079619965563824587780853073177596971425811669179010192411421326885347568896224008641845744674689914650026495799514320944328338963988104192744297032947560 628 5205355595301296852425069199104430330264284179662905397219054081183979529763413133118515907387683721420973581183350048245397223062422860808540884329964027323689849670104094 629 9782868482942535865966649722522833899719599293804547239568795918444711627515455023205933335617735661683467060961845695804504017560854165435648968969976953835942169528034424 630 18385778647080270396354827562877115578573705612166313163082973912730948781701660726240895291059275172904766488224740059386218164986782903369950991953880186163813846043259841 631 34553961044128904450325018366672932029423082061076547115925441836518114412309778202736315914240890706471374764068887135658909275744985357115487791239894888831516358254207365 632 64940204424183347055031132411154180635440716130303486728817717656637557972620437201928619208795561180397766525636065873963158512521202875545501944831617512327383707657813946 633 122047661779466983747329882662895911666842951795395954510859299422285292018630995334449843033781947292318890780431401466362945992221738974716414365673564852658362920805881935 634 229374574316678945615418415600135473935745230451987007302378594806430788330171089808522173540627574247664674340977084757548384813308593983751993625734747425813667481227649202 635 431083189762584298297020780399841915635969571516491350261395615923493434028513423205278148310141403057354438866930270273051996489186419799694745041852312070302472470075459750 636 810171384729503820593585129463302333474078643151356976417995083841577657009144264760016363655664670035312913803362655739008100432147520925972395242877807130099365364488829540 637 1522624143604431840506480756799661220843653945001461058086565442576911090415711359424356618471051783419727990941767895576704374280867853382836228751291683636721084891454028451 638 2861597343951095760077776168789748916058205500970562279515380867448226405055946217485327239277135413163293180277018237490076297785628982577611930770485733460600568563541948369 639 5378043815542799342113027399862285996005040478155740150677691411572310928256278343033086219068820020294496886628666342469121223274751081074481081496752858040262620038850914892 640 10107416175457719120739809263168907969018270447913147896632708044921590305583550011880338336302458022909607531772822608046933267637754801115672021062748884018522790582079873557 641 18995728790579493786416858368376606904073326935437782731548455102165159189824781246584585896483595474046783840163017264897439967609882225801055175260744307581388428680094693044 642 35700292341915956704332455189369009903059851821895183840575815546337081845006928378674101227976194089023319481947134166609921026188015484421497144684999510095830991785090535562 643 67094602547196200479990384368298728681238251254226496091278073351417067875057893751634096025753244445049959052261874402739253170467401478518837546844981806762688076622363952688 644 126096605816327363899414223936483636613252882401123334253275901741176404724845566382606889580412177741116742286004419764727203046173928679065546609315742837868881404035366299729 645 236984099983504558144303608294265195946774605584574672114410035600588285470180609633576389305235927424173196638732757374827680537590219919978009785219944930383895221652182393625 646 445384419996178292178233056177749638520996898457596498851105778574946282049594592899454764766989777668400185910275133696920862308989187515715477374792210320369332288728462851874 647 837048905766841038332325048819279224453576699154847350596506008542941261135387395283336057496119960013636332202202691889210244658944588438999575964975577629020567068991913480603 648 1573137359972039434679002776827514111509765300957364168667727371325427131618964388331940683606205260429373754369558158465590267464557782467124441909596575891491892087837570949246 649 2956531137296701407175208202635587311881726995922138550640623804203770065455756778749462937255349657709309182516883209364551596285822952832714205269718943207431033495704203293682 650 5556460985682959342369333379301821558982872602026939856599688122519222655992280560279158108314735741301757595310877167285981047052617935840372901693765305303496243332504626328340 651 10442730771862143656204627384734276047154946288723779820589598783936737327986234724580329495372254233557301301920207786559245056322026640965267057718753405513784992574950180830291 652 19625914094345579434283208340541051988830344802002958120439688171761438033432598459586937262199556881614581968449514711222494737443676760353832910351014859117919763493218082278701 653 36884653301269390310983215533504649700447711468198279318368484474329434639950984734020146594431498441973661501071500526963716216018697858736174074850025521844851221057355168819212 654 69320473054898881959054252406357432013645980694732654181908663299221051428284030103341141281970924878401047207268751920226729268653056922026765788771797982867544283054604427666393 655 130279873998153750367232854941055001090173479206597796075545141594749741953285552661647377045494052207535566471664016292113643385499770336562355134901091424652473426665283588736336 656 244846072465966036188145972752576945741385653552396241864094474371992588924803075044043570440344273077176803122877756287643904021977868624816471441165419470447484070221168451818390 657 460160095049360133060752817229522435284166418314526042408544088083470277288140688088283272418453081501007746622260800796567659425152367931713831193475072256824964563050455193875400 658 864818091396051858931670773198785838314330439863786521667828564710727508727694777793778088366526871439065975840297285155045355451433376211011769458397349835994925637328788944191505 659 1625326357614046435370404424441144251593884908495974369089726738622403420789225139308893387695703517580200042989660158677346882297434972419957965021590636240922377759372534033444589 660 3054614369237515709855765136825879950227157737905885607412029782215652803471225021469617537518033695818205674143152656261703725779452496564749139568667121764809741475036822026449914 661 5740797164238191165042884046522218593095985165351709628937008780577937771095370195720458251453637424179666104809277761187086002343738293470885664523169258558762058915446391044525271 662 10789169465326593564937699834918784102275358122213631191325816085269361831202900203717746000249804605034817065419118127462458059635792462114205383727592001535351602184483000112794330 663 20277005861952089204984417276392535729515113233961014494223056123949466116757335608630992291878945968357203988570985939822961732810667376977406133138174897441095918221375995160025726 664 38108305560217971859855983551278570899922059531992603202914457036386023264704070806873696252203051239284117301066632143574460181251115679813501815705945263164816865468895391382908260 665 71620187051182861179890951664096391290820697824096674673994984457117760181474907029610722875886642510106429031132075946931343258067794593046423783142116693858639356848610985592871507 666 134601922542606004784552367930228248429281291829938824102966427233107535910869548029252081048488099686209555891770882370546342276564014416417911580256010686935546514628062169308750505 667 252968866713766555399528838543567744772384153004282627224899410407739303809128791895705864879862978769603404394462859984368489955454499458952773165132295344740734936014728348161522780 668 475425954679000875533548055454781136578664573313913146982894266156440367914083551117366966021350941568735096706444723058570370087759837842300158523910148754665278900732797493519123021 669 893508522683905670983138883560931482746433750842786705777664658456325447338255923716369675688077035995019769075159462323651812142927512793276231075652896721157751322672247213793318844 670 1679246730750769182000173004907911154508377872946022068173582208877060407551379445247806762943915803475808694513797029160079600218734012985853248736862741608736571638213120828718891842 671 3155951522730717888482964706137575584817965825842273264315888241525416709928851322266475993085582049553794403931923110029525806516542376222128851750868838918138532868749539134899079552 672 5931248714936213216983657898284664946271567369680852910298411285087506669992394259459789964519824446422445852616550549803890612799129551750835977286241121547367466237311609699949994369 673 11147101298942922847449067123320637908962275350472841861121246933453310537337933412047234742200661952137191906309566359248657019768361141652239803989469258363152170244461738233416130497 674 20949697667539357539433938400991570423632667934884831995211122096787936719906034100645845886645055388821131961781574759441197644913931031474636783609592203560240931580684368234749062658 675 39372552611764981759330859268246578673158393421099378493662152085447438282006194495601494191121810302834021571545249627549861672104212976707555389254648896636823976970696824400198385859 676 73996194301560995465750882326295349179860279155127337846754613223817120697056035713984772402135828118600587791654290637572249954510154236076150154818245869043874964986514842937663318470 677 139067355502834302817426516205731306443107848198182967476197578353130251565924617587450328460010486297323196676417323642090782661226569961597302951373538893470712862492774841435344220234 678 261361135516447968156583506247132626212739230886481392033925991756898800373174301637555811397529294658635784946508121540266611535634675684936005853709386503768448871930241353213188341268 679 491198260810063903918030430943489268509183823749676240275347348283207875394829888476335757782167287010570177820906261563844597938189864120868059008938862549456013552464839367243695979171 680 923150762052178207287177034947129185081325540857627143577975553623826652685447522500117762652598370273230551515941688262890617268130597016405320512501698404776059478283498901074909244037 681 1734955917946639679910674799077600431740290702135510112859968036606522426557663967066563084744031155690346318409226906231800405350204268047540182880525974152136489529324759454944276278780 682 3260650546966598525779561535784876823753160446322557671009274009154687833451172455976689045739962397830261832368731326352516449742581655170084020546443957763784191987315336070468423711281 683 6128018515892097247019201432179930480302197647264157482157879663443393932358439423699807016884691837344269506743622406958291833318743401159025869154079620861185528066257777265907738080376 684 11516907558846435257249359406432230902999772041103183125887790064070585926911181334996630221963918349181131815515420885289349754577949233557792244519857847443489065491270767666349547412622 685 21644706094642890266837165832324668264659753388115030117482912999484869630526490727076110096394037909863070352599598547227391949698811858647161628008682820347340776186088667868191637952408 686 40678741192431403018767279651476623189301513770573706859821249855655151713091983428689697682776446884887664953289885062826341097052591101832402602713653163191652724540070080264956380318241 687 76451025842775106057760856903406235696979032205448273478336529062525194818490653516224960511146032078770342873314216526971525603674384809499277128545906308485511394049536771270924461269845 688 143680929671937099323139004786754537832564294699836150696946662566450324769802441013145203144723378564526065212469253735706415240856585164144369436149642309922298949806298908663060778907130 689 270031818720756721192049850361695330280238610386918527294830837043230736168563943977364579216214543121198693573232534643740917908075745530330233988351372088648186906688680394077729764127775 690 507493814858586404027177871263669849194671916304956725569176516761876169127897976555660569945316167772348538510721977734090771326244140301932385436994833238252408243468433497260106797991234 691 953776385834207262899288555871840528673280125860591732581439173696142533275494272945238940793367007928122145932166857666929168965083821755135071401203758575866859669872340090896250071290454 692 1792513263296515933273583464152704877864254359301788704002360387328859243552257873644346289052163046438244309105398467846013231886808166436127390299335871803405411637093980885858050158101476 693 3368822972361208192725043538879191435214512293886731923313494037850303768954380795391377392325417191556714976307222550734878278221495605567337599640606108965852987253085453769948857011862595 694 6331316175723755062720038948329955162266043203765957844588520335682720263932267893878277807949856147242855073248362261204968864625508321063517242299211373986083094581154282748470400545594881 695 11898982180380140511448714080790279183507791240961984473942842500879770550415400259818478466028414621108389238027066120050648066551294983138140189221154198700964373396350342195704621193689260 696 22362771499532473380885160383869056922012641905184605457079055044898464560751184477026210816174985633285280196052309334349784872098020568757889326538240230924102270996548302015360058648647237 697 42028262716864176597066181190700792712789416926651911266417047838322031915178468673333713206035100010568022787329560621356913064279393270477937809962673970088976214770205309335584264126662660 698 78987296678977560654104195232397449949545716956515800845180007635575164232668953690897110914553371520964229826183994123100002682845356689411808168835874891473271186385995248241784797139630970 699 148447559650125003172083703955971435060380892685140339256330198559864560306286590497027350434280285664989348558040991198420524064936200380191702756426262141191030915307164230022112851028635216 700 278990152753796858559378766887893142561426567796199313801957070745047524613185329746025045949695214573460712265881542990656921112815463338713362316470298644508789773928191054060938655545555569 701 524329975629352570170355307100311755130688395011936818614170603315168845151528725181979162217394228515932275500306967718361574877653957829986916438114661315046363932307487938308123350225536617 702 985418017911515578850220004619650862744660596073738280662201410795007134145842579735102488283365929385371485355685620170391287403382590396331789705837158074717400237091737392204928817665301922 703 1851980079641854569070444688188828407953491752832009769644468880690554060067771505291962532601877900121257538766802446145741645745777336828674111630814282589647881570850654868985308706222165419 704 3480584029363899306721015320959264343364670183233151660600774835700190247589056464387286627067492016672046731567363828229535437087801729018982285555626135539198564643582700114922909803221442382 705 6541358256837079286061554069186136086605135854569767589595608052866669314349157095610990086088999629749144101656092958607616224640714600882354124598280005843661044949643701999160854936331798178 706 12293732167733552489233490651066621438047502302531464751446793387791124802834940898453822413804353950137397733468893930834347957009182523885620968297692689207243575501598755213754038115886492564 707 23104658799875137164905677528517672603180077746942454429387598994300198190636527751220256885334490905919479036535642704052384111009945531666044659350466153070181699492513806112405474612216836915 708 43422554760037736753762026022386000400747642762164161843935988216240043722853979790972457327502061480161337302062774751110660095668262172539217029491358073465391771454439967640422969283991275869 709 81607708567358963983950523236619639247587735543358828039609590370691719374744524152114593069807826667895834843075822042991500290039019118883754946349091148417788673979140173550970461952537003308 710 153372323079988347426191755595675673805423006033434939961195563643020329359198467124137628867840675346403490942723966957384364398014732049283695747824540373466357013855833709033674382464190664521 711 288245680462114628705613595732244918143510849392240645962764759328315201847087552247316236536925541483848841831290240880085160965785319529190481868538631518718757793391860488293334355141602285792 712 541724677807324006262525790023646660663856753643663647923196281299752707452339925524527479673329852707106307671247722915144593484083215266734842189822712268816859715546641300651993609345108996870 713 1018109364466332233543032542792410428235955554210156877849489841627965934900461123866086338478617299797950016436594689597639847295370690636855141353440434929622630394031415173913677447888997521896 714 1913419713884086647493190965803184900135081110323231589732353603227573324204107328820898675556915099605167764845033409625518941418034965329395008438006768325169336940031784390249315183176929276401 715 3596052771206320706891623418400877945371723416274134281471665806183650512153723297122786495109181752100956356981031791708064135370195287177300266250144017057684750897640886822393025953012101562557 716 6758368506118592176022605440201965128641198885179851647046550651310685907512783110328782365149362598613453310971694918474196671549475586625040166667460739905130641214126768344661622997419785351098 717 12701578027503048768168061221005818736250251359145634434147351021778524860665277220189258160884460355908036835788128784749711347528620826861295807188438819498223589632954444857428393042213233964071 718 23871158289562097234959439739006773331295320071813689222611317760115708234692072628109133590557269547941316289896116547130654150018622047052420766252526236773076674540021191856377894945271457615850 719 44863102588627738480526789103219421337391952962616754949488603716646260489508614770896556847802743666337563818336081272723330714135338067208927588232777198399801410112990102916946802124059487243310 720 84315052896189340473046380438026138730136211574586702101981304302125649564741495104516658932556268999731985705476478426141673797584486968018558105946017529817453613253018020426562077878027606811620 721 158460466055445312676539807048665037343471178959663954071077128910054489703217916940798804133965500546954007744904360365300646292424636248679203530950857831972480904878991500607218301317449919345779 722 297808261277195759899665930417297837527800587686376861255432516623023209183733100084446533645471550665533520934765516551148352106888798971264601906070829787852162249872044164196633035758142307678169 723 559696451062525278502665801584021250760549748453578564315212691032289118674395245926913071334452770640594008940189559522043612674858395714056168698798591025734896327889992522248216981830377364848956 724 1051885249887032592375537598300558549926872942018794537837374678779124117254417217194138405070380152543554570549200910018745702613091033162473009249163347195528967654495123993197117408591876842380285 725 1976897614464771595407663335169361589809449833047112554201070589719890565206918837865185747648829862587315547755334195117279190131463986113433108002466602865056851233542021730941283981249274402225036 726 3715352200723623055629278596485696900541168574509962177827336727369661470437646897509328286545593228271257720587792289578280720514131495201475196446288632612321799291375364501839569207606007891989810 727 6982578093281347378598527603808643319355222441160132200440586447938795812875173730789695648016869740305501213815203495370583273007482991502772333256563155790699521355121189186020969352339700049055392 728 13122954216635640762295499124626452291432955556576999087683080771828874976519859530393170607285609547401088709518711063852121351673858471717858697341332500702022249107668115236459991604067298078194465 729 24663086480567665191424861407911626858606835897990358779149096071186048909063168089878415230596202449187761362033402775690030539536580469709792196215978099984420363356738932059902477264625108039155985 730 46351440743188269665485024977688000193654089110891129463489828763425420742434752321969207469873698382508767342371336686926947328029058406656348425280560657896766268678125534895400944164541594283638786 731 87112213658338636336570083348361332867253463250548075425130368985387021703709363800028416299074216894964372795618919390922212970283599880847235285989266800655283339177884911416167423397942622195662419 732 163717408710132474187879936340975627439569103230663747169618582361462311136367425055786037640217297596714063389147412836470872523623755689678837472057660073674719169391115536746105309758249890890072342 733 307688081718204178675195275022771998795414478862535355738880935719586485853562843722054456367096349067401885729228094859693586238879858049198054283248361059862616286211780269143903214358369460870626042 734 578264439788736058900209892371288215185960772942539316933986116069773955112811638967386529219726109685106562963061157900334830541154866949883747702162247021679440847351231521654483352672692294865879444 735 1086781653864745010213465761409291623825812539818269814386261389520221768697055956221949406741506344798919720576831697415551631240263329837273000321802743253262568028026456344177814952833358273501950467 736 2042481401084412355375824952136636644353296797690153306540839283928908351191997760624214044026274678122721574618411568560698077862344458898849297389735102124900938828265474834107353272376446345468264373 737 3838609401382971089540607176599163086663398392397348760092770284630439261203979507633234749444245144081865724693556250146989724261944856461702748667570476781467144931430600554187928211172767115371730844 738 7214225857117982076340940617819201556885702932888729734008779241306946822273049238094591538820330379167084444432066403097645864827296706533820892491008049627965384512822880846499874769962697309906743585 739 13558309605233325623997646481934125904343491974882199586819150137820226134803936283523918292359010110368318748699080319001667250648179028283957543392446532469302373622557276496671137905894747691583456904 740 25481286972736917318563429030056767757320507191063537962119108008551279728023127221917009365905236281583119057989755459439927318743834976063165426140594625665363298469899243093687552521060859045091961598 741 47889154672817958948333880063621579269916178857535328494466229654767625226684858088666346415897360710272040690529307360102647616771833791385693522668347647035872505380494710336513288487646940384657114296 742 90002170523444077579687933572104429176305013548072813473176474163474065318873317949274946390074718955117675922668346697321449206879683956473453821814230409465392269032255005777733795469077324826859341697 743 169148750991190794163565069220921505567069043763669523445517796972854155408077701487916048613597318412399241129577677539747870169059336350220245994145637566772980814611383374103227417984001680199063304485 744 317895666243150191687397680779934866798831219501753768913995652145189821183304811936491185586121517575625068458534347452066995237410885660806054988111038875432049312477259727669714674894878914865235139386 745 597448423497016460070383141234868945877512144839081383809729865082036531543106422413023092230866674192315399311401379316565059714057693007134191804251143109784334712866405128087416049421082365424049255151 746 1122835749720641369225758111560726105963562702268930830187504753408423618957992137297389605371961871139274446505180719895948855881291993332638410958478754193069128752043162557112371442668638424794768722642 747 2110240936734199571898547104484541704431367654018997920343185247391299415812624079175560462278721540152571266392738485401762174379583964682208630400864468204785053451076475111931962823158126011137382904838 748 3965955672658940567747657475917047263768200251645873874372244125307307388417082834305191908346752287610138738826943539004411627357933673005049424679687405688991720968995892799424530377426997639808355423076 749 7453558559923240084921399425014351219257665664325924591217060495582321866395864374824070992208126491596988245683396176101235379020043887379264302161072158807424289105272587892908259912143016458206917437155 750 14008107954711021275141519532235683495735968408956619543459917623313221581063872582091136187318978402982987482873569102414997056453384983697356904439926685271760216358064153510205553955439118930562449174065 751 26326631352428660822511855750960100921541197244623647648023425612054272987604675958777404884971131762401103475877132067308117764418065335142842331162903882111264588284813656478149310113856047014429107734540 752 49477882424056303910345958021721401706465570891195783221596813365521986609587482121097479554165061700545950694304103483346226548380198838471335015480852214622704938179465048423524921778460373249894264959349 753 92988002011997003742677086785115986260359560142827562487530194459476040543877900458423350842232373690186297910504965304339350349707580989125883897928638331605553981212505122944653484297007259973849772377684 754 174760278624597572553549729816124306040937909918210997312813865708620232816367122322069843547466316864038955558789442517346797409558661850556847377605460525979379402823208801748724075449237166764111902612586 755 328441888460047315138377218377069360487544251319678470684187396743950108241221183496367532080862182771104844425818999396364277597502941805848986709266767209439366881816980417257485374669482153171443582092400 756 617268837885789721403326276233488904383173289897460554425971791585336738992979267424632881484631324282303164586873292856379742578383566540796426030745019909543692189682131528190825710644718760266185480215441 757 1160085944004739517968681384947332387503570663877246409365376055940470557540030672811172439790052865177353488836246440706439630202067487268103807505405762154297480048274150053521180199457683626278442648889785 758 2180248402117416479348356047077536073637064121012060133962102771499960325220158985770266176534756155618014338186438877965503505332653641428238264801501826938070443450863375001829962506603638433970000022738722 759 4097526669900008275309370431075486066893885281529199782522099959406748411613071285858150200854789919814363631095612614975698633184586028345107848546962306372436132334504581688754366309017769639101513426884795 760 7700831150356988956013749526179940608414763026913426811251684370440351533200507630121970969394321332031396503395563074602950146200028411552818601909911242968508810400864275059011067719268598928188442717105950 761 14472828411817441305276467340303994274318719965599659481528402649720205560059372843344716779099125915061105231473276722892599404886411726463561810442388746055378840454377120068093061433656947351274540303393106 762 27200020120970975143350619009615307892138174362269480216277153070727803011214594176224063109037753915908553141282301838784549071784671263003563654276696035277962563537097406865787569466823566423666841578202644 763 51119316385809312871843151547091923431370922923712405255836892319600968213378626160156121306691699077214712197815393243280748360859263590943504033237077481134645331763995635263290252020239440982012063627285267 764 96072888774730366735328324369149917950733243052408100130359861861903614593703155372016906106212387662786764655320182239246246620240425515474252773272476851889266531065669340665455769834127646622275065038001037 765 180557969278398913758880073650891078186250943133406695983787830029530707651350472656692427029112851147552689734728481568626794154362462035834075753987928478681898558829084312655658325527541889369703032460058444 766 339337982710000413077828124654541677283570652080936705646916477905311811994488092276206839625328862065575006163775939961019488221580540137366262353054508036802444924961003657259657561522622380848837258741288377 767 637746796609927108011968545321823152509486072452628188081723351950495737547754573342094187193550941105444833859505626945126629083327811622976480035236262287934962207552922278632430746416753314731384162418176368 768 1198571917408400152992364447614516110036962899376216812924537263745466143634814749485312945905099437344277708226056301451685258819104082447932862813151452589089233333712095284434631010095409031916214808683923574 769 2252578372539781737113733760620011134812028869438821269892086533756799024637751812302489401205981685381909507742292820796399375471563975006295702458763294900607331547619770493156949800772882325042989745995817480 770 4233462548835127566989061888165371482620374770581278626855335143186894168452198821798033024908849253138277958537674531300182405540640058966775068474690620055202662208689208131936323776702980410480028588469947089 771 7956307035027745364333565729474549514473049507692680622600796865015863217548070186392781149523044493490006231452934763840883385233796007466819970189441337290911227976571406763905480412414056007045184046671376013 772 14952966019045164438080919425116125582673153181182657150458091963317481529994348277696588475932529444796743383355316414696946592093484151906620907882835155066215318173687394888965921130881823556483075511405658746 773 28102383653918363659989759076589020026039523293659320494657725738234483821096409380976376473477982733608296652896478822822832561242028081367234979043014631927936346138403428423652765013945148431615580728484075127 774 52815205092163238678576324004822926262492509051240652073975072754968307807531115019482546577320632827880236381518884007931723161514248463186682693837946802489557182497633591430803243805059526676494410580888352250 775 99260116980800255418050196654883185660791723062160618634431269178020932993283576420625717896366477645621633342044752883165444275819568396008325845011879050850024356588897680159924216172717268851329817696857884126 776 186547998930408079695718731091057798813517050447381276716582944003139407243689754439424016205439881217249005797453130846618002045784773470927283060556855039396607893631304202716062496429123728461098812471149131876 777 350595556034564004932726913969472483244867678237722507977268880289031106787381844281359700266420065764745136407653142657428055988972953651211660228873583955039630252264326631910575892323211333230483863671462004627 778 658904113772024494505206389928056582101342874404304448784180101187439154724352839738897766512686121297368650734404145423019450413173888808790175026682444169039848037482810288308111705460088454234626255110305279753 779 1238334667034100094493899472999475248548120085160548800648389584870232727605835287283503117004700078511484415020412558818902170012703634424562263747177606904515498650424284098447790173398757728152550403485535145756 780 2327307897350637488448346083753642229548896301450635854329809183851348570960440363498052999804478429656851088610865578926486407228494620077582185308920916462159174364712757496834911008703476695934362629002377843885 781 4373908114874324777986904808926482327745703129885950850729348855798137337541858701589407117526786356831821895795641821879725960451284792082476966268215264882586343988755662583651482225656361638692277465566910717020 782 8220258359086012559838937724260401937194808989512456363637817136424278440487156377777662116418135367482037680853009295598361391698187494657308819673940356290993021744562556588952523199509187815955638290492668677410 783 15449032241973611822409060510533089212786005691108488406517855751245760583586016468266274352384837500152316775997791044565664288582348996325013084113566711109918206330979745247789357685672561612011195025703109994944 784 29034683192132362457503717981707688139330130098423319941642800265070972659003327834922393466781192459277934938354669708674810135545847276054403425290036333755565409222443332350509051824183925086559192337044916749249 785 54567355085006848027066119255859669575552826062837921583191384390161560191245205782576485173572647867938988008846382429295354257445234483632348072014640489620747640737501792332320596256526872651989223367601998662241 786 102553081818370699194920214455656153630776395986378448231446256546458678560595999973033454752728414877986121591061800170590094695219890824488223359983675712376614433998309742299316513158224336871688772036837860242690 787 192736748447152906538702075749286696865988608286937084691216953435555653232738945182651848987499136063094898964893816996560872907881550726951447641333957802617808331434948709347470840593764543042526862439850912735971 788 362226600540118945611826762622828130467882014021973266277530154029537595873033205701676849431757892501897352782031782941065638343104906957097018151965667626750590942732431019230270135731199883267055539478115579390310 789 680763327159829418811026441703516244228742220847189702305097116853125638258812835520989001715225823067270818485743251160272713418864543005342566283985549120230039428303155870341729034939517965999269359356390598450602 790 1279416550067509743374182363617771088269634650352856883523807415524168440851838562287682397282772813568786957310989165819757787937196271598242502097230960682869581159632241767038281247787364192843693480874197650906900 791 2404516582019607202044906087733376863154108676563542373192821504588914510649471712264643854577435361703709808239261536421883778599698535973124717003922314987440709227641898630255457240549753781264863617547287374742115 792 4519012977362358648933573532556829509037646171905760352876519363425630960814328522384036193563544263773631690418710748619546077230453357800070072575678431168838782907199881171456572778301610544530349801978983551171301 793 8492966296126331349508900626817901677731960680043484003102271929290911972800253699081613961015078898679916382028773775085409123736291879517616653108997905645191708842557937657804652969436625536638284333516059775133244 794 15961555514106683148845626685403865390267047192280823431822379594865807393092457279416752435268068153024604879495393782280522010291058609373334934730957608493957057949241542144625175575454585414855913023484238028256017 795 29997911865741352697460275413010534542233528212036212362183335151298366879215089619628878076608780959813380836505032073875773448439328996352920031902672148104413909434873694144870531686611487154445202802527162876571032 796 56377632838446380796045780683029497848533102256885954298569410713888334152077625537331871266819283357753731020514955121926975154609467707637621457301870731127062882690282564091680179695800381781206023403968773859901294 797 105955291111330741241226452924435469016967631828389460518372385048760908030737726138303386665094411032464747389010490003907842355609045598432095030438974052807198786253862624579236770635289046878191521431065726657969112 798 199130810381080495085597617462099028087832834982694075257891567292963369335447966231624491877066631033074573898049897439656698912267732119265784403808284341485602557505721386419911070774012632498063273014433484456274913 799 374243506172438604519725139456335904899435997742054335853686565860171058244290803952242031262102516455147973187546425133650502221436604502933906548618792889548659241451870437829390491601667522415780587697165953833808629 800 703347722254572226498019305310732553280466136776471686292047086927651016037081624833176862296294304131688469083160182322877939092412241956229448241863827077264006458771026783838969982957326944372381340474366180026793850 801 1321861328898396308644773035831106742786140828208857082818951264873476544068320378088350585663374180398518493460689172840608205576577545628067504049664663010131580281861332699908082545579015199745405036105931345957700799 802 2484286672936155284013783055388533564740834408071469394729827826643124106355535678451772618150985428850213380437026972102284319498673330371622251274210274121340678617764950789346300440473648355532924609120264493914190178 803 4668931708949761152432338412804052781638888621403042934748900881548080648242042759098228619286416845327243949465227700844702555822144878840431960390857816107658747304355024883563217619694372543608596448792160217899896246 804 8774721347706862160686122201996707437008644052423265267008434744802848863134927413443668440116330466949158634771770089147461164072597536742934257872295485374153616135156185067946983866999960266344178863466724827700271332 805 16491081799785438741310798293800691909657500272280598198976530471287366051081663955746458476010235964831945228832710074636391986965107966892918132446783722444316920530830025440035953299556765986358713955496745147613878915 806 30993095752070347634490705018794175092664820778672838735774205115956627237646824999429233939635408246174719853780537968287086048039937489069234734007744272230119595709823580087404169220694253342641133039192334701000710241 807 58247966747063178384618517083398783165981144869265059863938026158664947016379919280683043868147038361444994321269900313056637124967921437421688655212646652707104377727646261388054843765670258225420320729956960270541908076 808 109470369055996481644782913350183217187651962608299114406299145819157247764022138954034160294916460703356104790174323979497650131084920434100622334470016539134675707660300765702248460961639526014282113073073749250616009637 809 205736995993259882788346256268990524590608255386468018327588283591951468286786582841478365544076523330509702817590238907456997422943701801334300699645684230351432728892762364251568700517705028018902095229063215512626434468 810 386659073915052623318967257133948434728937032694162403082835463616136690308446336142785524752896420471513308691792872251549587518222682739723555658622696270111131500708548558494800226650588836268266659949178208022389936986 811 726681357035776130009821682157154790959476728767703169389063996595011652624381887478469256927146030694885213242945040701868642399916025838103524433407069230188973894338587858456954562514754610070988398760263395788495313040 812 1365714217738417752745248027670835828777419353468955227576094674440361539212125591269834939802765784745049628892968855662105759977611750020504967675513773040684827231018408039735969380469471536823702075076597839579796245425 813 2566703145022381013348432303605412807607367218997271911250027453401171648181591998578193295534334512556168948420627994357155514717970760254034128958843903960678053183724312133865663914194852666481231856229968395387875876105 814 4823824010251029388245565765169662277291734789174568852117348019916096270260758661287974076335443384930034099921851607688185922332751275899618427459948388352243455587393811977664862703923169220542094623990056914527884049314 815 9065823652805560792790544938487074251599521010460770961326177034643876483756901587004414826405769322413556474154852838733572304131524030782607354552045484922718986782191344441332961123054029536267397643766503025743423873739 816 17038175175775469178085129599114399639482571586520978467602071513149460458963867982442115524540664667346271248186182817421713281716224587952889411338689069017408419945905748066860252025964360328107515728200139138971528024046 817 32021294968667711766617200580630885032090297820556881736095879123847725721531463422301218555552751352170703522386410123888902834727323368247440491116084843120400415933967845301663746073085257829344287555289565991758155670530 818 60180349180131968327045933735830273170047235770023706364132391574092257860648505534330761400027763324452370218713401290998712149280197794641275588568112691974944246619908588641913717200947110520589944828366920442658007945876 819 113102060081778604477936731341007054735753465048191623675889708884692637623558258249345771191198918723858381815345413189088421785898194692695210884686943598378609667747809283971851490245220133816140378394068837114245995035635 820 212562342509063616747755001788121704542232005130628000828493053846124499303476980025293502755636041325527814178526613996885039282567916752171267256820422919045233155793693611227404897675926589391114122040390327319732179508157 821 399486529425467781760856127758851437377307630914598577391801518228170170731323280282368074973624519496027515664749640858263977506974781872726908242628943487110773249863336440557468187936607511969011080010573431785395993052780 822 750789087608969454721201736705372168362449480440075626161368870423066135533989198325226279458107042700441824350925255179743539633601944949209012655148212355514309135128890117654066183272999901989482744515239819073442533560105 823 1411021930785466962030323385064676016674154897874423733003897608530635011497446820872397727676509599813610361172775536571676971803492262370351991984707253380377552905383702932899809461485749125298147362072110622675920158666496 824 2651853792252376145924461337874967942464656072234825455875908129497368577333290875258046913347945647597352988717525406397494596407780616720353946208073580553653700655250006793519666737755607217937459313556292889005723593733094 825 4983854879965370340812171891899400218384914174063346825173061696014971170026329660942419462487635842141272907869251864894774455044078732060264988609269972496646967851279998916353494567730247277883924830731571687101203009559592 826 9366583307542595399803707398689579844068123114578900100631621997022740743497319446646538467720346542605669327325351755764160761026834112531413830608927995041338654871133723313458809674752570779110525302740989289693090939865777 827 17603418432148487168360977013573168597619398594424865931395093217542282087412279858085305300810853174021171712325281001081817961540016812901148912035883498043594604209090003542580150440946349051589233805751007950309332622411869 828 33083604802593156540223294087968139750589283517800047127067927687083193400518288000882034865648675469958280889845307132187256738124581069654506480436053957620662932464681168856729923591987959615215500738954539556180475829156922 829 62176838603988056904886638439409085636926318897853497894816901649649587005734159020902454370152906064669184464301194759009614645646884551234860566716578489172122467498403733941199260997591617933878226719994013140621088807101383 830 116854232839927956789030859277477587849387249147825007312598876278791862288967143860731409897756879583896014381861202397643588175913760021864668353344045370905583401603133510112769921216910227897235736022614626618850760109882634 831 219614120614557327254883209406195396661368240211360540811518632636031954417720765063589397976107393663965834282748891409216100675065234723359088180585789425137030334959892370680327706584762813416850180898936578978043742250461070 832 412739537123771927271979216271841849185088066341328519832613530486025173872635590603096684063423544816357227609884801951940379173388164616828865626748714601888872672307804264279509024648322301625585434787837892997173369136749284 833 775696594683599938553680487496063777833491969781906629747154774186887725542129439051499603826079060575793517230107876625291890201109464191941932895101413646316674406482810622153753040971198668147786278719424363552981986861265843 834 1457832731985873109070820858221720944216632439235346100309359224094107476035627536872879450166378028113037517112403297265037238195229728573845685060831933230803648351883305163518854780529729718293606485262450257969563849660708921 835 2739829321174571742933020678760033182685563975687048409074077853046688350499023907757595495541660726543737779300208431827816049776716557192654664312052955540838895891756236130740768147561918306068944270946110983656119329720546812 836 5149194790641219265766143062161226610483389287487944930675232446469210153649012049670137954325213144914906068567317768420403604786798649913478988077597213338727619462132726112710317382560387823028605734506775137461673535843392605 837 9677320695509588337869882894501820492273324366296491327531592783234172527532699260145665936791360207744250855013028592748485387525379400151809677996990799853320336027152013555741159223215484636500439298100783208937921838822349356 838 18187413693098229540231449865243713014135731838150883201099775192454318811446060056768009358517300161288455985002161737089026864137112506933091628544844595557021754278154414468871720295243081775154761474466436396041139937250724626 839 34181156877169984279375791745666688087303362386377418913270010796171727736247109830107135764699293768147658633606403546665859767362936850368908022068569612898688627543588766779933795052206841732529923628809124764275439052310440672 840 64239561774804276958564232490232959534680519880749140930830918360597128961870879430449694012343260691609618810019513804015565979936716920951084563631524586524385598861615256962356320108944729961964723721500092397061341650574523233 841 120730884324608182378358825102243777276045818997283139940909807580969502020187389547089416652615181465731431885821372377086606166225923058039815694750553434253087636908920714808673105451863606972744532360893810688867457094182046641 842 226899842201582815155068489216365566691344922028624841705762765877963114621859748121456217801729075842976515063664944958712557707173087613222161712963143372471845424128434537667002755379041031618424094793309401955459464004034010370 843 426432214748628824093640707796964291362817976872598560753560341103505635022433048071717943970188805088803914467483630935275384478614486095070531647883184889283648509588377401388375636464535550880198320804181524463663712933120663155 844 801430410929356627843564292751340477350080585083157665058198105214858845885766633911458070057802408994660977076816207253224279287745185897706300833639983551668623909294224327809681371588986701828016816740822016555245849106284077750 845 1506196486447469287435990612607258440779798852646420523966443789188480019689158892336610049712295491109388258466115837764538711143016545898433756656612698040322790952893566741832129664772647684259019057205853975346450602803395999834 846 2830723447536698707624333586050985723413059732122071555928154656748082172679732949806092154143596032072786845697932252694948222341850043788189434148803135544289520237471050384817419751231495656364248771026647574129401260251972896404 847 5320019870271764490151536130573115799689477143022419236957529472780298904953243310921288219194688882322825752475163720546840412716794823593007570803478077672636996767974924553306070365906929754605073988358383942594597657516472077251 848 9998366829057565410308991370760215611018978049012635191750907759432726537728357741754886512143083587327748795559912595849383378168566677263002059103022104673191351665306717896284388918467134653351765370285796697734654383559314689045 849 18790783058351992178078941977770333122481491161189329266800743075088978887539462882569956811727662679041264103123423414335469460492234514567212146559237368562200510541395824044735630848952284920179470736101799401913194232801389128156 850 35315120357444460721078510242853762632746411290060324812210252751078478518138316536185947755623939644306072139154901508094990547222494855382013748112544391692211051763895078242159237121308333714660370099215774035798560808194416144385 851 66370716004113541944545817304071214978463451532580622992153136984699663200346746389464756947326071624451541104930182838855791759645270220964638498780734210359792883289494190030491281465323989413890177578591194903474237081963482073512 852 124736144130685374341314472706331621020720725031370303703431501328324414441954412491127800078599481611959480520588127938620441102159719080713253390896870543638833665833081058771213342212877286064160581033749121509308876657384637561310 853 234427268369785086554715962155067407568136765887802193788669663705177468119178555704580218597602154517660695453945450024662365826158305518275929244454747022771589701632377648333633081517280301956330902834989358746221272054084862364920 854 440579148396169664968489235423066078040625626626691534102447640969672906526209983862848157183124516460329982666694566654717115066124427463104398671471345841276293880788737366344131308103955847606371920679838559431400867054117394757441 855 828017949240040634005462359171533843725131022694776885069440492443856818799490079604868455871405945164941566882424478012607538580634635635541041124261111611953602770730214003772112586764718191933153289538717197747972692819639224656069 856 1556164713558294081460183668424265641690013645767876796096012586614196187697808507293124690146975703898650643454029149988813711024531587907589125258868784546600471343998589747366027005829147844775446664874505037040423873216437046637242 857 2924632996116291566984876312937667609216018694711022189310769118301243362924680222677453524797342351955154683313968000692539730808028334369727522044254680677137102192979379377660469068398110423405831789295990152675318945513035068725647 858 5496512089914922878386013364444330768795171959998407273357478252286445381892915601484242526312333056860893497244511927979048671654229399358308416900867465251755016802725983245870193604252161726259493284162232308869244312468950364567794 859 10330063701907168782414812607237268469338069729900943364028319941517926276471849175325485264539002759764114693395933152066432903448616591016771691391632826578011777922936727880347434211023479114992942032762475495066380709755542252814182 860 19414169265861060202142916406270659915601534574706244009383203875160579508603427027130181103734341522537835175047503784629685745770716532444652772746857076432402152601157329115271049881154595602184311641782687079283051882919886162429028 861 36486703195636429225630451186156136176809381149701237365442438076840224211308463127460698319929341336153237577432311384178347382000079172408623491075765944985790350571536166886912496237322599071238319382449658794068386441735577123010339 862 68572571499490349388843561826049248216142673454019675392177931566999664802282130256716028575742027327377620218538444505955490140760766188350730009632204055875218235726408715226160583854487265921545876958110536732915536358515200740101265 863 128874278852770347879034269964739068446029678023809956105710518105681252142528816409512276063522365530997547907344437937164727891770954049670523245974154911389773204315765829776008538593122392815899269789131663461488211208126617531460044 864 242204417694107477392161136664303880825237401511760263541976232777839218618154853897608784047155423318286098233047644902044817804282377737460813519972378112611445057750762312565394247800784396835875950256781268992814995517281179343314133 865 455195408057801393025946371720266453554231707525449543709309485884043421229868579485252856766309123920370263940571758317449673816073628337362299747554668790044537848673706204554186199633854444369243686325505527117380169982895053334481396 866 855487531935092780055517679957650710921741882559090746731639216439198907996993378102338628204988635485855842606487372643299181304618087262052963805891289249224108377568052767472191281995475583323527120559475470439933197759970155561402442 867 1607790641867511656470000251825103241487932524088108894669904690429969482307760592353367354346082795079396890054762919854393839252503262749547712762636384482745058603771880926227952846702347729943607009233297850344955505465966339346758320 868 3021658003863079733192499411593218586319457355202721783904227135201640145220848713792268741381275030377937791760033876247347217729927890123521191165228536537716862981377864506970760045620281194339825048003931938437179763262805520018688721 869 5678859457537627749465518435432960435385539454823417430741353287729107354920275155162440691243237020724046512770776132206480699062127875510696102093800442697459284188883695546156049822102518773154348148259369021474799714157869173601677401 870 10672764653456750856047498486604759000446304589696274246382586096034889917970306733730173578489907886213210265334864548596435492442286933120111286258321994095895647547905474447140232983563191312963082153245093665656494795254382899402824482 871 20058236376475962981589054717892099892476075719672974076128286998388962209981674179279590815110986092550077330072362272866789314916311516655609497446629864630094715548028951145438909511927837513802869492782039002861578905736413040823720923 872 37697153417907880317608013895247237436724453223912240169889111575833777108831195356352961426712960679363677308775369777995787176388988674871029960868766424985146226832600118887576748772792092712043594607994650018444284099921017871810150846 873 70847473782884639800814662640281058677874531748715196474767447091201776547915329271568946023822866163863442255551951367196803437191221483086939778598211587986179794191992327883456961519346703854371690631591210674241231512463622021873987250 874 133149696630199603934413096403633812202649435391409694585795621725890293536475260248338475095249868130641109256398471606854150844083277541268699380052929139585533396045829307808169155830304115649933653316765989058194431205499466656254173460 875 250239574766561799720052001816090413470348048470057829594191452849439106752577183171059799498181559170954004075431223879586197487962653124131849296663401188943685609408577102537947633330832204275158666502768282041167978637311883937432112595 876 470296563673483451604053951851182495285822837922944280232154312268872657157341110016584371309572470555786770024747366187759255969441054106893037918756999006742779982329480251307964429010259050804172650581889177848824525128962021990636507629 877 883868420929885003094569101851905052613693580801583183368369980274207613794206809761517873589794545643503121482692143245612743307971236913664247270043132706416590224271560615422012055822800728475409652825070835181698367117435118468550511244 878 1661129265787012154532213857369637899327816562238890670290654389656057078224600513220812913426898970838314314149673322442863965396285815444810963052934398209172025556397017856461840920361609356687676618248435815587641554024197949909341635481 879 3121901826463138460887761257406897653126903580327693830337264253091495498539961539301137992078956107486296134472823795924597485893354764847885779728886397125992550655144162097574000596478661236230401609057101683393919626481267377396288041360 880 5867256218290921466691210673960818750597143267518255194240333149242378848468008349423956613870491458158446063931712110574204639496828683248097136428846327333932666893462614184807534816907628798538439507570378281944623029190028968196575417686 881 11026834745176427537195497629590330858708527303221972161302447148930543573844485131124226889663767293297202717568144710216656423076350109988468302239593589587149677521829504149183842709797593065378881445419740865769400433468000082098205759560 882 20723670481335902860961393279289353904918333382882459413058263700818632043943986587573007833690430481961634326267960127647211404383840814592177189015425379127790551335532004651996605047201547631845720131768236529227788714051354281986014294417 883 38947760453820204078277703562731811326722725177184171678147674596034009570001463742796637282861793338050054216636146241224173908725879013213502043147627096095381699458951126632359062946300407994675083843829600879252824329594029214491192696365 884 73197846189184136120079677467458392573463527451869350400477238251386439705676444893843250390735058739182105696372025093158290636227872553764999869285869726970521331528425518105173657851402235960916041840724450453452766575622062928056248642810 885 137566951842796515095794503967484787885086508914434974447501287488920660753948377815962919682275810496111796976176398851319733130561477854232683318458306667413935649712385384549073793886102771615870971663257039166986261702833441925459592383511 886 258541299021372612438516735965106989047113307532792222879579389350193328687030798424326388455066969555596371305752221520699045817409496674508501651005236277006945694044227680947880036500507115877423209366002952239611124056460217998659938624794 887 485898701717573681407463189369912756228723054195174273742981100718148421967521578341732009437562490227517496624901221647117490027912306116463049824660789729212328280665581671752395039509710550808528956830495567954411551684122388704435025793342 888 913190848906914352411344711862805755026426431512811643086239455539500646815040773088942085047476719162900910893433063413416870582789967877758188271474015498434772731845068427392713903387624119248140599761265895885819633872214095921439408257892 889 1716237404174093656660906304074845257733282470118315044108522691504638594589595533449522416767754440238148861180455886462051515901146415023897651124987605464643930536040972696205065155029638768303010079857489656102845779108827384111965016004819 890 3225471248438316738641497324958330021308002348733609203001699467336650362412643897608558264579992647716220229305200411887368101776282209749737614639082836224516646476200786953930536749672582908552950756114293255611870453300764676468753250567017 891 6061903061429195322394063624087341528226273841867756775411807530053416430583827373437509335350740039877347494434800722799571418286229212949451141646436831892366564339967986516007909368476540424157170839333734864194356971198696248257334456272348 892 11392651149489043872585398278949835321657289516319142653113621093514589681827527226275197210507732383386809549096057122124155821229993044273110495042236114138193869964643333557996675404047387493961862348200369422938457139011121413518224767705869 893 21411180432725902705823688197220354605986823874336879529237122057496899654164126017921086270632212767348262712609602580286082356634969848598091039578393331901616339496104746501954264855102204181024463274115497848194941366896853421240756619384060 894 40239856509896326940150258460936847493198142390825184734752670810597185476066409052263100966873937190037776141722972089172038881976208345768782626773145174306948174233897987189997935580618702906042757883934843133009728388232060488812008759389954 895 75626192447666751990056462870610899139617761139329781240824987266005288644319905280038456022404370685431597686924864862982402891134902590067383613777416109843042888452957573063859469969354000037035252170546862967523281239701681677240494625858048 896 142130749962414883526274463580030897085581251046812433733495134489288456082363353174710389171254024337461591137778518847802199002563594885904438919897828854822460862197798708071948071596958312899152736925920027247224126531593034887676782897553921 897 267118433852896582910319647072769544912051425808814528457227632608613051409026124892378469034087049246332569202497566678119247555380916115970933468105393503836076839592770706381576345488680703017148514395575432035579572107337105520533492636964097 898 502018442334911402568879853610703590396361514279767082441310390733870656891409964804169623536166443697816371100260421406388999898825687247780700373470902674310425475046353697279703684760228938734493462948306944709195660834480786340270843318519810 899 943486051521104632257233404798339531821735528473256019105178032315127610309441727851845796273515172076459298745271218882159941668706343233817239324214009366330691380976110827216677108063000421950598280112646323353962842853604351449277260808446211 900 1773173760857630790616959207904880316101135968648115775781158804810225022083256019304887339642586380339781682503278830897286247251857977859313034588518101526767353264731831798220687399769367519220628903240496266163166554610779464541346022592523526 901 3332476596898225299340580068005722185861568099699535139756844487679253487819735148359707012356711959927194267336074078052868824904944716949232418346112930773302499617974686178929735008949230204586288303286245914771084189395293840688102625743858442 902 6263007334093997004108111028512980480125143434417603346448654446745802676559209785766507815201274313095804346255107711574018683424280276811756343089768313946632751175171606221878739307371102979612484989834135121843462506685942745073315328586016788 903 11770603551552306688638699411922046873685840267746721195051692267847985485542461464384008376712722260121364484511501065055892721966692128707010289626856893846674852118655890335009892426617058132979493813099234010476419122796660986605653899824098851 904 22121498599180216311664913153544663626236998402952345179102807827916661517497364505659230457960534899214607306101397212774924875177785547384501447615417872613200753143489504844565952931062539143423743272788651280301471709453122075908048611501908805 905 41574817988750917070024209264279121101182664237657766931603731250289759133186594178918532945339441093459897799789610906741696849324356662932787211970338995486657307531139277226908416587222277378550966429131837153272719875075925704890277028058313340 906 78135099349092955623633438872556037752396835476603756732360115751597970038034554981361699750594326957765186402815692703380667347500048770860514632473110511686277111549124404868707751219804675563250723631465187851380834251156027214329799734329825265 907 146845952565432967521737540946382026929784991115925645973914001578785938917057147042414829293978858179594300705470229933000015423150855536182863083526434859073172675736907336525291202692729371279076642560184162740119631334680899190578879695676848824 908 275980116036029783940924525881947234358373170667469037128684078505083669247290259123003632197122421966755457008236689016883698891824502975514331109389670530545488642178512491833031670246636304068303137323527400707415222628544007347879676231047789134 909 518672957045391858188846061711702118541751808824380694654102120487955786789205996108606187632530901496548088519226382502380713616952615379409103883052415088905795138759846414444581359297992789400480651312017676071739728255198724786066438821360371736 910 974786300673522319344511118592223730004904503118332757359966237094036946658927924411425725885346124079860671730180296983651112098624364462725856411695446450709638602272444812024386213432638283483986054530766364862365299220312921234217908388820216225 911 1831998987172205358507462711017053589983628597140611121090990439968951029614908247448822195094715126456399722565915836524025839742682349113741642758546915797262874058458051735166775748140614672269745091259580428922634407394140181706078992695128904341 912 3443031859065958816222379417488373308556465318179378966734000831770066626765989769342883365288569273736130103709767273453334049912825708767586673118138754441034710945577180850517739999595907639852438814904316770658835625916137488488720163987821020410 913 6470783262190138394866899251643384499955790294540166120632937557000890035503652666757892311169491503449059839427927806555728631326671411803950784687336193842498260777646600017524713457854482300293221328309507651630268521402733466352454886474206929247 914 12161094564370081807174600963482173515653024551678748021292992935279150909912877555477472290960422947664790033695217656884027989481159475416501662112963179120367006895189594286719995746928337591827061535972530740899141285142552647172239484658591965570 915 22855381645636374000823077172418526808423836201799877328632813502772736733276947769616560298797043784083309621993550693120519943892839944179439027180147335968529493278516980903091880373159354540732102799832839725549641190124337887546084823410441808150 916 42954066955300383816390702142089905046914863949576410184511916362838342765242285333190309184050760346443429940513580777207812599770149838053455771026225731203599281463215382877684700698639495075774405936227099874327692376830391407869173340449982825956 917 80727239501279203809643832480737753940924533157078380007191433443597361109743720864327153187351554299914718899675869736245587821159679307954818743653405187025955486730740536995995636866406401214023369935471049917548064855515566309810493954889917390019 918 151717582511537525449995183598688241949168428050529107882168562591287765029003803769187487850949324823413599443534293024743957743203289458339806340258824529579327337668163129536145982469077839768055320608514139348532718320615512111153604844760390286017 919 285135785459137995245322199584303166869688463420811550206086216693630426094473447926171768746105423246187586639541189985944576063249187761917912001986441292281465741655436993865671611297858698717844515742640249626971886943377090337300655205119734996012 920 535879987035891780159629383276802479788429817308665703653697121217460656196755132171889616740199528770155517230278748810477461050769547682974237764429878775763937499735229925604433584273639920518189331761013467963146219817362102643271308489171088248069 921 1007124938888951511185961782351597742558233818312963758500427212672179043312424147547702794089265594561976359362157862982577685932950852744093542346218148406423724562634474111133160816362653935921588867836434888229448379150746783123055570460119595274052 922 1892775746566813335724210349414710606234977915346808661167177580346012394684738844441840618966704009556654138330377436417376959215557830810840625295276077619573278240861126770678972364118778460272412511025680653516410546395463398267114580672632999740218 923 3557254803702746313717514730331595707463131272247556979154978759233997786134027574814997999007996312456084595316752337758210518849622105915254864803084323995035111187638652259003916033361601728282955935270318132651491357269602452012438019869529874070224 924 6685452178589391518358592830595729561263167564353389742001959953710216227366640680873224650989377623231938774353290172234708563579624345176615418232046381265143559285217854423170077908718989316738826400913476848778680018337136977924399312478018594494705 925 12564540157675052276876754540409497728624371732089479598632113858048005753086821568886834615990692946924907924280634449692008515764424148556605219704529049604678611803777083547690720464203583645121280316836635051470884618204270754304428640281222621950889 926 23613611339470920868793293222118784391252633965307726205160858620364646468233949617434671951976129182151900918376622854462336209588495141445101119499223467790465789043292215528514149759518569678499435138010748678987531412281013385785635957303585657554338 927 44379072651614548348988856451824222747136282760621828537898301527854233486627105387533728498961456464006662547195193521310734110872896790846431077345633530079179394696549105066242239301329740252102667351423382003191333872949949240837685233321686460347371 928 83405374176087814883256634206765850902382273628012658214114689719141945157788670421190850471919080493380610679410503013079017144529909572891908578202199452976075978933653730133233169742759292680619585730868881088433478855047310911661336512191979594613902 929 156750829294314565915759862577591452632661482247173211818855763203927346928115265780035857448860498574171888559962203418394538542207185513984394351536124058028003973132939530727240867663507790434807437192280894688561533031130861108298691657268645038596450 930 294595195179877992998758759072121775454283103644659803180242370685280068959993116651106279914718697944148494585426702560547785544462625509522156811952231889007407331497510295465941748529607618293961424544030025268491770438091881975821694769897625244189076 931 553657862059031512630536221939540208800366720369532293670681979330923985942134467761298422818500576215896276359297113268262632771151466114845091632810571627060087898332472322314955772733282663985041897307711565154118077948439894236557411483997914710403251 932 1040536414833948544912036139793956778995510793181152621359582875259767553808094615733354697193016592406617372316242311100037895175595062042550864787392819725050225967625470417125066113252330645316691710824370970494036844345406507035763775966961520771163677 933 1955568781356972530890367424890742401855383264753256684192288308678052026786396519935001548370220426591837323663318042365335683857917023854057431710383946770187671026494927262410809066729455610249087116467164720730846004283411564685493929221891369375398828 934 3675267106560877147366644641321410545786899099912990157749430605110226647366418314961362514397550353435748393308024046568376318297936652242497685994989030802210765801208883573690154112490274599935117029780824476636228610984659415343848739384882477023894281 935 6907242758904866137583138414466183984561660587440922673936447801293923634167284175538359342303677872182129343306196438196044946749346133604723159918544660035613239047110252204357493313440697476063953060225865132686574857195641201092245563632635628897360160 936 12981370101039603972990301348854974039216080564492227157440580124008731968885651464819089091562871486899082503587390182070464638751726980581550489695351039176819968430121577983481271404200279410054438205809638150639531837237389810717040147376538800447081670 937 24396995383275475560116059884719962499471880862235758179558774008991997549868270841576440541308583969982136423226613361156511158545975053056667165750623010909050482942539640186762634052812367028126976210458419874695953182571583018620585430282789363715974760 938 45851353062023678056554042461031106102209902280917604146258188173320119540824238569995626616992292332879376854068366984407438863004527075349374629004597777566073144337474986154801307526041535706227267677654779584605170368907810633243366005762252030238605169 939 86172356250866030653338481003014861537631723151199501696116902150984724618490463989548410715488623396845491773267230265539998114389652139751551986947220071903971417257740498543769173562637380494435366837184897774727391384952138866578796438224906891595005949 940 161951054569346509729778187267813280806101587704988570618333338528952356172340986551563320392285460968620266985431714314378827747559556279104791052764416343607269915954964598651166556630936974146808779243422758628511464289295014918350683447569545454431790266 941 304368421814621770016569485470075690715105071734516109234608894626274293396295630538640858763458162523415852173870057781027433206173483494604030589846257993277987396110696481786108828213953677189533368189209472908787344523764227232979755320436972705023623015 942 572025519958905559842673042806454703955936486266165213551116917737841793135513423644238371892345006302706292729562373208676481357068320977065925145240469102725781165122634294497268843455448302934861704567453173660261784252837183621630846780933543254890376746 943 1075056320013211819779486643678040352951416802908536898322160022407775236361227878167485896682659948538867823507041887657461127366080006762916882822303190323441232104287054044009493041272798005715408883811051177354873497860587696617289949408880463569502659310 944 2020444981691338449544588613889439802582914530533011749887959647839799672802835901471355974440493181431534730362557177407056877277378446425801806025567665301455330891478599365277915358580298585994118481891568993889572697282275778097872295663237602469694753252 945 3797194479998541019181132973840575762810186894991775908517596984961167502219197058146696061940324851919309763250688036181059863455308341265816573612150040073049477477983796426525747967273842320081088356000606705724882277834600273473500695007574933963398354675 946 7136391265087227168413252485346359760700160394507572147986038965927174254769735582581553820004139492833472014594713419878631759198215346040322300899006186227807224778722852139843239117013693763697764329485758159023591589707415030910906836398593270978586919065 947 13412028421686961507087987535411167091013475215508339475440750602723302179460427075911444160261467737189464020114621285950236467643303470223251526862017785520603763325429988644855159260401825546237383549893389111064219530786076598518374380685962404359889817276 948 25206368275260222524420890429879655044910668078514492352475713882742690266528403805891357521952743330419725807034828295816955141049954379386783476309168598756471151814152352846055465318314923611174381344457881182795657046956845366206221204203354746899159111869 949 47372476530148111689677215091579861033740586041032590574308290774097080793151016810315886300788542704401864074938577277729341162128125756710076881485059542789618514755012818074408716898219170402409914979165925492216250182065644826466029978456480484058256370892 950 89031133247467629080350658825050132225745479451051816532867892250951372979045638493585516726119697728448641441219106173401101890793166608383601955789523581790017218767887047183021555215346596379760527583267032659451190671656612697137037993296026645057367152882 951 167323797865704557593452535704619238146132426201612264075400586205033932645981454236839016424318371443625318031850560129004978627434331649517014120764347227125326696079190807069281616012972434818404126281955657659444407593153779845604311139572796199073928224544 952 314465876272550998930729191566730257710977024394188040172911967526951199730287932291072436479147635889747788398595895797932646834507625581860882748853630288159670171058673959623473382544258959541691497728967023470569822197035482917877143958344560419230357829537 953 591002526844581301860708265938907846664142758055888608759069650866053170916990001204102565999074812059324595536770786560416037773096161556934644318082565263165997307005459468390866403254263900834972906429134005637784413451117952233949971412014415242279151826513 954 1110721426683357554385640110404810011279063499384176384594136488785887531836845251110056325861761279112868683227638247522802919130957208395099662367325238091604337209255212685939701763645749313443478619468856728071153874184260228599235743014606477456765001713154 955 2087473456806294904512853989383453797703405298561853866450120920125110712481257935903380134476372072067721575008908255479180760153796110252664815703101326077657662092075052364796072592307050662046610217016369040383923062550389339619727058194387806146067813309075 956 3923166806894653965017628597153337880501333256208417762541479117223715766427525754534271543584358649397930645219685529128824795165967786742233631420058279537979008934771097526209971694191511841165408764835704189851246036003898638031657200455833847612574156965974 957 7373141797102242267924202078555171404389279395069737983944499249161219669280619058820196729290877495316033408254363013960345199592345539153094109476629216324577323485480369780327919540566901299583309270517963849222923061835428247458416917597769895894968441640378 958 13856973877490256799565739780843467439207405067187107154074558271796258011763835199506194765229448020261513510667964842865655145651699470479365709963276164691594688896388344943425987674881586185542836511523481609937661170562085253714698659561889348983790284206996 959 26042592198201380768790234832818852093669171441417631714374976864707374774269382930994861731456991135346030869982774571009860393943004404201515959849945928511710979391212206867193730315892215739915336576389595737520015221510183380406907953249143535297479481887107 960 48944063429573012666621421421085573722011494596631059446168174064549993704572124657338781024979221556100573940258257542557310636547443950591191239366457710399361390174645404610605882565211659856211818805088408679035906573521684008602512896283437942846339294261365 961 91984750472094399105936444279300023720214919391440002297199488865918382334571983992490779959600421426299606120616288555895236327480712683083913589513113950226727627070024965545007178622558233405288846240692268822497706835092635394935422519309319954876228729868316 962 172874782486920418768654499096075573259703655231310810052879499058357355887985756903011204806394655803647752690757547198681792303585336255975089677949319059709795149915148420699011378011527195308550792991654821774627734942075235406214446642099457363836497364671201 963 324898314845856209984430754258985644882656252770951066337766640662305140708288076634811120903780485834999392302107123210243019618989581999842932007905799561079544271384720301245627418432886360072078357527165215146529027078799590193408780454211397807475025483866312 964 610609097932855655411899941567526743499325885085372432455837986040990449998529254701524394378784388837242864192888930151940613238236721451009182623361071129356113076815470227642041312657139819330941225215656734146380911661318341613578762445607692046385720823881918 965 1147569727024489048721946761873032507907672413544164009066179421045272778012849986807444567517736113308645929597078916829410851160554082255503885701666717742948427964069309324435893633310186275524785865573150467214214816178474005986440788004733650786261573816270136 966 2156725608644423176220130578961565875380633908027068363705280598785276490703875840739384304040133652346727984880773913666064859333699746352870479877989012949147883501831130984171751356404305818064902033174135417585671762062754615034145067791034473946632187955512065 967 4053318279006322801577740227186624267222343125717864459654376249176808784037079215123858096931992728763180652984125680640173166719898968217520839728361224358201396969023398200949722212587698645905298821935108135789025360196740359572901126459808644405170442272692325 968 7617746552957758577382338498757730134049574137625369100182021217401102250124477509025597479638137070348829884239400657827605429161653321314115325335633756590392078469562702276951147702523103729719491965095556719971230102366737851088875991377837072626158137682806330 969 14316680445663391580953351260521438677047663285180661742668409346315702842815113486110958594836111838636269943833150955586584359493396651005432999063072686023752074408901325587020917994167401755780798498979459824952747842652975693752848447170460407162143514773589039 970 26906557937879598533724755723459814669371065538593971760200439901380115534410511742200650535846403939809670305702327654122989454204858932159866815735262494129377632377711505031803165320157009835063774717221778295702715667296953912839529100593319862283644855321111314 971 50567787889947933320242392280322046165192563993167354328187249256348210778569817967358473264146472586257639715738853524587358507641843274330414322524851814661648301696266679038013901685025308997061887462033936194829473630325664932347421332889218294112588682003573446 972 95036354259302187182127618430900882685160859900962577023269729050456049446046648712712910202375323658065280860940133917955552722107973447485033446268860168411884971542035840682430413954638431260972122650644794712060894844543837432271435748950419994013078080736922980 973 178609921607723398494451932564425953164948757518096034744762187670424747870119965644276070328285821698582589452918888227885064977130388755151109783309817938114322537466511542145844870375232936826249437103323586880191136558273948709881793099260974744621410901331831651 974 335676850667854494866625247573024694220675143696055085397996436407716359116709764105497203871272443560453482298559255278454016673965763616785514661331432319897303216322374201085305143548940602779978255413968320331012158163957177229161728579740478276151822924214342385 975 630866119082472382665483416124178742180007132455250681257556292061730293056406545645541121187232788753813049219696798601610747653499139712938362796198313982754852583941570467119965025080337241739720433960615555352634304519365683561916815046733344227877310784732417932 976 1185640473611286883094327675283500035826974188606261290938751496893573825220249257960767681942103152379943036348596654063247114999027679605507653767304114897806232186433634145401760301022054745166184203345228547873227611050145480397366978838482409573076879673974858805 977 2228275207915271642863075495945560920760696541061807129170665312592907238285929401042120567432970809821892629957649651083286259634463182755600603049926374268161860968147085602445200218789952327999139557295814986388915071722054227914912173719940510959783755278411596180 978 4187787539916333031948466441974678849660929698274034554073810782742451768717154319527844167013542245893642158265486760791352092650582178529461324098110658676173549143242472903325245928146501477238273043996301198972317137669802124754017751562180572947107949806656994346 979 7870466097357101811683554163120182798109063811791682678450747434672295540078037461087129384241015581845620926221545607313105893902417227872309462917083237702291815090874890952737360957391911729163602875232673507039972826216308164142103499998303942452428145509209647344 980 14791637827664270738708474821869597469743485635883910791392097660820262544437392359625653068473597547502819104754109933457342537586209718343984575344258350296682508397874504312420938003229456759713958689284718583305866484731460602176965428406482229801107604698382579217 981 27799185831987638466999128931335227243988121133649082589426053086759338388951266702789232319736588991430504936930123582730669774357833862146389712849360371783048994415867145761537328800322236664729081669694321720092235616318726617180328251557092400304392386334285936377 982 52245379580349914027808978628728975207339520719443415052627040417133083173390214539964088589661808224354078240483875407685133506661046382904263188949858288592339340284498403890000174967080282008305478943086829256957572280410689970672999785217750631855750959604357384994 983 98189195323627186139705861615875279201707849036831158559670256921098277711291192467993350027683364521794333915544480681649351860659711304783153713892339465645829491645475941597032924404196166753901203698367683743582573333687640453717950183077759430714284763701240388347 984 184535324573037380550426064817522152866006683291979327747307174338158587909121910322681498088722013664492739658381749805786070294340973010859179279698935237560067015269362357431537853701563082689645518498954809490964952457550796529199327607210344295871645265147358091358 985 346812965551231472446926563476354812812463067829936890731637811180427916307263791943944138672711901789737079987117317452633189088640180297253724330626876685529827815220926228681098948179668782270009090038189880487705292281473611331826850334451028923998605250708078550034 986 651795169042739327790984056068441737799727898912769141801591779935574041438656923436037844293849405515272552890689730099007562743682630337360691552989145178326030537453563013891646485508885414822837759195232112216477430706340030041315933004708792318329220559143314662420 987 1224974221226731797891205755246586591303395886781789999942220607879442336830913286154513914106857719033703979619733702163685637560261513902620352271579565294149550460932141043474834698240569429499672788613524450954080829301971630524679878610563431067867461017271593741459 988 2302198472679449455819878731681680026211646764568244316136413150987150040623234562252057671554260118335554738659186507749655877319688071309335798989594312220507919427581615270356038404706325026738522367623886217137137584400493701455774649348577405878986266928138022537293 989 4326717832722934721464601321808201511709915559258139141628253603573901051931396781899579586614422562616384491749890836590064475424467172045221748367727841060774681920249986144316150580230593703321856125035805465078719918612254921615355568836399085521931603610958095886796 990 8131569639265080165350841950291626669938336180486522948351460060840892458700616972910686928769638074040368195597293225412653269519325727830627749240362501955673308743676986854542949912359544509715239891485183102365493582503452734892003826656295648704826261801685661353337 991 15282351970848253620213682697106284561341393442342661741021173961708853196417424907950796431397527806184708213908859017519849303593089587445001044092777835402831965188331573703304490145398106136704090742731302612373297340237258466301841355857774662444781077761012310197680 992 28721426750518175217517127172683081521524924100717707986682633786096578428033247700631640372923336784737489078541770512828024283982444355537104996088815346927794608151280946707945000317309227232467575799491354772175200666122613126291367048805286031636410389016015079946806 993 53978625551809841025991890041610480353962516507514508171414981945967452047952891696763076222962221492594492837323870277972201180298594490165630881518696008164169204308671707964456420348553862919827512119679090939485385603215228133797527894229619636039169495084722591946376 994 101446632222402779272765064215155529125916165744495785701069075319998588480517168009845717550167538160397175449534170556003922155540422654056316032359223876186215789642174413827139491097325787834106818141205366928898899338605097845175942502273632757354012244809057550038097 995 190657303405947698295492797297514522583412473623261232500927579623998934571891922790920869041810001262520967590513381346744627824878227826033997640644903371420302221077296070601314261362970815991950112158528627590631357475768297527683950731494144939753918874270182855785933 996 358318522219018178844287082687077067731711013741001865274622207905963217489504395726300228873464835973786019185926381945983967646919862452334578978596367636722816573235194949445874893640531226422147966543295191726182083619030521669325355401050517908101206229511895242060666 997 673418542440245874159243456107699096876153586614279483203851814191995392196192936382608324675597541947960078221074314596237805630175106132158308954293933990447122452874062625631082275186238235809957154616791249700792971765909990428227794696756067576615768867619606117395895 998 1265612870063002234828354045358745725778545514846266828324794203341888587040405109969821555662204509183879025148292527184696530765637815183037734576434006281588751940782880918938938942284564495258394011788414202769177608332859862535660016934645698664057537562805868581967930 999 2378574149539755801322017451010174358360171773583840314886177650481949394078083204874125202900257461817666253849149325734697384537445180848809505841478169608064183931857382826339121719199245933852019430393668940828560998916760492954008739491318720637948512832370713594248350 1000 4470257152629252578644305592183936274211790131153079968178234424217661153317408266292072991662211069499597153665951896150327397927088551681271512683595952835213378275222705382447899102039931721585139189982033858008325796764489578035207845500693163568788381556037211863299684