0 1 1 1 2 1 3 1 4 1 5 2 6 5 7 10 8 17 9 26 10 38 11 59 12 101 13 182 14 326 15 564 16 945 17 1566 18 2622 19 4476 20 7750 21 13455 22 23231 23 39837 24 68101 25 116611 26 200526 27 346137 28 598438 29 1034227 30 1785400 31 3080418 32 5317009 33 9187567 34 15893830 35 27515434 36 47647774 37 82513447 38 142902640 39 247553410 40 429020710 41 743846284 42 1290184567 43 2238400147 44 3884271967 45 6741582845 46 11703231509 47 20321426684 48 35294788853 49 61315179476 50 106540482351 51 185157220080 52 321840929294 53 559520665419 54 972895269813 55 1691962157220 56 2942978722902 57 5119783188732 58 8907999168507 59 15501371832084 60 26978621323096 61 46959970273150 62 81750987075490 63 142335633507045 64 247849329416001 65 431631738359161 66 751776547307775 67 1309521090003425 68 2281304571212678 69 3974658967737807 70 6925658079087286 71 12068839531966817 72 21033522338346510 73 36660580367419468 74 63903757582167151 75 111401786982541657 76 194220754889319312 77 338638146078664430 78 590489170105758850 79 1029728894617405689 80 1795841013747858838 81 3132175273166456422 82 5463319642579551772 83 9530128953216040734 84 16625388849806605495 85 29005141724402550773 86 50606653260397472563 87 88301689232868986575 88 154084347400195242271 89 268890540013077828566 90 469266341324353138793 91 819010710721140658000 92 1429504357017200896661 93 2495206884465655593508 94 4355643006745467036472 95 7603650009340390164913 96 13274420865496687186373 97 23175663998212212758210 98 40464246470981561856808 99 70653379740571944763576 100 123371883604508255231759 101 215437246678745536337588 102 376223837020705058950316 103 657040810617908685583276 104 1147515363476740922012750 105 2004215497785173137502789 106 3500658098539882984863671 107 6114683586378088844655731 108 10681123647738308485064405 109 18658564009255984601037755 110 32595487385935876525724924 111 56944843946220498960678287 112 99487538575942584645071366 113 173820105886876081809960971 114 303702300232301603466529856 115 530655425889093370359087344 116 927242461463288952602294651 117 1620279404356976706759274121 118 2831405960956147958827254788 119 4948000565170673589811421312 120 8647139233424352269246512664 121 15112281234823570292587510403 122 26412056838311277686485871210 123 46162445007148310142596593298 124 80684392998496476188156857826 125 141027626197785212564842975610 126 246508876423958598313451263349 127 430897942094368433137047305267 128 753233382042153496348564162337 129 1316733163543365180049925154611 130 2301859778247454390201052497601 131 4024135854762982647040268564126 132 7035239581466705464669960057151 133 12299783014711173760846459747952 134 21504439417932498360545387736101 135 37598519144132270506194913041762 136 65739306456345284460877673863446 137 114945265599378396753328596914637 138 200987238402035415113485823230203 139 351444813538358213062796148152712 140 614549535245753509579010651032918 141 1074651363153382774314084874708156 142 1879269575895673967647101444310977 143 3286405971085695717382157842228240 144 5747299518959375261123627065040638 145 10051174158983960220901257560757124 146 17578425452809484152589696431310548 147 30743493216111788760344854088866621 148 53769547950636319958687063912362735 149 94043624126288851070488521821966677 150 164487158146528300861859708633143433 151 287702859567450106175513574249384917 152 503229132879668393319806013097019216 153 880231011034645946361820090276573487 154 1539702188442076525604691835662094250 155 2693306899190332381466387202902373255 156 4711334054335526408460832561219157954 157 8241585697904911392903121077089859730 158 14417380905679709980570374800818967273 159 25221480183278132506140986553756970743 160 44122820408535657656978012923701661302 161 77190588516095835989872462486632527528 162 135043512950450434175498618126354718446 163 236260592414712577709476278832507724127 164 413349043972884179183222693685921601884 165 723186941935465349675145869001774902946 166 1265295919519946290303267901116323627830 167 2213815573351927533099885654264303882036 168 3873454647549746469528179618302615337751 169 6777400150744012594122886989506311427667 170 11858651509024876120778618868375171854709 171 20749848179098637220662863811625012223107 172 36307963667958713996338813831633953311667 173 63532526756469583358906107247175755159322 174 111172544957895862587670272721405469148555 175 194538726725831097275710767742921320129228 176 340425129836175355844600788701819452426991 177 595722627888423801663495624803053152856986 178 1042493715958807186092768879863629480063074 179 1824355972041004488175538785373520454810509 180 3192658242748777480623272973575850644419849 181 5587299090891254006349411121247690238126232 182 9778178782308036868814471815423246296198820 183 17112778189828063414765858426405887255117598 184 29949494217309989116283324103546721566984949 185 52416113734457308822731845723175557277928742 186 91737400537548971105116015329105497809570184 187 160558854351554335444954639583111600248036252 188 281014186112611391747264927234107782494758616 189 491845062842219049364601510128946257108979797 190 860863733445812471437105268170684400151852325 191 1506768280831094603230668803931757483945378333 192 2637329699168229439113345841938434497555782277 193 4616238298046663637518986827590740989959887237 194 8080119655469620647330372098508990536576223090 195 14143375877205808789311819278026764449135577355 196 24756773048265002971099046327585851630834161992 197 43335178588523934875126742974048778451571754517 198 75856481167933685127704333056578995435333816700 199 132785387730574856558568198456104478540079935810 200 232441310699049780006758243000331488083252193071 201 406894413973610957158492569614386011770217408207 202 712287739406686088869711685473731156405418624340 203 1246908216934858103114527630089654511333971088820 204 2182824049345208460944522819187615359129921531660 205 3821273718186855847246255967049952539932146932291 206 6689639103433993317347783683026282912936697495864 207 11711224463842671408480711968880349286674788518024 208 20502505974633410848866504385093733813477172317454 209 35893562687093550397744830787049530320381350329634 210 62839268085604623922756323414016656880560088405701 211 110014657930658978561932779624619847830888269398553 212 192608223453464513162286524134101279669886384854103 213 337212675433966441841919714096568998202221761442461 214 590388248253917999958238370480806939473894469482667 215 1033656455781173926678171972424120936817298835887368 216 1809753390542259136362731383233277115470586726162341 217 3168598366477365486244736315630704969803934963667244 218 5547784261900991350956833136958694270589598516437479 219 9713516180023057175521884480196047147750644871517422 220 17007397568374595773354765823051181321005844535707260 221 29778561304627424853789394825218920954026933909967497 222 52140353508066822951123414744858674735690626888828747 223 91295338470700543547564048452317274098762374992305234 224 159855494416281633533700308206293000403558603387868342 225 279905110475816026414144360879280007992996099201443370 226 490115395133997122668674596541586233659912395715839003 227 858203102997371759034884129139607432079100797984864690 228 1502747447398679376806038131759741280624788956175241312 229 2631395110536256659420760402465962852601965359875731670 230 4607764111132383039040335192932343939582730196839327840 231 8068605588342218807005616222184399204939232411194180939 232 14128978847981465415494149339000210211287928026388638251 233 24741559361692056364438893365607935379111076683455988059 234 43325873927289132870512011617039987256947577436858962009 235 75870252973696194229962416550191529525409847828316795497 236 132861648334599638141821739868649549515517337600931377412 237 232665296774790727579155459772316643230406009390044038775 238 407443528047856455288337197995007894721623163497360424788 239 713521465175264696243350314841243635386382389880439479409 240 1249540785222661366301385721190115184042375485433857303848 241 2188253202499050797930374319906010024864240803631788892420 242 3832202250580462497357318104142959461202158442534779382323 243 6711242818278147378337847948137353951264887901437300684107 244 11753335532543044849881836115416369464700452846617150592778 245 20583676069460460246124675952169029064617761704913643846642 246 36048594384628669278246149427732768585349390766744343950378 247 63133126235095321166608408839732037261866910950994472151157 248 110568085575049477957976882022056728272925744230138341568914 249 193644778598914682454000859001089291380668561302372315711276 250 339144884511002985903758748614796834965810142131236678186978 251 593975047578015520881905265979693376133690018570407103854956 252 1040290313327160023284173903729308162623358673401004767449973 253 1821982932854823592832768894775479316422378681909110324200527 254 3191078030440747168177023943572971509618940332823936141644051 255 5588997131857880426663785568645685879498796393917298950553469 256 9788894922308851383225161848090892831049270494815567883199681 257 17144970331637103836164381305780630558901935874057530821587590 258 30029152475174079922577113265497294657486560754154535789861671 259 52595992284078282539397034441553674780524852956356730539970230 260 92122443036036879387572961282133924176050435910456019861818369 261 161354629925698203803151104038242080674212423298934049973670754 262 282618497633912583398425189156933021112302890338166990026572370 263 495020150694340768194923707090678158520372219128170446315393529 264 867058283655031187030572052366101382909589684035036913353220719 265 1518716813459241011146792541518396811919043365073205165433377400 266 2660163820343419000402058225148331346845787132905557926212202036 267 4659539668483534476666688606944801188974902951389191923972750150 268 8161700818174238455232689987053593214039802721139470454558160773 269 14296223611897780875427046376867566857158701974966451203968547044 270 25041767325896165071102729783519544090279959846640752876433320422 271 43864338007659623358229602090827204916583258941858714386841937290 272 76835358347906046303757746774829135331111624204306293777676927638 273 134590243680412695889795523079936863891954981209969330662496861587 274 235759354199325265983846958134061188529014488818746557414282517713 275 412978232672175636502915176969167391113862035607968937443145452631 276 723416221928878192479032876991352753717129310142321532189772021467 277 1267220406788879192814151905259181915255643756918517152098372598601 278 2219825752983535419061970395931571423296342402865267778189545486768 279 3888556428095611114966131780476100297996546349735252664208381260645 280 6811781334171080219883549329124719876317251238259923840089432184998 281 11932618164744504064853114077607231359066606066965470981456043472353 282 20903235946163155220160624924656932009307435152563103628025136853160 283 36617949026878493080263258714460983515379374761198954374130203563972 284 64147126083974988955046046095153698699475726494208613574556232683777 285 112373282779833868405195516487116335685303030399724583338419277451551 286 196857329753640620434677318674398409278843583258978422401817309221888 287 344859941777110936731423552007117173992767866973753229429878046417900 288 604138526312882666862998233526052325356275733472833336552893547958974 289 1058358776867260768712116210166166038275500093448603566916272378174207 290 1854094579283062946522158058886519258763271586267951490681711536293544 291 3248130125862102979493173783540861723647766351330256242984319847821508 292 5690330667726840428209328589455109128098796929569426517528722580643412 293 9968828411492272174863352543925961827058091239832585094026253357585794 294 17464383203032113910356717964937858682646165319125115893266731615361957 295 30596016122617313100325806321486633838319256278571963455763217496415185 296 53601752729577629573700359020451582660075791238343373246941640499342127 297 93906480709238783939863903281793779987985300117247697303825433394393859 298 164518441470649713246399001887277864217614016420315024529315200968860981 299 288227914666311756536388084421919081226322800631225586953707443422400834 300 504963407333554504309482898698398534211524604119305085526779872023380361 301 884679929830416315981548545694516040660243296204853184437269595981218872 302 1549939781288568593369511730842819758122321115941371614844600430175612289 303 2715475213708175981778949833021130155603051790231524762532414899631282290 304 4757504555006042933077098847268071309974849413735329590812199014299166496 305 8335178774065122065273017257556577405175511898112460443350122043844699169 306 14603365216851439066026016966447555121085547308128566062498449943935724787 307 25585462996851615883483323715617198264180077466207932721950745165031085868 308 44826610895735284022016034034491437970674117193840102939424718843812085706 309 78538175264038581858605003910650861262424966679148407283715245525378014250 310 137603021371757115209391596534038413303470111337459805776357568542735817887 311 241088991463352263254406776460792794060961617491126845493227454180765859798 312 422404973786095340365033496720675811817995726527032654620473593359836212786 313 740087186384093216024967164489413317747226323569316760159876226072648013580 314 1296698329066640512123194250711063528910656271152338129447611345903390916090 315 2271941830985586338219219457053208840187274028759813786508475102539286731065 316 3980683430821880518131580333611549700990034194258906250017932435092565172201 317 6974614964713648490087519655529045304961804654505554648080281381604250428995 318 12220387653792039015096535787987837290238746022747017031846020191398680473655 319 21411735215509751958516681140813429489293160981050373353199619286240122643545 320 37516374977259578043252235905884503558530787139802045091308721663048420095382 321 65734290716816885934480351889241298452993511637333209335856590857523446726351 322 115176848378382366573990857867267092204168868496229687530328381474807881735916 323 201808978116002723123710162468677200102167128920793204994953009851859771714031 324 353604551435713761392877564844324923211055141958001215113263093525856470740526 325 619579824385842059454916097021039350425753424763604336313276740819909482047012 326 1085622243577830052827284249591233800697706895490998854880863635108404772439335 327 1902226517645162740954645629373765123139616747336334669294226532313292860375255 328 3333095446325983690474158932758521642020647149891405395386638911082690620973532 329 5840301623276254126565493384410492147679853726289991536169449689451740810307386 330 10233514265581444912940960138595507623480626495609363689600176174136218441716282 331 17931486990701618297832845775430567637547897813023662410648174487037751766331473 332 31420260647320355579697254333437048307769591065413986393843878154278521912031350 333 55056071760961960723324557270099190192237717674506380505757952814473589394197506 334 96472294411022626514751055732449513451881012443614043977977783375306511672658500 335 169044844523082411893442262519979795060103105925843152641675317203498055176288022 336 296212361334365114485849735054874862447620979204122467601643048406034326022611255 337 519046587232225034209356478526179482985020103308715791352794411960567629030855821 338 909518220750752709539657709167778442746877392941127815940703416287092999745535595 339 1593743252458931914949305214064275558925291435427838572385190259263483053726417575 340 2792718708212499105793572923705864856168684816056973287893875100022242969117330165 341 4893706270817502021001392352425079852280728095458119136735693039701960302419093884 342 8575322483465277986220888316662989367136880376550982518030417960851984986415668143 343 15026743416758309635898594511278530754123075438949265026973184612766599240874214318 344 26331834522268882401210730080226656961609766356296034373105391502380669395943541603 345 46142294791733405092565879313907364769828418705235658340902736844495190083416444336 346 80857270571027162605514432197561656722398864635496860739372515169389864466598083054 347 141690512047200756440487773323606862038637910530763743016677997583986433778289801349 348 248292874854918465205608429996836935755006481128502022845519377142860360124023136555 349 435100446048525845846296942535655765030865216380340957317621883447977204719745611182 350 762459138708368658925939916867690526425963591216799136598487402306704195029233929536 351 1336119750743395756245250374151032661681541617830808206876559566767248229715731405566 352 2341401798192550153825958753377368642140500983817838484997544540041895843333300753167 353 4103063661363679983323379686386016890895245876784679424928376619456538334974386485298 354 7190221964107757446766461361567935705153821966125175608067395628544826170158466637686 355 12600218141014402039146837542388654472168271073785194181772849701489285287747986212398 356 22080837681843383412988420616330734877354079082037128980217164765544916760827100762562 357 38694989375791128391433221454305402946140336139129340876677021235615385890486077902393 358 67810291917304664191563299094770382855585732782839203525962029111445197558357326498793 359 118833306789896415931640491198206658206150122303639850012465237771645768590256677310367 360 208248761784944205586502284391576065859071070816571121177159395817587351583171800136873 361 364945775562785128449850676853278649340035806105652313450308728820168689785973000170099 362 639552074868318839368964142687228827217381775865519707841439912199189736649714970342624 363 1120792285283694269789455500259110663318641000068779412273647096310581592080787618651357 364 1964156071737143919745867533919873981701570433570663618785603043368688664207936105576260 365 3442139650225527596553437371039469051757693587263738948997600667892078247517081759483493 366 6032295397862491701093099314336667431986250300381216975824138656106576984350318585505042 367 10571541732112640151216487864332560410346376558608767078356537218977165246395112252063150 368 18526597286188934042654482198920000662618669991221395865980866619288292792650827588182773 369 32467929193071168609889352401860291782905016003526451288190548402633036406533763944256593 370 56900372098905942504026749722652830742250849037505457275400220087265701275854374763323142 371 99718836282446459157900431018383592329223986690186406726045475638977348415546333947930780 372 174759529681023390909767145389545211354036029582377814017645681808167395154825351511777768 373 306271153954791683022150712282259915771691721766655118745351403712811176931803128990216229 374 536751017164547389408060498263936355704577212993538243953334631632857550696299073529024176 375 940678467039734230978362084557863824971795990409890112873984090223655421025133187074911978 376 1648583946825264601368556585298383645614321506657865741328817404100118063924918557864882488 377 2889232286733407806599287919758394336477380578888361205191330204164741097995086100927575304 378 5063553152443560222223722139857238186922576376660087564739345092841500597663598187037968773 379 8874212005792205409302520050749245466203147225538854367168716058616714518470149892057954457 380 15552697730631981392108297331313116906660909001045651585071686621422282608223367690344194373 381 27257320465082583456881168395743511625996553108622959053294212768768039206092505169390647637 382 47770752026496564245759982753044343950992355159034807472602048521035008163286564958559153021 383 83722555805066195230869762081227011460019996869277657639708844859364315489830097370425781714 384 146731835685973098416660620474833312413909467034380764999148169040773295509008904013760599637 385 257162530213640273775730451145586011849179788938680617420523041418818166560378207755572779978 386 450705116140567413563044639395747219313536343260529257427840708725138593817875200205773424617 387 789912046010905904973009788605661009679907776055925692988053789245393191259234705679796993410 388 1384415423816430398794609274299324631649325118319398586850492938056081536644004372183664015602 389 2426361786914341978537330479192402211104850506145309244392473312534192767031692832383036244655 390 4252517551927953983754364515387791368516684326173424271402277943969783278890438517444556477655 391 7453119652548906765362394331282714924794335925254968492576217460469965941649266215543836603160 392 13062655888539711650494164482974521589493588900761588893350879020123664908385900069631871600792 393 22894242898069402690086057384032690182328373609017028595133009401324741269332151667923138183010 394 40125687444368142244217141512105971633343423853954999454250016211805175015881134716833436490925 395 70326673985286298360610952931803070126686587579736102184256557883245779609459851772601186870408 396 123259118292415266196074437539355891852914398728768022183443355480360987886143339702127007044636 397 216032660372649944209776156878336181985509027742885216785535440288424799274881722947098881865524 398 378635336826450395859177570107218771413457675238963426476228201108753589976124530621274849737754 399 663627289716734187205369061143678396102163584057373644093197350540240020105921408891468231970839 400 1163131155765090694860722933347090383321713791496467756706010518601861832552814994740968861566079 401 2038611606658547294951435367209331603783601136757152865286902437562495165171893819359499190510379 402 3573070956050638138133544952237228259105081917871716416690653619144595549165411948865509556463919 403 6262534437138220319621326494423135520239710705396241598624480364983624264626903807632018286609937 404 10976400494973228983455745032447773020980259687560536914906309354779791152759456805723597239211988 405 19238494665576639543260336130455569345149707286324156225778964727701284639998825581119098014936219 406 33719688041880170385772120787735276862061714766418257748437682426202797796454214922988461644265160 407 59101339056461253217610578278780799476757688716844703589484881654787911960940932595835882922175003 408 103588703823896436487532320524838731673059550702763094350367658930513783141387301648725971811492220 409 181563596159929356354473982042054418158530166402186050751659661279366036401949185754441097741398872 410 318233903483601971267768365396370077726059753132762597335576946080619974258854457010144676159177251 411 557783164962261433518806495280102188610482066047159697327812532793212858809252285697378903953567791 412 977655029268368654450216633632874705398522920428881460903603485258720173506372083100920542235810328 413 1713590907983818976794139600052028438809995622395585716172408655635847531187476487844103928106913684 414 3003515845882132173765855638952674758406813442025312723786993128373647632254727799816450689856058272 415 5264461665368321709345492180991322824836209468023492303837805508098468856105820765511201416478361675 416 9227398215855824932961421182713260187721993147660294219404552556635032776723432112126790719097457598 417 16173566880517142405842409848993946030697812079794971772098593485607927841902957304958190306897574374 418 28348729362124318747544876927991097318907915635839523743859300925420181650921021515967721924282909906 419 49689270945809145589407790782278124632027208601415491557593902088895451762413414290270928354920570634 420 87094931802157941991523616037804448844384794962070160418078314763177652970857917378419991478564632261 421 152659687198740925721800015321710098054395733470047947389491852065387606310772457007849884837106922171 422 267582109455607253195411571190712473225793637846178546011340268007953276855802507515335841064416650873 423 469019600628281734399092403326628979008051455040822927917270422419054839166888510761988257334137467179 424 822102787318947956770914696920026323888810897629257139922748950804078568613739116394898855698492344695 425 1440994926868298928601562171601841888843980101119775256512387649768223468410802819718646962622035008316 426 2525805941003411707339688956971138483541958211813078502608211554515758281963200890566486708625933704001 427 4427297445617750519101205000401513090181795633292422647102151496112302326989313074692164008142810693622 428 7760301728613259881207941772240991095432003369429599999724806234560076915415164861063419457712530183083 429 13602530072574596883737991653739082018031362133980297466954866067909423289067168950485063229164401305698 430 23843058110682209878565179258938829484540452518087652902015636833656012253884528847547257316101180694932 431 41793177318289629065319830114447611958029179749619574729853337600971052326239948954150599115959869186749 432 73257144496317009419908260665956842475046286574072705465385282937101548915999219071057095390497633848565 433 128409082194714713657798479178365583747700428077806306714512574158870198525689386732739175336351234731016 434 225082977287670668473049342809109491083954796331509094598360708237044148236780141182232737886528735447288 435 394539698897404183652425682877538728186111285275256918398320003971097827327724724274068738257276147600220 436 691575993848022327715808801998592084503209494965217801935674452737852569446414613692277450778235266698439 437 1212244571837810707125376789263266759536804082532219153317072434719474245386160621937182072596578726597020 438 2124915768724660693574419788786146577442959606466075593173272720733306321993669790097497948891376519531658 439 3724725894079719105655765792269485924575893134480053293847033942505652823979419386481884230084775029485250 440 6529020606437393438719067248370748799429999017576318825349083117072259491052167749884484410537822020845372 441 11444659542866971839085648682176067824650983324100454362975387879305960068923734953570076150289904577365451 442 20061288728533380790992546483792126380731362457741983470826193017595102592981329287497444137033579252192469 443 35165426285027663421850624368456784708554544840352462377900180315927825063174216819297834223267607149650991 444 61641620390850236584096433579485122378250530539802632186348048633866116263155628458347540534881433016712171 445 108052122958342213046784396420844230535023041430746838080843125701734127487305118537797503951160648285350783 446 189405965785861240596890978810687458376409259585993995192087819764994846101269754795490889819982856160961378 447 332013001924682762903599142253370376251808007481955556681429246086100017536912312181151898949037227828223275 448 581992799373036675396227164073274369579194215615827779372733331348154683541668199873661664717384879261044422 449 1020190345509261830308643791883281058897603352502027688251869000387749432529715311443292934852943750063327441 450 1788322662670232600660864519389688405615872128684659400399427503484214407779746758952531405969942380115057478 451 3134812857896197862132255107531364371239921711146347312657193619575551294372293370596183179247957122735523516 452 5495135707434359609071120627069899959462599491027124381143682478997447782334240884129329127107823741421842523 453 9632661162142697903880431969172334820267674801007817895577926930872368163316056239606464684867499469684037929 454 16885549555219191307621535461154516427188013208504933401464899695385377653429543291088140243705078123602358418 455 29599553856718987368334731911441735394499817550222085379657158366872994086813651590928688732593204324068039020 456 51886714955631412774624216978404607689678983208130110133139180340391801277695707002675212347772919367464207872 457 90955345190339705815975014934381772391589780082722571398609935659159721366420871656560176491088328735531180043 458 159441478578162782978928327281774735194490820415839580359257379920051927234560851986520523025936753085918490978 459 279495893389820793048361679363496326081410079737006908572361309611021516793961803086762683277874090195176516200 460 489948662214612717147843371449697017153057678304161258298357358396544883787210380376854118362639606090158893856 461 858868636061190193946876541581357907852558657736844572179574468129753651209832610214585244634262623627112250384 462 1505580318927351538178467145942823286679380861269643481431961314704114832279026419634458822406331129518867688939 463 2639259709893886393187770870649652309108534006523173793907177773226382844536707915958136135978070539872421337041 464 4626593424591150847819924076617099139210000920769601035175017480969677970061436843130349538364376978946401142411 465 8110386471658142565880841111482631347922714895491286256939485735037452722715910499854733625943840653602305248923 466 14217484493398614139865566805031485792921691875788161559394088786187832200513730610040340413952194774264139157755 467 24923267189761391202692973925936121262593914678613464814620265230183718951889400705887683700267157400391735405542 468 43690616764832700353088154345236666173563462029298777067491194208798428979380866304836448144672179735427159341209 469 76590052204843663453040171897341617499798128204736710266863902329744844046010162628907584334365446983751477998708 470 134263368594213546370840479537787881255878481190166743676414858556457977695084301943720452668444881094573341061429 471 235365981389087969368091867009751949854438481186854848664739460605417132968851863071265847646734496815875458756988 472 412601517328580822050080560911686969715410349828665257451417947816602809255242207410568735501710496528747467866420 473 723300758244634873628672813519502929440309769810374504297117630338086338896482154725300396682045769127522274071925 474 1267967106048011023455408076354881862544517262106099602718527401383918487812752282612759738421272564386055288948747 475 2222787863563853523733350591504087783101328363363513959301934218890000082566276117438504139607633175822654800777064 476 3896628526776514788923569298293342855866524668224070422507901336295112604336306198094277030730230303330652276958004 477 6830947528615797767266023308710699979812481094928181632044815851657960304661125783593561439594082920915669428860664 478 11974953730917830527037538464541102306485075491214585133219692014512791838616620383394339680236087639986338701255385 479 20992670336070069916894623262546032555517843049257268060937249245704948270073659085371616950401368140852296126971288 480 36801241549942890468472130575447852295974908542587457167723155862136060160671400469934518702840621788206053106789912 481 64514627564932322096386747551416394044411109670694531185863550632888696321746135142732238814201794026499896870898636 482 113097981419784261489552594187732945150228250766018213602491665582129775700556089103150091309514437369910722953818052 483 198267917151628775590939528586549770263858754567601912549795757552670210151858640406782577288487265610049391004694741 484 347576945534815414697787427451787183254617091440740930985096618168544804815385389258685884537999084434333843868430323 485 609326974117533188591157319404889242225283864379433097582657529081610726392527745381852416517752023197136432726425411 486 1068195553816654596789845022661839199109972940950525727638915478206931356558300101298377603263999163104728324549941571 487 1872630289963688738542245096472441693855866995322804146179831500786246962486447558191306535083010638374345773163488975 488 3282874149355071094346605759355701624694281681685964124643662623637529089773230611729663901574106329526726215402942538 489 5755159086813343577307937854498183981535772214039607348765863942933426886309449551102859326980125074781867284171746685 490 10089306999019217077477133266647958250498200488551863587116855599042184297434317618471921529219889964003771840717191646 491 17687491420204359317136420279933477236706605112083509928826734206939396577180515194424417431346235953444869629422477613 492 31007877882313321461487282458314702913443623072859174368859358866075877616972104326413327568164855763000441388594600746 493 54359911595232904098115408515686432931434880171485778913896719732543187291064624962426136049754161839179375420466607588 494 95298557933506236189638724023620345513535347154734654459825115710679983759024929795744876644190764485684731517486351533 495 167068588255218748699111123803186828344725587429517647523196506233614593432441804957163879580732214797070836023795922375 496 292889740926788036944214196791024882421936912327399573391638718112561784221189049964976616844713950090638387399715988146 497 513469198414124081292202215306821160490712766768942524802724390765632488259649938327469776311030294040618860416314346428 498 900172019518421190126623797707956100688641425163417737788071113993520551536967780587489597734871197877327328451348073844 499 1578110810403184520535428537063986244766023792420889670849402210697062051127579565391390295190947642772095772253016962001 500 2766625333576845006832946224734621885174170365588532926730658335601869553908050904482092924072492590956423154988889245026 501 4850249388364498554667587767419445646253381138280040229366381937303797786672904506400922693436592062488367388419947471540 502 8503126732591090436699524052264607934978517012694686654629233590983936929827672392785973013746910165795794069216049549556 503 14907131863365219325661995579827122532633003040504381024234431482820457611618722059643933070778000580070625840580591579240 504 26134270964084305289736212490649956871123663567428906001340700293147444557980127938012397868889208343712248345832904544309 505 45817093788884971511574887675251248508296058056265045774800250142865708568395194676381870271903562982783994386904450077591 506 80324038425211793165613789729610458375768467182384192088220903448821706619335722416893421482161711514728203028626945074791 507 140820012202397801571668517867116427977723956456730342527791105844787008465158152307291117597619705806309286752786498750315 508 246878950180733979686918226960543395624112371185092275377065178680300642604688377267546971419110849009467689384032667577107 509 432817273514515073400611191629687020006187241443291978459985619434371902544383997119057643995443595128248265400641359515688 510 758797590645373900106219253647338381303644195779141727259964532917908236197902579713817732583154443567613547017439432387617 511 1330295535682894624287016948856256305799307917824080438400566430313076619799843743964841936380544067288639575399504105898340 512 2332228793909180507976677146529291442381501404270570285745446439502609133396814891720033404590136873550374549607266182763697 513 4088791807176712655920371348098912056714839934644587320479555501697614122146902738480191906523549289286114144570811650900844 514 7168357643315981387110050473076187774418678675254901377023994088758811054041220891958289135267218642845178019791837669946866 515 12567391702410397843676443624030096379240257624723945082078716859085503251967623491685212290771379374255409290062552766240955 516 22032889376725955303900883908733539000415691052477993935474466238467677920035655190411186222942684332197361490870640905864071 517 38627675050446965732423458595313587661874457914243593137961553879045431776531796921430608622774139289607949258484014050182648 518 67721488376309306526702729605634581700764340617201352543655803740925030389436191128464396357771202309782247367267983427539842 519 118728567017469244903394933075334764740005166979671091527127626460586214428852082520042001640966116300450273385719259757915076 520 208154000230475258329213129277600040975115152581783375616891618949012249564390621981302052980413265438480364182914900857087329 521 364934646798062093591185055357100953030371828489911684708222052675007554951681895527965485425270980404453448797450886534885216 522 639802938226639936216281841526565632279790489423816311478753299031096364303456124086980053800892830581407383565870250098238750 523 1121703713411731578951562354874055224711269205933705917221840504722318544130129537953695416823111441912564809111523352784974576 524 1966576641068709927512071423064619936815776661248850435928410385525522132732015100994973072387504379620048440917063497085475250 525 3447818402238400945417151482632432882021715140096506671039904992384044089674633472307997217534630607972411633719172995672021259 526 6044754616473118994636091324723508857490671186458030308640531597444656428604860855949357025211168865539006828986518903171108029 527 10597751949215515095112901384170873975848360584974039860965659842272072706847058401457741059935251578090462773764548719967951395 528 18580166615632437065080706956747655199731554736880238294200235475062513161656448653736897208754389548293463786350373273944262159 529 32575135773109703776878206395695889527424998656816766185953795786545044915853703355509839857976684353506465258679652861746045289 530 57111509411284058193728882630450987719452610830965992374547021481139563235580731450663314888956574721681750009559786852989905232 531 100129445882832957168103186888821919783978466767955531761833398861336537132534575301660202569654173162988257179701423412544353033 532 175549968094101409218960935419094274576648248514901393599810992100730854525973574061479143143417711380197698756187117933827685332 533 307780047082971735568379702479247708295911317078774971191332562623646644761966468754432574038688580936934742502880687993627229115 534 539611169424844019595577382716984293718307111823170121939992493317251301523765367668465125567925960759007532395807867133851560546 535 946067576084619148500945873497557892907998839813988221126685334324202527653924013733865207730440635214116755633879410342273360502 536 1658685860881343102066433685752431836343817935452601596559774717056323148821067943031922045771498343393414214079977517889649980421 537 2908083553077844759033109379220787736861832251284438985211428718262871780872016151836535169255344839013641607319737285119128719329 538 5098593270903013044336900629849534554219920384052565371815228735469964470052414131906080617317523091577006553158643751806095590612 539 8939116649294299295231045905055549161240267191179133373314793735042062174159680420771735525809454566703401756566782311014271662306 540 15672547174611177776309687153530857422506230845150939661393722532260944787580556639313068424664520237680025609310097520026415628806 541 27478012026208539401915842061928268314540808632728489524546161790506826817858092755900219817674240505401119716998194159976273546547 542 48176114726667437080378366631196344245898002741918095822953799923247204521713657147454957855900136537319506368480482157782528589950 543 84465425152981089361547515336601978678043328128916996283721034228994342525537257627393658448904991198249840978989985745814696425286 544 148090400137302980010114759333703377743539481392629480530182341914567416745696359674914946172636100148364127424623805213092219923030 545 259642374509181076332970785545438562007141863235174412456699711926870909410187057062449870686899840577787731220224448778197314615316 546 455223807267520228847061324430885720649905449833557048027520937331805413932090836650332279632886885152424273203508122522605506347675 547 798132668368325924026428721821502277278009892211762086502085300860659886081455751554694768644728478925776227242036218631913850356981 548 1399348644226008869448143663775691571399188372484894897526264731348060408312282725900084668544291309178086524231874767929774697492785 549 2453451607668489128115465007888355810060031850292903484133695968517307426346313913962324654358163067911474884557976915416797330131055 550 4301597583227618780544445362983819574385104043732980002810288399499661604010674575499567726058876978838897642650050170211724560858831 551 7541934880914993729779754617784499311938323981031955624825636830039623720290014879576921153363889055026916311809349049329810638582330 552 13223197669296848640513100509731697969712684548803474721049026307405004996553592319228439758935176514321254069852219667916862365392139 553 23184135822463113659403076389968740826660598778702280515769719191508335826634830904100020249028877781187909843321861673806795958321964 554 40648642136941399763850397473143019013825064683397068854655790394429269217359844346364989750952889456668806746108085666872653033997149 555 71269199067704375727493221694466306131999841651811258336602939287309722495565575035683682419231409536830759538275214672340357879221152 556 124956374641430441274031677785150751286846160058254848244530389898423600155141925815848637395151915100286722083349906234187279275484208 557 219086519074745333067097727181511183127198263665235465147598051004887308135154058360748263579902742389813797010773236349230910158238803 558 384125900724880517817096518405099460727365603506479456778532172981321223168551639165201732383290460762730389735040476991526975622865641 559 673491661911145008765119901628078941485422850055477224879818389343125484979963859028195227631066136201760513721244789327417349041223462 560 1180841337170919330711239882020223163625692874297784075266350733431109086146120982743639885194545540372220511430099618870008145692633782 561 2070387146414628368128433224175571416053201768256304750278551062081635997987317870236920023562682948983603808149189977711973389460306990 562 3630047145663172294008734719629556056090090359365866972876001723470652888621690054097624650310884377326719973783963023263438827384153633 563 6364637212919039261026314072018447407595052474678274235018119221568877963983277735364866899235734762617200703693759208351502314096263758 564 11159268443149597143644960785469357211660299863879404024276645310072755779521724658052560057458513609501284643693429679833737916215169416 565 19565839053198325342391261987133293118505254524466636558635709934226675089960720809397980209288707857840266961569396476527979585966049278 566 34305354120631947766416931171768089026685408688288660824292119716423461965302130122920628049376307659790630824052773187594924217957872772 567 60148667759180176574176285688803536193786300121905202224009561296467707505434164901330755333569201795833316076680493130732757215535258357 568 105460734508052634494808609843612145188026625937100605179342044658462147847016147342064054475633451458907317652512551757750638579157920657 569 184908230267550905709583936020896358846971170265239218390840433187727036237028538983278802593988319962696187007907663339597771985673174921 570 324206980217664395751448458736075008411913579352329568517855067338135678590234760684154847834180670489307979747541744853984052569971963759 571 568445910421317341227586127917252232643952703340397410149327901256611509278869831164333672113455618276930558769380313063172172780289493011 572 996681955843835157403007305521171025982732160489958270899575484725507414349788476069942344371961357275329382694984251833528258538148256256 573 1747530268869831027918217701181437274818199214621084402886750875405500140818659916274363048333682201121369150678718948990472149609034672937 574 3064033275182984872603944957870792857215590095854403584897861185182051028428993599600540710831024013949606876465524198620463326170557790856 575 5372332762380778317250235277988593633513208248708021409990070699648409439086442943858101372555961653657470488955112584732299114564543238179 576 9419611419531029665195016682157493178686055092803547345858283686403470512268940493749493524305527476057934764441468916694648217033757831598 577 16515956204606476145266229025797218633185415533647622637891208944465054015215317914191260416206010976173568227297734965035687331950718182454 578 28958436358248352276032476714809178514239534907864565468327881863735467612219217274537492869617541748211788465331667867513506354303828973375 579 50774673734164513046291069656361783360925649626912514017807718640368601875206998436525765748117521151243252500543598522300498418594990822819 580 89026606780959795042552477719888396602872126544283064317396895012343009654573275194272234756303679101064097911262980085066787609491059723528 581 156096492165552163074663378494029760187049535034525796321910260552074033711314933870882260615007307562674501945784439518192960282026245625302 582 273695153995246512121904421266070602209722020046883912878839837870608954081983425786221869918671833287258752328779727915696611090655808181188 583 479890012483660231045300798963949039914486426870560482038268560362511673000975118580940501268964842483648302767418488204642082875489362034195 584 841427984801352292532781374341026025530672544322172843375937154696361287608126213203961530866920188490046053416563114713101219569380171159876 585 1475342412079535141926183017388298971115080262950047890982603454306516426558938032236183286954144197176202931147777844731658467547305729017868 586 2586838616152552094123128423897247384438113751558091746176648123417101215836981763312671845720301452082847974338704806023766758425771671559042 587 4535722478069954247466532440016997099675630976155816119307504081319466401146577638764199662088260841066102281573143724010518725039006797625654 588 7952876548378561091637155963836123395757024396747414193958579568828385162233093705511057459121949633563394302723903271358246521332672146645477 589 13944489968893917252383060438902511822480854173840705178571920339920005602208009575163571008617760421552768632906198948841690841925494258118721 590 24450156965617518407935933176623840494278963361434061089316818321300393282472403547054498843752469972096788114277330092775358918569827319571545 591 42870770690617515456840426507983878122715964491659066462819875681465037607810137140110466231028193724330241496164267479336453542931339876374835 592 75169480737158006973609150652716303450916687063312101261029447837357357640641650376334931305518509625683078598907370532166676229644155763478863 593 131802129553294946979184930241925935941357496688676799778650867887169144867727531904276929231048502873434956721284966306226817077946201440841524 594 231102115038658873314014741547297008462524983732186066141800190981281520147916645530245019884307130904520956653364504425211353372440858596653463 595 405215478874972157094482110134004816308161106209212508639784300683917081320196715437907115536042904400629017505562205987652527050460936824782196 596 710507627921021843740174926280012552250827663331561517712950551011249158757159616050422076772423747369907743031910120211304201911326089714235189 597 1245810745678748274193575995017190241282231015494718679559133245428581079956074992973075306088419951861064351431501525773917361003289024511269140 598 2184419314045581890254017041412518752972551286290185365248350398376583808525264474413356763941490539361635086181988081434384082815767400373226670 599 3830192032760926010820020766551082032949426638880883898486079278415260974761423954148117296466374486321846980192138685316932740268174982342206237 600 6715922762307091222871944223443609704957026148044241008251258877733469201105817284084843444762719069079378703104387443249253461950572147366027321 601 11775827590513448851592189099340786072997329620082648261633706376673904884439688312874563889324803071508247393888886883508606970666145908228510310 602 20647990122191423858662703529878323449950671235975777547084756024322816363228067980035814675314499262278650913418014984512323420436369272272066540 603 36204681103253633402925162501115452974149164077063688231509511234692123181778376638228927793532516148069811402405703581004047770046230157768527266 604 63482243231675055775734734347817369235297848862850007483159278831111191180954858368862819153270073012437574668276735696656709916125403930386512289 605 111311592610626718022855874713940686580906501967800923105527205189305524112617240524493721116649329149974610541788947135497294810232621307051756698 606 195177216443922603022980927135042405301164650629210405922573432860496576474490190546203806642232002080107906697367309616033678183652732947182876190 607 342230280300839205175959217114966384949262954950200323709252844872724144851273268366965410620811018065474082211138115573600311311891418891961530706 608 600078868752600166601878448696949430614539553947014000685568997332993590477599206070698316544230697457829200292454308946945419692083797455386653472 609 1052201266664009545217207069344081181195281419352953099110160724180720574896094946206212608946614085005219850062141643832469054413908320273124053353 610 1844972472175513646030993067695897693784831884308736993845169361615494644625117948800829342385579398995197307521031742926712585944596703070505594837 611 3235054064432374936517253500389688264084814025195566907831909446840318944240716486996620863240374720845299926176903544097841939869710406167253155435 612 5672490476491513459060361209943439193870989053287541171704607819862441918509151839608310326919085913906727859946615441837235492890828485910412410771 613 9946415237965189153061939105841402681700206061186369910379488469042140254642044500003630407067207616959672858297473885333599490687366829479923619643 614 17440541816794235030657516478940937419465369166522557388066702992744009628065191146753280432841175154030897549501829080389436869713904141856174748060 615 30581158526908550104777143120099052136283093875534391467703690499676780927108614278170783073031500976463016648946232477377722790482695615152743554957 616 53622674087653307957499864847056921801569067566419622882187433158604635991361123132347250882803102848492403375579450380638438625695041658299367840474 617 94025049842281644597593674844513505665087395013074929553264370837969796970787239292545930220505059340394233091158824176177611862146841013524203870941 618 164869091813284960466322510778009750248353358580843378800041125978139469246796557900545829600004577121210434047520841145058927353912828779047124669078 619 289091608765835448633501965161296013978983272543851633114626215761485471991079168741781032685363946570912567881207132906459068238218677682558265619398 620 506911672162443443295447398411226120965293162256796867709790345888331566859269609194759332384703030772508580198078478508344248416448484609411803098271 621 888852422223462321882312812535168889193671144209014512787286192481222675226170975196996473418726436259533080094414364422825979534909220512946866456961 622 1558574586916387101152419846486040367966324061596275084386684545259240954062563357067834481853670919616034388012341480420887119151084258148026699046838 623 2732914725867675385340440214756889356766025947766583984333891782389277802117006347597518792707603324319041985740324037610511889474172515098217000151584 624 4792091797838974028154182502920436688406885387990045583813103776357034335558638337082558518773603758745029627991530530933055126786026084199428600188626 625 8402813666271531527440137406539990103784558908871441179426441359019980256501781009000078322036728180060865844364707437774361466176937690941159023719697 626 14734143380630920950036760304852996314199151171799133920737371464728915607863624541924338649106574631836692193472600768039698401863343031431174129806376 627 25836019460663659486965438848546153699365803066218911819040424052859592109527240807943796803509087076739828263877838522352127877845329241420616614735122 628 45302989864623526231846295599261645182434226844971580190264377321357348479318502400939735215871941948795428144306263378239676989899887840794719991135866 629 79438068575745114523676652734752285220413521676044080322170525870336941319401085330451845408338477129631087878124150514823507424358026184098173540991660 630 139293559019959078621683569112667382753425464421293731723650152080257184090552146914440765098845150485115954383087228419649521641906632893263614724051393 631 244249643897665926800617086994210868741482556031002889818188677648957421289259593450007629864398520328590071304964831264629234457322203392572972603424021 632 428289460615459743790680717553280282061914862761380318191927389055842718591117832991151961578221204222733926969572046063353241024681143588291905285116585 633 751002491354049427404679216381560899658620432229541631781114586020527938062634234806801512796154110774945264908660688899527150178440927594049889522277859 634 1316879110497594419221628280126395298263227635257141285529934888476530619443875590702113599871556035755076254794499402929340643960458874588185998739455099 635 2309143795170423583259447845216719617399641176199449097642304023567167381863375331342139606657541283218840159484619480426502007102991698770340214551243180 636 4049082120377466556271987901503348201108222890912654652593806014924313680951349090957397361806669065164251394227581603881888721505528810160429127591754039 637 7100071578016083052494546167327189126699162647445231840591515306089902698366796170211816461658863034112577198894513235074109345828009626296761429100713088 638 12450001473665178213677183636808511869466695883164800926158361529539859225630995132286233120252050217693021635427042731065921957327942419721195202771138061 639 21831149853341060651164502058613672495618179453000154512656916527361476845921735387907537494441041909470924436851514160214008838734131998523171323967391892 640 38281094744358935997061029928425077142859222168920724855449312582055678046727334544262325516306239637820955079082856238424821511293324890905629264657289414 641 67126285551054739392578922861447371598915114844551620676692113972304673364056748070905111866574739108674348838223413902312503844755109957946064180675718341 642 117706761281280494225582709215214669263592568611170357637532939685518524800400312636181014255745128734277220189217824784914510076241671439138841642331898059 643 206400492753981475045205939125008876158930812930720572738854027886354964799764872000769163037470890521977823389674597641062092764884709884618569457054751424 644 361926658493754933303766998014118755765525093985003100775763460657901862586012228260470794313655247154862363638398171052261055942985725468111450187295505612 645 634645110998710267656551369184559440299569728947647489096356402702656742601762414844407612336783487459789775222346448970756953606703070149466307610583874834 646 1112863311574541964073649098860578034387912037294397654436109320080644558589845143281732357696305396953612577876279647522199796074714967483432672629335589231 647 1951431136458977840364470427384905514545410889893967741598675060189813352031222351832889870514960572186325335341942865483942928183886837048416055173859687406 648 3421882972802967383887818471790438522263078737395537031964320507076759704536628489357898143306062371286139417454389490595552956600384135274025929986500246558 649 6000363921209628055172805213286286292857891086305220837715397169632935618526982272550772414976605606960426988911155982546202025796465886343889679411221216586 650 10521812143117412581720744520134355790561616142839418427229710103440316768827263234248746673706097209214331258619554283716884021710891834788508952332769616660 651 18450324497557639947150802924079223558125189727546995984679283048748962021676595348418697056853473184018566601407053932077012389212977176103239952335618936195 652 32353255314851454700420833021625063401223871601985029758150045281986142628114069328571520868654413137733759213960478936975879073630735189744582153567194852967 653 56732571698594669068283971708373332179665912964264115258658495701517391435847190492492692421114700429693260396014093663341258928615246033608856102775878517917 654 99482677229401214817844506301521097371426138996552598112770507093310332428016539694598379451001574526833992025917062111837874844676993800042245354728417074951 655 174446782717987318099259377799000985053542271125175721683140390120282573582316344599375594730151279812608456481032607020199059393121774569266245042631588851787 656 305899642255194706930613321446193216736991401406306357786024826942084807440310397844291400297453741025278663190940200386355354419101161559221629852302520428316 657 536408285185762044487956811497800489180048962524785360856570893787963057257470284331508296528819996709351642504138264270010082973651831509562362065156739955091 658 940616271178855387769974297318215524412870103761976946605437021159865843059957707697218639140442222742399039644922634838826272368105615651912719365272605551542 659 1649415218143566046351010562440562830355315397351076384445066253687452151414035566139627265778864497371054058214706873474399410277185732391742641384607453991201 660 2892331091249003831707146280835750540756399674734005018384445440727917804130573714021438680251906599174218082544562787188831030725252196318412441193906515202426 661 5071851300456498334242640581820243250262700435799509998676802633235853613419397366831034633564368883508645925991898687974752836019812919874732573504028761360230 662 8893762216161427670877004082858345243037473801427150932141970692621762560492167609052042102812690978439941725483944836674542590272005279311639341920000996431521 663 15595704938169665671741644840381080114997874759070138462926585850833176276418941901950780453871306854549795350520992478103328539387254820678029498154207784103787 664 27347963950970375153613015755664839700503706923508963991220402840775220893038552745492306219327262632765164931971486693764687992110328096066271912984387181007126 665 47956279067711444309098408094281005668222807394727228587973605476397489864190862630188934741080416964319748921826320125450578567037566221555957602449422778945776 666 84094278454804657008047823289727679335507552055438666841676622129234257974375430124070904711235336433669712102201083750631694637901775895207579987171409133464586 667 147464644000975380166247295898021479339885537650162569143233791704246539921891962475314849922378733309849095960787676237880293583888001838223267794611799942464787 668 258588883898734085309633673118618492089191518148825918175334591330219747757839521920842035968675321554556189638676540164870331921281657330171146868594459849678148 669 453453002689677272059306393446850331896559344841478946377258088337342012117308089210580648120198156742816654426998138793964961381523512809263137689357733914367402 670 795161229199303634738428685158422519133985409291640992137099795770574136231854165286401303617102908760683804797719207221341604130687448915069716371279874848731006 671 1394371807327294620015808342046032674556816664833881188800035077633142979779555349897885039131227194977825119554612387522903025814126352983840401352881594841385864 672 2445132910624224596182504628976726564138110737761017912916172350220503891264357258141220350138815491434998326928447627578189803457302971611835883170462932630057815 673 4287724064838710517636125161249338618356332852109859554874368866844374643127265219154280196771645225580969754794703177149705999030486666174657171242101314168731563 674 7518854218707386427163864606951466432673841339502698628025253793238427487327353747644836200656738516991557364594500621608241239279413786032877444204842081997659101 675 13184904152959402038579412499263630888016771079521233636181088194360227748511587398681337392924262567347271613824511992471640098450382570362383218956122660230631667 676 23120795105250918545047332003468581269532641516682621982016305327477883621780357463214375898985983528989469215462786677455954503435449643595591755411443066408797995 677 40544227211144097025006126378013237405593536027252598765394026832735222146980705643030886587370091679745492834972266317930684642494351618184877430605617883217129218 678 71097734375990166207441976925984239314034619907959839002100254400579485697705524712427835059870115779823294538308751118270276987800252177317151030741452859607898003 679 124676030734643808151654472056404860912930412575258857312169275651955375357626487707690353341233642054761644100248571421106012088802488637742567560370232410467420012 680 218630447112888049197723327123152173072250867069761947433074998015105420878515120372012778953301126772455466883648343644940849621415575663831877981261746797449858757 681 383388239748264375744183015645726919690817735076815557475431458243302165667958510071575305721997837072585275614370762031639060063981175803177347337927697448587534120 682 672306636136936301796501336552598593534731926842256293084741026915889900159673294419910455128885523072334146341082172752348786543837105492662851401014036708865296680 683 1178952953726968799598932763301532682196975282335809692953172398035498876835778969259023572548201450817104580402673484350837967929060437121685943739792215841522220523 684 2067407159883267041558373433458655922282598057463432153448869398556388460079353136107520763151697656971198713565425709160410667956923812882878235510881242368103096271 685 3625400748814715137306946366737505518988545634333647428961861913394358608337152434259865075814911718680251030696580299099972524561991176614003027597453522837622961348 686 6357501713017992902474560759506579043089223315894198865432914419871363241279296797959456567300731776897244103913809461632759933378241244585241604459286653932276579930 687 11148524995889229781530429741156711954746482074863754267063982824337142560997535770431283539361610204280931040587708758322586947159617728927118798121321301528612297618 688 19550091614815124272959270976209990232786724769444036536609046900927015711107278039208835225335577567964538272484005071589809695533072331143022218438858727117918786723 689 34283143736486598709006721754466175939166260026239073384885578852263040479232861152453975584708725621072503626646384403784884118923091458741673262175589316004213687962 690 60119164784108569436013257202256633966654010643851413164787290193370134222058020157801976978681224071240660632225041041660954082358750438931636437908766852383792325404 691 105425505564986535710276395084621054094759287429262744099167434902490964938721773581988324792878271243564488973911907695221962044190663119893779399264205158521986618902 692 184875303470233127537620382365195260426745897162670146950547855847368039796963725717622947636023768500779630745202342985375984404882230828420283967094133352523627202062 693 324199663546211930899621420919233002570197307135520191755755444233763390454764830021160499613009304153156863565876788806305138991137377478908824885877424209680191142905 694 568521208789337590118668984460795061936965762895250844898656087037693573527374046441339030202786526421621605409256698431181209472044924410885260880000142038107665309153 695 996968028989819425133663056745833646017623490129224861234053784066521089402837066253593179341928216733359472492760719626611012200762178505484939660192344838211393860045 696 1748301139571788167243258880334885178380405181987119307568863657613460724367639250993619035295768745305752179088034534640763913775382587631045708242481450126255675224363 697 3065855607164686335414102471898457146340358458957068144900534772808411011162790560289885343206223305648181644383729890561490621069815024236585261989175468672173689184641 698 5376350813811660526320381750579790465831887807186938794318617925165924448768493391529507185581865502778838945593234356953149422681094941304271973586000603721292780447910 699 9428094916796410964941427794779262557046786319135391341146301696609385989244684608478997416563555031681110374986848945934785062475605049739011395757124577452247008271787 700 16533345308160010678548522794263046676599792840079305565850952273263570467419890986766155117621686189035328163664913568315353515551629475288655557565635411346471650355296 701 28993321317479361830896654622657869777990920560573423492180020006799467037852482553836124286458161597187021723628794819959318696930993059407817715888666504293901366316435 702 50843523715711368538806518266661204428509021087984999988802903434414328960099586027376714314009517444777536609331337726889412516519863478204553352220896893408311178085514 703 89160758507438694354083028678480326386370593648825868069151238087614473755594048065796918038191704511648440768517036593113557729904683095862497105725471278919738297161140 704 156355191380833404175617738351433335745341750400857675116258741308901332567271168229386846568891665975265006364475473397583724424280731081008445907676343895841117611724143 705 274189799244271671005270661216463832549908778546556183657095393996723003881403353584707066105327302115332560386093269837560858553877884498317724711696202535005160916849111 706 480829071258224350495042052501938637283772269725058716753083770436811775139381094719543990745366273414644322809547118378828355023080360761938585555249542483966639195301794 707 843199957730740958191504253716507821035621095744992481660099863032079960531704458816073584449339748075577783100944907135052667685486674713195541593273224217795580225678040 708 1478668659435696709130379807543302819609694443541875113929363817619101413198049071360482903279688773216677654839364282453569371941651885973551711599292841669296232742932374 709 2593054186120189000912492963715990806092072672343110105178146656973667563567296863030583673410008911229501716679928564044308277520659261384184552674722902069570209822411181 710 4547290998120463754887032381753601220614660654002278345826938142136887448320216353660365090666240794708435020109881532757693574727310656735910897935146305892875322831100506 711 7974332350262302343725636873062837189910795694346267616674659156130428592222352985949641522448255765744005370357731062260363387380876289997610841326192216795636464138485880 712 13984158745163879377128762928368751358950868094778358302646850842005705816775386353377509501644253509836762848739195102694781596672925678689228016002051802407350113275872994 713 24523292940370658390433869118929650699499169538025446261511099361107336936792563398959737382001912494420234977874637947547065231715906123538758775698267086687019978801257648 714 43005267437653588672797882159648399328800985419624546702251771333179246035260268147969009735228560647116662578124318611447370129449459526403416472988440868715018456771324577 715 75416251866959028285675608405718259255321354963769355453118022732336220843548777024429219313416379134632317874506060194410947498098886527398258212689515938662644418786844383 716 132253952459742378242339004161098671946595815422887224614293832224098772405291947582520382920690199175340146681171605616491422986250542437372522347584042720613853534786852425 717 231927794436788880869250931652840511719968978920129489389124587624103725861603082460942667331549156982252514636155995444926715551034393561653237844447090351657462260862589299 718 406721712468292293537622643220467487766500871780470454375655778584624465130549928462600016069074886718790960016182453207311252927891453233964784518246064772047010303062715527 719 713250914396662266739931453571714174005325325285958975538441426709973920230315854070856030717667367508143802185748736642298652835752192041106621950471747268245141628074117640 720 1250799606143222448537782102972733686785689293574271812684316458575501558308424833756567701783753327987992181029479377977895080687452568722284128310501630162371921870891009849 721 2193479361289322981920328891069448346496903690163862729928295216601930492596840691064382693501654405754308303319277194942005071403640632970075707538979267241411132663362052802 722 3846624432579772736129124583355027656125238802021642692056017799444972690359966089109429429853426553419905899853004991983909994996055977805530345392502981424152144472998591335 723 6745690862450179061514815513180173934268669829564739859021591960704384334008915414872133048551448427914773300188580410974707433253224676579280465331768756409773469070693998658 724 11829693653005830969229022424808200495635066826653174112542113654714770502613110171771800830065592734706569323595099979135613056873209064000042005417199727458623811114951712288 725 20745359956845580254924133492007827431406723170440567207202747355276204433137705844315699965713062973002753329140609883822588830101391995453784262815643355325525818387907011345 726 36380516756885654625227959839109262768092786014106496568125362172626938676702068320857694912730693174871119674781093678430970021027659756454803472660205190470227023434056545593 727 63799483589348877174505424090680497272116515847954866194557565295278095419986065454576370441987132914421229335662805119744803008821855507095944330450631451997484471231972616696 728 111883456058774794414535978067786420308896059315730009077557796457953891482825303660789495476172724561287223116885046491815188344885351336165323204657326199134473604758614910452 729 196207223282113637576719537232849683383671797039582319065702349764858261865236841380617505148641214143870821771212630387504539873995907408744092608859317514906613633989537342124 730 344084031364361552494823010442737901591811601754365507234575610839033879865263179992284148058866126753315351878288382252639624070864898637549002308738094875254078736823086604757 731 603412705640277411654150031671530750272556722850736771769179429021926907100553650714058741939726352130601411198863327667605873645612159250444580507867649202074149061680956791946 732 1058192767008594753877494236780646348517801140259358468370076877061543198864893710633282944930198976744757837238084663353436539975267254772201593272525306308057801578256825128242 733 1855733172623961601715311638657463452719654588697944551863740177162202119118544266773719721827429633499377450746965263056312206150787840993039291893848843611967094649472496063702 734 3254368119575846683319323193337006494273548991664374580933663929542327660407717282070226761444839543443001456350887153962812136101842904323671870203727871772581742087595214221798 735 5707136036756786024990728603531730087173319183907955547582517723573072758970138727554860789401380973549888373028103199673838196479322476131037434733343023955675653763466517017171 736 10008527192372476244354166059539776750327248240044709405309259526194808894662663969341371347888783303459784665633798966235548279112579602516219860793675109997666883694585702881477 737 17551834784178850134603939841781460396800607317252073107107446993143316206437983369898566391515885223793705243689110562333254011474921385186934676307113287879926243175411805357287 738 30780471621987383247248070402921178923407957458958482776303909199408136675105018358628053772037133184329009013703823657632570489395919637104014320766265003626956247693694118966409 739 53979445038294987671340571092611838427468686179983212210311319338101833163319162739263165934667449032361590545226391774862044200316295839928519214019022622142781901748085582821471 740 94663369165416030004306341598279452572023759163125562168276856220458083290361344032384723975339431777704104687175440102074189304504389632705658609057997248733714993116813665926406 741 166010629025207515479629734904132180917059274717108524225963703337012840402428666724115608890343210310167093912722719115329411221304361164598538405459782774630739508737921978439315 742 291132190107346593164052384026940948179411658418095214684206569560122826788023888018727984546456228120407849008826512573169923013604641918744037994951890981223218126081719429160072 743 510557844473832090833182840140477589704836217564694975694927804500873113646113950075661232834420858703021638823918034579615621766667586098489403039332577359607875543244246304608021 744 895364913142526906368412216914609606380305235441274578918086379674224672958247778821179454168454249018136555347102847626312553244221786706093913702854231077232549297173668628237560 745 1570202199142233600811877776549806513008304572021703953995686441685839250659109388648606048851393002075765785315935328813506273330616455499037019447837844518594982043631591158432790 746 2753667388633554349562446200538533778975545138278127165348964350661015272702119107108437774209702026141391581700529083192401527998330550420265880259022240838703495937141429454231949 747 4829117478339059613314803585125484855067731981600070854956848108448253515573725120034729241242229155632312381872368044363037089939640489340427222102571376092901565911518794839811753 748 8468850146741874957588893580883073246696081755666124146500832744393830449044310889722155280080485112850727278317281221246825649085241616900278233146588835374170372357591536019297232 749 14851882787774671429445622778849532012134506697727336699574216102562941136159337119283023592574585231526673181432977990175327159132458553243410596909927258779187707334844590060778952 750 26045875729185210157973152209247594561503591948326045086992576314480333101136438668916986118250526962660352896336452854150400750025323440382884031498692685398836098045907524738643714 751 45676918801763521167237325853035557165564181070505664012686514777796162364803168796225811214253680261858600495214011161694075749645374922848279464431878813162110382886057047346477967 752 80104150782746816963603392685650531136323993277257947780106873009635136997457223129522934566687723433061499608726677583496671599358827388099700831865872867586156298032298778532938376 753 140479717143704527144529283968910960638056500550025921455556176468577734091912274855297026327822392158522495843898026373624215461363418756553030521034305360412023383104875370088123240 754 246361369531355761173869528771196482455564998850746710640580017835208258222139018900145685976738471150888448163334853853253103088434576974472867321992115637200025716051083595022923608 755 432047977393831525909166809543141190438291334275037848828784865425569318542921292002730012373882044761096463108672571556233363673781623857309435783574067496853474937109910610142241778 756 757690292486048398866259755540317483714848714161180699885725322308006324371573642206849070912741173880755548576983540264296960074130818649802782366584279807454579893613939559219618437 757 1328776225049099019532866019512411519113065538009880206685503355705661970789058270623238137541789614811798272697493919232944540867957869544701887694699817772353583434795573160260108661 758 2330302777919571212319121132959412830698343358948135620448595183032926856130674829783105127633250249944084684502191340237289557522730753036911505896842804943896404981219673488958012945 759 4086704479996064402797081937714864869544855140652918437577637544005119154034955339443670747384236663594522397751545265762445136833290668794796867442471579366737734973971789782884376417 760 7166951920683762931840672337594939266311044627599835352111467774245519316086054191596688534472306246804232805710036742354850763375547203723641115214789345342940763492783699287019424453 761 12568866784992437931090488655579203823242730108984622571038147327119499480861073673765250353450480545879585254248937371569273657813513638367110569261908452507595444081622283901553588538 762 22042361954860896217359607083758393998527116314701970528407534300150023418802468699969872798787655823842346615274726822143439517705293705269592947268285269745732763145213030092684232057 763 38656320121486237640936087605271160486006926705363611010604702931541589948348731469399796816591236470277930212758344965107135912238966544901720921935332138167636042567738649551944069278 764 67792751473172664282385754910350830936796212654945511703397560628283413692693389912635946034460067429304344419972962960662161951154893805912641968353452176567412588939047097311525034941 765 118890289246278361818720862405432945135463683691385171801465762922891961674872740825325419795416250697764807564065169511426104879287362901602330380056468982636319272471470981058495186530 766 208501832712976600380761561784037328053682898377464217331108698402146902376103307539038369243837278495715702182231092451913140771973062201705419020595032909113690716082292411465192324582 767 365656871420218051176965261541448159348930114754623065290291937099447490602317188785787326044492198489852272243465825464654646541681412504271332484003876454631245251459508267732076130383 768 641265639084064614935457575670753582702386978980937013561113022546836993232483890623986460109680284611297212477574193182923097761347321705844124265564764352398684418669192850271735193253 769 1124611623190186563145596164929187457950493361439973169731771207038716597885350658477813982222694525146892593582486264092971067775434881064884691068430154002853648745007629941674180823162 770 1972275283334561695524368544963334557907698560985229771964411044853500379024013035511424317779658583524411364912859984617153217813913775465512197991943201170663621313265402404706103348638 771 3458859028491491971808707304279715846863634884386650639350510831570065640968378484897906282684530846782812753099794314377385625555614921071707246154682145895994347383987354402622886105044 772 6065946230207668821243255470517831667294624976926837091547918637384584258699333547748253962975310135328970508769711384783734174511202856953483307669544941309503875278449783870480245767049 773 10638113368224831133899528298379977331539387904563380618436636832876446320674484426058273345079934773632776253474312642650424276370892324223250766065442760952835183726379720715119482232062 774 18656537039871448953039418110500671235435379421129115145041837988199471879949286283247268223536161782325259939954794910347742132343237849308925367619000647410608714135282023477646412094750 775 32718833889022924729163043311982285481763310291019451290920762974955383473647513616903625413476887008212642126784847249272871125805576438264379117447411907527728811281055155126674369881460 776 57380583438226867034924623643485885871709318088629373156933780745638604293149261300548987854349805691774853064428473191214216971002700349669758944701248795322562102130554483679883447953554 777 100631156195166840613081703162396976357121169945315262740131094968532540615070348678734544807574318010506486517867678657589980385958601544054862854481042242222479817602646991279928763519907 778 176481962344355757431189873406986190641517472145967027169123473375341483250949612418097027866470684019907883311966405330095333396234735440593126729669878137678019995632719875804825751658115 779 309505623137841086094213941780963706518265759076966277531700256747032645308971239127580508714091640643116855417894383122091106238331422014063980168509190792227027790978284840626602844368905 780 542796602203138092942080802979466780376749061971139039905997305909216687683866510489910854959411184892799525823728507449252797487660394634673214045846012714365639341445827727086549376019447 781 951932278271590295788646653521161144812505674857173500814876058471566323643476985510645438862841059700125182149896921874116294574280270239921288546428221493473450633590903805049426178924881 782 1669457398851657271626586370451082934771217967163761505341818232931405735437681105102711673046258291535848406013271267371476856254058512157840604762382133406290731834148294444180258642284624 783 2927824115297548798050072800776375328247965308068675743789495534414720375922770455755327010042856963174565629453640182274507653163621566286906598456995352203971786565361016142279837056844199 784 5134698873931990784182658440447271532673971277824781682854243113466408381485589089556123029902237744589070689673084724467555526472962329634655941769024897705955604596873189669358155186202504 785 9005033392876524809590183318570748207678293860554717657035528326404422866505062790436232145045626777819175308960822647506979490067017960814336087514654918957814180263572653246251215093174191 786 15792686981690647295390105381923001649158921943969189427476299540237470427382417337303329724483060682313547044032582127489014633108435165606717442505183888887243632233211620598970108476561966 787 27696639494767373658106777323321739348287962359880915129207814311470220783752568834581112375747119098168569338766116331504396837840104245493895754555156714741563961168434199431616197376903786 788 48573397175738571840314650570315422381550160753352020588432726184027473149602375183359184752885851629321918672058662447383979752197329007861617745680634820231239513058325986887735389617652269 789 85186392716940099052147320478957712395748196574950536933998238163581392142498244316033777275290242638997027701645204628712728526769983158184900049523269039877462782529475287174091471768451005 790 149397154451912278338963125845530901279455343247436324185857120241318607070051151476595899751931902273859321086114680488024303757952270132798038093682605705279772387947585606873569202897105472 791 262008131692375117212337253617067259477092040391178018638380686962964131676848970496681313503768074886335171093602298004818570228061302977224065910170790950066944084799001446788216907915288554 792 459502164323253116851661747657395264651315715005290576609111583174846455669452986359358029334012996696598596449391910697982737134600363868429910566243937943598385944148699375895051854824443452 793 805862037939111931127610943918990507141670744401608886673642773625997004009636657693070248629893433503422515921713618040283780200549095647636114243600875322434997436686903284475077087097171913 794 1413299413718429684834203614758236334579521530878971939155785116254861229330819529063762576761996950106004583375492223825993517060452414101883660881069880200091519396332109636751929241927075848 795 2478608892785498766481142288882168146987558681489155915331633792359341252224188704347897280476683687806899336664950004716210499088588630638586803746410258425144281051644919057408093051844654060 796 4346925240037175653868375218094131019825832638736203852467997470097644225687039765475026045775871862836366815209439820711854100658469419817175203365688723398934601494783234592687296395733958554 797 7623539952922520611501372608036609705893567689004989163644709810257020400313506980799939584837719320387310387931943364913519449947173400919423817185576813012668502231804309731870899508028685590 798 13370003819895401290677187886773787338105855532097953444581383561297190980342857679790674283251873531888045647504465056291759843158567863026504641626708289175598402640972028418086861426919117671 799 23448049502598321222630803157112809484811611795533796268763456199638559774097069595502335222899640860772322298078048547805623895835679590272047886838295717251215000131272449962284927744489761243 800 41122759767786333990774059942919520160393668887783560637215952451596439112146859555492656548143033178262065587360500924096358231888304876847751786912708760655929065808095868604657741620439420607 801 72120399144251134454875537210233441013297387725944414800994386243225940346350439911397474762113780989837297772681587157585315587990085838193452288971772616888322069797550108582684906784971702121 802 126483632104207729953986344288787639101394988045055460966257247189761961488716650687556509746299213743972454106945785404708286977091101375565986107034268420254722706774339426488155319406188672307 803 221825194953446022250404037593067242463402964646788189807579262536980365905912836620639011442608880675545457736734225586503075552771451154921491140236025590345573054345935936086569595575623132130 804 389034172824733168000880295665962928518330777804351224033006256030944863285465166303671606128406707392984644333406320140552902393448863460555345238625093858151650158007116991339156366073257026927 805 682283653475355825723228335581363143849562552609839644930902135738140537253201975396132907693997636489090242828093522465444788196846289521866842978489946742499085657801935018702055730596969791246 806 1196582137865378018311205670751806895066339501845774573597832800156096209548420121613282783942966348517862565189434355742722860662628150003599554567639746704546349438682793741518242383542976130301 807 2098555205096778374438701981917168712860790945495581769249641898124473470541197062860156157312115451053116496253457966533798827230397897986053000126941672877433840382963385793569401268182175850484 808 3680430438941011130911220125611162601832834781920872383371789733499907793233294914682149138729240094859976898777941283847700830466493612903218108045723624669474708480948195839196821011863253512580 809 6454716337800467997190417554382053778612434296824539540782996772296407107196988148548254007204432845932592185914563948111423804946362645395306978608542632007094881573083315620530427288169568786203 810 11320250567264729228861691826962753028280592941199249252122980351449338944873545645998115572997309886144200534824676752597843601709914725720478256043429066402155972716213447235465435158890184066567 811 19853416270224379602796413205142867490127269719175232013617208111014169228029924002662271607649891219329585862733338279016003792131777239038557306803552355536456177035617375337607521885460722624564 812 34818879164448574968599345892166686340055578791010173401632617985695235327258951480113819395637593759820791488817663998860183861934442907802257116993260497690758252713543700026310314770001844044200 813 61065322321112562989326824260936244109596616778823142835007869900918043558538045008077407601450769297049683881657560625110438324336110720540842718937289782319239662665059530102311786484279514307004 814 107096394100922259232222124616119616935550392165641455721508145644309969692735929326754298312359679159823203028672632239770832872666399436538980087013796561721099209669932757509061106107738836575171 815 187825853209932320026355188253456169501477734895393564710647561048589325478710658975001443953179730754326684093697005388041997284829483958904044349753115738229951915458498887655463593323562482725286 816 329409574722263071636951921416272905751175400268235632623721022815302265917429663285562109623315264123924792912224332144190015204062627792251885670677361618995941716311957447979116740607683748623660 817 577719985706761636987507127545836964633412934723400339122944505170001522699868835549717123527649193895226581554542985922124692877336683014787762807555345200244616439677690239107889277625972716265364 818 1013208652664294709452521510943820673421359935173003058647080597047182977935518930042306165731694953037070499207139743343275885402814656528774668521826584228633980929561041255947371532017488798275528 819 1776972520878158231371286922936805980937068840960172430667229082148943152042082166899194634731323810426833099013216959343843628913187557770386779380295090373694150719529867457411174142635281000435027 820 3116469327968377481320662871717806730138193655527539436148783292647914382516259956202056922810040642348154181997778926710102099491522836511278163512535577760943869537329953441055611741300581283086307 821 5465694131633749728623237522346451157046927151730169835227240704358889769469678185341815995104163197555771340533649744906850758720374183396977098500575089640928740564647596864757321407681990296908359 822 9585794471658525110192482719304722077249888098398207995853081051640514334803279903945497636140715673410935912881223127183015595146038324178522248781292455263763909052374531961625000064709241581541303 823 16811684169620726799130210177735141513226112560368225751134846028699778243786643143771232131967101459303964977283259884629270007366500045516309449553306018262090645527869796417455031552047703654336551 824 29484560060557404647126113713636305350575255861665918210170939629621225307488366813192119545489311481119771115753201982135931603568581403476827563362489207280257890898185002356217577717217363204383384 825 51710459943383284808912658422119488437511440195649435436431161756358329349663043508438143378485077395982927020367111993683436569742872643657111264806483809506593768214886379466742801351770498245348251 826 90690640198977846902080025423533508927298840737797256123841296180818748476072513701158578982725572228423336884474623889643149463189310567002971305881241880427483205994070658463867861810729847957387136 827 159054826505589065381924056530287730392636360490858235183887165571741630489290855185335907514153168587843466010539390767473886003949384112413039382627600622004570087940982382663285402003544034978717939 828 278953332298711226630877150747766579189021598182475423678660838498690391802102203011261279580099186236792533885124857468644663274088416926148466144677620172487670559883009279500451013317321748418950560 829 489233932380516266058314780144427405726374153035032627216767151245371651514694392528822100789131967036067865035163293970391738572422525197934079927148439515232330693347238920480824579981760328633623496 830 858028876740400302092475370110242872064969532463894008018193288479987045091129460434455976500700661051472525236846502010646448916356690600092707967903566306867877435774689658671790865354898035592080283 831 1504830384492413881626550532507347042402354041687902845877665039049272716988546196214693169807311417467657840764426113600052971754817837309750780048324787964419448565743897989790644770813225684147988847 832 2639207355089215821481055302554335579560197875468404876012338360497213267405532676288980880879480013816092162722851187394384684822240126233085369904115887491554751195131346679452888902049313875380039678 833 4628708029748916239412806846232904230493110338255090527015479895345159208529892807991414719130157709312762301052871474479422363298605937142407245266972311936314856692251383038200352589335369576061701486 834 8117950031584150014952587171818772359301987205243725436253853127576885180736984858111484887516315011276081228923976469304715637254155067645292086728044203603168224199575621248239553716703196167142519430 835 14237484751382380448621792645402169280428130527290204834974281602325338959967735114973118465979422519536513370667039954028063575644917178212582174385623865091248283933449540790256225701144336621663389233 836 24970111460263400383186005293259337016991178094077623781779333394181193699221070516608882137990194353395340993876781821268168072250548310482458676603299066459478805345769350623663708151467952792289514514 837 43793333049210987149617174405279449066086914186787394239180249983237157093110470153724433215858387189997497776746646596824088600162587333555066670125647294863767256408932436804464746298708526006995941072 838 76806120334239308306719239411853276764951107439255852781547451264528970289214249166509144042852038666650548806988027894762825676630573661462592079267262181411721628714548625843874897704852663832485275986 839 134705077275632459070810761860271199513186033520152890997790013287219237994824103912548130536490849847536125239947700217739867884821566166640312991524505488392771544887598799793243744041035243692418792736 840 236250322600856237184260409487478155301023531897598549385412858478427564152985108677455913941255994583113314456336303530135045377435586085613318383797474092619450931683949753212007681748968289963665921317 841 414344102902795485323084384650578802894158945792616176795532121326832952871121230783918573233092947384860116171980404158743912463468641647218245616048285313972166872641487843001128016459305468568276177591 842 726691734610240220844895159629774798431220849860812206966669097579878076616678812204885612501635145427268871584736368193146036006303545376055744364497792298440662642802726712458553366571031277884181311475 843 1274499251067262298158879305356387713223583512021138662945390861993017310008856957033493394788892353101218392413608795945356725084965346336491053932374562483309078582546284485853802152037102147793331189077 844 2235266212860923974108191730844482947180748457593652142420377674807670239694538449660801106424582953936986562768890884479496801994803003759391874485714095546248138756295188307496395208601329940980252795001 845 3920299316147666075475175747707100635851420074298585430905832730880381991539989315212415965505727444120151573788413213208943122098210971113368740846614276548568991217381755081717210260510634004476554466990 846 6875582595156265550138944626074352946507920962797455397439641089119071248116674268698595386303248425040904548600659009701028557051928486342914768597551956308493504738998405407249639876945133115244263788575 847 12058688679064711850750473759668587672053879505699010214128867095253845180399436495566574333599201959465084151632609323155528881045423025410217158411688625560762859277491914214734264277230673998480655673502 848 21149054903916995811988608880496530517141634290320286575750632010725946382518370812877547182239919813153219063983302653545495550086012286417213313158620360208619502804048532938775331443358557163614179607463 849 37092161976512349287046520169583390682744222613186780108700481974268348958333523137911612495118783494094087952914316122744848849818159686717898380082581669785458129897936573510762796185778627366797585012392 850 65053943961797561981132598196444467070579019689374934543864311402032665848757784232184451717670837013445828059842184138703334747070305518504378637609575978994447948170953200287895473774217379078670198590688 851 114094685302106951066892320913221135567687209309230470013419655795411467781116740144605711499419809023414781668217812271149196861190068073753686898353021098070719838893126155211607399886144867559098767239967 852 200104795975457539075679739603974313261064928067068087811481023303950986154759815310979864925719633163270787165451509542704858862820264225826304672573730444193590973523869499985046200282661745913066143122593 853 350953743308121645262217348244936432916508928830264863435328025388923978626974563420422139772771469487997343053478946212633403471249810005739053728709808556830166287836667728820768265662907899804011387625416 854 615520551683427050216483813765614806823799034079552981954380822364339446500963760166292516457244979171285705127728684610636760360691886888685809283419775535378105002465940401039071706246309195878029748171034 855 1079532035188254168379931781558616221858986667673696598681299422388170378394191980804793833402475029608581137978589554774746319791855710687290990839896659598668877429057967884089566556564903441849447738892970 856 1893340859741609787839718200843931262436156130132320673918488833776219701498058679601761994003273733653073428042100600172570696114457656507846625482375354451316458523419543072925976794125162682101880528679787 857 3320644441866656325136481946897567013836665896868040226489478544754083139994956568527588328356973917411117034754174258147850261529824089456101666489155365477594400086139307016110204291763419079961562771930740 858 5823931250685248646696815844989390569565899999742327013901718281925510702096292329250393073075928419605965723691346666083959051566510268130138017429259943312757218928299376514593737057249885147305608664969926 859 10214342064673171183736841024865746486230452183316441400020469633570459481535245330043189042668800278585113207029717204727039841059382107361814565946219746313885107027997901374479377090380919972699646724176832 860 17914506521721471656604456746055421268153311419744920663333540172805881670472528881401027216104417640555917690074721015328361227881347498800884842507983176308401153129179185836095876750145555345267043856305076 861 31419523491526724868234710847710494943787016285395383897448416566294221348593351316408239645759929517746975891039012811266574061963879129613697012185831626017531718074473282228013010477989138440690916302944343 862 55105459910849490230930812449162007767344362172002181531376313054324138787749260954081617371786978751025709508844369741054664829474353179896547826874707218143093154785490108900789967387362028017509261598908569 863 96647352152028884403826555338556683350758089559589975607975496816860545482986218461343619466164668746801555358738135759561838362490526875928246191323932404392445666597419979966758554341360624765171384837231479 864 169506196875817802753668639237212185278989515805683084319526782141832284498194794333355024707097845422507624316680615894553066273122436160120929919893082860216164874815416677133189931523010898758915521674996117 865 297290813940046487837901958277804199550687764945015569833746480944014219771550955858600066659446132396595898288124363908329920474101248759976078075244514869873931435480690401420296886602915880000677661301571617 866 521407999398104456079556070953177351288348559070692513165574802336923135338201710788086264182734899916988048473630064846762392066280174737337081756598295110765342834559646727151749776314941878058228079076354472 867 914479930052090721277472759774506409340816157740001599085609294745416735878492004295842689165223026356482218320454941689105216682915677984507865125989538009840289515280438336626978775288215955034813097945510637 868 1603876616029736273520593139915011411169873802822636819254226032780933556461876739086428788919687535846009253589957255861117756592573300078233189976099822274598289398815963494695820766272609415628565587347640664 869 2812988911769465847057779796947167025986353396900658210066073117694652241256163513295661039767566849059907913687996716755530058219802626028969977248212545407115063609447142041520272588846808378322975372885285397 870 4933616319154735562913496656630984848253915748006839490656097473111142243629482077771660655791846740547860983709033058342992916371647326678321345860098051077800593178493905864572447462346880727124034416148710000 871 8652926405303932637718742469658242444533267179016673286589643033437180909510967887029462822283355826229203130004717502051629943256391989829599430394682639099460494134685381829640366669548764033020247536121138988 872 15176126350955005405027166402362149311514754138169386260858058732576782701442490478126390905265788397262411301089365756874744008889698922291003020085951502070054692851636189077738107414055156247487175834804257095 873 26617002316290839412647532356409818963243470073822599433211900031936837972134081717572340306549539067636884320003610610665929439347368181062235415944289259115350482132851651308810788430233142207497370786018911127 874 46682879399804657465226737008809521733842853664102916479524556638236885006402857643114130299070375466858764678462219442659401166646659407365344890504863778499752258757897736459185689315629890351100700227864979580 875 81875961344849455783041673916458182786892049329096649487835441259177874104270121894800670976991406352288915329692259309393360388876342619040696755290273127443692302703920318432079725086185732342569762483102160384 876 143600341319448300712019282036735591513030005116403742165532314498852206086058956525575889027926711106104746808322357817226405387523666610630162004432371110289660617529050488092876895274570882892788540282938126058 877 251857457286420642505582912984892544071792962467271625023524618260154026607163930096366852419407238331213549907248328724944790886073050828120452524750329361253024486257022242401308943619528437483182788355298693065 878 441727501235438072182707283019739009597845296872632409633212489342129783576354111021824226590916244891883548153953062273360636836615998740216029643131399819775484865453208420904036544286392381440315444117180572638 879 774737082491808840434911656185764569522977218125789634214898495653724991885221247039454462546744703337950823186983828368848029437936571852847523376479594454106612739900245380730083335916565413527599986096228345478 880 1358796844165169835627393666271242259686755279945585487861733934304002950969929306099504617592818232648463409599394382303272161737381815321137056964508500925738693803212172776927021807392973780011156967508696909948 881 2383169845937403365122037943691951397285949048349690864587774763067400574736235100386125664432646413190483465856147100762588329390009686765991448111519955359058967732155575161622206365787386756684013238789945377710 882 4179802293962294773924331623095330422434341157827480946547247625925310528489345462323390974816776822467419196045517040063881187718850946512271731271077381262429735082167395394668080843636363620718231946642589587843 883 7330891020603243405275285127145187446895626837974364687647344498724854889958516155369458485863676904458829055309310378191702850716654281814943296046440391948386350057561779167641622760374483585505089719430345281589 884 12857545351193096591297499069205779363157707873997325446358283308063471732279591508584834952430006370349498924883381658527347005475452355808173704962529548825572743022717587544392824800900331385771121943291677524341 885 22550680069526473144703255492048165060455865517288335118654572640862338233463239429509345153524542695287375861898206948507422220232023353204207383059292128575013626176019059327118127558362959772388172246155953963817 886 39551367055519346703084094891461076161581115937855829015296561607876417338381448285348135642753057848843034409122056599286725061737125367633281382835937430927611504083265456034049987102177670008153293478218943111967 887 69368711968596789285545656677628126442768892606858910483376967856843786872227367383725724840938338907814649344026594911210426301250302824833099756629602725083001592628639518270193807772586053568351284359921084427258 888 121665105675928327093535151842579259179367540678564360913211730379224951087504488036541449875398735336454522664064589020872049058010457538875457510039680415229467935478785701741204079921129888910338450816658532586267 889 213387374323129625326458077486461721448680200345987391495834485842277323614701061635363810835261892232081255690299435742836214459762729609489257255659700991104510626671289356867144644490687317952648263655984184101936 890 374258502634030548932467380126819030583676954372105684988694548876917509887207367047794824498032225860680557702029493162292321434645292413261875161251138312981869549187050937888232616643142614691581438669738747749219 891 656409571965498762203200906622678525172510871775788453152031472163247425921156698527024598741590075278852344588036580580386568623921249277973406971085410109985587886418151423020712573994231195602331479581794534720190 892 1151273234921149781414884689026987361440368320077131543480586071221603447917584396452932592823643667837493193972545852167337753805346310271170322422488157345481653974984769961551188712320034959764321059622761596688674 893 2019213231161995990233243989172060464648282929306032762044170567342283715552456234459711947841225135207351848112449519163814689123304797738829993562402351226986412205798884803421679640147739241633911488279891327352165 894 3541491716126771608178306372951550210186817938755162936585428546053087276481862258023350185151317389029953539259965894888752109206303493927087298790549603726266131713570600309305715153401082059369245603310244631027599 895 6211415027066256102894457610351729703219168127703303620292323021812876553487894153119922327305150205590789185090588324356723112709379348886809721594986544728196177764890961020189149658206602939045179230043000501003298 896 10894194810605425448105410947367459770752325062055838316093137781257398135911510284263160488995657366516138934191621099165734787171956219641513406855241458611344340637291455309163181093859777871760834157401866195579830 897 19107329623229010891847729112273010990761273918608403561142143938199785700942859118174726194043638408035878091515977374721111806475288827066935408514557873300583612226153779320534229007409751005189592831227800620983616 898 33512368570973715874233827198342413925131191435119387069120784251279266848870368674711626374920324717805624319312405064453251153956018001247366530495023131720842561696794636693195465940196188053778829430422250214912473 899 58777420205776235893257786169772768692209893775744490870064466131760841986277867488344320265964070763790087809506724038538294549981080604475836638111461932894702326946644520072425010588316805251599178342659179866534884 900 103089915952604420477230468229504792911748694555092408687444985048518005169277336083557838321293845061734450937519347615174896390616600763308662541190468099936052032607997371799815420664369267152472569025722900249798694 901 180809863409800008408068664879933132083839599165715598851354671581391088311753925665840004922725119443055909489822921631288564996675408022901325129679344635269119472940898386297541014242564011074343516292160683707164972 902 317123420869740694574236799217321785488533730997439792467774539137660584922568152999231852544039384729722168082889356878015377342661895365904215504910962859046440717935447345333523077579695292212324874180149812842042284 903 556204865460459308547077595735986417090207615460167973800263406127245622600199390819879440003368400309333766372093504962087122331784145846509009127267134684755851482550375037424763165270581928138868474621889974328780893 904 975531989584939540917250258238844880079692586463105041057485786973554915215539228226291984059189983787487094212025157338238782986701798624233970527534741557804293141509671211420387595554798510231610386775596669114030699 905 1710994101220123859240862541617622470948256348358250891612955882531238417867383397129478792525071365305196376478643098627778917554476329547230414216383692906209852938614625738142150914543810544983871085230291859241189185 906 3000929369318797720531573848742060069355230584222643454133732983948443570289587497279965877475025601509821438413358934651432112445249024036560344699333239882494642369034085873859328662861307560521446818261274175944108113 907 5263362713282993180500173968347930434293920224007138789226486266827070634440462185473126678015362359047257414702059954218279846567039384684459862849185880755017764829402783452852645715235280235609507872550601662544467637 908 9231474802797374768292259094981900758423446746168322365575230874456604830981346384791786993460674963879059757062636822510655640167833097892425652032279452420658134843394074240344832855635575840517115717342520873068673426 909 16191203848721340025979814186232509808768651582934566013035539840386340121125308516487902739653554289714084150853885182383227016995579003179551387304473881439515595152615899172155907971282192089302816017769715745614459957 910 28397980388973408762740420214452675947685471640255944868458701689754963119688994905882020362867764768859798994883710027386983047767188459276020154449893426668446556882128526132355931413760148814664443665488345412332770064 911 49807647641715564777473370087165142821458067771396936307762621190285981271989603346540886970181259494595006489232392896020538712648772626686819886689721728647528017971515058480396541089920119630475535535106567817763521693 912 87358439630095595666397824322459986164261998770344871139621946017218669080163677644896719844703946608462037885371650622507560516144645657228335928130057569644831376932974829803053023599472511819915240763296639755410953232 913 153219473616550752468269539809881559147200999743694478664868129475498864269246314728689714060609182909727792415253307703033039179023738703025769128833591977671045118188209491345375896465284874273814354281889734000901544602 914 268734437684402686617727737936616432999130583042142647570853217767988020541194862909973507170111870330000473379714991537385709194168631966723744566570645459757002552486108552957748058715550553086539272485706738934046554995 915 471338527909375965634213045195663285182541219204454522829231945744926986603125608902994472153990990643999516391455615775085503423723729259740365752875753203470123361931350512710273468479746129913365719105004409769558180863 916 826690253162739401033653707670188563828737374291504845579001163595000318802481425918128646524064512837118235655465809573192503793633648340316495279574124381745418147024069990334554377710294592696517725831033630474996660610 917 1449949750992693287546559301315389260072903313716279059262722710897788326860078577720423362085779012903031416940402147679311166901069699842638894861859770064296859397714207606045337973390444013784440976971187368243218518930 918 2543099450045082262064852485107247073300119052119004527943642296267533760489512293746328826580164891464706714241760929452514779048545511092335946953387850907875656544730321899093621224432353643219116867965261670731672242048 919 4460401912888817710287063946613481998895818824212144402616745731874877780287533024567495603624402072426982485099789819344883853245206476508292004283718234713748952368690211730313702136859695503642037518240605669261234664723 920 7823208400632710788650105748719788916896562857410215076862971565685154316188785733480165699302867944772400635202972759087139700139405133025271327041185127250442375535076670893822409132100772130071369292094506266792282518608 921 13721325334168146974709899302365101921331704177167542255898489693814203162255568592211680585403776237676749151103726977783265845021857106088920147097123569596972552817598723825896899559859782692544672401783787275616354533058 922 24066197659584651357608989462690964068146699177705628135741255502423430696676004910819851879534276452479616165520055111596794916981943278305901519331658710997926984369856794608178345916282646507539071995028188765294859088056 923 42210369313553855630430389494952861932226825011855622127927968815705835901248281058846251805485087846916470057117101510033091482211841644813079432687001260700942446410298646785386598367945841486272810239114423750186824693912 924 74033976890197515848606772146240932992403847226283007232003265108564143205181676962496396366744506524181474596706227070247374412402416955576684487831304159129636022912985236565141630706216785459331900309229876828012681000299 925 129850390492009891433515196570190596554429446132479598335138553814274551271536382725042716657035555092895874071272400063234030992389042868376172043237631910254111268562268236256602181926385638302882058461402974669388438480611 926 227748588611113688416048216819644450460345347338221583633362568885376884183125530771375448522288714322676263783592375710249472615182136097025179470888582643714669586493190464798643894714402972585443787516015120669568853271945 927 399455478015633223221000282086599985230264596270534413844151347736016118531311919639508103554075545870401709984752587172236444707872128675357438541030833975360373545226878856468477828280816730916840988423358132918777088712321 928 700618048010479979276827854414024363081215437273603725305385409279596383210081467008659232623713702865713391356698953054674564232497699324916388885482448142333657735038345362061099786847740373363556737685618890904037867370891 929 1228837656981358622495910922406291439951087399264492125940296049267805924653812277962761452914576152229033395092341076309332876880174737132639169911295876818072155751578717696563668935019647998157858382986336370257727984692342 930 2155301115562504369876034005787027521714920826554502045901102293017854430427853262496432815969523821479317387766913581478106777824840085446405900853352461873558313869492418970782884678038228910531017279231921133347670266002023 931 3780259786910554121599061765463126300846063996630347047782691177583387834648739509628602355647682326695536515152351814385548298635061164444737429649904374302092258447709465486770452319450547014199180137218973810819420942335436 932 6630336792345222299807744621982892611123216186570494855933970272122067334901725061464204272610639585353756129296102455341781021614906936123084365600394384772142488705317114344660393077652127665530438566114181723953366309918331 933 11629198445934411796796694442530246584893455656283877795275576611358287193574421642515406383497346680637316684553795371681553090334139570568601023686700215185014484256067304037225946654591445329492255302586655971543938191433286 934 20396902641458507239613257616629451881963893793545728261905755254919387774164610183883030039983216444745715997100146851070031374611011577000118573745416055832200605081973421629571265649677531820451236558277995318527070449817234 935 35774939891297286990103826870058878689167448969002970986760488528023432015759647277339185461034223041809563025623597701751632114546465174339406241724867877512423350599812454291000834346615271847874341831112936592851695360088825 936 62747127707968173658915225516443147108565297595862155184664608577210928747794306108031812607083149035443385984437063112111696595110274296419771326791232560747226737220005575101888020837310981442665263650726023081929438206678345 937 110054811846426567826954946910767704498630952141669840890677591360851742240610130548039394722396438568616786530544451469804854480476916594326497884736840973317325725376791357625067599080853042720050818825048037910719178880368700 938 193029847553218239135307864078567199260755487438300427208781395763978821209349352562594205715270701971488544735395928548550903427805993978924020350574190185040624236206388832763213590508379740582080665895252940486320482757458016 939 338563508106563288844810418939304190596003006651507054033124836689478071759330568506403523637623675701918336962432902906839415840309215855490830034519824143558657737305517822348798708583941928144188466557915204231181782380331202 940 593821708705303411998926086358182014532155425113589850350282561926536550580943480315350923510523306957914949297789898240286684275277256025053014807243337647986311088754851070660102479782225416905638181355476628417630024370001493 941 1041531093770337853506121264959527298087996610349290873255895537015392863864960406751548806894194609709043290579310845174500579575233360202426889772249488396712226697620436429250080994023738413276485433692194368716573388320826142 942 1826790120380496757159668977399315714725191185401525339651389176599976687183348043231930989081119862953553821813309350376994331628777678292848658741079294398799419825548032095185400224801760256570186173841590483289892096721768008 943 3204094472918533516761403906620116884865715565243935726106085035367388486001462066205838017141451328793702950866351176681521578083395920706076502761391982861175431376224796817228756139381989114483432869161808880907791241633745208 944 5619817536184269242348127008751233100995340441094489478585056799082849684946754329682626462500702572970289890557047890679366762643118798724185596855872252282956734189787222593415062447225677602940816998719185231450325584082172916 945 9856877534498869499474865117979529984100664379340644089507050775046396172512044361155526131745549603109423126628464889021954254006870026093694167919001393745621897666851345420066662777046063932102243220762680261983289498976171921 946 17288477500457568184641623798592560474592277394243659052389738619397231495246044709051040605448834365987563682204495650090359489783174885836277806146107322129610897262943294137058990257663851426453999447136220759972062763189244313 947 30323154562204929716815788316460436493888348465778761164403053654430373589419328011844013539013021044763720867718996669348812041851365762543776903302734487141979916101555398290830164555127005230404960059611195892450393036998535433 948 53185378198323233854676471478167332539755612552671788323924636805933159560502635413934739585293174543258463652858425838055296910849516823670940326888353231790116832122810576988726341694678558877428674253936263967126456174963376683 949 93284688413440455843612200899358881224591916894641189867626866931716834239074963691977543365593622015777799792039954051887932690274389609910927323810692179187266924292692588083394233976765558650010327268497963258814211298316628647 950 163617110751154240674847194606988715447047390303146561739677770262794695586301937072791470422879756013086964262221899831607326793246129579836433144587517857055079476002676791693942115208190910541071189298348008668058705504468277064 951 286977146955044061282130010501011749892365860150464917710694577220725212852562667975848218169910166146034204900512455151276500365549694817042319403942963294040045982577534457795306161153065033704895956707252509009135162941188974109 952 503345450521634938293872379593769945751949079691444796244753653540190516236738740711286227876311126352826759705533066047456402481403106156987022942027449646205656739783223247390559396110964400412641857550851670394511690996356277764 953 882846542922757266899306686576037375078217503820269884505217670910703979700976378014295059435608800066316256903548052246380900556231977818508146678993437502146938030836290177002410715183484150453570647805977711125824396736495919967 954 1548476192399087126345825752703658085137025494430181377489749721883148121599760095995464602076122214096200362349626041663618047559996694149454689644261528406920194111815372380602201220398114790746708271500200990139757953693032590500 955 2715964459061688399957657798213985223031743274719577166017770230134488836249662866470994432000276890938637097793435624860979265448689183701070190476007587910540956545437279836071184637466103459180756900481496844053729242290431071248 956 4763694150374259609734839913461109480735647297312862943251616812596615704488163553894118430575395485817197654191065195617016799208048931818884466393973674521308652498207491889662019976870494411497155397810255038349597231143031999577 957 8355335533015455168340779207483489522593385429139210907128613263693943783900392690179379507934579935016224171305073317170602638544070631253883154361251575156386770472840460446403911628354293749147945609859948456562543659748775550885 958 14654943770788246375969431138727364525002743138331605580692846950746352825818013906274775748052698714561498220362672666331970676112935369455709480432221552368004077895204572512895883893617913285501323649783649331389355738462179177408 959 25704233286083008992282759147204033198242144217412022052489184016322034127279548325523888322687617689216501864127002753848833136019337735468628138877249283521630777285935943538118377692326076437993613860438156379298751385807119902208 960 45084305864994791382850287963385318939328301034626576072729502697236618564755317462172489041932685703413656009242819529830527238443049479892847816519303044815767847213702445725274199098083249331216251800345657485712816577892193683608 961 79076302860932293587366075506546619293589138459739578685011166701961260263244237384723161421777009162460124127747282417498855522167103636677666172622820433397676757464933776918210471648041987957545314242201926502640904495644069278401 962 138697157107524001884777524794369900146258294022144048223818713231786005991645946677377676663484735288569812213316401369355063825422012851524647502168395507797647503078658909630975391927544745623422426952460782769167301141243107891824 963 243270247454538661419431576409125579804464280392918275024623238352902378599801780164910596562578345889564389009190054908944796140911023118050648335801072698706176603381259199905617185416450384749332458155821514319882659398040830957540 964 426688234873892425324492984393434980078822032537994728137891330065631517117458099536567347124530339199927515535316943026175974846575056626738674568032505815890903657192059143074777004197914090889291514509529440114609529489260736568452 965 748397921530987233877507159252840301200060648589890889890022795070528786180940848360873000415279408784396738086277982237029069214589007650425309273746101902251451100688959992775227076733882152472087370969281364497607552571201199483804 966 1312667431111301234617597821469284885389399038902490360329397122609221946467936825910219225641279974424125344177344724285123451174787609845592123070919356727919611197264788376670919421587010396058072419270061696408385023613717327326277 967 2302380400550922453350960167910285682479717711475637148623322357012738527918346192366396768543794564442084509543383081089430343420133723987650542870374861253697668489848555754613276776816900592342571344225729425952762746256377077179393 968 4038310247295839928654313291589013699663043690439978894749909216363392743963157168148589281833279259385196454658255485969714177688022779833707376891071264386701883548718849413441654997660988217670400834385367540683621852371592926735539 969 7083085981924012113834573341494116351164531924936325167020345278256449460449785739515100405746353388574696910973736284961544912415436242790932318409059867193152531716693715367988941223688670946933377005094381870629319620011806309585287 970 12423546142855503992067323079065793537580046826666702041325236530503813560167145234757536830786261761246139454646965601268836775765201183179736380519640694110671116928084439304646790574709291612773149250781691874472818293314079904019587 971 21790584080740641275817593374642216279812823037738287752809428173548566639123108047616718630195545774126145287872691107503586122768153283227362184707954808256984163403237475166314692835315706102832920343553434274407990911108136753566424 972 38220150711322362492314865940603192448001528707054525593053986880920676011305055677721337464961022408251243473749456926769789778621096782622045578606467910818360324611068796296201282753359419165531457822172159807289806726364254499027075 973 67037243550437937476076658327931316897421179940930962790929315689148979061120394475079279476197223792663172944579012403394251727184478952433584430604819249280921355012208025595462472128837456579866977901373063686955529543756110947888902 974 117581807201355318767337482461177681649625757433762764962481608097159792138958066614505094970298401414916525332188598765197848908107653982757156040388429179038358751227441351385450033882797496024101277183485500222976118174388303755129515 975 206235935825788863972150010385233307079102927473587311369623912678641406642402026614619414770813187148831245766864843797054173313933239110330905666061881368379183326025744720871977648539808328063556193021035427725411403222634998637083322 976 361733541699162298816881969661460754303440501142874671035835766472852984578155561796689657376453582891668970120188882552338701973008959064363464173897293245059724491644553490104840684339981007781351683772489995684077718557500111073033210 977 634473440479845031147092414474590590743372481709132192682812108832240009731895772473615628445962706504822826186393373133741035364143465635987874761914140277988284846658170939626915955213466178171065869802672061965128729798021844576635957 978 1112854382496298200995634854895533294641647641776563821001894515933389824461567328812249962472978463525523538267154517220044535380806066779147142624051217979793829561152856848029910427425208115896080467326644940305585820979934566915838665 979 1951926501413968276397995807500097786911273893016498520821103282718757156643214729121116024677017504355333578292975299012393112051492216075374393335449427421037920767500932603768249576393344044978533278744735797636927629284338477953888980 980 3423645636864968694115930954061375128253966247653571656634386026161846527878000303095417236857262884963375434609623304649035608275382529698242392269655719316183142557591376651174054755099237008085281987756423275584526874903763344150677886 981 6005018903184725248848389575302349681001468367056672183144467631527432730714182267962551289182441148064745457682557633522583976274182466838657564883703879358502270209642164872230249897527080939388717220445570874688981371843922979324412104 982 10532711196017408985241627070176371922769294516235478615278654659671205528461699453717394592539335256572299722199023832314818936696400916744003242394053601182383651837707543319510438489861648964192128997172415656286597537767088698740412797 983 18474223703428501721240912249161022342036444520492953880171095829508199476284624556935845657373869133894983448020582888972087417002518909614820323738049600173723950660117542817834133830990610909572946252105281056728024467969051833075757082 984 32403538974026402228696984699405073857888444685954792550565956561074131131051007729336782742302114838071397899699086536583897660329853581281020083030207639346551077276543965847181283337318764900815546774775167365220379518521482386112069242 985 56835399211971334402735092690799400996135787727999467765495425509402532808927262936582023156499252703056824373176683819045423784103153201403352961112886858347839041179180775174877645550988226617674280084970686402243826592314117012996241336 986 99688625616240870907202514302959547604532485177979428308708146387538696429576234427435915577981119236804560921241225717138411261265320851136356307852475561103067315508171378637223650891848030459606955003132288467167174787302588345095242620 987 174852773399912981094125338359644610506166510058908568665653642455124906095219356179343411292538546110228886589737427710758143487625111042817837238788702056006123507007652983921747171644572473114513670576010186724290671037808376950166848065 988 306690034513376932730163761085281933966985725921748856384455790095871872493367719955106645801793231345834820421184577813085622772383871298265425582147603431984751874844445112836320000226242501337888015068295167907646980059057469635833179629 989 537931561147983744078936828371046672224901258501687057067623221349311888517665574346671719122081185133548460259437746468903965726117698595931681580556648737200032379956581356252647180200724144621428863812355593428100740996020229467740373167 990 943527599802211669033565138893092434243677294401175765881298355598315013940288585712499170034051671126730311358399213349061912253578670260436241346355150099461189912289364243414324291647247969104837438712516169121691243303351289983518754999 991 1654940608193038172739984340941072080657043457345644202837799772385974401596822475280294309980195051786327784082302221274308628421580070950876402477483901804796363218760064456368300779391983767740058973990916015423037931045560729165093523131 992 2902755371693231836796787326038122907130169821135026430876676933535892449995183649450914034965046062812503816044885848531884145426381421532211161704500736547052542304235825351435437806321645115988619479239711277063468984972839696316567706610 993 5091417166331733509856792482710976048900781864096198215606342828220921751512304348525605244801970063646371242794417951110166354206194734725189776492399567895492027095254714930787289897755326108738878468061984972131348656144401373973264010767 994 8930322595097010063905203053977823026644555497146284694402255027706872764520631373090319212844394526322879243809242765746911854107648078827438703756310079587391535955869248545640521725078752249332528450904567772170666203429816886735824489200 995 15663753202029495676919926505501742191025500308859598768102594688063070642852249879877472001351969696389153123287069777063759513584787452545569869180596164686908196633669954957423103927794361456368315111517094824199580014252498785956327469779 996 27474179735763318674726775294541559917487786304110502374484999176952177866182119112349958123686841374912635950131249669591738889116039042909708591602990434141352207222250306870795435600014759022590043594955214857752854863391390809483154937780 997 48189659414571515303980684942998499496788117137342368912193928791720757686648513810271503377076448532338244340210164828360082417947108553768401833074721890226699084603689126839635693270491304607941944691038155897801806339923370178642647151702 998 84524614127333039871631562614989783764006261075584961666124644117455581829304320211307734529711139633484261701496187981428654697961769739954667014369879903170275400505147442860117944330863434074959762714515423068208950253132982899037807243385 999 148256162434556323040699543617376717585833200393410389969557242312748887160521601288550556191739643816333158604022585756721338678280241615915828106262452791997506411734149807238412235157232231121864324484118134590351674732921193088309755148285 1000 260041420124341464258792287593670392287990970641473414180637288973959905972481455410229851511031140312012291642958184197097955838618385480102218641228881380834586882969370093570197271678342430733086518819012602124682644239215570483992937277730