0 0 1 0 2 0 3 1 4 2 5 2 6 1 7 2 8 8 9 17 10 22 11 22 12 33 13 78 14 156 15 233 16 298 17 442 18 833 19 1546 20 2464 21 3553 22 5390 23 9230 24 16161 25 26358 26 40404 27 62713 28 103298 29 174290 30 285505 31 451154 32 712184 33 1156145 34 1910086 35 3122374 36 5005089 37 7987806 38 12907980 39 21090185 40 34362394 41 55428010 42 89037377 43 143761498 44 233601040 45 379572481 46 613779134 47 989537342 48 1598290977 49 2590431366 50 4201376388 51 6799255705 52 10982771954 53 17749271618 54 28735007809 55 46552755746 56 75350311400 57 121828662353 58 196979473270 59 318757444726 60 516085228065 61 835292364654 62 1351130664444 63 2185276717097 64 3535754926090 65 5722671811738 66 9261371817281 67 14983708371370 68 24238854772096 69 39217008242209 70 63462758946158 71 102697772922734 72 166164745739553 73 268830721064214 74 434955241464372 75 703809332385337 76 1138868394385250 77 1842734807592626 78 2981452641728833 79 4823922727428338 80 7805411767762136 81 12629900337581681 82 20435805150525094 83 33065066848505638 84 53499247269067041 85 86563966666811262 86 140066115945044268 87 226633679522544329 88 366697588359945466 89 593321866953469066 90 960014468599680065 91 1553350150697456122 92 2513388407868912112 93 4066734716849530177 94 6580071705858052382 95 10646762687280868766 96 17226893495432987169 97 27873802755861349542 98 45100724619853698276 99 72974262597979422169 100 118074665702978771666 101 191049136341575096354 102 309124653114879468097 103 500174224445546359490 104 809297610408866422472 105 1309469697724669786769 106 2118767705306912024278 107 3428242074464443616470 108 5547013656857465816097 109 8975250265542295997070 110 14522250702447928026972 111 23497498679597617108841 112 38019773533556605793002 113 61517300941450497389434 114 99537054900281256355649 115 161054278810413357943114 116 260591295828827912150368 117 421645690820011359549025 118 682237178593342765451726 119 1103882828996317439841998 120 1786119583283616532630305 121 2890002068807963670126390 122 4676122157231697245737620 123 7566125418123718563536761 124 12242247757159239370985282 125 19808370972918666200887442 126 32050616164105966714816321 127 51858988975781277525916562 128 83909612110587766565058488 129 135768604379556277194875057 130 219678205841930232215182342 131 355446792986898231657506182 132 575125002890667809209639713 133 930571834408581941709199518 134 1505696867706586961086990476 135 2436268655460474311280233993 136 3941965415697692260514965978 137 6378234056998186742974853482 138 10320199673474637198373989953 139 16698433959571541793873706906 140 27018633460587380455004219344 141 43717066789502688006584721793 142 70735699964351431293782691710 143 114452767729427950617147572990 144 185188469240830487563322923041 145 299641236566161881199302835398 146 484829702308793600476672781124 147 784470936184949827352357960473 148 1269300642800135310077319040178 149 2053771588671488328325200611330 150 3323072232545243064801466665025 151 5376843802917544437734567068514 152 8699916015016361694346039498664 153 14076759834085854234674812747985 154 22776675906147015647995046897206 155 36853435764973773396455641934134 156 59630111581772093120288081819169 157 96483547207915363565009552163246 158 156113658829554345581888676416700 159 252597206354997603946957614194345 160 408710865422346066535723591356874 161 661308071380081997889439735068250 162 1070018935929578157818167254450497 163 1731327007231333594287093858510058 164 2801345944828285003898740125901120 165 4532672953883644972820339259369121 166 7334018897201209847766626634347054 167 11866691845926081942365502592877102 168 19200710740989959169815571428231457 169 31067402595096254248307442823794006 170 50268113348541091794882498652696308 171 81335515939731798147696688271790265 172 131603629259457585293566964918444834 173 212939145178185174583237937593593458 174 344542774474269160316803630927480129 175 557481919731089153056091728129798706 176 902024694210740330648948061835120280 177 1459506613789941864668992173525310193 178 2361531307838030541729787213365138790 179 3821037921769095990882721597774374886 180 6182569230073553424272757066014022945 181 10003607152026829137847842496895055294 182 16186176381351708501492466886266717164 183 26189783532261504133327449040306096457 184 42375959913993527250063320937001859770 185 68565743448869413010659895673448354378 186 110941703364716692657505532285732520001 187 179507446810211094810409492242182383930 188 290449150167845271816594457460351801776 189 469956596977723872691195254068968064449 190 760405747159401681874622150030879949278 191 1230362344151623079804267233868540339294 192 1990768091297857212183674336664992448033 193 3221130435407317692015826863761720295654 194 5211898526689347403217816588123755933092 195 8433028962165162794196188253126144401497 196 13644927488954662898339918867096482128530 197 22077956451082982995536931543587871978466 198 35722883939800497795025846782356435967553 199 57800840390720018085710125850885898909698 200 93523724330831349373585327414839762119816 201 151324564722189126361850112997439906344721 202 244848289053036567652291390580799059294614 203 396172853773966268125888134283329865838998 204 641021142825711226056214255232181043673121 205 1037193996600904736236643858473381227652302 206 1678215139430426423791330121927328352386588 207 2715409136032687137417363050706735024819689 208 4393624275456848615601138226496556659864746 209 7109033411480558852632168190453734077781306 210 11502657686940960459062083222475746565425985 211 18611691098443026103295694391954051684793482 212 30114348785398387372301666982403457636245792 213 48726039883812800702338364784282026623893217 214 78840388669153773681493256440662682790940302 215 127566428552966385537202839079072873339926926 216 206406817222234799158360864025909322994358049 217 333973245775316202328486035902899635347588982 218 540380062997436739240439695714378863628269396 219 874353308772408644056673861807013526235572729 220 1414733371769729610277676096139987606550911746 221 2289086680542711076339416236186126294954125394 222 3703820052313245054661033533328048630298538817 223 5992906732855614855034258414037859329710884050 224 9696726785166909897641218189885722906880639352 225 15689633518021257292553785557396028374546300209 226 25386360303190799754181460215714567525639283398 227 41075993821217224530965084334598519868488373830 228 66462354124407926641403470174935378874005759777 229 107538347945614718560165803011180342285766655710 230 174000702070012407876852670438517581743288732492 231 281539050015637754336707373698806897526026661001 232 455539752085681264762682149881629731599254032282 233 737078802101328865849133828826523934461276786474 234 1192618554186957772263316072465630466736649634369 235 1929697356288214586264461384557456591202053050074 236 3122315910475205023376788752773435646590591682448 237 5052013266763596378186238466550636446436280472065 238 8174329177238912840409992957043119124366729898046 239 13226342444002267120353220502873314184855596634558 240 21400671621240714984826271063757897860595197309985 241 34627014065243001325728571011913559368718492193030 242 56027685686484665482977806313270875449835646196740 243 90654699751728577540031182672219158392540698586521 244 146682385438212255409487865857325920975318991592562 245 237337085189938023873348314707311519352829216594882 246 384019470628149445433707692998732106047232440984641 247 621356555818092253610268987784605411149206837545122 248 1005376026446248151045446635993709971507415992900968 249 1626732582264337288050759618831564265469309184886097 250 2632108608710569418488310339457778211167458103484662 251 4258841190974896919141086052815348685202127505188342 252 6890949799685488591447204317534125156553479974095393 253 11149790990660427339202066106558459684808781411070958 254 18040740790345913251627430309779574164047646586108796 255 29190531781006254254580104829607051485435465334547753 256 47231272571352086528001823781281664640691378856139658 257 76421804352358432476875000426245719844177036451434522 258 123653076923710772655581318739094310220502073697355073 259 200074881276069275394574670066192948364212384017076266 260 323727958199779611010865350643006325412980414803156224 261 523802839475848308841912680745212504006392208172384033 262 847530797675628216367831967748793925992040118150242030 263 1371333637151477976851853264782555066112701002793024750 264 2218864434827107051831685976098747435073674807064261921 265 3590198071978582984011322751871603671926772143037484438 266 5809062506805686273946790751825855391802975911039953844 267 9399260578784269585406328505572361007051484348655250233 268 15208323085589963710593770211562109772571138632396601058 269 24607583664374240492344319667548560266695828764597624370 270 39815906749964195696801008921196972778906816435137204545 271 64423490414338413290319805730003656811096082670786261874 272 104239397164302603100569453708286147876216638500688941144 273 168662887578641056301988944212859075442539585624137811825 274 272902284742943711086760804581543457501555609787958412326 275 441565172321584739250752785905662225616440852169902665894 276 714467457064528318831111814277668907424743347389404201249 277 1156032629386112982851456749751274972003239771475237106686 278 1870500086450641489464964266015961269776544919917485301420 279 3026532715836754810559632418618365954204235348613705922505 280 4897032802287396262703016683511422155708107323646486751354 281 7923565518124150359454646295304623616790768412933521172490 282 12820598320411545982992820174236691415922647367022745367617 283 20744163838535697130898629278612289662380335929052346986618 284 33564762158947245180672297871078664421122360184285697913200 285 54308925997482942801449449949778688166988232703356489565761 286 87873688156430184338438573784485719985957375701239421026974 287 142182614153913122516447804097717307383821318038156254808862 288 230056302310343309518812506318399191804960837745761552955937 289 372238916464256443946066878125406865162212880523162996452646 290 602295218774599760047833695280704094070240154995437983856228 291 974534135238856186755241748824428264388658022766624037380825 292 1576829354013455916398507997849653589408970291557058209413714 293 2551363489252312107226499949581968474435290453622632320827298 294 4128192843265768088506893042850466222581778656888648227920449 295 6679556332518080252469777682035505614479262743622338098361666 296 10807749175783848267949285223651354437048199210204128480537160 297 17487305508301928333918908025246100816590232497297493633926033 298 28295054684085776561422809370925930818726886631586364860980310 299 45782360192387705227896643279082025670280032966026547131369046 300 74077414876473482202765146288860999393792923586586115135777825 301 119859775068861187178997631440976079898933132867300488137649934 302 193937189945334668303207232325164048318014224790628022857073884 303 313796965014195854906977634615400987572515173365294278837363817 304 507734154959530524792068728599171957195520877189805230369785450 305 821531119973726382431384683174658147361891898174250902197217018 306 1329265274933256906792024008416701464541285664915441668206374721 307 2150796394906983283327302648314060566699338757402775320062828490 308 3480061669840240185086079420167720266069039837528528666649695456 309 5630858064747223475172346918473337158004471621515450165774542689 310 9110919734587463677083885661758697279652773655207501654725272398 311 14741777799334687155563762203366561642764321419718182284676811854 312 23852697533922150802304258842024506416365646825593868758977012513 313 38594475333256837920909572776021261142864367709989774934874759094 314 62447172867178988746942161394877465655067310498924997945922849812 315 101041648200435826765496960486470038726300175242900679350426817657 316 163488821067614815562627688643255420118061390849128875261836719810 317 264530469268050642183022763260490750724318477131360939638492172306 318 428019290335665457500171432510695631248948968805214803995583422273 319 692549759603716099727918948116605258619922724682637962676872855058 320 1120569049939381557763773171758820845702388770584465007524744477496 321 1813118809543097657937925406316108306862518014871590772968311011761 322 2933687859482479215076566282252571443438079150867319101555172768134 323 4746806669025576871496892819864957636093356491941197590052213700358 324 7680494528508056086306124825058522383577850238188277765011881831201 325 12427301197533632960570881105271917552132102673104660997411131053342 326 20107795726041689050179537944796890860078019663508602257961057680908 327 32535096923575322008517224143838384271656397202878555466216162487049 328 52642892649617011049858503153471949142444558228221122943945104328026 329 85177989573192333054003858174607855705918547060403059208241203469546 330 137820882222809344117167010075703979118760414194259632510730476131905 331 222998871796001677193219255243340964511441086901691380481355974626842 332 360819754018811021305825354816825724776169008931708801037382409115472 333 583818625814812698450386925571889211060053352375100592039265752048257 334 944638379833623719716676416904875895316730602176994227506583612756222 335 1528457005648436418224842847969481022312405682338878832934730079785086 336 2473095385482060138078370497334750914603741530562287404970323504336929 337 4001552391130496556324505566779194102019509003374012555656301965956422 338 6474647776612556694150465820668119187777401832316317589319854228536516 339 10476200167743053250179976701051563130744338553124655138166888189067289 340 16950847944355609944540268322215583817160865506115262463291016895691826 341 27427048112098663195520060196554548764649473745045557350880715573698434 342 44377896056454273140440492091065731401276358695617880091985994002153537 343 71804944168552936334741085513341075351903312513509218221835350130736610 344 116182840225007209473201783685536404300225112393058758537161461622248232 345 187987784393560145808402008828565486827218905944808075424399648132573649 346 304170624618567355286022519981530703208443617008243612180283711155694518 347 492158409012127501097924977018148987766481159546948268492600287929963190 348 796329033630694856378610490272874864543744215808334905123355724925607457 349 1288487442642822357464197564148113430417407541420633036290593881412130350 350 2084816476273517213841144164731687525930695044788031755187644023214398012 351 3373303918916339571328353645476321031103281541637028879902656584390069161 352 5458120395189856785195837506183130169850068966735297095967330453614687562 353 8831424314106196356504507014441532664259084977825834259898179524487895514 354 14289544709296053141627980991456501071782703653394166718139642772565281089 355 23120969023402249498099492751165709047103869401146019772255570118549597034 356 37410513732698302639839205546226208954601554406800134560064695123685902528 357 60531482756100552138116420610460566215296243620354064813554251831813683105 358 97941996488798854777909884862547425712058655135042213715513969079935720366 359 158473479244899406915625119552731346042334116238468471908495269857029171118 360 256415475733698261693225301083280824785050274640806850319646243633372389665 361 414888954978597668609343089144567515628083459180427100164924420296249523670 362 671304430712295930303680465400399579152517795587793399030079561342654879860 363 1086193385690893598913150292700407643918587179932476391866947065440241444281 364 1757497816403189529214733345911145294730322777151406786477951915758167431842 365 2843691202094083128125532750111009912032155908386508388581938102571005902322 366 4601189018497272657342110031900936036827289033578266394135078561751228144961 367 7444880220591355785474188494891812832157763387399875581318126964999094805682 368 12046069239088628442819156367915054092153750170332540335903938740583074087448 369 19490949459679984228283111278169438380883574416216612680470578318061198513137 370 31537018698768612671086318379202453483271989946324553058721563243457799946982 371 51027968158448596899373947559764709961246108005348172255042162521374466566502 372 82564986857217209570496682375124059521139310874928931744919654355060679927073 373 133592955015665806469898010566260029364825544517919297399417703546952623694398 374 216157941872883016040349240700441556615162555183978009681481387392073953995116 375 349750896888548822510147037763016533944305548217742700819131347088052273661513 376 565908838761431838550486969441658103065390152335306543164556931649030622881338 377 915659735649980661060825125190244753586982852454944289171167963607935899823562 378 1481568574411412499611521830661072948217816058824974212195316185790010735536193 379 2397228310061393160672174455909347560215667661510851790851116070189284841629626 380 3878796884472805660283104314570110183713466362497312532811881595704545357773104 381 6276025194534198820955031798363087702387379165707784274459183164036403567470273 382 10154822079007004481239073084817448493999125385581743698536351578433022732096350 383 16430847273541203302195535799297526887368294125266934962668450564876353370284510 384 26585669352548207783434165856463464856552649370072791868347144328332155559392801 385 43016516626089411085626396795875499837142594206609026058812105433417434245253478 386 69602185978637618869058143847756493836546434569502890740671075931912956206198564 387 112618702604727029954688731558820506630096918346394391157401986455075906221851993 388 182220888583364648823755903930930455137348860500537610628968215136407645395345938 389 294839591188091678778445282183727390525335507291007381801427744161411303043693410 390 477060479771456327602183775759927365079163081066339714983663196368909133930944065 391 771900070959548006380610354200971417505197844743991059308243092461555119613551234 392 1248960550731004333982810246927676405652102755647385291708523966619518565199599624 393 2020860621690552340363474125580792122423643917455142943387080433007658631190427665 394 3269821172421556674346305663027057581206606330492185792632682417975653519457095446 395 5290681794112109014709694030222150158228423271209453108816214121478618580960037654 396 8560502966533665689055871353826330087771483310184448159171191773252625884595511329 397 13851184760645774703765608561397001685140014243352461780116798587538985389108898126 398 22411687727179440392821779771417608515378697798529851935972792586002644628901002140 399 36262872487825215096587601834311844064705696962958134688515608013137181526099794665 400 58674560215004655489408995394838132959336979192577923603544812988313310952697505834 401 94937432702829870585995784015264189674921290744474353326264799711432874260314220730 402 153611992917834526075404738617999174526631715663810698005901166631381597399135228737 403 248549425620664396661402108268931790792169222957166882339848762854485120282539111178 404 402161418538498922736808514106805688124670263716342569201249618134266541932516997280 405 650710844159163319398209118324275348541476378671110778381232476613810189219719442401 406 1052872262697662242135012793939869460679044884194324696711616813076335609655214458894 407 1703583106856825561533220081875857493984145720677104170541715816768287623368585252622 408 2756455369554487803668240722409862791401018579069354864443929720266247300511495024417 409 4460038476411313365201472311656430752595743358321047641278509573299875342380472887286 410 7216493845965801168869708848248732337731685047569139117634109148988214926416969896148 411 11676532322377114534071153959346180949641193398919746158238560505179501715321659547385 412 18893026168342915702940843978671053559216797219160971451375271726214943521212842238594 413 30569558490720030237012033510211339062074379404693684986464550737658849222960281053138 414 49462584659062945939952950718924216630819727865123451463685336826043742971650476968769 415 80032143149782976176964986314789170595989880937859996722293964913343734449236553164626 416 129494727808845922116917792659283354110848279988488718406432350364688719220558117922040 417 209526870958628898293882630428335261784685284775768264804891209204051410960214168589873 418 339021598767474820410800563290741419205303346242665992446582356244156603871849608437830 419 548548469726103718704683631013674010144064164798004167134402574271586573942302103947206 420 887570068493578539115484351192767151883903481863422050993396345988288789542235395452705 421 1436118538219682257820167264505598226254352549925038289774352318085663856992144528628574 422 2323688606713260796935650584220818997295568993406568629589479230954649916585819587174604 423 3759807144932943054755818252650556714254464698422491064892455320269434056614189720439177 424 6083495751646203851691471303750607963939950923683727262367097188691809716133355586063130 425 9843302896579146906447291215432117949175246543779117604087467603970728949608440375679658 426 15926798648225350758138759244455214679316193925426409007512154612736572356735998474021441 427 25770101544804497664586043867097914852730775083823292199001381846762364643616851223625050 428 41696900193029848422724803068218734223884310707940338511800116449405932955636857047013136 429 67467001737834346087310860077561089319973758261218736841284559025965166879992890872156929 430 109163901930864194510035676374693054403542058041232906872994576225353977205800915821955518 431 176630903668698540597346523396678494096482460435615262973222914541708282894486609393860414 432 285794805599562735107382160257969437153623184465864126065341468557485644168637992109992993 433 462425709268261275704728670252397119157771022624168106739800802308839033514089462998534534 434 748220514867824010812110896134919966911862252834689038068130734495123015996991382814854532 435 1210646224136085286516839658816372120854770565758136514668447162013470174923415050530353817 436 1958866739003909297328950516131240301350834017402791312071116594460504639704212782649519090 437 3169512963139994583845789951269450566219531201372334846353071204006870012586765773050254146 438 5128379702143903881174740321362632584415889439366601659368617850096446952682503796961532993 439 8297892665283898465020530573950348579453091624907597967439104210666598869742518931532784418 440 13426272367427802346195271488707363158995603607259910086636277114068183126115221607491795176 441 21724165032711700811215802053415562875939975806815895590469106064913355490601440694980062801 442 35150437400139503157411072346092013182173614902752772293841997812549837504079964700432385654 443 56874602432851203968626873221960960930369065048948859428260269030674344892557307481462009718 444 92025039832990707126037946782568184690322083313727890032578202729298736519786569472022901281 445 148899642265841911094664823574137586453959603045942624683416077339625331739741370071514294382 446 240924682098832618220702771497283790821991334318883873317620013876427210340626838081309567228 447 389824324364674529315367589072782515287123675957508106157506613864251183506672120454537466409 448 630749006463507147536070352290271404764868452950646870428345682773870751111405073762015895306 449 1020573330828181676851437945080536742685400094397046651226130306374917009029575484839295013786 450 1651322337291688824387508317647880772772169627488075414388315888819198120024266618771714837825 451 2671895668119870501238946275570524495512654871047720609067730075390935340114131582535930476202 452 4323218005411559325626454565506366997696107487417630781441650045066132951432115559891758081152 453 6995113673531429826865400787680639262509875049021989061588416440919427360719385543161960075297 454 11318331678942989152491855355214830570684529249232587998137894644735920398737204786619764140142 455 18313445352474418979357256251715798605070725629934269872676066603480989707696017211879227163246 456 29631777031417408131849111711695309326674482785260614373548060448541831881501241513464402283809 457 47945222383891827111206367850535130538911793657929255123058715216696459467786424476114034531862 458 77576999415309235243055479239825102170914405873736727367973165429262085677740792710418019939636 459 125522221799201062354261846993706849800821158476744098608729094080635063716802012405830827425849 460 203099221214510297597317326781689244452074264434465226351666693416526079308911346893868454071906 461 328621443013711359951579174516860152551244205105037493099965794534437035797532310638721342295474 462 531720664228221657548896500943698870340989851565362086841273627174981148049525525316372643752257 463 860342107241933017500475673622780379633207874308602611051740546858884431246501801060832711837170 464 1392062771470154675049372173438401660039828779460448994224233020735295760809307555915378386609112 465 2252404878712087692549847849608661736256720072079129839386190163996677878770201656302906677887089 466 3644467650182242367599220027850698272748970162676688475058202087731610963267341052468634581897638 467 5896872528894330060149067877168035492290744709272771487671737961922930792296589950368499618304550 468 9541340179076572427748287895120139495419926724192193853061727953849909058447314563933393523919137 469 15438212707970902487897355762972229751520774336673792884610562399578923253109193592204235748900990 470 24979552887047474915645643668573612549990380259589346500885811028844181108155030111847453232063532 471 40417765595018377403542999460658976076940627988568844060955701136226286353132167503956827726853321 472 65397318482065852319188643137383235796261123243017175710873798522042951859958097504289771786318842 473 105815084077084229722731642547966591491672919441833595569943130599635358628025277296921812848796554 474 171212402559150082041920285618972912567744980905380376780865987349099462105576587312915816315935809 475 277027486636234311764651928200713830102286502147248426254630914293423731521325052544191434174303994 476 448239889195384393806572213986214898153278208411604045939220581532369801179438402768052592138170608 477 725267375831618705571224142285908231653074232317758807289931583026262318677853842354481757941262145 478 1173507265027003099377796356038046322237368511770318702517784891979407690729309106342881398412358686 479 1898774640858621804949020497891918739526439771611220688904189028025508008324999035833234741428971678 480 3072281905885624904326816853966082862537773168822770871941181018183202556228110506871293628250829345 481 4971056546744246709275837352758191031566183770828936683171632038347321423891239733127962687938598310 482 8043338452629871613602654207552227722057997999164189716400660852312561125109875701032335657629226980 483 13014394999374118322878491559337993722574281168715718316207616702164697975315380514346509050490030041 484 21057733452003989936481145764261888757674296447577535626667905774418000236758470373498896730161863122 485 34072128451378108259359637322916399855390396098545697703664503073513808495778534885593036392850089762 486 55129861903382098195840783091751471362122476468980421903002133004981436743575260940599459691124937281 487 89201990354760206455200420420608019216287019525878420657758399041682652682982683512204761427691618242 488 144331852258142304651041203509153273079068075107496766466512846695752240848110320775801433326307177928 489 233533842612902511106241623914674778798465379829308508927840034460148230065387605238978876274056236177 490 377865694871044815757282827415153973379326581907462749386417040580437504604687774319758566705439609302 491 611399537483947326863524451351327700673364518315562088699183657019696095292676025961770337044457160662 492 989265232354992142620807278805328779544677402860500720486398960730169893137584750074605283604705694753 493 1600664769838939469484331730152505688718883110655957030816527716921681560425280433023386212374049149838 494 2589930002193931612105139008875989465780429097721400208132275250563594439077442940498849327994023289436 495 4190594772032871081589470738954951735014498413622511252516261342053387841027261816949072188933568295273 496 6780524774226802693694609747921087786276376548179180560557297821361608150600087686073042501462550551018 497 10971119546259673775284080487113272945741951588146652885847403643023398179073655544793562377800086100602 498 17751644320486476468978690235091300985506506689000256319361023486504156776129283415387810597596685973313 499 28722763866746150244262770721787047335834483577131409932617060192429901026765867061159683318922886886986 500 46474408187232626713241460956346941218950658460767321233474072697598102981546998208483392823377589029984 501 75197172053978776957504231678437634643222759632565384692769855782887357043838856799622354362106262460513 502 121671580241211403670745692636151036155391699298728049489930673336016722703608151074213227591573605694670 503 196868752295190180628249924315347838914957504947355470693029828188716636354617320879984505920158049272270 504 318540332536401584298995616949525122600255687851354869565916310883483390308951192828131696666030327675681 505 515409084831591764927245541261380872812433584371857616621243350291324944699953608569752317807530687422518 506 833949417367993349226241158211361411650096696585817063783545253676433190543838454511652203386305980155284 507 1349358502199585114153486699480181878105496922173984705276579774031133154705955526471900479663897011685753 508 2183307919567578463379727857698072050923745411250902638739145012767691653642090138146512263694773405834818 509 3532666421767163577533214557169903502911460843483368163951162431732200077816014895000380407063120143298450 510 5715974341334742040912942414846567605381121179810549883267705119313016384141481949202941173173202446923585 511 9248640763101905618446156972011764012074059928253235487925389935991590575704935299495434755242732036456594 512 14964615104436647659359099386896440418144829162870544650744822090624731768227101871878392098591726134034104 513 24213255867538553277805256358955727423345581336011904536808894292043698924817844883969616673997430928675505 514 39177870971975200937164355745823473233237806634157055026588944577455557657169385222083766252400546519586566 515 63391126839513754214969612104655460062077399615667316606155702533431630384340053147097560765883421388769414 516 102568997811488955152133967850412581917314425624773516997432054385245307915613384477753989898146632935109409 517 165960124651002709367103579955249171790403021324393264882759436865170310569351737651335857864921831469617566 518 268529122462491664519237547805975586274730204283220922429988356648192751006155529938428829204234911496958860 519 434489247113494373886341127761176331010123590773763465304201299018153449557901075346135054108539635767330825 520 703018369575986038405578675566475825095818645555025384626049430375582323504069597422256287469824545880580314 521 1137507616689480412291919803327072918026926356494531290839203493093391120037196049393343011656648394662692970 522 1840525986265466450697498478894321689421799421219217122590486137750156544636465039165166160890657156325473857 523 2978033602954946862989418282223326029905811956551923978737017317725420071818409727658172694154921340740803738 524 4818559589220413313686916761118033249186588718269995772384364713795082821409224621223868653124825855254513360 525 7796593192175360176676335043337881964037205657644423291563587916076264283892486925083244102143762974678279041 526 12615152781395773490363251804451666838450644677739213262276435997788096086057864413707255913974109892239282814 527 20411745973571133667039586847792255057825090671563423671284095512669586569376799053788237665095362371858128382 528 33026898754966907157402838652255124901159275081832835654347636373429410893348805447692944910635919644424996897 529 53438644728538040824442425500053170453193424813566883811530693551460273301786851051683158609342750386729577926 530 86465543483504947981845264152291679838794679490509946510203081864307503558368619089183176890457243640945856068 531 139904188212042988806287689652316653788011965778845808394260604024463044545265939630269456803055630896573809945 532 226369731695547936788132953804613368153946547553904278888341010618630177062279103029241608255811364186835479474 533 366273919907590925594420643456991449477050692667760655121425282155562315195968647990493797014654210994928350978 534 592643651603138862382553597261656176111809614987578453880835310826942327929382267731140188101655811794651265089 535 958917571510729787976974240718576128999488323751231493195682276010316291619638221771073304035925827579428927586 536 1551561223113868650359527837980058091560301205302875291527801233759570596701038762128843245394816970938154634920 537 2510478794624598438336502078698603000187536763426387360787923790636575568484120644427667664848746520501959381713 538 4062040017738467088696029916678978298477578669973412539477598011418210891044566521831002519147096550296340951350 539 6572518812363065527032531995377960946139361665899388635298514227343473825061206960477659562063368685685775629366 540 10634558830101532615728561912056684478631705165884090135485358690006242629919479045978668241470924733157138007585 541 17207077642464598142761093907433631363837339196795590261427134518016899637729351981688355207659701686242984471214 542 27841636472566130758489655819489811313505787067669213966137261906201209622770085875559038532735115692450150459324 543 45048714115030728901250749726924966270247324239430114815502641921061810250123360754675354015748490116943021242537 544 72890350587596859659740405546417310234583823872085572231128611927750586152274859831878322656628300001543002052810 545 117939064702627588560991155273341761969853464726571309320243470955612560702531787993341686229814138834136081022298 546 190829415290224448220731560819753492367798180083740016926006883789188178596177388828720158227590399167029480100161 547 308768479992852036781722716093090703570967903065283217073660721437025442439812783011985974683677800901215842693610 548 499597895283076485002454276912850804845360558433828854077808370106788260694352296023629964455245542305594810314816 549 808366375275928521784176993005957218856290420273973909574789123039938936510319990838691510230354159644059577387169 550 1307964270559005006786631269918810516328423986913053361919635994881703151264102950299549382689075833912204337038638 551 2116330645834933528570808262924738806931563497842554192914823556664367575081543780969317658740044492644316015004974 552 3424294916393938535357439532843515409753290559000633279720780986818844305533906244225487991242782561719472553949473 553 5540625562228872063928247795768278159684458949777159354681129101270534485189467858489273068155260291350636569701974 554 8964920478622810599285687328611885339450748253221713066674791775331154236920872910095986577943151619731052720587252 555 14505546040851682663213935124380207383148996161574849089537753448268818959159803909377550328298654203768936885729977 556 23470466519474493262499622452991953066587535884484697959848614420783552540735142345503376551351830582865350007886370 557 37976012560326175925713557577371933025696745598595729516658771922901690370450485499326185160360024960625152104303986 558 61446479079800669188213180030363937980268912096240338336507652003167403092432236037215140702201346198750646519739713 559 99422491640126845113926737607736377742029861202923613778621881477852615903018251240036388291631781466654212610217778 560 160868970719927514302139917638100718682393715580931676320584459713839221073092800595975433441924556662162984301032856 561 260291462360054359416066655245836485912390112049447922453750352320943994173482305747745601323506946511018494109977841 562 421160433079981873718206572883935788162560478332436782717968970698396968288661733618007005459199253561866525267587174 563 681451895440036233134273228129772078666794170552756624406265459424450401109488158816571018296572733697167471836687078 564 1102612328520018106852479801013710504285644927651950958471512249200729301961320757336824493882103020105946355850243361 565 1784064223960054339986753029143485611225042216629721295755963254892842758339291542154005159277273719401461281514655422 566 2886676552480072446839232830157193868870709705173170864411105412205471250442753195686946360005312639411930373700685548 567 4670740776440126786825985859300671176910568245844363344594327482674887088387220382035848931931326327521219483895677769 568 7557417328920199233665218689457861235876049153276008173065431894233133038150867429525459290893507135831932213605126586 569 12228158105360326020491204548758545209251755953295903112865240745107648666648630374974177396484221694836278396148894026 570 19785575434280525254156423238216426861403401256230494953016156008834860846268252664307177863123380724353772596384583745 571 32013733539640851274647627786974966894000476250833918542555917387037331574164552772263158088034477849909359581867861562 572 51799308973921376528804051025191347746198004249054766638075627289978856198742965449937056428093430217611316794325702832 573 83813042513562227803451678812166278984301969159263997369786057304933207428722338769603329336209728849430243813598054337 574 135612351487483604332255729837357683093015208583713369912009089434615755726659804740210059630513836562254758813181732062 575 219425394001045832135707408649524089751625435599621348807633526323418615942947002935676833192770601343079065957228781406 576 355037745488529436467963138486881787793918431689189488437186185662496640258782666060410989316910118846301491690343558689 577 574463139489575268603670547136405637146205139081377643910686522722638219215775808528885030551212329267560097906607395302 578 929500884978104705071633685623287154642229267551424399578652379312933285310252897353045034922402695310105796016119918756 579 1503964024467679973675304232759693002289217559828525697388384951489924004333630849580084664444832053617551019823826168409 580 2433464909445784678746937918382980908028018587013959216404524038401612937780097045103786268229891283575053528902707011986 581 3937428933913464652422242151142674240412241600085046725432303598581587590634736905458218303594945813760231009987096396514 582 6370893843359249331169180069525653976342122121073549514601248830475739880663416364995038805019746504608117574024844774977 583 10308322777272713983591422220668326384466214748648016189519184405169765526504717663337596599969156772505928696625856105730 584 16679216620631963314760602290193980872716464029261898508077222824772864757877533592350906429953548916705960312994533081992 585 26987539397904677298352024510862311433667103882471407602581932866845113524678522033938095072178422420528642826736391520529 586 43666756018536640613112626801056295459051738697214133407731102150265742821433527276502051494458396789367528872159262532758 587 70654295416441317911464651311918601692418163156043382497413930201953654404396979404154012474451811199395589797091987317910 588 114321051434977958524577278112974885645832880858653702798102034619766666206360493473943829892072349073996685302590907254817 589 184975346851419276436041929424893486233215381867377589214271176719581993474717599483957876474056317379627005536629885447630 590 299296398286397234960619207537868393785286642567919422145214418702115794583978245977186208627336541389391288009488468769052 591 484271745137816511396661136962761904134811728571824133654816378988741577233675745268708519147536419492316429842492048533481 592 783568143424213746357280344500630278223931315592494417829679166532366891186833585014890157298600771733470659807818859486122 593 1267839888562030257753941481463392114429956580344015168923482347228530409439729124437465237877577880630953759013401861569594 594 2051408031986244004111221825964022364117435543210704480132851577785300202907423316068231097560163720066065204272634990238529 595 3319247920548274261865163307427414585868512698469521307558050385623389632589573458813838914958845289588326410011269213890954 596 5370655952534518265976385133391437114379973522046637659433238295969443051177696579958461187272142563142417490106308027846688 597 8689903873082792527841548440818851650000270351052967521730192092934467858963127807232406117941914028436154882489516341289185 598 14060559825617310793817933574210288385343977442903589992417661135124039653975282545498190971418715660307931603322955821253006 599 22750463698700103321659482015029139756804413102686925215924277151595365906381152974117708724143436406062623751795725415556238 600 36811023524317414115477415589239428621681088714712913287609900717816006466130261824388363997935640646230374159647671585589025 601 59561487223017517437136897604268569415097869369061501179249292453434256491399755860504313754886952197515742184005880843896950 602 96372510747334931552614313193507998114325929297191280984038382893079945264870706137345990180883490829249223007158055574678100 603 155933997970352448989751210797776565533746034776346323329036635900298115825834468326307134298215590721822583309543471878263801 604 252306508717687380542365523991284561497300257756797412444465599903502610545587803887203329985422433275123211108072056622246402 605 408240506688039829532116734789061128871630113996216461573394895806357447687176888980147009065071080330881962972226986750437202 606 660547015405727210074482258780345696511057605849566983554971993492167680638754050786886472819279866491838533052169443284001601 607 1068787522093767039606598993569406827843647311016191103065693067075719308100411064153296526090271187040681517887043913445902802 608 1729334537499494249681081252349752514531410039843059525483768242780465923701666523487373775577898587978814354858120040318732408 609 2798122059593261289287680245919159327629843291495736751537912136514375807215618747415334989924676829029868132938775670530535217 610 4527456597092755538968761498268911847062629026020679522283924841527874436405823613582991900422387402126466140152694060437511622 611 7325578656686016828256441744188071209084276130925327273107179786958901798282898384129280648753862108253373405060044647024490822 612 11853035253778772367225203242456983080735957580991151304151958512937362378373101335482660037743423417241311372469716924341958433 613 19178613910464789195481644986645054245625678509143801087449306566513547211017467011120420658250863678162078340849589956133517278 614 31031649164243561562706848229102037232988976039271985884269725577167020336383276962570785690613517434347839622125178831482631756 615 50210263074708350758188493215747091473631104903098175444007156108162112225670518006641951399976455146119580745140983969089169033 616 81241912238951912320895341444849128888381851398778482815228084654378455746338151770228072152463585936188183331820634080030508698 617 131452175313660263079083834660596220553741826048920202801610195802626801799753478511983868512089506370809201477183658965632345642 618 212694087552612175399979176105445349270329006281925587185310829558992845005267725415295115500455330884057296280117391403258106433 619 344146262866272438479063010766041569268818421670985602470643664383434766608707681590134468929148145254923534427970066893460368346 620 556840350418884613879042186871486918327484359624597199002732034760267556499309694402118719674402306984918044436530278106097886864 621 900986613285157052358105197637528488495144534286989185852707961917912028385978708063231354015142667085664719251605131759797834753 622 1457826963704041666237147384509015408144796783559620750541217177816709400392581159742949968611539527224531476618354557007376476990 623 2358813576989198718595252582146543896164425701511831533321037795324731833729929960941824886725492317772498628025969262388175908030 624 3816640540693240384832399966655559301189371089440605149417813266454492008059295699265218629591852862151435110939895098733592470561 625 6175454117682439103427652548802103195184976627991146354440184043912053805823270052516200162374545950153733880949416493217805271558 626 9992094658375679488260052515457662500445230345732155444448213705873274230043040986929687889513957548226159121281721165371354464004 627 16167548776058118591687705064259765704038729927946286396075948181026396523958697489975843857321660693841282847656442967817042671513 628 26159643434433798079947757579717428204750717971300618556531279527127282409773174457138949357173657965686851555578650295576366627698 629 42327192210491916671635462643977193892239159688423112474239244485899153613318535026288299213967043992224764299024968807325612919490 630 68486835644925714751583220223694622079906074053655585120388305510316687391135500602133919349936347843369426577112522322058244183105 631 110814027855417631423218682867671815988162006557658136640981297938015143013324500588781877343755587055658741807066643260675714497954 632 179300863500343346174801903091366438118252460639029452628487788395550629677242883913862113915952838348177097870090511275713286804584 633 290114891355760977598020585959038254124565301593244442043879775397185967945609337304870990922264938412855667301210195966784614635345 634 469415754856104323772822489050404692160599836573399285712541882961919194332328408575067470056252482871754733823531057286934858525686 635 759530646211865301370843075009442946166645543714655413247774599401047368477330027631818826871439101377292714528865520437365203581174 636 1228946401067969625143665564059847638373161637153815602371320785066543575590098343246097932384543852120285824452060144819071878355489 637 1988477047279834926514508639069290584822762626638208548047393805087283544449083714413367662926991861183452288272340697983917437345006 638 3217423448347804551658174203129138223387047195830239876025004405366365694859957587116493228068840085247135109816488741340926038611580 639 5205900495627639478172682842198428807835021862967189084822091184426802613366506143915986716411118503002236896598087272407819488050985 640 8423323943975444029830857045327567030465035235219738170384208933341244532642377514504550504380636400934227510739658049755848092934794 641 13629224439603083508003539887525995838292599193611755143244027513369816622309867757120356129861859603478020914644311692004818123069210 642 22052548383578527537834396932853562870264244171411702782591737155216678182421401803380584423511245078584093924040372039587611625542977 643 35681772823181611045837936820379558710078368916754011618723810585888572879598457894856980524501644357150847322727953289737074073984298 644 57734321206760138583672333753233121578850919154735849156276592241396095081948734969082249340603930962479982733498790291815439205821440 645 93416094029941749629510270573612680284394543034598888144185355492971355831741691466071834315439537496198406574870669427753978135355681 646 151150415236701888213182604326845801861694105019303495159724811399472450744027174495597319321195347581755882853552455640789375184138734 647 244566509266643637842692874900458482153606780957653086424803125226175430665716616817847180401118839847896629936318269297360381451356142 648 395716924503345526055875479227304284025921733220769768986895167629169505839018046048736055156494383953439866207399877324526869081433377 649 640283433769989163898568354127762766175113095614734636572279607191403312754113415889518737462825510785239168545457010550630306715004566 650 1036000358273334689954443833355067050175377715784189811915021627149587945983961705490607183656171788675007000319537447031146007086775988 651 1676283792043323853853012187482829816333664535474986292521985457997889633630147858886607308345424619428768789628197288880279032727688505 652 2712284150316658543807456020837896866543530201437867135759997604146345699724521814778991097154319940199642479577576448897950096159696354 653 4388567942359982397660468208320726682945335238939420771535605133829306703680936449054412236199613451787232717309209788167748747380800818 654 7100852092676640941467924229158623549488030042046473187903243771662987533510900538418663953748355219953963265730538861482168349343449409 655 11489420035036623339128392437479350232296248878601944553539245795809486626644745711280709148942652715390641155676629173287347365540370546 656 18590272127713264280596316666637973781648833314926097774327604390414996289397670424336484820896848323059873456356543309574006972094035800 657 30079692162749887619724709104117324014083869392573621172551171228532620266378622862639039770055973338866893301708786710390985057212381553 658 48669964290463151900321025770755297796142381117989937725792867015370709647628451664723146954757613186912607377842193697885640234463960870 659 78749656453213039520045734874872621810358354522962619987889487555710148305186819451066117488185433449932583919976615631138012057677935526 660 127419620743676191420366760645627919605813482832371181245399621090041490160290699283997950478705310511026593298690717196043742647828402465 661 206169277196889230940412495520500541415220376521954302585915476541098633890593457055864892475909313986834412738687970248479071529189657854 662 333588897940565422360779256166128461021456904138108738120506932488565855061049238324246295392108666775373437555655509131779950289328368044 663 539758175137454653301191751686629002439003247110605292290361508096396229111575900722892991287474882987969810772579026224921524283461693897 664 873347073078020075661971007852757463461940028131689773416423869936842362312228180421154185224052367434080345769916438826849704813113114490 665 1413105248215474728963162759539386465897771219224186305544462609251655389243540711832498468217082263641263333027706274832594454407010524938 666 2286452321293494804625133767392143929353579437571815832787452851703153993096299440194074148057752008953082660399469716499970924049913250881 667 3699557569508969533588296526931530395251562959048159412483127371032632028240897438590091527480341624033658622058601374611445692665841954170 668 5986009890802464338213430294323674324617618318440253011768659387784296184157193069466841597510366228670575947885802468709243401265094160496 669 9685567460311433871801726821255204719881232594804375642447442103709793083415972125612571224551965745509443978109284454360755250062438713409 670 15671577351113898210015157115578879044485950386920036339415598506289933812951054431269699077679044675617560003304504778914411238360357561758 671 25357144811425332081816883936834083764330179820767893230671226935009841699709152557961280358725207336954125242393445867039446763192615765534 672 41028722162539230291832041052412962808804928099380595448496017736718201225246554517929416981665023525523726352058771568029313102257143441953 673 66385866973964562373648924989247046573197912133754192059960064317126239030857802602431114772662608543775650178853725089615654416614290341414 674 107414589136503792665480966041660009382088048663355159132430517108405784936833757589504074096078466724693092902592362468040951868627624687972 675 173800456110468355039129891030907055955245560800118316054779377189296976436616769607997896345947154561266862284322938058958801532669043666137 676 281215045246972147704610857072567065337122792606041696801649819952345024480916935675277593235730031267970641646432419407509979949211415181650 677 455015501357440502743740748103474121292238336542710304746091531268754359087149694928925697420969437225651951984518775344374617534940948401826 678 736230546604412650448351605176041186629652746000165850208523834038927215522749803294302252908582899926015668765680374868769980441383359482433 679 1191246047961853153192092353279515307922442733121189419836073179871284690225350691622026496902851265791231799777401494574218308827434324675138 680 1927476594566265803640443958455556494552063895996840837604489862838159357454185342934929371880966231492025497300825853570291234205465709150536 681 3118722642528118956832536311735071802473371744836889295237540262510185268154718495777959397706751705778906967781566643549665066267328025236881 682 5046199237094384760472980270190628297024363922801618035519221647293190942671916603896691054371588014217026078270243824270505933833925675812694 683 8164921879622503717305516581925700099498933718168677157839998992146740086939282942416445679016341379950727317832983204160409586993529659652438 684 13211121116716888477778496852116328396526639127564689215088074677893602271597821858687327390758190900230360441508697110470054840997467411217441 685 21376042996339392195084013434042028496026518231267420740490453543807285848298431427994373273268790466334106261184804923989126574376457229416462 686 34587164113056280672862510286158356892547419771177376279683200018560489125684335288823919552780716540592271113725686479739564921419360647675868 687 55963207109395672867946523720200385388566309643721954609153565611693489000248195465179311307814725808648144782256426630291750709070333567041129 688 90550371222451953540809034006358742281117576231485955829607334085860490140621795498079811564853190802906574481263679446033607831673337890581866 689 146513578331847626408755557726559127669702989409240220201571644054509063103028398210613666613395227461777343034109801959201532315378283753590266 690 237063949554299579949564591732917869950831975541585235912448585586111613176430071467894860510460232207574224115400044616106729519318946588409665 691 383577527886147206358320149459476997620508167783619896469668348372452568287921532943000821974612651911796626208357018020427503657695330694302922 692 620641477440446786307884741192394867571290526356281452975225837798911953607254912156985212671406448476035296182551107659910296255477727746540512 693 1004219005326593992666204890651871865191802671505388789326706852548048510021153626317090975130838280259606250132007827813475379345640308200065377 694 1624860482767040778974089631844266732763196409165005040997527549042948907468579104199002067914396779894086982338070547559771128876658384778171982 695 2629079488093634771640294522496138597955094337242753749256203927533617885077948933806809042187748751568590013011390583193356802632904542291359566 696 4253939970860675550614384154340405330718179580373449111794511285127210372454403109846675349020355120560682903843750114400467319369088078719521569 697 6883019458954310322254678676836543928672972238437173344727555969326230902263794708912916631841286078397485264266805265600942921040306074034626742 698 11136959429814985872869062831176949259391072471700212297117348394017556759633890340337295743658404227030368698533641980713850263728657302477913876 699 18019978888769296195123741508013493188064568721385034515086503989577097857350492240309051657030088920963629798400204711012995610011599620188814969 700 29156938318584282067992804339190442447456323898553716004254889730699733842605804728549779156625365707385373271687430955000168252344366866895472066 701 47176917207353578263116545847203935635520527302911921964909231814915290534672104734644584006531529956668826173641704999890081390474803943960481554 702 76333855525937860331109350186394378082975120473501871030629884946043324760750872933173252844159225873591272999376036762220522413729788379274661697 703 123510772733291438594225896033598313718494647682503683165869203972109998009464325606225220145940935383157526519956503901687041518877534977901462290 704 199844628259229298925335246219992691801472229518022978243897649328448104717310619537848076923345680390572079758177501188823456105459030875005026872 705 323355400992520737519561142253591005519971338750364305116505239288550119245787670265708134412031775801758031823101441336273514367842388061402753969 706 523200029251750036444896388473583697321443107094190078972344153784400676587920172928291840811631577952711976648556457721028202871103826109246239878 707 846555430244270773964457530727174702841405061570681892287313886264369215420504276075465930014427155458795022449000541761706916149736976926494923270 708 1369755459496020810409353919200758400162839706739393888234240002905383406345577115635752466664314291595068282940344611795277853136026751445910174497 709 2216310889740291584373811449927933103004255074932342681099206865643529296929641192580281182935469401828774561277447480460717105579368151270882250270 710 3586066349236312394783165369128691503167122012144959635961935919309462349764472775821107044180000531831631532420319194534641826778627428794931554572 711 5802377238976603979156976819056624606171383704305991582534325882765987942856248834268336049182230862518372270124089123466541127834019260346998629641 712 9388443588212916373940142188185316109338457872733194350712466798367347295804347540746244126268558646392392602565676561915071413962205317266836749402 713 15190820827189520353097119007241940715509780498864050534516631481799239649519952573937485564223594903237221319858389032353136610193735845176372294634 714 24579264415402436727037261195427256824848272980857623222066527088248697349816404452293033013452304439871292769550152453411955173854335173755932829249 715 39770085242591957080134380202669197540358210245332322890880909776798238582109748965994011123090439444697280042197381650965790796951442495119955077914 716 64349349657994393807171641398096454365206570773279838573570330455633016705715336682831930036036982205673981070284200551290950684312361122438090290768 717 104119434900586350887306021600765651905564555034480755656478631409516732896067485033843841967792579768299137465440568318768548168963644118744947844225 718 168468784558580744694477662998862106270770724729449403500830565861063065662446854572603901013506243449690178371610422092744896113962678835245535843326 719 272588219459167095581783684599627758176335330653881780044036018912322159402693573692340070373645188457850622967018671401175228168213315545679176444798 720 441057004017747840276261347598489864447106908429905185890030198423300953787991596638980040760144434195967988796825468038211113646089639784488409628705 721 713645223476914935858045032198117622623442990350457726505776187702054120225177870533571525722089894462523184962105152004353763407642615550353897899590 722 1154702227494662776134306379796607487070548943953885668277189129191954623601959830626730842324548595890341372040798883518950319919244624747901224673220 723 1868347450971577711992351411994725109693989476944524629520928119227746279346942664209978814712352213967305608888250273869754683005720289270941416065561 724 3023049678466240488126657791791332596764537873191546020773314564620239339291126730978027552017985999008387636250658868782384716872773224165411099941682 725 4891397129437818200119009203786057706458531717148843903793514395381048983940683705229971368379995954897551796689826377352917914468635725637548388224642 726 7914446807904058688245666995577390303223075052766891732115706039133274815849976273967328132085469317526316673848183058048721718035934541711018441977921 727 12805843937341876888364676199363448009681603498316690936459554090580183561803597196872698708853637152200528608343872777913501690018811434854234039579362 728 20720290745245935576610343194940838312904664354631534354027839627515345154430179012996767625952303622262750938182523554647247292179935960254801783310888 729 33526134682587812464975019394304286322586260199694266374839305903765695968984507316675408703042794167445864926905137366222048751295455043787250705890257 730 54246425427833748041585362589245124635490945293975938442313898721347434822612206352164637127205556877619389933485466517160548044321718685341168768693942 731 87772560110421560506560381983549410958077241539828260361896133443839189985292771477720621891985103347010858168030927412351249258270086113071105988076982 732 142018985538255308548145744572794535593568181400661978922059454603779896603205995593780913484506494350754303272361106265897945763552061819756728711278113 733 229791545648676869054706126556343946551645345415031908312319152848760239996407669217636037718333927219998009995956098956698038557476580186286915626876718 734 371810531186932177602851871129138482145213460156519996027043327376494746416920531429760144614051082840737051482191845828272530934762560216813817356662076 735 601602076835609046657557997685482428696858893963294675075300070546927289414817262973470371059911012286254102580894454833749429034664194106952744147002793 736 973412608022541224260409868814620910842072575829905224252951548397185119198613123492618317579066774812540718738083529499447726284383971606078226630114378 737 1575014684858150270917967866500103339538931514719804911006984588774530885977327590903328113089030462333306303788482193073065202549155275587638613576638682 738 2548427292880691495178377735314724250381003692056134040637452806054608315806087260654410251307940553009259375646075473637529443433731922503701152753375553 739 4123441977738841766096345601814827589919934718429152833664488124051194557685766988941723336136708980736955067615059000295875066122865653652108793277593706 740 6671869270619533261274723337129551840300938719125652945566958321562073608133913294463190917904700867413779125202616305388651900496190681096610347885303744 741 10795311248358375027371068938944379430220874722888744086456362378625428188657035053504001641021985251029520098398154469969213517278692528567981489122072993 742 17467180518977908288645792276073931270521814110067603196718201850287120350344185028332165284987158853986955765298286276732057186555333193602253381257883310 743 28262491767336283316016861215018310700742686930341676833419613512987847046879747222002964878108466034802560594232997919506089371295203318469371718712111790 744 45729672286314191604662653491092241971264497801688197250993102347151028797995986029771982663074001347488288006672810366294581687750814140495438859801137441 745 73992164053650474920679514706110552672007185298538132204777904275864340229890732750878204136962199981417450786974220110247468854023939894790350641680080598 746 119721836339964666525342168197202794643271690144176753134425621070988710611357610720879738395859181010634797685432389960875978076952121214263702044985764724 747 193714000393615141446021682903313347315278881353648792777127762963375463654689236413780980937084895475528102992055145906563778876197583416380885103836729273 748 313435836733579807971363851100516141958550563320858605992168392754939903912545956196224654545561631606180637413565352734212233828016492580015594478984284578 749 507149837127194949417385534003829489273829424675672643974062689205846271586852515787523493886737053234774768102401243836667825688637819331113822078641036530 750 820585673860774757388749385104345631232379984351630375009767598007165620226017577038138136411154100753985959740591708033226918751344479347104744393121762625 751 1327735510987969706806134919108175120506209445380071653617833736284329528500254551525015901468565517595659226674056572940457977705824979444759209315619195314 752 2148321184848744464194884304212520751738589473374272413174531751270053895960418377153728333092683150130482576796461679119554411253631804686453940881604471064 753 3476056695836714171001019223320695872244798889691377182071289006390306898320050259870609987432863472293182196190204408064755437224233768492721851682374387185 754 5624377880685458635195903527533216623983388246717541941430883442539166773671553471035055482971234363429030384942725446897313867149717865751504519703402552806 755 9100434576522172806196922750853912496228187078186745239129388096136432703663933902532651127106555967593497407649616902665587226516249958093537695554899192934 756 14724812457207631441392826278387129120211575499378328603817361816124946550225647877173257941888872980883081395196910677840410978464561562549696085148576609569 757 23825247033729804247589749029241041616439762868483463034949408895296808263435081940057489087401595334594562752417721813376472245494808611649265002255506160446 758 38550059490937435688982575307628170736651338309832097984255249139558489677425908970371224384074469401874520891976690067532337494876179787795684569175563400300 759 62375306524667239936572324336869212353091100538449088980687818496921174785535169742866030789447733050629992489614080991483315930259803831029610610098489475145 760 100925366015604675625554899644497383089742438324474102235449271242272071580104899239393617781925868593871668738086325016959251073191179823216509254398511529274 761 163300672540271915562127223981366595442833539618849050563676972420853899793435531843541376543833931157546998893756621745237152271728548995468011862286619829450 762 264226038555876591187682123625863978532575979746863181605653719133201810567048252891903997081412796981729694584908054583103793317086901751123984964225832876097 763 427526711096148506749809347607230573975409519657400542280778401660810242698400680821850920435979066343497045099617352675659165024427492996587676678473916572858 764 691752749652025097937491471233094552507985496088871976384824879960614907216350186182222458816818207068825037399347867964266397832792091132828413799579810281520 765 1119279460748173604687300818840325126483395011847504150941100620574518939189818327299729826930758940747479676971882328650792563477273196014541482931010859952321 766 1811032210400198702624792290073419678991380510668391254604637321155021927779433468840673650826686127664265713414502383214919082947563506262261784869787681666654 767 2930311671148372307312093108913744805474775533045447268273455084443241369792381830907811947480630713589391200483822682443837766822227697621444371034081286855902 768 4741343881548571009936885398987164484466156048779360131048385907072187637648415423798451337872284526735380725909218663037162726892185760998563482858757690893857 769 7671655552696943317248978507900909289940931565831225282036700207561952341871137309221412085471511635451204118209059001703154130042026025045582974381162209647206 770 12412999434245514327185863906888073774407087588485960079459358327732814633796692539435080744332457186349569411912508126205658739017035238240006923818465687695908 771 20084654986942457644434842414788983064348019160179724262440612316300394961084289546041412550555437055710893714283762276929847478486659582630300123801527220703065 772 32497654421187971971620706321677056838755106806777473910095979998841488271743162170030978373662040427644614174770004629225857062765646235823296340064800657449234 773 52582309408130429616055548736466039903103126013343909938843494107938905938856712405857036561488687201119418569303110834203986167659060594717165305107336980482658 774 85079963829318401587676255058143096741858232750284516478854357189960859562904775096563690414873644975359641327174990939297423166307558776898051901523531242161729 775 137662273237448831203731803794609136644961358601018135514998930795486185442007866643527111181542830087546847119081289393272426017035961765445669780500243622213506 776 222742237066767232791408058852752233386819591328366095831324601316672534240549219839845834842151138280783058502655717000605705994647159043458993743190363055484680 777 360404510304216063995139862647361370031780950231668256989192686448211369037700906300915210859067635764070901232930067822371955456848074522359030437118444069669393 778 583146747370983296786547921500113603418600541908191490788443815438485574162120789758793244045123115004841815233979972915399771274052910277041846971403468134906390 779 943551257675199360781687784147474973450381491883448834459824720888193315373404720042656123577347756937418580742918105973206189663128754083715966372760898430385686 780 1526698005046182657568235705647588576868982032838915135994603699980971919941367206548332639607819196190790549256117767939196204224294080222625256726214030771597345 781 2470249262721382018349923489795063550319363524282460607836387146520465521373447575371976697824201265039727554726239432492123711310079711599578488552546620956668494 782 3996947267767564675918159195442652127188345558586922759720279244844151666561807037207530728100358124644976222151121380909860746382805837391706123968233015070340764 783 6467196530488946694268082685237715677507709085214737108682037338404730841064895570304752947314828429276125045591717876721082653696003839974312460303108615859713257 784 10464143798256511370186241880680367804696054643215919577749110733603567710262359054663086415468780266683606300119667959992959934385063877210041674674725884078608170 785 16931340328745458064454324565918083482203763723154208913527200328282756447703629156668151060056664329539393840659500412437862730381085335062321529816560793421467578 786 27395484127001969434640566446598451286899818362265161299678775017451411649071049848729943692691312804277652570973625543430609738453658430462284418523244464686113601 787 44326824455747427499094891012516534769103582091867298567416334788750339795126991579396177575367734074712373851931353975420619257922217747958592372694310458327326730 788 71722308582749396933735457459114986056003400468790322604500541338087748160340230727326791656347067403776049002814293196403801638088331724475020787508144548861110176 789 116049133038496824432830348471631520825106982562419627200901588772691741274904786457927473974763308121483790554058504810272699959548057053619784307784034232596615649 790 187771441621246221366565805930746506881110383003656230359575979692861149322398202738057429597582841118683162096367028290019635377748985267172688250292578755170564878 791 303820574659743045799396154402378027706217365534998126056681992755927243845581046446379058052721601547599539791294048106738910990334623647498013417913854510663662094 792 491592016280989267165961960333124534587327748562684063804114697574999426641950935329224314197734963786868643949541130836518854460895997263220476218042874841305030433 793 795412590940732312965358114735502562293545114183867360256244566876388997464947553419602889837136181840188951520978203370124922237967846605857182466118687881646532854 794 1287004607221721580131320075068627096880872862784677179680093690744428684136370688103251068526689719891606479126902249753990317299976292867116802414650638101687796692 795 2082417198162453893096678189804129659174417976834299954765176930822933287675959297589278787682285242984902778743977319817727466565582137080735742950934484302714882297 796 3369421805384175473227998264872756756055290839408481038034640442183397057828026643050106956543797155600518838654210605170636929690971529559536015974772129966310764930 797 5451839003546629366324676454676886415229708816300774066731509847218134219370400485864113185923985908803216501989325227200059088026690771036431713394563305192172627666 798 8821260808930804839552674719549643171284999656188240371519103122381264979033448359423793383496042189173511063668011063384552417836973205768760742619818110957814201153 799 14273099812477434205877351174226529586514708472852013557140180854155525152506040985348024927052480202310913519499536917175078522442700673185665560327150710103023676498 800 23094360621408239045430025893776172757799708128445282514042946195133448681971639023812790186124456246279059090960798145122385156620088764989313380758772763415213108216 801 37367460433885673251307377068002702344314416599976326418787653498773380476705445408081550273487966094716235210569183973679283862245130931448919810272188827966538319921 802 60461821055293912296737402961778875102114124728290582109667801706197918700040550472733131868771584277532287886052330701057980769366731417642399904593619061121302502214 803 97829281489179585548044780029781577446428541330777821010083604318293575433653931123812003230796653016532991480926165434229936015748691083747604690055934649930788825798 804 158291102544473497844782182991560452548542666061841369247705151113231591307875484757864873369787016065275760582238449730267964668249227793637956142714365532415937183521 805 256120384033653083392826963021342029994971207390370331422486202293620711401894548557001972693728242564450296509815267240492605798858066700320942430454858482024675857502 806 414411486578126581237609146012902482543513873444416909578981310091467653021773159667552465616222274569946639108184461856795179815699831732398377074724158671390871178188 807 670531870611779664630436109034244512538485080831490167580862575345512625414940569226589865676368386109334428740829169831332984733430140025288034811364835211009905476489 808 1084943357189906245868045255047146995081998954288199585921659035028173838803980337190806519553594497773777396939581582650104144970817138873376170189164942626094618821146 809 1755475227801685910498481364081391507620484035138576409105546634044031502603641792709989718758130983027733168525319821975322711888189962829216532691234090465609649582506 810 2840418584991592156366526619128538502702482989421077633106600393560163259057809799600061195317885905757139250128674572195360478199575451401765513964951448232821709355585 811 4595893812793278066865007983209930010322967024516182369085491704751462602542197489424129204025841115451258417627949422752845647060448396069050202359329328582538549320282 812 7436312397784870223231534602338468513025450013905185052906647326482977867180377846739738775281230397963526297403032688390501339551570129910538249858319736417232567154192 813 12032206210578148290096542585548398523348417038476235818960004905111256793541454099651259775344926436837141346729480747421317286958198844743174674345400444833429044188417 814 19468518608363018513328077187886867036373867052500439167405407649128346973379969594447293594789005004712767016538194685205198498272856728537854079263393641880574922099902 815 31500724818941166803424619773435265559722284090985956487968436224020083431941803815180064822221069764617294472276359409463955056301782689637997464412964787676601421617726 816 50969243427304185316752696961322132596096151143257640565899356707860685445025878234596279780771516752573248853011875572719833082119191026764537944361182209259947177532449 817 82469968246245352120177316734757398155818435233996278961187258427032064586631026632582243062579751854298958471468188506559589123824071092277284387850629374714124522306182 818 133439211673549537436930013696079530751914586377464111613355054960619535661912039800046578575415549977494247742265374647553864136257256277739198509918646402346105955364996 819 215909179919794889557107330430836928907733021612165218846171822223075794459471512199885080450885252528198416339158966673636293219589126776964361117323145839877112886885529 820 349348391593344426994037344126916459659647607989913774558619506367665953071801727901451806375062190460853793371279123704164113454726194144256685491381992668296032740412146 821 565257571513139316551144674557753388567380629600953780960624940103863982059834524468344516548928929551402918749442065721728682854179533196878416033737598808612194707030594 822 914605963106483743545182018684669848227028237589173454876892799616710923759361184933763657949449830664285162580015600003873160291010317437686219221871650925201648730852417 823 1479863534619623060096326693242423236794408867190683560083498869839511425389798073232060250077874497743015113710744125615725654767566016179801014102296388581229166561826850 824 2394469497726106803641508711927093085021437104783801540491076093284796891464311756867841313555902644630570407753457364353761898716743318969621376777351059457259295849803752 825 3874333032345729863737835405169516321815845971977316977613297126715009820028057601142014818003363983542201588164326208923403013897723989411083776639456190294486296720867409 826 6268802530071836667379344117096609406837283076756061344081726535933359130036012131647934574871696836894847799692513014762754205711547991938098252270249952106086465765658998 827 10143135562417566531117179522266125728653129048722657393594932651400518362259816964343801327448317346821893058231319227263915591879523356383252356243531360242917967063040630 828 16411938092489403198496523639362735135490412125478112157621861544218922067404290780269430950268410292657432920748853362633249583667161356240634738140721125482667891015238177 829 26555073654906969729613703161628860864143541174221604827362178575000186180381074965783223456518610695650330701056233703348228217082271970475030569343541863174558907111788910 830 42967011747396372928110226800991595999633953299721765421239019784829764848285409598667255489692111826597384218231105938219381270132840568728240523189672739838872930787460092 831 69522085402303342657723929962620456863777494473923748132565409266679116127732593974725097671512047248195326071561236286903386873527345265513559358320045599297131872492661801 832 112489097149699715585834156763612052863411447773581794565258680627136732874084025278437769720695302124161080249214201125982738591205604076526937715885729833056412572552668682 833 182011182552003058243558086726232509727188942247481067941349919655745370701750422137659046501095842969829553975649503023074541139653902131705058377008124933706552145131051674 834 294500279701702773829392243489844562590600390021165825727225926893555921479636206890502162211697352592727041960894051957525754510689622513326281726944181280275156879224347969 835 476511462253705832072950330216077072317789332268798806402141513636116066685320782733574196484922415866346708362825771568691939080331735370796503132397933724787885785724584874 836 771011741955408605902342573705921634908389722289910618421698454395139126861287624380678654488936573765391047277941344497372387461349335999699376619687089488844835103236862848 837 1247523204209114437975292903921998707226179054558351585649039647723092783235070734460029171221917354330474827742424203861035733552032628034542145455538742675802159804511007265 838 2018534946164523043877635477627920342134568776848012392311275754079135222392159416673279554374278682181968353213579594211070140283077564467134604257989602659252848946721569646 839 3266058150373637481852928381549919049360747831406829844550453694379456138546106554274327813763504061201071514945903668334825079084102679606477300489384676905321984959107157358 840 5284593096538160525730563859177839391495316608255807726970792437114012869265540258423482998978241259899463245762955041103290386076781530312626291157703070145630102035755908385 841 8550651246911798007583492240727758440856064439662671328450032534994434250301168293891648267247587788239701470332530747470072221372500521948516876505703874491473402709041086230 842 13835244343449958533314056099905597832351381047916581832131485398298569345401681458557217459050754482245484670512214269490529030241695791812527679701365490915514284199120652340 843 22385895590361756540897548340633356273207445487577288423434605552481195336558779696303277010111582770313172676014129421813854161983377429253602498527795656804355834934129355321 844 36221139933811715074211604440538954105558826535495699964997857717587711971146445286230733367325726884174003972862271134323303257009426857455919096473970346560416708250570308962 845 58607035524173471615109152781172310378766272023078747572158054798500471115179349226195426707974218286446550204873559189449571663038795692114194628605122619410582836250084732082 846 94828175457985186689320757221711264484325098558576547302017970510903852315427950493347098609510074539349234481061134071047449034525506682195208922192831184335716659331399506241 847 153435210982158658304429910002883574863091370581645876271586900247356865044761207213140631190620604930605717877265679741146766323949603696125152680704978790019396024281458567922 848 248263386440143844993750667224594839347416469140208805441291629706581920516138753238243958604846732837307524943007192798294812755905843434885920338577358523898774982651343473368 849 401698597422302503298180577227478414210507839721859900785743539026354905488541740995944606853910766925645949022291278564242685224515577543945133495147835890915640248571338781297 850 649961983862446348291931244452073253557924308862101161564526659908710539620423083715236124907768822185981034997956119415137409330220085278633996838231595892724559874784248196262 851 1051660581284748851590111821679551667768432148583983079542031671966006918869423853103108257093804053219189132648868233982377793615214066296513952386154836107555406283640079439142 852 1701622565147195199882043066131624921326356457446041347623336822554111505018820786248176788435674694666677194210129893295313079306315226449476885268149033368374883031585688213793 853 2753283146431944051472154887811176589094788606029937499298624039137629522896300431997262401299331638932249056165061995169493351161453560672450129592515662196194793867818143308158 854 4454905711579139251354197953942801510421145063475977706021659424950464033865229312031751732636655586122294926554644676561013155985930905299728434711351285548644347705673486020396 855 7208188858011083302826352841753978099515933669506087920153470938111794364695526252523371965297930695485147200287031724043108276185698048297061400278129952288384803274576532516553 856 11663094569590222554180550795696779609937078732982240622808920710568513194594535885476856443493231246991307992050095876724309750173618299566069831262371062412425471068795612728058 857 18871283427601305857006903637450757709453012402488158109929807048139160739455849441933245491625919966999114622410896972262402806284678529182645555864864830189115271029747933059722 858 30534377997191528411187454433147537319390091135469878306438562463154017522148611989499653526836619307745350314117923268241320700379680318129669718905820058939053098607828145220673 859 49405661424792834268194358070598295028843103537957856856133373416821815489371113485656416444510491319454073776038211916768362090735017974054240957900541424489070732774109102083066 860 79940039421984362679381812503745832348233194673428596454937270376611783063089924205200484213960126484399177530351666022765105087342590440163927696379049686114001481499901072240624 861 129345700846777196947576170574344127377076298211387673723905970479012274148497932312454280048987729571633787067566625424759612306164182308714334307592566242567145138118907951655233 862 209285740268761559626957983078089959725309492884815768006947898547930832704484353679163315168238936109413993478703977257240017929137562347414393618139214655273464243227779151353630 863 338631441115538756574534153652434087102385791096200498733287873348092531153804993909931387341483522198867737904702793521262640514759386465672528233273429360504781157265861675803550 864 547917181384300316201492136730524046827695283981014328086460460832559237173319061184391392823397154719339630980267589998335067652093011425558458930619095025257781929194875145036321 865 886548622499839072776026290382958133930081075077218774161105014474888793040508352852991886230041660293625353764966821060904096816133176884614923628015678469913756063323621993129638 866 1434465803884139388977518427113482180757776359058240926896472777728613308297152284605459004491250405566267170431509210160880734701114842078614244864345025560363657911978913674697444 867 2321014426383978461753544717496440314687857434135459631023771734036193329994216912509188404028781689662358740122757955240813624451575114744902157869824647927167147941037181859779033 868 3755480230268117850731063144609922495445633793193684838588623848755167310781275731029233470951898537924487755107999491217440011621239745068307667500213113254036299979829908653365458 869 6076494656652096312484607862106362810133491227329128890348387036116338855952286627351532910797567422677775907931925924235941702672710456494655111381153313153929474116211611248129570 870 9831974886920214163215671006716285305579125020522829588336243664215763036930543274364705292702620270301469386633629241599578475956746221754825535360395098847680812037758414398702145 871 15908469543572310475700278868822648115712616247852005496611880573026402332726222850073955042819567612496592192756922036426340807092461505078452831198345980495873271704997878674068674 872 25740444430492524638915949875538933421291741268374850384076908551247952069106197240828499352935259182916997030394510496324346388186620513278525038057481302958386993410350357105593544 873 41648913974064835114616228744361581537004357516226777143963073692891540221595065310576859734529138256497830877772658009867473043490485151144280171840972370080567203680886593758011025 874 67389358404557359753532178619900514958296098784601518193056698184745104711565045538300086391412566300261198660780475546711751069613683224319614169486118312435595316321587180776307926 875 109038272378622194868148407364262096495300456300828343475487918681007885714498603396422862752341250495436916981923989642865584054617939669786098695744465148660189762101747288490324694 876 176427630783179554621680585984162611453596555085430128476979331787913006365674575508479411162257025012683261580848707194823831789872239068634299300472628648446530082061907523397231649 877 285465903161801749489828993348424707948897011386258642483965671784338426457107120383566902680302391847749549614175226670363192627103252324304575722624390052169410363603680838106143886 878 461893533944981304111509579332587319402493566471688407875573995043348935320493784223198018571257116766091890370137979687367807868307332629765879879020224580977140957828468279460765020 879 747359437106783053601338572681012027351390577857946346211171815667949795521445109980587368448848975840241777056622192514564230381516279019129105004753228003382370794714976983087123305 880 1209252971051764357712848152013599346753884144329634776109119976609366159590358922915304424760000160021415846148841066714403701233265623240299624575035654193872930201500513292153323754 881 1956612408158547411314186724694611374105274722187582552639401660494858516372535650859765936554164268823939127782926181427773134826012525720716070464833857066297080498606902573805453690 882 3165865379210311769027034876708210720859158866517218715022883173525632379726786134315906429179691426977472121065068381316038713303624749239493756542390082910184953304584692105312913217 883 5122477787368859180341221601402822094964433588704799793298426634006813477341750109788760146908752428008965386826369851520063318951522628316113206739654561888413417402886046321342489418 884 8288343166579170949368256478111032815823592455222014261408728534675953030783181447636082221532286590929757351603211255264629748588339530354554220009434123410499869098210637590171253600 885 13410820953948030129709478079513854910788026043926812756522290295853628519354720111730082451535088290466934306184603551660717842229283604757807924011616920086952017692447679790581348961 886 21699164120527201079077734557624887726611618499148834213571316503413429213938399706608573465273738681038263538119291206944316932840660275601608127828800321061687621200529514932788506574 887 35109985074475231208787212637138742637399644543075656762103634217809181374634040856970584542827092228090346589125326268871954567714138128674381041123110049136797910920146400517270547662 888 56809149195002432287864947194763630364011263042224486376404382793997038902312365307726269049706368566430615111403096186045252609152918371612462190619104623058172335328102726139887938337 889 91919134269477663496652159831902373001410907585300118955217394247496401308004488831580107382102467938652669195044038144612348700176787970993386274844023309078340505401337525759185985846 890 148728283464480095784517107026666003365422170627524590346872290131634764613895087317895408138166768334610981832645792599894780615443197878639445465230548063300509493467675029621443655828 891 240647417733957759281169266858568376366833078212824742683921442997892128263361643994298039647489153814527933564857257634354025575114014444253342653638374229776106133301070534898944373625 892 389375701198437855065686373885234379732255248840349396382124465568005206411562332799837908500159976031347802882273160585621343837824257845446105032897884888145878455724333988593963298114 893 630023118932395614346855640743802756099088327053174135653713123766853723526305442592135360607713348645556058857565674791654114541217260623011742773437615998196735149116876988529853476498 894 1019398820130833469412542014629037135831343575893523401920843339658858691720638038214683760138929435712166409180733871246209128212786415756663509065178932576478838507021506594013612042049 895 1649421939063229083759397655372839891930431902946697414284227783347799399326950812033530786857570457793624370658324068763439422331190597001256322923657266504262297438135734269359369176466 896 2668820759194062553171939670001877027761775478840220953144730942280745551562055655829505231045315344871167587577292390997357390453674138803089580556190053630055409922794000316409294341560 897 4318242698257291636931337325374716919692207381786918750949275905058458443243458610990903369729845907158364960733801865297353293540188020606353509877119738824458533774571792665173169325233 898 6987063457451354190103276995376593947453982860627139813735004388220942566131032798785694584504490453792351935332810759855849484929791192121111199695874502046026222155734332154914343227910 899 11305306155708645827034614320751310867146190242414057907284643475301312595991105655486149234309745353726390278091958317641228617895261675835117606041014113081715381561390547834610380499846 900 18292369613160000017137891316127904814600173103041196844338015963780689606087715636050823131430986396768776821406681762862826340378477265640545483679779068155947672431472224657383832552225 901 29597675768868645844172505636879215681746363345455255189740301175296613472811169981896849118206664354193854943429861380893751516976598412944673974727643889843407871445041271130807585983134 902 47890045382028645861310396953007120496346536448496454225559222674775045461700079944749590376870082176161250392803939073414777940951086354685596987528492760548688223899997305091286573817484 903 77487721150897291705482902589886336178092899793951710730545145913340178775847746872728604117377312748156348276338753783187336424117976500792626721363505035729939140464165388247562569220617 904 125377766532925937566793299542893456674439436242448161888388179579988259313281935109956522862083098291721604353312854326164521164067333236439824409757226576517805049436321886758127241893850 905 202865487683823229272276202132779792852532336036399866920725892358664433482190796382999126102694981971679472433611862921156650454802996651869340313771223621811235784734392844374031091130218 906 328243254216749166839069501675673249526971772278848029246339016820242618037065629308312991352341244460394585222544649120001150887491476041022852504448484647414177058860301913661943415328321 907 531108741900572396111345703808453042379504108315247908000704720329824985974727094706041461596130248765464526483855934290228194877680245016332102233838758699183565878616470801829077028731290 908 859351996117321562950415205484126291906475880594095948206233658537805687984077597398369112314439187165262563662860141913939780763315201075367488592066224878385623523119374394224552801723856 909 1390460738017893959061760909292579334285979988909343843498848677953532889020148227458966544994349085203349604447776790209737623568367381462832305848445864249440763917334894787200957143573889 910 2249812734135215522012176114776705626192455869503439757078612792801764624120999613443862309660632533762427778498778529121826182262767557873307441755495006736122200784768115415105772543087998 911 3640273472153109481073937024069284960478435858412783591367171328893919130135234558780243564839266581814347964732575488318573287907476043928981964873842027250115629015218757253692337658214654 912 5890086206288325003086113138845990586670891727916223408488433067213453277016773312928467279980495555637715104241090992431111396384414755724916329269272355034198867424474927252823192977274913 913 9530359678441434484160050162915275547149327586329007078318833625347898695924373576658242829931788651815861266411363117766377646353379744390840782243247390803170205437950244987769397468356294 914 15420445884729759487246163301761266133820219314245230445185198030766339216192434313127519284063117841695495846070676797232758152370941137007445754332782112260302706611705623553796291726553412 915 24950805563171193971406213464676541680969546900574237324955504535838172577823363903427507317921687099025680193024869328001018984234489628816090203196025852448695127802423198892261656810098457 916 40371251447900953458652376766437807814789766214819467654836312769918471973219779383115153457609918277751660168801930164165122102849306239457962338508279581248352782668335250170346513589996210 917 65322057011072147430058590231114349495759313115393705261584481749622735398834012425819297223303157502779178330447524705093719682307333847072871589443784351465958427219430216085504800223061506 918 105693308458973100888710966997552157310549079330213173428822238556779377861436698615090833417434401232471708208457412004323730447892427118060800213732599617404511830128024377830170813529335873 919 171015365470045248318769557228666506806308392445606878639222835455908102054071879568513240481715779935188080310871443418627181602488472039065999993477961818022849844090369971444201853822741858 920 276708673929018349207480524226218664116857471775820050992058301087717127730543933098894418267085751463715242872879447862030866197198036167999195825951067915199340020480791903654259907989865896 921 447724039399063597526250081454885170923165864221426928657662133319642900012048830527491783434780659295084389993368470301318539001926223070072935057566380514689409037347728674421296522309706961 922 724432713328081946733730605681103835040023335997246980828074977033318402339955071655889637651974398062869790968764312305849988107729700079335078884173786251812011538080292268638616709521095734 923 1172156752727145544259980687135989005963189200218673912611329659426884336494500174492716607664904788869662205445414018708348127613781934264655483466121803025490244710126659034977303990058127158 924 1896589466055227490993711292817092841003212536215920894208288100282209023782226902398934559994812943836099704692426778830376550408426763776712135873364549892444555422402046014407190899363501601 925 3068746218782373035253691979953081846966401736434594801337316125383253576939506188523309109181352026585913569449526773152543911700871805243594253813792041015099451037326523576340983572751258542 926 4965335684837600526247403272770174687969614272650515688525535663695610247488968890053244981341931750495029516897142631964382826414131417357089877115324357774424059016136198696122122755875832508 927 8034081903619973561501095252723256534936016009085110493807386495760691037870152654444239519645781969393656010478486533870750635062509856533014349408672789462074260800274714323924077245728903849 928 12999417588457574087748498525493431222905630281735626200317593990077833205266327522103167305778678352055365965997068134626032629814482211148867470147218004175288965450407646860759274351184404426 929 21033499492077547649249593778216687757841646290820736704220582903096401736160331002417718771970428568990276566833359379780034639319819737075984626219998869231052370391055110922474484112289350746 930 34032917080535121736998092303710118980747276572556362878664435649189048594636097395179832414713145904253536245945354288107520306901447743101428415784883235122449188713842039839598742279690461505 931 55066416572612669386247686081926806738588922863377099536820072473784508997958165616515873630555676961369197345178031019022505235102757936265783748094332314882231123696530933342855945177444433642 932 89099333653147791123245778385636925719336199435933462421167044532442988953337122489296135815212847387332330697292849110862069755351404545702430231133333037101194171257248191650507438610166103872 933 144165750225760460509493464467563732457925122299310562055799545572698811977714673145575794327968343894160356083841709231346718626038380436126690634302882418022480024617386778299850697369712503457 934 233265083878908251632739242853200658177261321735244024563413945852674252235985461719434855485492961783532320610166459836206843590279605203317161386003197546969701207844492186320739947255918155822 935 377430834104668712142232707320764390635186444034554586510035990039962887465795030870046005391373437088814654440298412358627330154039369952614939230722627924760098785104520874377997828737466275886 936 610695917983576963774971950173965048812447765769798610791377723012162060344008056425390365770154989279389685138691312497911831264260719026127106786008409247805663521651940537715381337553140951329 937 988126752088245675917204657494729439447634209804353197237696502942470221947840859121275164898992753953003094174635678577469283062799064222594877765180525029105790730174105069595208359626692513622 938 1598822670071822639692176607668694488260081975574151808529501441605927715145431559700685314620034890003106113732520064190155920931675270752184803961073254581299755617837834310779131767396405712116 939 2586949422160068315609381265163423927707716185378505006395059580419002821670779519324302675994986135557225033135056908440539767310091871990536837639239124201713790867188440768839223810567499900089 940 4185772092231890955301557872832118415967798160952656814551568226592944555686552891219290619189205223620020303257091992074060638348153704751553158693529082765545188272179199061146155121075162792226 941 6772721514391959270910939137995542343675514346331161819317911739838751627072660021733211530806458574034702842325861588612136229133397064719407201600014221767174131888167561034583411107665116523634 942 10958493606623850226212497010827660759643312507283818632986749490122472394733856899753515128469562616392802338737636229897002790743929133430614531374355911367571189334840833337271999318540218787137 943 17731215121015809497123436148823203103318826853614980454679362887998391734350505685908503166505385579450669362350755091524873296189401586155041493520690710369766884899902625204201779163960367119410 944 28689708727639659723335933159650863862962139360898799091806274988776479417679063376481768845256514947390477496066283296015998516720649379671367443279741985302655899562649542890735281040655738772632 945 46420923848655469220459369308474066966280966214513779545876397171356151015536292324366469547584738500341824290820415816103525690073218849902080834092486904767697482436669790779505825287261195140849 946 75110632576295128943795302468124930829243105575412578628793106233402679719532677381184934828100957918138967629334292591493933224382398793477697337894892372034992429317624787656286866294251717430118 947 121531556424950598164254671776598997795524071789926358166998418888866320294372844861935705739299724941886102897795547029846560177717812439132683437925934340576779563124364787052700921382557517589990 948 196642189001245727108049974244723928624767177365338936805899572459836391000574754038831549060495302442617049819875491284840776630185344900554787920714054812456583549175448875353804497545184273005857 949 318173745426196325272304646021322926420291249155265294998348207718055123163009080383709560565661589920284510055135012733689417509463901416126067971656107125329995366293132545817505669194027618543550 950 514815934427442052380354620266046855045058426520604231809481901872109144058306852314061598405834215733498958626983175110531708385039723057230638215599823710393588055994981703292676997268747643525612 951 832989679853638377652659266287369781465349675675869526762163798545677073379915987623407036219440003952818152759162910098218478736772613061029295284453356663737328054827876764409548996459739358149961 952 1347805614281080430033013886553416636510408102196473758515511145984863763807376859080063534313863771244156997959245465278744511473300371224832957950791282656930642462309820418758858662666379593803962 953 2180795294134718807685673152840786417975757777872343285312873012186592771239246755994793715726004930156745669137418310938962608877023042217090099491587889947440207603545134103626307668070083351920714 954 3528600908415799237718687039394203054486165880068817043975851334693353376360269486080990595855390753244993412369474951639718090314297401160004854797246218665543634449288467540729801001804642161434689 955 5709396202550518045404360192234989472461923657941160329365795388089739120809254294499271367011515425326288789941684566876692431821394315232721059131014653420612152263452240821784943323054975929131834 956 9237997110966317283123047231629192526948089538009977373123783410949091787751970090991482326665981816807650420200328471970400314837817612812188424060707324771438528156492321503254309635903510074922928 957 14947393313516835328527407423864181999410013195951137702117573404785244252724194591054999946616333396521208011161599383705059074101190080753119783639807341262076801442458897110921148963641877156858305 958 24185390424483152611650454655493374526358102733961115075305078045148750803474242266788287798623000091243390796603176293625446130976734053434593487883707123732975967733962327118578223982140994415871966 959 39132783737999987940177862079357556525768115929912252778230383467855583130870574031456600764702346056904593570966851425564559292231694188640577950810536196554461165266403663162138346319011696451213918 960 63318174162483140551828316734850931052126218663873367854215751072097092483020798302374590532106988961458914400289606591524086026286745576789465557614880136447924252820326212204550012909190301377388065 961 102450957900483128492006178814208487577894334593785620631510960063202258013223079990734267226664952693394448477571885392954617747289216991238608268772009686044055745726725219425243855089781958581936870 962 165769132062966269043834495549059418630020553257658988483430957540363415798223621941752529751064273703262443318737761615676514996190105124408050348892209543212676086547126331840682478644476999692055460 963 268220089963449397535840674363267906207914887851444609114516512962130574314763030267324317110310323095004091224555061888096999108551910220409505619476352243894087264993935763359703952656603776500053081 964 433989222026415666579675169912327324837935441109103597602113573050930760012343493246627023009371029399795573089785699120843758024586318336820449925170055360302726608260996506872386828932416114952708242 965 702209311989865064115515844275595231045850328960548206721646997844368303219830707881826476002515591699634304004342806867079268322837355339707155497823635148118066264534698257716535941375665593761239522 966 1136198534016280730695191014187922555883785770069651804320445277629732492326184703421228282598727995101206439691144800611921049697434194474999017462567930905950118750635591928729367134832056733501226561 967 1838407846006145794810706858463517786929636099030200011028743158545920286854577544860079270422416482392948026912499810386721318990883817048223185093611351363755006110450655375617457121158405947432788482 968 2974606380022426525505897872651440342813421869099851815342469905778605412301303377252782497668634625082708624626624224658367322958909237159796390610250586784333294200686818165237489571893196251529779848 969 4813014226028572320316604731114958129743057968130051826391192767783839349659297783970287689096195463879996243128079242889371594279159745377559739491493672043342827460177314023402503919052968529217688337 970 7787620606050998845822502603766398472556479837229903641767079437815853146222935765137546218474994150189936143297699448072571961026253222433747917781233383693674310130702830949406220085142063969811058582 971 12600634832079571166139107334881356602299537805359955468151729562934473579137734429307458097271064962488484478790864255798210694434863825368619117376952712812506271762639162768479836146388199027582097302 972 20388255438130570011961609938647755074856017642589859109845432829578291040091501866815676442025606338642510163367657307657383707014199425566894919903433503849673339125423613992024715185331631147819325473 973 32988890270210141178100717273529111677155555447949814577936871506671166767449066208094558286176467830257979998707444037569661174743243913585419001817182309854694099776626361443300986001134865268720891598 974 53377145708340711190062327212176866752011573090539673687868765792751931326298734642140314222522776246099296436065836611767909551945459246273163116766917092209896413326450319569844817948278795209007346716 975 86366035978550852368163044485705978429167128538489488266012680527608767316066307593522104509260353095302111995666170967650301850288357741679621384556808494185090509750349855782072051372395889083556430313 976 139743181686891563558225371697882845181178701629029161953915566635541420827167215844489491743702834205948631444643427364649213185457439755532125377203832121504428970875272661851804883220032315313457709738 977 226109217665442415926388416183588823610345830167518650219548281021959571883398683560264205263760674127908295331435237480905054571770111101149009105695328966557961535129548654595912453645821378206251688762 978 365852399352333979484613787881471668791524531796547812173015640885948932081126712309352159994421585431420032641381464423697803726804618925459715075073636368711948464911802480409976828120531605287159081793 979 591961617017776395411002204065060492401870361964066462392875647418737675854755888529709610223545363003576330055868223185535315196103170887512780085074063914182583849940480025044077734914244547642385356426 980 957814016370110374895615991946532161193394893760614274567099427358619901084991467689958089209413897684118153049695609733878503881282094536319389880103848300508090246937449067567724033673311893543619657504 981 1549775633387886770306618196011592653595265255724680736960559762809632526308395237750377528493680003048320269291906712482194290240702688425370952876523863074478884329164837874649094332930309053502131061473 982 2507589649757997145202234187958124814788660149485295011525827600092660790463816853269252808780920744594820627823053357529562495368553596516535336228061366199548068944218862600026771989669302078133726327950 983 4057365283145883915508852383969717468383925405209975748483386396762151781105346475787127870230986106784271530223725346199685544529190252493673716753326982379011627176926458568411234816979787038091580903310 984 6564954932903881060711086571927842283172585554695270760009876210865854309761437418166043829812638522795458380192641909290197396324540189452286493687262792034422181288454927946553468054897902760505079527201 985 10622320216049764976219938955897559751556510959905246508499926753919330900392789213527839784931585582713834866344699908674974779440658847284502795848980711659326945825605477105609427131366151629964985698678 986 17187275148953646036931025527825402034729096514600517268515142683054426543295683773049225398030721715810665758173948060028365301498534761191176993532885554027917294139665282086576696949254888933278845902164 987 27809595365003411013150964483722961786285607474505763777007080862660349157777919488783070796472883002557663224298588904396349529498672522252982322561726441529626132270427455045310477324634951443315961740793 988 44996870513957057050081990011548363821014703989106281045503555534862884748880135481327618241441185201798746558979265415991338028090014748312686441281188070731588984664039678916183923991922082171049376430338 989 72806465878960468063232954495271325607300311463612044822507945535298159526285694185193999857830497279720502160224700900568291857562536907879590822669770235750496890578100684039542444546561453648675646678610 990 117803336392917525113314944506819689428315015452718325868046146229639751799180404442614284825312950590022505943137355993606987791440786363769145072404661879623276532377880029465180912332423472265126194041665 991 190609802271877993176547899002091015035615326916330370690594118648866767610225394973734329769351857827518080573401753410861428954843858704597759585874424241536400532804453279858081814212916022290582394638034 992 308413138664795518289862843508910704463930342369048696558611001443477960646135946210089326228790682158309144538712026567059850240548711086162192732171671101039922860759326542657712096291390718041686800732024 993 499022940936673511466410742511001719499545669285379067249095802889458456923572895285712277459851593811045638194207304107140414077975564942657193010338696070131314969443827923143526365582495771064686299586865 994 807436079601469029756273586019912423963476011654427763807656014000107263763460102010208801882099582313036079770667020478236532212579139145126050287017797938965737814929216099760072177459973072866833780431046 995 1306459020538142541222684328530914143463021680939806831056919660962509109546361149606551034611990374817326188838434966130974944419443576900295426457278723321781569617339009455606967348472177366227146551696454 996 2113895100139611570978957914550826567426497692594234594864845099701218069781646882898575395377214543136244145407167248546736938972801862625320330815203889037842824295782067720152740900189685793868685443581729 997 3420354120677754112201642243081740710889519373534041425921698497256442098081177359165682078332251106572963269296546193524041349475246840480490245023545521511350877110702988475138672012059981470279284163375326 998 5534249220817365683180600157632567278316017066128276020785938484073171693672342306161182004286262666316836596158526897042056829849491810900887355447997584146729150877039283165098973927132714864782011552145740 999 8954603341495119795382242400714307989205536439662317446707164395259695480056699076102677316509218412258643176807998587844717788560178957266705404578665460952162511063132676011287279427279507315328433324515465 1000 14488852562312485478562842558346875267521553505790593467493840519031925810413184664845823493532591684729064721409824072222837144842224858462767004915289053197903246074453909607820764812732937959109498595278234