1 1 2 1 3 2 4 3 5 5 6 8 7 14 8 23 9 37 10 61 11 98 12 169 13 278 14 458 15 747 16 1316 17 2164 18 3481 19 5655 20 9246 21 15912 22 26258 23 43271 24 69539 25 123821 26 194461 27 328382 28 533853 29 863345 30 1497298 31 2471654 32 3978963 33 6561727 34 11651791 35 18323628 36 29975529 37 49399258 38 81485788 39 141896157 40 233492956 41 375499224 42 619113281 43 995623515 44 1725736796 45 2832461422 46 4658298328 47 7591769751 48 13361179179 49 21962959941 50 35434251231 51 57497322272 52 93942573513 53 162549895785 54 266593579398 55 439254586294 56 716858276713 57 1257223874117 58 1975183261831 59 3343417245948 60 5428611517879 61 8773128764938 62 15312741383928 63 25185871258967 64 41498722653996 65 66695693924174 66 118315526678281 67 186122331713465 68 315437858492756 69 512561291316332 70 827999259819188 71 1441671562236531 72 2369781833156729 73 3822563495394361 74 6293455438562191 75 11226128944966562 76 17529585484638763 77 28756725539716435 78 47387422135456298 79 77255247676273744 80 135653669822741153 81 223918928599124897 82 359673699532866161 83 584693739242992168 84 955477549775968339 85 1651282391129171518 86 2716769951916249858 87 4468163453146432477 88 7285944515163683446 89 12765217968321225934 90 21162263584484919481 91 33937482663816246525 92 55199756358412267116 93 89248349133328524642 94 155459216492741792758 95 255718566636171427511 96 422278784238923331369 97 677998461876194758881 98 1211388356226228191361 99 1889497828213433961352 100 3211897285439663262723 101 5212516224654197334175 102 8424524521194871596898 103 14637141745859178942184 104 24162666367165161649193 105 38799818224135351692387 106 63973585592311523452591 107 113884514826446875254988 108 177968211528758498717689 109 292963726456316484973788 110 482142937986175994792588 111 785216765553493589876487 112 1377359814649679695779186 113 2273577681314284396766684 114 3661948595964975213656881 115 5945637387379369621534675 116 9717686994455455835292666 117 16764435492845836556837452 118 27583233597412393493241228 119 45457669211358341161178681 120 74151913818771744664429919 121 129619684131241185835619711 122 214772697951122941611151731 123 345493493182364237546772542 124 561376312243487279257934373 125 916879815435862527815816925 126 1578367227679459818174852398 127 2596358144226433446991769434 128 4285736372916894366276732843 129 6893195527244437824378613377 130 12288942911262443291666446331 131 19293248538516882226156159718 132 32593292549779435527833617149 133 52896552189397427754989777868 134 85599854751287864383934496128 135 148617516951696393249135384997 136 245328472812995367644169892236 137 394946989864812771894316387344 138 651376573777918249648487389581 139 1156434674753832132653814787935 140 1817822358642851383413413288626 141 2975357144496783526167328187662 142 4894279514249744919581742487388 143 7979647658757638546759171686161 144 13984938274118484567451924284559 145 23175686943877234225322195981731 146 37271736327996728793774231376391 147 61457534372984964129196437468232 148 98739371712192793933981668855633 149 171297916185287868164288217434865 150 281148387897491773198379887391598 151 462457415193789752373679215836574 152 753616814212392635583171214338283 153 1326175329416293487966861431275867 154 2179793244628696234661142645625261 155 3516978575145999733738114176912238 156 5697882829775816968499256833637499 157 9325972515932927813348372121649748 158 16134965446818845882858638955388358 159 26462147963852874796318122177149217 160 43597224521772831789277762243548576 161 71169373585735816696596884431698794 162 124777598217618748596885756675358481 163 195957982814455666414593752217168385 164 331846692133175526122589618893537876 165 537915784947642293537294472221717372 166 869863587181827829659895192225356358 167 1518879483239571234298299674447174741 168 2489854181432499164969315876673542199 169 4119844674673181399378626662231726951 170 6621798866215691575458943648915369261 171 11742754651888882985848671422247197322 172 18464664628215684672418725172263577583 173 31317529381215677768368496594521785915 174 49783295119432473551788332776785474598 175 82211835511648262431267839482417371624 176 142995241632181745983167273369313856333 177 235317177243841118524446223862732337957 178 378423428876132865617624497343146295391 179 624741617229973985243171732315878644458 180 1114265147217216961861796339659135949859 181 1739116765448292157214978172976125695428 182 2854382923666519229176885523746262756388 183 4694499789225822387392974696833388562827 184 7658893823893442627579971331679662429326 185 13464514724229365125984156138624161993254 186 22234518648233817754675237471414834533581 187 35699134473464283881769394621138996636845 188 57944654232698212746555643192554942271536 189 94754788716273496738436147823695148918482 190 163799553948982719585992792126361192291128 191 268665453766366327435538949951166352319621 192 443576117826459148132642853177537554621749 193 723352572693836476568282914238714916942471 194 1266938691631396635711935867427353572664331 195 1991392374435344223381328882667168589716812 196 3368442176166751859193365861195533273482243 197 5469844561613196183584695853873712874299155 198 8849386747779958153788172825179346257792398 199 15431342419494265347483878779164159243212564 200 25381739268385334512383162715354516512114973 201 41823182688889599859877152595528676755327647 202 67314932968385945473371325421884294367443731 203 119238225768386656444358478127523982233772478 204 187554258847783712927739814549518386612326319 205 317793485727281469473199393678143478846198798 206 516457755676175283511951318338662876558536228 207 835362352514466763985261723127816466515746137 208 1452831218291653157597323142467579454175383366 209 2388293571816229932693584865596496931692239514 210 3852234791217884191411918118175187485877633881 211 6351538473135225234215613984782695527679874495 212 11313774374354219435627633213967894124668618486 213 17665423857489445669844347298861699653459593992 214 28979298342854666216572981523939714778239323588 215 47755733311455222887527438833912525542699927691 216 77846142654419889215211531457953341431951352389 217 136712875965876223213738971392965866974762381191 218 225659128731397223428951612862129318516823743591 219 363473115797384446643791684365196286592686234792 220 589243245638792671173853397337336616219619978493 221 963726362547287227827755192713543913823417324395 222 1663969618287189899112718611151881631144138413898 223 2737796981845488237941574813865535644967556738414 224 4512877711243689248154394525127527376222696253423 225 7351785793189288487195979438994164132291363992837 226 12864774614443988746361484965232692518524171356361 227 21326671517644388344567575515336866651825545459298 228 34292556233188488191939171581569669271449726826669 229 55629337751843887546617757196917646933376373386978 230 89932894985143486748657938788588427314837211324758 231 156663343846987485396376796996617175348324584722847 232 257696348943241983256145846896316613664262796147716 233 425469693891339578663533755113934789123587491871664 234 684277153944582672929679713121352513787861398129481 235 1219757857945933362694324568235387413922558911112255 236 1915146122991626145735115382356749927821531419242746 237 3235914982147659518539439961593248442844191431355112 238 5252162215249386665375556453959999471765732851597858 239 8488177297398157284925997525664358924719934382963971 240 14751349523658554961412664979735469496586767344672939 241 24349537832167723356438773616499839532417812737747121 242 39211888455837378427852548697346421139115681183531161 243 64562537388116212785392433424857361672534593932378282 244 114774536854954592324354983233314782822651385225919453 245 179447175354171815219757526658273254595285989258398745 246 295332723319236517545223619892588147527947485485429298 247 485779898674418433765982247661872413234344585754839154 248 792223732994655952422315868664571561763393182351369463 249 1388114742779175486288398227436553974997747778216319627 250 2291338575884842548721725197212235646872251971567691191 251 3689454428775128146121234435648789732979999859785121828 252 5991794115769971695842959643862136479963362942463823129 253 9792358545656199852964295179621937324154473913358944958 254 16894263662537282658917365834584174815227846955833868188 255 27796633318294493622982672125316223239383431969293924257 256 45811896981842786383111147959911398155622379136237893456 257 74718641411247391116193831186327632396115822216542927724 258 131631648493191287499314979257339141562738312353781932281 259 216451389914448688626518921454667773968855234571434961115 260 348183149517649987236835111723117925642694546935326993396 261 565644551533199786864455133277786799722659782616763164522 262 924837712151861885212391245111915836465465439653191267928 263 1591583363685172783176856378389813747288236333369964443551 264 2626532175847144778389357634512829684764712774134265722579 265 4328225549643327672577325123913744543163949217515341266241 266 6955757736591473561977683758526675337938762992649616988831 267 12384984387344812344666118883541529882213823321265958366172 268 19451853234946385916754813753168316331253686423926676466113 269 32846947633392298362531933746719847323467619745293745843285 270 53398911868448695379386847599889264654732417269331533419398 271 86356959612852114752928882457721222978311138125635379363694 272 149766972582411821243426841168721487744143556395966923784213 273 247235143295363935996456833637542721833454695532713414257917 274 398113225887775857349884774817364319677598362938781438153231 275 656348369294249894457452718555917142622164168572594853422248 276 1165462596293136862818447594474382463399773542622486392575479 277 1832821976597387867376911424141399616132947722295192355997738 278 2998384683911535841296459128625793179543832364927688758684328 279 4942316771618934818684471553767313796676881187333892225793167 280 8151712565631571759991941683494216987331823563362691985587496 281 14194129447351616679786523347372531895118814761696694322491674 282 23355843123983288551888565141876748993451738435169496418189281 283 37559973572444916342786188489359381998571654296877311741691965 284 61926926696538315894785764642347242213133493743157818259892356 285 99588111378984333347682964242717634322715258151146231112694432 286 172626138186633649353578838885165876535848762894315149373696788 287 283325249576727983712372914237884621858665132155462381486512331 288 465952388774462744165962854234161598495624895159777541871319229 289 759377649462291837878445868473156331465391137326349933467832561 290 1336441149346764683155518833717327939972126143487238575449252791 291 2196828799819166632144965813291485372547527281824589618928185462 292 3544369961266942425311585747118824423629654435422839295478448363 293 5752299872187219157456662661421419796278282727347539925517644835 294 9396681943465262583768358518541345329918947263771481331997194298 295 16258992925663482752336132279962766237298339992229132357625849244 296 26666784969238755446215491799614222568328388366111623689734154553 297 43936887995913348298552634191676988816637739468341756158461114797 298 71714784176253214755768236112392322485967238845453479859295269461 299 125752783283266564165431871314179422413715979424795347128766385368 300 197567677469529778932311217426582744899784329371358837989172665839 301 334431571763797454197743188741773267424611419796265286228949162318 302 542999359344438344241154417268466123435495751277635235329232838258 303 877541942218346798448897617121349391861217272184911532559283111577 304 1531652412563786253691163135389826525396724133473646767889525949846 305 2519294454783244163251171753522276927367942415668658411559819162534 306 4151956867457141426952344888923214553775766549253416279561446223481 307 6672362433351385591313526753545492582254818965933175692232366386125 308 11834429411818537128365872753568717246141686626286592982793823619616 309 18616792845269933729679499617225319838396616693329778785136291116742 310 31552333357189571859156483471795138185548414429627482877941224737458 311 51269236313471615689846994189131459134956132233958372774177525855311 312 82832569671672287661114587671936598331615546664686865763228751693769 313 144212816985253914461962692872168168466672678898756348647417377659181 314 237145487766936313233177391654215777798388336674554325521647239463961 315 382358415863291327695251194636384957376172126684421675269165628234252 316 629514914741337641938438596391611846285571464468976111791823868698323 317 1122874431714638969744689812137996914672753592264497787171989597943575 318 1753489446555977722784239518539718861968435166744584898973924577752898 319 2876474878371727793638941431678826876752288769119193797256125286796584 320 4739975435937816626534281951329646848831734946864788817341149875659593 321 7727561425419645531274333483119574836684134826984993725597276273567287 322 13568646862458563257818625544451332786625869874959893643948437259337891 323 22397318387879318789193959137571917734421115813155997469656724543916288 324 35976966361448883158123685683133351632146986788227112224716262814355289 325 58485385759439312958327755831715369466568213712384219695473987458372588 326 95573463231889296227452552624848732198726311611622332931291361373737888 327 165168858992439619286781418556665212676395525424116553736775458843221587 328 271753433334439926525343972282624944886232837135738886768176831326959586 329 446933393436881646823235491849391257673638463559856551615963391271282284 330 728786836772432674448579574243126313669872411696696548485251332598352881 331 1276831341319424432372826176193527572454621875367664211212324733879645275 332 2116728278192857216832516761446654886235594387175471759697576166588998266 333 3394659629523382649315443947651283568691326373554245971919911911579754552 334 5522488918726349867247961819197948565936931771739727842728588178279863828 335 8927259649349743627564515867859343245738358255394974924749611189871728481 336 15549759669177194595823577788168392822776391137245813867579299379262693419 337 25578131429537948334488194767138746168625759393651888893439921581244532911 338 42238892199726253941422783666318248992513261541897813872131331971517336431 339 67828133641365313375921988544457996272239131945659813875572353662762869442 340 121168135852192567427444883321777356374753393587668727857713685744381316873 341 188997269593567881814466982866346463656993535644439642844386149517254287425 342 321276416555771559342922976288234831142856939343219471813199846362645615398 343 521384687259449552257491169265582394799961575987661224757596996879899913834 344 842672214826332222611524256564827335953928626441881696671817954353656629343 345 1464166913186782774869125436841519741864991313539652932539526162344667644277 346 2416849228124224997581649694516448177929129939982644739322445226698435374631 347 3882127242322117883561776242457968929895232354633397772862972389154214128918 348 6398977471446343992253536946975528218935363395726153623285527626863649514649 349 11392215723768462985825424289544598249941595761459562496258611127127864644668 350 17812294295325817188178962347631237469976969267286726229555238754992625259428 351 29314521129195381285115486648275846732128676138757388736824849883231589915197 352 48226825435532298484295558996917185313216756417155225967481189748334326275636 353 78542446565737689779422156756294143145346543556923625815416151742565927291844 354 137769373112369999374727726864322338458564399975178852883897352591911354577581 355 227422829678218811265249884731626482614921954643213578799424514444577382879535 356 366293313791589921649978722695948832174586465728393542794432867146588747568226 357 594726244579819832926339717537676424789618531472617232714857482592277241558762 358 972129558482521854677429541344736356975315997312121775619391459748876989237988 359 1676856814173442787714771358883523782875935638784739118435358953452265341797861 360 2758987473665964753493311911338361249962352747196861895155761524312253442146959 361 4546955387849517652318183371332885143948388486992712124592231577764528783955931 362 7417153872626583515822495382672356395121752345299674129757993213176783336213991 363 12965219371577212268241688764115352549171251843413486255461334791952423231271132 364 21483374354314795785164295256787718955293114288724271386329438115239316567485233 365 34558594735893118164415995131914172615474366243237767652791773917292739798766365 366 56152979191317924959581411388812892671777481542963149149232323133543157477362598 367 91722684937322144234997516531827175387362857786311927813134197151845898387238974 368 157875775238641169295688927931741178169251449439375177963366531285489166875612683 369 259698571276963324541797545563668364567624418336687216876511738447446176373852767 370 428685456526714494847597574595519553747875868777173395949878369743946354359565561 371 689495137814777829489516231269288928426611388224871623937491219292493541744528438 372 1229291595442593435448224815875819583275587368113155129988479591146549896215194999 373 1929796744357482365948742147256219622713298767338136755136981821449154547959734548 374 3261198449811185812497966964243141315988897246452292886236572522596715555275939658 375 5292116295268678278557819222499361938813317124791439752374664444156871214346775317 376 8563325756179875192166887286753513355913325372353743748622346966764686769633825976 377 14865443162459664481735817519363875395826643497255284611997122521932667984981712394 378 24538768928651649683913815817227488762839968879619138461729469588797465865725638481 379 39515323192222425275749734437592475268767723487875434173837593221841244961817451885 380 65155193231874175969764651355829975142718793478595573645668173821748721937644191476 381 115671526434196612356625485794533561422587626977582117829616777143689966999562653472 382 181836729666181788437491247261464646565417531567287692576385961965549789148316854958 383 297618357211388511795226744165998317988116258655879821517113849219351867258879618541 384 489556187877581411343727992437573965664534791334278624194499922285912767418297574599 385 798275556188979923248955846614683384763652159991269545722624872516364745678288294251 386 1398842755177672434593784949153367461538286962435559269927235894813377624197596878861 387 2318228422377763457853851896768161856412949233536839826749861877429753469886896284222 388 3728172277566545893557746956932539427952347295973511197778197883344242195195614274183 389 6147411699955419462522698964811712385465397539621452135639169871774995676193621568415 390 9876583988632966466181557132844352824527755846694963344528378865229347882399335853598 391 17134995799688486938714367197756165319994264487426525481268559847115454668613957533124 392 28122689899432564515895935341711528245633131445232588835797949823345813662124394486733 393 46257796821232162555721413549567694566737395943659225427177621771462368441738463129857 394 75381597831664737172727448892379333823471537488892825363986672694818283213863867627691 395 132649515752896899738548863552958138491318944543663151792275394576381662655713441758658 396 218142224684672747922377423555448473424791583143665977266373177382299955869677419487459 397 351792741547679758761937387218517622926221637687439239168658582968692728636491862357228 398 569944966343463617784425821774967196452123331842216327446142771462113785617279382855688 399 932847817892254477656464318994585829478344969639656567625812464541816625354782355323927 400 1613893885345728196551891241879664136941468412582873896172955346113931521973172748279726 401 2646852814347983685318465561985359967529824483333641574798867821655848247437965214614754 402 4361856799694822892871466813976135215572393895926625581982934267769879769522247963895581 403 7118819725153916688289943476172496284213328489361367266892913189536839127961324278621445 404 12481777635858839692272521391258642499785733496387993858985947468417829898583573353627136 405 19611698462123857491573564877442248794999162996759472236988961668955771137654897643348582 406 33193587197983798293856186378711892415895896614258576197186119248474712147348581996976728 407 53815396671217766795539762367254252322116169722129158445286181928541583286114589751436421 408 87118994879312676199496958756966254738123177436388745653483312278126395444464282858524249 409 151935512661531554116147832235331517161239358258528915198779494317667988741578883719961671 410 249155617651844341326655891993397772899363546695928761863373816596795495286154276679585931 411 412192231423475895443814834338739391171613915965558777173264421925574595137744271511657712 412 662357849175431346771571836443248274181977563772588649146648338633481211434898558292354743 413 1174561181598917353325486771782988675363692579848258537329923761659165816573753839814123555 414 1846929141785448711197168718336347959555781254731858287477673211393657128118763499216478398 415 3132591333495467164533666591229447745929583845681227835818696973163833945693627451131612964 416 4979631475391926875741846419566796816586475211523187234397481284567592174823491961348192473 417 8223332818897495151375624121797355663627169157314426171327288367742536231627229522479815547 418 14313964395399533137227571542475263581324655368837624415735779663421238416551732583839118131 419 23537397325418138288614295664383629354952835537253151587164179142263775648278963216429934678 420 37852472731828672436842877316868893946377591917191776113899969815685125165841795811371153819 421 62489881157347821736557283982363634412441537555454937712175259957958911825231869127812188598 422 111453463889277594274511272399343638458829239573656824826186341874755136992173775939283353528 423 173954455157636526122168566492717373872371778239222863638372612943825148927415756168195553237 424 285517929157925231396679848913162123442312128823879788565568954928681287129589643218488916766 425 469573485326662757528859526515879497424683918164213763314952667973616447158116499387695571114 426 766192525485687988936651476529152631866996147988194662881632734113397745288717253617295587881 427 1346776121823461857566622114146143239392791167263418536296685513187125293457834764116112268995 428 2223978647419259957614373591676295872369897326362624299288428347311534148757653127734417867986 429 3571865769343732926281995715833449222773798494636143846596224861498659453326587892851531248192 430 5795955527763993984896479417619756195254816831998768256895654318821294613185352131685949227288 431 9477932398217837122288586234554316428138726436745923214612879281429965166522951134647581476491 432 16384987936982942217296176653275173634394644368855792472618644611352369779718413266444641714789 433 26874131446311879339595773887839491163544471816712825687332634892783445957342464412193333292391 434 44369229484394932557912961652225674797949226286668728269952379614245826848161877678647975117291 435 72354361941716922898618845651166275972594698214482654968385125617139373916514453191852418419692 436 126734592536222955567632917413392961881654935512262484349447516332386311865676441881611494537993 437 199188964577939978577352864164569347964359744726755249428843642949536685883291895183563923958795 438 336934667225264145255985882577973419956125781339127744779392259382933997858978447175275528597898 439 547234742814315234844448856753653769131486636166883995319345913443571794853381453368849553667814 440 885269521139579381211545849442737291187623527517122851199748273836615913823469911555236183376823 441 1543515363954895626155995817296492171329221264685116956531195287381287818776862464935186747155737 442 2538785885195586117367652767749339472527844793313239917741954572327914833711443476591433941543661 443 4183412359261592744534758686156842653858166167998357975373259869719313753588415952636631788699498 444 6733298355467288862913522564917283236487121972422598994225325553148328687399859539338165841354269 445 11926721725738892717548382362175235891456288251531968179598586533868643551999376592975797741164778 446 18761131182317292681562914937193529237954421333954678284834923187127973349521347243424974682529158 447 31787852918157295499222397399378766239521719585586757475544619731997726912631734846511883533694947 448 51658984211475598291785423447583396478576241929652546771479643929236811363253183189936968326335216 449 83557947229643914812117831857973273729197962626349415357135364762345638375884928147548962861141264 450 145328142442229624213914355416666681318785314657112963238626118792583549749248222348587142287476481 451 238887189672874639126133287375749965148994377384463478596762484664939289236244251497247215258627755 452 385326343225215364341147653793527756468889693152576552846488614567633849986493473856845357557215346 453 635324543898191114467281952279378832628995181547151142554362199343674251333747735465193573826844212 454 1131651887234416478818439716183917689198995884699737695511861824922418212431352319433148942485159558 455 1766976542243617594386732768474397632839212176357888848166334135366193463765211155898353626423114771 456 2898738539478135184316273585668426433149318172168737654678295961388622676296563476442513668918275439 457 4776826182732753788714116465253835165989531358537737613855641196765826251172774643451867396442391321 458 7786665733321888984131391161933362599249849541717576368644947268265548937479448229894482176461676761 459 13674592926154753883845517637287297776351481911356424983611688476142476288663333874456459583914178182 460 22572368759476753977976918799331671486612442553175112463356746755418136337253783215461952771475865953 461 36356972786642617972933537547628979373963934564542537556968546342561623636927227189928523465491155245 462 58939452657229473162121557457961761871676477227727651131436394197979759975282121416491576346977132298 463 96397535554873192245155196116691852355751522793371288688515951551652484723319348617531199823578287554 464 166447988323213675417276764575763724337538111132198949829953455759743355798612471135132787271666429863 465 273856634878186877663442971693565676694389633935581349629569517422495851632932829753663998195355728527 466 451415734312411664181729846379439512142938745167791411561633974283349317542645411888796896477133259491 467 735373469291598652855273928184116288847439479214482762292314592715856269275678342753572115683488989128 468 1286789314614121427147114875574556811991479335383384273863948676999316587828434754753479123271633359629 469 2133273784915731181113388914768674211948929825597877146266364379826273868215224197617162238965233459758 470 3431174199629852618261514891454342124151521261992372431241424167936591567144658963471652363346866831488 471 5564457995646683799374914916334126336211552187711359577517788558863875546359884272188824613423211392357 472 8995643316377646528646529917788468461363173459813743118759323737911577224515654345671576976771178333856 473 15671212423135441439132545935233595797574735658625213697378223397875563771876648627871512691294389736324 474 25776855739524187968779176954133175368947919229538956827248547246887251996493413974653189778175579171281 475 42558168263659639518922733989366782277633755889265271635637771655873825878481163713634713579479979917615 476 68446135114284838588812922154499967657682776229815338563887428913872177985984577788387914468666671188896 477 122115314377955579218835756254877859946426643231181621299636311669856114975575752613133728159257762217622 478 191562449493351528818748778419488938715219529461996959874634741684838294172671441512532743638935543417628 479 323677764882417219138685645675477899762647273693288682285372153465795419258357294225666572799294415636351 480 525351325485768748958545535195977949577867814265396753271116895261744724442138745738299426549339959154979 481 849139191478286969198342281882566961451626187968696545566489158737651244711497149964976999459645475792441 482 1475491526975166829267887827188656122139595113345214398847617164999495969253646896814387537119986545957531 483 2435641728564464899477341219182334183592332312424921955525217334848257324965255157879475647581743132859972 484 3922243356649642839756339147381991315742937425771236465473835499958764395328913165794874285712839678928613 485 6457885186325217851344681367574435499445369738296258531999153845918132731395268334785459944394683822889685 486 11481238553975861792212131525966536826288418265177495997583989456977897236735282511691445341217634612929398 487 17949234751412179753556822894651973436744789114484765639694254413997139968241561846586916385623428535931194 488 29541474415488152655768954531728621364144318379673372748388354872186148315976854458388462736842164248961613 489 48591719266911343519436877536481694811889218495268248489193619386294289385328526415986479233565593785992817 490 79243294683499496276316943168321426276144537885952632348592975368491448712416481875485952971517768146164531 491 138845124961521849796754931715813232188144757492331881848796695765795749197746118392583543315184472943267448 492 229188429755132457184172974885234658475289396488384624298499782245397298921263611378179596386713352189442979 493 369144555826654417991938116712147891674445264991726616258417588122314159229119729781774249712897835243721538 494 599343986682786876286222192697383661259745672591222341567928481367722469251384442269964857199722287444264628 495 979488653619552395388261319519542662945291947692948957837447179491136639481515273162849217923731233687986267 496 1689843751413449382685483523327936434316147731394272399516476671868859219742899725443925176234553532243361896 497 2781443515134112788184754843848579197362449779197332468454934862469996861334525998616875395258384765942458274 498 4582387366547563281881348467277626642678598621612614878972522644449967182177536835161911582493948398285831281 499 7473841882682676181176214422237316851152159511819947458537557616932175153523163944778886987763444275338389565 500 13166339359341349473167563889525944593841769233533663448621181362483253345711711879951898681367493684635331856 501 21651282353134136664354778422764362554993939745454721918258748979525438499334875935841896779241947969974732532 502 34827632723475487247533453423391417258945819978988485467879941453118692856146687926893916571619552765721164488 503 56578925176619634922888342846265779825149861835554317487249791543645242466482674963845924461862611846795897131 504 92517657911196233271532796369667298185196782925653813966241842996764945433639473991849942143583264723627172629 505 159197684187826868294532249326944189121357754862318232564492744651521287911233259165796966615555876671534179761 506 262726453199134212576165156697722498316565647887973146641744687758386344444873744267758118759249252495262363491 507 432935247397962181881697417135766698437934513861392379316347543519917643456217114444666186475816239276796554362 508 695762711618196394567873574844589317755611262859475536958193342379414987912191858723535316346166492783168927863 509 1238797959127268586559681992981467127294645776831877927375551885911433742468418974268312513832983743169976583335 510 1945671771746475992238665677936167446161357149792464565444755338391848841481621943992847831279261345964256622298 511 3285579841874755688799457782127645574466113937734453593831417335413383683961142128372261445223355189245344315644 512 5342362723732342792149234571164824131637472188636928269376273674815343635552764173475219376513626546319611937953 513 8637953665717198591959693463293569716214586237472482874317692121328737429623916312857481832736982746565956354697 514 14981426489549552494219938144468494847853168437219522254694975796245182166276781486443712319351719393886668393761 515 24729481266367762196281742617773175665167765675693115239123777927574929596911797799412294253188813251563735758568 516 39821917766928424711512781763352681624131945223923637494828864834831222774288689396856116573551633655561515263439 517 65652499144397286917794634482235867389299821899726753744953753863516253482311598317368421836751546917235352133118 518 116574527922436722729417526355588659124442867234751492349883728798447476366611398725335538521413281673796867396558 519 183337138166845119748323261847835637524753789245578356195947583772964739858923118143714961458264838692143329539677 520 299922667189382843578741788314535397649296767481439858556942423682523327336634527869151599979678231475951297947346 521 494359816367337964438165161263472146275161667737129325763991117565588168296657647123866672548954171278194638588134 522 815383584567731918127916959578117554935468546328571285432143542358222496644393275994128383639743412765255947646481 523 1419754511946169983567183231852589712321641325166711622296244659934821675952161934227996166289797584154461687345625 524 2336248196624913112696211292541718367357219872496382917738388313394144283696565321333235559941651996929727745993216 525 3757113718672184196374394534494419179678862297674194641145643974438965969758737355562342737342559692185289544448842 526 6194362926397197319181615837146238558147183281281587658885143387844221364566413676895578398384322799226128391553158 527 9962476746179392526566121472651658748837155588965793411141787473384287445436252143567932246736883612422428946113111 528 17266849773587599846757737419797898417985348881357492171136941872338518821113665831574621656232316522648558447666269 529 28339437629778113474434858893559668267933515581434395582278839455733817366549927975253653913969311235171988494779381 530 46617388514476724432293697424468677687128865572792897763426882438173437287664694916838375671312627757831657953556661 531 75957837245365837916738667428139456966163482264337414455716832894917355665325733993193139685382938994113757558447152 532 133676336759853663449143475853619245764293457847241423329244825444191793963991539121142526466695667862945526623114823 533 219745275116329612466883254382759713841466951222578837785962758449219259739427374224345667263188717967159385282562975 534 354532622877284375927136741346479959715771519169831362226317684894422164814528924345488294739895486941215922915677898 535 575377897994624988495129995739351774657348571393521311123381554454642435654957398569844973114195316118376418298351984 536 939921631982919475533267847186842845474231191574452673349699349459164611569587433926444377855211814159593442325139993 537 1626399641187645575138398953937294731242579772977973984474191914924817147335655843597389461969417231278979861634493187 538 2667432373281666161672677912235247676726821974663536767834912365484982758916354377634844849935629145449684413959644291 539 4394843124479422746822187966273553517969512857752621863419214381519899917353121332343345423116147376739775375695247488 540 7173375497772188918594876978518812295797434943526258742355226757115993777369475719978291374152777533291569789765892789 541 12578328633362622766527176155793465824877947912378881715775442248637114795733597153432646797268935921142456276572251388 542 19762715242244822786233164245423378231786483955916251558241669116754218684214183874521948282432824554444137177448254288 543 33452144875617545663761351412326855156775542968396243375127222366492334589947792137954696189712861575586594465131515687 544 54324861227863468559994525657751344388673137135423494944368892484356554385262986123576755483245786241141742653579769986 545 87777116214582125334865877171178299556558681214829748429497224861858888986321888262642562683958757826738447228722386784 546 153212977443555594895971513838939654956342828351354354474877227456326554482584985386329428277315655167881289883413267881 547 251991194658247731341947492121228965623912619566285213915485453428286554578916984658972991972375523995729748223235665775 548 415314283212814436348129115961269731681355548927649568491473681885624219172613181156413531359692279274722149216648944766 549 667415487872163267691177618182499797415368269594945783516969245424921774762631275826486633443177814381552898439885721652 550 1183729782184977715149317735253781639196734829633696463118553937421645994945344466983911264813881194666375158657645766528 551 1862246381167251983851496454446392547623214211338753356636634283846667879817975753921497898357169119157938168198642588281 552 3155977273363339799111825289711284287829949141973559829756288332368424985864431332115519274272161324835424337867388465819 553 5128334664541592893963432755257686846554264353423424287493933626326193976783517186137128283639341444994463517177142165211 554 8285422947914943814175358155968982245485324495496985228361332958695629173757948528253648567922512769939887856155541642131 555 14424757723556646818248791922337779193149588858931519526865366686132834261652566725391777862662854326145462474343683817342 556 23721281772572691733435261178417872448645924465538615756336699755838564445521626354655537541685467197186461441499335559473 557 38246149596239448652685163211756762652796624435571236384313177552972498717274294181157426514458432534342933925854129477825 558 62967442478823251486231434391275745212553648912219853251649888418922174263795931545823965156254899742539495467464466148398 559 112324593186163711248926597613143617865461374447792189645964176972994683982181335736982492671724443376883539494428596637334 560 175393145675986962746258143114429464178125134461123153897725176493126868355987367383916567837979454229534145972894173786743 561 287727748873261773996285751727574183154586518918925354654789364576232663448278714231999171619814897617527686577433781535177 562 474231895659358846853554894843114657343722654481148518663625552179359642815377182626126749558895462848162843661437965432931 563 772959755643631731959851756671688851498419274511174874428525926766593416364666896858236932279821471566691641348872856968218 564 1357292762413991678924516762624814618853242938992334494193252578956964159281155189585364782849826944525864585121421933512249 565 2241363628157733521985468629396614571462663324613519478632778616834667576655833197554612825241748526193666336471394891581468 566 3598666491572835312119986493132529291425916364715854983836142296892742746946988398249977718192676571729641932592826935193728 567 5851141229741668834216566233539244872888679689429475573568931924837521434713932616815691644444536197934418369174332936785297 568 9559817732424615246337663736672775274425697165246441667516174332841364282762132126166779463647323779765161412777259972989136 569 16521958963266385181555339971323131257425487865676927352186216357778885727576164743983582218192859988799579782962594119885444 570 27182877795692111437894114817995916542852296141934469129713391691731361121448296871261472682851284879675752295849865193985581 571 44714947868968496629559455889429147811377795117722497482899618159621356849135472725355164912154255979586443188923569324982135 572 72897936775771618168564571818536165454341212259756977623724119862452727971584779696626647695115551971373295495874545529177726 573 127723985755851225799235137818966324365729117378579586216734739133174185931731363532982823717269818161969748695898225855269862 574 211733133642732844978799719738613489831171329649447674841558859995636925113426254339719572523386471243454155312883772485458688 575 339557229498684171889145858658679825296911448139138372158394711238822222145257627873813496341667389415534915118892998451739661 576 552391364252527126978956679498394426238182778789587156999964672345559247258684883324634178865164871658989171432886881947299459 577 892958594762322298979213649268185352546194337939736539269469483585482469414953622298547686316843372175635186552889991499151231 578 1555459969124849437169271439777589778785387227841434697381545265942152727674748615634282876283118353845735367985887983557461691 579 2558529674887272747259485191156786242442592566882272347662125759637645298189813337943841673599962736132471565648889185167622932 580 4224991755123233285439766641945487132337989795833717156153672136679798136875662954678234659894182189978316944745888278736184733 581 6784632541121516143711362843213384374781693473825989514825797897428554446176576393733176444615254937221788621495888474914817765 582 12119734396244749439252239585258882517229794379759817671979581145219463584163349458522422215619447238311216666352887764752113598 583 18915466947366366583963613538473376893122597864686918286916489153649128141349936863355598661335713276533116387858887349766932474 584 32136312454622227134325854234743369521353513355557836968997181298869592735524387432878131876956261525844334165322886225629146183 585 52152779512988594728389567774326757524476222331355856367124681463629731876875435396344741648392974813477451564282884576497178667 586 84289192967721832863726533119171238145839735686924794447232872773611434723499833839333873636459346439432785739615881813237335861 587 146452983581821537693227211894497996671426958128381761825357664347342266711486369346678725385863432353921347414898876489745525638 588 241753286659643471666954745124679345827367794826416666373591647231953712534997314287123699133433778794454244255625868413983862599 589 388316381352565119471282957129288453598795863955798538298959422579395979346594684644813535529397322258475592671635855914839488348 590 641169678123318592248347813254978799537274768883326315683662169822459792882712998942937345663842212163939846937362835428934461958 591 1139487169475884722729641871385378364247181743949235854993732593512866883339417794687851882294349534433526549718998792444874961417 592 1781667858599314424978989784651468274785466623943563271787494774435437786333231914741889337968292746597567497757472737874919533476 593 2932266139186299247819742766146857649143658467993799236892337477948415779673649819539852331373653382142195158577582641429895594894 594 4823944998796624673899843661798436934939236193147473518789843363484854677116882835382852669452956238749773667446165479415926238481 595 7856322248993934932831686537956395685183895672252383756793281852544371567791643755933815111836719631892978837134758231846932844485 596 13781367358911659716842641299865843731234242875399867376694235326139336355918636692426767782389776871753863615581934722363959183976 597 22747689619115695749774437848933349526428248657663362244597527278684717934821381558461683894337597613756953553726793954321993138572 598 36639167979127466567727179259899294357663492644174339632412763615835155391841128361888562786738485585621927269418838776686163333658 599 59487868699244273428612628219943654885192752412847712877121391895629874436762519931461356792177194299478981834246743842118266473341 600 97238147789372749997439818481953959353866355157133153619534265622566139838713649393459929688926689896212119214666683728815439816999 601 167737127599627134537153547712997725349169217569981866597655667628297125376576271434932387592214895316692212148924537671934717391451 602 275976276499999885645594467295162785714146573738225131328289944351874266326389931838493428392242696323914332364692332511851258318561 603 454824415221738131283758126118271622164326792419316997936956722981282392713977313374535826994457712641716544524726871283885976721122 604 741911692732849126939463594424444517878474476258543239366357767443266669141478345324139356496711518965731876889529313795847346139683 605 1296836217954688258334332731543726241153812378678861348414425591534559172855566658698676284612269332717548532525357285189844433861815 606 2148847921787648386374796435968271759143386865948514588781784468977836852997156115133826652218981852784381519525887598996792781112598 607 3456785239853447655719239267622998111297299355738475948296321171623497135963733774843613946832362285612941153152355895297747324974524 608 5616744262752197153195146714692379871451697332787991648188215651712444989171889889977541699152454248497432673678354615415651216187233 609 9174639513715655818925386983425488982759117688637577697495536833435953236245734775932255756984826545221473836841721621724498542272757 610 15792484776567863973231544798227879964321826132536679456694753585248498336427735777119797567247381794728916621631176337241259758469991 611 25977235391384629893256942892654481157181944832275368265311391528685562573674571664153164435343318449951491558572897958965769411753858 612 42879731277963594976488587811883472232513871964823158733116255224945171921213417552273973113591711355781518281314185397317141271334959 613 68967966679458335979756641814647963389695926897198537998427656754741744594887989326437247548945129816843119849887194467383921683188928 614 122958797968532942167356339726642545633319898973132697842544922979786926626212517878722331663646842273734639242312389875712162964534988 615 193137875758992378258223982642391619134126936981342346951973679845638772332211618316259579323692973191677761193299595454196184757735127 616 326197784838635431436581433469144265767447947164475155894628713936536798958424237295982921987449925475523511445622996439918357833371226 617 529346771698737819695815526222545885912575985255827513956713494883276682391635856623353612422253998677312372648933712895225553692216354 618 856555666648474352243496959692691262781135143431413669962443318929824592461161194929446634519715135263835884195656819446244922635587581 619 1486913548458323272949423586925347258793722238687342285129256824924212384862797162653811346942969244952248366855691633452471576437814945 620 2454569326217797635293931657728148532684857383228755966192711244955136987433968367684357982563785381326185362162458553898726599174513636 621 3952583875677231918354455355754496792588679632927198362332968169979349483396876541448269439616865636378444739128261287462298286623428682 622 6517264312896139654658487124583656435384648126256965438535779426145487581841955919243638533281762127715641212291729852472135896797943428 623 11569858288684372674123953481448264337984438759285274811868858597235848175348943561692918973898737765195185952429992249944445294532473221 624 18188233612691523438783551616142931774479187886553351351515749134382446767291999581946658617291599893921837264732833213526582312441526649 625 29769192912485896223917615197592296223574637756848636263485718742628395953652154253749678692311448769227134327263935464572137616973999871 626 48968436625287529663812266824745337998164836754512987625112568877121853831954264845797448419613159774248972592996868678198729929525637631 627 79848639637784536887829883133447645332749575622462734888598388729751359885716429199658238222924619654477216931371915253781868647599748612 628 139928177364183167662743259958293984441925523476975833624721968717873324827771695156566687643637781538737289634478884942991699678236487343 629 231877828112977715661674254192752739774776199199548668624431468548734685824588235367335936866663512294325517665861911296883679436847346955 630 372917116477271884434527525262156835326812733687635613349253548367718121753469941534913735621412393844163818411451896349985491226184845398 631 614895945591359711196312779464919676212688943898285382974685127927553817678169276913349773588175916248489437177423917657979281664143293464 632 987924163178642695641841415737177622539612777696931996434948677396372939542651328548364619319588421193664356588875925119175782891338248873 633 1713931218781113516848254296313198398753412832716327489519744816434936858331831616562725493918775437453264794777399943778266174665482553447 634 2812955382969756323591195723151387132394125721524359596955794594842419898874582946222191224339474858656939262477386968898452967666831813431 635 4626986612861869841549461129464596542257538654341688197576649522377457868316524663784926728359361397221315167365798123787729253443424466878 636 7541152995942737265251666853625994674662665475866158815643555227329878878292217721117227953699846366878355439854296193797283332221356381419 637 13268249718914718216812237984191712326931315241317858124331315749718447857618743484913255783171317775199671618331215327696123585664781858398 638 21819413825957556483163915947827817112693981727285127939974871978149437846921962316131484846882265253189137159285522532614416927886248349828 639 35188664645973375699976255143129629439735396968613987165416287838868886815641815812144751741163584138399818778626737861421541624662141319337 640 57119178573141943294251272191958547553539488796899226216492269928129435763663878228276346688155859392599956948923361494135958653658389671266 641 93318854329225429115337537345189277994375896876624324382918568867999433679415795141432198539329554542121876838651199465557611378431541991614 642 161439143913367473419588819547258836657926496784634551599521849897239869554179784369718556338486524944732944888674571969694671143189942772881 643 264758998343593913535937457893459225763413514772358875993541529876351414344596689522251765878827179586854932838435782546363382532632584874595 644 436299253356972486956637378551729163532441122666994537714163481884592384898787584892971433328424715642687977838221464627168163675833637757586 645 712169362711676511593675847555289389395854637549464524817715122871953799354495385525333299318352896339654121777657357274542556318566333743292 646 1248479626168758998661424337217129563938395761327569163632878614866656295364393981528414743647777722983453199726878832912721729995499972611888 647 1961659988881546621365211285773429964445361498878144688551694737848721215728899477154748153967241729434217332615647291287364387425177416455291 648 3321251726161416731136635633991561638484767371316724863284684453826477522194414568684263897726129553527671543443637234311186228531688489167289 649 5382922826152964452512846929874992713941238881295869662846489292776298737934425156849123162794372383962888876159385535598561626956876916633591 650 8714274653324482283649583664976664453536117362623695636242284756713787361238839736644387171631512947591671529614133769919757856588676516811891 651 15197297579477556746263541695962767267577357353929676399188785159591197199274365894594521344535885442664671516774529416629429584656664534545592 652 24922583343813149139924235472149542732224475726654483146442179927414995571524316742348918526267498491366453147488664287651288552356452152457593 653 41229891934391716887287777278223419999812844181685269556641976188116313781798683746954539871814494944142234665374294715381729247124226687114295 654 66253585378314867138323123761373963843137429918449763714184267226532419463434111589414559498183114545518687823873969114143128799481678849572898 655 117484587423716685136621912149597484953951375211246144371836354425648734355343795447469211479997619589661933589358374829534859157615916647687314 656 184748283813132663275945135921982558897188816229696918186131632653282254828777917147884771989291735246281732524343454944677988968197696598371323 657 313343882336849458423667148172691154962251292441954163567967987178941989285232823596464983581399455846953766224712839875323959236824724357168637 658 498193276249983232699723285194783724969451218672762182765199729843334355225121841755459865681712292194345598749156395931113159316133531966549961 659 822547268587943692234491444377584881142712522224826356444278828133376455521354765462935959373222758152399475974869346916437229553958356434729698 660 1431751555849136934945324739583478716223263741897688549319489658976721821746476717328496936164935161356756185835136753947551389871192888512381769 661 2354398835548181737279826284972174697365976364233625916764779588221198377367842583792543996548257929519266672921117211964988631535262355947222578 662 3786261492498328773336252135665664524589351216242425567185381358297931299225429412232152143724294191877133868856254966123651132516465355559614458 663 6251671438157521621627178431747849332966437581476152584961271957529239687594372996134696251373563232497411652877373278188749764152737722617837147 664 11147942941666851494964441567524624857666788797728578263256663426838271997829813518366858395197867434485545632844638355323511896669314178278552616 665 17399724479835473226692629999373575291744337489315741858327945485468522796535286625512665656582541666993957385833122644523362771833152911897489764 666 28558767532613434732767172677898311259522237398145431232585718923417794915466211244879635162791519212589614128777761999846874778613467191287153481 667 46969593123548917959569813788382886562366575898462273191924765518887427823112497871493411829484161879694672525721884755471347661546631213295654355 668 76639471656263453793447986577392297832888824417617714434621585543416333838578719226484146993385682193395386655599756866428333551261198414593817846 669 134721174779823472864128911476785295495366511427179987636646462163414762762692328197987558933879854184211169282432752732899682322817839627899573312 670 222461656547186936767577998165287614438366435845798813172368157716832196712382148435582717137376646387616566948143619699439125874179149143614492258 671 357282842438121519742718119653183919944743947373989911819125629881346969575184477644681377172367611582827747341576473543449818296997989772625175571 672 579754598986318557621397228828482635484221484329899824992494788698279277387576637181374195319755357981545425389731194353889945282288249926339677839 673 948147552535441178464226349582676656538965542715111836922631529689637357973772225836165583493233969674474273742417677897451864589397351798965864521 674 1638913262632759747185634579522269393134287137146122763125236429498927646472458864127549788823989438766129699243248883362452919882696612836416653461 675 2688161825268311936659861941214957159674363679862234711147867961299666115556342189964726483427334519551614983985667672369914885583214964746483627982 676 4438175187912172784856596631737337563818661828118357574274215491819694763138812165193377383352434959427745794338927665743467916575922677683911382553 677 7237347124281484832627568672953395734594135618981593385433184563231471878696254366268214876779769579979461888435696448224483913269237753541495121645 678 12676533323293667727585276414791744398523797548199961969717411165152276752846166542472593371243315651518317793775735224967962929856261542335516514298 679 19924881447585263661323856187855251244227944268292665466251595738383758742653431918751818358134186342598779793322542674293556944236499395877122635954 680 33712524771888942488919243613756995653752852827513737546969116914546146595599598562334522739377512994228198697198377899372629975193771948323639251363 681 54737516329585316261344199812723356897981897196816514124331723753939916448364141582186442198522699446837989611531931684676288129441382455311762887427 682 88551142212585358761364454526581463662844861135431352672411841768587164154974751254531964948911323552167299418741419695158929215645264514635513248791 683 154388658543281676132718665439414831671936868343347866796743665633638181614448892846728517258534133999116411131373452489846328346186656969947376247328 684 253949811755877145894184229966996395444882839478779329579255617513336355769534754212361583318545457662284721551224873296116358562842932585683889497229 685 418449571399268833136913896517522337226929818833238297486999384246975547484984757159191211578179592772412232682598435796963687919139689666742376755558 686 673511483266256979142198237585628743672923759423128638177366112761422914365629622372562794897736161544696954343834419214181157582983733363536377363788 687 1192962164676536923279223245214252181899954679356367946675476497118498562861725479542764116586926764427219287136543856122254856613234534141378765229457 688 1876573657953795113432432483799881935683978549779497685863853619879932577337456212925436922595763935972927352481478376336446125296328367514926253594356 689 3179645833741443136722655739125244227695144341246876743649441227999542251299282693568312139293791811511247649628133343458711982919563912656416128834824 690 5167329592795348251255188333936236264489233892137485539624394848991574838647748916594749162899665847584276113219622729796258218326893381272443383539281 691 8357976536646792387977855174162481493295378343385473384374846178212227189958142721274162313314567759195534763848756174365971312347567393938859523475215 692 14536417239553251649344154518198727767795623345533968934999352138313813139716892737878922476325344717789821877169478915273339531675571785322413917125496 693 23895494777311154148433119693372319372212112688929553429485298327526141341776145559264184789639923577996456752129346189649421844134249289362374541611722 694 38542923127864415798777275322582148251117736145564633465595661466839954482594148398254217376966368396897378739299836215933762475819832185684788558737328 695 63548527916275569958321396125964468633329848845595286896191969795467195834481294968528413277717392986114846592441283416684284429955182486157274211449151 696 113192552145249986868198682448656627884448685992269931472797742373418261427185454477783631665784772494123336442752229633728156916876124682853173771287479 697 176752181162536667937531188575732197627779645947876328478999823278886467362676759557423144954613275591238284145293524151523452447942317279121457982747641 698 289954743317787765916739882135488836623339443151257359962918665663415738789873325146316776731498158195362631588155754785352619465928442972974642864146231 699 477816934481435544955372181722332145352231189199244689553129588953413317263661185714739932786222444796611925744459378946876172924971761363196211956894872 700 778872777799334421973223173857831982975571643361513161626149365726829157164644521862157819627731614112974657443626244843338793492111314446281854932152213 701 1367789823391769967138595365681264238437812843571757862279279965781343475438415717676898853524954158919686684288186634891325976527183175819488166989157185 702 2257773712312215489222828549649196332524484586943372133916441442618273643614161339649167774253785774133772452742823879844665881129294491366781133132319398 703 3636674635713986567362534926441471571963397541625239996296732518499627229153577158437177737778849944154569247142121625845992967657487677287379311232477594 704 5895558448126313167585464577191677914587893238668623241324273962228911873767748499187356623143746828288452699884945616791768958787793278665271444364798113 705 9643344184841399745957999614643259586662411781394864347632116581739639213932436668635545461933697873454132958137167343747873137556391966963661755597386717 706 16648913643967723924654575292844948612361415131174587588956391653969652187811286278833913185177555812753585769133223961649753197455295356738943299973295831 707 27393357838919234771723685917588319299133826922579562947688518345821392412843733958569558657222364786317728838271392415498736346122697434813715166681693648 708 45153372583987958796478372321544368922495343153765261647755919999892154611755131348514572853399931699172425718414626477259589554578113792653758477764999579 709 73556741534118294678313168339243689332639271176455834696555539456823557124698865418185242621633396596491255657686128893769436911711822337567574655556814338 710 128721224228217364585792551661788169355245624341332196455422561567825722736564996767699825575144438416673682477211756482141137566389936241332444244432924928 711 213377965763336669375215731112142869687885895527788142262978212135749379862374973286896168296777846124274948245897886485921575578212858578911128899989839367 712 343199289992555144972118382773942151154242629869231348728511773714676213698951181165716994882933385541958741734219753978162724255613895831343574255533865396 713 556588366865892825457335223886185131853238636498129491992589985851536594672436264463724274289822342666344789981228751575184399844826865521354714266634815774 714 899798667968557971539454616771237283117482367478361851832212869666323818482487455639542379283855738318414642825449615664357235211541872452698388533268782281 715 1567498145945561896997789841767433424971732114987492453934813966627861524264934731214366664584778181985759543916679467349552646156468847974164213799914698165 716 2578417825125229978648355558648671718189324483576864415867126947395285443757533286854919154878744931415275286843241184124919882368121831536873613444284591456 717 4256926972171792986757256511527215244272156598675466869912942125134256968133568128169386829574634223512145841859931662475573638535591779622147827355299399632 718 6846445897297134176516623171276886963472482193363442386881169173539553522892212426135416985564479254927432238814272856611594631914723722259132541799595112188 719 12214473979478937274374879682815213317754648813148919367894222298674821592135781555315814926249224478539578181775314629187278371551425612882281469265915522831 720 19161929987787172461892613864193211382337242116523462765885392483325475225137993982452333122824714744568121431689587586798884113566249435252424122176621635129 721 32376515178377219746377594657118424711192891929673483244889624793111396827274885647768248149174939334218699623575913326997273485227676148244715592453637257961 722 52548546277275393318381318632322636193541244147296956121886127386436883153423989741331582272999755178787832155376611924917267598794936584497239724641358894191 723 84936162466663624165768924389442161914744246177981549366886753289548389981698986489199841433285795524117642778963625353125552195133723743752956427194997263262 724 147585718754949127485261344132764798218385491336388616488883881686986384245234187341542533716396661713916574945451337378143829814938761438361297252846467267463 725 243632882332723752662141368533316971234239747525481266866881744987645785336944284841753475249693567338135327835524963742269483121173585283224364681152575541735 726 392328712187773881257412723666182879453636348862879884466875736785743279583278483283396118967211339153152913881976412231424423936223456732585672943999153819298 727 645962694531597743929554193299499961687877197488472262444867582884489175931333778235259595327914917492288342827612475973694917157397153125821147735262739462144 728 1148392516729482735287966926976693952252624557462463256922854429781343466624623372528666725396226357655452356819688888315229442194631619858516831779372894382453 729 1795465322362191579328632231387315123951612765961945529467833123775843653655957261764937431735242376257751699748412475388935459363138773985437979625645744854597 730 2954867839192684425627699258475119176314337434534518787491787554667287231381681644394715257242468744924314167669212474715265912567771494954955922516128749347161 731 4861444262564886115957442489873435311365951311596565427969731678554241885147748916269753688977722232283165878528624961215312472941921379151495113242775595312768 732 7926423212767681542686252759458555487681388746242185326572629344332539226539541661675568957331291977317481157298837545931578485619792885216562135758915455659939 733 13887867475443677658754695361442991799157451157848761755653462133886782222688391677956433757419124319611657146838563617246891968662824375368167249112792161973818 734 22925391688322469312551958231912657397848849915191957183336192478329432449338943449743113825751426397929248315248512264278581565383727371585739385872817627744858 735 36924369274766257972416764593455759318117412174151828948989664623327324673138445238799547684271551728641916463188175882536583645156652756964917645985719789828777 736 59949771974188738384968833835468527726967363189353887243436867212657757233478488689653662621132978237672265778447688256826275321551481238661758142968638528674746 737 97975252358965997467486698538935388146185775374515827293537642835986182916627944939564321415414639967424283352646875249463868966718243996736776789165459429614634 738 169136134444265846863566643475514926874264248574869825546975621148754951251217544741327984136547729316196559242195674517391255388369735346498645943245198959389481 739 278222386814342955442164453125551426131461134959486753851624363985852244267846589781893415552963471384631853594853659767865235466188979454346533843421669491115225 740 458358532358618913415742196612166454115735384645467679498699985245717295529165245633332499689622311711838523847159445386366491865569825811856279886666879561515716 741 747581929273962968857916659737727881247296529715965544461435459342669549798122846525335926353685783196571477553124216265342737442769916366313824841188661162631942 742 1316951562643682983374758867449895445364142925462544334971246555588487856438288193258668537154418194918521112511284662662719339418451843278271215837866651734247758 743 2165643592927756163343776638288734436622449556278619879542683125942268517347422149785115564518214988226192591164418878938163177862332859655585141779166422896879811 744 3483695265672549256728646616749739882986593582752265325623939682641767474786721354154785212673634294245723713675714652711883528381784813944866357728144174742238669 745 5659448868711416431173534356149575429719154249141886316266733818684146993245243514949911777292849393472926414851234642751156717354227774711562499618321597749229581 746 9254255245483966687913281973911426423816757842894262642891774612435925578142964869215796989976584697728751228636949395563151346746123688756538868447465783592469361 747 15924715225295484229186826441162112854636923193146258959268618532231173682388318485266818878379545212312777644588285148424318165211352574568212479166787492452699952 748 26278971471789561928211218525173539378554782146151532713271494244667199371542384465483726979467239921142638874336345554987469522957476374435752458625364386155281423 749 43314786697196156258398145966345653344292815349297792773551223776898384163941713961761646968857786233455527628935641714522788688268838959114964948793262888617992475 750 69594868278996728287619365592529293733857697496459435586832728132676594545584198537355475159436137254598267614372987369621369322337426444551827518528637385774383898 751 123919765987313885557128522668875957178261623856768338471483952919685988719635923599227233239394934488164796344418739185244269121617366514666893568432911385493486484 752 194625745377421724855748888372516361923229432464338775168426782153473694366331233247583718399842172753774174958792837565865649443955793959328832187962648782377881493 753 328646622475735721523878522152493429212492156432218224649921845174269794186967256857821952651347217352948982414322677762219929565674271574996835767495661277882477987 754 534373467864257546479738521535119792235732588896557999829448737337754598564398491216515772162289391216834267474225626438186681119741175645436767966568421171371469591 755 864131191449994368114728143687624332448334756438777335581471683523135513762476758175437834823647618569884359888548415311417721686525457331544714845175182459363958688 756 1498514669425362925595567665333745234685167456446446446521931531861891223436886359392954716985948119787828638473775142749615512817366643976982583922754613641745539389 757 2473645871876467394721396819132469567244513323886334783213513325485136737299474228578493652919696739468823999473434558162134334614893212418637398867939796212219599188 758 3983261652412841431426975585466325812939681781443782339735544857457137961747471588982558471116755861367753748957319711922749847533369856496729993891795519853966249588 759 6566917634389418836248483515598796481285295215441227233949158283953275799157955828672163234137563711847677859541755371184885283248374168926468513869846427166286859787 760 11661279386813361367676569212176233394335986996885119574785714252521424871916537528764732715255429673326542719599176183217746241782755136534299617872752948131364221486 761 18338298132313781314936163727786139885632393323436347818845873546574711782175594458546895949393994485275331681251942564413742535142239316561779232853699476297662182384 762 29999588529227252683723743939973374389968491431432468494742687799196236764193242988422738765659535268612874511862228757632588776934995454196189851836563535439136413881 763 49448897662542143998759917768869525386711894754868827424688672456781948656378847557969745826164639764888316293224272433146442423177345771767981184791374122747798596375 764 81559597292769396793584762819953899787781496286412396929542471366988286531583191657493585692835276144612291815186512291779142311223452335975282146737947658287946121366 765 142119615965422551913455781689934536285593512152382335455342253834881346287973149326574442628999926919611618218421784734936584734411798217854373342639432782146855727752 766 233681324368292958817151654621988547184485118448794743485884735312979643829666351985178138432946314165323921134618397136826737145635361554939665489478481551445912849228 767 375811941444725621831617546423134184481188631612287178952336989247971991228749512422763582163157342185935639354141292872864432881147269773895148843228924443593868677981 768 619593365824128681748769312145233742675684751162192933548332835562162745159526864517952731596214656362359661488759711119792271136783642438945825443718515995149882638319 769 996515417368855413681487858568367937266884482774491223611669935821244846389377476941826423769372998558396411853912113993766714127941923323951975386948541548754862427411 770 1727218784293985195541368271724612779953679343946694257261113872483417692559915452559879255476587765931767173453772825224668985265835665763997911841768157654915855166731 771 2834735312673951619332867241393981828331674836832295481872784918414663648961393939612816679356971875591274585417784939328546799394877689188159987338827699314771827595242 772 4662955196978146825874346523228694719385465281878999749243898891898182452632419493273796945844669752633152768872667865554326895671824465963268999281696867969787783772973 773 7597791519763198546317324764633786648727251228822416342226794921423856212693824543886724736312752738334437465391563915883874816176813266262441197631635678385669722478325 774 13371856727852356473292672387863592469223726521812527192471814923433148665436345147271632783257533591967591345374342882548312822858737743335721317923443657466568616362398 775 21979758348725566129619997263597489228951977751734944544698719944857115878241269692268457629571386441413138821775916898543287739146652119598262526655179446863349438851734 776 35462726177677933613923779662572192699275815373647572747281635968391265654677625849551191523838931143481741267261359892192611663116489863944983845678634215439929156324243 777 57553585537514599744644887936279692939337894235483627392991457124358382643928896652829659254521427584894881189147377911745899513264252984654356473444824663414379596275977 778 94126422726293644458668778698862895749624819619242311251383194193759658398717633613481861778461458738486732467418748913948622276381753958699451429234558878855419763611331 779 162681118364818355314424777746253698789963824855735938654484662328229152153747641366422632143982887434492723667567237925795632789656117154464817913679484653369811469887418 780 266817542192222999774194667556226715651688745575978349915877866532989821563566374979914593933554457273989556245986987939855355177147872224275369443925154643336332344598749 781 439598661567142466188629556413481525552763671542825389671473638862329973727425126457437336177647455718593379924665336966761987977814989378751288457715649396717243825597268 782 717527313769365576973835334969718342314563527228914751687462616495431895391992512548452941222312923993693947271763436117727454265963972614136668912741815151154576271317128 783 1258236975447518154273565892484299867867437298772841252468946356467762979229527639116891377399961479823397438296538774185589553354879172993887968471557565557872831196925397 784 1976765389327884742357512337565129321283111837112856114267518973974294985632631252666454428633374514927212486578413321314428117631954255718135748484399481719137517478343536 785 3346113475776513896642178341159441289261549246885797366747566441553168175863258892784455817144445995851619935885953195511128671986944438823134827965968157378121448686368944 786 5433878876215498748999691678735571621554662184998764482126186525637474272595891255561921346777831621878833533575466526825557789728998695642271677561478649198258967275723581 787 8779993462993123756752881129896122921826322442995672858874763967291653458569261258456477264933377727841554569572529733436687572827154245565416616637557817587381526973193635 788 15324983449318633616863682819742694643481984638215547452111961593939237742276262525128498622822319449831488214257997361363356473657263952317688395299147567796651595358927326 789 25216186923422757474726673951748827665418417182322331421986835672341892311856533784585986887855698278773153784841638194811155156585428297884216122947716486495143233443231962 790 41542281473742492192691466872592633418911512831537878874198897376382241154243796419725596621778128739714652999199746566274522641353693361312915528357865165412794838813259388 791 66758478497265359677528251934452562185429931123861321396296844158734243466211441315422694619744838129587816895152485772185677797949232669297232652416682662917948173356492461 792 118411769982117862881329728917155295615442543955499311381516852546226484631455347736248412342633967871413571115363343448471311549413936141621248281775657838431854123269762859 793 186271359589384333668858981952617867811873575179471632787824796715961738197666789152672216963478917112112488121525839331666989458464268821928481944293451612449913296637365431 794 315683241682513296661289821969774274527426229245981944279442759363288333839233247888931629416223985983526169236889283781248412118878315963649741336179219551882867429918238391 795 512964612382897641441259914133493253439399815436563677178367667179361173147911148152713847479714114195638668358526234222926512578453585885679333381483672264443881737656614832 796 828757854175521948212561836214377537967837145683655732468821537553659516988244397152745577896938211289265848596526528114275924698442912959441174727673892826436859268675854333 797 1442833566568529689653832851347881792518347962231329519658289315744131691247255556315559536487753325495915627966153763337313537387896598956231518219267675191881852117443569265 798 2372692531755152748866494787563369441587286217924986353238221854397792318346499964468416225495792536796282577673681392452589563197449623126672693947952678128428822387229534598 799 3825636198434683549631437748922362344216645281256426873897522271252934119594766631784976762994655863413298316749845265789914211596457333183914323268331464331421774515674214874 800 6298438741289846399597943647585742785814942499282524337246744235661836438952377696364493988611558511319591895534636668353614774814917956321687127327384253459851696913914749583 801 11235175949735639961339482497618215241132687791548952322255366516924871559657255438259581862716325474733911323385582945254628986522476389515712451596725727792373582529688965567 802 17544625792136587471948536256314958136947741411842576659513221753686817999719644245635185962427884986154613328931329724618344872437495456837499578935219982363335389544714826261 803 28779812852873338543389128764934274378181539313492638982768588371722789671477899684895777935245321571888624653426923769873974968959982857454323141642946821265718983175514892838 804 47435538755119937125448666132349343526239381725445326753382821235519718782298654941641974997674316668154337983458354595593429952498588425392833731678267913639155483731329829199 805 77326452717994376668848795897384627915431932138947966846262519617343619563787665736647864143929638351153963746886378476577516132569682383857256873432325834915875576916845833148 806 135762992574225424795398573139744972542672423865494394699655441853864439456197431778389949252714956129318412841455744183281947185179381819361191715221594848656142171748276763358 807 224189555393329812575358479148239711558214456115553472656927962572318161129996197626148924396745695481473476688453233669869564327761174314328458688653931784673127758766233696517 808 359963657977556337481768163288985784211886879982157877467684514536283611587314639515549974659561762621792889639918977864262622523951566234689661514875636744439269941625521569876 809 585264324481887251167237653448336595771212447197722461235723577218612772728421848242699999167417568213376477439473322645243286852822751549129231314639668639223398811492755377494 810 956337983569554588659116826748433489983199438289881448714518192755896484426736588758362184837979441835279478181493411619515919476874427784829892829626416484663679853228376958481 811 1652613418162552849837355581297771196864422886498713919951342779975619367256258548112173295116498121148666966631976734365759317439797279444961234245367186234887189764732243446985 812 2718952512743217549597473518157314697957633435799695469765861983842626862683996247871545489955588562984957555823581245986376337927782718339892237175994613729661881727961631516576 813 4472665931915771511545839199466185915933156433419519491827314874928347339951365796983728796173197684244735633555667981463246656468689998785963472432472799965659182593793874964672 814 7292728544758989162254423728634511724991789869331325972694276968871975313745473155965375397238797357339794289479359337559633995497583828236965719618577524796432174432865616582358 815 12775495576775871673811363939211697742134957413751846574632592954911433654796848964159215314423116152585639934146138429133881762977384938134139293152161435873192367136769592657141 816 21178335232645971846165787768846319567236858384183273657436881134883518968653433231235591722662924519936545334636498767694625868585978867372216123771748961779634552569746319349499 817 33964841819532953629977262819158128419372926797945231343169584189894953734561383295395817137186141673633286368783648297838617742674474916516356426933921497763836929717626923117651 818 55254277153279135577254161689115448987619886293238515111617575335888573814324826536642518859859166294669842714531258176644344722371564884888573551815771569654572583388474343468261 819 89329228973823189318342434619274578517993924212284746454788269536894637648886319843148436998156317978414239184424917485583963565156149912515939978849793178528519624217212366586922 820 155584517237213335896596596419391138616724921515534362566516855873894322564322247479791956969126485384185182898956276673338418387537725897515624641766674759284193317616686721166283 821 255924747322136536325949142139675728235828945727829219132416236521898961324318568433951495178283814473599433194482295268933482963694876921132665731727577948823723942834899187764315 822 422619365559349873333656748561176867853654967344464582698934193495914383888641826924853563258421399867795626214548582953372912462343713928648391473595363819217927361552696918941598 823 678645223882487519659716891711863697189585124173394812842451441127924455323961496458915168447715325452516159419141888333416495536148691949782167315433952869142752414487717217815924 824 1212365589552848493994474751373151676154351192527869495652485644634938849323713434484868742717236736431422786634691582386789517998493515979541568789139426789361779776151525237857633 825 1892121824545447124765292753185125484354946326712375418594947185763964415647774941954884922265953162883938957154843581731317124645653318141433747215574479769514643291649343456774657 826 3214487525198396628869777614568277271519397529341355925357543841499114365972588476549864764984289899425462854789645274228217643755256835231975427115724917669876534177811868695743391 827 5216619449754854754746181467764413765875454857153742444963592137374178782731474528615859787361354173419512922955588865959535768511921254373519275332399498551492277479562323263628158 828 8432217975964362484726969183443692147495863487495198471432245978884294258814174116266835663455655183845975877856345251288754523367278189615595713448235527332478822668474292969472559 829 14648838536829327349574261662318215924482428455658951926495848227368484152645658645883796561827119367366588911922945227359391392879299454989225988781646136883982211259146626344211728 830 24182157623894689845412341855762918172988392954265261497938195317363788422559843763261743335383775562323675889879391478659255926357588655715832813339882665326572133938631929424684388 831 38841997261835128295986613628182235197581832519935323535545154545743383575316613519255649897321895939691375912913446717129657429347899221816158913232638813321664345298778656768896227 832 64134265885839829252498955584955254381681335575311585144584359864217282997877557383527494343715782613125162913893848296789924456716598877632992826573632578648346479348521687294691626 833 113976374257775958558596669324247489589373268196346918681239525519961676684295271913784255352137788653826548926917396124931682887165619199549262839816372492971121835658411455174697854 834 178221651254726888822216735919313754982164614782658614835834886485278969793283839397422759695854682366952722941922355432832717454883329188283365767491115182729468426117933253479499581 835 293298135523613958481824516344562355682547883989116634627175523116351757587589222422317126157993582131879372968939762557864511453158949398843638718417487685811591362777444718665318545 836 482529786778441958414142353364876221774723598882776349564121519612641838491884162829739886864958374498943196121963227991797328918153379598237115586918613878642169788896477973255829236 837 785838933413156127895966869719548577567372593982893985292297143728993697189584385353158124134162966641933579192113991659772841472323441118181755416437212675553772262784933792932248782 838 1378469831292598187421219334185535799453196313975781445866428664442745646692578558283899121999232452251976786324177329762681271491476831727428872114456826665295953162792522876288179128 839 2275419864715765326427287314916185488131578918168785542268736818272849454893273954647168246244395528894121476526292432533564222973811372846621737531895139451859835435687556779331438921 840 3664891796118474524848517649212732398584786333255676988246266583725696212695863623942178368354637982256198373851479763396355494575388314675151719646462967227266888598591179766629629149 841 5951422771835349852376815965228927897726476352435573641526114512998656667699247678689357625599144622261329861477783295939929727659299687632773558278468217679237835145388747656962169171 842 9726424677954835477336434725442761417422373685692361739773382196835463881516222413742546994964783714527539345439374169447386333345699113417935378935942285917515834754989938534692799331 843 16777847559891286439724351791672789426248861148237945482399496719945231659326471193542915731674938436788871316928267476488427162116119812151818948325521514697754769911489787292764979512 844 27615373348956232928161786627225661844672344844941417333283888927881695651843693617385563836749833252427521663468652656946824495462829925569855438362563811726371715766591836837567889843 845 45494331919957529468886248528898562371932315994279463825694496748936937422271274821938579668535872689327492981497931244546352667578951837732775487688185426535236586778192735241443981455 846 74219715371124763498158146257235334326714661949331882258988496777928744174224978539435254616386815952756124754977683912594277274152882864413741937161759338362618413655794673179122982398 847 129725147392183393978155395787244896698746978154622456185794114637966782596496364462474845385933788753184627846586725257251639952742944813246627535859955765897856111544997518431567173864 848 214945863773318267587324553155481342136562751214954448455893622526996636781732454112921211113431715815951753712675519269855928336895937777661469574132826215371575525311913292621691266373 849 345772122275512672676479958953736348846419839369676915652797737266174529488338828575496156499465615669246482659373345538217669389748983691918198219993882982379542636857121822153368451347 850 561827986158831951374815623219327691983983691585742465218812459794282267381172383688527367623897432586298346473158865819174698737756132579679678795236819297762228263269135224775169727731 851 917711218445444734162396683274165151941514641966529481872721298171466797879522323375134535234474148366555839243543322458393479238616226382698888126341813391252771911237257146938549279178 852 1579639315615376785547323416494493854135598443663372957192633768975759176371694717174662913858482581963865286726713288378578288977473358973489677932578733699125111274517393372824731117919 853 2598451535161832629719731199778669116177224185739913549175455178257336985362327141559797549193966741441532236971356621847982779327189586466299677158931647211377883285755661529864381398198 854 4289191851777319526368154627384273971323833639514386617378188958344197272744132858745571564163559433515497534798169921337672179415673956549811466192621481921513994571374164913789222527228 855 6898653486949253257188885838273954187512157836355411267564655247612545368216461111416479224367637274957139772879537643286764969743874654127222254362653239232892987867239836544764613936437 856 12298855448837573784568151566668338268835992576869797885953855316956753651961593971263161788542297718573648417788718664635547261259658721678133731565374732254517193548625112558664836564666 857 19318618946887837152768147515953393467448261524336319264628621565669399131278165182679652123919945994641789291779357417933423342114644475816355985938137972487521292526865949214539551612214 858 32628575496836521947447299183732742747385364212317228261683576883737263783349769263953823923563354824325548719679177183668971613375414297595489827614523814753138496176592162774315488276881 859 52948295554835459211326457699786246325844635736654548536423298559517673924638945456744576147584411928967449122569545612713494955491158784522856924653662887351659798714568222988856149889195 860 85677882162772982258774767894628989174339999948972777798216886554355947817989825731798511172257766854393998843359733796483576668876574193228457853368286813214799415892271385874272649277186 861 148737287727718552471212336715526346511285746786737437445641296224874732843739872288654187329853278884472558965941379519297182735477743987752425878132959811566571325716849618974238811277392 862 245526279891592644739987215721256446685636857846821326354858293779341781762841798131563698513222156848876668919412224426791769515465428291981884842512357724782481742719232115958522561565588 863 395364578729422297322299553536783794296933715744658764811599611115326624716682781431327896844175446844459338986453614947198963351954273389844421831645428636459163168537182736143762472853991 864 651891869732124953163397769358151351993671674692581192266568914895668516579634689562892716457397614794447119116865839475111843867529712692936416774257787462352654922357424853213385144529689 865 1157366559562547361485718433895945256411715491547349967178279626121996242397427581994331724412584162748917459214429555533321917329584986193881838715914327198822828191895617689357257627484791 866 1819368541394673424659227314365196618515487276349942269455859642127775758988163382667334541869992777654465579332396496118433862298225798896928356591273225672275584224364143653571653773125591 867 2977746211967331786255946748372252875927313777898393347645251368249883112496591974772666366383686951514484149546837162652755879638821896211921296417287553882198523426369762453938922511621492 868 4898225753473115321926275163747459595543812165359445628212222121378768872595765467551111918364789839268959739879344668772289852948147816218949664118571779664485217651744916217621676384747193 869 7986972965551447218283332923229723582572225954368848976857473489639762985213467553433778385758587891784554891537282842535156843687969823431971971536869444656694742178225778672661698896468695 870 13996298829134563541319618186978284288226138229739395716169695622129642967819344131984891415234488842164625742527637622417457796747228739652132745656552335432289959839971795891383486392326898 871 23194382895686121759613952221319117881798365285219355794138279222771516164133822685528779811994187843959281744165931564953625751546299664184214827294532781188995813129297685674155296398796714 872 37311692835831685411934671418398413281135514525959762621318985844912259242954266827624782327338687786234917586694669287472184658394539514846347673962185226632396873971379592675548793812234723 873 61516185842627817272648733639728532272944879822281228525458376167783776417188189624254673239443886741295299441871711863535821519951851279141563612366728117832513787211688388459715211322142537 874 98827888778559613684684515159237945564181495448351992246778473123796146661253467552879565567783685637541328138676482262118116279456491794987922386438924345564921772283178992246365115234377361 875 171445185732288531967444348799967577847236486371643331773347859292689934178452668277245348818337683478846638581658294235654937811518453185239585998816753464497535669494878491717181326556529898 876 281374185621859245763238864971316634522427992829995434131237443426597181849716246841235925487232479227487967731445786497774155191975954991338618496356777821173557552788168593964556442791918369 877 462829382454258777841684324882385323469665589312748765914586413729398226139268926228482375416571273717445717423215191744539194113595518286579315616274642385682194333394158195782747769458549378 878 754314578176229134714934289963712957993194693243855311145834857257116417989986274169728411914813763945944786254661988353424359315682574387928935223642531316865762886293337799857415323361568758 879 1327244971641488923656728625956198382573871393556715177161532371987525645241366311399321787432485147764491614677877291197964564429388193685619351839927273713657967329697497116751264193831229247 880 2182559659827729158472763927129922451677176196811671488317467339355643164342463585581151299447398922821546511943649389562488934746181778184649387164669815131634841327111845927718679527292799116 881 3519815742569329183239593654187231844362157611468486676478999722454268819583839896991473197879895171686148226732637691771564599276579982881369749115698188845393918657819454145569954732234139364 882 5713476513498159352723467682328254396149344818381268275797578162819922984936414593682634518438415194617695738776388192444164645133772872176131247281479114977138859985932411174389745359536949481 883 9334393356178489545964172446526486351522513529859765963387688885375292915631355611784217727429421376414854966619136894325739355421463965167511997397288314933543879754852865329971811192772189855 884 16147879869687659898787651238855751757672858449352145349296378158296326111667771315576853346868836582133661816496536196769915111555346947354643355688778431121683851851885376515472656563419251446 885 26483384336877261555862833686483348219295472981322922423695178154682629127399236927472172175399357968548626884226674212196755466976822123533255464197177746155337842716848352846554567766292452412 886 43642375317675932565761584936449199977978442541675167774112567323988956239178118344159135533379295661683388811734321418977771578643269171887898829896967277277132794668844739463137335439722713858 887 71235769655664294232734528733943559298384925632998191297817756478782686367588356372642317718789664741343126795961995632285637156731192295532265395215256134443471747486794193419692914317125266371 888 124878255974451336798596224771493771387474468274784369182931434813882753617777475726812454353279971513136526717796427152374518746474472477531275336223334422731614653266748943883841349757847981339 889 196225136741225642142441754615547441696869494917893571491849292393775549986476843199554773173181746354479654624868533784671256914315674784163551742438591557275186511764654247414644365175974357721 890 332214393825676978952147979487152323195454974293787951684881737317768414715365428937467337536472827867627282443775961947155776761791257372694837178662935981116812265142514292398585725944933449161 891 538439541666913732194589845213699764913435579322792633286842139722654965812853373248133221719664675333217947168755595842837144776216943266868488932212637648392998776917268549824341192232117817882 892 871654945593691822256748935711863188218891664626691684982833878141534481628328813286611559357247614311846339623642667889993932648118311649674437221875674739519922153159783853333936928277152368153 893 1521195587371715654462449881925673964233437354949594428379776128864289557542283286545744782177923389645165387793498374843942177535336354927653937254188423488924131941178163514258378231519271287145 894 2492861643975517576729299927737647263453439129677396224473721118115835149271623199843456452546272114957122738527252153845146221284455666678438475476175198339545154194348957467593426259797433666298 895 4124167342457334342292761919764432337686877485738111653864597247981235717823916497489312344735295515713288237431761538789188398829793132717193523741374632839569286245538231982862815492427714964454 896 6627138986543852929133172948613179612251427626526517878448428367197171868195639718443768797382577631771421976959123693745345631225358799496642999327559842281225451449888289561566342763336248741763 897 11752317439112287372435944969477622949948416223365629643424136626288417687129657326944182253227884247584721325491885343645545141156262943324846634168945575231795747696537532654539258365764964816327 898 18479457536656251412569228129191813663299844849893248632873565994496589666336398146487962161621572879466243413562119147491891772382632853832589744497616527523132299257536833326216612239212324658191 899 31342775976768548785116274199679536724359362174368879376397713731796118464467166474543254424849567238161964739164115492247546923548895897257547478677663213754938157965175465981756871615977389575528 900 49833344624535811297686513339882451487671317135373239119382379836413719241814575632142326586572251228638318253736235649749548795942638862191248334286379742378171468333723399417974583856289725344729 901 82276231712415461193813787551672988323141679319753229496791194668319838716382753216685582122532828467811383993911352252998196829592645869458796823975153956244219637398898876499842565573378225931358 902 143219576436952372512611411892665549821822997456236469627283585615734658958297438848837918719215179697549713357747587913858756736645385842661156258372544798633392216743733386928927259539678952376188 903 235496818249467843716525299554448649244964787776989711235184791385155598775691293166634611842748119276462197462758951266967964667348142823229964183457698865877622855253743374539869836224168278417557 904 378727495687531326329236722557225311166887896344337281863478487111891368844998743126573631662964299985122921831617649281937832514994538765892231452841354775622125172997576772569898196764858341794756 905 625335424947999271146763133222674961422963795232437993198674388497156978731811146294318343615823431372585229394477711559116897283453682689233295646399164752599748138362431257221879143989137631323424 906 1115163931746641597476999855779911372589962812576776385173263886619158458676919889431892975378887742467718252336196461852155839798558332566235537199351529638332874322471118139792888351864996973228281 907 1741499456795751878634873989113686444124136717819325488382948386227326548518832146736322428995822273851414482741685273522273848193123125366468843856761695491943733461843549398124878495965245714552715 908 2856674488653493587222984955894697826725199631497212884566323383847486118296853147268325515485821126429233745177892745474439789112682457943715482167223336241376717784424668548927877857941353787781996 909 4698284956559355576857969156118495371849347449427538483959372781175823667826785295115647945592743411381648337929688128996724748315815584421285436134985142743431552356368328958153867465116599613444822 910 7665969556323859275182165223124314298675558181935752478636696275134419787234748453384974562188664537821883184218691875582265648428598153465111928313318478984818371251793998618182856434157964512336928 911 13475365623884325863151245379243819681635916642464391973697179166321344566162644758511733617792517949313642533249491115688991497745524747886397465448414632838349933618273438677346834899275675225782851 912 22252446281318286248343421613368234991422575834511254563444886452455765464397494322896818279992283588235635727469292992382367257275233912462519494762734222934269414871177548396539792444444749738229879 913 35737822915313623222494666993623155783158593576975656647253176628777221141571249182518652898894812648549378361729794218182468766131758761458927971322248855873631448589461988184887737454731535965123841 914 57991369296632919471848188716992391884582279522586922321698174182343986615978754515526572289997196347786125189311197321574847134416993773932548576184984178917911864571649647592538639899276386814354831 915 94839293322946643694453866821725557777751884199673678968962361822232317757661114698146335311113118997446514562142112539767426911548863645492577657517344145892643424272222746787537478465117933879478772 916 163941673629679664276413166638827959773444274733371712391771546114576415474749869324673917612221326456343639762453319862453375145966967529535237344713438335921655388853873495491177229475395431794844713 917 268881976953737417981867144561654628662296268944155492471843917936818734343521985133831353923334446564791255434595433513331813157626942276137826113331783482924398824236196353388725718951524465785434585 918 443933761684528183368381322311583689545751554777537314873725565152496249828372965458615372635555774132244896297158754475785288314695119816674164458145332828946165324191179858889913949536929897691379398 919 723925848748366612461358466873348429318157834832693817455669584189425985272895161593546736658891331697146262742765287989227212473433163193822991572477226422971575248437387323389739769588555474586824994 920 1267959721543895795839749789284943229864919489721342233439496259352933346212378237163263219395557215839392269149935153576123511788238284121597266141633559353127751573638578283391754831236586483388315513 921 1992986671393373518412219367268392661284178435654146151896276854553459442485384398766819957165558547647548542893811452676351724372672457325531367724221786776199436833176976616792595711836252967986241617 922 3372157492947379425352971267564445892259198936475488385446784224916493788697773646941184277572226764587951823154846616363475336271921752447238644865855457239338288516826665911294461643173849562485557231 923 5475255274451763944765291645843848663554388473239645547454172179569964342294268156818115345747786423346611466158758169149837161654694319773771123691177355126548736451114753628197167455121213641582798848 924 8857423777499254471228372924518395665824598519726244943911966415587568242113152814859299634431124287945663389324715786524423497936726173332119768667143823366888135967942529639512639198295164314178467179 925 15443679162962128525994674671463355439478997993966891592466248596268643584417431972778425981278921722393374866484574966675361669692531494215891893468332278494547873529157384368719817664426377955772377138 926 25412213951572383997334157695982762216414717624794246646478326122867322836531584887748736725721146121449148366819391864299785278739357677548122773246476212872547119598199925119333557873732553369961855328 927 41855894224644523634438843477556227656894826728872248348955575729246966531949126971638263817111167843853534344414976941986256959542889282765124776725818492477195994238368419489154476648258942436844343467 928 67368218276326917742774112284648989874419645454776495996544912853225389468581722969488111643832324965413683722335478916397153349383357971424247659973395715459754224847579445619488145632992595817916298796 929 119335223511972542477323955773316328642425573284758755456611588683473467111641851152237375561943493919367328166751566958494421419936358364289373547799325317947961329186958866219653633382362648355861653374 930 187714442788399561331198168167966429626846328749646362564256612646698867581333674232736487315875828985782122889187156975912574771429727445724632318883732134518825555145649422841252779125465355274877963281 931 318149666411483213818533234952383759369372913145516228131868312441283445692975635384974873877929434116259452166948735145516996292467186821125115867794157453567886885343719389161916523517838114641849726665 932 516865219299893775249742414231461289997329342896263591696235925187993424384419419627822472294916364213152575167246893232529682173897925366849748287787889588187823551489469823113269413644414469926838789956 933 836125886722486989169375649283855161477713356152779829838215337639386871187496156123897456283946798329423137345296738378147788476476223287975865266693158152766821546844291323275286937263353585668789627732 934 1453992217133491875431228164525426462586143699159154532645452363838491395582926576752829938588964273543575723523554742621678581661485248665936724565592158751965745198444772246388567451917768166696739528788 935 2391228214855988975611614824819382634174857166322945463584667712578888376781533743876838495884122182873998861868862581999837481247972472965123689843395327914843666756389173569674865489282232763476641257631 936 3855331432989591962142843989445819196772111876483199996341231176528489783474561431739769545584186466527685685493527434732627172919567732742161525518997487766919522965844955827174543952311111941284481787529 937 6356559647956692147754558925366312841956969153816256569935898889218489271366195275727719152578318659512795657473491126843565664268651315817285326463513826782864289833345239497859519552593344814772233156261 938 11322892182157394219897514125823233148839182141399467677377241176747991164851766717568589698273516237141592453977128562676293847289329148659456852983622425659884823899291296436145164614914456856166724954791 939 17679562841225196368763174152289545991897262295326735358424251176967591446327972994397419861862835897654498222561629689629869622568981465577753279557236353553859224843646546945115685267617812771948958222162 940 29113565133383611589771688278223779251847454446737314146812492364826692622279849822977121671246453245796211676648759363417274569869421625348321243651858779324855148853947854482261859883633369738226784276963 941 47794237974618817969644873441524436353855726753165149516336753552895394168618933927485542643219389254561719899321491164148255293549513191937174534319196243878825374797695512537377656262352283621276853499235 942 77917814218113529671526672729748326615814282299913464664249355927833196791899884851573664424466853511467932686971361537566539874529934827386495777972166134314781534762754467129649627255985664459514747787298 943 136823153293733448752272656272373763969771119164178625281587219581838611971629928879169317167687353766139753697392862712725796278181548129434681423392373378294716919671559979668138384528447958181792712397544 944 225841967522846979533799439113233191686685412475193189955847576619772818873641924841753982593265317377618786495474334351393447263722583957832287312474549523619598555544425557798789122785544733652417561295853 945 363765231826681539386183196385616965767566532649382826347545797312722531955372954831934399771963672254759651313877297164229354552914243188366978735876933912925426576325986648577938517424993792844321373714497 946 589717299449638629929993646498851267565362945235586127414494484933595451939124979773788493475338989643479547819462642525633812826736837257299377148462584536646136242871523317487838641321648636596738945121461 947 964583542377431271427286853895568344443939577885978954763151393346427983995498145715833914357413772898351299234449949689864267479752181456677466885449628549672563829297619967176878258746753539552161428835968 948 1665411852838169912458391611515529623119413634232676183277655888381134546145634236589733517843753873652841858154923693326598181417589128724987855144923324187428711173279244385675827911168513277258911474957539 949 2739995495326612283886688565522198967564454323228766248151817392737563641252243383416667533312267756662293268389474754127573458898452321282776433141473953748212375113587865463863817269926366827822172914894618 950 4516517458265783296456191277137739691684867957462553442439574392228698287397877631117512152256132741425245237555498557455282651427152451117875388286497377946642186286878219859649746282195881216182184489963258 951 7357623964593495591453889853659949769359433381692429691592492794967372938661232124535279685568411598187548516955984422583866221436614772411762832437982442795854572411577186434624664563233358145114367515967877 952 12875242533869388897921192241798791572155412449264984244143177297297182337169219755653792847835544449623794755622593981149258872864767333529748331735589831853596768698566417395375521855439349362296563117142246 953 21343866598573895599475193195569852452525845841967524945745681213375565376841452881289183644514956158822454373678688513744236194412483215942622264274683374759562452221254614841111286528673718517421941634221234 954 34329219243554395618496395447479754134682358392343619289888868521683757725121673746953986593451611619546359239412393594894496177377361549573471596121384316724269331929832133346486818485224168879728614752363481 955 55674186853238412328982598654161716587318315344422245346745659735169434212963236738354281347966667779468824624192193218748743382789854766626193871396177692584842784252186748287598216124897888498251656486584725 956 91114417196793817948589115212652571733111674746765865647745639356864292938184921586418377952528379511126284864614596824754349571278326427299675577527573119419223226283128882645196135621233168488981372348958316 957 156788615161143331378682724866824388431429991192288221995592411193144737252258258435773669411596158391596219588816811144614193964179282294936879558934761823115166121545326741943815352746242167998343138846654142 958 257914133367947249438382841179576971264542775949165187754448151561119141291454281133293158464235548912733515564532517969468554645468618733347666247563444943535389347838456734689122488467475347598434522296723458 959 425813748539191581828175666157512469695973877252464419861151562764264878553723549569176838875842718414439736264449429225183758719658912138385656817598316866651566469484784576743937852324727526717777662254477611 960 684827882918248842367568617348189551971626764312639618725599724435385129855277841713479998451178368427274352838982948295663424466238631872744434166272762921286966828434352422544161451793313875427323284562312169 961 1221742742558451534296755384516713132777711752565215139686762387299661119519112492383667948437132187842725189214543478531857284286898644122241191984882179887948644398929246999388199414228142513246211956826789781 962 1916671735577711476675435112865913684859438626877855759523473222746156251475391444197259157888321567369999553154636537837631718764248375994985636262264953919346722338464599532943371866132456488674535352489212961 963 3238524578247263121983291497483726827748251479554171911321345621156827371995513946591938217436453766323835753369281127469589114162258131227336838357257244918396466748494857643442582381361599112931747419427113852 964 5256296424835974598768736621459741623718691217543137771844828843913984633581915491799298376435775444694946416534927666418331833936517517333433575629533298938754289187969568276485964357494166612716383772927326923 965 8495832114184347731863138228954568552567952698197319783266275565171923115687529548512347594873339322128883269915318794888931948198776648561771524987791554958261766947575536929938656748865776725748242293455441875 966 14763238539131433441742875851525421276387753926751458665222215519186117749379546151422656982419225766834939687551347572418363883246395266895315211728434864998126167246656216317535732217469954438565636176483768898 967 24369171654325782273716125181579989838966816735958779558488492185368141866178176699935115687393566188964933968566667477418395942456282926567186736827336531167387945295342754348575488967446842265424878479949321884 968 39243421294457325725559112143216522226465671763821349334721717715565259726568733862457773779823792966899974767228126159837769935713688294573512948656772496276525223552998971667222332285927896714991625667544191893 969 64623592958784217999376237334797623166543588599881239894321319911944412693757921673493889578327469266976118846795794648357276978269982332251699786585219137454924268858452836126797832364475848981526615258594523887 970 114867124364352544835946349478125245394119371474812591339143138727619673531437755645962774469252373344987194725134931819296158124984781636835323846352992644742549493522562917795131264661514856796628341937248725891 971 179591727434246763946433587823933868571663971185793842344464459739665186335296777429566775158579853623174324672941836568664446214365873969187134743948322783297574773482125854932939197135991816888255957296854349888 972 295568852798599418883479948413159224975784452671716543684617599568385869866745644176639659638843336968272529498176868488971615339461765717133458691412425538151235377114688873838171472797616774795885399345214176889 973 486271681343857283939924647337194194657558533867621486139183171419162167313153532617317545798534291692456855282228816168746162554837749787331594545461748432458821261596825838872221679944718692795252467653168537888 974 792851644253567713934515696751364429744453986649438139834811781988558148279899276794958316548477638771739485791416785668827777895399626615465164346874274971621156648722625823821393263853436577712247877998383725888 975 1389233435597535997975541455188568635513123631628159636974994963518731326594163819523376863458122941574297452183646712848674951561348477513796768893446134514179977921429552763793624954898256381617511456762563364887 976 2293185179862214823121157262949944166357577728378598777919916855618389475885174197428446281117611681456147947985164598628613839566759215229372944351431419585812245671253278687725128328862693969429759445871957191886 977 3693428626569751932196698728249623812871712461117769525996122929238231813589348127952834254576734733141456511278822422578388892238218693744279824354877555199993334692683842562628754384871961462148371913744631566884 978 5996624817542966855327866992311667979339391289497479415127139885857632389585533336482381545695446524597615559374987132318113842815978918974663868716418975796915581473947232361454883724844765542579242459726688768881 979 9811154545223828887535676831562392893322213761626359942234263926196864314285882465545325811383282357749173171664919554897513845155298723828954794172397642118118926276742174934184748219826837114738624474572431446875 980 16917779463766896853864654933874171983662615162234851457362414923165596714882525813137717457188738883457788742151117687326627787972388743914728773888827727926135617761789417395649742945772713657428866945399231326866 981 27828945118991836852511442865546574986984828933862322499596678949373572129278518378684144368583132352317972923826138353335242744237698567844784678172336471145255645148642593439845592266699651773268592529982662774852 982 45847835583868844816476197899531757181757545196197273967969194973549278845272145292832862836782872345776872765977257151662871643321198422859624563172265299172392363921543121846596445323583465541698569576492894212828 983 74777881713971782768987651876178443278853475241169596578676885133933861975561664682627117316476114698195955789914396514998224487558917991815519352354612781327658119171285725387553147591394227424978273217585666987781 984 131736827397951737686574859886721311471722131447377881657757191217584251931843819985559981254368987154983938666992664666772196241881227524776244925536878191511161484192838847345259593924987693966787853795188672311719 985 216625819223133631566673622873899754761675616688558588347545186352628224117515585778288198571856212864289995568117172282881431739551246626692765377892591982838829614374235673743823752626492932492877237123785449399611 986 348463747632185469364358583871732166343497748246947581116413387571323476149459516874859289836336311129385145346219846959763637982542475252579121414539581284449992198577175632189184456652591736569776191928985232722431 987 566189667855329211942143316855742932215284465946617279464958584933952711267976213764258499518293523994686251925338129353755169833193732879382886793543283377389932823962422415944118319379194769173764439153881683233142 988 925664526587525682416512911837575198558793325294665871582472983615376287428546731749228811455639835235182397372558977424628818925746318242973118318183874672852135133649598148244313777142796616754651642183976925955573 989 1592865295553855894458656328794428241775187792352384262157542678649438998697633945624488421974944459339878659397898217778484989858951152233466116222737268161353167957723131565288433197533112486938526182347968719288725 990 2628639833252482686876269341743114451444992227657161243751125773365826397237281777474728333541685395576172167781568296314224919885797471476549235541932253844315314192473739724543746985675919214794277834543156746355398 991 4332616238816448692445936671647543693331291131119555515918668563126366516945925834199327755626739865927161838289577525193721121855858633721126352764769533115668483261296872389843281294319132712843815126892236566655234 992 6962357173168942489433317123491658254776393358777726759769795446493293925284317722685157189268536372614344117182256832517946142852767215297676588416812786959984797463781723225487138389996152927748193962545394424121643 993 12394974422986492292879354795249312958217694489898383376789575119629671543341344656895485955896377348642515956482845457722767264818736849128813952282683431176764391735188695626441429695426285741693119189547641991776877 994 19467442596266544793423672928751972323995197859787221247671481567233975568635663479691654256275924732356861174675213391341824417772615165437591651699596328247859299298981528852938569196533448769552324263194146525898631 995 32873527129364147196414137835112385383323913461796614635572166687864757222977118247697251323283413181999477242268158859164692683692453125567515713993389759435734712145281335579479999912959745622355444463752788627786618 996 53451969736641692999837821864864467717429222432694835884353658366198843792723782738498915579569437924467448426954373361516627212575168292116217465813997188684695122455372865543529681219594295492917768736956946254796349 997 86435597867115851317352959799976864211754235894612551629935836165174712125811911987317266913863852216577936669333543331682429896377632427684734279917497959231539834611664312234121792233665152225374324311819845883693968 998 149887678714757654428291882775952442929284458437417487625389595542384655928635794836827283594544391242156486197387926693299158218963811729811952756832616258926345957167147277777652583454369457728393194148877893248611428 999 247434387682874615746654953687139417242148695443131149356436542717569468155547816935245561618518353458745533877732571134992589226452544258596787147851225329257886892778822591122774485688145619954777528461798849243415497 1000 398433177497743371275956946574192861272444264881548647982837248359965235185284722873173855324163754711913131186231597838412758446526455989518849915783842589285343959956969878911537179253526178784281733621787853493126936