1 113 2 176 3 289 4 465 5 754 6 1219 7 1973 8 3192 9 5165 10 8357 11 13522 12 21879 13 35401 14 57280 15 92681 16 149961 17 242642 18 392603 19 635245 20 1027848 21 1663093 22 2690941 23 4354034 24 7044975 25 11399009 26 18443984 27 29842993 28 48286977 29 78129970 30 126416947 31 204546917 32 330963864 33 535510781 34 866474645 35 1401985426 36 2268460071 37 3670445497 38 5938905568 39 9609351065 40 15548256633 41 25157607698 42 40705864331 43 65863472029 44 106569336360 45 172432808389 46 279002144749 47 451434953138 48 730437097887 49 1181872051025 50 1912309148912 51 3094181199937 52 5006490348849 53 8100671548786 54 13107161897635 55 21207833446421 56 34314995344056 57 55522828790477 58 89837824134533 59 145360652925010 60 235198477059543 61 380559129984553 62 615757607044096 63 996316737028649 64 1612074344072745 65 2608391081101394 66 4220465425174139 67 6828856506275533 68 11049321931449672 69 17878178437725205 70 28927500369174877 71 46805678806900082 72 75733179176074959 73 122538857982975041 74 198272037159050000 75 320810895142025041 76 519082932301075041 77 839893827443100082 78 1358976759744175123 79 2198870587187275205 80 3557847346931450328 81 5756717934118725533 82 9314565281050175861 83 15071283215168901394 84 24385848496219077255 85 39457131711387978649 86 63842980207607055904 87 103300111918995034553 88 167143092126602090457 89 270443204045597125010 90 437586296172199215467 91 708029500217796340477 92 1145615796389995555944 93 1853645296607791896421 94 2999261092997787452365 95 4852906389605579348786 96 7852167482603366801151 97 12705073872208946149937 98 20557241354812312951088 99 33262315227021259101025 100 53819556581833572052113 101 87081871808854831153138 102 140901428390688403205251 103 227983300199543234358389 104 368884728590231637563640 105 596868028789774871922029 106 965752757380006509485669 107 1562620786169781381407698 108 2528373543549787890893367 109 4090994329719569272301065 110 6619367873269357163194432 111 10710362202988926435495497 112 17329730076258283598689929 113 28040092279247210034185426 114 45369822355505493632875355 115 73409914634752703667060781 116 118779736990258197299936136 117 192189651625010900966996917 118 310969388615269098266933053 119 503159040240279999233929970 120 814128428855549097500863023 121 1317287469095829096734792993 122 2131415897951378194235656016 123 3448703367047207290970449009 124 5580119264998585485206105025 125 9028822632045792776176554034 126 14608941897044378261382659059 127 23637764529090171037559213093 128 38246706426134549298941872152 129 61884470955224720336501085245 130 100131177381359269635442957397 131 162015648336583989971944042642 132 262146825717943259607387000039 133 424162474054527249579331042681 134 686309299772470509186718042720 135 1110471773826997758766049085401 136 1796781073599468267952767128121 137 2907252847426466026718816213522 138 4704033921025934294671583341643 139 7611286768452400321390399555165 140 12315320689478334616061982896808 141 19926607457930734937452382451973 142 32241928147409069553514365348781 143 52168535605339804490966747800754 144 84410463752748874044481113149535 145 136578999358088678535447860950289 146 220989463110837552579928974099824 147 357568462468926231115376835050113 148 578557925579763783695305809149937 149 936126388048690014810682644200050 150 1514684313628453798505988453349987 151 2450810701677143813316671097550037 152 3965495015305597611822659550900024 153 6416305716982741425139330648450061 154 10381800732288339036961990199350085 155 16798106449271080462101320847800146 156 27179907181559419499063311047150231 157 43978013630830499961164631894950377 158 71157920812389919460227942942100608 159 115135934443220419421392574837050985 160 186293855255610338881620517779151593 161 301429789698830758303013092616202578 162 487723644954441097184633610395354171 163 789153434653271855487646703011556749 164 1276877079607712952672280313406910920 165 2066030514260984808159927016418467669 166 3342907593868697760832207329825378589 167 5408938108129682568992134346243846258 168 8751845701998380329824341676069224847 169 14160783810128062898816476022313071105 170 22912629512126443228640817698382295952 171 37073413322254506127457293720695367057 172 59986042834380949356098111419077663009 173 97059456156635455483555405139773030066 174 157045498991016404839653516558850693075 175 254104955147651860323208921698623723141 176 411150454138668265162862438257474416216 177 665255409286320125486071359956098139357 178 1076405863424988390648933798213572555573 179 1741661272711308516135005158169670694930 180 2818067136136296906783938956383243250503 181 4559728408847605422918944114552913945433 182 7377795544983902329702883070936157195936 183 11937523953831507752621827185489071141369 184 19315319498815410082324710256425228337305 185 31252843452646917834946537441914299478674 186 50568162951462327917271247698339527815979 187 81821006404109245752217785140253827294653 188 132389169355571573669489032838593355110632 189 214210175759680819421706817978847182405285 190 346599345115252393091195850817440537515917 191 560809520874933212512902668796287719921202 192 907408865990185605604098519613728257437119 193 1468218386865118818117001188410015977358321 194 2375627252855304423721099708023744234795440 195 3843845639720423241838100896433760212153761 196 6219472892575727665559200604457504446949201 197 10063318532296150907397301500891264659102962 198 16282791424871878572956502105348769106052163 199 26346109957168029480353803606240033765155125 200 42628901382039908053310305711588802871207288 201 68975011339207937533664109317828836636362413 202 111603912721247845586974415029417639507569701 203 180578924060455783120638524347246476143932114 204 292182836781703628707612939376664115651501815 205 472761760842159411828251463723910591795433929 206 764944597623863040535864403100574707446935744 207 1237706358466022452364115866824485299242369673 208 2002650956089885492899980269925060006689305417 209 3240357314555907945264096136749545305931675090 210 5243008270645793438164076406674605312620980507 211 8483365585201701383428172543424150618552655597 212 13726373855847494821592248950098755931173636104 213 22209739441049196205020421493522906549726291701 214 35936113296896691026612670443621662480899927805 215 58145852737945887231633091937144569030626219506 216 94081966034842578258245762380766231511526147311 217 152227818772788465489878854317910800542152366817 218 246309784807631043748124616698677032053678514128 219 398537603580419509238003471016587832595830880945 220 644847388388050552986128087715264864649509395073 221 1043384991968470062224131558731852697245340276018 222 1688232380356520615210259646447117561894849671091 223 2731617372324990677434391205178970259140189947109 224 4419849752681511292644650851626087821035039618200 225 7151467125006501970079042056805058080175229565309 226 11571316877688013262723692908431145901210269183509 227 18722784002694515232802734965236203981385498748818 228 30294100880382528495526427873667349882595767932327 229 49016884883077043728329162838903553863981266681145 230 79310985763459572223855590712570903746577034613472 231 128327870646536615952184753551474457610558301294617 232 207638856409996188176040344264045361357135335908089 233 335966727056532804128225097815519818967693637202706 234 543605583466528992304265442079565180324828973110795 235 879572310523061796432490539895084999292522610313501 236 1423177893989590788736755981974650179617351583424296 237 2302750204512652585169246521869735178909874193737797 238 3725928098502243373906002503844385358527225777162093 239 6028678303014895959075249025714120537437099970899890 240 9754606401517139332981251529558505895964325748061983 241 15783284704532035292056500555272626433401425718961873 242 25537891106049174625037752084831132329365751467023856 243 41321175810581209917094252640103758762767177185985729 244 66859066916630384542132004724934891092132928653009585 245 108180242727211594459226257365038649854900105838995314 246 175039309643841979001358262089973540947033034492004899 247 283219552371053573460584519455012190801933140331000213 248 458258862014895552461942781544985731748966174823005112 249 741478414385949125922527300999997922550899315154005325 250 1199737276400844678384470082544983654299865489977010437 251 1941215690786793804306997383544981576850764805131015762 252 3140952967187638482691467466089965231150630295108026199 253 5082168657974432286998464849634946808001395100239041961 254 8223121625162070769689932315724912039152025395347068160 255 13305290283136503056688397165359858847153420495586110121 256 21528411908298573826378329481084770886305445890933178281 257 34833702191435076883066726646444629733458866386519288402 258 56362114099733650709445056127529400619764312277452466683 259 91195816291168727592511782773974030353223178663971755085 260 147557930390902378301956838901503430972987490941424221768 261 238753746682071105894468621675477461326210669605395976853 262 386311677072973484196425460576980892299198160546820198621 263 625065423755044590090894082252458353625408830152216175474 264 1011377100828018074287319542829439245924606990699036374095 265 1636442524583062664378213625081897599550015820851252549569 266 2647819625411080738665533167911336845474622811550288923664 267 4284262149994143403043746792993234445024638632401541473233 268 6932081775405224141709279960904571290499261443951830396897 269 11216343925399367544753026753897805735523900076353371870130 270 18148425700804591686462306714802377026023161520305202267027 271 29364769626203959231215333468700182761547061596658574137157 272 47513195327008550917677640183502559787570223116963776404184 273 76877964953212510148892973652202742549117284713622350541341 274 124391160280221061066570613835705302336687507830586126945525 275 201269125233433571215463587487908044885804792544208477486866 276 325660285513654632282034201323613347222492300374794604432391 277 526929410747088203497497788811521392108297092919003081919257 278 852589696260742835779531990135134739330789393293797686351648 279 1379519107007831039277029778946656131439086486212800768270905 280 2232108803268573875056561769081790870769875879506598454622553 281 3611627910276404914333591548028447002208962365719399222893458 282 5843736713544978789390153317110237872978838245225997677516011 283 9455364623821383703723744865138684875187800610945396900409469 284 15299101337366362493113898182248922748166638856171394577925480 285 24754465961187746196837643047387607623354439467116791478334949 286 40053567298554108689951541229636530371521078323288186056260429 287 64808033259741854886789184277024137994875517790404977534595378 288 104861600558295963576740725506660668366396596113693163590855807 289 169669633818037818463529909783684806361272113904098141125451185 290 274531234376333782040270635290345474727668710017791304716306992 291 444200868194371600503800545074030281088940823921889445841758177 292 718732102570705382544071180364375755816609533939680750558065169 293 1162932970765076983047871725438406036905550357861570196399823346 294 1881665073335782365591942905802781792722159891801250946957888515 295 3044598044100859348639814631241187829627710249662821143357711861 296 4926263117436641714231757537043969622349870141464072090315600376 297 7970861161537501062871572168285157451977580391126893233673312237 298 12897124278974142777103329705329127074327450532590965323988912613 299 20867985440511643839974901873614284526305030923717858557662224850 300 33765109719485786617078231578943411600632481456308823881651137463 301 54633095159997430457053133452557696126937512380026682439313362313 302 88398204879483217074131365031501107727569993836335506320964499776 303 143031300039480647531184498484058803854507506216362188760277862089 304 231429504918963864605315863515559911582077500052697695081242361865 305 374460804958444512136500361999618715436585006269059883841520223954 306 605890309877408376741816225515178627018662506321757578922762585819 307 980351114835852888878316587514797342455247512590817462764282809773 308 1586241424713261265620132813029975969473910018912575041687045395592 309 2566592539549114154498449400544773311929157531503392504451328205365 310 4152833964262375420118582213574749281403067550415967546138373600957 311 6719426503811489574617031614119522593332225081919360050589701806322 312 10872260468073864994735613827694271874735292632335327596728075407279 313 17591686971885354569352645441813794468067517714254687647317777213601 314 28463947439959219564088259269508066342802810346590015244045852620880 315 46055634411844574133440904711321860810870328060844702891363629834481 316 74519581851803793697529163980829927153673138407434718135409482455361 317 120575216263648367830970068692151787964543466468279421026773112289842 318 195094798115452161528499232672981715118216604875714139162182594745203 319 315670014379100529359469301365133503082760071343993560188955707035045 320 510764812494552690887968534038115218200976676219707699351138301780248 321 826434826873653220247437835403248721283736747563701259540094008815293 322 1337199639368205911135406369441363939484713423783408958891232310595541 323 2163634466241859131382844204844612660768450171347110218431326319410834 324 3500834105610065042518250574285976600253163595130519177322558630006375 325 5664468571851924173901094779130589261021613766477629395753884949417209 326 9165302677461989216419345353416565861274777361608148573076443579423584 327 14829771249313913390320440132547155122296391128085777968830328528840793 328 23995073926775902606739785485963720983571168489693926541906772108264377 329 38824845176089815997060225618510876105867559617779704510737100637105170 330 62819919102865718603800011104474597089438728107473631052643872745369547 331 101644764278955534600860236722985473195306287725253335563380973382474717 332 164464683381821253204660247827460070284745015832726966616024846127844264 333 266109447660776787805520484550445543480051303557980302179405819510318981 334 430574131042598041010180732377905613764796319390707268795430665638163245 335 696683578703374828815701216928351157244847622948687570974836485148482226 336 1127257709745972869825881949306256771009643942339394839770267150786645471 337 1823941288449347698641583166234607928254491565288082410745103635935127697 338 2951198998195320568467465115540864699264135507627477250515370786721773168 339 4775140286644668267109048281775472627518627072915559661260474422656900865 340 7726339284839988835576513397316337326782762580543036911775845209378674033 341 12501479571484657102685561679091809954301389653458596573036319632035574898 342 20227818856324645938262075076408147281084152234001633484812164841414248931 343 32729298427809303040947636755499957235385541887460230057848484473449823829 344 52957117284133948979209711831908104516469694121461863542660649314864072760 345 85686415711943252020157348587408061751855236008922093600509133788313896589 346 138643532996077200999367060419316166268324930130383957143169783103177969349 347 224329948708020453019524409006724228020180166139306050743678916891491865938 348 362973481704097654018891469426040394288505096269690007886848699994669835287 349 587303430412118107038415878432764622308685262408996058630527616886161701225 350 950276912116215761057307347858805016597190358678686066517376316880831536512 351 1537580342528333868095723226291569638905875621087682125147903933766993237737 352 2487857254644549629153030574150374655503065979766368191665280250647824774249 353 4025437597172883497248753800441944294408941600854050316813184184414818011986 354 6513294851817433126401784374592318949912007580620418508478464435062642786235 355 10538732448990316623650538175034263244320949181474468825291648619477460798221 356 17052027300807749750052322549626582194232956762094887333770113054540103584456 357 27590759749798066373702860724660845438553905943569356159061761674017564382677 358 44642787050605816123755183274287427632786862705664243492831874728557667967133 359 72233546800403882497458043998948273071340768649233599651893636402575232349810 360 116876333851009698621213227273235700704127631354897843144725511131132900316943 361 189109880651413581118671271272183973775468400004131442796619147533708132666753 362 305986214502423279739884498545419674479596031359029285941344658664841032983696 363 495096095153836860858555769817603648255064431363160728737963806198549165650449 364 801082309656260140598440268363023322734660462722190014679308464863390198634145 365 1296178404810097001456996038180626970989724894085350743417272271061939364284594 366 2097260714466357142055436306543650293724385356807540758096580735925329562918739 367 3393439119276454143512432344724277264714110250892891501513853006987268927203333 368 5490699833742811285567868651267927558438495607700432259610433742912598490122072 369 8884138953019265429080300995992204823152605858593323761124286749899867417325405 370 14374838786762076714648169647260132381591101466293756020734720492812465907447477 371 23258977739781342143728470643252337204743707324887079781859007242712333324772882 372 37633816526543418858376640290512469586334808791180835802593727735524799232220359 373 60892794266324761002105110933764806791078516116067915584452734978237132556993241 374 98526610792868179860481751224277276377413324907248751387046462713761931789213600 375 159419405059192940862586862158042083168491841023316666971499197691999064346206841 376 257946015852061120723068613382319359545905165930565418358545660405760996135420441 377 417365420911254061585655475540361442714397006953882085330044858097760060481627282 378 675311436763315182308724088922680802260302172884447503688590518503521056617047723 379 1092676857674569243894379564463042244974699179838329589018635376601281117098675005 380 1767988294437884426203103653385723047235001352722777092707225895104802173715722728 381 2860665152112453670097483217848765292209700532561106681725861271706083290814397733 382 4628653446550338096300586871234488339444701885283883774433087166810885464530120461 383 7489318598662791766398070089083253631654402417844990456158948438516968755344518194 384 12117972045213129862698656960317741971099104303128874230592035605327854219874638655 385 19607290643875921629096727049400995602753506720973864686750984043844822975219156849 386 31725262689089051491795384009718737573852611024102738917343019649172677195093795504 387 51332553332964973120892111059119733176606117745076603604094003693017500170312952353 388 83057816022054024612687495068838470750458728769179342521437023342190177365406747857 389 134390369355018997733579606127958203927064846514255946125531027035207677535719700210 390 217448185377073022346267101196796674677523575283435288646968050377397854901126448067 391 351838554732092020079846707324754878604588421797691234772499077412605532436846148277 392 569286740109165042426113808521551553282111997081126523419467127790003387337972596344 393 921125294841257062505960515846306431886700418878817758191966205202608919774818744621 394 1490412034950422104932074324367857985168812415959944281611433332992612307112791340965 395 2411537329791679167438034840214164417055512834838762039803399538195221226887610085586 396 3901949364742101272370109164582022402224325250798706321414832871187833534000401426551 397 6313486694533780439808144004796186819279838085637468361218232409383054760888011512137 398 10215436059275881712178253169378209221504163336436174682633065280570888294888412938688 399 16528922753809662151986397174174396040784001422073643043851297689953943055776424450825 400 26744358813085543864164650343552605262288164758509817726484362970524831350664837389513 401 43273281566895206016151047517727001303072166180583460770335660660478774406441261840338 402 70017640379980749880315697861279606565360330939093278496820023631003605757106099229851 403 113290921946875955896466745379006607868432497119676739267155684291482380163547361070189 404 183308562326856705776782443240286214433792828058770017763975707922485985920653460300040 405 296599484273732661673249188619292822302225325178446757031131392213968366084200821370229 406 479908046600589367450031631859579036736018153237216774795107100136454352004854281670269 407 776507530874322029123280820478871859038243478415663531826238492350422718089055103040498 408 1256415577474911396573312452338450895774261631652880306621345592486877070093909384710767 409 2032923108349233425696593272817322754812505110068543838447584084837299788182964487751265 410 3289338685824144822269905725155773650586766741721424145068929677324176858276873872462032 411 5322261794173378247966498997973096405399271851789967983516513762161476646459838360213297 412 8611600479997523070236404723128870055986038593511392128585443439485653504736712232675329 413 13933862274170901318202903721101966461385310445301360112101957201647130151196550592888626 414 22545462754168424388439308444230836517371349038812752240687400641132783655933262825563955 415 36479325028339325706642212165332802978756659484114112352789357842779913807129813418452581 416 59024787782507750095081520609563639496128008522926864593476758483912697463063076244016536 417 95504112810847075801723732774896442474884668007040976946266116326692611270192889662469117 418 154528900593354825896805253384460081971012676529967841539742874810605308733255965906485653 419 250033013404201901698528986159356524445897344537008818486008991137297920003448855568954770 420 404561913997556727595334239543816606416910021066976660025751865947903228736704821475440423 421 654594927401758629293863225703173130862807365603985478511760857085201148740153677044395193 422 1059156841399315356889197465246989737279717386670962138537512723033104377476858498519835616 423 1713751768801073986183060690950162868142524752274947617049273580118305526217012175564230809 424 2772908610200389343072258156197152605422242138945909755586786303151409903693870674084066425 425 4486660379001463329255318847147315473564766891220857372636059883269715429910882849648297234 426 7259568989201852672327577003344468078987009030166767128222846186421125333604753523732363659 427 11746229368203316001582895850491783552551775921387624500858906069690840763515636373380660893 428 19005798357405168673910472853836251631538784951554391629081752256111966097120389897113024552 429 30752027725608484675493368704328035184090560872942016129940658325802806860636026270493685445 430 49757826083013653349403841558164286815629345824496407759022410581914772957756416167606709997 431 80509853808622138024897210262492321999719906697438423888963068907717579818392442438100395442 432 130267679891635791374301051820656608815349252521934831647985479489632352776148858605707105439 433 210777533700257929399198262083148930815069159219373255536948548397349932594541301043807500881 434 341045213591893720773499313903805539630418411741308087184934027886982285370690159649514606320 435 551822747292151650172697575986954470445487570960681342721882576284332217965231460693322107201 436 892867960884045370946196889890760010075905982701989429906816604171314503335921620342836713521 437 1444690708176197021118894465877714480521393553662670772628699180455646721301153081036158820722 438 2337558669060242392065091355768474490597299536364660202535515784626961224637074701378995534243 439 3782249377236439413183985821646188971118693090027330975164214965082607945938227782415154354965 440 6119808046296681805249077177414663461715992626391991177699730749709569170575302483794149889208 441 9902057423533121218433062999060852432834685716419322152863945714792177116513530266209304244173 442 16021865469829803023682140176475515894550678342811313330563676464501746287088832750003454133381 443 25923922893362924242115203175536368327385364059230635483427622179293923403602363016212758377554 444 41945788363192727265797343352011884221936042402041948813991298643795669690691195766216212510935 445 67869711256555651507912546527548252549321406461272584297418920823089593094293558782428970888489 446 109815499619748378773709889879560136771257448863314533111410219466885262784984754548645183399424 447 177685210876304030281622436407108389320578855324587117408829140289974855879278313331074154287913 448 287500710496052409055332326286668526091836304187901650520239359756860118664263067879719337687337 449 465185921372356439336954762693776915412415159512488767929068500046834974543541381210793491975250 450 752686631868408848392287088980445441504251463700390418449307859803695093207804449090512829662587 451 1217872553240765287729241851674222356916666623212879186378376359850530067751345830301306321637837 452 1970559185109174136121528940654667798420918086913269604827684219654225160959150279391819151300424 453 3188431738349939423850770792328890155337584710126148791206060579504755228710496109693125472938261 454 5158990923459113559972299732983557953758502797039418396033744799158980389669646389084944624238685 455 8347422661809052983823070525312448109096087507165567187239805378663735618380142498778070097176946 456 13506413585268166543795370258296006062854590304204985583273550177822716008049788887863014721415631 457 21853836247077219527618440783608454171950677811370552770513355556486451626429931386641084818592577 458 35360249832345386071413811041904460234805268115575538353786905734309167634479720274504099540008208 459 57214086079422605599032251825512914406755945926946091124300261290795619260909651661145184358600785 460 92574335911767991670446062867417374641561214042521629478087167025104786895389371935649283898608993 461 149788421991190597269478314692930289048317159969467720602387428315900406156299023596794468257209778 462 242362757902958588939924377560347663689878374011989350080474595341005193051688395532443752155818771 463 392151179894149186209402692253277952738195533981457070682862023656905599207987419129238220413028549 464 634513937797107775149327069813625616428073907993446420763336618997910792259675814661681972568847320 465 1026665117691256961358729762066903569166269441974903491446198642654816391467663233790920192981875869 466 1661179055488364736508056831880529185594343349968349912209535261652727183727339048452602165550723189 467 2687844173179621697866786593947432754760612791943253403655733904307543575195002282243522358532599058 468 4349023228667986434374843425827961940354956141911603315865269165960270758922341330696124524083322247 469 7036867401847608132241630019775394695115568933854856719521003070267814334117343612939646882615921305 470 11385890630515594566616473445603356635470525075766460035386272236228085093039684943635771406699243552 471 18422758032363202698858103465378751330586094009621316754907275306495899427157028556575418289315164857 472 29808648662878797265474576910982107966056619085387776790293547542723984520196713500211189696014408409 473 48231406695241999964332680376360859296642713095009093545200822849219883947353742056786607985329573266 474 78040055358120797229807257287342967262699332180396870335494370391943868467550455556997797681343981675 475 126271462053362797194139937663703826559342045275405963880695193241163752414904197613784405666673554941 476 204311517411483594423947194951046793822041377455802834216189563633107620882454653170782203348017536616 477 330582979464846391618087132614750620381383422731208798096884756874271373297358850784566609014691091557 478 534894496876329986042034327565797414203424800187011632313074320507378994179813503955348812362708628173 479 865477476341176377660121460180548034584808222918220430409959077381650367477172354739915421377399719730 480 1400371973217506363702155787746345448788233023105232062723033397889029361656985858695264233740108347903 481 2265849449558682741362277247926893483373041246023452493132992475270679729134158213435179655117508067633 482 3666221422776189105064433035673238932161274269128684555856025873159709090791144072130443888857616415536 483 5932070872334871846426710283600132415534315515152137048989018348430388819925302285565623543975124483169 484 9598292295111060951491143319273371347695589784280821604845044221590097910716446357696067432832740898705 485 15530363167445932797917853602873503763229905299432958653834062570020486730641748643261690976807865381874 486 25128655462556993749408996922146875110925495083713780258679106791610584641358195000957758409640606280579 487 40659018630002926547326850525020378874155400383146738912513169361631071371999943644219449386448471662453 488 65787674092559920296735847447167253985080895466860519171192276153241656013358138645177207796089077943032 489 106446692722562846844062697972187632859236295850007258083705445514872727385358082289396657182537549605485 490 172234366815122767140798545419354886844317191316867777254897721668114383398716220934573864978626627548517 491 278681059537685613984861243391542519703553487166875035338603167182987110784074303223970522161164177154002 492 450915426352808381125659788810897406547870678483742812593500888851101494182790524158544387139790804702519 493 729596485890493995110521032202439926251424165650617847932104056034088604966864827382514909300954981856521 494 1180511912243302376236180821013337332799294844134360660525604944885190099149655351541059296440745786559040 495 1910108398133796371346701853215777259050719009784978508457709000919278704116520178923574205741700768415561 496 3090620310377098747582882674229114591850013853919339168983313945804468803266175530464633502182446554974601 497 5000728708510895118929584527444891850900732863704317677441022946723747507382695709388207707924147323390162 498 8091349018887993866512467201674006442750746717623656846424336892528216310648871239852841210106593878364763 499 13092077727398888985442051729118898293651479581327974523865359839251963818031566949241048918030741201754925 500 21183426746286882851954518930792904736402226298951631370289696731780180128680438189093890128137335080119688 501 34275504473685771837396570659911803030053705880279605894155056571032143946712005138334939046168076281874613 502 55458931219972654689351089590704707766455932179231237264444753302812324075392443327428829174305411361994301 503 89734435693658426526747660250616510796509638059510843158599809873844468022104448465763768220473487643868914 504 145193366913631081216098749841321218562965570238742080423044563176656792097496891793192597394778899005863215 505 234927802607289507742846410091937729359475208298252923581644373050501260119601340258956365615252386649732129 506 380121169520920588958945159933258947922440778536995004004688936227158052217098232052148963010031285655595344 507 615048972128210096701791570025196677281915986835247927586333309277659312336699572311105328625283672305327473 508 995170141649130685660736729958455625204356765372242931591022245504817364553797804363254291635314957960922817 509 1610219113777340782362528299983652302486272752207490859177355554782476676890497376674359620260598630266250290 510 2605389255426471468023265029942107927690629517579733790768377800287294041444295181037613911895913588227173107 511 4215608369203812250385793329925760230176902269787224649945733355069770718334792557711973532156512218493423397 512 6820997624630283718409058359867868157867531787366958440714111155357064759779087738749587444052425806720596504 513 11036605993834095968794851689793628388044434057154183090659844510426835478113880296461560976208938025214019901 514 17857603618464379687203910049661496545911965844521141531373955665783900237892968035211148420261363831934616405 515 28894209612298475655998761739455124933956399901675324622033800176210735716006848331672709396470301857148636306 516 46751813230762855343202671789116621479868365746196466153407755841994635953899816366883857816731665689083252711 517 75646022843061330999201433528571746413824765647871790775441556018205371669906664698556567213201967546231889017 518 122397836073824186342404105317688367893693131394068256928849311860200007623806481065440425029933633235315141728 519 198043858916885517341605538846260114307517897041940047704290867878405379293713145763996992243135600781547030745 520 320441694990709703684009644163948482201211028436008304633140179738605386917519626829437417273069234016862172473 521 518485553907595221025615183010208596508728925477948352337431047617010766211232772593434409516204834798409203218 522 838927248898304924709624827174157078709939953913956656970571227355616153128752399422871826789274068815271375691 523 1357412802805900145735240010184365675218668879391905009308002274972626919339985172016306236305478903613680578909 524 2196340051704205070444864837358522753928608833305861666278573502328243072468737571439178063094752972428951954600 525 3553752854510105216180104847542888429147277712697766675586575777300869991808722743455484299400231876042632533509 526 5750092906214310286624969684901411183075886546003628341865149279629113064277460314894662362494984848471584488109 527 9303845760724415502805074532444299612223164258701395017451725056929983056086183058350146661895216724514217021618 528 15053938666938725789430044217345710795299050804705023359316874336559096120363643373244809024390201572985801509727 529 24357784427663141292235118749790010407522215063406418376768599393489079176449826431594955686285418297500018531345 530 39411723094601867081665162967135721202821265868111441736085473730048175296813469804839764710675619870485820041072 531 63769507522265008373900281716925731610343480931517860112854073123537254473263296236434720396961038167985838572417 532 103181230616866875455565444684061452813164746799629301848939546853585429770076766041274485107636658038471658613489 533 166950738139131883829465726400987184423508227731147161961793619977122684243340062277709205504597696206457497185906 534 270131968755998759285031171085048637236672974530776463810733166830708114013416828318983690612234354244929155799395 535 437082706895130643114496897486035821660181202261923625772526786807830798256756890596692896116832050451386652985301 536 707214675651129402399528068571084458896854176792700089583259953638538912270173718915676586729066404696315808784696 537 1144297382546260045514024966057120280557035379054623715355786740446369710526930609512369482845898455147702461769997 538 1851512058197389447913553034628204739453889555847323804939046694084908622797104328428046069574964859844018270554693 539 2995809440743649493427578000685325020010924934901947520294833434531278333324034937940415552420863314991720732324690 540 4847321498941038941341131035313529759464814490749271325233880128616186956121139266368461621995828174835739002879383 541 7843130939684688434768709035998854779475739425651218845528713563147465289445174204308877174416691489827459735204073 542 12690452438625727376109840071312384538940553916400490170762593691763652245566313470677338796412519664663198738083456 543 20533583378310415810878549107311239318416293342051709016291307254911117535011487674986215970829211154490658473287529 544 33224035816936143186988389178623623857356847258452199187053900946674769780577801145663554767241730819153857211370985 545 53757619195246558997866938285934863175773140600503908203345208201585887315589288820649770738070941973644515684658514 546 86981655012182702184855327464558487033129987858956107390399109148260657096167089966313325505312672792798372896029499 547 140739274207429261182722265750493350208903128459460015593744317349846544411756378786963096243383614766442888580688013 548 227720929219611963367577593215051837242033116318416122984143426498107201507923468753276421748696287559241261476717512 549 368460203427041224550299858965545187450936244777876138577887743847953745919679847540239517992079902325684150057405525 550 596181132646653187917877452180597024692969361096292261562031170346060947427603316293515939740776189884925411534123037 551 964641336073694412468177311146142212143905605874168400139918914194014693347283163833755457732856092210609561591528562 552 1560822468720347600386054763326739236836874966970460661701950084540075640774886480127271397473632282095534973125651599 553 2525463804794042012854232074472881448980780572844629061841868998734090334122169643961026855206488374306144534717180161 554 4086286273514389613240286837799620685817655539815089723543819083274165974897056124088298252680120656401679507842831760 555 6611750078308431626094518912272502134798436112659718785385688082008256309019225768049325107886609030707824042560011921 556 10698036351822821239334805750072122820616091652474808508929507165282422283916281892137623360566729687109503550402843681 557 17309786430131252865429324662344624955414527765134527294315195247290678592935507660186948468453338717817327592962855602 558 28007822781954074104764130412416747776030619417609335803244702412573100876851789552324571829020068404926831143365699283 559 45317609212085326970193455074761372731445147182743863097559897659863779469787297212511520297473407122744158736328554885 560 73325431994039401074957585487178120507475766600353198900804600072436880346639086764836092126493475527670989879694254168 561 118643041206124728045151040561939493238920913783097061998364497732300659816426383977347612423966882650415148616022809053 562 191968473200164129120108626049117613746396680383450260899169097804737540163065470742183704550460358178086138495717063221 563 310611514406288857165259666611057106985317594166547322897533595537038199979491854719531316974427240828501287111739872274 564 502579987606452986285368292660174720731714274549997583796702693341775740142557325461715021524887599006587425607456935495 565 813191502012741843450627959271231827717031868716544906694236288878813940122049180181246338499314839835088712719196807769 566 1315771489619194829735996251931406548448746143266542490490938982220589680264606505642961360024202438841676138326653743264 567 2128962991631936673186624211202638376165778011983087397185175271099403620386655685824207698523517278676764851045850551033 568 3444734481251131502922620463134044924614524155249629887676114253319993300651262191467169058547719717518440989372504294297 569 5573697472883068176109244674336683300780302167232717284861289524419396921037917877291376757071236996195205840418354845330 570 9018431954134199679031865137470728225394826322482347172537403777739390221689180068758545815618956713713646829790859139627 571 14592129427017267855141109811807411526175128489715064457398693302158787142727097946049922572690193709908852670209213984957 572 23610561381151467534172974949278139751569954812197411629936097079898177364416278014808468388309150423622499500000073124584 573 38202690808168735389314084761085551277745083301912476087334790382056964507143375960858390960999344133531352170209287109541 574 61813252189320202923487059710363691029315038114109887717270887461955141871559653975666859349308494557153851670209360234125 575 100015942997488938312801144471449242307060121416022363804605677844012106378703029936525250310307838690685203840418647343666 576 161829195186809141236288204181812933336375159530132251521876565305967248250262683912192109659616333247839055510628007577791 577 261845138184298079549089348653262175643435280946154615326482243149979354628965713848717359969924171938524259351046654921457 578 423674333371107220785377552835075108979810440476286866848358808455946602879228397760909469629540505186363314861674662499248 579 685519471555405300334466901488337284623245721422441482174841051605925957508194111609626829599464677124887574212721317420705 580 1109193804926512521119844454323412393603056161898728349023199860061872560387422509370536299229005182311250889074395979919953 581 1794713276481917821454311355811749678226301883321169831198040911667798517895616620980163128828469859436138463287117297340658 582 2903907081408430342574155810135162071829358045219898180221240771729671078283039130350699428057475041747389352361513277260611 583 4698620357890348164028467165946911750055659928541068011419281683397469596178655751330862556885944901183527815648630574601269 584 7602527439298778506602622976082073821885017973760966191640522455127140674461694881681561984943419942930917168010143851861880 585 12301147797189126670631090142028985571940677902302034203059804138524610270640350633012424541829364844114444983658774426463149 586 19903675236487905177233713118111059393825695876063000394700326593651750945102045514693986526772784787045362151668918278325029 587 32204823033677031847864803260140044965766373778365034597760130732176361215742396147706411068602149631159807135327692704788178 588 52108498270164937025098516378251104359592069654428034992460457325828112160844441662400397595374934418205169286996610983113207 589 84313321303841968872963319638391149325358443432793069590220588058004473376586837810106808663977084049364976422324303687901385 590 136421819574006905898061836016642253684950513087221104582681045383832585537431279472507206259352018467570145709320914671014592 591 220735140877848874771025155655033403010308956520014174172901633441837058914018117282614014923329102516935122131645218358915977 592 357156960451855780669086991671675656695259469607235278755582678825669644451449396755121221182681120984505267840966133029930569 593 577892101329704655440112147326709059705568426127249452928484312267506703365467514037735236106010223501440389972611351388846546 594 935049061781560436109199138998384716400827895734484731684066991093176347816916910792856457288691344485945657813577484418777115 595 1512941163111265091549311286325093776106396321861734184612551303360683051182384424830591693394701567987386047786188835807623661 596 2447990224892825527658510425323478492507224217596218916296618294453859398999301335623448150683392912473331705599766320226400776 597 3960931388004090619207821711648572268613620539457953100909169597814542450181685760454039844078094480460717753385955156034024437 598 6408921612896916146866332136972050761120844757054172017205787892268401849180987096077487994761487392934049458985721476260425213 599 10369853000901006766074153848620623029734465296512125118114957490082944299362672856531527838839581873394767212371676632294449650 600 16778774613797922912940485985592673790855310053566297135320745382351346148543659952609015833601069266328816671357398108554874863 601 27148627614698929679014639834213296820589775350078422253435702872434290447906332809140543672440651139723583883729074740849324513 602 43927402228496852591955125819805970611445085403644719388756448254785636596449992761749559506041720406052400555086472849404199376 603 71076029843195782270969765654019267432034860753723141642192151127219927044356325570890103178482371545775984438815547590253523889 604 115003432071692634862924891473825238043479946157367861030948599382005563640806318332639662684524091951828384993902020439657723265 605 186079461914888417133894657127844505475514806911091002673140750509225490685162643903529765863006463497604369432717568029911247154 606 301082893986581051996819548601669743518994753068458863704089349891231054325968962236169428547530555449432754426619588469568970419 607 487162355901469469130714205729514248994509559979549866377230100400456545011131606139699194410537018947037123859337156499480217573 608 788245249888050521127533754331183992513504313048008730081319450291687599337100568375868622958067574396469878285956744969049187992 609 1275407605789519990258247960060698241508013873027558596458549550692144144348232174515567817368604593343507002145293901468529405565 610 2063652855677570511385781714391882234021518186075567326539869000983831743685332742891436440326672167739976880431250646437578593557 611 3339060461467090501644029674452580475529532059103125922998418551675975888033564917407004257695276761083483882576544547906107999122 612 5402713317144661013029811388844462709551050245178693249538287552659807631718897660298440698021948928823460763007795194343686592679 613 8741773778611751514673841063297043185080582304281819172536706104335783519752462577705444955717225689906944645584339742249794591801 614 14144487095756412527703652452141505894631632549460512422074993656995591151471360238003885653739174618730405408592134936593481184480 615 22886260874368164042377493515438549079712214853742331594611699761331374671223822815709330609456400308637350054176474678843275776281 616 37030747970124576570081145967580054974343847403202844016686693418326965822695183053713216263195574927367755462768609615436756960761 617 59917008844492740612458639483018604054056062256945175611298393179658340493919005869422546872651975236005105516945084294280032737042 618 96947756814617317182539785450598659028399909660148019627985086597985306316614188923135763135847550163372860979713693909716789697803 619 156864765659110057794998424933617263082455971917093195239283479777643646810533194792558310008499525399377966496658778203996822434845 620 253812522473727374977538210384215922110855881577241214867268566375628953127147383715694073144347075562750827476372472113713612132648 621 410677288132837432772536635317833185193311853494334410106552046153272599937680578508252383152846600962128793973031250317710434567493 622 664489810606564807750074845702049107304167735071575624973820612528901553064827962223946456297193676524879621449403722431424046700141 623 1075167098739402240522611481019882292497479588565910035080372658682174153002508540732198839450040277487008415422434972749134481267634 624 1739656909345967048272686326721931399801647323637485660054193271211075706067336502956145295747233954011888036871838695180558527967775 625 2814824008085369288795297807741813692299126912203395695134565929893249859069845043688344135197274231498896452294273667929693009235409 626 4554480917431336337067984134463745092100774235840881355188759201104325565137181546644489430944508185510784489166112363110251537203184 627 7369304925516705625863281942205558784399901148044277050323325130997575424207026590332833566141782417009680941460386031039944546438593 628 11923785842948041962931266076669303876500675383885158405512084332101900989344208136977322997086290602520465430626498394150196083641777 629 19293090768464747588794548018874862660900576531929435455835409463099476413551234727310156563228073019530146372086884425190140630080370 630 31216876611412789551725814095544166537401251915814593861347493795201377402895442864287479560314363622050611802713382819340336713722147 631 50509967379877537140520362114419029198301828447744029317182903258300853816446677591597636123542436641580758174800267244530477343802517 632 81726843991290326692246176209963195735703080363558623178530397053502231219342120455885115683856800263631369977513650063870814057524664 633 132236811371167863832766538324382224934004908811302652495713300311803085035788798047482751807399236905212128152313917308401291401327181 634 213963655362458190525012714534345420669707989174861275674243697365305316255130918503367867491256037168843498129827567372272105458851845 635 346200466733626054357779252858727645603712897986163928169956997677108401290919716550850619298655274074055626282141484680673396860179026 636 560164122096084244882791967393073066273420887161025203844200695042413717546050635054218486789911311242899124411969052052945502319030871 637 906364588829710299240571220251800711877133785147189132014157692719522118836970351605069106088566585316954750694110536733618899179209897 638 1466528710925794544123363187644873778150554672308214335858358387761935836383020986659287592878477896559853875106079588786564401498240768 639 2372893299755504843363934407896674490027688457455403467872516080481457955219991338264356698967044481876808625800190125520183300677450665 640 3839422010681299387487297595541548268178243129763617803730874468243393791603012324923644291845522378436662500906269714306747702175691433 641 6212315310436804230851232003438222758205931587219021271603390548724851746823003663188000990812566860313471126706459839826931002853142098 642 10051737321118103618338529598979771026384174716982639075334265016968245538426015988111645282658089238750133627612729554133678705028833531 643 16264052631554907849189761602417993784590106304201660346937655565693097285249019651299646273470656099063604754319189393960609707881975629 644 26315789952673011467528291201397764810974281021184299422271920582661342823675035639411291556128745337813738381931918948094288412910809160 645 42579842584227919316718052803815758595564387325385959769209576148354440108924055290710937829599401436877343136251108342054898120792784789 646 68895632536900930784246344005213523406538668346570259191481496731015782932599090930122229385728146774691081518183027290149186533703593949 647 111475475121128850100964396809029282002103055671956218960691072879370223041523146220833167215327548211568424654434135632204084654496378738 648 180371107658029780885210740814242805408641724018526478152172569610386005974122237150955396601055694986259506172617162922353271188199972687 649 291846582779158630986175137623272087410744779690482697112863642489756229015645383371788563816383243197827930827051298554557355842696351425 650 472217690437188411871385878437514892819386503709009175265036212100142234989767620522743960417438938184087436999668461476910627030896324112 651 764064273216347042857561016060786980230131283399491872377899854589898464005413003894532524233822181381915367826719760031467982873592675537 652 1236281963653535454728946894498301873049517787108501047642936066690040698995180624417276484651261119566002804826388221508378609904488999649 653 2000346236869882497586507910559088853279649070507992920020835921279939163000593628311809008885083300947918172653107981539846592778081675186 654 3236628200523417952315454805057390726329166857616493967663771987969979861995774252729085493536344420513920977479496203048225202682570674835 655 5236974437393300449901962715616479579608815928124486887684607909249919024996367881040894502421427721461839150132604184588071795460652350021 656 8473602637916718402217417520673870305937982785740980855348379897219898886992142133769979995957772141975760127612100387636296998143223024856 657 13710577075310018852119380236290349885546798713865467743032987806469817911988510014810874498379199863437599277744704572224368793603875374877 658 22184179713226737254336797756964220191484781499606448598381367703689716798980652148580854494336972005413359405356804959860665791747098399733 659 35894756788536756106456177993254570077031580213471916341414355510159534710969162163391728992716171868850958683101509532085034585350973774610 660 58078936501763493360792975750218790268516361713078364939795723213849251509949814311972583487053143874264318088458314491945700377098072174343 661 93973693290300249467249153743473360345547941926550281281210078724008786220918976475364312479769315743115276771559824024030734962449045948953 662 152052629792063742828042129493692150614064303639628646221005801937858037730868790787336895966822459617379594860018138515976435339547118123296 663 246026323082363992295291283237165510959612245566178927502215880661866823951787767262701208446591775360494871631577962540007170301996164072249 664 398078952874427735123333412730857661573676549205807573723221682599724861682656558050038104413414234977874466491596101055983605641543282195545 665 644105275956791727418624695968023172533288794771986501225437563261591685634444325312739312860006010338369338123174063595990775943539446267794 666 1042184228831219462541958108698880834106965343977794074948659245861316547317100883362777417273420245316243804614770164651974381585082728463339 667 1686289504788011189960582804666904006640254138749780576174096809122908232951545208675516730133426255654613142737944228247965157528622174731133 668 2728473733619230652502540913365784840747219482727574651122756054984224780268646092038294147406846500970856947352714392899939539113704903194472 669 4414763238407241842463123718032688847387473621477355227296852864107133013220191300713810877540272756625470090090658621147904696642327077925605 670 7143236972026472494965664631398473688134693104204929878419608919091357793488837392752105024947119257596327037443373014047844235756031981120077 671 11558000210433714337428788349431162535522166725682285105716461783198490806709028693465915902487392014221797127534031635195748932398359059045682 672 18701237182460186832394452980829636223656859829887214984136070702289848600197866086218020927434511271818124164977404649243593168154391040165759 673 30259237392893901169823241330260798759179026555569500089852532485488339406906894779683936829921903286039921292511436284439342100552750099211441 674 48960474575354088002217694311090434982835886385456715073988603187778188007104760865901957757356414557858045457488840933682935268707141139377200 675 79219711968247989172040935641351233742014912941026215163841135673266527414011655645585894587278317843897966750000277218122277369259891238588641 676 128180186543602077174258629952441668724850799326482930237829738861044715421116416511487852344634732401756012207489118151805212637967032377965841 677 207399898511850066346299565593792902466865712267509145401670874534311242835128072157073746931913050245653978957489395369927490007226923616554482 678 335580085055452143520558195546234571191716511593992075639500613395355958256244488668561599276547782647409991164978513521732702645193955994520323 679 542979983567302209866857761140027473658582223861501221041171487929667201091372560825635346208460832893063970122467908891660192652420879611074805 680 878560068622754353387415956686262044850298735455493296680672101325023159347617049494196945485008615540473961287446422413392895297614835605595128 681 1421540052190056563254273717826289518508880959316994517721843589254690360438989610319832291693469448433537931409914331305053087950035715216669933 682 2300100120812810916641689674512551563359179694772487814402515690579713519786606659814029237178478063974011892697360753718445983247650550822265061 683 3721640173002867479895963392338841081868060654089482332124359279834403880225596270133861528871947512407549824107275085023499071197686266038934994 684 6021740293815678396537653066851392645227240348861970146526874970414117400012202929947890766050425576381561716804635838741945054445336816861200055 685 9743380466818545876433616459190233727095301002951452478651234250248521280237799200081752294922373088789111540911910923765444125643023082900135049 686 15765120760634224272971269526041626372322541351813422625178109220662638680250002130029643060972798665170673257716546762507389180088359899761335104 687 25508501227452770149404885985231860099417842354764875103829343470911159960487801330111395355895171753959784798628457686272833305731382982661470153 688 41273621988086994422376155511273486471740383706578297729007452691573798640737803460141038416867970419130458056345004448780222485819742882422805257 689 66782123215539764571781041496505346571158226061343172832836796162484958601225604790252433772763142173090242854973462135053055791551125865084275410 690 108055745203626758994157197007778833042898609767921470561844248854058757241963408250393472189631112592220700911318466583833278277370868747507080667 691 174837868419166523565938238504284179614056835829264643394681045016543715843189013040645905962394254765310943766291928718886334068921994612591356077 692 282893613622793282560095435512063012656955445597186113956525293870602473085152421291039378152025367357531644677610395302719612346292863360098436744 693 457731482041959806126033674016347192271012281426450757351206338887146188928341434331685284114419622122842588443902324021605946415214857972689792821 694 740625095664753088686129109528410204927967727023636871307731632757748662013493855622724662266444989480374233121512719324325558761507721332788229565 695 1198356577706712894812162783544757397198980008450087628658937971644894850941835289954409946380864611603216821565415043345931505176722579305478022386 696 1938981673371465983498291893073167602126947735473724499966669604402643512955329145577134608647309601083591054686927762670257063938230300638266251951 697 3137338251078178878310454676617924999325927743923812128625607576047538363897164435531544555028174212686807876252342806016188569114952879943744274337 698 5076319924449644861808746569691092601452875479397536628592277180450181876852493581108679163675483813770398930939270568686445633053183180582010526288 699 8213658175527823740119201246309017600778803223321348757217884756497720240749658016640223718703658026457206807191613374702634202168136060525754800625 700 13289978099977468601927947816000110202231678702718885385810161936947902117602151597748902882379141840227605738130883943389079835221319241107765326913 701 21503636275505292342047149062309127803010481926040234143028046693445622358351809614389126601082799866684812545322497318091714037389455301633520127538 702 34793614375482760943975096878309238005242160628759119528838208630393524475953961212138029483461941706912418283453381261480793872610774542741285454451 703 56297250650988053286022245940618365808252642554799353671866255323839146834305770826527156084544741573597230828775878579572507910000229844374805581989 704 91090865026470814229997342818927603813494803183558473200704463954232671310259732038665185568006683280509649112229259841053301782611004387116091036440 705 147388115677458867516019588759545969621747445738357826872570719278071818144565502865192341652551424854106879941005138420625809692611234231490896618429 706 238478980703929681746016931578473573435242248921916300073275183232304489454825234903857527220558108134616529053234398261679111475222238618606987654869 707 385867096381388549262036520338019543056989694660274126945845902510376307599390737769049868873109532988723408994239536682304921167833472850097884273298 708 624346077085318231008053451916493116492231943582190427019121085742680797054215972672907396093667641123339938047473934943984032643055711468704871928167 709 1010213173466706780270089972254512659549221638242464553964966988253057104653606710441957264966777174112063347041713471626288953810889184318802756201465 710 1634559250552025011278143424171005776041453581824654980984088073995737901707822683114864661060444815235403285089187406570272986453944895787507628129632 711 2644772424018731791548233396425518435590675220067119534949055062248795006361429393556821926027221989347466632130900878196561940264834080106310384331097 712 4279331674570756802826376820596524211632128801891774515933143136244532908069252076671686587087666804582869917220088284766834926718778975893818012460729 713 6924104098589488594374610217022042647222804021958894050882198198493327914430681470228508513114888793930336549350989162963396866983613056000128396791826 714 11203435773160245397200987037618566858854932823850668566815341334737860822499933546900195100202555598513206466571077447730231793702392031893946409252555 715 18127539871749733991575597254640609506077736845809562617697539533231188736930615017128703613317444392443543015922066610693628660686005087894074806044381 716 29330975644909979388776584292259176364932669669660231184512880867969049559430548564028898713519999990956749482493144058423860454388397119788021215296936 717 47458515516659713380352181546899785871010406515469793802210420401200238296361163581157602326837444383400292498415210669117489115074402207682096021341317 718 76789491161569692769128765839158962235943076185130024986723301269169287855791712145186501040357444374357041980908354727541349569462799327470117236638253 719 124248006678229406149480947386058748106953482700599818788933721670369526152152875726344103367194888757757334479323565396658838684537201535152213257979570 720 201037497839799098918609713225217710342896558885729843775657022939538814007944587871530604407552333132114376460231920124200188254000000862622330494617823 721 325285504518028505068090660611276458449850041586329662564590744609908340160097463597874707774747221889871710939555485520859026938537202397774543752597393 722 526323002357827603986700373836494168792746600472059506340247767549447154168042051469405312182299555021986087399787405645059215192537203260396874247215216 723 851608506875856109054791034447770627242596642058389168904838512159355494328139515067280019957046776911857798339342891165918242131074405658171417999812609 724 1377931509233683713041491408284264796035343242530448675245086279708802648496181566536685332139346331933843885739130296810977457323611608918568292247027825 725 2229540016109539822096282442732035423277939884588837844149924791868158142824321081603965352096393108845701684078473187976895699454686014576739710246840434 726 3607471525343223535137773851016300219313283127119286519395011071576960791320502648140650684235739440779545569817603484787873156778297623495308002493868259 727 5837011541452763357234056293748335642591223011708124363544935863445118934144823729744616036332132549625247253896076672764768856232983638072047712740708693 728 9444483066795986892371830144764635861904506138827410882939946935022079725465326377885266720567871990404792823713680157552642013011281261567355715234576952 729 15281494608248750249605886438512971504495729150535535246484882798467198659610150107629882756900004540030040077609756830317410869244264899639403427975285645 730 24725977675044737141977716583277607366400235289362946129424829733489278385075476485515149477467876530434832901323436987870052882255546161206759143209862597 731 40007472283293487391583603021790578870895964439898481375909712531956477044685626593145032234367881070464872978933193818187463751499811060846162571185148242 732 64733449958338224533561319605068186237296199729261427505334542265445755429761103078660181711835757600899705880256630806057516633755357222052921714395010839 733 104740922241631711925144922626858765108192164169159908881244254797402232474446729671805213946203638671364578859189824624244980385255168282899084285580159081 734 169474372199969936458706242231926951345488363898421336386578797062847987904207832750465395658039396272264284739446455430302497019010525504952005999975169920 735 274215294441601648383851164858785716453680528067581245267823051860250220378654562422270609604243034943628863598636280054547477404265693787851090285555329001 736 443689666641571584842557407090712667799168891966002581654401848923098208282862395172736005262282431215893148338082735484849974423276219292803096285530498921 737 717904961083173233226408571949498384252849420033583826922224900783348428661516957595006614866525466159522011936719015539397451827541913080654186571085827922 738 1161594627724744818068965979040211052052018311999586408576626749706446636944379352767742620128807897375415160274801751024247426250818132373457282856616326843 739 1879499588807918051295374550989709436304867732033170235498851650489795065605896310362749234995333363534937172211520766563644878078360045454111469427702154765 740 3041094216532662869364340530029920488356886044032756644075478400196241702550275663130491855124141260910352332486322517587892304329178177827568752284318481608 741 4920593805340580920659715081019629924661753776065926879574330050686036768156171973493241090119474624445289504697843284151537182407538223281680221712020636373 742 7961688021873243790024055611049550413018639820098683523649808450882278470706447636623732945243615885355641837184165801739429486736716401109248973996339117981 743 12882281827213824710683770692069180337680393596164610403224138501568315238862619610116974035363090509800931341882009085890966669144254624390929195708359754354 744 20843969849087068500707826303118730750699033416263293926873946952450593709569067246740706980606706395156573179066174887630396155880971025500178169704698872335 745 33726251676300893211391596995187911088379427012427904330098085454018908948431686856857681015969796904957504520948183973521362825025225649891107365413058626689 746 54570221525387961712099423298306641839078460428691198256972032406469502658000754103598387996576503300114077700014358861151758980906196675391285535117757499024 747 88296473201688854923491020293494552927457887441119102587070117860488411606432440960456069012546300205071582220962542834673121805931422325282392900530816125713 748 142866694727076816635590443591801194766536347869810300844042150266957914264433195064054457009122803505185659920976901695824880786837619000673678435648573624737 749 231163167928765671559081463885295747693994235310929403431112268127446325870865636024510526021669103710257242141939444530498002592769041325956071336179389750450 750 374029862655842488194671907477096942460530583180739704275154418394404240135298831088564983030791907215442902062916346226322883379606660326629749771827963375187 751 605193030584608159753753371362392690154524818491669107706266686521850566006164467113075509052461010925700144204855790756820885972375701652585821108007353125637 752 979222893240450647948425278839489632615055401672408811981421104916254806141463298201640492083252918141143046267772136983143769351982361979215570879835316500824 753 1584415923825058807702178650201882322769580220164077919687687791438105372147627765314716001135713929066843190472627927739964655324358063631801391987842669626461 754 2563638817065509455650603929041371955384635621836486731669108896354360178289091063516356493218966847207986236740400064723108424676340425611016962867677986127285 755 4148054740890568263352782579243254278154215842000564651356796687792465550436718828831072494354680776274829427213027992463073080000698489242818354855520655753746 756 6711693557956077719003386508284626233538851463837051383025905584146825728725809892347428987573647623482815663953428057186181504677038914853835317723198641881031 757 10859748298846645982356169087527880511693067305837616034382702271939291279162528721178501481928328399757645091166456049649254584677737404096653672578719297634777 758 17571441856802723701359555595812506745231918769674667417408607856086117007888338613525930469501976023240460755119884106835436089354776318950488990301917939515808 759 28431190155649369683715724683340387256924986075512283451791310128025408287050867334704431951430304422998105846286340156484690674032513723047142662880637237150585 760 46002632012452093385075280279152894002156904845186950869199917984111525294939205948230362420932280446238566601406224263320126763387290041997631653182555176666393 761 74433822168101463068791004962493281259081890920699234320991228112136933581990073282934794372362584869236672447692564419804817437419803765044774316063192413816978 762 120436454180553556453866285241646175261238795765886185190191146096248458876929279231165156793294865315475239049098788683124944200807093807042405969245747590483371 763 194870276348655019522657290204139456520320686686585419511182374208385392458919352514099951165657450184711911496791353102929761638226897572087180285308940004300349 764 315306730529208575976523575445785631781559482452471604701373520304633851335848631745265107958952315500187150545890141786054705839033991379129586254554687594783720 765 510177006877863595499180865649925088301880169139057024212555894513019243794767984259365059124609765684899062042681494888984467477260888951216766539863627599084069 766 825483737407072171475704441095710720083439651591528628913929414817653095130616616004630167083562081185086212588571636675039173316294880330346352794418315193867789 767 1335660744284935766974885306745635808385319820730585653126485309330672338925384600263995226208171846869985274631253131564023640793555769281563119334281942792951858 768 2161144481692007938450589747841346528468759472322114282040414724148325434056001216268625393291733928055071487219824768239062814109850649611909472128700257986819647 769 3496805225976943705425475054586982336854079293052699935166900033478997772981385816532620619499905774925056761851077899803086454903406418893472591462982200779771505 770 5657949707668951643876064802428328865322838765374814217207314757627323207037387032801246012791639702980128249070902668042149269013257068505382063591682458766591152 771 9154754933645895349301539857015311202176918058427514152374214791106320980018772849333866632291545477905185010921980567845235723916663487398854655054664659546362657 772 14812704641314846993177604659443640067499756823802328369581529548733644187056159882135112645083185180885313259992883235887384992929920555904236718646347118312953809 773 23967459574960742342479144516458951269676674882229842521955744339839965167074932731468979277374730658790498270914863803732620716846584043303091373701011777859316466 774 38780164216275589335656749175902591337176431706032170891537273888573609354131092613604091922457915839675811530907747039620005709776504599207328092347358896172270275 775 62747623791236331678135893692361542606853106588262013413493018228413574521206025345073071199832646498466309801822610843352626426623088642510419466048370674031586741 776 101527788007511921013792642868264133944029538294294184305030292116987183875337117958677163122290562338142121332730357882972632136399593241717747558395729570203857016 777 164275411798748252691928536560625676550882644882556197718523310345400758396543143303750234322123208836608431134552968726325258563022681884228167024444100244235443757 778 265803199806260173705721179428889810494912183176850382023553602462387942271880261262427397444413771174750552467283326609297890699422275125945914582839829814439300773 779 430078611605008426397649715989515487045794828059406579742076912807788700668423404566177631766536980011358983601836295335623149262444957010174081607283930058674744530 780 695881811411268600103370895418405297540707011236256961765630515270176642940303665828605029210950751186109536069119621944921039961867232136119996190123759873114045303 781 1125960423016277026501020611407920784586501839295663541507707428077965343608727070394782660977487731197468519670955917280544189224312189146294077797407689931788789833 782 1821842234427545626604391506826326082127208850531920503273337943348141986549030736223387690188438482383578055740075539225465229186179421282414073987531449804902835136 783 2947802657443822653105412118234246866713710689827584044781045371426107330157757806618170351165926213581046575411031456506009418410491610428708151784939139736691624969 784 4769644891871368279709803625060572948840919540359504548054383314774249316706788542841558041354364695964624631151106995731474647596671031711122225772470589541594460105 785 7717447549315190932815215743294819815554630230187088592835428686200356646864546349459728392520290909545671206562138452237484066007162642139830377557409729278286085074 786 12487092441186559212525019368355392764395549770546593140889812000974605963571334892301286433874655605510295837713245447968958713603833673850952603329880318819880545179 787 20204539990501750145340235111650212579950180000733681733725240687174962610435881241761014826394946515055967044275383900206442779610996315990782980887290048098166630253 788 32691632431688309357865254480005605344345729771280274874615052688149568574007216134062301260269602120566262881988629348175401493214829989841735584217170366918047175432 789 52896172422190059503205489591655817924295909772013956608340293375324531184443097375823316086664548635622229926264013248381844272825826305832518565104460415016213805685 790 85587804853878368861070744071661423268641639543294231482955346063474099758450313509885617346934150756188492808252642596557245766040656295674254149321630781934260981117 791 138483977276068428364276233663317241192937549315308188091295639438798630942893410885708933433598699391810722734516655844939090038866482601506772714426091196950474786802 792 224071782129946797225346977734978664461579188858602419574250985502272730701343724395594550780532850147999215542769298441496335804907138897181026863747721978884735767919 793 362555759406015225589623211398295905654516738173910607665546624941071361644237135281303484214131549539809938277285954286435425843773621498687799578173813175835210554721 794 586627541535962022814970189133274570116095927032513027239797610443344092345580859676898034994664399687809153820055252727931761648680760395868826441921535154719946322640 795 949183300941977248404593400531570475770612665206423634905344235384415453989817994958201519208795949227619092097341207014367187492454381894556626020095348330555156877361 796 1535810842477939271219563589664845045886708592238936662145141845827759546335398854635099554203460348915428245917396459742298949141135142290425452462016883485275103200001 797 2484994143419916519624156990196415521657321257445360297050486081212175000325216849593301073412256298143047338014737666756666136633589524184982078482112231815830260077362 798 4020804985897855790843720579861260567544029849684296959195627927039934546660615704228400627615716647058475583932134126498965085774724666475407530944129115301105363277363 799 6505799129317772310467877570057676089201351107129657256246114008252109546985832553821701701027972945201522921946871793255631222408314190660389609426241347116935623354725 800 10526604115215628101311598149918936656745380956813954215441741935292044093646448258050102328643689592259998505879005919754596308183038857135797140370370462418040986632088 801 17032403244533400411779475719976612745946732063943611471687855943544153640632280811871804029671662537461521427825877713010227530591353047796186749796611809534976609986813 802 27559007359749028513091073869895549402692113020757565687129597878836197734278729069921906358315352129721519933704883632764823838774391904931983890166982271953017596618901 803 44591410604282428924870549589872162148638845084701177158817453822380351374911009881793710387987014667183041361530761345775051369365744952728170639963594081487994206605714 804 72150417964031457437961623459767711551330958105458742845947051701216549109189738951715616746302366796904561295235644978539875208140136857660154530130576353441011803224615 805 116741828568313886362832173049639873699969803190159920004764505523596900484100748833509327134289381464087602656766406324314926577505881810388325170094170434929006009830329 806 188892246532345343800793796509407585251300761295618662850711557224813449593290487785224943880591748260992163952002051302854801785646018668048479700224746788370017813054944 807 305634075100659230163625969559047458951270564485778582855476062748410350077391236618734271014881129725079766608768457627169728363151900478436804870318917223299023822885273 808 494526321633004573964419766068455044202571325781397245706187619973223799670681724403959214895472877986071930560770508930024530148797919146485284570543664011669041635940217 809 800160396733663804128045735627502503153841890267175828561663682721634149748072961022693485910354007711151697169538966557194258511949819624922089440862581234968065458825490 810 1294686718366668378092465501695957547356413216048573074267851302694857949418754685426652700805826885697223627730309475487218788660747738771407374011406245246637107094765707 811 2094847115100332182220511237323460050510255106315748902829514985416492099166827646449346186716180893408375324899848442044413047172697558396329463452268826481605172553591197 812 3389533833467000560312976739019417597866668322364321977097366288111350048585582331875998887522007779105598952630157917531631835833445297167736837463675071728242279648356904 813 5484380948567332742533487976342877648376923428680070879926881273527842147752409978325345074238188672513974277530006359576044883006142855564066300915943898209847452201948101 814 8873914782034333302846464715362295246243591751044392857024247561639192196337992310201343961760196451619573230160164277107676718839588152731803138379618969938089731850305005 815 14358295730601666045379952691705172894620515179724463736951128835167034344090402288526689035998385124133547507690170636683721601845731008295869439295562868147937184052253106 816 23232210512635999348226417407067468140864106930768856593975376396806226540428394598728032997758581575753120737850334913791398320685319161027672577675181838086026915902558111 817 37590506243237665393606370098772641035484622110493320330926505231973260884518796887254722033756966699886668245540505550475119922531050169323542016970744706233964099954811217 818 60822716755873664741832787505840109176348729041262176924901881628779487424947191485982755031515548275639788983390840464266518243216369330351214594645926544319991015857369328 819 98413222999111330135439157604612750211833351151755497255828386860752748309465988373237477065272514975526457228931346014741638165747419499674756611616671250553955115812180545 820 159235939754984994877271945110452859388182080193017674180730268489532235734413179859220232096788063251166246212322186479008156408963788830025971206262597794873946131669549873 821 257649162754096325012711102715065609600015431344773171436558655350284984043879168232457709162060578226692703441253532493749794574711208329700727817879269045427901247481730418 822 416885102509081319889983047825518468988197511537790845617288923839817219778292348091677941258848641477858949653575718972757950983674997159726699024141866840301847379151280291 823 674534265263177644902694150540584078588212942882564017053847579190102203822171516324135650420909219704551653094829251466507745558386205489427426842021135885729748626633010709 824 1091419367772258964792677198366102547576410454420354862671136503029919423600463864415813591679757861182410602748404970439265696542061202649154125866163002726031596005784291000 825 1765953633035436609695371348906686626164623397302918879724984082220021627422635380739949242100667080886962255843234221905773442100447408138581552708184138611761344632417301709 826 2857373000807695574488048547272789173741033851723273742396120585249941051023099245155762833780424942069372858591639192345039138642508610787735678574347141337792940638201592709 827 4623326633843132184183419896179475799905657249026192622121104667469962678445734625895712075881092022956335114434873414250812580742956018926317231282531279949554285270618894418 828 7480699634650827758671468443452264973646691100749466364517225252719903729468833871051474909661516965025707973026512606595851719385464629714052909856878421287347225908820487127 829 12104026268493959942854888339631740773552348349775658986638329920189866407914568496947186985542608987982043087461386020846664300128420648640370141139409701236901511179439381545 830 19584725903144787701526356783084005747199039450525125351155555172909770137383402367998661895204125953007751060487898627442516019513885278354423050996288122524248737088259868672 831 31688752171638747644381245122715746520751387800300784337793885093099636545297970864945848880746734940989794147949284648289180319642305926994793192135697823761150248267699250217 832 51273478074783535345907601905799752267950427250825909688949440266009406682681373232944510775950860893997545208437183275731696339156191205349216243131985946285398985355959118889 833 82962230246422282990288847028515498788701815051126694026743325359109043227979344097890359656697595834987339356386467924020876658798497132344009435267683770046549233623658369106 834 134235708321205818336196448934315251056652242301952603715692765625118449910660717330834870432648456728984884564823651199752572997954688337693225678399669716331948218979617487995 835 217197938567628101326485295962830749845354057353079297742436090984227493138640061428725230089346052563972223921210119123773449656753185470037235113667353486378497452603275857101 836 351433646888833919662681744897146000902006299655031901458128856609345943049300778759560100521994509292957108486033770323526022654707873807730460792067023202710445671582893345096 837 568631585456462020989167040859976750747360357008111199200564947593573436187940840188285330611340561856929332407243889447299472311461059277767695905734376689088943124186169202197 838 920065232345295940651848785757122751649366656663143100658693804202919379237241618947845431133335071149886440893277659770825494966168933085498156697801399891799388795769062547293 839 1488696817801757961641015826617099502396727013671254299859258751796492815425182459136130761744675633006815773300521549218124967277629992363265852603535776580888331919955231749490 840 2408762050147053902292864612374222254046093670334397400517952555999412194662424078083976192878010704156702214193799208988950462243798925448764009301337176472687720715724294296783 841 3897458867948811863933880438991321756442820684005651700377211307795905010087606537220106954622686337163517987494320758207075429521428917812029861904872953053576052635679526046273 842 6306220918095865766226745051365544010488914354340049100895163863795317204750030615304083147500697041320220201688119967196025891765227843260793871206210129526263773351403820343056 843 10203679786044677630160625490356865766931735038345700801272375171591222214837637152524190102123383378483738189182440725403101321286656761072823733111083082579839825987083346389329 844 16509900704140543396387370541722409777420649392685749902167539035386539419587667767828273249624080419803958390870560692599127213051884604333617604317293212106103599338487166732385 845 26713580490185221026547996032079275544352384431031450703439914206977761634425304920352463351747463798287696580053001418002228534338541365406441337428376294685943425325570513121714 846 43223481194325764422935366573801685321773033823717200605607453242364301054012972688180736601371544218091654970923562110601355747390425969740058941745669506792047024664057679854099 847 69937061684510985449483362605880960866125418254748651309047367449342062688438277608533199953119008016379351550976563528603584281728967335146500279174045801477990449989628192975813 848 113160542878836749872418729179682646187898452078465851914654820691706363742451250296713936554490552234471006521900125639204940029119393304886559220919715308270037474653685872829912 849 183097604563347735321902091785563607054023870333214503223702188141048426430889527905247136507609560250850358072876689167808524310848360640033059500093761109748027924643314065805725 850 296258147442184485194320820965246253241922322411680355138357008832754790173340778201961073062100112485321364594776814807013464339967753944919618721013476418018065399296999938635637 851 479355752005532220516222912750809860295946192744894858362059196973803216604230306107208209569709672736171722667653503974821988650816114584952678221107237527766093323940314004441362 852 775613899447716705710543733716056113537868515156575213500416205806558006777571084309169282631809785221493087262430318781835452990783868529872296942120713945784158723237313943076999 853 1254969651453248926226766646466865973833814707901470071862475402780361223381801390416377492201519457957664809930083822756657441641599983114824975163227951473550252047177627947518361 854 2030583550900965631937310380182922087371683223058045285362891608586919230159372474725546774833329243179157897192514141538492894632383851644697272105348665419334410770414941890595360 855 3285553202354214558164077026649788061205497930959515357225367011367280453541173865141924267034848701136822707122597964295150336273983834759522247268576616892884662817592569838113721 856 5316136753255180190101387406832710148577181154017560642588258619954199683700546339867471041868177944315980604315112105833643230906367686404219519373925282312219073588007511728709081 857 8601689955609394748265464433482498209782679084977075999813625631321480137241720205009395308903026645452803311437710070128793567180351521163741766642501899205103736405600081566822802 858 13917826708864574938366851840315208358359860238994636642401884251275679820942266544876866350771204589768783915752822175962436798086719207567961286016427181517322809993607593295531883 859 22519516664473969686632316273797706568142539323971712642215509882597159958183986749886261659674231235221587227190532246091230365267070728731703052658929080722426546399207674862354685 860 36437343373338544624999168114112914926502399562966349284617394133872839779126253294763128010445435824990371142943354422053667163353789936299664338675356262239749356392815268157886568 861 58956860037812514311631484387910621494644938886938061926832904016469999737310240044649389670119667060211958370133886668144897528620860665031367391334285342962175902792022943020241253 862 95394203411151058936630652502023536421147338449904411211450298150342839516436493339412517680565102885202329513077241090198564691974650601331031730009641605201925259184838211178127821 863 154351063448963573248262136889934157915792277336842473138283202166812839253746733384061907350684769945414287883211127758343462220595511266362399121343926948164101161976861154198369074 864 249745266860114632184892789391957694336939615786746884349733500317155678770183226723474425031249872830616617396288368848542026912570161867693430851353568553366026421161699365376496895 865 404096330309078205433154926281891852252731893123589357488016702483968518023929960107536332381934642776030905279499496606885489133165673134055829972697495501530127583138560519574865969 866 653841597169192837618047715673849546589671508910336241837750202801124196794113186831010757413184515606647522675787865455427516045735835001749260824051064054896154004300259884951362864 867 1057937927478271043051202641955741398842403402033925599325766905285092714818043146938547089795119158382678427955287362062313005178901508135805090796748559556426281587438820404526228833 868 1711779524647463880669250357629590945432074910944261841163517108086216911612156333769557847208303673989325950631075227517740521224637343137554351620799623611322435591739080289477591697 869 2769717452125734923720452999585332344274478312978187440489284013371309626430199480708104937003422832372004378586362589580053526403538851273359442417548183167748717179177900694003820530 870 4481496976773198804389703357214923289706553223922449281652801121457526538042355814477662784211726506361330329217437817097794047628176194410913794038347806779071152770916980983481412227 871 7251214428898933728110156356800255633981031536900636722142085134828836164472555295185767721215149338733334707803800406677847574031715045684273236455895989946819869950094881677485232757 872 11732711405672132532499859714015178923687584760823086003794886256286362702514911109663430505426875845094665037021238223775641621659891240095187030494243796725891022721011862660966644984 873 18983925834571066260610016070815434557668616297723722725936971391115198866987466404849198226642025183827999744825038630453489195691606285779460266950139786672710892671106744338451877741 874 30716637240243198793109875784830613481356201058546808729731857647401561569502377514512628732068901028922664781846276854229130817351497525874647297444383583398601915392118606999418522725 875 49700563074814265053719891855646048039024817356270531455668829038516760436489843919361826958710926212750664526671315484682620013043103811654107564394523370071312808063225351337870400466 876 80417200315057463846829767640476661520381018414817340185400686685918322005992221433874455690779827241673329308517592338911750830394601337528754861838906953469914723455343958337288923191 877 130117763389871728900549659496122709559405835771087871641069515724435082442482065353236282649490753454423993835188907823594370843437705149182862426233430323541227531518569309675159323657 878 210534963704929192747379427136599371079786854185905211826470202410353404448474286787110738340270580696097323143706500162506121673832306486711617288072337277011142254973913268012448246848 879 340652727094800921647929086632722080639192689956993083467539718134788486890956352140347020989761334150521316978895407986100492517270011635894479714305767600552369786492482577687607570505 880 551187690799730114395308513769321451718979544142898295294009920545141891339430638927457759330031914846618640122601908148606614191102318122606097002378104877563512041466395845700055817353 881 891840417894531036043237600402043532358172234099891378761549638679930378230386991067804780319793248997139957101497316134707106708372329758500576716683872478115881827958878423387663387858 882 1443028108694261150438546114171364984077151778242789674055559559225072269569817629995262539649825163843758597224099224283313720899474647881106673719061977355679393869425274269087719205211 883 2334868526588792186481783714573408516435324012342681052817109197905002647800204621063067319969618412840898554325596540418020827607846977639607250435745849833795275697384152692475382593069 884 3777896635283053336920329828744773500512475790585470726872668757130074917370022251058329859619443576684657151549695764701334548507321625520713924154807827189474669566809426961563101798280 885 6112765161871845523402113543318182016947799802928151779689777955035077565170226872121397179589061989525555705875292305119355376115168603160321174590553677023269945264193579654038484391349 886 9890661797154898860322443372062955517460275593513622506562446712165152482540249123179727039208505566210212857424988069820689924622490228681035098745361504212744614831003006615601586189629 887 16003426959026744383724556915381137534408075396441774286252224667200230047710475995301124218797567555735768563300280374940045300737658831841356273335915181236014560095196586269640070580978 888 25894088756181643244047000287444093051868350989955396792814671379365382530250725118480851258006073121945981420725268444760735225360149060522391372081276685448759174926199592885241656770607 889 41897515715208387627771557202825230586276426386397171079066896046565612577961201113781975476803640677681749984025548819700780526097807892363747645417191866684773735021396179154881727351585 890 67791604471390030871818557490269323638144777376352567871881567425930995108211926232262826734809713799627731404750817264461515751457956952886139017498468552133532909947595772040123384122192 891 109689120186598418499590114693094554224421203762749738950948463472496607686173127346044802211613354477309481388776366084162296277555764845249886662915660418818306644968991951195005111473777 892 177480724657988449371408672183363877862565981139102306822830030898427602794385053578307628946423068276937212793527183348623812029013721798136025680414128970951839554916587723235128495595969 893 287169844844586867870998786876458432086987184901852045773778494370924210480558180924352431158036422754246694182303549432786108306569486643385912343329789389770146199885579674430133607069746 894 464650569502575317242407459059822309949553166040954352596608525269351813274943234502660060104459491031183906975830732781409920335583208441521938023743918360721985754802167397665262102665715 895 751820414347162185113406245936280742036540350942806398370387019640276023755501415427012491262495913785430601158134282214196028642152695084907850367073707750492131954687747072095395709735461 896 1216470983849737502355813704996103051986093516983760750966995544909627837030444649929672551366955404816614508133965014995605948977735903526429788390817626111214117709489914469760657812401176 897 1968291398196899687469219950932383794022633867926567149337382564549903860785946065356685042629451318602045109292099297209801977619888598611337638757891333861706249664177661541856053522136637 898 3184762382046637189825033655928486846008727384910327900304378109459531697816390715286357593996406723418659617426064312205407926597624502137767427148708959972920367373667576011616711334537813 899 5153053780243536877294253606860870640031361252836895049641760674009435558602336780643042636625858042020704726718163609415209904217513100749105065906600293834626617037845237553472764856674450 900 8337816162290174067119287262789357486040088637747222949946138783468967256418727495929400230622264765439364344144227921620617830815137602886872493055309253807546984411512813565089476191212263 901 13490869942533710944413540869650228126071449890584117999587899457478402815021064276572442867248122807460069070862391531035827735032650703635977558961909547642173601449358051118562241047886713 902 21828686104823885011532828132439585612111538528331340949534038240947370071439791772501843097870387572899433415006619452656445565847788306522850052017218801449720585860870864683651717239098976 903 35319556047357595955946369002089813738182988418915458949121937698425772886460856049074285965118510380359502485869010983692273300880439010158827610979128349091894187310228915802213958286985689 904 57148242152181480967479197134529399350294526947246799898655975939373142957900647821576129062988897953258935900875630436348718866728227316681677662996347150541614773171099780485865675526084665 905 92467798199539076923425566136619213088477515366162258847777913637798915844361503870650415028107408333618438386744641420040992167608666326840505273975475499633508960481328696288079633813070354 906 149616040351720557890904763271148612438772042313409058746433889577172058802262151692226544091096306286877374287620271856389711034336893643522182936971822650175123733652428476773945309339155019 907 242083838551259634814330329407767825527249557679571317594211803214970974646623655562876959119203714620495812674364913276430703201945559970362688210947298149808632694133757173062024943152225373 908 391699878902980192705235092678916437966021599992980376340645692792143033448885807255103503210300020907373186961985185132820414236282453613884871147919120799983756427786185649835970252491380392 909 633783717454239827519565422086684263493271157672551693934857496007114008095509462817980462329503735527868999636350098409251117438228013584247559358866418949792389121919942822897995195643605765 910 1025483596357220020224800514765600701459292757665532070275503188799257041544395270073083965539803756435242186598335283542071531674510467198132430506785539749776145549706128472733965448134986157 911 1659267313811459847744365936852284964952563915338083764210360684806371049639904732891064427869307491963111186234685381951322649112738480782379989865651958699568534671626071295631960643778591922 912 2684750910168679867969166451617885666411856673003615834485863873605628091184300002964148393409111248398353372833020665493394180787248947980512420372437498449344680221332199768365926091913578079 913 4344018223980139715713532388470170631364420588341699598696224558411999140824204735855212821278418740361464559067706047444716829899987428762892410238089457148913214892958271063997886735692170001 914 7028769134148819583682698840088056297776277261345315433182088432017627232008504738819361214687529988759817931900726712938111010687236376743404830610526955598257895114290470832363812827605748080 915 11372787358128959299396231228558226929140697849687015031878312990429626372832709474674574035965948729121282490968432760382827840587223805506297240848616412747171110007248741896361699563297918081 916 18401556492277778883078930068646283226916975111032330465060401422447253604841214213493935250653478717881100422869159473320938851274460182249702071459143368345429005121539212728725512390903666161 917 29774343850406738182475161297204510156057672960719345496938714412876879977673923688168509286619427447002382913837592233703766691861683987755999312307759781092600115128787954625087211954201584242 918 48175900342684517065554091365850793382974648071751675961999115835324133582515137901662444537272906164883483336706751707024705543136144170005701383766903149438029120250327167353812724345105250403 919 77950244193091255248029252663055303539032321032471021458937830248201013560189061589830953823892333611885866250544343940728472234997828157761700696074662930530629235379115121978899936299306834645 920 126126144535775772313583344028906096922006969104222697420936946083525147142704199491493398361165239776769349587251095647753177778133972327767402079841566079968658355629442289332712660644412085048 921 204076388728867027561612596691961400461039290136693718879874776331726160702893261081324352185057573388655215837795439588481650013131800485529102775916229010499287591008557411311612596943718919693 922 330202533264642799875195940720867497383046259240916416300811722415251307845597460572817750546222813165424565425046535236234827791265772813296504855757795090467945946637999700644325257588131004741 923 534278921993509827436808537412828897844085549377610135180686498746977468548490721654142102731280386554079781262841974824716477804397573298825607631674024100967233537646557111955937854531849924434 924 864481455258152627312004478133696395227131808618526551481498221162228776394088182226959853277503199719504346687888510060951305595663346112122112487431819191435179484284556812600263112119980929175 925 1398760377251662454748813015546525293071217357996136686662184719909206244942578903881101956008783586273584127950730484885667783400060919410947720119105843292402413021931113924556200966651830853609 926 2263241832509815082060817493680221688298349166614663238143682941071435021336667086108061809286286785993088474638618994946619088995724265523069832606537662483837592506215670737156464078771811782784 927 3662002209761477536809630509226746981369566524610799924805867660980641266279245989989163765295070372266672602589349479832286872395785184934017552725643505776240005528146784661712665045423642636393 928 5925244042271292618870448002906968669667915691225463162949550602052076287615913076097225574581357158259761077227968474778905961391509450457087385332181168260077598034362455398869129124195454419177 929 9587246252032770155680078512133715651037482215836263087755418263032717553895159066086389339876427530526433679817317954611192833787294635391104938057824674036317603562509240060581794169619097055570 930 15512490294304062774550526515040684320705397907061726250704968865084793841511072142183614914457784688786194757045286429390098795178804085848192323390005842296395201596871695459450923293814551474747 931 25099736546336832930230605027174399971742880122897989338460387128117511395406231208270004254334212219312628436862604384001291628966098721239297261447830516332712805159380935520032717463433648530317 932 40612226840640895704781131542215084292448278029959715589165355993202305236917303350453619168791996908098823193907890813391390424144902807087489584837836358629108006756252630979483640757248200005064 933 65711963386977728635011736569389484264191158152857704927625743121319816632323534558723623423126209127411451630770495197392682053111001528326786846285666874961820811915633566499516358220681848535381 934 106324190227618624339792868111604568556639436182817420516791099114522121869240837909177242591918206035510274824678386010784072477255904335414276431123503233590928818671886197478999998977930048540445 935 172036153614596352974804604680994052820830594335675125444416842235841938501564372467900866015044415162921726455448881208176754530366905863741063277409170108552749630587519763978516357198611897075826 936 278360343842214977314597472792598621377470030518492545961207941350364060370805210377078108606962621198432001280127267218960827007622810199155339708532673342143678449259405961457516356176541945616271 937 450396497456811330289402077473592674198300624854167671405624783586205998872369582844978974622007036361353727735576148427137581537989716062896402985941843450696428079846925725436032713375153842692097 938 728756841299026307603999550266191295575770655372660217366832724936570059243174793222057083228969657559785729015703415646098408545612526262051742694474516792840106529106331686893549069551695788308368 939 1179153338755837637893401627739783969774071280226827888772457508522776058115544376067036057850976693921139456751279564073235990083602242324948145680416360243536534608953257412329581782926849631000465 940 1907910180054863945497401178005975265349841935599488106139290233459346117358719169289093141079946351480925185766982979719334398629214768586999888374890877036376641138059589099223130852478545419308833 941 3087063518810701583390802805745759235123913215826315994911747741982122175474263545356129198930923045402064642518262543792570388712817010911948034055307237279913175747012846511552712635405395050309298 942 4994973698865565528888203983751734500473755151425804101051037975441468292832982714645222340010869396882989828285245523511904787342031779498947922430198114316289816885072435610775843487883940469618131 943 8082037217676267112279006789497493735597668367252120095962785717423590468307246260001351538941792442285054470803508067304475176054848790410895956485505351596202992632085282122328556123289335519927429 944 13077010916541832641167210773249228236071423518677924197013823692865058761140228974646573878952661839168044299088753590816379963396880569909843878915703465912492809517157717733104399611173275989545560 945 21159048134218099753446217562746721971669091885930044292976609410288649229447475234647925417894454281453098769892261658120855139451729360320739835401208817508695802149242999855432955734462611509472989 946 34236059050759932394613428335995950207740515404607968489990433103153707990587704209294499296847116120621143068981015248937235102848609930230583714316912283421188611666400717588537355345635887499018549 947 55395107184978032148059645898742672179409607290538012782967042513442357220035179443942424714741570402074241838873276907058090242300339290551323549718121100929884413815643717443970311080098499008491538 948 89631166235737964542673074234738622387150122695145981272957475616596065210622883653236924011588686522695384907854292155995325345148949220781907264035033384351073025482044435032507666425734386507510087 949 145026273420715996690732720133481294566559729985683994055924518130038422430658063097179348726330256924769626746727569063053415587449288511333230813753154485280957439297688152476477977505832885516001625 950 234657439656453961233405794368219916953709852680829975328881993746634487641280946750416272737918943447465011654581861219048740932598237732115138077788187869632030464779732587508985643931567272023511712 951 379683713077169957924138514501701211520269582666513969384806511876672910071939009847595621464249200372234638401309430282102156520047526243448368891541342354912987904077420739985463621437400157539513337 952 614341152733623919157544308869921128473979435347343944713688505623307397713219956598011894202168143819699650055891291501150897452645763975563506969329530224545018368857153327494449265368967429563025049 953 994024865810793877081682823371622339994249018013857914098495017499980307785158966445607515666417344191934288457200721783253053972693290219011875860870872579458006272934574067479912886806367587102538386 954 1608366018544417796239227132241543468468228453361201858812183523123287705498378923043619409868585488011633938513092013284403951425339054194575382830200402804003024641791727394974362152175335016665563435 955 2602390884355211673320909955613165808462477471375059772910678540623268013283537889489226925535002832203568226970292735067657005398032344413587258691071275383461030914726301462454275038981702603768101821 956 4210756902899629469560137087854709276930705924736261631722862063746555718781916812532846335403588320215202165483384748352060956823371398608162641521271678187464055556518028857428637191157037620433665256 957 6813147787254841142881047043467875085393183396111321404633540604369823732065454702022073260938591152418770392453677483419717962221403743021749900212342953570925086471244330319882912230138740224201767077 958 11023904690154470612441184131322584362323889320847583036356402668116379450847371514554919596342179472633972557937062231771778919044775141629912541733614631758389142027762359177311549421295777844635432333 959 17837052477409311755322231174790459447717072716958904440989943272486203182912826216576992857280770625052742950390739715191496881266178884651662441945957585329314228499006689497194461651434518068837199410 960 28860957167563782367763415306113043810040962037806487477346345940602582633760197731131912453622950097686715508327801946963275800310954026281574983679572217087703370526769048674506011072730295913472631743 961 46698009644973094123085646480903503257758034754765391918336289213088785816673023947708905310903720722739458458718541662154772681577132910933237425625529802417017599025775738171700472724164813982309831153 962 75558966812536876490849061787016547067798996792571879395682635153691368450433221678840817764526670820426173967046343609118048481888086937214812409305102019504720969552544786846206483796895109895782462896 963 122256976457509970613934708267920050325557031547337271314018924366780154267106245626549723075430391543165632425764885271272821163465219848148049834930631821921738568578320525017906956521059923878092294049 964 197815943270046847104783770054936597393356028339909150709701559520471522717539467305390540839957062363591806392811228880390869645353306785362862244235733841426459538130865311864113440317955033773874756945 965 320072919727556817718718478322856647718913059887246422023720483887251676984645712931940263915387453906757438818576114151663690808818526633510912079166365663348198106709185836882020396839014957651967050994 966 517888862997603664823502248377793245112269088227155572733422043407723199702185180237330804755344516270349245211387343032054560454171833418873774323402099504774657644840051148746133837156969991425841807939 967 837961782725160482542220726700649892831182148114401994757142527294974876686830893169271068670731970177106684029963457183718251262990360052384686402568465168122855751549236985628154233995984949077808858933 968 1355850645722764147365722975078443137943451236341557567490564570702698076389016073406601873426076486447455929241350800215772811717162193471258460725970564672897513396389288134374288071152954940503650666872 969 2193812428447924629907943701779093030774633384455959562247707097997672953075846966575872942096808456624562613271314257399491062980152553523643147128539029841020369147938525120002442305148939889581459525805 970 3549663074170688777273666676857536168718084620797517129738271668700371029464863039982474815522884943072018542512665057615263874697314746994901607854509594513917882544327813254376730376301894830085110192677 971 5743475502618613407181610378636629199492718005253476691985978766698043982540710006558347757619693399696581155783979315014754937677467300518544754983048624354938251692266338374379172681450834719666569718482 972 9293138576789302184455277055494165368210802626050993821724250435398415012005573046540822573142578342768599698296644372630018812374782047513446362837558218868856134236594151628755903057752729549751679911159 973 15036614079407915591636887434130794567703520631304470513710229202096458994546283053099170330762271742465180854080623687644773750052249348031991117820606843223794385928860490003135075739203564269418249629641 974 24329752656197217776092164489624959935914323257355464335434479637494874006551856099639992903904850085233780552377268060274792562427031395545437480658165062092650520165454641631890978796956293819169929540800 975 39366366735605133367729051923755754503617843888659934849144708839591333001098139152739163234667121827698961406457891747919566312479280743577428598478771905316444906094315131635026054536159858088588179170441 976 63696119391802351143821216413380714439532167146015399184579188477086207007649995252379156138571971912932741958835159808194358874906312139122866079136936967409095426259769773266917033333116151907758108711241 977 103062486127407484511550268337136468943150011034675334033723897316677540008748134405118319373239093740631703365293051556113925187385592882700294677615708872725540332354084904901943087869276009996346287881682 978 166758605519209835655371484750517183382682178180690733218303085793763747016398129657497475511811065653564445324128211364308284062291905021823160756752645840134635758613854678168860121202392161904104396592923 979 269821091646617320166921753087653652325832189215366067252026983110441287025146264062615794885050159394196148689421262920422209249677497904523455434368354712860176090967939583070803209071668171900450684474605 980 436579697165827155822293237838170835708514367396056800470330068904205034041544393720113270396861225047760594013549474284730493311969402926346616191121000552994811849581794261239663330274060333804555081067528 981 706400788812444475989214990925824488034346556611422867722357052014646321066690657782729065281911384441956742702970737205152702561646900830870071625489355265854987940549733844310466539345728505705005765542133 982 1142980485978271631811508228763995323742860924007479668192687120918851355108235051502842335678772609489717336716520211489883195873616303757216687816610355818849799790131528105550129869619788839509560846609661 983 1849381274790716107800723219689819811777207480618902535915044172933497676174925709285571400960683993931674079419490948695035898435263204588086759442099711084704787730681261949860596408965517345214566612151794 984 2992361760768987739612231448453815135520068404626382204107731293852349031283160760788413736639456603421391416136011160184919094308879508345303447258710066903554587520812790055410726278585306184724127458761455 985 4841743035559703847412954668143634947297275885245284740022775466785846707458086470073985137600140597353065495555502108879954992744142712933390206700809777988259375251494052005271322687550823529938694070913249 986 7834104796328691587025186116597450082817344289871666944130506760638195738741247230862398874239597200774456911691513269064874087053022221278693653959519844891813962772306842060682048966136129714662821529674704 987 12675847831888395434438140784741085030114620175116951684153282227424042446199333700936384011839737798127522407247015377944829079797164934212083860660329622880073338023800894065953371653686953244601515600587953 988 20509952628217087021463326901338535112931964464988618628283788988062238184940580931798782886079334998901979318938528647009703166850187155490777514619849467771887300796107736126635420619823082959264337130262657 989 33185800460105482455901467686079620143046584640105570312437071215486280631139914632735166897919072797029501726185544024954532246647352089702861375280179090651960638819908630192588792273510036203865852730850610 990 53695753088322569477364794587418155255978549105094188940720860203548518816080495564533949783998407795931481045124072671964235413497539245193638889900028558423847939616016366319224212893333119163130189861113267 991 86881553548428051933266262273497775399025133745199759253157931419034799447220410197269116681917480592960982771309616696918767660144891334896500265180207649075808578435924996511813005166843155366996042591963877 992 140577306636750621410631056860915930655003682850293948193878791622583318263300905761803066465915888388892463816433689368883003073642430580090139155080236207499656518051941362831037218060176274530126232453077144 993 227458860185178673343897319134413706054028816595493707447036723041618117710521315959072183147833368981853446587743306065801770733787321914986639420260443856575465096487866359342850223227019429897122275045041021 994 368036166821929294754528375995329636709032499445787655640915514664201435973822221720875249613749257370745910404176995434684773807429752495076778575340680064075121614539807722173887441287195704427248507498118165 995 595495027007107968098425695129743342763061316041281363087952237705819553684343537679947432761582626352599356991920301500486544541217074410063417995601123920650586711027674081516737664514215134324370782543159186 996 963531193829037262852954071125072979472093815487069018728867752370020989658165759400822682375331883723345267396097296935171318348646826905140196570941803984725708325567481803690625105801410838751619290041277351 997 1559026220836145230951379766254816322235155131528350381816819990075840543342509297080770115136914510075944624388017598435657862889863901315203614566542927905376295036595155885207362770315625973075990072584436537 998 2522557414665182493804333837379889301707248947015419400545687742445861533000675056481592797512246393799289891784114895370829181238510728220343811137484731890102003362162637688897987876117036811827609362625713888 999 4081583635501327724755713603634705623942404078543769782362507732521702076343184353562362912649160903875234516172132493806487044128374629535547425704027659795478298398757793574105350646432662784903599435210150425 1000 6604141050166510218560047441014594925649653025559189182908195474967563609343859410043955710161407297674524407956247389177316225366885357755891236841512391685580301760920431263003338522549699596731208797835864313