1 0 2 0 3 2 4 5 5 14 6 22 7 44 8 68 9 107 10 172 11 261 12 396 13 606 14 950 15 1414 16 2238 17 3418 18 5411 19 8368 20 13297 21 20840 22 33268 23 52549 24 84120 25 133775 26 214611 27 343025 28 551064 29 883600 30 1421767 31 2284870 32 3680296 33 5924725 34 9551161 35 15393855 36 24834827 37 40061700 38 64667065 39 104386502 40 168575355 41 272251231 42 439827024 43 710597533 44 1148321638 45 1855820499 46 2999708440 47 4849008381 48 7839350720 49 12674601651 50 20494103832 51 33139605554 52 53591586088 53 86669472355 54 140171525894 55 226709873671 56 366690801668 57 593121670361 58 959406279187 59 1551933437810 60 2510473212974 61 4061138483902 62 6569761509750 63 10628192326013 64 17194000372742 65 27816406716370 66 45001953875546 67 72805988263244 68 117789857119852 69 190569373833312 70 308320520500685 71 498833227456888 72 807070853922166 73 1305782723985943 74 2112676002562536 75 3418198731438594 76 5530494209118726 77 8948135747795967 78 14477814300944493 79 23424755601253808 80 37900821104824876 81 61323015560962821 82 99220086363027618 83 160537609129037169 84 259749651422137624 85 420275478185258296 86 680007872900071078 87 1100258073162174366 88 1780228920342449578 89 2880432754551860207 90 4660582222899028405 91 7540898582404164126 92 12201310293257594880 93 19741959068788216315 94 31942903389679414760 95 51684326272789931134 96 83626444102569545250 97 135309619410840368001 98 218934377179542427169 99 354241525775585181604 100 573172282717599197450 101 927408503972224148951 102 1500573014268652299688 103 2427970129478793827441 104 3928526455978423623637 105 6356472132672456522420 106 10284962757543199676001 107 16641382385413540602773 108 26926268205145891858387 109 43567537848392686065134 110 70493640844054453488398 111 114060936596004220225753 112 184554222672535569596992 113 298614639388205180065614 114 483168100218833489661497 115 781781623181406384112255 116 1264948087350260249801230 117 2046727312989260248433473 118 3311671886857526697274770 119 5358394050979395911355875 120 8670058392350279939227340 121 14028441385624957318461918 122 22698483573156999218981189 123 36726901210881066471305609 124 59425349981765444347069787 125 96152200190128524197201553 126 155577475427810446808545584 127 251729566080282177798769052 128 407306880979962636988460461 129 659036211804582313430042379 130 1066342748014129575392601185 131 1725378454551658529845368644 132 2791720462086632906512287689 133 4517097831448646501205614765 134 7308816703161441318597632548 135 11825912203871135224991198476 136 19134725491261615964583989732 137 30960632689204992614169991038 138 50095350844099830791188286692 139 81055972781580181286957591584 140 131151307868598355111008916041 141 212207257557516408280637028110 142 343358531582814174733112628157 143 555565739541445125344618495487 144 898924198434779019086682427728 145 1454489831446292682440809501770 146 2353413873756189771829471011236 147 3807903476393544912554371304846 148 6161317014818356277407432673383 149 9969219999765968816251592468519 150 16130536294343715188549706338411 151 26099755238557359942782035517227 152 42230289985929967527534699316188 153 68330042957313052041897852519165 154 110560329620568110237861610045895 155 178890367708306440672706631727869 156 289450690192223974870297930388143 157 468341047441340692543206094660830 158 757791722304987631085309514964692 159 1226132747281359242961016706132499 160 1983924436662544939593913249411060 161 3210057135692017549482195540358795 162 5193981501638386365404743125047556 163 8404038533691363475425837557725375 164 13598019883440116967324619722839074 165 22002058194527457119836132526098926 166 35600077751726975057581764136166589 167 57602135468127601145305002767757752 168 93202212519128415945232539455849019 169 150804346960295735030351418201663627 170 244006557974345978071839155472279994 171 394810902728849716621449518112478075 172 638817457470460443717757734143815079 173 1033628355461520233708121356359672661 174 1672445805988431185944437468352854575 175 2706074151273711432494186003870842247 176 4378519942348174477051066048176930984 177 7084594071764453523858214468681920379 178 11463113982079073288075560352392452504 179 18547708006896166334188195720939337646 180 30010821920170670874002755880619544033 181 48558529826229023042261689490363942121 182 78569351598614946167463545395230345618 183 127127881208255241867663002059210210664 184 205697232489444459689616330636474737409 185 332825113232490347718955238590864149978 186 538522345040138275187046936005905801206 187 871347457273408500103020126759560458860 188 1409869800849120249233481441789936376889 189 2281217255976309763291831560462130612253 190 3691087053679996524262232595693510119630 191 5972304305046454030528033013374537236861 192 9663391351970390018518669285897978298845 193 15635695647115364801710498231416577776006 194 25299086984574443711735391646988772830371 195 40934782610422465018652053487028326067250 196 66233869563828124841634817407763522655690 197 107168652128570548488062663540493370941402 198 173402521625451362477561437275385737092723 199 280571173655905918379916336159276987589531 200 453973695137561387897472413539167496695173 201 734544868582724297071340726164254730830318 202 1188518563411426951779234291576426695201663 203 1923063431541496993428961852421917334872261 204 3111581994289527192273215490550227361887290 205 5034645424858769405825133008262899529844339 206 8146227417723388537590722185788336454479325 207 13180872840493854475402801924565594011552824 208 21327100255156686622122121418267937202895390 209 34507973091165079209255949630849110538055369 210 55835073339748004012814467040489469165712592 211 90343046421278769895510675912402970035122877 212 146178119746907005433068277387872244728764832 213 236521166147492254336963954007690998628597543 214 382699285864071438291213595354327954499207173 215 619220451967116120395500799282215610761624656 216 1001919737766046489922392766872474890365728239 217 1621140189637693753835473360500525362632239732 218 2623059927263823861641083021885903466200693352 219 4244200116696460228912619049914053059434107207 220 6867260043659757936281378752625595714293451669 221 11111460159915775751335193844391634102062307387 222 17978720202930034056316984467103937492907099388 223 29090180361899784255512798851509707640805317114 224 47068900563443350668028551066995205806404734053 225 76159080923311168093154153731371577322579973438 226 123227981483776526992475988223087296899192907716 227 199387062402723236520350728615462392974125639628 228 322615043880103339286555831595475303434565359119 229 522002106273452161425996544335614918691862991213 230 844617150139816629994198044625378021637679706758 231 1366619256393133499550559881338367504790631667394 232 2211236406503440427538507382482844650103998794550 233 3577855662853325360222696095516280400885959714230 234 5789092069293381937111104556516301311319668048308 235 9366947732053813755838124350865841953354265990102 236 15156039801211053599991864257178210075280688047552 237 24522987533065341433485048638712328590087449333946 238 39679027333983975598984227071844749618997996162164 239 64202014866620755545527140439374613272562880451390 240 103881042199976643791136011359899784352888293104125 241 168083057065676892625968146267350762019977320815611 242 271964099264304468325986439191316739407960192371128 243 440047156328004205654486734574779115303937596185753 244 712011255589411012175244546295552140072871625470215 245 1152058411913168488213488495553690986917352240783365 246 1864069667496355615861640620641525779558699084010005 247 3016128079400402558276445012483512220204297748643246 248 4880197746883389899459721541933553220793310199372401 249 7896325826264200299547365017276924313545398570862607 250 12776523573118876496422859395268136115663262714399439 251 20672849399340994820644508623518668603095713623149428 252 33449372972398197186226263113244807313485035303957485 253 54122222371648804177135472076103524608570470518683069 254 87571595343914531563393965236025963902040962284437132 255 141693817715369191816750622070968632389210753652657635 256 229265413058999191636333864730090546806661752453386851 257 370959230773951381922699311438239891454153385121266552 258 600224643832339428123355608242858925789293958737494094 259 971183874605395132892082922848837841651788467383127124 260 1571408518436421882366300799076284130079293681052374566 261 2542592393039893191222180848541788885579788069206655500 262 4114000911473495572465405195006719800037801013193368633 263 6656593304509256584007985990067330698472582417766393526 264 10770594215976696152885421071660142354866057566892854413 265 17427187520477077232358804718248785876165639035462272722 266 28197781736440765701273564702454137036505078551849824077 267 45624969256898779246409891875925515064530098521668719278 268 73822750993311605756390360823464725339199870017912347327 269 119447720250169438128176921082781889686962602154300820884 270 193270471243421033323605435178635153267105147782000206777 271 312718191493502521700747524378289477423837393529429770437 272 505988662736794658400378883589490811671495311775729219556 273 818706854230108272918514988399786463284607423378611668372 274 1324695516966626074388456073458535599158983271908867548234 275 2143402371196328593756987733985295372189693832436802227120 276 3468097888162360007418961671970459160148023516614506962104 277 5611500259357817083527466557409053872850719498680241606532 278 9079598147518899819759607552385288198090340308023001867504 279 14691098406874844971389845291384951126364645120264475793074 280 23770696554391001341625927714464267844341313499697232196690 281 38461794961261825592336050731444310637906022114391725988788 282 62232491515646934281427296264392949678683854785208043392433 283 100694286476900123771763482430351787910184147300213828033268 284 162926777992534401230591720927166266566436482503521910745899 285 263621064469415975527332615731888164867300800374716995107875 286 426547842461923191181055305332913154586447483159952296761330 287 690168906931299324309131595088841833686253955852510334212295 288 1116716749393164123616200278361172657325623851179162951347538 289 1806885656324377870474879663063591081613802686531570824109357 290 2923602405717416574241928267788413553880211904653770842068600 291 4730488062041610632994438259482664691016991997535842855833617 292 7654090467758757818064605559384342960016625451593148514718010 293 12384578529799973642039595531553013133581809772862109485828752 294 20038668997558152839364404345679589457963496576619203281113824 295 32423247527357278471495231997173694608623180916684577689746683 296 52461916524914188491935270916275270133101843161300245097140677 297 84885164052269645523771655828427491693423155773621851977312510 298 137347080577181164566146648069051236224416378252819069369863214 299 222232244629446897821443785903393930358109472758438187994602056 300 359579325206622328679471045723304181165367138190885626019771330 301 581811569836060823343254456593471623087143040525826454606652657 302 941390895042670836596617237437157981424232463204166996981624767 303 1523202464878713610805680795113467955751494708434095315804844296 304 2464593359921357995110497489583354262900039133128380763079088829 305 3987795824800032838198339499646986797662328156727103088992794090 306 6452389184721334016456903956105516174779861821332485065726960077 307 10440185009521283585511643284577962325458906358575604304928918502 308 16892574194242495565107292420179751770056114217712336309666746099 309 27332759203763600296906002009407852185442600668837743644592201159 310 44225333398005833739157111371868119302873123512074486640152665712 311 71558092601769049876346159716355833323943807708456845598285265815 312 115783425999774320602074052076423190764497719267450587098695162579 313 187341518601542545342135732229270772311414800755404114970697264526 314 303124944601315656648209624391109366896947404390900689477121477065 315 490466463202856429680917735219850278471931116199976802978864544324 316 793591407804169488883417684519538456106191195427389190890237336809 317 1284057871007022111822628933109745838311836564381317145903647983420 318 2077649278811186021654917131286321044897694578168335971133016570027 319 3361707149818199956980713282170771116534502382239438443641620039444 320 5439356428629373995397099949678599136901829226783506074556660630202 321 8801063578447556390088165435173744968317393083650079059425624899963 322 14240420007076904646698801581075232515738596191126962090788744109943 323 23041483585524423314761995903014026988953324368697456655485667834192 324 37281903592601272677146210533559583414720294367283692010730076657711 325 60323387178125614968807199795072067807007777816255712003023339295612 326 97605290770726768900827493461795782358378924160843613110624216007138 327 157928677948852209840194273481685880835264622759954141595545895396268 328 255533968719578723688480456528312732946563323161725903732600732050604 329 413462646668430559731007662842247480795594669756361906727625634976156 330 668996615388008735592380853429693841478581688786675962619596781033404 331 1082459262056438492443740244960040226525753841296226863852956439159802 332 1751455877444446051358806180955576965131994455208725312272767137952967 333 2833915139500882819298124823700138777082738712978991354481511863462142 334 4585371016945326343272861933289678355463077548479068394556299546088724 335 7419286156446205458509603875394741462441754588175788875221583413615149 336 12004657173391526373216662853124006433008147517520783797348399048175023 337 19423943329837723875776396811001355517342141420581964528459493377639733 338 31428600503229238588981809776582463910251278668828953715160217397401118 339 50852543833066945376181157763254095912194787547570589157457064099015048 340 82281144336296158920636054345011715062956304188924904533022033722389448 341 133133688169363067592279056682327465781706764467342599673469355683860278 342 215414832505659172719799917345067522004792695020479278793805894971549802 343 348548520675022161474436881737065091769256912068493935941388116158251390 344 563963353180681218652056571499648762661782262461076945591254827711878327 345 912511873855703210791198059762166182948226678037055335534255276921487791 346 1476475227036384181270317183855133749331890959611848188559069130465748552 347 2388987100892087028346397621573087423748566823083990154386956240497166251 348 3865462327928470676566301862988184098419709624758126444529919782404444962 349 6254449428820556923689349195583465874606507223300363101569470172431073748 350 10119911756749026455317183286776716552430774090222055044182850480274058080 351 16374361185569581701017651960297217056614278462321782697921059920474211280 352 26494272942318605697122604701283848248898943957180146571792610755270163528 353 42868634127888183793989558710115588388508556648842338666752592853936894769 354 69362907070206784208972585443217546238994775810282612380423011784939693475 355 112231541198094960261610336336879616878644168910330527933607380181098821076 356 181594448268301733125080416974947181010474184107936206238894802269034509465 357 293825989466396676759048671867383306068444111905861992530858339526136982500 358 475420437734698385515135201415668180000841037569319310566979118121777012095 359 769246427201095026559687483582992052501359617215510159840174455737603920263 360 1244666864935793359732684217348678771519030603462141890302410223420232404729 361 2013913292136888309581239350678436366022573316949846947703826881059419229028 362 3258580157072681556888294834731464549956296797601361285483021819728721243049 363 5272493449209569701701766993653664088112638338909979058600784658178534421403 364 8531073606282251017111162299059572793840655570135443740910255018574477045781 365 13803567055491820364908401047599353554210413377127403592007111093247735456623 366 22334640661774070863347267933953770418335214700816435147482541984239014015171 367 36138207717265890468104474072876768753840182511617661744094148877640912779520 368 58472848379039960217396018899078568793154305706217174953385921920415277574473 369 94611056096305849052772474515043797435826060785334226027954854854401413716315 370 153083904475345806877289280136245014602313207615204506050035240001143372440713 371 247694960571651652423126818386724381386849011749827680871404215401925260010645 372 400778865046997454160753143968596572955232892153835330517578266529587013201032 373 648473825618649099051337794753719497982195956285760379503158761082510873606028 374 1049252690665646542172613835174509425234265004290774380492079364635641455279666 375 1697726516284295625044811572265473559721340332082607593039333099884418760676467 376 2746979206949942143505743182782153381752136750873351831426379998473009822372774 377 4444705723234237733799395427679166579399912705779568495241478743888157383901108 378 7191684930184179826374839226585639299988812030211132592645373644969810418089559 379 11636390653418417485532253047326254700226704885024879176539644628873599023090948 380 18828075583602597202513951341806368648987444334867198094538626744166137983970544 381 30464466237021014527722764076190079265477629396257678980887970960744008211382780 382 49292541820623611495271293502309549448345200992230217103705670542970518680049396 383 79757008057644625678635494736496360518411731488099812897719786727896550679448807 384 129049549878268236669224785091850739155102297743951347161613529447847157872146475 385 208806557935912861608212854776734333335539803664901396638534781752782088616131360 386 337856107814181097193431651990192537089363723152402192499761458110851188722309903 387 546662665750093957212956515762591818165184041545218163400628107395483902812461211 388 884518773564275052078052751725839831016782961853741853155713077365223038824759354 389 1431181439314369005878667863623127185437299965769970195782937345800972104452118489 390 2315700212878644052955691220534583593614639439346219479737588325861615141908415864 391 3746881652193013051504994273392651576626674905615944435727766414646903237383613687 392 6062581865071657093718979279402143539816472183806607555729746930266951500757366356 393 9809463517264670129481237943600624690490441328136462923720103024508689672291225912 394 15872045382336327200128116803244099316672647791721202102151639450243864983254585854 395 25681508899600997295795548112837792914904745844818302316599511132866182677648878611 396 41553554281937324446367122673262892190851782258478133706431894100440246000391271630 397 67235063181538321669534028124050422242865619123281491667330557762217628632542227452 398 108788617463475646009458701501984087267125987466701618810440868369994003083619175254 399 176023680645013967522993738088891078519644156823415055599050556837414895432015580334 400 284812298108489613303824805393068369597004668946046725344474105624728316170023022446 401 460835978753503580491748459990737728474189018004176514910538687704807642380279885916 402 745648276861993193304504190358083217886471412644686086645147713707520665400319809973 403 1206484255615496773076555941128938336579198871142152089983386801343576976319069128939 404 1952132532477489965326293338780951189202835259469679477528084735940091379559303406277 405 3158616788092986736857013412185044548083059576039358974843523251045774078185577141818 406 5110749320570476699917774174030858687834688548596590591669065446785548824416884588737 407 8269366108663463433454488216587933425604145578896956322240403863980901492766962908990 408 13380115429233940128506127153284248893693948734304492141576134294687650789828108588877 409 21649481537897403554828947555627721885729015721538663341893089480140913979768371719739 410 35029596967131343672883107525074350908680883965871339630491911763301270930091130129240 411 56679078505028747212393952659577957680780868410076492322217201094833481137832976887679 412 91708675472160090862827289949350052586484378764194957551000512833537982679346855192059 413 148387753977188838042319505189879673772194779103322015687023163133986134421824753057690 414 240096429449348928856926955299183624500181272313063324094082700982543749240756375904210 415 388484183426537766828576850413889338135856661020008001965477930075324675208768386807745 416 628580612875886695581932458219091383270837979277312251685506119033174829645716181103133 417 1017064796302424462258718121299285296824343996155145205386951648165057379315295544677237 418 1645645409178311157618189782109965901762970427522443614034501298932777652485199271019816 419 2662710205480735619550875758507491844995038812865063709639842524091087604855126993796152 420 4308355614659046776691242208382876689946326856668032190928267598870864847896551949236840 421 6971065820139782395541833837248582677790393906718732494116932038652386528350092169192210 422 11279421434798829171206759771089578741357993807654752622681812293812564050966778580437111 423 18250487254938611565244454001563997324407683682262024131290294596955462761702696620254631 424 29529908689737440734246790036240797423660221982657677679468364435928860983481130417107040 425 47780395944676052296260504026854512767327854128941939039071727910366181403094828410817010 426 77310304634413493025772414445376905987569592391727023026478972256189831225729091421033499 427 125090700579089545315093615118108575369824043559491345228620332811484880742480496983083449 428 202401005213503038330695986198423866761735547622589437625020934064307992340179144703550779 429 327491705792592583630884678333768311390274695084174664779828227429090685950377307106163899 430 529892711006095621939736438195327133955363061209797640515640348666790010076967473175644722 431 857384416798688205538606846827199055943304927539833600136166371417788867023374207839127050 432 1387277127804783827431424092337907449914927421436668885915055291328042597679131167012404913 433 2244661544603472032901267520143680389895181388679863011776362768590343894481399624229931983 434 3631938672408255860231913923758344932591333067405145027253752396365332197261933354774398618 435 5876600217011727892985484562494273542819995935588108934302130295524196881818496869633143161 436 9508538889419983753000938185823592227476862568960640424634773998037780031470409546429565506 437 15385139106431711645669184759165805931055033600276220049997854262219643497075801446176977745 438 24893677995851695398205188074429875453680223472225113670812576545766620961588389308348348619 439 40278817102283407043192977662607531213539991987253990909794755248419483251900353920184424089 440 65172495098135102440399532576897747086066725420216306737212630757059711969158382247482863123 441 105451312200418509482128942208806855758793422817835891244226472571286733090704295024064433612 442 170623807298553611920383511584019078792095955842490705806518710027875837085682463209528946685 443 276075119498972121399368857431002198357801411310329827806859482439322068981584048846013289205 444 446698926797525733315145204622501116286102099607408384211919553611194492831050089864112588314 445 722774046296497854707761934459300387342632215646852429196777153688975194817618883086229658354 446 1169472973094023588013011415125778646408894737750698911964747364874071255398528894013752798956 447 1892247019390521442706270461236541269383224489981856138084277342203741801290076746863151790622 448 3061719992484545030698026860419586475707961300450073984069386323077533382447372662174833382389 449 4953967011875066473373146581757381456987862416226600662491674617708482419214742412071751479418 450 8015687004359611504025519813929697695699352131690098421395152614990573109598387321479500367591 451 12969654016234677977331757751497094544797019259648943407062722839177444291239515457095985161044 452 20985341020594289481259218181338087665278633355922693131425941846104799823929391543303946639350 453 33954995036828967458447262920499243727837805779234403786964389041331195095417818557945879098512 454 54940336057423256939495859445311458448439792208974651890221715837443511294828766174382135082498 455 88895331094252224397634441325196193871024881046722920327254443857267294716475273284393435647376 456 143835667151675481336677906717557301067391344313740821349822949741379518463826214715764200835316 457 232730998245927705733649332333277402607059563871036446624475172561499653847969357829491626918016 458 376566665397603187069355542300744285048685864118269526523858112037765464480803866621748288195220 459 609297663643530892801580783830981169003392560311815716051421567837939616069820744100378728926838 460 985864329041134079868849219619209189829270976977493044991219335582979700933293683420424595885109 461 1595161992684664972667371200187584154610385569595323075045747068905314542755552753797814791164028 462 2581026321725799052531737525741147282202163413887122488496209755352833519027689777482008460185981 463 4176188314410464025192538725350570022214870080637810710116457451441549975714450150814950095618226 464 6757214636136263077714647447250950944220598355226389130281836160135146149922999866250861920008775 465 10933402950546727102893074474695110281251353732713999048014145999987648266458174129715143920090394 466 17690617586682990180587040223461491523577106194980457544794748316329224095359559603719776798506775 467 28624020537229717283449804195831269052486743571758517403295258529998133235963670494325580699110742 468 46314638123912707463992422219061021706911098870509244914170245542628295522237909831109745697037185 469 74938658661142424747377122516175988493973131112266354389066765308440559599629428794346440988614911 470 121253296785055132211274130334195383886627624510365167746172116718755024732896732866536575133647547 471 196191955446197556958511416249098019210450771626614218931594072537685523842593196607380674002232622 472 317445252231252689169580606083303764243136134115267392053095911742457375971477216147052175239302143 473 513637207677450246127791667431370541172643331535301912261709534635142745717862688721757564527383619 474 831082459908702935296932082012369741555450989200684728741275407972241282617657280167771230367160398 475 1344719667586153181424078617441446123617847991682553039513244884010235769004968414521290285778201238 476 2175802127494856116720065212550490523967765861121452611268137350309833820841159672117156910223916383 477 3520521795081009298142758151586306825592664254922500460719130392115843323230918182228902670847665792 478 5696323922575865414860792553728873483120911165260587407586175427075371800942632649360118235609301950 479 9216845717656874713000574408003931259336224597527701175761925857713237251748449117922851834817473637 480 14913169640232740127857004986015926089540193191252657019827352829339067161932270997547290905581150465 481 24130015357889614840851186607895055131046225872181309493352982464821949476918133805663280203426073827 482 39043184998122354968698822510474930369568822585984637553744760236113852141563715068453026714021636784 483 63173200356011969809536278059217056571138156494877324778552383061709624257938243922940820518894335117 484 102216385354134324778214976724414256586310899573994466076169487985333486228678972101879156580119813075 485 165389585710146294587721761854917533046472653319229617800358925033355134984563020216620045752276005417 486 267605971064280619365893514591465082102957476691097848658926969408960791731856352815711579332737329439 487 432995556774426913953551928613238179350292838592090892480004220892632925869542594089110485571118757700 488 700601527838707533319352602442845048421132488049347884230705563662698056688210619962146241453396174627 489 1133597084613134447272768466306358311181914561082763920753732347964572326671264928433509232977791461071 490 1834198612451841980591921656166334012697459345507815977030500962285567130815577130513956279439839914439 491 2967795697064976427864397869127964771509813589354654015998096825860400923029106708990528906267601507919 492 4801994309516818408455891207199846325694342927297219669990735687290810120173914385029137329432131424705 493 7769790006581794836319661345650489306204213011512323467633092846144175461444893351078288385503785961857 494 12571784316098613244774632568828286308430686666488623557303800561131943042766326726612086564334348404437 495 20341574322680408081092945612362273860123880149407993684245683195300050127883417268667035897247912162004 496 32913358638779021325865602148396736660959524592281987384594574905631709231647894477303920387270500099723 497 53254932961459429406955651743943137742354988240190686180453440490537965977838343445145458960622195117637 498 86168291600238450732817009573407499942311206318083006073023775476508423768680315049877189972481369091363 499 139423224561697880139766440965624439815773755049128868802204419340368900628573058779435253648274329265093 500 225591516161936330872574334170489869248085935345025280922425324567514045768256112687234823470049161537491 501 365014740723634211012327414448639864282813682773547089185363520758375483524409662344814929707171157371218 502 590606256885570541884882167579929091143153625331836157124251962840679028910188144540407231414476742740896 503 955620997609204752897180884620826242890120652750891143788614805124809268750724157694344981969518699056953 504 1546227254494775294782020994105538177215901808394935736290061056206478102377670274406095338252540182435446 505 2501848252103980047679140239591946621590380516668475287298195280090169288274767121881051081750684219954406 506 4048075506598755342461070897155324288706462697298734207739464883130797204524312759017204973454688879226450 507 6549923758702735390140078742109893244693218451674657351162493074304202726870014919828873011725700751726879 508 10597999265301490732600955605493422071093501970171586219477510811876692565355879777999741985736451801165177 509 17147923024004226122740749977289359345883285660610329508400989275771092499135436582369940827964617324467234 510 27745922289305716855341288817831447784923961123810377957273497733587921198752547045969504934228708938875682 511 44893845313309942978081427996397678041216041449250376833842910173418333362564435266486627921397161388896289 512 72639767602615659833421821645192040773226250353750108348537603245188009478280807957038294355405527320641690 513 117533612915925602811501937707601300138559164997189828151504780227998100825052569188323996761295250584360650 514 190173380518541262644921836620081793158848768144398060288907606245366850324371557805668919089264592125709111 515 307706993434466865456420956425934460508863018997347337233750593782631088060703960206503427880375838519639074 516 497880373953008128101338663210279202227170119345857776711244447198666157399092648733658056047006100115335883 517 805587367387474993557753567067765063575524648409391233757076993304961190831363033154792489073345266866096158 518 1303467741340483121659083359807847033899148873672275174316379276615330508142132862831865292092160106131279481 519 2109055108727958115216823926569677814193398955468934035937217967020021976386019126506231126962220336807024383 520 3412522850068441236875888233503141965737464141000962002139422716447958879062108794797648913005115717808425343 521 5521577958796399352092684236728239665791902707703052037016152889730763309320828585406357059310578969123247688 522 8934100808864840588968531546580867234274308596751338198997686659312048695695430545294898005989237242525889309 523 14455678767661239941061155806784209620684059063021965554990070580881417890753957630530728687590323286865294455 524 23389779576526080530029599453495599461751944096597737767401582664316292744781679756754409472185343086430181210 525 37845458344187320471090626436759817292408879604914452870678707938044184636396403979105076202907672005425493459 526 61235237920713401001120037090210527685351082869148781458649549523376281726526284759896634775383333936389382231 527 99080696264900721472210386827055978516571322740858840391889496108149472917705596819311642004500927725604799424 528 160315934185614122473330018393832147951848856051323547086177407241976782844317726504395427189299282523568290893 529 259396630450514843945539810897408879151113460390607655467428880795523763019846161616816765631244612085666467621 530 419712564636128966418868958267847413326643065260166197131771636877386354076132785970360629055048298164778544756 531 679109195086643810364407492618428320454367356525364950769704022601686750349830906991462624100973175634510772167 532 1098821759722772776783274580015968514444460379602404555666272286018041936223606994915607755801119650170441430915 533 1777930954809416587147679330740696001791680860095666281506760277859539317302439502467261310400090398638168035484 534 2876752714532189363930949892316135711113503718825643973975293073682529128583249826161208966111913896174757213779 535 4654683669341605951078623333745995688456899171764932114696148603507301662455577293424637764407406706701904955891 536 7531436383873795315009564594857594542030018608643868428837209617383640260585194810154591401748733485182241224547 537 12186120053215401266088175278958524567844666396162560742011096467121622150502589970338985136010144413189867794598 538 19717556437089196581097721334860217422812817156259582436183563349397320057575761061847627118920563515343754457340 539 31903676490304597847185869443658303446094802520680609298297741271264173260603795041104564633776715987729431607523 540 51621232927393794428283550958713016661757306360942336139366520708884173967326243787753643542370739264151296259731 541 83524909417698392275469362043609914213715317235635921130230838509646692279405090251923125765519193211574216337903 542 135146142345092186703752827473401086436877209380256346170953378129393232230940504899191244786801262378771755305403 543 218671051762790578979222064168283652004990428643722157290498737544697643635265737552012400432943703436361229685190 544 353817194107882765682974707934195983902326997065949006986853902795075754418950674916140677865887642585058006238813 545 572488245870673344662196502866069036929455008713989259507541464201552357957684269821734526043899164445001380190703 546 926305439978556110345170816215127073208695187452141453761426352656056982253883615544086505713671270546848359656045 547 1498793685849229455007366740788569407976044063080481512802228373749534604057301757675528122791625592427258888522560 548 2425099125827785565352536709474659180045490275311559847006830933480446659738798661976843716142903852698765777945871 549 3923892811677015020359902208149053339260191757882070218165672996571502138046992280646040510345962427561944391302289 550 6348991937504800585712437097216910568383604229276889204865815837680207899983720398303595924123615019350724511133048 551 10272884749181815606072336637430124655584361443900126574967016060280034040571998919245003244337045516103615452506666 552 16621876686686616191784769824597020723149800360147337698882813031096287152682037994575329989033502990684385529245500 553 26894761435868431797857100731570328926997523710878910062355429836757840033882079944106825378635107112953335122440776 554 43516638122555047989641862157774693946356227368055406245789217478733105563415031936001485225396855197561793474103394 555 70411399558423479787498950580902352668751357232269050209281596837545482389138805214492994584901728680763869805606353 556 113928037680978527777140794699777559958778032640564666913925990632672703072996734924414197615396555679249193651378884 557 184339437239402007564639718843387770267421826213954519719743707870256019877492739053455104877992102251539910332426996 558 298267474920380535341780474797430517661507962286282090513155457520029230522333597015257615837550800502085572766915859 559 482606912159782542906420136856183988707933269078881534967636525936680270692193482572907136163686146585847820323622614 560 780874387080163078248200528431688064788371557371644120316446175360692501698715819823520795499314435293202294525921032 561 1263481299239945621154620543320210799350590749979333832858311879554892385971754391910176844134366456300375908454003579 562 2044355686320108699402820892999603310772317266486301317580516881038358155771217338833584021722432292448626321202589745 563 3307836985560054320557441174345592115175283785741948586213712858721556295751052456407009648585851371060422671688204926 564 5352192671880163019960261683403312176854387638254592554738778849446516483413903978323998665271213502819640340896919413 565 8660029657440217340517702295054725489569985356469988592653388055618229324441988191016415449570944717994430150252586141 566 14012222329320380360477963153789636869017300638813987930913381221011377266842819362369533354010259583712526230779930491 567 22672251986760597700995664240234078312087328651873873744064908678387016847358213848770787537489076356015637308514125452 568 36684474316080978061473625622719252332145439199446564988299556970339259859630550305569320388604357966039816040127080561 569 59356726302841575762469287266980466997867131111175675417731006629674946790202302202703482633311049226386487331595189240 570 96041200618922553823942909085116571637147839876414128927413119559877457570314516994522276474900290469008241751893611198 571 155397926921764129586412190776209428093192242537961274909943401785934038794241537680710315259256801544021594837335857225 572 251439127540686683410355091689465525542153362620118317100740441360094289308264718852879624651699107706786711941727568154 573 406837054462450812996767270489231331754296426032137684856685326449598490986457074442208868128012509454737915550541685366 574 658276182003137496407122344626365624873581015828555556015526324303469747187840025140127432729019386895433016665828387389 575 1065113236465588309403889589391405250016826276070426504672583450474254801940337169627510226124734810225847609701243108249 576 1723389418468725805811011896317135546398312919205980323256630343356006722092699127341053128599792198509150985114868882172 577 2788502654934314115214901430455574235500184293085434713611254280464826273414666995360926132846691835228981319867804561766 578 4511892073403039921025913245795551514372502522387776076584553408904282257906325968105489646960652075852522414784227381454 579 7300394728337354036240814557573332153854613457781860554696216700140492598945438366882660706875400085847304059896240194505 580 11812286801740393957266727629438123511294109397415811352204166487312699841776205908055289444014059114945784028001178689304 581 19112681530077747993507541932103537240689751502994434413370422785302536046301089445208490932127166567159550821691142999357 582 30924968331818141950774269187955948731506857489047484150714933562416476293909481583102566379314237500675591268149425683272 583 50037649861895889944281810572543013794786656001362447555171392456854436630600903917003577010615006814764084332173994871588 584 80962618193714031895056078958074571924424667828092835243344931553903147449062815475112234642896525358328043742668141619011 585 131000268055609921839337888354607483096865583356795262293590610016501923715307526095108778501018544346164929067856922826428 586 211962886249323953734393965589155480221534707621100268102517586797562955626806598064924680720524844651469546429098124134090 587 342963154304933875573731851417811997916776108654779380334474964724844545183178137262663890123228814735063666804122962076060 588 554926040554257829308125813305006410114341179063657862925181613958350403906676362165459820158789052807993277098930015977636 589 897889194859191704881857659297330765207392501127001847204309587346084540220852373706927360920586529666151976855791144697536 590 1452815235413449534189983464650898567096385255360234040033216124419307305923071520903466848020475223065951702924159939096014 591 2350704430272641239071841112294829656054460445431703076928648824826813790474713319244138891160860728040822809514736537972022 592 3803519665686090773261824559866840904077804639715637932265658386848391132652479030139758860168323707733399429878238373401135 593 6154224095958732012333665647131344632833877029995859383454304088536866257200051698487818751728473967917173521875557656914110 594 9957743761644822785595490170314459933363978278343851969501504335824725228341761182256490487325707382126550370441641253041954 595 16111967857603554797929155763683191643577113581722250536978414059507120740951319852866920460722509330803219051152797373997350 596 26069711619248377583524645855204712727021965840694312774618626333942163157619170962776927080007596760107584804909223652098806 597 42181679476851932381453801503411239917132255204829524136990751456729569189776766704050163369086209797590994727246759702038733 598 68251391096100309964978447189376675268066662269311101867388035169280141006764561549051530968788209592512113295163149661530199 599 110433070572952242346432248444755698959192242572374349827411457692792836595867177460689338322441497240170453122520072582797673 600 178684461669052552311410695270623493547785419378547537569820621737872120741938955881146158649967397796982368150403124207973904 601 289117532242004794657842943182631034451416636560939035248974225388856107963068083847528093374776887707229398642862173312369682 602 467801993911057346969253637672474153717634381665097006316313395978498448050663343948862726406717427325789212253214988334015569 603 756919526153062141627096579710815933208009894399686371168183822995139692706009567870446660503757459785858470596748619014662885 604 1224721520064119488596350215706252673909042176415844066142400022195089929839461764395143435152970356912594730836440538119912852 605 1981641046217181630223446792959250819818882365308962567354148528857849422079786715377150939757724239276877127343486593416164127 606 3206362566281301118819797005063396451468713806826009662408707174092046033361740938909073679656723791228929158761544842287713008 607 5188003612498482749043243792743502816011783467932534326239221089667580146431167633997123641217174882593726659576117277932480492 608 8394366178779783867863040790069937024906515044962229804496173945702403564467730623076406528514342369041012180446543614833464074 609 13582369791278266616906284571474370556085105796529105571677318652728866143100737722048185810368269104712500354887745528979089097 610 21976735970058050484769325344926093840882615763686812077667995554844625027824029522291722033661986631283850466044048483380620535 611 35559105761336317101675609892045288414284734725723951707854388317125029301709613788544818358208942181751259258145085073682029332 612 57535841731394367586444935201277136987651171591574702413062079965968205018462277827214417784736089837947492089181595112777780366 613 93094947492730684688120545041009966394310723243009085171033689463477177052042228703831015027628878799490222549874479973910987558 614 150630789224125052274565480165619468391653726169916841573659165665372119952249888556357659578063344181281199410111579758865764349 615 243725736716855736962686025094267554528140103567646379778306235594550285843290403995529178219045467786026200858630188728573759535 616 394356525940980789237251505095212683654344303188239128972885658757087945091072100475945815361251936714653138206475286403053502618 617 638082262657836526199937529948138263926726714813490509610132952621932076282446411563679833139809197664165561637848162234485179594 618 1032438788598817315437189034689647093067488984729765720591965086720296672459521425023284415818090303794903897830831441895657316079 619 1670521051256653841637126564119407163215184145954902308347642492784116965259411996777460904912291935551885833162484119994120894283 620 2702959839855471157074315598049334088247883893757098219974142725439182983849270720803010594357230556361796418857824313412188197960 621 4373480891112124998711442161055317228914696781387241952613546805176170739134790125390861364191592538917590560896675254748567171132 622 7076440730967596155785757757472849100835177879621713454349625227068620299881181673129941604494060142274341542837925643709830330728 623 11449921622079721154497199916136643945387682651182178747546905435871545533655520559475862095065629159203978441270993773571866412850 624 18526362353047317310282957670104546639312297293878955946519068429911705598483582025510236777278785619576948291141485996373260076489 625 29976283975127038464780157581104441961462013955714945851352682909455985170525413694609613140612604917738155931591019092096533069061 626 48502646328174355775063115243680717593174153309912796205845744788866419478393000697837543388311714514055593971276370178731863440779 627 78478930303301394239843272813751942140125446171136979987522415897061085754636901782501104141990136418280911535482976949890259205030 628 126981576631475750014906388041262693695550912510554704038236956291697655708661239440350216968730683656104558152433338452219375261148 629 205460506934777144254749660831316398790327513927958759166475824371909120783296915681914113703779169215912672441159697395656605017625 630 332442083566252894269656048837847638026018860806224889073350677200123581707646002856325892559825100246876614735328633922469414777762 631 537902590501030038524405709618262616318738122429450394528155034639469387922789221744359435021105933308573481243202658702578871913110 632 870344674067282932794061758381510596801799886588601376361964207589165297931110241367012054296890600798992399130998686310609278892435 633 1408247264568312971318467467890442101117721347306524813737619977953236430751848954510255016629980757993110420459159980276323005775600 634 2278591938635595904112529226111720165419096320662636616250245752929001162695361357411300511649480617746824683505396779512008899780795 635 3686839203203908875430996693767330076493435659171418978487090674558390409691344128099197272261683224721108304134807883914937447516385 636 5965431141839504779543525919534886939866333310817999487001528166744552552445438372747489767189525110110868954396216845916329241318280 637 9652270345043413654974522612797821181813145389801921609036623791260342784225550252834009649922299588395787107969792296864440827926388 638 15617701486882918434518048531593480097089473114479501250229764203391469555691223443309752197158437840816438286445097405105315289245773 639 25269971831926332089492571143307909952266414253051587397449908120419947966501206020824491895105531430870616593997207454653042853640756 640 40887673318809250524010619673313602888173059541533610122050059250392863124415503283655183471357416852021960419063907926335084685957806 641 66157645150735582613503190814294497654666640389928201765825607355618965642631590208036815038802809404787065677117159424440320462390576 642 107045318469544833137513810484197694030430662285900702752281758439902576720212315163025148367223343674144343875650152939770422518050960 643 173202963620280415751017001293493998011505437218522679428493799388966050438102236562479266668310241544312811904617169483201697503806462 644 280248282089825248888530811770366483182571400662132377701716983968371974400250697306898944193648360853809954657670567036530473737033184 645 453451245710105664639547813053124865822303101419956062497525510232060102623123324536606345907682494053002215673926525448748504526834422 646 733699527799930913528078624807757539959508900201562061538773638139248742001307216822810414703175627447916303406990327069930380124258952 647 1187150773510036578167626437837823387877081700950431944530166408157881495277675887833870645348147132432720389974261002765443875552694160 648 1920850301309967491695705062611786294560086564091612251927686133601253962727791020577129717142874127380706796963748435507157195954722915 649 3108001074820004069863331500400081240115298626199692602635581676796818479136829406036757533073945554610811835570349940643145319553687246 650 5028851376129971561559036562939280074448785250913902461276040902265806288356192158632445637168068234857702934087034893528554485241697270 651 8136852450949975631422368063232979221060979900863577500157573797610042089887170535428380280746871565327054983514677116567940793453424659 652 13165703827079947192981404626016348759684791536944280807529106597508222575216853993086617884635773748915692580856206831270830161154112771 653 21302556278029922824403772689020829984694197883954983303145964294862174994930578997984566131398897779009825261814088175027784121380548032 654 34468260105109870017385177314702298654824311891290133465072177674602067859225377585009729416758547051112397052235493524669009544068704278 655 55770816383139792841788950003232338014138858631484315475076615219074654984821781561832498764423103065771554902749088639088040836821148237 656 90239076488249662859174127317215348047531945826101471152503667675880101191606980522356914073194949910964325671624556584369257273700641928 657 146009892871389455700963077319393517350684902232602103247019647925565861680312412988107400211814072266853070415907614658683967134313353818 658 236248969359639118560137204635063906061851294691751276701199411397270681283886381239094539368935203930108312722179130533090119902984918959 659 382258862231028574261100281952193175454739418863201819943992840428352295942131400914225232989864016655859692951963222388823248003809857301 660 618507831590667692821237486583938664847808033272232267252183575430658047518539197078440353375321354161573115485206577543512941514986849212 661 1000766693821696267082337768531268464297399218490473799149307077022578450924016092746906829591439028764489258974882299642696416259642519219 662 1619274525412363959903575255108079505182262240063099244370233521751343906612282859129310934009162628143082525571691033395336428907789891689 663 2620041219234060226985913023628901928847933766580224133596851959369770250293377026851919138582683044368500352997844232228726468390323837532 664 4239315744646424186889488278721672017393320081037407335490877456620483833853942306382542157013829766751258408517139171998380487466593138102 665 6859356963880484413875401302328136905641432910329214599118070314177297265889539212574377218220353811696554614973504687043855672689683820442 666 11098672708526908600764889581016925841803204362128467175274235048713802545329930835848477578489949813633216086764924448176540118179712589894 667 17958029672407393014640290883296870249576212717646200734640584269597567461816506307678971612861654383926807458996763787991824255724730320662 668 29056702380934301615405180464243166552911171587719752917745972126837366397348069895697658115571047421381110004100188032031243971161620545822 669 47014732053341694630045471347436524182787590184134972812973313545078779384295771739377850845431461399439330735636477714405243724356071693470 670 76071434434275996245450651811527985618130543095897963784202244671668130248363735468731570445387873308619407968533513802306772500425312162861 671 123086166487617690875496123158742175144881669112139549353196754024498861037794693736517810087759690422665212762593209370050471792903286308976 672 199157600921893687120946774969944313487275953919076417666266517523915761485520984455345042283994354289614475997478506799109279464813699945405 673 322243767409511377996442898128208936238853146066523471126163564574318100319585627877662361465653238519044619956492872143026067067517290308317 674 521401368331405065117389673097453362676788158853325067112149219344721470744723074944241960949783447136760161444680733855057327285000343259865 675 843645135740916443113832571224636564590564105499041972238604053538676517882104270798538715509109162282488333516229988794029411069878682755882 676 1365046504072321508231222244320586640548970587967460601221708857480567735648250105338885926443684131201537730967371091760696807628811084584959 677 2208691639813237951345054815543020031371812075950139298939301261416055822841090760352976294419261780498047987342287330821926408370722998699936 678 3573738143885559459576277059860377763827982846981559106385600739547028787023805374017161362192530284083646540998062820879787550410874216523386 679 5782429783698797410921331875398665600388613429612309571317463454328014759313507359376255416947430788448966718884062451396391362634064073440466 680 9356167927584356870497608935252107995637692165760267590835592782776862444732237471335985119929546990455004827988585210467350347444688426564837 681 15138597711283154281418940810640609319354601667605904288459467217956300848998346403209398329861600571510171921485487828330481833013020571369424 682 24494765638867511151916549745877820843509408412284208225288634355891764215296961944267328129745726565849699921030562166549618882298088064159617 683 39633363350150665433335490556496598322802220547980204224465820559645147853890372009732158017865290971533148292149356979680955020643899746109497 684 64128128989018176585252040302342423049578135500595638760031178215677218195400956907733198945929239559673896685554536647034397522140472779169812 685 103761492339168842018587530858792128784163977167835882120969179557098423650387587191804649801620345150814781869299287112007734998286529719989045 686 167889621328187018603839571161065827405463944255796526262086739967060300976118276754661538567071312334462747060431293711492118434263820284969594 687 271651113667355860622427102019757235644616259551349171059907120015333082127104849579851616386025309995007376076755872384844705677760048165961999 688 439540734995542879226266673180675449916852163054150837594057924986563263925394352664269335277077220172877646425967675116856021281115068500061744 689 711191848662898739848693775200216347999962213439909269246058052965640833316725076378600477894317934196723548325853034653769392638538119616788417 690 1150732583658441619074960448380574739810296505456240119581899221528403894629742358768164427176783077565004727933989102710061649984947104449639167 691 1861924432321340358923654223580326416570512807105409062300131702501016354966497235517038071198885484415392529188991909932325324940113291681321351 692 3012657015979781977998614671960220147579557191605420974863366148994830599690353705807540734302803854795880469562353844099614731696610843082852090 693 4874581448301122336922268895539548497242300006716923816742626651035292374385829426216517022497958476641606748114438714831480761337186926041064655 694 7887238464280904314920883567498305906674341294537894207986145368841100676898753429496585115493368451934837447681815009259399595897206450348921668 695 12761819912582026651843152463035710656967873276514409717877436241418667617297640846107760868311549142588146164483808680854048562168994027765458447 696 20649058376862930966764036030530874749785676554318362741295618804485364558922593316634875062064651333820440362999523367562360718101776973961097531 697 33410878289444957618607188493561980854749495910314896007545499255302486030961038078917361193794957052514333697896659549514251934494483389469577778 698 54059936666307888585371224524086107305582350519375685270251330201813039008085171967383752012970965476688187156127780563581632433721574004262480928 699 87470814955752846203978413017638198047522486467700048378315358830820120093116852394903882760831425104970105615082435159853429610158911572022353331 700 141530751622060734789349637541709810688291423104568679403838186692012082476190877804977121415458234937051696798522195308934148003048319230931493362 701 229001566577813580993328050559326765772047673744505970481776033668935552022096858476554621986975553499360281642838783288682947851484683698901042171 702 370532318199874315782677688101005443383763501059323941388585119700820928381083832289090692362379990839036601353264589431422333616432029893321029262 703 599533884777687896776005738660286581414422165131575712595109711914267528516900587013386256235980863912800807581004606813573436654400575180217944707 704 970066202977562212558683426761225154093030420690887615980952563513580694880602618979801613244935769801296890484292919032383773210552941095000239959 705 1569600087755250109334689165421413731725721744532707371072118369670812156145332739579491445503831124815110004259018801447560227798887119968789084855 706 2539666290732812321893372592182495254295632314261594200972532930070614388461011784642729898331976466656519169398048328225246067403833650914372116052 707 4109266378488062431228061757603698483793078962332301682126534533208510165321291119591323134270368209542673581166491740077421978192860620340373621277 708 6648932669220874753121434349785885232078705338842157888415056979605523922263513059257644802759625503027842180566138842755385221431707240191040824681 709 10758199047708937184349496107389131578338658512460745431510920675960052473533510103247993708856783456567917331571429697508518067696250703749841873611 710 17407131716929811937470930457174354170655962966127223303409725043975291026538284255130206600851085647579237738636954929471496019751037799764590881146 711 28165330764638749121820426564562514603223214655660597670318081118188991362025683171464383946175196528434185221522604829738962610982439181665116998263 712 45572462481568561059291357021735445490574645010146800569430319401774750166307063636047890187666085984462246877876949098423902634695189729443890034050 713 73737793246207310181111783586295874170731926168990787260004287470931142927393739081135704633953926057822848408301247615536744672519774439103619729571 714 119310255727775871240403140608028262592469230859393729238590090529786241215612316973497562314879273443114847392241771344664128335781113156320226320222 715 193048048973983181421514924194319656411059284096999807903552234689664968598890013128708717230987921841962117920659292150656210029326232671275496888087 716 312358304701759052661918064802341352728320708528192452766791677317752252983760640788091556814886498873952891356878240705086977723548535384110642677198 717 505406353675742234083432988996651385795334845877247642344653982528127292257255620156410679049581080561345908739702852377807616789230059530185236183115 718 817764658377501286745351053798978634827468534726111216284720983107523601678798820930055647618965858038535843922503994953861256100157364530040129804913 719 1323171012053243520828784042795609350651408554495829513921406896811753053712946781703080996158628789168146453722459101268002990309183287349597194733098 720 2140935670430744807574135096594557692163437116366467620866012745853425829472369613437954142243719602140070237048504281446742285611329762450269319177642 721 3464106682483988328402919139390122645803218678327496324954627930814350050084868373753192467032793417397252300273511433285450510628967896199637955272093 722 5605042352914733135977054235984615270983633976051635417707936390933121260379050363774983440527517196154479341538141524139745053862686501420483926683182 723 9069149035398721464379973375374642556488390862881332350131907652616701119194038897321763119188347201942497817266693700317768263060791216113589555978100 724 14674191388313454600357027611359118070161936054900370664092101277360715582494288198911964132424749991833957705484414662392449879075633975484693628057868 725 23743340423712176064737000986733555802357216315106781659313315591647739305071757565109628486597024464110848168770431703020204979302396770710663274719393 726 38417531812025630665094028598092373687927579975834437479341876069881089542827588642467697677148218472835536564229785994025491868862620759373689398468809 727 62160872235737806729831029584825489548383135112735915339143880054948808088857733809898414447655249205971674991110866415856155749979544139087859849061897 728 100578404047763437394925058182917218470115943307690138910979428753096283111448794041046384018547920469709722495360306952414640554947297763692074005035487 729 162739276283501244124756087767741763067712734245373141022418871923486839045552036471872936665084751133717350392065865500292912120100571314023768997644556 730 263317680331264681519681145950657596645140672199805084333425792679461433107767713978028533647286527847692423476971695884995374896740895774054388867844842 731 426056956614765925644437233718397330053970629311039845423909041686025703911696032510558344504718243476349648164624685166785848665156085103956865395520227 732 689374636946030607164118379669051952089442180201653677420153664588028469552771439563996084202816309822089562670387756878472806531556751272567047357396252 733 1115431593560796532808555613387444922641055682850244131253233349808359171580141932679617555958079749905699906388176797461320579043639200731648916387343850 734 1804806230506827139972673993056490485569257959255310114924189596814765043550159406939909107586544476350492590190700519241818754522688251466591657625289030 735 2920237824067623672781229606443926044439404616999775407440155133514444465909995921761033287932426613946799553136142500438321089429218794904585088752742034 736 4725044054574450812753903599500402806735396424486857440207817225025911935153251479284310692655917470400016408055205401546430642605970849413302970823968721 737 7645281878642074485535133205944308738740294985921817276260141421230965602608031029727036957433888578903987138850295903095758156549405079815629911813518968 738 12370325933216525298289036805444682069270276329738080588634321443209458652060682386639178233458615399427479530139674808456164759026591540732668460068546210 739 20015607811858599783824170011388947608531890083221076044544870477702981322509261741429101284849006556597004875636621719353797510896505681424271656840698731 740 32385933745075125082113206816833566365888979124955519779253910582739651106603920364069957276475860657808521950836478099200322691265857989310761614772650545 741 52401541556933724865937376828222421186302266839502365584369898490658346577570883868963085939052540903869505177769571972849108824299655955353766283405933078 742 84787475302008849948050583645055851564593962363344834328466831635664756972619916818092973939952332290189252081621226760318469483111899194372936087061609328 743 137189016858942574813987960473278073451385758313730513438016541190794877394708862257260066810867369255805720569365300079170664562119995962116304640910368137 744 221976492160951424762038544118333632928350647419284433004308513147367232821082257226876676363401944273931181334030888776253922734128690087523850275896755534 745 359165509019893999576026504591611278304510048874110983339397465018950456652983363607958134364652402675606819710216831650939327541311001966133258007456173555 746 581142001180845424338065048709944283858123868545374770484983945227924590521052628883533517303543386646587354217337525907584652386350318727662117111379694256 747 940307510200739423914091553301554642700268016413674198336772332786040349370273792807675920129470227095237561685671752215754003870587854097500014104089019443 748 1521449511381584848252156602011497579020799627094333457316581638216691762011262613321776738307149006117247479557782127304949593826835147579688576933808696655 749 2461757021582324272166248155313050246808738557895271508069223573047323519234277158378608293696848626616714761555528599717339144121576115351973412718119386502 750 3983206532963909120418404757324544931454843198371057275812857755944204935582030761134207072043987651291791513496383795848419904331360520276857827926337146755 751 6444963554546233392584652912637590936351294511783065601436039069127301461090293673118470018476142765645298733235866613031372563077118522319088489003283257814 752 10428170087510142513003057669962129650981521380058123572936166029487199515443860461329104025661541360668081177919655927641572685736675494461287443074874020124 753 16873133642056375905587710582599711476133504575126642215983734984725571400643775265447789062929210486448814594135011416587809084272685651256814185441901621665 754 27301303729566518418590768252561827774003427393986955697081388797570706725935657282852541347119647136081843093009097853539593287796926770177550780595629673606 755 44174437371622894324178478835161519680200717077819788584541960762433156227492675469412319657794725082575967580432046053109767196921700861698101952156135450512 756 71475741101189412742769247087723318773068618263798388088057238280849462401235990527321848122435273041403297536257737041750957881026864063247781208928069416111 757 115650178472812307066947725922884796419022210572412010516037305539097764507357754103147859801751258606732938951068864286108653861644744314110135596434623617426 758 187125919574001719809716973010608053587907489175710423296848217444620327197431948821316755267713576114498012750963084697776315757005274941312801050723212863935 759 302776098046814026876664698933492759721610833879614102557539895470318962016058444887027138421821498884815425134673183183681294852952491061121901991576626962384 760 489902017620815746686381671944100680989952332417610028781292923893032272256841031536208924937168325731165123491482010580210496440006980592769217485072576450611 761 792678115667629773563046370877593246787813835999009659426146365953402113481405909791931264300694687355717292406457920289037981764444110708983606440410802641371 762 1282580133288445520249428042821693643568697972249896885684901001059086997892714140375738991241636428815199919694414633116151633155396526635733876905747068428289 763 2075258248956075293812474413699286473827877621444469246406374491480311103539189306868340105421897593455731439969471349842057059938931130620477371167075583784805 764 3357838382244520814061902456520979506944192076591714362703689097870015545477153468487946094502103630870100289020118123974342630337633692980185330636051545509653 765 5433096631200596107874376870220265086110617984766809038897366902153614427971067007584988940983547367713007465027518639618334054271756230241078879804375789848189 766 8790935013445116921936279326741243281864724161284711535026608225690742902566619897758022837766199943047789510311649118714545672858181126285588567224276933549896 767 14224031644645713029810656196961506446332872728875056941195823349515146821725178920556567570653185420720543709831006656793991699453317055705324529262432960493391 768 23014966658090829951746935523702746911893675759713930277745238434625743611945454409572472882220857742155206090520507842004562032569428922659133836061092525970003 769 37238998302736542981557591720664249230732541458069337160050504190433615726376026865258743738005415275517465369409290604748738549505244645994851611464051749018422 770 60253964960827372933304527244366990093489740770087153754681038362624588246020219682766620580179096805214182005487072801047734766214134109263922375285014872065468 771 97492963263563915914862118965031230458781884650014539044877532650317997072061150674799241747342096405524029973161142603564378177606343876774375569570401422224646 772 157746928224391288848166646209398207559337220811440090887015546341715507257816419275124823219533943845382583017194876319897940320305679836597085956527168871849156 773 255239891487955204763028765174429418976048224405096914358597976204797706752966170318245964930420577820631692067295792729362426483605026100039312783236047876517244 774 412986819712346493611195411383827598627874166582037337833331041112564828921020378459575272352990073772216650457172189419238046148406561217721407413882099190199828 775 668226711200301698374224176558256976703476707743972982909708029968489208393653706404854849264235945945828688679067126338095587759310009929314677623950841282617359 776 1081213530912648191985419587942084515388834310026491335946329042526467195114869258949426532526898664903966844986066883930131987434098796905440355243167238736331428 777 1749440242112949890359643764500341404242283174836445666728213250234369170317971301778912935411726053208607088250526721748323717057937254104170951806414021537532204 778 2830653773025598082345063352442425790880643958685757081376532802135350967866733588288075774779192965669034512787544050060191351357668848450326497173482137891803432 779 4580094015138547972704707116942767006429937043045503842164666370929924600299566435324327931436137009598973656952689298308442190764328475116563835039237500257009307 780 7410747788164146055049770469385192520767563068320543365686741568686690990913021693723912275044719801320527680383409137791575962725288267933282084558092340502517000 781 11990841803302694027754477586327959121904008651778149728993555431662290756839209356181841336766346775240870348020638237273114265103222517111684677936685863579098899 782 19401589591466840082804248055713151048685090170034096710289014716988580291234998418537159066260332260072713616062953340930996910554173653869661287594814209080837745 783 31392431394769534110558725642041109300059599338336932497598120004685878793734533152462017017544248819770802951091233599735331053738801447335424981814759876482307819 784 50794020986236374193362973697754259072921698565307817788119567712850931534424806227519781211860537391927139110926262048786471338844099264906315556668540432638019081 785 82186452381005908303921699339795366503171825410516942482628188655498412773910994923641366750903304245889667831688616968459268964097263635787244977342587524169185409 786 132980473367242282497284673037549622835754551999221638527449807298525200595026538548968259654256703623630082842898686648918268561342471467100386795523212932068717905 787 215166925748248190801206372377344985322764414490072247849049769755329176318907497212610064877708527441572725508877751815193972216067221950375139427800502340252505153 788 348147399115490473298491045414894602272547531076499745415193877316170558562571072144331288379488785319493014649839519595739487928621468871659677463241338447250026862 789 563314324863738664099697417792239578969001538177174730563521374017186310588373591001997873751938195427616956399249191947891653248245160133229000051108986386074749947 790 911461723979229137398188463207134168599076698944610880122322127969722778514693149207060388774689721468753867324098979840305805925098806038159125830285347679252927195 791 1474776048842967801497885880999373729039634431399927873875539344654918167602921069648389987976993270398606116736802141550190812846010570237161177903419569491359581438 792 2386237772822196938896074344206507870483956917233283754497041733530712580970623507784729050908422129996188452524569705370674438176344424715180128885984016438521345940 793 3861013821665164740393960225205881559726364765212893033029456282773638780614928389146230613482016985527719777102264703872637777334003174323212311581068869047879590171 794 6247251594487361679290034569412389371884651293304000455392514506495312690130936644142318793882952669200666961507163154154754558073135048615312358801239181610872164224 795 10108265416152526419683994794618270846130591456263462156814007649070255585948549047323899036301045428156783904722982184506309676240271701315856521662286419109610291503 796 16355517010639888098974029364030660092737591563893712685292481019951527484653539353079835789523235483010694892918361067292488770118823832613856147614628091527920022047 797 26463782426792414518658024158648930755264861445341248583109598890640921062661450315447717575809864152291505294356307131032115963752555000150706616265044888630989513515 798 42819299437432302617632053522679590578918706832165603677867807301990052202713216195590466841950096132579693198853790720522079154492564173525499024230943810392633122776 799 69283081864224717136290077681328520939822170914763744743626512867095968663952164829572661798430770449729984542262221681837625172064800844941288378672425461949036356843 800 112102381301657019753922131204008110940776158809370314645281004283848233634214867345014043189206641520156276611557759433112341565089391804192152762337558023608459976410 801 181385463165881736890212208885336631033549864609505668022345530742824315262824152654058418710603342568742929641177978623790830259481483168408259786213026393542520636387 802 293487844467538756644134340089344740732916160941504483783969837688715114965761396704137058577500455936573067827672508616826506305718406513383377022229670366073497017699 803 474873307633420493534346548974681369947091444136079619146798958022723098795784668581292348363103760185902947938877786522887713578676770156198808818187089040735540866882 804 768361152100959250178480889064026108013584558548025178905178468927558963726741214992293583461677101884642489397239824987862473125913798622887637129025493451690712244015 805 1243234459734379743712827438038707474052843093677174375143404074947222642637968177461254416358355602664105406388774151617980480013027806679569714062951118464516664142765 806 2011595611835338993891308327102733576339220161803338598481422635977380575650696638833559636466428946150037812247248451020247124708486447080240413389367136302756989632548 807 3254830071569718737604135765141441041998432718529093094033359933572176546306095779409721170111573917509554288924927501380395090938800697120201971564545135379425611465686 808 5266425683405057731495444092244174606036189434374081390016513967555981605212062910012274460265775327348537217129360533577775894048659805967175501043394400976772840626625 809 8521255754974776469099579857385615630005951216522963225986890590717869440511647215263392183240241274569158475820842773026422866632372750754068670937933207680361831476522 810 13787681438379834200595023949629790209619839177565413478352329524506298216144991470502660080242682850037214380331115203343211129323080814581686674079039192088160395957015 811 22308937193354610669694603807015405800902025474798395264194534990787055467680919489250475614052682845504226873510286627454810209264022800757873623561173218243899184174977 812 36096618631734444870289627756645195953769428796693616044345626119131879509916900511116638035337026325307413172068122201426443391229000238179101716401600766573918713685456 813 58405555825089055539984231563660601671496716942490187472696722918156522528161445685195573121385870248775269610090132835538515988127492953904266096220284759113242198350542 814 94502174456823500410273859320305797503367643490891998241066476013250654495902181893144897904289752356838353408934929392133580141819724538404282832877575058702710203228284 815 152907730281912555950258090883966398996213422329420187739602996314693748546691108800851040610261540346771518698944440150701129821775347409879033556781216153283031860900931 816 247409904738736056360531950204272196237755390387348364170689170361640282060870390140269388858291847125523018801668399973792722174411830603848773855862642344794674406362401 817 400317635020648612310790041088238594850244635035512924824368205766330496556702991774742288642187702108116911288510049120493875274413762866326545747637284447436104041480844 818 647727539759384668671321991292510790525624909637643663935017676973753927624047957012171985769542503087634021533889436642603691733532692904222462568252313948981762768489964 819 1048045174780033280982112032380749384551668753454975141889427254795549356933124207051659937173180727470584843294709842355526987913513845869355069758646582313777783748141150 820 1695772714539417949653434023673260173869368694193181731868647054932922307870726815927951821164864926188087284805624480556805812431675722031299716431395233529753239676887085 821 2743817889319451230635546056054009556650737362963502174742353659836369796128593149245196152445032382535841088076728677879088667904637759224338412913787840860967203580777723 822 4439590603858869180288980079727269727925605181253847760725482827403651238509389501260565272614654896714763963569951033436168555807262819243716725838897395741643454654545602 823 7183408493178320410924526135781279280773916699415076715626743486684981167481147339089364715441438341190087203376271459828048873060558796635909495144633836742081125158744653 824 11622999097037189591213506215508549003126795951181996557495720139306630269603192148657185942784773606244675585170056537427244432945332079323549107027625218223087735030435854 825 18806407590215510002138032351289828275733485845207309208380863965607603993409026141469228566517018845593189851815375151594468348897232308372032622155161853010861021418213495 826 30429406687252699593351538566798377266890629146197268481294477236209818580487118450732456732855679361567681876311353987662697549341131000492532679763596672592434935651200797 827 49235814277468209595489570918088205525081736411725612486237536714212618357875957888673045935334432148723617050409179217254108195104250007017644213612177317611951464322005776 828 79665220964720909188841109484886582766262760172854151699353725833980378480429215884597207907792455040971834651454951482489404545597987318165278631606640871618628793424272286 829 128901035242189118784330680402974788253665238549318997632832407996356911457047616249435171032949933758497743486794508072488721568822748001061621465995256198474587039277819017 830 208566256206910027973171789887861370964706362107233417575991601016441420726697841277945385036452339467420290717834705576271342643428585831588577477410602436073681352802357612 831 337467291449099146757502470290836159137440358656543954184454122863887038503086052055344090092272595791949583547844845275150037919877122871883196025754071311996653228731379984 832 546033547656009174730674260178697529983536220728508144183321033992554467355910118919929037201959800204781559877891341508890972679003696756033053209493229831840109982522794622 833 883500839105108321488176730469533688947144442734843139034461525401055420719240733481339480242609922876643805019963299176879712319254817061227423485919474642728071886093000317 834 1429534386761117496218850990648231218675917284813133862860106759261141305583022628370773029611244286740134203070818036115671064551295564469051025264359489210498402017860396205 835 2313035225866225817707027721117764907249687848862490353959778446895209582248482267753882967382908360709395597016735551425148629797573409524372978749532184331174986134164210592 836 3742569612627343313925878711765996125378399118339928609551796440000206476132775731671958878845429463765827065051706418705654956763328053892660041687360161355813114553430141038 837 6055604838493569131632906432883761031826117573216505935885830614919315657622876683217610855361569861509120794690042926748830353788490965466029816552596434715135156784522945566 838 9798174451120912445558785144649757156029173418885034869877120956960775978694676809576181665092889777282568973824994183834544123165408043003432091764331299776514509942134028179 839 15853779289614481577191691577533518186132741704094445522934395371802797889608571083937724412914045911084035381605228524926031647553134019356476052145241525299305478884102912092 840 25651953740735394022750476722183275339637396440986472082357269223814005358364609387641732267531475338444253107280691448659361126319859525537578256601038899187702152660680250531 841 41505733030349875599942168299716793522070276190416509619276985054124826813912506417214949386657561621767679304461283568970393429338168551675639176472275820753166036585862136203 842 67157686771085269622692645021900068856285261388731478432791120209570241612168096346164233332967787616399640766754358446638978522539961774404620806635579931064536136799766733137 843 108663419801435145222634813321616862370408607654483476472770864427615185796705238420749336712757023448691021220023926234629158097931367465683635939069274477679218478331265663359 844 175821106572520414845327458343516931215047077163886035340250257963955670423586564119114151000103945748441041217852910977575493468668800677793169429588308000223869015743178546290 845 284484526373955560067962271665133793568386481696369088978866529015730948983915664638598278243296342722655670354528136880030698629677717592579860517942976433801024087640690764607 846 460305632946475974913289730008650724758417425813590189905665321806725949471340198888136930513212689187895494614872586512547924567459273952924571384540995694184518512843379906000 847 744790159320431534981252001673784518290140982583965424905769168352463867903948522312893387747568325969908051242253519201050261070722722276418451606420062049629041100622720572374 848 1205095792266907509894541731682435242994826280349561337998517917393896378035736596702426935306608857119935431325869022789008104230475311315576205221978241646375037939602980030646 849 1949885951587339044875793733356219761206219001838867551677920018254404075420910847940715386123377450426399258009688968863952442404288883042519543550760757392239029944442837289835 850 3154981743854246554770335465038655004085634096167775824471309525171608311072815508893643733950288749303998561271189498674267653678055511542727078966915259796138350658619122217853 851 5104867695441585599646129198394874765122709783937996034131186409045481259826362936464357845978076326461331662773746263089841866002850364954052713094974948673432479185802116368351 852 8259849439295832154416464663433529768960452304942465305358088284286596227216701945750898495079645642338357330797873378421635686482601164887593416082929388279418953812937241611640 853 13364717134737417754062593861828404533719859327696501721039742155313183893236707346896406127250464106831492293722418578147213516933347637479847107024824283816472985697029440660334 854 21624566574033249908479058525261934302147865557386360065930259629073904350925027614913671753579915360928888742560985540464192836041143054738637801984361610730925553096055496882351 855 34989283708770667662541652387090338835087387234666948273258030034665722536951095724552234896191694850216375471145190397497010232481950790819552633993939355740727531180401921607683 856 56613850282803917571020710912352273136091612380453435207026794638676364946361495225094804203685138615015240002529042325226190921877995760060207773403266900177669658597795794683010 857 91603133991574585233562363299442611969502913128267903387655771622818239024029898439413739446949089978540137210613113158437105852327167867212674430115845372017951148396259664187515 858 148216984274378502804583074211794885103138101371452944988341559108188228006601066025378825707114101077343349473937928052685937658130088242705922743328099454678582335273601437063465 859 239820118265953088038145437511237497069040949950852581637494852910310670734025718009649351883327519597226337749797358305033311053773955074820253542809321377835509465015595135436206 860 388037102540331590842728511723032382166902900286584779794704914767630092952936268298377729856598489994992478782161248096047438858854775565961841381448869871895470394123798974609308 861 627857220806284678880873949234269879228211275064448220994727309679181710155432717241292479031734977699796121197678224658701764650896383174616887366152012527505986062866102165647721 862 1015894323346616269723602460957302261383781535629175593613457352679711919702880879957275543024234414494146054421673192131559133744911931616537271605895407840749057230926045426670502 863 1643751544152900948604476410191572140595384019936045660601078381750953748696470274187974598878556149175149196612495915408015869816084803667513298900887708547811811759477857994923959 864 2659645867499517218328078871148874401954824189634653959769957117854346380705496948925624105526997032915748521488829109987359938491040165164105024674031001660680890179308319038469084 865 4303397411652418166932555281340446542514534203918274918750482179697676733522075884071012656537814756599200930360979167219026271739405936484594563247279022187116679973852021194234363 866 6963043279151935385260634152489320944417075597142926022892779929524610578827910397033510277928661194719936941383548746618518594027215350498913484792645163533264107474586432221122686 867 11266440690804353552193189433829767486854985638720630791571024445516735038929843840233486437503978692039647439768086322328960693659241441145482053317453983524917885359179772338492552 868 18229483969956288937453823586319088431159763067870561962771013834356729145130568899506614493185028124074062148745378604505483332674936890494075878660079276808313087392025510225414979 869 29495924660760642489647013020148855917850167742188195047021588982525790147925805900233613747280602628835239109138847449047537325050538486950227241763942670929466824563792178249027296 870 47725408630716931427100836606467944348768725683315189152399916699681798697035861210566812767161580750043845570522661974323456298995089755038775491245818832363626629257032451562349415 871 77221333291477573916747849626616800266265390130766821490336030189072937039521475450670621934007340584287000899679914175494490880249794794921225749760560351538439297153733254070188064 872 124946741922194505343848686233084744614516031554942450226330023705951654354862757921759756686354383739630784425980535741340244521386863873586190108583969081511128057855178366691036274 873 202168075213672079260596535859701544880022132299826143442867446814064388848441421644340123034165999672496326598906676060970318135844231486963388592707841997932566192839175385965782023 874 327114817135866584604445222092786289493425371174148902686313391008817293997227453896134314970717324147650016376359930872321628339230667637149881994422306207206766858483731562816332382 875 529282892349538663865041757952487834371816626534215794729890839356526642666411040073476266793789704306883361196888147383892557438580212285816026223215104715846191815172926018634235008 876 856397709485405248469486980045274123862851831382722317743115630653354728806831116809800592391695698363460440301234652246847731992123933393053114091319268705391550893756281049570647031 877 1385680601834943912334528737997761958231165498910676041817033798841063048710523050073216712852441888620503745483485329078093623744693894779560179387771521322124972923244555492972924218 878 2242078311320349160804015718043036082088883494347377037504886770976510154020847763633990226352744552012436427193624444356951423791803726352595501724952500837894177007170475156153249600 879 3627758913155293073138544456040798040312524990986389377593569326932588901232040067985397065954994176817030430119535366492940781638470412089115844607736762671571345982712086548049676495 880 5869837224475642233942560174083834122390381524055840642714132205035534995713212994483760373570525415874267604584777444580799829195349293983561225590267388351345833385694525342447012858 881 9497596137630935307081104630124632162686745717818282925868115009811260412931610125507074171157143971373680569574960225082576115857503024129452640215776435243905047758100462287141402151 882 15367433362106577541023664804208466285053442442378512772414309490156821561599856017148031725056391005303714856780097581733417761449282226720124989083840141159087682472867895172520606793 883 24865029499737512848104769434333098447705476399423259129730162938101330536268810819885343364415077080645567159408883026399243902421269064327295261121522125398368355269298718611125654992 884 40232462861844090389128434238541564732708046283804288239152624421111562208636726239303540172766727941615533195060129768321459679885767728545416046827296728173939651809298100076609713516 885 65097492361581603237233203672874663180338965325734452909723001733487962240695520064111865458236862235102759941870852752981780002873335336432088057378337665643402640740699280113537120110 886 105329955223425693626361637911416227912937742491272110121163579113471349677394464302982985267509049210578356362213702245542996841253323944423573265771672091400687443060192850361931877152 887 170427447585007296863594841584290891093116566140742448340182686000844840895777129473023761521826328040516734113034613899001348805444057051398320307802291433498281923562368188942486305594 888 275757402808432990489956479495707119005819609598257349311482584921514107718549935025100504782436627611733196307136824668897022781238594577790746572132763379082767600646577216368342915036 889 446184850393440287353551321079998010098592207586975957474089544073577642891735711392068877760394831467973963544782708178360276168051813342014092159951213264229554028113022691163162893635 890 721942253201873277843507800575705129103907707356945351917292507831808432939884394921357365813458357186914256319538999010425383615536102165606758511442195988588614460949939768171838026846 891 1168127103595313565197059121655703139201761106081876145373238751283073428019956991848808089146344891059695156623753800328084725907964179375646193407863234425219208526359642190832756708103 892 1890069356797186843040566922231408268304586036424752493094812232656597978810847890462996497420789101748043871976151587680839906534204677840135356567349271678772017549616384642917036064279 893 3058196460392500408237626043887111407504760255664271679404052337716063230300639143532922775724185252672031155912972201474611259970640197046689348329853402778257505231713192202750062265544 894 4948265817189687251278192966118519675807020596384622049416722625456311867133390080197690025396301666173711629095602774265483203022754321883838975243021029456847423524962847663432999059459 895 8006462277582187659515819010005631083308372379330422601542913994461086108384030381311059337690564680723990322611211599230197833428053745284688399768632695212742973043284575843765185913948 896 12954728094771874910794011976124150759110397616154216564617777008658655116399608343291831813375307453768581830797818342954182364610557460991335046323385071410642490680809151342817344821177 897 20961190372354062570309830986129781842411448940219408956736689452018762353439310970968692254719196733406779262427158986114611035188101845482684140674052877494856191426556297580884003705564 898 33915918467125937481103842962253932601511117028389924184652603947868834421559905732523632644295588197216080546725315337866092607289920600539409373857394345121109253664130808060078246857095 899 54877108839480000051413673948383714443906841081064803718345571285487299914794795355948721013773731965332277217359275647524657553487655672399204696256463193661304536422546423283356617588366 900 88793027306605937532517516910637647045394912166644968270530451581198041958460708445552247019853778360640635705361374907587166534276718999025411317324580461882345025398695332750328726180418 901 143670136146085937583931190859021361489267977776916311019706436720135963130488834880380755743934892825675155451621385386272957937811177057749432589637930817018576580471514203506967825097536 902 232463163452691875116448707769659008534613389585223288898023580065805310981500102748396306038248944008496163920392452768565393158373733719261035065877669186419415531547303444503463994292191 903 376133299598777812700379898628680370023808821060991849893048984933342498169359557621621698014568780580697244492304985824989554209480219443130508428998779219406669387018716177173384397593495 904 608596463051469687816828606398339378558315888874273927797221947048430848361832420013473178204148807035381122561557888374747244351778242297227352175109569915875026071233799717436585064803519 905 984729762650247500517208505027019748581968887804986576304207005862376182214490441119318477425205719989955709082173905446685702628125509439855460118649253908870817940016441236079226140660800 906 1593326225701717188334037111425359127140056408247833552690683995031080562392288736789227865826243856407476119144203667829909337395242703001803574274020614389552965523757576096058443658289776 907 2578055988351964688851245616452378875721690605849451966590295425190370798251728656044316342222962836430661462132830354396439520314424654335059582457464583655717640440805073789968400545499369 908 4171382214053681877185282727877738002861256501763638155490319918574756926486644982474120490387331953166846900892554982391427071367125902482582169688202637471224147031846748212640824222202130 909 6749438202405646566036528344330116878582228226848015806879210884481343989491121891767482062883646611226298601906426513665198719764109060226212230565677510618708027318036769876420396369857704 910 10920820416459328443221811072207854881442431157643211484763530768404137873544916179814001012610399109853585655347277162723447988979610036749799049315775272890253495039955262355754950117952333 911 17670258618864975009258339416537971760023115301189137450246082117049088508233277375944037911015903493769936332147383404048694594949770018386381412512947951611282111987651127200016072906172695 912 28591079035324303452480150488745826641463283494765184778411548890971102090030023160109129216823104266494268046374849136010699686602269716015884160642874172318042552620687826645836415952510019 913 46261337654189278461738489905283798401483082260918715594453566979766793229478276266850479614241077799712486103178367176084970090000147326775317411149414678235140035244150105012014975108651495 914 74852416689513581914218640394029625042941505137346203897264392307863701200485962838876328817474499867408255806904286091255903196744226801272340155615420548483373572249374949762486810635791127 915 121113754343702860375957130299313423444417463815860058859519171731952036745546642883652679689778553272935833281341012225001860098357012587239550504648036117468816794138291960309932509322438627 916 195966171033216442290175770693343048487348528835765795490380712458199796417484738007527489926831348868631061983013292429096261678140797033928564770829180803789666507047750504642258170893114369 917 317079925376919302666132900992656471931750691915847690607896309048858301005511926142691566352232205245839860783489678586284270222373286235159920380794977982338960590493250452470255115008242576 918 513046096410135744956308671685999520419076796433430461724074658814498307675675811054638746956256284147853656895907165115046678873630827361743089390281742560019782762792822649418096911212803749 919 830126021787055047622441572678655992350794623913654660691365753595270938226288124948713789457138942024213136327313122543182559146961947776780740920870565940840782764732326742621572877163167634 920 1343172118197190792578750244364655512769823255175683467032831623008796017635168730245564459634713186100433076451768390675980006124712567413084497877480743379261066745630553420642387097214102134 921 2173298139984245840201191817043311505120547289599753447967386224522136515683015407003777303736354702861687190285032862332321611373297519765689934768835612559220359333826090655687113744843488961 922 3516470258181436632779942061407967017890267090850228743602801481196931200615133885174475426593706293963039581594931453010381385777174471785992493290831829052989869907081406550719008680375044581 923 5689768398165682472981133878451278523010662761353372364790162550006197994079563751041845396944763444047864164500151668362311669620186928440775948290692823064257886697555279546565048457404447828 924 9206238656347119105761075939859245540900707643617406601856127723438839845394554424520332139384793723787462269773988096478292115106316344805687922021030926469135310759077407334384864938418760704 925 14896007054512801578742209818310524063911044742459376288712037599388860548403483099681541463421023867662275455006092866082205912708842847363468246274712594873425376567021470203378483365984868395 926 24102245710859920684503285758169769604811275104468770385853887493116781549371666102904686384732732553197196555580215189061079718379018186655383864317107515146593746083856244953188224209466171804 927 38998252765372722263245495576480293668721620356733939663314810955110666911662743681300942591087251760245814082771165976932660716751321789714758043081609020804594885626312864476222678379164617219 928 63100498476232642947748781334650063273531870308497100359983331636887039804562362075440335906050548986265206322326221799879584590325538743396738709015846926958307699825049241043623547468668522516 929 102098751241605365210994276911130356942251988230917417829398497951099236426970237901726818902060979850445984239895645684120496178883253199762477707233627417865629780851614376046841022487565780155 930 165199249717838008158743058245780420215781656614906688984231070809903816136671727069988892234181768290930221351125442804684231597163497588107134203274069325549105995625928010001560692978557140378 931 267298000959443373369737335156910777158030417768610667919293443171871402200429553934420519920913312710146892874883704118271068391537773919661755354038864160516842638444614535568834590509176894425 932 432497250677281381528480393402691197373807344871990295815288743752147059893465504576259532915029110752798785886759586824449141866309768979522012037637953408655084061856135105407088352507747198047 933 699795251636724754898217728559601974531830831204566073441195657916862662975873462910732300187275934684279765507529798560472442375504967262371918637849836959414195887184115623724943346120595306403 934 1132292502314006136426698121962293171905628017563308040068761747073488078189086415049180531068613137435121619149288461661076209643946467868633058899528569106741163663983278588088058239127956999553 935 1832087753950730891324915850521895146437443960743098723233998980166257961230173512865315032024793477765499723692760921713082460919015893983210925003938060715234336558351850720642956233682806390031 936 2964380256264737027751613972484188318343050158845596482733415773409956445764385433446575532115632139513316622912479518512577667978476583121662647398523975742820833389054481758129776790361590593686 937 4796468010215467919076529823006083464780462141614636596210347145152916973477840419356378287367026342861252538535898794634870296519525293865620409772660914487955159984577624076562581926874451541341 938 7760848266480204946828143795490271783123465434461399078910736885318262815410110934886880184619509225771761941946230902319854247878279319287093870790821988279203821833785971029511150620970638371259 939 12557316276695672865904673618496355247903858890616391394518713043400616224209453879743980142789355930422796893830963948316312836593284192334322835149109064354821610401643659852508257521557744142093 940 20318164543175877812732817413986627031027223661644087583070011333230313659630774217260009468227744243395769044684363820516226475022701857605998664557881192936238471606787075805275939828722655056180 941 32875480819871550678637491032482982278930935022827942087196259747905063323044156505714925176533067291188769142918937139345826610098003625990139081659108136127743432833244597894780660427595094773072 942 53193645363047428491370308446469609309957942469579848499271435465349035889844585555270402784484646965562560996075837343534446978759090088662023209902467807739464950723862270163111007511103229893002 943 86069126182918979170007799478952591588888560614081906525113421001993118405522322131814771627385661771192746638625759130296361045889782072710834360057949142645958316251396946617207062961444168742953 944 139262771545966407661378107925422200898846038675903334072638117627374528210863557406529935435605095807269766307258855001469378704087410726101421825944145755120202855349837542538392221975486508208111 945 225331897728885386831385907404374792487733918667334638475009964173640210145736159253875392626340399909303562045813017478733679772433215137878183398641409068390621091958183596303009814832090553836765 946 364594669274851794492764015329796993386578959842261486363552233134062940817911775508491640399971782675905809303078407196722114396811118349570506078248500631746570326204480272627727220142689756056953 947 589926567003737181324149922734171785874311416600861217702719609800834272745237558227332946089923285067011695095103650732112516614465786536322452361250669575808329971116742256302530804124534548630912 948 954521236278588975816913938063968779260888233911737194807687680972370665562529293053400536964049264317865724977196165890204057691517239548701251167983005481607296772157924203096441253210876867199913 949 1544447803282326157141063860798140565135196510480236417067727280143822890163582900746921300125966243444734813060863350967524116178267386153987231939447201342228039968740577785434704679794053586615407 950 2498969039560915132957977798862109344396080142450876709296892362980075546497970097093271265154950879999280903337159351287318623322740557922306215285039393362091498631672941091649980756282670284533121 951 4043416842843241290099041659660249909531269908458630714527512883025437341972024005709344357817408604863327465271794919645492333673974153421447134574498108958538301681200747522423876403739370543905961 952 6542385882404156423057019458522359253927340166404663016544618475277922974863954361532860704999377462749944791398749099818288415872374031564951443831786055381313095689780352212569168751630545668847388 953 10585802725247397713156061118182609163458595588417352421213821989440001920624593761959770436514515438093672822364952660179661628950223746545915048007355725120131535717863223089123364655295779643315873 954 17128188607651554136213080576704968417385914523903591716063024335756587848344883989134110452223379146459510579100335099481899939186715938305418058514474742588812962110305784177237393456122901256603664 955 27713991332898951849369141694887577580844478996897676008301643425508328714516256483777133383448433611041302271023564067068040967298192745609621457220829272850835370470736919462595532079266436329751653 956 44842179940550505985582222271592545998230347918932058285531155492714216247720690410016030698340237649270394935042398930724593435552532485797428653397443277159820767758121559239124141650046030419759065 957 72556171273449457834951363966480123579074760083042101133303870520711776262099785738934505239474041291993586838745904919237332042699388050728760286957646336092718935497023317663568510186744324822793022 958 117398351213999963820533586238072669577305010053763258129330894716228713861134296232220641682361868812480386318242848474144169315127329418257902613307528595209598244585859948096937092848393658634708175 959 189954522487449421655484950204552793156379626586725248534297121671194928171608137105281350269486755892521886603568675734823197955988504050310519868755107604883566553179649686367509678338587341373309692 960 307352873701449385476018536442625462733684426257620762774761444424170647528704168240217226281690311177798411579769255973392014412493424872947607041735957297822863993749400820588263011656196051517197058 961 497307396188898807131503486647178255890063744513267366130687862834919907357459654297316626944057345128440615829357495343210787497931819088846961831818129117410263272716194279905528434439536005974859899 962 804660269890348192607522023089803718623747718889729372998740960432905680507461223094743010013041061599280349441950180446253487242315704913004496102010397505117370323319463364008334417289694171469533037 963 1301967666079246999739025509736981974513810801138970239333853904478396491910156694436982597460919166650802071130059000209548221045180456883314143478587923830462787993387309104381108847237888334781395123 964 2106627935969595192346547532826785693137557549433594467358649242861439517195702606036889503727650076750247576915231705562064755491660295920089341597104450620301934329137321978878795970935735359811753677 965 3408595602048842192085573042563767667651366928096300805811849178463805193390814706010469786140640464670540612319338132544253107924131193860583227735530422208038859744569555133646131408365692773833598912 966 5515223538018437384432120575390553360788922392789604872494269533659807868718057847574328452027318999956044765703661144218906470735978324143293460056051053028773084407103542326802629657335232561670150881 967 8923819140067279576517693617954321028440286265550510132655944202408345407747823772147324045051905745170621239073345296285849723704400376623827254395305518547165869862096209898977841751332592968753612009 968 14439042678085716960949814193344874389229204180528455558619385257476898758194815760859519640724353416321028101550002926136542928218635344309395578554249528336446678132616719255479472022335112176819674511 969 23362861818152996537467507811299195417669483883527015844068272093628613471493715043184552919427307486256564506715296228461616614045427105242171000913521578585305190497406892543460536071791725674511115401 970 37801904496238713498417322004644069806898678446168126009830425475133697616370507679242502725598983396413183523608201726692342208917099773544103077185456283799027137944715411456254448807841628004207500666 971 61164766314391710035884829815943265224568148233996137014510637214199357534496409879751773489609884356163950321263103965542745373859582643861838384481339335870631296313834602719182723289423205696834021419 972 98966670810630423534302151820587335031466806021913308337745944968513630433076483884523645805232755307602072331666936408849281714242286694248774825594911399351702811480529107911652675542500278088500675976 973 160131437125022133570186981636530600256034923979771145272804232585921968832181341456542740832419873331802790083933501268450126592163462403744138063337919800994409858731205334162968275019711659436302571621 974 259098107935652557104489133457117935287501685629847148691709767603081930507707314828655753913428386021561762707351554572357882355058779900651378650252297543619419053804904724519420828942797100910477266974 975 419229545060674690674676115093648535543536544579530034359078472516831225373977842877302464707712855793875119582051479689371316071262790625626887156408747920349055010494661059553535405068114996557509871785 976 678327652996327247779165248550766470831038134903150623365900362850950041819839226427341003057503734596862457634136876522928093110119679814179220707885417796237553004913126338765010630956497781117155714638 977 1097557198057001938453841363644415006374574539804616793121250548147465283609593966442165729849936984546685365550898812545513435557306736819088530708442371617345346094993056583847731991074404902702875694171 978 1775884851053329186233006612195181477205612469999615292277987096105927771045681470165679205216248128360604244704156548762234820010236579597381713789769111905958414637048623867289110433405067573521516788185 979 2873442049110331124686847975839596483580186709789853401505185952091943908885490106970930078152264308164560535517338483473782506727043361040110586781316490214479594016095608957467670832462876846947987492354 980 4649326900163660310919854588034777960785798740097026145285393068816108652292431903419755965466722783991906810826197197002253632142386917967827081951434020470183522877484679420432448201987668667171705112384 981 7522768949273991435606702563874374444365984805486284874083635226633804880105872711681091800304645018444656279104511993083866794948703926817064248286402634104979419615247994797910937883223644413834403261840 982 12172095849437651746526557151909152405151782601168337662768032809014220709673294278031967818716170237519687200032967477224281984096103334829017755629145023713004578393104525003634912485948405173407313669434 983 19694864798711643182133259715783526849517766022547206631752892569830575266208053594550480506206030715050664725989013793850757309287218236919697172427446063589867595849378059366315367789161878172622796614062 984 31866960648149294928659816867692679254669546595207533716715206118753105599746090553115961923473537765498283167269444986179972282204196490182508101314385204628482185125113644924483835240310226146374997228590 985 51561825446860938110793076583476206104187309644831756414061383942056308196552223963247841061395242120869214091235251088426997798331309622984847500907217667049638744578763457756047391321847690601693395936468 986 83428786095010233039452893451168885358856851883008890291271099848464605336900452700177005275401346754476540113849800465662474095736292593523005776846935188922430720662397894194683197552363867813051888282213 987 134990611541871171150245970034645091463044155142302236288021274318084434758287365906789084098525653789899875656372044320467249475912544708876496646520829156404551919592800923667103538066146911661382194903269 988 218419397636881404189698863485813976821900997666849732227574449947585216339496301419334914656196872618579215926325128452799320472912314387379541652133184432226873820614522446038739635687796992476219143182055 989 353410009178752575339944833520459068284945139093660174324372309834361057101028349547845953783679992113832798735542810642410524175090963543989036816783430967892986991576269610875180013077144045325489195240438 990 571829406815633979529643697006273045106846116659479701943412135878201253420513255421201336468720889531013920205834795261752265458700829039907091868940851740697147044219447952401982342086721173390055150482548 991 925239415994386554869588530526732113391791226293648277307531897589853539558115733603388334322927301639972273437648410562140857165848133977014301095461782834291906545253313550131783524346748262628627014626514 992 1497068822810020534399232227533005158498637299778144586099468070914037528519600555002027548136850882012150890036749653152008497463155036825811264168225771831176214828555097118118252556684976243531750356867292 993 2422308238804407089268820758059737271890428462795779265646989382046128922318163275383788952194679388553417073073933062500471878227576107452289841668793264747378007275820738731699156161486606064934788581063692 994 3919377061614427623668052985592742430389065669838418655026194318379695725586180995134379505982060895112479588746067180558620377822067927491178401868007893624289896597758233215085856375847077720126374469983127 995 6341685300418834712936873743652479702279493996723709330801444603291336922477406091947969841033450927684847777251965589118028891644177154094425592895148235635843364774398502428437367236319378919928007890124461 996 10261062362033262336604926729245222132668559467375625798195889238078783141661921741115698988618891479059058669727764410662532917167491551766337175476671138756303285226178787552297184174261261151560323890819810 997 16602747662452097049541800472897701834948053172177327744645321023197400335990392314017671139781427806225923582113789682449817472695315100262341990235716884910001165902348351523917600504162260950971529186810736 998 26863810024485359386146727202142923967616612211720457568617458345968976719052149069025112044267926926540864413163772309274408121741921902153751827444883861948902651681313576230611494592344858162718981137230062 999 43466557686937456435688527675040625802564664756878787151407277770266921749300092853179613024670755452313832624325284558555206170716485242992676936710969518883339668968084678329345443546447864552037318593379645 1000 70330367711422815821835254877183549770181276049658239173817221699163724758505065521332470109515436028761130638780874256937486158706619984190975857278608872808287707096815352638850416081639949814406219485870320