0 1 1 1 2 1 3 3 4 5 5 10 6 19 7 36 8 67 9 127 10 236 11 438 12 811 13 1496 14 2750 15 5046 16 9224 17 16827 18 30630 19 55623 20 100803 21 182342 22 329205 23 593326 24 1067591 25 1917885 26 3440207 27 6162004 28 11021921 29 19688757 30 35126020 31 62590629 32 111398910 33 198044551 34 351700332 35 623918086 36 1105715149 37 1957647817 38 3462706742 39 6119275214 40 10804383059 41 19060206801 42 33596515035 43 59171224745 44 104132626993 45 183118718806 46 321778902163 47 565028197050 48 991468298058 49 1738568224357 50 3046607648710 51 5335321038308 52 9337505423586 53 16331805733246 54 28548089026427 55 49873010719608 56 87077469375991 57 151950946332807 58 265011014261039 59 461947523876758 60 804812417546351 61 1401441303991342 62 2439147778232349 63 4243154409903649 64 7377878320877021 65 12822429612366440 66 22274576248334444 67 38677005270741775 68 67128095907937674 69 116457544814041798 70 201951152601768560 71 350061157829834849 72 606546029639433812 73 1050531593058678345 74 1818792473304987552 75 3147668032948710604 76 5445395380828225845 77 9416890514489677761 78 16278936684595525865 79 28131162496915462529 80 48595393327730819484 81 83917177943774960031 82 144863003117133065500 83 249986969606689661734 84 431253762247709616586 85 743714687308910533083 86 1282153417333041767843 87 2209713575394833789107 88 3807118975990942513828 89 6557275908040741300583 90 11290652059755970928424 91 19435025377382821577360 92 33444417489307769423333 93 57535575769108556035577 94 98952191190922046667578 95 170134453231028590874231 96 292441336666178995262660 97 502535307992938783590661 98 863331096213997885474179 99 1482766567652827977412196 100 2545976331832889601624898 101 4370424835273241600861959 102 7500361087069872468312411 103 12868602443168889752681725 104 22073577813163937850051024 105 37853637851957822643110074 106 64898914757301297286008119 107 111240649068858450553547922 108 190628214574594327725621097 109 326595143978128843199801874 110 559412808292280682439810821 111 957980049911838174007604106 112 1640148275484113809084442558 113 2807459707721599815268211217 114 4804507636403212348595591950 115 8220350168816749519904965486 116 14061735912591536544293948148 117 24048934512407953100321575510 118 41120851274924112756363297177 119 70297318519998100511291645773 120 120150852779124233282048563703 121 205318178306555563538698394469 122 350785299258438510473209633686 123 599197202280921365788932467033 124 1023324880242259582799887913369 125 1747324595310025225678130946675 126 2982983602995602428324570621370 127 5091506041832153552548667325615 128 8688817344896217116995378599819 129 14825008401510877720289965918655 130 25290065774170102524271619546741 131 43134675810610864938659831324307 132 73557254392725372099176959841465 133 125414480662148224254963929752169 134 213793183733564056069336856709474 135 364388618409680013212237237238461 136 620956672482701673535629330300364 137 1057996165174140718196981334595088 138 1802328422452912160344094477431387 139 3069810317529395630317984036279623 140 5227784061818126353112809885850779 141 8901289656084819277851350368661608 142 15153680092654729681235909118135228 143 25793713148727935194285941090882462 144 43897608189652986026674551250165588 145 74696413715410077612667459033011478 146 127084093465023106259887954207417739 147 216180157708466564471355677081379730 148 367683619553109460248087733991990310 149 625269397151188711016613178107100381 150 1063151391020545742490268530916608912 151 1807418392832035941781662836408983693 152 3072263923378906203359539036596191835 153 5221498579044856299925417413354463080 154 8872973802075967802870009039992774816 155 15075828567976030297913602015234903520 156 25611304094954153256474272744772584028 157 43503204987038884254177840259162280031 158 73884002096744626784249676843434144048 159 125464164417694376440409794736748145326 160 213024540222880295954532971354278816506 161 361643564822051671686351624713009626249 162 613865917154777592436439428065765835424 163 1041857869569889435560301543829323368081 164 1768015631709972729966273692213688267318 165 2999900701779720616939303648608181948281 166 5089455170243663462425133732731451621840 167 8633359272492967081822600242354153259242 168 14643095957172229349931530245055177572604 169 24833105591773694256505819537951791171419 170 42108972837836907355433413686118434875165 171 71394407395821666002245784571808697060126 172 121031972658342051062518650991707267239605 173 205155346006463155920488202379765157686648 174 347706493997026429849449010240786967307000 175 589237563741707810875417382582032615436470 176 998426560130468685017219016301244395470229 177 1691571326037800740826747596556583993433538 178 2865585685199411599655757281003764743845526 179 4853843608795096722895283812122593320000292 180 8220682041886489536301890717662163635334085 181 13921306802008037201146331109477620862178760 182 23572336155011979087758747031414873734386877 183 39909482328676161164998544655561845631764025 184 67561733858323686638925650096173913482500573 185 114360770379584644424008269938345393608920289 186 193555411435397630687669163483740708702151848 187 327556245512196284512501335623124534977182896 188 554267136252215110388360005469328336997417103 189 937789581764730421999424087482057842662053464 190 1586518191957465843724838930884544466965596651 191 2683727587475464987454305272845575215102605537 192 4539268431038066866101616841347919145077473291 193 7676932052835701340624491971307063076587572914 194 12982079219403743242114040205425143822586517361 195 21951078722916522501624888327486087119996543547 196 37112726124185910092274905768840761345196454251 197 62740148532594926736487247076499254805793458125 198 106053313000721756628430918554567005451129078984 199 179250039781380578349604949708311733519929900189 200 302936018097551430362810179290745158306401740340 201 511916938441916413246282558646242589119724065957 202 864978520721976294745364764608417533438293791176 203 1461398575299981873133672603509929581291282111873 204 2468822478639920242596740201273394944407333324419 205 4170317913112744891144656061160033508407134547811 206 7043797598543697778487702264146520917307150999848 207 11896063137625625940758504838032885985947150097992 208 20089013980501801649432246866629531712610993882333 209 33921357722642466244913482375469687686163775219694 210 57272659721404010426880222573797120521867003036231 211 96689934864739919093066085573547333307365504377311 212 163220702077352054637862558098015647584107958497977 213 275505034091424474468274205218855433179469578312044 214 464990865236842556035020029283978979750229030412649 215 784729805175116271622695241563376051890132584069591 216 1324210342317334690002214366541449526204648213539757 217 2234370335961383608358657761614360908103664772562831 218 3769770773555668127309950793019996689117077001760925 219 6359699301877316905979045944517281808567137719884473 220 10728038381472486398562686453947861480158152179822294 221 18095325341832002945005065246474844683451120229935825 222 30519334104054940819607389724882615340565887800560105 223 51469094687375291701497295372394552428643891024062933 224 86792272141477202122988502146649922840103743856883750 225 146345331214240682359948184116302866180439270909169452 226 246740364047358325840153924756195053523323046419214182 227 415973125463128371574690629983654884874730383822219571 228 701220030866532597550356931153967443162526452793136103 229 1181972969189210979783652239855417615668381364111825318 230 1992164456346415830498364390602831325971954921425067371 231 3357433810189004110517925497064623841256726555106018619 232 5657891014719700648033212850851550207190022249779504253 233 9533815763717448802366179818258315292770380115604524476 234 16063648921176679114482643206539108160365408936020091945 235 27063697664298110855979951394189003544208857674094384905 236 45592746047606156463313413008235074967259162988221552589 237 76801598825248983446216722669567189671982534299485863417 238 129363235199021136884319097505558181125308693560892044785 239 217880203814078301242752631190250858559071013345739644536 240 366936719884167163368020678621358769102511928469314302352 241 617918602647626561485009468478966186322122757645065939778 242 1040490824800553002365591684677613844621360703527773833725 243 1751912141350251642736666122448954501764962990699883580288 244 2949535747837699998339022281620249573949471409472932591549 245 4965494091576116144138031019208429498190015324503280926393 246 8358703616403773587827730425908937402245008852713775370893 247 14069647617620170331566296873910169988329821069102083820545 248 23680754533912455010906494189277124453634238020238531066961 249 39854379842001274962992462962535222114196123463157797487501 250 67069483164760513896999718694475860059576312171863132738111 251 112860618812867693890378493792923058994483001391643439492217 252 189901604989459624184993274660143371923290996936708646866019 253 319509488192233562470296177507386742715034554198199841623797 254 537536518146479271570596110347014571227729892964590569520784 255 904276928516161164561061197694989299208887601223294944583312 256 1521123094579381610109337183030594192471075285780010632290918 257 2558567457036307453168112698214788060383008413643164148453687 258 4303275518561291107823990620908206418619852158028528431974348 259 7237213245717316367593434894725633653911280809813853842138874 260 12170647548411679929715064492544818492160042394428805773905481 261 20465684042158177932029867856338196613027486813530630459831641 262 34411948830082046970401038859119674405415025544608351355575271 263 57857925245563479901933909841835557073442296984687884140872611 264 97271852357938781748456748406623684492211012656398660757197985 265 163524344256032257213593995853890299677240776274053174410817609 266 274883518818797773851233717809046385466224237603500395074146567 267 462047044597908016928240000685142832069298510626364326799849501 268 776595830139529958883814667151290822203085284750369587696625296 269 1305195073928465974987986556552979148701936579690234212138373156 270 2193448600523728453196758428576681240000651298651368297547808186 271 3685965882396427324618813532467876142580859079256775225348204172 272 6193656572013712304601217768668445481810751237244298934715917038 273 10406747981248738290215062108490822342784566133565073749296187541 274 17484580059669198527295634719886283842681288366209048794957264372 275 29374316512491801359194857911806714745169151555538705632493086577 276 49346104301579005544141774124675556843658583416322407310010693706 277 82891625054442551779331610079521396848705497930439151903514157718 278 139232703089882033601976473743038129339244536917152198289737977209 279 233854005844928533153541793756308286537231398338099941995509002018 280 392754770066841473926043556103390140336541785727551809299204181088 281 659585887931352144200547459690803217358579800154764430467889477765 282 1107629743707823745357356242862930749242154588486933586450357520930 283 1859907584898166451929706461009084931612728809854457869068356782001 284 3122926450968140757871606312653615861558353752629788765097955730813 285 5243314564166241340627871689419878459992988614684626101752276807370 286 8802863503064734986519477120141922669977574835418054501102604132806 287 14778013168712214475520199144928877321405172916235584672764247251266 288 24807459232074961921005155779334721356642568152702560972802770824359 289 41641158793475222299603240206746717138479086320595342579445995742293 290 69893652517270428122489814096831211228168210115504039915136350632258 291 117307884137589804799617788234890064441036889849950085335838182829628 292 196875342261706414628247112876026322601382063903428730147577780588678 293 330392540696535632929460951621516373991419193332397306731521012635379 294 554426584708632225496819268043650140523205009861817298183052476611295 295 930321132198473688978062853817330025203780099295082008368083514262823 296 1560978325162130509663945663321385574762966230011385885281404223223986 297 2619003784685424754181081557103620589280227272289940329626955484837895 298 4393906026751721379816343225032345971510354207360820898229360389181339 299 7371246002567128666951007053915443503025058687788985489035925919886967 300 12365357169997038462037037758864270197894709045030482263529706659055462 301 20741882049339582404407996893416333259444889694537713129331413829741449 302 34790887277104559975274148617422653970899382822705486159197860379468109 303 58352412042037463959589941589588000198684597633834486042612132174955475 304 97865179468693705913676135502253579999567701435302904782558665428500646 305 164124633557687909612552361662851755641153546486673281684387062539196789 306 275229918518251108476460594670632980371999322098405273462986677972076308 307 461523610547523408099354001360146854025922424294521939429873243943501942 308 773871271648690542675570562316324359627941116855378340523298472546726934 309 1297538203630221535936187674612327140835125589723158159408233382373637737 310 2175446054233368958532656608990881938748788056710334816526474169743013172 311 3647147481129365476379191369648030628580679885242113626197294598663937822 312 6114138623077146942978884509838893577469307215571135985482482059940712914 313 10249302013454510742539586127757661710579566526251704750969766701908022622 314 17180288734000041377617270596063887479339446694833238374984654040843619010 315 28796777323024592485207351612830186674262588090677035689636677226888214736 316 48265263637511180581616149553352537650820213149639747481371073480199526801 317 80891510350835371140740930108109889017968128253453641821711847633529192309 318 135565373267833552029893550221963085968698726834375227062667503818595548356 319 227181139156143847392828342136938776036123459298138617620969418026796346029 320 380691815713832746938614836198514378766641603936098874649630278766315303707 321 637900107476499722840552969533096792406716067169398412720899326035314458305 322 1068832808861466408590843931910901051050314016896007586846655861459465165980 323 1790791157020920731125219900175005799671287502604157251958491751717649128453 324 3000255678389522597237279252644248214621294568176891549922179635135100641189 325 5026316687728126475591141599026666273996922553180219965030154951057485319389 326 8420149106586602194864062633494960632548393009310045406614634470344288301069 327 14104839964411213530135803717188658294072722113973210475103690946847216634744 328 23626265746878503855695668605461901427268813670481956332451694770357547860773 329 39573151747906135953303035847273931410987904600856835634348589101907603518937 330 66280369849306428115336050323738927853248444078665664497974526103146147422338 331 111006401612586118776831124652779289186823186943637223202202422592279022006909 332 185904557450567075122921259631989197785141206959796510918682121217267646580321 333 311322887172478875231291094467873515604640204241257417329797870655533521510525 334 521328122448776880948402656366140031612467095614427765741162190723874636055726 335 872952146228790762254339069294490041958978955109823052854726033333984854435051 336 1461668844566104237904357436476544716345103407374397981274368343363866241883121 337 2447298253358275024083262707794138998422113029754627997165935194046266806000896 338 4097361241973388764091098568244924077379228289749193604577321485560800408881423 339 6859637111187679271265733289438907686558816898857015819051660097587269964237066 340 11483589120899153486220850549947745355581555052104178123387963854271853014398912 341 19223561546139064498795621630310016448710699339504560510340826583437886630590172 342 32178800264395161309245168868517013543793084562042576346057939480561326097164095 343 53862401947801233399989618437692707935459047085030473211920770352537330001044695 344 90153281969009640457944015766842760569449693547083072781722345686583826959458925 345 150888939600806974466835025899558991231803335432712627009129435469276997703010225 346 252530241434267125904957321741335192700630553681357323812159300395159062343634892 347 422619552753461897551990864609418410210335116654978697948979112867961506448630319 348 707238776897649416822428464036935969963662056441339755158099473049290016284530312 349 1183485414285471971770576378227234664668160676626529444320552678471275127843345966 350 1980342021256302587683248734464076549451692556232071694126961854672022903039005055 351 3313584296938575346178456313072075438917941526348913518946982693995348562538024484 352 5544168878629388001347040693374612108419793425835564832742098998676866527227226006 353 9275889436045753023266467801408712136436264392776355315807470912015135342050813732 354 15518703655394164644472841559394425275544137622450911428732662258454619258245580034 355 25961881177869506723031059361236827860009872688239682816623058516772513163802305639 356 43430796534218435903944279978666919136240674404720246265182700711983793588037249740 357 72650804269696555682453771413779406288679079593403924162129254454869499165617239357 358 121524580288660313455327832120540155582208769994158528756776301465958464961743506713 359 203267984179560131826895435662500071844595879901282820071969475959728647688850538306 360 339981317791784778420521326786683359299522509598623281785742222518650927587369074598 361 568620381511878538356998471614043637750912851424218815298594333501925032621664186892 362 950979516986934200908014591143857571854581912838362864615286115080920253068989227066 363 1590381619655412689391717106305925977937400025909015132990645170858770538699666694965 364 2659579952357060090175068911634041763038442953982582258845446669664067407687823085943 365 4447401557178320489525285642104276943845692056580188540999110322769911385964707257209 366 7436717763367088964396774367889009521161734953319340632713015909244378007931841351940 367 12434776667648931788076989986389870927779936819948128516000660273447928036239473520741 368 20791052986255510339578263972043084310670008958995658049944153161350105533909125730854 369 34761367823422163174974998805768373790627099918083839314925323660976080342165637680065 370 58116463090689413552437564629363784159130201499821288330330341515193550209763596392973 371 97159106162528836217372837730725288666863183904676856924944600800231936614617683483480 372 162423899058148759598077328270476104822983452945388269633914645974509424194031388568651 373 271517925942526764645795497124295903317948182439677636825644099813126666717853937113259 374 453867731249047076002832545072445905104086980392978164888277845744036678284734858247384 375 758651633570513182609000784115821680773118630852861493012998811082455639170558373891473 376 1268054288035789308743425015669870083710975777693488053387159182161418854782332622509900 377 2119413629927113512451966515224925350073812204461118319721501738079777644212579574529704 378 3542224576727967426375947626511478434386865603843402160984488844258144946334270096924634 379 5919963381507009392392952283066924454258427605881610468637564227603396418374421144394007 380 9893377349389328371286870643721015866958456608880337069944868802027003111946191049052788 381 16533043889268133582019528673980404606329964690901726338265081960559597173238875634181558 382 27627641959112122009329758649014905642883725083819244687898784166985992888371366693017660 383 46165510271398079380602526723380574958968117931415562183478953558329944994596531694986787 384 77139060685452866197424908935188964213407257307213100282378790782618114210407222578716355 385 128888450004593102542128375340754535826679726222279193316238857757139551317466382538615736 386 215345929930268072949882223346969201490417857944610913232341715290105063099877537590008825 387 359784467559775685839746591769454154312085526390962181103090273208044582842623242327375508 388 601078633756613518178286372661839679276819644191044374703216411501702497963689063286912752 389 1004161048942070251629652074285272625258007747454259325000467958378120726373794626488371050 390 1677485265290102324376499095082721870046648516396047356062252617340683854579331994356759573 391 2802188721288639529768788716716734631527459437909574614707444358573222775382848013333888001 392 4680792963590906129973403989607698076834888229745481950585079706366504524735517817840032248 393 7818526805507222408729715740374305254422098169084756968154168882220329749579262939003406534 394 13059120605958361349634796189825099594774986607181106478633913851922858473792264836297628619 395 21811548651099176305544353508359638703454176418290980092237941855446610516585860090902731807 396 36428618150337498040984968123810379463528027898983341822432743865798492870509445590832680948 397 60839071547557828636599002296179187177579593768038963368214308722293123576691695485158511887 398 101602922963355494280095770093862555716519446527616479889193140381877392632354410325903662965 399 169673347882197868023214740941106208995367860553034260929093590865850528011768821372962458500 400 283338060673315537959083537761764684069343390113102958676075264702974198410498379178006252736 401 473129604761172420249586555754813159332590470865188652227930616072824433126387771862898076900 402 790022220470552917680820461639669933126630528510741572529085472718022695507202035627756305979 403 1319114587456435333081836130113831865253358529743002783694790729603227237097752377455833146285 404 2202469128810573115715557072159283188453305232402169333470144550294911598346890514012470204026 405 3677234138945941488576768884792851371342983300155311261199567736050916791933898757193239501539 406 6139272916590476988458523968787401572592536924163529515694870342274640011400170089344170336984 407 10249362546790484600144770141050013086535630593263113278435419787379943332236881692068873317171 408 17110436364460970163399430817379992302527172417148676022392120386361149701799509098779164043756 409 28563385735296476961200629129551554591821172416106439400529718341648978825458579287466741602409 410 47680709449758059177386056163797005906491749785948638761619907348656117436791441818406216964070 411 79590312801003961124908247795619525080814252036109225374931061405568613846475239660706975250760 412 132850210698533761405605134330878763515420993664887610317482418976540367714517963224088390047841 413 221742464762828445933035941150858346557385115718818429516539381649547932188467798779343867291718 414 370100894119472172323522962657965649226972701225864036309062792369178574862112569200524194160671 415 617697853170164350256183446679365071954250394929571434030869052896301384578136406765247957506228 416 1030900609653434492618055959391250533905068013852982559449735228386320191813174035165260707957366 417 1720450970242576129693831417454898920573671990531212762853339345025575384477895077012262561835237 418 2871128673860904522600366682970892102565845426971012170144506554930361280687349265251429467743079 419 4791239895749904557187165151316694476058757310928722689779967794634972949364254799411672532707571 420 7995177906117824922597581094728411479661858200183391105420010663177022876068169285587205653380147 421 13341152689722111518307909726475105536573578717223232501919896777631078935110767044023325129828122 422 22260947004326283738218214655505192998081870427012778883427899757960516163702957831595529880273716 423 37143175123333378963201514665284377766140411585498141088343575043935191442971664229541843616284015 424 61972579872537097806176762674152471223462691716607602804277116059523624488218679932023313153473086 425 103396380444819574797936995251330316141269411991561052158328053438706091817369064871030213744373987 426 172502882253946278255630425462772835406100593299333076158180607981348035773182112311299922687099043 427 287788003019543501021479703275217815817182733055178749493250553063638423970286382205125913738468406 428 480102950032433043754748243112422988507200469760205761056883840899396968219865563473965098701218546 429 800905860981425837114071430360500242015492002377594916715712428717160045044406211713410263969347928 430 1336023281857753542856526636550248343200151475788883970748670295391625029403848298063375337354475074 431 2228599797230612285036280589723122433336682716163346862215879061062066442448820970554580964382325035 432 3717369241799961981093360158551064259708866843451904022947509900797156720658819001788093112708500307 433 6200474388305961437058993947170619301760906627764951684654484027018497187892132512926591371776495764 434 10341886918163474606253768113545752573010212476422896374834162417109337867423649483014402862493532216 435 17248858087027238987738870865958051690999287465090315028698701316745079936334769219567994031093046020 436 28767800499564040076982181274924115522678914604744966667119976384840791553654085458801967678454774095 437 47977626516595723981615125080280879718674181167709793624917271226137436071067377795459206454061312054 438 80012289746351959708762022938464387885134423650756579494831721667527966032264310079234082793904270632 439 133432162230931357326244718348924903908971792990544729368173115648509107891542670556143539548479770786 440 222510382217393698559900204573868223120986303295345518142333002420521459267860349249143204950821226136 441 371044512526558487263791442435530338969307358882383739518948230009542782408947502872751348386522311756 442 618710903233755140955880260380682980131414426420982046067425077089644533920919651276602246068544472084 443 1031657629532798914266225898229142496411157536954183250491940266859258910275467415050344268588951846004 444 1720162726641620075211475902417747625555851188601481860644579189211757841712749904039740977950587328408 445 2868069230285813054987111623879038942562662889529712243008617139478335260694137450252070627515430778366 446 4781849804707224280936289766468513189461297681425848923821234490943468068597074883354285253570774974429 447 7972388973297026893208247415566940914172458073245329485113215831970364025443167363800279173109268093698 448 13291295719409537857079224505064070674389367045710614781947870133501339111635342945670288836224794564476 449 22158098978200753553193488832643715245013451061933220597361715120424574968784460833807130456429210518707 450 36938908229344832780149120522347318880972122010196325108816930474870882391797802709797935921328120119368 451 61577497611577527028435266240946554015740672610683340274056185544623403359098196801877216893471837957151 452 102647052640350402994267311332053208448503373277033310123551155658053819074946335971516387648477751664079 453 171102927984324664387282202816083565574235454807629639940214495966826344991940720077103075604379855522833 454 285203566383509285362308180143778905203214196008839672895106260656281239351505885882464610055297311391949 455 475377976714569451437889880028998336980964234945032198161804909308417938651899505482613599364657891424707 456 792336753539225572574473318596646854757280931256077844750236025089126328771977602313733892310290892877640 457 1320587631884843823599854625742707583560333802090573385035471634399753626245666377453406136724880574028680 458 2200956054765325373690523669336807661725546956474632585489630532267087362929510313514439867422479500560429 459 3668109408312697242582961407587870124584041024538537418044658913251562993272109934341342288995473591150752 460 6113078821548948776950771743975708844492937256344243042769950451167776719193519862144415107134891465617707 461 10187428104780139932031366463123035132505934403560194255417741253652113845701117175998514279323396282423093 462 16976806775104416184309116641780063599897524499959799248517075871153172838735517929174145735285912593537984 463 28290093509370373742723843489403210534149677662860951804954454451312665989446683401979374026299270754875887 464 47141101859886525456055100123268976058275509027633913529343998113230792822519633370061884401405841349501416 465 78551066388762092385762843635579622412668145917776276671600756705151851521794191270973297249959432452286179 466 130885486310367661694071957537907306797504553223642449872351098348999491608109431261720443639852129861039114 467 218081078594738939357858927302157041927412267885583602829808353861175686868429370758429717162828261618175705 468 363355393872149152377165302491723159770875548811838055231838532748975597409736963277126572292393975486199483 469 605386045192665590749372604434162734796814817984181367148333994026065127946069966603711264270845675024581713 470 1008603355422068070256163612676454535057809785992308548235878440414690549925579919653053994618019511648874445 471 1680334171292600356896628680890854277305116067070991311657314198423714418695309475243416441082627677758862424 472 2799356416563103657197596379761475722527928874361525761180251742716598844002717659737509453221515403322028905 473 4663457892806704678778324908717244486455777721858692529716717367246471856047317164395251992037369124297457739 474 7768645194519735132013627153289892832277281361605945970210390404111054231041734284113976533507298766246388948 475 12941061969268779927380074948149195182412717442643148534514719024784616497264871694847964097472482568840454557 476 21556685591373491392769872236590245348030358950414044220188577100856915482309938427719148134767799246697940090 477 35907199690420345063349452496106340167208020653604269586935652778175253410056342909293660423920581508633039545 478 59809283957217143602760824898731174760247713867722872957735917490587916796466093592405767712104738438668658651 479 99619239820137138656539217164921514648675392216161635024634248982604588584851914555217328503359345893064658049 480 165922558335470548562551523140596547392274259552369186221088175131968096897214147784617002253887837604057743104 481 276347332245245438237659048258833559167150832851722540519274470019832465263390853098634767760147116373149456863 482 460248925676142198870784784336385772709210157211165672763008595991642801533871653995687016280126897705018846478 483 766510296955519617518671505067935833084221873850130688039663122247541766691494377623077375407703063634924689025 484 1276529756437369266264162060233768300886984181829811545947741034516327290321174964570338268528820313232534556564 485 2125845354639356179208836113364459199775555440014109021693397922685024667281849198505340121503864080287026459671 486 3540138119221138842407058193285958282573582350891501553960674445908053412690606541799284760165907723843075367845 487 5895173523735471489467241745491958714553007876564688242784648185011907571770173420830016449508708220796618290318 488 9816594781208918342649982717199327949057955104806086758435165494868926323976778731415295366911994045422678790849 489 16346058753019767353231945879854376483425324064653681733970179505445792240245276600608001138097988594502964177604 490 27217811560060529897650579556598698761763631540779919702476790904190690609652415911259514439093112718287485011781 491 45319106798679236103326513970402049969139454570310310460310109225195054876526161893964314861167504785192609807463 492 75456647719007025581551761275006118744759780061867115495637150141710212535391669512803380017210026013508349022106 493 125632422516268582535920927271416837132383775041609741351964546396546124784842181437142129559605395758086920728808 494 209167428820957874157592773347912730387918196182251710894904669633093451710037605389969775107796357956458147605344 495 348236679430752593986747535927733236175454210090223011585467581579833186577544690351885882023905972472427036743411 496 579753172798739475655056119606470200674716600653608915088255032734560172110854198574981840422396928891056091985385 497 965161423954745543150153062792954676997953590983182745223028947536558245464970199655541157573884345638091474529292 498 1606737801929415241232718488062017369958871726702097689307612696319568822300840161069548782858725247051499235764613 499 2674720068240732334282787543744416563337765236782023148013702076938838247792513452460881072222445551407419590513368 500 4452459353323985280064927276574621586312272403471357191535876594086645392386127014522061653708339286261177957941130 501 7411565090257065823959886039069023594927487804455734375914728216131056933844613742853063403410510509125564158068653 502 12336962951560633287501550867387560676269604091220773388995704920901181050013363051183282332163585257491210529147249 503 20535013718948708703152380744786210775433314542818605230000184339115704771029729488215475096921042647041342716642602 504 34179851435553428044650210322156194759994632466166772547469183450146782161389949131664876474524499900059965858829296 505 56889722291133364300134957118260560500330144937970744165172524615433564671251076962018203970084260361988517081713105 506 94686041248030926757642370442353357834405100381889912624191719797432069343269563327044727673666272732559348807306738 507 157589268804605423390288083108161881038219088788250289230897322931887218484398377277189776353562368498777032902632706 508 262274392353995455029445253832921555552415328731728963340124872024535435684485594001756808777900044126021898572800784 509 436489437777480480487187158476732967435014691795235962398470720141964197915359043940475634973763584975324737006549241 510 726407335870038070833957435796506612595638499279932493129516787467470902466644284707091219028234016261242440764949774 511 1208858222099571087070318261003510276943040425300382665544832949881082296904780856926928261590473523141387443580518439 512 2011681458057278705744042833759819208673992181658097283431887611038443243633520898337896928350423788231523734430631792 513 3347586332724677275987023946817270301394631833810610194619362942125987274978359143100118036019245448365607841560976211 514 5570486418672413088298189006153915835339976320279592869783633720771856449695456494538127691774638927384092756098173671 515 9269221182773799061786356132466496383199367186056207116340866153767828461821033496536632818055501254824189748194278481 516 15423473608658600658154494189703254526311276641453663736306048987719224677975249555925963754907719825561758580331812812 517 25663152143386386298605891206470767367593662672996924451196734079372413909244288134332826508905965436814584544019412861 518 42699883343827595774409514482904468953800041346771029460221286277378262375027390678392380646541297924369413820446599818 519 71044799877317802627445263878794613046953888458302803530329741586803784037388073051741120485210979150025929813534182368 520 118202551061970072687934635093626834797466193326670601577764377670278821770275555522106130314964433460877533070738895641 521 196657440445260319133913075805505405836688691881185090984472819686448511082385499333723124400778838727417495566794506812 522 327177119139000349475684740116972916717602753742854720767093491419487361431529094813580792226206979123943684882792371391 523 544307733721215523920196424584029348476998737574783670347659544948098002308807145221151209070820301453021948267506785871 524 905513971239762321705925521215613739197696177311103506556386755486398134571351156535939122876142723574499143661169187609 525 1506381264777113936756432414404973491394975851485250191093302470488919192433026134958774199544078991615099577737467224990 526 2505900284429569156450068801527048391467721493185754087365894296644011492778694339424591131719459995835182982867903175671 527 4168519377853441085092479901834168473329794422465213773570167273410297474225068003677666501474798298952544207669522723895 528 6934083277607601744998497060363899519381136452062691784875739285599628012019892823511567486674109842501050853213381068768 529 11534147486600871828029995924745299621661884238462532398794431914985838792962215396118946764472124857887867042302194342778 530 19185414910076052843401658077870912129364095399035600238993901046248120292627936795138167530239856928521954632221864013511 531 31911422850626367519533028195723675026002803133802561834919196052930291447217210649000072014131286921705174771484868529699 532 53077498689950646005326987576073290468519782469570610577905109472299523539743945685708029723037463938647360254173595874218 533 88280353493316489828690221851067636871909265125324627308262009263775557798887860042113436722233667540834516934297872878587 534 146827377979887182626599952280846231110440578342678767369579735137719389760604293856438869739311338582612311827466078363723 535 244196489544071719816319319215665287244387417081931917218561695187987769864114197927487420411366070401090105028374850108947 536 406126390739827118817162765842899222002297691798950328149993694318486801135701782507617454650521395228822795581004840186209 537 675417730459179711924516806022441705329717322203860579242647688544350409722171853625819744683814925001396358261856845185248 538 1123241605577165184970887703607430747977558467397794162072449532063177427353858885657662109725069960542987439396558692512536 539 1867942112006945643303810220421513741213926558944253300946779485103597202941197551836331906246345019464661089311465490525153 540 3106298450431655143166187151760268339742480123731552680925735112982414011610746328015506863416513946743241795637134900398100 541 5165501715214015695855252483729742324381372351767024488171154320958291593203225924056982353752027190980437907258762524082342 542 8589570157701537547304294976236701755175716354346679437863172523247800471140517278947756722802348069355743879684425027369952 543 14283017597890303374259274894906269296385466034230741736361106929032761528907870599632899473853498873870886828533439112188023 544 23749701623404838532522964335584667556429514839957412872367933712422140241865484286616301146854410347500134432910862669811721 545 39489898572088160690213506967816356392763574593703498835250585950986073649961734054425464968263827207593284263106538790407376 546 65660408469042904181636414915048427544318475143532811717758492266047030238702065865134967510259631173106686150092883473335115 547 109171900467058518513122134312865218493855662059517707384344746433200184516266361994125531809395089428423463448899186727998566 548 181513076085207042486695373098300000827935192683484271141676990472586178317712414026324575010218001248783888101088960449067607 549 301782982118306826643336395801943017823541528413289721229452814587190159800414335950727111004646121615868438886165385378389094 550 501731518956902727595906355419027452375492098534568614368289268849405041187661181264936334372079052530688439968673855177376648 551 834137910000791495750111075361246024601130094207790184550120438607831586334379429576150997558625112318563592523769816622302535 552 1386737301549624139830322040739106996458424894587319048761302200770337044378619295108758335480987221159504633237010083962317821 553 2305368875688585287055968322268345770821839120933149028169386538940095199642238717527551254377047379860275698319135866864944957 554 3832450634552415523363643597985756191666326572877551789703618607395921799215315134057693344334733598662206453629172354286680182 555 6370927394866142881611304286729825806847440723893316269181951727953968495421423226714557050691368369891622194097201875688624309 556 10590554771768356705229951077986187434109618337991211305686795236501379647837888905074574920985248554100264546584551071646665905 557 17604543184640203719720238532574822317531916680255746111038222035856194239794215250030652356253145967865464322322978928068488678 558 29263133617891094780139931967834251065762996746176417371188489868845989127158187805244903848975277893954379922930593629942166154 559 48641498634376281054552608354490010759168625848845405638438522223017816221778725417449443885275918344252973751760423142465263559 560 80850579276779195611583830751527521719266908988448338272408539816879880923994344639352154130434984153670151081201950924090466003 561 134384575143184174522170517799078374154518560768282962264952361885797477648801629807683791239404309502809491982777743441408430469 562 223360222084568446528031698692426210198497684706413293790385239405533596058093544073767691198795084553749897646034266367734387904 563 371237972120459003074344911198002278998640429638138198570261923233950044076637695015720482074212058564264843161234996537447100993 564 617005626927692647622033543952865652356597095195977528579854579684855617854549743155447901708757454732683165236531988545325476736 565 1025453701375879902789166972318215514748054522599353318258993272783074750110502337641866203693524234834956456959596116817658323111 566 1704249650825439275848560886914977069409240145850303876825401772480854088342194006684777813505583733409650727767016426121692727473 567 2832308917456560534181411930381290776475588847468776441187481975900786789114459130043555804276119173561456586693860288841686478393 568 4706936072686805589938092222023819258410208818807559606171384596326307682160385980552053337877761693911744804555050434532726141256 569 7822152509702281229348850500542616871898803683372901101386171794613050947348449522670781536824816832311541591882925886730020136133 570 12998839519121554978010901677186664560721260755765314892919897013980514275245394364532365105508301922259827501279082768771197391428 571 21600968975429401663228214243368092481925191666317760238063415295314508506009681015545947043523738934234898930968818904285551106961 572 35894859427034576376101856636547532230895978341275852815605434500354590121859840926540898194046318486951768396018896458419663334303 573 59646048535491819829693030025031441030335589658042314450263819897836481020090058527817765978725538069329428136822033918898292288782 574 99110922741019265763942696466134739938497354774347226253692644859171068779443380058912845915666470767297666498365374961853402802934 575 164684151613118180979485830460080789441593042915177315832776931891618465394672182396164241951562970475754076242175967715260961248088 576 273635578014410390710919694380243953158357732032496892724473258609626716036314889081251829999863746703105077447453665495816140096865 577 454656928453987797850044260293528157990236139062897692451744095901999972700504014505406696052761317264066957732919096710979693339987 578 755414959434797694111876368725304381601939620207702687076593934915243760595025909400224465991477028590266752067172671412822882821266 579 1255098726915159314890456664598880413878530979370382748319218663529391763778018316018287461789985402173020444515486772291877228257947 580 2085262637129876846971591387941843910132654719037966388476652725211995062644266943975028192828714747711649404344366350662889485014686 581 3464449399902200266133536070720278161551696408300043201406215013277204533642590075609797210826266512535680935735521030282942677590561 582 5755701928658338491573019285274833594056477826694553200091124733598115145265396175362161791353755703653285291401722080488872277360712 583 9562093857072198006281033896003347167781592539815879451842011071031322593643562103499970657056967286107674390722946531078912087738567 584 15885407775632864746708941266392426634737337827163357924399255688618990992608082085517855915758703795098270426038672796801000643328154 585 26389697632368073738983943265971743241793463417038173965301888539669324468067199442569901995471988756887909469476725765736711821957737 586 43839053108770311919828562468839297069230924812641403273094822508956503893642277800905433538090289892915901228578763482279934661909442 587 72824689791605074413381003970176401110048054740284481978271544527735522478082894954714158239193525216980016161129085299657219777155119 588 120972560140976347167189409824223081288426394238114548911641565251768968854689671397212736974429452116053687004016977825603830118762547 589 200949010948266203173364229607442035805482866359524235496329600020266227352643957728379786233143538298114137584458713504713160555990705 590 333791804853297879064892785907519614062975290971106090599000450935187237226300824765593913647339127972619987003185115143947060552894663 591 554442208558111026805638075981543713207653500639382354594263194730451094928174087936861543150399441919219706544427911983278772373021020 592 920932374535276622221549458660510982273418643810601840319620434545238272227115942795919986794726692761628841172146284650142368020127356 593 1529642913832051860100646877739199584534519876183923610568248746579676465227807554461613500195076546525299243912616962019732271577307063 594 2540640771110850158926922764750316087411147459875423311460306137891336085930332091248723284222295750940711315597501032485626876712417509 595 4219756343926217369030183264793053220851853436850427353478122426067039587402490994607782643875845782788868997382006665655090259657512758 596 7008457047382531606900772952348128503746113076827910990037891149964300312610187020049536891072201978038648200923681489836876587287903649 597 11639877480046393764080820181500916642293180644355268639584203297332018937260562235309575189697217687300775065560979977905714479385860883 598 19331492069654803721569940637149371491576917601597609913778595253762262183638372703696799626968730660538793983016949280646317954759909265 599 32105049049775231640365201500915466317430215586839945784585899556184587536137414128307481199888499532685539555378417366020045715603802306 600 53317811775829858013867120224629813353799094480417130633524999445260659510283957873094550585616802104598216252646482565932305210298261784 601 88544652020711511084488416490902557528754107413224199257071175920009842461215988155987284009566889236024790456587861912419849599757255121 602 147042681632571071684353833493323307060640520281131265105995451340495150127708595714978710923478304964237674500451640607795610522182958662 603 244183084442338788115242921020873015637633578965226540419195414714583508090402951854965236364522594022044494526516367848308514339149801799 604 405488778147137171229393007442221365815010465928107657788107766622468157827617281435572196020510600142468849376734990622162919417193963218 605 673338161447765660134366110437925915346308270119629370881306501592866626952747910311445449060076668305120145268801015233860849407644900603 606 1118095150908773069040034916674059529876459546476678450367951810722343027495408102268762072407612918999375213674983108624002743491498391596 607 1856587688981279064027361296677602329203125026474434266407573959879149762056195613846480446460650830266873431359282912505926972932645273200 608 3082785850140246333567421105656730547588116100798433227286687055332818249919557345627364462033145278758562902728052866792011800627883578627 609 5118732764429196075193126241071899896702955256361363978383015619107937583024578602585563818604515991299602659338188099413288388127790427885 610 8499097017663736736876289305927500570480585938811108386762729353052490590647513414660781992978095727023826746965637081206527555959447803384 611 14111538589715795074420680512775961771897845949546977968625249560622959471751121321928327655495998339580895417185004661378658001633243821870 612 23429726574940137873376034092332075016095530533571891846517852244516761958080046150326549609449429774477599097873645759291158290292725410750 613 38900158014195897020614984510613218405298765464549990320095164398202194857811294084323610033554811876616695137234930622980810629604515788385 614 64584280165751462407026912544858719084242446654335721059934685546419808749245677454708524443984566804461639902852254528437948329474350491090 615 107224397568883351135312493370574017798580547440422836701592061848612908216836226636147302934684068429669521790704150573856183541011965814810 616 178013016749874827762914710733168444170570328251952593619242517134107097858715715575639666794270304820716964842186136353583292537927596565940 617 295529799819381694184237719771040149297779200597522610830488966166744258591411487052868889969280844030167700464465589423448283550688631770860 618 490616549225462649016663720779413599621308154461286417181176083268097858507157518743089707118524301127486430444195395144215466133122115237951 619 814468930636189866297703933865223134600836452986082652812766043964964188915082220026781109382097337869291175504582593139315361884643417144907 620 1352067224707880941178668721204576873210864918220951268248084638036367010839348359534623516235885555528314052645837384967521099629877932468898 621 2244468440564686577963205132907940337480950633545366119084175583824281014022709581863943087582842651395579614759734525126735938906376140724352 622 3725805639757479983236533479317088336511650759224544969566992862989411513709344535396329087630803617952706373603398040018177172829671503178775 623 6184696363221805863385406187755910423189015825903516023844221822153790121885644825913507531584165539603717145058841197498135874992046934046943 624 10266161317259424402087268986007780725482941391187582525255903389632650459511492796119201010828552305918017667680819506929118915685319851153907 625 17040774114642378305026849710055846301627345411180589154900024675006788087527627426922327024075331292894225079909095425889290256182914989253232 626 28285385929534459335556581211780370170834725268658618520805507032949624757846214723600984762500080077217284385682443175801872802379777796968233 627 46949013463318068102857510773509856428614834990022123842837118443004526497573983579296705129216950647985090307480548263099602493231341395000553 628 77926007465852289506247397943682434099776517302428813184634243312132494546860018433126413864655992152654821960043003668038877122749968903960684 629 129339147076718383460861652494948155233145205400703142653446046810994226552246108386662717704693874263111882405964974210287751689192893678882033 630 214668929698227202855463402888523394473383050946971343389894257027706921419358634758786709972280327030997617935730543901012216715879377482583871 631 356287052150087458268408927580166352701110361330486931132686216481452858019269226681644269744006657596837891510430748152974242892145831319864673 632 591319986969084484778398780297640821877137614269082718296858630300216952525871133629003543315994369513748403578208502545362456461750197241805877 633 981379013124781026250399128029846208811098583374104080253963298515469465321179383147992366551862007655826373189185351074742895851907638271994352 634 1628705946157003388719100594143795285996012707920630592531319460564576368142935552337088679796126821051996074688763866564589805467348157437127005 635 2702964391661103169386078049284079477665816102355312182608628414891394635663468840790578269320806480244530449987639708702669774677842802253177878 636 4485694709197668905185927433882862744518372075601385536217939162723429799174632457576090548305255262885979139168129822696243170581538409469136083 637 7444077151860820084827298617522904162093795884111756173372188961063477018788547107416301176103042065788886074527255995573388160815024057755467282 638 12353323137438500702823824126838914609949253753303452239640267898051984518723087470417337057155313601855169897768225713930834688783368208035478521 639 20499748833815762493777618266503913697313134647419312622278261562209678607878668350792285360964674509214264031339333184049311489010444266082989343 640 34017711910993629340007175781240567667080391003535922178354569653003765469731904329469510462028765217465712476626371033711800150538401488574533043 641 56448641790817439658641392702373146054714421557897694885856873956686729644154918947247471486546807081224405079556397025029105461123383652261107055 642 93668540302869726760614822838359668502136686985023543519030333175321355275857961338841985559293722228851246230033842687032313668267894388466745375 643 155426792227466377669491767775183427022073817347189152445685714595487499466225694378475823025627949854234319727637842169990094797825725260635986244 644 257899149394178863708531710448275033898582304814538053220763090605672873557650508414620287019023502045414660854012131366930549629777024891762977386 645 427923215339988972866727033251471452530247795554953460425156897810681987627180279805781774333425736926327009115016343174419857769468087174264552060 646 710025125382731679142548213240561672995324511710299556035252577796201633727701244435635850372218259237754468277369526933917976698370041185703908434 647 1178076614619544082577737046123470301691947365942218764038407933389442342953491080634806449245558879767449443310146541191832684648865556225488991643 648 1954633419690524795140411477415974494461746539765410085821530542801367720972348793242515878210286392558871541814430586433629086282905239421125838397 649 3243015986786064837054145550829425485099969248635654805179069216939595453787516233229655318172888215981066863542442826433468824633872029822935163887 650 5380527581362419933861650379260230431688848519514829355449360095750030543348219880695814838955874973433647424723291562839648174587140170712334946658 651 8926735258140658704101701819441413475814064633713015635342619648864749512833851345802046394785276908328888528394441393554214802101419148314729152411 652 14809912287901079771855965750141901075526162904987421165886349010989438270062025341673472078981523995969527990527961145104881254213241844757480737565 653 24569955725420042565201159734902219480860928795278541199326403097345108013999064825665742898158368111164310482007762972178863302653579643766637651444 654 40761328963532951646150083927124769555160990820688389876707206851923641746686020221108872114628168327553502253604046526158353763613636055982860131871 655 67621435761784906266649949725758824332741761489065597227388690483383320427103649007235722592315832555838353207160549887898801543429337864767395395032 656 112179254351084215874375169539204644430071503915971425150018953472593796434156547193974611095579058680688009664582628411254117718226048905633511456938 657 186094199516273969175007892792472286488554609300622566971091686549109018489697442920962705216723047503839174167339939135539912820836986443898367884087 658 308706140244602791610861351186773521298603468031401455939747659981087000248287023571488232353835444173281744727310676393471832126910238401228377734388 659 512094203515827470453671407797303143539821350586253822159827312963987157334787901098848218454996522148079080956863529734300284474047046877245731672110 660 849467231442618444579740665399441045057420070639189173620861738276436944914460494210734679034430233412269614524273377488490963522026054763134485401803 661 1409079823346121836682632556432655490094292668934436329047438382352616656313342281429432585988632145430377925034177647339827516596946666942976591479121 662 2337312462083367591110993336367369104386605650200912794163646358537723641215883546373347404343627357132990343385501943838216232245524092904710222341146 663 3876949844301556440646281575522898282297346112426539338012151151323352549135943392744768583616069657681889513340413304586794795905383942857742632842165 664 6430664277795234423625002825467008715717452325343231550116301711156817311537161239928422602302162864245342715684359743864577795996868381580119596946068 665 10666299038381202564164395002150827041691400020624630182567623066199752250079317065478252038533712018973434032700720291258444169344250852887263420481433 666 17691471365940736562748528644841804404135502682035856862529765660900246328332529902046644495484945286384220721660498725425845875743135209957792291100032 667 29343130805931671641481261650493415535965122636486714432076159450759557817944489476571496276461536283836044833896945130072331881780915336723790041834802 668 48667748982808755602698997346071573828881635186275627746016494930194194379266516980673326035828521438167728217537225297902486147671215508988078316639238 669 80717629630822094913569440756205988913236160441036051672262575135801296380508314340526405784763512793755428460531543783454381360553777365201027255915794 670 133871425409365429011256138959013685911350422775656785664844817458510400950080929900280074446568734155725842902570306436559740986561354878198103054867684 671 222023906236834143861830550715759271574025528625420481713032691001571845210079187123738639078994780106049500633734792100559135056616678231217523566786291 672 368217115300322803364347927189355222536279903467745141973939398158133646634286863068490103111429174016836858601259394570246226944863048627917338226971949 673 610661584454688014588933353575741555838179423270048187482057682448170617298216517012730297519522217195970672271053576474269847737696617888648215516918028 674 1012720595851810395501788551456870251873168533994597577250469980540783942184578783994320272384811654956153320766058496767239105718791445842410799197587509 675 1679465605326349894436340484521406349046382689194488423356164377648556545818324866133626148111233175072804013582607796420906931312459448465438303188650073 676 2785127180875222250899154508832655055034140752365028513805644517057820410155782444571376300480196862747141979430327743202522160237580872993165754950087947 677 4618611274511206448094859273231592407845135006751910838027196423049902942954936892561234760196706226067605400660246255305387877170004794406533771869591569 678 7658968251911749226627920675977842813666728159326661127689784565610309051372511383004516153776913149167235232428487575772912826246792792453682200039330051 679 12700523473782009248078440751161219295579122733851117181737240724048877799955382169899591223747988450246786687603541923125440811624160005156350526550807770 680 21060345136675675500942072214501948949361307661072885609362721354251741330809899474474223268636563273237848300686596362638717350472350177674100071296889388 681 34922222343496535667890427332836163287546756529517800746242854514613192036890020707505033515110163260224397491883143232825281090556898947397677309467997852 682 57906965120556563563608443087037944570069162985552102883563042206794928964224074419366665043075522057516669493743149821717067110582383399343905717405202778 683 96017919994804265483994703682323242579935046518548677890025380672958093447099820321660831355997193253031467576874388957768050973602636093356223518390086082 684 159208539051250479173209837540243114889690987382461822756209412026304567334546536824431748309908160165276672005255927959628897233543634330514678127144479236 685 263981207005050557653378549388567892840129283179307293130891768614047577515903362563496832523150527926271143650439096373228833085720976760369206509787140411 686 437695688681197345357282486778680197894406222976867504278218383672677115339911108071059454183146301554409342037644922854921180026994300192473678772390897679 687 725711739395860592035231437099756901437710812058885881197617621264397525555410414126349229390170996947753171671011138468989678943188358245379196084116193416 688 1203230036481900064469209510734695308604257900614667708196320744347751377831160535195773807451470573412446085832239699887837593564807534592009535424326814591 689 1994921602808972652770823671491942234648039806266092298235960573471257317108587394132447667433918676743031287769870891079542195693642815903161790224462622891 690 3307468140525348678991509982013478925056678721794128305505917024392131855853121690967336793932715210524783140038038823987470117550745184441346700922461767186 691 5483504305862660106033902656493955304172266897752281792591631763381153776751662991343826453937166693160835430986080130883684453919332770599371257137578557762 692 9091036609192353572399567678106268120610592515580310732566525453424637550387772617941230110124397318399339193858771256155529090164132607264509287741014526681 693 15071668673438008829580744353967101639816789307391359087955240134389653020419163276229131682758208936330199075081185875544893076115291201308877380662720560410 694 24986302814851337091192601591602328043442010255397343518459284967061641386110836649528921030444183866220183287966633176876677238065340393691982324024316208115 695 41422413907509222159723341097679424739615411507342372340408516297841185953374178855858322356613047888225068730522101539818845006725490780237801502103825064950 696 68669133676498944840209055676320772678166443361096866743482895374524268149041358764990724308026388503306688614901304166382364392281747189066612675864089803526 697 113836230768445744445086473027939492156238861840506370653293260826729833462061546438830390657144436890395889399520538348907572326902604692298516790041179678081 698 188708836069113879256266294309414175847423001281752702444794480729369837968675084879966390942626070286227003068719271877276914050005069434571610502849975591463 699 312821626039565198661190279672595246405395902735998243450825200447453721266420370351516351871710496410731550141211402339105138406765522205533438057880451235151 700 518554159067194773169289491861529105447386754967694524897581840373516505153509530139725774679826459846357510976696701829040139078349192675076917072924321693640 701 859576055176903924413848104829494590478156965332551884478094666136363507789653354765225431225767068100934043437057821990999051848702250864649991192579989216978 702 1424844090456362014303022718929231694184817616551118563679186199727709322858376496344758425742542564737969817326113961075169381012777470144153289443944909710799 703 2361800694796571465841558022968940043585883682561214782834326316400251073848255968591108298181699230432330084634566573721907453427040450067222530311594209582556 704 3914822046292892681969628404553708967505782505481263863951013168850000909946221238217335592651951586708835933940644576512105672303383065354862969274252430235154 705 6488939100061282691165801817132988520369654914490855738004361282966430402613780952921653809269995610223409942935145170897042024501884548010113017362831342566617 706 10755442411646366758511269670221902892681113113452121456055282579073614421701823510310722199646997009960842662405199158723092447230931403414802249586790244412273 707 17826898139757397882458978309820398512664498196217558168996362255235109363679123763455048490010620630136340787898218617404697332688746116940982246465086561800056 708 29547192664164955559973260808826140147854775507871793653903999075847695457698314977425256766960895687466569530230097260847928219748948576715502351059751064950689 709 48972200264573686029555666782229425429956532959088529494070599986853542574548439297767693355621357114517742678951621586307879654106677647467731205906659195986469 710 81166342401676833470287506416314978181126370675256584530862122981659258587061593849527222123265429027066988351112165003375854596919384166586798364069053337934957 711 134522619447964254487514118217216680108658632946301602205780915953779031222344740011348043144153282417371210509625247312836190675718656150813946870635897810197734 712 222950088921716701953130735629278578366827773248748695043921746937560586965911090401338008901789032435717462373130756330171050618814270389296232575383548374229441 713 369498767109445497107316342085672555349327365165907297514756272492824945378125098732775855776905152059371635747778203374490977412217432915978509018240055964383870 714 612366410605714129921594458996625637205688767757855538067284134137032499262910349691535923040540089760856272235328878904768881734145062147208106975573918880636064 715 1014852125679824072383659541561196312857357051823655591855868952699466793277667307534927298907394637604600328942357740328571516311245846710941929148455613377783112 716 1681849856100154516069810183542895869592426011405814594179888683056361581195615010801569201010174229809506495971309304085014661103899799338306623486602491274301479 717 2787178254381447829079308932207973203166877053810228420086868591333538302289693849102535807418653709685243458218154863752340475455202567072112667451129369201667247 718 4618865835986881614698787227222813733168285807047200122210077909498099167418825827016706311771484700977550868216619732643220361328550009793699477523616233398760248 719 7654186571358215360998421912676361795801091509927803741352601977574834001018865364992616402427515924613795116020658985048397284694072947192069311113377946635681536 720 12683988756068474333089793240346850071093131851926684533048367344595318623455676563437280651600195605374681789906254832415837863654080588342587951759758110172857497 721 21018696274761830597057287990642479051960915812664410253520476979347823426056125385849902926773133385823325045654976177807879468274587980498067347677889361331515485 722 34829628038565880030150139681394989680929253216904727753453239195639004096200286202259678754649067654642938690110658769601809494692067510577988759471308789638660020 723 57714514651692338904840559484363800304436643257447931172512648514202236808908435031520072659102038568043371828545016778404649154128234426357099047300048099979789212 724 95634462749185827250979869802002822171445713345769922836875611696451180709170670480153603896701875202141425871890011335006167664076456279702616192721559204876603284 725 158466320532193051022595147651220857596907319311346362255959839238624019060162985976752868421348393276589954756752379458492035420857158322443034936734725345995053237 726 262574602263658233224890021826052927574389894889074746287182977988097231899034829883214351913700258729357167249421432222671904479034891822714817761920217693551799722 727 435072529556125009904582362678183926935599412949866040283255707177408754431735203822198159975788344662386582674599538045950030128961128832986862521039278291251867686 728 720881411826010868615400685231271705276365483019614795159287594183749200515088693092106467640230252888608917852797582320921517988284118544758211717165761542438795691 729 1194425930105014914599039395035014109382672105847553251557353225418079686784174547065383415773736102750026664755055261127671453447455825192636988728875827576490305256 730 1979009430415248658841103468904029751823792832626661219106688205346594536093932618739071718059712460131857280288744928835879803788314195904119636999625572819974523967 731 3278912012017138497914693905441466164160803981184980856385059499549608382018429638269777683821576953956260796269482984222503690924120951436710570781090429561285328035 732 5432565027672591895282013040271040615752977377385954885903572660285685363907827763022721932099081984604216827537262824902633759430932502376769430833229956147481828064 733 9000639956146065288050388444426888020263146238036535874207646919140748930145846831707384635970134198452317561187730718093018573704787317917405003412360561475466167381 734 14911974201984434102814859917910433354213745689785128867668143840946664169478896997493917573427075565303047481303940128415775251179656283974352963861525876210544399094 735 24705304419001398849886865896280657151653860606043021159486192691042763162055883309998350067691031571170530771177746454596520881922965271170082702782204981974025313925 736 40929703683066675622149689913084608438491246277609918085280377726576917748679687821213125894764561148947484150207430606325155718303769937176012161112213314962416986104 737 67807905453131559066031782019140688959063365833650193742501631581821050171770793145403561886042155716158561328749611924683861681820301051068701680858906309505987479539 738 112335082779389026196214135785156302269865660290608396278051569066467753112373088062059574759880828175799234400626462593830130868756362477798848693679487825604636621167 739 186098920608346235376754820934588651322717763596521050102008275534961653869189508505607968124651392918007674160032376036049405397915623818913018654856477684836276134841 740 308294428396940310727201360721191758776314001034046159612486330146717606251873534296395478083643273841860904060611381469655855597890480384365404804346888372415847204465 741 510717675118780247435540734160311693942350462749495010888813600282938260677904022016025331358420727724127784112373228051061631799906560098698851778173091330730153895656 742 846037287108424783977893471052826538048368681165795498931507672910900095712701401168043657678127863093194421864365028004627800672539377815808404394397271119726784541770 743 1401494945661510031211573310120469488901064541500087045301475490652070997958387066181775252687689272762652624652127505634192667228798017220263547219388193347321348935704 744 2321597871428613014343650701083676518694710775388383377051330839780244480603463762530932399629621903535545709765898680267644916338553700563326108229501209391438292140691 745 3845704407051383805613683124322548825467321210345123826371902256084000116304751772667461288212202869669627369027971897407814967178952821243695110382659602457471361524959 746 6370276127391650456767320771880738944502163810521737288289528394001306246837330120275935676691985442745169170288225158971697155068431686635678694192167787856769054579769 747 10551983006665555016207413106742769848507986337137631754099784794896883619128068746163003816601897314890144529082883480969613912564880253222155098072433338355747809133177 748 17478469006366480276430209313757505286314606755763963632729934907361741091232831463115948190899003581448668916354388326150713831044826766813052219910570518688014252450310 749 28951174519644371478741428748769423980767239658591563191833606411735187310355401531794381351313937526409572434576111084937462837275711799968369949805786160905530285063575 750 47953740791015109191863639493760407972791506744086992892146413936200891668403089815969140237490569895045975883781637408127762547261770378235807806451293088810859392168915 751 79427759780848663531196625717240169437862225823893686239833305479580468690788307816298857116185814242296926263318767783809313506405630028898337864626029832302842610288975 752 131557516561828798777513690639962952074456993498719759143429252682483836060800885890256429212891815683143019645758896979718722402004631116318715095066387361889464950591985 753 217897658189233943051918547232809396071812000844801954595909880157743901456751860653039403532633055493125807655467980563706279153642654825879685523989127988146083181655948 754 360896786152099405350781457452428184102950991889579868641508256320305042541734798980351863882716195623367923720630075968787447977519439393452415621266280239364112382716013 755 597732726461363603701206813847034405274501108253327806769609770737413793532979153341385278620545573116949169313183238275551815843921090703829891705584306625194462133231947 756 989975928964963580273909693263269277612213400214645580059666180504064977002469379821472733851870862520764828331795729251397392581273123797562809403381178491581499588273722 757 1639592141931287736435066199834191234323130469190886260372388746248255581491350440591030769730698262816097125710443659302452807399103200896954176651501225848803847268034286 758 2715442597795429306099882893212312886468088879561990677249725076230566897976693556570516972634631965798266999907185740434699991671311465892008078433020979886047731328926304 759 4497167281992048785944578837281755971351949879217878539718967254793631552361750913743380085092858795936538407944846089099791365551100153900603119313359414451068202340194617 760 7447852855218487116632538976354871358242444712394848642322205954718367170078813863349783509769031011744483555361519219282595320421954642116860811726902135171157552263938919 761 12334364407536304942722157950097821209420080883294797754469526615318654898451591003106694881042687836812993239571209519919184958954046754317099831748654146829021355623921951 762 20426601498915980804276420609625919266495057794995770568615462362795905070147290232818865927059757199282959716235044792056129025581864184140087488508800123005325724010082146 763 33827439321903956637582468602643990408751221129880873631001336068759078526076790931775681685191671030974125384019670532169170129010763497209752305641135612612582726641715951 764 56019058982506835689903237850893219574311297145679048925035863530945534044353120046643399636959147766716048555623868312403365369582763966693089423432957401337849863508865033 765 92767570912908374840212386358886340673977747915762601446189016515458455413449655950696830717141475672239558817822268069681469849059716382265082995466281123004259618887060172 766 153620885020669014919459052754510238745147481278285547142401859369157491866922104823136079776485426260294992979367433134587961260650844172198023993507801256432311116902117627 767 254388839918959128527187759758153660371627474830102761157887326322515762653605772326924723427177463440235136915958173953499922174582697385719547657547590456874371677302494140 768 421249669293867381852630962835089836122484733450871491479041752758455593426767230087528360576953925649287771027868975139729338662139556767261133532940606091865782424651327352 769 697549174339762340345939015552596901464858092768902738216842211531101943801243456495107811544244567996971922269968884471073718328415420325426845714773119398515717511606661713 770 1155058112888707527644383375667396078198353002785666681687676869975464232206092444121743944940009060559312408435806471372234685253803784793844004533934920867726337377177347878 771 1912610793498913404531241294036175105348780330891540006549445733391927208152860058453671328129600331888730487278311212600242945330755968423375766814062682336129521817000864739 772 3166964120534949941295007140292701350311248694820333574856861352149380493151466500724168732659512779107260930729535151511155857808614484902668406492088634417579334993357942059 773 5243888745249504987747673993919732237952922651222703716005681636070406934381310647275519295522571149340896952916106484069969310405818488697067302787018592935391885693445975947 774 8682755900832177588540886750032729200586138867770918549089475425910135584696610506214040867180882128418175130938151258616513321677849079636503068553319306224176944359213113872 775 14376577936463764717174590765638795047210964447460218631176362893063069528435427232962821625932208523874820510627868833023612759813161387027533557283712704384053127271007519752 776 23803853804768547008693140891056084571883063666875846266397973977176188388701494494787482390649586961032247263106663739988532739537403870503569973843285761473743987506952442607 777 39412397769672006596833308465714997806561546557272743692923862956407546343808836969891080894004696810758881816635484653335993115359828690731386802415869059544576741410677287339 778 65254773026857033234230263368346822474657120495242714732135127611871841745229865867234426738807424947675153605137007366469327891215722693215762303999191200621377945449923751253 779 108040245983583581174801204372339783193838728228750684812362084139277170104753510871928504598342078154194213122591606155025680322782048586490618670825896445979099685444717682822 780 178876262250531699791016031921538447981616136423718423541885682462032125930854833576053244323188024574611772472567999801044433395245852645222669070431318866109495108103953558266 781 296151363254840416634066851551068791067572208279739801870420226032296743629352080313088944370320300255784718093179258023787056403917440562636180812744595537446708156092720007197 782 490307628070300289037174411672505328621114822637917842168643925162032375903816967067637702387296816078863100498085081723929003704467637147235377362945532475298316847586251603873 783 811740966285739064971905250435165836325534779300655171007490618388543882057940037462946382181223557137038729187631346554047517231545528189613023264328219828577059282371385913425 784 1343879069866515032836382894138075638355330200954847924783272239073574936553722998611495350429708090145388967479889762809198089280464368694607119021764909955066402206794672045912 785 2224830036508290848505399157499246216568440742050697970392989801454116067628288844614372753294800253629326623392569483255544361129008451790063351874575414301883262069958553640465 786 3683217983849070254722111128410474632130917490795569709905890646133524131953868802584089863900777058516224729168134840469958619190410226364418979375738922288349118808274603077405 787 6097501998694472250484693275012535962750293755665505350405548046809479102580045812254469779118698437289941757169183861256673370660253518283065811531432973249141420468473150676482 788 10094165871555174386956021489608790865659419672099767069235504829730087968844013481058790292370698913664669078934031282790788987835580637215593299733499010651310388389616665752745 789 16710247811377418740254991799362706883177328316849339979965371782745939821729534013320942077680960439315699605735196006990918426884970432838986147797289406206840575831697645407360 790 27662365991756851736616223769015120308620569123981376477879417286245028193476406853191938217927074775509545522998299592769948501397047841936881198284795423628040955883245065207360 791 45792014088495475205523909573927736132711811739808169918874121474528946211655778187520471745820095789359087017254502090387248646616760439707858575640582532767774866152291637434112 792 75802611783189750182388516988898923469468049983718146471800791840918448769191802559802639640840925618477908852097623434897461957639837651962555970493519379318767850806486006609658 793 125479449746768118460582722335175034947009279093209276741719184459478672097978671753828548200589723890991313046000724260232592285004616700536601137068746246181921987842329807150335 794 207708880391541276048308244636791234826223478603117468448338536453207012128850420392109343755051769352061213589987125598121486272604189531297134590028065615961935605148893231720670 795 343820334195190789531159629232082614403099939311360664364325784823610931282315996447604281977919971740938864294618867743357866844369423789277588447706007968555687403289067724908929 796 569117705002378645047682942541452058150280578545169645938666154979402078433214300320003590512812858203262094217476197029119520615008367210609202456576700089737906929975950811009076 797 942034245549435106712449642811891899062939734163480211580283740425262244012713103378533168616591220822454033462780792487929430768870948769273278269482258212550491024902202553911571 798 1559284464870387300531606480441597770254144219489660300656587157120938614956694795144633508591282439195775467527995837863856933502397646676963222096136627227820501179753230750966091 799 2580941083694369905310181899353589634918794451081385141111293838941979539088934840539002807557012711446609419304688017512770635912016326084347428035781416597678786573091965693629599 800 4271937773753858548738171296305637448826220207548407289401862530367372307764723053123261171382940288413146305949560196871775186371722970123561049368528558376521232989990537248873429 801 7070755896502466674514498159244700505534786469528644621298182986684363344800204760486106134736425135069374468399508533488718138920387395041221982265097963197356760079450550712602996 802 11703099046849850052135997242875502408404568598512893167081345308331721864717894946957001124342100142725695366400742325032754965546623689331657685390587233430007446860986981056296741 803 19370018586000457520023444778972309306279065509599117953441700952715452580578386614667446032909619766513919886475096530058743209183621308844387735556355336634420592468733315910434849 804 32059247587819784174383441240618202035215003690780490352298584323669884307633335385704740772472972440428642660470486134258540949200819155986054396003692927253407656864384082947457725 805 53060428808420691951402475646881956570053040627357893718571570142134151902702615836343403611778081597592468557124746802496308740484830987735198428994856184484457289056894352375876234 806 87817756479822274108342463136712832399845826562129520901428820539586143485404193530132779176309845382899973230265428984187627837472297641186338147428520436863334718729826622452479339 807 145340979655167735317153280706552305741440624557128512021388325064504238995891308080681689407652745097560885814460247642926451875938951447223692412289687137444569488841209374989665750 808 240540385203231995407299049922840310969385411205791010111126860601237803270650254656991082530541111933471894563549321653085099824367063240032507850684562652637188953422087543201602304 809 398090767067119708664640611833732756054952797956830153608523845879109659629609207620124792585596124001985925201059015765679738294979359437779562044445512047832458968851631899425625012 810 658825503462122139760488635447775612339910814497520385552053458556732953724982420159503054683562999355717866534785236545166437127479837054206467122929217187249249005833579378825606520 811 1090317304865364587314029967975219901766196856531221823555141479254895962450807986253559087744069951036593658965048228774861380050860165522531583315214093991469934385915385258725861953 812 1804386722798726804843846309153505492566488757402500361081188527844031053930166155362479292283424895997521560560416462181929819235275366324411625698028923408776166831356292135872943648 813 2986074001223444051355898207264514106596213627292742666720299671467035192633084431646613365943568287614009407773919339616008646403267946236701749787356119781213743938392634372648249737 814 4941579034880353272967686073032324284088304078481046864548274997692149601101344094173483958516129447167902004505231004332854049265904572842476068735662967463958448433023134576194291969 815 8177586971652445921253513876972887889884645586478373200507689931443782006831954502641693143170747305230500191558109580247758392538002938699751746261936573747517016613137482213324668270 816 13532525503944614978444800728117158127317864961187117424955739135697542634768845078023055542334947656723110890512376811025997587421778874294170651217113251130347166689904146035356958417 817 22393748875054000305364879935942112116915017098401030682475684740974029353930596459353049128367002956320017554270452430671950474738132124058287785735301878950591995817915942759136444848 818 37056895281786163855552658112024150184460264191889481616129992087983826448470016294027441724605253383726376240981756989964273672199302929444258321467215309098584388738782642165427515486 819 61320479767408946191035175981995062681056052094083715654820009138035302233182739140290480397843403456156355487995349800271784963470087743219291661319240497530874487345865139289283534812 820 101469695097957828420814970398968220801552926217562680880461922415663798756916764266468158499375327418519736300264160752222072343982028935516397092213937823827483110174246697230690353772 821 167904166915984038007962062975008530105897306661328445280228434038465335323420738689144722417259453769144531161616143885731450122206952087153884892307854798086927179695454305321673602967 822 277831133524116939351234444279426903294683379431829635521317693347112547057430898617600490337801792417811189867832862149192837386062872342682499898460546852325654681629076842829258431554 823 459721351827895571977603094034208510272547050818798953768750694494614891114060244114787073936384862315825777180625115796517948810814122078323971416444615053102612107799768785202662494551 824 760681365031300221072466376757197728043647053577166024408682731135356218382212240419291741675190734054265577211137386534294849145208603412987258953821995967055660141721576384489196450934 825 1258650715420913640126802749125865972412585085962407153925406789225762201079251742726204714227707865531023405107973214173201678826032443286817814658075733023426796952793632292212452364905 826 2082581636483717574555282215844567587859738021700990736252619969805365644944457251608753093538461210177137396064651649187519900442831041953510773145165744293891109218881429855469739249491 827 3445824939450133196734014915937476767336969963350018894008533386424692740856177975792440634019677621234848375123348784760647488487451225250688494089390233084022608379161383358815252476183 828 5701363917419134556426587389005867423103572231287877204184684983087597815014836901684500744695674477545995454224663029157995342531678203195773971857785991764200696212941892709366161959042 829 9433192636348351036636736774875777863155933239062732454403216394153076307590977391643865374541734330088859692168063713476865424014520185707750070437589821303587615435227878516465052052912 830 15607489129978684314359288789333743385656992068699998895179011681882679691166317280902090023648397198232437481371650299697541816787133802555590130956428278957181603565452272842927167367798 831 25822708109608966358784144537395073607856451051609378313563539750535599818430341141405879832124109875195119271125838203551859319399215194543037101905803303219232295239956567077145246236199 832 42723315488654113780781987508177381966350428783180023474600884510211564077056131957574531454549510326976780779738128044552959523945989894700940266705452782711567735962003603550456144575688 833 70684230919748021134010739097431350930563193655220750992748469833360939962203498254752789084531226492516148123560496188863914995370368159822961302788108867106489976424652265230521763359107 834 116943089271134855452685620842476602062506056322669232249319281823761899589069343992166192702644470120150325246464219756113466423733456194862037179746823712921009290674225969881675438481207 835 193473297604199849053192058277186557691886183451024946692839688142540604404790199365755375131503815509073027342937754018715846402120350770676231127584509418877108629202962404863393470427593 836 320082522854939746598625918454982089533039053171395620796693922327767913332888110580235460797639685329960283608995852354191919689193912669108923229038367945751307005237902544443274698925459 837 529538272780388118239082554304362850827971318548734992888840000279796394257359528097176564608639196996245855739763026494438080478382328172601790202894966711086364861391566974113543451384740 838 876046629090857264576699310409699543972832846335364339070971729743929098875362185396388580967314987446912617456739890171349396329759605118181963477482748840318784136722792558367435172467612 839 1449277587245884865397901863563717390558506906354208143305322948196162361807645047212692231142119806209414123308152422576573865792880772671831546113051845381887545459964844397223900178254671 840 2397565184571837887721882496463351954161491451621620188777909504907978691298616597676274070080260513461498998254288855126804091316515756582938720942785277658327714303856781362742944142954324 841 3966283698555376573985931446844805142687698219878999111214060503818402922520761499857336400957651825498227781142491406145848888282910468450116600145727413165317517728019933604513823994377576 842 6561326357946420535789409796207683323500860924570878934538736024415686953587203531163674689401625253525509000841665504615390206752424427771674884345528495521424519967044872060201458005778892 843 10854105232789175221491690542188311133728489533825251332838616816645703359097112121446986456192111169475047627221088136339669985839962143717936898060342780037579607150871243596105706605141389 844 17955228987220863169384496654808426809191697745807181441250237164353601268641061385137552756655920675185849123524988201331629186527872636540914438811452613319276289155556852909893599764234453 845 29701775443193297091864888411717364764712565748209768435055439668786744007931026106360961394839775231128631208396342629053843722093400359761512218978604907645879858209264152955798159194855548 846 49132450329745934312585206749758208347653684034813893575558436297641503836737479260802922711564582891939266544634310552562510980733049051803638243218775763869824548657721300480702104542995715 847 81273506559975223199559409430999281746646539758698419491826523382522857072291000735591805737713948976411586325091991130705834878559696659089046361959574944072305267919782771259898861886167813 848 134438649761915216065702583805521345550558681466180467785857143072958805727594028380495403608506179395411414155415820121021564425101071881070347924321250979608012444180565874749351961647264165 849 222379047342039325478978102387629287570805432423137913416314413029980657112934402828751131127023105406676345120817200239887768762031433540433094286760450766245111264903919254987362594097412519 850 367839342367021566503039158268298613632730561875034010488396713172112188830109364887114887028421888216501155572782688553238946131521161995093127563155884059274483647543044529888775986950884789 851 608439061070986660516449277468963699819674539714814864048755667532058611166508005410146733377737783351742048630604675123556107969814362041501646763518594692243500689992159590565050975975373691 852 1006399945585009787236779866030479097768449432180739392176747615210285852519097570691350672888226678011269338413497642893550391930165394290598448949751757818531492365048696294604822793956055763 853 1664633913142385052446650653484394893207378335007135138499889844872564260939106927387400928647518134996090788158671148178675090384102023607706841963891238969129605297596436106030312959819365980 854 2753350480379846254970055243838073338091113879540001020894816155256833331042507437916091748112668975130745743420931876875786077899325680600595320365338523221223345825617105970651709566570174855 855 4554061499064212026170808625847084505434706644789192819245311522812906948642260187892396013408574893989956472077810519397515628348654173364644316811477424080966484129781598713300987247632585717 856 7532357579936049857688617559565736835034962956811910163865926611636770929001203840038002765382027770291170805485787787985509710374979284666188928605947470786693564398436471925233949120877873350 857 12458266581385808821046928352578264932699921170117459552490342844692422168874891109761075079480820710040027811365246016106316414018751506034151609985631665198645629765181653544827371459482269845 858 20605301449959508049608391398176170966726414025616120152231529317142254572491343699024743410195850560809692610743889128866002103153841635397022607810206983361250549554755012869914086921120406010 859 34079639850841421582319395148751500891747003225624340280873903524655998727080899472093716160517339976297786162088422994358026299005774955863453449585204253989718523048984192040318799149143911590 860 56364505449891701616843292059628989325546298067941897492275196901990156049670033413651682954945889764435180814223841365642819602404916944437961709109121807960077826352752810110655374820858759355 861 93220428363173314408448889440743604579945851019705894163826625083594243404955560383971234313772577931480044491705858000294642672664700035398053151251309205702665181902171772335049233760902176272 862 154174016234520373344763492382557913418569700479029862228227831975346670352128556352469006452989062717410648624022104355614798127448756155353741869926831023929297125490115507054120877111854279819 863 254979922492788545186820945399734277274267521430827888423460032847667587581038569535505206003625042044808552010213660292447408823418137173991131648657110934612989630099748854568148117969743167288 864 421692133721004693230668765616657525832975547744212295571234320618299862388839367698651982659235971747893802910792875089956291430741659733374803943541529175332325651381811059211640432884873891224 865 697396461840825619496605841151199055872377358634573506933544375389496616921436354560436388624708035655505088423626549911853254225408721043201790620877177622560329666467842295170799228493364530471 866 1153343609456034273759967500340274302973376016508376393050111702670863683048272376329607745961782884887244816475850760633147255324651614397200804511767625010573034907345541033410172413060106557797 867 1907358944273127566398285252863026417587096542764376221763802474887826486707613029588751317778389146580734923178865111134686233112499806700334519595522895582464924505715870425632180369493643499198 868 3154284766288802292629085546109740735218201945448147679850991146019020750177755236119125703604542394174906555318704449070549044095501120850821009517078152391551273360289263915569919966486409582562 869 5216318816553778671209040126944666086848368924318410297507974820341106858316469633995403172502898484470929751375772247504691133310843869339373883174817751914866460439180658370171749097244822141742 870 8626251682294064394291618273744354446650435589626585047070006466471395643786898069985190334635868423703083885167726380251252511666503412812570913585983277242572365151234071632064231714207222167886 871 14265102644977553308782397908743998066398424930321180349406523978718825725496386672110677429724487810331638736421493402272637239283909220847936688444833788685464994317441484708793950603470046745864 872 23589702485014948787644899789939238196460829243091042550014099765373295800920021753535124719724615322221340276589055233832539933240105751367480343004043522154657518206921310525428800499872084001709 873 39009000387053107387018604986930372880712681545873006600728812066855843337114856177807242638032275829807894718288428582974601236869840315061646660689309814797005986116756623394331670831762638088287 874 64506277969257880372657534135880252508895052461447951103344175766255719056324820853020277551651090509436236577265639576804797184735205624559138395033172302494194425725262762161179038405312140774744 875 106667952439028598053681250352855026909226536210735876802554559756707721442776777934152880101761667390164283122117825953729498458050821403557896306318248917481543983355058838298722158607377553825753 876 176384636709704127020471511876517738346897815840969230636038508577634548877008745955828236787205422376326006820467167280642138955115552837203280967693765318046676890553562316546081844621264724355232 877 291663700274104026817712919058481295004295048836344022911978127797731416222695828308784823334206504875227064847100032641513436296405966385825287175717317544485647113404241697043761600032356507830457 878 482279549194177892091037462185621861478951079507853869630546154416264713052722841424949240576788843091440863803508754327342561822666712610904129510891363994438501119384500378122396813707026077652700 879 797462295452075841795190913553988523449670061225092968452746893996128563158059521262147592036329707197331543848824144447607343969692448916240872849349463201054121348031201358075030433505200730084182 880 1318609882878890387252603803550592499669234054048822754895076081426656994604922864441069216303435676287834814308041175853531827757551791473992722156814476517552810683771957938670952513908880114929765 881 2180305541660460256322629145953774890494216160080149199650842767629996676599712902274174220621441694567303829533919832371180188909903018608455272632803981413223642420290939579911729742389711672484799 882 3605066361925192713887010673234189267550375941945796960203782037697265475174540600603743727745839298665387133880646466472440601025482928450194912089902790574956680295007937718261846797682820348364139 883 5960793129551501557340182733604256728171694366398540308727059436980539249400108640706833373851191033391842135289386002176118194324187195594033695651465506277688026567197423766950043101711290997477092 884 9855751067415695800469645842596131849009953411463045011121610541516227941044852383874733214842778685830339001160906804245314620382348715121819372229855258847551645931517932539243775125250388929033887 885 16295597900108324095914728486888178347565800886709762412579012789121386527039258060888377015076030088853427540467790456825566169986440953187690990629976661194614492889723030639208053703114641775843672 886 26942989402935432706172816313647785757183659565910244997972789833747994982984098763932248625643876643323240992057975564202958712306990670322502890357627213179562891513273542717479152806739170696551337 887 44546765495336755221282277205489517978455965043295258297882885612747411556750906442872540642628629530892770520645828961450372904689550904098581866714980639465256224591170743213749627105672821862140597 888 73651482747780873813101741306046800710375074988593281748109469581702654386791803921693391838505182212551200062689557234757488967077729985726746027258983124502245756811583101159258758438317609164580648 889 121770403401701953199296321789693936019524555002556954437083914467047729845613961557025594649724289877531868917937943046760214644009607437635296157016341128374789164058710270120268377018006242647208739 890 201324641769281225989133851658183430941545898771155355212330366249400975392603110886827038567745223108775247367767597766503063832227343541108274721805353858543541518271969626083147868768045402893855232 891 332848859675449285478345145327642374784984285686691262195464838320419763460666756747968300683348566479386866191248564766281033053021115988503108790014928177670352797391111836809425013093147078570275957 892 550290693765035576662703442897859044003032028040671128097305698064381016137527778493755957100203672886042415387813010882892131214037305019535371381049810443163162912414955243593321897399071059921125979 893 909771290824552364974275555027787562863404914387416150741629270474032316526324373098769186542757656580997766413997093272745099346524296947577882105555211939139519662231872097665025956597702461609601938 894 1504067269162075476947140525805141931801658226824933524228341898433892785758217610019191636072084010456093986336688603374046111887408402839747021600287319470104064589352454357891928398406529580328896669 895 2486550444155917115616268253026270117686223099314002557979496406627722636635391477904268394127951163265793789981946353719668625692354154430103410862260024276681461842499546210061069881596488634083736267 896 4110761468352928969761694942800224441850024188066002936394510876994644868664419820065167148336142154195496252054594266545447916780687118727659426521421909338828945368610119573633047015297188736935520370 897 6795826419792208119797320840588509488339850564241346662434478436250649753507206175998597662723114289284872224100814024999494629902391602430916654121716938218273034485282032146020842279829282538530840007 898 11234591444224512974836136371953027335976270193348715027016859093104732580625259237744119512306326778851315867380215765087556114393548862738176248347802173038753036483846856615033011534060199516873035407 899 18572368980254307846789694963467232867870681526822775504176792848236624427384913901879729255332383278441534745879595711793252092810661201612237403951554266668737060958163503214340311330280798550674601148 900 30702401364248849533109483504243773683157507677539446816001463840200418927712970479984397777497259428763933227931784935422358080232225780840330527259945094604919168169036008678124502398439587736461034402 901 50754250192377931199790868511502712475177419476011422323490525259194786633807494823964276603421930828050808613984838059203538073825915661660750423857896539896645821510760514826490843925762279931389267425 902 83901075026585538013886713041139705612264256313030717822001352896417362604999954202124343283490345756976174345136619002795881063566341126966610143245949721757982173856297693458677346855377505220996034089 903 138694002272317519554336333457232682107908134196702146226024245186568874178932560429762769710020614983504812178014386793878692075096247123696411646934397770157847469149440356782645762343059739270276082280 904 229267708275620959238492957298850289209385475934414891942579659371459700590163909412120005131955483119444135192738706636768832317519470949025932461875775872870602569325205502207395079091769568572970186437 905 378985994571636219371382347037329624791829428068310037901410415308898924840881782691874467668263784010670217365972081840051485695645236230081588365231921439994314059480487850860829515840248381171204064382 906 626467437000376191262232419751756032380039429936938651322352867782256875833752066584573446840809891461947344660570265701323673533900377662245825034312083552352280648931369455928131437306524784448140953621 907 1035544867608033109203107957196046258590871591728093754452001832125952286743517425431248441801334872229463036444696158868975430827363250781492701549349758671038189547429791010627822062848528054364451706996 908 1711726700045547808226180995191426185100493983598836652781195558372561482023253370758502731558845931084242173423592878095277782232976810975794089080142387092945965298630307370064262537272875739638073655508 909 2829404389958593123366898515098468360870811563645764771025209987853098578922711736774502731504980254779215676547673099450009547026313174804024298714524121054255905417744519068749139846077163055851812455705 910 4676820724824699639657911426637927026206943696991842404487565126575534578840426854348295799012811999407359401555990989002851419750357196664848692890678141093448629082471614531325203081496577224875143111329 911 7730392254752218112505535049201407575272899613957704466210770411470627425126975720930919124086663890330503847514275372543472957537348592223763227690537397347700192764246603173881544197882421388805495485192 912 12777546126576030379911792807066243664809393989642998676624250016372130885797916142605633671868258934540303795235356904914663041797665697616875249346112458043735111918499436444812014566236813710690063273619 913 21119737131322501174399323227601509984671218678832656301864854088132939765857285760834780717142759316203450241901304196429284089269276659367538563173323472723489437202369912739255430065945687611965900433893 914 34907977885099208695451159984979235435495727493348495811304704782139369859250391581184242779411538740883603464936725535635124096131419504028164530490756058388945075668034608609471836369980736355845121213975 915 57697369884624410177894769284392061337606994892890819317785916844401544313530221576425009241484952171683632670286341359491847652106451570905775977906533982058418351794473753710358876156143137306728742216119 916 95363567404455082857769155616095802309742400170020290665314942503916949294952173972755583825228868325384879997986144968502381279395640768217483661349385378807495765104323077520444974495581032357491737950372 917 157617384857667385856335373188670381804208371371963189078733934107192786222575340765414648112259441068952513948698253403812304994306674380184399230011644276020465399436597138437423482583697331789135383414117 918 260507907089250746948471957214816114518542909852083157816778533929293592011199368328351173016601780848124078552185321671279480003673937419385512253890419275823477741269243425084337824100252962740253689237708 919 430559199964824757353928776480715829682661518338183048894931256374343672602188295443326922402228751447317916685386005877854408036011399088364861490516025758494720339346172207326564464190298568041159772864103 920 711606679841620001618903335982610491038187929829820931888844578880267954484387000094846081294959729172533351295613799500879145700270740381708581790091803269199841243777256691636604216583384957057352779781510 921 1176094842696445941876169371063271652365473150037542999563325910748455175390099791932258844948011110253628808895710795770940056488667472267375769260682024484577609324807891204241758842472169139507553972135967 922 1943747596141042863773145546980077017481737494366302561794454295315959268279172100749470368537879956827992687995147155842423182227009943109724594728164942976559478208728606779586083904245039611113884713320424 923 3212422025527552573348208958885804651761659099139067450492489428297016346823430057895136115151614717046778723049719288732883898979319213836688667726155682663549644657117354677219787914004509369553615956779555 924 5309095409377082268665615172839702288425658638922755678822547318377647977233161872185070924573739736832035885445794029155965118952683312823279265451229733503430702387377072738197082088013162460738952734100516 925 8774122273808342899113530310865911236978594465906028883536536981926692509523484861593881519865378095742274890152763784707435204601287861445701170056447250836329966933813379006394617534411429775179022020753354 926 14500469333456973209151788435924063946161317443824564625696304057442558436172923647011885263006220095685727839894041004924251932386693457803409926194346692166998677429156550199873645167124975965377734303316932 927 23963798997031033633488833160435201540012335196133855702994139865056072063030132285015524274204653570797710368139199067494425241717738903817478179581318158098656901379402906571912508655811748966321822911250047 928 39602674549637302208897734498127789674977978030768717131116918886608508631710995133857123796661617953795812203959649178326566461968565788937776563745499695187440364998110189926964932876093481948553076072588176 929 65446829514931055507772104307784786231038336799492785695688885735252346441017321583976216086538472914757528238457182392407825192605036906238521099548800279935738695523185053200910508462851166630269425861987666 930 108155339009543941506707656510338836151641898246943345296848562926628151252921813929217724044770365867261582634441861006602654317594383329361435658060075192371662308593300550448730724962253349388818086507084370 931 178732107089481677887430000096096379165143469916685416756605940680072702748555104605981082324974766277240964781448180181534820146125182160340251212520265084051252053114442348794380227732650773566602533404061510 932 295360529008633082211447052790486232657921315251587475308442213150968652454647344790706635965849390537708055423259577941029184265573437633710838461905578558344252885844467284283976145812708382888415532265558092 933 488087421865879777327802447644728263354628062419445100156608273298388560742304098593904172330641850626001907251829344003587764913109859930175218824087422708779002939750737383670098516547202461589737312531909394 934 806562560701510475843381163863917425116344349873182959241191889507731425215084802025203910086185859835706620050244002031836486364798573092739318405642844793393420538910803643967922853157279453867152683519460193 935 1332827035475179038321976544698230789923173346898201333892164473541307276095843480600649505123189292758350329503018540683751674496551168879326347389987141312787572978984564508314494822500002661454771786243347409 936 2202443758447065842915391616095005799825275681987820271740926383979903899100918264362330745099744738804560335918184498253536010831136079151890095790731204951622668996232460166569906442779302029786400096103251455 937 3639411532785470047259906806416553888994480581113883190908179392491961993264915256095213746166907443549615907573677121216368230962651210769648880910295111274357462226003813851219087122214139197014940344463563263 938 6013853169760897192485558904177425021598846780794424566752343704367870230697339541807674525395483377117871519233559646741580545668836220451746278523651350042450775747832157967839975918357280253179111354264674139 939 9937331891578239223834807125236590784346983663123999912511145771368665519294906370758365790957622727853399421404596027088995805436481194561266925360091600953542338821075127202255480371517651015077723338651882312 940 16420338184746874377507193976153020524157685349770542334113916899141940343422864815220312130436578579300246053259816991429563159205686945286406621605861885811822628562070499759601148378441722071965468360126546481 941 27132495231199396333385099839198710636407999693918108106395044884198358784676888286854376866373402461141766495246011566276691333310467822962845648403621988257030248653622689142694640557422671481007116070450370512 942 44832475103087345993417525872884866848059809468950248578053736451054980031870124701635725412301374082403985679240229792226296748068475294248259073550685425310840253963949004177037781209321102517719882903186746223 943 74078306682561304169316574581653576953319359216643353510045204492369089070953128591701047117519523926739079862776928171490956111092541847159545089696995337886233011936516361346254524250049682291671544020056810378 944 122400934638232922419305627042146258829347568854584999762240981958368492093977129609636808238101464368366012150758388653266288984396838295099755668406246357133033121642630728406094453237339841136125811063923046750 945 202243133665191253420170868668918631098769473308076002934711457826893020549788153131469547799135414806404268172762746580726602794834545295532811236424404213540347743300112061561765607030940507493458841546271512367 946 334162882923234945407028328892202580700970393687531750308228444112759356508522047363545403875829326283703696682529241003993376548095799136394433927674629499738298805339638565145090886126308495443857330004964542546 947 552125760947691256574628547008421746640837427248483500371200231303034902952978020797297822388801206550890676538621922554684687139403704858735687626836970633896035026005680579704606839765383224623588707441733147069 948 912248584668114532089153626234884324134352079728508877764348162692132107425159825288529887386178837283627580883594013245608495433357662274769466388603201241993971185490486374728732978282892737974177317091251848430 949 1507244745195531435234530502942954764609987923082376404775307028230311297165957118914360305827269267910961690338156195381369146889799810782575527856102768559031992888535492760535741326196881951732509360492387675592 950 2490289047252053827260202653921541150725236873141945016720101520230445757256224851550000812684565684745165980390890265174819979828997256509260652997399997262109340665466673005969537540353953983638711439639819058950 951 4114443902883353601906241142380412802186854035269614596611505010078376527862941463820992401190471985176059132712952688420969411443305233099051055175698195766439432656268620538162315111990045524927713312997848267047 952 6797793166934652976580283680476351984221530953604741400695529231079471097817620029735225751097441593663498496479067327767060708359872723281002165540702074071013553890233359642410797241913273553867313315925394899102 953 11231045025080653399728959019452865870996669863400757409495909792964448571476626808949314361779771828161698514881022180105301294919203278631267554731870504229416551140132671702565998971818645185770523838064243152528 954 18555293075085869460495205626459045339675829347994676555188245829006252956695915561181496266026120614059750981116699879004413829052809639839645919027115530678967167541461464233293981165870032328902665427033924375453 955 30655676415773049247311001557324004837843363971574619868458548313736239721798203062862664684883777029666493219082994406786102427601188160617326666457763736056484927976232770342904731033639323872580261425041683625122 956 50646499069889519494488504882219184846286104470788387821127478416145328606925899231067911957691230959088255268076308396535013617220646514909805788851624488151078945449562208536321291917905935946996029521470298801094 957 83672627331972804457503170540836472224092129434430917719900940917383643867385902307154103401070567456086911340696444427525100556019003542555653212726180854270608739915228199725558264210169470022434751960833113137862 958 138233351555420165297555651061821135282708796265128907929254218691059285564216870589482060198881516347681205920463317189852587141478066697468069130027604783997053029131191061079053930340422309984114522936847153083919 959 228369306205317499028235896792373829831532077105711949084226985425871980252655983127550962225361244685368425155621273418492217907321830648335063023754553821840787581237051578051099162441211052670271529369598415608302 960 377275059967145731514553255610932948757789285734654361522979072693697229906937356174060699543886101930847158990759483237216988909725230524497128962733044628743570941439343121873067333653003752901986978227825694369344 961 623266719772738520232479484919199867011518621707329162452400538618466892950054151426857748578375290882448750995194888262880594562038757099175641373576678076670627137490978854753071729085832878565823117921335296635590 962 1029639659077903015459342256925315925537417131590640053807544393431403420061810837522428232746744225238288916503501503378693435837881737916440848198011492537620027746784322994241371109988113906346166942697270750896398 963 1700952073003559859933247653937398985977728506960590962799440829038358087196842016123788707966109846719221828382417992308567157401022092462731106827860337959054056527784510541536813424405115707792959245887316565796688 964 2809922803335580172988203582160992943568511690530705016358356652738851003435866519508106295756211697611331630195044687933138632694281991735471511518574941717443868975924124991891273338295459274328231435354917714907396 965 4641861782523657592515101630892898572234649278264833635550959191054855994975333409994539885476611745388010544978550475782146684119156338034793105191436804006234210414888040293002021845704533753498980618985511974780171 966 7668060509670326715200845232827120334821817280596620614784674971314611307348701552783588710892770522790952112539768609860982710518165489866659421192736849590846749090775549311131700335701714808348484822079452502839741 967 12667017645400740049768503685858826415393581044204626835905091370504344739861944476333834115293283576923476430308086568605522399099346573663276337192716321205193804117044302509327039208777308322950355819089573566733650 968 20924676098759942483147812756713343561279883156746537993937414276393526365861628920194561483431825723020448943696856439914155069174121326481049966922991442861060951712398989906507927410458110374692734626961669472965790 969 34565165747824692676054732587063561714209582174561450389224494222663563945496891564965193567014438833380934577022874383473537918587596238024908505183125292766649681404289901816469527671322042484486149936305610031617570 970 57097104016117674038342793603252156869061630372007438421905609692964153228082633259146412484750501680054493400559942666179620930258434990147530294219533493632128217284538472896195974830679628162910183299796987927687044 971 94315932565068172163826552381673901164998070536903378155166835488281242223113683506038438574215343787810068668885273045643152440244252665232220970378578285112475432707095440273492807603187360691470661073410766138979563 972 155794311584675046633904024255331491658098742958218132928333432510939076996543685322468669068394125154452334711813749449665142806584997422984191316677932025333383720987875166941796378388498412232373290931087408035868074 973 257343787036178451815297506653284200546816882970637995433520954960794087963452675297365940737998706896267974436502698905799223603665249549719773305776236261653896520691618715289226182580399723512050564246654676542258625 974 425080657288520611026635565833444106807226061378110288281646658578366795146663128118815227410433052260944368137440707431560618981185190925723411975120345196266134704582940018628601226336024502876943181361748100412372100 975 702141383119394725894525421866841827169254425851430432330283960601966377962666029419964404931681999147876558911420579501536464367522435605590929857131548022368812140482004562315405981267198995123500335831892020680926352 976 1159774018271132603738656027629371506765022062657116769014273688763523273856542308456101233963402192081646529068372707272687445542099849558049821273616935100318984142393449103982169683574682391155311781999031721079780850 977 1915657060426460593812522588479753801627252475156812386657011888565644914371283171185322700656620935701719419261895917334305640454170498692770869625591656106446842694631257143258643773046478088986720946614917640538160734 978 3164154965208865039091522951773087812729324264063328211754144428768360379844476838481517669583994487263318576306627299324676342801350701234698043081999720832116300120733241077142414492631888152916343401532630093557450142 979 5226287816953720825777802280398351280695680858916085395588959889079689080026049676259234318802467911678108271690119429594832940783906068780565169736196233148396319887940486594261034154400261030138086865884726715475599191 980 8632259855779919949239154481579855734829935436696768671653290881619122141378189060385700587772641542576760674122632517217843327231322331646201030953781069274949327533374187152612670857867531074120140752132888040745621938 981 14257759949642907941361726894266159990795143974988426580582341973974097110750337825261913690958344625247780394325768400093212416629208078033186912160007139033030298550049847283718382679945473408331744898255573719181357891 982 23549067190612788341328057934810462468053398771203134359259298146553828578098732162925119826570527971962277521181345240429731874002196588011880305337791299349119622193652093297446613850147096142174710273466174526184714200 983 38894817946042561598848680031773584666712401547707562224765877342031202667140431873649428535765914361152725383494325798889967904446457107588870742239919355797674185227823368675050494268840246820530282146917559203941299225 984 64239981554865071601795092647957605758781980833253031313379693128796923394091602556411309525657087484274394503815362595268039802032479626182551677994731399858481253713693629093874994078669113469436627899599841092124961223 985 106099835098575981613642436735254895509516738458877203791363895226489273658975414779970182816333496130242190860349652673187274174343452668765739274865563967311520992584443819411634181589591288470904072931045481881474291085 986 175234516063546454432272949060561838469036900200579485929082734993980543040393817344496199241886146821726218085071659737683181050143274540578604377496006070664332548857781737651071969615508514954164954395037963120288430784 987 289414474621118295303261085641553089358192804693867440011857371279631611977410423639114361753193266500661539274420875862845342843480005638596685268299572028273777110893869170592182810903671997314973667826386074970489129810 988 477987454912664321657747580546052518031275887473692346449385104382677406422284460025555892324414545403233635250393965256062301959007769695627748401129980170229018556592137289424253593226950900017548811109014251577711524018 989 789420520710514727578256447040846991055553427808711741954490278871544941168870830801352413418977588483859764242152202570303540086895228988647676484662107567841438471580902256081475053272398720001676353408434908744803155974 990 1303755019987756993072240919932072959985962412397492973251011624045139437276112035297589991585872142657230292497124613742476464128209092628297575827338490100238714937564296759691398828652528972255372199935377404692405953670 991 2153174615549546037193533905808953591620165833397437183831387192460274422000903587865793417336384289728800622523774127833323487680550523333014548631946878722211487311985455903209441775663193846609762086104502134462192881290 992 3555970835220825064509179499574466505505922910511309658024186731358334120116680307420452388985695572773954899252828394894505484868459898929634711143295256862188559533436398633522376444866042198064626603459470716708659516375 993 5872632412273510783576995300049837211426402050388268041764787471416842540005122488727807308819333291393113585837014553436078315805902659171160683861389921803743779787923309533021799247801748303812671109948394420974876352135 994 9698468053117504755659732672376076602047405298791797299008700726013187380785987172399771334316726850625662597292447638494888179388109355664654422506389933413814855145930389561862825811298304066181285012331030769289824616493 995 16016556945181793805145130346382016765297473437643653931497468702318997877785034773901890008839128140619132776128655231027410819095066061386905545212679336126854888822455953010690417509924088258822552907552146085092579495616 996 26450317641952620539035115977532350078229687581742699553301215812206900821493717178598734673437616744884960455786125848211762797072875264494657447694996620992820714972477852319959120441711929608474785344073848716041387783465 997 43680573817547335529119065099755704446682747022262610499583104331311354895111797857884534032306134212002017469209635256610868585418458709040994222585476292294012475112985010641550087785574557942682962202741464059731352692802 998 72134246177825550452037304597021453335655364007828578852402556300181531122448757086113566171777684392883328299166115281250612272615833229332791483064725802481809398263835433361963578040613146970152714830417652804381499136356 999 119121563863506538751422129478969543998371345554992458584275348260845580124522760652461112808462407560712094583406535010690944876339947330369699199967774976107438166196488807874721108608384239278440868781585014860436272327999 1000 196713881199830968376482519133638279429486334792461357364802318225004519079140559880410356386374159953778629795151911025777872599726345842859454520975260012724366393873394744271655864396377058281527508116898153254670339673446