0 1 1 1 2 1 3 2 4 4 5 8 6 15 7 28 8 52 9 97 10 183 11 344 12 647 13 1219 14 2295 15 4322 16 8140 17 15338 18 28899 19 54449 20 102588 21 193297 22 364219 23 686272 24 1293113 25 2436562 26 4591090 27 8650808 28 16300370 29 30714116 30 57873375 31 109048498 32 205475699 33 387169634 34 729528290 35 1374621010 36 2590143467 37 4880503929 38 9196138644 39 17327916835 40 32650301766 41 61521659934 42 115922807201 43 218428716713 44 411576508977 45 775517181344 46 1461276057766 47 2753424125844 48 5188167134158 49 9775856163373 50 18420255410962 51 34708551736003 52 65399938096541 53 123230491884345 54 232198295167883 55 437521975725289 56 824405188262668 57 1553393777097722 58 2926997865954293 59 5515225201495539 60 10392118619908883 61 19581454150047436 62 36896552152107952 63 69522699911944510 64 130998847348134215 65 246835897171352415 66 465103024688972212 67 876375057492808891 68 1651318526490187403 69 3111513561021325185 70 5862900757855185163 71 11047229787800157566 72 20815853964600484901 73 39222482432119037605 74 73905357462350608782 75 139256913967409274606 76 262396242350975524304 77 494422761774151354486 78 931621067322309553939 79 1755416376795406582034 80 3307660983642636053070 81 6232493513980072611492 82 11743638660037605130200 83 22128069394404955387416 84 41695037568708142031256 85 78564294375159276337871 86 148035562757209057083995 87 278937499727262752209673 88 525590792542906680318916 89 990349743135957093243682 90 1866076475548968158556343 91 3516173388979422438874162 92 6625385113292268104429775 93 12483948612151813734400839 94 23523005876016640231056646 95 44323460680101081610197657 96 83516927088960307794271082 97 157367610817315023343993057 98 296521505250920929773988947 99 558723632008001584255297275 100 1052780629519764773981311478 101 1983712501847710228796570166 102 3737830256035333320790290739 103 7043044296953142382096181546 104 13270927134465165966136009170 105 25005878080941954512923720472 106 47117577563591480746175876059 107 88781769961242285236280359792 108 167287944012250097005165757498 109 315213992963450684893415602255 110 593945140199023859757809518174 111 1119147110981656734204336575109 112 2108764212800687791142724868329 113 3973460201571114719288435926834 114 7487032394437651897046542628563 115 14107516177762211580142566985306 116 26582229409569822758145297374585 117 50087833427179863880148386633633 118 94378504480355247720871123249590 119 177833647384614987926538539294527 120 335084840729789692993401870769041 121 631386985186597606406635568270989 122 1189697284409500618783976970911154 123 2241699087467006498541685550145898 124 4223944077711033875483268333413316 125 7959009160230437111969508996767201 126 14996843151143060046772412930786342 127 28257952713987682601521141843835087 128 53245331936748383292547655534007868 129 100328052840542845929122040139575072 130 189044143789583378679832439857686019 131 356208331461756192097302275986345276 132 671189135295286990538298616545246915 133 1264694886528227689406000622649090858 134 2383014074426240014600387790811475329 135 4490218264820034833774564120403473951 136 8460738978462759581009475878693015675 137 15942232613173005093423456024487416242 138 30039312327147885576560243616628362415 139 56601876724739426181914200706710604514 140 106652656155087967364432847104680232362 141 200961341268809113928730791075129234053 142 378663430808817544020238046165735319035 143 713500382345223034782169557553649454925 144 1344420279823136735560079903755366568630 145 2533237449514342882140227480651923269507 146 4773278171961338207547628035740718269820 147 8994097458684981170450383259062074216325 148 16947218700033232931044471009621409818992 149 31932967480735810819362593742306540598720 150 60170015515509407473230133228743999248602 151 113375957599954928150731517929459781543538 152 213629789714671191579657558394564903817620 153 402534082354271344997414622273673957629602 154 758478897878480269741540899535643633366725 155 1429171500615045043754866527609215088061064 156 2692930790669807031555136027488397005296099 157 5074181958020196731690080604619865337805661 158 9561078447431469255756585747622767165273620 159 18015558337132595830084134582251626104410640 160 33945997199282379995911710285154620959687814 161 63963087032310940254697909255049015374462989 162 120523090798742944192601687396169319329808438 163 227096847410512307963791696296903288280805678 164 427909521420366834004252308386798531842305216 165 806292824449536519031358190208976250753202062 166 1519265373205291078572035637844698855412324601 167 2862691077272601648782033954654567151207750471 168 5394054487404431405129089422294447188140115659 169 10163801481789162749528184023947606759819895794 170 19151245283569234247230214065441399409131322327 171 36085926763582285505845972945030375599294436347 172 67995270861255098133225991616551149858855306599 173 128120773779359115003179972874937524725643689516 174 241412858069445997608127600982665338667020462053 175 454884608655459887781149776326580727128220345371 176 857120904190228659624507199754836239835667134931 177 1615038694255581530130253676387969953452977417851 178 3043152921823825750466757834380699648722122593115 179 5734091535109288119064956733134513118611043333184 180 10804519712833369907725052873949801243649900838530 181 20358525061944261624791754391393585531570344588095 182 38360755842345757577920894856876789403597579217903 183 72281640458659521049686604948133508291843084315986 184 136197408853647834500767231172763913740911158539019 185 256631339033554060047335935836496217250911369733231 186 483560184650245790590382326959885694548003060491008 187 911153146998959925554216405765806475621521501030392 188 1716849491830233317248003340438510617069346234485927 189 3234990942308730246154410936303798180291379730862552 190 6095564256866349812303205477408010771073166255943741 191 11485628328550866951322188301897642294616694872252544 192 21641910829339425196857900109714337113465709864705625 193 40778988397248029939189687116727749844359428246527591 194 76838219499938991355398395390590149760341359926350102 195 144783188793355248106580628294553286530452628774811133 196 272809181337016696783352830578911966713758221992206337 197 514043446908726673564676150016417761645536601165169022 198 968591540852041107436695054698668407271941931051906716 199 1825078363807470520651628650690912358732623654553060555 200 3438922284111680936540109954016425030784692442223293704 201 6479823941087199206088802639107086121341421698337049151 202 12209673507737592919478529428409911539998384755843685631 203 23006200248788996242351023332815733912779087681871154431 204 43349664473170131511554810376148835049649709135186696649 205 81682041780686748353511876042262053873271699404763151235 206 153910209699344876569245938385379613495957842090425680925 207 290006862381068554938607988219843417889173019539123336288 208 546448350583138909936900556213913716737459619693249058607 209 1029650806892512583298064645195290749128103286932255701503 210 1940129900663140446675109609224398847881280450918604405416 211 3655709300910701822424110546168974660488727119538656747641 212 6888307060365956539048506553514805744882578654512200476626 213 12979361938343171064544067852496773600375589967688531129240 214 24456493424316276786305872708171450156305273906564539904143 215 46082393992472015912271812514215021583743904804336264913119 216 86831214893873914381085627199699564269465392199169498911998 217 163612590986001814007072289760777233959699654244605712658493 218 308288672015820486246595822314317408130295648334245595899599 219 580896034470902231014987745594925481664548896354228194853391 220 1094559202119185145457611227703091004053834281793942582820984 221 2062434197945621254292603648499233121306100053759724140866712 222 3886162404573549236818163898884456047505134960907349540196446 223 7322540641424653468499336425617752287127444230879654511084105 224 13797570935844550763102441240023326989246671709253912597438192 225 25998211966581018456043869914393428513024976232279235217445230 226 48987392679630686547300560043946410612483446123223995188604007 227 92304987921210614941342093259459482183100280401413015353284387 228 173926602929361517423758089098716072652617050208023412666659893 229 327722952874105528299588820577546735078063247588876242297427020 230 617515273866088989648898224411844993891667592900595638618468375 231 1163559372676580819274984530182313417575507909338366296725388314 232 2192448464095984903190053270599198870633911708253739276160353643 233 4131143094709043367647951458933322098304508269589778210353831024 234 7784147973575834697500416158039717098747396355178117824633704396 235 14667359199474144372181396546481879165855769476316677154111874804 236 27637119260410596132183923065325481592973673496804764877997281833 237 52075520250539888703429329813467133599834703394673585611925471095 238 98123823391718459818844163546446540624750767552901496913126809729 239 184890802255774570627188819277057908898861448191915083709747593111 240 348382355855785757455301315186727207491159057831724656951951740691 241 656442961958301874377276569007680883701273072894695204935159821956 242 1236909260935615505099903093605762245926820942156197939024063907354 243 2330658729623907012780534273960992708681133926197652628260157169558 244 4391567179198986470264906194924826239929328392971017821159915140384 245 8274854677042253096872842837705816359478682347862079477707538472498 246 15591978246512315982001069916122984188859147633964496610934522584377 247 29379342009980764236825761549004864829432205713715834020676656080283 248 55358321009233892653545818648120403989013057784950026055847950771183 249 104309473776516108558304696605522304593134046531544306480609604584285 250 196546176277976628467771671754335507061852629056216957841442162434853 251 370344111717593418425858936978783884929472078689922694742328727134128 252 697824621578566754509043186387228481200115409877495555705689536597692 253 1314883069755950451322894339498812831583047715882162647670513067644277 254 2477581664028711990771130156108469346396684522587068166102027319109835 255 4668408197749937120602804138786126260630699672836480520786315862483667 256 8796495153818772822497400748435591514908919112588554332396255775004363 257 16574884567388877483776714672524640618529336487248703951673810837604574 258 31231393142188043036395097519289630977481657851874386819691847369842641 259 58848067003797531541325785072497445447473627009235199012582971513866440 260 110885062805777305509565024681679554492510243553895733433248888387883953 261 208936296117385392350875851057112273459564293674230970681469215417068670 262 393690319783786828723584468283567120402445935694650379841218830351475804 263 741814949205293157903431387143339799753071484452146797715247996538082152 264 1397772287534700997912975175037229206920402501587590897835892556084148550 265 2633766507257723919579139334374383932400056321695557861764251548176675568 266 4962701061263056143383018709862524405379724801497686789446610400272651748 267 9351019445191647105007630245876221452435082297174343590586946937880419883 268 17619752547032837584746022641786722605924844210172117768985448465384100113 269 33200196153833091079126253241380795794040977024184985390724274967075172286 270 62557803902791627934156092415239737463761591474985889943154719774640359742 271 117875171911847429426570276165437428075421400699080975786245492084337787803 272 222107479585413383192706625887339994513510249776199071250668769556178740776 273 418508254856904058151712023975492498691916720332274512176876053314701997267 274 788578393263952242086096173298329206115895972461168720253241396065693856852 275 1485886777873427817607536037558740167629882236553297370651133713713060869218 276 2799797122922266894364874569045430558166366271651350469506763751086655314910 277 5275545920627029523546448495333475966385635857213202813440242827121459964344 278 9940500521550538955543777837000079568189260138289285082554819383687740763429 279 18730488200774104511596549598179472291819762683737562609627225620633903086592 280 35293110993631798269117201043475847547667537577888710305871582014330003886743 281 66501399763693007496682121490506293274391772057817802111977774335963193338302 282 125305932121667649166654478665030664025835913125786685810002804401461728521957 283 236108964332693441423613334785116251544398051596115403587322024741162032427002 284 444890693475934554060803468881967739953973690299867087986501366659069754454497 285 838289768882321842996025496245736707649989094199341180539177298023769830927768 286 1579555937936897502091242079201164986078163747281372047256389720850327275462832 287 2976294180946823421592582505788725608229379861464773686136847765763219258992303 288 5608112279396722683604361966924430072702832385684236031472132384303421190305593 289 10567142031744686935740000993368618039252756795065628555450791710085930730765553 290 19911243776145871300229515231539339384714984075368453216077677170372069643926652 291 37517961575808459044313313170717405827999153855666402135767970778291326990048505 292 70693596875659475851847266051526484898081407170459022410457087905444593954269423 293 133205121742026847316605927580473369648748809009772394150942903287938885841251774 294 250993091913498277938916154530342183865991878077766953465901899983977885454648363 295 472936260741555064544778601181628561070958721465913722383440017406195347950767070 296 891134911399429521328970809789794564798440981706588902888222835276417758299004781 297 1679129929833888819484966037150911753499308735303622068986329823505176679764664452 298 3163917477810717648475608500247544514042025943045853924679706060820505274825207002 299 5961643365731935122374511842834413411976867769660380592511955190433993816619875390 300 11233286540952525579487779537685227451261852244084646782754649239199220505694790165 301 21166433275173396960410575167376340651965171283638757065848518309412145998837208373 302 39883065028124705557684750273337143282058305808243399471697642497096536438075956181 303 75150066870422840635488246484578512644010661353058073445297292338607622267499238057 304 141602270202816720460446851384673456600902015471791327226932410574768506594363223168 305 266815503453439516898272748660353960900856275460006096319794075585256900170740545599 306 502749799004961780074934590163541433795971904350594388487606952753078558990987031156 307 947311371071196932735845681716210746443013962053032818191735247278359291969106842533 308 1784980989623298259774334793252699929908014601932500944772713839410019443489224096805 309 3363368403056050401593028555287984403470728545706463364096538006820609481052955248233 310 6337460779939812811566848586960569139837932643743887925878454667637089541749954768397 311 11941424287860273057565848727935752302177428522385977450025167826816920508365038021829 312 22500748955175938201723976413571949235280201323810575772054883383778584511067209108469 313 42397262783681697663378654577165232449933345041717111844250879808039020242465172274240 314 79887469307330258036066224532310672312588994578981922177163048290129193716256059627460 315 150528768446485841806688370874811585994660730147257451173416035234956492318923674558092 316 283635347651908048439320881932126267423314219274520831653848363721205247099456098894079 317 534442759798562989509036113363633449356528553734305908756785406093620290315839580199858 318 1007029151569793899535829249516244948993414330750319392334583396182095566257266033244739 319 1897504818838984053620408094513743990887179734014185360691886166574187799940828291193152 320 3575392561282398092941789810090621687590496120542642498621550027100882531351347194379517 321 6736969434994761039326318827002557456297862552629790472050450982325823588557212392707288 322 12694202493886324113054533804933487089224798601285023194968472241606235938304823599192410 323 23919178869766548409213137065543878722735745964938057334959088905311607818873391712727968 324 45069953632725618244640834489921078935812977403331207063136968163115833775573156531827990 325 84923513951541543120402089678037564140452116841062973601703639049578614576329141938533757 326 160017986276360035762850851549781793155168174584311858463600772500059391713791700836099375 327 301515501896828300002887059607294399203411326626957565170080399334489785063315729611380237 328 568133620473681267959553610238126283432905971638738743727396921786139854041485020590716062 329 1070511495037423973039828381281332264104660795367656352288211461357371970644869175306495289 330 2017122063735266493958764066359448679070684331668014581282279315651688751403330815945337155 331 3800782559430041542715069538829219731166311630069726923567105378487910616928338984689428587 332 7161662808504934075203963966022250181429099888388061225735493619002862404998240664583445904 333 13494435259251991395243036889497156116707606784725895516260094570191790346273476747960317982 334 25427025515623017671262760179109177563603177862988420823539468516319550770625966831862174457 335 47911128858013575317400139019975378047174265656157658998838043092529947952974430914060406069 336 90277026978196156445317180844760828323037603480783979860571160675993506457406996472571360565 337 170105397102510646486644521397570604302829406756596113703164362653244496844899068074204445039 338 320522807318316614388059063074944367855486728319438827918103804021199574388267148626696933413 339 603948327102776081597734340215509950652618099478964274299417238522783928335713290013952169677 340 1137995716629297054602876740923994571762448199089741714618316536332549494088391744423790070690 341 2144279887782927290300846612429750721275469142080493711915113959054952525532239794312469469843 342 4040380969771386563825481002821774387191021727977941446290155218320657063276961870838599029180 343 7613128525758654405853823772776105033321178265925306216451193185056765843858158682203199774569 344 14345114082892937802354449821224517466456886243855711521434985775580652901611387366288873838183 345 27029925654736916427237089869892696349097570565111948607413866547421260409692445881918257634405 346 50931409585085957021786876994981912398332695340796367338247292485319519567520662677588749679001 347 95968021350039976893877681120348176122898501811930023559796346455201046604302354367498706083909 348 180828710551506432097067844345889986769544490761297945252449195423537066744257655567960855126453 349 340728318659941532596304816875785247023018564856490670263287880864325593189160738600013748886622 350 642020765301881983184059355620307614126917877097007750196218968431395119705536255334870113762444 351 1209734091665549378171922957460813579201577197901051839867914897333740086450225840993926036185404 352 2279453643294147719764238718086277557213818649195859499915486335487863572180974300391029800695541 353 4295083479687085624817493920298573627970166613504561245775041156925693541843701705497782661165688 354 8093054294721785753102729473609590303903927135719813988740887870474040010813989612576296170375261 355 15249419045537737358726205983931260967540227736930601036890614262786168413675153131812214979900519 356 28733871386241978628933726827622016861057872090145513737919704006059442989377495114202934589876035 357 54142086487071239376284036465897691646633824241381256853913569368987817610079566207762143485014893 358 102017771631603556924433992894109615873681327256384811450551607360504542726751593433639369007304456 359 192228013435782262215023442100831113231365853925571361581676249267959348715342899002316163402608276 360 362207569901676213132805983696674270110714253641398556346580823326875733541621732382440329807602854 361 682493260733331322901725564386404664374960838488150457033865001289577512758365839403377124083277970 362 1285994798708538447975937980656870213059165960969045152046025955046871238319476225964869472902807505 363 2423148648425397661985411121009245373708245849625939097631024026235605632409866608097760537234704334 364 4565842240001624539037872448645843827352858249681994040331519978785553402412128607552881712212425878 365 8603234215172777405801108623966676813996223355909058257353294267507081785942228658952152773608961613 366 16210730697759110537843063862780813888677510441094813513252267702310920292488637045599027727002195707 367 30545232546594345248456258387781478845374666769949393000429215504338479469097184772465738219925988131 368 57555161992451162350836263306984619409982694430119926582037282550928995238246468732669992215681896983 369 108448893519608654672136892692286639368752327350713743023704014797985090426182453120874169234592182512 370 204345919609608434882351653958692448601193718342849220130373425038035555837493125374306340360046560071 371 385040856627517549468785420653196286826617227487348697155476701688523409197562222826153784864462742977 372 725517111159783790858403678996987354184211234408040878684650592028228345238200171669039999587212062277 373 1367062922091005570696581914610454527807147378851785338187260158945431135298396693167187170738200834248 374 2575902076201220522533357690076574131363151680985595730440325835799680239021877962403873195553689904340 375 4853669424395410194261560737642520635376355282426550880112808892979355434933246648404357406872602967598 376 9145575485560731011940077985725011943216435424274729335933262652270439086647822624498692114795619089446 377 17232642697438769414972198659826474739043478947356241705714099807740211231959665894923419475151335803384 378 32470780521842948114693800721347711909417056906772059825720613978265097901993419691182273808869357307952 379 61183395153570971494146081421920134982350320095105000834572336298154334832814647337802870013500980910714 380 115285428386910447436539763090642372247347218086591865637519115973817837996270945378081304603217151562955 381 217227729271865083504078159422156672703948564904963310135316526398058227761091490904177517846921821076843 382 409313536193342900296857389040191413136770800160400192653861800466532985774888987515773930878599510386898 383 771253152038532915922748207587471151395269504015793064928925508813167843450836748525070377519676962513853 384 1453241517642842966891160830758071527590421856686578910448383396073240316741188076306472243294364049791878 385 2738284962620625195151803399348130198865030605957656475434601288512147754535452468334770851376459007770689 386 5159641013199459663669736028165703154421201998611521270455560359898611272135438578242256598395121746746466 387 9722105532658643380362031973206564743631639873788760349090355154401595382636175328317102209587281480968433 388 18318975243888330431638773122529374344172179811331515449323595284368157037522858915991476722004080201863615 389 34517713561007110849080982061083287003719903545077118472171345269677390612167106882754612317252937071129002 390 65040349343626048352433258793170695817471700490960548058844403233136103844350669098179732636973460259590020 391 122552933156024861287973454401174603797342960662018865057258451884062895391248598999534900410868318496609299 392 230921598311141003578825467509009705204235919407058711735508907641036467494627578208468633705047806381197522 393 435116346817117726101507279745195590415300114266322080588437211323116663290376334891156618913730764686614753 394 819872357770442793015321626444215595210208677823241404557868895753359592623799808581938365542785128729042000 395 1544852745600456904538208741693596585635160517577920733357533622209322035710861310948174447179865049558201388 396 2910904341352961054727031680404769575540539264817218692853805634082966061180087207935581593135053395259919016 397 5484900815717597374264565946842121398445869153809128885632402251801492960409082577707507786062247788887383175 398 10334979590664508124591377851693356348817289829641053012894428525651106559982678088993538231933442793600398376 399 19473789358846880770738957946426419433289340353993893533593811771536750294649061688377419041495389871491206283 400 36693683685190011750777407004593205465564264279415788551755421272485459202676714711005897334642191775342160606 401 69140442960429906574754720978502315077328804191865951837269386476154650560728686930611731580518802127987088524 402 130278575838213964898528396782381106871629694641322605416122946249872938378206003456852613277362454498434652741 403 245478718326217309669843141747228841389540973599154537025878753841726139011265022532970595139541297041438490645 404 462545746784304584861472741514976659256619453546922518802578251679379056779193712279349064528085949249551480171 405 871556480851155515642272502023255431037126019698070576111118573578339013441872685381664727952776671651464065595 406 1642239074933866055070580612358449749077806697165220745951622864956056661028227514826090008280450657333950863858 407 3094405513003379663798392092942493459379476634882993578397408629102530187798830638256857001933716684227331108078 408 5830664746112751050452870999633832216448985617039207166078164881909336027341479819346270425525988574152147115178 409 10986488758083123615345505011067818790954916875026639043232956258255110893201354227157015420136822066183619465208 410 20701402067741651470704746421548170691259244821670191995632832935724668673115817653637041969863739014989917631012 411 39006825293021970498185734171637901063365755282783219126697267494821718818012624201842388830915203472208751788710 412 73499003326508739254913213568901148224778439700671347628124188273702568053568097404233322809045337889572986216571 413 138491237095281852041615801552148130433544346271420783559805713296525731865235212818599050730333304235089641979525 414 260953507994903974619959327959558307758325558438996394792704828341935229195471911668472541595546492227635374307076 415 491704275036520315131628043569172731377072369630017403379893625874686812496465694912619907139344443116632778497302 416 926498731313899318034162013059990584610570680470460923118655167509134908692894673803995664601342864561063588275474 417 1745764563593654191294750211911229625214126259028321054995287883545627791414049265736997393783085284853264616334092 418 3289474457431046476146356129613139137520647525415357927875706290574149337013191686630597311433157086822103163597202 419 6198225368841832268598978798987847941433666314186437275075214354122009154111679170162393698287930072875427799038199 420 11679068562507535629066135582206563541515750230370215986874761385273673991890800379809967635861157305966602827517709 421 22006402537963691366548530515088210684392000363362005637140300114561208862155273516814892097873841889530913318026740 422 41465785569368886548853084293914592518632596251069835397886402115961089632561511075792935481595773211471683720023072 423 78132323987016485826564633938789540450408323796905605466974479051946713562295262388826144247132550044752620168563741 424 147221618203748051446880721277462692502299387729510458146835966104602722817396010875034549774073190242342079159912966 425 277403816506620691605257811761750305320455837080027546996110473321187425061592692786896232667577137136399754394620710 426 522700934491424931875754916341182917868568562209968235900180225948487250559595081773415792443663165189666161154207055 427 984904499003848957707652747817619399569986106473489438748216991641483050543169891203117071721696859752538864679000523 428 1855816219463706474459059721805780335991085356287263328470310225448977482946992487321788155516302023923195512390948729 429 3496840398138037912166185928325729630098252817442106997143559215508351988667936525794257645387932693611475262970153613 430 6588956730631337155875613113435168717825751532085162288457350800576185106150431427614214379308550535747144532886221316 431 12415308065317717168621397271683868298046613516448185216009203872255158559586792235678694281755250638022101269918947373 432 23393669234488031715614686663556177124452398919471420941841058465466656725779989517588644805618157702802916527133555044 433 44079756810982277973004627113166176988036128485449647787584012262409774481849307956579195798614629667295940565322798323 434 83057725619666411673582807461428824866847645907526793286855922314058737483525289481773851294303153278466170964022607297 435 156502355824999420911702929200491499385074665485981854735855870176491900753665740273873763050106080674904584121834642392 436 294891139819211226013668738644967263255279758383742325836704455890415801954919210765704039754768762057240922550406739539 437 555651599526801605473276429407010075008516904814301962248721215725466576558263785624130255696063749730393945224546389347 438 1046992121384106460946527791769924242935950078678830896813226405485268576943700514535965030775312954301757437245186743058 439 1972805447107359877852836458831094946578419672326158896637602902131101110821210770011894818427838442389769439477370043293 440 3717278528315342893380248699000865368375678771266022308453675543236288067437231512105021821623018443115643710339623217020 441 7004319497056973926477985427757479984644652642963072326383561838631048814107936003881979435066509136369008730408199494914 442 13197959540332452975915435338144351153073254761249289912667871276165583448026427513590982229224709706415659946810644138721 443 24868388156970956022595934747720191352384990885760396528870681731099634102008822234803699767256361446045718975262640493433 444 46858510789933445384884629602796483556073891087240320050002803150690449674147868270737247272718878559088499879379256687694 445 88293620784377944343583347058987188465941529487671839333441070135007943953282963595141385341144591401278906118429982079371 446 166368144010464176587798672930783331746101109541573897644046628233684365029798389841522234556442864511515071087667675778774 447 313480850548421076524685919469052246434827042173804115896313635291187566682306559436523355093061665371128306590240088922676 448 590679449152119751313697561132560564900225633801409450030497414525672197075742063993948655577961781792854891104687784476367 449 1112993699743580572212167721396937062246639934302375212633535668977292710092024270764706444750496259191081198501028490045948 450 2097169585715318612436035486539533451764085877348446937839242487933940925921014088283451323703996403768708118953973375168154 451 3951612908736708412257384516178864935976331475423143607898823635743874952585612518855818237717966565628069480651352409133858 452 7445866412929320914349894481694443855552071701731024831659731686368427903025299535856697913873710563153100865130466324242009 453 14029948762595997480270681350935725313447248902703592931710473102989750447457434583457203716163756798479159105684672251302149 454 26436072226499860289457210652761386724058075284200696435464401239553660783345385537363681454570894277467233898852760469653493 455 49812435283292105481978777048917640606820240346794020572425529132021041915124982866370593741887054633352244015699411997865477 456 93859582754691464002612645240116333889174985950170457223747270860625598213946653784901576392382569871803972244704785955356160 457 176855863897898290248125005392305116353151397264666634748924799931283415665170490371291445565438023143988362069846140673775199 458 333242442349431059024279841440850845003176053772772739270728640638657372685856725633119288376486980252270546785340448481614466 459 627915427486900415628222451935928510736288317436977391333306729321616204095700232090741590503345320067230516185073729097638219 460 1183155966857983388317436125967197412882214233532412069351078450355115527287961972798364253413610812130718216750422196779972087 461 2229373544004623700387376288207644523552538672060467264998421739999090886267222731002256107751660044581124238234332214110444132 462 4200719548333485101310444167463075665279400583607299425646532971860450922968787903625601258912885168604866401923790243177605972 463 7915248106897998308916980252714356736698374394746306505523298617142038175349825260778521180111347736462509016218405788471614937 464 14914385945761933202114729638664666118179423076039475304998058069236634629714081889456880558161735979289617818539171084225606502 465 28102581894468919088288657323086964125758639429687684327043306910086431120094044373862847205527125956241683574033518509194244907 466 52952572905607880054267967866783322013950511940130372515941572488308310529002521838233691077934824763297539155604358212388879028 467 99776418688262561727581952446666527483862071364470066989208504749699936897255192092540451884875024526809464943678229403614609643 468 188004721583626064953538315833706903395787454021407208003260133005244687370485173673191563026632877603589532393830379321990300601 469 354249789704014876614558533739910234336011614546729018181251567502177415521054300776289142763433331062990374393200167770926750092 470 667498733267283779669114937095063395179956981323056529254927305825291612150832133958657628615514634218431081094240947728632707578 471 1257741209347509125321678334565756063276499109853758340925508384242097280769026024779037591546127522296160605258681719914643904580 472 2369911538180396609914914456663441736439462982910054266768413679310141958261275030980608043224431630856978072273451173803873795065 473 4465529678966542588415552667058029362771618512651416443076529436931772958061388143591107183717149524646697009903083064029404705822 474 8414219261973624047664587625761916786397565871046922508102293983569018395147889867087681175241146333778906938913726236737048135283 475 15854577368961298459246687852248260754337439185063869111025270691731636801230538629018663886478811719722795015257245427105020612573 476 29874147050622428633275141192597466252897935703224597101072611666525956797347958897877213867181177356009590758339353962386235606879 477 56290662389361561978452534015706848134642562275741187323599558670874265283164275492368406049653790086502053523810367512674040224370 478 106066247409967999217994822409831099631595440209251668271375890460464243272313413774178011479838784041008368116797305827495336530371 479 199856394686140754500261281024785023018156444458723785872280530175790615000891884530075941843430952480401985582963847101779943550958 480 376581424084479367295185852292156448726904147206761927868904906276269168118346069817529169913553392264451179223225117531021490933820 481 709577340210714325646988713417218831301292200841642303057958521024236909667669369535542996590035812608587659433247066394117249358064 482 1337028248179231806631535704846971287515262136569859845261442661320082286037667897008160446700630186712488884997121401279939840414353 483 2519308939457354989057022449823216504327979196178906269478201113777886080579734410937620401852734202363730972289723312119716716971150 484 4747033236637288610615752433591323909416666920242180769181122896593457748869353099982909630321359313035787209030932948381945825390108 485 8944645175034729645475075177244163550571267993076566131206266152730900404920601833054161543304270065757928928855782671605621171117668 486 16854037736619542607352762280688246968821359960933855126769104456255402352428027315071853037159523000722166793414625947003434113850351 487 31757390312164358353811989076335327762478682841740649626528841273917058416485760638902082855172465165818717724199974555356367080222559 488 59839182467704290833813881159503755844818312962059851823777445591436117680365470243061242649800937612246650250708709154324798156120917 489 112752582098398865210149666267863468187850699324209557886846311999167858857548497437957691083556402714172141098582398150684011518962188 490 212455188148961881516634294836532735125805530153794211545280568533882621945628662095817451165304870596973685957066552649185652204599365 491 400320827526767218142004330590461155247111341311688584086838833548706412105781366162475123131138675841122055726232560272047206160314357 492 754308550184015676775006873302600879830031340976630828713969025911075264177527811421270324440742396007651401037698404037862115584085472 493 1421313480979620248939350957937650578162595059858861029800822993659894886177309399726353057376352452510970135997371698944858177597612422 494 2678124238047664297328560987580184060202283093882264719004743488702685647167773282958209897926805956774564220158373481398083946122829039 495 5046282562151554268080800993863327230229177408484854577877537948557454399667130368768865071493656846715420073481083361299239200791096960 496 9508508729840948766768246715427655450907091105306474389471331357550205812662498680035686375852147649663399015048257636259013416994327625 497 17916503317426839379943275815176865555448054325685034305631822473758990385539782429315994106589457572628481631353646530836670988729862203 498 33759351780995462929570655785876075517794764851796057386437263120007830834000765087974311209978031195131335878569649044716180086347592505 499 63611398523530867211377565168502296979391424650169179948212286932875404347266640064216934885987532288237663059260526883655030337100997194 500 119860418184846687538942265418638624827556416225566382838038093945312990329739376167330216410867882963300758439731723381726025315482631996 501 225848199865184892954019774998453572367564796151548045599680599453131070408742912335756185191007720479541231582131556992504112525883770638 502 425556744710182362957875801555679431991043773980705132015277395569776249285974643975112993133693153915617126466324679862666297541922807411 503 801859581242755575818650000678809050677269108262991756553525247094205239758836234402643215342499640156780997269465991475764745555104044108 504 1510911990053632618177865745773382658193474323207454028250153613955764137736141408059038488314338194743628780501321090869866279916823750111 505 2846951130957073605883489249880384954365743897118897339401838989025443079831383567098649001361803858051372509125493102740089984711498129166 506 5364396335070485374895172367856317662983348189603941038767439094700105033394598203614646197657068184841737210205465906391825534314178902504 507 10107917809619596052741491319664151617745713323599847909351265365937463174659829561089857639204826608258185215017598171740329377897840522214 508 19045945911578986975681155689221401913909486541068927661091280623762165701013686411214459947320928356916571872264584684360483200678116112426 509 35887515361627587439414711073761463242596370450068562181716973670185860050367567722441177285798654287191459521646272918884235178210336313127 510 67621412179274782942922056748620117947177703086309112934079765150415211726362499598659461561645805911639394055358799146547418805346457133661 511 127416326793374049182489903453328668683314897661327332765152307738116849560066966278500388424910460846419758006550933322487066625557254002080 512 240085496742875086581631338783588469961115980163910046152078027760684825924852965747506722098774523281246900310192388168690949268948513982090 513 452383514710381328674235059940571173069895467733370822020544837780330078940207532701909363587304694722742947805132477677882032297931313410084 514 852408192740160321934574399864250051488109458931607623750590821094750927526121529264953458392564562376577605050663878284237158951076976232532 515 1606158720252482813540253276600235128619802867122936529638589158041815162479833266550879406134648246599763957366109451896236094038976880976203 516 3026420741394114611042628397719641072159222056539031654570300214318625006584313642741880685019449571755861517068741649945071325259835749945810 517 5702563755654673409933034145912768465957238119543367083373684908649376213530644935379974049687831607644388015550738510267645716836786110227351 518 10745113176936004762460157096211329469128003062878668774267887853630600090158442977139660593563361649866330194658592647440304977093826138347289 519 20246587698502435871601765502159301696266445834027479803622432602146929044007956628623737232579672909903900711205071057320126153269958119658379 520 38149836738159055962303670216713085458687647969400846676841976949331942234358720336858425594476395538192814870653550709365374514445680892674533 521 71884214012805803268068029980443854349175611913936138551959778319235535601444450285564701052398955779127120987704384340607844943172329764349688 522 135448554071275415196534213938538639715661836509274786531508696997868200641973393652587224278262589533536917670281135570023183998824979496286316 523 255220301869488603959180087636869279616908381441911059064338371732546695075464207944409526267500102359793989154533307449910223057215794118450769 524 480901423665818090259481919569421895602710218026971617112794037752321335036244441828670928013190798487444353826092871581678401887493245719645023 525 906143349842414562984910639276213865547428423644960366981735675919662558925732103842504297898641383680040885574684331953962171388809007486307058 526 1707409731093285248943237731729189613729089994155888231741420533004639799643923676549452921420495428643612408405844859252903338159172189987450546 527 3217203978089150176372698628888772578035646516933554293696501589119462470124054483193530638544231120036305966296656882718961600535746980186659365 528 6062048990434829224339489852339586940246529127263951666368649587815913404380892715344907135433526528039283947784402257688053270232387112259713864 529 11422476850304832115568989673164199479285980234616809264314813315119942866247381201084080808042937672990542538232698487898130777999260434665454034 530 21522917020568486819992284782554204418856189383907047237014256258393265552425070193867561968309972152539994073593984568937119879012231720990523523 531 40554773114897078773471443758278945614016792518398178954829653001606194421434372921844101739089676137992970708057103672769378513962958577135963780 532 76415739596497202331511527810126358051839977672303456429881209115085842433953357814333546442497673629280940776358297495342007883334301351294954384 533 143987126781253840647741336334789725471447714587189245018407464534982698551525226738886810979604246077741011054164740917402825150542448276090288120 534 271309193474994622748659090699738917551154217814991259335395387594599070545082859553973331413138379928116083141719128852921651550577971292728713067 535 511217079676010464147819755480685875039791415836782142769768903414311876988711932405139010329537801345844293062557150647670070427320283521640020597 536 963265929934494678812021850427628945242747669249463192455765828310136936764815967273131937627279210361490097257223567637439184382553362282135486634 537 1815043527811359358070008373842683859448435234226020547578148083099328670263007092517268826923188404858872344242544408451729108842754197821599595589 538 3420014043343081748885872280310859487977093032778276412289432642148019038206200332991494990165706732839166140607559572534168719835230822762224703573 539 6444195898027814073568408877025946053932349678452915089323304104674149503461040123811801913135406610917603090118600554137592552333050725307677043043 540 12142541008856501024711225927886546236343263544669492898917712140112637856706436435356181932190053648103844360734324239812485999609932170603464391035 541 22879705161800696688572320225438182790785700894008627670202546560695342797372486371262395618872647006642964926332360763779409202842048754673638977191 542 43111314831806130220433210791224967877608789425230365908439259228310700552783840713250122226281516665827631533211830736704615853097526075906930395284 543 81232929068952711960555512895251438404575713253720901093492192910544653962084865199006077474095579636613159370228780590368755825333266563865647761488 544 153063964550047314407548815826741803069509987417079240738959865769595880205308917957982885144739864673039401760433663832926775930714636976343389103187 545 288412316437479800622594561785068520176442818119971036812561744762224538149514307221705169196352703535711494870575062500982602730294763540009639896234 546 543443811333104977196154551280954798338209504006958777494825758118920946187056217765699569887630750679643183232316633314769963676143029178531676101972 547 1023989473557282785803696172185383832738096288275292917821031261526563475106072139287488565181164705111095493778545649685968995528472782087756894989697 548 1929462476321048005143263958054804932894773509658156158527551323280865983775040545134055899766286512024113830813090066441762405651648430872581296232589 549 3635609099181518995024955887817013251316134198226295287881237856680537036168862924750364815073530399599784818938739074119048149179174110234960578748018 550 6850433052864479835031245728799986525829307149046717209696754733950722302011985771856570422878656914299435131843073703245057122263716413860102211965459 551 12907997458346968024159025584568458211142036887374448586543288672776895625805796592254561799801880449724871416114050099014896490107010694854119042870596 552 24322024184299098972838995118509511749829411306456969742149527261181546225482870582183148638231079679276744709588989363087750875376940177245526464483609 553 45829018972969885023623995205958493016208344068662966878015302717898837779037263063335921199156877107865255544443094523621003833061933772807546215664290 554 86353790462089335987382612986024191231296235987185431404825537749450658319554208151268456252229863430808362870399575253273319813025221495891123556310516 555 162712999193122206086396599125033437558612367680868183385169658079668681221730374534365025285944529039078421740792743867780777190025730455824077501467645 556 306593607121903408709527016568612935032654362646045530934236043017062846279148779037322680166506700411151058492399207783496063930495233719127177518627284 557 577702091376565176769873855988045929886262469502610950906300013513027568284146999446294106809624814690648909213346668991792158694590144586949702738184760 558 1088540982683179055550838965063774390120542409504061133064165545474470245205553512937408873853654483132640400696470285109842257011091206250332779745890027 559 2051094307374578005570745406640794454307545651204055680996461427873028221246945392639353238054297160118474655093504372112806697271315894929652282141789896 560 3864795101581258436489124469713388881092022331582394405675503701151306195147568623340190145298725728952407629595830461068158554215760262208424762626416895 561 7282279085609449815003995275486425562046659426558590615003437773949903320008996338439769571891170458373867500810207507986194495428734465462280992038703629 562 13721707693897469093168679324622837636726378520896835065368472912354858132271706251705459492760838012753648854223937370865635986870985036621759157652966030 563 25855265889058893759324276186830743523462582141168169204553449460638913030737524989981607745340554979797080685758419772904775988472968495002920796912905624 564 48718045093704755410203249710758443097221023567369753305083570280121765716163449592625396670057721139298598603819362440311020441487618350961660517785916990 565 91797467020310776600881065495340278216588226500570410145521102844007487852087716774038701349125113813959691133860543677065761341929953817251307679566180127 566 172970301561503645905541464819316667503049136177975584895912708980119569394753895555521729866143774374573873299233241747542367461460718505021485161970699901 567 325921032392514722945365213780582733129103965974036179280815151374878550950909336386261138659803729433376849953739188827406968750946663082654124029416048557 568 614119987054725767948281376250092664250585121962816731512409403109648576059749313577620781804334940564455051460123623047874596220916781773839939437908517902 569 1157161769314394885444256135340884805991867172558552704957406469152107846885759311141525492315006220642898071153546514108041003884737808323810348350690952614 570 2180393715541938751777933149592471340047752688159452482267373915842763102083750434661994777614877387387729229585700177117280474702104131177848050571012418579 571 4108428813364220224029258828205465915201638085778744880959161453150100118773366687729007730649613209002270167425037015632991355003630942226730628886226363427 572 7741348360236856593152484198492145387108609133809825182201749730361468905096410122605728256006198751345011762934024117582858357903239823718703624217009614110 573 14586713597081642388868313810354224058238231626620809837591315105951656421650162914243082443968257481800776013546953979953124671704545032176453812478834920477 574 27485161972064570011115379692975602363840363786225091386748723288116723495720515376004056433836295222322137127415282056996909652513550109425862785596975958409 575 51789193199883197087062350070212289005671420496178461861896122838410293578672712357192181659796368216939435966928529921089212387939636988888955591286171815204 576 97584308763429795619382019681835992459098080310880290631543760307469015957041995489613258670781930134941159203872957546859533194734738063851963997367144618695 577 183874216384932566416396544266000728428992412845019295153905932119751849885154498652621369248477458384113832821099399997364588772852174290579944624917019882549 578 346466843692429444747766018663524553735776212594143238260716495985874379577648891681004245655553531791074831256124990530074404623449366593832608293605027234979 579 652833638876792866204049383870363818285490112220670324772759564305145068794717585037694895066805940342646243442936122070538432646675379661642365900969536433993 580 1230108357576230031875067397941304157512697622831203208618459692716840341682635669717555938654074662631092877455796659680259454406066815767736390916279450327057 581 2317844058989223023101401604314743629329081329022899290393525316035973250646152771772319335450320657148304991795428194371905393418607957380320025132698937964782 582 4367421007021902243003177472117223199260408289274184379756511131138968638007489599343458398166644971216141498648795497943135422960553396665772745096615505243394 583 8229357008984569600746215396688483888983459645455890888625896340795836400054227225795513995231676426850920139362453426169829862438650878101138787097347992626817 584 15506248807348798815504793503527226430279348047953900006589942175970569444941917905944369157519245979684841651158687609633908155372483643254643156489939809379553 585 29217805451008704450065809968501907946456352024730050315917544293069549648680038015304007130884532458377814755412139974200096035270038826788042881734600091422155 586 55053944121444356284907814744290502867801408997316053655041768445958126976981432608280349389960391224142656245388643764217232815223251257340920804107381301557977 587 103735948560862180764993689577841177335781845154806903882428238606639835001715934614531061435024589653301063648787481929145232430138310686423168582793361764356840 588 195465505615431690910359148653082844553154559686218359856017786197286793785416484196606848247598064966127841505662304847337013812339230709188271500327114140663108 589 368307847140187271942078456626658459290067889821914017145127868388090471504345843294932747950987449707397836192292784065088744598112806983146721396169751547695932 590 693987769545002260879964133923475914642760119019483781643166672312830713581748669771655539054915000202703300891840178273599596278725575685458296871739161334711433 591 1307653442677616365796490695950878891481495382956952947127525561823453778584334216202120983948177958992701711246516163632678010425658965906063708268388694298375309 592 2463959166409687537632376791299814989308874983110700544141866579524424536452105093485766994820459981741241390503618298016126579377720715903304932573490380696112232 593 4642739869443425336533198821073085361605758771448618333713528469949302405680880576093805078448114695530328054159828893332569896882420391038844900933846852580394021 594 8748129347747297272995210896078136698836900324469374877505544654333948387525915204709241177498685726029395026375644663110708811481830223347201557877646062947972647 595 16483750810292972731016443058980304024963227604345893492611836092952295712639211738075247775569539189724704562269658657158970318037251034222321470046655186437970340 596 31059673442734639737444302088707673120772980035115430775808216284155973396893004297042549081070687538099897645931483145299571740074868636677020976773853527643450253 597 58524502431019787100325538871359750324170568087087745327424879087645716974341240188288413732701332022100236111792375193240698014713782009184507228520163979561435284 598 110275383001479410459167846422674009891849922622212481767546527672248006177962564624126769150053329556343759493474811241649471269211104271475471713443374328538571245 599 207787500807139713038446507825322127112195458431632664687199892004734311446910264312073874467020170686396881013799918822717761554146490474368042585861420619857141642 600 391525690652988797106621497752436539499945840148755703044640058677688417351231385806806971909440680870094473053314512717859766485317389321800520071478321713959085726 601 737736224969469646659928023513670424048728742134945234295549413160363388114396215197021386231632537988791805876030318980470222584771969880251750444112776212809948089 602 1390086910323797016519897270286773598515585707620440040544521960914055763453543393376788808286632038067318746332664498277124377928624907679463264773501841753591967858 603 2619285257862358314922857078406006276729962910245034916104202125046585493644227260099303147622594167278156220014362680962969029298962974616723636567049488706667008859 604 4935414621275016798153820465055733103597060620129690257458929298261472356835616428740722214055244120036018051718103104411921822913664702939444997659298906896147832544 605 9299604695891137930890971470142356471424077371659417434605793947213669859048379116862300370529289217308614108503805629710687524046892584323164928253667952581414261470 606 17522873787957159628917257861337094066551021651065165851781805842057937871771108083789089303996417698289954165025742754231568762745110423056089167798529558064821241250 607 33017651376551636809374532553061824343800531007537798800040973746676969502096014827652505821091971322775349115752591405320215701843861514908782082431448743159907061184 608 62213842068116336373464957900884142074845620779519005035733849751495807507178437833836383381631078268183260852164541874799986072414357990862404620244188646350080209294 609 117227058361434654385581368821956182182982692633476019908670386798455667459074587801719330980710882379332777729926980613370643052009338523151804019741199158578411533431 610 220886265102053066942919417661268643827921282583360267873648093663642927827768483869047347499383635264574189360888809123962785288335928511628899749494930055675844776304 611 416207169169960507294329881153768052217417243487033924349676308114686069783712327631140241452630725158554400324436322775539539410137417163769712180333962740579663340184 612 784242549388201058142933799128418211996750788891512010454885108727036729500555663542111981373977540846692287713287777373003142717832884727779001114960970268509090259393 613 1477716920391997040417351816895353863324893626037009253407615372372017886618614051262199325606485889547230231840558508477953930819165489528086969561125080933091655711890 614 2784402986698824897410816092827140992079222380240485782696553391171839301853200698236301804515993473082768527421345053288607100017770919573633892981488793646585345220224 615 5246539364441132984575921423440220159722724476831353155916502222932490428914317290183871963490968917483234411988057207971597315500131144762750601618799682270427092132526 616 9885844625983996583853260348241263478348786668694961149199315103356287454187520281516647077424829035748547089965906980301717740819228641300368570168703093200988065501214 617 18627502279210853096985058294545984066886289038197196416124556573177093791193538335682860281523601985421831399078832877952504089091352491717459437411237465703969757706380 618 35099058733938798177260499199268205623695180381608632358681153463329652171117797692233856882449416665809852824272823741539276322793639218293553584038801003254369920961495 619 66135754839412439794056937034587740469081787742654908779733146340703008243214360960244918973704363384886017740014951481781478882233835528899055233102549254058453844391958 620 124616961991334429365911249935090926919480554340656731656888658023610292196633336117191241505337788654533394334974223697469011893247534178415187544666247479739086550353556 621 234810765427224316971809630902177518608553436910163427061588723152660304919330108893562333403889372684775934019959746894592889873967169512729204630352353045531275994591430 622 442444549116459740561345524547048090302920460928104798154315335578716481256703769293493301440210472401962179276443595885644433089245503264112647840953326435611806959745968 623 833680596742226585209402609207108070479959380480948898136537853053841655433959205003843133078673659113870249038845893993294621769053794115122505171138947574945619046139566 624 1570871058921175192108544264049209445184752950030258691054862627008297076465033755962391385436004994757322056168643037330750054652383956990211391991657552906689484279426459 625 2959929610211529758409857782886124633826742170876633420468975837197706584890183468243508743036896271719104937692589745968051222496024531756412719155670581366720075092312371 626 5577277172210355358216957719295094510235268244724745259405749093781050887182459517469468788476963676010762258925118766065449808953968680159597575284335633591640680152857870 627 10509040670543433303019482586409248341356434644942035731919262454352597422731898263878732321171905852417258091383636362816557371308714161968050995481687132799466587513415821 628 19801765701267279019965000029623849865720468122400577917797523218287999959603976163752619635658405627519464012789822518355371878779732749327364144634094721825649149346767244 629 37311676410860136761484553712130485974184268696654433503025499534444264129815394246980915482861644947561853894484250531774028294364061810969173598407938093938435075879918398 630 70304901976475807399891122796187974633577433163008752237169276502069431909370010281276824660778694777579980040330267143795514269612542161268370795149933803054399891785742278 631 132472719464387294033371419488225355011823327252426641088898960339715270702387424244315236756640250358352673273070237242139308401993760673067862881529650283409578672422167231 632 249613055547139541267755729636147521947915868942984526979078980432719800313497444223210655331891114103336597393945067222008146311086726043343495705634359415968629891670817723 633 470335913322359964840479858536701130040795639333980359010017381113195041519421458617535312541226664518140871115818591832946361057580312534677136022610452455252848356729455115 634 886235180591352466302720784324948824914543067837572910245058021379797714964450705161352815867738298894357732954161873359738889432001363730330081250722327534537086203728448354 635 1669897562722323948028603462827121185465959602471813263909364914986158050594635403525327427909425596382965634130964828299490629661202396897862637189096763293402473324393223109 636 3146521297118056986601809303554075550512817311475011072360167606472685392479342567160259531065193325024279876287673712754898323048403090566839263965635246117952301459000715791 637 5928864437095895997654567155814563601153602263556861408886934304127211402330751056275004064526117164088989064977726930892404212558045658877849979525359577399721403377253967128 638 11171522514611970676729678871793182543469897429545319295346393979347938519073297638369126595883104810576558273485166443275935156177300878783691342545857029164520410763493029267 639 21050053786625911459309448880109853274349798283014886340573487816892691531940264801243198652923912972478551968878643360707233822295661986092143243428410149295103157057784901055 640 39663775804978949339549246050960083287164362227790785837254141632303622997171523019914165280569958711687332788834912906539024052780602091350251740985372028191244789820854088157 641 74736868943639992177972287519457676854375816843891370214883952314132803772767180414647494093635777736543415194720886198754482688327729267278297457058662903707698014265085508625 642 140823697848697145542862722688804014323513519159467214509254158854281181799946983926233720252479133848003805031497144140407526757911219131000304806999297112930935096099426042869 643 265348470655576847076430884883994204158397836731174374609775846132134821312811936940639423488479357747930103480183424908914968781878032329079525759454745583015393780442475958510 644 499985527683719572780254802496043410893218215596193279119703776233356128770694798136640609471049636418965902838446118430743814996384132978332347940043033429923569735184148410636 645 942102765000102510484491027826623439304228998673682602852825880860110517494922207864954313037059130872039493824591257018541554949866871340911990100911684981722303221366118945289 646 1775166621187261310405567535477918203871473272541188484355394658730855028396165671661659202786103409990877197024633427994098704145441908799593198478675221221012704018130639144282 647 3344875580507456436020664575956944450455515312998089765516609253539624637821933074071815593736621038102278105569063127446641307348749751661101036509528753056210398089350370302922 648 6302615492844408122522794406318189601322958714474105704212003427089374652223339948118356095363932573436558770398611674617135734224956645933151316227960931092020009244347421240395 649 11875766704786049843700022078204184207471626492003249583399789117309482174547990949545128230684369233282080847697876206716532625641624281157634715231072768571487645193533419769168 650 22377032993147976148540431695286408652697062353458260220541326884788625418338371461423201491616139126418088879100373882051282557897078264672605043367085120037601859321076700707576 651 42164149736507820594774477404490901053257399242253507808840210383194922741471039726797200333216910515974108090725177562858241852193219842842658109950416072755830159143774838231544 652 79448223700927358897191545013381262994087124460289946803471464859434128860436278667896003571903743211019103704706616946873502662152538058168726170771207665892810417046086111828712 653 149701115489762485524320082230909188961746885460542704730775515891889200609222095431372716597601768823953714181136834359136177677844574682022177689705794991837692510058426802322037 654 282075834234386036268693302291768297687570510780169664915433761459844380038948418975657743799448492104786268501219107834505506971852550431475572123529527356988391249162572988577123 655 531504230938520372147439749585448928730290633674520796286129803947405279574941718740870398079506511261639081649370044819788861630496081505508379491814309968838131672395544010738069 656 1001492198976578083905477950272906646440948797282761865928638509363503854060220326476888117053358019553278404057723788572210868356068867324348364220820247888671407997400836882927812 657 1887071760162447959963312050592068264476043949364670736887710651731521817641927090379969978723863882116709170170369854001454917649697033550107892572809643823279894821825841068684292 658 3555733965418418219802444324650086857058625589640380895627685649659981403147466201129783136837247854911815499632866773640863887131479319267703715955368320825345323600879321286153070 659 6699927527791417650082419259156729474257091364635482565846414877469520013226881294035119884740900329787978918757490943163044454994660700848198152468010015512751031429412623509171080 660 12624405907255476038441687183102316831113141518190386501484712406218099030638001500837296378407249694703351293033566376613439606510652400632669665146502481320946116330514969146047131 661 23787663948610496957022689836365934367406041994269625211866475010043025324449611157743268146197606679038550277512759305254378196348921775775845532144941014650619896746606013819722656 662 44822145318285238140661145862445943234032020267050079731046227717156336161255376263658439080998435144097384266891174152500387176784717300477760876272352775934394129971257106815231102 663 84456578639821921854813592367433301679111899307492045967413478785021361852056165128467353948928747951442130256357924335970306447223642840206334517726908507628323721045600529007810431 664 159138158713580034253958139995457352022227727615049191409391874518999290505618535068148397235131717408091849206075930929862306144683550538707087850995755152411302104598410310430195964 665 299857677952486699049282639650206355541836652121089388889910051756225631338266627512854509687903375783556571885086487020522107696890243531610267055844018421253429154933253529309598246 666 565009849013568954310358816249124883074889257188751004238845204643074694416867409129684149095229179454075325902862723392645704643186716858070553346977219199034856251660463441870593012 667 1064625497209779161635764174227570039277228675955261881775745521289657116518995546976196379208744197257265824994854723813972424951165960388168830403973313610303357300715803224489618390 668 2006031313061145860212020905029222839033166087829472281689928345369309995380211869261498236855619506479960537316687777843161992041092609813140102199550282234591725138143131747715519323 669 3779884700797170505753843118666904096883924300117617542503273713798262887423150153488315132809051444316711743906493299316191612184503651996416553227349632586997985741417197792620042393 670 7122285807950903558110551606043748020210863733306088373176833820090253966416493632180370305975050969408510239419010461472024939676929900440749271159824753656789132190884301901629208942 671 13420238749462552804896666326341188471672165038227525512449223963585212142549016665916585232038119141316892894663635077174892489116135276520097187513189552094828696073989198056235181280 672 25287219994951617319273345206142166597114648001891257329248534034353997393793893018709646514835961579187256334209814027571111957050376874315965126118636564698402202288796265778663780803 673 47647698897956565427561545245070782887659101518293524434253709833089486369146054880585260007034125192990324088127763820690585352162762385510206188093924489290695155942627925942827708634 674 89780656423425683428137718334997453776355160809103529253015861311836658336427671223647843571313969037970840250816748623610148550287263171342872111448922583217074488620532706049156865025 675 169170105886622270296754538638412288751919772665637954112160119258272248334534357222618820370668529215596974406804696428048603623444075559077640370755545493497202696662526314398370422574 676 318760475427130079684081276290939101770650204399730673781961113025888203687182051913706011319711328544869363000781292048315260391313366951722401126284130563195117603643211907077315786059 677 600627635491508157270215060296519550224606845033005840201756483797329562239467007804913914985993404660955636730950696938898279973010027085455515132006628672311734414959603673966195537440 678 1131738670024005834165936495784601543467063879760419837812531952384373442576538181395401519773314524692727786582516049757355568347406858770143312649739471736371994539987642195670427490446 679 2132489984713356285844757221369756198188352584630312251552221462530502569518494255276792037222626138422582996758984673894572159985050990748379490104407756314692594507095597077859311200754 680 4018165726197471988484145720369686717739832529420288610852396810258747530675924363583854017828652060905095458330953651266698014007050402253449510679496495712684800256776294144172322774212 681 7571269229364429657922843699430994138404809307986495218765033469207452578534354016530051618223209312516055469362599133376327934369585509495888227482718863657864256126278580896208886115727 682 14266240282171841340013500589377732299038940378756814407322871493577176811447201489038643193346059577296704547437641944267634252164942472079865455054372641103734172016430935589337320109554 683 26881306901530889113679485443775175799867710059354910193583713489935911967205697120989213759548121637713881523526431494090448163770115877025261563437037036765837390490527471639625775724317 684 50651373202883238129593892359483101202980263364603281948438166573896901922708751907789059098728244389402327658354023123853436083123975173929239054653708560135837469005849017624097397583608 685 95440359977127807464105744426588034867919359874606593188771584305786005184354145254939816722630582941613891795328976665921607042349340113057078105477825852946465772514288694321575151684874 686 179834459296460571600743094908822499360867095988539294413426704706923944517535226560911282064314873692483674380689066245569669053740204123186825747049190632032542288992326710090388698014472 687 338854890721291164529308637029249963558855452633604644100255132176845221216736809616293294107372839067834795593631350228033945388925416607104812347266924793168348725841055985141522955709234 688 638490739844530281336524622484033193863944833797008715674723354610104691397404614018049322019187319986132516942782074861311487569881105811270636462001841003976921964081982636765768736759982 689 1203082605652947180233205895316178578193948593974724596010337632703244845774457610311011046714092133383671699222435639500208607446418587279614401879569954054659770059767315792740859463290861 690 2266920513799655589341786286384032382212280492840215358370959009046514634530781149377561678904150251255258274601310703798940890698537434039366731737939546723173125632775582208279617410444560 691 4271467804238306337271930233251281508166536834227573237577564331892518558549746791932327391384640780646937863994649939248716386442975702326775927664672424804652740429088248091502717805421574 692 8048556220466096749516644250687122849815347091331524798234827222754444119178313206368584866397547870310334826972521028417893702204440413365199323541017625643880631537962715473633859741029376 693 15165573101060753777078378619300690112995590529249476720842609058764691473845139678111507018324931859490800237556840737002288123512442275168946186426573718555679654921053403308738418707684639 694 28575883821098333749641437216928695416892025614582167642186808297859770307833674538707708605628999359040528234792598217041207193362272026622443741070096198631242786643115318879323192708065464 695 53844396826638477667785588747923703302318247163076501016693876159759696072291790228856875833404628502900602630774486666842676773782714990212461710450313278934784395844465684647714979894137540 696 101456846891431765522236669132518252052093524180933205208598477757236954297741791200095490558063227968102647166377794272281961791149550625008387301946389884140477947655508453661291374237735577 697 191171085346041443909890460311134735740300547734725701230702583500754772708815264866552168003631824006055929541071021515656516620401079586852751763088105315793107809031023542838810895117105043 698 360216042506145311805763399198374957052874270191866837996114198623895014134220738694772886719277009256801165142831165571505204079354209508222403054014325375494513197300081729947024856458793192 699 678740705185183587698635502217078936774658262267307631600372520483745130751972731959931728389369919787412263148073087783344978894143622181578392753673778929869034317767202958082490736945099942 700 1278924008131650371919372972377702237095218487176471047379972443434457464019150902179537354487400895410724859421713379394338245530591189786587629852432212623210327365414190214461647065259787015 701 2409825440083581823658036276585997040932168343376876082646590449825089795038926692306543222521273895523708830706270232971424741842759696271879177446655691189670643975577762730852583149019706383 702 4540737850529301333705112961945031996097031481938589830382140550005206831709257063031863507599590130661326714498026292047764913506156652019457724597513200974570064494999377543799548034791391129 703 8555931016528043368505132988933574372576017392960549767413162122130097835211761227893655067947345446128018198067590434481763406979277362875544307927106161587780337597007125914519980610219642450 704 16121599169406666712376934408994039095812752411505345942758612464903732841827806940918430155577970968927133924331351290023526602053891756931773947383576798500171446513862162600349438723948297069 705 30377285566811681015200891524054151699412807427774601441059276488737922546437521726857664152130998738379644058887939434673214915891666134328356838719053477970139240073540326487856810325666725444 706 57238706204701335597273850969430273936029511149923581944205231319786196939046027521361570998410602739079479894627719242961099987472232472508674456378275359120343616659450096484617583544574122095 707 107852608515079502322720386194923420979066932727685799071093477920418390518011337059753698213815842853855370190149229228392973204117558554726123889709307433153702585147795564953852686374702025024 708 203222363585702135226009103520685273172379380162578016124234070914082528369240586411264131104544768660427612743380252967557522719044309263705777089925604616824037536912795956463472157819195591426 709 382923784876144308638882014331782331903749420589929693598540732527572673590820732045506584918787434242190027997778365739281560459053278169713308470796860520208059525733936293918248020626204024760 710 721527997395006946436087487829640320372721469046990385215609430928792619560046202341136145067783048696053607118984218677180017399447245939059553950627836238253389821393483956238000157185871540190 711 1359546394312478420444294456603299820182109246938616270813852431067174949438854088931816607363849002118162875146199604513767314482289377011814688304200521438685868236736235808611093800899538989757 712 2561738983048992293327302508240614033995402110931022417706722457439452024027946484895566224444630844778264878528236030230460314013270865945154130042019383077479576354554834737098199686677478848105 713 4826982473512086241856703683133716451535095791621666722576040159898461447976128205990023449951560153135405478255423734261916894296572287194127708503870655374407533841910421258983480127668068702541 714 9095290329642166836537897456160108038043179839607197463004369874605022742115996639800668282084015556648006965940245323016402450976286364104459665189268052775313437803954008892147044528974789371433 715 17137892386067140578163430401040795700928744986439780964604632872318291910010972228225602407063121478493441283564973706540318145234852488469902455175850757757591623332789893579291478138268272609939 716 32292246293579647132510046241583747830537449548782747315777295126670769027084938110286680374592607100580439967788090727557577173937332369473864372824649601084742153835810324682867349351784553372829 717 60846990236266217833482649423298668657617418436039630200163188907065490269053941068498424259877285249012001325586453937063613596284296313068811374719839051234465767141522507081619051910617253924994 718 114651554034145338388259195137739087872070230057105335665020433410129743257029673542241304654155573376061085131935376077300583708517933113476807815862562068588425231946224772820681550622987338890943 719 216033345140049932382036822235486557844563960044880289645072579607723183700328011830822782713507283424167312855960766530117551217609082870850377622965517120054490592716158441762118148872946701903526 720 407063005866458920024688641256446439096429988355334051971680068914411175041117947538158217486765518096723437050913487142899020306024790508755667218525654671256289710402789367408792027173647820096051 721 767012567609026795884419027048612627553348454633401847319079678205029371523835345317813104480751059027132755043657412074245099748557401203947832124692669871831480053510026148548642547286609033905548 722 1445251153732187349498571792937766610348746812243261562575199486044480706180350688196579507322494983089167886178576947344375632409736975864025045094254246144249417576654104365923028040022824236322369 723 2723229038965275748376780433587834550564163398534552668844148881664024884198890438968120004333762987520578340968772801787154060851584154389243908831527412618432704598867265710473640620498726187845665 724 5131271737450526764772340156059915217576674946400597802049199769745588133405908774726240658890070671710493858132644807513857344579951889186506704891937860817285968569378318342389673744773409568346139 725 9668650439172363837879322958673361352265207240884209154355657168799791536343726162743441807024885807845015187734714037591316918155892644980945021327777462299260494264700432343898892257066104317251319 726 18218251945735949241089506236462169561464215262432020270431176074719537439133606306062364996678817151720049836433724328570578982616214973322656933266053399734627420941843212403302469489424839054358207 727 34327924672258885826537132273105183763961540758373157903936686455138359265566102964076927980863654669494579106490927708470373123089248447676181008709532426528216117034355142149609713533866591313639069 728 64682737718976974118919761630220482942336158435794108796402549096862225550012398398908410294857146785951594055860530359756038387082679309606555402743179700668656180344171919325905355585466227616725769 729 121879099851411308684342313176834656155497060523055326592438613643438127652292431335114035663175966574299638988517854511749419372970907820922632089413734862271701421155364155604902404301036160078982910 730 229651921121950123071658415567483572099772155284872214022901660068887806330432043199842044329039299125992918612785515361310954268183118923244146851798668037086828661228779662857006735039312747817586619 731 432723944788731503031807004892022367025585326859021103859175667259860099834879407888886341586640462848849829616966662637086552823612263963272633563152232220718925659613362730432329146600814188310448247 732 815364450158844328042499557977350532589426684267892580510823917861610187393130686535996709053554620360774341817152047709335684450965813839174329245022631123042315521345066680125540246685814862818005092 733 1536358675292209042183337116306626399143683446459115665558370394101912302667568203833075393764888163090765613770446111455457976975003293669774615099655300363761804705679855554274698436315165878991133007 734 2894899303846020125305790728829264503883722018884187920563940657822879166690899387417765303517268226999385459361449635185875780552867299227471273517225107386394059144042064433940435573194452417723319888 735 5454743162636971263854715494415495340260961688645817811817855794127867883048876397517217795964362901279356840955484742625930290660957229741614618129698401695105123780934790217245447610472003827096857101 736 10278154729183428797251562499539245421508393607232885716171655940505101702182125672629408066315384642266841367527680615483956500189845026005891809282534182269207825660442244648145770295824639977902142935 737 19366716541419377766982308958326901639459046635684324204737996236618168271259733303360865790714325501895419080747440036109790059662138647622968678161970749539841457564726503995300042484825726195460790146 738 36491930650812960183642870821449512070196774946734350855388434853273280355969735089290883521549395536788895897021266717078457115677402461012118251845162807320479740648540011471509696840403751760401314992 739 68760287773910154625957114463530205364195969517017708330712559124602306087290141748986029176897942672162542582906910352994539702309484034433304619838227905247677074218974471980946634320038560254101420209 740 129562264600149603898931592162713261337045423964860957913920283402548633898685718715745744831028919738539419757708457893689210476174885905418268555733585319129802018523815067934347582893590210218124943805 741 244129001663202275086893417124444942417263136805182184449390968477921116262348795646926941698023350124667469603225351669388438170504458781187155370721050467399101846184774972692269897514225859467593248327 742 460002529571430484425755652400678866917706962764492028705924587643024791886026230635613985341665320211303838037802176799206017649350896196174085650931969712847577001564915659685271639914777623850845827371 743 866764398209595165781605205659939582933417070809438769497119581815058645722885243912897604448648570953905389360680592063404513379247449423732431379562715212658935117048833326486211472877649353296542985620 744 1633209544963992878354793123887440208988488582121350812294297730656298180448851583827902772661719924194419830634554549320788351298997643217073490904885843258583947119581513849584760568020563481348206999798 745 3077391530237362480511610546699995233569489307898915643679887160558910621822683183728613916651741069338540066629810872125775101373692659995741013377303011454106467703385542831747433620228524091526138385140 746 5798605977768423209284460216953108617797887649788764243025001874542347019162256203421654140920485398452721315133465251262866711004392861797723440782553099755786087707469970389659201238749543648472078842026 747 10926081701023674911852299598326532941067283802651435621962525974604594192735965962862782228307178907258387943020972267712087592151743338032574943465091120600661319128276321355562787925791536159296623537196 748 20587579462225706522007856510931193383610274624798493524487700021227240499125070353443562632902181907028006849978311327591744562899226484136322812027954981415013714827858502644774405339915395781953528677257 749 38792353902474200965955549357224445676356171894612284157170935268466148488029003849076492870885401441994443291582824030667064990757865507673993199564837488215572279300476202278113686057447471728147591881099 750 73094883449310442159659615313532338172087662541402560390922880990312547245787314470020030906191871978961231238842251649487072572440332595772663721965504955931043073822032709251528329212682680926926477645080 751 137729770147500806137398765993047739161850807819205886631120860001768478792499444719103075315304132251475284215033984251434816350049138863647168056181353477121387566082776617204193388308385744129873130172206 752 259518706231172701713778119041638269350375986426945223374089671817658200374363780566894514814019189359310577597031949578873616008866309911170683873279602934785409664642721378481594572059415296621038754759063 753 489000735365881422787243929157342156747021980679500862959792069915485626320655496982811692224148303760898215232280716393563938826767766741353644255903278865250545184134185201425049823964102236439147111063957 754 921404559466974273068821864307989775477233677233723026580287406649687173804255881946795832841942585476852996424601184132750052125551393174665269194837942016145701726110919150459229250627538211810397719770999 755 1736165818996771261400235852870715627971954093599576767430521699525296833721664117424764608035162016249433157941514590113439313509357287456981133019889438265950139535995443559033695209543153583971220717883576 756 3271387926272541387557837042414598584701599722289234979087190467707543867728817828626423895675838789455093628500342933972102794527634019912130341029974128115328842301396888125553042009865416068478835221265984 757 6164145640389238131995478988939740897728480872267615862512399952239559223837920691391888380696175120699194643696210211025896754493572924418772911671830981071528090712984529548477827557318129364398799481746656 758 11614853491014603195045463229673107975649513948960422833925362691765972589455769061004592116488848301069193754198427318014681038372587161134471016433025723134061225254112810072398718424893848389500449686078808 759 21885404642907736521575231306752497952907776908605066137652330977016746709447384719137934895118707288788265186476646265360569104749693263196929116553130719198758547690156857329453782829901363308266940476620476 760 41237794067255816303331639095179481151198127659497401560787942614468094512011697601518297318189089167905595946809598276012965495175512030777368878156604190647727106469531261265848146189544939449068464217635671 761 77702728703464353149080856974397398262595337926108300934790593521680297835076034136615155549911672641551533681048517505822738546366538251638159065823555369059629816893784286618019452911779333787990768743930415 762 146412148965027432853758620610444202238151031391781973013573224667148460416268596636228464453673796148151392117371325887513659544152347593004353483857802464780460412583689823814426954402935000467064723556746592 763 275878565942841114132959563884705618653676178500000123697199854322156420793632072276873976805294913161842287475943704019777907206304118656615995626532746571600093979094922562595739010707859462582629795897185011 764 519826965758546557044055556344693079390078191998797026470674293716403117333896316535179353887229130766431759289858203245861958387999650857349167779510503338160269654611650542472109722368470324500458908527330781 765 979489194480312202904208077614169586691383821555366545310292400881234252869999091471786351717192462082141744002869763892176735207469764858920300095702849803544202189863116042860386734198871031324971656715117451 766 1845612377387363786924049495200208891726112037186938082626481838564281407366309945053337450404408020515916172237622237572771584240913689451423067929350321072048883828439642581335773246571610514836065403658018857 767 3477613705961003821229789945765724939987530001300953995733905404510940969676892548563724866903347107248659249727452331440203162251703994091742029871563474775288075340757808701742024192466822509608078670510271294 768 6552728642299052680707644007654858539238560911878640122353365794721209812591541115502709493640295462117052486515349489501985715430503189959200112107141906752952093803323661248459659665056820047433513837551409020 769 12347044925089179490354741657756606519774928188844735825616091786881449153549942833990597276432023070278593154259362216324455468662325529182212148362177037115472326791955836057507646747331070040346450304568191370 770 23265043725156135998560804920774015184441774964024768431165824747049103865845189460538987381506116239630520684624131807793741862380990626689483894553685145746895176262100272761670228110609106742269449021483096236 771 43837392899865673804929572188188649332332312767441132420696621857529874055714856678067275954859949371104588071668347584581469016259470450549716435609730103115461344660053587566442911104642304639346833713891654551 772 82601048979730485864593795999897166353487345516440291992067506969767359071724797810773836639261352709124181938956518243118833105293838641114818818183220629079815258297332875881777011630392104040082365170217786447 773 155641858267824625091149065768742429648503668977769689926660261531478823352176700130893840013144626980226860997292169508208816800866328908204554869136473608626702715984934996427456075733071480434232868783587112915 774 293269738632569227045887692873626833778507701865857104948533475797412859279737852983772500994555408291627538080319766889000303078159564725475121079087930698214659928662499055303215559560876288449118421726151105009 775 552596458014633365343773690092698039968783418206393645627495205715061306170034819764198535543043841484242310077397050654580235345207808508573107157494572618935565953008176472135696435332048096057763922075750059937 776 1041235440226925009624628137947960613622703284488095546271918757243668416571511418728758836437529236812274891493826341766530552228962394944247002724238287225862690228677262504594643608080307692562715254503060107914 777 1961958362671677260421846738367195838914399470597313662691307325448221878632056003404098817392350246165303572392699078565151612190339383706205992841359973768457081332158429830357800340288096307739188342270613997272 778 3696839800245776567593066985195215415658008515485883777813139801424087333151260005252415848661924255400013685849046045773604207115420187984767836560348607771064460165490418394744187743200754241454879622310194112764 779 6965807617889934922391255567889003656206355719404109212700500733230895543397031267368560915744555674628969066712327115518171281840311280955775843149991784119448724576088608546960663794981567433955861837975020900583 780 13125393144227546873020786095532102972427150243365602023774883271625406500755330376834751091429931566638855321120559514768289579268357428178126592700043633879403887492945054904603336260073133689189474602390437179954 781 24731654194423602082965962537242393016581745937974307309548730640624940416707809818410413494276953080154368365992845885776144270781041383308053963852410771425559863984249111592336730349176271583491384161257690295616 782 46600868444199850796118241155252145936590814792584432391262452767842183973118642419776151154672216114644969362893721433111931937299276705503994838423058108500294845458615587107715360196648809905117294457574911562130 783 87808155600173102793913216137208984164244231254697354455195480685351865148715919485761711133288284534579799962290906259917979666594771554193536412985911589090067019420202605205225773675319404272050502534674373182117 784 165453401348872618450926646591537194129116757083455811073670065122430540169794400868503226088104763822678795049406979730310438425524341013433935593363817826948091922566040694845996159587853247968941433299745055042790 785 311757237477576143847900160420510637630012367227370462756136674157831657005466558978425420179074354020750589388254064269390060848939900371370362134545418408406972159755990188470843457014404695475761139349594713604205 786 587431713867948638759767875500429085403864991745896728233125467358537988212062464903363399508134073871986638985405628306388793925539292636664952584917231657897491581052922452630166855243975522505177493918040080532133 787 1106874121832234503184934000844587106760908979650516795555404548040120325894072963063258676903506443057950533213526132962437757707704553390460960392317697469578288757297778951905448255394944593229135111861684221761824 788 2085638709416515671273030965294989646975864103046058303875064454722222467251735076398519190328500376203667766805591987993461036728632804385775149234755997419205172558723667218971863252654380708251826228115805426951656 789 3929885738963809950217172961523822525317962714143652793876196443825531551026878045948860770400559789785422521134288421257607540278593092276637852782920345083293616599981726885146497490078173322001317401080638124227802 790 7404926774509181088333221047169602334201644011163375544676300872467891433424960926510082421389662721179127463860243010405289158988631120394967290767655946543843847891348423992480608474518677490052997151542826314699872 791 13952807836672804912332574195578601515981340428954801458293142728406999280249217643190824818725040551748165380378074936239395829638725578915616583872641420025896659906725418094783059147475244045952304940965231952337619 792 26290718660080473263277787093995069489220023395296187786756171186781853776556676767133163246065451693685555800581510340892090448208344488350842974419638938659317849627876045912914785794916871810082775926252279615878264 793 49538551362169983141640953670427453086102726392835946904680093187285819706521791875786459049203849214363899396897475133861251178400493608804956528873724028502026496223284325240695103751952175158926654544722329636584931 794 93343514218520865455670925747293952316777596310119769803151880157264605834298438426828324350690659188979699893645087724201458451689869556381509858010723084366139211992779668321769645762100923653664576187858475740362281 795 175883456562213506762198894442983214305945379901724508172523188841584783745510883609721136455065418337939897649513651068982686462458616870208399608600196666419066456779950675000057876007122353492850878398984077678143192 796 331410174035787932982670330334647434203103140781146448490392468134303343361036589716480568329473790004658061841994993946635010819575081405635466480380006011173780880164486095816033641446270572810441409432788362534135604 797 624462957467413746033091729541302463470845558761239698349349587533905291753203485006090627431382787248173488429513116374989993175025313063103552433965268305186710811479388063541040580958900041471560297028771585573081899 798 1176650615460100798923918031123031363166450504907814159939296835494772454497807914824259795257617009698433218777327770844949380284524706561235546180664562465621418723262736424299454701386434548008530712783171632951336991 799 2217115770129377928398267003437649837143476022748450357154353139623038182846274875764077807257002597576261429632730430762769708421186533612057522256923996946968143412733187989824051755443567054578629984126954000194984612 800 4177622714482885849818650701471644067373912984529122147001832920380282148515546513264133629123921028609283237165733176083584751450984066706388321299128996943469217582235971055100238584308274664929848100374616681422606833 801 7871727665148007930566556828060906109626829631827264403908840678177006107189609026021645918698194931813730759046822475948334190550516371200980563486523751637115073118828863258325542569918364047185480006412930170735364628 802 14832382115177804691019698753660346235678753477767136983304901988753687861857371926468749196027933756124586603033756943515222238154009260622320342414356264923902230456317835429456614248998866701176067897481497234418974251 803 27948065350976528244410758542340613889350319011128948914900296917096675639781956077667055129106280584481817698494152411801939396950419574585280703297358380738006531154301466678623484583913039076969667438077620158004554489 804 52661423552671958973417978659009480010420066285486265624238986463913405309075719257641304871139036634691293068363236861640672975863553659618643294579460825537264896926196842340178446956609149430533978765948715596998863515 805 99227817588347458276415335612659367623886044644228124545371548473553205197083785639546083864760862419242137542200069717768135918353088108026233296660949547453230438885491387589272543857895565253633520250857399940898646889 806 186971014437128301118493727734359721040074835816477020763474048510239039815108377637055391686730219169442212320497535215224859647500705845761848397770936730767529143514284107080072478858369795335321929975849024435243490249 807 352302016604606383636855856991300522046896758712865170872378220109685383699783442416543534121461424694532486817421961736725365839724561307974059318003435354576304225349625997897944478103089670746792347879808651716416302630 808 663828622192176131623910237998150576102796820302014808143614242253138422241598312806017856407149130044363707626251356696081278716129090190431624455998507057529684652842725075750139269237286465454216212229139856075285439570 809 1250825765599098004062064150816673394347806090140326778918496386613359319018626107087876533598753036110194143210062943556823548729804935629189281631744788290506109432796804943974282047622427685002785168197541096247892058021 810 2356881043664359175780743293165775513207918881198122033090238243506277530914408319194951994784400747424716571547566528592563609952506475100604669775546312006804968058308368845406015068988035663562013364605600311194645088585 811 4440976838467840949623316170884015443367857983507622484847682899399564851514835161099426215592477538656778300943965003709759617801565529098138240840270227606552359077340514833149685515839298878322661983670125054126606415915 812 8367955325036101953066603072147490045293374801897999680723339378423595026579989062763709334632193290298390856217612998751245372850002466774570952996314862167187132050608468088491288123888782433210390536804799070049114662252 813 15767404079945218887439364045898747743107773784167056786598626689126756613389262428590054629856893605708879505956812152820744359399864050073004323889607595163729660048958044466523863397705144335971136995018577815010182204223 814 29709889903027242736112354396971854870043102215169540409011723177301611396127536670705174553904003389721426954287251838443014720805671952499063557952301872376027644207726141304885139726018921796977020054679939244497209714945 815 55981159205064706946598233955585207855770780755791156053083808533439416337423794354969614388208537881771826973524194348162723687160868134226870916440254021420448719678016572888161289080135811893445057728117071483550784553757 816 105483062918502371689383331334641957351457721849077694719397897552372765925555332095302249804631414813937176858865420535461920589449129472156519080309433589185186483947533579849315130537701695814537781651039273457648601948633 817 198757523435886291438722933331755670039312975345806427914613304557926474499847233121671054501396184520562612730440479464691134053372530957425513090519573872794450534930254860880142623751629172433774799440282713990102366832641 818 374510864866415906458849820757342095447891931892097518673655953867361732368519824327645379748963434408938667704023571539582706085733897484508178921476195783566938032228744026775977613930022509473564799171381565383869903238799 819 705675868155171158201703998514210210111164193188826317489432161056949920102065529609054167999744767217235305519713845414345699913967098711531464566568091887500377001591666446565455286079566164388409691616864057757178720692051 820 1329676860173811474329709938236451396182441071487062853685356187391447320509878594118903267429064591081350875286817091046975264944007315985362611418252491210691719521069444393266195628937399187651338593762080676271465634572868 821 2505457012585431254112470826627120737925955318230499001089411239079548350887379045352682597898107705288002793326456765981068007999781087527008383371914520538090859037911662368576528711966522818368387591819231958211932742956854 822 4720932603950828752151802751179899000589293040685115332955572495241462451429214939844903081221492410863686380854713996148686518792842557034500486858220679714043638500504950479374058629812651548897285440913503168874050052723189 823 8895464795082370948622834964840465150863397334699216939079549401183292247373094326835924828007068560775828906694974113040692345594861023987529948701986669028072198624051103527373332023271182949165485923253917826857276729692075 824 16761369110486463790031262362412850964214302581841060236586858792070814002415145887741204031388145532536551065911280996218515199384982092241516714944970772970511064550538271777130917059533335374552023772561209685929860279022116 825 31582778520272732635788475385149073561340582794651454378277432868427692662780899586807290020753002228729348534797181092776928555117668672573639507920722577602305123675929012286478465168358611352705386805724435298328475257917108 826 59510168440628723626838249556004132554039078870136062270186296344026491156281959259967976627117362305578057011897536872039569110953197160614996919987594296825351160825279252240865810505802619451472470537697172146595247157062885 827 112132634104968567617139038181178167341732272893527357876986568231596346459418139416609337895062361793091282835540955434986555441420456161559028594249870422780066693825035426524648111108522447298023175613229277249858847169956286 828 211287044899950862953376221248742272818664653751147694734245555080761675266669995523284960646400743093057332703318190649821060190517624057879368869315489611704272486213625329183672361196342699834083715546725409647132349584433406 829 398119741847532030019083424930257159387626870101425987848500100206974918399260978717225334184155671433231712654155754673078919313605018929273287410713208331411100445782925228760960157636134289302540521696429504373791281896875750 830 750161132329710608686962661671618765967767401380938255878965837313485260779504562187177587010239480686034483972596822765418655113252747527862411610697964095551664777392103190891921555526106174632843680893792609349165828304057624 831 1413498667126401542142677150020846512069121075260004272937790857273421299190213641585333768492236645871814238717742297998193469396330309223643037419017013143255218341251289779320952998630138267394876246021969664366231068459485236 832 2663399096355691718817381846690457313556948142206880939945311946790428655129693220787986795026782783668802473763806428193718071975603187626994870660212445958832227310768765393471537773001474187285007570813272371790676663934030935 833 5018536565647829125002647259761956407105450840034889949057776944688524022003713002655179707614097393270524753940096749894046076647191885346308388997977038653604148849166913233845130033388972626631060482836750631615772375452403309 834 9456228056548385010735289067938108911349813297607253757362899190191739577512313674128520959984889303056288669854609880906129891249528056891863501472632743784488263681939152698329793282497325628696790834216594856932586980727225015 835 17817992932349957245682218839233596113841844696275998759898541901984166165829689365907564820089858451166438594235996154363330469582261422664647179486088693535521649293623000617335519548207761312227228204396661370488156450282738228 836 33573732595992045771170810385649411521344291603080791933937325386223804025487914243342487895805037331464527492868022145250768178587902614491249791753451567736281293060677366612953468442353585008691892380942847493452299860314330485 837 63261643705148593013493915761500417649781593917741098169016290632412162159998549673981252636863983480506127486470963063580462689975798283846541878037166663535908731617820602295933650335103161267462953129564252455849000724748151515 838 119201389146553228796808629819789860179385196040660860065195293051141985815523499865283297425217400296691153268446958102344526755043259374470411220721066325812352149158424370128118545921466545185336162580949517881802348442150391854 839 224606417763874998053862473471078180226662796193560883611601660234814453200209659245040637942402594924174188413445149923438991381988690446700611690882397862443109452068379789377973882133609520443569775364515479752741731970209209665 840 423216904282017539888780025584552694911089526956917024575224295682975407547915575458080305858408177530154892654499849753556846585325330291470547688157113350519688658451048514459547873805977566152736853549683453061910191156063254746 841 797450713355628366476297098454472830537639680184145581753097452257849935100977887946075912382952553636066298698452702314924901137756790003380986491347538571423960588591719376426339435973841791433652274201492104130797041913299873407 842 1502604536343472053706676676153870668111041732526498865493773090396742885282329771522483654118989728918571710251305444101234201241067004936379004529216400741319174917432392401072922540167858027833253163574015917491680914088908733986 843 2831297727654161420258267038876914587762325104707749451411338098566482096746154313492980935910225633121887980977408460977421602998719598839090691743820873266660768546798637519578205633238521061674259541562025304689119217972972851857 844 5334901252279481022757819654808773281418198356904935251490501854838284955357031545768070037245856168075111993666330877763753238541537737666330278071601495522505719069467853926705542278728315147351211451152846270893501802794412547010 845 10052341402878299591660049315814633069136289493512861077667433869588802958187500216823859469872459060100458427277587905248014664528890714222725823322338890285109690952258081354447104591613217802476959216654328833938577645420946952582 846 18941225507565879726397307211507374649432255737778768324401441187384187927685527260146646351448371765946237779250655141825795965057562212471093210670786011541930373194279434728737735396922921158500733822962372871076365743164266173544 847 35690194885913568822681383213543881871096622327094715479610881073665837183818869720631574507884382141263660794947086187648508634394059033970706582250668094120091136555466567605926990303347798365849113229740974198920076681715922153678 848 67249609086048239480506434976700828522680628674483771391118025297278093065922135324817017958997995315421471994879974285917332060880914185432102363493037349447271439943365717441585397074594484212208200601108714006213355777107134988232 849 126715753071196443999487661007744319024908368767731056013251971864135251101042583107611978065473697998243352666973754070924465255763648400864078819782271178650743919610661402690680667830329004093497347086967906311331479475278354548443 850 238765433652634111450297420674390321861434412314417515350466185031864950319356917838819175816508311858715796327874175897028757035529195689005308444335366182404226847757142351954234779020294812718017785501985027340802108702367150479082 851 449896172540594966073886794514214066551281613613405265236707954116611477904157978476582036639135632874780254985959592396302986871033316702881505363475412922581108127767402266232936700241087932406648828129021349007796011566713885860772 852 847721393211155895228330951879381969636882164248642850675924434982683354232657477283770082959396672591023266582982992973218856766382808218755818769762660001585812963304601644629013464779595419124472414246709951406327284202249731372887 853 1597327571047561489924150422048387410361658684909333012512971752299663389700624341242469944816003880206610659355780887388532374823726300851845804207798729772678234066361274593310341052416134531990797272604060243125916425940327352216181 854 3009780559581996641731875043305473639611688470929297860792921252469278047968066515111356528432651955115707386970059430620972239593938146719169837124712869613091127313487453665492892659956475552873904595460619658527893227521231973272393 855 5671209325521612543129982195095716171238585078995931639847691066768419119712726699076568492800719881945689017583507445934303553776085524592287465994747844504854913517958804504160727157572179953333807010216167858153195729952749707786338 856 10686033276243269130085064872528250794782096284632354051532730027262353646883744193566819795754743080421522678297421500514890871667129237382380909601498521769096926225550138722539360149037454190463101525677082871389264402357187255307150 857 20135265800733893562175183546357794852647462585433556006378571602762642908200287155005660910368779332874593543623191071867947490898558553060025386300297588833177667082942581554721235280183047318338954660800361899333365150612033167348693 858 37940077331364495208164628140534712869673107628850859260861847679740368320651248537333421003488062143917806982874806559571669986951323104481914598119018186646780217377387457111510172225997301464257515324712466286023529454017029483227903 859 71488972738440469927690950205796823757391529414464806804766009898547743168483876224799559495510238450603090652703972410285338257863030617877417254713969606074055415265026099988072549870899977052645227410565255155914090401706780394668205 860 134703816720282947022477667637752590875017568714844483534303699622194427585305002493726804412854263842693183544818224837246745615030925415236912402996432270245604727447061707065165469432267101052520011923784661210524430645779824053250507 861 253817023016960124896230122582742413810974378527149078283821943327644928590336712774335228664180231618934526195595191661949706834447082956794049798421325537723045648833608197078298084297339243896601166775428416797210885944603949158948594 862 478257281358024050116816586543710745680381804850564426359885746367888578486883398788825655352319461875849085519818725523248583343598932990751219137715441682922975577028352692972682242676873163392248798724697524472236204587995797825030194 863 901161098074514780815810109228376188846502381759054821221551903354674388259198141500619075032551391148038864789931628167137228737131075033165188379330461624304963902497728881868164208999423928366305321608586758857003064883634456644222245 864 1698021873032253071396547867324570488971630687465017213029200328302546915116596129849353607430915095458111924867001917145909186628980280401187502628034499934857340539283925256852226552870330525570803066778602197757511129409668560086620597 865 3199514812009283855562935605897438420531983091505169777698884539082915064526377942133762847574115579167136513965421432882009866491416572633786830146293129417960501333798670874202151801969063975078660284951877781356056776683548520436412500 866 6028718001132814817781830956259994127623598738188525665031395999804213963575316478861154084572141740874824602198608027755437818007745775781311077611131017510084079939157815626105173118232130172995596803420966862344765190579682442632096271 867 11359672598095595441455453142714550905253708918340591147082807114502312901362087381949449527929626185857620421705610371188872303484307538135666716096130421892007904007669508969715145741861887217680892275014750305583262724908448885248946623 868 21404577475953679190912568281492959517344445085770320810496663243077843803426352778406399606754494553209936688307145002809747449926025535416346373839153500982469705604045489062353172613969734990175577405604729375113283755007325285692760492 869 40331790636370243788931384708306576584779553008568752233328779704945068045189027996920503996112988603993253224916299402531490171246931426413437558973061701869779121556567421250582260100189366023611529126944523104874490716740443059458412720 870 75995582616074371667214141022555871403583081575322732629290635829032981880677256750805467652261588907284127283731497063058840728318408330892838031374550168308465726601088669856440952040322153114065425419037517690886581788994581236577945105 871 143195441760240918079457679112159656835780634142552738488923591562069719270890063114552172602760882788362503535387812587941910639930348776465785424005133251158639674619719634423527753371738421887651723498549292958013915069263744871388090188 872 269817453002503893132448367857979445135573697892117543381905614407220692687539103720781489623717732405230806102463698806516680249715999142487723812893888666917742443737492376249288515504385270584556603581079654474431477635088088493077116054 873 508406252670063433429723041165779041723347404202011197888691362612236529310439106177608241603110428979488661248498485100388539445137181959944414277391201756392348957564570651183897562038333471782241991996450747498681878618972073724135700971 874 957969600845715968302640177806820450399076260965836443349118889117460939101405971256785655572021051159218286733450391202108028059551835097406070465183068833487377024394951833850739044023991892538830884873244635112155258966134794774434845043 875 1805063866395948814128707735371519807169921563215105733576760124792053667003245259621407884286894905261657680298214212391568271827312018114389710599045671386204091750107994739628725131019521386677391725521939289322251367219272665011060999109 876 3401209765833732448276924010281565581942635398286043806371986854274141904754571503957551537338502740305573672322571447707937390259299785948161983060618202036938677802820181675839193917373540201562581119845375079656101574493304500723158724014 877 6408763748786499008166233405196355470095535347385475936517646828513422439859865435571480648991927688416522997690227013237961246282057324611150988171178170709245776708196305495992078744535910426196526532691684236030994864205418133437563861160 878 12075777624874604734451479276600620955363359556703367113672086401412276922047544333787389270842215596317253937530177379169075995710351401166977543921930466048108660020203649820341382094854841151815061822891085011040292782105984900106083892131 879 22753905583277903938092868534840852092722729154563900756880065377500928038516030372731030035145559411727608768135959605156820904068210509974203956618480334079976688576474302938630110065007009382477238926506409824637496954443819824629191551097 880 42874275709271484784720837849347666430555353257371923125337167473498716971553230030591333973045412877751059070743639931860108673188646417174861619005193536807856693155289154493182434370857285234187308401104387823896336387065069886521169981191 881 80786285715518785923173302058194635963353209020585132269309356441231067178749789613374942834680295653130543713106882042391262258024960186603130234769213849338179493675363737933925255641785300297348699435285390116022877574203309425555829791136 882 152222372313991236195992127599225970232302876313089151719021047999485253159026738378597423595995388583917716607705207174562886354519087225336557423209108691525693684395203515494775698665472549908158770042237020944773176100709501195938236422681 883 286826537792517498838739133117428660309098484819002116836047813497395525959403711778158600458552676331695169212212848338064067272293664167476385752765236716870525613512849417344690735175052358401283604601610760033322617392193791347105275087381 884 540455791953787757366337496087941182571798012640375672917904758292447341781499785962973730347866866552028819241502996747808929444745227281081370682877184652771631392273014513975940398427567446395425199847616815414969806424162434181563846829355 885 1018359267954793093841275687468811078227209678397303196520875277236906879898915369308292970657364321522740839472050582589356888852996838518287930322177582067321533666638439180598120680967235031607527259564211511804345258378967474290718224025839 886 1918853704722802958238089629573828911996254395289762716107470858837761942452375239749622150940926979922933233583292994280572305025323044031098820371326410565678379131042402249798492405800105029813418005863093319571033071546482333570860289732974 887 3615619414475517741792606527751254920694990029187713072713931478879676813107032881001550889688728238004326695452642995941689224934572170192658603983654853609726542682084029830047507388859248461300336282930585196586351552683578861239618153007063 888 6812767288176752741332409164881440032976500149430711544241499837974565503567485635997586018413387736975620272748358981198706772893505522464914206889254971590809382857703875405955515539414710875242625410362249830529914494962014360075160883450009 889 12837025361969414466973169521709702000019323266554874412918181344346011624790716468212348125322916203466373318960323914047498687876345725055371801005911338004351937933725224992030637329035309462677658742348832316196760348633590386603866665747786 890 24188294297066356685525459711256706800186376981513578083446151429425588119352750565627546908368622536800284615171325412053745084581421451610961677841900111128595581509555663098303732356538581354883106600026264401359631064188100411999268559856645 891 45577037086396529334690743518765977882607170326456226900717504886550851868715080997316777446306090775717810987206537793202508085810175162927094401123963721698005283729949640673314342870878181717857528406725164129001758487324006161584733354375105 892 85878991055053558023907779248646252150000920755981063372061196941261246191146679554320711455367728394065539323339855375749275820866065306834732164201626223989243433977164319659779280529496561288128125534047066804923566179101770661826879822604381 893 161818353629557465415967700131634167793926674960291652087273771651244941504268018872195371766521049534974510775235656709917088568166775180653932338341938984233746519888759620440413119537681796425972139473570376780400594466694150913814834391209893 894 304907862210377518957233809736594247888155919481910955520028075867996089244787974984162011811065073549515481786951657820488295147095499823480714038285525477230720206274156082969022579120564354056835947304574722237831819576166667869337446876476808 895 574525709552893629797714145224868011821619161226619383806259459363786989093203584786307810698613935744075188926480126138343623400384565759504605129420731517055139947538455210388852468911842895104504247152399247107916847652063470174498407079260516 896 1082555853248252667518698353252849152860372319350282046553499528484278013198771982145111857391704492742512983927859865947640173000773890951709796724575472626272433821747538071712291207984664413912788017669687815055978947580530824576924834663338559 897 2039816766971259538777422146074004549168571724972280384469371726715740678810648473010835789055218784026483681684243917022678826667253226284992156699028189487088869140028641253742443511698407611586399438465431485356374400925105308005416167595494574 898 3843545282520320335379492100589752683208959122012792524720087147767188462045987005764991043456857494220260862828720115380939841888483182226581531028860545108108083218854524614014605865887943728831841429587030842522312406211272517120724073165377798 899 7242238900074868514352195725715567223374801417098692752597664262677880451349560081882318912774438320404008651581240675440738104693547401311567544630115877412057416508882586676423946371223944672909833008691501678660502182508238310252096306779396948 900 13646261571130675165203368603180913879449092420332879799698291768199642394757545616070580724657167890188705563268565049683800716845134832027868833520903570767818933144413506248101355916712854520607099962253251027240798245136554838383110821173228060 901 25713105772552289179916838826085727148208664282408966537208698909468849812150549702267012973967542675565105418688710117501169476194968663912556846591729061080376232382222879134441245528832748251375153698823304648301596330132485329567277023277395869 902 48450178462736328939258604797765668337027790564965460138702546826961778751616274394762523858874829046750252727391952155746758608360224201361014216807177119265830585619294511438251487400958326927071052052035412859142769896868376314785667970456292180 903 91292736623701671125763031679615416520684641905718630140549300639045210061724124395198016765703464267929389676389822450336620115642976477155724872776679344104273895006723574379600488514196034919737285190169731885051044020800265750860450167486187470 904 172019258229453777006519942274965547245369941113000542912503287227587418709201009206962654856122637065491485133560661721890477443069545637730095048207742067748590736182236158814705580675462648275014417808460253409824053503940559270589201989817801326 905 324129019417839442486483518484822307194338757626542471375022818401135999143900667955397923610344906604187500189934091759081188382926446904764180300816973937971958133721849011482645256049941970436524721894918141717713447242375361834163193367265435353 906 610743368563028946802103872566403279924149985425174725495765521294770686839245043306834537583040129591689184445947024295268471496880716773911940699122358958661944422203840561738347284613342620984050607589452482475241460229506619909398300129875215267 907 1150799341921515701676568646451273960092133707696718842308028464851019361830853346350570387315791490534575243670951197222544462676305297975004219705399139347926140782142481717535327094298454421861737511418067223277688048996545892845315343283843278598 908 2168405247662253261567718097763275301267844644387098566067830113447338329862121792284339265683998113761326752333586350444059295238658468020154249180494282395733506759549788386290022035183627235981841648596137749904814331019913904834283075409740460298 909 4085839422047455553717891304586680719185945424431966986712477617759419355014745447935042386356537462426202760420751225675859710737824773991464663717575033305675071137917614704838363107845797361656853052587417649447296429171092072979339232016483025403 910 7698784072190792280643793930543312325730945940690394854509735787149648544207553967187797738078159052187745044861973144638323463749052334579554681312557057573269242705063984427191860391399174909608386023957505282011456477806327412259778724993944761861 911 14506511408741854318322165035746439324213397869996535318458216424709672111412434074003079639484333447777797016127857931196760506037422204805843147097960346222267227726468357991262426852456237541690209656653033103161508673473776313130602762886490149760 912 27334040191112201758203568300922920076544400231273521126969200930894982345365452757750530625712198586617107848676344371169122398637646197835363891795828510938769495074524900234602673115248815559021685145837280564984245316358952587889803874780913006877 913 51504440462445909355442092685746142555506438409539283168351183655752648974027033250205224416174554848656867795497214161801962010134637774506601290672031728811877465933181703673249952746227081877416676936569253587180415813491541963211404361305369858805 914 97047760550676892351040668331957503545216453531956872019712385395485393217843639238663102834185748045177711347057973046218192179068048713068262466752979438455000473663910775111795831741974071378807180563038823337411028976706429670480972124810024067484 915 182863220012433297202926734221176675693319704304216910312580344912225763816558035594294590079077529430806793533735967655898108322118860865756406189937161073003868861039757806770456390085215603543915899962699924369622284541095809850302780938916718410048 916 344561863597607294130533138730175215133392626137567749112688218263386659722169739175468643961648051508584491566084642703613060287790514607901393384084504778602935320881424676403931150665679289989090818419599234290593250525382738867213805735050339594934 917 649244160951469021286899523612358189468854059533421989043172393590779018114791291067735954105456255088248809159586492204815305414017719553980272562504441833940079914855365141828797412447802339364701994074664747955487098019665073942973745512643619040811 918 1223344847652211607917258747978758746326892672590177770360389311881219345040926647319588287037214405762800667160234491970882155911563479770531460216526100977058316669714502796201539589883575027330409562112451929951030116387734203900023712441908822038499 919 2305099847311651957152000793162633482516817377087347636798498191267273663870695071728575335650940375972513573952797118947982224695883845918641195927029924528657350292553928950560847354843078634781466393662893101219313439036034395713743731608464800371129 920 4343407597844224469409778875293948147594787121196535898606357424864777111987042504124991196200211022893156347428291534103962602356535688941442459279081138724917983616088047769826199887548114973239974314860397619944053821783393397862063408298114628950811 921 8184109500945336974035325397936143980927289472360210535226128285431093535084622899322833663167878197458505201759697640090353871409566735135048421523631258868333803678379883141510849977363979102204905629323432452652619578233408324691129784662220789122725 922 15420990734718962849368969625907398143572045325007051387951641482772270551432888911932001241397620788463582277120048118177873650425057857865520060178011650236820651812507832924470672147093375666781791385112659866050219715121879319995053792496128145688842 923 29057157069174024699338762201340028148215520231241560211103809507767160226537172092194812307561424673802839901493838843888096423236004121579880912724084479932742561857692999562249801402630649345273192784037496490733002725282973438599773503432609375389813 924 54751240790369175298736920515796091781246181040300007397819433189703467813615002472257307356487212711197122162768836203647492009620275698599958442567220957908343101217876622655750852619405089321700809457387820399627586129928347765173802141964468194406446 925 103165576761298680405734910089775745418019405787834709649735258688830490418870362644963699328231819570724661699673083500928382953430747128199871975422408126465139164090532602048109995939703982083031567207573200554201778687886705627438463197718514332307417 926 194390776808907567602737094081424147529595988341449777454651846835256795000183051950553363585896853497557623356700374332566692574123200347745488146441224586847811997314750527422759104128263215230080018659563684357422865115062709415109473695090091858726499 927 366282778564818173794002947573403749952208853092010274527735046385256677781653633311835848143881323007097239072793552707536216878503420823019412918077687358301092777957576150749978142474071366923181812459044827507361353204230196466278705266296153583307210 928 690172013691011033471306629275798585413591800372078717568458140069475014094743516333271169379408203652223913427547086234389946643453471823667863908085894464745726970561946471513066513988590056504591381980396465352758924198188978782878547240253927980420984 929 1300463566288065186710031780984035805306844476358831877305049783215235217944299886922802731911717189097601687306497156893070788485934100772942293048001212068956725354157478426732255086542952793431117461866137156644381677393492522434387546202269909187053640 930 2450411569426260529869475168563524619712467411413097533930336379422514082830768011125551384644296831416126763891223898945649302942206331852317166396797474728429702346530690803512077561068977644047524616110372465833302782622124286570015193429293539590705069 931 4617212673413728684141629631245180594334668494075212351009630983573762927330666106011349031578360330705433870544070024833633326396002922871980204595346749668685620617968668691614243662889851235524690377073120441631360519776120129428016100875587904581840533 932 8700029471589501952737504880780440639975348497300415836069205855277693993069323723593964383693414156352849678436322726023966076603792254476819410705611426051466310718230339419768633584389489733039027385589039852405626354674048070909704818946863376877933076 933 16393118134314625574258428614245756290912670338690426316430720322214491499534528543111310569189410951668557042038690224212782202164489731252617223400337241990127859729480141548315480351318068233590625984767969797951950818544267096972154321931727615067784608 934 30888897910422488123268969766093500276181971061562993701003901910505426113609548088496879352808524114841300527913256466383022831486641967826954688749373167363227815585326428336990521394214327216261841860860877069018620889512428337690481288585555094794366601 935 58202716914684968613987564314153002425783361731386972013664144611508941891024886810973741226422822117293547948948445402819538574962777057087085657867087637473226740085818850811437557745552980054757146920977679013940492384207147454955663338631933417034176282 936 109669055402197801451722310917466154196674702969426252871171586210344639669631902204646885636493716289281265947023872828521001949022648563395910203496032903697762589088529883285817838083575043774295565909029384680589083695493973818626007888513388966205236994 937 206645021922950045604551595093152852210762926685654491187319398393042717236217322599048186132298663790124683603427499616159361091963582519646275888127727843291158752801088486189168194045898013097297090105342747836886897440116236898774565724462154092905671015 938 389372963311588261383130359489824562439412673119908639894812321145296946212127414793965258891555939145929955686836850393602688693079753828080028624664710345817137742942840681923117940266186158226666001043668897533070500776147399230792754944340107681223613448 939 733679926800160050017712950390725755041457116217156480435071218309965842544357189381033982776993903140127097683462230920602243455411254260003309190055430731274779879221353925215244155286011097523636887415526721432448505638788238627920452450938027267907590719 940 1382443789654534776550978733502375243061113725294419192461515243034071771570217465281421591605955005673067505188221937744290163049700409782617486688676536648095908930321026034648824833188007739977857802753398956126755516666602043071293114335606864082578595154 941 2604883630781071388052558987792431026646966559104452281371048105139425053517053187045260439704875238756950165984623892696128739040548097352986919818436362190286176357947631600507673168413254087282480301001557353916536010533666225356631052774727855789027086333 942 4908278210434014445192450473895582787860899407307095410168903224835027252841271506386353806073834369564331323369117743678433698751911529032064051123791712822098819103292274303926038081382331047405227207519383137486067789989455265834408955272426199559195198349 943 9248472640521609030886622679312426476267884280826249726285062707570619345691254159928380874065064630869304528658514296419335002110489996424879384116831256268744323046547464053563850343811269009166819178026534147999811613404230917482688704478380331321660395365 944 17426527697767437382437691928622487764761170426824127969775630636430157347613779144443890558064604746470552047359165556561147855645013590935155683249266019764895889280607748641209662226668572079389092836010873577324191024820841175376078800337150748302618985745 945 32836110285982102418454990699733781834305768536185593105160086285253581647202261896376950838290616187710654746301572252657332781560977926602490325638568686330145146348781437988960618516511619057150796299641939144096327539501317986638413811673100617222355948833 946 61871771440234317699038661436678190149660762429299334446650041817222960142768879967048015090709473563659753225836065214519327151742656494819820776927297897041583514313265701096111526784272641482332797045969908846447189779350911158348220184880121538338038607470 947 116582508336465072645914856373148719450726045782163313400204203490079431566249428070966922799542580821461904016300435973676807696821706639293101987705103329702956409607540646991307749321876016757848535569058431766078488512919022048695531919226014869366658175286 948 219671765227390993503495552027325255023447236528721412452655308174452226133528444511759280560139818763317098071982255396098182659140910917405601756278083255361411529111168189093428515758964140509157918472491068177692149458049971293072558878095978315094621745085 949 413918735552067462819618427172293045526378669866724222208271138201653417015012382875469661347919563451522258068790134080373695186524924234561380735347214141501480239587365630422041674720694775829243233944668360395858205079515178264917444604007483203863428454675 950 779930545300954701369943173069940373773942546080314376044365692958774631383795730337853342404159558002163841497485348347588792903163733651722021864212910501871773347572647538127684421651324913906350312330729120522981394319775789184848611353051889566681698745274 951 1469591983272104453124200702608783864028515606976617514752105821469249994884727173879428159981019567349246514022027881540041013316971864312724315866520737901936334757875371672394172248025933477862870704911590234572635599076571497583931411614864162470592167039984 952 2769093492118924038021598797335720013375187371205095181435619587258183804297339489310610657760656986656777997248536191724141858066297052321738226126067302297977597588527759523531955937978035244965870959092439500713412778638004800527168934730392234756318538878775 953 5217692295124353788023430305807965804398011219965320435140118954898023320985430786771890855410215689279883532234384401875622280775240047449292436645110010626797202908710899867401839842125314949212093297685341834051381863543718668287908319872008480618114501843234 954 9831489245156496228356079000759461891169021176843779647391298270171202939577897675379153068456378742543029658857842648209017381050276100592459879730543706709514765754088285687587048237561240886648773536297670110455597711253718637399664607575896431280239140012438 955 18525082605570589287022442072231065528456788520295367102753420069940966699463205103562624055954126831099966618558716638666243555667800586781735618207703554291895055460945633958521633398243552605582149163501730811159042542688244355858801997940634380792854720410923 956 34906073432596359875043681398340410904881445568995482725917383801438191278620635591539208674760693479750432680576815801768869003278662602895394112318815334730870602512766028444602920193714590634955899835363711179131422071284818517792745878019852831284218628583379 957 65772120342147351766301163175188280931191506702750118958653202370260401137680411940623942886398148363629985509132768458490366831132268028888182751879942643394800616401998507987346388363031660479299997690418171830537046148509627719331955291920993868852717601761053 958 123931780028348550124138393820538160945766484526205472825858249472921410942064773283622098137641947071249358463961116653988672593879525380215115417553144273058563366877710557036807218861667342743291435486749484404773235613346639293278104472994756357347662883908121 959 233519704414223292556710915376595147836068779172683845222064951335610735385312946322216835972499033674577162617201869481944702532596348533432887520430363862562721678557074179748668854742251459606902453852555945378748886705085297891367766431080513467840779362880306 960 440011854402740922443999613308572017434547836289246878376995830341121315666622184288126039995896054893671716831871748644327342626628725870699455583770588946691380310857922392896809497750034044534299939083386822143495723802174593494294170225856816538413674180083264 961 829096767232574444011402466535004836445796746681588663027932436761424992012575407309460810408495752190634217012701198688095698565120960523728937108258036372847902670505496533454445210428318564950716692303514875825331164254947449640692281023062862501381282079815302 962 1562233932012045733285166423827520514036369004389716745427594844624618529532075988524613326328339514590342579268815401073316743353893311084569273637890330564202249014405500179695553759813381921672558210489928265636977282467144471161641812028309752609941841267095359 963 2943655016863909929634864123719314435769934895221339095599405416797532685826061907788692826078775529530977278367118099923724862991746880574905503832428682296268419532293310294811113867316253996573144331854633004284119411606890933492499964006657858460150932611035776 964 5546611605822714167105890875545497822894771873938289410380348257536958638639858571638586721467461775596536424504286555388740410348513998326973888537227132807812411984556508569509459601777269550907979660929453108574873563969459882379997370299228237057505838566050288 965 10451258768299322236982719045934989038540482122326113409849538493925788406355132312740118735449550365883102663923361743491090569212964373437908821602483216904629405535438951654701369134348384988715395243401247077906146037390970072732195405958327149534728152269043236 966 19692889570145383722234717682496257069759133209769425386808515796787113866033468188576791326850096523878563556291032704931894924815356033174791753897012822147538587640682981635544387663869591271831518499886610287544250556529501341476430690359394689630297546125338527 967 37106525464496472207702543255217132287099510959447897626847133394946474256016384500917635491293108152170703964252921234862018279244729958777433092841717290387538317579669317039523590341839871486752233812788795893402993147014774244593860714831341223804066096358108226 968 69918344240080971692195429101651009650886195365346314553222121676712060415578590452615273602695654634991545766045279841661957140715854119605924315672799900954011029840076916486950713153106415290419456522767632242292749510077291391577192397447326850836885922363375481 969 131744344157252151650852895166023021152657332606431930373121835739863423985610502341133639703255112620877071698740935669484857408226427883894523452371554407413011949209143370926950393149172424980113530772142710079836417525311274838630338332968533383098429238755577074 970 248240607040502174889100500453471664224818651483741144979005852396424123735702152154727807727428612796147118764374023244269761772584299267566309429641743555139287869742241773342475214403587106718454887107376381917360346243801985162578562403603251968625438628798188892 971 467749863404248652264804036568248827963295768925201534967804446749653200910871960401158037913129166708497616746922869963415707849245102580174953857449262612083055501551874914168846857941544765656999225133318031420798903835776232734145464406582306836423413190561717556 972 881362389993657157520613561006670710376391654389504061668120598206611548213787294228270158433977843176500844829568355034705361170943652885875814981649932988379561871354276831538689465461775761715541317115303591715952737088231401831570060229724387795876042113440040790 973 1660715957973437667432462718457169465347291055853729957163844413710809370099820688870241478383197797095503037191319441629428570723554352732878408671590814001245624003255191539812531577247229403479156127253335805941229279366112154315703650671461029934484255070107571787 974 3129220765918410631577921617917026924902211973292707541103131388240729229477001174035664642423071362438601497298643784483854944360804527878520744104608628407864801658671762275055808803886411424482823931590687046327990155921349876904781060115813645499703378566307429245 975 5896265736980184443748516768987428383161214670801322498677305228699148099760805315147477871801526907881267251892706910034147784985695982217809739544615590860954074562441887371803576480232299300895425691218838176105157234186941936966087999684693245355989847836212383687 976 11110098085675602820075230737895672849195455399435986073007792665210262896332265801357449376755851943907687193581887097546258511565327311052432643318933011572375237379972950448547619349485411512719084781269129062458214352219876770243327798238464589423999468922728559927 977 20934314187906744865374776089609945295346997495965864249277176669602386814166882444669631110445774361023063792833038773857595878421993257496580156867690755043485576466488949182385777863956267182368578377865713733816646711058275508172009633840696047584099015746592037898 978 39445692300685391636672348920949851850352090316539936407936846755457272573586791451306488557676097145455859756830089542577443658475368330475366030256016318185959328450034956298973931503900915880512804977924148245829510787205774965005626050005428171196419411500949275501 979 74325942904745041797427532206800826985566956738751509426487519254064738542962541742728948991638687744028526847777132940434252803147217797646242361912368382683961268654042295351072489071078827469331540302717684569084411141323290944217061315698521313709140000932922677368 980 140049406322206471442656661630660243518307578932853378316369243132467644158460827706837565548367899323147798043335189481517537994917746156141060495185683013470609764583649747341969699818665225435882137127543995275701396890871097141438487214592736587254128792961760899271 981 263889504050278509779874904294646610743561235066338965399765696763287026722351942983335906493207277224241987280495851251184358983223031749343859618152020635396195181408006469546595280857028654634768456586460352546237406158066540443754422808952641158560635100783369865569 982 497236455167036940705359981475352923467571114985020408823190029981991032844471642544093915799073674946436530803711718951164611337461232466474449327155933701627409151944348778332965197192101436854684136834256457664630975185174406469763619716681593242916372659896910053676 983 936922797429539507168535498030580208755577378382715476508240834566608844797833248428511885229393515264001211760037368087881462123028122043520765397007013353230604304702480303682721609002748485875256290807594284565598793076935614234488970612765499417188546825768363582706 984 1765406215134217922261849245153323908482703865557568263942022632425616537428194685863329524450760075849936993818522974359032926143180975883766119330310733647839744735906978432899336694422747247691435061079302373969587372386541926250684825582620420456485087361458264732643 985 3326484437122376954548130685738455333014414297312853719676608731979204638174693304006062391203106637840897571386747843385461738843894592963129663649625707591102728307113362145709028957979386727297501706964736237131330460562903706797299535956991568927812967383778304770719 986 6267961795736685015283111439212494915370519822026950715286220675775918752309738272989650516357962645103925363915220975213868055735435246099313701216132477027253776441294633626602055657916075571245706897780762216123238361501760268760962450341006202425086546675320980559056 987 11810470127075276534984319744905235417020306736463040432350143002467553745219271247976711833420438100825332461976903371181998977128961886513718822916687921249551436753821290469123296279784054422636952992369348403334784727281948382629526600179402821763241009140255571841773 988 22253997259111135401146748249450623569376419713604808479119780644972030890077864105982005149238191509022553342479795983627413897298686331852484100568574495232284709482984869378709098650884215160409594065343568633898985471041781712410242849692215916570704884395206789776613 989 41932318415775576117488179631986252738928722866390920516965597646313964536137780807478856973467585502301195284420368018038778011435693383007928064557950277897257668067809337266037391177202541431204875720054690577107243632808209122331125449335802051075034605880382424596456 990 79011393200478085795124637831832561859564990000294963028535943771604940075293935001980008746690829928935444819797961955304602767056801111056674143001166385580081288501662693141509287340147586166582345876926633143146512618545470661389108316901816556532341345472024660292142 991 148878013220750471543202885965545515458736843166763000021794314999138423221263977865131804665450180164690290322406633226623190822672776095655300429158930318461209567185615432695007580040822546612291975786685840485787060462096965061878235662015830297356541168241063107637634 992 280524895496005976329822334687174713371621191996038563025843606309884280421224805965083529280791754178213916355676698689160769361671907403773904346878726484196934491003584131391305328487550663436571371211416737300568014441459145184481460865081362954460217236416374465186330 993 528581859003991270895722291500014489527852853095954792297987738973872471052753207255504912924251703405057682889715059830401700512571978154411181313189846313012691500164937358862060782799638327582659073919774333926723070409857557707649548669178627260250934088722225526306598 994 995985690232948676748126745702860790579221749879596564809275012309736082567826213488465653071641276763191241147727372899107894953892678557473413932435265101659908180044800673132144495267374855617508388068793442332997284836830889869398507057219736196150504483769375704859218 995 1876696065616040740358808259408892163868272139146009754684004508858260964989494161443034769240244272135095776743624383890336227234168061212866780387719540540306179250680392348616747253743094877991899135498331012252493832105938705926343006899936035965595937254026307401492664 996 3536183458494245469135988923857277770938619786723257887720518329693424072118223078328225196015886884104222677842509631247395551624903326549126785809679817983581118269052207343526594359525093375329897120329090151549310106465510264846930734241924872350454236032298000774002577 997 6663089288261276665663613512998387577829782285259426903729881431938730970243247044383577814949010883473130324227608444026957938545346205948102769619253407273698998661246065286866014446872641737869269022817231942967421192858237437552779519878261442995349243424340511915851391 998 12554993083488633298701294642032308966153409779461909749328812295102763990838386172273282701666999537401703768878428860420378890278794016663791409677848678221748624458886511912643706553150576766965934663826114716511099725051135526235375325662664348135548879675285436476367998 999 23656872136495138557720213175716586923668099403139318672402265382256892191959774919899128228678009709582088506662810275050245462942962229394274850371381687895627859843275801140587713322994557608053775728151459259598363900855470370859194061072650293246505030370155410201340298 1000 44575699529335924723941090826008890089272252295464634490606222263778234816147336862683569599746827831077508752706285466990065654323127586726361431091093063480898485942096329060800224144582088603562185896796007847058789259809999158802294931071046240414740351366032354728761834